Procédé de reconnaissance structurelle de caractères alphanumériques multifontes utilisant des niveaux de décision multiples

Analyse

On présente une méthode de reconnaissance syntaxique des caractères alphanumériques multifontes. Les primitives considérées sont essentiellement des segments de droites verticales, horizontales, obliques à droite et à gauche. Afin d’optimiser la description, on considère des zones privilégiées de concaténation dans le gabarit du caractère, définies par un apprentissage non supervisé. La description d’une forme est matérialisée par un ensemble de variables binaires caractérisant la présence (ou l’absence) d’une primitive donnée dans une zone spécifique. La reconnaissance est obtenue à la suite de deux niveaux de décision. Le premier attribue le caractère inconnu à une sousclasse. Le deuxième donne la réponse finale à partir d’une description nouvelle ou complémentaire établie en fonction de la réponse du premier niveau.

Abstract

A syntactic recognition method of typewritten alphanumerics is presented. The considered primitives are essentially straight lines: vertices, horizontals, right and left diagonals. In order to optimize the description, the authors use preferential concatenation areas inside the pattern outline, defined by unsupervised learning. Pattern’s description is materialized by a set of binary elements, each one characterizing the presence (or the absence) of a specified primitive into a specific area. Recognition is obtained after two decision levels. The first level attributes the unknown pattern to a subclass. A second one gives the final response taking account of a new or a complementary description established according to the first level response.