Multiobjective Differential Evolution-Based Fuzzy Clustering for MR Brain Image Segmentation

The problem of classifying magnetic resonance (MR) brain images into different tissue classes has gained significant attention during the last couple of decades. In this regard, unsupervised clustering methods are used to group the pixels of images in the intensity space. Most of these clustering methods optimize a single clustering measure. However, to improve the clustering further multiple conflicting clustering measures can be used. In this chapter, the Multiobjective Differential Evolution based Fuzzy Clustering technique is used to optimize multiple clustering measures simultaneously. Here differential evolution is used as the underlying optimization technique and the cluster centers are encoded in a vector of differential evolution. In the final generation, it produces a set of nondominated solutions, from which the most promising one is selected based on a Minkowski Score as a final clustering solution. The proposed technique is applied on several simulated T1-weighted, T2-weighted, and proton density for normal and multiple sclerosis lesion magnetic resonance brain images. The performance of the differential evolution-based fuzzy clustering technique is demonstrated quantitatively by comparing it with other state-of-the-art methods. Apart from this, the segmented MR brain images produced by the proposed technique are also compared with the available ground truth information. Finally, a statistical significance test is conducted to judge the superiority of the results produced by the proposed technique.

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

[2]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

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

[4]  S.M. Krishnan,et al.  Extraction of Brain Tumor from MR Images Using One-Class Support Vector Machine , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[5]  Ujjwal Maulik,et al.  Real-coded differential crisp clustering for MRI brain image segmentation , 2010, IEEE Congress on Evolutionary Computation.

[6]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

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

[8]  Edwin N. Cook,et al.  Automated segmentation and classification of multispectral magnetic resonance images of brain using artificial neural networks , 1997, IEEE Transactions on Medical Imaging.

[9]  Chein-I Chang,et al.  Detection of spectral signatures in multispectral MR images for classification , 2003, IEEE Transactions on Medical Imaging.

[10]  Ujjwal Maulik,et al.  SVMeFC: SVM Ensemble Fuzzy Clustering for Satellite Image Segmentation , 2012, IEEE Geoscience and Remote Sensing Letters.

[11]  Javad Alirezaie,et al.  Automatic segmentation of cerebral MR images using artificial neural networks , 1996 .

[12]  R P Velthuizen,et al.  MRI: stability of three supervised segmentation techniques. , 1993, Magnetic resonance imaging.

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[15]  Subhadip Basu,et al.  AMS 4.0: consensus prediction of post-translational modifications in protein sequences , 2012, Amino Acids.

[16]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[17]  Ujjwal Maulik,et al.  Fuzzy clustering of physicochemical and biochemical properties of amino Acids , 2011, Amino Acids.

[18]  Ujjwal Maulik,et al.  Multiobjective Genetic Algorithms for Clustering - Applications in Data Mining and Bioinformatics , 2011 .

[19]  SANGHAMITRA BANDYOPADHYAY,et al.  Clustering Using Simulated Annealing with Probabilistic Redistribution , 2001, Int. J. Pattern Recognit. Artif. Intell..

[20]  Alan D. Christiansen,et al.  An empirical study of evolutionary techniques for multiobjective optimization in engineering design , 1996 .

[21]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[22]  Apu Kumar Saha,et al.  Multi Criteria Decision Making , 2016 .

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

[24]  Ujjwal Maulik,et al.  Unsupervised and Supervised Learning Approaches Together for Microarray Analysis , 2011, Fundam. Informaticae.

[25]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[26]  Ujjwal Maulik,et al.  Improvement of new automatic differential fuzzy clustering using SVM classifier for microarray analysis , 2011, Expert Syst. Appl..

[27]  K. Cheng,et al.  Multispectral magnetic resonance images segmentation using fuzzy Hopfield neural network. , 1996, International journal of bio-medical computing.

[28]  S. Bandyopadhyay,et al.  Nonparametric genetic clustering: comparison of validity indices , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[29]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[30]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[31]  Lawrence O. Hall,et al.  Automatic tumor segmentation using knowledge-based techniques , 1998, IEEE Transactions on Medical Imaging.

[32]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[33]  C. A. Murthy,et al.  Thresholding in edge detection: a statistical approach , 2004, IEEE Transactions on Image Processing.

[34]  Ujjwal Maulik,et al.  Integrating Clustering and Supervised Learning for Categorical Data Analysis , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[35]  Chein-I Chang,et al.  Unsupervised orthogonal subspace projection approach to magnetic resonance image classification , 2002 .

[36]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[37]  Indrajit Saha,et al.  A new Wavelet based Edge detection Technique for Iris Imagery , 2009, 2009 IEEE International Advance Computing Conference.

[38]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[39]  Anirban Mukhopadhyay,et al.  Improved Crisp and Fuzzy Clustering Techniques for Categorical Data , 2008 .

[40]  C W Yang,et al.  Orthogonal subspace projection-based approaches to classification of MR image sequences. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[41]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[42]  Ujjwal Maulik,et al.  Incorporating Chromosome Differentaition in Genetic Algorithms , 1998, Inf. Sci..

[43]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[44]  Dariusz Plewczynski,et al.  Consensus classification of human leukocyte antigen class II proteins , 2012, Immunogenetics.

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

[46]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[47]  Miin Shen Yang,et al.  Segmentation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithms. , 2002, Magnetic resonance imaging.

[48]  Ujjwal Maulik,et al.  Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[50]  Shashi Bhushan Mehta,et al.  Handcrafted fuzzy rules for tissue classification. , 2008, Magnetic resonance imaging.

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

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

[53]  Ujjwal Maulik,et al.  Multiobjective Genetic Algorithm-Based Fuzzy Clustering of Categorical Attributes , 2009, IEEE Transactions on Evolutionary Computation.

[54]  Ujjwal Maulik,et al.  Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery , 2009, Pattern Recognit..

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

[56]  Qing Ji,et al.  Prediction of total cerebral tissue volumes in normal appearing brain from sub-sampled segmentation volumes. , 2003, Magnetic resonance imaging.

[57]  Miin-Shen Yang,et al.  Magnetic resonance imaging segmentation techniques using batch-type learning vector quantization algorithms. , 2007, Magnetic resonance imaging.

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

[59]  S. Bandyopadhyay,et al.  Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes , 2009, BMC Bioinformatics.

[60]  Koenraad Van Leemput,et al.  Automated model-based bias field correction of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[61]  E T Bullmore,et al.  A modified fuzzy clustering algorithm for operator independent brain tissue classification of dual echo MR images. , 1999, Magnetic resonance imaging.

[62]  Ujjwal Maulik,et al.  An improved algorithm for clustering gene expression data , 2007, Bioinform..