Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information
Top Cited Papers
- 27 July 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 807-814
- https://doi.org/10.1109/cvpr.2005.56
Abstract
This paper considers the objectives of accurate stereo matching, especially at object boundaries, robustness against recording or illumination changes and efficiency of the calculation. These objectives lead to the proposedSemi-Global Matching method that performs pixelwise matching based on Mutual Information and the approximation of a global smoothness constraint. Occlusions are detected and disparities determined with sub-pixel accuracy. Additionally, an extension for multi-baseline stereo images is presented. There are two novel contributions. Firstly, a hierarchical calculation of Mutual Information based matching is shown, which is almost as fast as intensity based matching. Secondly, an approximation of a global cost calculation is proposed that can be performed in a time that is linear to the number of pixels and disparities. The implementation requires just 1 second on typical images.Keywords
This publication has 12 references indexed in Scilit:
- Efficient belief propagation for early visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Stereo matching using belief propagationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Euler Spiral for Shape CompletionInternational Journal of Computer Vision, 2003
- Depth discontinuities by pixel-to-pixel stereoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Computing visual correspondence with occlusions using graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Hierarchical Symmetric Stereo Algorithm Using Dynamic ProgrammingInternational Journal of Computer Vision, 2002
- Real-Time Correlation-Based Stereo Vision with Reduced Border ErrorsInternational Journal of Computer Vision, 2002
- Fast approximate energy minimization via graph cutsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- High Resolution Stereo Camera (HRSC)-Multispectral 3D-Data Acquisition and Photogrammetric Data ProcessingCanadian Journal of Remote Sensing, 2000
- Alignment by Maximization of Mutual InformationInternational Journal of Computer Vision, 1997