You are on page 1of 6

2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM)

Amity University

A New Alzheimer's Disease Classification


Technique from Brain MRI images
Goutam Sanyal
Shashank Awasthi Eirtty Kapoor Arun Pratap Srivastava National Institute of Technology,
G L Bajaj Institute of G L Bajaj Institute of Tech G L Bajaj Institute of Tech &Mgmt, Durgapur,WB, India
Technology and Management, &Mgmt, Greater Noida, India Greater Noida, India nitsanyal@gamil.com
Greater Noida, India
shashankglbitm@gmail.com

Abstract— Alzheimer’s Disease (AD) is one of the most brain. Some of the CAD-based studies for the
common forms of dementia that leads to memory loss classification of Alzheimer's disease have been
mostly in elderly people. Treatment at the early stage of the documented in theliterature.
disease will lessen the progression rate of the disease and its
ChaturaphatTanchi et al [5] developed a mathematical
pathogenesis. Computer Aided Diagnosis (CAD) is gaining
popularity in recent years for the detection of AD. In this
morphology based segmentation technique to filter out
study, we report a novel strategy for AD classification using non- brain matters from MR images of the brain and
brain Magnetic Resonance (MR) Images. Ensemble subsequently used Naive Bayes classifier [6] to detect
Empirical Mode Decomposition (EEMD) was used to AD. The said toolachieved an accuracy rate of 87%. Jun
decompose the image. From each decomposed image, the Zhang et al. [7] proposed a method for AD diagnosis in
statistical features and fractal based features were longitudinal structures of MR images using landmark-
extracted. Feature reduction has been performed using based feature extraction technique, where tissue
Principal Component Analysis (PCA). The proposed segmentation was not required in the image pre-
method was examined on publicly available data sets processing stage. Linear SVM was used as a classifier
(OASIS). Three different classifiers namely Logistic and finally, an accuracy of 88.03% was achieved. Siqi
regression, NaïveBayes, and support vector machine was Liu et.al [8] developed a Computer-aided diagnosis of
used in this work. The classification accuracy of each AD with deep learning framework. They used multi-
classifier was reported and compared with the existing model brain MR images for experiments and extracted
methods. The average accuracy achieved was 92.34%. The the feature information with zero-masking for data
developed approach seems to be promising to develop fusion. Both binary and multiclass classifiers were used
reliable and accurate devices for AD detection, and in their
classification. studyandtheyachievedanoverallaccuracyof91.67%inthe
binary classifier and 86.98% in a multiclass classifier.
Keywords— Alzheimer's Disease, Fractals, PCA, EEMD,
Shao- Liang wang et al. [9] proposed a spatial multi-scale
Classifiers
block local binary patterns(S-MB-LBP) method. This
proposed operator extracts the spatial texture information
I. INTRODUCTION from the brain MR image and achieved the accuracy of
Alzheimer's Disease (AD) is one of the alarming neuro- 88.33%. SaruarAlam et al. [10] used dual-tree wavelet
degenerative diseases, which destroys neuronsin the transform principle (DT CWT) for the classification of an
brain.It also impacts the analytical abilities of human and AD from healthy controls. Initially, an axial slice of the
results in considerable deterioration of memory. MR image is collected, and DT CWT is applied. The
Consequently, day to day activities of the patients is result is then passed through Principal component
analysis for dimensionality reduction. After reducing the
affected to a great extent [1]. A recent analysis of the
dimensions, twin SVM or
World Alzheimer's Association shows that approximately
kernelSVMisusedforclassificationofimages.Experiments
5.9 million people are suffering from AD in the United were conducted on OASIS dataset. Sidra Minhas et
States of America and it might reach al.[11] proposed an auto-regression model for prediction
13.8 million by 2050 [2]. Though it is an incurable of AD. They used longitudinal data for training the
disease, the rate of degeneration of the neurons can be model. They used cross validation function and achieved
restrained by early diagnosis and proper treatment. [3,4]. the highest accuracy of88.13%
Recent days the multi-modal brain MR images are used
to examine the morphological features of the brain and According to the literature some of the studies
the neurological disorders. Manual inspection of the brain developed using segmentation techniques with the help
of morphological operators and hierarchical clustering,
images to detect the disease are tedious and error-prone.
feature extraction and classification were performed.
Moreover, it demands the expertise of a doctor/medical
Majority of them based on feature extraction with
person. Thus, the advancement of image processing different methods (Landmark-based feature extraction,
techniques for the identification of the disease would be scale invariant features extraction, visual local
highly convenient. Computer Aided Diagnosis (CAD) descriptors, local binary pattern) followed by
will be much more accurate and will greatly assist the classification. Moreover, only a few features are
neurologist to perceive the physiological changes in the
515
978-1-7281-0666-3/20/$31.00©2020IEEE

Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on May 27,2020 at 11:19:08 UTC from IEEE Xplore. Restrictions apply.
2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM)
Amity University
extracted and therefore there is scope to improve in (EEMD) is used to decompose image. Some statistical
number as well as more than one classifier can be feature and Fractal based feature are extracted for
experimented. So, a novel method has been presented classification.
in this work Ensemble Empirical Mode Decomposition

