SlideShare a Scribd company logo
IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
_______________________________________________________________________________________
Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 83
A NOVEL MEDICAL IMAGE SEGMENTATION AND
CLASSIFICATION USING COMBINED FEATURE SET AND DECISION
TREE CLASSIFIER
V. V. Satyanarayana Tallapragada1
, D. Manoj Reddy2
, P. Shashi Kiran3
, D. Venkat Reddy4
1
Associate Professor, Department of ECE, Matrusri Engineering College, Hyderabad, India.
satya.tvv@gmail.com
2
B.E. IV/IV Student, Department of ECE, MGIT, Hyderabad, India.
manoj8101994@gmail.com
3
B.E. IV/IV Student, Department of ECE, MGIT, Hyderabad, India.
shashikiran_1995@yahoo.in
4
Professor, Department of ECE, MGIT, Hyderabad, India.
dasari.reddy@gmail.com
Abstract
Diagnosis is the first step before giving a medicine to the patient. In the recent past such diagnosis is performed using medical
images where segmentation is the prime part in the medical image retrieval which improves the feature set that is collected from
the segmented image. In this paper, it is proposed to segment the medical image a semi decision algorithm that can segment only
the tumor part from the CT image. Further texture based techniques are used to extract the feature vector from the segmented
region of interest. Medical images under test are classified using decision tree classifier. Results show better performance in
terms of accuracy when compared to the conventional methods.
Key Words: Medical Images, Decision Tree Classifier, Segmentation, Semi-decision algorithm
--------------------------------------------------------------------***----------------------------------------------------------------------
1. INTRODUCTION
With the rapid increase in the population there is a need for
development of fast diagnosis in the field of medicine. Thus
an efficient and more effective method is required for better
diagnosis of medical image information. Segmentation is the
prime part in the automatic diagnosis of a disease where a
system is given an input such that it segments the input
image and further diagnoses based on the intelligence that is
provided to it. Figure 1 shows the basic block diagram of a
medical diagnosis system.
Fig - 1. Basic Block Diagram of a medical diagnosis system.
The basic problem with such a system is the segmentation
process. Optimal algorithms need to be formulated for
proper segmentation of the region of interest such that
features can be extracted from the region of interest. Further
these features must be selected in such a way that they do
not pose any classification problems.
Content based image retrieval has gained much importance
in the recent past and this is applied over medical image
where based on the content of the medical image, similar
images are retrieved from the database. Several ways were
determined to improve the relevance of multi-modal
information retreival in medical system that are being
developed. There are several medical information retreival
systems. An attempt is made to get the metadata about the
image from the full text of the subject and retreive the
similar images in response to that of the query image is
provided[1]. Further a step forward in the diagnosis is done
which extracts the mycardial wall of the left and right
ventricles from cardiac CT images. The ventricles are
primarily located and then detected by first identifying the
endocardium and then segmenting it by locating it using
active contour model. This method proved to be robust and
accurate[2]. In order to analyse skin histopathologial images
for the diagnosis of skin cancer various computer aided
automated diagnosis techniques are developed. To improve
the speed fo the technique a FPGA based hybrid
implementation framework is developed[3]. Existing
segmentation techniques are used for segmenting only 2D
IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
_______________________________________________________________________________________
Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 84
images. Hybrid Extreme Rotation Forest classifier is
developed for segmenting 3D CTA images which is a group
of classifier composing of extreme learning machine and
decision trees[4].Biomedical research has been extended by
segmenting the interested objects from the microscopic
images and classifying them. It is achieved using RBF
network combined with fuzzy and graph based discrete
approach[5]. With the rapid increase in the number of
images that are stored in the database there is a problem
with image annotation which cannot be manually done.
Hence it is the problem which is still pertinent and remained
despite the development of many content based multimedia
retrieval solutions[6]. The problem becomes more worse as
the images that are store may be homogeneous in nature.
Hence a technique was proposed which segments using 3D
points[7]. Further various algorithms exists which can
improve the contrast of the image as the images that are
acquired are of low quality in nature which need to be
enhanced for further processing[8].
With the technological advancement security lapse is of
major concern. Hence different techniques are adopted to
provide better security. In this juncture, biometrics is widely
used. Iris is one of such biometric which can provide high
security when compared to other existing biometric traits. A
novel segmentation method is developed for segmenting the
iris part which is occluded and can be seen partially[9].
Segmentation is primarily based on partitioning an image
based on the changes in the regions which is nothing but
based on the content of the image[10-11]. Edge in an image
which enmark the boundaries between two regions. Edge
based segmentation are used to detect the sharp
discontinuties in an image. Further such a edge based
segmentation can also be extended using various color
models[12-16].
This paper is organized in five sections. Section I introduces
the topic. Section. II clearly delineates the problem
definition and Section III elaborates the proposed solution.
Section IV shows the results of the proposed solution.
Section V outlines the conclusions.
2. PROBLEM DEFINITION
Image segmentation is mainly based on the properties of the
image like discontinuity and similarity which further depend
on the gray, color or texture properties. Section I clearly
elaborates the existing techniques used for image
segmentation. The result of segmentation must be
appropriate for any image processing system such that the
classifier has to classify the image as a class based on the
features that are extracted from the segmented image. In any
medical image system, segmentation plays a prime role as
all components of the image may not be related to be useful
for classification. Hence it is quite obvious and necessary to
have a better segmentation such that only the region of
interest need to be extracted. Section II clearly defines the
solution to extract such region of interest.
3. PROPOSED SOLUTION
Section II elaborated the need for segmentation in a medical
image retrieval system. For proper segmentation of an image
it is necessary to enhance the image first and then apply any
of the segmentation techniques. The raw image that is
acquired will be of noisy in nature and it need to be
enhanced. Hence it is proposed to enhance the image using
adaptive histogram equalization and then follow the
segmentation process.
There exists various segmentation techniques[10] out of
which thresholding is a very old, simple technique which
resolves most of the problems. It is proposed to use manual
thresholding based on the gray level values of the image.
The technique proposed computes the threshold manually by
locating the pixel values that are irrelevant to the current
process of segmentation. The pixels values which are having
a gray level within the prescribed limits are retained and the
remaining are discarded. It is clearly identified from the
thresholding process that only the regions that are malignant
and benign are only visible and normal cases are not at all
visible after this stage of processing.
After thresholding a novel algorithm is proposed for
segmentation[9] by selecting an edge point and removing
the point on the edge by computing the neighborhood in the
divided search area of size 3 x 3. If no neighboring pixels is
located, then the point is considered as an isolated point and
removed from the edge pixels list. In this way all the pixels
of the image are marked.
The result of this process is the segmented image. But the
aim is to segment only the tumor part and not the remaining
parts. Hence it is proposed to apply morphological image
processing techniques to extract the tumor from the brain
MRI image. It is observed that the proposed segmentation
has resulted in better segmentation over the existing
techniques.
In order to automate the process of classification it is
proposed to extract various features[9] from the segmented
image and are classified using Decision Tree Classifier[9].
The next section clearly explains the result of segmentation
and classification process.
4. RESULTS
Fig – 2 shows the database that is used for this research. In
this research it is proposed to consider all types of tumor
images which contain malignant, benign and normal case.
Fig - 2. Database used for this work.
IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
_______________________________________________________________________________________
Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 85
Fig - 3. Original Image
Fig - 4. Result of Thresholding
Fig – 5. Result of Segmentation
The original image taken for segmentation is showin in Fig.
– 3. Fig. – 4 shows the result of thresholding proposed prior
to segmentation. As discussed earlier the proposed
segmentation has resulted in optimal segmentation when
compared to the conventional techniques and the result of
segmentation of the tumor is shown in Fig. – 5. It is
observed that the proposed segmentation has resulted in
70% accurate segmentation. Further various texture based
features [9] are computed from the extracted tumor and are
saved in the database for further testing.
The system is tested with the saved feature set and in this
work it is proposed to use decision tree classifier for testing.
A decision tree can be expressed as a repetitive partition of
the given data space. A decision tree consists of a rooted
tree which will be directed with a node called root, which is
prime and remaining nodes are leaves. Decision tree
algorithm constructs a decision tree for the given dataset
automatically such that the error is minimal. Decision tree
classifier tries to optimize the cost function to find a
decision tree T with a given set of L labeled samples. Here it
tries to optimize the decision tree and find an optimal class
out of the given dataset when a query image is given as a
test case[9].
When the system is tested with the proper segmented results
it is observed that the proposed technique has achieved 94%
accuracy.
5. CONCLUSIONS
Automated medical image diagnosis requires proper
segmentation for further processing and identification. In
this work a novel segmentation based on morphological
processing and identification of the tumor images based on
thresholding is proposed. It is observed that the system has
resulted in 70% accurate segmentation and using the
features that are extracted from the segmented tumor image,
the test results are promising and an accuracy of 94% is
achieved.
REFERENCES
[1] P. Ghosh, S.Antani, L. R. Long, G.R.Thoma, "Review of
medical image retrieval systems and future directions", 2011
24th International Symposium on Computer-Based Medical
Systems (CBMS), June 2011, pp. 1-6.
[2] Zhu L, Appia V, Yezzi A, Arepalli C, Faber T, Stillman
A, et al. Automatic delineation of the myocardial wall from
CT images via shape segmentation and variational region
growing. IEEE Trans Biomed Eng 2013;60:2887-95.
[3] Ankit, A. ; Mandal, M.,"Novel hybrid hardware
architecture for nuclei detection in skin histopathological
images", 2015 IEEE International Conference on Signal
Processing, Informatics, Communication and Energy
Systems (SPICES), Feb. 2015, pp. 1-6.
[4] Ayerdi, B.; Maiora, J. ; Grana, M., "Active learning of
Hybrid Extreme Rotation Forests for CTA image
segmentation", 2012 12th International Conference on
Hybrid Intelligent Systems (HIS), Dec. 2012, pp. 543-548.
IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
_______________________________________________________________________________________
Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 86
[5] Yijun Chen, "Microscopic Image Segementing and
Classification with RBF Neural Network", 2012
International Symposium on Information Science and
Engineering (ISISE), Dec. 2012, pp. 311-314.
[6] Theodosiou, Z. ; Kasapi, C. ; Tsapatsoulis, N.,
"Semantic Gap between People: An Experimental
Investigation Based on Image Annotation", 2012 Seventh
International Workshop on Semantic and Social Media
Adaptation and Personalization (SMAP), Dec. 2012, pp. 73-
77.
[7] Anh Nguyen, Bac Le, "3D point cloud segmentation: A
survey", 2013 6th IEEE Conference on Robotics,
Automation and Mechatronics (RAM), Nov. 2013, pp. 225-
230.
[8] Farulla, G.A.;Indaco, M. ; Rolfo, D. ; Russo, L.O. ;
Trotta, P., "Evaluation of image deblurring algorithms for
real-time applications", 2014 9th IEEE International
Conference On Design & Technology of Integrated Systems
In Nanoscale Era (DTIS), May 2014, pp. 1-6.
[9] Satyanarayana Tallapragada, V. V. ;Rajan, E.G.;
"Morphology based non ideal iris recognition using decision
tree classifier", 2015 International Conference on Pervasive
Computing (ICPC), Jan. 2015, pp. 1-4.
[10] K. K. Rahini, S.S.Sudha, "Review of Image
Segmentation Techniques: A Survey", International Journal
of Advanced Research in Computer Science and Software
Engineering, Vol. 4, Issue 7, July, 2014, pp.842-845.
[11] Pratibha Thakur, Nishi Madaan2, "A Survey of Image
Segmentation Techniques", International Journal of
Research in Computer Applications and Robotics, Vol.2,
Issue 4, April 2014, pp. 158-165.
[12] N. Senthilkumaran, R. Rajesh, "Edge Detection
Techniques for Image
Segmentation – A Survey of Soft Computing Approaches",
International Journal of Recent Trends in Engineering, Vol.
1, No. 2, May 2009, pp. 250-254.
[13] Savita Agrawal, deepak Kumar Xaxa, "Survey of
Image Segmentation Techniques and Color Model",
International Journal of Computer Science and Information
Technologies, Vol. 5 (3) , 2014, pp. 3025-3030 .
[14] R. Haralick, “Image segmentation survey,” in
Fundamentals in Computer Vision, O. Faugeras, Ed.
Cambridge, MA: Cambridge Univ. Press, 1983, pp. 209–
224.
[15] Muhammad Waseem Khan, "A Survey: Image
Segmentation Techniques ", International Journal of Future
Computer and Communication, Vol. 3, No. 2, April 2014,
pp. 89-93
[16] Waseem Khan, "Image Segmentation Techniques: A
Survey", Journal of Image and Graphics Vol. 1, No. 4,
December 2013, pp. 166-170.

