You are on page 1of 8

AUTOMATED CLASSIFICATION OF MRI

BRAIN IMAGES
CN Savithri R Carol Praveen
Department of Electronics and Communication Department of Electronics and Communication
Sri Sairam Engineering College SSM Institute of Engineering and Technology
Chennai, India Dindigul, India
savithri.ece@sairam.edu.in lavanyadevinadarajan@psnacet.edu.in

N Lavanya Devi Varunapriyan K


Department of Electronics and Communication Department of Electronics and Communication
PSNA College of Engineering and Technology Sri Sairam Engineering College
Dindigul, India Chennai, India
carolpraveenece@gmail.com varunapriyan@ieee.org
Abstract: The death rate due to brain tumor is increasing last, the SEM calculation is embraced to compute the
rapidly. The accumulation of cells in an uncontrolled Gaussian Mixture Model's hyper parameters. The
manner leads to brain tumor. The life taking tumor can achievability and legitimacy of the model is also
be cured if it is detected in the early stage. This paper checked. With the model, minute parts of the blood
deals with analyzing the performance of the different
kernels functions on SVM classification algorithm. The
vessel can be segmented.
performance of the proposed algorithm is being measured
by parameters like accuracy, sensitivity, specificity and Paper [2] suggested an algorithm for the
precision. The kernels like Laplace RBF kernel, automatic segmentation of MRI brain tissue. The
Gaussian kernel, polynomial kernel, Hyperbolic tangent authors have used graph cut method for the
kernel, and Sigmoid kernel are applied on SVM. Among segmentation of the MRI brain tissue images. The steps
the various kernel functions, Gaussian kernel SVM gave followed in the segmentation of the brain MRI images
good results. Otsu segmentation is applied on the are brain masking, preprocessing for enhancing the
abnormal images to high light the tumor region in the
MRI brain image and finally segmentation algorithm
brain MRI images.
based on graph cut with RBF kernel are used. The
specialty of the segmentation algorithm suggested in
Key words- MRI brain image, SVM classifier, Gray this paper is multi-region graph cut method. The input
level co-occurrence matrix, principle component analysis, brain image is segmented into Gray Matter (GM),
OTSU Segmentation White Matter (WM) and Cerebrospinal Fluid (CSF).
Discrete and continuous formulations are suggested for
I. INTRODUCTION segmentation and masking of the brain MRI images.
Tumor in the brain is the development of The performance of the suggested methodology is
abnormality in cells of the brain. The spreading of the evaluated by comparing it with the state of art methods
cancerous cells will depend on the type and size of the and ensured the better performance of the suggested
cancerous cells. The growth rate of the benign tumors algorithm.
is slow compared to the malignant tumors. The primary
type of brain tumor, the abnormal cells is developed in Paper [3] put forward a novel method for the
the brain itself. In secondary types of brain tumors, the segmentation of MRI brain images which is based on
cancerous cells would have developed somewhere else the modified Fuzzy means algorithm. The researchers
and would have extended to the brain. Among adults, have implemented Gaussian filtering to remove the
the most common type of cancer is secondary.  noise. The input brain images are chosen in such a way
that they have 5% and 9% noise interference. The gray
The brain tumor causes an interruption in the histogram is used to initialize the cluster center. The
flow of blood in the blood vessels and will lead to terminating condition for the algorithm is fixed by
stroke. There are two types of strokes.  The first one is determining the difference between the values obtained
called ischemic stroke in which the blockage in the in the previous iteration and the current iteration. The
blood vessels will cause hindrance to the supply of membership functions are also initialized. It the
blood to the blood vessel. The second one is called terminating conditions are achieved, the membership
hemorrhagic stroke in which there will be leakage of functions are updated. The maximum membership
blood from the blood vessel. The hemorrhagic stroke is functions are used to remove the blur in the image. To
more dangerous than the ischemic stroke as it causes evaluate the proposed algorithm, area overlap measure
sudden death. For detecting the brain tumor, Magnetic and misclassified error are computed for both
Resonance Imaging (MRI) and Computer Tomography conventional FCM and Improved FCM.
(CT) can be used. But, due to the clarity and the low
radiation, MRI imaging is more preferred. This paper In [4], a method for the reducing the noise
deals with the automatic detection of tumor in the MRI while segmenting the brain tissue in MRI images using
brain image by segmenting the abnormal region. modified Fuzzy C means is proposed. The authors
suggest that the conventional FCM method does not
A. Related Work take into consideration the spatial information and this
The research related to the brain MRI images is probably makes the image a noisy one. As an initial
discussed in this section. Research paper [1] proposed step to this algorithm the researchers have fixed the
a method for the automatic segmentation of brain plane of symmetry of the brain image. This plane is
vessel image. MIP calculation is applied to reduce the called as the mid-sagittal plane. The authors have also
amount of mixing the elements. Then, at that point, the considered the position of the pixel from the
Gaussian Mixture Model is used to fix the stochastic symmetrical axis also where as in the conventional
dissemination of the brain vessels and brain tissue. At fuzzy C means algorithm, this is not considered. The
number of classes, membership functions, cluster
centers and the terminating conditions are also
initialized. Finally, the last membership function is
used to perform the segmentation. The performance of
the proposed algorithm is validated by both
qualitatively and quantitatively.

