The lifting scheme: a construction of second generation wavelets

  title={The lifting scheme: a construction of second generation wavelets},
  author={Wim Sweldens},
  journal={Siam Journal on Mathematical Analysis},
  • W. Sweldens
  • Published 1 March 1998
  • Computer Science
  • Siam Journal on Mathematical Analysis
We present the lifting scheme, a simple construction of second generation wavelets; these are wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to a faster, in-place calculation of the wavelet transform. Several examples are included. 

Figures from this paper

The lifting scheme based on the second generation wavelets

This paper aims at introducing the second generation wavelets, begins with traditional Mallat algorithms, illustrates the lifting scheme and brings out the detail steps in the construction of Biorthogonal wavelets.

A novel design of lifting scheme from general wavelet

A novel algorithm that is used to lift the vanishing moments of the wavelet from general wavelet and not only from the Lazy wavelet is proposed, which only needs to solve simple linear equations to obtain the lifting coefficients.

Representation and compression of operators in bases of second-generation wavelets using the lifting scheme

Focuses on the representation of differential operator in second-generation wavelet (SGW) domain. One kind of polynomial biorthogonal interpolating wavelet (PBIW) using the lifting scheme is

The Red-Black Wavelet Transform

A new kind of second generation wavelets on a rectangular grid is presented using a 2D lifting scheme which is based on a red-black blocking scheme and shows less anisotropy than classical tensor product wavelets.

Singularity detecting with the second generation wavelet

Two examples are given to prove the second-generation wavelets's potentialities in the singularity detection of signal: a wavelet with vanishing moment and symmetry can be constructed according to the problem.

Lifting scheme: a new philosophy in biorthogonal wavelet constructions

It is shown how lifting leads to a faster, fully in- plane implementation of the wavelet transform, and can be used in the construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one function.

Wavelets Based on Lifting Scheme and Its Application on Image Processing

This paper aims at analysis the second generation wavelets based on the lifting scheme, which increases the number of the vanishing moments to increase the compress result.

Parallel Computation of Wavelet Transforms Using the Lifting Scheme

This paper describes a message–passing parallel implementation in which high efficiency is achieved by a modified data–swapping approach allowing communications to overlap computations.

The simplest dual method for constructing lifting scheme of wavelets

The simplest dual method is introduced as a novel method for constructing the lifting scheme of any biorthogonal wavelets with the unique result and relatively simple structures only if the low pass

Building your own wavelets at home

We give an practical overview of three simple techniques to construct wavelets under general circumstances: interpolating subdivision, average interpolation, and lifting. We include examples



Wavelets on a Bounded Interval

The aim of this paper is to present two different approaches to the study of multiresolution analysis and wavelets on a bounded interval. Recently, Meyer obtained orthonormal wavelets on a bounded

Orthonormal bases of compactly supported wavelets II: variations on a theme

Several variations are given on the construction of orthonormal bases of wavelets with compact support. They have, respectively, more symmetry, more regularity, or more vanishing moments for the

On the asymptotic convergence of B-spline wavelets to Gabor functions

It is proven that these B-spline wavelets converge to Gabor functions (modulated Gaussian) pointwise and in all L/sub p/-norms with 1 > 1.

The Construction and Application of Wavelets in Numerical Analysis

This thesis investigates the use of wavelets in numerical analysis problems by constructing and studying wavelets adapted to a weighted inner product, and showing how one can use those wavelets for the rapid solution of ordinary di erential equations.

Ten Lectures on Wavelets

This paper presents a meta-analyses of the wavelet transforms of Coxeter’s inequality and its applications to multiresolutional analysis and orthonormal bases.

Non-separable bidimensional wavelets bases.

We build orthonormal and biorthogonal wavelet bases of L2(R2) with dilation matrices of determinant 2. As for the one dimensional case, our construction uses a scaling function which solves a

Construction of Orthogonal Wavelets Using Fractal Interpolation Functions

Fractal interpolation functions are used to construct a compactly supported continuous, orthogonal wavelet basis spanning $L^2 (\mathbb{R})$. The wavelets share many of the properties normally