Skip to main content

Multiple Subdivision Schemes

  • Conference paper
Curves and Surfaces (Curves and Surfaces 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6920))

Included in the following conference series:

  • 3235 Accesses

Abstract

Motivated by the concept of directionally adapted subdivision for the definition of shearlet multiresolution, the paper considers a generalized class of multivariate stationary subdivision schemes, where in each iteration step a scheme and a dilation matrix can be chosen from a given finite set. The standard questions of convergence and refinability will be answered as well as the continuous dependence of the resulting limit functions from the selection process. In addition, the concept of a canonical factor for multivariate subdivision schemes is introduced, which follows in a straightforward fashion from algebraic properties of the scaling matrix and takes the role of a smoothing factor for symbols.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cavaretta, A.S., Dahmen, W., Micchelli, C.A.: Stationary Subdivision, Memoirs of the AMS, vol. 93 (453). Amer. Math. Soc., Providence (1991)

    MATH  Google Scholar 

  2. Cox, D., Little, J., O’Shea, D.: Ideals, Varieties and Algorithms. Undergraduate Texts in Mathematics, 2nd edn. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  3. Dahmen, W., Micchelli, C.A.: Biorthogonal wavelet expansion. Constr. Approx. 13, 294–328 (1997)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Han, B.: Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix. J. Comput. Appl. Math. 155, 43–67 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jia, R.Q.: Subdivision schemes in l p spaces. Advances Comput. Math. 3, 309–341 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kutyniok, G., Sauer, T.: From wavelets to shearlets and back again. In: Schumaker, L.L. (ed.) Approximation Theory XII, San Antonio, TX, pp. 201–209. Nashboro Press, Nashville (2007/2008)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Marcus, M., Minc, H.: A Survey of Matrix Theory and Matrix Inequalities. Prindle, Weber & Schmidt (1969); paperback reprint, Dover Publications (1992)

    Google Scholar 

  10. Micchelli, C.A.: Interpolatory subdivision schemes and wavelets. J. Approx. Theory 86, 41–71 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  11. Micchelli, C.A., Sauer, T.: Regularity of multiwavelets. Advances Comput. Math. 7(4), 455–545 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  12. Micchelli, C.A., Sauer, T.: On vector subdivision. Math. Z. 229, 621–674 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  13. Möller, H.M., Sauer, T.: Multivariate refinable functions of high approximation order via quotient ideals of Laurent polynomials. Advances Comput. Math. 20, 205–228 (2004)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  15. Sauer, T.: Lagrange interpolation on subgrids of tensor product grids. Math. Comp. 73, 181–190 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  16. Sauer, T.: Differentiability of multivariate refinable functions and factorization. Advances Comput. Math. 25, 211–235 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  17. Sauer, T.: Multivariate refinable functions, difference and ideals – a simple tutorial. J. Comput. Appl. Math. 221, 447–459 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sauer, T. (2012). Multiple Subdivision Schemes. In: Boissonnat, JD., et al. Curves and Surfaces. Curves and Surfaces 2010. Lecture Notes in Computer Science, vol 6920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27413-8_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27413-8_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27412-1

  • Online ISBN: 978-3-642-27413-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics