A multiobjective spatial fuzzy clustering algorithm for image segmentation

Multiobjective spatial fuzzy clustering for image segmentation is proposed.The non-local spatial information of an image is introduced into fitness functions.The final solution is chosen by a cluster index with non-local spatial information.The proposed method can automatically evolve the number of clusters.Experiments on noisy images demonstrate the superiority of the proposed method. This article describes a multiobjective spatial fuzzy clustering algorithm for image segmentation. To obtain satisfactory segmentation performance for noisy images, the proposed method introduces the non-local spatial information derived from the image into fitness functions which respectively consider the global fuzzy compactness and fuzzy separation among the clusters. After producing the set of non-dominated solutions, the final clustering solution is chosen by a cluster validity index utilizing the non-local spatial information. Moreover, to automatically evolve the number of clusters in the proposed method, a real-coded variable string length technique is used to encode the cluster centers in the chromosomes. The proposed method is applied to synthetic and real images contaminated by noise and compared with k-means, fuzzy c-means, two fuzzy c-means clustering algorithms with spatial information and a multiobjective variable string length genetic fuzzy clustering algorithm. The experimental results show that the proposed method behaves well in evolving the number of clusters and obtaining satisfactory performance on noisy image segmentation.

[1]  W. Peizhuang.  Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[2]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[3]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering with Ensemble Among Pareto Front Solutions: Application to MRI Brain Image Segmentation , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[4]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[5]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[6]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Nuggehally Sampath Jayant,et al.  An adaptive clustering algorithm for image segmentation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[8]  Bernhard Schölkopf,et al.  A Local Learning Approach for Clustering , 2006, NIPS.

[9]  Ujjwal Maulik,et al.  Validity index for crisp and fuzzy clusters , 2004, Pattern Recognit..

[10]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  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.

[13]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[14]  Andreas Hoppe,et al.  Robust and automated unimodal histogram thresholding and potential applications , 2004, Pattern Recognit..

[15]  W. L. Ruzzo,et al.  An empirical study on Principal Component Analysis for clustering gene expression data , 2000 .

[16]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[17]  Ujjwal Maulik,et al.  A multiobjective approach to MR brain image segmentation , 2011, Appl. Soft Comput..

[18]  Joshua D. Knowles,et al.  An Evolutionary Approach to Multiobjective Clustering , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[20]  Recep Demirci,et al.  Rule-based automatic segmentation of color images , 2006 .

[21]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[22]  Ka Yee Yeung,et al.  Principal component analysis for clustering gene expression data , 2001, Bioinform..

[23]  Licheng Jiao,et al.  Kernel generalized fuzzy c-means clustering with spatial information for image segmentation , 2013, Digit. Signal Process..

[24]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

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

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

[27]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[28]  Licheng Jiao,et al.  Fuzzy c-means clustering with non local spatial information for noisy image segmentation , 2011, Frontiers of Computer Science in China.

[29]  Fang Liu,et al.  Artificial immune multi-objective SAR image segmentation with fused complementary features , 2011, Inf. Sci..

[30]  Ujjwal Maulik,et al.  Unsupervised Pixel Classification in Satellite Imagery Using Multiobjective Fuzzy Clustering Combined With SVM Classifier , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[31]  B. Sheela Rani,et al.  Colour image segmentation using fuzzy clustering techniques and competitive neural network , 2011, Appl. Soft Comput..

[32]  Colin Studholme,et al.  A non-local fuzzy segmentation method: Application to brain MRI , 2011, Pattern Recognit..

[33]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[35]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Colin Studholme,et al.  A non-local fuzzy segmentation method: Application to brain MRI , 2009, Pattern Recognit..

[37]  Luigi Cinque,et al.  A clustering fuzzy approach for image segmentation , 2004, Pattern Recognit..