Spatial coding for large scale partial-duplicate web image search

  • Authors:

  • Wengang Zhou;Yijuan Lu;Houqiang Li;Yibing Song;Qi Tian

  • Affiliations:

  • University of Science and Technology of China, Hefei, China;Texas State University at San Marcos, San Marcos, USA;University of Science and Technology of China, Hefei, China;University of Science and Technology of China, Hefei, China;University of Texas at San Antonio, San Antonio, USA

  • Venue:
  • Proceedings of the international conference on Multimedia
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The state-of-the-art image retrieval approaches represent images with a high dimensional vector of visual words by quantizing local features, such as SIFT, in the descriptor space. The geometric clues among visual words in an image is usually ignored or exploited for full geometric verification, which is computationally expensive. In this paper, we focus on partial-duplicate web image retrieval, and propose a novel scheme, spatial coding, to encode the spatial relationships among local features in an image. Our spatial coding is both efficient and effective to discover false matches of local features between images, and can greatly improve retrieval performance. Experiments in partial-duplicate web image search, using a database of one million images, reveal that our approach achieves a 53% improvement in mean average precision and 46% reduction in time cost over the baseline bag-of-words approach.