The Discrete Wavelet Transform: Wedding the À Trous and Mallat Algorithms

IEEE Transactions on Signal Processing

Volumn 40, Issue 10, 1992, Pages 2464-2482

  Shensa, Mark J ^a  

^a Navigation and Applied Sciences Department   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL FILTERS; FOURIER TRANSFORMS; INTERPOLATION; LOW PASS FILTERS; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; SIGNAL FILTERING AND PREDICTION;

DAUBECHIES FILTERS; DISCRETE WAVELET TRANSFORMS; LAGRANGE ATROUS FILTERS; MALLAT ALGORITHMS; MULTIRESOLUTION ALGORITHMS;

DIGITAL SIGNAL PROCESSING;

EID: 0026938667     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.157290     Document Type: Article

References (30)

1. J.M. Combes, A. Grossman, and P. Tchamitchian, Eds., Wavelets: Time-Frequency Methods and Phase Space. Berlin: Springer, IPTI, 1989.
2. A. Grossman, R. Kronland-Martinet, and J. Morlet, “Analysis of sound patterns through wavelet transforms,” Int. J. Patt. Recog. Artificial lntell., vol. 1, pp. 97–126, Aug. 1987.
3. I. Daubechies, “The wavelet transform, time-frequency localization, and signal analysis,” IEEE Trans. Inform. Theory, vol. 36, pp. 961–1005, Sept. 1990.
4. M. Holschneider, R. Kronland-Martinet, J. Morlet, and Ph. Tchamitchian, “A realtime algorithm for signal analysis with the help of the wavelet transform,” in Wavelets: Time-Frequency Methods and Phase Space. Berlin: Springer, IPTI, 1989, pp. 286–297.
5. P. Dutilleux, “An implementation of the algorithme à trous to compute the wavelet transform,” in Wavelets: Time-Frequency Methods and Phase Space. Berlin: Springer, IPTI, 1989, pp. 298–304.
6. S.G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Patt. Anal. Machine Intell., vol. 2, pp. 674–693, July 1989.
7. S.G. Mallat, “Multifrequency channel decompositions of images and wavelet models,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 2091–2110, Dec. 1989.
8. I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Commun. Pure Appl. Math., vol. 41, pp. 909–996, 1988.
9. I. Daubechies, “Orthonormal bases of wavelets with compact support-connection with discrete filters,” in Wavelets: Time-Frequency Methods and Phase Space. Berlin: Springer, IPTI, 1989, pp. 38–66.
10. Y. Meyer, “Ondelettes, fonction splines, et analyses graduées,” Univ. Torino, 1986.
11. D. Esteban and C. Galand, “Application of quadrature mirror filters to split-band coding,” in Proc. ICASSP, May 1977, pp. 191–195.
12. M. Vetterli, “A theory of multirate filter banks,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, pp. 356–372, Mar. 1987.
13. M.J.T. Smith and T.P. Barnwell, III, “Exact reconstruction techniques for tree-structured subband coders,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, pp. 434–441, June 1986.
14. O. Hermann, “On the approximation problem in nonrecursive digital filter design,” IEEE Trans. Circuit Theory, vol. 18, pp. 411–413, May 1971.
15. C. Heil and D. Walnut, “Continuous and discrete wavelet transforms,” SIAM Rev., vol. 31, pp. 628–666, Dec. 1989.
16. A. Grossman and J. Morlet, “Decomposition of Hardy functions into square integrable wavelets of constant shape,” SIAM J. Math. Anal., vol. 15, pp. 723–736, 1984.
17. J. Morlet, G. Arens, E. Fourgeau, and D. Giard, “Wave propagation and sampling theory,” Geophysics, vol. 47, pp. 203–236, Feb. 1982.
18. A. Grossmann, R. Kronland-Martinet, and J. Morlet, “Reading and understanding continuous wavelet transforms,” in Wavelets: Time-Frequency Methods and Phase Space. Berlin: Springer, IPTI, 1989, pp. 2–20.
19. I. Daubechies, “Orthonormal bases of compactly supported wavelets II: Variations on a theme,” preprint.
20. M.J. Shensa, “The discrete wavelet transform,” Naval Ocean Syst. Center, Tech. Rep. 1426, June 1991.
21. G. Gambardella, “A contribution to the theory of short-time spectral analysis with nonuniform bandwidth filters,” IEEE Trans. Circuit Theory, vol. 18, pp. 455–460, July 1971.
22. R. Altes, “Sonar for generalized target description and its similarity to animal echolocation systems,” J. Acoust. Soc. Amer., vol. 59, pp. 97–206, Jan. 1976.
23. M. Vetterli and C. Herley, “Wavelets and filter banks: Relationships and new results,” in Proc. ICASSP, Apr. 1990, pp. 1723–1726.
24. A. Kumar and D.R. Fuhrmann, “The Frazier-Jawerth transform,” in Proc. ICASSP, Apr. 1990, pp. 2483–2486.
25. O. Rioul and P. Duhamel, “Fast algorithms for discrete and continuous wavelet transforms,” IEEE Trans. Inform. Theory, Mar. 1992.
26. S. Mallat, “Multiresolution approximations and wavelet orthonormal bases of L2(R),” Trans. Amer. Math. Soc., vol. 315, pp. 69–87, Sept. 1989.
27. R. Ansari, C. Guillemot, and J.F. Kaiser, “Wavelet construction using Lagrange halfband filters,” IEEE Trans. Circuits Syst., Sept. 1991.
28. M. Vetterli and C. Herley, “Wavelets and filter banks: Theory and design,” IEEE Trans. Signal Processing, vol. 40, no. 9, Sept. 1992.
29. A. Cohen, 1. Daubechies, and J.-C. Feauveau, “Biorthogonal bases of compactly supported wavelets,” in preparation.
30. S.G. Mallat and S. Zhong, “Complete signal representation with multiscale edges,” NYU Comput. Sci. Tech. Rep. 483, Dec. 1989.