A New Approach of Dynamic Clustering Based on Particle Swarm Optimization and Application in Image Segmentation

Authors

  • Dang Cong Tran State Key Lab of Software Engineering, Wuhan University, Wuhan 430072
  • Zhijian Wu State Key Lab of Software Engineering, Wuhan University

Keywords:

Particle swarm optimization, neighborhood search, diversity, global optimization, dynamic clustering, image segmentation

Abstract

This paper presents a new approach of dynamic clustering based on improved Particle Swarm Optimization (PSO) and which is applied to image segmentation (called DCPSONS). Firstly, the original PSO algorithm is improved by using diversity mechanism and neighborhood search strategy. The improved PSO is then combined with the well-known data clustering k-means algorithm for dynamic clustering problem where the number of clusters has not yet been known. Finally, DCPSONS is applied to image segmentation problem, in which the number of clusters is automatically determined. Experimental results in using sixteen benchmark data sets and several images of synthetic and natural benchmark data demonstrate that the proposed DCPSONS algorithm substantially outperforms other competitive algorithms in terms of accuracy and convergence rate.

Downloads

Download data is not yet available.

Author Biography

Zhijian Wu, State Key Lab of Software Engineering, Wuhan University

He is with the State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China. He received the B.S. degree in mathematics from Jiangxi University, China, in 1983, the M.S. degree from the Department of mathematics, Wuhan University, in 1988, and the Ph.D degree from the School of Computing, Wuhan University, Wuhan,China, in 2004. Now he is a full Professor with the State Key Laboratory of Software Engineering, School of Computing, Wuhan University, Wuhan, China. His current research interests include evolutionary computation, intelligent computing, parallel computing, and intelligent information processing.

Downloads

Published

2017-07-06

How to Cite

Tran, D. C., & Wu, Z. (2017). A New Approach of Dynamic Clustering Based on Particle Swarm Optimization and Application in Image Segmentation. Computing and Informatics, 36(3), 637–663. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/2017_3_637