Adaptive Markov modeling for mutual-information-based, unsupervised MRI brain-tissue classification

This paper presents a novel method for brain-tissue classification in magnetic resonance (MR) images that relies on a very general, adaptive statistical model of image neighborhoods. The method models MR-tissue intensities as derived from stationary random fields. It models the associated Markov statistics nonparametrically via a data-driven strategy. This paper describes the essential theoretical aspects underpinning adaptive, nonparametric Markov modeling and the theory behind the consistency of such a model. This general formulation enables the method to easily adapt to various kinds of MR images and the associated acquisition artifacts. It implicitly accounts for the intensity nonuniformity and performs reasonably well on T1-weighted MR data without nonuniformity correction. The method minimizes an information-theoretic metric on the probability density functions associated with image neighborhoods to produce an optimal classification. It automatically tunes its important internal parameters based on the information content of the data. Combined with an atlas-based initialization, it is completely automatic. Experiments on real, simulated, and multimodal data demonstrate the advantages of the method over the current state-of-the-art.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[3]  David W. Scott,et al.  Multivariate Density Estimation: Theory, Practice, and Visualization , 1992, Wiley Series in Probability and Statistics.

[4]  W. Eric L. Grimson,et al.  Anatomical guided segmentation with non-stationary tissue class distributions in an expectation-maximization framework , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[5]  Kim Steenstrup Pedersen,et al.  The Nonlinear Statistics of High-Contrast Patches in Natural Images , 2003, International Journal of Computer Vision.

[6]  Claudio Pollo,et al.  Atlas-based segmentation of pathological MR brain images using a model of lesion growth , 2004, IEEE Transactions on Medical Imaging.

[7]  M.X.H. Yan,et al.  Segmentation of 3D brain MR using an adaptive K-means clustering algorithm , 1994, Proceedings of 1994 IEEE Nuclear Science Symposium - NSS'94.

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Suyash P. Awate,et al.  MRI Tissue Classification with Neighborhood Statistics: A Nonparametric, Entropy-Minimizing Approach , 2005, MICCAI.

[10]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[11]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[12]  J. Besag Statistical Analysis of Non-Lattice Data , 1975 .

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

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

[15]  Jean-Claude Froment,et al.  Unsupervised and Adaptive Segmentation of Multispectral 3D Magnetic Resonance Images of Human Brain: A Generic Approach , 2001, MICCAI.

[16]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[17]  Arthur W Toga,et al.  The LONI Pipeline Processing Environment , 2003, NeuroImage.

[18]  Edward R. Dougherty,et al.  Random processes for image and signal processing , 1998, SPIE / IEEE series on imaging science and engineering.

[19]  Hayit Greenspan,et al.  Tissue Classification of Noisy MR Brain Images Using Constrained GMM , 2005, MICCAI.

[20]  Robert D. Nowak,et al.  Wavelet-based Rician noise removal for magnetic resonance imaging , 1999, IEEE Trans. Image Process..

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

[22]  A.D. Hughes,et al.  Improvement of a retinal blood vessel segmentation method using the Insight Segmentation and Registration Toolkit (ITK) , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Larry S. Davis,et al.  Improved fast gauss transform and efficient kernel density estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[25]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[26]  Rupert Paget,et al.  Strong Markov random field model , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  W. Eric L. Grimson,et al.  Segmentation of brain tissue from magnetic resonance images , 1995, Medical Image Anal..

[28]  Raquel Valdés-Cristerna,et al.  Coupling of radial-basis network and active contour model for multispectral brain MRI segmentation , 2004, IEEE Transactions on Biomedical Engineering.

[29]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[30]  Suyash P. Awate,et al.  Unsupervised, information-theoretic, adaptive image filtering for image restoration , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Torsten Rohlfing,et al.  Multi-classifier framework for atlas-based image segmentation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[32]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[33]  A. F. Tasch,et al.  Applications to signal processing , 1979 .

[34]  M W Vannier,et al.  Post‐acquisition correction of MR inhomogeneities , 1996, Magnetic resonance in medicine.

[35]  John H. Gilmore,et al.  Automatic Segmentation of Neonatal Brain MRI , 2004, MICCAI.

[36]  Pascal Vincent,et al.  Manifold Parzen Windows , 2002, NIPS.

[37]  Simon K. Warfield,et al.  : Multi-subject Registration for Unbiased Statistical Atlas Construction , 2004, MICCAI.

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

[39]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[40]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[41]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[42]  James S. Duncan,et al.  Medical Image Analysis , 1999, IEEE Pulse.

[43]  Koenraad Van Leemput,et al.  Automated model-based bias field correction of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

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

[45]  Pascal Vincent,et al.  Non-Local Manifold Parzen Windows , 2005, NIPS.

[46]  Jagath C. Rajapakse,et al.  Statistical approach to segmentation of single-channel cerebral MR images , 1997, IEEE Transactions on Medical Imaging.

[47]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[48]  Dzulkifli Mohamad,et al.  Segmentation of brain MR images , 2007 .

[49]  G. Grimmett,et al.  Probability and random processes , 2002 .

[50]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[51]  J. Woods,et al.  Probability and Random Processes with Applications to Signal Processing , 2001 .

[52]  Jenny Caesar,et al.  Segmentation of the Brain from MR Images , 2005 .

[53]  James C. Gee,et al.  Robust partial-volume tissue classification of cerebral MRI scans , 1997, Medical Imaging.

[54]  Jerry L. Prince,et al.  An active contour model for mapping the cortex , 1995, IEEE Trans. Medical Imaging.

[55]  Michael Brady,et al.  Estimating the bias field of MR images , 1997, IEEE Transactions on Medical Imaging.

[56]  Gunnar E. Carlsson,et al.  Topological estimation using witness complexes , 2004, PBG.

[57]  Suyash P. Awate,et al.  Higher-order image statistics for unsupervised, information-theoretic, adaptive, image filtering , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[58]  Kris Popat,et al.  Cluster-based probability model and its application to image and texture processing , 1997, IEEE Trans. Image Process..

[59]  John W. Fisher,et al.  Submitted to Ieee Transactions on Image Processing a Nonparametric Statistical Method for Image Segmentation Using Information Theory and Curve Evolution , 2022 .

[60]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

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

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

[63]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, International Journal of Computer Vision.