A Comparison of Image Segmentation Algorithms

作者: Caroline Pantofaru , Martial Hebert

DOI:

关键词:

摘要: Unsupervised image segmentation algorithms have matured to the point where they generate reasonable segmentations, and thus can begin be incorporated into larger systems. A system designer now has an array of available algorithm choices, however, few objective numerical evaluations exist these algorithms. As a first step towards filling this gap, paper presents evaluation two popular algorithms, mean shift-based graph-based scheme. We also consider hybrid method which combines other methods. This quantitative is made possible by recently proposed measure correctness, Normalized Probabilistic Rand (NPR) index, allows principled comparison between segmentations created different as well on images. For each algorithm, we its correctness measured NPR stability with respect changes in parameter settings An produces correct results wide parameters any one image, multiple images same parameters, will useful, predictable easily adjustable preprocessing system. Our are presented Berkeley database, contains 300 natural along several ground truth hand for image. opposed previous compare all use features (position colour) segmentation, thereby making their outputs directly comparable.

参考文章(12)
David Patterson, Jitendra Malik, David Royal Martin, An empirical approach to grouping and segmentation An empirical approach to grouping and segmentation. pp. 134- 134 ,(2002)
Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Efficient Graph-Based Image Segmentation International Journal of Computer Vision. ,vol. 59, pp. 167- 181 ,(2004) , 10.1023/B:VISI.0000022288.19776.77
D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 24, pp. 603- 619 ,(2002) , 10.1109/34.1000236
R. Unnikrishnan, M. Hebert, Measures of Similarity workshop on applications of computer vision. ,vol. 1, pp. 394- 394 ,(2005) , 10.1109/ACVMOT.2005.71
C.M. Christoudias, B. Georgescu, P. Meer, Synergism in low level vision international conference on pattern recognition. ,vol. 4, pp. 40150- 40150 ,(2002) , 10.1109/ICPR.2002.1047421
Georgescu, Shimshoni, Meer, Mean shift based clustering in high dimensions: a texture classification example international conference on computer vision. ,vol. 2, pp. 456- 463 ,(2003) , 10.1109/ICCV.2003.1238382
D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics international conference on computer vision. ,vol. 2, pp. 416- 423 ,(2001) , 10.1109/ICCV.2001.937655
Jianbo Shi, J. Malik, Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 22, pp. 888- 905 ,(2000) , 10.1109/34.868688
R. Kannan, S. Vempala, A. Veta, On clusterings-good, bad and spectral foundations of computer science. pp. 367- 377 ,(2000) , 10.1109/SFCS.2000.892125
R. Unnikrishnan, C. Pantofaru, M. Hebert, A Measure for Objective Evaluation of Image Segmentation Algorithms computer vision and pattern recognition. pp. 34- 34 ,(2005) , 10.1109/CVPR.2005.390