DocumentCode :
3280930
Title :
A PSO-based Algorithm with Subswarm Using Entropy and Uniformity for Image Segmentation
Author :
Jzau-Sheng Lin ; Shou-Hung Wu
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat´l Chin-Vi Univ. of Technol., Taichung, Taiwan
fYear :
2012
fDate :
25-28 Aug. 2012
Firstpage :
500
Lastpage :
504
Abstract :
In the image segmentation field, it needs several iterations to find optimization thresholds or cluster center to segment images. in this paper, we embedded a scheme based on maximum entropy and uniformity into the particle swarm optimization with sub swarm structure named MEUPSOS to find the optimization threshold values iteratively. Instead of using the conventional PSO, swarm was divided into several sub swarms for the purpose of getting local optimal solutions with a fitness function based on maximal entropy and uniformity. Additionally, just one-swarm particles were used to replace k-swarm (k is the number of threshold values) particles in order to upgrade the computation performance. Then, the local optimal solutions ware used to update global parameter in the global swarm. through iterations updating the velocities and locations of particles, we can calculate the near optimal threshold values on an image based on the fitness functions of maximum entropy and uniformity. Finally, we can find that the proposed method can get more promising results than the other method.
Keywords :
entropy; image segmentation; iterative methods; particle swarm optimisation; MEUPSOS; PSO-based Algorithm; cluster center; fitness functions; image segmentation field; maximum entropy; maximum uniformity; near optimal threshold value calculation; optimization threshold values; particle swarm optimization; subswarm structure; Classification algorithms; Clustering algorithms; Entropy; Flowcharts; Image segmentation; Optimization; Particle swarm optimization; PSO; entropy; image segmentation; uniformity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Genetic and Evolutionary Computing (ICGEC), 2012 Sixth International Conference on
Conference_Location :
Kitakushu
Print_ISBN :
978-1-4673-2138-9
Type :
conf
DOI :
10.1109/ICGEC.2012.28
Filename :
6456862
Link To Document :
بازگشت