Research on Image Segmentation Optimization Algorithm based on Chaotic Particle Swarm Optimization and Fuzzy Clustering

被引:2
|
作者
Tan Linglong [1 ]
Chen Yehui [1 ]
Li Changkai [1 ]
机构
[1] Anhui Xinhua Univ, Elect Commun Engn Coll, Hefei, Anhui, Peoples R China
关键词
FCM; particle swarm optimization algorithm; chaotic particle swarm optimization algorithm; image segmentation; C-MEANS; SYNCHRONIZATION; SYSTEMS;
D O I
10.1145/3185089.3185139
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Fuzzy C-Means clustering, FCM, is an unsupervised learning algorithm. The algorithm is easily affected by noise points and depends on the initial values. When the sample value is large, the algorithm is easy to fall into local extremum. In this study, the traditional fuzzy clustering algorithm is improved, and the particle swarm optimization algorithm with global optimization ability is applied to the FCM algorithm, and chaotic technology is added. Chaotic variables produce a chaotic sequence based on the current global optimal position, using chaotic sequence has the best fitness value of particles randomly instead of a particle of the particle swarm, the improved algorithm can effectively avoid the stagnation of particles in the iteration, fast search to the global optimal solution, avoid convergence to local extremum. Experimental results indicate that this algorithm overcomes the dependence on the initial clustering centre of FCM, which brings high robustness and segmentation accuracy, and has more faster convergence speed.
引用
收藏
页码:178 / 182
页数:5
相关论文
共 50 条
  • [31] An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm
    Nameirakpam Dhanachandra
    Yambem Jina Chanu
    [J]. Multimedia Tools and Applications, 2020, 79 : 18839 - 18858
  • [32] An Algorithm of Maximum Entropy Fuzzy Clustering Based on Improved Particle Swarm Optimization
    Su, Rijian
    Kong, Li
    Cheng, Jingjing
    Su, Rijian
    Song, Shengli
    [J]. PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 2: INFORMATION SYSTEMS AND COMPUTER ENGINEERING, 2011, 111 : 323 - +
  • [33] Fuzzy kernel clustering based on Particle Swarm Optimization
    Zhang, Libiao
    Zhou, Chunguang
    Ma, Ming
    Liu, Xiaohua
    Li, Chunxia
    Sun, Caitang
    Liu, Miao
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 428 - +
  • [34] A novel fuzzy clustering based on particle swarm optimization
    Li, Lili
    Liu, Xiyu
    Xu, Mingming
    [J]. PROCEEDINGS OF THE 2007 1ST INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGIES AND APPLICATIONS IN EDUCATION (ISITAE 2007), 2007, : 88 - +
  • [35] An Algorithm of Maximum Entropy Fuzzy Clustering Based on Improved Particle Swarm Optimization
    Su, Rijian
    Kong, Li
    Cheng, Jingjing
    Song, Shengli
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II, 2010, : 157 - 160
  • [36] Fuzzy Clustering Algorithm Based on Improved Particle Swarm Optimization and Its Application
    Li Xue-yong
    Sun Jia-xia
    Fu Jun-hui
    Gao Guo-hong
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 4067 - 4071
  • [37] A New Chaotic Starling Particle Swarm Optimization Algorithm for Clustering Problems
    Wang, Lin
    Liu, Xiyu
    Sun, Minghe
    Qu, Jianhua
    Wei, Yanmeng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [38] Chaotic particle swarm optimization for data clustering
    Chuang, Li-Yeh
    Hsiao, Chih-Jen
    Yang, Cheng-Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 14555 - 14563
  • [39] Study of Image Segmentation Algorithm Based on Information Entropy and Particle Swarm Optimization Algorithm
    Zhu, Xin-Liang
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 632 - 638
  • [40] An improved threshold selection algorithm based on particle swarm optimization for image segmentation
    Wei, Kaiping
    Zhang, Tao
    Shen, Xianjun
    Liu, Jingnan
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 591 - +