The Prague Stringology Conference 2002

Tomáš Skopal, Václav Snášel and Michal Krátký

Image Recognition Using Finite Automata

Abstract:
In this paper we introduce an idea of image recognition using conventional (single-dimensional) finite automata. This approach could be an elegant alternative to complicated solutions based on two-dimensional languages and two-dimensional automata. In consequence, this method could be generally extended to the context of higher-dimensional languages beyond the scope of image recognition.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF