Professional Documents
Culture Documents
net/publication/262158861
CITATIONS READS
10 135
2 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Professor G R Sinha on 27 July 2015.
475
lower threshold should be used; otherwise very small regions SSGIDB-11 1358 23 83 135 94.2 85.5 93.4
will be the result. Segmentation with =15 mm and a SSGIDB-23 1519 23 56 186 96.5 89 95.6
threshold of 75% gave best performance, which was SSGIDB-37 1392 29 69 166 95.3 85.2 94
considerably better than the performance that was achieved SSGIDB-52 1573 19 87 146 94.8 88.5 94.2
without preprocessing.
The performance of the proposed method is evaluated using
C. Postprocessing
perfect test method which gives the sensitivity and specificity
After the segmentation is performed on breast region, the of the result with graphical representation. SSGIDB-23 have
features can be obtained from it and the diagnosis rule can be highest sensitivity of the proposed method is 96.5% and
designed to exactly detect the cancer nodules in the breasts. specificity is 89% shown in Table 2. Hence the proposed
This diagnosis rules can eliminate the false detection of cancer method is highly desirable in order to assist the radiologist in
nodules resulted in segmentation and provides better diagnosis the detection of malignant region and to improve the
Correct mammography detection of lesions, is essential to diagnostic accuracy. In Fig. 3 binary image is obtained by
discover early breast cancer phases, increasing the treatment thresholding the gray level than converted into pseudo colored
options and survival rate [17]. In the feature extraction and and affected region are labeled with numbered from top to
selection step the features that characterize specific region are bottom and left to right. After finding the region than
calculated and the ones that are important are selected for the boundary is defined and brightest area are displayed.
classification of the mass as benign or malignant. The
efficiency of a CAD system can be classified in four
perspectives [13] i.e
• True Positive (TP), when the suspected abnormality
is in fact malignant;
• True negative (TN), when there is no detection of
abnormality in a healthy person;
• False positive (FP), when occurs detection of
(a) (b)
abnormality in a healthy person;
• False negative (FN), when there is no detection of a
malignant lesion
The terminology which is used to determine the performance
of a CAD System is defined as follows:
• Sensitivity: correctly classified percentage of ROI by
radiologist is calculated as: TP/(TP+FN)
(c) (d)
• Specificity: correctly classified percentage of ROI by Figure.3 Result of segmentation for defined number of area. (a)Binary image
non radiologist defined as: TN/(TN+FP) obtained, (b) Pseudo colored labeled., (c) Outline from boundary
• Accuracy: percentage of correctly classified (d) Brightest area are displayed
pathological and non-pathological cases is calculated
ROC curves illustrate the performance on a binary
by : (TP+TN)/(TP+FP+FN+TN)
classification problem where classification is based on simply
IV. RESULTS AND DISCUSSIONS thresholding a set of scores at varying levels. Low thresholds
give high sensitivity but low specificity and vice versa; the
We used a mammogram database developed by BSR Apolo,
ROC curve plots this trade-off over a range of thresholds.
center for research and diagnosis of the database for Shri
Using the results from Table 2 for the malignant cases, the
Shankaracharya Group of institution (SSGIDB), that are
receiver operating characteristic (ROC) curve of Fig. 4 has
collected from local hospitals mentioning that biopsy has done
been extracted and reflects the system’s performance in terms
on the patients, so we already know the results of benign or
of sensitivity and specificity (ROC analysis).
malignancy. There are 127 mammograms in the database taken
from 89 different patients. Here we present few of them. Using
a small threshold is more likely to detect true lesions, but also
to generate more false positive responses. Using a large
threshold gives fewer false positive responses, but may miss
more true lesions. Table 2 shows the results of quantitative
analysis and from the results we can also prove the
effectiveness of the proposed algorithm.
TABLE II
PERFORMANCE EVALUTION
Database TP FP FN TN SEN SPE ACC
% % Figure.4 ROC curve for SSGIDB-23, depicting the performance CAD system
% with sensitivity of 96.5% and specificity of 89%
SSGIDB-3 1480 19 71 121 95.4 86.4 94.7
476
The area under the ROC curve is a measure of the TABLE III
classification performance. A higher area indicates better SEGMENTATION INTO SMALL NUMBER OF AREA
classification performance because a larger value of TP is
achieved at each value of FP. From Table 2 the general Area #1 Area #2 Area #3 Area #4
accuracy of the CAD system is good referring to their area
under curve value of 95.6%. High values of sensitivity imply Area #5 Area #6 Area #7 Area #8
minimal false negatives detection or higher true positive
detection. The specificity of the test is the fraction of the true Area #9 Area #10 Area #11 Area #12
negatives case over the real negative cases. High values of
specificity imply minimal false positive detection. Feature TABLE IV
selection is thus useful for improving the result of accuracy in PARAMETER FOR THE SEGMENTED AREA FOR SSGI DB-1
our experiment. Therefore, radiologists are particularly (NUMBER OF PIXELS)
# Mean Intensity Area Perimeter Centroid Diameter
interested to observe the size, shape and texture of the organs 1 252.3 153.0 261 21.3 152 18.2
or parts of the tissues. These routine assessments are 2 31 3.0 15 3.7 4.0 2.0
commonly subjective and quantitative, and reports typically 3 278.3 117.0 21.1 16.6 65.6 22.0
refer to lesions as large, small, and prominent. In Table 3 and 4 249.5 182.0 164 28.5 135.0 14.6
5 194.8 13.0 10.8 20.0 48.3 4.1
Table 4 show the various numbers of segmented sub-areas and 6 399.7 351.0 177 36.7 67.2 21.1
their corresponding measurement respectively. The 7 189.4 8.0 8.5 29.5 117.5 3.2
mammograms were digitized at 60m per pixel (12-bit pixels) 8 183.7 19.0 253 35.7 92.0 17.9
with a Lumisys 90 digitizer and averaged down to 0.1 mm per 9 156.5 84.0 84.3 49.7 83.0 10.3
10 249.4 5.0 6.8 40.6 89.4 2.5
pixel. It can easily be seen that the size and diameter of the 11 243.0 2.0 2.0 45.0 91.5 1.6
area which can be tumor are shown in table 4. 12 199.4 5.0 5.7 58.0 64.0 2.5
The classification method proceeds as follows. As objects
are isolated by the user, they may be given an area label. A TABLE V
count is maintained of the number of objects from each class BENIGN/MALIGNANT COUNTS FOR MAMMOGRAPHY IMAGE
that are represented in each Area. Table 5 shows the counts for Image Benign Malignant
SSGIDB-3 4 2
the benign and malignant and also size is a more important
SSGIDB-11 6 1
factor than shape for cell classification. An area number 3, 4, 6 SSGIDB-23 4 3
and 9 gives the more prominent shape of speculated shape for SSGIDB-37 7 2
tumor and their intensity is also higher than other segmented SSGIDB-52 5 3
area. So they may be malignant but area number 5, 7,8,12
TABLE VI
having the shape of circular or oval i.e. they represent the EVALUATION RESULT FOR CAD SYSTEM
benign tumor. As on the area size is not more than 2 cm (3/4 Accuracy Sensitivity Specificity
of an inch) this tumor can be called as primary tumor of T1 Approaches
(%) (%) (%)
category but cancerous cell is present. Our CAD system has Maitra et al. 95.8 96.4 90
been successful in indicating malignant micro calcifications Bick et al 94.7 95 88
Proposed 95.6 96.5 89
seen mammographically and can improve the cancer detection
rate during the screening. Previously, Maitra et al. [8] and V. CONCLUSIONS
Bick et al [18] suggested seeded region growing based
segmentation approaches for mass segmentation and feature The aim of this paper is to improve the detection of suspected
extraction of breast cancer images, but the size and shape areas containing some type of lesion. In the proposed work we
analysis was not incorporated in their work. This is why the have designed a new computer aided detection method to
proposed approaches produced good evaluation result of CAD detect the mass region in the mammogram. Segmented image
system on the basis of segmentation methods, as shown in contains the suspected region which is given for feature
Table 6. extraction process. The extracted features are classified in to
To calculate fastness of CAD system time complexity method normal and abnormal region .The obtained accuracy was
is used that is based on the expression that relates size of the 95.6% whereas the sensitivity and specificity were found to be
input and the run time for the algorithm. A computer is 96.5% and 89% respectively. The proposed system gives fast
assumed to execute a million instructions a second, and then and accurate classification of breast tumors.
the amount of time required to execute f (103) instructions on
CAD system is 17.5 second of the order O (n*log2(n)).
477
REFERENCES [10] Fatima Eddaoudi and Fakhita Regragui “Masses Detection Using
SVM Classifier Based on Textures Analysis” Applied
[1] Cancer Research in ICMR Achievements in Nineties, Mathematical Sciences, vol.5,pp.8367–8379, 2011.
icmr.nic.in/cancer.pdf. [11] Minavathi, Murali. and M.S. Dinesh “ Classification of Mass in
[2] B.C. Patel and G. R. Sinha. “Early Detection of Breast Cancer Breast Ultrasound Images” International Journal of Computer
using Self Similar Fractal Method”. International Journal of Applications,vol.42,no.10pp.29-36, 2012.
Computer Application, vol.10, no.4.pp.39-43, 2010. [12] Lei Zheng and Andrew K. Chan “ An Artificial Intelligent
[3] Recent Advances in, Breast Imaging, Mammography, and Algorithm for Tumor Detection in Screening Mammogram” IEEE
Computer Diagnosis of Breast Cancer. SPIE, Bellingham, 2006. Transactions On Medical Imaging, vol.20,no.7,pp.235-242,2001.
[4] Cheng, H.D., Shi, X.J., Min, R., Hu, L.M.,“Approaches for [13] Shekhar Singhand and P. R. Gupta “ Breast Cancer detection and
Automated Detection and Classification of Masses in Classification using Neural Network “, International Journal Of
Mammograms”,Pattern Recognition vol.39,pp.646–668, 2006. Advanced Engineering Sciences And Technologies,vol.6,no.1,pp.
[5] Rangayyan, R.M., Ayres, F.J., Desautels, J.E.L. “A Review of 4–9, 2011.
Computer Aided Diagnosis of Breast Cancer: Toward the [14] Pagonis, Dionisis Cavouras, Kostas Sidiropoulos,“ Improving The
Detection of Subtle Signs”, Journal of the Franklin Institute, Classification Accuracy Of Computer Aided Diagnosis Through
vol. 344,no.3,pp.312–348, 2007. Multimodality Breast Imaging”, e-Journal of Science &
[6] G. Kom, A. Tiedeu, and M. Kom, “Automated detection of masses Technology (e-JST),vol. 2, no.5,pp.33-39,2010.
in mammograms by local adaptive thresholding,” Computer [15] Marek Kowal, Pawe Filipczuk, Andrzej Obuchowicz, Józef
Biology Medicine., vol.37,no.1,pp.37–48, 2007. Korbicz “Computer-Aided Diagnosis Of Breast Cancer Using
[7] Kai Hu, Xieping Gao, and Fei Li “ Detection of Suspicious Lesions Gaussian Mixture Cytological Image Segmentation”, Journal Of
by Adaptive Thresholding Based on Multiresolution Analysis in Medical Informatics & Technologies.vol,17,pp.257-262,2011.
mammograms” IEEE Transactions on Instrumentation and [16] M A Kupinski and M L Giger. “Automated seeded lesions
Measurement,vol.60,no2,pp.462-472, 2011. segmentation on digital mammograms”. IEEE transactions on
[8] Indra Kanta Maitra , S. Nag and S. Kumar B “Identification of medical imaging, vol. 17, no.4, pp. 510–517, 2008.
Abnormal Masses in Digital Mammography Images” ,International [17] B.C. Patel and G. R. Sinha. “An Adaptive K-means Clustering
Journal of Computer Graphics, vol.2,no1pp.17-30,2011. Algorithm for Breast Image Segmentation”. International Journal of
[9] R.Nithya, and B.Santhi “Comparative study on Feature Extraction Computer Application vol.10, no.4. pp.35-38., 2010.
Method for Breast Cancer Classification” journal of theoretical [18] Bick, U., Giger, M.L., Schmidt, R.A., Nishikawa, R.M., Wolverton,
and applied information technology, vol.33,no.2,pp.220-226, 2011. D.E., Doi, K.,“Automated segmentation of digitized mammograms
”, Academic Radiology,vol.2,pp.1-9,2009
478