Efficient Graph-Based Image Segmentation

Below is a C++ implementation of the image segmentation algorithm described in the paper:

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

The source code is available as a tgz file segment.tgz, or zip segment.zip (updated on 3/21/07).

Example segmentation results:


Segmentation parameters: sigma = 0.5, K = 500, min = 50.


Segmentation parameters: sigma = 0.5, K = 1000, min = 100.