B. Novelty and Contribution Fig. 1. Proposed methodology


 The aim of the proposed algorithm is to classify
the input brain images into abnormal and normal A. Feature Extraction
images. Feature extraction is the process of extracting
 The classification of the input image is based on the features that will be useful for the classification of
the features extracted. the input image. Feature extraction methods: GLCM
 Texture and statistical features are extracted and (for texture feature) and statistical features are used in
only the significant features alone are considered the proposed method.
for further analysis.
 The performance of different kernel functions
applied on SVM is studied. 1) GLCM:

This research paper includes proposed method in Gray Level Co-occurrence Matrix (GLCM)
second section and conclusion in the third section. computes the frequency of occurrence of a
pair of pixel within a particular distance and
II PROPOSED METHODOLOGY angle [5, 6]. GLCM is capable of calculating
the co-occurrence at angles 00, 450, 900 and
The method proposed for the automated 1350. Fig. 2 shows the GLCM calculated for
classification of the brain tumor is shown in fig 1. As 5 gray level values (0, 1, 2, 3 and 4) for the
shown in the figure the processes involved in the distance [0 1] and angle 450 (for both +450 and
classification are preprocessing, feature extraction, -450). Texture features like energy, entropy,
classification and segmentation. Preprocessing step correlation and contrast are computed from
involves converting the RGB input image into gray the GLCM and their equations are mentioned
scale image and image resizing. The proposed from equation (1) to (4).
algorithm is implemented on brain MRI images with
98 normal images and 155 abnormal images and these
images are available in kaggle.

DATABASE

Normal brain Abnormal


images brain images

Feature Fig. 2. GLCM calculated for 5 gray level values with distance [0 1]
Extraction and angle 450

Classifier
(1)

Normal Abnormal

Segmentation
taken into consideration for the further process. Among
the features fed as the input to the PCA, all the texture
(2) features and kurtosis turned out to be the important
features for the classification of the brain MRI images.

(3)

(4

2) Statistical Features
Input feature
Statistical features like skewness, mean, standard vector
deviation, and kurtosis are also computed to make an
analysis of distribution of gray level values and their
equations are mentioned from equations (5) to equation
(8).
Mean calculation

(5)

Compute deviation

(6)
Compute covariance
(7)

Compute Eigen values and Eigen


(8)
vectors

B. Principal Component Analysis (PCA) Fig. 3. Steps for the computation of PCA

Principal Component Analysis is applied on the C. CLASSIFICATION


