Abstract:Hashing can facilitate efficient retrieval and storage for large-scale images due to the binary representation. In the real applications, the trade-off between retrieval accuracy and speed is essential for designing a hashing framework, which is reflected by variable hash code lengths. In light of this, the existing hashing methods need to train different models for different lengths of hash codes, leading to considerable training time cost and hashing flexibility reduction. Given that a sample can be represented by various hash codes with different lengths, there are some helpful relationships that can boost the performance of hashing methods. However, the existing hashing methods do not fully utilize these relationships. To address the aforementioned issues, we propose a new model, known as supervised discrete multiple-length hashing (SDMLH), to simultaneously learn hash codes with multiple lengths. In this proposed SDMLH method, three types of information are respectively derived, from the hash codes with different lengths. The original features of the samples, and the label, are applied for hash learning. Unlike the existing hashing methods, SDMLH can fully employ the assistance among hash codes with different lengths and learn them in one step. Furthermore, given a hash length meeting the demand of users, we propose a hash fusion strategy to obtain the hash code with this desirable length by fusing the multiple-length hash codes. This obtained hash code outperforms the one learned directly. In addition, SDMLH can generate the hash code of any length that is shorter than the sum length of given multiple hash codes with the fusion strategy. To the best of our knowledge, SDMLH is one of the first attempts for learning multiple-length hash codes simultaneously. We conduct extensive experiments based on three benchmark datasets, demonstrating the superiority of this proposed method.

Supervised Short-Length Hashing.

A Balanced Semi-Supervised Hashing Method for CBIR

Supervised Coarse-to-Fine Semantic Hashing for Cross-Media Retrieval.

Reinforcing Short-Length Hashing

Supervised Discrete Multiple-Length Hashing for Image Retrieval

Supervised Discrete Hashing with Mutual Linear Regression.

Fast Scalable Supervised Hashing

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Deep Discrete Supervised Hashing

Strongly Constrained Discrete Hashing

Reconstruction-Based Supervised Hashing

Unsupervised Discrete Hashing With Affinity Similarity

Mutual Linear Regression-based Discrete Hashing.

Supervised Multi-scale Locality Sensitive Hashing

Supervised Adaptive Similarity Matrix Hashing

Large-Scale Unsupervised Hashing with Shared Structure Learning

Supervised hashing with kernels

Long-Tail Hashing

Linear Distance Preserving Pseudo-Supervised and Unsupervised Hashing.

Collaborative Learning for Extremely Low Bit Asymmetric Hashing

SSDH: Semi-Supervised Deep Hashing for Large Scale Image Retrieval