Abstract
Area-based stereo matching algorithms are based on the support of a surrounding area to establish a point-to-point correspondence in two images. Two important problems arise in this context: How to obtain subpixel information and how to choose the optimal surrounding area.
In this paper we present a non-iterative two-step algorithm for subpixel accurate stereo matching by using an adaptive window. In contrast to existing algorithms the window is not restricted to a rectangle but can be of any general shape. Starting from an initial sparse disparity estimate, the first step is to find the general shape of the window. This is performed by estimating the local disparity of each pixel in a box of maximum size using a bank of Gabor filters, and by applying a consistency constraint. In the second step the projective distortion is computed using the masked window. The performed experiments show the accurate and robust behavior of the proposed algorithm.
This work was supported by the Austrian Science Foundation (FWF) under grant P12278-MAT.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Ayache. Artificial Vision for Mobile Robots. MIT Press, 1991.
Y. Boykov, O. Veksler, and R. Zabih. A Variable Window Approach to Early Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(12):1283–1294, 1998.
W. Förstner. On The Geometric Precision Of Digital Correlation. Int. Arch. of Photogrammetry and Remote Sensing, 24(3):176–189, 1982.
A. Grün. High Accuracy Object Reconstruction With Least Squares Matching. InBildverarbeitung’95, pages 277–295. Technische Akademie Esslingen, 1995.
C. Harris and M. Stephens. A Combined Corner And Edge Detector. Technical report, Plessey Research Roke Manor, United Kingdom, 1988.
A. K. Jain and F. Farrokhnia. Unsupervised Texture Segmentation Using Gabor Filters. Pattern Recognition, 24(12):1167–1186, 1991.
T. Kanade and M. Okutomi. A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(9):920–932, 1994.
Z.-D. Lan and R. Mohr. Robust matching by partial correlation. Technical Report N RR-2643, INRIA, August 1995.
Z.-D. Lan and R. Mohr. Direct linear sub-pixel correlation by incorporation of neighbor pixels’ information and robust estimation of window transformation. Machine Vision and Applications, 10(5,6):256–268, 1998.
T. Lindeberg. A Scale Selection Principle for Estimating Image Deformations. Image and Vision Computing, 16(14):961–977, December 1998.
J. Martin and J.L. Crowley. Comparison of Correlation Techniques. In Proceedings Conference on Intelligent Autonomous Systems, 1995.
S. Scherer, P. Werth, and A. Pinz. The Discriminatory Power of Ordinal Measures — Towards a New Coefficient. In IEEE Conference on Computer Vision and Pattern Recognition, 1999.
R. Trapp, S. Drüe, and G. Hartmann. Stereo Matching with Implicit Detection of Occlusions. In Proc. European Conference on Computer Vision, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Werth, P., Scherer, S., Pinz, A. (1999). Subpixel Stereo Matching by Robust Estimation of Local Distortion Using Gabor Filters. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_76
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive