Professional Documents
Culture Documents
57
3.2 DISCRETE WAVELET TRANSFORM ANALYSIS
a a and for j, k Z, ... (3.1)
,
3.2
'
, $ ,
& < ,
, > 3.4
'
W2 V3 Vj: Subspaces
W1 corresponding to scaling
W0 basis (approximations)
V2
V0 Wj: Subspaces
corresponding to
V1 wavelet basis (details)
V0 W 0 W 1 W 2
Figure 3.2 Nested vector spaces spanned by scaling and wavelet basis
1. Vj V j+1, j
4. V2 = V0 +W0 +W1
5. L2 = + W-2 + W-1 + W0 + W1 + W2 +. = V0 + W1 + W2 +
6. W- + .+ W-2 + W-1 = V0
59
A scaling function t is introduced such that for each fixed j, the family
. ,
2 . /2 0 , 1 2& $ . & 1 3.5
,
2 /2 0 , 1 3.6
Because of the nested subspaces and MRA condition (3), the scaling
function satisfies the following 2-scale (dilation or refinement) equation,
. 2 '
' [2].2 2 , n ... (3.7)
'
' 2 = 2
2 '
' :2 2 2, n . . . (3.8)
Where, h[n] and g[n] can be viewed as the coefficients of low pass and
high pass filters. For a function , the wavelet coefficients < ,
? , >
describes the information loss when going from projection of xt onto the space
Vj+1, to the projection onto the lower resolution space Vj. With MRA, any function
xt L2 described by the equation (3.3) can be modified by using both scaling
function and wavelet function as:
60
B
A
C ' @ , . A, ,
+ B C ' , A ,
' A '
. . . (3.9)
Where, C j, k are scaling coefficients j is an arbitrary starting scale for coarsest
resolution, and G is an arbitrary finite upper limit for upper limit for high
resolutionj > jG . In practice, the selection of G and j depends on the
characteristics of the signal , range of the resolution required and the sampling
rate of the signal.
Cx
h(n) h (n)
x
x
Dx
g(n) g (n)
Decomposition Reconstruction
61
@ , = 22@ + 1, 2 + = : 22 + 1, 2 . . (3.11)
For the standard DWT, the size of approximate coefficients and detail
coefficients decreases by a factor of 2 at each successive decomposition level. Thus
the standard DWT is perfectly non-redundant of O(n) representation of a given
signal in multi-resolution environment. The sparse representation with energy
compaction makes the standard DWT widely accepted for signal compression.
The reconstruction filter bank structure shown in figure (3.3) follows the
recursive synthesis similar to equation 3.11 with reconstruction filters h(n) and
g(n), which are identical to their corresponding decomposition filters h(n) and g(n)
but with time reversal.
The most important criterion with filter bank implementation of DWT is the
proper retrieval of signal, which is commonly termed as perfect reconstruction. The
perfect reconstruction imposes certain constraints on analysis and synthesis filters.
The nature of constraints relates these filters to either the orthogonal wavelet bases
or to the Bi-orthogonal wavelet basis.
When reconstructed signal x(t) is identical to the orthogonal signal x(t) for a
simple 2 channel filter-bank structure, as shown in fig. 3.3, the associated
decomposition and reconstruction filters satisfy certain conditions.
where, H(z) and H(z)) are the Z transforms of h[n] and h(n) respectively.
62
Most of the orthonormal wavelet basis associated with Perfect
Reconstruction (PR) filter-bank of fig. 3.3 has prototype wavelet with infinite
support (length). Hence all the filters require infinite taps. If the FIR filter-bank is
iterated on the low-pass channel, the overall impulse response of the iterated filter-
tree takes the form of continuous time function with compact support. With infinite
iterations over filter-tree, the impulse response converges to a smooth function
(mother wavelet). Filter having this property are called regularity. A necessary
condition for regularity is for low-pass filter to have at least one zero at the aliasing
frequency = . The number of zeroes at = determines the degree of
smoothness or differentiability of the resulting wavelet. regularity (smoothness) is
an important feature of wavelet for its application in detection of discontinuities.
For an orthogonal wavelet system, the conditions for analysis and synthesis
filters are given as,
. 2 '
' 2 . 2 2 3.14
't 2 '
-'
h'n 2t-n (3.14 b)
'
2 ; 22 2 3.14 P
'
63
'
IQ 2 ; I 22 2 3.14&
'
Restore 2- g
D image HH
and form1-
D column
g sequence HL
h
2-D Form
image 1-D
sequenc Restore 2- g
h D image LH
and form1-
D column
sequence h LL
Can be
iterated
further. . .
64
The implementation of an analysis filter-bank for a single level 2-D DWT is
shown in figure 3.4. This structure produces three detailed sub-band images
corresponding to three different directional-orientations i.e. The horizontal (HL),
the Vertical (LH) and the Diagonal (HH) and lower resolution sub-band image LL.
The filter-bank structure can be iterated in a similar manner on the LL channel to
provide multilevel decomposition. Multilevel decomposition hierarchy of an image
is illustrated in figure. 3.6.
Each decomposition breaks the parent image into four child images. Each of
such sub-images is one fourth of the size of a parent image. The sub-images are
placed according to the position of each sub-band in the two-dimensional partition
of frequency plane as shown in figure 3.7. The structure of synthesis filter-bank
follows the reverse implementation of analysis filter-bank but with the synthesis
filters.
LL HL
LH HH
Level 3 Decomposition
LLL Level 2
LLH
LLL Level 1
LHL LHH
LH
LL
Original
2-D image
HL
HH
65
The separable wavelets are also viewed as tensor products of one-
dimensional wavelets and scaling functions. If (x) is the one-dimensional wavelet
associated with one-dimensional scaling function (x), then three 2-D wavelets
associated with three sub-images are given as,
.W .U 3.17
. X U 3.17 P
The wavelet transform decomposes an image into three spatial directions, i.e
horizontal, vertical and diagonal. At each level of decomposition the magnitude of
the DWT coefficients is larger in the approximation sub-band LL, and smaller for
other detail sub-bands: HL, LH and HH. The most significant coefficients in a sub-
band are with large magnitudes. For an arbitrary image the high resolution sub-
bands help in locating the edge and texture patterns.
66
Advantages of DWT are much better than the DCT:
1. Wavelet coded image can be shown at different levels of resolution and can
be sequentially processed from lower resolution to higher resolution.
2. DWT splits the signal into individual bands, which can be processed
independently. Hence it is closer to the human visual system than the DCT.
4. Watermarking schemes put more watermark energy into the large DWT
coefficients, its mostly effect on regions of lines and texture .The human
visual system is not sensitive to recognize the embedded watermark.
Wavelets are a powerful statistical tools which can be used for a wide range
of applications namely, watermarking, Data compression, Smoothing and image de-
noising, Fingerprint verification, EEG analysis, Speech recognition, Computer
graphics and multi fractal analysis etc.,
Though the standard DWT is a powerful tool, it has three major limitations
that are described below particularly for signal and image processing tasks.
1. Shift Sensitivity
2. Poor Directionality
For a complex valued signal or vector, its phase can be computed by its real
and imaginary projections. Digital image is a data matrix with a finite support in 2-
D. Filtering the image with 2D- DWT increases its size and adds phase distortion.
Human visual system is sensitive to phase distortion. Furthermore, Linear phase
filtering can use symmetric extension methods to avoid the problem of increased
data size in image processing. Phase information is valuable in many signal
processing applications such as e.g. in image compression and power measurement.
68
Most DWT implementations use separable filtering with real coefficient
filters associated with real wavelets resulting in real-valued approximations and
details. Such DWT implementations cannot provide the local phase information. All
natural signals are basically real-valued, hence to avail the local phase information,
complex-valued filtering is essential to avail local phase.
(3.18)
69
The Hyper analytic Wavelet Transform (HWT) of an image f(x, y) is
Zab{c , U} < c, U, , U > +< c, U, ?Z {, U} > +
< c, U, Z[ {, U} > +< c, U, Z \Z[ {, U}] >
< c, U, , U > +? < Z { c, U}, , U > +
< Z[ { c, U}, , U > + < Z \Z[ {, U}] , , U
ab{c , U} + ? ab dZ {c, U}e + ab \Z[ {c, U}]
From the equation 3.19, it is obvious that, HWT of the image fx, y can be
computed with the aid of two dimensional- Discrete Wavelet Transforms of its
associated hyper complex image. In consequence the HWT implementation uses
four trees, each one implementing a 2D-DWT, thus having a redundancy of four.
The first tree is applied to the input image. The second and the third trees are
applied to one dimensional Hilbert transforms computed across the lines (Hx) or
columns (Hy) of the input image. The fourth tree is applied to the result obtained
after the computation of the two 1D Hilbert transforms of the input image. The
HWT implementation is presented in figure 3.9.
f (x,y)
2D DWT
+
Z r+
-
Hx {f} 2D DWT
+
Z i+
+
+ Z i-
-
Hy {f} 2D DWT +
+ Z r-
Hx {f}
1jk &_?lm Pn_cc?_2m ab {c, U} ab fZ \Z[ {c, U}]g
1j &_?lm Pn_cc?_2m ab {c, U} + ab fZ \Z[ {c, U}]g
1o &_?lm Pn_cc?_2m pabdZ {c, U}e ab \Z[ {c, U}]q
. . . (3.20)
71
1j 1jk + 1j 1o 1ok + 1o . . . (3.21)
The coefficients of 1jk and 1ok are oriented only in the positive directions
G r
such as, b2 G , s
and b2 G 2 for horizontal, diagonal and vertical details
respectively, and The coefficients of 1j an& 1o are oriented only in the negative
G r
directions such as, b2 G , s , and b2 G 2 for horizontal, diagonal and
vertical details respectively. The preferred directions of HWT are summarized in the
table 3.1.
From the table 3.1, it is obvious that that 1jk and 1ok rejects the negative
directions and 1j an& 1o rejects the positive directions.
1 1 1 1
LH (horizontal) b2 G b2G b2 G b2G
2 2 2 2
w w w w
4 4 4 4
HH (diagonal)
72
3.4 CHAPTER SUMMARY
In this chapter theoretical back ground of mathematical tools are used in the
proposed work for digital image watermarking such as DWT and HWT are
explained. The mathematical tools explained in this chapter are used to develop
watermark embedding and watermark extraction algorithms and details of which are
discussed in following chapters.
73