A global algorithm for shape from shading

Author

Oliensis, John ; Dupuis, Paul

Author_Institution

Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA

fYear

1993

fDate

11-14 May 1993

Firstpage

692

Lastpage

701

Abstract

A global algorithm for reconstructing shape from shading is described. This algorithm incorporates an earlier local algorithm that has been shown to be capable of fast, robust surface reconstruction for general surfaces if a small amount of information on the surface is provided. The new algorithm is capable of determining this information automatically, and thus can reconstruct a general surface from shading with no a priori information on the surface. In experimental tests on complex synthetic images, this algorithm has produced good surface reconstructions over most of the image. For 128 × 128 images, the reconstruction took less than 30 s on a DECstation 5000. The algorithm appears noise resistant, giving good reconstructions even with an added pixel noise of ±10%

Keywords

image recognition; image reconstruction; DECstation 5000; complex synthetic images; global algorithm; pixel noise; shape from shading; shape reconstruction; Computer science; Convergence; Image converters; Image reconstruction; Mathematics; Noise shaping; Robustness; Shape; Surface reconstruction; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Vision, 1993. Proceedings., Fourth International Conference on

Conference_Location

Berlin

Print_ISBN

0-8186-3870-2

Type

conf

DOI

10.1109/ICCV.1993.378145

Filename

378145