Code covered by the BSD License  

Highlights from
Efficient Graph based image Segmentation

4.8 | 9 ratings Rate this file 180 Downloads (last 30 days) File Size: 1.13 MB File ID: #25866 Version: 1.1
image thumbnail

Efficient Graph based image Segmentation


Su Dongcai (view profile)


17 Nov 2009 (Updated )

A simple and efficient graph based image segmentation algorithm

| Watch this File

File Information

This file is an implementation of an image segmentation algorithm described in reference[1], the result of segmentation was proven to be neither too fine nor too coarse. A toolbox regarding to the algorithm was also avalible in reference[2], however, a toolbox in matlab environment is excluded, this file is intended to fill this gap.

To duplicate the result of the screenshot, please run:

[1] Efficient Graph-Based Image Segmentation,
Pedro F. Felzenszwalb and Daniel P. Huttenlocher International Journal of Computer Vision, Volume 59, Number 2, September 2004

The Author want to thanks:
[1] Yan Zhang
      2D/3D image segmentation toolbox
For his "binaryHeap.h" class in cpp
[2] Dirk-Jan Kroon
      Image Edge Enhancing Coherence Filter Toolbox
For the "Coherence Filter Toolbox" he provided
[3] Luigi Giaccari
For the fast implementation of K-NEAREST NEIGHBORS SEARCH in 3D.

MATLAB release MATLAB 7 (R14)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (27)
17 Oct 2015 Amm

Amm (view profile)

Can anyone tell me how to run this program. I am completely new user.
Ton of thanks.

Comment only
17 Oct 2015 Amm

Amm (view profile)

12 Jul 2014 ruchitesh

Dear sir,
i am getting following error
Error: Could not detect a compiler on local system
which can compile the specified input file(s)

C:\PROGRA~1\MATLAB\R2007B\BIN\MEX.PL: Error: No compiler options file could be found to compile source code. Please run "mex -setup" to rectify.

??? Error using ==> mex at 208
Unable to complete successfully.

Error in ==> test_GraphSeg at 30
mex GraphSeg_mex.cpp

Plz help me. My matlab version is 2007b

Comment only
04 Jul 2014 Raphael

Good implementation.

On Linux some modifications:
- change the file seperator '/' by filesep in the test files.

- remove the GLTREE:: in the GLTree.h for the declaration of
void SearchClosest(Coord3D *p,Coord3D *pk,int* idc,double* mindist);
void SearchKClosest(Coord3D *p,Coord3D *pk,int* idc,double* mindist,int k);

- remove the double brackets in the file GLTree.cpp { {step=Maxz-Minz;}}

- change the name of the function for the case sensitive problems in knn_search.m for the DeleteGLTree (the case sensitive problems occur at a few other places)

11 Jun 2014 Abdelhafid

Very good work, and thanks for sharing.

12 Mar 2014 Bai

Bai (view profile)

Very good implementation.

Works for me.

For linux users: be sure to change the VC style `exception(char*)` into `exception()` and nearly everything works out.

22 Nov 2013 ap

ap (view profile)

I trying to run the code. but error is comes at
img = im2double(img);
line no. 41
please sir, help me to solve the error.

Comment only
23 May 2013 Cindy

Cindy (view profile)

Hi Su,

Nice work! Thanks for the sharing!

Would you please kindly help me on the following 2 questions?

1. There are two methods/applications in ref[1]: Grid Graph and Nearest Neighbor Graph. For grid graph, the input is the image. For NN Graph, the input can be the feature of each pixel. I can't find the NN Graph method in ref[2] and your code. Do you know if there is such code publicly available?
2. for the parameters, how to correspond yours with the ones in ref[1]? say, sigma, threshold(you use .5 while ref[1] use 100-300)?

Thanks in advance!

Comment only
16 Feb 2013 Carl

Carl (view profile)

Hi Su,

I am new in graph-based segmentation.
In the paper, there is parameter k usually set as 150/300. What is k value in your code, how do I change it?

I got segmentation images from all r,g and b channel, how can I intersect with them?

Can someone else guide me through this? I will be really appreciated.

19 Jan 2013 Carl

Carl (view profile)

Hi Su,

Thanks for the good work. Could you please let me know how to run it with color image? Thanks a lot.

Comment only
05 Jul 2012 Afaq

Afaq (view profile)

Hi Su,

Is it possible to find the total number of components (segmented regions) in graph based segmented image by using your code? In the paper, the author is using the term C for total number of component. Can you please guide me in this regard.

Comment only
20 Jun 2012 Afaq

Afaq (view profile)

I was compiling but was getting the specified error. However, issue resolved for Windows by some other approach .... Now I am facing problem while running this code in Linux.

Comment only
18 Jun 2012 Beijing Jiaotong University

Hi, you must first compile this file.

Comment only
18 Jun 2012 Afaq

Afaq (view profile)

I am getting following error while running this code. Can any one help me?

>> L = graphSeg(filted_I, 0.5, 50, 2, 0);
??? Undefined function or method 'GraphSeg_mex' for input arguments of type 'double'.

Error in ==> graphSeg at 44
L = GraphSeg_mex(img, threshold, min_size, nRadius);

tried to fix it using mex but it didn't work.

Comment only
14 Dec 2011 reena

reena (view profile)

sir can u please tell how u have loaded image of the clown, i want to try this with different images please tell me the steps....

Comment only
21 Nov 2011 Green amy

want to download it

24 Oct 2011 woon cho  
06 Oct 2011 bailjung

Can input another image??

Comment only
21 Sep 2010 Pindi Mani

Please tell me how to run this code..... As i am new to MatLab i do not know....
Please tell me the commands and which file to run....
plz tell me soon......
My email_id is
Expecting a reply soon....
Thank you

Comment only
20 Sep 2010 Pindi Mani

Please.... As i'm new to matlab.... please tell me how to run this program....

Can u give all the commands to run this program in matlab.....
My email id is

Thank you

Comment only
09 Sep 2010 Chao Zeng

Good work!

One problem. The following information appears on the command window when I try to run test_GraphSeg.m.
Error: Could not detect a compiler on local system
which can compile the specified input file(s) at C:\Program Files\MATLAB71/bin/ line 501.
??? Error using ==> mex
Unable to complete successfully

Error in ==> test_GraphSeg at 30
mex GraphSeg_mex.cpp"

What's wrong? Thank you

04 Sep 2010 nivitha

i'm new to matlab.pls temme how to run all those program...
pls help me soon
thid id ma id (

Comment only
26 Feb 2010 Su Dongcai

Su Dongcai (view profile)

Hi zhao:
Good question. According to paper [1], the segmented result of multi-channel image is done by intersection of single-channel image segmentation result. I will update this vision and make it work for color image segmentation later soon. Thanks for your comment.

Comment only
24 Feb 2010 aber zhao

if the input is the 3 D range image, how can i make this work? thx

Comment only
18 Jan 2010 piji li

很好很强大 正在找呢


29 Nov 2009 Su Dongcai

Su Dongcai (view profile)

Hi zaheer ahmad:
Thanks for your comment, you are right, the main routine "GraphSeg.h" was still written in C++. Sorry to disappoint you, I'm not familiar of working with pointers in matlab, I'm a c programer before a matlab coder. However, I'll be very happy if you or someone else could fill this gap:).

Comment only
29 Nov 2009 zaheer ahmad

I thin it would be better if you convert all the code into Matlab as stil main code is in C++.

Comment only
24 Nov 2009 1.1

Make the name of the title, tags, and reference more accurate

Contact us