Symbol Recognition using a Galois Lattice of Frequent Graphical Patterns

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
CPS Editor, Conference Publishing Services (CPS) IEEE Computer Societyhttp://www.computer.org/cpsE-Mail: DAS2012@ieeeconfpublishing.org. 10th IAPR International Workshop on Document Analysis Systems, Mar 2012, Gold Coast, Queensland, Australia. 2012, Symbol Recognition using a Galois Lattice of Frequent Graphical Patterns
Liste complète des métadonnées

https://hal.inria.fr/hal-00658255
Contributeur : Ameni Boumaiza <>
Soumis le : mardi 10 janvier 2012 - 10:50:14
Dernière modification le : mardi 24 avril 2018 - 13:35:10

Identifiants

  • HAL Id : hal-00658255, version 1

Collections

Citation

Ameni Boumaiza, Salvatore Tabbone. Symbol Recognition using a Galois Lattice of Frequent Graphical Patterns. CPS Editor, Conference Publishing Services (CPS) IEEE Computer Societyhttp://www.computer.org/cpsE-Mail: DAS2012@ieeeconfpublishing.org. 10th IAPR International Workshop on Document Analysis Systems, Mar 2012, Gold Coast, Queensland, Australia. 2012, Symbol Recognition using a Galois Lattice of Frequent Graphical Patterns. 〈hal-00658255〉

Partager

Métriques

Consultations de la notice

154