{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Slides16

# Slides16 - Lifting ladder structure for filter banks...

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

Lifting: ladder structure for filter banks; factorization of polyphase matrix into lifting steps; lifting form of refinement equation

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

View Full Document
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).
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 ± ² ³ ± ² ³ ± ² ³ ± ² ³

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

View Full Document
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
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 ±

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

View Full Document
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.
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
Ask a homework question - tutors are online