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

Culik, Karel II; Dube, Simant

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.

MSC:

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

Keywords:

image compression; image generation

Citations:

Zbl 0731.00025