SlideShare ist ein Scribd-Unternehmen logo
1 von 79
Welcome our Graduation
project presentation
July 2016
Minia University
Faculty of Engineering
Biomedical Engineering Department
By: Basma Adham, Enas Leashaa, Fatma Sayed, Heba
Abdel-Razic,Walid Salah
Supervisor: Dr. Ashraf Mahroos
Outlines
 Abstract
 Motivation
 Introduction
 Methodology
 Comparative study
 Results
 Conclusion
 Future Work
Abstract
• Automatic system for brain tumors detection based on DICOM MRI images
• Surveying methodologies of from preprocessing to classifications
• Implementing comparative study.
• Proposed technique with highest accuracy and lest elapsed time.
Motivation of the project
 Prevalence of human brain tumors
 Why this Project
 Project challenges
 State of art of Automatic Brain Tumor Detection
 Proposed techniques
Prevalence of brain tumors
• The National Brain Tumor Foundation
(NBTF) for research in United States
estimates that 29,000 people in the U.S
are diagnosed with primary brain
tumors each year.
• Population of Egypt in 2012.... 83.9
million
• People diagnosis with cancer 108,600
• Risk of getting cancer before age 75:
15.4%
• People dying from cancer /year : 72,300
• Software diagnostic application expensive and not widely used in Egypt, so we
help doctors in our region to get right decision.
• This project helps medical staff in diagnosis which is the first and main part of
treatment of any disease.
• The project not widely made in Egypt so we made a start in this kind of research
in upper Egypt.
Why this Project
Why this Project
• Brain cancer remains one of the most incurable forms of
cancer, with an average survival period of one to two years.
• It is not easy to deal with a tumor in it like the rest of the
body's organs.
• There are more than 120 types of brain tumors.
• The brain is divided into regions
that control various functions.
• Damage to a region may affect
the functions it controls.
Why this Project
 Dataset availability was the biggest problem faced us
 Skull has the same intensity of tumor.
 large elapsed time in some techniques.
 Accuracy of classifications.
Project challenges
State-of-the-art of Automatic Brain Tumor
Detection
• 2006 was the first to use Digital awvelet transform (DWT
) coefficients to detect pathological brains. Projects are
developed and search progress till 2016.
Proposed Techniques
Watershed
Introduction
 Brain anatomy
 Types of brain tumors
 Proposed flow chart
Brain anatomy
Normal brain anatomy parts.
The brain is composed of three parts: the
brainstem, cerebellum, and cerebrum.
The cerebrum is divided into four lobes:
frontal, parietal, temporal, and occipital
Brain tumors
malignant
Astrocytomas
Glioblastoma.
benign
Brain tumors
malignant
primary
secondary
benign
Types of brain tumors
Data Acquisition
 MRI principles
 Data availability problem
Magnetic Resonance Imaging (MRI)
• The main diagnostic tools of brain tumor are CT and MRI.
• MRI provides a much greater contrast between the different
soft tissues of the body than (CT) does.
Image Representation
The MRI of the brain can be divided into three regions:
• white matter (WM)
• gray matter (GM)
• cerebrospinal fluid (CSF)
Dataset availability
• Dataset of patients in hospitals
cannot be provided without
security approval.
• The need of DICOM format
• large variety of brain tumors
• Data descriptions
Main dataset is obtained from
Safwa Radiology Center.
Second dataset from The Cancer
Imaging Archive
Preprocessing applied techniques
 Normalization
 Skull stripping
 Median Filter
 Gaussian Filter
 Histogram Equalization
 Edge detection
 Morphological operation
