Professional Documents
Culture Documents
Iorthogonal Ilters: Patrick J. Van Fleet
Iorthogonal Ilters: Patrick J. Van Fleet
T ODAY ’ S S CHEDULE
C HARACTERIZING O RTHOGONALITY
H(ω) for the Daubechies Filter
The Haar Transform - One Last Time!
Theorem
Observations
Problem in Applications
B IORTHOGONAL F ILTERS
The Setup
The Solution
T ODAY ’ S S CHEDULE
H(ω) is 2π-periodic.
Now we plot |H(ω)|2 and |H(ω + π)|2 over the interval [0, π]:
√ √
2 2
I We can verify this for the Haar filter h = (h0 , h1 ) = ( 2 , 2 ).
√ √
2 2
I For H(ω) = 2 + 2 eiω , we have
I In this case
√ √
2 2
I We can verify this for the Haar filter h = (h0 , h1 ) = ( 2 , 2 ).
√ √
2 2
I For H(ω) = 2 + 2 eiω , we have
I In this case
√ √
2 2
I We can verify this for the Haar filter h = (h0 , h1 ) = ( 2 , 2 ).
√ √
2 2
I For H(ω) = 2 + 2 eiω , we have
I In this case
√ √
2 2
I We can verify this for the Haar filter h = (h0 , h1 ) = ( 2 , 2 ).
√ √
2 2
I For H(ω) = 2 + 2 eiω , we have
I In this case
T HEOREM
hk eik ω . Then
P
Suppose H(ω) = k
if and only if X
hk2 = 1
k
and for m 6= 0, X
hk hk −2m = 0
k
I to
H̃(ω)H(ω) + H̃(ω + π)H(ω + π) = 2
I to
H̃(ω)H(ω) + H̃(ω + π)H(ω + π) = 2
If we take
I
G̃(ω)G(ω) + G̃(ω + π)G(ω + π) = 0
I
H̃(ω)G(ω) + H̃(ω + π)G(ω + π) = 0
I
G̃(ω)H(ω) + G̃(ω + π)H(ω + π) = 0
I The first condition tells us matrices G and G̃ satisfy GG̃T = I.
I The next two conditions give us GH̃ T = H G̃T = 0.
I
G̃(ω)G(ω) + G̃(ω + π)G(ω + π) = 0
I
H̃(ω)G(ω) + H̃(ω + π)G(ω + π) = 0
I
G̃(ω)H(ω) + G̃(ω + π)H(ω + π) = 0
I The first condition tells us matrices G and G̃ satisfy GG̃T = I.
I The next two conditions give us GH̃ T = H G̃T = 0.
I
G̃(ω)G(ω) + G̃(ω + π)G(ω + π) = 0
I
H̃(ω)G(ω) + H̃(ω + π)G(ω + π) = 0
I
G̃(ω)H(ω) + G̃(ω + π)H(ω + π) = 0
I The first condition tells us matrices G and G̃ satisfy GG̃T = I.
I The next two conditions give us GH̃ T = H G̃T = 0.
I
G̃(ω)G(ω) + G̃(ω + π)G(ω + π) = 0
I
H̃(ω)G(ω) + H̃(ω + π)G(ω + π) = 0
I
G̃(ω)H(ω) + G̃(ω + π)H(ω + π) = 0
I The first condition tells us matrices G and G̃ satisfy GG̃T = I.
I The next two conditions give us GH̃ T = H G̃T = 0.
I
G̃(ω)G(ω) + G̃(ω + π)G(ω + π) = 0
I
H̃(ω)G(ω) + H̃(ω + π)G(ω + π) = 0
I
G̃(ω)H(ω) + G̃(ω + π)H(ω + π) = 0
I The first condition tells us matrices G and G̃ satisfy GG̃T = I.
I The next two conditions give us GH̃ T = H G̃T = 0.
So how do we solve
or
√
2h̃1 + h̃0 = 2
2h̃1 − h̃0 = 0
So how do we solve
or
√
2h̃1 + h̃0 = 2
2h̃1 − h̃0 = 0
So how do we solve
or
√
2h̃1 + h̃0 = 2
2h̃1 − h̃0 = 0
So how do we solve
or
√
2h̃1 + h̃0 = 2
2h̃1 − h̃0 = 0
The solution is
√ √
h̃1 = 2/4 and h̃0 = 2/2
I What about h?
I Let’s let h be length 3.
√ √ √
2 2 2
4 2 4
h1 h0 h1
doesn’t work.
I Let’s try
√ √ √
2 2 2
4 2 4
h2 h2 h1 h0 h1
I Writing down the linear system satisfied by these orthogonality
conditions and the linear constraint H(π) = 0 gives
I What about h?
I Let’s let h be length 3.
√ √ √
2 2 2
4 2 4
h1 h0 h1
doesn’t work.
I Let’s try
√ √ √
2 2 2
4 2 4
h2 h2 h1 h0 h1
I Writing down the linear system satisfied by these orthogonality
conditions and the linear constraint H(π) = 0 gives
I What about h?
I Let’s let h be length 3.
√ √ √
2 2 2
4 2 4
h1 h0 h1
doesn’t work.
I Let’s try
√ √ √
2 2 2
4 2 4
h2 h2 h1 h0 h1
I Writing down the linear system satisfied by these orthogonality
conditions and the linear constraint H(π) = 0 gives
I What about h?
I Let’s let h be length 3.
√ √ √
2 2 2
4 2 4
h1 h0 h1
doesn’t work.
I Let’s try
√ √ √
2 2 2
4 2 4
h2 h2 h1 h0 h1
I Writing down the linear system satisfied by these orthogonality
conditions and the linear constraint H(π) = 0 gives
√
h0 + h1 = 2
h1 + 2h2 = 0 (2)
h0 −2h1 + 2h2 = 0
√ √ √
The solution is h2 = − 82 , h1 = 42 , and h0 = 3 4 2 and the pair h̃ and h
are called the (5, 3) biorthogonal spline filter pair.
We can build other filter pairs in this way. For Ñ even, we take
√
H̃(ω) = 2 cosÑ (ω/2)
√ Ñ/2
2 X Ñ
= eik ω
2Ñ Ñ/2 − k
k =−Ñ/2
We can then pick a length for h and solve the system. As the filter
length grows, it is necessary to add derivative conditions to H(ω) at
ω = π. This is a bit tedious, so we instead turn to a result by
Daubechies: There is an analogous construction for N and Ñ both
odd.
T HEOREM (DAUBECHIES )
If Ñ = 2`˜ and N = 2`, and H̃(ω) is the spline filter, then
`+ ˜
`−1
√ X ` + `˜ − 1 + j
H(ω) = N
2 cos (ω/2) sin2j (ω/2)
j
j=0
√
is a symmetric odd-length filter that satisfies H(0) = 2 and H(π) = 0
and H(ω), H̃(ω) satisfy the orthogonality condition (1).