Efficient representation of local geometry for large scale object retrieval

State of the art methods for image and object retrieval exploit both appearance (via visual words) and local geometry (spatial extent, relative pose). In large scale problems, memory becomes a limiting factor - local geometry is stored for each feature detected in each image and requires storage lar...

Full description

Saved in:
Bibliographic Details
Main Authors: Perd'och, Michal, Chum, Ondrej, Matas, Jiri
Format: Conference Proceeding
Language:English
Subjects:
Cybernetics
Frequency
Geometry
Gravity
Image retrieval
Image storage
Information retrieval
Large-scale systems
Object recognition
Performance loss
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:State of the art methods for image and object retrieval exploit both appearance (via visual words) and local geometry (spatial extent, relative pose). In large scale problems, memory becomes a limiting factor - local geometry is stored for each feature detected in each image and requires storage larger than the inverted file and term frequency and inverted document frequency weights together. We propose a novel method for learning discretized local geometry representation based on minimization of average reprojection error in the space of ellipses. The representation requires only 24 bits per feature without drop in performance. Additionally, we show that if the gravity vector assumption is used consistently from the feature description to spatial verification, it improves retrieval performance and decreases the memory footprint. The proposed method outperforms state of the art retrieval algorithms in a standard image retrieval benchmark.
ISSN:1063-6919
DOI:10.1109/CVPR.2009.5206529