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.

Sequential Conditional Entropy Maximization Semi-Supervised Hashing for Semantic Image Retrieval.

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

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

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Length adaptive hashing for semi-supervised semantic image retrieval

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

Exploring Auxiliary Context: Discrete Semantic Transfer Hashing for Scalable Image Retrieval.

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

Unsupervised Remote Sensing Image Retrieval Using Probabilistic Latent Semantic Hashing

Unsupervised Semantic-Preserving Adversarial Hashing for Image Search.

Deep Unsupervised Hashing with Selective Semantic Mining

Latent Semantic Minimal Hashing for Image Retrieval.

Unsupervised Deep Multi-Similarity Hashing With Semantic Structure for Image Retrieval

Robust Discrete Spectral Hashing for Large-Scale Image Semantic Indexing

Unsupervised Discrete Hashing With Affinity Similarity

Seg-Hashnet: Semantic Segmentation Based Unsupervised Hashing

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

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

Remote Sensing Image Retrieval Based On Semi-Supervised Deep Hashing Learning

Discretely Coding Semantic Rank Orders for Supervised Image Hashing.