Relational indexing of vectorial primitives for symbol spotting in line-drawing images

Marçal Rusiñol, Agnés Borràs, Josep Lladós

Research output: Contribution to journalArticleResearchpeer-review

39 Citations (Scopus)

Abstract

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. © 2009 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)188-201
JournalPattern Recognition Letters
Volume31
Issue number3
DOIs
Publication statusPublished - 1 Feb 2010

Keywords

  • Document image analysis and recognition
  • Graphics recognition
  • Line-drawings
  • Symbol spotting
  • Vectorial representations

Fingerprint

Dive into the research topics of 'Relational indexing of vectorial primitives for symbol spotting in line-drawing images'. Together they form a unique fingerprint.

Cite this