Using Fuzzy C-means Cluster for Histogram-Based Color Image Segmentation

In this paper, we proposed a fuzzy c-means (FCM) cluster based adaptive thresholding segmentation algorithm for color image. The main advantage of this method is that, it does not require a priori knowledge about number of objects in the image. It calculates the threshold values automatically with the help of merging process. The first step of the method is that construct the histograms for each color channel. With this aim, information based histogram of the color intensities have been obtained. In the second step of the method, Fuzzy 2-partition is used on each of the three histograms in R(red), G(green) and B(blue) dimensions, color image segmentation is obtained the performance of the FCM cluster for each color channel. Experiment results show that this method can determine automatically the number of the thresholds levels and achieves good results for color images.

[1]  Josef Kittler,et al.  Histogram-based segmentation in a perceptually uniform color space , 1998, IEEE Trans. Image Process..

[2]  Zhi-Kai Huang,et al.  Unsupervised Image Segmentation Using EM Algorithm by Histogram , 2007, ICIC.

[3]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[4]  Kwok-Wing Chau,et al.  A new image thresholding method based on Gaussian mixture model , 2008, Appl. Math. Comput..

[5]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[6]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[8]  Hong Yan,et al.  Color image segmentation using color space analysis and fuzzy clustering , 2000, Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501).

[9]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[10]  Been-Chian Chien,et al.  A color image segmentation approach based on fuzzy similarity measure , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[11]  B. S. Manjunath,et al.  Color image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).