An Adaptive Mean-Shift Framework for MRI Brain Segmentation

An automated scheme for magnetic resonance imaging (MRI) brain segmentation is proposed. An adaptive mean-shift methodology is utilized in order to classify brain voxels into one of three main tissue types: gray matter, white matter, and cerebro-spinal fluid. The MRI image space is represented by a high-dimensional feature space that includes multimodal intensity features as well as spatial features. An adaptive mean-shift algorithm clusters the joint spatial-intensity feature space, thus extracting a representative set of high-density points within the feature space, otherwise known as modes. Tissue segmentation is obtained by a follow-up phase of intensity-based mode clustering into the three tissue categories. By its nonparametric nature, adaptive mean-shift can deal successfully with nonconvex clusters and produce convergence modes that are better candidates for intensity based classification than the initial voxels. The proposed method is validated on 3-D single and multimodal datasets, for both simulated and real MRI data. It is shown to perform well in comparison to other state-of-the-art methods without the use of a preregistered statistical brain atlas.

[1]  Verónica Médina-Bañuelos,et al.  Data-driven brain MRI segmentation supported on edge confidence and a priori tissue information , 2006, IEEE Transactions on Medical Imaging.

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

[3]  Koen L. Vincken,et al.  Probabilistic segmentation of brain tissue in MR imaging , 2005, NeuroImage.

[4]  Guido Gerig,et al.  Robust Estimation for Brain Tumor Segmentation , 2003, MICCAI.

[5]  Jayaram K. Udupa,et al.  New variants of a method of MRI scale standardization , 2000, IEEE Transactions on Medical Imaging.

[6]  R.J. Jimenez-Alaniz,et al.  Segmenting Brain MRI using Adaptive Mean Shift , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[7]  Grégoire Malandain,et al.  Improved EM-Based Tissue Segmentation and Partial Volume Effect Quantification in Multi-sequence Brain MRI , 2004, MICCAI.

[8]  Hayit Greenspan,et al.  Segmentation of brain MRI by adaptive mean shift , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[9]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[10]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ilan Shimshoni,et al.  Mean shift based clustering in high dimensions: a texture classification example , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[12]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[14]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[15]  Dorin Comaniciu,et al.  The Variable Bandwidth Mean Shift and Data-Driven Scale Selection , 2001, ICCV.

[16]  M. Stella Atkins,et al.  Segmentation of multiple sclerosis lesions in intensity corrected multispectral MRI , 1996, IEEE Trans. Medical Imaging.

[17]  Koen L. Vincken,et al.  Probabilistic segmentation of white matter lesions in MR imaging , 2004, NeuroImage.

[18]  Ron Kikinis,et al.  Adaptive, template moderated, spatially varying statistical classification , 2000, Medical Image Anal..

[19]  Koenraad Van Leemput,et al.  A unifying framework for partial volume segmentation of brain MR images , 2003, IEEE Transactions on Medical Imaging.

[20]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[21]  Alan C. Evans,et al.  A fully automatic and robust brain MRI tissue classification method , 2003, Medical Image Anal..

[22]  Dorin Comaniciu,et al.  Robust 3D Segmentation of Pulmonary Nodules in Multislice CT Images , 2004, MICCAI.

[23]  H. Gudbjartsson,et al.  The rician distribution of noisy mri data , 1995, Magnetic resonance in medicine.

[24]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[25]  Dorin Comaniciu,et al.  An Algorithm for Data-Driven Bandwidth Selection , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Baba C. Vemuri,et al.  An Accurate and Efficient Bayesian Method for Automatic Segmentation of Brain MRI , 2002, ECCV.

[27]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[28]  Juan Ruiz-Alzola,et al.  An Efficient Algorithm for Multiple Sclerosis Segmentation from Brain MRI , 2003, EUROCAST.

[29]  Piotr Indyk,et al.  Approximate nearest neighbors: towards removing the curse of dimensionality , 1998, STOC '98.

[30]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[31]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  Jerry L. Prince,et al.  A Survey of Current Methods in Medical Image Segmentation , 1999 .

[33]  Simon K. Warfield,et al.  Normalization of joint image-intensity statistics in MRI using the Kullback-Leibler divergence , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[34]  Hayit Greenspan,et al.  Constrained Gaussian mixture model framework for automatic segmentation of MR brain images , 2006, IEEE Transactions on Medical Imaging.