Skip to Main content Skip to Navigation
Journal articles

Integrating Vocabulary Clustering with Spatial Relations for Symbol Recognition

Santosh K.C. 1 Bart Lamiroy 2 Laurent Wendling 3
1 READ - Recognition of writing and analysis of documents
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 QGAR - Querying Graphics through Analysis and Recognition
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : This paper develops a structural symbol recognition method with integrated statistical features. It applies spatial organization descriptors to the identified shape features within a fixed visual vocabulary that compose a symbol. It builds an attributed relational graph expressing the spatial relations between those visual vocabulary elements. In order to adapt the chosen vocabulary features to multiple and possible specialized contexts, we study the pertinence of unsupervised clustering to capture significant shape variations within a vocabulary class and thus refine the discriminative power of the method. This unsupervised clustering relies on cross-validation between several different cluster indices. The resulting approach is capable of determining part of the pertinent vocabulary and significantly increases recognition results with respect to the state-of-the-art. It is experimentally validated on complex electrical wiring diagram symbols.
Document type :
Journal articles
Complete list of metadatas

Cited literature [62 references]  Display  Hide  Download

https://hal.inria.fr/hal-00824521
Contributor : Santosh K.C. <>
Submitted on : Wednesday, May 22, 2013 - 3:09:16 AM
Last modification on : Tuesday, June 30, 2020 - 9:47:02 AM
Long-term archiving on: : Friday, August 23, 2013 - 4:06:49 AM

File

kc_ijdar7_Authorscopy.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00824521, version 1

Citation

Santosh K.C., Bart Lamiroy, Laurent Wendling. Integrating Vocabulary Clustering with Spatial Relations for Symbol Recognition. International Journal on Document Analysis and Recognition, Springer Verlag, 2013. ⟨hal-00824521⟩

Share

Metrics

Record views

396

Files downloads

586