Abstract
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.
Work supported by a NATO Grant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
G. A. Baker, Jr. and P. Graves-Morris, Padé Approximants, Addison-Wesley, 1981.
M. F. Barnsley, Fractals Everywhere, Academic Press, 1988.
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.
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.
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.
M. A. Berger, Random affine iterated function systems: smooth curve generation, preprint.
D. Bessis and S. Demko, Stable recovery of fractal measures by polynomial sampling, CEN-Saclay preprint PhT 89–150, 1989.
H. Brolin, Invariant sets under iteration of rational functions, Arkiv för Matematik, Vol. 6, pp. 103–144, 1965.
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.
S. Demko, Euler Maclauren type expansions for some fractal measures, Fractal ’90 Proceedings, to appear.
S. Demko, L. Hodges, and B. Naylor, Construction of fractal objects with iterated function systems, Computer Graphics, Vol. 19, pp. 271–278, 1985.
P. Diaconis and M. Shahshahani, Products of random matrices and computer image generation, Contemporary Mathematics, Vol. 50, pp. 173–182, 1986.
J. Dugundji, Topology, Allyn and Bacon, 1966.
J. H. Elton, An ergodic theorem for iterated maps, Ergod. Th. and Dynam. Sys, Vol. 7, pp. 481–488, 1987.
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.
W. Gautschi, On the construction of Gaussian quadrature rules from modified moments, Math. of Comp., Vol. 24, pp. 245–260, 1970.
C. Handy and G. Mantica, Inverse problems in fractal construction: moment method solution, to appear in Physica D.
J. Hutchinson, Fractals and self-similarity, Indiana J. Math., Vol. 30, pp. 713–747, 1981.
A. E. Jacquin, A novel fractal block-coding technique for digital images, Proceedings of ICASSP ’90, to appear.
D. M. Lehmer, A new approach to Bernoulli polynomials, Amer. Math. Monthly, December, 1988, pp. 905–911.
G. G. Lorentz, Approximation of Functions, Holt, Rinehart, and Winstoni 1966.
R. A. Sack and A. F. Donovan, An algorithm for Gaussian quadrature given modified moments, Numer. Math., Vol. 18, pp. 465–478, 1972.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Demko, S. (1992). Approximation of Measures by Fractal Generation Techniques. In: Gonchar, A.A., Saff, E.B. (eds) Progress in Approximation Theory. Springer Series in Computational Mathematics, vol 19. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2966-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2966-7_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7737-8
Online ISBN: 978-1-4612-2966-7
eBook Packages: Springer Book Archive