Skip to main content
Log in

An anisotropic directional subdivision and multiresolution scheme

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

Abstract

In order to handle directional singularities, standard wavelet approaches have been extended to the concept of discrete shearlets in Kutyniok and Sauer (SIAM J. Math. Anal. 41, 1436–1471, 2009). One disadvantage of this extension, however, is the relatively large determinant of the scaling matrices used there which results in a substantial data complexity. This motivates the question whether some of the features of the discrete shearlets can also be obtained by means of different geometries. In this paper, we give a positive answer by presenting a different approach, based on a matrix with small determinant which therefore offers a larger recursion depth for the same amount of data.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Conti, C., Cotronei, M., Sauer, T.: Full rank interpolatory subdivision: a first encounter with the multivariate realm. J. Approx. Theor. 162, 559–575 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  2. Conti, C., Hormann, K.: Polynomial reproduction for univariate subdivision schemes of any arity. J. Approx. Theory 163(4), 413–437 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  3. Derado, J.: Multivariate refinable interpolating functions. Appl. Comp. Harm. Anal. 7, 165–183 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  4. Hamming, R. W.: Digital filters, Prentice-Hall (1989)

  5. Häuser, S.: Fast Finite Shearlet Transform: a tutorial, University of Kaiserslautern, http://www.mathematik.uni-kl.de/imagepro/members/haeuser/ffst/

  6. Hutchinson, J. E.: Fractals and self similarity. Indiana Univ. Math. J. 30, 713–747 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kovačević, J., Vetterli, M.: Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for R n. IEEE Trans. Inform. Th. 38(2), 533–555 (1992)

    Article  Google Scholar 

  8. Kutyniok, G., Labate, D. (eds.): Shearlets. Springer (2011)

  9. Kutyniok, G., Lim, W.Q., Reisenhofer, R.: ShearLab 3D - Faithful digital shearlet transform with compactly supported shearlets, preprint available at arXiv:1402.5670 (2014)

  10. Kutyniok, G., Sauer, T.: Adaptive directional subdivision schemes and shearlet multiresolution analysis. SIAM J. Math. Anal. 41, 1436–1471 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kutyniok, G., Shahram, M., Zhuang, X.: ShearLab: A rational design of a digital parabolic scaling algorithm. SIAM J. Imaging Sci. 5(4), 1291–1332 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Latour, V., Müller, J., Nickel, W.: Stationary subdivision for general scaling matrices. Math. Z. 227, 645–661 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  13. Marcus, M., Minc, H.: A survey of matrix theory and matrix inequalities, Prindle, Weber & Schmidt (1969)

  14. Park, H., Woodburn, C.: An algorithmic proof of Suslin’s stability theorem for polynomial rings. J. Algebra 178, 277–298 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  15. Sauer, T.: Stationary vector subdivision – quotient ideals, differences and approximation power. Rev. R. Acad. Cien. Serie A. Mat. 96, 257–277 (2002)

    MATH  Google Scholar 

  16. Sauer, T.: Multiple subdivision. In: Boissonnat, J.-D., et al. (eds.) Curves and Surfaces 2011, Lecture Notes in Computer Science 6920, pp 612–628. Springer, Berlin (2011)

    Google Scholar 

  17. Sauer, T.: Shearlet Multiresolution and Multiple Refinement. In: Kutyniok, G., Labate, D. (eds.) Shearlets, Springer (2011)

  18. Strang, G., Nguyen, T.: Wavelets and Filter Banks, Wellesley–Cambridge Press (1996)

  19. Vetterli, M., Kovačević, J.: Wavelets and subband coding, Prentice Hall (1995)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mariantonia Cotronei.

Additional information

Communicated by: T. Lyche

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cotronei, M., Ghisi, D., Rossini, M. et al. An anisotropic directional subdivision and multiresolution scheme. Adv Comput Math 41, 709–726 (2015). https://doi.org/10.1007/s10444-014-9384-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-014-9384-x

Keywords

Mathematics Subject Classification (2000)

Navigation