Rational series and their languages
Rational series and their languages
Fractals everywhere
Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
The JPEG still picture compression standard
Communications of the ACM - Special issue on digital multimedia systems
Finite Automata Computing Real Functions
SIAM Journal on Computing
Fractal image compression with quadtrees
Fractal image compression
Inference algorithms for WFA and image compression
Fractal image compression
Image-data compression using edge-optimizing algorithm for WFA inference
Information Processing and Management: an International Journal - Special issue: data compression
Undecidability in integer weighted finite automata
Fundamenta Informaticae - Special issue dedicated to A. Salomaa
3d Computer Graphics
Automata, Languages, and Machines
Automata, Languages, and Machines
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
Affine Automata: A Technique to Generate Complex Images
MFCS '90 Proceedings of the Mathematical Foundations of Computer Science 1990
Languages Accepted by Integer Weighted Finite Automata
Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
On Computational Power of Weighted Finite Automata
MFCS '92 Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science
Refining image compression with weighted finite automata
DCC '96 Proceedings of the Conference on Data Compression
Image and video coding with weighted finite automata
ICIP '97 Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 1 - Volume 1
Observations on the Smoothness Properties of Real Functions Computed by Weighted Finite Automata
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Refinement of near random access video coding with weighted finite automata
CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata
Parametric weighted finite automata for figure drawing
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
Weighted finite automata for video compression
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Already computations of ordinary finite automata can be interpreted as discrete grayscale or colour images. Input words are treated as addresses of pixel-components in a very natural way. In this well understood context already meaningful operations on images like zooming or self-similarity can be formally introduced. We will turn then to finite automata with states and transitions labeled by real numbers as weights. These Weighted Finite Automata (WFA), as introduced by Culik II, Karhumäki and Kari, have turned out to be powerful tools for imageand video-compression. The recursive inference-algorithm for WFA can exploit self-similarities within single pictures, between colour components and also in sequences of pictures. We will generalize WFA further to Parametric WFA by allowing different interpretations of the computed real vectors. These vector-components can be chosen as grayscale or colour intensities or e.g. as 3D-coordinates. Applications will be provided including well-known fractal sets and 3D polynomial spline-patches with textures.