Spatial-region classi?cation by Min-Connected algorithm for unsupervised segmentation
About this article
Abstract
This work lies within the scope of color image segmentation by spatial-region classification. The spatial distribution of objects in each region of image is difficult to be identified when the region are non-connected clusters. A standard of color identification by conventional methods of segmentation remains weak for capturing the spatial dispersion of the various objects of the same color region. We propose to apply a spatial classification to characterize geographical connected sets that represent the same regions. The originality of this paper lies in our new min-connected algorithm which is derived from a spatial-color compactness model. Our work is a hybrid segmentation that takes into account the distribution of colors in the color space and the spatial location of colors in the image plane. Experimental tests on synthetic and real images show that our technique leads to promising results for segmentation.
References
[1] ZHANG Yu-jin. Image project (media),image analysis. Beijing:Tsinghua University Press,2005.
[2] A.K.Jain, M.N.Murty, and P.J.Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
[3] Tse-Wei Chen, Yi-Ling Chen, and Shao-Yi Chien, “Fast image segmentation based on K-Means clustering with histograms in HSV color space,” Proceedings of IEEE International Workshop on Multimedia Signal Processing (MMSP2008), Cairns, Queensland, Australia, Oct 2008, pp. 322–325.
[4] Clark MC, Hall LO, Goldgof DB, Clarke LP, Velthuizen RP, Silbiger MS. MRI segmentation using fuzzy clustering techniques. IEEE Eng Med BioI (1994) 13:730-42.
[5] REDNER,R.A. and WALKER,H.F., 1984. Mixture densities, maximum likelihood and the EM algorithm, SIAM Rev., 26,195–239.
View more references (7)
[6] A. Lachkar, R. Benslimane, M. Daoudi "Extraction de Motifs de Zellige Arabo-Moresque par une nouvelle Méthode de Segmentation Non-Supervisée d’Images Couleurs"coresa2004, 2004
[7] A.Lachkar, R.Benslimane, L.D’Orazio and E.Martuscelli "A system for textile design patterns retrieval. Part I: Design patterns extraction by adaptive and efficient color image segmentation method"Journal of the Textile Institute, Vol.97, July , pp.301-312,2006
[8] S. Ray and R.H. Turi, Determination of Number of Clusters in K-means Clustering and Application in Color Image Segmentation, In Proc. of the 4th Intern. Conf. on Advances in Pattern Recognition and Digital Techniques, India, 1999..
[9] D.L. Davies and D.W. Bouldin, A cluster separation measure, IEEE Trans. Pattern Anal. Machine Intell. Vol. 1, pp. 224-227, 1979.
[10] N.R. Pal and J.C. Bezdek, On cluster validity for the fuzzy c-means model, IEEE Trans. Fuzzy Systems, vol. 3, pp. 370-379,1995.
[11] J.C. Bezdek and N.R. Pal, Some new indexes of cluster validity, IEEE Trans. Syst.Man. Cybern., vol. 28, pp. 301-315, 1998.
[12] J.C. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, J. Cybern.,vol. 3,pp. 32-57,1973.