bstractThe main idea behind this project is to detect and classify Brain Tumor using MRI images. Brain Tumor is an abnormal intracranial growth caused by cells reproducing themselves in an uncontrolled manner. The algorithm incorporates steps for pre-processing feature extraction and image classification using neural network techniques.Human investigation is the routine technique for brain MRI tumor detection and tumor classification. Interpretation of images is based on organized and explicit classification of brain MRI and also various techniques have been proposed. Information identified with anatomical structures and potential abnormal tissues which are noteworthy to treat are given by brain tumor segmentation on MRI, the proposed system uses the adaptive pillar K-Means algorithm for successful segmentation and the classification methodology is done by the two-tier classification approach. The proposed two-tier classification system classifies the brain tumorsin double training process which gives preferable performance over the traditional classification method. The proposed system has been validated with the support of real data sets and the experimental results showed enhanced performance.KeywordsBrain tumor, brain tumor segmentation, convolutional neural networks, deep learning, glioma, magnetic resonanceimagingI.INTRODUCTION A brain tumor is an intracranial solid neoplasm which is defined as an abnormal growth of cells within the brain or the central spinal canal . Brain can be malignant (cancerous) or benign (non-cancerous). Benign tumors have a homogenous structure which did not contain cancer cells and they may be either radio logically monitored or completely removed surgically and they do not persist again. The structure of malignant tumors is heterogenous and it contains cancer cells which can be treated with chemotherapy, radiotherapy and they are life threatening.Neurology and basic neuroscience have been significantly advanced by utilizing imaging tools that enable in monitoring of the brain.MRI is a critical component in diagnosis and treatment planning which endow significantly increased knowledge of normal and diseased anatomy for medical research. MRI is efficient as compared with all other imaging techniques in the application of the brain tumor detection and identification.Computer aided diagnosis is required to avoid human based diagnostic error such as missing diagnosis and is laborious when a large number of brain MRI are examined.II.METHODOLOGYFig. 1. Flow Chart for Brain Tumor Classification
351| P a g eA.Image AcquisitionThe MRI images of brain tumor are collected. The images are converted to gray scale images for further processing.B.Image Enhancement TechniquesIt refers to accentuation or sharpening of image features such as boundaries, or contrast to make a graphic display more useful for display & analysis. This process does not increase the inherent information content in data. It includes gray level & contrast manipulation, noise reduction, filtering. Image enhancement is done by following methods.I. Gaussian Filter MethodGaussian filter is said to be a linear filter and mostly used to blur the images and reduce the noise.II. Median Filter MethodThe median filter is a non-linear digital filtering technique, is often used to remove noise. Median filtering is very widely used in digital image processing because, under certain conditions, it preserves edges while removing noise. The median filter is normally used to reduce noise in an image, somewhat like the, mean filter. However, it often does a better job than the mean filter.C.Feature ExtractionFeature extraction is the special form of dimensionality reduction. When the input given is huge and difficult to handle to an algorithm and sometimes suspected to be redundant then the input data is transformed into a reduced set of features. It is used to identify brain tumour where it is exactly located and helps in predicting next stage.Feature Extraction can be done into two forms i.e. Texture and Geometric.Some of the features extracted in this paper are:?Contrast: It is a measure of intensity contrast between a pixel and its neighbor over the whole image.?Energy: It represents textual uniformity i.e. It measures pixel pair representation.?Entropy: Entropy is measure of uncertainty in a random variable ?Shape?Colour: Colour is a component of light which is separated when it is reflected off of an object. Colours can be identified numerically by their coordinates.?Intensity: Intensity is a purity or strength of colour.D.ClassificationClassification is performed using conjugate gradientdescent backpropogation method. This Algorithm is part of Neural Network. The basic backpropagation algorithm adjusts the weights in the steepest descent direction (negative of the gradient). This is the direction in which the performance function is decreasing most rapidly. It turns out that, although the function decreases most rapidly along the negative of the gradient, this does not necessarily produce the fastest convergence. In the conjugate gradient algorithms, a search is performed along conjugate directions, which produces generally faster convergence than steepest descent directions.This is Divided into 3 parts:?Training?Testing ?ValidationData is trained based on previous data relations i.e. from feature to class label. Class Label is binary classification i.e. Normal and Tumorous. Activation function develops the relationship between feature and class label. Any unknown data provided, system will predict whether it is Normal or Tumorous based on function developed with this relation. Once Testing is completed it validates for the accuracy.Classifier Performance Validation isused for validation.Three Parameters are considered for validation ?Accuracy?Sensitivity?SpecificityAccuracy:Percentage of accuracy in detecting normal and Tumorous samples. Above 60% is acceptable. It should be above False Positive.Specificity:Number of samples n detected as Tumorous out of total x samples of Tumor.Sensitivity:Number of samples n detected as Normal out of total x samples of Normal.This is measured using performance (mean square error). After that confusion matrixis calculated. Confusion Matrix is derived for all Training, Testing,Validation andOverall(As Shown in Figure below). Finally, ROC is plotted where midline is drawn. Both the classes should not go towards false positive. If its above false positive, its avalid classifier.E.Segmentation Using K-Means ClusteringThe K-Means clustering technique is a pixel-based method, it is one of the mostsimple techniques, it’s complexity is relatively lower than other region-based or edge-based methods. Further,K-means clustering is suitable for biomedical image segmentation as the number of clusters is usually known for images of particular regions of
352| P a g ethe human anatomy. Combined with the existing methods and aiming to get better results, it is useful to take segmentation method into account.There is a two-phase iterative algorithm to minimize the sum of point-to-centroid distances.In this method, we are grouping the data and to select the mid value, then we are cluster the data in k-means cluster the grouping data are also present in another group of data, but fuzzy and c-means method it is not possible to group same data present in another cluster so we are avoiding fuzzy c-means and c-means clustering algorithm, instead we used k-means clustering method.It produce good result in segmentation techniques and helpful in our feature extraction.Steps for the algorithm are as follows:1.Give the no of clusters as k.2.Randomly select k cluster centres.3.Calculate mean or centre of the cluster.4.Calculate the distance between each pixel to each cluster centre.5.If the distance is near to the centre then move to that cluster.6.Otherwise move to the next cluster.7.Re-estimate the centre.8.Repeat the process until the centre doesnt move.Fig. 2. Describing the use of K-MeansAlgorithmIII.RELATEDWORKBrain tumor segmentation and classification is an essentialtechnique for right on time tumor diagnosis and radiotherapyplanning. Some of the recent research work related to the Brain tumor classification is listed as follows:?M.C. de Andrade, 2004, introduced an interactive algorithm for image smoothing andsegmentation. This method combines some known image smoothing and segmentationmethods of mathematical morphology and PDE-based level set frames. The segmentationwas a region growing and automatically detect all image minima using a propertyinherited from the watershed transformation (NHW). A merging mechanism was used tochange the image topology which reduces over-segmentation and the need ofpreprocessing. Accurate and fast segmentation results were achieved for gray and colorimages in any number of dimensions using this method.?Debnath Bhattacharyya and Tai-hoon Kim, 2011, proposedan image segmentationmethod to identify or detect tumor from the brain magnetic resonanceimaging (MRI)for further consideration of medical practitioners. Thresholding methods have differentresult in each image. So a set of image segmentation algorithms was proposed by whichdetection of tumor can be done uniquely on brain tumor images.?Farjam2012, proposed a template-matching method to detect metastases on conventional MRI for screening purposes. The result was improved on the spherical template generation process by varying tumor size, lesion shape and intensities to achieve more accurate detection rates. The most common way to quantitatively evaluate segmentation results is to calculate the overlap with the ground truth. Usually, Dice Similarity Coefficient(DSC) or Hausdroff Distance are used. DSC can range from 0 to 1 with 0 indicating no overlap and 1 indicating perfect-overlap. Another method is to assess results on a synthetic dataset including ground-truth. Although synthetic data lacks important characteristics of real images, it has been used by many groups for initially assessing both segmentation and registration methods on healthy datasets. IV.RESULTS AND DISCUSSIONSThe brain tumour identification from a MRI is a complex process hence artificial intelligence is applied to detect the exact tumour position in a brain MRI. In this paper we are developed a novel technique for the tumour segmentation and classification in brain MRI.Brain tumour is most treatable and curable if captured at the initial stages of the infection. This locates exorbitant pressure on the brain, causing an incremented intracranial pressure and can cause permanent brain damage and eventually death. Untreated or progressive brain cancer can only spread inward because the skull will not let the brain tumour expands outward. Only invasive techniques such as biopsyand spinal tap methods can determine whether the brain tumour is cancerous or
353| P a g enon-cancerous. However the system designed in this work avails segmenting the MR image with Adaptive Pillar K means clustering algorithm and classifying cancerous and non-cancerous brain tumours automatically by the two-tier classifier approach, which uses the statistical texture features extracted by DWT. All classification result could have an error rate and on occasion will either fail to identify an abnormality, or identify an abnormality which is not present. It is common to describe this error rate in terms of true and false positive and true and false negative as follows:?True positive (TP):the classification result is positive in the presence of the clinical abnormality.?True negative (TN):the classification result is negative in the absence of the clinical abnormality.?False positive (FP):the classification result is positive in the absence of the clinical abnormality.?False negative (FN):the classification result is negative in the presence of the clinical abnormality.Thus the results obtained in the form of Confusion Matrix is as follows:Fig. 3. Confusion Matrix for the dataset providedThe graph for the results can be illustrated with the help of the ROC GraphFig. 4. ROC Graph as the outputV.CONCLUSIONFinally feature was extract and compared with these standard metrics. Thus the proposed method performs better than the existing works. We have extracted nearly 20 MRI images in our project. In future 3D assessment of brain using 3D slicers with python can be developed.