preprocessing
Skull
stripping
Median
Filter
Gaussian
Filter
Histogram
Equalization
Thresholding
Normalization
Contrast
Enhancement
Anisotropic
diffusion
Filter
Edge detection
Why normalization.
𝑰 =
(𝑰−𝑰_𝒎𝒊𝒏)
(𝑰𝒎𝒂𝒙−𝑰𝒎𝒊𝒏)
Datasets Normalization
Preprocessing
Skull stripping
Preprocessing
Median Filter
The median filter is a nonlinear digital filtering technique, often
used to remove salt and paper noise
Preprocessing
Original image Median filtered image
Preprocessing
Gaussian Filter
• Constant factor at front makes volume sum to 1
• Remove “high-frequency” components from the image (low-pass filter)
• Smoothing and bluring an image.
0.003 0.013 0.022 0.013 0.003
0.013 0.059 0.097 0.059 0.013
0.022 0.097 0.159 0.097 0.022
0.013 0.059 0.097 0.059 0.013
0.003 0.013 0.022 0.013 0.003
5 x 5,  = 1
Preprocessing
Original image Image after Gaussian filter
Preprocessing
Histogram Equalization
• The histogram equalization is an approach to enhance a given
image.
• Increase the intensity range of pixels
• Make smoothing image
3 2 4 5
7 7 8 2
3 1 2 3
5 4 6 6
8 5 11 13
18 18 20 5
5 1 5 8
13 11 15 18
The original image equalized image
Preprocessing
Histogram Equalization algorithm
1. Count the total mo. of pixels with each pixel intensity
2. Calculate probability of each pixel intensity.
3. Probability is no. of pixels divided by total no. of pixels
4. Calculate cumulative probability
5. multiply cumulative probability by constant no.
6. round the decimal no. obtained integer no.
Preprocessing
Brain image with tumor
Histogram Equalization
Image after Histogram equalization
Preprocessing
Edge detection
A location in the image where is a
sudden changing in the
intensity/color of pixels
Preprocessing
Edge detection
Brain image without skull Prewitt filter
Preprocessing
Thresholding
Original image Threshold level = o.5
Preprocessing
Contrast enhancement
Contrast enhancement improves the image quality by
enhancing hidden information and gives better quality.
Enhancing the contrast of images is done by transforming the
values in an intensity image, such that the histogram of the
output image approximately matches a specified histogram.
Original image before contrast
enhancement
Image after contrast
enhancement
Histogram before
contrast enhancement
Histogram after contrast
enhancement
Morphological operation
Morphological operation divides into four categories :
Erosion
Dilation
Opening
Closing
Segmentation techniques
 K-means clustering
 Otsu segmentation
 Region growing
 Watershed segmentation
 Fuzzy C means
Segmentation
Segmentation
Fuzzy C-means
Region
growing
Otsu
K-means
Watershed
Segmentation techniques
 K-means clustering
 Otsu segmentation
 Region growing
 Watershed segmentation
 Fuzzy C means
Region growing
Region growing technique groups pixels which have same
properties based on homogeneity criterion.
Region growing
Segmentation
Region growing
original image After skull removal
Segmentation
Region growing
Output of region growing
a b
complement of region growing
Segmentation
Region growing
a b
multiplied image Final image after post
processing
Segmentation
K-means Clustering
Flowchart of K means algorithm
Segmentation
K means segmentation in each iteration.
Original image Filtered image.
Segmentation
Segmented tumor after post processing
Segmentation
Otsu segmentation
Segmentation
Otsu segmentation
Otsu segmentation
a
c
b
Original image Skull removal Gaussian filter
Segmentation
Otsu segmentation
Otsu segmentation for four thresholds
The output of Otsu Final image after
normalization
Segmentation
Watersheld segmentation
1. Make a binary image
2. Take the nearest Euclidean distance
3. Iterate steps.
Segmentation
Watershed segmentation
Segmentation
Features Extraction
 Gray-Level Co-Occurrence Matrix (GLCM)
 Gray Level Difference Matrix
 Feature reduction using PCA
