Title :
Acceleration Strategy Improving the Particle Swarm Optimization for Multilevel Thresholding Problems
Author :
Liu, Yi ; Mu, Caihong ; Kou, Weidong ; Liu, Jing
Author_Institution :
Sch. of Electron. Eng., Xidian Univ., Xi´´an, China
Abstract :
The acceleration strategy (AS) is proposed for improving the searching speed of particle swarm optimization (PSO) algorithm on solving multilevel thresholding problems. By adopting the dynamically changing range of every dimension during the evolutionary process, the acceleration strategy can make the searching work more efficiently on dealing with the constraint of relationship among the thresholds. The PSO with acceleration strategy is validated based on the Otsu´s method, and the experimental results show that the new PSO algorithm has a higher searching speed than the original PSO algorithm.
Keywords :
image segmentation; particle swarm optimisation; Otsu method; PSO algorithm; acceleration strategy; evolutionary process; image segmentation; multilevel thresholding problem; particle swarm optimization; searching speed; Acceleration; Algorithm design and analysis; Educational institutions; Histograms; Linear programming; Particle swarm optimization; Search problems;
Conference_Titel :
Engineering and Technology (S-CET), 2012 Spring Congress on
Conference_Location :
Xian
Print_ISBN :
978-1-4577-1965-3
DOI :
10.1109/SCET.2012.6341930