SlideShare a Scribd company logo
International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011
DOI : 10.5121/ijnsa.2011.3402 16
WAVELET THRESHOLDING APPROACH FOR IMAGE
DENOISING
Pankaj Hedaoo1
and Swati S Godbole2
1
Department of Electronics & Telecommunication Engineering,
G. H. Raisoni College of Engineering, Nagpur, India.
pankaj.s.hedaoo@gmail.com
2
Department of Electronics & Telecommunication Engineering,
G. H. Raisoni College of Engineering, Nagpur, India
godbole123@yahoo.com
ABSTRACT
The original image corrupted by Gaussian noise is a long established problem in signal or image
processing .This noise is removed by using wavelet thresholding by focused on statistical modelling of
wavelet coefficients and the optimal choice of thresholds called as image denoising . For the first part,
threshold is driven in a Bayesian technique to use probabilistic model of the image wavelet coefficients
that are dependent on the higher order moments of generalized Gaussian distribution (GGD) in image
processing applications. The proposed threshold is very simple. Experimental results show that the
proposed method is called BayesShrink, is typically within 5% of the MSE of the best soft-thresholding
benchmark with the image. It outperforms Donoho and Johnston Sure Shrink.
The second part of the paper is attempt to claim on lossy compression can be used for image
denoising .thus achieving the image compression & image denoising simultaneously. The parameter is
choosing based on a criterion derived from Rissanen’s minimum description length (MDL) principle.
Experiments show that this compression & denoise method does indeed remove noise significantly,
especially for large noise power.
KEYWORDS
Image denoising, Wavelet Thresholding, Noise categories, Proposed Method.
1. INTRODUCTION
Denoising of images corrupted by additive white Gaussian noise (AWGN) are
classical problem in image processing. The distortions of images by noise are common during
its acquisition, processing, compression, transmission, and reproduction. In the past two decades
several successful articles focused on removing the noise from the image to increase the overall
quality of the processed image. Especially the case of additive white Gaussian noise a number
of techniques using wavelet-based thresholding . Donoho and Johnston proposed hard and soft
thresholding methods for Denoising. This scheme exterminates many wavelet coefficients that
might contain useful image information. However, the major problem with both methods is the
choice of a suitable threshold value. The definition of coefficient independent threshold given
by Donoho and Johnston depends on the noise power and the size of the image. In practice,
however one deals with images of finite size where the applicability of such a theoretical result
is rather questionable. In addition, most signals show spatially non-uniform energy distribution,
which motivate the choice of a non-uniform threshold. Linear filtering is an efficient technique
to deal with additive noise while non-linear filters are efficient to deal with the multiplicative
and function based noise.
Wavelet shrinkage method proposed by Donoho [1]–[3] is the pioneering work for
signal denoising using the wavelet transform. The method described in [3] provides a mini-max
International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011
17
optimal solution. Another criterion commonly used is the mean squared error (MSE), even
though it does not match well with the characteristics of the human visual system [4]. The
discrete wavelet transform (DWT) used in image denoising can be real/complex-valued.
The intuition behind using lossless compression for denoising may be explained as
follows. A signal typically has structural correlations that a good coder can exploit to yield to
the point of representation. White noise, however, doesn’t have structural redundancy and thus
it is not easily compressible. Hence, a good compression method can provide a suitable model
for distinguishing between signal and noise. Lossy compression and denoising can easily be
seen when one examines the similarity between thresholding and quantization, the latter of
which is a necessary step in a practical lossy coder. The quantization of wavelet coefficients
with a zero-zone is an approximation to the thresholding function (see Fig. 1). Thus, provided
that the quantization outside of the zero-zone does not introduce significant distortion, it follows
that wavelet-based lossless compression achieves denoising. With this connection in mind, this
paper is about wavelet thresholding for image denoising and also for lossless compression. The
threshold choice aids the lossy coder to choose its zero-zone, and the resulting coder achieves
simultaneous denoising and compression if such property is required.
Figure. 1. The thresholding function approximation by quantization with a zero-zone
Many wavelet based thresholding techniques like Visu shrink, Oracle Shrink, Normal shrink
have proved better efficiency in image denoising. For image denoising, however, Visu Shrink is
known to yield overly smoothed images. This is because its threshold choice, √2logM (called
the universal threshold and is the noise variance), can be unwarrantedly large due to its
dependence on the number of samples, which is more than 105 for a typical test image of size
256*256 . Sure Shrink uses a hybrid of the universal threshold and the Sure threshold, derived
from minimizing Stein’s unbiased risk estimator has been shown to perform well (6). In this
paper, we propose a framework and a near-optimal threshold more suitable for image denoising
based on Bayesian analyzing the statistical parameters of the wavelet coefficients that
outperforms the traditional ones, improving the denoised results significantly
2. WAVELET THRESHOLDING
Wavelet Thresholding is very simple non-linear technique, which operates on one
wavelet coefficient at a time. In its most basic form, each coefficient is threshold by compare
against threshold, if the coefficient is smaller than threshold, set to zero; otherwise it is kept or
modified. Replacing the all small noisy coefficients by zero and inverse wavelet transform on
the result may lead to reconstruction with the essential signal characteristics and with less noise.
Wavelet thresholding involves threes steps A linear discrete wavelet transform, nonlinear
thresholding Step & a linear inverse wavelet transform.
Let us consider a signal { xij , i, j = 1,2…N} denote the N X N matrix of the original
image to be recovered and N is some integer power of 2. During transmission the signal is
corrupted by independent and identically distributed (i.i.d) zero mean, white Gaussian Noise zij
with standard deviation σ i.e. zij ~ M (0, σ2) as follows.
yij = xij + zij
International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011
18
From this noisy signal y, we want to find an approximation xij. The goal is to estimate the signal
xij from noisy observations yij such that Mean Squared error (MSE) is minimum. I.e.
|| X - X||2
= 1/M ෌ (
ேିଵ
௜ୀ଴
Xi - Xi)2
Let W and W-1
denote the two-dimensional orthogonal discrete wavelet transform (DWT)
matrix and its IDWT respectively. Then equation (1) can be written as
dij = cij +εij
With d=W y, c =W x, ε =W z .Since W is orthogonal transform, εj is also an i.i.d Gaussian
random variable with ij ε ≈ (0, σ 2).Now T (.) be the wavelet thresholding function then the
wavelet thresholding based Denoising scheme can be expressed as X =W -1
(T (Wy)) wavelet
transform of noisy signal should be taken first and then thresholding function is applied on it.
Finally the output should be undergone inverse wavelet transformation to obtain the estimate x.
There are two thresholds frequently used, i.e. hard threshold, soft threshold. The hard-
thresholding function is described as
f h(x) = x if x ≥ λ
= 0 otherwise
The hard-thresholding function chooses all wavelet coefficients that are greater than the given
threshold λ and sets the others to zero. The threshold λ is chosen according to the signal energy
and the noise variance (σ 2
).
The soft-thresholding function has a somewhat different rule from the hard-thresholding
function. It shrinks the wavelet coefficients by λ towards zero,
f (x) = x −λ if x ≥ λ
= 0 if x <λ
= x +λ if x ≤ −λ
The soft-thresholding rule is chosen over hard-thresholding, for the soft-thresholding method
yields more visually pleasant images over hard thresholding.
3. NOISE CATEGORIES
The classification of noise relies mainly on the characterizing probabilistic specifications. There
are the four types of noise categories in image processing
1. Gaussian noise
2. Salt and Pepper Noise
3. Poison noise
4. Speckle Noise
Any one of above noise uses for addition of noise.
4. PROPOSED ALGORITHM
4.1. Adaptive thresholding function:-This section focuses on the estimation of the
GGD parameters, which in turn yields a data-driven estimate of that is adaptive to different sub
band characteristics. The noise variance need to be estimate first. In some situations, it may be
possible to measure based on information other than the corrupted image. If such is not the case,
it is estimated from the sub band by the healthy median estimator.
σ^ = Median (|Yij|) /. 6745 -- (1)
Where
Yij € subbandHH1
International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011
19
The parameter does not explicitly enter into the expression TB(σx) of, only the signal standard
deviation (σx). TB is the optimal threshold function. Therefore it suffices to estimate directly σx
or σx2. .Recall the observation model is Y = X + U, with X and U independent of each other,
Where n x n is the size of the sub band under consideration. Thus
T^
B (σx)=
σ^ଶ
σ^୶
------ (2)
Where
σ2
y = σ2
x + σ2
----- (3)
σˆx =√max (σˆ2
y - σ^2
, 0) ---(4)
Where σ2
y is the variance of Y. Since Y is modelled as zero-mean, σ2
y can be found empirically
by
σ^2
y = భ
೙
ଶ ∑ (௡
௜,௝ୀଵ Xij
2
) ---- (5)
T^
B(σx) = max (|yij |) ------ (6)
The above equation shows the probalistics function which is proposed by scientist
bayes .so, this method is called as B Wavelet Thresholding Bayesian shrink. And below
equation shows the optimal threshold.
T^
B(σx)=
σ^ଶ
σ^୶
4.2. Flowchart & Experimental Results
Original Image
Start
Addition of Noise
Wavelet thresholding
Denoising Image
Stop
International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011
20
4.3. Results
Image
Peak Signal To Noise Ratio in
db(PSNR)
σ
hard
Shrink
Soft
shrink
Proposed
Method
Lena
10 32.434 32.273 33.5793
20 30.224 30.247 30.3582
30 27.235 28.138 28.5722
Noisy Lena at σ = 30 soft thresholding Hard thresholding proposed Shrink method
Figure. 2. Comparing the performance of (a) Noisy Lena at σ = 30 with (b) soft thresholding
(c) Hard thresholding (d) proposed Shrink method
5. CONCLUSION
The main issues regarding image denoising were addressed in this paper. an adaptive
threshold for wavelet thresholding images was proposed, based on the generalized Guassian
distribution modelling of subband coefficients, and test results showed excellent performance .
The results show that Proposed Shrink removes noise significantly. In this paper, we compare
the results with soft thresholding, hard thresholding & proposed method
REFERENCES
[1] D. L. Donoho and I. M. Johnstone, “Ideal spatial adaptation by wavelet shrinkage,” Biometrika,
vol. 81, no. 3, pp. 425–455, 1994.
[2] D. L. Donoho, “Denoising by soft-thresholding,” IEEE Trans. Inf. Theory, vol. 41, no. 3, pp.
613–627, Mar. 1995.
[3] D. L. Donoho and I. M. Johnstone, “Adapting to unknown smoothness via
wavelet shrinkage,” J. Amer. Statist. Assoc., vol. 90, no. 432, pp. 1200–1224, 1995
[4] D.L. Donoho, De-Noising by Soft Thresholding, IEEE Trans. Info. Theory 43, pp. 933-936,
1993.
[5] S. Grace Chang, Bin Yu and M. Vattereli, Wavelet Thresholding for Multiple Noisy Image
Copies, IEEE Trans. Image Processing, vol. 9, pp.1631- 1635, Sept.2000
[6] Savita Gupta and Lakhwinder kaur, Wavelet Based Image Compression using Daubechies
Filters, In proc. 8th National conference on communications, I.I.T. Bombay, NCC-2002.
[7] S. Grace Chang, Bin Yu and M. Vattereli, Adaptive Wavelet Thresholding for Image Denoising
and Compression, IEEE Trans. Image Processing, vol. 9, pp. 1532-1546, Sept. 2000.
[8] D. L. Donoho and I. M. Johnstone,”Threshold selection for wavelet shrinkage of Noisy Data,”
Proc16th Annual International conference of IEEE Engg in Medicine and biology Society .Vol1,
Page A24-A25 Baltimore, Maryland, 1994.
International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011
21
[9] Osama K Al-shaykh and Russell M Mersereau,” Lossy Compressed Noisy image ,” IEEE Trans.
on signal processing1998,vol7,No12 1641-1652
[10] B. K .Natrajan,” filtering randam noise from deterministic signals via data Compression,” IEEE
Tranc. on signal processing,Vol.43,No11,pp2595-2605
[11] F. Ruggeri and B. Vidakovic,” A Bayesian decision theoretic approach to wavelet thresholding
,”preprint , Duke University ,Durham ,NC
[12] Y Chen and C Han ,” adaptive wavelet threshold for Image denoising ,”IEEE Electron, Lett,
Vol-11 ,no 10 May 2005
[13] Gao H. Y and Bruce A G,” Wave shrink with firm shrinkage ,” Technical report 39 statics
Division of Math soft ,Inc 1996
[14] Gao H. Y ,” Wavelet shrinkage denoising Using non-negative garrote ,”J compute Graph statist
,pp 469-488,1998
[15] S Chang, Bin Yu and M Vattereli,” Spatially Adaptive Wavelet Thresholding with context –
Modelling for Image Denoising “, IEEE trans. Image processing Vol.9 pp1522-1530 sept 2000.
[16] S. Chang , Bin Yu and M Vettereli ,” Wavelet Thresolding for multiple noisy Image copies,”
IEEE Trans Image Processing VOL 9.pp 1631-1635 Sept 2000
[17] D L Donoho and I. M. Johnstone,” Adapting to unknown smoothness via Wavelet Shrinkage
,”Journal of American statical Assoc ,Vol 9.pp1631-1635 Sept 2000
Authors
Pankaj S Hedaoo was born in Nagpur, Maharashtra, on Dec. 27th
, 1987. He received
B.E from the R. T. M. Nagpur University, in 2009 and he is pursuing M.Tech. from
R. T. M. Nagpur University. Currently he is working as a Lecturer in G H Raisoni
College of Engg. At Nagpur. His research interest includes Adaptive Image
Processing, Digital Image Processing.
Swati S. Godbole was born in Nagpur, Maharashtra, on Sept. 28, 1978. She
received BE M.Tech Degrees in Electronics Engineering from the R. T. M. Nagpur
University, in 2000, 2006 and pursuing PhD from R. T. M. Nagpur University. She
is currently working in G. H. Raisoni College of Engineering, Nagpur as a Assistant
Professor. Her research interest includes Adaptive Signal Processing,
Communication & VHDL.

More Related Content

PDF
Lc3618931897
PDF
J010245458
PDF
1873 1878
PDF
Image Denoising Using Wavelet Transform
PPTX
Curved Wavelet Transform For Image Denoising using MATLAB.
PDF
A NOVEL ALGORITHM FOR IMAGE DENOISING USING DT-CWT
PDF
Study and Analysis of Multiwavelet Transform with Threshold in Image Denoisin...
PPT
Image denoising using curvelet transform
Lc3618931897
J010245458
1873 1878
Image Denoising Using Wavelet Transform
Curved Wavelet Transform For Image Denoising using MATLAB.
A NOVEL ALGORITHM FOR IMAGE DENOISING USING DT-CWT
Study and Analysis of Multiwavelet Transform with Threshold in Image Denoisin...
Image denoising using curvelet transform

What's hot (20)

PDF
3 ijaems nov-2015-6-development of an advanced technique for historical docum...
PDF
Paper id 212014133
PDF
Bh044365368
PDF
W4101139143
PDF
International Journal of Engineering Research and Development (IJERD)
PDF
An adaptive method for noise removal from real world images
PDF
Survey Paper on Image Denoising Using Spatial Statistic son Pixel
PDF
An Efficient Thresholding Neural Network Technique for High Noise Densities E...
PPTX
Image denoising
PDF
23 an investigation on image 233 241
DOCX
final_project
PPSX
Exploring Methods to Improve Edge Detection with Canny Algorithm
PDF
Labview with dwt for denoising the blurred biometric images
PDF
Non-Blind Deblurring Using Partial Differential Equation Method
PDF
Hg3512751279
PDF
DESPECKLING OF SAR IMAGES BY OPTIMIZING AVERAGED POWER SPECTRAL VALUE IN CURV...
PDF
Me2521122119
PDF
Comparative analysis of filters and wavelet based thresholding methods for im...
PPT
Speckle Noise Reduction in Ultrasound Images using Adaptive and Anisotropic D...
PDF
Wavelet based image fusion
3 ijaems nov-2015-6-development of an advanced technique for historical docum...
Paper id 212014133
Bh044365368
W4101139143
International Journal of Engineering Research and Development (IJERD)
An adaptive method for noise removal from real world images
Survey Paper on Image Denoising Using Spatial Statistic son Pixel
An Efficient Thresholding Neural Network Technique for High Noise Densities E...
Image denoising
23 an investigation on image 233 241
final_project
Exploring Methods to Improve Edge Detection with Canny Algorithm
Labview with dwt for denoising the blurred biometric images
Non-Blind Deblurring Using Partial Differential Equation Method
Hg3512751279
DESPECKLING OF SAR IMAGES BY OPTIMIZING AVERAGED POWER SPECTRAL VALUE IN CURV...
Me2521122119
Comparative analysis of filters and wavelet based thresholding methods for im...
Speckle Noise Reduction in Ultrasound Images using Adaptive and Anisotropic D...
Wavelet based image fusion
Ad

