The lifting scheme: a construction of second generation wavelets

@article{Sweldens1995TheLS,
  title={The lifting scheme: a construction of second generation wavelets},
  author={Wim Sweldens},
  journal={Siam Journal on Mathematical Analysis},
  year={1995},
  volume={29},
  pages={511-546}
}
  • 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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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
...

References

SHOWING 1-10 OF 133 REFERENCES

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

TLDR
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

TLDR
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

TLDR
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
...