You are on page 1of 7

(IJCSIS) International Journal of Computer Science and Information Security,

Vol. 11, No. 10, October 2013

DETECTION OF MICROCALCIFICATION
IN BREAST USING RADIAL BASIS
FUNCTION
1
Shaji B., 2Purushothaman S., and 3Rajeswari R.,
1 2 3
Shaji B., Dr.Purushothaman S., Rajeswari R.,
Research Scholar, Professor, Research scholar,
Vels University, Pallavaram, PET Engineering College, Vallioor, Mother Teresa Women’s University,
Chennai, India-600117. INDIA-627117, Kodaikanal-624102, INDIA.

Abstract-This paper presents combination of wavelet Mammograms[Dhawan et al, 1996, Cheng et al,
with radial basis function (RBF) in identifying the 2003, Sampat, et al, 2005] are not 100% accurate,
scheduling a regular mammogram represents the best
microcalcification (MC) in a mammogram image. radiological way to find breast changes early before
Mammogram image is decomposed using Coiflet there are any obvious signs or symptoms of cancer.
wavelet to 5 levels. Statistical features are extracted II. LITERATURE SURVEY
from the wavelet coefficients. These features are used as
inputs to the RBF neural network along with a labeling
Dehghan and Abrishami, 2008 present a
computer-aided diagnosis (CAD) system for
of presence or absence of MC. The classification automatic detection of clustered MCs in digitized
performance of RBF is minimum 95% out of the mammograms. The method is applied to a database
of 40 mammograms (Nijmegen database) containing
presence of total MC in a given mammogram. 105 clusters of MCs.
Madabhushi and Metaxas, 2003, present a
Keywords: mammogram , Microcalcification, Radial basis technique to automatically find lesion margins in
function, Coiflet wavelet ultrasound images, by combining intensity and
texture with empirical domain specific knowledge
along with directional gradient and a deformable
I. INTRODUCTION
shape-based model. The images are first filtered to
remove speckle noise and then contrast enhanced to
Ultrasound (US) is a useful diagnostic tool to emphasize the tumor regions. Probabilistic
distinguish benign [Veldkamp, et al, 2000] from classification of image pixels based on intensity and
malignant[Ackerman et al, 1973, Jiang et al, 1996] texture is followed by region growing using the
masses of the breast. It is a very convenient and safe automatically determined seed point to obtain an
diagnostic method. However, there is a considerable initial segmentation of the lesion..
overlap of benignancy and malignancy in ultrasonic
images and interpretation is subjective. Mammogram Chang et al., 2005, stated that the tumors are
imaging [Bovis,et al,2000, Leichter et al, 2000] is segmented using the newly developed level set
ideal and indispensable for women older than 40 method at first and then six morphologic features are
years, for whom the risk of breast cancer is increased. used to distinguish the benign and malignant cases.
Most breast disorders are not cancer, and even in the The support vector machine (SVM) is used to
remaining number of cancer cases, more than 90% classify the tumors. There are 210 ultrasonic images
are curable, if detected early and promptly treated. of pathologically proven benign breast tumors from


 
61 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 11, No. 10, October 2013

