Professional Documents
Culture Documents
L0 D1 D2 D3
Example - Haar Wavelets (cont d)
• Start by averaging the pixels together (pairwise) to get
a new lower resolution image:
2 1 -1
Example - Haar Wavelets (cont d)
Dj
Dj-1 How to
compute Di ?
D1
L0
How to compute Di ? (cont d)
• If f(t) ϵ Vj+1, then f(t) can be represented using basis functions φ(t) fromVj+1:
f (t ) = ∑ ckϕ (2 j +1 t − k )
Vj+1 k
f (t ) = ∑ ckϕ (2 j t − k ) + ∑ d jkψ (2 j t − k )
k k
How to compute Di ? (cont d)
f (t ) = ∑ ckϕ (2 j +1 t − k )
k
Vj+1 = Vj-1+Wj-1+Wj = …= V0 + W0 + W1 + W2 + … + Wj
f (t ) = ∑ ckϕ (t − k ) + ∑∑ d j ,kψ (2 j t − k )
k k j
j
f (t ) = ∑ ckϕ (t − k ) + ∑∑ d jkψ (2 t − k )
k k j
-1 0 1/2 1
basis for V 1 :
Note
basis W 1 : that inner
product
j=1 is zero!
1D Haar Wavelets (cont d)
Basis functions ψ ji of W j
form a basis in V j+1
Basis functions φ ji of V j
1D Haar Wavelets (cont d)
φ(t)
ψ(t)
Example - Haar basis (revisited)
Decomposition of f(x)
f(x)=
φ0,2(x)
V2 φ1,2(x)
φ2,2(x)
φ3,2(x)
Decomposition of f(x) (cont d)
φ0,1(x)
V1and W1 φ1,1(x)
V2=V1+W1
ψ0,1(x)
ψ1,1(x)
Example - Haar basis (revisited)
Decomposition of f(x) (cont d)
φ0,0(x)
V2=V1+W1=V0+W0+W1
ψ0,1(x)
ψ1,1(x)
Example - Haar basis (revisited)
Example
Example (cont d)
Convention for illustrating
1D Haar wavelet decomposition (cont d)
average
x x x x x x … x x detail
…
2D Haar Wavelet Transform
• Steps
re-arrange terms
xxx … x … …
xxx … x …
… … . … … . … … .
xxx ... x
…
Standard Haar wavelet decomposition
(cont d)
average
(1) row-wise Haar decomposition: detail
… …
…
… … . … … .
…
Standard Haar wavelet decomposition
(cont d)
average
detail
(2) column-wise Haar decomposition:
… …
…
… … . … … .
… …
Example
row-transformed result
…
re-arrange terms …
…
… … .
…
… … .
Example (cont d)
column-transformed result
…
… … .
…
Non-standard Haar wavelet decomposition
Note: averaging/differencing
of detail coefficients shown
Non-standard Haar wavelet decomposition
(cont d)
re-arrange terms
…
… one level, vertical
one level, horizontal
… … . Haar decomposition Haar decomposition
… on green quadrant on green quadrant
…
…
…
… … .
…
Example
re-arrange terms
…
…
… … .
…
…
Example (cont d)
… … .
…