Open Access
Translator Disclaimer
May, 1994 An Optimal Control Formulation and Related Numerical Methods for a Problem in Shape Reconstruction
Paul Dupuis, John Oliensis
Ann. Appl. Probab. 4(2): 287-346 (May, 1994). DOI: 10.1214/aoap/1177005063


The main problem considered in this paper is the construction of numerical methods and proofs of their convergence for the problem of "shape from shading." In the first part of the paper, it is assumed that the height function that describes the surface to be reconstructed is known at all local minima (or maxima). These points are a subset of the singular points, which are the brightest points in the image. A pair of optimal control problems are defined that provide representations for the height function. Numerical schemes based on these representations are then constructed. While both schemes lead to the same approximation, one yields a more efficient algorithm, while the other is more convenient in the convergence analysis. The proof of convergence is based on a representation of the approximation to the height as a functional of a controlled Markov chain. In a later part of the paper the assumption that the height must be known at all local minima (or maxima) is dropped. An extension of the algorithm is described that is capable of reconstruction without this information. Numerical experiments for both algorithms on synthetic and real data are included.


Download Citation

Paul Dupuis. John Oliensis. "An Optimal Control Formulation and Related Numerical Methods for a Problem in Shape Reconstruction." Ann. Appl. Probab. 4 (2) 287 - 346, May, 1994.


Published: May, 1994
First available in Project Euclid: 19 April 2007

zbMATH: 0807.49027
MathSciNet: MR1272730
Digital Object Identifier: 10.1214/aoap/1177005063

Primary: 35F30
Secondary: 49L20 , 49N55 , 60J10 , 93E20

Keywords: Markov chain approximation , optimal control representation , shape reconstruction algorithms , Shape-from-shading

Rights: Copyright © 1994 Institute of Mathematical Statistics


Vol.4 • No. 2 • May, 1994
Back to Top