Skip to main content

Wavelets are Piecewise Fractal Interpolation Functions

  • Conference paper
Fractals in Multimedia

Part of the book series: The IMA Volumes in Mathematics and its Application ((IMA,volume 132))

Abstract

Suppose to and t 1 are N x N real valued matrices whose joint spectral radius is less than 1. We review the construction of a family \( {F_{{t_0}}} \),t 1 of fractal interpolation functions associated with these two matrices and note that compactly supported refinable functions (and thus compactly supported wavelets) are pieced together functions from \( {F_{{t_0}}} \),t 1 for some t 0, t 1. The so-called HD (Humpty-Dumpty) problem is to find all refinable (vector) functions that can be constructed from given t 0,t 1 and we review and collect recent results by the author and T. Hogan. We then use these results to provide a complete classification of continuous refinable functions with approximation order 2 and local dimension 3.

This paper is dedicated to our advisors.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. M.F. Barnsley, Fractal functions and interpolations, Constr. Approx., 2 (1986), 303–329.

    Article  MathSciNet  MATH  Google Scholar 

  2. M. Barnsley, J. Elton, D. Hardin, and P.R. Massopust, “Hidden variable fractal interpolation functions”, SIAM J. Math. Anal, 20:5 (1989), 1218–1242.

    Article  MathSciNet  MATH  Google Scholar 

  3. M.F. Barnsley and A.N. Harrington, “The calculus of fractal interpolation functions”, J. Approx. Theory, 57 (1989), 14–34.

    Article  MathSciNet  MATH  Google Scholar 

  4. I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41 (1988), 909–996.

    Article  MathSciNet  MATH  Google Scholar 

  5. I. Daubechies, Ten Lectures on Wavelets, CBMS, 61, SIAM, Philadelphia, 1992.

    Book  Google Scholar 

  6. I. Daubechies and J.C. Lagarias, “Two-scale difference equations II. Local regularity, infinite products of matrices and fractals” SIAM J. Math. Anal., 23 (1992), 1031–1079.

    Article  MathSciNet  MATH  Google Scholar 

  7. G.C. Donovan, J.S. Geronimo, D.P. Hardin, and P.R. Massopust, “Construction of orthogonal wavelets using fractal interpolation functions”, SIAM J. Math. Anal., 27 (1996), 1158–1192.

    Article  MathSciNet  MATH  Google Scholar 

  8. J.S. Geronimo, D.P. Hardin, and P.R. Massopust, Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory, 78 (1994), 373–401.

    Article  MathSciNet  MATH  Google Scholar 

  9. D. Hardin, B. Kessler, and P. Massopust, “A multiresolution analysis based on fractal functions”, J. Approx. Theory, 71(1) (1992), 104–120.

    Article  MathSciNet  MATH  Google Scholar 

  10. D.P. Hardin and T.A. Hogan, “Refinable subspaces of a refinable space”, Proc. Amer. Math. Soc. , 128, 1941–1950.

    Google Scholar 

  11. D.P. Hardin and T.A. Hogan, “Shift-invariant spaces in terms of kernels of difference operators: minimal support and refinability” (2000), preprint.

    Google Scholar 

  12. D. Hardin and T. Hogan (2001), “Constructing orthogonal refinable function vectors with prescribed approximation order and smoothness”, to appear, Proceedings of International Conference on Wavelet Analysis and its Applications, Guangzhou, China, International Press, 10 pp.

    Google Scholar 

  13. D. Hardin, T. Hogan, and Q. Sun, “The matrix-valued Riesz lemma and local orthonormal bases in shift-invariant spaces” (2001), preprint.

    Google Scholar 

  14. T.A. Hogan and R.-Q Jia, “Dependence relations among the shifts of a multivariate refinable distribution”, Constr. Approx., 17 (2001), 19–37.

    Article  MathSciNet  MATH  Google Scholar 

  15. R.-Q. Jia, “The Toeplitz theorem and its applications to approximation theory and linear PDE’s”, Trans. Amer. Math. Soc, 347 (1995), 2585–2594.

    Article  MathSciNet  MATH  Google Scholar 

  16. R.-Q. Jia, “Shift-invariant spaces on the real line”, Proc. Amer. Math. Soc, 125 (1997), 785–793.

    Article  MathSciNet  MATH  Google Scholar 

  17. R.-Q. Jia and C.A. Micchelli, “Using the refinement equation for the construction of pre-wavelets II: Powers of two”, In: Curves and Surfaces (P.J. Laurent, A. Le Méhauté, and L.L. Schumaker, Ëds.), pp. 209–246, Academic Press, New York, 1991.

    Google Scholar 

  18. C.A. Micchelli, Mathematical Aspects of Geometric Modeling, SIAM, Philadelphia, 65 (1994).

    Google Scholar 

  19. G. Strang and V. Strela, Short wavelets and matrix dilation equations, IEEE Trans, on SP, 43 (1995), 108–115.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag New York, Inc.

About this paper

Cite this paper

Hardin, D.P. (2002). Wavelets are Piecewise Fractal Interpolation Functions. In: Barnsley, M.F., Saupe, D., Vrscay, E.R. (eds) Fractals in Multimedia. The IMA Volumes in Mathematics and its Application, vol 132. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-9244-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4684-9244-6_6

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-3037-8

  • Online ISBN: 978-1-4684-9244-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics