SlideShare a Scribd company logo
1 of 12
Download to read offline
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
DOI:10.5121/ijcsa.2015.5303 25
PERFORMANCE EVALUATION OF TUMOR
DETECTION TECHNIQUES
A.Sinduja1
and Dr.A.Suruliandi2
1
Department of Computer Science and Engineering, Manonmaniam Sundaranar
University, Tirunelveli-627012, India
2
Manonmaniam Sundaranar University, Tirunelveli-627012, India
ABSTRACT
Automatic segmentation of tumor plays a vital role in diagnosis and surgical planning. This paper deals
with techniques which providing solution for detecting hepatic tumor in Computed Tomography (CT)
images. The main aim of this work is to analyze performance of tumor detection techniques like Knowledge
Based Constraints, Graph Cut Method and Gradient Vector Flow active contour. These three techniques
are computed using sensitivity, specificity and accuracy. From the evaluated result, knowledge based
constraints method is better than other graph cut method and gradient vector flow active contour.
KEYWORDS
Tumor detection, knowledge based constraints, graph cut method, gradient vector flow active contour,
hepatic tumor
1.INTRODUCTION
The liver is the largest gland in the body which plays a vital role in keeping us alive. Its function
include storing vitamins and nutrient, producing proteins used for blood clotting, and creating bile
used for digestion. Two types of cancer affect the liver, primary cancer and Metastasized cancer.
The American cancer society’s estimates for primary liver cancer and intra hepatic bile duct
cancer in the United States are about 33,190 new cases will be diagnosed and about 23,000
people will die of these cancers. The percentage of liver cancer has been rising slowly for several
decades. Liver cancers is seen more often in men than in women.
CT imaging remains the best modality for liver metastases. The imaging of hepatic metastases
answers several roles: the evaluation of suspected lesions, preoperative planning, and the
monitoring of treatment and post-treatment follow up. Computed Tomography (CT) provides
significantly better image quality than Ultra Sound (US) and is most widely used imaging
techniques. CT is currently the most common imaging modality for detecting and characterizing
liver lesions.
The segmentation of the liver tumors in the CT images is a challenging task that is even
complicated by the clinical prospect of this work. Indeed, the structures to segment vary widely
and often a striking resemblance exists between tumors and other tissues. Hence the images from
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
26
clinical routine should be handled by the tumor detection techniques. To detect the tumor in the
CT images three methods of tumor detection techniques are used they are Knowledge based
constraints, Graph cut method and Gradient Vector Flow active contour. In this study, datasets of
different patients were processed using the above automatic mentioned method. The results were
computed using sensitivity, specificity and accuracy by comparing it with respect to manual
segmentation carried out by an expert radiologist
1.1.MOTIVATION AND JUSTIFICATION
The detection of liver tumour is a challenging task and is achieved on CT images because this
modality is the most common for the diagnosis of hepatic tumour. Without the use of Computed
Tomography (CT) medical decision are rarely taken. The trained clinicians were manually done
the segmentation of tumour lesions from CT slice image to identify tumour .
S.-J. Park, K.-S. Seo, and J.-A. Park.[14], proposed a method that first apply intensity histogram
transformation for segmentation of the liver and a posteriori classification resulting in a binary
mask. After morphological processing is applied to the mask, the tumors are located within the
mask area. K.-S. Seo.[6], proposed a method it segments the liver first, then by using the optimal
threshold value hepatic tumor is segmented with minimum total probability error. This approach
produces diverse false positives, but promising results are obtained.
Ciecholewski et al [10],proposed a method which segmented the liver using the contour model,
and then enhance the image using histrogam transformation. Region growing algorithm using
intensity distribution is proposed by Zhao et al. [17]. In Arakeri et al.[1], seed points are selected
automatically using modified region growing algorithm and also it proposed a method to find the
threshold value using automatic region growing method that incorporates fuzzy c-means
clustering algorithm. Massoptier and Casciaro.[12], firstly, the liver is segmented by the approach
statistical method then the tumor is classified by analyzing the wavelet. Chen and Metaxas [3],
used Markov Random Field (MRF) estimation and also Deformable models to segment the
tumors.
Shang et al. [16] presented active contour model with an embedded classifier, based on a
Gaussian mixture model fitted to the intensity distribution of the medical image to segment liver,
vessels and lesions.Lu et al. [9] , also used the active contour for which initial contour is
specified manually to obtain the tumor boundary. Segmentation based on Watershed algorithm
[5] in this method edge detection, the watershed algorithm and region merging approaches are
used. In Knowledge-Based Constraints[13] Firstly, the gray level intensity contrast was
enhanced; secondly, the image was added to itself, then, to isolate tumor directly the contrast
between liver and tumour is large enough to use the threshold ; thirdly, the image is segmented by
threshold based method; Since it is sensitive to noise ,the morphological filter was employed as
the post-processing.
Marius George Linguraru.[11], Firstly, Statistic adaptive threshold initialization is done. From the
threshold image user needs to select seed point with the label the object and background. Then
the image is represented in an undirected weighted graph. Every node of image represents each
pixel. The segmentation is obtained in cut of the graph. Each region represents a sub graph.
Sergio Casciaro[15] proposed a method in which the tumor is separated first by thresholding
method. Gradient Vector Flow (GVF) is the external force field for the active contour.
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
27
The main problem in tumour detection techniques are computational time, false positive rate,
initial assumption. The whole segmentation process take not more than few minutes in order to
satisfy the speed standards. The different approaches for liver tumour detection have been
developed but the best method is not identified by any research groups. Motivated by this
concept, an attempt is taken to implement and evaluate the tumour detection techniques for CT
liver image. The detection of tumour using CT image give good results compared to MRI scan
images. Justified by this, it is essential to evaluate the performance of such already existing
techniques for the practical application.
1.2.OUTLINE OF THE PROPOSED WORK
Fig 1 Block Diagram for performance evaluation of tumour detection techniques
Fig.1. is the overall working model for tumour detection techniques based on Knowledge Based
Constraints, Graph Cut Method and Gradient Vector Flow active contour methods. First, the CT
Liver image is given as the input. This input undergoes contrast stretching, pixel addition,
Gaussian smoothing, thresholding and morphological operation. Finally, segmented tumour area
is obtained.
Original Liver CT
image
Contrast Stretching
Adding Pixels to Itself
Gaussian Smoothing
Iso-data Threshold
Morphological Filters
Gaussian Filter
Thresholding
Seed Points
Gradient Vector Flow
active contour
Graph cut method
Segmented Liver Tumor Segmented Liver Tumor
Performance Evaluation
Segmented Liver Tumor
Liver tissue are
Noise removed image
Binary image
Image after noise
Finding source and
terminal node
Binary image
Finding tumour region (black)
and background(white)
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
28
Next, inputting the liver CT image to graph cut and Gradient Vector Flow active contour method.
First, the pre-processing process like Gaussian filter and thresh holding is done. From this seed
points are detected which undergoes further segmentation to detect accurate tumor area with
graph cut and Gradient Vector Flow Active contour method. Finally, performance is evaluated for
these three techniques using sensitivity, specificity and accuracy.
1.3.ORGANISATION OF THE PAPER
Rest of the paper is organized as follows. In the Section II various tumor detection techniques are
discussed. And section III is the experimental result and performance analysis. Finally, section IV
is the conclusion and the future scope.
2.VARIOUS TUMOR DETECTION METHODS
2.1.KNOWLEDGE BASED CONSTRAINTS(KBC)
First, Segmenting the liver structure from the CT image, then the similar gray level liver
parenchyma and tumor tissues is obtained by enhancing the contrast of the segmented slice. This
can be done by selecting the range for stretching, so that over enhancement is avoided. Here,
linear contrast stretching is used to increase the difference between liver tissue and tumors.
Fig 2 Liver with tumor
Fig 3 Liver after Linear Contrast Stretching
There are several methods for contrast stretching, such as Selective histogram equalization, direct
stretching with the linear relationship, linear stretching according to the fitting curve and
nonlinear stretching with the logarithmic transformation, direct stretching with the linear
relationship shows good result[19], formula applied to this performance is number (1):
					‫ܫ‬ᇱ
=
‫′ܫ‬௠௔௫ − ‫′ܫ‬௠௜௡
‫ܫ‬௠௔௫ − ‫ܫ‬௠௜௡
	ሺ‫ܫ‬ − ‫ܫ‬௠௜௡ሻ + ‫′ܫ‬௠௜௡ (1)
where, I is the gray level before transformation and I′ is the gray levels after transformation,
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
29
respect. I′max is the highest gray level after transformation and I′min is the lowest gray levels
after transformation, Imax is the maximum gray level and Imin is the minimum gray level in the
liver region before the transformation. Finally, liver and tumor is differentiated by its gray level
using linear contrast stretching. Formula(2), to add the enhanced image to itself is.
R (i, j) = I’(i, j) + I′( i, j) (2)
where R(i,j) is the image after applying this it will reach 255 and will appear as white. We obtain
the pixels of tumor tissues dark. The result of addition is image background as well liver tissue
that appears as white background with some pepper noise, and tumors that appears as dark spots
with range of gray levels. In order to remove the noise and make the region of tumor more
homogeneous as in shown Fig. 3(a),Gaussian smoothing is used as in (3), where ‫ݔ‬ is the distance
from the origin in the horizontal axis, ‫ݕ‬ is the distance from the origin in the vertical axis, and ߪ
is the standard deviation of the Gaussian distribution.
‫ܩ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ =
1
2ߨߪଶ
	݁
ି
௫మା௬మ
ଶఙమ
(3)
Next step is that isodata thresholding operation is done to turn the image into binary where the
tumor region is appeared as black blob on white space, followed by morphological hole filling
operation like erosion and dilation as in Fig 4.
Fig 4 Finally segmented tumor with Knowledge Based constraints
2.2.GRAPH CUT METHOD(GCM)
The graph-cut approach is applied to the segmented liver structure to find the hepatic tumors.[2].
In the basic form, graph cuts suffer from the shrinking bias problem, particularly for segmenting
elongated and small structures, such as the blood vessels and certain types of tumors. The
segmentation of abdominal organs improved with the help of graph cut [8]. From the medical
knowledge that tumors are generally circle like mask. For image segmentation ,the input data is
given from which it will find a globally optimal cut through the graph. The initial Graph G = {V,
E} where V is the nodes and E is the edges. Here we consider the pixel of image as nodes and
there are two other additional nodes they are S(source) for object and T(terminal) for the
background .4-neighbourhood system is considered to convert Image in to weighted graph. For
each pair of nodes an edge is formed called n-link. The following formula(4) is to calculate
weight function that is assigned for each n-link,
																					‫ܤ‬௣,௤ = ܿ݁‫݌ݔ‬ ቀ−
