Fast approximate energy minimization with label costs

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2010, Pages 2173-2180

  Delong, Andrew ^a   Osokin, Anton ^b   Isack, Hossam N ^a   Boykov, Yuri ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY MINIMIZATION; HIGHER ORDER; HOMOGRAPHIES; MOTION SEGMENTATION; MULTI-MODEL; OPTIMALITY; SIGNIFICANT IMPACTS; UNSUPERVISED IMAGE SEGMENTATION;

COMPUTER VISION; COSTS; OPTIMIZATION;

IMAGE SEGMENTATION;

EID: 77956006935     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2010.5539897     Document Type: Conference Paper

References (28)

1. H. Akaike. A new look at statistical model identification. IEEE Trans. on Automatic Control, 19:716-723, 1974.
2. S. Birchfield and C. Tomasi. Multiway cut for stereo and motion with slanted surfaces. In ICCV, 1999.
3. Y. Boykov and V. Kolmogorov. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE TPAMI, 29(9):1124-1137, 2004.
4. Y. Boykov, O. Veksler, and R. Zabih. Fast Approximate Energy Minimization via Graph Cuts. IEEE TPAMI, 23(11):1222-1239, 2001.
5. K. P. Burnham and D. R. Anderson. Model Selection and Multimodel Inference. Springer, 2002.
6. G. Cornuejols, M. L. Fisher, and G. L. Nemhauser. Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms. Management Science, 23(8):789-810, 1977.
7. G. Cornuejols, G. L. Nemhauser, and L. A. Wolsey. The Uncapacitated Facility Location Problem. Technical Report 605, Op. Research, Cornell University, August 1983.
8. A. Delong, A. Osokin, H. N. Isack, and Y. Boykov. Fast Approximate Energy Minimization with Label Costs. Technical Report 731, Univ. of Western Ontario, Dec 2009.
9. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
10. D. Freedman and P. Drineas. Energy minimization via graph cuts: settling what is possible. In CVPR, June 2005.
11. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2003.
12. D. S. Hochbaum. Heuristics for the fixed cost median problem. Mathematical Programming, 22(1):148-162, 1982.
13. H. N. Isack and Y. Boykov. Energy-based Geometric Multi- Model Fitting. Technical Report 735, University of Western Ontario, March 2010. (Submitted to IJCV).
14. 3 & Beyond: Solving Energies with Higher Order Cliques. In CVPR, 2007.
15. P. Kohli, L. Ladický, and P. H. S. Torr. Robust Higher Order Potentials for Enforcing Label Consistency. IJCV, 82(3):302-324, 2009.
16. V. Kolmogorov and R. Zabih. What Energy Functions Can Be Optimized via Graph Cuts. IEEE TPAMI, 26(2):147-159, 2004.
17. A. A. Kuehn and M. J. Hamburger. A Heuristic Program for Locating Warehouses. Manag. Sci., 9(4):643-666, 1963.
18. N. Lazic, I. Givoni, B. Frey, and P. Aarabi. FLoSS: Facility Location for Subspace Segmentation. In ICCV, 2009.
19. H. Li. Two-view Motion Segmentation from Linear Programming Relaxation. In CVPR, 2007.
20. D. G. Lowe. Distinctive Image Features from Scale-Invariant Keypoints. IJCV, 60:91-110, 2004.
21. D. J. C. MacKay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
22. C. Rother, V. Kolmogorov, and A. Blake. GrabCut: Interactive Foreground Extraction using Iterated Graph Cuts. In SIGGRAPH, 2004.
23. D. B. Shmoys, E. Tardos, and K. Aardal. Approximation algorithms for facility location problems (extended abstract). In ACM STOC, pages 265-274, 1998.
24. 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 with smoothness-based priors. IEEE TPAMI, 30(6):1068-1080, June 2008.
25. P. H. S. Torr. Geometric Motion Segmentation and Model Selection. Philosophical Trans. of the Royal Society A, pages 1321-1340, 1998.
26. R. Tron and R. Vidal. A benchmark for the comparison of 3-d motion segmentation algorithms. In CVPR, 2007.
27. R. Zabih and V. Kolmogorov. Spatially Coherent Clustering with Graph Cuts. In CVPR, June 2004.
28. S. C. Zhu and A. L. Yuille. Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. TPAMI, 18(9):884-900, 1996.