SlideShare a Scribd company logo
1 of 4
Download to read offline
Short Paper
Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013

Mammographic Feature Enhancement using
Singularities of Contourlet Transform
Rekha Lakshmanan1 and Vinu Thomas1
1

Model Engineering College, Kochi, India
Email: {rekha, vt}@mec.ac.in

Abstract—Early detection of breast cancer reduces the
mortality rate among women. Computer aided enhancement
techniques in mammograms assist radiologists in providing a
second opinion. In this work, selected modulus maxima of
Contourlet Transform and selected zero-crossings of the
Contourlet Transform were utilized for enhancing
microcalcification features in mammograms while reducing
noise. Relevant and strong edge information at various levels
was retained based on a parent-child relationship among
selected Contourlet coefficients. Experimental results of the
proposed techniques based on contourlet transform
demonstrate the superiority of the modulus maxima method
compared to the zero crossing method in mammographic
image enhancement. To validate the methods the mini – MIAS
database was employed. Various quality measures considered
for performance evaluation are Contrast improvement index,
Peak Signal to Noise Ratio, Target to Background Contrast
ratio and Tenengrad Criterion.

in Section II while Section III explains the proposed method.
Results are discussed in Section IV.

Fig. 1. Block diagram of Contourlet Transform

II. SINGULARITIES IN CT
Geometric regularity in images, usually image edges are
typically located along smooth contours [9]. Thus, image
singularities are localized in both location and direction. A
fast decaying function can be utilized for singularity detection
[10]. Contourlet functions can “capture” edge irregularities
of the image. The filterbank for implementing the Contourlet
Transform is as shown in figure 1. The Laplacian Pyramid
(LP) filter bank and Directional Filter Bank (DFB) implements
multiscale and multidirectional decomposition respectively.
Impulse response of a bandpass arm at one level of contourlet
decomposition constitutes the combined impulse responses
of filters in LP as well as DFB. The combined impulse response
can be obtained by considering an input image with a single
white pixel centered in a black background as shown in figure
2. The orientation characteristics of combined impulse
response is decided by the directional filters used and the
specified number of directional decomposition levels. The
contourlet coefficients have infinite directional vanishing
moment, if the filters in the contourlet construction are sinctype filters with ideal response. Vanishing moments have
significant effects for efficient approximation.
Even though one dimensional wavelets provide optimal
approximation of piecewise smooth signals, an optimal
nonlinear approximation rate for piecewise C2 images is
possible through CT due to the presence of vanishing
moments [11]. The nonlinear approximation error decays for
Contourlet transform as O (log2M) 3M-2 compared to O (M-1)
for wavelets where M represents number of most significant
coefficients [8]. Sharp variation points in an image can be
determined by using its first or second order derivatives.S.
Mallat and S. Zhong[12] calculated the local maxima of discrete
wavelet transform at each scale and formed a multiscale edge

Index Terms—Mammograms, singularities, Contourlet
transform.

I. INTRODUCTION
Breast cancer is one of the leading causes of cancer death
among women. According to the statistics in 2011-12, the
expected mortality rate due to breast cancer is about 577,190
[1]. According to the Indian Council of Medical Research
(ICMR), breast cancer will affect 2.5 lakh women in India by
2015. Detection of microcalcification [2], a possible symptom
of breast cancer is a complex task because of the
inhomogeneous background and the high noise level in the
mammographic images due to emulsion artifacts. Recently,
wavelet-based enhancement approaches [3][4][5][6] have
been utilized to achieve better performance. To overcome the
drawbacks of Wavelet Transform to detect singularities and
sharp edges, Contourlet Transform (CT) by Minh Do et al
[7], an efficient representation is employed to capture the
smooth contours that are the dominant feature in natural
images. The proposed algorithm makes use of the multiscale
and directionality properties of the CT to enhance clinically
important microcalcification features in mammograms while
suppressing artifacts such as those due to emulsion
discontinuity. Two approaches were employed for the
enhancement of the microcalcification features, one
employing selected modulus maxima of the contourlet
transform coefficients and the other employing selected zero
crossings of the same [8]. The performances of both
approaches were compared by computing various quality
measures. Information regarding singularities of CT is given
© 2013 ACEEE
DOI: 01.IJRTET.8.2.44

87
Short Paper
Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013

Fig. 2. Combined impulse response after 4 level directional
decomposition with ‘pkva’ filter for pyramidal decomposition and
‘9/7’ for directional decomposition.

representation of an image which characterizes the shape of
irregular structures while S.Mallat[13] considered zerocrossings. The extremas of the first derivative are in accord
with the zero-crossings of the second derivative and to the
singularities. Even though local extrema as well as zero
crossings are similar procedures for edge detection, local
extrema method has got important advantages.A local
modulus maxima indicates sharp variation points while local
modulus minima indicates slow variations. These two types
of extremas are not possible in the case of zero-crossings.
Fluctuation in discontinuities cannot be differentiated in zero
crossings even though it provides the information about
position. The singularities of directional coefficients of CT at
various levels were utilized in the proposed method. Parentchild relationship among corresponding coefficients as shown
in figure 3 is considered to reduce the artifacts [14].

