Digital Images: Weighted Automata Theoretical Aspects

Authors:
Alexandre Scalzitti;Kazumi Nakamatsu;J. M. Abe
Affiliations:
Institute for Algebra, Dresden University of Technology, Dresden, D-01062, Germany;University of Hyogo, Shinzaike, Himeji, 670-0092, Japan;Inst. for Advanced Studies-Universityy of São Paulo Av. Luciano Gualberto, Trav. J, 374, Térreo, Cidade Universitária CEP 05508-900-São Paulo-SP-Brazil and Info. Technol. Dept. ...
Venue:
Proceedings of the 2005 conference on Advances in Logic Based Intelligent Systems: Selected Papers of LAPTEC 2005
Year:
2005

Citing 11
Cited 0

Semirings, automata, languages

Semirings, automata, languages
Rational series and their languages

Rational series and their languages
Image-data compression using edge-optimizing algorithm for WFA inference

Information Processing and Management: an International Journal - Special issue: data compression
Semirings and formal power series: their relevance to formal languages and automata

Handbook of formal languages, vol. 1
Digital images and formal languages

Handbook of formal languages, vol. 3
A design principles of a weighted finite-state transducer library

Theoretical Computer Science - Special issue on implementing automata
Automata: Theoretic Aspects of Formal Power Series

Automata: Theoretic Aspects of Formal Power Series
On the Determinization of Weighted Finite Automata

SIAM Journal on Computing
Finite State Transformations of Images

ICALP '95 Proceedings of the 22nd International Colloquium on Automata, Languages and Programming
Image Compression Using Weighted Finite Automata

MFCS '93 Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science
Finite-state transducers in language and speech processing

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is a survey which presents fundamental ideas about the application of weighted automata in digital image processing. We present basic definitions such as semirings, weighted automata and digital images. Then we explain how we can represent an image using a weighted automaton.