Research Article Open Access

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

K. M. Murugesan1 and S. Palaniswami2
  • 1 Government Polytechnic College, India
  • 2 Government College of Technology, India
Journal of Computer Science
Volume 8 No. 11, 2012, 1874-1879

DOI: https://doi.org/10.3844/jcssp.2012.1874.1879

Submitted On: 14 May 2012 Published On: 25 October 2012

How to Cite: Murugesan, K. M. & Palaniswami, S. (2012). Hybrid Exponential Particle Swarm Optimization K-Means Algorithm for Efficient Image Segmentation. Journal of Computer Science, 8(11), 1874-1879. https://doi.org/10.3844/jcssp.2012.1874.1879

Abstract

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.

  • 1,177 Views
  • 2,067 Downloads
  • 1 Citations

Download

Keywords

  • Image Segmentation
  • Exponential Particle Swarm Optimization
  • Fuzzy Logic
  • PSO
  • EPSO
  • Global Best
  • Local Best