A generic and provably convergent Shape-From-Shading Method for Orthographic and Pinhole Cameras - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal of Computer Vision Année : 2005

A generic and provably convergent Shape-From-Shading Method for Orthographic and Pinhole Cameras

Emmanuel Prados
Olivier Faugeras

Résumé

We describe a mathematical and algorithmic study of the Lambertian "Shape-From-Shading" problem for orthographic and pinhole cameras. Our approach is based upon the notion of viscosity solutions of Hamilton-Jacobi equations. This approach provides a mathematical framework in which we can show that the problem is well-posed (we prove the existence of a solution and we characterize all the solutions). Our contribution is threefold. First, we model the camera both as orthographic and as perspective (pinhole), whereas most authors assume an orthographic projection (see Horn and Brooks (1989) for a survey of the SFS problem up to 1989 and Zhang et al. (1999), Kozera (1998), Durou et al. (2004) for more recent ones); thus we extend the applicability of shape from shading methods to more realistic acquisition models. In particular it extends the work of Prados et al. (2002a) and Rouy and Tourin (1992). We provide some novel mathematical formulations of this problem yielding new partial differential equations. Results about the existence and uniqueness of their solutions are also obtained. Second, by introducing a "generic" Hamiltonian, we define a general framework allowing to deal with both models (orthographic and perspective), thereby simplifying the formalization of the problem. Thanks to this unification, each algorithm we propose can compute numerical solutions corresponding to all the modeling. Third, our work allows us to come up with two new generic algorithms for computing numerical approximations of the "continuous solution of the "Shape-From-Shading" problem as well as a proof of their convergence toward that solution. Moreover, our two generic algorithms are able to deal with discontinuous images as well as images containing black shadows.
Fichier principal
Vignette du fichier
prados_faugeras_ijcv-2005.pdf (2.56 Mo) Télécharger le fichier
Vignette du fichier
prados-faugeras-ijcv-2005-display.jpg (42.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

inria-00378704 , version 1 (25-04-2009)

Identifiants

Citer

Emmanuel Prados, Olivier Faugeras. A generic and provably convergent Shape-From-Shading Method for Orthographic and Pinhole Cameras. International Journal of Computer Vision, 2005, 65 (1/2), pp.97--125. ⟨10.1007/s11263-005-3844-1⟩. ⟨inria-00378704⟩
276 Consultations
337 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More