Computer Aided System for Detection and Classification of Breast Cancer

7/30/2019 Computer Aided System for Detection and Classification of Breast Cancer

1/12

International Journal of Information Technology, Control and Automation (IJITCA) Vol.2, No.4, October 2012

DOI:10.5121/ijitca.2012.2408 87

Computer Aided System for Detection and

Classification of Breast Cancer

S. Shanthi1, and V. Murali Bhaskaran

2

1Kongu Engineering College, Erode, Tamil Nadu, India

[email protected] College of Engineering, Namakkal, Tamil Nadu, India

[email protected]

ABSTRACT

Breast cancer is one of the most important causes of death among all type of cancers for grown-up andolder women, mainly in developedcountries, and its rate is rising. Since the cause ofthis disease is not yet

known, early detection is thebest way to decrease the breast cancer mortality. At present, early

detection of

breast cancer is attained by means of mammography. An intelligent computer-aided diagnosis system can

be very helpful for radiologist in detecting and diagnosing cancerous cell patterns earlier and faster than

typical screening programs. This paper proposes a computer aided system for automatic detection and

classification of breast cancer in mammogram images. Intuitionistic Fuzzy C-Means clustering technique

has been used to identify the suspicious region or the Region of Interest automatically. Then, the feature

data base is designed using histogram features, Gray Level Concurrence wavelet features and wavelet

energy features. Finally, the feature database is submitted to self-adaptive resource allocation network

classifier for classification of mammogram image as normal, benign or malignant. The proposed system is

verified with 322 mammograms from the Mammographic Image Analysis Society Database. The results

show that the proposed system produces better results.

KEYWORDS

Gray Level Concurrence wavelet features; self adaptive resource allocation network; Intuitionistic Fuzzy

C-Means Clustering; Mammogram; Wavelet Transformation;

1.INTRODUCTION

Breast cancer is one of the most significant health problems in the humankind, because it is the

major cause of fatality among all type of cancers for women in the 35 to 55 age group. Till now

there is no known way to prevent breast cancer but the earlier the cancer is detected, the higherthe chance of survival for patients. Mammography is one of the most successful methods that are

used in the early detection of breast cancer. In [1], the authors compared the efficiency of

mammography, Magnetic Resonance Imaging (MRI) and breast ultrasound for surveillance ofwomen at increased familial risk for breast cancer. Computer-Aided Diagnosis (CAD) systemsare aimed to help the radiologists in analyzing the mammographic images. The use of CAD in

medical decision support is now prevalent and pervasive across a wide range of medicalapplications such as cancer research, kidney stone identification, heart diseases and so on. Now,

there is a tremendous opportunity for the use of data mining methods that assist the physician in

dealing with this flood of patient information and scientific knowledge. Several studies haveshown the potential of CAD in increasing the diagnostic accuracy [1-11]. Tang et al. [12]


2/12


88

conducted a study on the recent advances in the growth of CAD systems and its associated

techniques.

This paper proposes an integration of Intuitionistic Fuzzy C-Means (IFCM) clustering and Self

Adaptive Resource Allocation Network (SRAN) classifier approach for detecting and classifyingthe breast cancer in mammogram images. This system is tested by using the images from

Mammographic Image Analysis Society (MIAS) datasets [13] and the results show highprecision, recall and F-measure.

2.RELATED WORK

The problem of mammogram interpretation in CAD can be divided into two sub-problems: the

first one is the detection and localization of the suspicious regions of the mammogram image andthe second, the most difficult sub-problem is defining the set of attributes to classify the identified

region into normal or benign or malignant. Both the problems have already been addressed by

various researchers. Oliver et al. [4], Shanthi and Murali Bhaskaran [9-10] discussed theautomatic detection and localization of the ROI. The different types of discriminating attributes

are defined in [2], [3], [5-8], [14].

In general, the medical image would have some amount of uncertain nature. To deal withuncertainty Fuzzy C-Means (FCM) clustering and IFCM clustering have been used to segment

the ROI. Oliver et al. [4] applied FCM clustering algorithm to segment the image into twoclusters and considered both the clusters in feature extraction. Chaira [15] proposed IFCM

