Handwritten digit recognition through inferring graph grammars. A first approach

摘要

Graph grammars have been widely used in areas such as program semantics, concurrence and parallelism, or graphic generation. This work is concenred with pattern recongition 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 propoe an adaptation of a previous method for learning web grammars and we report some pre-liminary results on a handwritten digit recognition task together with future work to be carried out.