Skip to main content
SpringerLink
Log in

Construction of multivariate biorthogonal wavelets with arbitrary vanishing moments

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

We present a concrete method to build discrete biorthogonal systems such that the wavelet filters have any number of vanishing moments. Several algorithms are proposed to construct multivariate biorthogonal wavelets with any general dilation matrix and arbitrary order of vanishing moments. Examples are provided to illustrate the general theory and the advantages of the algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.M. Carnicer, W. Dahmen and J.M. Pe∼na, Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmon. Anal. 3 (1996) 127–153.

    Article  MATH  MathSciNet  Google Scholar 

  2. A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991) 1–186.

    MathSciNet  Google Scholar 

  3. C.K. Chui, J. St¨ockler and J.D. Ward, Compactly supported box spline wavelets, Approx. Theory Appl. 8 (1992) 77–100.

    MATH  MathSciNet  Google Scholar 

  4. C.K. Chui and J.Z. Wang, On compactly supported spline wavelets and a duality principle, Trans. Amer. Math. Soc. 330 (1992) 903–915.

    Article  MATH  MathSciNet  Google Scholar 

  5. A. Cohen and I. Daubechies, Non-separable bidimensional wavelet bases, Rev. Mat. Iberoamericana 9 (1993) 51–137.

    Article  MATH  MathSciNet  Google Scholar 

  6. A. Cohen, I. Daubechies and J.C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992) 485–560.

    MATH  MathSciNet  Google Scholar 

  7. A. Cohen and J.-M. Schlenker, Compactly supported bidimensional wavelets bases with hexagonal symmetry, Constr. Approx. 9 (1993) 209–236.

    Article  MATH  MathSciNet  Google Scholar 

  8. I. Daubechies, Ten Lectures on Wavelets(SIAM, Philadelphia, PA, 1992).

    MATH  Google Scholar 

  9. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx. 5 (1989) 49–68.

    Article  MATH  MathSciNet  Google Scholar 

  10. N. Dyn, J.A. Gregory and D. Levin, A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. Graphics 9 (1990) 160–169.

    Article  MATH  Google Scholar 

  11. B. Han, Construction of multivariate biorthogonal wavelets by CBC algorithm, in: Wavelet Analysis and Multiresolution Methods, ed. T.X. He, Lecture Notes in Pure and Applied Mathematics (Marcel Dekker, 2000) pp. 123–156.

  12. B. Han, Symmetric interpolatory subdivision schemes with optimal accuracy order, preprint (1999).

  13. B. Han, Analysis and construction of optimal multivariate biorthogonal wavelet with compact support, SIAM J. Math. Anal. 31 (2000) 274–304.

    Article  MATH  Google Scholar 

  14. B. Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal. 4 (1997) 380–413.

    Article  MATH  MathSciNet  Google Scholar 

  15. B. Han and R.Q. Jia, Optimal intorpolatory subdivision schemes in multidimensional spaces, SIAM J. Numer. Anal. 36 (1999) 105–124.

    Article  MathSciNet  Google Scholar 

  16. W. He and M.J. Lai, Construction of bivariate compactly supported biorthogonal box spline wavelets with arbitrary high regularities, Appl. Comput. Harmon. Anal. 6 (1999) 53–74.

    Article  MATH  MathSciNet  Google Scholar 

  17. H. Ji, S.D. Riemenschneider and Z. Shen, Multivariate compactly supported fundamental refinable functions, duals and biorthogonal wavelets, Stud. Appl. Math. 102 (1999) 173–204.

    Article  MATH  MathSciNet  Google Scholar 

  18. R.Q. Jia, Approximation properties of multivariate wavelet, Math. Comp. 67 (1998) 647–665.

    Article  MATH  MathSciNet  Google Scholar 

  19. R.Q. Jia, Characterization of smoothness of multivariate refinable functions in Sobolev spaces, Trans. Amer. Math. Soc. 351 (1999) 4089–4112.

    Article  MATH  MathSciNet  Google Scholar 

  20. R.Q. Jia and C.A. Micchelli, Using the refinement equation for the construction of pre-wavelets V: extensibility of trigonometric polynomials, Computing 48 (1992) 61–72.

    Article  MATH  MathSciNet  Google Scholar 

  21. R.Q. Jia and C.A. Micchelli, On linear independence of integer translates of a finite number of functions, Proc. Edinburgh Math. Soc. 36 (1992) 69–85.

    Article  MathSciNet  Google Scholar 

  22. R.Q. Jia and Z. Shen, Multiresolution and wavelets, Proc. Edinburgh Math. Soc. 37 (1994) 271–300.

    Article  MATH  MathSciNet  Google Scholar 

  23. J. Kovačcevi´c and W. Sweldens, Wavelet families of increasing order in arbitrary dimensions, preprint (1997).

  24. J. Kovačcevi´c and M. Vetterli, Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn, IEEE Trans. Inform. Theory 38 (1992) 533–555.

    Article  MathSciNet  Google Scholar 

  25. W. Lawton, S.L. Lee and Z. Shen, An algorithm for matrix extension and wavelet construction, Math. Comp. 65 (1996) 723–737.

    Article  MATH  MathSciNet  Google Scholar 

  26. C.A. Micchelli, Interpolating subdivision schemes and wavelets, J. Approx. Theory 86 (1996) 41–71.

    Article  MATH  MathSciNet  Google Scholar 

  27. S.D. Riemenschneider and Z. Shen, Construction of compactly supported biorthogonal wavelets II, D.-R. Chen et al. / Construction of multivariate biorthogonal wavelets 165 in: Wavelet Applications Signal and Image Processing VII, Proceedings of SPIE, Vol. 3813, eds. M.A. Unser, A. Aldroubi and A.F. Laine (SPIE, 1999) pp. 264–272.

  28. S.D. Riemenschneider and Z. Shen, Multidimensional interpolatory subdivision schemes, SIAM J. Numer. Anal. 34 (1997) 2357–2381.

    Article  MATH  MathSciNet  Google Scholar 

  29. G. Strang and T. Nguyen, Wavelets and Filter Banks(Wellesley-Cambridge Press, 1996).

  30. W. Sweldens, The lifting scheme: a custom-design construction of biorthogonal wavelets, Appl. Comput. Harmon. Anal. 3 (1996) 186–200.

    Article  MATH  MathSciNet  Google Scholar 

  31. L.F. Villemoes, Wavelet analysis of refinement equations, SIAM J. Math. Anal. 25 (1994) 1433–1460.

    Article  MATH  MathSciNet  Google Scholar 

  32. G.V. Wellend and M. Lundberg, Construction of compact p-wavelets, Constr. Approx. 9 (1993) 347–370.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Beijing University of Aeronautics and Astronautics, Beijing, 100083, China

    Di‐Rong Chen

  2. Program in Applied and Computational Mathematics, Princeton University, Fine Hall, Princeton, NJ, 08544, USA E-mail:

    Bin Han

  3. Department of Mathematics, West Virginia University, Armstrong Hall, P. O. Box 6310, Morgantown, WV, 26506, USA E-mail:

    Sherman D. Riemenschneider

Authors
  1. Di‐Rong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sherman D. Riemenschneider
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, D., Han, B. & Riemenschneider, S.D. Construction of multivariate biorthogonal wavelets with arbitrary vanishing moments. Advances in Computational Mathematics 13, 131–165 (2000). https://doi.org/10.1023/A:1018950126225

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018950126225

Search

Navigation