Code covered by the BSD License  

Highlights from
Efficient Graph based image Segmentation

4.75

4.8 | 8 ratings Rate this file 241 Downloads (last 30 days) File Size: 1.13 MB File ID: #25866
image thumbnail

Efficient Graph based image Segmentation

by

 

17 Nov 2009 (Updated )

A simple and efficient graph based image segmentation algorithm

| Watch this File

File Information
Description

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:
test_GraphSeg

Reference:
[1] Efficient Graph-Based Image Segmentation,
Pedro F. Felzenszwalb and Daniel P. Huttenlocher International Journal of Computer Vision, Volume 59, Number 2, September 2004
[2] http://people.cs.uchicago.edu/~pff/segment/

Acknowledgement:
The Author want to thanks:
[1] Yan Zhang
      2D/3D image segmentation toolbox
      http://www.mathworks.com/matlabcentral/fileexchange/24998-2d3d-image-segmentation-toolbox
For his "binaryHeap.h" class in cpp
[2] Dirk-Jan Kroon
      Image Edge Enhancing Coherence Filter Toolbox
      http://www.mathworks.com/matlabcentral/fileexchange/25449-image-edge-enhancing-coherence-filter-toolbox
For the "Coherence Filter Toolbox" he provided
And
[3] Luigi Giaccari
      FAST K-NEAREST NEIGHBOURS SEARCH 3D VERSION
      http://www.mathworks.com/matlabcentral/fileexchange/24607-fast-k-nearest-neighbours-search-3d-version
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 (25)
12 Jul 2014 ruchitesh

Dear sir,
i am getting following error
COMPILING:
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

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

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

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.

23 May 2013 Cindy

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!

16 Feb 2013 Carl

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

Hi Su,

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

05 Jul 2012 Afaq

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.

20 Jun 2012 Afaq

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.

18 Jun 2012 Beijing Jiaotong University

Hi, you must first compile this file.

18 Jun 2012 Afaq

Hi,
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.

14 Dec 2011 reena

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....

21 Nov 2011 Green amy

want to download it

24 Oct 2011 woon cho  
06 Oct 2011 bailjung

Can input another image??

21 Sep 2010 Pindi Mani

Hi...
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 linda_mgnl@hotmail.com
Expecting a reply soon....
Thank you

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.....
Soon....
My email id is linda_mgnl@hotmail.com

Thank you

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.
"COMPILING:
Error: Could not detect a compiler on local system
which can compile the specified input file(s) at C:\Program Files\MATLAB71/bin/mexsetup.pm 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 (niviadmires@gmail.com)

26 Feb 2010 Su Dongcai

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.

24 Feb 2010 aber zhao

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

18 Jan 2010 piji li

很好很强大 正在找呢

Perfect!

29 Nov 2009 Su Dongcai

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:).

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++.

Updates
24 Nov 2009

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

Contact us