Toward Objective Evaluation of Image Segmentation Algorithms

Ranjith Unnikrishnan, Caroline Pantofaru, and Martial Hebert
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 29, No. 6, July, 2007, pp. 929-944.


Download
  • Adobe portable document format (pdf) (3MB)
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.

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.

Keywords
computer vision, image segmentation, performance evaluation of algorithms

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Number of pages: 16

Text Reference
Ranjith Unnikrishnan, Caroline Pantofaru, and Martial Hebert, "Toward Objective Evaluation of Image Segmentation Algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 29, No. 6, July, 2007, pp. 929-944.

BibTeX Reference
@article{Unnikrishnan_2007_5789,
   author = "Ranjith Unnikrishnan and Caroline Pantofaru and Martial Hebert",
   title = "Toward Objective Evaluation of Image Segmentation Algorithms",
   journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
   pages = "929-944",
   month = "July",
   year = "2007",
   volume = "29",
   number = "6",
}