Probabilistic image segmentation with closedness constraints

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2011, Pages 2611-2618

  Andres, Bjoern ^a   Kappes, Jörg H ^a   Beier, Thorsten ^a   Köthe, Ullrich ^a   Hamprecht, Fred A ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR COMPLEXES; CLOSEDNESS; CONNECTED REGION; CUTTING PLANE METHODS; GLOBALOPTIMUM; GRAPHICAL MODEL; HIGHER ORDER; IMAGE PARTITION; INFERENCE PROBLEM; MULTICUTS; PERCEPTUAL GROUPING; POLYTOPES; PROBABILISTIC IMAGES; PROBABILITY MEASURES;

GRAPHIC METHODS; SPEECH RECOGNITION;

IMAGE SEGMENTATION;

EID: 84856645678     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2011.6126550     Document Type: Conference Paper

References (28)

1. P. Arbelaez. Boundary extraction in natural images using ultrametric contour maps. In CVPRW, 2006.
2. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. Contour detection and hierarchical image segmentation. TPAM1, 33:898-916, 2011.
3. F. Barahona, M. Grötschel, M. Jünger, and G. Reinelt. An application of combinatorial optimization to statistical physics and circuit layout design. Oper. Res., 36:493-513, May 1988.
4. C. R. Brice and C. L. Fennema. Scene analysis using regions. Artificial Intelligence, 1:205-226, 1970.
5. A. Caprara and M. Fischetti. Branch and cut algorithms. In M. Dell'Amico, F. Maffioli, and S. Martello, editors, Anno-tated Bibliographies in Combinatorial Optimization, chapter 4. John Wiley, Chichester, 1997.
6. S. Chopra and M. R. Rao. The partition problem. Math. Program., 59:87-115, 1993.
7. M.-C. Costa, L. Letocart, and F. Roupin. Minimal multicut and maximal integer multiflow: A survey. European J. of Operational Research, 162(1):55-69, April 2005.
8. A. Delong, A. Osokin, H. Isack, and Y. Boykov. Fast approximate energy minimization with label costs. IJCV, 2010.
9. M. Deza, M. Grötschel, and M. Laurent. Complete descriptions of small multicut polytopes. In P. Gritzmann, Kabadi, and B. Sturmfels, editors, DIMACS, volume 4 of Series in Discrete Mathematics and Theoretical Computer Science, pages 221-252. AMS, 1991.
10. M. Grötschel and Y.Wakabayashi. A cutting plane algorithm for a clustering problem. Math. Program., 45:59-96, August 1989.
11. J. H. Kappes, M. Speth, B. Andres, G. Reinelt, and C. Schnörr. Globally optimal image partitioning by multicuts. In EMMCVPR, 2011.
12. V. Kolmogorov and R. Zabih. What energy functions can be minimizedvia graph cuts? TPAM1, 26:147-159, 2004.
13. V. A. Kovalevsky. Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing, 46(2):141-161, 1989.
14. M. Maire, P. Arbelaez, C. Fowlkes, and J. Malik. Using contours to detect and localize junctions in natural images. In CVPR, 2008.
15. D. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In ICCV, 2001
16. M. Meila. Comparing clusterings by the variation of information. In B. Schölkopf and M. K.Warmuth, editors, Learn-ing Theory and Kernel Machines, volume 2777 of Lecture Notes in Computer Science, pages 173-187. Springer Berlin /Heidelberg, 2003.
17. E. N. Mortensen and J. Jia. Real-time semi-automatic segmentation using a bayesian network. In CVPR, 2006.
18. S. Nowozin and C. Lampert. Global connectivity potentials for random field models. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pages 818-825, june 2009.
19. P. Orbanz and J. Buhmann. Nonparametric Bayesian image segmentation. IJCV, 77:25-45, 2008.
20. T. Pavlidis. Structural Pattern Recognition, volume 1 of Electrophysics. Springer, 1977.
21. W. M. Rand. Objective criteria for the evaluation of clustering methods. J. of the American Statistical Association, 66(336):846-850, 1971.
22. X. Ren. Multi-scale improves boundary detection in natural images. In ECCV, 2008.
23. X. Ren and J. Malik. Learning a classification model for segmentation. In ICCV, 2003.
24. C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer. Optimizing binary MRFs via extended roof duality. In CVPR, 2007.
25. J. Shi and J. Malik. Normalized cuts and image segmentation. TPAM1, 22:888-905, August 2000.
26. D. Sontag and T. Jaakkola. New outer bounds on the marginal polytope. In NIPS, 2008.
27. M. J. Wainwright and M. I. Jordan. Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1(1-2):1-305, 2008.
28. L. Zhang and Q. Ji. Image segmentation with a unified graphical model. TPAM1, 32:1406-1425, 2010.