Computer Science & Technology

Multi-Threshold Image Segmentation Algorithm Based on Improved Quantum-Behaved Particle Swarm Optimization

Expand
  • School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
杨震伦(1978-),男,博士生,主要从事进化算法和图像处理研究.

Received date: 2014-07-16

  Revised date: 2014-12-14

  Online published: 2015-05-07

Supported by

Supported by the National Natural Science Foundation of China(61372140)

Abstract

In order to improve the quality of image segmentation in engineering applications,an improved quantum-behaved particle swarm optimization (QPSO) algorithm is proposed on the basis of mutated QPSO,which is then combined with the maximum between-cluster variance method to present a multi-threshold image segmentation algo-rithm. The algorithm is characterized by a memory vector constructed from memory information in the search proce-dure of particles using Bayesian theorem. The memory vector is used to predict the future behaviors of particles and to assign the mutation probability of each particle automatically. In this way,the global search ability is enhanced and the convergence ability is preserved for the algorithm. Experimental results on Berkeley datasets show that the proposed algorithm is superior to two existing PSO-based methods because it helps obtain more stable and clearer image segmentation results.

Cite this article

Yang Zhen-lun Min Hua-qing Luo Rong-hua . Multi-Threshold Image Segmentation Algorithm Based on Improved Quantum-Behaved Particle Swarm Optimization[J]. Journal of South China University of Technology(Natural Science), 2015 , 43(5) : 126 -131,138 . DOI: 10.3969/j.issn.1000-565X.2015.05.020

Outlines

/