features extracted to compute the most significant
features. After this point, only the significant features For the classification of the brain image, kernel SVM is
are considered for further computation. The steps employed. The conventional SVM algorithm classifies
followed in finding the principal components [7, 8, 9] the input by optimizing the hyperplane. Normally, the
are shown in the Fig 3. As the initial step for the classification algorithms feed the most outstanding
calculation of the significant component, the mean character of the class. SVM feeds the common features
values of the input features are computed. The of the two classes.
covariance value is found from the deviation from the
mean value. Finally, the Eigen values and eigen vectors
are also computed. The top 5 significant values are The important steps [10] carried out in the SVM are
i) Select the hyperplanes the confusion matrix computed for each one of them.
Fig. 4 shows the confusion matrix.
ii) The margin/distance of the class and the hyperplane
is to be maximum
Predicted
iii) Determine the average line so that it becomes the
decision boundary. Negative Positive

SVM shows superior results only if the inputs are


Actual Negative True Negative False
linear. In order to make SVM suit well for the
(TN) Positive
nonlinear application also, some kernels are applied on
Positive False Negative (FP)
True
SVM. Kernels are some mathematical functions and
these functions transform the input into the required (FN) Positive
form. The following kernels functions are being (TP)
implemented for the classification of the MRI brain
Fig. 4. Confusion Matrix
images.
TN- indicates that the predicted and the actual are
i) Polynomial kernel: SVM with this type of kernel
normal
uses the similar features of the classes and it forms the
generalized form of linear SVM. FN- indicates that the predicted is normal but actually
it is abnormal
(9)
FP- indicates that the predicted is abnormal but
(9)
actually it is normal
ii) Gaussian Kernel: This type of SVM is applied on
TP- indicates that the predicted and the actual are
the input data when there is no preliminary knowledge
abnormal
about the input.
Based on the confusion matrix framed for each kernel
SVM accuracy, sensitivity, specificity and precision
(10)
are determined to find the effectiveness of the proposed
algorithm. Equation 1 to 4 shows the formula for
iii) Hyperbolic tangent kernel: This type of kernel accuracy, precision, sensitivity and specificity.
applied on the SVM is used in neural networks.

(11) (14)

iv) Laplace RBF kernel: SVM with laplace RBF kernel


is used as a general purpose kernel. (15)

(12)
(16)

v) Sigmoid kernel: The mathematical function used in


this model is similar to the neural network with the two (17)
layer perceptron model. This type of mathematical
model is usually applied on the artificial neural
network.
TABLE 1: COMPARISON OF PERFORMANCE OF VARIOUS
(13) KERNEL FUNCTIONS ON SVM

The performance of the above kernel functions on the Kernel Accu Precis Sensitiv Specific
SVM classification algorithm are analyzed and the best Function racy ion ity ity
performing kernel function will be suggested based on applied on
SVM
Polynomial 92.38 93.28 90.09 91.23
kernel
SVM
Gaussian 94.65 95.01 92.09 91.38
Kernel
SVM
Hyperbolic 93.27 93.9 90.12 92.64
tangent
kernel (a) (b)
SVM
Laplace 91.38 92.07 88.23 87.65
RBF kernel
SVM
Sigmoid 91.5 92.89 89.88 88.56
kernel
SVM
Table 1 depicts the comparison of kernel (c) (d)
functions like polynomial, Gaussian, hyperbolic Fig. 5. (a) and (b) input MRI brain images; (c) and (d) segmented
tumor region
tangent, laplace RBF, sigmoid applied on SVM and the
performance of each kernel is being analyzed by
computing accuracy, sensitivity, precision and III. CONCLUSION
specificity in the classification of brain MRI images An algorithm for the classification of brain
into normal and abnormal images.
MRI images into abnormal and normal is developed by
analyzing the performance of various kernels functions
D. SEGMENTATION
on SVM. Among the various kernels applied, better
Segmentation in image processing is done to results are obtained for Gaussian Kernel SVM. After
identify the region of interest [10]. In the proposed the successful classification of the brain MRI images,
method, tumor region is considered as the region of segmentation is applied on abnormal images and the
interest. The identified tumor region is classified into tumor region is highlighted. The main limitation of the
benign and malignant by extracting the features. In the proposed algorithm is the manual feature extraction. In
proposed algorithm Otsu method are used as the future, the features can be automatically extracted
segmentation algorithms. and i.e., the accuracy of the proposed system may be
improved.
A. OTSU segmentation
REFERENCES
Otsu algorithm computes a threshold which
[1] Xu, F., Wang, X. C., Zhou, M. Q., Wu, Z., & Liu, X. Y. (2010,
will reduce the intra class variance and is interpreted as August). Segmentation algorithm of brain vessel image based on
sum of weighted variance of the two classes SEM statistical mixture model. In 2010 Seventh International
(foreground and background). It is given in (18). Conference on Fuzzy Systems and Knowledge Discovery (Vol. 4,
pp. 1830-1833). IEEE.

