Shape-from-Shading and Viscosity Solutions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Shape-from-Shading and Viscosity Solutions

Emmanuel Prados
Olivier Faugeras
Elisabeth Rouy
  • Function : Author


This research report 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 . 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 , thereby extending the applicability of shape from shading methods to more realistic scenes. Third, it allows us to produce an approximat- ion scheme for computing approximations of the "continuous" solution on a discrete grid as well as a proof of their convergence toward that solution.  This report aims to deepen the notions presented in our article . Here we give the proofs of the theorems proposed in and which don't appear in other references. Finally by this text, we want to popularize the notion of viscosity solutions and make it more intuitive. Also we hope to convince the reader of the usability of these tools.
Fichier principal
Vignette du fichier
RR-4638.pdf (4.04 Mo) Télécharger le fichier

Dates and versions

inria-00071947 , version 1 (23-05-2006)


  • HAL Id : inria-00071947 , version 1


Emmanuel Prados, Olivier Faugeras, Elisabeth Rouy. Shape-from-Shading and Viscosity Solutions. RR-4638, INRIA. 2002. ⟨inria-00071947⟩
132 View
368 Download


Gmail Facebook Twitter LinkedIn More