The lifting scheme: A custom-design construction of biorthogonal wavelets

Applied and Computational Harmonic Analysis

Volumn 3, Issue 2, 1996, Pages 186-200

  Sweldens, Wim ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 30244489068     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.1996.0015     Document Type: Article

References (68)

1. P. Abry and A. Aldroubi, Designing multiresolution analysis-type wavelets, and their fast algorithms, J. Fourier Anal. Appl. 2 (1995), 135-159.
2. A. Aldroubi and M. Unser, Families of multiresolution and wavelet spaces with optimal properties, Numer. Funct. Anal. Optim. 14 (1993), 417-446.
3. R. Ansari, C. Guillemot, and J. F. Kaiser, Wavelet construction using lagrange halfband filters, IEEE Trans. Circuits Syst. 38 (1991), 1116-1118.
4. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms, I, Comm. Pure Appl. Math. 44 (191), 141-183.
5. J. M. Carnicer, W. Dahmen, and J. M. Pena, "Local Decompositions of Refinable Spaces," Appl. Comput. Harmon. Anal. 3 (1996), to appear.
6. D. Chen, Extended families of cardinal spline wavelets, Appl. Comput. Harmon. Anal. 1 (1994), 194-208.
7. C. K. Chui, "An Introduction to Wavelets," Academic Press, San Diego, 1992.
8. C. K. Chui and C. Li, Dyadic affine decompositions and functional wavelet transforms, SIAM J. Math. Anal., to appear.
9. C. K. Chui, L. Montefusco, and L. Puccio, Eds., "Conference on Wavelets: Theory, Algorithms, and Applications," Academic Press, San Diego, 1994.
10. C. K. Chui and X. Shi, Wavelets and multiscale interpolation, in "Mathematical Methods in Computer Aided Geometric Design II" (T. Lyche and L. L. Schumaker, Eds.), pp. 111-133. Academic Press, San Diego, 1992.
11. C. K. Chui and J. Z. Wang, A cardinal spline approach to wavelets, Proc. Amer. Math. Soc. 113 (1991), 785-793.
12. C. K. Chui and J. Z. Wang, A general framework of compactly supported splines and wavelets, J. Approx. Theory 71 (1992), 263-304.
13. A. Cohen, Ondelettes, analyses multiresolutions et filtres miroirs en quadrature, Ann. Inst. H. Poincaré, Anal. Non Linéaire 7 (1990) 439-459.
14. A. Cohen, I. Daubechies, and J. Feauveau, Bi-orthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), 485-560.
15. J. M. Combes, A. Grossmann, and Ph. Tchamitchian, Ed., "Wavelets: Time-Frequency Methods and Phase Space," Inverse Problems and Theoretical Imaging, Springer-Verlag, New York, 1989.
16. W. Dahmen, S. Prössdorf, and R. Schneider, Multiscale methods for pseudo-differential equations on smooth manifolds, in "Conference on Wavelets: Theory, Algorithms, and Applications" (C. K. Chui, L. Montefusco, and L. Puccio, Eds.), pp. 385-424, Academic Press, San Diego, 1994.
17. I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), 909-996.
18. I. Daubechies, "Ten Lectures on Wavelets," CBMS-NSF Regional Conf. Series in Appl. Math., Vol. 61, SIAM, Philadelphia, 1992.
19. I. Daubechies, Orthonormal bases of compactly supported wavelets. II. Variations on a theme, SIAM J. Math. Anal. 24 (1993), 499-519.
20. I. Daubechies, A. Grossman, and Y. Meyer, Painless nonorthogonal expansions, J. Math. Phys. 27 (1986), 1271-1283.
21. G. Deslauriers and S. Dubuc, Interpolation dyadique, in "Fractals, dimensions non entières et applications," pp. 44-55, Masson, Paris, 1987.
22. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx. 5 (1989), 49-68.
23. D. L. Donoho, Interpolating wavelet transforms, preprint, Department of Statistics, Stanford University, 1992.
24. P. Dutilleux, An implementation of the "algorithme à trous" to compute the wavelet transform, in "Wavelets: Time-Frequency Methods and Phase Space (J. M. Combes, A. Grossman, and Ph. Tchamitchian, Eds.), pp. 298-304, Springer-Verlag, New York, 1989.
25. M. Frazier and B. Jawerth, Decomposition of Besov spaces, Indiana Univ. Math. J. 34 (1985), 777-799.
26. M. Frazier and B. Jawerth, A discrete transform and decompositions of distribution spaces, J. Funct. Anal. 93 (1990), 34-170.
27. p on General Measure Spaces," Technical Report 1995:2, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1995. (ftp://ftp.math.sc.edu/pub/imi_95/imi95_2.ps)
28. G. H. Golub and C. F. Van Loan, "Matrix Computations," 2nd ed., The Johns Hopkins Univ. Press, Baltimore, 1983.
29. A. Grossmann and J. Morlet, Decomposition of Hardy functions into square integrable wavelets of constant shape, SIAM J. Math. Anal. 15 (1984), 723-736.
30. C. Herley and M. Vetterli, Wavelets and recursive filter banks, IEEE Trans. Signal Process. 41 (1993), 2536-2556.
31. M. Holschneider, R. Kronland-Martinet, J. Morlet, and Ph. Tchamitcian, A real-time algorithm for signal analysis with the help of the wavelet transform, in "Wavelets: Time-Frequency Methods and Phase Spaces" (J. M. Combes, A. Grossmann, and Ph. Tchamitchian, Eds.), pp. 286-297, Springer-Verlag, New York, 1989.
32. A. J. E. M. Janssen, The Zak transform and sampling theorems for wavelet subspaces, preprint, Philips Research Laboratories, Eindhoven, the Netherlands.
33. B. Jawerth and W. Sweldens, An overview of wavelet based multiresolution analyses, SIAM Rev. 36 (194), 377-412.
34. G. Kaiser, "A Friendly Guide to Wavelets," Birkhäuser, Boston, 1994.
35. C. W. Kim, R. Ansari, and A. E. Cetin, A class of linear-phase regular biorthogonal wavelets, in "Proc. IEEE Int. Conference on Acoustics, Speech, Signal Processing," pp. 673-676, 1992.
36. W. M. Lawton, Necessary and sufficient conditions for constructing orthonormal wavelets bases, J. Math. Phys. 32 (1991), 57-61.
37. P. G. Lemarié, "Some Remarks on Wavelet Theory and Interpolation," Technical Report 91-13, Mathématiques, Univ. Paris Sud, 1991.
38. R. M. Lewis, Cardinal interpolating multiresolutions, J. Approx. Theory 76 (1994), 177-202.
39. M. Lounsbery, T. D. DeRose, and J. Warren, "Multiresolution Surfaces of Arbitrary Topological Type," Department of Computer Science and Engineering 93-10-05, University of Washington, October 1993. Updated version available as 93-10-05b, January, 1994.
40. S. G. Mallat, Multifrequency channel decompositions of images and wavelet models, IEEE Trans. Acoust. Speech Signal Process. 37 (1989), 2091-2110.
41. 2(R), Trans. Amer. Math. Soc. 315 (1989), 69-87.
42. Y. Meyer, "Ondelettes et Opérateurs, I: Ondelettes, II: Opérateurs de Calderón-Zygmund, III: (with R. Coifman), Opérateurs multilinéaires," Hermann, Paris, 1990. English translation of first volume, "Wavelets and Operators," is published by Cambridge Univ. Press, Cambridge, UK, 1993.
43. F. Mintzer, Filters for distortion-free two-band multirate filter banks, IEEE Trans. Acoust. Speech Signal Process. 33 (1985), 626-30.
44. T. Q. Nguyen and P. P. Vaidyanathan, Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters, IEEE Trans. Acoust. Speech Signal Process. 37 (1989), 676-690.
45. O. Rioul and P. Duhamel, Fast algorithm for discrete and continuous wavelet transforms, IEEE Trans. Inform. Theory 38 (1992), 569-586.
46. O. Rioul and M. Vetterli, Wavelets and signal processing, IEEE Signal Process. Magn., (Oct. 1991), pp. 14-38.
47. N. Saito and G. Beylkin, Multiresolution representations using the auto-correlation functions of compactly supported wavelets, IEEE Trans. Signal Process. 41 (1993), 3584-3590.
48. P. Schröder and W. Sweldens, Spherical wavelets: Efficiently representing functions on the sphere, Computer Graphics Proceedings (SIGGRAPH 95), (1995), 161-172.
49. M. J. Shensa, Wedding the à trous and Mallat algorithms, IEEE Trans. Signal Process. 40 (1992), 2464-2482.
50. M. J. T. Smith and T. P. Barnwell, Exact reconstruction techniques for tree-structured subband coders, IEEE Trans. Acoust. Speech Signal Process. 34 (1986), 434-441.
51. W. Sweldens, "Construction and Applications of Wavelets in Numerical Analysis." Ph.D. thesis, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, 1994.
52. W. Sweldens, The Lifting Scheme: A Construction of Second Generation Wavelets," Technical Report 1995:6, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1995. (ftp://ftp.math.sc.edu/pub/imi_95/imi95_6.ps)
53. W. Sweldens, The lifting scheme: A new philosophy in biorthogonal wavelet constructions, in "Wavelet Applications in Signal and Image Processing III" (A. F. Laine and M. Unser, Eds.), pp. 68-79. Proc. SPIE 2569, 1995.
54. W. Sweldens and R. Piessens, Quadrature formulae and asymptotic error expansions for wavelets approximations of smooth functions, SIAM J. Numer. Anal. 31 (1994), 1240-1264.
55. W. Sweldens and P. Schröder, "Building Your Own Wavelets at Home," Technical Report 1995:5, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1995. (ftp://ftp.math.sc.edu/pub/imi_95/imi95_5.ps)
56. L. M. G. M. Tolhuizen, I. A. Shah, and A. A. C. M. Kalkar, On constructing regular filter banks from domain bounded polynomials, IEEE Trans. Signal Process. 42 (1994), 451-456.
57. M. Unser, Efficient dyadic wavelet transformation of images using interpolating filters, in "Proc. Int. Conf. on Acoustics, Speech and Signal Processing, Minneapolis," Vol. 5, pp. 149-152, 1993.
58. M. Unser, A. Aldroubi, and M. Eden, A family of polynomial spline wavelet transforms, Signal Process. 30 (1993), 141-162.
59. P. P. Vaidyanathan, Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having perfect reconstruction property, IEEE Trans. Acoust. Speech Signal Process. 35 (1987), 476-492.
60. P. P. Vaidyanathan and P.-Q. Hoang, Lattice structures for optimal design and robust implementation of two-band perfect reconstruction QMF banks, IEEE Trans. Acoust. Speech Signal Process. 36 (1988), 626-630.
61. P. P. Vaidyanathan, T. Q. Nguyen, Z. Doǧanata, and T. Saramäki, Improved technique for design of perfect reconstruction fir QMF banks with lossless polyphase matrices, IEEE Trans. Acoust. Speech Signal Process. 37 (1989), 1042-1055.
62. M. Vetterli, Filter banks allowing perfect reconstruction, Signal Process. 10 (1986), 219-244.
63. M. Vetterli, Running FIR and IIR filtering using multirate filter banks, IEEE Trans. Signal Process. 36 (1988), 730-738.
64. M. Vetterli and D. Le Gall, Perfect reconstruction FIR filter banks: Some properties and factorizations, IEEE Trans. Acoust. Speech Signal Process. 37 (1989), 1057-1071.
65. M. Vetterli and C. Herley, Wavelets and filter banks: Theory and design, IEEE Trans. Acoust. Speech Signal Process. 40 (1992), 2207-2232.
66. M. Vetterli and J. Kovačević, "Wavelets and Subband Coding," Prentice-Hall, Engelwood Cliffs, NJ, 1995.
67. G. G. Walter, "Wavelets and Other Orthogonal Systems with Applications," CRC Press, Boca Raton, FL, 1994.
68. J. W. Woods and S. D. O'Neil, Subband coding of images, IEEE Trans. Acoust. Speech Signal Process. 34 (1986), 1278-1288.