A multiobjective approach to MR brain image segmentation

被引:73
作者
Mukhopadhyay, Anirban [1 ]
Maulik, Ujjwal [2 ]
机构
[1] German Canc Res Ctr, Dept Theoret Bioinformat, D-69120 Heidelberg, Germany
[2] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata 700032, India
关键词
Fuzzy clustering; Cluster validity index; Multiobjective variable string length; genetic algorithm; Pareto optimality; MRI brain image; GENETIC ALGORITHM; VALIDITY; CLASSIFICATION;
D O I
10.1016/j.asoc.2010.01.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article proposes a novel multiobjective real coded genetic fuzzy clustering scheme for segmentation of multispectral magnetic resonance image (MRI) of the human brain. The proposed technique is able to automatically evolve the number of clusters along with the clustering result. The multiobjective variable string length clustering technique encodes the cluster centers in its chromosomes and simultaneously optimizes the global fuzzy compactness and fuzzy separation among the clusters. In the final generation, it produces a set of non-dominated solutions, from which the best solution in terms of a recently proposed validity index I is chosen to be the final clustering solution. The corresponding chromosome length provides the number of clusters. The proposed method is applied on many simulated T1-weighted, T2-weighted and proton density-weighted normal and MS lesion MRI brain images. Superiority of the proposed method over K-means, Fuzzy C-means, Expectation Maximization, hierarchical clustering, Single Objective Genetic clustering and other recent multiobjective clustering algorithms has been demonstrated quantitatively. The automatic segmentation obtained by the proposed clustering technique is also compared with the available ground truth information. (c) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:872 / 880
页数:9
相关论文
共 32 条
[1]  
[Anonymous], BRAINWEB SIMULATED B
[2]  
[Anonymous], 1998, EVOLUTIONARY ALGORIT
[3]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[4]   An evolutionary technique based on K-Means algorithm for optimal clustering in RN [J].
Bandyopadhyay, S ;
Maulik, U .
INFORMATION SCIENCES, 2002, 146 (1-4) :221-237
[5]   A simulated annealing-based multiobjective optimization algorithm: AMOSA [J].
Bandyopadhyay, Sanghamitra ;
Saha, Sriparna ;
Maulik, Ujjwal ;
Deb, Kalyanmoy .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) :269-283
[6]   An improved algorithm for clustering gene expression data [J].
Bandyopadhyay, Sanghamitra ;
Mukhopadhyay, Anirban ;
Maulik, Ujjwal .
BIOINFORMATICS, 2007, 23 (21) :2859-2865
[7]   Multiobjective genetic clustering for pixel classification in remote sensing imagery [J].
Bandyopadhyay, Sanghamitra ;
Maulik, Ujjwal ;
Mukhopadhyay, Anirban .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2007, 45 (05) :1506-1511
[8]   Image segmentation using evolutionary computation [J].
Bhandarkar, SM ;
Zhang, H .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) :1-21
[9]  
Bradley P. S., 1998, SCALING EM EXPECTATI
[10]  
Caballero R., 2006, MULTIOBJECTIVE CLUST