Abstract
In area-based stereo matching algorithm, the proper determination of search range and window size are two important factors to improve the overall performance of the algorithm. In this paper we present a novel technique for area-based stereo matching algorithm which provides more accurate and error-prone matching capabilities by using adaptive search range and window size. We propose two new strategies (1) for determining search range adaptively from the disparity map and multiresolutional images of region segments obtained by applying feature-based algorithm, and (2) for changing the window size adaptively according to the edge information derived from the wavelet transform such that the combination of two adaptive methods in search range and window size greatly enhances accuracy while reducing errors. We test our matching algorithms for various types of images, and shall show the outperformance of our stereo matching algorithm.
Chapter PDF
Similar content being viewed by others
References
S. D. Cochran, G. Medioni, “3-D Surface Description From Binocular Stereo,” IEEE Trans. PAMI, vol. 14,no. 10, pp. 981–994, Oct. 1992.
G. Wei, W. Brauer, and G. Hirzinger, “Intensity-and Gradient-Based Stereo Matching Using Hierarchical Gaussian Basis Functions,” IEEE Trans. PAMI, vol. 20,no. 11, pp. 1143–1160, Nov. 1998.
O. Faugeras, “Three-Dimensional Computer Vision; A Geometric Viewpoint,” pp. 189–196, Massachusetts Institute of Technology, 1993.
M. Okutomi and T. Kanade, “A Multiple-Baseline Stereo,” IEEE Trans. PAMI, vol. 15,no. 4, pp. 353–363, Apr. 1993.
T. Kanade and M. Okutomi, “A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment,” IEEE Trans. PAMI, vol. 16,no. 9, pp. 920–932, Sep. 1994.
C. Sun, “A Fast Stereo Matching Method,”, pp. 95–100, Digital Image Computing: Techniques and Applications, Massey University, Auckland, New Zealand, Dec. 1997.
K. L. Boyer and A. C. Kak, “Structural Stereopsis for 3-D Vision,” IEEE Trans. PAMI, vol. 10,no. 2, pp. 144–166, Mar. 1988.
Shing-Huan Lee and Jin-Jang Leou, “A dynamic programming approach to line segment matching in stereo vision,” Pattern Recognition, vol. 27,no. 8, pp. 961-986, 1994.
W. Hoff and N. Ahuja, “Surface From Stereo: Integrating Feature Matching, Disparity Estimation and Contour Detection,” IEEE Trans. PAMI, vol. 11, no. 2, pp. 121–136, Feb. 1989.
S. B. Maripane and M. M. Trivedi, “Multi-Primitive Hierarchical(MPH) Stereo Analysis,” IEEE Trans. PAMI, vol. 16, no. 3, pp. 227–240, Mar. 1994.
J. R. Parker, “Algorithms for Image Processing and Computer Vision,” pp. 119–120, John Wiley & Sons, 1997.
S. E. Umbaugh, “Computer Vision and Image Processing,” pp. 125–130, Prentice Hall, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koo, HS., Jeong, CS. (2001). An Area-Based Stereo Matching Using Adaptive Search Range and Window Size. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science - ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45718-6_6
Download citation
DOI: https://doi.org/10.1007/3-540-45718-6_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42233-4
Online ISBN: 978-3-540-45718-3
eBook Packages: Springer Book Archive