Computation of disparity in stereo images on the connection machine

George R. Fischer; Michael R. Rowlee

doi:10.1117/12.23601

1 November 1990 Computation of disparity in stereo images on the connection machine

George R. Fischer, Michael R. Rowlee

Proceedings Volume 1350, Image Algebra and Morphological Image Processing; (1990) https://doi.org/10.1117/12.23601
Event: 34th Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1990, San Diego, CA, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.23601

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available