Brain image segmentation using semi-supervised clustering

被引:55
作者
Saha, Sriparna [1 ]
Alok, Abhay Kumar [1 ]
Ekbal, Asif [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci Engn, Patna 801103, Bihar, India
关键词
Brain image segmentation; Multiobjective optimization; Semi-supervised clustering; AMOSA; Cluster validity index; Sym-index; I-index; MS-index; ALGORITHM; CLASSIFICATION;
D O I
10.1016/j.eswa.2016.01.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The objective of brain image segmentation is to partition the brain images into different non-overlapping homogeneous regions representing the different anatomical structures. Magnetic resonance brain image segmentation has large number of applications in diagnosis of neurological disorders like Alzheimer diseases, Parkinson related syndrome etc. But automatically segmenting the MR brain image is not an easy task. To solve this problem, several unsupervised and supervised based classification techniques have been developed in the literature. But supervised classification techniques are more time consuming and cost-sensitive due to the requirement of sufficient labeled data. In contrast, unsupervised classification techniques work without using any prior information but it suffers from the local trap problems. So, to overcome the problems associated with unsupervised and supervised classification techniques, we have proposed a new semi-supervised clustering technique using the concepts of multiobjective optimization and applied this technique for automatic segmentation of MR brain images in the intensity space. Multiple centers are used to encode a cluster in the form of a string. The proposed clustering technique utilizes intensity values of the brain pixels as the features. Additionally it also assumes that the actual class label information of 10% points of a particular image data set is also known. Three cluster validity indices are utilized as the objective functions, which are simultaneously optimized using AMOSA, a modern multi objective optimization technique based on the concepts of simulated annealing. First two cluster validity indices are symmetry distance based Sym-index and Euclidean distance based I-index, which are based on unsupervised properties. Last one is a supervised information based cluster validity index, Minkowski Index. The effectiveness of this proposed semi-supervised clustering technique is demonstrated on several simulated MR normal brain images and MR brain images having some multiple sclerosis lesions. The performance of the proposed semi-supervised clustering technique is compared with some other popular image segmentation techniques like Fuzzy C-means, Expectation Maximization and some recent image clustering techniques like multi-objective based MCMOCIust technique, and Fuzzy-VGAPS clustering techniques. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:50 / 63
页数:14
相关论文
共 36 条
[1]  
Alok Abhay Kumar, 2014, International Journal of Computer Information Systems and Industrial Management Applications, V6, P494
[2]  
Alok AK, 2012, 2012 12TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS), P354, DOI 10.1109/HIS.2012.6421360
[3]  
[Anonymous], 1992, DIGITAL IMAGE PROCES
[4]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms, DOI 10.1007/978-1-4757-0450-1_3
[5]   A point symmetry-based clustering technique for automatic evolution of clusters [J].
Bandyopadhyay, Sanghamitra ;
Saha, Sriparna .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (11) :1441-1457
[6]   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
[7]   GAPS: A clustering method using a new point symmetry-based distance measure [J].
Bandyopadhyay, Sanghamitra ;
Saha, Sriparna .
PATTERN RECOGNITION, 2007, 40 (12) :3430-3451
[8]  
Ben-Hur Asa, 2003, Methods Mol Biol, V224, P159
[9]   Image segmentation using evolutionary computation [J].
Bhandarkar, SM ;
Zhang, H .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) :1-21
[10]  
brainWeb, 2013, BRAINW SIM BRAIN DAT