clustering method to cluster different regions of the Computed Tomography (CT) scan brain

images and these clusters may be used to identify the abnormalities in the brain. Shanthi andMurali Bhaskaran [9] used IFCM clustering to detect the ROI from the mammogram image.

To enhance features of all sizes simultaneously, multiresolution enhancement methods, based on

the Wavelet Transformation (WT) have been developed. The resolution of a WT varies with ascale parameter, decomposing an image into a set of frequency channels of constant bandwidth on

a logarithmic scale. This variation in resolution enables the WT to zoom into the irregularities

of an image and to characterize them locally. The hypothesis of any image wavelet analysis is that

the features of interest reside at certain scales. Specifically, features with sharp borders likemicrocalcifications, mostly contain high-resolution levels (small scales) of the multiscalerepresentation. Larger objects with smooth borders, like masses, mostly contain low resolution

levels (coarse scales). WT and other multi-scale analysis have been used for computer imagerepresentations in de-noising, compression and feature detection processing problems. Karahaliou

et al. [14] developed a system based on the WT.

Extracting the features from the image plays an significant role in image analysis and

understanding, with potential applications. The feature is defined as a function of one or more

dimensions, each of which specifies some proven property of an object, and is computed in such away that it quantifies some significant characteristics of the object. The following is a list of

statistical features identified in the literature that are used for classification: histogram features or

first order statistics [9-10], the second order features namely Surrounding Region DependenceMatrix (SRDM) features [2], Gray Level Run-Length Matrix (GLRLM) features, Photometric

features [7], Wavelet Coefficient Texture features [9-10], [14], wavelet energy feature [9-10],

morphological features, Markovian texture features, Laws Texture Energy Measures (LTEMs)[14], Gray Level Concurrence Matrix (GLCM) features [16].

Applications of machine learning techniques are becoming increasingly popular for classificationof medical data. Among various classification methods, neural network based classifiers have

been successfully used in a number of applications like medical image analysis [11], [17], [18].


3/12


89

Radial Basis Function Network (RBFN) has also been widely applied in many science and

engineering fields. An RBFN uses the radial basis functions as the activation functions of thenetwork and it has three layers namely input layer, a hidden layer and a linear output layer. The

activation function of the hidden layer in an RBFN uses Euclidean distance to compute the

distance between the inputs attributes and parameter vector of the network. Its training procedureis usually divided into two stages: firstly, the centers and widths of the hidden layer are

determined by clustering algorithms and secondly, the weights connecting the hidden layer withthe output layer are determined by Singular Value Decomposition (SVD) or Least Mean Squared

(LMS) algorithms. In RBFN, selecting the appropriate number of basis functions remains a

critical issue. The complexity and the generalization ability of RBFN depends on the number ofbasis functions in the network.

Suresh et al. [19] proposed a new sequential learning algorithm named Self-Adaptive Resource

Allocation Network (SRAN). This SRAN classifier uses RBFN as a basic building block andproblem independent self-regulated control parameters. This algorithm was applied for the

numerical data set taken from UCI machine learning repository. The data sets used in the work

are image segmentation (IS), vehicle classification (VC) and glass identification (GI). Shanthi andMurali Bhaskaran [10] used SRAN classifier for mammogram classification in their previous

work.

The remaining parts of the paper are organized as follows: section 3 presents the proposed

system, section 4 presents experimental results and finally Section 5 concludes the proposed

system and discusses the future work.

3.PROPOSED WORK

The proposed work is an integration of Intuitionistic Fuzzy C-Means clustering and Self Adaptive

Resource Allocation Network classifier. All the mammogram images are preprocessed to removethe noise such as image background, labels and pectoral muscle areas [20]. The data sets of the

proposed method are divided into a) training images and b) test images. Each training image is

related with a set of keywords. Algorithm 1 gives the outline of the proposed system.

Definition 1: Keywords are representative words that are chosen by a specialist for use in thediagnosis of a medical image.


4/12


90

3.1. Remove the Noise

In a typical mammogram, several areas such as the image background, the tissue area,

informative marks and pectoral region and so on are present. In order to remove the noise, the

dilation and erosion operations are used. Dilation and erosion are basic morphological operations

