GrowCut algorithm
Welcome to MedLibrary.org. For best results, we recommend beginning with the navigation links at the top of the page, which can guide you through our collection of over 14,000 medication labels and package inserts. For additional information on other topics which are not covered by our database of medications, just enter your topic in the search box below:
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". Proc. Graphicon. pp. 150–156. http://graphics.cs.msu.ru/en/publications/text/gc2005vk.pdf.
External links
- http://www.growcut.com - a Photoshop plugin, which implements GrowCut algorithm