Affine automata: A technique to generate complex images. (English) Zbl 0729.68083

Culik, Karel II.; Dube, Simant

Mathematical foundations of computer science, Proc. 15th Symp., MFCS ’90, Banská Bystrica/Czech. 1990, Lect. Notes Comput. Sci. 452, 224-231 (1990).

Summary: [For the entire collection see Zbl 0731.00026.]
We introduce probabilistic affine automata (PAA) which are probabilistic finite generators having transitions labeled with affine transformations. It is shown that PAA are capable of generating highly complex images. Barnsley’s IFS method to generate fractals is a special case of PAA when the automaton happens to have only a single state.

MSC:

68U05	Computer graphics; computational geometry (digital and algorithmic aspects)
68Q45	Formal languages and automata

Keywords:

fractal geometry; probabilistic affine automata; complex images

Citations:

Zbl 0731.00026