Fast implementation of window-based methods for stereo correspondence

Mohammad Shorif Uddin; Tran Thai Son; Seiichi Mita

doi:10.1117/12.501456

19 November 2003 Fast implementation of window-based methods for stereo correspondence

Mohammad Shorif Uddin, Tran Thai Son, Seiichi Mita

Proceedings Volume 5203, Applications of Digital Image Processing XXVI; (2003) https://doi.org/10.1117/12.501456
Event: Optical Science and Technology, SPIE's 48th Annual Meeting, 2003, San Diego, California, United States

Abstract

Stereo correspondence is a common tool in computer or robot vision, with numerous applications, such as determination of three-dimensional depth information of objects for virtual reality, autonomous vehicle and robot navigation, using a pair of left and right images from a stereo camera system. Computation time is an important factor in estimating dense disparity for the above applications. For of a pixel in the left image, its correspondence has to be searched in the right image based on epipolar line and maximum disparity search range. The intensity of a pixel alone in the left image does not have sufficient discriminatory power to determine its correspondence uniquely from the right image, thus other pixels in its neighborhood comprising a window is used for accurate estimation. In window-based approaches, this correspondence or disparity is conventionally determined based on matching windows of pixels by using sum of square differences, sum of absolute differences, or normalized correlation techniques. With a view to reduce the computation time, we propose a fast algorithm where it is not necessary to compute the window costs for all candidate pixels in the right image within the search range. To determine the correspondence of a pixel in the left image we just compute the window costs for candidate pixels in the right image whose intensities are different within a certain value to the intensity of the pixel in the left image. We applied our proposal to standard stereo images and found that we can easily reduce the computation time of about 30% with almost no degradation of accuracy.

Citation Download Citation

Mohammad Shorif Uddin, Tran Thai Son, and Seiichi Mita "Fast implementation of window-based methods for stereo correspondence", Proc. SPIE 5203, Applications of Digital Image Processing XXVI, (19 November 2003); https://doi.org/10.1117/12.501456

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