120 patients and carcinomas from 90 patients in the glandular ion 503
ultrasonic image database. Mdb210 Fatty- Normal
glandular
O'Neill and Penm, 2007, have used subset Mdb211 Fatty- Calcificat M 680, 13
polynomial neural network techniques in conjunction glandular ion 327
with fine needle aspiration cytology to undertake this
difficult task of predicting breast cancer.
Liao, et al. 2011, established a set of features for
differentiating benign from malignant breast lesions Mdb213 Fatty- Calcificat M 547, 45
US images. Two types of features (sonographic and glandular ion 520
Mdb214 Fatty- Calcificat B 582, 11
textural features) are considered. Among them, three glandular ion 916
sonographic features are novel. Sonograms of 321 Mdb215 Dense- Normal
pathologically proven breast cases are analyzed and glandular
classified into benign and malignant categories. The Mdb216 Dense- Calcificat M 480, 60
discrimination capability of the extracted features are glandular ion 794
evaluated using the support vector machines (SVM) Mdb219 Fatty- Calcificat B 546, 29
glandular ion 756
in comparison with the results obtained from artificial Mdb221 Dense- Normal
neural networks (ANN) and K-nearest neighbor glandular
(KNN) classifier.. Mdb222 Dense- Calcificat B 398, 17
glandular ion 427
Chunekar and Ambulgekar, 2009, highlights on Mdb223 Dense- Calcificat B 591, 6
different neural network approaches to solve breast glandular ion 529
cancer problem. They emphasized on the use of Mdb224 Dense- Normal
Jordan Elman neural network approach on three glandular
different database of breast cancer. Mdb226 Dense- Calcificat B 287, 7
glandular ion 610
Mahjabeen and Monika, 2012, studied various Mdb227 Fatty- Calcificat B 504, 9
techniques used for the diagnosis of breast cancer. It glandular ion 467
was found that the combination of Artificial Neural Mdb233 Fatty- Calcificat M 630, 83
glandular ion 270
Networks in most of the instances gives accurate
Mdb237 Fatty Normal
results for the diagnosis of breast cancer and their use
can also be extended to other diseases. Mdb238 Fatty Calcificat M 522, 17
ion 553
III. MATERIALS AND METHODOLOGY Mdb239 Dense- Calcificat M 567, 25
glandular ion 808
Mdb240 Dense- Calcificat B 643, 23
A. MIAS DATABASE glandular ion 614
Mdb241 Dense- Calcificat M 453, 38
Table 1 MIAS image details glandular ion 678
Mdb242 Dense- Normal
Image Appearan Conditio B/ X, Y Radius glandular
number ce n M of Mdb245 Fatty Calcificat M 625, 89
pixels ion 197
Mdb045 Fatty- Normal Mdb246 Fatty Normal
glandular
Mdb247 Fatty Normal
Mdb046 Fatty- Normal
glandular Mdb248 Fatty Calcificat B 378, 10
Mdb047 Fatty- Normal ion 601
glandular Mdb249 Dense- Calcificat M 575, 64
Mdb049 Fatty- Normal glandular ion 639
glandular Mdb250 Dense- Normal
Mdb050 Fatty- Normal glandular
glandular Mdb252 Fatty Calcificat B 439, 23
Mdb051 Fatty- Normal ion 367
glandular Mdb253 Dense- Calcificat M 733, 28
Mdb053 Dense- Normal glandular ion 564
glandular Mdb322 Dense- Normal
Mdb054 Dense- Normal glandular
glandular
Mdb055 Fatty- Normal
glandular
Mdb169 Dense- Normal
glandular
Mdb209 Fatty- Calcificat M 647, 87


 
62 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 11, No. 10, October 2013

B.WAVELET FEATURES EXTRACTION IMAGE Five level decomposition


Each plot , x-label represents five
levels of decomposiiton and y-label
Wavelet [Wang and Karayiannis, 1998 , represents coefficients
120
Jamarani et al, 2005] decomposition is introduced as
100
the main method for feature generation. The Wavelet
[Strickland and Hahn, 1996] coefficients are divided 80
into low (L) frequency approximation coefficients
and high (H) frequency detail-coefficients. The high 60

frequency coefficients are further divided into detail


40
sub-bands: vertical (LH), horizontal (HL), and
diagonal (HH) coefficients. The low frequency (LL) 20
approximation-coefficients provide a reduced
0
resolution representation of the original image which 0 200 400 600 800 1000
1500
can be transformed again according to the wavelet
Fi l l f d iti

level applied. Applying wavelet decomposition to an


image will produce an approximation matrix that is a 1000

quarter of the original area of an image.


500

0
0 200 400 600 800 1000
1000

800

600

C o e f f ic ie n t s
Fig.1 Feature extraction using Wavelet 400

