Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters
Top Cited Papers
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 900-906 vol.2
- https://doi.org/10.1109/iccv.2003.1238444
Abstract
Recent stereo algorithms have achieved impressive results by modelling the disparity image as a Markov Random Field (MRF). An important component of an MRF-based approach is the inference algorithm used to find the most likely setting of each node in the MRF. Algorithms have been proposed which use graph cuts or belief propagation for inference. These stereo algorithms differ in both the inference algorithm used and the formulation of the MRF. It is unknown whether to attribute the responsibility for differences in performance to the MRF or the inference algorithm. We address this through controlled experiments by comparing the belief propagation algorithm and the graph cuts algorithm on the same MRF's, which have been created for calculating stereo disparities. We find that the labellings produced by the two algorithms are comparable. The solutions produced by graph cuts have a lower energy than those produced with belief propagation, but this does not necessarily lead to increased performance relative to the ground truth.Keywords
This publication has 7 references indexed in Scilit:
- A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence AlgorithmsInternational Journal of Computer Vision, 2002
- Fast approximate energy minimization via graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphsIEEE Transactions on Information Theory, 2001
- Learning Low-Level VisionInternational Journal of Computer Vision, 2000
- Multiway cut for stereo and motion with slanted surfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- A pixel dissimilarity measure that is insensitive to image samplingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- Spatial Interaction and the Statistical Analysis of Lattice SystemsJournal of the Royal Statistical Society Series B: Statistical Methodology, 1974