Laplace Beltrami eigen value based classification of normal and Alzheimer MR images using parametric and non-parametric classifiers

Reaction diffusion level set is used to segment Corpus Callosum (CC) in MR images.Shape changes of CC are analysed using Laplace Beltrami (LB) eigen values.Classifiers are used to evaluate the discriminative power of LB eigen values.Distinct differentiation is obtained for normal and Alzheimer conditions.KNN could provide maximum accuracy of 93.37% in the classification of AD subjects. Automated study of brain sub-anatomic region like Corpus Callosum (CC) is challenging due to its complex topology and varying shape. The development of reliable Computer Aided Diagnosis (CAD) systems would help in the early detection of Alzheimer's Disease (AD) and to perform drug trails to palliate the effect of AD. In this work, an attempt has been made to analyse the shape changes of CC using shape based Laplace Beltrami (LB) eigen value features and machine learning techniques. CC from the normal and AD T1-weighted magnetic resonance images are segmented using Reaction Diffusion (RD) level set method and the obtained results are validated against the Ground Truth (GT) images. Ten LB eigen values are extracted from the segmented CC images. LB eigen values are positive sequence of infinite series that describe the intrinsic geometry of objects. These values capture the shape information of CC by solving the eigen value problem of LB operator on the triangular meshes. The significant features are selected based on Information Gain (IG) ranking and subjected to classification using K-Nearest Neighbour (KNN), Support Vector Machine (SVM) and Naive Bayes (NB). The performance of LB eigen values in the AD diagnosis is evaluated using classifiers' accuracy, specificity and sensitivity measures.Results show that, RD level set is able to segment CC in normal and AD images with high percentage of similarity with GT. The extracted LB eigen values are found to show high difference in the mean values between normal and AD subjects with high statistical significance. The LB eigen modes λ2, λ7 and λ8 are identified as prominent features by IG based ranking. KNN is able to give maximum classification accuracy of 93.37% compared to linear SVM and NB classifiers. This value is observed to be high than the results obtained using geometric features. The proposed CAD system focuses solely on the geometric variations of CC extracted using LB eigen value spectrum. The extraction of eigen modes in the LB spectrum is easy to compute, does not involve too many parameters and less time consuming. Thus this CAD study seems to be clinically significant in the shape investigation of brain structures for AD diagnosis.

[1]  Changjing Shang,et al.  Combining support vector machines and information gain ranking for classification of mars McMurdo panorama images , 2010, 2010 IEEE International Conference on Image Processing.

[2]  Jiann-Der Lee,et al.  Discrimination between Alzheimer's Disease and Mild Cognitive Impairment Using SOM and PSO-SVM , 2013, Comput. Math. Methods Medicine.

[3]  C. Caltagirone,et al.  In vivo structural neuroanatomy of corpus callosum in Alzheimer's disease and mild cognitive impairment using different MRI techniques: a review. , 2010, Journal of Alzheimer's disease : JAD.

[4]  Juan Manuel Górriz,et al.  Early diagnosis of Alzheimer's disease based on Partial Least Squares and Support Vector Machine , 2013, Expert Syst. Appl..

[5]  G. Alexander,et al.  Regional pattern of hippocampus and corpus callosum atrophy in Alzheimer’s disease in relation to dementia severity: evidence for early neocortical degeneration , 2003, Neurobiology of Aging.

[6]  Yue Li,et al.  Fully automated segmentation of corpus callosum in midsagittal brain MRIs , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[7]  G. Kavitha,et al.  ANALYSIS OF ANATOMICAL REGIONS IN ALZHEIMER'S BRAIN MR IMAGES USING LEVEL SETS AND MINKOWSKI FUNCTIONALS , 2015 .

[8]  Daniel Rueckert,et al.  Random forest-based similarity measures for multi-modal classification of Alzheimer's disease , 2013, NeuroImage.

[9]  K. Batmanghelich,et al.  BrainPrint in the Computer-Aided Diagnosis of Alzheimer ’ s Disease , 2014 .

[10]  H. McKean,et al.  Curvature and the Eigenvalues of the Laplacian , 1967 .

