Direct method for reconstructing shape from shading

John Oliensis; Paul Dupuis

doi:10.1117/12.48418

1 September 1991 Direct method for reconstructing shape from shading

John Oliensis, Paul Dupuis

Proceedings Volume 1570, Geometric Methods in Computer Vision; (1991) https://doi.org/10.1117/12.48418
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

A new approach to shape from shading is described based on a connection with a calculus of variations/optimal control problem. The approach leads naturally to an algorithm for shape reconstruction that is simple, fast, provably convergent, and, in many cases, provably convergent to the correct solution. In particular, if the surface is known to be locally concave (or convex) at a singular point in the image, then the algorithm provably reconstructs the correct surface in a region around the singular point. The algorithm is robust against noise and, in contrast with standard variational algorithms, does not require regularization. An explicit representation is given for the surface: its height is expressed as the minimal cost for an optimally controlled trajectory. This representation makes the convergence analysis for the algorithm transparent, and allows it to be easily adapted to different situations in practice. Uniqueness of the reconstruction (under suitable conditions) is an immediate consequence. We focus primarily on the case of illumination from the camera direction. For this case, if the singular points at which the surface is locally concave have been identified, and their heights are known, then the algorithm provably reconstructs the original imaged surface. For general direction of illumination, there is a representation of the surface in terms of a differential game, and a slightly modified surface reconstruction algorithm. Finally, given a continuous image, the algorithm can be proven to converge to the continuous surface solution as the image sampling frequency is taken to infinity.

Citation Download Citation

John Oliensis and Paul Dupuis "Direct method for reconstructing shape from shading", Proc. SPIE 1570, Geometric Methods in Computer Vision, (1 September 1991); https://doi.org/10.1117/12.48418

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available