A Novel Approach for Graphics Recognition based on Galois lattice and Bag of Words representation
Résumé
This paper presents a new approach for graphical symbols recognition by combining a concept lattice with a bag of words representation. Visual words define the properties of a graphical symbol that will be modeled in the Galois Lattice. The algorithm of classification is based on the Galois lattice where intentions of its concepts are visual words. The words as visual primitives allow to evaluate the classifier with a symbolic approach that no longer need a signature discretization step to build the Galois Lattice. Our approach is compared to classical approaches on different graphical symbols and we show the relevance and the robustness of our proposal for the classification task.
Ce papier présente une nouvelle approche pour la reconnaissance de symboles en combinant un treillis de concept avec une représentation par sac de mots. Les mots visuels définissant les propriétés d'un symbole graphique seront modélisés par le treillis de Galois. L'algorithme de classification est basé sur le treillis de Galois où les intentions de ses concepts sont des mots visuels. Les mots du dictionnaire qui sont les primitives visuelles permettent d'évaluer le classificateur avec une approche symbolique qui n'est plus besoin d'une étape de discrétisation de signature pour construire le treillis de Galois. Notre approche est comparée aux approches classiques évaluées sur les différents types de symboles graphiques et nous montrons la pertinence et la robustesse de notre proposition pour la tâche de classification.