II. PROPOSEDMETHOD enhance the features before they are subjected to a


The key feature of the proposed method is its series of image processing techniques like feature
ability to combine statistical features with fractal extraction, feature reduction and classification. The
features to classify the MR images of the AD patients overall method is depicted in figure 1.
from the normal. The images will be preprocessed to

step 4: Assign IMF(k) as the kth mode of f(x,y), obtained as


the average of the corresponding IMFi(k).
I

IMF (k) =IMFi(k) (1)


i=1
Step 5: Reconstruct the signal according to the following
equation:
K
f (x,y)= IMF(k)+res(x,y)
k =0 (2)
I

res(k)= resi(k)
i=1 (3)
B. Feature Extraction

Different features were extracted from EEMD outputs of


each IMFs. In our experiment first three level of
decomposition was considered.
1. Mean of Zero Crossing
Max +Min
e1 = (4)
M ×N
Where e1is the mean of zero crossing distance, Max and Min
represents the number extrema points in upper and lower
bounds for a particular IMF.

2. Mean ofIMF
Fig. 1 Schematic view of the proposed method
1 M N

First step in brain MR image analysis starts with the e2= M ×N  A(i, j)
i=1 j =1
(5)

skull stripping [12]. After skull stripping the region of Where e2 is a standard deviation and A(i,j) is an
interest (ROI) will be selected. In this work, a rectangular instantaneous amplitude of (i,j) which is expressed in the
window of dynamic size is proposed to store the image as equation 6.
the size varies with the type of view. In OASIS, [13] the top
view MR image is of the size 176 X 208 pixels, front view
A(i, j) = max( upper(i, j) , lower (i, j) )
(6)
image is of the size 176 X 176 pixels and the side view is of = imf(i, j)
the size 208 X 176 pixels. The ROI image is further
improved by applying Contrast Limited Adaptive Histogram
Equalization (CLAHE) technique[14]. The IMF's upper envelope and lower envelope of EEMD is
expressed as upper(i,j)and lower(i,j).
III. ENSEMBLE EMPIRICAL MODE DECOMPOSITION(EEMD)
The Ensemble empirical mode decomposition (EEMD) 3. Standard deviation
[15] is an extended form of EMD [16]. The EMD is having
mode mixing problem to overcome this issue EEMD is MN
e3 = 1
proposed. Multi-model image decomposing work based on
decomposing the input image into different Intrinsic Mode M ×N
 ( A(i, j) −e )
i=1 j =1
2
2 (7)

516

Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on May 27,2020 at 11:19:08 UTC from IEEE Xplore. Restrictions apply.
2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM)
Amity University
proposed work three different fractal features has been
Function(IMF’s)[17]. For each IMF will have inner details extracted and analyzed for AD classification. In the
about the image, In EMD, the decomposed image signals differential box counting method the given image will be
are broadly dissimilar in nature so finding the useful representedin3dimensionalspace.Thepixelindexeswillbe
information is difficult in it. This occurs because of Mode denoted as x,y plane and the individual pixel intensityvalues
mixing. The EEMD will have one dimensional image will be denoted as z plane. Differential box counting works
signals with white noise of fixed amplitude. So it will by dividing the input image into fixed size windows (scaling
preserve the information in the decomposedimage. factor s). Where, s is defined over the range 1>s<= N/2 (N is
size of the image). The fractal dimension is calculated by
A. Algorithm number of boxes required to cover the fractals in the z plane.
step 1: Initialize the number of Ensemble I. This will be repeated for different scaling factors anda
step 2: Generate Hi(x,y) = f(x,y) + whitenoise logarithmic slope of best fitting least square linear fit function
step3: Each Hi(x,y) where (i=1,2,3,....k) is decomposed gives the fractal dimension which is given in the equation 8.
using classical empirical mode decomposition for find the log( N)
IMFi(k) where (k=1,2,3,...n) denotes kth
C. Ground TruthData
mode.FractalFeatures
The experiments were carried out with ground truth
Differential box counting [18] method based fractal images available at public database Open Access Series of
descriptor Fractals are self-similar structures in nature. Imaging Studies (OASIS) [13]. The database contains 416
Fractal study is introduced by Mandelbrot et [19]. In the
FD = (8) subjects out of which 160 subjects were male and 256
1 subjects were female. All the subjects were right handed. All
log( )
the subjects where marked with Clinical Dementia Rating
r (CDR) [23] and Mini-Mental State Examination (MMSE)
Where, N denotes number of boxes required covering the [24] based on single visit or more than one visits separated
fractal and r is the box length. Total 27 features have been by at least one year. 206 subjects were with CDR value 0
extracted from the 3 different IMFs of each input image. We which indicates non-demented. 123 subjects were marked
have calculated reduced number factors using Principal with the CDR value 0.5 (very mild dementia) remaining 43
Component Analysis (PCA). For each normal image andAD (CDR value 1 and 2) were marked with moderate to high
image Alzheimer's disease.

