zbMATH — the first resource for mathematics

Shape-from-shading, viscosity solutions and edges. (English) Zbl 0804.68160
Summary: The 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.

68U10 Computing methodologies for image processing
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65Z05 Applications to the sciences
68T10 Pattern recognition, speech recognition
Full Text: DOI EuDML
[1] Arnold, V.I. (1991): The theory of singularities and its applications. In: Lezioni Fermiance, Scuola Normale Superiore, Pisa · Zbl 0724.57024
[2] Cappuzzo-Dolcetta, I., Lions, P.L. (1990): Viscosity solutions of Hamilton-Jacobi equations and state-constraints. Trans. Amer. Math. Soc.318, 643-683 · Zbl 0702.49019 · doi:10.2307/2001324
[3] 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) · Zbl 0755.35015
[4] Crandall, M.G., Lions, P.L. (1981): Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Soc.292, 953-956 · Zbl 0465.35010
[5] Fleming, W.H., Soner, M.H.: Controlled Markov processes and viscosity solutions. Book in preparation · Zbl 0773.60070
[6] Horn, B.K.P. (1986): Robot Vision. MIT Engineering and Computer Science Series. MIT Press, MacGraw Hill
[7] 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 · Zbl 0644.35017 · doi:10.1090/S0002-9939-1987-0884461-3
[8] Ishii, H., Lions, P.L. (1990): Viscosity solutions of fully nonlinear second order elliptic partial differential equations. J. Diff. Eq.83, 26-78 · Zbl 0708.35031 · doi:10.1016/0022-0396(90)90068-Z
[9] Kru?kov, S.N. (1970): First order quasilinear equations in several variables. Math. USSR Sbnik10, 217-243 · Zbl 0215.16203 · doi:10.1070/SM1970v010n02ABEH002156
[10] Lions, P.L. (1982): Generalized solutions of Hamilton-Jacobi equations. Pitman, London · Zbl 0497.35001
[11] Lions, P.L. (1991): Viscosity solutions and optimal control. Proceedings ICIAM 91, Washington · Zbl 0777.93049
[12] Lions, P.L. (1985): Neumann type boundary conditions for Hamilton-Jacobi equations. Duke Math. J.52, 793-820 · Zbl 0599.35025 · doi:10.1215/S0012-7094-85-05242-1
[13] Osher, S.J., Rouy, E.: Acceleration method for monotone approximation schemes. Work in preparation
[14] Osher, S.J., Rudin, L.: Rapid convergence of approximate solutions to Shape-from-Shading problem. To appear
[15] Pentland, A.P. (1984): Local analysis of the image. IEEE Trans. Pattern. Anal. Mach. Recog.6, 170-187 · doi:10.1109/TPAMI.1984.4767501
[16] Pentland, A.P. (1988): Shape information from shading: a theory about human perception. IEEE
[17] Pentland, A.P. (1990): Linear Shape-from-Shading. Patern. J. Comput. Vis.4, 153-162 · doi:10.1007/BF00127815
[18] Rouy, E.: Numerical approximation of viscosity solutions for first-order Hamilton-Jacobi equations with Neumann type boundary conditions. Work in preparation · Zbl 0764.65052
[19] Rouy, E., Tourin, A. (1992): A viscosity solutions approach to Shape-from-Shading. SIAM J. Numer. Anal. (to appear) · Zbl 0754.65069
[20] Soner, M.H. (1988): Optimal control with state-space constraints I. Siam J. Control Optimization24, 552-562 · Zbl 0597.49023 · doi:10.1137/0324032
[21] Tourin, A.: A comparison theorem for a piecewise Lipschitz continuous Hamiltonian and application to Shape-from-Shading problems. Numer. Math. (to appear) · Zbl 0762.65087
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.