[11]  Shing-Tung Yau,et al.  Independent component analysis-based classification of Alzheimer's MRI data , 2013 .

[12]  Shahram Sarkani,et al.  A network intrusion detection system based on a Hidden Naïve Bayes multiclass classifier , 2012, Expert Syst. Appl..

[13]  Polina Golland,et al.  BrainPrint: A discriminative characterization of brain morphology , 2015, NeuroImage.

[14]  Johannes Pantel,et al.  Structural Changes of the Corpus Callosum in Mild Cognitive Impairment and Alzheimer’s Disease , 2006, Dementia and Geriatric Cognitive Disorders.

[15]  B. Pradhan,et al.  Landslide Susceptibility Assessment in Vietnam Using Support Vector Machines, Decision Tree, and Naïve Bayes Models , 2012 .

[16]  Denis Kouame,et al.  New Estimators and Guidelines for Better Use of Fetal Heart Rate Estimators with Doppler Ultrasound Devices , 2014, Comput. Math. Methods Medicine.

[17]  T. Chan,et al.  Independent component analysis-based classification of Alzheimer's disease MRI data. , 2011, Journal of Alzheimer's disease : JAD.

[18]  Francisco Jesús Martínez-Murcia,et al.  Computer Aided Diagnosis tool for Alzheimer's Disease based on Mann-Whitney-Wilcoxon U-Test , 2012, Expert Syst. Appl..

[19]  Juan Manuel Górriz,et al.  Association rule-based feature selection method for Alzheimer's disease diagnosis , 2012, Expert Syst. Appl..

[20]  John G. Csernansky,et al.  Open Access Series of Imaging Studies (OASIS): Cross-sectional MRI Data in Young, Middle Aged, Nondemented, and Demented Older Adults , 2007, Journal of Cognitive Neuroscience.

[21]  Rong Pan,et al.  Mix-ratio sampling: Classifying multiclass imbalanced mouse brain images using support vector machine , 2010, Expert Syst. Appl..

[22]  D. Louis Collins,et al.  Simultaneous segmentation and grading of anatomical structures for patient's classification: Application to Alzheimer's disease , 2012, NeuroImage.

[23]  David Zhang,et al.  Reinitialization-Free Level Set Evolution via Reaction Diffusion , 2011, IEEE Transactions on Image Processing.

[24]  Tuan D Pham,et al.  Development of a brain MRI-based hidden Markov model for dementia recognition , 2013, BioMedical Engineering OnLine.

[25]  Moo K. Chung,et al.  Laplace-Beltrami eigenfunction expansion of cortical manifolds , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  Ming-Yang Su,et al.  Using clustering to improve the KNN-based classifiers for online anomaly network traffic identification , 2011, J. Netw. Comput. Appl..

[27]  Kathryn Ziegler-Graham,et al.  Forecasting the global burden of Alzheimer’s disease , 2007, Alzheimer's & Dementia.

[28]  Li Zhang,et al.  Hybrid decision tree and naïve Bayes classifiers for multi-class classification tasks , 2014, Expert Syst. Appl..

[29]  Polina Golland,et al.  BrainPrint : Identifying Subjects by Their Brain , 2014, MICCAI.

[30]  Muhammad Shahzad Younis,et al.  Automatic Classification of Initial Categories of Alzheimer's Disease from Structural MRI Phase Images: A Comparison of PSVM, KNN and ANN Methods , 2012 .

[31]  J. Galen Buckwalter,et al.  Regional atrophy of the corpus callosum in dementia , 2008, Journal of the International Neuropsychological Society.

[32]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[33]  Meritxell Bach Cuadra,et al.  A multidimensional segmentation evaluation for medical image data , 2009, Comput. Methods Programs Biomed..

[34]  Noriaki Suetake,et al.  Tissue characterization of coronary plaque by kNN classifier with fractal-based features of IVUS RF-signal , 2014, J. Intell. Manuf..

[35]  G. Kavitha,et al.  Automated Segmentation and Analysis of Corpus Callosum in Autistic MR Brain Images Using Fuzzy-c-Means-Based Level Set Method , 2015 .