Fig. 3. parent-child relationship with same number of directional
decomposition

microcalcification in mammographic image. The modulus
maxima thus identified were pruned by utilizing the directional
characteristics of Contourlet Transform satisfying the parentchild relationship [15], to remove Poisson noise artifacts. The
approach was compared against the one where zero crossings
of the Contourlet Transform were employed instead of
modulus maxima .It was observed that the method based on
modulus maxima of the contourlet coefficients outperformed
that based on the zero crossings of contourlet coefficients.
The algorithm employed is summarized below,
1) Compute Contourlet coefficients of image using the
Laplacian Pyramid and Directional filter bank decomposition
of Contourlet Transform
2) Discontinuities in each subband at different levels are
determined using corresponding modulus maxima/zero
crossings
3) Coefficients holding parent–child relationships are
retained and others are pruned out.
4) The directional subband coefficients corresponding to
the selected modulus maxima and also on either side of them
are boosted by a factor of four. In the case where zero
crossings are employed, directional subband coefficients on
either side of selected zero crossings are boosted by a factor
of four.
5) This is added back to the directional subbands obtained
from step 1.
6) Apply Pyramidal directional filter bank reconstruction
by suppressing approximation coefficients obtained from step
1.
7) Threshold (8* standard deviation) this image to get
segmented microcalcifications.
8) Perform Pyramidal directional filter bank reconstruction

III. PROPOSED METHOD
Detail coefficients obtained from pyramidal
decomposition having large absolute values correspond to
sharp intensity changes indicating edges. Microcalcifications
can be considered as objects defined by discontinuities or
edges. Calcifications represent high spatial frequencies in
the image. Thus, one approach to the calcification detection
task is to localize the high spatial frequencies of the image.
The proposed method discusses a method for enhancing
microcalcification by suppressing various artifacts such as
due to Poisson noise. The algorithm makes use of the
multiscale and directionality properties of the Contourlet
Transform at various levels. The high directional
perceptiveness and anisotropy property of needle-shaped
elements of Contourlet Transform are very proficient in
representing edges. Singularities at different scales identified
by the presence of modulus maxima of Contourlet coefficients
can be used to locate the sharp variation points of
© 2013 ACEEE
DOI: 01.IJRTET.8.2.44

88
Short Paper
Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013
including the approximation image to get the mammogram
image enhanced for microcalcification features.

finest scales were suppressed. For the zero crossing strategy,
the coefficients on either side of the zero crossings were
employed instead. Relevant edge features including
microcalcification structures were enhanced while image
artifacts that exist at only the finest scales were suppressed.
Quality measures including Contrast, CII, PSNR, ASNR, TBc
and TEN were calculated to determine the efficiency of the
proposed methods. The results were verified by checking
the information provided by the radiologists in mini-MIAS
database and were found promising.

IV. RESULTS AND DISCUSSION
The database used for the proposed work comes from the
mini-MIAS mammographic database [16]. The proposed
algorithms were tested on the 25 images with
microcalcifications and the performance measures were
computed. In order to evaluate the enhancement results of
the proposed methods, the contrast improvement index (CII),
the peak signal-to noise ratio (PSNR), Target to Background
Contrast (TBC), and Tenengrad criterion[9][17][18] were
employed.
The low pass filters employed at the LP stage are derived
from the PKVA filters [19] and the fan filters at the DFB stage
are derived from the BIOR 9, 7 filters [20]. Three levels of the
Laplacian Pyramid with four levels of the Directional Filter
Bank (i.e., 16 directional subbands) at each level of the LP
decomposition were employed for the contourlet
decomposition of the mammogram images. The PKVA filter is
designed by Phoong, Kim, Vaidyanathan, and Ansari with
support size of (23, 23) and (45, 45) .The filters were selected
since the combined impulse response of the band pass arm
of the contourlet filter bank exhibited the necessary property
of being the double derivative of a smoothed function. The
directional subband coefficients corresponding to the
selected modulus maxima and also on either side of them
directional subband coefficients on either side of selected
zero crossings were boosted by a factor of four. Figure 4
shows the reconstructed images of Mdb249 and Mdb211
obtained after the inverse Contourlet Transform using zerocrossings and modulus maxima techniques. Mdb249 is a
mammogram with dense glandular background tissue and
Mdb211 is a difficult to detect mammographic image. It
contains well-defined malignant microcalcifications.
The value of TBc, Contrast and CII of the proposed method
indicates that the enhanced image with modulus maxima is
superior with a larger contrast, to that with the Zero-Crossing
method. The improvement in sharpness indicates that there
is contrast enhancement which is verified by analyzing the
Tenengrad criteria values. The improvement in PSNR and
ASNR values shows the noise reduction in enhanced image.
The Modulus Maxima method has got 17.9% improvement in
visual appearance, 11.3% increase in contrast as well as
Contrast improvement index, 21.7% improvement in noise
reduction and 0.26% improvement in sharpness compared to
that of zero crossings method.

REFERENCES
[1] ACS, Cancer facts and figures, 2012.
[2] Li. L, Qian. W and Clark. L. P, “X-Ray medical image
processing using directional wavelet transform”, Proc. IEEE
Int. Conf. Acoustics, Speech and Signal Processing. vol.4, p.
2251-2254, 1996.
[3]
Strickland, R. N and Hee Il Hahn, “Wavelet transforms
for detecting microcalcifications in mammograms”, IEEE
Transactions on Medical Imaging, vol. 15, Issue: 2, pp. 218 –
229, Apr 1996.
[4] G. Lemaur, K. Drouiche, and J. DeConinck, “Highly regular
wavelets for the detection of clustered microcalcifications in
mammograms,” IEEE Trans. Med. Imag., vol. 22, no. 3, pp.
393–401, Mar. 2003.
[5] S. G. Mallat, “A theory for multiresolution signal
decomposition: The wavelet representation”, IEEE
Transations on Pattern Analysis and Machine Intelligence,
vol. 11, no. 7, July 1989.
[6] M. G. Mini, V. P. Devassia, and T. Thomas, “Multiplexed
wavelet transform technique for detection of microcalcification
in digitized mammograms”, J. Digit. Imag., vol. 17, no. 4, pp.
285–291, 2004.
[7] M. N. Do, “Directional Multiresolution Image
Representations”, Ph.D. Thesis, EPFL, Lausanne, Switzerland,
Dec. 2001.
[8] Rekha Lakshmanan, Rahila Ramesh and Vinu Thomas,
“Enhancement of Microcalcification Features in Mammograms
using Zero-Crossings of the Contourlet Transform”, Journal
of Emerging Trends in Engineering and Applied Sciences
(JETEAS), vol. 2, No. 6, 2011.
[9] D. H. Hubel and T. N. Wiesel, “Receptive fields, binocular
interaction and functional architecture in the cat’s visual cortex”,
J. Physiol., no.160, pp. 106–154, 1962.
[10]
A. Turiel, “Singularity extraction in multifractals:
applications in image processing”, Submitted to SIAM Journal
on Applied Mathematics, 2001.
[11]
da Cunha, A.L and Do M.N , “On Two-Channel Filter
Banks With Directional Vanishing Moments” , IEEE
Transactions on Image Processing, vol.16 , Issue:5, pp. 12071219, May2007.
[12] S. Mallat and S. Zhong, “Characterization of signals from
multiscaleedges”, IEEE Trans. Pattern Anal. Machine Intell.,
pp. 710–732, 1992.
[13] S. Mallat, “Theory Zero-crossings of a wavelet transform”,
IEEE Transactions on Information Theory, vol. 37,Issue 4,
pp. 1019-1033, 1991.
[14] D. D. Y. Po and M. N. Do, “Directional multiscale modeling
of images using the contourlet transform,” IEEE Trans. on
Image Processing, Vol. 15, No. 6, June 2006.
[15] R. Sudhakar, R. Karthiga, and S. Jayaraman, “Fingerprint

CONCLUSIONS
In this paper, selected modulus-maxima and zero crossings
of the Contourlet coefficients were employed for
mammographic image enhancement. Directional subband
coefficients corresponding to the selected modulus maxima
and also on either side of them in the modulus-maxima tree, in
the direction of the corresponding directional filter, were
boosted, while the modulus-maxima that exist at only the
© 2013 ACEEE
DOI: 01.IJRTET.8.2.44

89
Short Paper
Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013
Compression Using Contourlet Transform with Modified
SPIHT Algorithm”, Iranian journal of electrical and computer
engineering, vol. 5, no. 1, winter-spring 2006.
[16] Suckling J,” Mammographic Image Analysis Society
Database”, 1994, available online: http://peipa.essex.ac.uk/ipa/
pix/mias.
[17] G. L. Masala, “Pattern Recognition Techniques Applied To
Biomedical Patterns”, IJBS International Journal of Biomedical
Sciences, Volume 1 Number 1, pp. 47-56, 2006.
[18] Zhi Yu Chen, Besma R. Abidi, David L. Page, and Mongi A.

Abidi, “Gray-Level Grouping (GLG): An Automatic
Methodfor Optimized Image Contrast Enhancement—Part
I:The Basic Method”, IEEE Transactions on image processing,
vol. 15, no. 8, Aug. 2006.
[19] S. M. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari,
“A new class of two-channel biorthogonal filter banks and
wavelet bases”, IEEE Trans. Signal Proc., vol. 43, no. 3, pp.
649–665, Mar. 1995.
[20] M. Vetterli and C. Herley, “Wavelets and filter banks: Theory
and design,” IEEE Trans. Signal Proc., vol. 40, no. 9, pp.
2207–2232, September 1992.

(a)

(b)

(c)

(d)

(e)

(f)

Fig. 4. The enhanced results of microcalcifications in mdb249 and mdb211 respectively (a) (d)original, (b) ,(e)enhanced by the contourlet
approach using zero-crossings (c)(f) enhanced by the contourlet approach using modulus-maxima.

© 2013 ACEEE
DOI: 01.IJRTET.8.2. 44

90

More Related Content

What's hot

What's hot (20)

Medical image fusion based on NSCT and wavelet transform
Medical image fusion based on NSCT and wavelet transformMedical image fusion based on NSCT and wavelet transform
Medical image fusion based on NSCT and wavelet transform
 
REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...
REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...
REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...
 
Paper id 27201451
Paper id 27201451Paper id 27201451
Paper id 27201451
 
Intensity Preserving Cast Removal in Color Images Using Particle Swarm Optimi...
Intensity Preserving Cast Removal in Color Images Using Particle Swarm Optimi...Intensity Preserving Cast Removal in Color Images Using Particle Swarm Optimi...
Intensity Preserving Cast Removal in Color Images Using Particle Swarm Optimi...
 
MRI Tissue Segmentation using MICO
MRI Tissue Segmentation using MICOMRI Tissue Segmentation using MICO
MRI Tissue Segmentation using MICO
 
A New Approach for Segmentation of Fused Images using Cluster based Thresholding
A New Approach for Segmentation of Fused Images using Cluster based ThresholdingA New Approach for Segmentation of Fused Images using Cluster based Thresholding
A New Approach for Segmentation of Fused Images using Cluster based Thresholding
 
Multiple Ant Colony Optimizations for Stereo Matching
Multiple Ant Colony Optimizations for Stereo MatchingMultiple Ant Colony Optimizations for Stereo Matching
Multiple Ant Colony Optimizations for Stereo Matching
 
Image fusion using nsct denoising and target extraction for visual surveillance
Image fusion using nsct denoising and target extraction for visual surveillanceImage fusion using nsct denoising and target extraction for visual surveillance
Image fusion using nsct denoising and target extraction for visual surveillance
 
Performance Investigation and Enhancement of Fiber Bragg Gratingfor Efficient...
Performance Investigation and Enhancement of Fiber Bragg Gratingfor Efficient...Performance Investigation and Enhancement of Fiber Bragg Gratingfor Efficient...
Performance Investigation and Enhancement of Fiber Bragg Gratingfor Efficient...
 
E1803053238
E1803053238E1803053238
E1803053238
 
Cm31588593
Cm31588593Cm31588593
Cm31588593
 
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
 
D05222528
D05222528D05222528
D05222528
 
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
 
A NOVEL METRIC APPROACH EVALUATION FOR THE SPATIAL ENHANCEMENT OF PAN-SHARPEN...
A NOVEL METRIC APPROACH EVALUATION FOR THE SPATIAL ENHANCEMENT OF PAN-SHARPEN...A NOVEL METRIC APPROACH EVALUATION FOR THE SPATIAL ENHANCEMENT OF PAN-SHARPEN...
A NOVEL METRIC APPROACH EVALUATION FOR THE SPATIAL ENHANCEMENT OF PAN-SHARPEN...
 
Remote sensing image fusion using contourlet transform with sharp frequency l...
Remote sensing image fusion using contourlet transform with sharp frequency l...Remote sensing image fusion using contourlet transform with sharp frequency l...
Remote sensing image fusion using contourlet transform with sharp frequency l...
 
A Novel Multiple-kernel based Fuzzy c-means Algorithm with Spatial Informatio...
A Novel Multiple-kernel based Fuzzy c-means Algorithm with Spatial Informatio...A Novel Multiple-kernel based Fuzzy c-means Algorithm with Spatial Informatio...
A Novel Multiple-kernel based Fuzzy c-means Algorithm with Spatial Informatio...
 
Modified Multiphase Level Set Image Segmentation Search for Energy Formulatio...
Modified Multiphase Level Set Image Segmentation Search for Energy Formulatio...Modified Multiphase Level Set Image Segmentation Search for Energy Formulatio...
Modified Multiphase Level Set Image Segmentation Search for Energy Formulatio...
 
Optimal Coefficient Selection For Medical Image Fusion
Optimal Coefficient Selection For Medical Image FusionOptimal Coefficient Selection For Medical Image Fusion
Optimal Coefficient Selection For Medical Image Fusion
 
Texture classification of fabric defects using machine learning
Texture classification of fabric defects using machine learning Texture classification of fabric defects using machine learning
Texture classification of fabric defects using machine learning
 

