Reconnaissance de symboles à partir d'une signature structurelle flexible et d'un classif?eur de type treillis de Galois

摘要

Dans cet article nous proposons une nouvelle approche pour la reconnaissance de symboles bruités utilisant une signature structurelle et un treillis de Galois comme classif?eur. La signature structurelle est basée sur des graphes topologiques calculés à partir de segments extraits des images de symboles par une adaptation de la transformée de Hough aux images de symboles. Les signatures ainsi construites caractérisent les relations entre segments et portent des informations de haut niveau, ce qui leur confère une certaine robustesse vis-à-vis de certaines transformations. Les symboles ainsi caractérisés sont classés en utilisant un treillis de Galois (ou treillis des concepts) comme classif?eur, car ce classif?eur a montré sa robustesse vis-à-vis de bruits. Les performances de l'approche proposée ont été évaluées sur la base de symboles de GREC03 et les résultats obtenus sont encourageants, en particulier en ce qui concerne la robustesse de notre méthode vis-à-vis de la présence de bruit.%In this paper, we propose a new approach for symbol recognition using structural signatures and a Galois Lattice as classifier. The structural signatures are based on topological graphs computed from segments which are extracted from the symbol images by using an adapted Hough transform. These structural signatures, that can be seen as dynamic paths which carry high level information, are robust towards various transformations. They are classified by using a Galois Lattice as a classifier. The performances of the proposed approach are evaluated on the GREC03 symbol database and the experimental results we obtain are encouraging. In particular, these results show the robustness of our approach towards noise.