Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 247-250.

• Pattem Recognition & Image Processing • Previous Articles     Next Articles

Fuzzy C-means Color Image Segmentation Algorithm Combining Hill-climbing Algorithm

JIA Juan-juan1, JIA Fu-jie2   

  1. College of Technology and Engineering,Lanzhou University of Technology,Lanzhou 730050,China1
    School of Mathematics and Statistics,Lanzhou University,Lanzhou 730000,China2
  • Online:2019-02-26 Published:2019-02-26

Abstract: There are some problems with the color image segmentation technology based on traditional Fuzzy C-means clustering algorithm,such as the selection of the initial category number,the determinated of the initial centroids,large amount of calculation in clustering process and post-processing.Based on the research of these problems,according to the shortage of random initialization in traditional FCM,and for getting more accurate initialization automatically,this paper proposed a clustering segmentation method combining Hill-climbing for color image(HFCM),which can generate the initial centroids and the number of clusters adaptively according to the three dimensional histogram of the image.In addition,a new post-processing strategy which combined the most frequency filter and region mergeing was introduced to effectively eliminate small spatial regions.Experiments show that the proposed segmentation algorithm achieves high computational speed,and its segmentation results are close to human perceptions.

Key words: Fuzzy C-means clustering algorithm, Color image segmentation, Hill-climbing algorithm, Global three-dimensional color histogram

CLC Number: 

  • TP391.41
[2]BERKHIN P.Survey of clustering data mining techniques[J].Grouping Multidimensional Data,2006,43(1):25-71.
[3]OHASHI T,AGHBARI Z,MAKINOUCHI A.Hill-climbing algorithm for efficient color-based image segmentation [C]∥ IASTED International Conference On Signal Processing,Pattern Recognition,and Applications (SPPRA 2003).2003.
[4]WANG L,CAI Z X.Modified fast FCM algorithm[J].Mini-Micro Systems,2005,25(10):1774-1777.
[5]INAN Z H,KUNTALP M.A study on fuzzy C-means clustering based systems in automatic spike detection[J].Computers inBio-logy and Medicine,2007,37(7):1160-1166.
[6]MARTIN D R,FOWLKES C,TAL D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics [OL].
[7]YANG A Y,WRIGHT J,MA Y,et al.Unsupervised segmentation of natural images via lossy data compression[J].Computer Vision & Image Understanding,2008,110(2):212-225.
[8]MA Y,DERKSEN H,HONG W,et al.Wright.Segmentation of multivariate mixed data via lossy coding and compression [J].IEEE Transactions Pattern Analysis and Machine Intelligence,2007,29(9):1546-1562.
[1] GU Wei-dong, LI Bing. Automatic Color Image Segmentation Algorithm Based on Random Region Merging [J]. Computer Science, 2018, 45(9): 279-282.
[2] MAO Xiao, HE Li-fang and WANG Qing-ping. Multilevel Color Image Segmentation Based on Improved Glowworm Swarm Optimization Algorithm [J]. Computer Science, 2017, 44(Z6): 206-211.
[3] MO Ling. Study on Image Segmentation Based on RGB Color Image [J]. Computer Science, 2016, 43(Z6): 168-170.
[4] LIU Yue,PENG Hong-jing and QIAN Su-jing. Color Image Segmentation Approach Based on LLE in Kernel Space [J]. Computer Science, 2013, 40(Z6): 180-183.
[5] CAO Yu ,ZHAO Jie ,YAN Ji-hong (Robot Research Institute, Harbin Institute of Technology, Harbin 150001 ,China). [J]. Computer Science, 2009, 36(2): 265-267.
[6] ZHANG Xiao-Yun ,ZHU Qing-Sheng (College of Computer Science, Chongqing University, Chongqing 400044). [J]. Computer Science, 2006, 33(4): 218-220.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .