Efficient Graph based image Segmentation

A simple and efficient graph based image segmentation algorithm

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.