[36]  Michael Unser,et al.  Automated segmentation of the corpus callosum in midsagittal brain magnetic resonance images , 2000 .

[37]  P. Kidd,et al.  Alzheimer's disease, amnestic mild cognitive impairment, and age-associated memory impairment: current understanding and progress toward integrative prevention. , 2008, Alternative medicine review : a journal of clinical therapeutic.

[38]  Paul M. Thompson,et al.  Callosal atrophy in mild cognitive impairment and Alzheimer's disease: Different effects in different stages , 2010, NeuroImage.

[39]  Roberto de Alencar Lotufo,et al.  Watershed-based segmentation of the corpus callosum in diffusion MRI , 2012, Medical Imaging.

[40]  R. Bai,et al.  Fractal dimension analysis of higher-order mode shapes for damage identification of beam structures , 2012 .

[41]  Babak A. Ardekani,et al.  Corpus callosum shape changes in early Alzheimer’s disease: an MRI study using the OASIS brain database , 2013, Brain Structure and Function.

[42]  Chokri Ben Amar,et al.  Alzheimer's disease diagnosis on structural MR images using circular harmonic functions descriptors on hippocampus and posterior cingulate cortex , 2015, Comput. Medical Imaging Graph..

[43]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[44]  Chung-Ming Chen,et al.  Computer-Aided Detection and Diagnosis in Medical Imaging , 2013, Comput. Math. Methods Medicine.

[45]  Manuel Graña,et al.  Deformation based feature selection for Computer Aided Diagnosis of Alzheimer's Disease , 2013, Expert Syst. Appl..

[46]  Yudong Zhang,et al.  Detection of subjects and brain regions related to Alzheimer's disease using 3D MRI scans based on eigenbrain and machine learning , 2015, Front. Comput. Neurosci..

[47]  Shyam Visweswaran,et al.  The application of naive Bayes model averaging to predict Alzheimer's disease from genome-wide data , 2011, J. Am. Medical Informatics Assoc..

[48]  H. Soltanian-Zadeh,et al.  Hippocampal shape analysis in epilepsy using Laplace-Beltrami spectrum , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[49]  Muhammad Abuzar Fahiem,et al.  An Ensemble-of-Classifiers Based Approach for Early Diagnosis of Alzheimer's Disease: Classification Using Structural Features of Brain Images , 2014, Comput. Math. Methods Medicine.

[50]  G. E. Alexander,et al.  In vivo imaging of region and cell type specific neocortical neurodegeneration in Alzheimer's disease , 2002, Journal of Neural Transmission.

[51]  S. Ramakrishnan,et al.  Extraction and analysis of multiple time window features associated with muscle fatigue conditions using sEMG signals , 2014, Expert Syst. Appl..

[52]  Mohammad Reza Daliri,et al.  Automated Diagnosis of Alzheimer Disease using the Scale-Invariant Feature Transforms in Magnetic Resonance Images , 2012, Journal of Medical Systems.

[53]  Martha Elizabeth Shenton,et al.  Laplace-Beltrami eigenvalues and topological features of eigenfunctions for statistical shape analysis , 2009, Comput. Aided Des..

[54]  Clement Vachet,et al.  Automatic corpus callosum segmentation using a deformable active Fourier contour model , 2012, Medical Imaging.

[55]  Ben Glocker,et al.  WESD--Weighted Spectral Distance for Measuring Shape Dissimilarity , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[56]  Yudong Zhang,et al.  Classification of Alzheimer Disease Based on Structural Magnetic Resonance Imaging by Kernel Support Vector Machine Decision Tree , 2014 .

[57]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[58]  Nicolas Cherbuin,et al.  Hippocampal shape analysis for Alzheimer's disease using an efficient hypothesis test and regularized discriminative deformation , 2009, Hippocampus.

[59]  Carlos Fernandez-Lozano,et al.  Classification of mild cognitive impairment and Alzheimer's Disease with machine-learning techniques using 1H Magnetic Resonance Spectroscopy data , 2015, Expert Syst. Appl..

[60]  Andrew J. Saykin,et al.  Regionally specific atrophy of the corpus callosum in AD, MCI and cognitive complaints , 2006, Neurobiology of Aging.