Quantitative Evaluation of Matching Methods and Validity Measures for Stereo Vision
- 1 July 2001
- journal article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 20 (7) , 512-532
Abstract
The authors present a qualitative and quantitative comparison of various similarity measures that form the kernel of common area-based stereo-matching systems. The authors compare classical difference and correlation measures as well as nonparametric measures based on the rank and census transforms for a number of outdoor images. For robotic applications, important considerations include robustness to image defects such as intensity variation and noise, the number of false matches, and computational complexity. In the absence of ground truth data, the authors compare the matching techniques based on the percentage of matches that pass the left-right consistency test. The authors also evaluate the discriminatory power of several match validity measures that are reported in the literature for eliminating false matches and for estimating match confidence. For guidance applications, it is essential to have an estimate of confidence in the three-dimensional points generated by stereo vision. Finally, a new validity measure, the rank constraint, is introduced that is capable of resolving ambiguous matches for rank transform–based matching.Keywords
This publication has 14 references indexed in Scilit:
- Ordinal measures for image correspondenceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Stereo matching as a nearest-neighbor problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Small Vision Systems: Hardware and Implementation1998
- Real-time stereopsis using FPGAs1997
- Obstacle Detection for Unmanned Ground Vehicles: A Progress Report1996
- A parallel stereo algorithm that produces dense depth maps and preserves image featuresMachine Vision and Applications, 1993
- 3-D surface description from binocular stereoIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Structure from stereo-a reviewIEEE Transactions on Systems, Man, and Cybernetics, 1989
- Three-Dimensional Computer Vision1987
- Box-filtering techniquesComputer Graphics and Image Processing, 1981