Harnessing chaos for image synthesis
- 1 June 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 22 (4) , 131-140
- https://doi.org/10.1145/378456.378502
Abstract
Chaotic dynamics can be used to model shapes and render textures in digital images. This paper addresses the problem of how to model geometrically shapes and textures of two dimensional images using iterated function systems. The successful solution to this problem is demonstrated by the production and processing of synthetic images encoded from color photographs. The solution is achieved using two algorithms: (1) an interactive geometric modeling algorithm for finding iterated function system codes; and (2) a random iteration algorithm for computing the geometry and texture of images defined by iterated function system codes. Also, the underlying mathematical framework, where these two algorithms have their roots, is outlined. The algorithms are illustrated by showing how they can be used to produce images of clouds, mist and surf, seascapes and landscapes and even faces, all modeled from original photographs. The reasons for developing iterated function systems algorithms include their ability to produce complicated images and textures from small databases, and their potential for highly parallel implementation.Keywords
This publication has 13 references indexed in Scilit:
- Fractal functions and interpolationConstructive Approximation, 1986
- Real time design and animation of fractal plants and treesACM SIGGRAPH Computer Graphics, 1986
- The definition and rendering of terrain mapsACM SIGGRAPH Computer Graphics, 1986
- Managing geometric complexity with enhanced procedural modelsACM SIGGRAPH Computer Graphics, 1986
- Dimension and Dynamics for Fractal Recurrent SetsJournal of the London Mathematical Society, 1986
- Products of random matrices and computer image generationContemporary Mathematics, 1986
- On the structure of self-similar setsJapan Journal of Applied Mathematics, 1985
- Construction of fractal objects with iterated function systemsACM SIGGRAPH Computer Graphics, 1985
- Iterated function systems and the global construction of fractalsProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1985
- Computer rendering of stochastic modelsCommunications of the ACM, 1982