PT Journal
AU Marçal Rusiñol
   Agnes Borras
   Josep Llados
TI Relational Indexing of Vectorial Primitives for Symbol Spotting in Line-Drawing Images
SO Pattern Recognition Letters
JI PRL
PY 2010
BP 188–201
VL 31
IS 3
DI 10.1016/j.patrec.2009.10.002
DE Document image analysis and recognition; Graphics recognition; Symbol spotting; Vectorial representations; Line-drawings
AB This paper presents a symbol spotting approach for indexing by content a database of line-drawing images. As line-drawings are digital-born documents designed by vectorial softwares, instead of using a pixel-based approach, we present a spotting method based on vector primitives. Graphical symbols are represented by a set of vectorial primitives which are described by an off-the-shelf shape descriptor. A relational indexing strategy aims to retrieve symbol locations into the target documents by using a combined numerical-relational description of 2D structures. The zones which are likely to contain the queried symbol are validated by a Hough-like voting scheme. In addition, a performance evaluation framework for symbol spotting in graphical documents is proposed. The presented methodology has been evaluated with a benchmarking set of architectural documents achieving good performance results.
ER