Rapid and automatic detection of brain tumors in MR images

An algorithm to automatically detect brain tumors in MR images is presented. The key concern is speed in order to process efficiently large brain image databases and provide quick outcomes in clinical setting. The method is based on study of asymmetry of the brain. Tumors cause asymmetry of the brain, so we detect brain tumors in 3D MR images using symmetry analysis of image grey levels with respect to the midsagittal plane (MSP). The MSP, separating the brain into two hemispheres, is extracted using our previously developed algorithm. By removing the background pixels, the normalized grey level histograms are calculated for both hemispheres. The similarity between these two histograms manifests the symmetry of the brain, and it is quantified by using four symmetry measures: correlation coefficient, root mean square error, integral of absolute difference (IAD), and integral of normalized absolute difference (INAD). A quantitative analysis of brain normality based on 42 patients with tumors and 55 normals is presented. The sensitivity and specificity of IAD and INAD were 83.3% and 89.1%, and 85.7% and 83.6%, respectively. The running time for each symmetry measure for a 3D 8bit MR data was between 0.1 - 0.3 seconds on a 2.4GHz CPU PC.

[1]  Robert P. Velthuizen.  Validity guided clustering for brain tumor segmentation [treatment planning] , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[2]  Christine Fernandez-Maloigne,et al.  Segmentation of multi-modality MR images by means of evidence theory for 3D reconstruction of brain tumors , 2002, Proceedings. International Conference on Image Processing.

[3]  Wieslaw L. Nowinski,et al.  A rapid algorithm for robust and automatic extraction of the midsagittal plane of the human cerebrum from neuroimages based on local symmetry and outlier removal , 2003, NeuroImage.

[4]  Lawrence O. Hall,et al.  Automatic segmentation of non-enhancing brain tumors in magnetic resonance images , 2001, Artif. Intell. Medicine.

[5]  Guido Gerig,et al.  Level-set evolution with region competition: automatic 3-D segmentation of brain tumors , 2002, Object recognition supported by user interaction for service robots.

[6]  Fabrizio Lamberti,et al.  A neural network approach to unsupervised segmentation of single-channel MR images , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[7]  Marat V. Burnashev.  On One Useful Inequality in Testing of Hypotheses , 1998, IEEE Trans. Inf. Theory.

[8]  Guido Gerig,et al.  Model-based brain and tumor segmentation , 2002, Object recognition supported by user interaction for service robots.

[9]  Lawrence O. Hall,et al.  Quantitation of brain tumor in MRI for treatment planning , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Dong-Min Kwak,et al.  MR brain image segmentation using fuzzy clustering , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[11]  Peter Lorenzen,et al.  Tumor-induced structural and radiometric asymmetry in brain images , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[12]  R. Kikinis,et al.  Automated segmentation of MR images of brain tumors. , 2001, Radiology.

[13]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[14]  Lawrence O. Hall,et al.  Knowledge-based classification and tissue labeling of MR images of human brain , 1993, IEEE Trans. Medical Imaging.

[15]  Russell M. Mersereau,et al.  Automatic detection of brain contours in MRI data sets. , 1993, IEEE transactions on medical imaging.

[16]  Peter Lorenzen,et al.  Structural and radiometric asymmetry in brain images , 2003, Medical Image Anal..

[17]  R. Knobler,et al.  Fast tissue segmentation based on a 4D feature map in characterization of intracranial lesions , 1999, Journal of magnetic resonance imaging : JMRI.

[18]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[19]  Russell M. Mersereau,et al.  Automatic Detection of Brain Contours in MRI Data Sets , 1991, IPMI.

[20]  Lawrence O. Hall,et al.  MRI feature extraction using genetic algorithms , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  Saara Totterman,et al.  Accuracy and reproducibility of manual and semiautomated quantification of MS lesions by MRI , 2003, Journal of magnetic resonance imaging : JMRI.

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

[23]  Olivier Alata,et al.  Unsupervised segmentation for automatic detection of brain tumors in MRI , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).