Wavelet families of increasing order in arbitrary dimensions

IEEE Transactions on Image Processing

Volumn 9, Issue 3, 2000, Pages 480-496

  Kovačević, Jelena ^a,b   Sweldens, Wim ^a,b  

^a IEEE

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTERPOLATION; POLYNOMIALS; WAVELET TRANSFORMS;

BIORTHOGONAL WAVELETS; MULTIVARIATE FILTER BANKS;

IMAGE RECONSTRUCTION;

EID: 0033906067     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.826784     Document Type: Article

References (59)

1. R. Ansari, "Two-dimensional UR filters for exact reconstruction in tree-structured subband decomposition," Electron. Lett., vol. 23, pp. 633-634, June 1987.
2. A. A. M. L. Bruckens and A. W. M. van den Enden, "New networks for perfect inversion and perfect reconstruction," IEEE J. Select. Areas Commun., vol. 10, no. 1, 1992.
3. R. Calderbank, I. Daubechies, and B.-L. Yeo, "Wavelet transforms that map integers to integers," Appl. Comput. Harmon. Anal, vol. 5, no. 3, pp. 332-369, 1998.
4. T. Chen and P. P. Vaidyanathan, "Multidimensional multirate filters and filter banks derived from one-dimensional filters," IEEE Trans. Signal Processing, vol. 41, pp. 1749-1765, May 1993.
5. C. K. Chui, ed., Wavelets: A Tutorial in Theory and Applications. San Diego, CA: Academic, 1992.
6. C. K. Chui, J. Stöckler, and J. D. Ward, "Compactly supported box-spline wavelets," Approx. Theory Applicat., vol. 8, no. 3, pp. 77-100, 1992.
7. A. Cohen and I. Daubechies, "Non-separable bidimensional wavelet bases," Rev. Mater. Iberoamer., vol. 9, no. 1, pp. 51-137, 1993.
8. A. Cohen, I. Daubechies, and J. Feauveau, "Bi-orthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, pp. 485-500, 1992.
9. A. Cohen, K. Gröchenig, and L. Villemoes, "Regularity of multivariate refmable functions," preprint, 1996.
10. A. Cohen and J.-M. Schlenker, "Compactly supported bidimensional wavelet bases with hexagonal symmetry," Constr. Approx., vol. 9, no. 2, pp. 209-236, 1993.
11. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. Berlin, Germany: Springer-Verlag, 1992.
12. W. Dahmen, "Stability of mujltiscale transformations," J. Fourier Anal. Applicat., vol. 2, no. 4, pp. 341-361, 1996.
13. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun. Pure Appl. Math, vol. 41, pp. 909-996, 1988.
14. _, Ten Lectures on Wavelets. CBMS-NSF Regional Conf. Series in Appl. Math.. Philadelphia, PA: Soc. Ind. Appl. Math., 1992, vol. 61.
15. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Applicat., vol. 4, no. 3, pp. 247-269, 1998.
16. C. de Boor, R. A. DeVore, and A. Ron, "On the construction of multivariate pre-wavelets," Constr. Approx., vol. 9, no. 2, pp. 123-166, 1993.
17. C. de Boor and A. Ron, "On multivariate polynomial interpolation," Constr. Approx., vol. 6, pp. 287-302, 1990.
18. _, "Computational aspects of polynomial interpolation in several variables," Math. Comput., vol. 58, pp. 705-727, 1992.
19. G. Deslauriers and S. Dubuc, "Interpolation dyadique," in Fractals, Dimensions Non Entières et Applications, Masson, Paris, 1987, pp. 44-55.
20. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
21. N. Dyn, D. Levin, and J. Gregory, "A butterfly subdivision scheme for surface interpolation with tension control," A CM Trans. Graph., vol. 9, no. 2, pp. 160-169, 1990.
22. R. A. Gopinath and C. S. Burrus, "On the moments of the scaling function," in Proc. IEEE ISCAS, 1992, pp. 963-966.
23. A. Grossmann and J. Morlet, "Decomposition of Hardy functions into square integrable wavelets of constant shape," SIAM J. Math. Anal., vol. 15, no. 4, pp. 723-736, 1984.
24. R.-Q. Ja, "Approximation properties of multivariate wavelets," Math. Comput., to be published.
25. _, "Characterization of smoothness of multivariate refinable functions in Sobolev spaces," Trans. Amer. Math. Soc., to be published.
26. A. C. M. Kalker and L. A. Shah, "A group theoretic approach to multi-dimensional filter banks: Theory and applications," IEEE Trans. Signal Processing, vol. 44, pp. 1392-1405, June 1996.
27. G. Karlsson and M. Vetterli, "Theory of two-dimensional multirate filter banks," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 925-937, June 1990.
28. n," IEEE Trans. Inform. Theory, vol. 38, pp. 533-555, Feb. 1992.
29. 2 surfaces," M.S. thesis, School Math. Sci., Tel-Aviv University, Tel-Aviv, Israel, 1996.
30. 2(R)," Trans. Amer. Math. Soc., vol. 315, no. 1, pp. 69-87, 1989.
31. T. G. Marshall, "U-L block-triangular matrix and ladder realizations of subband codes," in Proc. IEEE Int. Cconf. Acoustics, Speech, Signal Prpcessing, vol. 3, 1993, pp. 177-180.
32. J. McClellan, "The design of two-dimensional filters by transformations," in 7th Annu. Princeton Conf. ISS, Princeton, NJ, 1973, pp. 247-251.
33. Y. Meyer, Ondelettes et Opérateurs, I: Ondellettes, II: Opérateurs de Calderón-Zygmund, III: (with R. Coifman), Opérateurs Multilinéaires. Hermann, France: Cambridge Univ. Press, English translation of vol. 1, 1993.
34. F. Mintzer, "Filters for distortion-free two-band multirate filter banks," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 626-630, 1985.
35. L.-M. Riessell, "Wavelet multiresolution representation of curves and surfaces," CVGIP: Graph. Models Image Process., vol. 58, no. 2, pp. 198-217, 1996.
36. S. D. Riemenschneider and Z. Shen, "Wavelets and pre-wavelets in low dimensions," J. Approx. Theory, vol. 71, no. 1, pp. 18-38, 1992.
37. s)", preprint, Univ. Alberta, Edmonton, Alta, Canada, 1997.
38. _, "Multidimensional interpolatory subdivision schemes," SIAM J. Numer. Anal., vol. 34, no. 6, pp. 2357-2381, 1997.
39. S. D. Riemenschneider and Z. Shen, Approximation Theory and Functional Analysis, New York: Academic, 1991.
40. A. Ron and Z. Shen, "Sobolev regularity of refmable functions," preprint, 1997.
41. G. Schuller, "A new factorization and structure for cosine modulated filter banks with variable system delay," in Proc. Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, 1996.
42. G. D. T. Schuller and M. J. T. Smith, "New framework for modulated perfect reconstruction filterbanks," IEEE Trans. Signal Processing, vol. 44, pp. 1941-1954, Aug. 1996.
43. I. Shah and T. A. C. M. Kalker, "On ladder structures and linear phase conditions for bi-orthogonal filter banks," in Proc. ICASSP '94, 1994, pp. 181-184.
44. M. J. T. Smith and T. P. Barnwell, "Exact reconstruction techniques for tree-structured subband codes," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 3, pp. 434-441, 1986.
45. J. Stöckler, "Multivariate wavelets," in Wavelets: A Tutorial in Theory and Applications. San Diego, CA: Academic, 1992, pp. 325-326.
46. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, New York: Springer-Verlag, 1980.
47. G. Strang and T. Nguyen, Wavelets and Filter Banks. Cambridge, MA: Wellesley, 1996.
48. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl. Comput. Harmon. Anal., vol. 3, no. 2, pp. 186-200, 1996.
49. _, "The lifting scheme: A construction of second generation wavelets," SIAM J. Math. Anal., vol. 29, no. 2, pp. 511-546, 1997.
50. W. Sweldens and R. Piessens, "Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions," SIAM J. Numer. Anal., vol. 31, no. 4, pp. 1240-1264, 1994.
51. D. B. H. Tay and N. G. Kingsbury, "Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables," IEEE Trans. Image Processing, vol. 2, pp. 466-480, Oct. 1993.
52. J. Tian and R. O. Wells, "Vanishing moments and biorthogonal wavelet systems," in Mathematics in Signal Processing IV. Oxford, U.K.: Oxford Univ. Press, 1996.
53. L. M. G. Tolhuizen, H. D. L. Hollimann, and T. A. C. M. Kalker, "On the realizability of bi-orthogonal M-dimensional 2-band filter banks," IEEE Trans. Signal Processing, vol. 43, pp. 640-648, Mar. 1995.
54. G. Uytterhoeven and A. Bultheel, "The Red-Black wavelet transform," Dept. Comput. Science, Katholieke Universiteit, Leuven, Belgium, TW Rep. 271, Dec. 1997.
55. 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 Processing, vol. ASSP-35, no. 2, pp. 476-492, 1987.
56. _, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
57. M. Vetterli, "Filter banks allowing perfect reconstruction," Signal Process., vol. 10, pp. 219-244, 1986.
58. M. Vetterli and C. Herley, "Wavelets and filter banks: Theory and design," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-40, no. 9, pp. 2207-2232, 1992.
59. M. Vetterli and J. Kovačevič, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.