Construction of Biorthogonal Discrete Wavelet Transforms Using Interpolatory Splines

• Published in: Applied and computational harmonic analysis 2002-01, Vol.12 (1), p.25-56
• Main Authors: Averbuch, Amir Z., Zheludev, Valery A.
• Format: Article
• Language: English
• ISSN: 1063-5203; 1096-603X
• DOI: 10.1006/acha.2001.0367

We present a new family of biorthogonal wavelet and wavelet packet transforms for discrete periodic signals and a related library of biorthogonal periodic symmetric waveforms. The construction is based on the superconvergence property of the interpolatory polynomial splines of even degrees. The construction of the transforms is performed in a “lifting” manner that allows more efficient implementation and provides tools for custom design of the filters and wavelets. As is common in lifting schemes, the computations can be carried out “in place” and the inverse transform is performed in a reverse order. The difference with the conventional lifting scheme is that all the transforms are implemented in the frequency domain with the use of the fast Fourier transform. Our algorithm allows a stable construction of filters with many vanishing moments. The computational complexity of the algorithm is comparable with the complexity of the standard wavelet transform. Our scheme is based on interpolation and, as such, it involves only samples of signals and it does not require any use of quadrature formulas. In addition, these filters yield perfect frequency resolution.