Towards large-scale geometry indexing by feature selection

Tolias, George and Kalantidis, Yannis and Avrithis, Yannis and Kollias, Stefanos (2014) Towards large-scale geometry indexing by feature selection. Computer Vision and Image Understanding, 120 (3). pp. 31-45. ISSN 1077-3142

Documents
Towards large-scale geometry indexing by feature selection - G. Tolias2014.pdf
[img]
[Download]
[img]
Preview
PDF
Towards large-scale geometry indexing by feature selection - G. Tolias2014.pdf - Whole Document

1MB
Item Type:Article
Item Status:Live Archive

Abstract

We present a new approach to image indexing and retrieval, which integrates appearance with global image geometry in the indexing
process, while enjoying robustness against viewpoint change, photometric variations, occlusion, and background clutter. We exploit
shape parameters of local features to estimate image alignment via a single correspondence. Then, for each feature, we construct
a sparse spatial map of all remaining features, encoding their normalized position and appearance, typically vector quantized to
visual word. An image is represented by a collection of such feature maps and RANSAC-like matching is reduced to a number of
set intersections. The required index space is still quadratic in the number of features. To make it linear, we propose a novel feature
selection model tailored to our feature map representation, replacing our earlier hashing approach. The resulting index space is
comparable to baseline bag-of-words, scaling up to one million images while outperforming the state of the art on three publicly
available datasets. To our knowledge, this is the first geometry indexing method to dispense with spatial verification at this scale,
bringing query times down to milliseconds.

Keywords:geometry indexing, image retrieval, feature maps, spatial matching, NotOAChecked
Subjects:G Mathematical and Computer Sciences > G500 Information Systems
G Mathematical and Computer Sciences > G740 Computer Vision
Divisions:College of Science > School of Computer Science
ID Code:26896
Deposited On:03 Apr 2017 12:55

Repository Staff Only: item control page