( [2] Messaoud, Z. B., Chnitti, S., & Njeh, I. (2016, March). An


automated MRI brain tissue segmentation approach. In 2016 2nd
18) International Conference on Advanced Technologies for Signal and
Image Processing (ATSIP) (pp. 370-374). IEEE.
0 and 1 are the probabilities of the two classes;
[3] Wan, C., Ye, M., Yao, C., & Wu, C. (2017, October). Brain MR
σ02 and σ12 are the variances of the two classes image segmentation based on Gaussian filtering and improved FCM
clustering algorithm. In 2017 10th International Congress on Image
The following steps are followed for the and Signal Processing, BioMedical Engineering and Informatics
implementation of otsu algorithm (CISP-BMEI) (pp. 1-5). IEEE.
1. Compute the histogram [4] Jayasuriya, S. A., & Liew, A. W. C. (2013, December). A
2. Initialize ѡi(0) and μi(0) modified Fuzzy C-means algorithm with symmetry information for
3. Compute ѡi, μi and σb2(t) for all the possible values MR brain image segmentation. In 2013 9th International Conference
of the threshold. on Information, Communications & Signal Processing (pp. 1-5).
IEEE.
[5] S.Arivazhagan, W.Sylvia Lilly Jebarani, M.Shanmugaraj, “A [9] Ait-Aoudia, S., Guerrout, E. H., & Mahiou, R. (2014, July).
novel approach to Low Volume Generic Steganalysis”, 21st Medical image segmentation using particle swarm optimization.
International Conference on Systems Engineering, pp.153-158, 2011. In 2014 18th International Conference on Information
Visualisation (pp. 287-291). IEEE.
[6] Arivazhagan S, Ganesan L, Savithri CN. Effective multi-
resolution transform identification for characterization and [10] Sajeena T A, Jereesh A S, “Automated Cervical Cancer
classification of texture groups. ictact journal on image and video Detection through RGVF segmentation and SVM Classification”,
processing. 2011 Nov;2(02). IEEE Intl. Conference on Computing and Network Communications
(CoCoNet'15), pp. 663- 669, 2015.
[7] Ahmad, I. (2015). Feature selection using particle swarm
optimization in intrusion detection. International Journal of [11] Jemimma, T. A., & Vetharaj, Y. J. (2018, December).
Distributed Sensor Networks, 11(10), 806954. Watershed algorithm based DAPP features for brain tumor
segmentation and classification. In 2018 International Conference on
[8] Mohsen, F., Hadhoud, M. M., Moustafa, K., & Ameen, K. Smart Systems and Inventive Technology (ICSSIT) (pp. 155-158).
(2012). A new image segmentation method based on particle swarm IEEE.
optimization. Int. Arab J. Inf. Technol., 9(5), 487-493.

You might also like