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

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]  Andries P. Engelbrecht,et al.  Image Classification using Particle Swarm Optimization , 2002, SEAL.

[2]  Peter J. Bentley,et al.  Perceptive particle swarm optimisation: an investigation , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[3]  PhD DEng D. T. Pham BE,et al.  Intelligent Optimisation Techniques , 2000, Springer London.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[7]  Chih-Cheng Hung Competitive learning networks for unsupervised training , 1993 .

[8]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  David Zipser,et al.  Feature Discovery by Competive Learning , 1986, Cogn. Sci..

[11]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .