DEPARTMENT OF ELECTRONICS AND COMMUNICATION, 2012-2013

Technical Seminar on

Image denoising in the wavelet domain using Wiener filtering

Under the guidance of, Dr. K.V. Suresh, M.Tech, Ph.D., Professor and Head Department of E&C SIT, Tumkur

Submitted by, APOORVA PRAKASH H S (1SI09EC118)

Outline
Introduction
Local Wiener filtering Doubly local Wiener filtering Experimental results Conclusion References

19/11/2012

Why do we want to denoise

Visually unpleasant Bad for compression Bad for analysis

19/11/2012

Introduction
Image denoising means removing unwanted noise in order

to restore the original image

Wavelet transform provides us with one of the best

methods for image denoising

Squared window Elliptical directional window to improve further denoising

performance
19/11/2012 4

Problem statement
Y=X+W

Y: Noisy image

X: Original image

W: White Gaussian noise

Assumptions X is unknown X and W are uncorrelated Noise variance may be unknown

19/11/2012

Goal: recover X from Y

Noise removal techniques

Linear filtering Non linear filtering

Recall
f(x) System H g(x)

H[ai fi(x) +aj fj(x) = ai H[fi(x)] + aj H[f j(x)] = ai gi(x) +aj gj(x)
19/11/2012 6

Local Wiener filtering

Figure 1: Three undecimated oriented subbands in the third level for the image Barbara [3]

1) Original Barbara image

2) Horizontal subband
3) Vertical subband 4) Diagonal subband
19/11/2012 7

Local Wiener filtering(contd.)

(1)

A longer elliptic window is used for horizontal subband

A higher elliptic window is used for vertical subband

19/11/2012

Local Wiener filtering(contd.)

(2)

The local wiener filtering in the wavelet domain includes two important steps; Signal variance estimation

Signal wavelet coefficient estimation

19/11/2012

Local Wiener filtering(contd.)

The signal variance of each noisy wavelet coefficient is estimated by the local average
(3)

The signal wavelet coefficients are estimated by the Wiener filtering

(4)

19/11/2012

10

Doubly local Weiner filtering

Figure 2: Flow diagram of the DLWFDW in the wavelet domain [3]

19/11/2012 11

Doubly local Weiner filtering(contd.)

The total error in each subband is written as
(5)

Selecting a too large or too small window is not a good choice

19/11/2012

12

Primary guides about size selection

For the decimated case, the optimal sizes of the windows

that minimize the total error should be gradually reduced

For the undecimated case, the optimal sizes of the windows

should be gradually increased with scales

19/11/2012

13

How to select wavelet pairs

In the first LWFDW, wavelet bases of short support are

often used as the DWT1 or SWT1

In the second LWFDW, wavelet bases of high vanishing

moments are often used as the DWT2 or SWT2

19/11/2012

14

Experimental results

D3+D4 D4+S8 D3+S8 S8+S8 10 33.05 33.24 33.16 33.02 15 30.66 30.85 30.81 30.71 20 29.07 29.27 29.26 29.16 25 27.86 28.07 28.08 28.01

Table 1: comparison of different wavelet pairs [3]

19/11/2012

15

Experimental results(contd.)
r a=1 a=2 a=3 5 31.61 32.03 32.10 6 31.99 32.15 32.19 7 32.07 32.20 32.19 8 32.10 32.19 32.13 9 32.07 32.15 32.08

Table 2: comparison of different windows [3]

19/11/2012

16

Conclusion
Doubly Local Wiener Filtering algorithm is an efficient,

fast approach and low complexity

The algorithm outperforms the relevant algorithms using

the 2-D separable wavelets

19/11/2012

17

References
[1] M. K. Mihcak, I. Kozinsev, K. Ramchandran, and P.

Moulin, Low-complexity image denoising based on statistical modeling of wavelet coefficients, IEEE Signal Process. Lett., vol. 7, no. 6, pp. 300303, Jun. 1999.
[2] S.P.Ghael, A.M.Sayeed and R.G.Baraniuk, Improved

wavelet denoising via empirical Wiener filtering in Proc. SPIE, vol. V, San Diego, CA, pp. 389399, July 1997.
[3] Peng-Lang shui, Image denoising algorithm via doubly

local wiener filtering Lett., vol. 12, no. 10, pp. 681-684, Oct 2005
19/11/2012 18

Thank you

19/11/2012

19