Sié Ouattara, Georges Laussane Loum, Alain Clément, Bertrant Vigouroux
DOI: 10.4236/jsea.2011.46042   PDF    HTML     4,989 Downloads   8,914 Views   Citations

Abstract

Image segmentation is an important stage in many applications such as image, video and computer processing. Generally image interpretation depends on it. The materials and methods used to demonstrate are described. The results are presented and analyzed. Several approaches and algorithms for image segmentation have been developed, but it is difficult to evaluate the efficiency and to make an objective comparison of different segmentation methods. This general problem has been addressed for the evaluation of a segmentation result and the results are available in the literature. In this work, we first presented some criteria of evaluation of segmentation commonly used in image processing with reviews of their models. Then multicomponent synthetic images of known composition are applied to these criteria to explore the operation and evaluate its relevance. The results show that choosing an assessment method depends on the purpose, however the criterion of Zeboudj appears powerful for the evaluation of region segmentations for properly separated classes, on the contrary the criteria of Levine-Nazif and Borsotti are adapted to the methods of classification and permit to build homogeneous regions or classes. The values of the Rosenbeger criterion are generally low and similar, so hard to make a comparison of segmentations with this criterion.

Keywords

Quality of Segmentation, Multicomponent Images, Supervised and Unsupervised Evaluation, Synthetic Images, Metric

Share and Cite:

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	W. Wei-Yi, L. Zhan-Ming, Z. Gui-Cang and Z. Guo-Quan, “Novel Color Microscopic Image Segmentation with Simultaneous Uneven Illumination Estimation Based on PCA,” Information Technology Journal, Vol. 9, No. 8, 2010, pp. 1682-1685. doi: 10.3923/itj.2010.1682.1685
[2]	A. Mohammadzadeh, M. J. Valadan Zoej and A. Tavakoli, “Automatic Main Road Extraction from High Resolution Satellite Imageries by Means of Self-Learning Fuzzy-ga Algorithm,” Journal of Applied Sciences, Vol. 8, No. 19, 2008, pp. 3431-3438. doi: 10.3923/jas.2008.3431.3438
[3]	J. Freixenet, X. Munoz, D. Raba, J. Marti and X. Cufi, “Yet Another Survey on image Segmentation: Region and Boundary Information Integration,” Lecture Notes in Computer Science, Vol. 2352, 2002, pp. 21-25.
[4]	R. M. Haralick and L. G. Shapiro, “Survey: Image Segmentation Techniques,” Computer Vision, Graphics and Image Processing, Vol. 29, No. 1, 1985, pp. 100-132. doi: 10.1016/s0734-189x(85)90153-7
[5]	H. Zhang, J. E. Fritts and S. A. Goldman, “Image Segmentation Evaluation: A Survey of Unsupervised Methods,” Computer Vision and Image Understanding, Vol. 110, No. 2, 2008, pp. 260-280. doi: 10.1016/j.cviu.2007.08.003
[6]	S. Chabrier, B. Emile, C. Rosenberger and H. Laurent, “Unsupervised Performance Evaluation of Image Segmentation, Special Issue on Performance Evaluation in Image Processing,” EURASIP Journal on Applied Signal Processing, Vol. 2006, 2006, pp. 1-12. doi: 10.1155/ASP/2006/96306
[7]	J-P. Coquerez and S. Philipp, “Image Analysis: Filtering and Segmentation,” Masson Edition, Paris, 1995.
[8]	S. Philipp-Foliguet and L. Guigues, “Evaluation of Segmentation: State of the Art, New Indices and Comparison,” Signal Processing, Vol. 23, No. 2, 2006, pp. 109- 124. doi: 10.4267/2042/5824
[9]	L. Vinet, “Segmentation and Mapping of Areas of Stereoscopic Pairs of Images,” Ph.D. Thesis, University of Paris IX Dauphine, Paris, 1991.
[10]	M. D. Levine and A. M. Nazif, “Dynamic Measurement of Computer Generated Image Segmentations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 7, No. 2, 1985, pp. 155-164. doi: 10.1109/TPAMI.1985.4767640
[11]	J. Liu and Y.-H. Yang, “Multiresolution Color Image Segmentation,” IEEE Transactions on PAMI, Vol. 16, No. 7, 1994, pp. 689-700. doi: 10.1109/34.297949
[12]	M. Borsotti, P. Campadelli and R. Schettini, “Quantitative Evaluation of Color Image Segmentation Results,” Pattern Recognition Letters, Vol. 19, No. 8, 1998, pp. 741-747. doi: 10.1016/S0167-8655(98)00052-X
[13]	R. Zeboudj, “Filtering, Automatic Thresholding, Contrast and Contours: The Pre-Treatment with the Image Analysis,” Ph.D. Thesis, University of Saint Etienne, Saint Etienne, 1988.
[14]	C. Rosenberger, “Adaptative Evaluation of Image Segmentation Results,” 18th International Conference on Pattern Recognition, Vol. 2, 2006, pp. 399-402. doi: 10.1109/ICPR.2006.214