Approximation of Measures by Fractal Generation Techniques

  • Stephen Demko
Conference paper
Part of the Springer Series in Computational Mathematics book series (SSCM, volume 19)


In this paper we discuss the constructive approximation aspects of a measure generating technique that was developed in the last decade by fractal geometers. Measures are generated as stationary distributions of Markov chains that are related to function iteration. The general framework provides a robust machine for constructing parametric families of measures and is, thus, very well suited for measure approximation problems. This formalism — called iterated function system theory — has found application in computer image synthesis and image compression. In fact some of the early work was motivated by a desire to create more realistic images for flight simulators. Other areas of potential application include dynamical systems, signal processing - especially chaotic signals, and quadrature theory.


Invariant Measure Gaussian Quadrature Iterate Function System Bernoulli Polynomial Target Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AT]
    S. Abenda and G. Turchetti, Inverse problem for fractal sets on the real line via the moment method, Il Nuovo Cimento, Vol. 104 B, No. 2, pp. 213–227, 1989.MathSciNetCrossRefGoogle Scholar
  2. [BaG]
    G. A. Baker, Jr. and P. Graves-Morris, Padé Approximants, Addison-Wesley, 1981.Google Scholar
  3. [B]
    M. F. Barnsley, Fractals Everywhere, Academic Press, 1988.zbMATHGoogle Scholar
  4. [BD]
    M. F. Barnsley and S. Demko, Iterated function systems and the global construction of fractals, The Proc. of the Royal Soc. of London A, Vol. 399, pp. 243–279, 1985.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [BDEG]
    M. F. Barnsley, S. Demko, J. Elton and J. Geronimo, Markov processes arising from functional iteration with place dependent probabilities, Annales de l’Institut Henri Poincaré, Probabilities et Statistiques, Vol. 24, pp. 367–394, 1988.MathSciNetzbMATHGoogle Scholar
  6. [BJMRS]
    M. F. Barnsley, A. Jacquin, F. Malassenet, L. Reuter, and A. D. Sloan, Harnessing chaos for image synthesis, Computer Graphics, Vol. 22, pp. 131–140, 1988.CrossRefGoogle Scholar
  7. [Ber]
    M. A. Berger, Random affine iterated function systems: smooth curve generation, preprint.Google Scholar
  8. [BeD]
    D. Bessis and S. Demko, Stable recovery of fractal measures by polynomial sampling, CEN-Saclay preprint PhT 89–150, 1989.Google Scholar
  9. [Bro]
    H. Brolin, Invariant sets under iteration of rational functions, Arkiv för Matematik, Vol. 6, pp. 103–144, 1965.MathSciNetzbMATHCrossRefGoogle Scholar
  10. [DaLa]
    I. Daubechies and J. C. Lagarius, Two-scale difference equations, I. Existence and global regularity of solutions, to appear in SIAM J. on Math. Anal.Google Scholar
  11. [D]
    S. Demko, Euler Maclauren type expansions for some fractal measures, Fractal ’90 Proceedings, to appear.Google Scholar
  12. [DHN]
    S. Demko, L. Hodges, and B. Naylor, Construction of fractal objects with iterated function systems, Computer Graphics, Vol. 19, pp. 271–278, 1985.CrossRefGoogle Scholar
  13. [DiS]
    P. Diaconis and M. Shahshahani, Products of random matrices and computer image generation, Contemporary Mathematics, Vol. 50, pp. 173–182, 1986.MathSciNetGoogle Scholar
  14. [Dug]
    J. Dugundji, Topology, Allyn and Bacon, 1966.zbMATHGoogle Scholar
  15. [E]
    J. H. Elton, An ergodic theorem for iterated maps, Ergod. Th. and Dynam. Sys, Vol. 7, pp. 481–488, 1987.MathSciNetzbMATHCrossRefGoogle Scholar
  16. [EY]
    J. H. Elton and Z. Yan, Approximation of measures by Markov processes and homogeneous affine iterated function systems, Constructive Approximation, Vol. 5, pp. 69–87, 1989.MathSciNetzbMATHCrossRefGoogle Scholar
  17. [G]
    W. Gautschi, On the construction of Gaussian quadrature rules from modified moments, Math. of Comp., Vol. 24, pp. 245–260, 1970.MathSciNetzbMATHGoogle Scholar
  18. [HaM]
    C. Handy and G. Mantica, Inverse problems in fractal construction: moment method solution, to appear in Physica D.Google Scholar
  19. [H]
    J. Hutchinson, Fractals and self-similarity, Indiana J. Math., Vol. 30, pp. 713–747, 1981.MathSciNetzbMATHCrossRefGoogle Scholar
  20. [J]
    A. E. Jacquin, A novel fractal block-coding technique for digital images, Proceedings of ICASSP ’90, to appear.Google Scholar
  21. [L]
    D. M. Lehmer, A new approach to Bernoulli polynomials, Amer. Math. Monthly, December, 1988, pp. 905–911.Google Scholar
  22. [Lor]
    G. G. Lorentz, Approximation of Functions, Holt, Rinehart, and Winstoni 1966.zbMATHGoogle Scholar
  23. [SD]
    R. A. Sack and A. F. Donovan, An algorithm for Gaussian quadrature given modified moments, Numer. Math., Vol. 18, pp. 465–478, 1972.MathSciNetzbMATHCrossRefGoogle Scholar
  24. [WG]
    J. C. Wheeler and R. G. Gordon, Rigorous bounds from moment constraints, In: The Padé Approximant in Theoretical Physics, editors G. A. Baker, Jr. and J. L. Gammell, Academic Press, 1970.Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1992

Authors and Affiliations

  • Stephen Demko
    • 1
  1. 1.School of MathematicsGeorgia Institute of TechnologyAtlantaUSA

Personalised recommendations