Picture Scanning Automata

详细信息    查看全文

• 关键词：Picture languages ; Image processing ; Finite automata
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10149
• 期：1
• 页码：132-147
• 丛书名：Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications
• ISBN：978-3-319-54609-4
• 卷排序：10149

文摘

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.