Query expansion enhancement by fast binary matching

  • Authors:

  • Xia Li;Wengang Zhou;Jinhui Tang;Qi Tian

  • Affiliations:

  • The University of Texas at San Antonio, San Antonio, TX, USA;The University of Texas at San Antonio, San Antonio, TX, USA;Nanjing University of Science and Technology, Nanjing, China;The University of Texas at San Antonio, San Antonio, TX, USA

  • Venue:
  • Proceedings of the 20th ACM international conference on Multimedia
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Query expansion has been successfully employed to improve the performance of image retrieval system. It usually expands the original query based on the information from top ranked images. However, it may fail when some of the top ranked images are false positive or contain noisy features. To minimize the amount of irrelevant local features introduced, we propose to enhance query expansion by fast binary matching. More specifically, the noisy points on a candidate image are filtered out by local verification with their mapped locations on the query image. We further rank the expansion results by three different measurements based on local patch similarity in the image space. Experiments on partial-duplicate Web image search with a database of one million images show that the proposed approach achieves promising improvement in mean Average Precision (mAP) over the state-of-the-art query expansion approaches, and remains efficient in search time.