Symbol Recognition using Spatial Relations

Santosh K.C. (1) , Bart Lamiroy (1) , Laurent Wendling (2)

1 QGAR - Querying Graphics through Analysis and Recognition
2 LIPADE - EA 2517 - Laboratoire d'Informatique Paris Descartes

In this paper, we present a method for symbol recognition based on the spatio-structural description of a 'vocabulary' of extracted visual elementary parts. It is applied to symbols in electrical wiring diagrams. The method consists of first identifying vocabulary elements into different groups based on their types (e.g., circle, corner ). We then compute spatial relations between the possible pairs of labelled vocabulary types which are further used as a basis for building an Attributed Relational Graph that fully describes the symbol. These spatial relations integrate both topology and directional information. The experiments reported in this paper show that this approach, used for recognition, significantly outperforms both structural and signal-based state-of-the-art methods.

Mots clés: Symbol Recognition; Vocabulary; Spatial Relations; Attributed Relational Graph; Symbol Recognition.

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Santosh K.C., Bart Lamiroy, Laurent Wendling. Symbol Recognition using Spatial Relations. Pattern Recognition Letters, 2012, 33 (3), pp.331-341. ⟨10.1016/j.patrec.2011.09.040⟩. ⟨inria-00626996⟩