Enforcing topological constraints in random field image segmentation
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 2089-2096
Abstract
We introduce TopoCut: a new way to integrate knowledge about topological properties (TPs) into random field image segmentation model. Instead of including TPs as additional constraints during minimization of the energy function, we devise an efficient algorithm for modifying the unary potentials such that the resulting segmentation is guaranteed with the desired properties. Our method is more flexible in the sense that it handles more topology constraints than previous methods, which were only able to enforce pairwise or global connectivity. In particular, our method is very fast, making it for the first time possible to enforce global topological properties in practical image segmentation tasks.Keywords
This publication has 20 references indexed in Scilit:
- Topology Noise Removal for Curve and Surface EvolutionLecture Notes in Computer Science, 2011
- The Robustness of Level Sets2010
- Robust Higher Order Potentials for Enforcing Label ConsistencyInternational Journal of Computer Vision, 2009
- Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N–D imagesComputer Vision and Image Understanding, 2008
- Efficient belief propagation for higher-order cliques using linear constraint nodesComputer Vision and Image Understanding, 2008
- Graph Cuts and Efficient N-D Image SegmentationInternational Journal of Computer Vision, 2006
- An experimental comparison of min-cut/max- flow algorithms for energy minimization in visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- What energy functions can be minimized via graph cuts?IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Topology preserving level set method for geometric deformable modelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Morphological segmentationJournal of Visual Communication and Image Representation, 1990