No BSD License  

Highlights from
GrowCut Image Segmentation

4.5

4.5 | 6 ratings Rate this file 73 Downloads (last 30 days) File Size: 92.1 KB File ID: #19091
image thumbnail

GrowCut Image Segmentation

by

 

06 Mar 2008 (Updated )

GrowCut Image Segmentation for binary segmentation, implemented in Matlab/C++ with mex

| Watch this File

File Information
Description

I came across a cute segmentation idea called "GrowCut" [http://graphics.cs.msu.su/en/publications/text/gc2005vk.pdf]. This paper by Vladimir Vezhnevets and Vadim Konouchine presents a very simple idea that has very nice results. I always feel that the simplest ideas are the best!

::Algorithm::

This algorithm is presented as an alternative to graph-cuts. The operation is very simple, and can be thought of with a biological metaphor: Imagine each image pixel is a "cell" of a certain type. These cells can be foreground, background, undefined, or others. As the algorithm proceeds, these cells compete to dominate the image domain. The ability of the cells to spread is related to the image pixel intensity.

The authors give some pseudocode that very concisely describes the algorithm.

<code>
//for every cell p
for all p in image
  //copy previous state
  labels_new = labels;
  strength_new = strength;
  // all neighbors q of p attack
  for all q neighbors
    if(attack_force*strength(q)>strength_new(p))
      labels_new(p) = labels(q)
      strength(p) = strength_new(q)
    end if
  end for
end for
</code>

See more and some experiments here:
http://www.shawnlankton.com/2008/03/growcut-segmentation-in-matlab/

Required Products Image Processing Toolbox
MATLAB release MATLAB 7.4 (R2007a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (7)
11 Mar 2014 Hazem

Excellent! Exactly what I needed. Fortunately for me, it compiled on my 64-bit machine

15 Nov 2011 Baek

hi.

I'm sorry that I couldn't compile growcutmex.cpp file.
Because "matix.h" isn't exsited in your all files.
How can I do?

21 Dec 2010 Suresh Deoda  
05 Jul 2010 Mohamed Aissiou

very impressive!
is it possible to customize the accuracy ? and how long to segment that flower?
I am working on medical images segmentation, using signal gradient and signal histograms limited by regions.

19 Jan 2010 TIAN RUONAN

thanks for your share .

14 Apr 2008 James Malcolm

Simple interface and very fast. It's a handy algorithm to have around and makes for a simple quick segmentation method to try.

31 Mar 2008 priyanka desai

Can this be used for Video please let me know , thanks in advance

Updates
14 Mar 2008

Fixed typo, added screenshot

10 Apr 2008

fixed typos, added new keywords

Contact us