Similar to WAVELET THRESHOLDING APPROACH FOR IMAGE DENOISING (20)

PDF
1873 1878
PDF
Wavelet
DOC
A Survey on Implementation of Discrete Wavelet Transform for Image Denoising
PDF
Adapter Wavelet Thresholding for Image Denoising Using Various Shrinkage Unde...
PDF
IMAGE DENOISING BY MEDIAN FILTER IN WAVELET DOMAIN
PDF
Image Denoising Using WEAD
PDF
Paper id 312201526
PDF
Performance analysis of image
PDF
50120140504008
PPT
Thresholding eqns for wavelet
PDF
Image Denoising of various images Using Wavelet Transform and Thresholding Te...
PDF
H010234144
PDF
APPRAISAL AND ANALOGY OF MODIFIED DE-NOISING AND LOCAL ADAPTIVE WAVELET IMAGE...
PDF
I017535359
PDF
PERFORMANCE ANALYSIS OF UNSYMMETRICAL TRIMMED MEDIAN AS DETECTOR ON IMAGE NOI...
PDF
PERFORMANCE ANALYSIS OF UNSYMMETRICAL TRIMMED MEDIAN AS DETECTOR ON IMAGE NOI...
PDF
An efficient approach to wavelet image Denoising
PDF
Ijarcet vol-2-issue-7-2273-2276
PDF
Ijarcet vol-2-issue-7-2273-2276
PDF
Rigorous Pack Edge Detection Fuzzy System
1873 1878
Wavelet
A Survey on Implementation of Discrete Wavelet Transform for Image Denoising
Adapter Wavelet Thresholding for Image Denoising Using Various Shrinkage Unde...
IMAGE DENOISING BY MEDIAN FILTER IN WAVELET DOMAIN
Image Denoising Using WEAD
Paper id 312201526
Performance analysis of image
50120140504008
Thresholding eqns for wavelet
Image Denoising of various images Using Wavelet Transform and Thresholding Te...
H010234144
APPRAISAL AND ANALOGY OF MODIFIED DE-NOISING AND LOCAL ADAPTIVE WAVELET IMAGE...
I017535359
PERFORMANCE ANALYSIS OF UNSYMMETRICAL TRIMMED MEDIAN AS DETECTOR ON IMAGE NOI...
PERFORMANCE ANALYSIS OF UNSYMMETRICAL TRIMMED MEDIAN AS DETECTOR ON IMAGE NOI...
An efficient approach to wavelet image Denoising
Ijarcet vol-2-issue-7-2273-2276
Ijarcet vol-2-issue-7-2273-2276
Rigorous Pack Edge Detection Fuzzy System
Ad

