Rational and affine expressions for image description

DOI10.1016/0166-218X(93)90031-IzbMath0784.68058MaRDI QIDQ1208468

Simant Dube, Karel II Culik

Publication date: 16 May 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

data compressionautomatarational expressionimage descriptionquad-treeaffine expressionlanguages and relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Related Items (13)

On the power of L-systems in image generation ⋮ Valuations, regular expressions, and fractal geometry ⋮ On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages ⋮ Binary operations on automatic functions ⋮ On continuous functions computed by finite automata ⋮ A remark on morphic sturmian words ⋮ Fractals, dimension, and formal languages ⋮ Generating self-affine fractals by collage grammars ⋮ Valuations of languages, with applications to fractal geometry ⋮ Affine automata and related techniques for generation of complex images ⋮ Image Representation using Distributed Weighted Finite Automata ⋮ Finite automata encoding geometric figures ⋮ Weighted finite transducers in image processing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adherences of languages
• Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
• Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
• Sets of Numbers Defined by Finite Automata
• Serial-to-Parallel Transformation of Linear-Feedback Shift-Register Circuits

This page was built for publication: Rational and affine expressions for image description