Rational and affine expressions for image description
type: Item
instance of: scholarly article
title: Rational and affine expressions for image description
zbMATH Open document ID: 0784.68058
DOI: 10.1016/0166-218X(93)90031-I
author: Karel II Culik
author: Simant Dube
published in: Discrete Applied Mathematics
publication date: 1993-05-16T00:00:00Z
review text: The authors present methods based on automata techniques to generate and infer `images'. Languages and relations over an arbitrary alphabet are treated as images, strings being considered as rational coordinates. The generation of an images is done from a set of rational or affine expression. The most important parts of the article is generation, including comparison of various methods. For inference the authors sketch a quad- tree approach and announcee (added in proof) an automated algorithm for data compression based on slight extension of these techniques and wavelets.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 166466
zbMATH Keywords: image description
zbMATH Keywords: rational expression
zbMATH Keywords: languages and relations
zbMATH Keywords: automata
zbMATH Keywords: affine expression
zbMATH Keywords: quad-tree
zbMATH Keywords: data compression
reviewed by: Jean-Thierry Lapresté
MaRDI profile type: Publication
cites work: Q4040874
cites work: Adherences of languages
cites work: Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
cites work: Q3355259
cites work: Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
cites work: Serial-to-Parallel Transformation of Linear-Feedback Shift-Register Circuits
cites work: Q3996318
cites work: Sets of Numbers Defined by Finite Automata
cites work: Q4740120
cites work: Q3804197
cites work: Q4729405
description: scientific article; zbMATH DE number 166466