Beyond pairwise energies: Efficient optimization for higher-order mrfs

2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009

Volumn , Issue , 2009, Pages 2985-2992

  Komodakis, Nikos ^b   Paragios, Nikos ^a  

^a ECOLE CENTRALE PARIS   (France)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; MAGNETORHEOLOGICAL FLUIDS; MESSAGE PASSING; STRUCTURAL FRAMES;

EXPRESSIVE POWER; GLOBAL OPTIMUM; HIGH QUALITY; HIGH-ORDER POTENTIALS; MESSAGE PASSING ALGORITHM; MRF OPTIMIZATIONS; OPTIMAL SOLUTIONS; VISION PROBLEMS;

OPTIMIZATION;

EID: 70450199241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPRW.2009.5206846     Document Type: Conference Paper

References (13)

1. supplemental material.
2. H. Ishikawa. Higher-order clique reduction in binary graph cut. In CVPR, 2009.
3. P. Kohli, P. Kumar, and P. Torr. P3 and beyond: Solving energies with higher order cliques. In CVPR, 2007.
4. P. Kohli, L. Ladicky, and P. Torr. Robust higher order potentials for enforcing label consistency. In CVPR, 2008.
5. M. Wainwright, T. Jaakkola, and A. Willsky. Map estimation via agreement on trees: message-passing and linear programming. IEEE Trans. on Information Theory, 2005.
6. V. Kolmogorov. Convergent tree-reweighted message passing for energy minimization. PAMI, 2006.
7. N. Komodakis, N. Paragios, and G. Tziritas. MRF optimization via dual decomposition: Message-passing revisited. In ICCV, 2007.
8. X. Lan, S. Roth, D. P. Huttenlocher, and M. J. Black. Efficient belief propagation with learned higher-order markov random fields. In ECCV, 2006.
9. A. Levin and Y. Weiss. Learning to combine bottom-up and topdown segmentation. In ECCV, 2006.
10. B. Potetz. Efficient belief propagation for vision using linear constraint nodes. In CVPR, 2007.
11. C. Rother, P. Kohli, W. Feng, and J. Jia. Minimizing sparse higher order energy functions of discrete variables. In CVPR, 2009.
12. T. Werner. High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimization (MAP-MRF). In CVPR, 2008.
13. O. J. Woodford, P. H. S. Torr, I. D. Reid, and A. W. Fitzgibbon. Global stereo reconstruction under second order smoothness priors. In CVPR, 2008.