More Related Content

What's hot (20)

PDF
IRJET- An Efficient Brain Tumor Detection System using Automatic Segmenta...
IRJET Journal
 
PDF
A new swarm intelligence information technique for improving information bala...
IJECEIAES
 
PDF
Classification of Abnormalities in Brain MRI Images Using PCA and SVM
IJERA Editor
 
PDF
K011138084
IOSR Journals
 
PDF
C1103041623
IOSR Journals
 
PDF
A new approach for content-based image retrieval for medical applications usi...
IJECEIAES
 
PDF
MEDICAL IMAGE TEXTURE SEGMENTATION USINGRANGE FILTER
cscpconf
 
PDF
La2418611866
IJERA Editor
 
PDF
Segmentation of Brain MR Images for Tumor Extraction by Combining Kmeans Clus...
CSCJournals
 
PDF
Using a Bag of Words for Automatic Medical Image Annotation with a Latent Sem...
ijaia
 
PDF
An Efficient Brain Tumor Detection Algorithm based on Segmentation for MRI Sy...
ijtsrd
 
PDF
Exploratory Analysis of Feature Selection Techniques in Medical Image Processing
Association of Scientists, Developers and Faculties
 
PDF
IRJET - Machine Learning Applications on Cancer Prognosis and Prediction
IRJET Journal
 
