Title :
"Perspective shape from shading" and viscosity solutions
Author :
Prados, E. ; Faugeras, O.
Author_Institution :
INRIA, France
Abstract :
This article proposes a solution of the Lambertian shape from shading (SFS) problem in the case of a pinhole camera model (performing a perspective projection). Our approach is based upon the notion of viscosity solutions of Hamilton-Jacobi equations. This approach allows us to naturally deal with nonsmooth solutions and provides a mathematical framework for proving correctness of our algorithms. Our work extends previous work in the area in three aspects. First, it models the camera as a pinhole whereas most authors assume an orthographic projection, thereby extending the applicability of shape from shading methods to more realistic images. In particular it extends the work of E. Prados et al. (2002) and E. Rouy et al. (1992). Second, by adapting the brightness equation to the perspective problem, we obtain a new partial differential equation (PDE). Results about the existence and uniqueness of its solution are also obtained. Third, it allows us to come up with a new approximation scheme and a new algorithm for computing numerical approximations of the "continuous" solution as well as a proof of their convergence toward that solution.
Keywords :
Jacobian matrices; approximation theory; cameras; computer vision; convergence; partial differential equations; realistic images; Hamilton-Jacobi equations; Lambertian shape solution; SFS problem; brightness equation; computer vision; continuous solution; convergence; nonsmooth solutions; numerical approximation; partial differential equation; perspective projection; perspective shape; pinhole camera model; shading; viscosity solutions; Approximation algorithms; Brightness; Cameras; Convergence of numerical methods; Differential equations; Layout; Partial differential equations; Reflectivity; Shape; Viscosity;
Conference_Titel :
Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on
Conference_Location :
Nice, France
Print_ISBN :
0-7695-1950-4
DOI :
10.1109/ICCV.2003.1238433