Kybernetika 46 no. 2, 207-225, 2010

Numerical algorithms for perspective shape from shading

Michael Breuß, Emiliano Cristiani, Jean-Denis Durou, Maurizio Falcone and Oliver Vogel


The Shape-From-Shading (SFS) problem is a fundamental and classic problem in computer vision. It amounts to compute the 3-D depth of objects in a single given 2-D image. This is done by exploiting information about the illumination and the image brightness. We deal with a recent model for Perspective SFS (PSFS) for Lambertian surfaces. It is defined by a Hamilton-Jacobi equation and complemented by state constraints boundary conditions. In this paper we investigate and compare three state-of-the-art numerical approaches. We begin with a presentation of the methods. Then we discuss the use of some acceleration techniques, including cascading multigrid, for all the tested algorithms. The main goal of our paper is to analyze and compare recent solvers for the PSFS problem proposed in the literature.


finite difference method, hyperbolic partial differential equation, Hamilton--Jacobi equation, semi-Lagrangian scheme, Shape-from-Shading


35L60, 65N06, 65N12, 68U10