Abstract:Semantic hashing enables computation and memory-efficient image retrieval through learning similarity-preserving binary representations. Most existing hashing methods mainly focus on preserving the piecewise class information or pairwise correlations of samples into the learned binary codes while failing to capture the mutual triplet-level ordinal structure in similarity preservation. In this article, we propose a novel Probability Ordinal-preserving Semantic Hashing (POSH) framework, which for the first time defines the ordinal-preserving hashing concept under a non-parametric Bayesian theory. Specifically, we derive the whole learning framework of the ordinal similarity-preserving hashing based on the maximum posteriori estimation, where the probabilistic ordinal similarity preservation, probabilistic quantization function, and probabilistic semantic-preserving function are jointly considered into one unified learning framework. In particular, the proposed triplet-ordering correlation preservation scheme can effectively improve the interpretation of the learned hash codes under an economical anchor-induced asymmetric graph learning model. Moreover, the sparsity-guided selective quantization function is designed to minimize the loss of space transformation, and the regressive semantic function is explored to promote the flexibility of the formulated semantics in hash code learning. The final joint learning objective is formulated to concurrently preserve the ordinal locality of original data and explore potentials of semantics for producing discriminative hash codes. Importantly, an efficient alternating optimization algorithm with the strictly proof convergence guarantee is developed to solve the resulting objective problem. Extensive experiments on several large-scale datasets validate the superiority of the proposed method against state-of-the-art hashing-based retrieval methods.

Unsupervised Remote Sensing Image Retrieval Using Probabilistic Latent Semantic Hashing

Online latent semantic hashing for cross-media retrieval.

Efficient Discrete Supervised Hashing for Large-scale Cross-modal Retrieval

Large-Scale Remote Sensing Image Retrieval Based on Semi-Supervised Adversarial Hashing

Multisource Data Reconstruction-Based Deep Unsupervised Hashing for Unisource Remote Sensing Image Retrieval

Deep Unsupervised Weighted Hashing for Remote Sensing Image Retrieval

Hashing for Retrieving Long-Tailed Distributed Remote Sensing Images

Probability Ordinal-Preserving Semantic Hashing for Large-Scale Image Retrieval

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Deep Multi-Similarity Hashing with Spatial-Enhanced Learning for Remote Sensing Image Retrieval

Relational Consistency Induced Self-Supervised Hashing for Image Retrieval

Deep Multiscale Fine-Grained Hashing for Remote Sensing Cross-Modal Retrieval

Deep Semantic-Preserving and Ranking-Based Hashing for Image Retrieval.

Unsupervised Deep Hashing with Dynamic Pseudo-Multi-Labels for Image Retrieval

Hashing Nets for Hashing: A Quantized Deep Learning to Hash Framework for Remote Sensing Image Retrieval

Seg-Hashnet: Semantic Segmentation Based Unsupervised Hashing

Unsupervised Deep Hashing with Adaptive Feature Learning for Image Retrieval

Sparse graph based self-supervised hashing for scalable image retrieval

Unsupervised Semantic-Preserving Adversarial Hashing for Image Search.

Unsupervised Discrete Hashing With Affinity Similarity

Asymmetric Hash Code Learning for Remote Sensing Image Retrieval