Shape from Shading and Viscosity Solutions

This article presents an approach to the shape from shading problem which is based upon the notion of viscosity solutions to the shading partial differential equation, in effect a Hamilton-Jacobi equation. The power of this approach is twofolds: 1) it allows nonsmooth, i.e. nondifferentiable, solutions which allows to recover objects with sharp troughs and creases and 2) it provides a framework for deriving a numerical scheme for computing approximations on a discrete grid of these solutions as well as for proving its correctness, i.e. the convergence of these approximations to the solution when the grid size vanishes.Our work extends previous work in the area in three aspects. First, it deals with the case of a general illumination in a simpler and a more general way (since they assume that the solutions are continuously differentiable) than in the work of Dupuis and Oliensis [9]. Second, it allows us to prove the existence and uniqueness of "continuous" solutions to the shading equation in a more general setting (general direction of illumination) than in the work of Rouy and Tourin [24], thereby extending the applicability of shape from shading methods to more realistic scenes. Third, it allows us to produce an approximation scheme for computing approximations of the "continuous" solution on a discrete grid as well as a proof of their convergence toward that solution.

[1]  Richard Szeliski,et al.  Impossible Shaded Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  G. Barles Solutions de viscosité des équations de Hamilton-Jacobi , 1994 .

[3]  Fabio Camilli,et al.  An approximation scheme for the maximal solution of the shape-from-shading model , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[4]  Berthold K. P. Horn Height and gradient from shading , 1989, International Journal of Computer Vision.

[5]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[6]  P. Lions Generalized Solutions of Hamilton-Jacobi Equations , 1982 .

[7]  Olivier D. Faugeras,et al.  "Perspective shape from shading" and viscosity solutions , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

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

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

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

[12]  P. Dupuis,et al.  An Optimal Control Formulation and Related Numerical Methods for a Problem in Shape Reconstruction , 1994 .

[13]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[14]  Ron Kimmel,et al.  Optimal Algorithm for Shape from Shading and Path Planning , 2001, Journal of Mathematical Imaging and Vision.

[15]  Daniel N. Ostrov,et al.  Numerical Shape-From-Shading for Discontinuous Photographic Images , 2001, International Journal of Computer Vision.

[16]  P. Lions,et al.  Viscosity solutions of Hamilton-Jacobi equations , 1983 .

[17]  P. Lions,et al.  Shape-from-shading, viscosity solutions and edges , 1993 .

[18]  Daniel N. Ostrov Extending viscosity solutions to Eikonal equations with discontinuous spatial dependence , 2000 .

[19]  Jean-Denis Durou,et al.  Ambiguous Shape from Shading with Critical Points , 2004, Journal of Mathematical Imaging and Vision.

[20]  Wojciech Chojnacki,et al.  Shading without shape , 1992 .

[21]  Maurizio Falcone,et al.  An Algorithm for the Global Solution of the Shape-from-Shading Model , 1997, ICIAP.

[22]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[23]  Henri Maître,et al.  On convergence in the methods of Strat and of Smith for Shape from Shading , 1996, International Journal of Computer Vision.