Translator Disclaimer
1 November 1990 Computation of disparity in stereo images on the connection machine
Author Affiliations +
This paper describes a parallel real-time stereo segmentation algorithm and its performance on the Thinking Machines Corporation''s Connection Machine. Following Y. Yeshuran and IL Schwartz''s work on the cepstral filter we compute the disparity in stereo image pairs using an implementation of the image algebra developed especially for the Connection Machine. The algorithm utilizes the FFT-based cepstral filter applied to interlaced patches of the stereo pairs producing disparity vectors that provide depth information. The principle advantage of this technique is that it is non-4terative and maps well to massively parallel architectures. Alternatives to the FFT portion of the algorithm are explored including the Hartley Transform and ad hoc methods. Some results are presented for realistic images and random dot stereograms.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
George R. Fischer and Michael R. Rowlee "Computation of disparity in stereo images on the connection machine", Proc. SPIE 1350, Image Algebra and Morphological Image Processing, (1 November 1990);

Back to Top