Advertisement

Fractal Image Encoding

Chapter
Part of the Institute for Amorphous Studies Series book series (EPPS)

Abstract

Increasingly, the output of physical and numerical experiments is presented as two dimensional images, instead of as tables and graphs of observed real variables. Instances include pictures of diffusion limited aggregates, fractal fingering boundaries between fluids, and images of turbulent flows. One approach to understanding the intricate geometries of such experimental data is traditional: try to isolate physically meaningful real parameters, such as fractal dimension (Mandelbrot, 1982), by passing straight lines through data points derived from the pictures. Another approach is to attempt to approximate the image with a geometrical entity whose structure is, despite appearances, quite simple. Straight lines, squares, circles and other fundamentally Euclidean models will not suffice for this purpose when the data possesses structure which cannot be fully resolved or simplified by rescaling (i.e., magnification). The first purpose of this paper is to describe in simple terms how fractal geometries may be succinctly understood in terms of iterated function systems and to explain how one can go about finding a fractal model to fit given two dimensional data. The second purpose is to relate attractors for iterated function systems to attractors for cellular automata (Wolfram, 1983). The latter is motivated by the following question: Once one has found an iterated function system encoding of an image, can one deduce a set of cellular automata rules which would allow one to construct the image of a lattice? The answer is “Yes”, which delights us for this reason. For some time, via the Collage Theorem (Barnsley, et al., 1984), one has known how to make iterated function system models for ferns and leaves; now one may also model the manner in which these forms both grow and stop growing.

Keywords

Cellular Automaton Iterate Function System Geometrical Entity Collage Theorem Euclidean Model 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnsley, M. F. and Demko, S. G., 1985, Iterated function systems and the global construction of fractals, Proc. Roy. Soc. Lond., A399, 243–275Google Scholar
  2. Barnsley, M. F. and Demko, S. G., Elton, J. H.,and Geronimo, J. S., 1985, On the and attractiveness of invariant measures for iterated function system, preprint.Google Scholar
  3. Barnsley, M. F., Ervin, V., Hardin, D., and Lancaster, J., 1984, Solution of an inverse problem for fractals and other sets, to appear P.N.A.S.Google Scholar
  4. Dubins, L. E. and Freedman, D. A., 1966, Invariant probabilities for cer-tain Markov processes, Ann. Math. Stat. 32, 837–848.Google Scholar
  5. Demko, S., Hodges, L., and Naylor, 1985, Construction of fractal objects with iterated function systems, Computer Graphics 19, 271–278.CrossRefGoogle Scholar
  6. Diaconis, P. and Shashahani, M., 1984, Products of random matrices and computer image generation, Stanford U. preprint.Google Scholar
  7. Hutchinson, J., 1981, Fractals and self-similarity, Indiana U. Journal of Math. 30, 713–747.Google Scholar
  8. Mandelbrot, B., 1982, “The Fractal Geometry of Nature,” W. H. Freeman, San Francisco.Google Scholar
  9. Wolfram, S., 1983, Statistical mechanics of cellular automata, Reviews of Modern Physics, 55, 601–644.CrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  1. 1.Georgia Institute of TechnologySchool of MathematicsAtlantaUSA

Personalised recommendations