Picture Scanning Automata
We are systematically discussing finite automata working on rectangular-shaped arrays (i.e., pictures), reading them with different scanning strategies. We show that all 32 different variants only describe two different classes of array languages. We also introduce and discuss Mealy machines working on pictures and show how these can be used in a modular design of picture processing devices.
KeywordsPicture languages Image processing Finite automata
- 3.Flasiński, M.: Syntactic pattern recognition: paradigm issues and open problems. In: Chen, C.H. (ed.) Handbook of Pattern Recognition and Computer Vision, 5th edn., pp. 3–25. World Scientific (2016)Google Scholar