Construction of Biorthogonal Discrete Wavelet Transforms Using Interpolatory Splines

Amir Z. Averbuch, Valery A. Zheludev

Research output: Contribution to journalArticlepeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)25-56
Number of pages32
JournalApplied and Computational Harmonic Analysis
Volume12
Issue number1
DOIs
StatePublished - 1 Jan 2002

Keywords

  • BIORTHOGONAL systems
  • WAVELETS (Mathematics)
  • SPLINE theory

Fingerprint

Dive into the research topics of 'Construction of Biorthogonal Discrete Wavelet Transforms Using Interpolatory Splines'. Together they form a unique fingerprint.

Cite this