计算机科学 ›› 2016, Vol. 43 ›› Issue (10): 297-303.doi: 10.11896/j.issn.1002-137X.2016.10.056

• 图形图像与模式识别 • 上一篇    下一篇

一种快速的模糊局部C-均值聚类分割算法

侯晓凡,吴成茂   

  1. 西安邮电大学电子工程学院 西安710121,西安邮电大学电子工程学院 西安710121
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金重点项目(61136002),国家自然科学基金项目(61073106),陕西省自然科学基金项目(2014JM8331,4JQ5138,4JM8307),陕西省教育厅自然科学资金项目(2013JK1129),西安邮电大学创新基金项目(CXL 2014-33)资助

Fast Fuzzy Local Information C-means Clustering Segmentation Algorithm

HOU Xiao-fan and WU Cheng-mao   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对模糊局部C-均值聚类算法计算复杂度高且对大数据样本集进行聚类时极为耗时的特点,提出了快速的模糊局部C-均值聚类分割算法。该算法将目标像素点与其邻域像素点构成的共生矩阵引入模糊局部C-均值算法,得到新的聚类隶属度和聚类中心表达式。对像素分类时,利用邻域像素隶属度进行滤波处理,进一步改善了算法的抗噪性。实验结果表明,该算法满足了图像分割有效性的需求,相较于模糊局部C-均值聚类算法,该算法具有更好的分割性能和实时性,能更好地满足实际场合图像分割的需要。

关键词: 图像分割,模糊C-均值聚类,直方图,共生矩阵

Abstract: A fast fuzzy local information C-means clustering segmentation algorithm was proposed because the fuzzy local information C-means clustering algorithm is time-consuming.In this algorithm,co-occurrence matrix is introduced which is constituted by the target pixel and its neighboring pixels,the new cluster membership and the cluster center expressions are obtained.To improve the noise immunity of the algorithm,neighborhood pixels membership is used for filter processing in pixel classification.The experimental results demonstrate that the proposed algorithm meets the needs of the effectiveness of image segmentation.Compared with fuzzy local information C-means clustering algorithm,the proposed algorithm has advantages of better segmentation performance and real time.

Key words: Image segmentation,Fuzzy C-means clustering,Histogram,Co-occurrence matrix

[1] Yin X,Chen S,Hu E,et al.Semi-supervised clustering with metric learning:An adaptive kernel method[J].Pattern Recognition,2010,43(4):1320-1333
[2] Zhu L,Chung F L,Wang S.Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions[J].IEEE Transac-tions on Systems,Man,and Cybernetics,Part B:Cybernetics,2009,39(3):578-591
[3] Tan K S,Isa N A M.Color image segmentation using histogram thresholding-Fuzzy C-means hybrid approach[J].Pattern Re-cognition,2011,44(1):1-15
[4] Li C,Huang R,Ding Z,et al.A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI[J].IEEE Transactions on Image Processing,2011,20(7):2007-2016
[5] Bezdek J C.Pattern recognition with fuzzy objectivefunction algorithms[M].New York:Plenum Press,1981:95-107
[6] Nanni L,Lumini A.FuzzyBagging:a novel ensemble of classi-fiers[J].Pattern Recognition,2006,39(3):488-490
[7] Masulli F,Rovetta S.Soft transition from probabilistic to possibilistic fuzzy clustering[J].IEEE Transactions on Fuzzy Systems,2006,4(4):516-527
[8] Celikyilmaz A,Turksen I B.Enhanced Fuzzy System ModelsWithImproved Fuzzy Clustering Algorithm[J].IEEE Transactions on Fuzzy Systems,2008,6(3):779-794
[9] Zhu L,Chung F L,Wang S.Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions[J].IEEE Tran-sactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2009,39(3):578-591
[10] Huang H C,Chuang Y Y,Chen C S.Multiple Kernel FuzzyClustering[J].IEEE Transactions on Fuzzy Systems,2012,0(1):120-134
[11] Lzakian H,Pedrycz W,Jamal I.Clustering spatiotemporal data:An augmented fuzzy c-means[J].IEEE Transactions on Fuzzy Systems,2013,1(5):855-868
[12] Ahmed M,Yamany S,Mohamed N,et al.A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data[J].IEEE Transactions on Medical Imaging,2002,21(3):193-199
[13] Chen S,Zhang D.Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance mea-sure[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2004,34(4):1907-1916
[14] Cai W,Chen S,Zhang D.Fast and robust fuzzy C-means cluste-ring algorithms incorporating local information for image segmentation[J].Pattern Recognition,2007,0(3):825-838
[15] Krinidis S,Chatzis V.A Robust Fuzzy local Information C-Means Clustering Algorithm[J].IEEE Transactions on Image Processing,2010,19(5):1328-1337
[16] Anitha J,Peter J D.A spatial fuzzy based level set method for mammogram mass segmentation[C]∥2015 2nd International Conference on Electronics and Communication Systems (ICECS).IEEE,2015:1-6
[17] Liu J,Qiao S.A image segmentation algorithm based on diffe-rential evolution particle swarm optimization fuzzy c-means clustering[J].Computer Science and Information Systems,2015,12(2):873-893
[18] Zhao F,Fan J,Liu H.Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation[J].Expert Systems with Applications,2014,41(9):4083-4093
[19] Li Y,Tong F,Cheng G.Image Segmentation Using FCM Optimized by Quantum Immune Clone Algorithm[C]∥2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA).IEEE,2014:537-540
[20] Gharieb R R,Gendy G.Fuzzy C-means with a local membership KL distance for medical image segmentation[C]∥2014 Cairo International Biomedical Engineering Conference (CIBEC).IEEE,2014:47-50
[21] Ma J,Tian D,Gong M,et al.Fuzzy clustering with non-local information for image segmentation[J].International Journal of Machine Learning and Cybernetics,2014,5(6):845-859

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!