Similar to Mammographic Feature Enhancement using Singularities of Contourlet Transform

Optimized patterns for digital image correlation
Optimized patterns for digital image correlationOptimized patterns for digital image correlation
Optimized patterns for digital image correlation
Rafael Rodriguez
 
Paper id 36201507
Paper id 36201507Paper id 36201507
Paper id 36201507
IJRAT
 
Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276
Editor IJARCET
 
Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276
Editor IJARCET
 

Similar to Mammographic Feature Enhancement using Singularities of Contourlet Transform (20)

Textural Feature Extraction and Classification of Mammogram Images using CCCM...
Textural Feature Extraction and Classification of Mammogram Images using CCCM...Textural Feature Extraction and Classification of Mammogram Images using CCCM...
Textural Feature Extraction and Classification of Mammogram Images using CCCM...
 
REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...
REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...
REGION CLASSIFICATION BASED IMAGE DENOISING USING SHEARLET AND WAVELET TRANSF...
 
Comparative studies of multiscale edge detection using different edge detecto...
Comparative studies of multiscale edge detection using different edge detecto...Comparative studies of multiscale edge detection using different edge detecto...
Comparative studies of multiscale edge detection using different edge detecto...
 
A Review on Deformation Measurement from Speckle Patterns using Digital Image...
A Review on Deformation Measurement from Speckle Patterns using Digital Image...A Review on Deformation Measurement from Speckle Patterns using Digital Image...
A Review on Deformation Measurement from Speckle Patterns using Digital Image...
 
JBSC_online
JBSC_onlineJBSC_online
JBSC_online
 
Ap36252256
Ap36252256Ap36252256
Ap36252256
 
Gx3612421246
Gx3612421246Gx3612421246
Gx3612421246
 
Optimized patterns for digital image correlation
Optimized patterns for digital image correlationOptimized patterns for digital image correlation
Optimized patterns for digital image correlation
 
Ijetcas14 504
Ijetcas14 504Ijetcas14 504
Ijetcas14 504
 
Contourlet Transform Based Method For Medical Image Denoising
Contourlet Transform Based Method For Medical Image DenoisingContourlet Transform Based Method For Medical Image Denoising
Contourlet Transform Based Method For Medical Image Denoising
 
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
 
IRJET- Multi Image Morphing: A Review
IRJET- Multi Image Morphing: A ReviewIRJET- Multi Image Morphing: A Review
IRJET- Multi Image Morphing: A Review
 
Paper id 36201507
Paper id 36201507Paper id 36201507
Paper id 36201507
 
Density Driven Image Coding for Tumor Detection in mri Image
Density Driven Image Coding for Tumor Detection in mri ImageDensity Driven Image Coding for Tumor Detection in mri Image
Density Driven Image Coding for Tumor Detection in mri Image
 
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
 
El4301832837
El4301832837El4301832837
El4301832837
 
A Comparative Study of Wavelet and Curvelet Transform for Image Denoising
A Comparative Study of Wavelet and Curvelet Transform for Image DenoisingA Comparative Study of Wavelet and Curvelet Transform for Image Denoising
A Comparative Study of Wavelet and Curvelet Transform for Image Denoising
 
Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276
 
Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276
 
A Novel Method for Detection of Architectural Distortion in Mammogram
A Novel Method for Detection of Architectural Distortion in MammogramA Novel Method for Detection of Architectural Distortion in Mammogram
A Novel Method for Detection of Architectural Distortion in Mammogram
 

More from idescitation

65 113-121
65 113-12165 113-121
65 113-121
idescitation
 
74 136-143
74 136-14374 136-143
74 136-143
idescitation
 
84 11-21
84 11-2184 11-21
84 11-21
idescitation
 
29 88-96
29 88-9629 88-96
29 88-96
idescitation
 

More from idescitation (20)

65 113-121
65 113-12165 113-121
65 113-121
 
69 122-128
69 122-12869 122-128
69 122-128
 
71 338-347
71 338-34771 338-347
71 338-347
 
72 129-135
72 129-13572 129-135
72 129-135
 
74 136-143
74 136-14374 136-143
74 136-143
 
80 152-157
80 152-15780 152-157
80 152-157
 
82 348-355
82 348-35582 348-355
82 348-355
 
84 11-21
84 11-2184 11-21
84 11-21
 
62 328-337
62 328-33762 328-337
62 328-337
 
46 102-112
46 102-11246 102-112
46 102-112
 
47 292-298
47 292-29847 292-298
47 292-298
 
49 299-305
49 299-30549 299-305
49 299-305
 
57 306-311
57 306-31157 306-311
57 306-311
 
60 312-318
60 312-31860 312-318
60 312-318
 
5 1-10
5 1-105 1-10
5 1-10
 
11 69-81
11 69-8111 69-81
11 69-81
 
14 284-291
14 284-29114 284-291
14 284-291
 
