Handwritten digit recognition through inferring graph grammars. A first approach

Abstract

Graph grammars have been widely used in areas such as program semantics, concurrence and parallelism, or graphic generation. This work is concerned with pattern recognition tasks and how to use a class of graph grammars (web grammars) to modelize the objects in both the learning and recognition phases. First, we give some definitions and basic notation referring to web grammars. We then propose an adaptation of a previous method for learning web grammars and we report some preliminary results on a handwritten digit recognition task together with future work to be carried out.