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
Link To Document