A novel approach for graphics recognition based on Galois lattice and bag of words representation

Amani Boumaiza; Salvatore Tabbone

doi:10.1109/ICDAR.2011.170

A novel approach for graphics recognition based on Galois lattice and bag of words representation

Amani Boumaiza^*, Salvatore Tabbone

^*Corresponding author for this work

LORIA-INRIA

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011
Pages	829-833
Number of pages	5
DOIs	https://doi.org/10.1109/ICDAR.2011.170
Publication status	Published - 2011
Externally published	Yes
Event	11th International Conference on Document Analysis and Recognition, ICDAR 2011 - Beijing, China Duration: 18 Sept 2011 → 21 Sept 2011

Publication series

Name	Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
ISSN (Print)	1520-5363

Conference

Conference	11th International Conference on Document Analysis and Recognition, ICDAR 2011
Country/Territory	China
City	Beijing
Period	18/09/11 → 21/09/11

Keywords

Bag of Features
Concept Lattices
Graphics Recognition
Local Descriptors
Shape descriptors
Symbol Classification
Visual words

Access to Document

10.1109/ICDAR.2011.170

Cite this

Boumaiza, A., & Tabbone, S. (2011). A novel approach for graphics recognition based on Galois lattice and bag of words representation. In Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011 (pp. 829-833). Article 6065427 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR). https://doi.org/10.1109/ICDAR.2011.170

@inproceedings{596f2c0389ad4163a88b4f33b328f46f,

title = "A novel approach for graphics recognition based on Galois lattice and bag of words representation",

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

author = "Amani Boumaiza and Salvatore Tabbone",

year = "2011",

doi = "10.1109/ICDAR.2011.170",

language = "English",

isbn = "9780769545202",

series = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",

pages = "829--833",

booktitle = "Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011",

note = "11th International Conference on Document Analysis and Recognition, ICDAR 2011 ; Conference date: 18-09-2011 Through 21-09-2011",

}

Boumaiza, A & Tabbone, S 2011, A novel approach for graphics recognition based on Galois lattice and bag of words representation. in Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011., 6065427, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, pp. 829-833, 11th International Conference on Document Analysis and Recognition, ICDAR 2011, Beijing, China, 18/09/11. https://doi.org/10.1109/ICDAR.2011.170

A novel approach for graphics recognition based on Galois lattice and bag of words representation. / Boumaiza, Amani; Tabbone, Salvatore.
Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011. 2011. p. 829-833 6065427 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A novel approach for graphics recognition based on Galois lattice and bag of words representation

AU - Boumaiza, Amani

AU - Tabbone, Salvatore

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Bag of Features

KW - Concept Lattices

KW - Graphics Recognition

KW - Local Descriptors

KW - Shape descriptors

KW - Symbol Classification

KW - Visual words

UR - http://www.scopus.com/inward/record.url?scp=82355182362&partnerID=8YFLogxK

U2 - 10.1109/ICDAR.2011.170

DO - 10.1109/ICDAR.2011.170

M3 - Conference contribution

AN - SCOPUS:82355182362

SN - 9780769545202

T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

SP - 829

EP - 833

BT - Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011

T2 - 11th International Conference on Document Analysis and Recognition, ICDAR 2011

Y2 - 18 September 2011 through 21 September 2011

ER -

A novel approach for graphics recognition based on Galois lattice and bag of words representation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this