Stereo correspondence with compact windows via minimum ratio cycle
- 1 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 24 (12) , 1654-1660
- https://doi.org/10.1109/tpami.2002.1114859
Abstract
One of the earliest and still widely used methods for dense stereo correspondence is based on matching windows of pixels. The main difficulty of this method is choosing a window of appropriate size and shape. Small windows may lack sufficient intensity variation for reliable matching, while large windows smooth out disparity discontinuities. We propose an algorithm to choose a window size and shape by optimizing over a large class of "compact" windows. The word compact is used informally to reflect the fact that the ratio of perimeter to area of our windows is small. We believe that this is the first area based method which efficiently constructs nonrectangular windows. Fast optimization over compact windows is achieved via the minimum ratio cycle algorithm for graphs. The algorithm has only a few parameters which are easy to fix.Keywords
This publication has 9 references indexed in Scilit:
- Robust adaptive window matching by homogeneity constraint and integration of descriptionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient stereo with multiple windowingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence AlgorithmsInternational Journal of Computer Vision, 2002
- Globally optimal regions and boundaries as minimum ratio weight cyclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Toward improved ranking metricsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Occlusions and binocular stereoInternational Journal of Computer Vision, 1995
- A stereo matching algorithm with an adaptive window: theory and experimentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- An iterative prediction and correction method for automatic stereocomparisonComputer Graphics and Image Processing, 1973
- Computer determination of depth mapsComputer Graphics and Image Processing, 1973