Vers l'utilisation d'un Treillis de Galois Fréquent pour la Reconnaissance de Symboles Graphiques

Ameni Boumaiza 1 Salvatore Tabbone 1
1 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : La conception d'une méthode de reconnaissance de symboles graphiques est une tâche complexe en raison de la multitude de symboles et de leurs configurations dans des applications réelles. Dans cet article, nous proposons une approche basée sur un nouveau concept que nous appelons le treillis de Galois fréquent utilisé dans un cadre d'apprentissage supervisé. L'originalité de ce travail, est de construire un treillis de concepts non pas en terme de toutes les caractéristiques visuelles des symboles, mais en terme des caractéristiques les plus fréquentes. Notre approche consiste premièrement, à créer un vocabulaire visuel, contenant les mots visuels les plus fréquents, à partir de vecteurs caractéristiques définis sur une base d'apprentissage de symboles. Les vecteurs caractéristiques sont définis aux voisinages de points choisis aléatoirement mais qui sont pertinents. Deuxièmement, nous proposons un système de classification de symboles graphiques basé sur un treillis de Galois fréquent. Le treillis de concepts obtenu en fonction des motifs fréquents est entraîné et utilisé comme un classificateur. Ceci, nous permet d'aboutir à un prototype nommé le treillis de Galois fréquent combiné à un dictionnaire visuel et servant comme classificateur supervisé des symboles. Les résultats expérimentaux montrent les capacités de reconnaissance de cette méthode et sa robustesse au bruit.
Type de document :
Communication dans un congrès
Colloque International Francophone sur l'Écrit et le Document 2012 (CIFED), Mar 2012, BORDEAUX, Philippines. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00662559
Contributeur : Ameni Boumaiza <>
Soumis le : mardi 24 janvier 2012 - 14:31:54
Dernière modification le : jeudi 11 janvier 2018 - 06:23:16

Identifiants

  • HAL Id : hal-00662559, version 1

Collections

Citation

Ameni Boumaiza, Salvatore Tabbone. Vers l'utilisation d'un Treillis de Galois Fréquent pour la Reconnaissance de Symboles Graphiques. Colloque International Francophone sur l'Écrit et le Document 2012 (CIFED), Mar 2012, BORDEAUX, Philippines. 2012. 〈hal-00662559〉

Partager

Métriques

Consultations de la notice

168