Abstract:With the proliferation of images on the Web, fast search of visually similar images has attracted significant attention. State-of-the-art techniques often embed high-dimensional visual features into low-dimensional Hamming space, where search can be performed in real-time based on Hamming distance of compact binary codes. Unlike traditional metrics (e.g., Euclidean) of raw image features that produce continuous distance, the Hamming distances are discrete integer values. In practice, there are often a large number of images sharing equal Hamming distances to a query, resulting in a critical issue for image search where ranking is very important. In this paper, we propose a novel approach that facilitates query-adaptive ranking for the images with equal Hamming distance. We achieve this goal by firstly offline learning bit weights of the binary codes for a diverse set of predefined semantic concept classes. The weight learning process is formulated as a quadratic programming problem that minimizes intra-class distance while preserving interclass relationship in the original raw image feature space. Query-adaptive weights are then rapidly computed by evaluating the proximity between a query and the concept categories. With the adaptive bit weights, the returned images can be ordered by weighted Hamming distance at a finer-grained binary code level rather than at the original integer Hamming distance level. Experimental results on a Flickr image dataset show clear improvements from our query-adaptive ranking approach.

FGBC-iDistance:fine-grained Bit-Code Filter Based High-Dimensional Index

Binary Code Reranking Method with Weighted Hamming Distance

Binary Code Reranking Method Based on Bit Importance

Accelerating Exact Nearest Neighbor Search in High Dimensional Euclidean Space Via Block Vectors

Binary Collaborative Filtering Ensemble

iDistance: An adaptive B+-tree based indexing method for nearest neighbor search

Composite Distance Transformation for Indexing and K -Nearest-neighbor Searching in High-Dimensional Spaces

Cross-Indexing of Binary Sift Codes for Large-Scale Image Search

Efficient approximate nearest neighbor search with integrated binary codes.

Optimized Distances For Binary Code Ranking

An Algorithm for Efficient Compression and Rendering of BTF

Efficient Binary Code Indexing with Pivot Based Locality Sensitive Clustering

Double-Bit Quantization and Index Hashing for Nearest Neighbor Search

Exploring Bit-Difference for Approximate KNN Search in High-Dimensional Databases

Indexing High-Dimensional Data in Dual Distance Spaces

Speed Up Linear Scan in High-Dimensions by Sorting One-Dimensional Projections

Hierarchical Indexing Scheme for Fast Search in Large-Scale Image Database

Hierarchical indexing scheme for fast search in a large-scale image database

Lost in Binarization

Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach

An Encoding-Based Dual Distance Tree High-Dimensional Index