Stereo matching using hierarchical belief propagation along ambiguity gradient

Authors:
Sumit Srivastava;Seong Jong Ha;Sang Hwa Lee;Nam Ik Cho
Affiliations:
School of Electrical Engineering, INMC, Seoul National University, Seoul, Korea;School of Electrical Engineering, INMC, Seoul National University, Seoul, Korea;School of Electrical Engineering, INMC, Seoul National University, Seoul, Korea;School of Electrical Engineering, INMC, Seoul National University, Seoul, Korea
Venue:
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Year:
2009

Citing 7
Cited 2

Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms

International Journal of Computer Vision
Stereo Matching Using Belief Propagation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Symmetric Stereo Matching for Occlusion Handling

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Adaptive Support-Weight Approach for Correspondence Search

IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo Matching with Color-Weighted Correlation, Hierachical Belief Propagation and Occlusion Handling

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Segment-Based Stereo Matching Using Belief Propagation and a Self-Adapting Dissimilarity Measure

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03

Wide-baseline correspondence from locally affine invariant contour matching

ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
Adaptive rank transform for stereo matching

ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a stereo matching algorithm based on hierarchical belief propagation and occlusion handling. We define a new order for message passing in belief propagation instead of the scanline approach. The primary assumption is that a pixel with a well-defined minimum in its likelihood field is more likely to contain a correct disparity, when compared to a pixel having an ill-defined minimum with several local minima. The order for message passing is determined by the variance of likelihood field at each pixel. The variances evaluate the ambiguity of likelihood fields, and the messages are hierarchically updated along the gradient of ambiguity. The experimental results show that the proposed method estimates the disparities correctly in the hard regions such as large occlusions and textureless regions. The proposed algorithm is currently tied with the best performing algorithm on the Middlebury stereo site.