Share Email Print
cover

Proceedings Paper

Fast implementation of window-based methods for stereo correspondence
Author(s): Mohammad Shorif Uddin; Tran Thai Son; Seiichi Mita
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 19 November 2003
PDF: 9 pages
Proc. SPIE 5203, Applications of Digital Image Processing XXVI, (19 November 2003); doi: 10.1117/12.501456
Show Author Affiliations
Mohammad Shorif Uddin, Toyota Technological Institute (Japan)
Tran Thai Son, Toyota Technological Institute (Japan)
Seiichi Mita, Toyota Technological Institute (Japan)


Published in SPIE Proceedings Vol. 5203:
Applications of Digital Image Processing XXVI
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top