Dynamic Image Segmentation using Fuzzy C-Means based Genetic Algorithm

This paper describes an evolutionary approach for unsupervised gray-scale image segmentation that segments an image into its constituent parts automatically. The aim of this algorithm is to produce precise segmentation of images using intensity information along with neighborhood relationships. In this paper, fuzzy c-means clustering helps in generating the population of Genetic algorithm which there by automatically segments the image. This technique is a powerful method for image segmentation and works for both single and multiplefeature data with spatial information. Validity index has been utilized for introducing a robust technique for finding the number of components in an image. Experimental results shown that the algorithm generates good quality segmented image.

[1]  A. K. Pujari,et al.  Data Mining Techniques , 2006 .

[2]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[3]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[4]  Ujjwal Maulik,et al.  An Improved Multi-objective Technique for Fuzzy Clustering with Application to IRS Image Segmentation , 2009, EvoWorkshops.

[5]  John Yearwood,et al.  Unsupervised Color Textured Image Segmentation Using Cluster Ensembles and MRF Model , 2007, SCSS.

[6]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[7]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Hwei-Jen Lin,et al.  An Efficient GA-based Clustering Technique , 2005 .

[9]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[10]  Limsoon Wong,et al.  DATA MINING TECHNIQUES , 2003 .

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

[12]  Nilavra Pathak,et al.  An Evolutionary Dynamic Clustering Based Colour Image Segmentation , 2011 .

[13]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[14]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.

[15]  Jzau-Sheng Lin,et al.  A fuzzy Hopfield neural network for medical image segmentation , 1996 .

[16]  Ali Zilouchian,et al.  FUNDAMENTALS OF NEURAL NETWORKS , 2001 .

[17]  Andries P. Engelbrecht,et al.  Dynamic Clustering using Particle Swarm Optimization with Application in Unsupervised Image Classification , 2007 .

[18]  M. V. Velzen,et al.  Self-organizing maps , 2007 .