Escolar Documentos
Profissional Documentos
Cultura Documentos
-1
x-1(x)
-1
00 ( x)
10 (2 x)
11 (2 x 1)
20 (4 x)
21 (4 x 1)
22 (4 x 2)
23 (4 x 3)
We use these basis functions to compute
the Haar transform
Represent the discrete 1-D function as a
column vector.
The 1-D function is defined at N points
c Hf
(where N is a power of 2), then the Haar
wavelet transform is defined by:
c HfH T
Here f is a N x N matrix (where N is a power
of 2) and H is also a N x N matrix.
H acts on the columns of f, while HT acts
on the rows of Hf.
f H cH T
Let us check whether implementing
the Haar wavelet transform leads to
compression.
Input Image: Entropy = 7.002
bits/pixel
Size of image = 128 x 128
Apply the normalized Haar Wavelet
transform (of size 128 x 128).
The transformed figure looks like this!