200
The features are obtained from the Approximation
0
and Details of the 5th level by using the following 0 200 400 600 800 1000
equations
V1=1/d ∑ (Approximation details)
C RADIAL BASIS FUNCTION (RBF)
Where d = Intensity values and
An RBF [Tsujii, et al, 1999] neural network
V1 = Mean value of approximation
consists of an input and output layer of nodes and a
V2=1/d ∑ (Approximation or details –V1)) single hidden layer. Each node in the hidden layer
implements a basis function G(xxi) and the number of
Where V2=Standard Deviation of approximation hidden nodes is equal to the number of data points in
V3=maximum (Approximation or details) the training database. Radial basis function is a
supervised neural network[Gholamali and Jamarani,
V4=minimum (Approximation or details) 2005, Papadopoulos et al, 2005].
V5=norm (Approximation or Details)2 Training RBF is done as follows,
Where V5 = Energy value of frequency Step 1: Finding distance between training
pattern and centers.
The flow of Feature extraction using Wavelet is Step 2: Creating an RBF matrix whose size
shown in Figure 1. Mammogram image is given as
will be (np X cp), where np = number of
input to the system and level 1 to level 5
roughness patterns (100 patterns X number of
decompositions take place. Initially, Approximation,
horizontal, vertical and diagonal matrices are mammogram) used for training and cp is number
obtained from the original image. Each matrix is ¼ th of centers which is equal to 100. The number of
size of the input image. In the level two and centers chosen should make the RBF network
subsequent levels, Approximation matrix of the learn the maximum number of training patterns
previous levels are used for subsequent under consideration.
decompositions. Step 3: Calculate final weights which are
inverse of RBF matrix multiplied with Target
values.
TABLE 2 MAMMOGRAM AND ITS FEATURES


 
63 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 11, No. 10, October 2013

Step 4: During testing the performance of the


RBF network, RBF values are formed from the
features obtained from the image and processed
with the final weights obtained during training.
Based on the result obtained, the image is
classified to have MC or no MC.
Testing RBF

Step 1:.Read the features


Step 2: Read the final weights
Step 3 Calculate.
Numerals = F * E
Step 4: Check the output with the MC template. Fig. 2 Level-1 decomposition

IV. RESULTS AND DISCUSSIONS 0

Figure 1 shows original mammogram of a breast. 0

Figures 2-6 show decomposed images. In each 0

image, the approximation, horizontal, vertical and 0

diagonal have been combined and displayed.


0

Fig. 3 Level-2 decomposition

Fig. 4 Level-3 decomposition

Fig. 1 Original mammogram image 0

Figure 2 shows the default view of wavelet 0

decomposition with the features extracted from the 0

top left corner, which is the low frequency image


from the second level of decomposition. Figures 3-6 Fig. 5 Level-4 decomposition
show all the images from each level separately and at
the same size. This provides a better view of the
differences between levels of decomposition
especially when looking at the low frequency image
that produces the approximation coefficients for
generated features.


 
64 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 11, No. 10, October 2013

100
Maximum
0

0 Minimum

50
0

C o e ffic ie n t s
0

0 0
0

-50
Fig.6 Level-5 decomposition

Figures 7-10 show coefficients of all levels for


approximaiton, Horizontal, Vertical and Diagonal. -100
0 100 200 300 400 500 600 700 800
These coefficients are used as inputs for equations 1- Levels 1-5
5 for generating patterns. These patterns are used for
training the RBF network. Fig. 9 Vertical at all five levels of decomposition
400
Maximum
Minimum
300
100
Maximum
C o e ffic ie n t s

Minimum
200 50
C o e f f ic ie n t s

0
100

-50
0
0 100 200 300 400 500 600 700 800
Levels 1-5
-100
0 100 200 300 400 500 600 700 800
Levels 1-5
Fig. 7 Approximation at all five levels of decomposition

Fig. 10 Diagonal at all five levels of decomposition