PDF
G011134454
IOSR Journals
 
PDF
Performance Analysis of SVM Classifier for Classification of MRI Image
IRJET Journal
 
PDF
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
AM Publications
 
PDF
Automatic Diagnosis of Abnormal Tumor Region from Brain Computed Tomography I...
ijcseit
 
PDF
View classification of medical x ray images using pnn classifier, decision tr...
eSAT Journals
 
PDF
Clustering of medline documents using semi supervised spectral clustering
eSAT Journals
 
PDF
IRJET- Segmentation and Visualization in Medical Image Processing: A Review
IRJET Journal
 
IRJET- An Efficient Brain Tumor Detection System using Automatic Segmenta...
IRJET Journal
 
A new swarm intelligence information technique for improving information bala...
IJECEIAES
 
Classification of Abnormalities in Brain MRI Images Using PCA and SVM
IJERA Editor
 
K011138084
IOSR Journals
 
C1103041623
IOSR Journals
 
A new approach for content-based image retrieval for medical applications usi...
IJECEIAES
 
MEDICAL IMAGE TEXTURE SEGMENTATION USINGRANGE FILTER
cscpconf
 
La2418611866
IJERA Editor
 
Segmentation of Brain MR Images for Tumor Extraction by Combining Kmeans Clus...
CSCJournals
 
