Title: The Lifting Scheme: a customdesign construction of biorthogonal wavelets
1The Lifting Schemea custom-design construction
of biorthogonal wavelets
- Sweldens95, Sweldens 98
- (appeared in SIAM Journal on Mathematical
Analysis)
2Relations of Biorthogonal Filters
3Biorthogonal Scaling Functions and Wavelets
4Wavelet Transform(in operator notation)
Filter operators are matrices encoded with filter
coefficients with proper dimensions
Note that up/down-sampling is absorbed into the
filter operators
5Operator Notation
6Relations on Filter Operators
Biorthogonality
Write in matrix form
Exact Reconstruction
7Theorem 8 (Lifting)
- Take an initial set of biorthogonal filter
operators - A new set of biorthogonal filter operators can be
found as - Scaling functions and H and untouched
8Proof of Biorthogonality
9Choice of S
- Choose S to increase the number of vanishing
moments of the wavelets - Or, choose S so that the wavelet resembles a
particular shape - This has important applications in automated
target recognition and medical imaging
10Corollary 6.
Same thing expressed in frequency domain
- Take an initial set of finite biorthogonal
filters - Then a new set of finite biorthogonal filters can
be found as - where s(w) is a trigonometric polynomial
11Details
12Theorem 7 (Lifting scheme)
- Take an initial set of biorthogonal scaling
functions and wavelets - Then a new set , which is formally
biorthognal can be found as - where the coefficients sk can be freely chosen.
Same thing expressed in indexed notation
13Dual Lifting
- Now leave dual scaling function and and G
filters untouched
14Fast Lifted Wavelet Transform
- Basic Idea never explicitly form the new
filters, but only work with the old filter, which
can be trivial, and the S filter.
15Before Lifting
Forward Transform
Inverse Transform
16Examples
- Interpolating Wavelet Transform
- Biorthogonal Haar Transform
17The Lazy Wavelet
- Subsampling operators E (even) and D (odd)
18Interpolating Scaling Functions and Wavelets
- Interpolating filter always pass through the
data points - Can always take Dirac function as a formal dual
19Theorem 15
- The set of filters resulting from interpolating
scaling functions, and Diracs as their formal
dual, can be seen as a dual lifting of the Lazy
wavelet.
20(No Transcript)
21Algorithm of Interpolating Wavelet Transform
(indexed form)
22Example Improved Haar
- Increase vanishing moments of the wavelets from 1
to 2 - We have
23Verify Biorthogonality
Details
24Improved Haar (cont)
25g(0) g(0) 0
26Verify Biorthogonality
Details