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

Authors: Neeraj Sharma, Amit K. Ray, Shiru Sharma, K.K. Shukla, Lalit M. Aggarwal, Satyajit Pradhan

Addresses: School of Biomedical Engineering, Institute of Technology, Banaras Hindu University, Varanasi 221 005, UP, India. ' School of Biomedical Engineering, Institute of Technology, Banaras Hindu University, Varanasi 221 005, UP, India. ' School of Biomedical Engineering, Institute of Technology, Banaras Hindu University, Varanasi 221 005, UP, India. ' Department of Computer Engineering, Institute of Technology, Banaras Hindu University, Varanasi, 221 005, UP, India. ' Department of Radiotherapy and Radiation Medicine, Institute of Medical Sciences, Banaras Hindu University, Varanasi 221 005, UP, India. ' Department of Radiotherapy and Radiation Medicine, Institute of Medical Sciences, Banaras Hindu University, Varanasi 221 005, UP, India

Abstract: 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.

Keywords: medical images; texture features; pixel clustering; simulated annealing; image segmentation; fuzzy c-means; graph search; classification.

DOI: 10.1504/IJBET.2009.024422

International Journal of Biomedical Engineering and Technology, 2009 Vol.2 No.3, pp.260 - 278

Published online: 03 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article