A Discriminative View of MRF Pre-processing Algorithms
@article{Wang2017ADV, title={A Discriminative View of MRF Pre-processing Algorithms}, author={Chen Wang and Charles Herrmann and R. Zabih}, journal={2017 IEEE International Conference on Computer Vision (ICCV)}, year={2017}, pages={5505-5514} }
While Markov Random Fields (MRFs) are widely used in computer vision, they present a quite challenging inference problem. MRF inference can be accelerated by preprocessing techniques like Dead End Elimination (DEE) [8] or QPBO-based approaches [18, 24, 25] which compute the optimal labeling of a subset of variables. These techniques are guaranteed to never wrongly label a variable but they often leave a large number of variables unlabeled. We address this shortcoming by interpreting pre… CONTINUE READING
References
SHOWING 1-10 OF 53 REFERENCES
Relaxation-Based Preprocessing Techniques for Markov Random Field Inference
- Mathematics, Computer Science
- 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
- 2016
- 4
- PDF
Optimizing Binary MRFs via Extended Roof Duality
- Mathematics, Computer Science
- 2007 IEEE Conference on Computer Vision and Pattern Recognition
- 2007
- 490
- PDF
Dynamic Hybrid Algorithms for MAP Inference in Discrete MRFs
- Mathematics, Medicine
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- 2010
- 44
- PDF
Alphabet SOUP: A framework for approximate energy minimization
- Computer Science
- 2009 IEEE Conference on Computer Vision and Pattern Recognition
- 2009
- 28
- PDF
Continuous Multiclass Labeling Approaches and Algorithms
- Computer Science, Mathematics
- SIAM J. Imaging Sci.
- 2011
- 123
- PDF
A Comparative Study of Energy Minimization Methods for Markov Random Fields
- Computer Science
- ECCV
- 2006
- 482
- PDF
A Comparative Study of Modern Inference Techniques for Discrete Energy Minimization Problems
- Computer Science
- 2013 IEEE Conference on Computer Vision and Pattern Recognition
- 2013
- 207
- PDF
Fusion Moves for Markov Random Field Optimization
- Mathematics, Medicine
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- 2010
- 232
- PDF
A bundle approach to efficient MAP-inference by Lagrangian relaxation
- Mathematics, Computer Science
- 2012 IEEE Conference on Computer Vision and Pattern Recognition
- 2012
- 53
- PDF