Abstract
The lifting scheme has been proposed as a new idea for the construction of 2-band compactly supported wavelets with compactly-supported duals. The basic idea behind the lifting scheme is that it provides a simple relationship between all multiresolution analyses sharing the same scaling function. It is therefore possible to obtain custom-designed compactly supported wavelets with required regularity, vanishing moments, shape, etc. In this work, we generalize the lifting scheme for the construction of compactly-supported biorthogonal M-band filters. As in the previous case, we used the flexibility of the scheme to exploit the degree of freedom left after satisfying the perfect-reconstruction conditions in order to obtain finite filters with some interesting properties, such as vanishing moments, symmetry, shape, etc., or that satisfy certain optimality requests required for particular applications. Moreover, for these lifted biorthogonal M-band filters, we give an analysis-synthesis algorithm which is more efficient than the standard algorithm realized with filters with similar compression capabilities.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Barnabei, C. Guerrini and L.B. Montefusco, Some algebraic aspects of signal processing, Linear Algebra Appl. 284 (1998) 3–17.
M. Barnabei and L.B. Montefusco, Recursive properties of Toeplitz and Hurwitz matrices, Linear Algebra Appl. 274 (1998) 367–388.
I. Daubechies and W. Sweldens, Factoring wavelet transforms into lifting steps, Technical Report, Bell Laboratories, Lucent Technologies (1996).
P.N. Heller, Rank M wavelets with N vanishing moments, SIAM J. Matrix Anal. Appl. 16 (1995) 502–519.
A.A.C. Kalker and I.A. Shah, On ladder structures and linear phase conditions for multidimensional biorthogonal filter banks, Technical Report, Philips Research Laboratories, Eindhoven.
A.A.C. Kalker and I.A. Shah, Ladder structures for multidimensional linear phase perfect reconstruction filter banks and wavelets, in: Visual Communications, ed. S.P. Singh, Proceeding of SPIE (1992) pp. 711–722.
J. Kovacevic and W. Sweldens, Wavelet families of increasing order in arbitrary dimensions, submitted to IEEE Trans. Image Processing (1997).
L.B. Montefusco and D. Lazzaro, Discrete orthogonal transform and M-band wavelets for image compression, in: Surface Fitting and Multiresolution Methods, eds. L. Schumaker, A. Le Méhauté and C. Rabut (Vanderbilt Univ. Press, 1997) pp. 261–270.
W. Sweldens, The lifting scheme: A custom-design construction of biorthogonal wavelets, Appl. Comput. Harmon. Anal. 3 (1996) 186–200.
J. Tian and R. Wells, A fast implementation of wavelet transform for M-band filter banks, in: Wavelet Application V, ed. H.H. Szu, Proceeding of SPIE (1998) pp. 534–545.
P.P. Vaidyanathan, Multirate Systems and Filter Banks (Prentice-Hall, Englewood Cliffs, NJ, 1992).
M. Vetterli and C. Herley, Wavelets and filter banks: Theory and design, IEEE Trans. Signal Processing 40 (1992).
M. Vetterli and J. Kovacevic, Wavelets and Subband Coding (Prentice-Hall, Englewood Cliffs, NJ, 1995).
Rights and permissions
About this article
Cite this article
Lazzaro, D. Biorthogonal M-band filter construction using the lifting scheme. Numerical Algorithms 22, 53–72 (1999). https://doi.org/10.1023/A:1019198522129
Issue Date:
DOI: https://doi.org/10.1023/A:1019198522129