defined in equations (1) and (2) respectively.

(1)

(2)

First, the image is converted into black and white. Then, sequence of morphological operationsdilation and erosion are applied for removing the label and background. Figure 1.a) and Figure

1.b) shows the original image and after removing artifacts respectively.

Figure 1.a) Original image-

mdb012

Figure 1.b) After removing artifacts and

background - mdb012

3.2. Remove the Pectoral Region

The removal of pectoral muscle region is necessary to increase the detection performance. A

window of size 77 pixels is extracted for each pixel centered at the pixel location. The medianvalue is computed for this window. The intensity value of the center pixel is replaced with the

median value. To remove the pectoral muscle region, initially the histogram is generated for themammogram image. The global optimum in the histogram is selected as the threshold value.

When the MLO view is correctly imaged, the pectoral region should always appear as a high-intensity, triangular region across the upper posterior margin of the image. In many cases the

upper part of the boundary is a sharp intensity edge while the lower part is more likely to be atexture edge, due to the fact that it is overlapped by fibro-glandular tissue. After finding the

global optimum value the image is scanned from top left to right (left breast) or top right to left

(right breast) in the triangular region across the upper posterior margin of the mammogramimage. The intensity values greater than this threshold are changed into black and the gray values


5/12


91

smaller than the threshold are maintain as it so as to convert the pictorial region as black region.

Figure 2.a) and Figure 2.c) shows the image after removing the pectoral region.

Figure 2.a) Afterremoving pectoral

region mdb058

Figure 2 b) Original Image mdb001

Figure 2 c) After removingbackground & pectoral region

mdb001

3.3. Extraction of Region of Interest

The Intuitionistic Fuzzy Set (IFS) was defined as an extension of the ordinary Fuzzy Set [21]. Asopposed to a fuzzy set A in X is given by:

(3)

where A(x) [0,1] is the membership function of the fuzzy setA.

Intuitionistic fuzzy setB in X is given by:

(4)

where B(x) [0,1] andB(x) [0,1] are such that:

(5)

and B(x), B(x)[0,1] represent the degrees of membership and degrees of non-membership of

x B, respectively.

For each intuitionistic fuzzy set B inX, hesitation margin (or intuitionistic fuzzy index) of

xB is given by:

(6)


6/12


92

The equation (6) defines the hesitation degree of whetherx belongs toB or not. It is obvious that

0B(x)1, for each xX. Therefore, to describe an intuitionistic fuzzy set completely, any two

functions from the triplet must be used: membership function; non-membership function and

hesitation margin.

The fuzzy membership value and the cluster center are updated using the equations (7) and (8).

(7)

(8)

The objective function for IFCM clustering is

with m=2 (9)

In the proposed study each object has four properties namely pixel gray value, entropy,

mean, standard deviation, and pixel range. A small square window of 3 X 3 size is used

throughout the image to compute entropy, mean, standard deviation, and pixel range.

Figure 3. shows the segmented ROI using IFCM clustering.

Figure 3. ROI Using IFCM Clustering -mdb058


7/12


93

3.4. Discrete Wavelet Decomposition

DWT transforms a two dimensional ROI image matrix into four subbands namely co-efficient

matrix (LL) and detailed co-efficient matrices: horizontal (HL), vertical (LH) and diagonal (HH)

respectively. Two level transformations are applied to the ROI as shown in Figure 4. For each

detailed coefficient subbands, 13 Gray Level Co-occurrence features and wavelet energy featureshave been computed.

3.5. Feature Extraction

The thirteen features namely angular second moment or energy, contrast or inertia,

correlation, sum of square or variance, inverse different moment or homogeneity, sum

average, sum variance, sum entropy, entropy, difference entropy, difference variance,

information measure of correlation1 and information measure of correlation 2 areextracted from the wavelet decomposed ROI [16]. Mean, standard deviation, gray level entropy,kurtosis, skewness are extracted from the histogram equalized ROI. The extracted features

provide the characteristics of the input type to the classifier by considering the description of the

related properties of the image.

3.6. Self Adaptive Resource Allocation Network Classifier (SRAN)

