Energy minimization under constraints on label counts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6312 LNCS, Issue PART 2, 2010, Pages 535-551

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

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

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE SEGMENTATION; PIXELS;

APPROXIMATE SOLUTION; COMPUTER VISION PROBLEMS; ENERGY MINIMIZATION; ENERGY MINIMIZATION ALGORITHMS; PARAMETRIC MAXIMUM FLOW; PSEUDO-BOOLEAN FUNCTION; RECONSTRUCTION PROBLEMS; SEGMENTATION RESULTS;

COMPUTER VISION;

EID: 78149320992     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15552-9_39     Document Type: Conference Paper

References (25)

1. Chekuri, C., Khanna, S., Naor, J., Zosin, L.: A linear programming formulation and approximation algorithms for the metric labelling problem. SIAM Journal on Discrete Mathematics (2005)
2. Komodakis, N., Tziritas, G., Paragios, N.: Fast, approximately optimal solutions for single and dynamic MRFs. In: CVPR (2007)
3. Kumar, M.P., Koller, D.: MAP estimation of semi-metric MRFs via hierarchical graph cuts. In: UAI (2009)
4. Sontag, D., Meltzer, T., Globerson, A., Jaakkola, T.,Weiss, Y.: Tightening LP relaxations for MAP using message passing. In: UAI (2008)
5. Werner, T.: A linear programming approach to max-sum problem: A review. PAMI (2007)
6. Weiss, Y., Yanover, C., Meltzer, T.: MAP estimation, linear programming and belief propagation with convex free energies. In: UAI (2007)
7. Yedidia, J., Freeman, W., Weiss, Y.: Generalized belief propagation. In: NIPS (2001)
8. Wainwright, M., Jaakkola, T., Willsky, A.:MAP estimation via agreement on trees: message-passing and linear programming. IEEE Transactions on Information Theory (2005)
9. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. PAMI (2001)
10. Kolev, K., Cremers, D.: Integration of multiview stereo and silhouettes via convex functionals on convex domains. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 752-765. Springer, Heidelberg (2008)
11. Sinha, S., Pollefeys, M.: Multi-view reconstruction using photo-consistency and exact silhouette constraints: A maximum-flow formulation. In: ICCV (2005)
12. Vogiatzis, G., Torr, P., Cipolla, R.: Multi-view stereo via volumetric graph-cuts. In: CVPR (2005)
13. Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: ICCV (2001)
14. Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: CVPR (2008)
15. Naor, J., Schwartz, R.: Balanced metric labeling. In: STOC (2005)
16. Werner, T.: High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft contraint optimisation (map-mrf). In: CVPR (2008)
17. Woodford, O., Rother, C., Kolmogorov, V.: A global perspective on MAP inference for low-level vision. In: ICCV (2009)
18. Kolmogorov, V., Boykov, Y., Rother, C.: Application of parametric maxflow in computer vision. In: ICCV (2007)
19. Gallo, G., Grigoriadis, M., Tarjan, R.: A fast parametric maximum flow algorithm and applications. SIAM J. on Comput. 18, 30-55 (1989)
20. Garey, M., Johnson, D.S.: Computers and intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)
21. Goldberg, A., Tarjan, R.: A new approach to the maximum-flow problem. Journal of the Association for Computing Machinery (1988)
22. Kohli, P.: Minimizing dynamic and higher order energy functions using graph cuts (2007)
23. Jung, K., Shah, D.: Local algorithms for approximate inference in minor-excluded graphs. In: NIPS (2007)
24. Blake, A., Rother, C., Brown, M., Pérez, P., Torr, P.: Interactive image segmentation using an adaptive GMMRF model. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 428-441. Springer, Heidelberg (2004)
25. Rhemann, C., Rother, C., Rav-Acha, A., Sharp, T.: High resolution matting via interactive trimap segmentation. In: CVPR (2008)