Segmentation of medical images using Simulated Annealing Based Fuzzy C Means algorithm

被引:18
作者
Sharma, Neeraj [1 ]
Ray, Amit K. [1 ]
Sharma, Shiru [1 ]
Shukla, K. K. [2 ]
Aggarwal, Lalit M. [3 ]
Pradhan, Satyajit [3 ]
机构
[1] Banaras Hindu Univ, Inst Technol, Sch Biomed Engn, Varanasi 221005, Uttar Pradesh, India
[2] Banaras Hindu Univ, Inst Technol, Dept Comp Engn, Varanasi 221005, Uttar Pradesh, India
[3] Banaras Hindu Univ, Inst Med Sci, Dept Radiotherapy & Radiat Med, Varanasi 221005, Uttar Pradesh, India
关键词
medical images; texture features; clustering; SA; simulated annealing; segmentation;
D O I
10.1504/IJBET.2009.024422
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
Accurate segmentation is desirable for analysis and diagnosis of medical images. This study provides methodology for fully automated simulated annealing based fuzzy c-means algorithm, modelled as graph search method. The approach is unsupervised based on pixel clustering using textural features. The virtually training free algorithm needs initial temperature and cooling rate as input parameters. Experimentation on more than 180 MR and CT images for different parameter values, has suggested the best-suited values for accurate segmentation. An overall 97% correct segmentation has been achieved. The results, evaluated by radiologists, are of clinical importance for segmentation and classification of Region of Interest.
引用
收藏
页码:260 / 278
页数:19
相关论文
共 27 条
[1]   Simulated annealing using a Reversible Jump Markov Chain Monte Carlo algorithm for fuzzy clustering [J].
Bandyopadhyay, S .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) :479-490
[2]  
Bezdek J. C., 1981, PATTERN RECOGN, P43, DOI [10.1007/978-1-4757-0450-1_3, DOI 10.1007/978-1-4757-0450-1_3]
[4]   Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network [J].
Chaplot, Sandeep ;
Patnaik, L. M. ;
Jagannathan, N. R. .
BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2006, 1 (01) :86-92
[5]  
Chiu SL., 1994, J INTELL FUZZY SYST, V2, P267, DOI [DOI 10.3233/IFS-1994-2306, 10.3233/IFS-1994-2306]
[6]   A THEORETICAL COMPARISON OF TEXTURE ALGORITHMS [J].
CONNERS, RW ;
HARLOW, CA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (03) :204-222
[7]   STATISTICAL AND STRUCTURAL APPROACHES TO TEXTURE [J].
HARALICK, RM .
PROCEEDINGS OF THE IEEE, 1979, 67 (05) :786-804
[8]   Statistical pattern recognition: A review [J].
Jain, AK ;
Duin, RPW ;
Mao, JC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (01) :4-37
[9]  
Julsez B., 1981, NATURE, V290, P91
[10]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680