Quick detection of brain tumors and edemas: A bounding box method using symmetry

A significant medical informatics task is indexing patient databases according to size, location, and other characteristics of brain tumors and edemas, possibly based on magnetic resonance (MR) imagery. This requires segmenting tumors and edemas within images from different MR modalities. To date, automated brain tumor or edema segmentation from MR modalities remains a challenging, computationally intensive task. In this paper, we propose a novel automated, fast, and approximate segmentation technique. The input is a patient study consisting of a set of MR slices, and its output is a subset of the slices that include axis-parallel boxes that circumscribe the tumors. Our approach is based on an unsupervised change detection method that searches for the most dissimilar region (axis-parallel bounding boxes) between the left and the right halves of a brain in an axial view MR slice. This change detection process uses a novel score function based on Bhattacharya coefficient computed with gray level intensity histograms. We prove that this score function admits a very fast (linear in image height and width) search to locate the bounding box. The average dice coefficients for localizing brain tumors and edemas, over ten patient studies, are 0.57 and 0.52, respectively, which significantly exceeds the scores for two other competitive region-based bounding box techniques.

[1]  Qingmao Hu,et al.  Radiological Symmetry of Brain and Head Images: Comparison and Applications , 2006, International Journal of Computer Assisted Radiology and Surgery.

[2]  Thomas S. Huang,et al.  Image processing , 1971 .

[3]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[4]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

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

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

[7]  Alan L. Yuille,et al.  Fundamental bounds on edge detection: an information theoretic evaluation of different edge cues , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

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

[10]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[11]  R. Greiner,et al.  Using Symmetry to Detect Abnormalies in Brain MRI , 2007 .

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

[13]  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).

[14]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[15]  Ross T. Whitaker,et al.  Interactive, GPU-Based Level Sets for 3D Brain Tumor Segmentation , 2003 .

[16]  Badrinath Roysam,et al.  Image change detection algorithms: a systematic survey , 2005, IEEE Transactions on Image Processing.

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

[18]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

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

[20]  Qingmao Hu,et al.  Rapid and automatic detection of brain tumors in MR images , 2004, SPIE Medical Imaging.

[21]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[22]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[23]  Isabelle Bloch,et al.  Automatic brain tumor segmentation using symmetry analysis and deformable models , 2006 .

[24]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[26]  N. Ray,et al.  Locating Brain Tumors from MR Imagery Using Symmetry , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[27]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[28]  M.C. Clark,et al.  MRI segmentation using fuzzy clustering techniques , 1994, IEEE Engineering in Medicine and Biology Magazine.

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

[30]  Ross T. Whitaker,et al.  Interactive, GPU-Based Level Sets for 3D Segmentation , 2003, MICCAI.

[31]  Isabelle Bloch,et al.  3D Brain Tumor Segmentation Using Fuzzy Classification and Deformable Models , 2005, WILF.

[32]  Dewey Odhner,et al.  A system for brain tumor volume estimation via MR imaging and fuzzy connectedness. , 2005, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[33]  Nilanjan Ray,et al.  Change Detection and Object Segmentation: A Histogram of Features-Based Energy Minimization Approach , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

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

[35]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

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

[37]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[38]  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.

[39]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[40]  Yi Gao,et al.  'Active contour without edges', on parametric manifolds , 2010, Medical Imaging.

[41]  Milan Sonka,et al.  Image processing analysis and machine vision [2nd ed.] , 1999 .