Efficient Graph based image Segmentation

A simple and efficient graph based image segmentation algorithm

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)

[zaheer ahmad]

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

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

[piji li]

很好很强大 正在找呢

Perfect！

[aber zhao]

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

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

[nivitha]

i'm new to matlab.pls temme how to run all those program...
pls help me soon
thid id ma id ([e-mail])

[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

[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 [e-mail]

Thank you

[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 [e-mail]
Expecting a reply soon....
Thank you

[bailjung]

Can input another image??

[woon cho]

 

[Green amy]

want to download it

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