Affine automata and related techniques for generation of complex images (Q685366): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:59, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Affine automata and related techniques for generation of complex images |
scientific article |
Statements
Affine automata and related techniques for generation of complex images (English)
0 references
28 October 1993
0 references
The paper introduces two generalizations of Barnsley's Iterative Function Systems (IFS): Probabilistic Affine Automata and Mutual Recursive Function Systems. In particular, the latter turned out to be a powerful tool for image description and generation. A number of theoretical results about these systems is shown. Recently, Weighted Finite Automata (introduced in [\textit{K. Culik} II and \textit{J. Karhumäki}, Automata Computing Real Functions, SIAM J. Comput., to appear]) have proved to be an excellent tool for image compression [\textit{K. Culik} II and \textit{J. Kari}, Image Compression Using Weighted Finite Automata, Computer and Graphics vol. 17, 3, 305-313 (1993)] and [\textit{K. Culik} II and \textit{J. Kari}, Image-data Compression Using Edge-Optimizing Algorithm for WFA Inference, Journal of Information and Management, to appear]).
0 references
image generation
0 references
Iterative Function Systems
0 references
Probabilistic Affine Automata
0 references
Mutual Recursive Function Systems
0 references