Automatic Fuzzy Segmentation of Images with Differential Evolution

In this paper we propose a novel fuzzy clustering algorithm for automatically grouping the pixels of an image into different homogeneous regions when the number of clusters is not known a-priori. A soft clustering task in the intensity space of an image is formulated as an optimization problem. We use an improved differential evolution (DE) algorithm to automatically determine the number of naturally occurring clusters in the image as well as to refine the cluster centers. We report extensive performance comparisons among the new method, a recently developed genetic-fuzzy clustering technique and the classical fuzzy c-means algorithm over a test suite comprising ordinary gray scale images and remote sensing satellite images. Such comparisons show, in a statistically meaningful way, the superiority of the proposed technique in terms of speed, accuracy and robustness.

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

[2]  Chien-Hsing Chou,et al.  A New Cluster Validity Measure for Clusters with Different Densities , 2004 .

[3]  M.C. Clark,et al.  MRI segmentation using fuzzy clustering techniques , 1994, IEEE Engineering in Medicine and Biology Magazine.

[4]  James C. Bezdek,et al.  Partially supervised clustering for image segmentation , 1996, Pattern Recognit..

[5]  Russell C. Eberhart,et al.  Gene clustering using self-organizing maps and particle swarm optimization , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Ujjwal Maulik,et al.  Genetic clustering for automatic evolution of clusters and application to image classification , 2002, Pattern Recognit..

[8]  Ujjwal Maulik,et al.  A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification , 2005, Fuzzy Sets Syst..

[9]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[10]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Manish Sarkar,et al.  A clustering algorithm using an evolutionary programming-based approach , 1997, Pattern Recognit. Lett..

[12]  E K Antonsson,et al.  Self-Adapting Vertices for Mask-Layout Synthesis , 2000 .

[13]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[14]  James C. Bezdek,et al.  Clustering with a genetically optimized approach , 1999, IEEE Trans. Evol. Comput..

[15]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[16]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[17]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[18]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[19]  Christophe Rosenberger,et al.  Unsupervised clustering method with optimal estimation of the number of clusters: application to image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[21]  Mohan M. Trivedi,et al.  Low-Level Segmentation of Aerial Images with Fuzzy Clustering , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Andries Petrus Engelbrecht,et al.  Differential evolution methods for unsupervised image classification , 2005, 2005 IEEE Congress on Evolutionary Computation.

[23]  Yadong Wang,et al.  Improving fuzzy c-means clustering based on feature-weight learning , 2004, Pattern Recognit. Lett..

[24]  Chien-Hsing Chou,et al.  A Competitive Learning Algorithm Using Symmetry , 1999 .

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

[26]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Chien-Hsing Chou,et al.  Short Papers , 2001 .