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.

[1]  Pawel Forczmanski,et al.  General Shape Analysis Applied to Stamps Retrieval from Scanned Documents , 2010, AIMSA.

[2]  Frédéric Jurie,et al.  Creating efficient codebooks for visual recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[3]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Salvatore Tabbone,et al.  A Bayesian network for combining descriptors: application to symbol recognition , 2010, International Journal on Document Analysis and Recognition (IJDAR).

[6]  Mickaël Coustaty,et al.  On the Joint Use of a Structural Signature and a Galois Lattice Classifier for Symbol Recognition , 2007, GREC.

[7]  Karell Bertet,et al.  A Generic Description of the Concept Lattices' Classifier: Application to Symbol Recognition , 2005, GREC.

[8]  Engelbert Mephu Nguifo,et al.  A Comparative Study of FCA-Based Supervised Classification Algorithms , 2004, ICFCA.

[9]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..