Construction of Biorthogonal Discrete Wavelet Transforms Using Interpolatory Splines

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.  2002 Elsevier Science

A New Family of Spline-Based Biorthogonal Wavelet Transforms and Their Application to Image Compression

“…This property increases the number of vanishing moments and the regularity of the corresponding wavelets. Thus, we construct a spline of odd order, which interpolates even samples of the signal, and use the values of the spline at the midpoints between grid points as prediction of odd samples of the signal [5].…”

“…As in Section II-A, to predict the odd samples of the signal , we use the values at the midpoints of the splines, which interpolate the even samples . Such a construction is described in [5], [6]. In this case, we get for the spline of order the following prediction filter:…”

Image Compression Using Spline Based Wavelet Transforms

“…The order of the update spline may differ from the order of the spline, which was employed for prediction. This scheme is described in our paper [9].…”

Butterworth wavelet transforms derived from discrete interpolatory splines: recursive implementation

“…Continuous polynomial splines have a rich history as a source for wavelet constructions [2][3][4]6,9,22,24,25]. But only few authors [11,15,17] use the discrete splines for this purpose.…”

“…Note that other interpolators can be used as the pedicting aggregates. In [2,25] a similar approach was developed through the use of polynomial interpolatory splines. In that paper the computations were conducted in the frequency domain using FFT.…”