Journal of Computer Science

Hybrid Exponential Particle Swarm Optimization K-Means Algorithm for Efficient Image Segmentation

K. M. Murugesan and S. Palaniswami

DOI : 10.3844/jcssp.2012.1874.1879

Journal of Computer Science

Volume 8, Issue 11

Pages 1874-1879


The introduction of unsupervised learning techniques like K-means inside the domain of Image Processing plays a vital role in Image Segmentation. The hybridization of this Algorithm by using Swarm Intelligent techniques further more improves the efficiency. Various works on hybridization of Particle Swarm Optimization (PSO) with K-means have been proposed and are found to be efficient in Image Segmentation. However, the PSO has a problem of getting stagnated with the local optima. This results in the degradation of the Image Segmentation process in most cases. The main reason behind this problem is the constancy of the inertia weight. The inertia weight when varied dynamically and exponentially could afford a better performance in the process of finding better global optima. We use the Exponential Particle Swarm Optimization to enhance the K-means Algorithm. This shows a drastic improvement in the process of Image Segmentation. The experimental results obtained also add to this process enhancement. The EPSO K-means Algorithm is much efficient compared to its previous types.


© 2012 K. M. Murugesan and S. Palaniswami. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.