Histogram Thresholding for Automatic Color Segmentation Based on k-means Clustering

Color segmentation method has been proposed and developed by many researchers, however it still become a challenging topic on how to automatically segment color image based on color information. This research proposes a method to estimate number of color and performs color segmentation. The method initiates cluster centers using histogram thresholding and peak selection on CIE L*a*b* chromatic channels. k-means is performed to find optimal cluster centers and to assign each color data into color labels using previously estimated clusters centers. Finally, initial color labels can be split or merge in order to segment black, dark, bright, or white color using luminosity histogram. The final cluster is evaluated using silhouette to measure the cluster quality and calculate the accuracy of color label prediction. The result shows that the proposed method achieves up to 85% accuracy on 20 test images and average silhouette value is 0.694 on 25 test images.

[1]  Adilson Gonzaga,et al.  A new approach for color image segmentation based on color mixture , 2011, Machine Vision and Applications.

[2]  Nor Ashidi Mat Isa,et al.  Novel initialization scheme for Fuzzy C-Means algorithm on color image segmentation , 2013, Appl. Soft Comput..

[3]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[4]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[5]  Julian F. Y. Cheung,et al.  Directional line detectors in correlated noisy environments , 2000, IEEE Trans. Image Process..

[6]  Marina Meila,et al.  An Experimental Comparison of Model-Based Clustering Methods , 2004, Machine Learning.

[7]  Jesús Angulo,et al.  Color segmentation by ordered mergings , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[8]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-modes clustering , 2013, Expert Syst. Appl..

[9]  Bülent Sankur,et al.  Color image segmentation using histogram multithresholding and fusion , 2001, Image Vis. Comput..

[10]  Firas Ajil Jassim,et al.  Hybridization of Otsu Method and Median Filter for Color Image Segmentation , 2013, ArXiv.

[11]  Xiangyang Wang,et al.  A pixel-based color image segmentation using support vector machine and fuzzy C-means , 2012, Neural Networks.

[12]  Patricio A. Vela,et al.  A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm , 2012, Expert Syst. Appl..