Slides16

Slides16 - Lifting: ladder structure for filter banks;...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Lifting: ladder structure for filter banks; factorization of polyphase matrix into lifting steps; lifting form of refinement equation
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Basic idea: 2 H 1 (z) H 0 (z) 2 2 S(z) - S(z) + 2 F 1 (z) F 0 (z) + Filter bank is modified by a simple operation that preserves the perfect reconstruction property, regardless of the actual choice for S(z).
Background image of page 2
3 Advantages: Leads to faster implementation of DWT Provides a framework for constructing wavelets on non-uniform grids. What are the effective filters in the modified filter bank? Synthesis bank F 1 (z) F 0 (z) 2 2 S(z 2 ) + + F 0 (z) 2 + F 1 (z)+S(z 2 )F 0 (z) 2 use 2 nd Noble identity F new (z) 1 ± ² ³ ± ² ³ ± ² ³ ± ² ³
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 So the effective highpass filter is F 1 (z) + S(z 2 )F 0 (z). The lowpass filter is unchanged. To modify the lowpass filter, add a second lifting step, e.g. Consider F new (z) = F (z) + S(z 2 )F 0 (z) i.e. f new [n ]=f[n ] + r[k] f 0 [n – k] where r[k] = F 1 (z) F 0 (z) 2 2 S(z) + T(z) + 2 + F 0 (z)+T(z 2 )F 1 (z) 2 F 1 (z) new new 1 k ± ² s[k/2] ; k even 0 ; k odd + 1 1 1
Background image of page 4
5 r[2k] = s[k] r[2k + 1] = 0 So f new [n ]=f[n ] + s[k] f 0 [n – 2k] Then the corresponding wavelet is w new (t) = f new [n] φ (2t – n) = f[n] φ (2t – n) + s[k] f 0 [n –2k] φ (2t – n) = w(t) + s[k] f 0 [ ± ] φ (2t-2k- ± ) = w(t) + s[k] φ (t – k) since φ (t) = f 0 [ ± ] φ (2t- ± ) 1 k n n n 1 k ± k k 1 1 ±
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Lifting for wavelet bases Lifting construction can be used to build a more complex set of scaling functions and wavelets from an initial biorthogonal set.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 23

Slides16 - Lifting: ladder structure for filter banks;...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online