ሺூ೛ିூ೜ሻమ
ଶఙమ ቁ1/݀݅‫ݐݏ‬ሺ‫,݌‬ ‫ݍ‬ሻ. (4)
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
30
where ‫ܤ‬௣,௤ is a measure of the similarity of image intensities at pixels p and q. The seed points
were generated automatically for the tumors by finding thresholds in the data. The initialization
is supplied as a set of pixels in foreground (object) and a set of pixel in background .The
initialized regions are used to define the histograms for the region based segmentation. Here
negative log likelihood’s are used to define the weights
Rp(“obj”)=-lnPr(Ip|O); (5)
Rp(“bkg”)=-lnPr(Ip|B) (6)
where Pr(Ip|O),Pr(Ip|B) are the intensity histograms of object and background respectively.
Implementation of this Graph cut segmentation uses the maxflow algorithm to segment the tumor
from liver.
Fig 5 Liver with tumour
Fig 6 Final segmented tumour with graph cut
2.3.GRADIENT VECTOR FLOW(GVF) ACTIVE CONTOUR
The Gradient Vector Flow(GVF) active contour approach is applied to the segmented liver
structure to find the hepatic tumors.Before the segmentation of liver tumour in CT is done, the
main step is to eliminate unwanted noise, so for that it is necessary to apply the Gaussian filter for
removing all unwanted noises. After that seed points were generated automatically for the tumors
by finding thresholds in the data.
Active contour is an energy minimizing spline, its energy depends on its shape an location within
the image. An energy function E(c) can be defined on the contour as:
Eሺcሻ =	‫ܧ‬௜௡௧ + ‫ܧ‬௘௫௧ (7)
where, ‫ܧ‬௧௘௥௠	and ‫ܧ‬௧௘௥௠ denote the internal and external energies respectively. The internal
energy function determines the regularity, i.e. smooth shape, of the contour. A common choice
for the internal energy is a quadratic functional given by
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
31
‫ܧ‬௜௡௧ = ‫׬‬ ߙ|ܿሺ‫ݏ‬ሻ|ଶ
+ ߚ|ܿሺ‫ݏ‬ሻ|ଶ
݀‫ݏ‬
ଵ
଴
(8)
Here,ߙ controls the tension of the contour, andߚ controls the rigidity of the countour. The
external energy term that determines the criteria of contour evaluation depending on the image
I(x,y),and can be defined as
‫ܧ‬௘௫௧ = ‫׬‬ ‫ܧ‬௜௠௚൫ܿሺ‫ݏ‬ሻ൯݀‫ݏ‬
ଵ
଴
(8)
‫ܧ‬௜௠௚ሺ‫,ݔ‬ ‫ݕ‬ሻ,denotes a scalar function defined on the image plane, so that local minimum of ‫ܧ‬௜௠௚
attracts the snakes to edges. Solving the problem of snakes is to ind the contour that minimizes
the total energy term E using greedy algorithm with the given set of weights
ߙ	ܽ݊݀	ߚ.Initialization of object boundary is the limitation to use this model for segmentation,
which can be overcome by other models. GVF snake [4] has been defined as an external forces to
push the snake into object concavity.
It is a 2D vector field V(s)=[u(s),v(s)], which minimizes the following energy functional
E=∬ ߟ൫‫ݑ‬௫
ଶ
+‫ݒ‬௫
ଶ
+ ‫ݑ‬௬
ଶ
+ ‫ݒ‬௬
ଶ
൯ + |∇݂|ଶ|v∇݂|ଶ
݀‫ݕ݀ݔ‬ (9)
where,‫ݑ‬௫, ‫ݒ‬௫, ‫ݑ‬௬, ܽ݊݀	‫ݑ‬௬ are the spatial derivative of the field , ߟ is the regularization parameter,
which should be set according to the amount of noise of the image and f is the gradient of the
edge map which is defined as the negative external force i.e. F=- ‫ܧ‬௘௫௧.The behavior of thee using
Gradient Vector Flow (GVF) Snake Algorithm approach that is able to converge to boundary
concavity can be explained from the Euler equation used to find the GVF field. These Euler
equations are.
ߟ∇ଶ
‫ݑ‬ − ሺ‫ݑ‬ − ݂௫ሻ൫݂௫
ଶ
+ ݂௬
ଶ
൯ = 0 (10)
ߟ∇ଶ
‫ݒ‬ − ሺ‫ݒ‬ − ݂௫ሻ൫݂௫
ଶ
+ ݂௬
ଶ
൯ = 0 (11)
where, ∇ଶ
is the Laplacian operator . Compared to the bollon force, the using GVF Snake
Algorithm approach is proven to converge relatively faster. This is caused by the external force
employed by the using GVF Snake Algorithm that make the capture range of the active contour
bigger. Since the GVF uses the classical formulation , its basic principle is to diffuse the edge
information from the object boundary to the rest of the image . The generation of using GVF
Snake algorithm is iterative and computationally intensive.
Fig 7 Liver with tumour
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
32
Fig 8 Final Segmented tumour with GVF Active contour
3.EXPERIMENTAL RESULTS AND PERFORMANCE ANALYSIS
In this, the tumour is segmented using KBC, GCM and GVF active contour. The result is the
segmented tumor in CT image, but the detected result may vary according to the algorithm’s
sensitivity, specificity and accuracy. If the specificity is high then, the tumour detection algorithm
gives the result correctly. While checking the percentage of accuracy, if the percentage is high it
will give the exact detection of liver tumour. Since this whole paper concentrated only on Liver
CT so best algorithm can be chosen according to how much tumour is detected correctly covered
by the algorithm
3.1.EXPERIMENTAL RESULT
This experiments calculate the performance of the tumour detection techniques for CT image.
The segmented tumour from the liver structure by three techniques is displayed in fig 9.
Test Images
Tumour Detection Techniques
KBC GCM GVF
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
33
Fig 9 Segmented Liver from CT image of different patients
3.2.PERFORMANCE EVALUATION
For performance measure the Sensitivity, Specificity and accuracy are computed as defined
below:
Sensitivity =
୬୳୫ୠୣ୰	୭୤	୲୰୳ୣ	୮୭ୱ୧୲୧୴ୣୱ
୬୳୫ୠୣ୰	୭୤	୲୰୳ୣ	୮୭ୱ୧୲୧୴ୣୱା୬୳୫ୠୣ୰	୭୤୤ୟ୪ୱୣ	୬ୣ୥ୟ୲୧୴ୣୱ
(12)
Speciϐicity =
୬୳୫ୠୣ୰	୭୤	୲୰୳ୣ	୬ୣ୥ୟ୲୧୴ୣୱ
୬୳୫ୠୣ୰	୭୤	୲୰୳ୣ	୬ୣ୥ୟ୲୧୴ୣୱା୬୳୫ୠୣ୰	୭୤୤ୟ୪ୱୣ	୮୭ୱ୧୲୧୴ୣୱ
(13)
Accuracy=
்௥௨௘	௉௢௦௜௧௜௩௘	ା்௥௨௘	ே௘௚௔௧௜௩௘
୘୰୳ୣ	୔୭ୱ୧୲୧୴ୣା	୊ୟ୪ୱୣ	୔୭ୱ୧୲୧୴ୣ	ା			୘୰୳ୣ	୒ୣ୥ୟ୲୧୴ୣ	ା	୊ୟ୪ୱୣ	୒ୣ୥ୟ୲୧୴ୣ	
(14)
Table 1 present the sensitivity, specificity and accuracy for segmented liver tumour image with
manually segmented liver tumour images.
Table 1 Sensitivity, Specificity and accuracy of various tumour detection techniques in percentage(%)
Image
KBC (%) GCM(%) GVF(%)
Sens Spec Acc Sens Spec Acc Sens Spec Acc
1 94 85 98 96 50 73 96 60 81
2 98 84 98 87 84 96 99 50 66
3 87 84 96 82 84 94 99 60 99
4 88 85 96 88 78 90 98 86 98
5 85 86 93 99 54 77 99 83 99
6 93 85 98 95 84 98 99 50 66
7 100 86 100 99 28 97 99 50 66
8 100 86 100 99 40 70 99 79 99
9 100 86 100 98 33 97 99 42 99
10 99 81 98 93 84 97 99 79 99
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
34
Here 10 test images are considered and sensitivity, specificity and accuracy of each image is
identified for above procedures and the average value is also calculated. It is observed that the
knowledge based constraints is providing best result of more than 80%.But the result for other
two methods provides lesser percentage for some images. So we go for calculating average
percentage value.
All three techniques are evaluated with sensitivity with the help of graph.
Fig 10 Performance evaluation based on Sensitivity
From fig 10, KBC and GCM performs better than GVF active contour.Now, Specificity is
calculated for all three methods.
Fig 11. Performance evaluation based on Specificity
From fig 11, KBC method performs better than other two methods. Finally, accuracy is calculated
for detected tumor by three techniques
Fig 12 Performance evaluation based on Specificity
From this evaluation KBC method performs better than the GCM and GVF active contour.
85%
90%
95%
KBC GVF GCM
SENSITIVITY
SENSITIVITY
0%
50%
100%
KBC GVF GCM
SPECIFICITY
SPECIFICITY
80%
90%
100%
KBC GVF GCM
ACCURACY
ACCURACY
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
35
4.CONCLUSION AND FUTURE SCOPE
In this paper the analysis was done on CT liver image for detecting the tumour using KBC, GVF
and GCM. Comparative study is done on these three techniques based on the sensitivity,
specificity and accuracy. From the experimental results it is noted that GVF and KBC method is
effective because it is having good accuracy, specificity and sensitivity.
Further studies are guaranteed to correct the small areas that were misclassified. These
corrections could be required in certain surgical planning application. This paper helps to obtain
almost the tumour detected area correctly. Further researches also strive towards improving
accuracy, precision, computational speed, automation and reduction of manual interaction.
REFERENCES
[1] Arakeri.M.P and Lakshmana. (2010) "Automatic segmentation of liver tumor on computed
tomography images," in Proceedings of the International Conference and Workshop on Emerging
Trends in Technology. Mumbai, Maharashtra, India: ACM.
[2] Boykov. Y and Kolmogorov. V.(Sep.2004)“An experimental comparison of mincut/max- flow
algorithms for energy minimization in vision,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9,
pp. 1124–1137.
[3] Chen.L and Metaxas.D.(2005) "A hybrid framework for 3D medical image segmentation," Journal of
Medical Image Analysis, vol. 9, pp. 547-565.
[4] Habib Zaidi, Torsten Rues , Frederic Schoenahl, and Marie-Louise Montandon.(2006)’Comparative
assessment of statistical brain MR image segmentation algorithms and their impact on partial volume
correction in PET’,Elsevier,Neuroimage 32,pp.1591-1607.
[5] Jianhua.L, Zhongyi.W, and Rui.Z.(2009) "Liver Cancer CT Image Segmentation Methods Based on
Watershed Algorithm," in International Conference on Computational Intelligence and Software
Engineering (CiSE '09). Wuhan, China, pp. 1-4.
[6] Kyung-Sik Seo and Tae-Woong Chung. (2005). ‘Automatic Boundary Tumor Segmentation of a
Liver’, In ICCSA 2005, pages 836–842.
[7] Liang. Y,Yang. L, and Fan. H.(2009)"Image enhancement for liver CT images," in International
Conference on Optical Instruments and Technology: Optoelectronic Imaging and Process
Technology, vol.7513, T. Yoshizawa, P. Wei, and J. Zheng, Eds. Shanghai, China:SPIE, pp.
75130K-75130K-8.
[8] Linguraru M.G et al.(2010)“Multi-organ segmentation from multi-Phase abdominal CT via 4D
graphs using enhancement, shape and Location optimization,” in MICCAI 2010, New York, vol.
6363, LNCS,pp. 89–96.
[9] Lu.R, Marziliano.P, and Hua Thng.C. (2005) "Liver Tumor Volume Estimation By Semi-Automatic
Segmentation Method," presented at 27th Annual International Conference of the Engineering in
Medicine and Biology Society (EMBS '05), Shanghai, China.
[10] Marcin Ciecholewski and Marek R. Ogiela. (2007) ‘Automatic Segmentation of Single and Multiple
Neoplastic Hepatic Lesions in CT Images’, In IWINAC ’07: Proceedings of the 2nd international
work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering, pages 63–
71.
[11] Marius George Linguraru*, William J. Richbourg, Jianfei Liu, Jeremy M. Watt, Vivek
Pamulapati,Shijun Wang, and Ronald M. Summers.(2012)’Tumor Burden Analysis on Computed
Tomography by Automated Liver and Tumor Segmentation’ in Medical Imaging, IEEE Transactions
on (Volume:31 , Issue: 10 ) Page(s):1965 – 1976.
[12] Massoptier.L and Casciaro.S. (2008) "A New Fully Automatic and Robust Algorithm for Fast
Segmentation of Liver Tissue and Tumors from CT Scans," Journal of European Radiology, vol. 18,
pp. 1658-65.
International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015
36
[13] Nader H. Abdel-massieh, Mohiy M. Hadhoud, and Khalid M. Amin. (2010)’Automatic Liver Tumor
Segmentation from CT Scans with Knowledge-based Constraints’, in Biomedical Engineering
Conference (CIBEC), 2010 5th Cairo International ,Page(s): 215 – 218.
[14] Seung-Jin Park, Kyung-Sik Seo and Jong-An Park. (2005) ‘Automatic Hepatic Tumor Segmentation
Using Statistical Optimal Threshold’ In ICCS, pages 934–940.
[15] Sergio Casciaro, Roberto Franchini, Laurent Massoptier, Ernesto Casciaro, Francesco
Conversano,Antonio Malvasi, and Aimè Lay-Ekuakille.(2012)’ Fully Automatic Segmentations of
Liver and Hepatic Tumors From 3-D Computed Tomography Abdominal Images: Comparative
Evaluation of Two Automatic Methods’,in Sensors Journal, IEEE (Volume:12 , Issue: 3 )
Page(s):464 – 473.
[16] Shang.Y, Markova.A, Deklerck.R, Nyssen.E, Yang.X, and de Mey.J.(2010) "Liver segmentation
by an active contour model with embedded Gaussian mixture model based classifiers," in Optics,
Photonics, and Digital Technologies for Multimedia Applications, vol. 7723, P. Schelkens, T.
Ebrahimi, G. Cristobal, F. Truchetet, and P. Saarikko, Eds. Brussels, Belgium: SPIE, pp. 772313-7.
[17] Zhao.B, Schwartz.L.H, Jiang.L, Colville.J, Moskowitz.C, Wang.L, Leftowitz.R, Liu.F, and
Kalaigian.J, (2006) "Shape-Constraint Region Growing for Delineation of Hepatic Metastases on
Contrast-Enhanced Computed Tomography Scans," Journal of Investigative Radiology, vol.41, pp.
753-762.

More Related Content

What's hot

MEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSIS
MEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSISMEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSIS
MEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSISijsc
 
Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...
Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...
Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...Wookjin Choi
 
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...Wookjin Choi
 
Segmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct images  Segmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct images ijcga
 
Segmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct imagesSegmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct imagesbioejjournal
 
Computer-aided Detection of Pulmonary Nodules using Genetic Programming
Computer-aided Detection of Pulmonary Nodules using Genetic ProgrammingComputer-aided Detection of Pulmonary Nodules using Genetic Programming
Computer-aided Detection of Pulmonary Nodules using Genetic ProgrammingWookjin Choi
 
Lung Nodule detection System
Lung Nodule detection SystemLung Nodule detection System
Lung Nodule detection SystemEditor IJMTER
 
Identification of Robust Normal Lung CT Texture Features
Identification of Robust Normal Lung CT Texture FeaturesIdentification of Robust Normal Lung CT Texture Features
Identification of Robust Normal Lung CT Texture FeaturesWookjin Choi
 
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...Wookjin Choi
 
The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)theijes
 
A New Approach to the Detection of Mammogram Boundary
A New Approach to the Detection of Mammogram Boundary A New Approach to the Detection of Mammogram Boundary
A New Approach to the Detection of Mammogram Boundary IJECEIAES
 
Optimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detectionOptimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detectionWookjin Choi
 
Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...
Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...
Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...Wookjin Choi
 
A magnetic resonance spectroscopy driven initialization scheme for active sha...
A magnetic resonance spectroscopy driven initialization scheme for active sha...A magnetic resonance spectroscopy driven initialization scheme for active sha...
A magnetic resonance spectroscopy driven initialization scheme for active sha...TRS Telehealth Services
 
Radiomics and Deep Learning for Lung Cancer Screening
Radiomics and Deep Learning for Lung Cancer ScreeningRadiomics and Deep Learning for Lung Cancer Screening
Radiomics and Deep Learning for Lung Cancer ScreeningWookjin Choi
 
A survey on enhancing mammogram image saradha arumugam academia
A survey on enhancing mammogram image   saradha arumugam   academiaA survey on enhancing mammogram image   saradha arumugam   academia
A survey on enhancing mammogram image saradha arumugam academiaPunit Karnani
 
LIVER CANCER DETECTION USING CT/(MRI) IMAGES
LIVER CANCER DETECTION USING CT/(MRI) IMAGESLIVER CANCER DETECTION USING CT/(MRI) IMAGES
LIVER CANCER DETECTION USING CT/(MRI) IMAGESSadia Ijaz
 

What's hot (17)

MEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSIS
MEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSISMEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSIS
MEDICAL IMAGE PROCESSING METHODOLOGY FOR LIVER TUMOUR DIAGNOSIS
 
Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...
Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...
Image quality assessment of contrast-enhanced 4D-CT for pancreatic adenocarci...
 
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
 
Segmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct images  Segmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct images
 
Segmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct imagesSegmentation of cysts in kidney and 3 d volume calculation from ct images
Segmentation of cysts in kidney and 3 d volume calculation from ct images
 
Computer-aided Detection of Pulmonary Nodules using Genetic Programming
Computer-aided Detection of Pulmonary Nodules using Genetic ProgrammingComputer-aided Detection of Pulmonary Nodules using Genetic Programming
Computer-aided Detection of Pulmonary Nodules using Genetic Programming
 
Lung Nodule detection System
Lung Nodule detection SystemLung Nodule detection System
Lung Nodule detection System
 
Identification of Robust Normal Lung CT Texture Features
Identification of Robust Normal Lung CT Texture FeaturesIdentification of Robust Normal Lung CT Texture Features
Identification of Robust Normal Lung CT Texture Features
 
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
Individually Optimized Contrast-Enhanced 4D-CT for Radiotherapy Simulation in...
 
The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
 
A New Approach to the Detection of Mammogram Boundary
A New Approach to the Detection of Mammogram Boundary A New Approach to the Detection of Mammogram Boundary
A New Approach to the Detection of Mammogram Boundary
 
Optimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detectionOptimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detection
 
Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...
Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...
Quantitative Image Feature Analysis of Multiphase Liver CT for Hepatocellular...
 
A magnetic resonance spectroscopy driven initialization scheme for active sha...
A magnetic resonance spectroscopy driven initialization scheme for active sha...A magnetic resonance spectroscopy driven initialization scheme for active sha...
A magnetic resonance spectroscopy driven initialization scheme for active sha...
 
Radiomics and Deep Learning for Lung Cancer Screening
Radiomics and Deep Learning for Lung Cancer ScreeningRadiomics and Deep Learning for Lung Cancer Screening
Radiomics and Deep Learning for Lung Cancer Screening
 
A survey on enhancing mammogram image saradha arumugam academia
A survey on enhancing mammogram image   saradha arumugam   academiaA survey on enhancing mammogram image   saradha arumugam   academia
A survey on enhancing mammogram image saradha arumugam academia
 
LIVER CANCER DETECTION USING CT/(MRI) IMAGES
LIVER CANCER DETECTION USING CT/(MRI) IMAGESLIVER CANCER DETECTION USING CT/(MRI) IMAGES
LIVER CANCER DETECTION USING CT/(MRI) IMAGES
 

Similar to PERFORMANCE EVALUATION OF TUMOR DETECTION TECHNIQUES

T HE U PLIFT M ODEL T ERRAIN G ENERATOR
T HE  U PLIFT  M ODEL  T ERRAIN  G ENERATOR T HE  U PLIFT  M ODEL  T ERRAIN  G ENERATOR
T HE U PLIFT M ODEL T ERRAIN G ENERATOR ijcga
 
Reinforcing optimization enabled interactive approach for liver tumor extrac...
Reinforcing optimization enabled interactive approach for liver  tumor extrac...Reinforcing optimization enabled interactive approach for liver  tumor extrac...
Reinforcing optimization enabled interactive approach for liver tumor extrac...IJECEIAES
 
The International Journal of Engineering and Science (The IJES)
 The International Journal of Engineering and Science (The IJES) The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)theijes
 