Feature Extraction
Gray-Level Co-Occurrence Matrix (GLCM)
GLCM Principle
Feature Extraction
The gray level difference method (GLDM)
The gray level difference method (GLDM). For different values of
d we calculated five texture features: energy, standard deviation,
Mean skewness and kurtosis.
Feature Extraction
Feature reduction using
Principle component analysis (PCA)
Summarization of data with many (p) variables by a smaller set of (k)
derived variables.
n
p
A n
k
X
Feature Reduction
PCA algorithm
1- Compute the mean of the data matrix.
µ =
1
𝑁
𝑖=1
𝑁
𝒳ᵢ
2- Subtract the mean from each image.
3- Compute the covariance matrix. K=WWᵀ
4- Compute the Eigen values λ and Eigen vectors e for
covariance matrix.
Solve : K e = λ e.
5-Order them by magnitude:
λ 1> λ2>… λN
The eigenvalue λ measures the variation in the direction
Feature Reduction
Classifications
 Neural Network
 K-nearest neighbor (KNN) classifier
 Support Vector Machine (SVM)
Artificial Neural Network
Biological neural network
Classification
Architecture of a typical artificial neural network
Classification
Neural network architecture
Classification
K-nearest neighbor (KNN) classifier
KNN
Classification
SVM
Classification
SVM types
Classification
GUI using region growing segmentation
Results
GUI using K means segmentation
Results of segmentation without skull removal
Comparative
study
Comparative study
Conclusion
• Finally; With K meand , GLCM feature extraction and back
propagation network Algorithms has been successfully tested
and achieved the best results with accuracy 96.7%. with 2.2s.
Future work
•Segmentation 3D tumors, But This work need available database for 3D.
•Obtaining the boundary of the tumor and plotting the safety margin in 2D
and 3D tumor. This will help doctors to make surgery based on automatic
boundary calculation. Furthermore, protect patient from further biopsy
procedure.
• Complete system with EEG to detect abnormalities with high accuracy.
Thank You

Weitere ähnliche Inhalte

Ähnlich wie Automatic System for Detection and Classification of Brain Tumors

SophieZhangXeroxPosterFinal2015
SophieZhangXeroxPosterFinal2015SophieZhangXeroxPosterFinal2015
SophieZhangXeroxPosterFinal2015
Sophie Zhang
 
Unknown power power point unknown power point
Unknown power power point unknown power pointUnknown power power point unknown power point
Unknown power power point unknown power point
xmendquick
 
ML edddddddddddddddddddddddddxduated detection.pptx
ML edddddddddddddddddddddddddxduated detection.pptxML edddddddddddddddddddddddddxduated detection.pptx
ML edddddddddddddddddddddddddxduated detection.pptx
RamithaDevi
 

Ähnlich wie Automatic System for Detection and Classification of Brain Tumors (20)

Madhavi tippani
Madhavi tippaniMadhavi tippani
Madhavi tippani
 
Medical image analysis
Medical image analysisMedical image analysis
Medical image analysis
 
IRJET- Diversified Segmentation and Classification Techniques on Brain Tu...
IRJET-  	  Diversified Segmentation and Classification Techniques on Brain Tu...IRJET-  	  Diversified Segmentation and Classification Techniques on Brain Tu...
IRJET- Diversified Segmentation and Classification Techniques on Brain Tu...
 
IRJET- An Efficient Brain Tumor Detection System using Automatic Segmenta...
IRJET-  	  An Efficient Brain Tumor Detection System using Automatic Segmenta...IRJET-  	  An Efficient Brain Tumor Detection System using Automatic Segmenta...
IRJET- An Efficient Brain Tumor Detection System using Automatic Segmenta...
 
Brain
BrainBrain
Brain
 
sheeba.pptx
sheeba.pptxsheeba.pptx
sheeba.pptx
 
A robust technique of brain mri classification using color features and k nea...
A robust technique of brain mri classification using color features and k nea...A robust technique of brain mri classification using color features and k nea...
A robust technique of brain mri classification using color features and k nea...
 
ML Project Prseentation.pptx
ML Project Prseentation.pptxML Project Prseentation.pptx
ML Project Prseentation.pptx
 
