{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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 Document Right 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 Document Right 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 Document Right 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.

{[ snackBarMessage ]}

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 bookmark
Ask a homework question - tutors are online