Summary
This article deals with the so-called Shape-from-Shading problem which arises when recovering a shape from a single image. The general case of a distribution of light sources illuminating a Lambertian surface is considered. This involves original definitions of three types of edges, mainly the apparent contours, the grazing light edges and the shadow edges. The elevation of the shape is expressed in terms of viscosity solution of a first-order Hamilton-Jacobi equation with various boundary conditions on these edges. Various existence and uniqueness results are presented.
Similar content being viewed by others
References
Arnold, V.I. (1991): The theory of singularities and its applications. In: Lezioni Fermiance, Scuola Normale Superiore, Pisa
Cappuzzo-Dolcetta, I., Lions, P.L. (1990): Viscosity solutions of Hamilton-Jacobi equations and state-constraints. Trans. Amer. Math. Soc.318, 643–683
Crandall, M.G., Ishii, H., Lions, P.L.: User's guide to viscosity solutions of second order partial differential equations. Bull. A.M.S. (to appear)
Crandall, M.G., Lions, P.L. (1981): Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Soc.292, 953–956
Fleming, W.H., Soner, M.H.: Controlled Markov processes and viscosity solutions. Book in preparation
Horn, B.K.P. (1986): Robot Vision. MIT Engineering and Computer Science Series. MIT Press, MacGraw Hill
Ishii, H. (1987): A simple, direct proof of uniqueness for solutions of the Hamilton-Jacobi equations of Eikonal type. Proc. Amer. Mat. Soc.100, No. 2, 247–251
Ishii, H., Lions, P.L. (1990): Viscosity solutions of fully nonlinear second order elliptic partial differential equations. J. Diff. Eq.83, 26–78
Kružkov, S.N. (1970): First order quasilinear equations in several variables. Math. USSR Sbnik10, 217–243
Lions, P.L. (1982): Generalized solutions of Hamilton-Jacobi equations. Pitman, London
Lions, P.L. (1991): Viscosity solutions and optimal control. Proceedings ICIAM 91, Washington
Lions, P.L. (1985): Neumann type boundary conditions for Hamilton-Jacobi equations. Duke Math. J.52, 793–820
Osher, S.J., Rouy, E.: Acceleration method for monotone approximation schemes. Work in preparation
Osher, S.J., Rudin, L.: Rapid convergence of approximate solutions to Shape-from-Shading problem. To appear
Pentland, A.P. (1984): Local analysis of the image. IEEE Trans. Pattern. Anal. Mach. Recog.6, 170–187
Pentland, A.P. (1988): Shape information from shading: a theory about human perception. IEEE
Pentland, A.P. (1990): Linear Shape-from-Shading. Patern. J. Comput. Vis.4, 153–162
Rouy, E.: Numerical approximation of viscosity solutions for first-order Hamilton-Jacobi equations with Neumann type boundary conditions. Work in preparation
Rouy, E., Tourin, A. (1992): A viscosity solutions approach to Shape-from-Shading. SIAM J. Numer. Anal. (to appear)
Soner, M.H. (1988): Optimal control with state-space constraints I. Siam J. Control Optimization24, 552–562
Tourin, A.: A comparison theorem for a piecewise Lipschitz continuous Hamiltonian and application to Shape-from-Shading problems. Numer. Math. (to appear)