Enforcing topological constraints in random field image segmentation

  • Authors:
  • Chao Chen;D. Freedman;C. H. Lampert

  • Affiliations:
  • IST Austria (Inst. of Sci. & Technol. Austria), Austria;Sch. of Eng., Bar Ilan Univ., Ramat Gan, Israel;IST Austria (Inst. of Sci. & Technol. Austria), Austria

  • Venue:
  • CVPR '11 Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.