A Novel Approach for Graphics Recognition Based on Galois Lattice and Bag of Words Representation

—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. Keywords-Graphics Recognition, Symbol Classification, Shape descriptors, Local Descriptors, Visual words, Bag of Features, Concept Lattices.

• Type: Journal
• Year: 2011
• Where: ICDAR
• Authors: Amani Boumaiza, Salvatore Tabbone
• Keywords: Concept Lattice, Document Analysis, Galois Lattice, ICDAR 2011, Shape Descriptors