Abstract:Due to its low storage cost and fast query speed, hashing has been widely used in large-scale image retrieval tasks. Hash bucket search returns data points within a given Hamming radius to each query, which can enable search at a constant or sub-linear time cost. However, existing hashing methods cannot achieve satisfactory retrieval performance for hash bucket search in complex scenarios, since they learn only one hash code for each image. More specifically, by using one hash code to represent one image, existing methods might fail to put similar image pairs to the buckets with a small Hamming distance to the query when the semantic information of images is complex. As a result, a large number of hash buckets need to be visited for retrieving similar images, based on the learned codes. This will deteriorate the efficiency of hash bucket search. In this paper, we propose a novel hashing framework, called multiple code hashing (MCH), to improve the performance of hash bucket search. The main idea of MCH is to learn multiple hash codes for each image, with each code representing a different region of the image. Furthermore, we propose a deep reinforcement learning algorithm to learn the parameters in MCH. To the best of our knowledge, this is the first work that proposes to learn multiple hash codes for each image in image retrieval. Experiments demonstrate that MCH can achieve a significant improvement in hash bucket search, compared with existing methods that learn only one hash code for each image.

Multiple Randomized Sub-vectors Quantization Hashing for High-Dimensional Image Feature Matching

Large-scale Image Retrieval Based on Boosting Iterative Quantization Hashing with Query-Adaptive Reranking.

AN image retrieval method based on multiple hyperspheres OC-SVM hashing

Multipurpose Image Hashing Based On Multistage Vector Quantization

An Adaptive Hashing retrieval Method of Images Based on Multi-Bit Quantization

Hamming Compatible Quantization for Hashing

Hash Learning with Variable Quantization for Large-scale Retrieval

Robust image hashing based on random Gabor filtering and dithered lattice vector quantization.

Loopy Residual Hashing: Filling the Quantization Gap for Image Retrieval

Multiple Code Hashing for Efficient Image Retrieval

Approximate Nearest Neighbor Based Feature Quantization Algorithm For Robust Hashing

Deep Quantization Network for Efficient Image Retrieval

Asymmetric hashing with multi-bit quantization for image retrieval

Scalable Feature Matching by Dual Cascaded Scalar Quantization for Image Retrieval

Fast Image Search Using Vector Quantization

Two-phase Mapping Hashing

Cross-View Feature Hashing for Image Retrieval.

Query-Adaptive Hash Code Ranking for Large-Scale Multi-View Visual Search

Affinity Preserving Quantization For Hashing: A Vector Quantization Approach To Learning Compact Binary Codes

Quantization-based Hashing: a General Framework for Scalable Image and Video Retrieval.

Local multi-feature hashing based fast matching for aerial images