Direct method for reconstructing shape from shading

An approach to shape-from-shading that is based on a connection with a calculus of variations/optimal control problem is proposed. An explicit representation corresponding to a shaded image is given for the surface; uniqueness of the surface (under suitable conditions) is an immediate consequence. The approach leads naturally to an algorithm for shape reconstruction that is simple, fast, provably convergent (in many cases, provably convergent to the correct solution), and does not require regularization. Given a continuous image, the algorithm can be proved to converge to the continuous surface solution as the image sampling frequency is taken to infinity. Experimental results are presented for synthetic and real images.<<ETX>>

[1]  B. Saxberg,et al.  An application of dynamical systems theory to shape from shading , 1989 .

[2]  B. Saxberg.  A Modern Differential Geometric Approach to Shape from Shading , 1989 .

[3]  J. OLIENSIS.  Shape from shading as a partially well-constrained problem , 1991, CVGIP Image Underst..

[4]  Robert J. Elliott,et al.  Viscosity solutions and optimal control , 1987 .

[5]  Aaron F. Bobick,et al.  The direct computation of height from shading , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Anna R. Bruss.  The Eikonal equation: some results applicable to computer vision , 1982 .

[7]  Michael J. Brooks,et al.  The variational approach to shape from shading , 1986, Comput. Vis. Graph. Image Process..

[8]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[9]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[10]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[11]  Alex Pentland,et al.  A simple algorithm for shape from shading , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Paul Dupuis,et al.  Direct method for reconstructing shape from shading , 1991, Optics & Photonics.