Title :
An Efficient Dynamic Image Segmentation Algorithm Using a Hybrid Technique Based on Particle Swarm Optimization and Genetic Algorithm
Author :
Kole, Dipak Kumar ; Halder, Amiya
Author_Institution :
Dept. of Comput. Sc. & Eng., St. Thomas´´ Coll. of Eng. & Tech., Kolkata, India
Abstract :
This paper describe a new approach to automatic unsupervised efficient image segmentation algorithm using hybrid technique based on Particle Swarm Optimization and Genetic Algorithm. This technique uses the PSO based dynamic clustering approach to predict the optimal number clusters which is required to partition the data set. This prediction is then used by the GA based module to improve the final result (global best particle) of the PSO based method. The best number of clusters is obtained by using cluster validity criterion with the help of Gaussian distribution. The proposed algorithm is evaluated on well known natural images and its performance is compared to that of DCPSO, snob and SOM based clustering techniques. Experimental results demonstrate the performance of the proposed algorithm producing comparable segmentation results.
Keywords :
Clustering algorithms; Educational institutions; Evolutionary computation; Gaussian distribution; Genetic algorithms; Genetic engineering; Heuristic algorithms; Image segmentation; Particle swarm optimization; Partitioning algorithms; Clustering; Genetic Algorithm; PSO; Validity Index;
Conference_Titel :
Advances in Computer Engineering (ACE), 2010 International Conference on
Conference_Location :
Bangalore, Karnataka, India
Print_ISBN :
978-1-4244-7154-6
DOI :
10.1109/ACE.2010.35