IV. CLASSIFICATION TABLEI. DIFFERENT CLASSIFIER WITH PCA AND PERCENTAGE OF


CLASSIFICATION
In this study we have used three different classifiers for
AD classification, namely Logistic Regression (LR) [20], S. No Method of Logistic Naïve Support
Naïve Byes Classifier (NBC) [21] and Support Vector Classification Regression Base Vector
Machines (SVM) [22]. From the ground truth data two (%) classifier Machine
(%) (%)
different classes has been marked one is normal control
(healthy) subjects and other one Alzheimer’s. The 1 EEMD + PCA 5 81.00 79.88 92.34
performance of each classifier is analysed and reported in
2 EEMD + PCA 6 82.44 81.44 88.78
the table1.
3 EEMD + PCA 7 81.33 79.33 88.78
A. Linear Regression(LR)
LR is indented to binary classification (0 – normal image, 4 EEMD + PCA 8 81.00 77.77 87.22
1 Alzheimer’s image). It works based on statistical
techniques to estimate distinct values with the help of asset Figures 2 through 5 depict classifier response with
of independent variables. The logit model [20] of the LR is variouscombinationsoffeaturevectors.Table1tabulatesthe
defined in the equation9. performance of various classifiers with different
combination so multi-modal feature extraction techniques.
P  n As seen from the table, when the SVM classifier is trained
log it(P) = ln =β +βixii=1
  0 with EEMD (+ PCA 5) features the accuracy level of binary
 1−P  (9) classification is highest. It may also be noted that, for the
same dataset, the performance ofmulti-modal decomposition

517

Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on May 27,2020 at 11:19:08 UTC from IEEE Xplore. Restrictions apply.
2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM)
Amity University
Where β0 is the intercept, β1, β2, β3, β4, βn are the by thehyperplane.based feature extraction renders higher
regression coefficients and x1, x2, x3, x4,...........xn are detection accuracy. Intuitively, rigorous training of the
feature vectors. The probability of occurrence of any classifier with large amount of data as well as feature sets
event will be 0 or 1. Maximum likelihood estimator [25] would provide improved accuracy levels.
is used to estimate β1, β2, β3, β4, βn.

B. Naïve Bayes Classifier(NBC)


NBC is an efficient classifier that works based on
Bayes theorem and is suitable for large data sets [23]. It
is ideal when the existence of a particular feature in a
class is distinct to the existence of any other feature. It
calculates the posterior probability by merging the
training sample with a priori information and the highest
value will be the outcome of theclassifier.

C. Support Vector Machine(SVM)


Support Vector Machines are used in machine
learning that are used for classification and regression
analysis which use ssupervised learning algorithms.
Given a training dataset SVM uses supervised learning
algorithms to classify new datasets. The new dataset sare
categorized into either one of the two classes. The
training data sets create a hyperplane. A hyperplane is a Fig. 4 Comparison of different classifiers EEMD with PCA 7 features
line which divides the plane into two different parts
where each part represents a class. The new sets are
categorized as either one of the classes that were created

Fig. 5 Comparison of different classifiers EEMD with PCA6


Fig. 2 Comparison of different classifiers EEMD with features
PCA 5 features
Figure 6 and 9 shows (a) input image, (b) skull stripped
image, (c) ROI Image and (d) CLAHE image of normal control
and Alzheimer’s respectively. The 7, 8, 9 and 10 shows the
corresponding first, second and third level(IMF’s) decomposed
images.

