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 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] 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 - +
  • [46] Application of KNN Algorithm Based on Particle Swarm Optimization in Fire Image Segmentation
    Yuanbin Wang
    Jieying Ren
    [J]. Journal of Electrical Engineering & Technology, 2019, 14 : 1707 - 1715
  • [47] Image Clustering Method based on Particle Swarm Optimization
    Kim, Iuliia
    Matveeva, Anastasiia
    Viksnin, Ilya
    Kotenko, Igor
    [J]. PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 535 - 544
  • [48] Application of KNN Algorithm Based on Particle Swarm Optimization in Fire Image Segmentation
    Wang, Yuanbin
    Ren, Jieying
    [J]. JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2019, 14 (04) : 1707 - 1715
  • [49] Data clustering and image segmentation using Quantum-behaved particle Swarm Optimization algorithm
    Sun, Jun
    Xu, Wenbo
    Chen, Wei
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 1489 - 1493
  • [50] An Improved Unsupervised Image Segmentation Method Based on Multi-Objective Particle Swarm Optimization Clustering Algorithm
    Liu, Zhe
    Xiang, Bao
    Song, Yuqing
    Lu, Hu
    Liu, Qingfeng
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 58 (02): : 451 - 461