Using a Bag of Words for Automatic Medical Image Annotation with a Latent Sem...
ijaia
 
An Efficient Brain Tumor Detection Algorithm based on Segmentation for MRI Sy...
ijtsrd
 
Exploratory Analysis of Feature Selection Techniques in Medical Image Processing
Association of Scientists, Developers and Faculties
 
IRJET - Machine Learning Applications on Cancer Prognosis and Prediction
IRJET Journal
 
G011134454
IOSR Journals
 
Performance Analysis of SVM Classifier for Classification of MRI Image
IRJET Journal
 
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
AM Publications
 
Automatic Diagnosis of Abnormal Tumor Region from Brain Computed Tomography I...
ijcseit
 
View classification of medical x ray images using pnn classifier, decision tr...
eSAT Journals
 
Clustering of medline documents using semi supervised spectral clustering
eSAT Journals
 
IRJET- Segmentation and Visualization in Medical Image Processing: A Review
IRJET Journal
 

Similar to A novel medical image segmentation and classification using combined feature set and decision tree classifier (20)

PDF
Ai4201231234
IJERA Editor
 
PDF
Medical Image segmentation using Image Mining concepts
Editor IJMTER
 
PDF
A brief review of segmentation methods for medical images
eSAT Journals
 
PDF
A brief review of segmentation methods for medical
eSAT Publishing House
 
PDF
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
PDF
Contour evolution method for precise boundary delineation of medical images
TELKOMNIKA JOURNAL
 
PDF
Brain tumor mri image segmentation and detection
eSAT Publishing House
 
PDF
A HYBRID APPROACH BASED SEGMENTATION TECHNIQUE FOR BRAIN TUMOR IN MRI IMAGES
sipij
 
PDF
A HYBRID APPROACH BASED SEGMENTATION TECHNIQUE FOR BRAIN TUMOR IN MRI IMAGES
sipij
 
DOC
Survey on Segmentation Techniques for Spinal Cord Images
IIRindia
 
PDF
An Exclusive Review of Popular Image Processing Techniques
Christo Ananth
 
PDF
Intelligent computing techniques on medical image segmentation and analysis a...
eSAT Publishing House
 
PDF
MRIIMAGE SEGMENTATION USING LEVEL SET METHOD AND IMPLEMENT AN MEDICAL DIAGNOS...
cseij
 
PDF
MRI Image Segmentation Using Level Set Method and Implement an Medical Diagno...
CSEIJJournal
 
PDF
MRI Image Segmentation Using Gradient Based Watershed Transform In Level Set ...
IJERA Editor
 
PDF
AN EFFECTIVE AND EFFICIENT FEATURE SELECTION METHOD FOR LUNG CANCER DETECTION
ijcsit
 
PDF
Ea4301770773
IJERA Editor
 
PDF
A Review of different method of Medical Image Segmentation
ijsrd.com
 
PDF
INVESTIGATION THE EFFECT OF USING GRAY LEVEL AND RGB CHANNELS ON BRAIN TUMOR ...
csandit
 
PDF
A Survey on Segmentation Techniques Used For Brain Tumor Detection
Editor IJMTER
 
Ai4201231234
IJERA Editor
 
Medical Image segmentation using Image Mining concepts
Editor IJMTER
 
A brief review of segmentation methods for medical images
eSAT Journals
 
A brief review of segmentation methods for medical
eSAT Publishing House
 
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Contour evolution method for precise boundary delineation of medical images
TELKOMNIKA JOURNAL
 
Brain tumor mri image segmentation and detection
eSAT Publishing House
 
A HYBRID APPROACH BASED SEGMENTATION TECHNIQUE FOR BRAIN TUMOR IN MRI IMAGES
sipij
 
A HYBRID APPROACH BASED SEGMENTATION TECHNIQUE FOR BRAIN TUMOR IN MRI IMAGES
sipij
 
Survey on Segmentation Techniques for Spinal Cord Images
IIRindia
 
An Exclusive Review of Popular Image Processing Techniques
Christo Ananth
 
Intelligent computing techniques on medical image segmentation and analysis a...
eSAT Publishing House
 
MRIIMAGE SEGMENTATION USING LEVEL SET METHOD AND IMPLEMENT AN MEDICAL DIAGNOS...
cseij
 
MRI Image Segmentation Using Level Set Method and Implement an Medical Diagno...
CSEIJJournal
 