Suresh et al. [19] recently proposed a sequential learning algorithm for multi categoryclassification with an in built self-regulated control mechanism. The SRAN classifier uses RBFN

as a basic building block . The most commonly used activation function in RBFN is the Gaussian

basis function. Suppose there are observation data {(x1,y1), (x2,y2), .(xt,yt),..} where is

an m-dimensional features of observation t and is its coded class label. Here, n representsthe total number of classes and n is 3 in the proposed system. If the feature observation x is

assigned to the class label c, then cth

element of y=[ y1, y2 ...yc, yn]T

is 1 and other elements are -1.

In the SRAN system, the training sample record arrives one by one and the network adapts itsparameters on the basis of the difference in knowledge between the network and the current

sample record. The maximum error E is calculated by using hinge loss function as defined inequation (10).

E=maxi=1,2,3....n|ei| (10)

LL1 HL1

LH1 HH1

LL2 HL2HL1

LH2 HH2

LH1 HH1

Figure 4. a) One Level DWT Figure 4. b) Two Level DWT


8/12


94

(11)

Where yi is theactual class label of ith

sample and i is thepredicted class label of ith

sample.

The output of this classifier is defined with k hidden neurons as defined in equation (12).

(12)

Where ij is the weight connecting the ith

output neuron and jth

Gaussian neuron and Gaussianbasis function as defined in equation (13).

(13)

where , and ||_|| are the mean, standard deviation and the Euclidean norm respectively.As each new sample is presented to the network, according to the sample error the self regulatorysystem would perform any one of the following three actions.

1) The sample is used fora) Network growing: if the predicted and actual class label is not the same and the error E is

greater than self regulated control parameter (g), then the sample is to be used to add a newhidden neuron in the network.

(14)

b) Network learning: if the predicted and actual class label is same and the error E is greaterthan the self regulated learning control parameter (l), then the network parameters areupdated.

(15)

The SRAN classifier uses the extended Kalman filter (EKF) to update the network parameters as

defined in equation (16).

W(t) = W(t-1)+KL(t)e (16)


9/12


95

where KL(t) is the Kalman gain and e is the error obtained from hinge loss function. The self-

regulated control parameters are updated using the equations (17) and (18).

(17)

(18)

where is a parameter that controls the slope of the decrease of the control parameter which is

close to one.

2) If equations (14) and (15) are not satisfied then the sample is pushed to the rear end of thestack for learning in future.

3) The sample is deleted from the dataset if the sample error E is less than 0.05 without beingused as a training sample to construct the network and thus it prevents over-training.

4.EXPERIMENTAL RESULTS

In order to test the proposed method, the widely known database MIAS has been used. The

database consists of 322 images which belong to three big categories: normal, benign and

malign. There are 208 normal, 63 benign and 51 malign images. The proposed system is testedwith 322 mammograms images from the MIAS database and it is implemented using MATLAB.

The classification performance of the proposed system is compared with that of other fourexisting classifiers like RBFN [17], Multi Layer Perception (MLP), Navie Bayes and C4.5

classifiers [18]. The classification performance of all the four existing techniques are obtained

using Weka tool [22]. For each method of classification, the performance evaluation needs to be

calculated. In this, precision, recall and F-measure measures have been used to quantify theefficiency of the proposed system in suggesting diagnoses of breast images.

(19)

(20)

Where

TP=>True Positive: A patient predicted with cancer when the patient actually has cancer.

TN=>True Negative: A patient predicted healthy when the patient actually healthy.

FP=>False Positive: A patient predicted with cancer when the patient actually healthy.

FN =>False Negative: A patient predicted healthy when the patient actually has cancer.


10/12


96

Precision score of 1.0 for a class C means that every item labelled as belonging to class C does

indeed belong to class C whereas a recall of 1.0 means that every item from class C was labelledas belonging to class C.

A measure that combines precision and recall is the harmonic mean of precision and recall. Thetraditional F-measure or balanced F-score is defined in equation (21).

(21)

The classification performance of RBFN, MLP, Navie Bayes, C4.5 classifiers and the proposedsystem have been summarised in Table 1.

Table 1. Comparison of Existing Classifiers with Proposed System

It is clear that in terms of classification accuracy and other performance measures, thepropose system is superior to the other methods

