Computer Science ›› 2017, Vol. 44 ›› Issue (6): 278-282.doi: 10.11896/j.issn.1002-137X.2017.06.049

Previous Articles     Next Articles

Fuzzy Clustering Image Segmentation Algorithm Based on Improved Cuckoo Search

ZHU Chun, LI Lin-guo and GUO Jian   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Fuzzy C-means clustering algorithm(FCM) is a widely used clustering algorithm,however,it is influenced by the initial cluster centers,and is easy to fall into local optima.In this article,we proposed an improved cuckoo search(ICS) based on the standard cuckoo algorithm(CS),which changes the detection probability P with a constant value into a variable number of iterations decreases.This will not only improve the quality of the population,but also ensure the convergence of the algorithm.Therefore,we can use the improved cuckoo search algorithm to generate the FCM clustering centers and avoid FCM falling into local optima effectively.The proposed algorithm has better clustering effect and faster running speed.In this article,ICS_FCM was used in fuzzy clustering image segmentation,and compared with SA_FCM.The experimental results show that ICS_FCM can not only achieve better segmentation results,but also improved efficiency significantly.

Key words: Image segmentation,Improved cuckoo search algorithm,Fuzzy C-means clustering

[1] TANG J.A Color Image Segmentation algorithm Based on Region Growing[C]∥The 2nd International Conference on Computer Engineering and Technology.Chengdu,2010:334-337.
[2] GENG Y Z,CHEN J ,WANG L.A Novel Color Image Segmentation Algorithm Based on JSEG and Normalized Cuts[C]∥The 6nd International Congress on Image and Signal Processing.Hangzhou,2013:550-554.
[3] MEURIE C,RUICHEK Y,SBIHI A,et al.Watershed regions and watershed lines based cooperation strategy for image segmentation.Application to roof detection[C]∥IEEE Internatio-nal Symposium on Signal Processing and Information Technology.Bilbao,2013:393-398.
[4] MOFFETT K B,GOREICK S M.Distinguishing wetland vegetation and channel features with object-based image segmentation[J].International Journal of Remote Sensing,2011,4(4):1332-1354.
[5] SANCHEZ JMARTINEZ E A.Arquero.Improving Parameters Selection of a Seeded Region Growing Method for Multiband Ima-ge Segmentation[J].IEEE Latin America Transactions,2015,3(3):843-849.
[6] JORDILNGLADA P L,MICHEL J.A Scalable Tile-Based Fra-mework for Region-Merging Segmentation[J].IEEE Transactions on Geoscience and Remote Science,2015,3(10):5473-5485.
[7] WU K H,BAN T.Optimal Threshold Image Segmentation Me-thod Based on Genetic Algorithm in Wheel Set Online Measurement[C]∥Third International Conference on Measuring Technology and Mechatronics Automation.Shanghai,2011:799-802.
[8] XU X Y,ZHANG Z J,XIE J,et al.Threshold Image Segmentation Based on Granular Immune Algorithm[C]∥Control and Decision Conference.Guilin,2009:3512-3515.
[9] LIN K P.A Novel Evolutionary Kernel Intuitionistic Fuzzy C-means Clustering Algorithm[J].IEEE Transactions on Fuzzy Systems,2014,2(5):1074-1087.
[10] ZHONG Y F,MA A L,ZHANG L P.An Adaptive Memetic Fuz-zy Clustering Algorithm With SpatialInformation for Remote SensingImagery[J].IEEE Selected Topics in Applied Earth Observations and Remote Sensing,2014,7(4):1235-1248.
[11] YANG Y F,WANG Y P.Simulated annealing spectral clustering algorithm for image segmentation[J].Journal of Systems Engineering and Electronics,2014,5(3):514-522.
[12] YANG Q,WANG Z Q.Fuzzy c-means image segmentation algorithm based on chaotic simulated annealing[C]∥International Conference on Mechatronics,Materials and Manufacturing.Chengdu,2014:536-539.
[13] RICHARD J H,JAMES C B.Extending Fuzzy and Probabilistic Clustering to Very Large Data Sets[J].Journal of Computatio-nal Statistics and Data Analysis,2006,1(1):215-234.
[14] YANG XS.Cuckoo search via Levy flights[C]∥World Congress on IEEE.2009:210-214.
[15] LIU X N.Application of cuckoo search algorithm in multi-th- reshold image segmentation[J].Computer Engineering,2013,9(7):274-278.
[16] YANG X S.Muitiobjective cuckoo search for design optimization[J].Computers & Operations Research,2013,0(6):1616-1624.
[17] PAVLY.Levy,flights,non-local search and simulated annealing[J].Journal of Computational Physics,2007,6(2):1830-1844.
[18] EID E,HOSSAM M.Retinal Vessel Segmentation based on Pos-sibilistic Fuzzy c-means Clustering Optimised with Cuckoo Search[C]∥Intertional Joint Conference on Neural NetWorks.Beijing,2014:1792-1796.
[19] HE X,ZEMEL R S,RAY D.Learning and incorporating top-down cues in image segmentation[M]∥Computer Vision-ECCV2006.Springer Berlin Heidelberg,2006:338-351.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] 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 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] 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 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] 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, 116 .