Local, global, and multilevel stereo matching

30 December 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

No. 10636919,p. 274-279
https://doi.org/10.1109/cvpr.1993.340969

Abstract

A computational framework is introduced for matching a pair of stereo images which, in contrast to existing algorithms, features a self-contained local matching module cascaded with a global matching module. Local matching outputs a 3-D grey-scale image in which each and every point has an intensity measuring the goodness of a possible match. Global matching reduces to surface detection in this image. To detect the surface, it is first enhanced, employing a hyperpyramid data structure. Unlike traditional multiresolution approaches, which are based on the coarse-to-fine continuation method, the authors' multilevel method emphasizes a fine-to-coarse process in which local support is accumulated. The algorithm is concise, efficient and above all, gives good results for complex scenes.

Keywords

This publication has 10 references indexed in Scilit:

Fast filter transform for image processing
Published by Elsevier ,2004
A Bayesian treatment of the stereo correspondence problem using half-occluded regions
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
Matching two perspective views
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1992
Stochastic stereo matching over scale
International Journal of Computer Vision, 1989
Signal matching through scale space
International Journal of Computer Vision, 1987
Image Analysis Using Multigrid Relaxation Methods
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient Limit
Perception, 1985
Detection of binocular disparities
Biological Cybernetics, 1985
A computational theory of human stereo vision
Proceedings of the Royal Society of London. B. Biological Sciences, 1979
Cooperative Computation of Stereo Disparity
Science, 1976