DIMENSIONALITY REDUCTION OF VISUAL FEATURES USING SPARSE PROJECTORS FOR CONTENT-BASED IMAGE RETRIEVAL - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

DIMENSIONALITY REDUCTION OF VISUAL FEATURES USING SPARSE PROJECTORS FOR CONTENT-BASED IMAGE RETRIEVAL

Abstract

In web-scale image retrieval, the most effective strategy is to ag-gregate local descriptors into a high dimensionality signature and then reduce it to a small dimensionality. Thanks to this strategy, web-scale image databases can be represented with small index and explored using fast visual similarities. However, the computation of this index has a very high complexity, because of the high di-mensionality of signature projectors. In this work, we propose a new efficient method to greatly reduce the signature dimensionality with low computational and storage costs. Our method is based on the linear projection of the signature onto a small subspace using a sparse projection matrix. We report several experimental results on two standard datasets (Inria Holidays and Oxford) and with 100k image distractors. We show that our method reduces both the projec-tors storage cost and the computational cost of projection step while incurring a very slight loss in mAP (mean Average Precision) per-formance of these computed signatures.
Fichier principal
Vignette du fichier
negrel-icip14.pdf (1.53 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01081770 , version 1 (11-11-2014)

Identifiers

  • HAL Id : hal-01081770 , version 1

Cite

Romain Negrel, David Picard, Philippe-Henri Gosselin. DIMENSIONALITY REDUCTION OF VISUAL FEATURES USING SPARSE PROJECTORS FOR CONTENT-BASED IMAGE RETRIEVAL. IEEE International Conference on Image Processing, Oct 2014, Paris, France. pp.2192-2196. ⟨hal-01081770⟩
355 View
217 Download

Share

Gmail Facebook X LinkedIn More