.

5.CONCLUSION AND FUTURE DIRECTION

It is well known that mammogram interpretation is a very difficult task even for experiencedradiologists. In this system, a new approach for classification of mammogram image using Self


11/12


97

Adaptive Resource Allocation Network (SRAN) is demonstrated. First, the ROI is automatically

extracted using IFCM clustering. Then feature vector is constructed by extracting histogramfeatures, wavelet co-occurrence features and wavelet energy features. Then SRAN classifier is

used for classification.

Advantage of the proposed system is that samples without significant information are deleted

from the training set. This avoids over-training, reduces learning time, and minimizes thecomputational effort.

In future, to improve the accuracy as well as the training time the optimal feature subset should beidentified. Most of the works in the literature show that the ROI is identified by using the data

given by the specialist. Automatically detecting the suspicious region is a challenge even today.Instead of depending the specialist to identify the ROI, a fully automatic system is required in

future. Further testing has also to be performedwith real databases in a clinical environment.

REFERENCES

[1] Kuhl, C. K., Schrading, S., Leutner, C. C., Morakkabati-Spitz, N., Wardelmann, E., Fimmers, R.,

Kuhn, W. & Schild H. H. (2005) Mammography, Breast Ultrasound, and Magnetic ResonanceImaging for surveillance of women at high familial risk for breast cancer, Journal of Clinical

Oncology, ,Vol. 23, No. 33, pp. 8469-8476.

[2] Kim, J. K., Park, J. M., Song, K. S., & Park, H. W. (1998) Detection of clustered microcalcifications

on mammograms using surrounding region dependence method and artificial neural network,

Journal of VLSI Signal Processing, Vol. 18, pp.251262.

[3] Mencattini, A., Salmeri, M., Rabottino, G., & Salicone, S. (2010) Metrological Characterization of a

CADx System for the Classification of Breast Masses in Mammograms, IEEE Transactions on

Instrumentation and Measurement, Vol. 59, No. 11, pp.2792 2799.

[4] Oliver, A., Freixenet, J., Mart, R., Pont, J., Prez, E., Denton, E., & Zwiggelaar, R. (2008) A Novel

Breast Tissue Density Classification Methodology, IEEE Transactions on Information Technology

in Biomedicine, Vol. 12, No. 1, pp.55-65.[5] Papadopoulosa, A., Fotiadisb, D.I. & Likas, A. (2002) An automatic micro calcification detection

system based on a hybrid neural network classifier, Artificial Intelligence in Medicine, Vol. 25, pp.

149167.[6] Rama Krishnan, M. M., Banerjee, S., Chakraborty, C., Chakraborty, C. & Ray, A. K. (2010)

Statistical analysis of mammographic features and its classification using support vector machine,

Expert Systems with Applications, Vol. 37, pp. 470478.

[7] Sameti, M., Ward, R.K., Morgan-Parkes, J., & Palcic, B. (2009) Image feature extraction in the last

screening mammograms prior to detection of breast cancer, IEEE Journal of Selected Topics in

Signal Processing, Vol. 3, No. 1, pp.46-52.

[8] Samulski, M. & Karssemeijer, N. (2011) Optimizing case-based detection performance in a

multiview CAD system for mammography, IEEE Transactions on Medical Imaging, Vol. 30, No. 4,

pp. 1001-1009.[9] Shanthi, S., & Murali Bhaskaran, V. (2011) Intuitionistic fuzzy c-means and decision tree approach

for breast cancer detection and classification, European Journal of Scientific Research, Vol. 66, No.

3, pp.345-351.

[10] Shanthi, S., & Murali Bhaskaran, V. (2012) Computer aided detection and classification of

mammogram using self-adaptive resource allocation network classifier, Proceedings of theInternational Conference on Pattern Recognition, Informatics and Medical Engineering, Tamil Nadu,

India, March, pp. 298-303.

[11] Tsai, N.-C., Chen, H.-W., & Hsu, S.-L. (2011) Computer-aided diagnosis for early-stage breast

cancer by using Wavelet Transform, Computerized Medical Imaging and Graphics, Vol. 35, pp.18.

