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.

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

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

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

Deep Hashing with Top Similarity Preserving for Image Retrieval

Discrete Similarity Preserving Hashing for Cross-modal Retrieval.

Learning ordinal constraint binary codes for fast similarity search

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

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Unsupervised Discrete Hashing With Affinity Similarity

Similarity-Preserving Linkage Hashing for Online Image Retrieval

Semantic-consistent cross-modal hashing for large-scale image retrieval

Ipdh: An Improved Pairwise-Based Deep Hashing Method For Large-Scale Image Retrieval

Semi-Supervised Hashing With Semantic Confidence For Large Scale Visual Search

Similarity and Ranking Preserving Deep Hashing for Image Retrieval.

Integration of Semantic and Visual Hashing for Image Retrieval

Learning Efficient Binary Codes from High-Level Feature Representations for Multilabel Image Retrieval

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

Inductive Structure Consistent Hashing via Flexible Semantic Calibration

Semantic-enhanced Proxy-guided Hashing for Long-tailed Image Retrieval

Hierarchical Semantic Structure Preserving Hashing for Cross-Modal Retrieval

Probabilistic Attributed Hashing