Technical Report CIS9813

Title: An Optimal Time Algorithm for Shape from Shading
Authors: R. Kimmel and J.A. Sethian
Abstract: An optimal numerical algorithm for the reconstruction of a surface for its shading image is presented. The algorithm solves the 3D reconstruction from a single shading image problem. The shading image is treated as a penalty function and the hight of the reconstructed surface is a weighted distance. A first order numerical scheme base on Sethian's Fast Marching Method [19, 18] is used to compute the reconstructed surface. The surface is a viscosity solution to an Eikonal equation for the vertical light source case. For the oblique light source case, the surface is the viscosity solution to a different partial differential equation. A small modification of the Fast Marching Method yields a numerically consistent fast algorithm for the general shape from shading problems.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 1998
To the main CS technical reports page

Computer science department, Technion