Professional Documents
Culture Documents
Lecture Notes, 2D Wavelets and DDWT
Lecture Notes, 2D Wavelets and DDWT
Azar 83
For 2D wavelet transform, we consider separable wavelet basis to decompose the image
as follows.
A separable wavelet basis of L2 R 2 space is constructed using tensor product of a
~
~
scaling function and a wavelet function . Consider , and
and
as two
1 x, y x y ,
2 x, y x y and
3 x, y x y
(1)
Similarly the dual wavelets of 1 , 2 and 3 for a biorthogonal analysis of the image
acan be written as:
~ 1 x, y ~ x ~ y ,
~ 2 x, y ~ x ~ y and
~ 3 x, y ~ x ~ y (2)
One can verify that in a general case when basis functions are indexed according to scale
j, translation m and frequency band n (as done in wavelet packet), orthogoanilty is
maintained between the bases. For example the basis function as given below
1
j ,n,m
x, y , 2j ,n,m x, y , 3j ,n ,m x, y , j ,n ,m Z
and
1
j ,n,m
x, y ,~ 2j ,n,m x, y ,~ 3j ,n ,m x, y , j ,n ,m Z
orthogonall basis for 2D images. Therefore, every image has a unique representation in
the wavelet-domain.
At each scale, an image f(x,y) is decomposed into an approximation image a j of a
x
y
xy
lowpass band, and and three detail images d j , d j , d j corresponding to a horizontal
x
y
xy
highpass band d j , a vertical highpass band d j , and a highpass band d j as given
below
a j ( x, y )
f ( x, y ), j ( x ) j ( y )
d jx ( x, y )
f ( x, y ), j ( x ) j ( y )
d ( x, y )
f ( x, y ), j ( x ) j ( y )
y
j
d jxy ( x, y )
f ( x, y ), j ( x ) j ( y )
Due to downsampling of the coefficients, the size of the image at lower level is half of
that of the higher level.
2 x, y x y and
3 x, y x y
extract image details at different scales and orientations(Fig.1). At each scale, we end up
with three detail images:
One is low-pass filtered in the x-direction and high-pass filtered in the y direction
1 x, y x y , yielding detail Dx
one is low-pass filtered in the y direction and high-pass filtered in the x direction
2 x, y x y yielding detail Dy
and, finally
3 x, y x y
horizontal,
vertical and
diagonal
I2
D 2x
D1x
D 2y
D 2xy
D1xy
D1y
Im
Im
~
H
D my
D my
~
G
D mx
D mx
~
H
D mxy
D mxy
~
G
~
H
~
G
I m-1
along rows,
I , I
J
x
j
, I jy , I xy
j
1 j J
that are computed by iterating for 0 j J where J is the maximum scale determined by
highest frequency content of a given signal.
The four separable convolutions of the reconstruction can also be factored into six groups
of one-dimensional convolutions along rows and columns, illustrated in Fig.2. The
original image I 0 is recovered from the wavelet representation by iterating for J j 0 .
Wf b, s
f t
1 t b
dt f s b
s s
s t
with
(3)
where s is scale factor and u denotes translation. As can be seen, CWT is translation
invariant.
To construct a wavelet frame, the scale s is sampled along an exponential sequence
{a j } jZ with a sufficiently small dilation step determined by a, (i.e. scale s is not an
j
arbitrary scalar but assumes only a set of values given by {a } jZ ). However, time
j ,n t
1
aj
t nb0 a j
aj
Translation factor bo is scalar and n is an integer. This sampling grid removes the
translation invariance, because the translation factor
2
j
jZ
, fast computations with filter banks are available. Accordingly the dyadic
f t
1
2
t b
dt f 2 j b ,
j
2
(4)
2j t 2j t
with
1
2j
t
.
j
2
It can be proved that if the frequency axis is completely covered by dilated dyadic
wavelets, then it defines a complete and stable presentation.
Note here we have used alternative form of scale parameter of wavelet function i.e. 2-j instead of 2j as
used often in class notes. This is to maintain consistency with definition used for
Circle indicates the centeroid of wavelets. Note number of wavelets remain the same at different
scales for DDWT
2
there will be a redundancy of information at the outputs. Coefficient lengths will also be
identical at each of the stages j=0,1,2,3, and thus providing a useful redundancy in signal
reconstruction( Fig.4).
Standard DWT
Dyadic DWT
Signal
high pass
h
g(k)
d1
N
g(k)
low pass
h(k)
d2
N
a1 N
g(k)
h(k)
h(k)
Signal length N
d3 N
a2 N
2nd stage:N+N+N
a3 N
3rd stage:N+N+N+N
where number of translation is reduced by half as we move towards low frequency bands.
Note, wavelet function are the same for both of DWT and DDWT where the support of
these functions double as we move to lower scales as shown below(Fig.5).
Scale Jmax
Scale Jmax -1
DWT
DDWT
Fig.5 Illustration of wavelet functions at two different scales for DWT and DDWT
As shown in DDWT, at the scale below the highest scale, uniform translation of the
wavelet introduces redundancy that is suitable for translation invariancy, edge detection
and noise reduction.
x, y
k
1 k K
2k j x, y
1 k x y
j, j
2j
2 2
k
k
and 2 j 2 j x, y , k=1,2,3
G x
K x L y
G y
K y L x
H x H y
G 2 x
K 2 x L 2 y
G 2 y
K 2 y L 2 x
H 2 x H 2 y
H x H y
H 2 x H 2 y
10
n
-3
-2
-1
0
1
2
3
K
L
0.0078125 0.0078125
0.054685
0.046875
0.125
0.171875 0.1171875
0.375 -2.0 -0.171875
0.65625
0.375 2.0 -0.054685 0.1171875
0.125
-0.0078125 0.046875
0.0078125
Table 1
Finite Impulse Response of the filters H,G,K and L that correspond to
the Quadratic Spline Wavelet of figure *
S j f ( x, y ) f j ( x , y ) ,
W j1 f ( x, y ) f 1j ( x, y )
2
2
and a vertical detail band W j f ( x, y ) f j ( x, y ) .
functions. By using filter bank structure , the redundant wavelet transform assumes the
following from.
11
a1
d1
d2
d3
Second example of the filter coefficients for a 2D image analysis. H lowpass and G highpass filter.
When j=0, they are:
H0=[-0.000423989,0.00110237, -0.00404203, 0.0363783, 0.254648,0.424413, 0.254648, 0.0363783, -0.00404203,
0.00110237, -0.000423989];
G0=[-0.000225, -0.030372, -0.664695,-2.053328, 2.053328, 0.664695, 0.030372, 0.000225];
12