The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Current submissions  New submission  Events  Gallery
The Wavelet Digest
   -> Volume 5, Issue 9


Preprint: Factoring Wavelet Transforms into Lifting Steps
 
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
Ingrid Daubechies (ingrid@math.princeton.edu)
Guest





PostPosted: Mon Oct 14, 1996 8:39 pm    
Subject: Preprint: Factoring Wavelet Transforms into Lifting Steps
Reply with quote

#3 Preprint: Factoring Wavelet Transforms into Lifting Steps

Title: Factoring Wavelet Transforms into Lifting Steps

Authors: Ingrid Daubechies and Wim Sweldens

Abstract: The lifting scheme is a new flexible tool for constructing
wavelets and wavelet transforms. In this paper, we use the Euclidean
algorithm to show how any discrete wavelet transform or two band
subband transform with finite filters can be obtained with a finite
number of lifting steps starting from the Lazy wavelet (or polyphase
transform). We show a bound on the number of lifting steps which is
proportional to the length of the filters. This factorization provides
an alternative for the lattice factorization, with the advantage that
it can also be used in the biorthogonal (non-unitary) case. The
lifting factorization asymptotically reduces the computational
complexity of the transform by a factor of two and allows for wavelet
transforms that map integers to integers.

Status: Preprint, Bell Laboratories, Lucent Technologies, 1996.

You can download a copy of this paper from the Web at:

http://cm.bell-labs.com/who/wim/papers/factor.ps (PostScript)
http://cm.bell-labs.com/who/wim/papers/factor.ps.gz (Compressed PostScript)

Ingrid C. Daubechies
ingrid@math.princeton.edu
http://www.princeton.edu/~icd/
All times are GMT + 1 Hour
Page 1 of 1

 
Jump to: 
 


disclaimer - webmaster@wavelet.org
Powered by phpBB

This page was created in 0.024165 seconds : 18 queries executed : GZIP compression disabled