Application of genetic algorithm for liver cancer detection
Application of genetic algorithm for liver cancer detectionApplication of genetic algorithm for liver cancer detection
Application of genetic algorithm for liver cancer detectioneSAT Publishing House
 
Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...eSAT Publishing House
 
Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...eSAT Journals
 
An approach for cross-modality guided quality enhancement of liver image
An approach for cross-modality guided quality enhancement of  liver imageAn approach for cross-modality guided quality enhancement of  liver image
An approach for cross-modality guided quality enhancement of liver imageIJECEIAES
 
Batch Normalized Convolution Neural Network for Liver Segmentation
Batch Normalized Convolution Neural Network for Liver SegmentationBatch Normalized Convolution Neural Network for Liver Segmentation
Batch Normalized Convolution Neural Network for Liver Segmentationsipij
 
BATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATION
BATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATIONBATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATION
BATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATIONsipij
 
Medical Image Processing Methodology for Liver Tumour Diagnosis
Medical Image Processing Methodology for Liver Tumour Diagnosis Medical Image Processing Methodology for Liver Tumour Diagnosis
Medical Image Processing Methodology for Liver Tumour Diagnosis ijsc
 
Brain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological OperationsBrain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological Operationsiosrjce
 
IRJET- Image Processing based Lung Tumor Detection System for CT Images
IRJET- Image Processing based Lung Tumor Detection System for CT ImagesIRJET- Image Processing based Lung Tumor Detection System for CT Images
IRJET- Image Processing based Lung Tumor Detection System for CT ImagesIRJET Journal
 
