Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
On partial optimality in multi-label MRFs
Proceedings of the 25th international conference on Machine learning
Exact solution of permuted submodular minsum problems
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Transformation of General Binary MRF Minimization to the First-Order Case
IEEE Transactions on Pattern Analysis and Machine Intelligence
Generalized roof duality and bisubmodular functions
Discrete Applied Mathematics
Inference for order reduction in Markov random fields
CVPR '11 Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition
Exact optimization for Markov random fields with convex priors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete Applied Mathematics
Generalized roof duality for pseudo-boolean optimization
ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
A graph cut algorithm for higher-order Markov Random Fields
ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
Hi-index | 0.00 |
We extend the concept of generalized roof duality from pseudo-boolean functions to real-valued functions over multi-label variables. In particular, we prove that an analogue of the persistency property holds for energies of any order with any number of linearly ordered labels. Moreover, we show how the optimal submodular relaxation can be constructed in the first-order case.