Enforcing topological constraints in random field image segmentation

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

Volumn , Issue , 2011, Pages 2089-2096

  Chen, Chao ^a   Freedman, Daniel ^b   Lampert, Christoph H ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; TOPOLOGY;

ENERGY FUNCTIONS; GLOBAL CONNECTIVITY; GLOBAL TOPOLOGICAL PROPERTIES; RANDOM FIELDS; TOPOLOGICAL CONSTRAINTS; TOPOLOGICAL PROPERTIES; TOPOLOGY CONSTRAINT;

IMAGE SEGMENTATION;

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

References (30)

1. D. Attali, M. Glisse, S. Hornus, F. Lazarus, and D. Morozov. Persistence-sensitive simplification of functions on surfaces in linear time. In Workshop on Topology-based Methods in Data Analysis and Visualization, 2009.
2. P. Bendich, H. Edelsbrunner, D. Morozov, and A. Patel. The robustness of level sets. In European Symposium on Algorithms, 2010.
3. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr. Interactive image segmentation using an adaptive gmmrf model. In ECCV, 2004.
4. Y. Boykov and G. Funka-Lea. Graph cuts and efficient nd image segmentation. IJCV, 70(2):109-131, 2006.
5. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimizaton in vision. PAMI, 26(9):1124-1137, 2004.
6. C. Chen and D. Freedman. Topology Noise Removal for Curve and Surface Evolution. Medical Computer Vision. Recognition Techniques and Applications in Medical Imaging, pages 31-42, 2011.
7. H. Edelsbrunner, D. Morozov, and V. Pascucci. Persistencesensitive simplification functions on 2-manifolds. In ACM Symposium on Computational Geometry, 2006.
8. D. M. Greig, B. T. Porteous, and A. H. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society (B), 51(2):271-279, 1989.
9. X. Han, C. Xu, and J. Prince. A topology preserving level set method for geometric deformable models. PAMI, 25(6):755-768, 2003.
10. V. Jain, B. Bollmann, M. Richardson, D. Berger, M. Helmstaedter, K. Briggman, W. Denk, J. Bowden, J. Mendenhall, W. Abraham, et al. Boundary learning by optimization with topological constraints. In CVPR, 2010.
11. S. Jegelka and J. Bilmes. Submodularity beyond submodular energies: coupling edges in graph cuts. In CVPR, 2011.
12. T. H. Kim, K. M. Lee, and S. U. Lee. Nonparametric higherorder learning for interactive segmentation. In CVPR, 2010.
13. R. Kindermann and J. L. Snell. Markov random fields and their applications. American Mathematical Society, Providence, RI, 1980.
14. P. Kohli, L. Ladický, and P. H. S. Torr. Robust higher order potentials for enforcing label consistency. IJCV, 82(3):302-324, 2009.
15. V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? PAMI, pages 147-159, 2004.
16. N. Komodakis and N. Paragios. Beyond pairwise energies: Efficient optimization for higher-order MRFs. In CVPR, 2009.
17. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, 2001.
18. C. Le Guyader and L. Vese. Self-repelling snakes for topology-preserving segmentation models. Image Processing, IEEE Transactions on, 17(5):767-779, 2008.
19. V. Lempitsky, A. Blake, and C. Rother. Image segmentation by branch-and-mincut. In ECCV, 2008.
20. V. Lempitsky, P. Kohli, C. Rother, and T. Sharp. Image segmentation with a bounding box prior. In ICCV, 2010.
21. F. Meyer and S. Beucher. Morphological segmentation. Journal of Visual Communication and Image Representation, 1(1):21-46, 1990.
22. J. W. Milnor. Morse theory. Princeton Univ Press, 1963.
23. J. R. Munkres. Elements of algebraic topology. Westview Press, 1984.
24. S. Nowozin and C. H. Lampert. Global connectivity potentials for random field models. In CVPR, 2009.
25. B. Potetz and T. S. Lee. Efficient belief propagation for higher-order cliques using linear constraint nodes. CVIU, 112(1):39-54, 2008.
26. S. Ramalingam, P. Kohli, K. Alahari, and P. Torr. Exact inference in multi-label CRFs with higher order cliques. In CVPR, 2008.
27. C. Rhemann, C. Rother, P. Kohli, and M. Gelautz. A spatially varying PSF-based prior for alpha matting. In CVPR, 2010.
28. C. Rother, P. Kohli, W. Feng, and J. Jia. Minimizing sparse higher order energy functions of discrete variables. In CVPR, 2009.
29. S. Vicente, V. Kolmogorov, and C. Rother. Graph cut based image segmentation with connectivity priors. In CVPR, 2008.
30. Y. Zeng, D. Samaras, W. Chen, and Q. Peng. Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in n-d images. CVIU, 112(1), 2008.