MRI Image Segmentation Using Gradient Based Watershed Transform In Level Set ...
IJERA Editor
 
AN EFFECTIVE AND EFFICIENT FEATURE SELECTION METHOD FOR LUNG CANCER DETECTION
ijcsit
 
Ea4301770773
IJERA Editor
 
A Review of different method of Medical Image Segmentation
ijsrd.com
 
INVESTIGATION THE EFFECT OF USING GRAY LEVEL AND RGB CHANNELS ON BRAIN TUMOR ...
csandit
 
A Survey on Segmentation Techniques Used For Brain Tumor Detection
Editor IJMTER
 
Ad

More from eSAT Journals (20)

PDF
Mechanical properties of hybrid fiber reinforced concrete for pavements
eSAT Journals
 
PDF
Material management in construction – a case study
eSAT Journals
 
PDF
Managing drought short term strategies in semi arid regions a case study
eSAT Journals
 
PDF
Life cycle cost analysis of overlay for an urban road in bangalore
eSAT Journals
 
PDF
Laboratory studies of dense bituminous mixes ii with reclaimed asphalt materials
eSAT Journals
 
PDF
Laboratory investigation of expansive soil stabilized with natural inorganic ...
eSAT Journals
 
PDF
Influence of reinforcement on the behavior of hollow concrete block masonry p...
eSAT Journals
 
PDF
Influence of compaction energy on soil stabilized with chemical stabilizer
eSAT Journals
 
PDF
Geographical information system (gis) for water resources management
eSAT Journals
 
PDF
Forest type mapping of bidar forest division, karnataka using geoinformatics ...
eSAT Journals
 
PDF
Factors influencing compressive strength of geopolymer concrete
eSAT Journals
 
PDF
Experimental investigation on circular hollow steel columns in filled with li...
eSAT Journals
 
PDF
Experimental behavior of circular hsscfrc filled steel tubular columns under ...
eSAT Journals
 
PDF
Evaluation of punching shear in flat slabs
eSAT Journals
 
PDF
Evaluation of performance of intake tower dam for recent earthquake in india
eSAT Journals
 
PDF
Evaluation of operational efficiency of urban road network using travel time ...
eSAT Journals
 
PDF
Estimation of surface runoff in nallur amanikere watershed using scs cn method
eSAT Journals
 
PDF
Estimation of morphometric parameters and runoff using rs & gis techniques
eSAT Journals
 
PDF
Effect of variation of plastic hinge length on the results of non linear anal...
eSAT Journals
 
PDF
Effect of use of recycled materials on indirect tensile strength of asphalt c...
eSAT Journals
 
Mechanical properties of hybrid fiber reinforced concrete for pavements
eSAT Journals
 
Material management in construction – a case study
eSAT Journals
 
Managing drought short term strategies in semi arid regions a case study
eSAT Journals
 
Life cycle cost analysis of overlay for an urban road in bangalore
eSAT Journals
 
Laboratory studies of dense bituminous mixes ii with reclaimed asphalt materials
eSAT Journals
 
Laboratory investigation of expansive soil stabilized with natural inorganic ...
eSAT Journals
 
Influence of reinforcement on the behavior of hollow concrete block masonry p...
eSAT Journals
 
Influence of compaction energy on soil stabilized with chemical stabilizer
eSAT Journals
 
Geographical information system (gis) for water resources management
eSAT Journals
 
Forest type mapping of bidar forest division, karnataka using geoinformatics ...
eSAT Journals
 
Factors influencing compressive strength of geopolymer concrete
eSAT Journals
 
Experimental investigation on circular hollow steel columns in filled with li...
eSAT Journals
 
Experimental behavior of circular hsscfrc filled steel tubular columns under ...
eSAT Journals
 
Evaluation of punching shear in flat slabs
eSAT Journals
 
Evaluation of performance of intake tower dam for recent earthquake in india
eSAT Journals
 
Evaluation of operational efficiency of urban road network using travel time ...
eSAT Journals
 
Estimation of surface runoff in nallur amanikere watershed using scs cn method
eSAT Journals
 
Estimation of morphometric parameters and runoff using rs & gis techniques
eSAT Journals
 
Effect of variation of plastic hinge length on the results of non linear anal...
eSAT Journals
 
Effect of use of recycled materials on indirect tensile strength of asphalt c...
eSAT Journals
 
Ad

Recently uploaded (20)

PDF
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
PDF
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
DOCX
8th International Conference on Electrical Engineering (ELEN 2025)
elelijjournal653
 
PPTX
原版一样(Acadia毕业证书)加拿大阿卡迪亚大学毕业证办理方法
Taqyea
 
PPTX
ISO/IEC JTC 1/WG 9 (MAR) Convenor Report
Kurata Takeshi
 
PPTX
EC3551-Transmission lines Demo class .pptx
Mahalakshmiprasannag
 
PPTX
site survey architecture student B.arch.
sri02032006
 
