Les travaux présentés dans cet exposé visent à résoudre un problème issu du monde industriel : il consiste à identifier un ensemble de symboles électriques dans des schémas de câblage d'aéronautique.

Les contraintes liées à ce contexte sont nombreuses, on peut citer entre autres :
-un nombre important de symboles à distinguer pouvant évoluer,
-la taille de la base d'apprentissage restreinte au minimum,
-la nature complexe des symboles (les symboles peuvent être composés d'autres symboles, certains symboles ont des allures très semblables et d'autres très différentes),
-un temps de réponse limité,...

Les solutions proposées dans la littérature ne permettent pas de répondre à l'ensemble de ces contraintes. Après avoir donné un aperçu de ces solutions, je présenterais deux approches proposées durant ma thèse.

La première consiste à construire un descripteur relativement compact, rapide, discriminant, évolutif et composé de petits descripteurs élémentaires. Les descripteurs élémentaires extraient les informations sur la topologie et les formes qui constituent les symboles.

La seconde approche consiste à représenter les symboles sous la forme de graphes et à les reconnaître à l'aide d'un algorithme de mise en correspondance. L'originalité de cette approche réside dans le passage de l'image au graphe et dans l'adaptation de l'algorithme de mise en correspondance. La représentation sous la forme d'un graphe repose sur les arcs de cercles et les segments extraits de l'image. La dernière partie de cet exposé sera consacrée à la méthode mise en oeuvre pour extraire ces primitives graphiques.