Abstract:Similarity search with hashing has become one of the fundamental research topics in computer vision and multimedia. The current researches on semantic-preserving hashing mainly focus on exploring the semantic similarities between pointwise or pairwise samples in the visual space to generate discriminative hash codes. However, such learning schemes fail to explore the intrinsic latent features embedded in the high-dimensional feature space and they are difficult to capture the underlying topological structure of data, yielding low-quality hash codes for image retrieval. In this paper, we propose an ordinal-preserving latent graph hashing (OLGH) method, which derives the objective hash codes from the latent space and preserves the high-order locally topological structure of data into the learned hash codes. Specifically, we conceive a triplet constrained topology-preserving loss to uncover the ordinal-inferred local features in binary representation learning. By virtue of this, the learning system can implicitly capture the high-order similarities among samples during the feature learning process. Moreover, the well-designed latent subspace learning is built to acquire the noise-free latent features based on the sparse constrained supervised learning. As such, the latent under-explored characteristics of data are fully employed in subspace construction. Furthermore, the latent ordinal graph hashing is formulated by jointly exploiting latent space construction and ordinal graph learning. An efficient optimization algorithm is developed to solve the resulting problem to achieve the optimal solution. Extensive experiments conducted on diverse datasets show the effectiveness and superiority of the proposed method when compared to some advanced learning to hash algorithms for fast image retrieval. The source codes of this paper are available at https://github.com/DarrenZZhang/OLGH .

Learning Affine Robust Binary Codes Based on Locality Preserving Hash

Nonlinear Discrete Cross-Modal Hashing for Visual-Textual Data

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

Learning Binary Codes with Local and Inner Data Structure

Locality Preserving Hashing

Supervised Discriminative Hashing For Compact Binary Codes

Binary Code Learning Via Optimal Class Representations

Nonlinear Discrete Hashing.

Ordinal Constrained Binary Code Learning for Nearest Neighbor Search.

Learning ordinal constraint binary codes for fast similarity search

Learning Compact Binary Codes Via Pairwise Correlation Reconstruction

Deep Supervised Hashing for Fast Image Retrieval

Kernel-Based Supervised Discrete Hashing For Image Retrieval

Learning compact binary code based on multiple heterogeneous features

Robust Discrete Code Modeling for Supervised Hashing

Ordinal Constraint Binary Coding for Approximate Nearest Neighbor Search

Learning Binary Codes for Hashing via Feature Decomposition

Asymmetric Similarity-Preserving Discrete Hashing for Image Retrieval

Supervised Online Hashing Via Hadamard Codebook Learning

Deep Hashing for Compact Binary Codes Learning

Simultaneous Feature Aggregating and Hashing for Compact Binary Code Learning