Scalable object-class retrieval with approximate and top-k ranking

  • Authors:
  • Mohammad Rastegari;Chen Fang;Lorenzo Torresani

  • Affiliations:
  • Computer Science Department, Dartmouth College, Hanover, NH 03755, U.S.A.;Computer Science Department, Dartmouth College, Hanover, NH 03755, U.S.A.;Computer Science Department, Dartmouth College, Hanover, NH 03755, U.S.A.

  • Venue:
  • ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of object-class retrieval in large image data sets: given a small set of training examples defining a visual category, the objective is to efficiently retrieve images of the same class from a large database. We propose two contrasting retrieval schemes achieving good accuracy and high efficiency. The first exploits sparse classification models expressed as linear combinations of a small number of features. These sparse models can be efficiently evaluated using inverted file indexing. Furthermore, we introduce a novel ranking procedure that provides a significant speedup over inverted file indexing when the goal is restricted to finding the top-k (i.e., the k highest ranked) images in the data set. We contrast these sparse retrieval models with a second scheme based on approximate ranking using vector quantization. Experimental results show that our algorithms for object-class retrieval can search a 10 million database in just a couple of seconds and produce categorization accuracy comparable to the best known class-recognition systems.