Window size and shape selection is a difficult problem in area based stereo. We propose an algorithm which chooses an appropriate window shape by optimizing over a large class of "compact" windows. We call them compact because their ratio of perimeter to area tends to be small. We believe that this is the first window matching algorithm which can explicitly construct non-rectangular windows. Efficient optimization over the compact window class is achieved via the minimum ratio cycle algorithm. In practice it takes time linear in the size of the largest window in our class. Still the straightforward approach to find the optimal window for each pixel-disparity pair is too slow. We develop pruning heuristics which gave practically the same results while reducing running time from minutes to seconds. Our experiments show that unlike fixed window algorithms, our method avoids blurring disparity boundaries as well as constructs large windows in low textured areas. The algorithm has few parameters which are easy to choose, and the same parameters work well for different image pairs.
Stereo matching by compact windows via minimum ratio cycle
Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 ; 1 ; 540-547 vol.1
2001-01-01
1352062 byte
Conference paper
Electronic Resource
English
Stereo Matching by Compact Windows via Minimum Ratio Cycle
British Library Conference Proceedings | 2001
|Stereo matching via selective multiple windows
British Library Online Contents | 2007
|British Library Online Contents | 2007
|Stereo Matching by Interpolation
Springer Verlag | 2006
|