Toward Objective Evaluation of Image Segmentation Algorithms

June 2007

Toward Objective Evaluation of Image Segmentation Algorithms


Abstract:

Unsupervised image segmentation is an important component in many image understanding algorithms and practical vision systems. However, evaluation of segmentation algorithms thus far has been largely subjective, leaving a system designer to judge the effectiveness of a technique based only on intuition and results in the form of a few example segmented images. This is largely due to image segmentation being an ill-defined problem-there is no unique ground-truth segmentation of an image against which the output of an algorithm may be compared. This paper demonstrates how a recently proposed measure of similarity, the normalized probabilistic rand (NPR) index, can be used to perform a quantitative comparison between image segmentation algorithms using a hand-labeled set of ground-truth segmentations. We show that the measure allows principled comparisons between segmentations created by different algorithms, as well as segmentations on different images. We outline a procedure for algorithm evaluation through an example evaluation of some familiar algorithms - the mean-shift-based algorithm, an efficient graph-based segmentation algorithm, a hybrid algorithm that combines the strengths of both methods, and expectation maximization. Results are presented on the 300 images in the publicly available Berkeley segmentation data set.
@article{Unnikrishnan-2007-9756,
author = {Ranjith Unnikrishnan And Caroline Pantofaru And Martial Hebert},
title = {Toward Objective Evaluation of Image Segmentation Algorithms},
journal = {Proceedings of IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2007},
month = {June},
volume = {29},
number = {6},
pages = {929 - 944},
keywords = {computer vision, image segmentation, performance evaluation of algorithms},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.