Efficient logo retrieval through hashing shape context descriptors

  • Authors:
  • Marçal Rusiñol;Josep Lladós

  • Affiliations:
  • Edifici O, Univ. Autònoma de Barcelona, Bellaterra (Barcelona), Spain;Edifici O, Univ. Autònoma de Barcelona, Bellaterra (Barcelona), Spain

  • Venue:
  • DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a method for organizing and indexing logo digital libraries like the ones of the patent and trademark offices. We propose an efficient queried-by-example retrieval system which is able to retrieve logos by similarity from large databases of logo images. Logos are compactly described by a variant of the shape context descriptor. These descriptors are then indexed by a locality-sensitive hashing data structure aiming to perform approximate k-NN search in high dimensional spaces in sub-linear time. The experiments demonstrate the effectiveness and efficiency of this system on realistic datasets as the Tobacco-800 logo database.