Abstract

In this paper we present the basic idea behind the lifting scheme, a new construction of biorthogonal wavelets which does not use the Fourier transform. In contrast with earlier papers we introduce lifting purely from a wavelet transform point of view and only consider the wavelet basis functions in a later stage. We show how lifting leads to a faster, fully in-place implementation of the wavelet transform. Moreover, it can be used in the construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one function. A typical example of the latter are wavelets on the sphere. Keywords: wavelet, biorthogonal, in-place calculation, lifting 1 Introduction At the present day it has become virtually impossible to give the definition of a "wavelet". The research field is growing so fast and novel contributions are made at such a rate that even if one manages to give a definition today, it might be obsolete tomorrow. One, very vague, way of thinking about...

Citations

1612	lectures on wavelets - Daubechies, Ten - 1992
1452	Orthonormal bases of compactly supported wavelets - Daubechies - 1998
656	An Introduction to Wavelets - Chui - 1992
421	Multiresolution approximations and wavelet orthonormal bases of L 2 - Mallat - 1989
398	The lifting scheme: A custom-design construction of biorthogonal wavelets - Sweldens - 1996
336	lifting scheme: A construction of second generation wavelets - Sweldens - 1998
224	Multifrequency Channel Decomposition of Images and Wavelet Models - Mallat - 1989
219	Spherical wavelets: Efficiently representing functions on the sphere - Schröder, Sweldens - 1995
120	Building your own wavelets at home - Sweldens, Schröder - 1996
30	Spherical wavelets: Texture processing - Schröder, Sweldens - 1995