Prediction of Lung Cancer Using Image Processing Techniques: A Review
Prediction of Lung Cancer Using Image Processing Techniques: A ReviewPrediction of Lung Cancer Using Image Processing Techniques: A Review
Prediction of Lung Cancer Using Image Processing Techniques: A Reviewaciijournal
 
Prediction of lung cancer using image
Prediction of lung cancer using imagePrediction of lung cancer using image
Prediction of lung cancer using imageaciijournal
 
A novel CAD system to automatically detect cancerous lung nodules using wav...
  A novel CAD system to automatically detect cancerous lung nodules using wav...  A novel CAD system to automatically detect cancerous lung nodules using wav...
A novel CAD system to automatically detect cancerous lung nodules using wav...IJECEIAES
 
Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...
Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...
Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...Christo Ananth
 
Brain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIs
Brain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIsBrain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIs
Brain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIsCSCJournals
 

Similar to PERFORMANCE EVALUATION OF TUMOR DETECTION TECHNIQUES (20)

T HE U PLIFT M ODEL T ERRAIN G ENERATOR
T HE  U PLIFT  M ODEL  T ERRAIN  G ENERATOR T HE  U PLIFT  M ODEL  T ERRAIN  G ENERATOR
T HE U PLIFT M ODEL T ERRAIN G ENERATOR
 
Reinforcing optimization enabled interactive approach for liver tumor extrac...
Reinforcing optimization enabled interactive approach for liver  tumor extrac...Reinforcing optimization enabled interactive approach for liver  tumor extrac...
Reinforcing optimization enabled interactive approach for liver tumor extrac...
 
The International Journal of Engineering and Science (The IJES)
 The International Journal of Engineering and Science (The IJES) The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
 
Application of genetic algorithm for liver cancer detection
Application of genetic algorithm for liver cancer detectionApplication of genetic algorithm for liver cancer detection
Application of genetic algorithm for liver cancer detection
 
Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...
 
Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...Comparative analysis of edge based and region based active contour using leve...
Comparative analysis of edge based and region based active contour using leve...
 
An approach for cross-modality guided quality enhancement of liver image
An approach for cross-modality guided quality enhancement of  liver imageAn approach for cross-modality guided quality enhancement of  liver image
An approach for cross-modality guided quality enhancement of liver image
 
Batch Normalized Convolution Neural Network for Liver Segmentation
Batch Normalized Convolution Neural Network for Liver SegmentationBatch Normalized Convolution Neural Network for Liver Segmentation
Batch Normalized Convolution Neural Network for Liver Segmentation
 
BATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATION
BATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATIONBATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATION
BATCH NORMALIZED CONVOLUTION NEURAL NETWORK FOR LIVER SEGMENTATION
 
Medical Image Processing Methodology for Liver Tumour Diagnosis
Medical Image Processing Methodology for Liver Tumour Diagnosis Medical Image Processing Methodology for Liver Tumour Diagnosis
Medical Image Processing Methodology for Liver Tumour Diagnosis
 
T01725125128
T01725125128T01725125128
T01725125128
 
Brain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological OperationsBrain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological Operations
 
reliablepaper.pdf
reliablepaper.pdfreliablepaper.pdf
reliablepaper.pdf
 
IRJET- Image Processing based Lung Tumor Detection System for CT Images
IRJET- Image Processing based Lung Tumor Detection System for CT ImagesIRJET- Image Processing based Lung Tumor Detection System for CT Images
IRJET- Image Processing based Lung Tumor Detection System for CT Images
 
Prediction of Lung Cancer Using Image Processing Techniques: A Review
Prediction of Lung Cancer Using Image Processing Techniques: A ReviewPrediction of Lung Cancer Using Image Processing Techniques: A Review
Prediction of Lung Cancer Using Image Processing Techniques: A Review
 
Prediction of lung cancer using image
Prediction of lung cancer using imagePrediction of lung cancer using image
Prediction of lung cancer using image
 
A novel CAD system to automatically detect cancerous lung nodules using wav...
  A novel CAD system to automatically detect cancerous lung nodules using wav...  A novel CAD system to automatically detect cancerous lung nodules using wav...
A novel CAD system to automatically detect cancerous lung nodules using wav...
 
Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...
Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...
Enhancing Segmentation Approaches from Super Pixel Division Algorithm to Hidd...
 
P033079086
P033079086P033079086
P033079086
 
Brain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIs
Brain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIsBrain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIs
Brain Tumor Segmentation and Volume Estimation from T1-Contrasted and T2 MRIs
 

Recently uploaded

BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxfenichawla
 
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur EscortsRussian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
University management System project report..pdf
University management System project report..pdfUniversity management System project report..pdf
University management System project report..pdfKamal Acharya
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...Call Girls in Nagpur High Profile
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingrknatarajan
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...Call Girls in Nagpur High Profile
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Glass Ceramics: Processing and Properties
Glass Ceramics: Processing and PropertiesGlass Ceramics: Processing and Properties
Glass Ceramics: Processing and PropertiesPrabhanshu Chaturvedi
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdfankushspencer015
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Christo Ananth
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxupamatechverse
 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performancesivaprakash250
 
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfKamal Acharya
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 

Recently uploaded (20)

BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
 
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur EscortsRussian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
 
University management System project report..pdf
University management System project report..pdfUniversity management System project report..pdf
University management System project report..pdf
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
Glass Ceramics: Processing and Properties
Glass Ceramics: Processing and PropertiesGlass Ceramics: Processing and Properties
Glass Ceramics: Processing and Properties
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptxIntroduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performance
 
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 

