Efficient energy minimization for enforcing label statistics

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 9, 2014, Pages 1893-1899

  Lim, Yongsub ^a   Jung, Kyomin ^b   Kohli, Pushmeet ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Seoul National University   (South Korea)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Computer vision; energy minimization; image segmentation; Markov random fields

Indexed keywords

ALGORITHMS; COMPUTER VISION; CONSTRAINT THEORY; LINEAR PROGRAMMING; MARKOV PROCESSES; POLYNOMIAL APPROXIMATION;

COMPUTER VISION PROBLEMS; CONSTRAINED ENERGY MINIMIZATION; ENERGY MINIMIZATION; ENERGY MINIMIZATION ALGORITHMS; INTEGRALITY CONSTRAINTS; LINEAR PROGRAMMING FORMULATION; MARKOV RANDOM FIELDS; NON-LINEAR CONSTRAINTS;

IMAGE SEGMENTATION;

EID: 84905573428     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2306415     Document Type: Article

References (30)

1. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr, "Interactive Image Segmentation Using an Adaptive GMMRF Model," Proc. Eighth European Conf. Computer Vision (ECCV), 2004
2. Y. Boykov and M. Jolly, "Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images," Proc. IEEE Eighth Intl Conf. Computer Vision (ICCV), 2001
3. S. Sinha and M. Pollefeys, "Multi-View Reconstruction Using Photo-Consistency and Exact Silhouette Constraints: A Maximum-Flow Formulation," Proc. IEEE 10th Intl Conf. Computer Vision (ICCV), 2005
4. G. Vogiatzis, P. Torr, and R. Cipolla, "Multi-View Stereo via Volumetric Graph-Cuts," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2005
5. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A Comparative Study of Energy Minimization Methods for Markov Random Fields," Proc. European Conf. Computer Vision (ECCV), 2006
6. E. Boros and P. Hammer, "Pseudo-Boolean Optimization," Discrete Applied Math., vol. 123, pp. 155-225, 2002
7. P. Kohli, M. Kumar, and P. Torr, "p3 and Beyond: Solving Energies with Higher Order Cliques," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2007
8. P. Kohli, L. Ladicky, and P. Torr, "Robust Higher Order Potentials for Enforcing Label Consistency," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008
9. V. Kolmogorov and R. Zabih, "What Energy Functions Can Be Minimized Using Graph Cuts?" Proc. European Conf. Computer Vision (ECCV), 2002
10. J. Yedidia, W. Freeman, and Y. Weiss, "Generalized Belief Propagation," Proc. Neural Information Processing Systems (NIPS), 2001
11. V. Kolmogorov, "Convergent Tree-Reweighted Message Passing for Energy Minimization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1568-1583, Oct. 2006 (Pubitemid 46405078)
12. Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222-1239, Nov. 2001 (Pubitemid 33137959)
13. N. Komodakis, N. Paragios, and G. Tziritas, "MRF Optimization via Dual Decomposition: Message-Passing Revisited," Proc. IEEE 11th Intl Conf. Computer Vision (ICCV), 2007
14. P. Pletscher, S. Nowozin, P. Kohli, and C. Rother, "Putting Map Back on the Map," Proc. 33rd Intl Conf. Pattern Recognition (DAGM-Symp.), pp. 111-121, 2011
15. S. Roth and M. Black, "Fields of Experts: A Framework for Learning Image Priors," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2005
16. V. Lempitsky, P. Kohli, C. Rother, and T. Sharp, "Image Segmentation with a Bounding Box Prior," Proc. IEEE Intl Conf. Computer Vision (ICCV), 2009
17. S. Nowozin and C. Lampert, "Global Connectivity Potentials for Random Field Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009
18. A. Klodt and D. Cremers, "A Convex Framework for Image Segmentation with Moment Constraints," Proc. IEEE Intl Conf. Computer Vision (ICCV), 2011
19. V. Kolmogorov, Y. Boykov, and C. Rother, "Application of Parametric Maxflow in Computer Vision," Proc. IEEE Intl Conf. Computer Vision (ICCV), 2007
20. Y. Lim, K. Jung, and P. Kohli, "Energy Minimization under Constraints on Label Counts," Proc. 11th European Conf. Computer Vision (ECCV), 2010
21. T. Werner, "High-Arity Interactions, Polyhedral Relaxations, and Cutting Plane Algorithm for Soft Contraint Optimisation (MAP-MRF)," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008
22. O. Woodford, C. Rother, and V. Kolmogorov, "A Global Perspective on MAP Inference for Low-Level Vision," Proc. IEEE 12th Intl Conf. Computer Vision (ICCV), 2009
23. P. Kohli and M.P. Kumar, "Energy Minimization for Linear Envelope MRFs," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 1863-1870, 2010
24. K. Kolev and D. Cremers, "Integration of Multiview Stereo and Silhouettes via Convex Functionals on Convex Domains," Proc. European Conf. Computer Vision (ECCV), 2008
25. S. Vicente, V. Kolmogorov, and C. Rother, "Graph Cut Based Image Segmentation with Connectivity Priors," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008
26. P.D. Ravikumar and J.D. Lafferty, "Quadratic Programming Relaxations for Metric Labeling and Markov Random Field Map Estimation," Proc. 23rd Intl Conf. Machine Learning (ICML), 2006
27. J. Carreira and C. Sminchisescu, "CPMC: Automatic Object Segmentation Using Constrained Parametric Min-Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 7, pp. 1312-1328, July 2012
28. M. Guignard, "Lagrangean Relaxation," TOP, vol. 11, pp. 151-200, 2003
29. Y. Lim, K. Jung, and P. Kohli, "Multi-Dimensional Parametric Mincuts for Constrained Map Inference," arXiv:1307.7793, 2013.
30. C. Rother, V. Kolmogorov, and A. Blake, ""GrabCut": Interactive Foreground Extraction Using Iterated Graph Cuts," ACM Trans. Graphics, vol. 23, pp. 309-314, 2004.