Fig. 6 (a) Input Image (b) Skull stripped image (c) ROI Image (d)
CLAHE Image
Fig. 3 Comparison of different classifiers EEMD with PCA 6
features

518

Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on May 27,2020 at 11:19:08 UTC from IEEE Xplore. Restrictions apply.
2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM)
Amity University
improvement in CAD
REFERENCES
[1] Previtali, Fabio, Paola Bertolazzi, Giovanni Felici, and Emanuel
Weitschek. "A novel method and software for automatically classifying
alzheimer’s disease patients by magnetic resonance imaging analysis."
Computer methods and programs in biomedicine 143 (2017):89-95.
Fig. 7 (a) 1st IMF image (b) 2nd IMF image (c) 3rd IMF image
[2] https://www.alz.co.uk/research/world-report.
[3] Prince, Martin James. World Alzheimer Report 2015: the global impact
of dementia: an analysis of prevalence, incidence, cost and trends.
Alzheimer's Disease International,2015.
[4] Morgado, Pedro Miguel Maravilha. "Automated diagnosis of
Alzheimer’s disease using PET images a study of alternative procedures
for feature extraction and selection electrical and computer engineering."
Fig. 8 (a) 1st IMF image (b) 2nd IMF image (c) 3rd IMF image Higher Technical Institute, Technical University of Lisbon(2012).
[5] Tanchi C, Theera-Umpon N, Auephanwiriyakul S. Fully automatic brain
Fig. 9 (a) Input Image (b) Skull stripped image (c) ROI Image (d) segmentation for Alzheimer's disease detection from magnetic resonance
CLAHE Image images. InSoft Computing and Intelligent Systems (SCIS) and 13th
International Symposium on Advanced Intelligent Systems (ISIS), 2012
Joint 6th International Conference on 2012 Nov 20 (pp. 1393-1396).
IEEE.
[6] Yang, Bo, Yiqun Lei, and Bei Yan. "Distributed multi-human location
algorithm using naive Bayes classifier for a binary pyroelectric infrared
sensor tracking system." IEEE Sensors Journal 16.1 (2016):216-223.
[7] Zhang J, Liu M, An L, Gao Y, Shen D. Alzheimer's Disease Diagnosis
using Landmark-based Features from Longitudinal Structural MR
Fig. 10 (a) 1st IMF image (b) 2nd IMF image (c) 3rd IMF image
Images. IEEE Journal of Biomedical and Health Informatics. 2017
May16.
[8] Liu, Siqi, et al. "Multimodal neuroimaging feature learning for
multiclass diagnosis of Alzheimer's disease." IEEE Transactions on
Biomedical Engineering 62.4 (2015):1132-1140.
[9] Wang, Shao-Liang, Zheng-Chen Cai, and Cun-Lu Xu. "Classification for
Alzheimer's disease based on SVM using a spatial texture feature of
cortical thickness." Wavelet Active Media Technology and Information
Fig. 11 (a) 1st IMF image (b) 2nd IMF image (c) 3rd IMF image Processing (ICCWAMTIP), 2013 10th International Computer
Conference on. IEEE,2013.
subject image (CDR 0) front view, Table 2 shows the [10] Samar Alam, Moonsoo Kang, and Goo-Rak Kwon. Alzheimer disease
classification based on tsvm and kernel svm. In Ubiquitous and Future
performance of the proposed method with the existing Networks (ICUFN), 2017 Ninth International Conference on, pages
methods. The SVM in combination with the EEMD 565{567. IEEE,2017
PCA5 provides the maximum accuracy rate of 92.34% in [11] Minhas S, Khanum A, Riaz F, Khan SA, Alvi A. Predicting progression
binary classification. from mild cognitive impairment to Alzheimer's disease using
autoregressive modelling of longitudinal and multimodal biomarkers.
x Method Detection Rate Classifier IEEE journal of biomedical and health informatics. 2017
May16;22(3):818-25.
1 ChaturaphatTanchi 87% Navie Bayes
et.al [5] [12] Aruchamy S, Kumar RK, Bhattacharjee P, Sanyal G. Automated skull
stripping in brain MR images. InComputing for Sustainable Global
2 Jun Zhang et.al [7] 88.03 % Linear SVM Development (INDIACom), 2016 3rd International Conference on 2016
3 Sarwinda, D. et.al [25] 84 % kNN Mar 16 (pp. 2043-2047).IEEE.
4 Shao-Liang Wang 88.33% - [13] http://www.oasis-brains.org.
et.al[26]
5 Proposed Method 92.34 % SVM [14] Zuiderveld, Karel. "Contrast limited adaptive histogram
equalization." Graphics gems IV. Academic Press Professional, Inc.,
1994.

V. CONCLUSION
[15] Papadaniil CD, Hadjileontiadis LJ. Efficient heart sound
segmentation and extraction using ensemble empirical mode
The proposed method uses multimodal image decomposition decomposition and kurtosis features. IEEE journal of biomedical and
technique EEMD to decompose into different IMF’s. health informatics. 2013 Dec11;18(4):1138-52.
Combining the fractal features and statistical features [16] Rilling G, Flandrin P, Goncalves P. On empirical mode decomposition
and its algorithms. InIEEE-EURASIP workshop on nonlinear signal and
differentiates the normal controlled subjects from Alzheimer’s image processing 2003 Jun 8 (Vol. 3, No. 3, pp. 8-11). NSIP-03, Grado
to great extent. PCA reduces the redundant feature from the (I).
feature set and provides only 5 to 8 features which will be used
for classification. This method is so accurate that it takes [17] Zuiderveld, Karel. "Contrast limited adaptive histogram equalization."
smaller changes into consideration leading to precise diagnosis. Graphics gems IV. Academic Press Professional, Inc., 1994.
The three different classifiers with large dataset (1248 image)
make this a robust strategy for diagnosing Alzheimer disease. [18] Papadaniil CD, Hadjileontiadis LJ. Efficient heart sound
Among the performance LR, NBC and SVM classifiers, the segmentation and extraction using ensemble empirical mode
SVM classifier shown the better performance compared to decomposition and kurtosis features. IEEE journal of biomedical and
others. Compared to existing methods the proposed method health informatics. 2013 Dec11;18(4):1138-52.
found to be more accurate and demonstrated greater
519

Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on May 27,2020 at 11:19:08 UTC from IEEE Xplore. Restrictions apply.
2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM)
Amity University