15 82-87
15 82-8715 82-87
15 82-87
 
29 88-96
29 88-9629 88-96
29 88-96
 
43 97-101
43 97-10143 97-101
43 97-101
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 

Recently uploaded (20)

Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 

Mammographic Feature Enhancement using Singularities of Contourlet Transform

  • 1. Short Paper Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013 Mammographic Feature Enhancement using Singularities of Contourlet Transform Rekha Lakshmanan1 and Vinu Thomas1 1 Model Engineering College, Kochi, India Email: {rekha, vt}@mec.ac.in Abstract—Early detection of breast cancer reduces the mortality rate among women. Computer aided enhancement techniques in mammograms assist radiologists in providing a second opinion. In this work, selected modulus maxima of Contourlet Transform and selected zero-crossings of the Contourlet Transform were utilized for enhancing microcalcification features in mammograms while reducing noise. Relevant and strong edge information at various levels was retained based on a parent-child relationship among selected Contourlet coefficients. Experimental results of the proposed techniques based on contourlet transform demonstrate the superiority of the modulus maxima method compared to the zero crossing method in mammographic image enhancement. To validate the methods the mini – MIAS database was employed. Various quality measures considered for performance evaluation are Contrast improvement index, Peak Signal to Noise Ratio, Target to Background Contrast ratio and Tenengrad Criterion. in Section II while Section III explains the proposed method. Results are discussed in Section IV. Fig. 1. Block diagram of Contourlet Transform II. SINGULARITIES IN CT Geometric regularity in images, usually image edges are typically located along smooth contours [9]. Thus, image singularities are localized in both location and direction. A fast decaying function can be utilized for singularity detection [10]. Contourlet functions can “capture” edge irregularities of the image. The filterbank for implementing the Contourlet Transform is as shown in figure 1. The Laplacian Pyramid (LP) filter bank and Directional Filter Bank (DFB) implements multiscale and multidirectional decomposition respectively. Impulse response of a bandpass arm at one level of contourlet decomposition constitutes the combined impulse responses of filters in LP as well as DFB. The combined impulse response can be obtained by considering an input image with a single white pixel centered in a black background as shown in figure 2. The orientation characteristics of combined impulse response is decided by the directional filters used and the specified number of directional decomposition levels. The contourlet coefficients have infinite directional vanishing moment, if the filters in the contourlet construction are sinctype filters with ideal response. Vanishing moments have significant effects for efficient approximation. Even though one dimensional wavelets provide optimal approximation of piecewise smooth signals, an optimal nonlinear approximation rate for piecewise C2 images is possible through CT due to the presence of vanishing moments [11]. The nonlinear approximation error decays for Contourlet transform as O (log2M) 3M-2 compared to O (M-1) for wavelets where M represents number of most significant coefficients [8]. Sharp variation points in an image can be determined by using its first or second order derivatives.S. Mallat and S. Zhong[12] calculated the local maxima of discrete wavelet transform at each scale and formed a multiscale edge Index Terms—Mammograms, singularities, Contourlet transform. I. INTRODUCTION Breast cancer is one of the leading causes of cancer death among women. According to the statistics in 2011-12, the expected mortality rate due to breast cancer is about 577,190 [1]. According to the Indian Council of Medical Research (ICMR), breast cancer will affect 2.5 lakh women in India by 2015. Detection of microcalcification [2], a possible symptom of breast cancer is a complex task because of the inhomogeneous background and the high noise level in the mammographic images due to emulsion artifacts. Recently, wavelet-based enhancement approaches [3][4][5][6] have been utilized to achieve better performance. To overcome the drawbacks of Wavelet Transform to detect singularities and sharp edges, Contourlet Transform (CT) by Minh Do et al [7], an efficient representation is employed to capture the smooth contours that are the dominant feature in natural images. The proposed algorithm makes use of the multiscale and directionality properties of the CT to enhance clinically important microcalcification features in mammograms while suppressing artifacts such as those due to emulsion discontinuity. Two approaches were employed for the enhancement of the microcalcification features, one employing selected modulus maxima of the contourlet transform coefficients and the other employing selected zero crossings of the same [8]. The performances of both approaches were compared by computing various quality measures. Information regarding singularities of CT is given © 2013 ACEEE DOI: 01.IJRTET.8.2.44 87
  • 2. Short Paper Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013 Fig. 2. Combined impulse response after 4 level directional decomposition with ‘pkva’ filter for pyramidal decomposition and ‘9/7’ for directional decomposition. representation of an image which characterizes the shape of irregular structures while S.Mallat[13] considered zerocrossings. The extremas of the first derivative are in accord with the zero-crossings of the second derivative and to the singularities. Even though local extrema as well as zero crossings are similar procedures for edge detection, local extrema method has got important advantages.A local modulus maxima indicates sharp variation points while local modulus minima indicates slow variations. These two types of extremas are not possible in the case of zero-crossings. Fluctuation in discontinuities cannot be differentiated in zero crossings even though it provides the information about position. The singularities of directional coefficients of CT at various levels were utilized in the proposed method. Parentchild relationship among corresponding coefficients as shown in figure 3 is considered to reduce the artifacts [14]. Fig. 3. parent-child relationship with same number of directional decomposition microcalcification in mammographic image. The modulus maxima thus identified were pruned by utilizing the directional characteristics of Contourlet Transform satisfying the parentchild relationship [15], to remove Poisson noise artifacts. The approach was compared against the one where zero crossings of the Contourlet Transform were employed instead of modulus maxima .It was observed that the method based on modulus maxima of the contourlet coefficients outperformed that based on the zero crossings of contourlet coefficients. The algorithm employed is summarized below, 1) Compute Contourlet coefficients of image using the Laplacian Pyramid and Directional filter bank decomposition of Contourlet Transform 2) Discontinuities in each subband at different levels are determined using corresponding modulus maxima/zero crossings 3) Coefficients holding parent–child relationships are retained and others are pruned out. 4) The directional subband coefficients corresponding to the selected modulus maxima and also on either side of them are boosted by a factor of four. In the case where zero crossings are employed, directional subband coefficients on either side of selected zero crossings are boosted by a factor of four. 5) This is added back to the directional subbands obtained from step 1. 6) Apply Pyramidal directional filter bank reconstruction by suppressing approximation coefficients obtained from step 1. 7) Threshold (8* standard deviation) this image to get segmented microcalcifications. 8) Perform Pyramidal directional filter bank reconstruction III. PROPOSED METHOD Detail coefficients obtained from pyramidal decomposition having large absolute values correspond to sharp intensity changes indicating edges. Microcalcifications can be considered as objects defined by discontinuities or edges. Calcifications represent high spatial frequencies in the image. Thus, one approach to the calcification detection task is to localize the high spatial frequencies of the image. The proposed method discusses a method for enhancing microcalcification by suppressing various artifacts such as due to Poisson noise. The algorithm makes use of the multiscale and directionality properties of the Contourlet Transform at various levels. The high directional perceptiveness and anisotropy property of needle-shaped elements of Contourlet Transform are very proficient in representing edges. Singularities at different scales identified by the presence of modulus maxima of Contourlet coefficients can be used to locate the sharp variation points of © 2013 ACEEE DOI: 01.IJRTET.8.2.44 88
  • 3. Short Paper Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013 including the approximation image to get the mammogram image enhanced for microcalcification features. finest scales were suppressed. For the zero crossing strategy, the coefficients on either side of the zero crossings were employed instead. Relevant edge features including microcalcification structures were enhanced while image artifacts that exist at only the finest scales were suppressed. Quality measures including Contrast, CII, PSNR, ASNR, TBc and TEN were calculated to determine the efficiency of the proposed methods. The results were verified by checking the information provided by the radiologists in mini-MIAS database and were found promising. IV. RESULTS AND DISCUSSION The database used for the proposed work comes from the mini-MIAS mammographic database [16]. The proposed algorithms were tested on the 25 images with microcalcifications and the performance measures were computed. In order to evaluate the enhancement results of the proposed methods, the contrast improvement index (CII), the peak signal-to noise ratio (PSNR), Target to Background Contrast (TBC), and Tenengrad criterion[9][17][18] were employed. The low pass filters employed at the LP stage are derived from the PKVA filters [19] and the fan filters at the DFB stage are derived from the BIOR 9, 7 filters [20]. Three levels of the Laplacian Pyramid with four levels of the Directional Filter Bank (i.e., 16 directional subbands) at each level of the LP decomposition were employed for the contourlet decomposition of the mammogram images. The PKVA filter is designed by Phoong, Kim, Vaidyanathan, and Ansari with support size of (23, 23) and (45, 45) .The filters were selected since the combined impulse response of the band pass arm of the contourlet filter bank exhibited the necessary property of being the double derivative of a smoothed function. The directional subband coefficients corresponding to the selected modulus maxima and also on either side of them directional subband coefficients on either side of selected zero crossings were boosted by a factor of four. Figure 4 shows the reconstructed images of Mdb249 and Mdb211 obtained after the inverse Contourlet Transform using zerocrossings and modulus maxima techniques. Mdb249 is a mammogram with dense glandular background tissue and Mdb211 is a difficult to detect mammographic image. It contains well-defined malignant microcalcifications. The value of TBc, Contrast and CII of the proposed method indicates that the enhanced image with modulus maxima is superior with a larger contrast, to that with the Zero-Crossing method. The improvement in sharpness indicates that there is contrast enhancement which is verified by analyzing the Tenengrad criteria values. The improvement in PSNR and ASNR values shows the noise reduction in enhanced image. The Modulus Maxima method has got 17.9% improvement in visual appearance, 11.3% increase in contrast as well as Contrast improvement index, 21.7% improvement in noise reduction and 0.26% improvement in sharpness compared to that of zero crossings method. REFERENCES [1] ACS, Cancer facts and figures, 2012. [2] Li. L, Qian. W and Clark. L. P, “X-Ray medical image processing using directional wavelet transform”, Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing. vol.4, p. 2251-2254, 1996. [3] Strickland, R. N and Hee Il Hahn, “Wavelet transforms for detecting microcalcifications in mammograms”, IEEE Transactions on Medical Imaging, vol. 15, Issue: 2, pp. 218 – 229, Apr 1996. [4] G. Lemaur, K. Drouiche, and J. DeConinck, “Highly regular wavelets for the detection of clustered microcalcifications in mammograms,” IEEE Trans. Med. Imag., vol. 22, no. 3, pp. 393–401, Mar. 2003. [5] S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation”, IEEE Transations on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, July 1989. [6] M. G. Mini, V. P. Devassia, and T. Thomas, “Multiplexed wavelet transform technique for detection of microcalcification in digitized mammograms”, J. Digit. Imag., vol. 17, no. 4, pp. 285–291, 2004. [7] M. N. Do, “Directional Multiresolution Image Representations”, Ph.D. Thesis, EPFL, Lausanne, Switzerland, Dec. 2001. [8] Rekha Lakshmanan, Rahila Ramesh and Vinu Thomas, “Enhancement of Microcalcification Features in Mammograms using Zero-Crossings of the Contourlet Transform”, Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS), vol. 2, No. 6, 2011. [9] D. H. Hubel and T. N. Wiesel, “Receptive fields, binocular interaction and functional architecture in the cat’s visual cortex”, J. Physiol., no.160, pp. 106–154, 1962. [10] A. Turiel, “Singularity extraction in multifractals: applications in image processing”, Submitted to SIAM Journal on Applied Mathematics, 2001. [11] da Cunha, A.L and Do M.N , “On Two-Channel Filter Banks With Directional Vanishing Moments” , IEEE Transactions on Image Processing, vol.16 , Issue:5, pp. 12071219, May2007. [12] S. Mallat and S. Zhong, “Characterization of signals from multiscaleedges”, IEEE Trans. Pattern Anal. Machine Intell., pp. 710–732, 1992. [13] S. Mallat, “Theory Zero-crossings of a wavelet transform”, IEEE Transactions on Information Theory, vol. 37,Issue 4, pp. 1019-1033, 1991. [14] D. D. Y. Po and M. N. Do, “Directional multiscale modeling of images using the contourlet transform,” IEEE Trans. on Image Processing, Vol. 15, No. 6, June 2006. [15] R. Sudhakar, R. Karthiga, and S. Jayaraman, “Fingerprint CONCLUSIONS In this paper, selected modulus-maxima and zero crossings of the Contourlet coefficients were employed for mammographic image enhancement. Directional subband coefficients corresponding to the selected modulus maxima and also on either side of them in the modulus-maxima tree, in the direction of the corresponding directional filter, were boosted, while the modulus-maxima that exist at only the © 2013 ACEEE DOI: 01.IJRTET.8.2.44 89
  • 4. Short Paper Int. J. on Recent Trends in Engineering and Technology, Vol. 8, No. 2, Jan 2013 Compression Using Contourlet Transform with Modified SPIHT Algorithm”, Iranian journal of electrical and computer engineering, vol. 5, no. 1, winter-spring 2006. [16] Suckling J,” Mammographic Image Analysis Society Database”, 1994, available online: http://peipa.essex.ac.uk/ipa/ pix/mias. [17] G. L. Masala, “Pattern Recognition Techniques Applied To Biomedical Patterns”, IJBS International Journal of Biomedical Sciences, Volume 1 Number 1, pp. 47-56, 2006. [18] Zhi Yu Chen, Besma R. Abidi, David L. Page, and Mongi A. Abidi, “Gray-Level Grouping (GLG): An Automatic Methodfor Optimized Image Contrast Enhancement—Part I:The Basic Method”, IEEE Transactions on image processing, vol. 15, no. 8, Aug. 2006. [19] S. M. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari, “A new class of two-channel biorthogonal filter banks and wavelet bases”, IEEE Trans. Signal Proc., vol. 43, no. 3, pp. 649–665, Mar. 1995. [20] M. Vetterli and C. Herley, “Wavelets and filter banks: Theory and design,” IEEE Trans. Signal Proc., vol. 40, no. 9, pp. 2207–2232, September 1992. (a) (b) (c) (d) (e) (f) Fig. 4. The enhanced results of microcalcifications in mdb249 and mdb211 respectively (a) (d)original, (b) ,(e)enhanced by the contourlet approach using zero-crossings (c)(f) enhanced by the contourlet approach using modulus-maxima. © 2013 ACEEE DOI: 01.IJRTET.8.2. 44 90