PDF
UNIT-4-FEEDBACK AMPLIFIERS AND OSCILLATORS (1).pdf
Sridhar191373
 
PDF
Book.pdf01_Intro.ppt algorithm for preperation stu used
archu26
 
PPTX
drones for disaster prevention response.pptx
NawrasShatnawi1
 
PDF
PORTFOLIO Golam Kibria Khan — architect with a passion for thoughtful design...
MasumKhan59
 
PPTX
The Role of Information Technology in Environmental Protectio....pptx
nallamillisriram
 
PDF
Water Design_Manual_2005. KENYA FOR WASTER SUPPLY AND SEWERAGE
DancanNgutuku
 
PDF
Statistical Data Analysis Using SPSS Software
shrikrishna kesharwani
 
PDF
PRIZ Academy - Change Flow Thinking Master Change with Confidence.pdf
PRIZ Guru
 
PDF
A presentation on the Urban Heat Island Effect
studyfor7hrs
 
PPTX
Pharmaceuticals and fine chemicals.pptxx
jaypa242004
 
PPTX
artificial intelligence applications in Geomatics
NawrasShatnawi1
 
PDF
6th International Conference on Machine Learning Techniques and Data Science ...
ijistjournal
 
PPTX
NEUROMOROPHIC nu iajwojeieheueueueu.pptx
knkoodalingam39
 
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
8th International Conference on Electrical Engineering (ELEN 2025)
elelijjournal653
 
原版一样(Acadia毕业证书)加拿大阿卡迪亚大学毕业证办理方法
Taqyea
 
ISO/IEC JTC 1/WG 9 (MAR) Convenor Report
Kurata Takeshi
 
EC3551-Transmission lines Demo class .pptx
Mahalakshmiprasannag
 
site survey architecture student B.arch.
sri02032006
 
UNIT-4-FEEDBACK AMPLIFIERS AND OSCILLATORS (1).pdf
Sridhar191373
 
Book.pdf01_Intro.ppt algorithm for preperation stu used
archu26
 
drones for disaster prevention response.pptx
NawrasShatnawi1
 
PORTFOLIO Golam Kibria Khan — architect with a passion for thoughtful design...
MasumKhan59
 
The Role of Information Technology in Environmental Protectio....pptx
nallamillisriram
 
Water Design_Manual_2005. KENYA FOR WASTER SUPPLY AND SEWERAGE
DancanNgutuku
 
Statistical Data Analysis Using SPSS Software
shrikrishna kesharwani
 
PRIZ Academy - Change Flow Thinking Master Change with Confidence.pdf
PRIZ Guru
 
A presentation on the Urban Heat Island Effect
studyfor7hrs
 
Pharmaceuticals and fine chemicals.pptxx
jaypa242004
 
artificial intelligence applications in Geomatics
NawrasShatnawi1
 
6th International Conference on Machine Learning Techniques and Data Science ...
ijistjournal
 
NEUROMOROPHIC nu iajwojeieheueueueu.pptx
knkoodalingam39
 