[19] Rilling G, Flandrin P, Goncalves P. On empirical mode


decomposition and its algorithms. InIEEE-EURASIP workshop on
nonlinear signal and image processing 2003 Jun 8 (Vol. 3, No. 3,
pp. 8-11). NSIP-03, Grado (I).

[20] Sharpley RC, Vatchev V. Analysis of the intrinsic mode functions.


Constructive Approximation. 2006 Apr1;24(1):17-47.

[21] Li, J., Du, Q. and Sun, C., 2009. An improved box-counting
method for image fractal dimension estimation. Pattern
Recognition, 42(11), pp.2460-2469.

[22] Mandelbrot, B.B. and Pignoni, R., 1983. The fractal geometry of
nature (Vol. 173). New York: WHfreeman.Vancouver.

[23] Hosmer Jr, D.W., Lemeshow, S. and Sturdivant, R.X., 2013.


Applied logistic regression (Vol. 398). John Wiley &Sons

[24] Mahdi, A., Razali, A. and AlWakil, A., 2011. Comparison of fuzzy
diagnosis with K-nearest neighbor and Naïve Bayes classifiers in
disease diagnosis. BRAIN. Broad Research in Artificial
Intelligence and Neuroscience, 2(2),pp.58-66.

[25] Burges, C.J., 1998. A tutorial on support vector machines for


pattern
recognition.Dataminingandknowledgediscovery,2(2),pp.121-167.

[26] Morris, J.C., 1997. Clinical dementia rating: a reliable and valid
diagnostic and staging measure for dementia of the Alzheimer
type. International psychogeriatrics, 9(S1),pp.173-176.

[27] Vertesi, A., Lever, J.A., Molloy, D.W., Sanderson, B., Tuttle, I.,
Pokoradi, L. and Principi, E., 2001. Standardized Mini-Mental
State Examination. Use and interpretation. Canadian Family
Physician, 47(10),pp.2018-2023.

[28] Sarwinda, D. and Arymurthy, A.M., 2013, September. Feature


selection using kernel PCA for Alzheimer's disease detection with
3D MR Images of brain. In Advanced Computer Science and
Information Systems (ICACSIS), 2013 International Conference
on (pp. 329-333). IEEE.

[29] Shao-Liang Wang, Zheng-Chen Cai, and Cun-Lu Xu.


Classification for alzheimer's disease based on svm using a spatial
texture feature of cortical thickness. In Wavelet Active Media
Technology and Information Processing (ICCWAMTIP), 2013
10th International Computer Conference on, pages 158-161.
IEEE,2013.

520

Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on May 27,2020 at 11:19:08 UTC from IEEE Xplore. Restrictions apply.

You might also like