100
Maximum
Minimum
50
C o e ff ic ie n t s

-50

-100
0 100 200 300 400 500 600 700 800
Levels 1-5

Fig.11 Presence of MC at the center


Fig. 8 Horizontal at all five levels of decomposition

Training and testing the RBF


Training patterns were formed from sample
mammogram under consideration. One hundred
patterns were used for training the RBF. The number


 
65 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 11, No. 10, October 2013

of input features used is 5 in the input layer of RBF Images Based on Multiple Sonographic and Textural
ANN and the number of targets used is 1 in the Features, Proceedings International Conference on
Intelligent Human-Machine Systems and Cybernetics
output layer of ANN. 2011 (IHMSC-2011), IEEE, Hangzhou. pp.71-74.
V. CONCLUSIONS [12]. Madabhushi A., and Metaxas D., 2003, Combining
low-, high-level and Empirical Domain Knowledge for
In this paper, Wavelets, radial basis function Automated Segmentation of Ultrasonic Breast Lesions,
IEEE Transactions Medical Imaging, Vol.22, No.2, pp:
algorithm, and their combinations have been used on
155–169.
mammographic image analysis (MIAS) mammogram [13]. Mahjabeen Mirza Beg, Monika Jain, 2012, An Analysis
database. Radial basis function learns the patterns Of The Methods Employed For Breast Cancer
with one iteration. The performance of the RBF in Diagnosis, International Journal of Research in
identifying the MC depends upon the number centers Computer Science ISSN 2249-8265, Vol.2, Issue 3,
used for training the RBF. pp.25-29.
[14]. O'Neill T.J., Penm J., Penm J., 2007, A subset
REFERENCES polynomial neural networks approach for breast cancer
diagnosis, International Journal of Electronic
Healthcare. Vol.3, Issue 3, pp.293-302.
[1]. Ackerman L. V., Mucciardi A. N., Gose E.E., and [15]. Dhawan P., Chitre Y., and Kaiser-Bonasso C., 1996,
Alcorn F. S., 1973, “Classification of benign and Analysis of mammographic microcalcifications using
malignant breast tumors on the basis of 36 radiographic gray-level image structure features, IEEE Trans. Med.
properties”, Cancer, Vol.31, pp.342–352. Imaging, Vol.15, pp.246-259.
[2]. Bovis K., Singh S.,. Fieldsend J, Pinder C., 2000, [16]. Papadopoulos A., Fotiadis D.I., Likas A., 2005,
Identification of masses in digital mammograms with Characterization of Clustered Microcalcifications in
MLP and RBF nets, in: Proceedings of the IEEE-INNS- Digitized Mammograms Using Neural Networks and
ENNS International Joint Conference on Neural Support Vector Machines. Artificial Intelligence in
Networks Com, pp.342–347. Medicine, Vol.34, pp.141-150.
[3]. Chang RF, WU WJ, Moon WK, Chen DR, 2005, [17]. .
Automatic Ultrasound Segmentation and Morphology [18]. Sampat, M.P., Markey, M.K., and Bovik, A.C., 2005,
based Diagnosis of Solid Breast Tumors. Breast Cancer Computer-aided detection and diagnosis in
Research and Treatment; Vol.89, No.2, pp.179–185. mammography, in Handbook of Image and Video
[4]. Cheng HD, Cai X, Chen X, Hu L, Lou X., 2003, Processing, 2nd ed., New York: Academic Press.
Computer-aided detection and classification of pp.1195-1217.
microcalcifications in mammograms: a survey. Pattern [19]. Strickland, R., Hahn, 1996, Wavelet Transforms for
Recognition, Vol.36, pp.2967–91. Detecting Microcalcifications in Mammograms. IEEE
[5]. Chunekar, V.N., and Ambulgekar, H.P., 2009, Transactions on Medical Imaging, Vol.15, No.2,
Approach of Neural Network to Diagnose Breast pp.218-229.
Cancer on Three Different Data Set, Proceedings [20]. Tsujii O., Freedman M.T and. Mun S.K, 1999,
Advances in Recent Technologies in Communication Classification of microcalcifications in digital
and Computing 2009 (ARTcom-2009), IEEE, mammograms using trend-oriented radial basis function
Kottayam. Pp.893-895. neural network, Pattern Recognition, Vol.32, pp.891-
[6]. Dehghan, F., and Abrishami-Moghaddam, H., 2008, 903.
Comparison of SVM and Neural Network classifiers in [21]. Veldkamp W.J.H., Karssemeijer N.. Otten J.D.M and
Automatic Detection of Clustered Microcalcifications Hendriks J.H.C.L., 2000, Automated classification of
in Digitized Mammograms. Proceedings 7th clustered microcalcifications into malignant and benign
International Conference on Machine learning and types, Med. Phys., Vol.27, pp.2600-2608.
Cybernetics 2008, ICMLA-2008, IEEE, Kunming., [22]. Wang, T., Karayiannis, N., 1998, Detection of
vol.2, pp.756-761. Microcalcification in Digital mammograms Using
[7]. Gholamali, R., Jamarani, S., 2005, Detecting Wavelets, IEEE Transactions on Medical Imaging.
Microcalcification Clusters Digital Mammograms Vol.17, No.4, pp.498-509.
Using Combination of Wavelet and Neural Network. In
Proceedings of the Computer Graphics, Imaging and
Vision: New Trends CGIV, pp.197-201.
[8]. Jamarani, SMH, Rezai-rad, G., Behnam, H , 2005, A SHAJI B, received the Master of
Novel Method for Breast Cancer Prognosis Using Science in Computer Science
Wavelet Packet Based Neural Network. In Proceedings from PG and Research
of the IEEE 27th Annual International Conference on Department of Computer Science
Engineering in Medicine and Biology Society, & Applications, D.G.Vaishnav
pp.3414–3417. College, University of Madras in
[9]. Jiang Y., Nishikawa R.M., Wolverton D.E., Metz C.E.,. 2002 and M.Phil Computer
Giger M.L, Schmidt R.A., 1996, Malignant and benign Science from Alagappa
clustered microcalcifications: automated feature University, Karaikudi, Tamil
analysis and classification, Radiology, Vol.198, pp.671- Nadu, India in 2005. Currently he
678. is pursuing Ph.D in Computer
[10]. Leichter I., Lederman R., Buchbinder S., Bamberger P., Science from School of
Novak B., Fields S., 2000, Optimizing parameters for Computing Sciences, VELS
computer-aided diagnosis of microcalcifications at Institute of Science Technology
mammography, Acad. Radiol., Vol.7, pp.406-412. & Advanced Studies, Chennai,
[11]. Liao, R., Wan, T., and Qin, Z., 2011, Classification of Tamil Nadu, India. He is working
Benign and Malignant Breast Tumors in Ultrasound as Assistant Professor,


 
66 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 11, No. 10, October 2013

Department of Computer
Science, Asan Memorial College
of Arts & Science, Chennai,
Tamil Nadu, India since 2006.
His area of interests includes
Medical Image Processing,
Artificial Neural Networks and
Software Engineering.
Dr.S.Purushothaman  completed 
his  PhD  from  Indian  Institute  of 
Technology  Madras,  India  in 
1995. He has 129 publications to 
his  credit.  He  has  19  years  of 
teaching  experience.  Presently 
he is working as Professor in PET 
Engineering College, India

R.Rajeswari completed MSc


Information Technology from
Bharathidasan university,
Tiruchirappalli and M.Phil
Computer Science from
Alagappa University, Karaikudi,
Tamilnadu, India. She is
currently pursuing PhD in
Mother Teresa Women’s
University. Her area of interest is
Intelligent Computing


 
67 http://sites.google.com/site/ijcsis/
ISSN 1947-5500

You might also like