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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.