The Evaluation Criterion for Color Image Segmentation Algorithms

The Evaluation Criterion for Color Image Segmentation Algorithms Image segmentation is first and very important step in image analysis. The main idea of image segmentation is to simplify and change image into easier and meaningful form to analyze. Image segmentation is process, which locate objects in image. Many segmentation algorithms have been created for different applications. The algorithms are used in traffic applications, army applications, web applications, medical applications, studying and many others. In present time, do not exist restful objective methods to evaluate segmentation algorithms. This paper presents evaluation criterion based on measurement of precision of boundary segmentation. Moreover, the automatic segmentation algorithms in comparison with human segmentation results were tested. Four most used image segmentation algorithms, namely, Efficient graph based, K-means, Mean shift and Belief propagation are compared by designed criterion. The criterion computes three evaluation parameters like precision, recall and F1 and the results are presented in the tables and graphs at the end of the paper.

[1]  Lorenzo Bruzzone,et al.  A Multilevel Context-Based System for Classification of Very High Spatial Resolution Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Liu Wei,et al.  Image Segmentation Based on the Mean-Shift in the HSV Space , 2006, 2007 Chinese Control Conference.

[4]  Robert T. Collins,et al.  Belief Propagation in a 3D Spatio-temporal MRF for Moving Object Detection , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Ralph Weischedel,et al.  PERFORMANCE MEASURES FOR INFORMATION EXTRACTION , 2007 .

[6]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[7]  Yu-Jin Zhang,et al.  Advances in image and video segmentation , 2006 .

[8]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[10]  David G. Stork,et al.  Pattern Classification , 1973 .

[11]  Ge Yu,et al.  A Fast Algorithm for Color Image Segmentation , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[12]  Linda G. Shapiro,et al.  Computer Vision , 2001 .