K-harmonic means clustering algorithm using feature weighting for color image segmentation

This paper mainly proposes K-harmonic means (KHM) clustering algorithms using feature weighting for color image segmentation. In view of the contribution of features to clustering, feature weights which can be updated automatically during the clustering procedure are introduced to calculate the distance between each pair of data points, hence the improved versions of KHM and fuzzy KHM are proposed. Furthermore, the Lab color space, local homogeneity and texture are utilized to establish the feature vector to be more applicable for color image segmentation. The feature group weighting strategy is introduced to identify the importance of different types of features. Experimental results demonstrate the proposed feature group weighted KHM-type algorithms can achieve better segmentation performances, and they can effectively distinguish the importance of different features to clustering.

[1]  Paulo C. Rech,et al.  Period-adding and spiral organization of the periodicity in a Hopfield neural network , 2015, Int. J. Mach. Learn. Cybern..

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

[3]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[4]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[5]  Sushil Kumar,et al.  Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms , 2015, International Journal of Machine Learning and Cybernetics.

[6]  Michael K. Ng,et al.  Automated variable weighting in k-means type clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Wei-Chang Yeh,et al.  A novel hybrid clustering approach based on K-harmonic means using robust design , 2016, Neurocomputing.

[8]  Pierre Hansen,et al.  Variable neighborhood search for harmonic means clustering , 2009 .

[9]  Nor Ashidi Mat Isa,et al.  Color image segmentation using adaptive unsupervised clustering approach , 2013, Appl. Soft Comput..

[10]  Tieli Sun,et al.  An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization , 2009, Expert Syst. Appl..

[11]  Wei-Ning Yang,et al.  Candidate groups search for K-harmonic means data clustering , 2013 .

[12]  Mehmet Çunkas,et al.  Color image segmentation based on multiobjective artificial bee colony optimization , 2015, Appl. Soft Comput..

[13]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[14]  Yunming Ye,et al.  Extensions of Kmeans-Type Algorithms: A New Clustering Framework by Integrating Intracluster Compactness and Intercluster Separation , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Yunming Ye,et al.  A feature group weighting method for subspace clustering of high-dimensional data , 2012, Pattern Recognit..

[16]  Hong-Jie Xing,et al.  Further improvements in Feature-Weighted Fuzzy C-Means , 2014, Inf. Sci..

[17]  Pierre Hansen,et al.  New heuristic for harmonic means clustering , 2015, J. Glob. Optim..

[18]  Jing Li,et al.  Ant clustering algorithm with K-harmonic means clustering , 2010, Expert Syst. Appl..

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

[20]  Daowen Zhang,et al.  A Novel K-harmonic Means Clustering Based on Enhanced Firefly Algorithm , 2015, IScIDE.

[21]  Michael K. Ng,et al.  Subspace clustering with automatic feature grouping , 2015, Pattern Recognit..

[22]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Na Liu,et al.  Spectral co-clustering documents and words using fuzzy K-harmonic means , 2012, International Journal of Machine Learning and Cybernetics.

[24]  N. Mitianoudis,et al.  Spatial kernel K-harmonic means clustering for multi-spectral image segmentation , 2007 .

[25]  Jun Sun,et al.  A hybrid fuzzy K-harmonic means clustering algorithm , 2015 .