Abstract:This paper tackles a rarely explored but critical problem within learning to hash, i.e., to learn hash codes that effectively discriminate hard similar and dissimilar examples, to empower large-scale image retrieval. Hard similar examples refer to image pairs from the same semantic class that demonstrate some shared appearance but have different fine-grained appearance. Hard dissimilar examples are image pairs that come from different semantic classes but exhibit similar appearance. These hard examples generally have a small distance due to the shared appearance. Therefore, effective encoding of the hard examples can well discriminate the relevant images within a small Hamming distance, enabling more accurate retrieval in the top-ranked returned images. However, most existing hashing methods cannot capture this key information as their optimization is dominated by easy examples, i.e., distant similar/dissimilar pairs that share no or limited appearance. To address this problem, we introduce a novel Gamma distribution-enabled and symmetric Kullback-Leibler divergence-based loss, which is dubbed dual hinge loss because it works similarly as imposing two smoothed hinge losses on the respective similar and dissimilar pairs. Specifically, the loss enforces exponentially variant penalization on the hard similar (dissimilar) examples to emphasize and learn their fine-grained difference. It meanwhile imposes a bounding penalization on easy similar (dissimilar) examples to prevent the dominance of the easy examples in the optimization while preserving the high-level similarity (dissimilarity). This enables our model to well encode the key information carried by both easy and hard examples. Extensive empirical results on three widely-used image retrieval datasets show that (i) our method consistently and substantially outperforms state-of-the-art competing methods using hash codes of the same length and (ii) our method can use significantly (e.g., 50%-75%) shorter hash codes to perform substantially better than, or comparably well to, the competing methods.

DHWP: Learning High-Quality Short Hash Codes Via Weight Pruning

Deep Hashing with Top Similarity Preserving for Image Retrieval

Binary Code Reranking Method with Weighted Hamming Distance

Deep Hashing Network for Efficient Similarity Retrieval

Query-Adaptive Image Retrieval by Deep-Weighted Hashing

Self-Distillation Hashing for Efficient Hamming Space Retrieval

Deep Hashing for Scalable Image Search.

Collaborative Learning for Extremely Low Bit Asymmetric Hashing

Long-Tail Hashing

Supervised Discrete Multiple-Length Hashing for Image Retrieval

Deep Discriminative Quantization Hashing for Image Retrieval

Supervised Short-Length Hashing.

Deep Hashing Using Proxy Loss on Remote Sensing Image Retrieval

Deep Priority Hashing.

Rescuing Deep Hashing from Dead Bits Problem

Deep Discrete Supervised Hashing

Deep Multiple Length Hashing Via Multi-task Learning

New insights into the reaction mechanism catalyzed by the glutamate racemase enzyme: pH titration curves and classical molecular dynamics simulations.

Deep Hashing by Discriminating Hard Examples.

Hadamard Codebook Based Deep Hashing.

Deep Hashing: A Joint Approach for Image Signature Learning.