Digital Images: Weighted Automata Theoretical Aspects

摘要

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.