Automata-theoretic techniques for image generation and compression. (English) Zbl 0733.68098

Foundations of software technology and theoretical computer science, Proc. 10th Conf., Bangalore/India 1990, Lect. Notes Comput. Sci. 472, 76-90 (1990).
Summary: [For the entire collection see Zbl 0731.00025.]
The representation, generation and inference of images using automata theoretic techniques is investigated. It is shown that highly complex images, including “fractal” (self-similar) images, can be manipulated by the application of these techniques. Languages and relations over some alphabet are interpreted as images by treating strings as rational relations, specified by rational expressions, are considered. It is shown how texture of an image can be defined by probabilistic finite generators. Iterative generators are also considered.


68U10 Computing methodologies for image processing
68Q45 Formal languages and automata


Zbl 0731.00025