Documente Academic
Documente Profesional
Documente Cultură
Initially, a unique label is assigned for similar patterns in turn out to be benign after biopsy. Mammograms capture the
the mammogram image. The MRF based image low energy X-rays which passes through a compressed
segmentation method is a process seeking the optimal breast. Fig 2 shows directions of mammogram capturing to
labeling of the image pixels. The optimum label is which X-ray. Depending on the viewpoint of the X-rays, the
minimizes the MAP estimate. To optimize this MRF based images are classified into different categories, Cranio-
segmentation, Particle Swarm Optimization (PSO) Caudal view and Medio-Lateral Oblique view. Fig 3 and 4
algorithm is implemented to compute the adaptive optimal show view of the images.
threshold value. [12, 13, 14].
.
It is important to notice that in the MLO views there is one should be similarly distributed. An asymmetric area may be
region corresponding to a portion of the pectoral muscle indicative of a developing mass or a variation of normal
which may be present in the left or the right upper corner of breast tissue.
the image. Moreover, some annotations and labels can
appear in the images. Figure 5 and 6 shows the normal left
and right mammogram image. 2.3 Mass Shapes Mass Margins
ü Distortion of the normal architecture of the breast • Obscured margins, which are hidden by superimposed or
tissue. adjacent normal tissue.
ü Presence of micro-calcifications in the breast. • Micro-lobulated margins, which have small undulating
circles along the edge of the mass.
ü Presence of masses in the breast.
• Ill-defined margins, which are poorly defined and
scattered.
It is generally accepted that the essential characteristic of a
high-quality mammogram is the ability to visualize these
• Speculated margins, which are marked by radiating thin
four features. Both breasts are usually considered as almost
lines.
symmetric structures. While exact mirror images are not to
be expected when comparing them (usually the first practice
of expert physicians), the tissue patterns within each breast
(IJCNS) International Journal of Computer and Network Security, 81
Vol. 2, No. 2, February 2010
The probability to find a malignancy mass is normally ü 7th column ; Approximate radius (in pixels) of a
ordered according to this classification. The more ill-defined circle enclosing the abnormality.
and speculated the margin, the higher the probability to be
associated with a malignant process. It should be clear that
these morphological aspects can be very subtle and difficult
to diagnose, even for an expert radiologist. 4. Need for Computer Aided Detection Breast
Cancer
The idea of computer systems aiding radiologists to detect
3. Digital Mammography breast cancer is not recent. However, the nowadays rapid
development of full digital mammographic systems has
As a consequence of the actual digital revolution, traditional being accompanied by the natural increase of such systems.
film-based hospitals are themselves converting to digital A Computer-Aided System (CAD) is a set of automatic or
hospitals, where patient medical records, chart information, semiautomatic tools developed to assist radiologists in the
and test results are easily available electronically for detection and evaluation of mammographic images.
physicians from anywhere in the hospital. In that sense, full-
digital mammography is gaining importance compared to The Need for Computer Aided Detection Breast cancer is
the nowadays still conventional film-screen mammography, the most common cancer among women in the United
due to the fact that digital acquisition, digital storage, and States, other than skin cancer. It is the second leading cause
digital display processes may be separated and individually of cancer death in women, after lung cancer. The American
optimized. Cancer Society estimates that 182,460 women in the United
States will be found to have invasive breast cancer in 2008.
3.1 Image Acquisition About 40,480 women will die from the disease this year. In
the US, breast cancer is the most common form of cancer
Mammographic Image Analysis Society (MIAS) among women and is the second leading cause of cancer
All mammograms used in this work are from a mini deaths, after lung cancer. Women in the U.S. have about a 1
Mammographic database provided by Mammographic in 8 lifetime risk of developing invasive breast cancer.
Image Analysis Society (MIAS), which includes 23 cases
with 28 MCs . The Mammographic Image Analysis Society Incidence of breast cancer in India is on the rise and is
(MIAS) Mini Mammographic Database from the Royal rapidly becoming the number one cancer in females pushing
Marsden Hospital in London was used in this study. It the cervical cancer to the second spot. The seriousness of the
contains 322 images (Medio-Lateral Oblique (MLO)) situation is apparent after going through recent data from
representing 161 bilateral pairs. The database is divided into Indian Council of Medical Research (ICMR).
seven categories.
The rise is being documented mainly in the metros, but it
These include normal image pairs and abnormal pairs can be safely said that many cases in rural areas go
containing microcalcifications, circumscribed masses, unnoticed. It is reported that one in 22 women in India is
spiculated lesions, ill-defined masses, architectural likely to suffer from breast cancer during her lifetime, while
distortion and asymmetric densities. Each mammogram the figure is definitely more in America with one in eight
from the database is a 1024 x1024 pixels and with a spatial being a victim of this deadly cancer. The problem with
resolution of 200µm/pixel. The odd number cases represent preventing breast cancer is that there is no one cause that
the left breast mammogram while the even number cases can be pinpointed as being the culprit. Of course screening
represent the corresponding right breast mammogram. for the presence of BRCA1 and BRCA2 mutations is
The database lists the film and provides appropriate details available though it must be admitted of being of little use in
as follows: the Indian context. It is here that the task of spreading the
ü 1st column: MIAS database reference number. awareness of the prevalence of this cancer and advising
women on undertaking self-breast examination comes into
ü 2nd column : Character of background tissue (Fatty, the picture. Health officials must try and talk about this
Fatty-glandular, or Dense- glandular) condition so that women have a say in their own health.
Finally, there are procedures like mammography and Fine
ü 3rd column : Class of abnormality present Needle Aspiration Cytology (FNAC) and biopsy that need to
(Calcification, Well-defined/circumscribed be widely publicized so that women are aware of exactly
ü masses, Spiculated masses, Other/ill-defined masses, what they are letting themselves in for.
Architectural distortion, Asymmetry, or Normal)
Early detection of breast cancer increases the survival rate
ü 4th column: Severity of abnormality (Benign or and increases the treatment options. Screening
Malignant) mammography, or x-ray imaging of the breast, is currently
the most effective tool for early detection of breast cancer [6,
ü 5th and 6th columns : x,y image coordinates of 7]. Screening mammography examinations are performed
center of abnormality. on asymptomatic woman to detect early, clinically
unsuspected breast cancer. Radiologists visually search
82 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 2, February 2010
mammograms for specific abnormalities. Some of the paper a new effective approach, PSO is applied for the
important signs of breast cancer that radiologists look for minimization of the energy function.
are clusters of micro calcifications, masses, and architectural
distortions. The segmentation from both the methods is compared with
the MIAS information, by adaptive thresholding the
segmented image using various operating points. The
5. Pre processing and Segmentation statistical results show that the MRF-PSO performs better
than asymmetry method and existing techniques.
Computer-Aided Detection (CAD) systems have been Performance of each test is characterized in terms of its
developed to aid radiologists in detecting mammographic ability to identify true positives while rejecting false
lesions that may indicate the presence of breast cancer. positives using Receiver Operating Characteristic (ROC)
These systems act only as a second reader and the final Analysis [4]. The area under the ROC curve is an important
decision is made by the radiologist. Recent studies have also criterion for evaluating diagnostic performance. Usually it is
shown that CAD systems, when used as an aid, have referred as the AZ index. The AZ value of ROC curve is just
improved radiologists accuracy of detection of breast cancer the area under the ROC curve [19, 20].
[3, 7, 23, 24]. Computer-Aided Diagnosis (CAD) systems
for aiding in the decision between follow-up and biopsy are
6. Experiments and Results
still in development. It is important to realize that
mammographic image analysis is an extremely challenging Ultimately, the effectiveness of the proposed technique is
task for a number of reasons. determined by the extent to which potential abnormalities
can be extracted from corresponding mammograms based
The mammogram images were taken from the MIAS on analysis of their asymmetry image. The Mammographic
database. Initially the X-ray labels and the film artifacts are Image Analysis Society (MIAS) Database is used to evaluate
removed from the mammogram images using gradient- the technique. All 161 MIAS image pairs were used in this
based tracking algorithm. And the median filter is applied to paper. A randomly selected set of 20 bilateral pairs drawn
remove the noise from the mammogram images [4, 8, 9, from the pairs with spiculated and circumscribed lesions
18]. To apply median filter, the intensity value of every was used for developing the algorithm and for guiding
pixel is replaced with the median value of the neighborhood parameter setting. One of the training circumscribed cases
pixels with the window size of 3×3. Due to the recording also had an asymmetric density. The remaining abnormal
procedure the brightness between the mammograms may and the normal image pairs were used to measure
vary. In order to reduce the variation, and achieve performance. The true positive detection rate and the
computational consistency, the images are normalized, by number of false positive detection rate at various thresholds
mapping all mammograms into a fixed intensities range. of the asymmetry images are used to measure the
algorithm’s performance.
In the next step, the pectoral region is removed from the
breast region to increase the reliability of the segmentation. These rates are represented using Receiver Operating
It is achieved by applying histogram-based thresholding. Characteristic (ROC) curves. True Positive (TP) and False
The enhanced mammogram images are evaluated using Positive (FP) rates are calculated at 20 different thresholds
signal-to-noise ratio [21,22]. In the next step, the suspicious selected on asymmetry image pixels to generate an ROC
regions are extracted from the enhanced mammogram curve. A region extracted in the asymmetry image, which
image using two different approaches such as asymmetry overlaps with a true abnormality as provided in the ground
and texture segmentation. Asymmetry is based on the truth of the image, is called a true positive detection. An
asymmetry between the corresponding left and right image. overlap means that at least 80% of the region extracted lies
In this paper, the breast border and the nipple position are within the circle indicating a true abnormality as determined
considered as reference points for mammogram alignment. by MIAS database.
The Genetic Algorithm (GA) is used for breast border For example, the mammogram mdb239.pgm, the spatial
detection and for nipple identification Particle Swarm coordinate position of the suspicious region, x and y are
Optimization (PSO) algorithm is applied. Once the 567, 808 respectively, and the radius is 25 pixels. The
mammogram images are aligned they can be subtracted to resultant asymmetry image contains the suspicious region],
extract the suspicious region. In case of texture with the radius of 25 pixels. Compared to the MIAS
segmentation, Markov Random Field (MRF) is applied to information on mdb239.pgm, results from the proposed
label the image pixels. For labeling, a kernel is extracted for method overlaps 99% of the specified region and this image
each pixel, kernel is a window of neighborhood pixels with is classified as true positive image. Suppose the overlap is
the size of 5×5. A unique label is assigned to the kernels less than 80% of the specified region, and then the image is
having similar patterns [17]. A pattern matrix is maintained considered as false positive image.
to store the dissimilar patterns in the image. For each
patterns in the pattern matrix, the posterior energy function
value is calculated. The challenge of finding the MAP
estimate of the segmentation is search for the optimum
label, which minimizes the posterior energy function. In this
(IJCNS) International Journal of Computer and Network Security, 83
Vol. 2, No. 2, February 2010
Figure 7. Truth Image of mammogram mdb239.pgm Figure 9. Segmented Image using MRF – PSO
Detection Ratio: The area under the ROC curve (Az value) is
In the previous methods such as Sallam and Bowyer, Lau
an important criterion for evaluating diagnostic performance
and Bischof have taken the overlap region of only 40% are
. The AZ value of ROC curve should be computed by
considered as true positive[11, 16]. But in this paper, the
normalizing the area under the ROC curve by the range of
true positive is considered only at 80% of overlap occurs.
the abscissa. The value of AZ is 1.0 when the diagnostic
All other regions extracted by the algorithm are labeled as
detection has perfect performance, which means that TP rate
false positives. Figure 5,6,7 shows the ROC curves
is 100% and FP rate is 0%.
generated on the full test set, using 20 operating points.
The Az value for the proposed MRF PSO algorithm is 0.983.
In general, it is expected that the true positive detection rate
The Table 1 shows the comparison of classification rate
in an ROC curve will continue to increase or remain
between the previous works and the proposed method.
constant as the number of false positives increase. In this
Figure 10, 11 and 12: shows the ROC curve – GA, ROC
case the true positive rate actually drops at certain points. If
curve – PSO and ROC curve – GA and PSO. Fig 13 shows
the threshold value is low true detections may become
the bar chart of Comparison of Classification rate.
merged with false positive regions.
7. Conclusion
In this paper the suspicious region is extracted or segmented
using two different approaches such as asymmetry approach
and Markov Random Field (MRF) hybrid with Particle
Swarm Optimization (PSO) algorithm. In case of asymmetry
approach, the suspicious regions on digital mammograms
are segmented based on the asymmetries between
corresponding regions in the left and right breast images.
The breast border is detected using Genetic Algorithm and
the nipple position is identified using a method called
Particle Swarm Optimization (PSO) algorithm. In the
texture segmentation technique, Markov Random Field
Figure 12. shows the ROC curves generated on the full test (MRF) hybrid with Particle Swarm Optimization (PSO)
set for GA and PSO algorithm is used to segment the microcalcifications from
the mammogram image. To optimize this MRF based
Table 1: Comparison of Classification Rate segmentation, Particle Swarm Optimization (PSO)
algorithm is implemented. A Receiver Operating
Sl. Authors Methods Classificat Characteristics (ROC) analysis is performed to evaluate the
No. ion Rate classification performances of the proposed approaches. The
1 Lau and Bischof, Asymmetry 85.00% approach using MRF-PSO based segmentation was superior
1991 [11] Measures to the other methods. The overall performance and the
2 Sallam and Unwarping 86.60% results show that the particle Swarm Optimization
Bowyer,1999 [16] Technique algorithm performs better than other methods
3 Ferrari and Directional 74.40% comparatively. Fig 14 shows the Snapshoot for the detailed
Rangayyan, 2001 Filtering with result of the Detection of Microcalcification in
[2] Gabor wavelets mammograms using MATLAB 7.
4 Thangavel and MRF-ACO 94.80%
Karnan,2005 [24]
5 Bilateral 94.60%
The proposed Subtraction
Metaheuristic using PSO
6 Approach MRF-PSO 98.30%
Segmentation
(IJCNS) International Journal of Computer and Network Security, 85
Vol. 2, No. 2, February 2010
[23] K.Thangavel and M.Karnan, “Automatic Detection of India.His area of interests includes medical image
Asymmetries in Mammograms Using Genetic processing, artificial intelligence, neural network, and fuzzy
Algorithm,” International Journal on Artificial logic
Intelligence and Machine Learning, vol. 5, no. 3, pp:
55-62, 2005.
[24] K.Thangavel, M.Karnan, R.Siva Kumar and
A.Kajamohideen, “Segmentation and Classification of
Microcalcification in Mammograms Using the Ant
Colony System,” International Journal on Artificial
Intelligence and Machine Learning, vol. 5, no. 3, pp:
29-40, 2005.
Authors Profile