Balancing order and chaos in image generation. (English) Zbl 0769.68120

Automata, languages and programming, Proc. 18th Int. Colloq., Madrid/Spain 1991, Lect. Notes Comput. Sci. 510, 600-614 (1991).
Summary: [For the entire collection see Zbl 0753.00027.]
We introduce new techniques to generate real-world images. Many of the natural images exhibit a hierarchical structure and a balanced combination of both order and chaos. We show how a controlled use of deterministic chaos yields a powerful method to concisely describe and to efficiently generate complex realistic images. The basic technique is the use of mutually recursive function systems (MRFS) possibly with additional control on the order of computations. Then we show that, surprisingly, regular sets of control sequences are convenient but not essential. Some examples are presented illustrating the power of the technique. It is also shown that the images generated by uniformly growing \(L\)-systems can be more effectively generated by MRFS, and that every \(L\)-system can be simulated if we use a control set produced by an iterative GSM.


68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68Q42 Grammars and rewriting systems


Zbl 0753.00027