Automated Segmentation of Brain Tumors in MRI Using Force Data Clustering Algorithm

In this paper, we present a novel automated method for detecting tumor location in brain magnetic resonance (MR) images, and identifying the tumor boundary. This method employs an unsupervised learning algorithm called Force for coarse detection of the tumor region. Once tumor area is identified, further processing is done in the local neighborhood of the tumor to determine its boundary. The Force method, which is based on the rules of electrostatics, is used for finding spatial clusters of high intensity in the 2D space of MR image. Further analysis of the identified clusters is performed to select the cluster that contains the tumor. This method outperforms many existing methods due to its accuracy and speed. The performance of the proposed method has been verified by examining MR images of different patients.

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

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Phooi Yee Lau,et al.  The detection and visualization of brain tumors on T2-weighted MRI images using multiparameter feature blocks , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[4]  Parvaneh Saeedi,et al.  A novel data clustering algorithm based on electrostatic field concepts , 2009, 2009 IEEE Symposium on Computational Intelligence and Data Mining.

[5]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[6]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[7]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[8]  Claudio Pollo,et al.  Atlas-Based Segmentation of Pathological Brains Using a Model of Tumor Growth , 2002, MICCAI.

[9]  Computer-Assisted Intervention,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI’99 , 1999, Lecture Notes in Computer Science.

[10]  R. Kikinis,et al.  Recognizing Deviations from Normalcy for Brain Tumor Segmentation , 2002, MICCAI.

[11]  Ron Kikinis,et al.  Markov random field segmentation of brain MR images , 1997, IEEE Transactions on Medical Imaging.

[12]  Guido Gerig,et al.  A brain tumor segmentation framework based on outlier detection , 2004, Medical Image Anal..

[13]  Ron Kikinis,et al.  Segmentation of Meningiomas and Low Grade Gliomas in MRI , 1999, MICCAI.

[14]  Chia-Chen Lin,et al.  Brain Tumor Detection Using Color-Based K-Means Clustering Segmentation , 2007 .