Shape from Shading and Viscosity Solutions

Emmanuel Prados 1 Olivier Faugeras 1 Elisabeth Rouy 2
1 ODYSSEE - Computer and biological vision
DI-ENS - Département d'informatique de l'École normale supérieure, CRISAM - Inria Sophia Antipolis - Méditerranée , ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, ENPC - École des Ponts ParisTech
Abstract : 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 [1994]. 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 [1992], 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.
Type de document :
Communication dans un congrès
Anders Heyden, Gunnar Sparr, Mads Nielsen, Peter Johansen. European Conference on Computer Vision, ECCV 2002, May 2002, Copenhagen, Denmark. Springer, 2351, pp.790--804, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-47967-8〉
Liste complète des métadonnées


https://hal.inria.fr/inria-00394242
Contributeur : Emmanuel Prados <>
Soumis le : jeudi 11 juin 2009 - 10:06:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : vendredi 11 juin 2010 - 00:36:18

Fichiers

prados-faugeras-etal-eccv02.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Emmanuel Prados, Olivier Faugeras, Elisabeth Rouy. Shape from Shading and Viscosity Solutions. Anders Heyden, Gunnar Sparr, Mads Nielsen, Peter Johansen. European Conference on Computer Vision, ECCV 2002, May 2002, Copenhagen, Denmark. Springer, 2351, pp.790--804, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-47967-8〉. 〈inria-00394242〉

Partager

Métriques

Consultations de la notice

538

Téléchargements de fichiers

225