×

The theory of multiresolution analysis frames and applications to filter banks. (English) Zbl 0915.42029

Summary: The notion of a frame multiresolution analysis (FMRA) is formulated. An FMRA is a natural extension to affine frames of the classical notion of a multiresolution analysis (MRA). The associated theory of FMRAs is more complex than that of MRAs. A basic result of the theory is a characterization of frames of integer translates of a function \(\phi\) in terms of the discontinuities and zero sets of a computable periodization of the Fourier transform of \(\phi\). There are subband coding filter banks associated with each FMRA. Mathematically, these filter banks can be used to construct new frames for finite energy signals. As with MRAs, the FMRA filter banks provide perfect reconstruction of all finite energy signals in any one of the successive approximation subspaces \(V_j\) defining the FMRA. In contrast with MRAs, the perfect reconstruction filter bank associated with an FMRA can be narrow band. Because of this feature, in signal processing FMRA filter banks achieve quantization noise reduction simultaneously with reconstruction of a given narrow-band signal. \(\copyright\) Academic Press.

MSC:

42C15 General harmonic expansions, frames
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
Full Text: DOI

References:

[1] Aldroubi, A.; Unser, M., Families of multiresolution and wavelet spaces with optimal properties, Numer. Funct. Anal. Optim., 14, 417-446 (1993) · Zbl 0798.94007
[2] Benedetto, J. J., Irregular sampling and frames, Wavelets: A Tutorial in Theory and Applications (1992), Academic Press: Academic Press Boston, p. 445-507 · Zbl 0777.42009
[3] Benedetto, J. J., Frame decompositions, sampling, and uncertainty principle inequalities, (Benedetto, J. J.; Frazier, M. W., Wavelets: Mathematics and Applications (1994), CRC Press: CRC Press Boca Raton) · Zbl 1090.94516
[4] Benedetto, J. J., Harmonic Analysis and Applications (1996), CRC Press: CRC Press Boca Raton · Zbl 0860.43001
[5] Benedetto, J. J.; Heller, W., Irregular sampling and the theory of frames, Mat. Note, 10, 103-125 (1990) · Zbl 0777.42008
[6] Benedetto, J. J.; Li, S., Multiresolution analysis frames with applications, ICASSP’93 (April 26-30, 1993), p. 304-307
[7] Benedetto, J. J.; Li, S., Subband coding and noise reduction in multiresolution analysis frames, Proceedings of SPIE Conference on Mathematical Imaging (July 1994)
[9] Benedetto, J. J.; Walnut, D. F., Gabor frames for \(L^2\), (Benedetto, J. J.; Frazier, M. W., Wavelets: Mathematics and Applications (1994), CRC Press: CRC Press Boca Raton) · Zbl 0887.42025
[10] Burt, P. J.; Adelson, E. H., The Laplacian pyramid as a compact image code, IEEE Trans. Comm., COM-31, 532-540 (1983)
[11] Christensen, O., Frames and pseudo-inverses, J. Math. Anal. Appl., 195, 401 (1995) · Zbl 0845.47002
[12] Chui, C. K.; Wang, J. Z., A cardinal spline approach to wavelets, Proc. Amer. Math. Soc., 113, 785-793 (1991) · Zbl 0755.41008
[13] Cohen, A., Ondelettes, analyses multirésolutions et filtres miroir en quadrature, Ann. Inst. H. Poincaré Anal. Non Linéaire, 7, 439-459 (1990) · Zbl 0736.42021
[14] Cohen, A., Biorthogonal wavelets, (Chui, C. K., Wavelets: A Tutorial in Theory and Applications (1992), Academic Press: Academic Press Boston), 123-152 · Zbl 0760.42018
[15] Daubechies, I., The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Inform. Theory, 36, 961-1005 (1990) · Zbl 0738.94004
[16] Daubechies, I., Ten Lectures on Wavelets (1992), SIAM: SIAM Philadelphia · Zbl 0776.42018
[17] Daubechies, I.; Grossmann, A.; Meyer, Y., Painless nonorthogonal expansions, J. Math. Phys., 27, 1271-1283 (1986) · Zbl 0608.46014
[18] deBoor, C.; DeVore, R.; Ron, A., On the construction of multivariate (pre)wavelets, Constr. Approx., 9, 123-166 (1993) · Zbl 0773.41013
[19] Duffin, R.; Schaeffer, A., A class of nonharmonic Fourier series, Trans. Amer. Math. Soc., 72, 341-366 (1952) · Zbl 0049.32401
[20] Feauveau, J.-C., Nonorthogonal multiresolution analysis using wavelets, (Chui, C. K., Wavelets: A Tutorial in Theory and Applications (1992), Academic Press: Academic Press Boston), 153-178 · Zbl 0760.42019
[21] Feichtinger, H. G.; Grochenig, K., Theory and practice of irregular sampling, (Benedetto, J. J.; Frazier, M. W., Wavelets: Mathematics and Applications (1994), CRC Press: CRC Press Boca Raton) · Zbl 1090.94524
[22] Gopinath, R. A.; Burrus, C. S., Wavelet transforms and filter banks, (Chui, C. K., Wavelets: A Tutorial in Theory and Applications (1992), Academic Press: Academic Press Boston), 603-654 · Zbl 0776.42022
[24] Heil, C.; Walnut, D., Continuous and discrete wavelet transforms, SIAM Rev., 31, 628-666 (1989) · Zbl 0683.42031
[25] Lawton, W. M., Tight frames of compactly supported affine wavelets, J. Math. Phys., 31, 1898-1901 (1990) · Zbl 0708.46020
[26] Lemarié, P. G., Fonctions a support compact dans les analyses multirésolutions, Rev. Mat. Iberoamericana, 7, 157-182 (1991) · Zbl 0753.42014
[27] Li, S., A generalized multiresolution structure and associated multirate systems, Proceedings, IEEE-SP International Symposium TF-TS (1994), p. 40-43
[28] Li, S., On general frame decompositions, Numer. Funct. Anal. Optim., 16, 1181-1191 (1995) · Zbl 0849.42023
[30] Li, S.; Healy, D. M., A parametric class of discrete Gabor expansion, IEEE Trans. Signal Process., 44, 201-211 (1996)
[31] Mallat, S., Multiresolution approximations and wavelet orthonormal basis of \(L^2\textbf{R} \), Trans. Amer. Math. Soc., 315, 69-87 (1989) · Zbl 0686.42018
[32] Mallat, S., A theory of multiresolution signal decomposition: The wavelet representation, IEEE PAMI, 11, 674-693 (1989) · Zbl 0709.94650
[33] Meyer, Y., Wavelets and Operators (1992), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0776.42019
[34] Micchelli, C. A., Using the refinement equation for the construction of prewavelets, Numer. Algorithms, 1, 75-116 (1991) · Zbl 0759.65005
[36] Smith, M. J.T.; Barnwell, T. P., Exact reconstruction for tree structured subband coders, IEEE ASSP, 34, 434-441 (1986)
[37] Tabatabai, A., Optimum analysis/synthesis filter bank structures with applications to subband coding systems, Proceedings, IEEE ICASSP’88 (1988), p. 823-826
[38] Vaidyanathan, P. P., Multirate Systems and Filter Banks (1993), Prentice Hall: Prentice Hall Englewood Cliffs · Zbl 0784.93096
[39] Vandendorpe, L., Optimized quantization for image subband coding, Signal Process. Image Comm., 4, 65-80 (1991)
[40] Vetterli, M.; Kovačević, J., Wavelets and Subband Coding (1995), Prentice Hall: Prentice Hall Englewood Cliffs · Zbl 0885.94002
[41] Westerink, P. H.; Biemond, J.; Boekee, D. E., Scalar quantization error analysis for image subband coding using qmf’s, IEEE Trans. Signal Process., 40, 421-428 (1992)
[42] Young, R., An Introduction to Nonharmonic Fourier Series (1980), Academic Press: Academic Press New York · Zbl 0493.42001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.