Journal of South China University of Technology (Natural Science Edition) ›› 2015, Vol. 43 ›› Issue (5): 126-131,138.doi: 10.3969/j.issn.1000-565X.2015.05.020

• Computer Science & Technology • Previous Articles     Next Articles

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

Yang Zhen-lun Min Hua-qing Luo Rong-hua   

  1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2014-07-16 Revised:2014-12-14 Online:2015-05-25 Published:2015-05-07
  • Contact: 杨震伦(1978-),男,博士生,主要从事进化算法和图像处理研究. E-mail:wugdone@yeah.net
  • About author:杨震伦(1978-),男,博士生,主要从事进化算法和图像处理研究.
  • 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.

Key words: quantum-behaved particle swarm optimization, memory information exploration, multi-threshold, image segmentation

CLC Number: