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

  • Authors:
  • Marçal Rusiñol;Agnés Borrís;Josep Lladós

  • Affiliations:
  • Computer Vision Center, Dept. Ciències de la Computació Edifici O, Univ. Autònoma de Barcelona, 08193 Bellaterra, Barcelona, Spain;Computer Vision Center, Dept. Ciències de la Computació Edifici O, Univ. Autònoma de Barcelona, 08193 Bellaterra, Barcelona, Spain;Computer Vision Center, Dept. Ciències de la Computació Edifici O, Univ. Autònoma de Barcelona, 08193 Bellaterra, Barcelona, Spain

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2010

Quantified Score

Hi-index 0.10

Visualization

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.