# GrowCut algorithm

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/GrowCut_algorithm
> Markdown URL: https://mediated.wiki/source/GrowCut_algorithm.md
> Source: https://en.wikipedia.org/wiki/GrowCut_algorithm
> Source revision: 1150580618
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

{{More citations needed|date=August 2019}}

'''GrowCut''' is an interactive segmentation [algorithm](/source/algorithm). It uses [Cellular Automaton](/source/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](/source/Automata_theory) 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](/source/Segmentation_(image_processing)).
<!-- Deleted image removed: thumb|GrowCut demo -->
== References ==
* {{cite conference | author=V. Vezhnevets, V. Konouchine | title=Grow-Cut" - Interactive Multi-Label N-D Image Segmentation | book-title=Proc. Graphicon | year=2005 | pages=150&ndash;156 | url=http://www.graphicon.ru/oldgr/en/publications/text/gc2005vk.pdf }}

== External links ==
* http://www.growcut.com - a Photoshop plugin, which implements GrowCut algorithm

{{DEFAULTSORT:Growcut Algorithm}}
Category:Image segmentation

---
Adapted from the Wikipedia article [GrowCut algorithm](https://en.wikipedia.org/wiki/GrowCut_algorithm) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/GrowCut_algorithm?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.