Recently uploaded (20)

PPTX
bas. eng. economics group 4 presentation 1.pptx
PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
PPTX
Foundation to blockchain - A guide to Blockchain Tech
PPTX
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PPTX
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PDF
composite construction of structures.pdf
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
PPTX
Lecture Notes Electrical Wiring System Components
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
Internet of Things (IOT) - A guide to understanding
bas. eng. economics group 4 presentation 1.pptx
UNIT-1 - COAL BASED THERMAL POWER PLANTS
Foundation to blockchain - A guide to Blockchain Tech
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
Model Code of Practice - Construction Work - 21102022 .pdf
CYBER-CRIMES AND SECURITY A guide to understanding
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
composite construction of structures.pdf
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
Lecture Notes Electrical Wiring System Components
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
Internet of Things (IOT) - A guide to understanding

WAVELET THRESHOLDING APPROACH FOR IMAGE DENOISING

  • 1. International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011 DOI : 10.5121/ijnsa.2011.3402 16 WAVELET THRESHOLDING APPROACH FOR IMAGE DENOISING Pankaj Hedaoo1 and Swati S Godbole2 1 Department of Electronics & Telecommunication Engineering, G. H. Raisoni College of Engineering, Nagpur, India. pankaj.s.hedaoo@gmail.com 2 Department of Electronics & Telecommunication Engineering, G. H. Raisoni College of Engineering, Nagpur, India godbole123@yahoo.com ABSTRACT The original image corrupted by Gaussian noise is a long established problem in signal or image processing .This noise is removed by using wavelet thresholding by focused on statistical modelling of wavelet coefficients and the optimal choice of thresholds called as image denoising . For the first part, threshold is driven in a Bayesian technique to use probabilistic model of the image wavelet coefficients that are dependent on the higher order moments of generalized Gaussian distribution (GGD) in image processing applications. The proposed threshold is very simple. Experimental results show that the proposed method is called BayesShrink, is typically within 5% of the MSE of the best soft-thresholding benchmark with the image. It outperforms Donoho and Johnston Sure Shrink. The second part of the paper is attempt to claim on lossy compression can be used for image denoising .thus achieving the image compression & image denoising simultaneously. The parameter is choosing based on a criterion derived from Rissanen’s minimum description length (MDL) principle. Experiments show that this compression & denoise method does indeed remove noise significantly, especially for large noise power. KEYWORDS Image denoising, Wavelet Thresholding, Noise categories, Proposed Method. 1. INTRODUCTION Denoising of images corrupted by additive white Gaussian noise (AWGN) are classical problem in image processing. The distortions of images by noise are common during its acquisition, processing, compression, transmission, and reproduction. In the past two decades several successful articles focused on removing the noise from the image to increase the overall quality of the processed image. Especially the case of additive white Gaussian noise a number of techniques using wavelet-based thresholding . Donoho and Johnston proposed hard and soft thresholding methods for Denoising. This scheme exterminates many wavelet coefficients that might contain useful image information. However, the major problem with both methods is the choice of a suitable threshold value. The definition of coefficient independent threshold given by Donoho and Johnston depends on the noise power and the size of the image. In practice, however one deals with images of finite size where the applicability of such a theoretical result is rather questionable. In addition, most signals show spatially non-uniform energy distribution, which motivate the choice of a non-uniform threshold. Linear filtering is an efficient technique to deal with additive noise while non-linear filters are efficient to deal with the multiplicative and function based noise. Wavelet shrinkage method proposed by Donoho [1]–[3] is the pioneering work for signal denoising using the wavelet transform. The method described in [3] provides a mini-max
  • 2. International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011 17 optimal solution. Another criterion commonly used is the mean squared error (MSE), even though it does not match well with the characteristics of the human visual system [4]. The discrete wavelet transform (DWT) used in image denoising can be real/complex-valued. The intuition behind using lossless compression for denoising may be explained as follows. A signal typically has structural correlations that a good coder can exploit to yield to the point of representation. White noise, however, doesn’t have structural redundancy and thus it is not easily compressible. Hence, a good compression method can provide a suitable model for distinguishing between signal and noise. Lossy compression and denoising can easily be seen when one examines the similarity between thresholding and quantization, the latter of which is a necessary step in a practical lossy coder. The quantization of wavelet coefficients with a zero-zone is an approximation to the thresholding function (see Fig. 1). Thus, provided that the quantization outside of the zero-zone does not introduce significant distortion, it follows that wavelet-based lossless compression achieves denoising. With this connection in mind, this paper is about wavelet thresholding for image denoising and also for lossless compression. The threshold choice aids the lossy coder to choose its zero-zone, and the resulting coder achieves simultaneous denoising and compression if such property is required. Figure. 1. The thresholding function approximation by quantization with a zero-zone Many wavelet based thresholding techniques like Visu shrink, Oracle Shrink, Normal shrink have proved better efficiency in image denoising. For image denoising, however, Visu Shrink is known to yield overly smoothed images. This is because its threshold choice, √2logM (called the universal threshold and is the noise variance), can be unwarrantedly large due to its dependence on the number of samples, which is more than 105 for a typical test image of size 256*256 . Sure Shrink uses a hybrid of the universal threshold and the Sure threshold, derived from minimizing Stein’s unbiased risk estimator has been shown to perform well (6). In this paper, we propose a framework and a near-optimal threshold more suitable for image denoising based on Bayesian analyzing the statistical parameters of the wavelet coefficients that outperforms the traditional ones, improving the denoised results significantly 2. WAVELET THRESHOLDING Wavelet Thresholding is very simple non-linear technique, which operates on one wavelet coefficient at a time. In its most basic form, each coefficient is threshold by compare against threshold, if the coefficient is smaller than threshold, set to zero; otherwise it is kept or modified. Replacing the all small noisy coefficients by zero and inverse wavelet transform on the result may lead to reconstruction with the essential signal characteristics and with less noise. Wavelet thresholding involves threes steps A linear discrete wavelet transform, nonlinear thresholding Step & a linear inverse wavelet transform. Let us consider a signal { xij , i, j = 1,2…N} denote the N X N matrix of the original image to be recovered and N is some integer power of 2. During transmission the signal is corrupted by independent and identically distributed (i.i.d) zero mean, white Gaussian Noise zij with standard deviation σ i.e. zij ~ M (0, σ2) as follows. yij = xij + zij
  • 3. International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011 18 From this noisy signal y, we want to find an approximation xij. The goal is to estimate the signal xij from noisy observations yij such that Mean Squared error (MSE) is minimum. I.e. || X - X||2 = 1/M ෌ ( ேିଵ ௜ୀ଴ Xi - Xi)2 Let W and W-1 denote the two-dimensional orthogonal discrete wavelet transform (DWT) matrix and its IDWT respectively. Then equation (1) can be written as dij = cij +εij With d=W y, c =W x, ε =W z .Since W is orthogonal transform, εj is also an i.i.d Gaussian random variable with ij ε ≈ (0, σ 2).Now T (.) be the wavelet thresholding function then the wavelet thresholding based Denoising scheme can be expressed as X =W -1 (T (Wy)) wavelet transform of noisy signal should be taken first and then thresholding function is applied on it. Finally the output should be undergone inverse wavelet transformation to obtain the estimate x. There are two thresholds frequently used, i.e. hard threshold, soft threshold. The hard- thresholding function is described as f h(x) = x if x ≥ λ = 0 otherwise The hard-thresholding function chooses all wavelet coefficients that are greater than the given threshold λ and sets the others to zero. The threshold λ is chosen according to the signal energy and the noise variance (σ 2 ). The soft-thresholding function has a somewhat different rule from the hard-thresholding function. It shrinks the wavelet coefficients by λ towards zero, f (x) = x −λ if x ≥ λ = 0 if x <λ = x +λ if x ≤ −λ The soft-thresholding rule is chosen over hard-thresholding, for the soft-thresholding method yields more visually pleasant images over hard thresholding. 3. NOISE CATEGORIES The classification of noise relies mainly on the characterizing probabilistic specifications. There are the four types of noise categories in image processing 1. Gaussian noise 2. Salt and Pepper Noise 3. Poison noise 4. Speckle Noise Any one of above noise uses for addition of noise. 4. PROPOSED ALGORITHM 4.1. Adaptive thresholding function:-This section focuses on the estimation of the GGD parameters, which in turn yields a data-driven estimate of that is adaptive to different sub band characteristics. The noise variance need to be estimate first. In some situations, it may be possible to measure based on information other than the corrupted image. If such is not the case, it is estimated from the sub band by the healthy median estimator. σ^ = Median (|Yij|) /. 6745 -- (1) Where Yij € subbandHH1
  • 4. International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011 19 The parameter does not explicitly enter into the expression TB(σx) of, only the signal standard deviation (σx). TB is the optimal threshold function. Therefore it suffices to estimate directly σx or σx2. .Recall the observation model is Y = X + U, with X and U independent of each other, Where n x n is the size of the sub band under consideration. Thus T^ B (σx)= σ^ଶ σ^୶ ------ (2) Where σ2 y = σ2 x + σ2 ----- (3) σˆx =√max (σˆ2 y - σ^2 , 0) ---(4) Where σ2 y is the variance of Y. Since Y is modelled as zero-mean, σ2 y can be found empirically by σ^2 y = భ ೙ ଶ ∑ (௡ ௜,௝ୀଵ Xij 2 ) ---- (5) T^ B(σx) = max (|yij |) ------ (6) The above equation shows the probalistics function which is proposed by scientist bayes .so, this method is called as B Wavelet Thresholding Bayesian shrink. And below equation shows the optimal threshold. T^ B(σx)= σ^ଶ σ^୶ 4.2. Flowchart & Experimental Results Original Image Start Addition of Noise Wavelet thresholding Denoising Image Stop
  • 5. International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011 20 4.3. Results Image Peak Signal To Noise Ratio in db(PSNR) σ hard Shrink Soft shrink Proposed Method Lena 10 32.434 32.273 33.5793 20 30.224 30.247 30.3582 30 27.235 28.138 28.5722 Noisy Lena at σ = 30 soft thresholding Hard thresholding proposed Shrink method Figure. 2. Comparing the performance of (a) Noisy Lena at σ = 30 with (b) soft thresholding (c) Hard thresholding (d) proposed Shrink method 5. CONCLUSION The main issues regarding image denoising were addressed in this paper. an adaptive threshold for wavelet thresholding images was proposed, based on the generalized Guassian distribution modelling of subband coefficients, and test results showed excellent performance . The results show that Proposed Shrink removes noise significantly. In this paper, we compare the results with soft thresholding, hard thresholding & proposed method REFERENCES [1] D. L. Donoho and I. M. Johnstone, “Ideal spatial adaptation by wavelet shrinkage,” Biometrika, vol. 81, no. 3, pp. 425–455, 1994. [2] D. L. Donoho, “Denoising by soft-thresholding,” IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613–627, Mar. 1995. [3] D. L. Donoho and I. M. Johnstone, “Adapting to unknown smoothness via wavelet shrinkage,” J. Amer. Statist. Assoc., vol. 90, no. 432, pp. 1200–1224, 1995 [4] D.L. Donoho, De-Noising by Soft Thresholding, IEEE Trans. Info. Theory 43, pp. 933-936, 1993. [5] S. Grace Chang, Bin Yu and M. Vattereli, Wavelet Thresholding for Multiple Noisy Image Copies, IEEE Trans. Image Processing, vol. 9, pp.1631- 1635, Sept.2000 [6] Savita Gupta and Lakhwinder kaur, Wavelet Based Image Compression using Daubechies Filters, In proc. 8th National conference on communications, I.I.T. Bombay, NCC-2002. [7] S. Grace Chang, Bin Yu and M. Vattereli, Adaptive Wavelet Thresholding for Image Denoising and Compression, IEEE Trans. Image Processing, vol. 9, pp. 1532-1546, Sept. 2000. [8] D. L. Donoho and I. M. Johnstone,”Threshold selection for wavelet shrinkage of Noisy Data,” Proc16th Annual International conference of IEEE Engg in Medicine and biology Society .Vol1, Page A24-A25 Baltimore, Maryland, 1994.
  • 6. International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.4, July 2011 21 [9] Osama K Al-shaykh and Russell M Mersereau,” Lossy Compressed Noisy image ,” IEEE Trans. on signal processing1998,vol7,No12 1641-1652 [10] B. K .Natrajan,” filtering randam noise from deterministic signals via data Compression,” IEEE Tranc. on signal processing,Vol.43,No11,pp2595-2605 [11] F. Ruggeri and B. Vidakovic,” A Bayesian decision theoretic approach to wavelet thresholding ,”preprint , Duke University ,Durham ,NC [12] Y Chen and C Han ,” adaptive wavelet threshold for Image denoising ,”IEEE Electron, Lett, Vol-11 ,no 10 May 2005 [13] Gao H. Y and Bruce A G,” Wave shrink with firm shrinkage ,” Technical report 39 statics Division of Math soft ,Inc 1996 [14] Gao H. Y ,” Wavelet shrinkage denoising Using non-negative garrote ,”J compute Graph statist ,pp 469-488,1998 [15] S Chang, Bin Yu and M Vattereli,” Spatially Adaptive Wavelet Thresholding with context – Modelling for Image Denoising “, IEEE trans. Image processing Vol.9 pp1522-1530 sept 2000. [16] S. Chang , Bin Yu and M Vettereli ,” Wavelet Thresolding for multiple noisy Image copies,” IEEE Trans Image Processing VOL 9.pp 1631-1635 Sept 2000 [17] D L Donoho and I. M. Johnstone,” Adapting to unknown smoothness via Wavelet Shrinkage ,”Journal of American statical Assoc ,Vol 9.pp1631-1635 Sept 2000 Authors Pankaj S Hedaoo was born in Nagpur, Maharashtra, on Dec. 27th , 1987. He received B.E from the R. T. M. Nagpur University, in 2009 and he is pursuing M.Tech. from R. T. M. Nagpur University. Currently he is working as a Lecturer in G H Raisoni College of Engg. At Nagpur. His research interest includes Adaptive Image Processing, Digital Image Processing. Swati S. Godbole was born in Nagpur, Maharashtra, on Sept. 28, 1978. She received BE M.Tech Degrees in Electronics Engineering from the R. T. M. Nagpur University, in 2000, 2006 and pursuing PhD from R. T. M. Nagpur University. She is currently working in G. H. Raisoni College of Engineering, Nagpur as a Assistant Professor. Her research interest includes Adaptive Signal Processing, Communication & VHDL.