Towards fine-precision automated immobilization in maskless radiosurgery
Towards fine-precision automated immobilization in maskless radiosurgeryTowards fine-precision automated immobilization in maskless radiosurgery
Towards fine-precision automated immobilization in maskless radiosurgery
 
BRAIN TUMOR DETECTION
BRAIN TUMOR DETECTIONBRAIN TUMOR DETECTION
BRAIN TUMOR DETECTION
 
SophieZhangXeroxPosterFinal2015
SophieZhangXeroxPosterFinal2015SophieZhangXeroxPosterFinal2015
SophieZhangXeroxPosterFinal2015
 
An Image Segmentation and Classification for Brain Tumor Detection using Pill...
An Image Segmentation and Classification for Brain Tumor Detection using Pill...An Image Segmentation and Classification for Brain Tumor Detection using Pill...
An Image Segmentation and Classification for Brain Tumor Detection using Pill...
 
IRJET-A Review on Brain Tumor Detection using BFCFCM Algorithm
IRJET-A Review on Brain Tumor Detection using BFCFCM   AlgorithmIRJET-A Review on Brain Tumor Detection using BFCFCM   Algorithm
IRJET-A Review on Brain Tumor Detection using BFCFCM Algorithm
 
Unknown power power point unknown power point
Unknown power power point unknown power pointUnknown power power point unknown power point
Unknown power power point unknown power point
 
study-and-development-of-digital-image-processing-tool-for-application-of-dia...
study-and-development-of-digital-image-processing-tool-for-application-of-dia...study-and-development-of-digital-image-processing-tool-for-application-of-dia...
study-and-development-of-digital-image-processing-tool-for-application-of-dia...
 
Neural networks
Neural networks Neural networks
Neural networks
 
Anits dip
Anits dipAnits dip
Anits dip
 
CSU_comp
CSU_compCSU_comp
CSU_comp
 
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
 
ML edddddddddddddddddddddddddxduated detection.pptx
ML edddddddddddddddddddddddddxduated detection.pptxML edddddddddddddddddddddddddxduated detection.pptx
ML edddddddddddddddddddddddddxduated detection.pptx
 

Mehr von Fatma Sayed Ibrahim (7)

Introduction to computer architecture .pptx
Introduction to computer architecture .pptxIntroduction to computer architecture .pptx
Introduction to computer architecture .pptx
 
Introduction to haplotype blocks .pptx
Introduction to haplotype blocks .pptxIntroduction to haplotype blocks .pptx
Introduction to haplotype blocks .pptx
 
CIBEC Presentation Fatma Sayed.pptx
CIBEC Presentation Fatma Sayed.pptxCIBEC Presentation Fatma Sayed.pptx
CIBEC Presentation Fatma Sayed.pptx
 
The steps of R code Master.pptx
The steps of R code Master.pptxThe steps of R code Master.pptx
The steps of R code Master.pptx
 
installationoftensorflowandkeras-190310121258.pptx
installationoftensorflowandkeras-190310121258.pptxinstallationoftensorflowandkeras-190310121258.pptx
installationoftensorflowandkeras-190310121258.pptx
 
Algorithm Implementation of Genetic Association ‎Analysis for Rheumatoid Arth...
Algorithm Implementation of Genetic Association ‎Analysis for Rheumatoid Arth...Algorithm Implementation of Genetic Association ‎Analysis for Rheumatoid Arth...
Algorithm Implementation of Genetic Association ‎Analysis for Rheumatoid Arth...
 
Hospital architecture design planning
Hospital architecture design  planningHospital architecture design  planning
Hospital architecture design planning
 

Kürzlich hochgeladen

%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
masabamasaba
 
%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...
%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...
%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...
masabamasaba
 
Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...
Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...
Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...
Medical / Health Care (+971588192166) Mifepristone and Misoprostol tablets 200mg
 

Kürzlich hochgeladen (20)

