Reconnaissance de symboles à partir d'une signature structurelle flexible et d'un classifieur de type treillis de Galois
Abstract
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 classifieur. 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 classifieur, car ce classifieur 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.