Three-Dimensional Surface Reconstruction on the AT&T Pixel Machine
Many low-level image analysis problems which are posed as variational principles can be numerically solved using local and iterative relaxation algorithms. Because of the structure of these algorithms, processing time will decrease nearly linearly with the addition of processing nodes working in parallel on the problem. In this paper, we discuss the implementation of a low-level three-dimensional surface reconstruction algorithm on the AT&T Pixel system. The Pixel machine contains a multiple instruction / multiple datapath (MIMD) computing array which can be used to significantly reduce the computation time of the surface reconstruction algorithms. The computing array has an 8x8 array of processing nodes. Each node has a DSP32 digital signal processor, a high-speed 32-bit programmable device. as its main processor, 36 kilobytes of program memory and .75 megabytes of data memory. The performance of the implementation is evaluated in terms of the absolute processing time.