Automated Brain Tumor Detection and Identification Using Image Processing and Probabilistic Neural PDF
Automated Brain Tumor Detection and Identification Using Image Processing and Probabilistic Neural PDF
[email protected]
2
[email protected]
[email protected]
I. INTRODUCTION
The National Cancer Institute (NCI) estimated that 22,070
new cases of brain and other central nervous system (CNS)
cancers would be diagnosed in the United States in 2009. The
American Brain Tumor Association (ABTA) clarifies this
statistic further by estimating that 62,930 new cases of
primary brain tumors would be diagnosed in 2010 [1-3].
Today, tools and methods to analyze tumors and their
behaviour are becoming more prevalent. Clearly, efforts over
the past century have yielded real advances; however, we have
also come to realize that gains in survival must be enhanced
by better diagnosis tools [1, 3]. Although we have yet to cure
brain tumors, clear steps forward have been taken toward
reaching this ultimate goal, more and more researchers have
incorporated measures into clinical trials each advance injects
hope to the team of caregivers and, more importantly, to those
who live with this diagnosis [1-3]. Magnetic Resonance
Imaging (MRI) is the state-of the-art medical imaging
1
x 2 + y 2
1
exp
2 2
c
(4)
in which c is expressed as c = 2 2 .
However this type of filters enhanced the noise reduction
level compared with the linear filters, it was observed that
these smoothing and noise filters did not completely satisfy
the noise removal level from the original image as shown in
Fig. 4. Thus, for these applications a set of cascaded filters are
recommended. We therefore proposed another stage of noise
filtering by using an average filter.
C. Edge Detection
An edge is a property attached to an individual pixel and
is calculated from the image function behaviour in a
neighbourhood of the pixel. It is also considered as a vector
variable (magnitude of the gradient, direction of an edge). The
2) Smoothing by Linear filter: Linear operations calculate the purpose of edge detection in general is to significantly reduce
resulting value in the output image pixel IA(i,j) as a linear the amount of data in an image, while preserving the structural
combination of brightness in a local neighbourhood of the properties to be used for further image processing.
In this paper, other than filtering the region of interest
pixel I(i,j) in the input image. In this algorithm we assumed I
as an NM image, m is an odd number smaller than both N (ROI) is proposed to identify different tumor types and/or
and M, and A is the convolution kernel or the filter mask of different infected areas. It also introduced to enhance the
the linear filter that is an mm mask. The filtered version of I processing time by executing the features processing
algorithm in the identified areas instead of the whole image
is given by the discrete convolution as follows:
frame. In this research, we first applied a vector subtraction
n /2
m /2
algorithm then the ROI is determined by finding the related
I A (i , j ) = I * A =
A (h, k )I (i h, j k )
(3)
h = n /2 k = m /2
adjacent portions in the resultant image from the vector
Where i=1 to N and j=1 to M. This filter replaces the value subtraction. The area of each related adjacent portion is
I(i, j) with a weighted sum of I values in a neighbourhood of (i, computed and the irrelevant portions removed resulting in the
j). If all entries of A in Eq. (3) are non-negative, the filter desired tumor region as shown in Fig. 6.
performs average smoothing.
To enhance the results of the proposed edge detection
Then the matrix of the abnormal brain scan image is algorithm we found that the most important criteria that affect
subtracted from that of the normal brain image resulting in a the edge detection performance are by reducing the rate error
matrix of the region of interest accompanied with some noise of losing edges in an image and that edge points must be well
as illustrated in Fig. 3.
localized. Therefore, we successfully modeled and
1 2 2
I ( x + i, y + j ) M ( 2 + i, 2 + j )
5 5 i=2 j=2
(5)
g x2 ( x, y ) + g y2 ( x , y )
(6)
= arctan ( gy ( x, y ) gx ( x, y ) )
(7)
fx = 2
1
2
(8)
1
2,
1
2
1
fy =
2
1
2
F. Simulation Results
Proposed algorithm is implemented using MATLAB where
the source image and the thresholds can be chosen arbitrarily
and the implementation uses the correct Euclidean measure
for the edge strengths. Simulation results after applying
radbas(n) = e n
(9)
Results presented
in [30]
Number of training
Images
Number of testing
Images
Spread Value
Network performance
for correct images
Our proposed
system
20
64
15
18
73%
100%
V. CONCLUSION
In this paper, we proposed two approaches for Brain tumor
detection, identification and classification. The first approach
is based on an integrated set of image processing algorithms,
while the other is based on a modified and improved
probabilistic artificial neural networks structure.
The proposed integrated image processing algorithm is
based on a modified Canny edge detection algorithm and
implemented using MATLAB. However, simulation results
using this algorithm showed its ability to accurately detect and
identify the contour of the tumor, its computational time and
accuracy were much less than its corresponding algorithms
that use the parallel distributed processing nature of neural
networks to reduce computing time and enhance the
classification accuracy. This leaded us to propose a modified
and improved probabilistic artificial neural networks structure.
The modification is based on automatic utilization of
specified regions of interest (ROIs) within the tumor area in
the MRI images. Form each ROI, set of extracted features
include tumor shape and intensity characteristics are extracted
and normalized. Each ROI is then given a weight to estimate
the PDF of each brain tumor in the MR image. These weights
are used as a modeling process to modify the conventional
PNN. This method is based on learning vector quantization
(LVQ) which is a supervised competitive learning technique.
This model is successfully tested by using a set of infected
brain MRI-scan images to classify brain tumor. In our
experiments, a database of 64 MRI-scan Gray-scale image
was used, each image size is 220220 pixels. Out of the 64
subjects a group of 18 random patients MRI images were
selected as a test set, while the rest of the dataset was used for
training. Training data was used to feed into the neural
networks as inputs and then knowing the output, the weights
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]