PERFORMANCE EVALUATION OF TUMOR DETECTION TECHNIQUES

  • 1. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 DOI:10.5121/ijcsa.2015.5303 25 PERFORMANCE EVALUATION OF TUMOR DETECTION TECHNIQUES A.Sinduja1 and Dr.A.Suruliandi2 1 Department of Computer Science and Engineering, Manonmaniam Sundaranar University, Tirunelveli-627012, India 2 Manonmaniam Sundaranar University, Tirunelveli-627012, India ABSTRACT Automatic segmentation of tumor plays a vital role in diagnosis and surgical planning. This paper deals with techniques which providing solution for detecting hepatic tumor in Computed Tomography (CT) images. The main aim of this work is to analyze performance of tumor detection techniques like Knowledge Based Constraints, Graph Cut Method and Gradient Vector Flow active contour. These three techniques are computed using sensitivity, specificity and accuracy. From the evaluated result, knowledge based constraints method is better than other graph cut method and gradient vector flow active contour. KEYWORDS Tumor detection, knowledge based constraints, graph cut method, gradient vector flow active contour, hepatic tumor 1.INTRODUCTION The liver is the largest gland in the body which plays a vital role in keeping us alive. Its function include storing vitamins and nutrient, producing proteins used for blood clotting, and creating bile used for digestion. Two types of cancer affect the liver, primary cancer and Metastasized cancer. The American cancer society’s estimates for primary liver cancer and intra hepatic bile duct cancer in the United States are about 33,190 new cases will be diagnosed and about 23,000 people will die of these cancers. The percentage of liver cancer has been rising slowly for several decades. Liver cancers is seen more often in men than in women. CT imaging remains the best modality for liver metastases. The imaging of hepatic metastases answers several roles: the evaluation of suspected lesions, preoperative planning, and the monitoring of treatment and post-treatment follow up. Computed Tomography (CT) provides significantly better image quality than Ultra Sound (US) and is most widely used imaging techniques. CT is currently the most common imaging modality for detecting and characterizing liver lesions. The segmentation of the liver tumors in the CT images is a challenging task that is even complicated by the clinical prospect of this work. Indeed, the structures to segment vary widely and often a striking resemblance exists between tumors and other tissues. Hence the images from
  • 2. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 26 clinical routine should be handled by the tumor detection techniques. To detect the tumor in the CT images three methods of tumor detection techniques are used they are Knowledge based constraints, Graph cut method and Gradient Vector Flow active contour. In this study, datasets of different patients were processed using the above automatic mentioned method. The results were computed using sensitivity, specificity and accuracy by comparing it with respect to manual segmentation carried out by an expert radiologist 1.1.MOTIVATION AND JUSTIFICATION The detection of liver tumour is a challenging task and is achieved on CT images because this modality is the most common for the diagnosis of hepatic tumour. Without the use of Computed Tomography (CT) medical decision are rarely taken. The trained clinicians were manually done the segmentation of tumour lesions from CT slice image to identify tumour . S.-J. Park, K.-S. Seo, and J.-A. Park.[14], proposed a method that first apply intensity histogram transformation for segmentation of the liver and a posteriori classification resulting in a binary mask. After morphological processing is applied to the mask, the tumors are located within the mask area. K.-S. Seo.[6], proposed a method it segments the liver first, then by using the optimal threshold value hepatic tumor is segmented with minimum total probability error. This approach produces diverse false positives, but promising results are obtained. Ciecholewski et al [10],proposed a method which segmented the liver using the contour model, and then enhance the image using histrogam transformation. Region growing algorithm using intensity distribution is proposed by Zhao et al. [17]. In Arakeri et al.[1], seed points are selected automatically using modified region growing algorithm and also it proposed a method to find the threshold value using automatic region growing method that incorporates fuzzy c-means clustering algorithm. Massoptier and Casciaro.[12], firstly, the liver is segmented by the approach statistical method then the tumor is classified by analyzing the wavelet. Chen and Metaxas [3], used Markov Random Field (MRF) estimation and also Deformable models to segment the tumors. Shang et al. [16] presented active contour model with an embedded classifier, based on a Gaussian mixture model fitted to the intensity distribution of the medical image to segment liver, vessels and lesions.Lu et al. [9] , also used the active contour for which initial contour is specified manually to obtain the tumor boundary. Segmentation based on Watershed algorithm [5] in this method edge detection, the watershed algorithm and region merging approaches are used. In Knowledge-Based Constraints[13] Firstly, the gray level intensity contrast was enhanced; secondly, the image was added to itself, then, to isolate tumor directly the contrast between liver and tumour is large enough to use the threshold ; thirdly, the image is segmented by threshold based method; Since it is sensitive to noise ,the morphological filter was employed as the post-processing. Marius George Linguraru.[11], Firstly, Statistic adaptive threshold initialization is done. From the threshold image user needs to select seed point with the label the object and background. Then the image is represented in an undirected weighted graph. Every node of image represents each pixel. The segmentation is obtained in cut of the graph. Each region represents a sub graph. Sergio Casciaro[15] proposed a method in which the tumor is separated first by thresholding method. Gradient Vector Flow (GVF) is the external force field for the active contour.
  • 3. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 27 The main problem in tumour detection techniques are computational time, false positive rate, initial assumption. The whole segmentation process take not more than few minutes in order to satisfy the speed standards. The different approaches for liver tumour detection have been developed but the best method is not identified by any research groups. Motivated by this concept, an attempt is taken to implement and evaluate the tumour detection techniques for CT liver image. The detection of tumour using CT image give good results compared to MRI scan images. Justified by this, it is essential to evaluate the performance of such already existing techniques for the practical application. 1.2.OUTLINE OF THE PROPOSED WORK Fig 1 Block Diagram for performance evaluation of tumour detection techniques Fig.1. is the overall working model for tumour detection techniques based on Knowledge Based Constraints, Graph Cut Method and Gradient Vector Flow active contour methods. First, the CT Liver image is given as the input. This input undergoes contrast stretching, pixel addition, Gaussian smoothing, thresholding and morphological operation. Finally, segmented tumour area is obtained. Original Liver CT image Contrast Stretching Adding Pixels to Itself Gaussian Smoothing Iso-data Threshold Morphological Filters Gaussian Filter Thresholding Seed Points Gradient Vector Flow active contour Graph cut method Segmented Liver Tumor Segmented Liver Tumor Performance Evaluation Segmented Liver Tumor Liver tissue are Noise removed image Binary image Image after noise Finding source and terminal node Binary image Finding tumour region (black) and background(white)
  • 4. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 28 Next, inputting the liver CT image to graph cut and Gradient Vector Flow active contour method. First, the pre-processing process like Gaussian filter and thresh holding is done. From this seed points are detected which undergoes further segmentation to detect accurate tumor area with graph cut and Gradient Vector Flow Active contour method. Finally, performance is evaluated for these three techniques using sensitivity, specificity and accuracy. 1.3.ORGANISATION OF THE PAPER Rest of the paper is organized as follows. In the Section II various tumor detection techniques are discussed. And section III is the experimental result and performance analysis. Finally, section IV is the conclusion and the future scope. 2.VARIOUS TUMOR DETECTION METHODS 2.1.KNOWLEDGE BASED CONSTRAINTS(KBC) First, Segmenting the liver structure from the CT image, then the similar gray level liver parenchyma and tumor tissues is obtained by enhancing the contrast of the segmented slice. This can be done by selecting the range for stretching, so that over enhancement is avoided. Here, linear contrast stretching is used to increase the difference between liver tissue and tumors. Fig 2 Liver with tumor Fig 3 Liver after Linear Contrast Stretching There are several methods for contrast stretching, such as Selective histogram equalization, direct stretching with the linear relationship, linear stretching according to the fitting curve and nonlinear stretching with the logarithmic transformation, direct stretching with the linear relationship shows good result[19], formula applied to this performance is number (1): ‫ܫ‬ᇱ = ‫′ܫ‬௠௔௫ − ‫′ܫ‬௠௜௡ ‫ܫ‬௠௔௫ − ‫ܫ‬௠௜௡ ሺ‫ܫ‬ − ‫ܫ‬௠௜௡ሻ + ‫′ܫ‬௠௜௡ (1) where, I is the gray level before transformation and I′ is the gray levels after transformation,
  • 5. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 29 respect. I′max is the highest gray level after transformation and I′min is the lowest gray levels after transformation, Imax is the maximum gray level and Imin is the minimum gray level in the liver region before the transformation. Finally, liver and tumor is differentiated by its gray level using linear contrast stretching. Formula(2), to add the enhanced image to itself is. R (i, j) = I’(i, j) + I′( i, j) (2) where R(i,j) is the image after applying this it will reach 255 and will appear as white. We obtain the pixels of tumor tissues dark. The result of addition is image background as well liver tissue that appears as white background with some pepper noise, and tumors that appears as dark spots with range of gray levels. In order to remove the noise and make the region of tumor more homogeneous as in shown Fig. 3(a),Gaussian smoothing is used as in (3), where ‫ݔ‬ is the distance from the origin in the horizontal axis, ‫ݕ‬ is the distance from the origin in the vertical axis, and ߪ is the standard deviation of the Gaussian distribution. ‫ܩ‬ሺ‫,ݔ‬ ‫ݕ‬ሻ = 1 2ߨߪଶ ݁ ି ௫మା௬మ ଶఙమ (3) Next step is that isodata thresholding operation is done to turn the image into binary where the tumor region is appeared as black blob on white space, followed by morphological hole filling operation like erosion and dilation as in Fig 4. Fig 4 Finally segmented tumor with Knowledge Based constraints 2.2.GRAPH CUT METHOD(GCM) The graph-cut approach is applied to the segmented liver structure to find the hepatic tumors.[2]. In the basic form, graph cuts suffer from the shrinking bias problem, particularly for segmenting elongated and small structures, such as the blood vessels and certain types of tumors. The segmentation of abdominal organs improved with the help of graph cut [8]. From the medical knowledge that tumors are generally circle like mask. For image segmentation ,the input data is given from which it will find a globally optimal cut through the graph. The initial Graph G = {V, E} where V is the nodes and E is the edges. Here we consider the pixel of image as nodes and there are two other additional nodes they are S(source) for object and T(terminal) for the background .4-neighbourhood system is considered to convert Image in to weighted graph. For each pair of nodes an edge is formed called n-link. The following formula(4) is to calculate weight function that is assigned for each n-link, ‫ܤ‬௣,௤ = ܿ݁‫݌ݔ‬ ቀ− ሺூ೛ିூ೜ሻమ ଶఙమ ቁ1/݀݅‫ݐݏ‬ሺ‫,݌‬ ‫ݍ‬ሻ. (4)
  • 6. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 30 where ‫ܤ‬௣,௤ is a measure of the similarity of image intensities at pixels p and q. The seed points were generated automatically for the tumors by finding thresholds in the data. The initialization is supplied as a set of pixels in foreground (object) and a set of pixel in background .The initialized regions are used to define the histograms for the region based segmentation. Here negative log likelihood’s are used to define the weights Rp(“obj”)=-lnPr(Ip|O); (5) Rp(“bkg”)=-lnPr(Ip|B) (6) where Pr(Ip|O),Pr(Ip|B) are the intensity histograms of object and background respectively. Implementation of this Graph cut segmentation uses the maxflow algorithm to segment the tumor from liver. Fig 5 Liver with tumour Fig 6 Final segmented tumour with graph cut 2.3.GRADIENT VECTOR FLOW(GVF) ACTIVE CONTOUR The Gradient Vector Flow(GVF) active contour approach is applied to the segmented liver structure to find the hepatic tumors.Before the segmentation of liver tumour in CT is done, the main step is to eliminate unwanted noise, so for that it is necessary to apply the Gaussian filter for removing all unwanted noises. After that seed points were generated automatically for the tumors by finding thresholds in the data. Active contour is an energy minimizing spline, its energy depends on its shape an location within the image. An energy function E(c) can be defined on the contour as: Eሺcሻ = ‫ܧ‬௜௡௧ + ‫ܧ‬௘௫௧ (7) where, ‫ܧ‬௧௘௥௠ and ‫ܧ‬௧௘௥௠ denote the internal and external energies respectively. The internal energy function determines the regularity, i.e. smooth shape, of the contour. A common choice for the internal energy is a quadratic functional given by
  • 7. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 31 ‫ܧ‬௜௡௧ = ‫׬‬ ߙ|ܿሺ‫ݏ‬ሻ|ଶ + ߚ|ܿሺ‫ݏ‬ሻ|ଶ ݀‫ݏ‬ ଵ ଴ (8) Here,ߙ controls the tension of the contour, andߚ controls the rigidity of the countour. The external energy term that determines the criteria of contour evaluation depending on the image I(x,y),and can be defined as ‫ܧ‬௘௫௧ = ‫׬‬ ‫ܧ‬௜௠௚൫ܿሺ‫ݏ‬ሻ൯݀‫ݏ‬ ଵ ଴ (8) ‫ܧ‬௜௠௚ሺ‫,ݔ‬ ‫ݕ‬ሻ,denotes a scalar function defined on the image plane, so that local minimum of ‫ܧ‬௜௠௚ attracts the snakes to edges. Solving the problem of snakes is to ind the contour that minimizes the total energy term E using greedy algorithm with the given set of weights ߙ ܽ݊݀ ߚ.Initialization of object boundary is the limitation to use this model for segmentation, which can be overcome by other models. GVF snake [4] has been defined as an external forces to push the snake into object concavity. It is a 2D vector field V(s)=[u(s),v(s)], which minimizes the following energy functional E=∬ ߟ൫‫ݑ‬௫ ଶ +‫ݒ‬௫ ଶ + ‫ݑ‬௬ ଶ + ‫ݒ‬௬ ଶ ൯ + |∇݂|ଶ|v∇݂|ଶ ݀‫ݕ݀ݔ‬ (9) where,‫ݑ‬௫, ‫ݒ‬௫, ‫ݑ‬௬, ܽ݊݀ ‫ݑ‬௬ are the spatial derivative of the field , ߟ is the regularization parameter, which should be set according to the amount of noise of the image and f is the gradient of the edge map which is defined as the negative external force i.e. F=- ‫ܧ‬௘௫௧.The behavior of thee using Gradient Vector Flow (GVF) Snake Algorithm approach that is able to converge to boundary concavity can be explained from the Euler equation used to find the GVF field. These Euler equations are. ߟ∇ଶ ‫ݑ‬ − ሺ‫ݑ‬ − ݂௫ሻ൫݂௫ ଶ + ݂௬ ଶ ൯ = 0 (10) ߟ∇ଶ ‫ݒ‬ − ሺ‫ݒ‬ − ݂௫ሻ൫݂௫ ଶ + ݂௬ ଶ ൯ = 0 (11) where, ∇ଶ is the Laplacian operator . Compared to the bollon force, the using GVF Snake Algorithm approach is proven to converge relatively faster. This is caused by the external force employed by the using GVF Snake Algorithm that make the capture range of the active contour bigger. Since the GVF uses the classical formulation , its basic principle is to diffuse the edge information from the object boundary to the rest of the image . The generation of using GVF Snake algorithm is iterative and computationally intensive. Fig 7 Liver with tumour
  • 8. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 32 Fig 8 Final Segmented tumour with GVF Active contour 3.EXPERIMENTAL RESULTS AND PERFORMANCE ANALYSIS In this, the tumour is segmented using KBC, GCM and GVF active contour. The result is the segmented tumor in CT image, but the detected result may vary according to the algorithm’s sensitivity, specificity and accuracy. If the specificity is high then, the tumour detection algorithm gives the result correctly. While checking the percentage of accuracy, if the percentage is high it will give the exact detection of liver tumour. Since this whole paper concentrated only on Liver CT so best algorithm can be chosen according to how much tumour is detected correctly covered by the algorithm 3.1.EXPERIMENTAL RESULT This experiments calculate the performance of the tumour detection techniques for CT image. The segmented tumour from the liver structure by three techniques is displayed in fig 9. Test Images Tumour Detection Techniques KBC GCM GVF
  • 9. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 33 Fig 9 Segmented Liver from CT image of different patients 3.2.PERFORMANCE EVALUATION For performance measure the Sensitivity, Specificity and accuracy are computed as defined below: Sensitivity = ୬୳୫ୠୣ୰ ୭୤ ୲୰୳ୣ ୮୭ୱ୧୲୧୴ୣୱ ୬୳୫ୠୣ୰ ୭୤ ୲୰୳ୣ ୮୭ୱ୧୲୧୴ୣୱା୬୳୫ୠୣ୰ ୭୤୤ୟ୪ୱୣ ୬ୣ୥ୟ୲୧୴ୣୱ (12) Speciϐicity = ୬୳୫ୠୣ୰ ୭୤ ୲୰୳ୣ ୬ୣ୥ୟ୲୧୴ୣୱ ୬୳୫ୠୣ୰ ୭୤ ୲୰୳ୣ ୬ୣ୥ୟ୲୧୴ୣୱା୬୳୫ୠୣ୰ ୭୤୤ୟ୪ୱୣ ୮୭ୱ୧୲୧୴ୣୱ (13) Accuracy= ்௥௨௘ ௉௢௦௜௧௜௩௘ ା்௥௨௘ ே௘௚௔௧௜௩௘ ୘୰୳ୣ ୔୭ୱ୧୲୧୴ୣା ୊ୟ୪ୱୣ ୔୭ୱ୧୲୧୴ୣ ା ୘୰୳ୣ ୒ୣ୥ୟ୲୧୴ୣ ା ୊ୟ୪ୱୣ ୒ୣ୥ୟ୲୧୴ୣ (14) Table 1 present the sensitivity, specificity and accuracy for segmented liver tumour image with manually segmented liver tumour images. Table 1 Sensitivity, Specificity and accuracy of various tumour detection techniques in percentage(%) Image KBC (%) GCM(%) GVF(%) Sens Spec Acc Sens Spec Acc Sens Spec Acc 1 94 85 98 96 50 73 96 60 81 2 98 84 98 87 84 96 99 50 66 3 87 84 96 82 84 94 99 60 99 4 88 85 96 88 78 90 98 86 98 5 85 86 93 99 54 77 99 83 99 6 93 85 98 95 84 98 99 50 66 7 100 86 100 99 28 97 99 50 66 8 100 86 100 99 40 70 99 79 99 9 100 86 100 98 33 97 99 42 99 10 99 81 98 93 84 97 99 79 99
  • 10. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 34 Here 10 test images are considered and sensitivity, specificity and accuracy of each image is identified for above procedures and the average value is also calculated. It is observed that the knowledge based constraints is providing best result of more than 80%.But the result for other two methods provides lesser percentage for some images. So we go for calculating average percentage value. All three techniques are evaluated with sensitivity with the help of graph. Fig 10 Performance evaluation based on Sensitivity From fig 10, KBC and GCM performs better than GVF active contour.Now, Specificity is calculated for all three methods. Fig 11. Performance evaluation based on Specificity From fig 11, KBC method performs better than other two methods. Finally, accuracy is calculated for detected tumor by three techniques Fig 12 Performance evaluation based on Specificity From this evaluation KBC method performs better than the GCM and GVF active contour. 85% 90% 95% KBC GVF GCM SENSITIVITY SENSITIVITY 0% 50% 100% KBC GVF GCM SPECIFICITY SPECIFICITY 80% 90% 100% KBC GVF GCM ACCURACY ACCURACY
  • 11. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 35 4.CONCLUSION AND FUTURE SCOPE In this paper the analysis was done on CT liver image for detecting the tumour using KBC, GVF and GCM. Comparative study is done on these three techniques based on the sensitivity, specificity and accuracy. From the experimental results it is noted that GVF and KBC method is effective because it is having good accuracy, specificity and sensitivity. Further studies are guaranteed to correct the small areas that were misclassified. These corrections could be required in certain surgical planning application. This paper helps to obtain almost the tumour detected area correctly. Further researches also strive towards improving accuracy, precision, computational speed, automation and reduction of manual interaction. REFERENCES [1] Arakeri.M.P and Lakshmana. (2010) "Automatic segmentation of liver tumor on computed tomography images," in Proceedings of the International Conference and Workshop on Emerging Trends in Technology. Mumbai, Maharashtra, India: ACM. [2] Boykov. Y and Kolmogorov. V.(Sep.2004)“An experimental comparison of mincut/max- flow algorithms for energy minimization in vision,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124–1137. [3] Chen.L and Metaxas.D.(2005) "A hybrid framework for 3D medical image segmentation," Journal of Medical Image Analysis, vol. 9, pp. 547-565. [4] Habib Zaidi, Torsten Rues , Frederic Schoenahl, and Marie-Louise Montandon.(2006)’Comparative assessment of statistical brain MR image segmentation algorithms and their impact on partial volume correction in PET’,Elsevier,Neuroimage 32,pp.1591-1607. [5] Jianhua.L, Zhongyi.W, and Rui.Z.(2009) "Liver Cancer CT Image Segmentation Methods Based on Watershed Algorithm," in International Conference on Computational Intelligence and Software Engineering (CiSE '09). Wuhan, China, pp. 1-4. [6] Kyung-Sik Seo and Tae-Woong Chung. (2005). ‘Automatic Boundary Tumor Segmentation of a Liver’, In ICCSA 2005, pages 836–842. [7] Liang. Y,Yang. L, and Fan. H.(2009)"Image enhancement for liver CT images," in International Conference on Optical Instruments and Technology: Optoelectronic Imaging and Process Technology, vol.7513, T. Yoshizawa, P. Wei, and J. Zheng, Eds. Shanghai, China:SPIE, pp. 75130K-75130K-8. [8] Linguraru M.G et al.(2010)“Multi-organ segmentation from multi-Phase abdominal CT via 4D graphs using enhancement, shape and Location optimization,” in MICCAI 2010, New York, vol. 6363, LNCS,pp. 89–96. [9] Lu.R, Marziliano.P, and Hua Thng.C. (2005) "Liver Tumor Volume Estimation By Semi-Automatic Segmentation Method," presented at 27th Annual International Conference of the Engineering in Medicine and Biology Society (EMBS '05), Shanghai, China. [10] Marcin Ciecholewski and Marek R. Ogiela. (2007) ‘Automatic Segmentation of Single and Multiple Neoplastic Hepatic Lesions in CT Images’, In IWINAC ’07: Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering, pages 63– 71. [11] Marius George Linguraru*, William J. Richbourg, Jianfei Liu, Jeremy M. Watt, Vivek Pamulapati,Shijun Wang, and Ronald M. Summers.(2012)’Tumor Burden Analysis on Computed Tomography by Automated Liver and Tumor Segmentation’ in Medical Imaging, IEEE Transactions on (Volume:31 , Issue: 10 ) Page(s):1965 – 1976. [12] Massoptier.L and Casciaro.S. (2008) "A New Fully Automatic and Robust Algorithm for Fast Segmentation of Liver Tissue and Tumors from CT Scans," Journal of European Radiology, vol. 18, pp. 1658-65.
  • 12. International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.3, June 2015 36 [13] Nader H. Abdel-massieh, Mohiy M. Hadhoud, and Khalid M. Amin. (2010)’Automatic Liver Tumor Segmentation from CT Scans with Knowledge-based Constraints’, in Biomedical Engineering Conference (CIBEC), 2010 5th Cairo International ,Page(s): 215 – 218. [14] Seung-Jin Park, Kyung-Sik Seo and Jong-An Park. (2005) ‘Automatic Hepatic Tumor Segmentation Using Statistical Optimal Threshold’ In ICCS, pages 934–940. [15] Sergio Casciaro, Roberto Franchini, Laurent Massoptier, Ernesto Casciaro, Francesco Conversano,Antonio Malvasi, and Aimè Lay-Ekuakille.(2012)’ Fully Automatic Segmentations of Liver and Hepatic Tumors From 3-D Computed Tomography Abdominal Images: Comparative Evaluation of Two Automatic Methods’,in Sensors Journal, IEEE (Volume:12 , Issue: 3 ) Page(s):464 – 473. [16] Shang.Y, Markova.A, Deklerck.R, Nyssen.E, Yang.X, and de Mey.J.(2010) "Liver segmentation by an active contour model with embedded Gaussian mixture model based classifiers," in Optics, Photonics, and Digital Technologies for Multimedia Applications, vol. 7723, P. Schelkens, T. Ebrahimi, G. Cristobal, F. Truchetet, and P. Saarikko, Eds. Brussels, Belgium: SPIE, pp. 772313-7. [17] Zhao.B, Schwartz.L.H, Jiang.L, Colville.J, Moskowitz.C, Wang.L, Leftowitz.R, Liu.F, and Kalaigian.J, (2006) "Shape-Constraint Region Growing for Delineation of Hepatic Metastases on Contrast-Enhanced Computed Tomography Scans," Journal of Investigative Radiology, vol.41, pp. 753-762.