Abstract:Recently, great advance has been made in large-scale content-based image search. Most state-of-the-art approaches are based on the bag-of-visual-words model with local features, such as SIFT, for image representation. Visual matching between images is obtained by vector quantization of local features. Feature quantization is either performed with hierarchical k-NN which introduces severe quantization loss, or with ANN (approximate nearest neighbors) search such as k-d tree, which is computationally inefficient. Besides, feature matching by quantization ignores the vector distance between features, which may cause many false-positive matches. In this paper, we propose constructing a supporting visual word table for all visual words by visual word expansion. Given the initial quantization result, multiple approximate nearest visual words are identified by checking supporting visual word table, which benefits the retrieval recall. Moreover, we present a matching verification scheme based on binary SIFT (BSIFT) signature. The L2 distance between original SIFT descriptors is demonstrated to be well kept with the metric of Hamming distance between the corresponding binary SIFT signatures. With the BSIFT verification, false-positive matches can be effectively and efficiently identified and removed, which greatly improves the precision of large-scale image search. We evaluate the proposed approach on two public datasets for large-scale image search. The experimental results demonstrate the effectiveness and efficiency of our scheme.

Max-SIFT: Flipping invariant descriptors for Web logo search

Image classification with Max-SIFT descriptors

KPB-SIFT

The Image Matching Method Based on the Improved SIFT Descriptor

Query-Adaptive Logo Search Using Shape-Aware Descriptors.

Scalable Logo Recognition Based on Compact Sparse Dictionary for Mobile Devices.

Sigma: Spatial Integrated Matching Association Algorithm For Logo Detection

An Improvement To The Sift Descriptor For Image Representation And Matching

Binary SIFT: towards efficient feature matching verification for image search

S-SIFT: A Shorter SIFT without Least Discriminability Visual Orientation

A New Framework for Feature Descriptor Based on SIFT

Edge-SIFT: Discriminative Binary Descriptor for Scalable Partial-Duplicate Mobile Search.

An adaptive representation algorithm for Multi-scale logo detection

Visual word expansion and BSIFT verification for large-scale image search

MFD: Mutual feature description for image matching

A Comparative Study of SIFT and Its Variants

SSIFT: an Improved SIFT Descriptor for Chinese Character Recognition in Complex Images

Trademark Image Retrieval Algorithm Based on SIFT Feature

Logo Recognition via Improved Topological Constraint.

P-SURF: A Robust Local Image Descriptor

Sld: A Novel Robust Descriptor for Image Matching