Implementation of Felzenszwalb and Huttenlocher’s Graph-Based Image Segmentation

This article presents an implementation of Felzenszwalb and Huttenlocher’s [1] graph-based image segmentation algorithm. The implementation is compared to the original implementation by Felzenszwalb in terms of Boundary Recall, Undersegmentation Error and Explained Variation, as used for evaluating superpixel algorithms. In addition, qualitative results are provided. The implementation is publicly available on GitHub.

More ...