Title :
Solving the shape-from-shading problem on the CM-5
Author :
Brooks, Michael J. ; Chojnacki, Wojciech ; Van den Hengel, Anton
Author_Institution :
Dept. of Comput. Sci., Adelaide Univ., SA, Australia
Abstract :
We consider the problem of recovering surface shape from image shading for the situation in which a distant overhead “sun” illuminates a Lambertian surface. An iterative scheme is presented which requires no prerequisite shape information. This scheme forms the basis for a parallel algorithm implemented on a CM-5. Performance of the CM-5 implementation is compared with that of a sequential implementation running on a Sun Sparc 2. Also considered are the complexity and scalability of the parallel algorithm as a function of image size and number of processors, respectively
Keywords :
computational complexity; image reconstruction; iterative methods; parallel algorithms; CM-5; Lambertian surface; Sun Sparc 2; complexity; image shading; image size; iterative scheme; parallel algorithm; scalability; sequential implementation; shape-from-shading problem; surface shape; Brightness; Computer science; Equations; Image sensors; Information processing; Scalability; Shape; Signal processing; Signal processing algorithms; Sun;
Conference_Titel :
Computer Architectures for Machine Perception, 1995. Proceedings. CAMP '95
Conference_Location :
Como
Print_ISBN :
0-8186-7134-3
DOI :
10.1109/CAMP.1995.521040