A novel medical image segmentation and classification using combined feature set and decision tree classifier

  • 1. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 83 A NOVEL MEDICAL IMAGE SEGMENTATION AND CLASSIFICATION USING COMBINED FEATURE SET AND DECISION TREE CLASSIFIER V. V. Satyanarayana Tallapragada1 , D. Manoj Reddy2 , P. Shashi Kiran3 , D. Venkat Reddy4 1 Associate Professor, Department of ECE, Matrusri Engineering College, Hyderabad, India. [email protected] 2 B.E. IV/IV Student, Department of ECE, MGIT, Hyderabad, India. [email protected] 3 B.E. IV/IV Student, Department of ECE, MGIT, Hyderabad, India. [email protected] 4 Professor, Department of ECE, MGIT, Hyderabad, India. [email protected] Abstract Diagnosis is the first step before giving a medicine to the patient. In the recent past such diagnosis is performed using medical images where segmentation is the prime part in the medical image retrieval which improves the feature set that is collected from the segmented image. In this paper, it is proposed to segment the medical image a semi decision algorithm that can segment only the tumor part from the CT image. Further texture based techniques are used to extract the feature vector from the segmented region of interest. Medical images under test are classified using decision tree classifier. Results show better performance in terms of accuracy when compared to the conventional methods. Key Words: Medical Images, Decision Tree Classifier, Segmentation, Semi-decision algorithm --------------------------------------------------------------------***---------------------------------------------------------------------- 1. INTRODUCTION With the rapid increase in the population there is a need for development of fast diagnosis in the field of medicine. Thus an efficient and more effective method is required for better diagnosis of medical image information. Segmentation is the prime part in the automatic diagnosis of a disease where a system is given an input such that it segments the input image and further diagnoses based on the intelligence that is provided to it. Figure 1 shows the basic block diagram of a medical diagnosis system. Fig - 1. Basic Block Diagram of a medical diagnosis system. The basic problem with such a system is the segmentation process. Optimal algorithms need to be formulated for proper segmentation of the region of interest such that features can be extracted from the region of interest. Further these features must be selected in such a way that they do not pose any classification problems. Content based image retrieval has gained much importance in the recent past and this is applied over medical image where based on the content of the medical image, similar images are retrieved from the database. Several ways were determined to improve the relevance of multi-modal information retreival in medical system that are being developed. There are several medical information retreival systems. An attempt is made to get the metadata about the image from the full text of the subject and retreive the similar images in response to that of the query image is provided[1]. Further a step forward in the diagnosis is done which extracts the mycardial wall of the left and right ventricles from cardiac CT images. The ventricles are primarily located and then detected by first identifying the endocardium and then segmenting it by locating it using active contour model. This method proved to be robust and accurate[2]. In order to analyse skin histopathologial images for the diagnosis of skin cancer various computer aided automated diagnosis techniques are developed. To improve the speed fo the technique a FPGA based hybrid implementation framework is developed[3]. Existing segmentation techniques are used for segmenting only 2D
  • 2. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 84 images. Hybrid Extreme Rotation Forest classifier is developed for segmenting 3D CTA images which is a group of classifier composing of extreme learning machine and decision trees[4].Biomedical research has been extended by segmenting the interested objects from the microscopic images and classifying them. It is achieved using RBF network combined with fuzzy and graph based discrete approach[5]. With the rapid increase in the number of images that are stored in the database there is a problem with image annotation which cannot be manually done. Hence it is the problem which is still pertinent and remained despite the development of many content based multimedia retrieval solutions[6]. The problem becomes more worse as the images that are store may be homogeneous in nature. Hence a technique was proposed which segments using 3D points[7]. Further various algorithms exists which can improve the contrast of the image as the images that are acquired are of low quality in nature which need to be enhanced for further processing[8]. With the technological advancement security lapse is of major concern. Hence different techniques are adopted to provide better security. In this juncture, biometrics is widely used. Iris is one of such biometric which can provide high security when compared to other existing biometric traits. A novel segmentation method is developed for segmenting the iris part which is occluded and can be seen partially[9]. Segmentation is primarily based on partitioning an image based on the changes in the regions which is nothing but based on the content of the image[10-11]. Edge in an image which enmark the boundaries between two regions. Edge based segmentation are used to detect the sharp discontinuties in an image. Further such a edge based segmentation can also be extended using various color models[12-16]. This paper is organized in five sections. Section I introduces the topic. Section. II clearly delineates the problem definition and Section III elaborates the proposed solution. Section IV shows the results of the proposed solution. Section V outlines the conclusions. 2. PROBLEM DEFINITION Image segmentation is mainly based on the properties of the image like discontinuity and similarity which further depend on the gray, color or texture properties. Section I clearly elaborates the existing techniques used for image segmentation. The result of segmentation must be appropriate for any image processing system such that the classifier has to classify the image as a class based on the features that are extracted from the segmented image. In any medical image system, segmentation plays a prime role as all components of the image may not be related to be useful for classification. Hence it is quite obvious and necessary to have a better segmentation such that only the region of interest need to be extracted. Section II clearly defines the solution to extract such region of interest. 3. PROPOSED SOLUTION Section II elaborated the need for segmentation in a medical image retrieval system. For proper segmentation of an image it is necessary to enhance the image first and then apply any of the segmentation techniques. The raw image that is acquired will be of noisy in nature and it need to be enhanced. Hence it is proposed to enhance the image using adaptive histogram equalization and then follow the segmentation process. There exists various segmentation techniques[10] out of which thresholding is a very old, simple technique which resolves most of the problems. It is proposed to use manual thresholding based on the gray level values of the image. The technique proposed computes the threshold manually by locating the pixel values that are irrelevant to the current process of segmentation. The pixels values which are having a gray level within the prescribed limits are retained and the remaining are discarded. It is clearly identified from the thresholding process that only the regions that are malignant and benign are only visible and normal cases are not at all visible after this stage of processing. After thresholding a novel algorithm is proposed for segmentation[9] by selecting an edge point and removing the point on the edge by computing the neighborhood in the divided search area of size 3 x 3. If no neighboring pixels is located, then the point is considered as an isolated point and removed from the edge pixels list. In this way all the pixels of the image are marked. The result of this process is the segmented image. But the aim is to segment only the tumor part and not the remaining parts. Hence it is proposed to apply morphological image processing techniques to extract the tumor from the brain MRI image. It is observed that the proposed segmentation has resulted in better segmentation over the existing techniques. In order to automate the process of classification it is proposed to extract various features[9] from the segmented image and are classified using Decision Tree Classifier[9]. The next section clearly explains the result of segmentation and classification process. 4. RESULTS Fig – 2 shows the database that is used for this research. In this research it is proposed to consider all types of tumor images which contain malignant, benign and normal case. Fig - 2. Database used for this work.
  • 3. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 85 Fig - 3. Original Image Fig - 4. Result of Thresholding Fig – 5. Result of Segmentation The original image taken for segmentation is showin in Fig. – 3. Fig. – 4 shows the result of thresholding proposed prior to segmentation. As discussed earlier the proposed segmentation has resulted in optimal segmentation when compared to the conventional techniques and the result of segmentation of the tumor is shown in Fig. – 5. It is observed that the proposed segmentation has resulted in 70% accurate segmentation. Further various texture based features [9] are computed from the extracted tumor and are saved in the database for further testing. The system is tested with the saved feature set and in this work it is proposed to use decision tree classifier for testing. A decision tree can be expressed as a repetitive partition of the given data space. A decision tree consists of a rooted tree which will be directed with a node called root, which is prime and remaining nodes are leaves. Decision tree algorithm constructs a decision tree for the given dataset automatically such that the error is minimal. Decision tree classifier tries to optimize the cost function to find a decision tree T with a given set of L labeled samples. Here it tries to optimize the decision tree and find an optimal class out of the given dataset when a query image is given as a test case[9]. When the system is tested with the proper segmented results it is observed that the proposed technique has achieved 94% accuracy. 5. CONCLUSIONS Automated medical image diagnosis requires proper segmentation for further processing and identification. In this work a novel segmentation based on morphological processing and identification of the tumor images based on thresholding is proposed. It is observed that the system has resulted in 70% accurate segmentation and using the features that are extracted from the segmented tumor image, the test results are promising and an accuracy of 94% is achieved. REFERENCES [1] P. Ghosh, S.Antani, L. R. Long, G.R.Thoma, "Review of medical image retrieval systems and future directions", 2011 24th International Symposium on Computer-Based Medical Systems (CBMS), June 2011, pp. 1-6. [2] Zhu L, Appia V, Yezzi A, Arepalli C, Faber T, Stillman A, et al. Automatic delineation of the myocardial wall from CT images via shape segmentation and variational region growing. IEEE Trans Biomed Eng 2013;60:2887-95. [3] Ankit, A. ; Mandal, M.,"Novel hybrid hardware architecture for nuclei detection in skin histopathological images", 2015 IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES), Feb. 2015, pp. 1-6. [4] Ayerdi, B.; Maiora, J. ; Grana, M., "Active learning of Hybrid Extreme Rotation Forests for CTA image segmentation", 2012 12th International Conference on Hybrid Intelligent Systems (HIS), Dec. 2012, pp. 543-548.
  • 4. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 04 Issue: 09 | September-2015, Available @ http://www.ijret.org 86 [5] Yijun Chen, "Microscopic Image Segementing and Classification with RBF Neural Network", 2012 International Symposium on Information Science and Engineering (ISISE), Dec. 2012, pp. 311-314. [6] Theodosiou, Z. ; Kasapi, C. ; Tsapatsoulis, N., "Semantic Gap between People: An Experimental Investigation Based on Image Annotation", 2012 Seventh International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP), Dec. 2012, pp. 73- 77. [7] Anh Nguyen, Bac Le, "3D point cloud segmentation: A survey", 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Nov. 2013, pp. 225- 230. [8] Farulla, G.A.;Indaco, M. ; Rolfo, D. ; Russo, L.O. ; Trotta, P., "Evaluation of image deblurring algorithms for real-time applications", 2014 9th IEEE International Conference On Design & Technology of Integrated Systems In Nanoscale Era (DTIS), May 2014, pp. 1-6. [9] Satyanarayana Tallapragada, V. V. ;Rajan, E.G.; "Morphology based non ideal iris recognition using decision tree classifier", 2015 International Conference on Pervasive Computing (ICPC), Jan. 2015, pp. 1-4. [10] K. K. Rahini, S.S.Sudha, "Review of Image Segmentation Techniques: A Survey", International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 4, Issue 7, July, 2014, pp.842-845. [11] Pratibha Thakur, Nishi Madaan2, "A Survey of Image Segmentation Techniques", International Journal of Research in Computer Applications and Robotics, Vol.2, Issue 4, April 2014, pp. 158-165. [12] N. Senthilkumaran, R. Rajesh, "Edge Detection Techniques for Image Segmentation – A Survey of Soft Computing Approaches", International Journal of Recent Trends in Engineering, Vol. 1, No. 2, May 2009, pp. 250-254. [13] Savita Agrawal, deepak Kumar Xaxa, "Survey of Image Segmentation Techniques and Color Model", International Journal of Computer Science and Information Technologies, Vol. 5 (3) , 2014, pp. 3025-3030 . [14] R. Haralick, “Image segmentation survey,” in Fundamentals in Computer Vision, O. Faugeras, Ed. Cambridge, MA: Cambridge Univ. Press, 1983, pp. 209– 224. [15] Muhammad Waseem Khan, "A Survey: Image Segmentation Techniques ", International Journal of Future Computer and Communication, Vol. 3, No. 2, April 2014, pp. 89-93 [16] Waseem Khan, "Image Segmentation Techniques: A Survey", Journal of Image and Graphics Vol. 1, No. 4, December 2013, pp. 166-170.