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