• DocumentCode
    1499428
  • Title

    Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm

  • Author

    Gao, Hao ; Xu, Wenbo ; Sun, Jun ; Tang, Yulan

  • Author_Institution
    Sch. of Inf. Technol., Jiangnan Univ., Wuxi, China
  • Volume
    59
  • Issue
    4
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    934
  • Lastpage
    946
  • Abstract
    Multilevel thresholding is one of the most popular image segmentation techniques. Some of these are time-consuming algorithms. In this paper, by preserving the fast convergence rate of particle swarm optimization (PSO), the quantum-behaved PSO employing the cooperative method (CQPSO) is proposed to save computation time and to conquer the curse of dimensionality. Maximization of the measure of separability on the basis of between-classes variance method (often called the OTSU method), which is a popular thresholding technique, is employed to evaluate the performance of the proposed method. The experimental results show that, compared with the existing population-based thresholding methods, the proposed PSO algorithm gets more effective and efficient results. It also shortens the computation time of the traditional OTSU method. Therefore, it can be applied in complex image processing such as automatic target recognition.
  • Keywords
    image segmentation; particle swarm optimisation; CQPSO; OTSU method; between-classes variance method; cooperative method; image segmentation; improved quantum-behaved particle swarm algorithm; multilevel thresholding; Cooperative method; OTSU; multilevel thresholding; particle swarm optimization (PSO); quantum behavior;
  • fLanguage
    English
  • Journal_Title
    Instrumentation and Measurement, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9456
  • Type

    jour

  • DOI
    10.1109/TIM.2009.2030931
  • Filename
    5286275