Affine automata and related techniques for generation of complex images
type: Item
instance of: scholarly article
title: Affine automata and related techniques for generation of complex images
zbMATH Open document ID: 0779.68062
DOI: 10.1016/0304-3975(93)90329-R
author: Karel II Culik
author: Simant Dube
published in: Theoretical Computer Science
publication date: 1993-10-28T00:00:00Z
review text: 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]).
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68U10
zbMATH DE Number: 417323
zbMATH Keywords: image generation
zbMATH Keywords: Iterative Function Systems
zbMATH Keywords: Probabilistic Affine Automata
zbMATH Keywords: Mutual Recursive Function Systems
MaRDI profile type: Publication
cites work: Q4040874
cites work: Recurrent iterated function systems
cites work: Adherences of languages
cites work: Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
cites work: Rational and affine expressions for image description
cites work: Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
cites work: Recurrent sets
cites work: Q4733149
cites work: Q3996318
cites work: Q4740120
cites work: Hausdorff Dimension in Graph Directed Constructions
cites work: Q4036597
Recommended article: Q3355259
Recommended article: Q3359803
Recommended article: Finite automata, image manipulation, and automatic real functions
Recommended article: Q2933048
Recommended article: Affine Computation and Affine Automaton
Recommended article: Cellular automata in image processing and geometry
Recommended article: Image-binary automata
Recommended article: Weighted Finite Automata and Digital Images
Recommended article: Q4240339
description: scientific article; zbMATH DE number 417323