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
fDate :
4/1/2010 12:00:00 AM
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;
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
DOI :
10.1109/TIM.2009.2030931