Jump to content

GrowCut algorithm

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Aaron Locke (talk | contribs) at 16:45, 5 August 2019 (Citations needed). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

GrowCut is an interactive segmentation algorithm. It uses Cellular Automaton as an image model. Automata evolution models segmentation process. Each cell of the automata has some label (in case of binary segmentation - 'object', 'background' and 'empty'). During automata evolution some cells capture their neighbours, replacing their labels.

In GrowCut, a user vaguely draws some strokes inside the object of interest with an object brush, and outside the object with a background brush. In simple cases only a few strokes suffice for segmentation.

References

  • V. Vezhnevets, V. Konouchine (2005). "Grow-Cut" - Interactive Multi-Label N-D Image Segmentation" (PDF). Proc. Graphicon. pp. 150–156. {{cite conference}}: Unknown parameter |booktitle= ignored (|book-title= suggested) (help)
Retrieved from "https://en.wikipedia.org/w/index.php?title=GrowCut_algorithm&oldid=909467624"