GrowCut algorithm

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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.

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.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1150580618 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001150580618 · captured 1681852373.0 · version history

Cite this page as: encyclopegia.org, “GrowCut algorithm”, snapshot enwiki-001150580618. https://encyclopegia.org/a/growcut-algorithm