[12] Tang, J., Rangayyan, R.M., Xu, J., Naqa, I. EI., & Yang, Y. (2009) Computer-Aided Detection

and Diagnosis of Breast Cancer With Mammography: Recent Advances, IEEE Transactions on

Information Technology in Biomedicine, 2009, Vol. 13, No. 2, pp. 236-251.


12/12


98

[13] Suckling, J. et al. (1994) The Mammographic Image Analysis Society digital mammogram

database, Proc. Int. Workshop Dig. Mammography, pp. 211221.

[14] Karahaliou, A. N., Boniatis, I. S., Skiadopoulos, S. G., Sakellaropoulos, F. N, Arikidis, N. S., Likaki,

E. A., Panayiotakis, G. S., & Costaridou, L. I. (2008) Breast Cancer Diagnosis: Analyzing Texture of

Tissue Surrounding Microcalcifications IEEE Transactions on Information Technology in

Biomedicine, Vol. 12, No. 6, pp.731 738.

[15] Chaira, T. (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application tomedical images, Applied Soft Computing, , Vol. 11, No. 2, pp. 1711-1717.

[16] Haralick, R. M., Shanmugan, K., & Dinstein, I. (1973) Textural features for image classification,

IEEE Transactions of System, Man, Cybernetics, SMC-3, pp. 610621.

[17] Hwang, Y.-S. & Bang, S.-Y. (1997) An efficient method to construct a radial basis function neuralnetwork classifier, Neural Networks, Vol. 10, pp.1495-1503.

[18] Setsirichok, D., Piroonratana, T., Wongseree, W., Usavanarong, T., Paulkhaolarn, N., Kanjanakorn,

C., Sirikong, M., Limwongse, C. & Chaiyaratana, N. (2012) Classification of complete blood count

and haemoglobin typing data by a C4.5 decision tree, a nave bayes classifier and a multilayer

perceptron for thalassaemia screening, Biomedical Signal Processing and Control, Vol. 7, No. 2,

pp. 202 212.

[19] Suresh, S., Dong, K. & Kim, H.J. ( 2010) A sequential learning algorithm for self-adaptive resource

allocation network classifier, Neurocomputing, Vol. 73, No. 16-18, pp. 30123019.

[20] Nagi, J., Kareem, S.A ., Nagi, F., & Ahmed, S.K. (2010) Automated Breast Profile Segmentation for

ROI Detection Using Digital Mammograms, proceedings 2010 IEEE EMBS Conference onBiomedical Engineering & Sciences, Kuala Lumpur, Malaysia, pp.87-92.

[21] Atanassov, K. T. (1999) Intuitionistic Fuzzy Sets: Theory and Applications (Studies in Fuzziness

and Soft Computing), Phisica-Verlag.

[22] Witten, I.H., Frank, E. & Hall, M.A. Data Mining: Practical machine learning tools and techniques,

(Morgan Kaufmann, 2011, 3rd ed.).

Authors

Dr. V. Murali Bhaskaran received his B.E. Degree in Computer Science and Engineering

from Bharathidasan University, Trichy, India in the year 1989, M.E. degree in Computer

Science and Engineering and Ph. D in Computer Science and Engineering from Bharathiar

University, Coimbatore, India in the year 2000 and 2008 respectively. He has more than

23 years of experience in technical education. Now he is the Principal of Paavai College of

Engineering, Namakkal, India. He has published more than 30 papers in Journals andConferences both at National and International level. His area of interest includes

Cryptography and Network Security, High Speed Networks, Data Mining, Imageprocessing and Computer Architecture.

S.Shanthi received her B.Sc. Degree in Computer Science, MCA degree in Computer

Applications, MPhil degree in Computer Science from Bharathiar University, Coimbatore,

India in the year 1993, 1996 and 2004 respectively and ME degree in Computer Science

and Engineering from Anna University, Chennai, India in the year 2006. She is presently

working as an Assistant Professor (SLG) in the Department of Computer Applications,

Kongu Engineering College, Perundurai, India. Her area of interest includes, Data Mining,

Image processing, Pattern recognition and soft computing.

Documents

Computer Aided System for Detection and Classification of Breast Cancer