Wavelet families of increasing order in arbitrary dimensions
- 1 March 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (3) , 480-496
- https://doi.org/10.1109/83.826784
Abstract
We build discrete-time compactly supported biorthogonal wavelets and perfect reconstruction filter banks for any lattice in any dimension with any number of primal and dual vanishing moments. The associated scaling functions are interpolating. Our construction relies on the lifting scheme and inherits all of its advantages: fast transform, in-place calculation, and integer-to-integer transforms. We show that two lifting steps suffice: predict and update. The predict step can be built using multivariate polynomial interpolation, while update is a multiple of the adjoint of predict. While we concentrate on the discrete-time case, some discussion of convergence and stability issues together with examples is given.Keywords
This publication has 37 references indexed in Scilit:
- Approximation properties of multivariate waveletsMathematics of Computation, 1998
- The Lifting Scheme: A Construction of Second Generation WaveletsSIAM Journal on Mathematical Analysis, 1998
- A group theoretic approach to multidimensional filter banks: theory and applicationsIEEE Transactions on Signal Processing, 1996
- Compactly supported bidimensional wavelet bases with hexagonal symmetryConstructive Approximation, 1993
- On the construction of multivariate (pre)waveletsConstructive Approximation, 1993
- Multidimensional multirate filters and filter banks derived from one-dimensional filtersIEEE Transactions on Signal Processing, 1993
- Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variablesIEEE Transactions on Image Processing, 1993
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992
- On multivariate polynomial interpolationConstructive Approximation, 1990
- Decomposition of Hardy Functions into Square Integrable Wavelets of Constant ShapeSIAM Journal on Mathematical Analysis, 1984