%in Benoni+277-882-255-28 abortion pills for sale in Benoni
%in Benoni+277-882-255-28 abortion pills for sale in Benoni%in Benoni+277-882-255-28 abortion pills for sale in Benoni
%in Benoni+277-882-255-28 abortion pills for sale in Benoni
 
%in Harare+277-882-255-28 abortion pills for sale in Harare
%in Harare+277-882-255-28 abortion pills for sale in Harare%in Harare+277-882-255-28 abortion pills for sale in Harare
%in Harare+277-882-255-28 abortion pills for sale in Harare
 
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...
 
8257 interfacing 2 in microprocessor for btech students
8257 interfacing 2 in microprocessor for btech students8257 interfacing 2 in microprocessor for btech students
8257 interfacing 2 in microprocessor for btech students
 
What Goes Wrong with Language Definitions and How to Improve the Situation
What Goes Wrong with Language Definitions and How to Improve the SituationWhat Goes Wrong with Language Definitions and How to Improve the Situation
What Goes Wrong with Language Definitions and How to Improve the Situation
 
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
%in tembisa+277-882-255-28 abortion pills for sale in tembisa%in tembisa+277-882-255-28 abortion pills for sale in tembisa
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
 
Direct Style Effect Systems - The Print[A] Example - A Comprehension Aid
Direct Style Effect Systems -The Print[A] Example- A Comprehension AidDirect Style Effect Systems -The Print[A] Example- A Comprehension Aid
Direct Style Effect Systems - The Print[A] Example - A Comprehension Aid
 
%in Hazyview+277-882-255-28 abortion pills for sale in Hazyview
%in Hazyview+277-882-255-28 abortion pills for sale in Hazyview%in Hazyview+277-882-255-28 abortion pills for sale in Hazyview
%in Hazyview+277-882-255-28 abortion pills for sale in Hazyview
 
%in Bahrain+277-882-255-28 abortion pills for sale in Bahrain
%in Bahrain+277-882-255-28 abortion pills for sale in Bahrain%in Bahrain+277-882-255-28 abortion pills for sale in Bahrain
%in Bahrain+277-882-255-28 abortion pills for sale in Bahrain
 
AI & Machine Learning Presentation Template
AI & Machine Learning Presentation TemplateAI & Machine Learning Presentation Template
AI & Machine Learning Presentation Template
 
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
%+27788225528 love spells in Boston Psychic Readings, Attraction spells,Bring...
 
WSO2CON2024 - It's time to go Platformless
WSO2CON2024 - It's time to go PlatformlessWSO2CON2024 - It's time to go Platformless
WSO2CON2024 - It's time to go Platformless
 
WSO2CON 2024 - Building the API First Enterprise – Running an API Program, fr...
WSO2CON 2024 - Building the API First Enterprise – Running an API Program, fr...WSO2CON 2024 - Building the API First Enterprise – Running an API Program, fr...
WSO2CON 2024 - Building the API First Enterprise – Running an API Program, fr...
 
%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...
%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...
%+27788225528 love spells in new york Psychic Readings, Attraction spells,Bri...
 
Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...
Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...
Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...
 
%in Midrand+277-882-255-28 abortion pills for sale in midrand
%in Midrand+277-882-255-28 abortion pills for sale in midrand%in Midrand+277-882-255-28 abortion pills for sale in midrand
%in Midrand+277-882-255-28 abortion pills for sale in midrand
 
Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...
Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...
Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...
 
tonesoftg
tonesoftgtonesoftg
tonesoftg
 
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein
 
OpenChain - The Ramifications of ISO/IEC 5230 and ISO/IEC 18974 for Legal Pro...
OpenChain - The Ramifications of ISO/IEC 5230 and ISO/IEC 18974 for Legal Pro...OpenChain - The Ramifications of ISO/IEC 5230 and ISO/IEC 18974 for Legal Pro...
OpenChain - The Ramifications of ISO/IEC 5230 and ISO/IEC 18974 for Legal Pro...
 

Automatic System for Detection and Classification of Brain Tumors