Technical Report CIS9327

Authors: R. Kimmel, and A.M. Bruckstein

A new approach for the reconstruction of a smooth three dimensional object from its two dimensional gray level image is presented. An algorithm based on topological properties of simple smooth surfaces is provided to solve the problem of global reconstruction. Classifying singular points in the shading image as maxima minima and two kinds of saddle points, serves as the key to the solution of the problem. This classification is performed globally with no assumptions on the local behavior of characteristics near singular points. The global reconstruction procedure, being deterministic and using topological properties of the surface performs better than other approaches proposed so far, based on classification of singular points according to the local behavior of characteristics in their neighborhood. The proposed algorithm is simple, easy to implement and works remarkably fast on a parallel machine.

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 1993
To the main CS technical reports page

Computer science department, Technion