| TR#: | CIS9813 |
| Class: | CIS |
| Title: | An Optimal Time Algorithm for Shape from Shading |
| Authors: | R. Kimmel and J.A. Sethian |
| CIS9813.pdf | |
| 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. |
| Copyright | The 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 (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1998/CIS/CIS9813), 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