Abstract:Learning-based hashing methods have attracted considerable attention due to their ability to greatly increase the scale at which existing algorithms may operate. Most of these methods are designed to generate binary codes preserving the Euclidean similarity in the original space. Manifold learning techniques, in contrast, are better able to model the intrinsic structure embedded in the original high-dimensional data. The complexities of these models, and the problems with out-of-sample data, have previously rendered them unsuitable for application to large-scale embedding, however. In this paper, how to learn compact binary embeddings on their intrinsic manifolds is considered. In order to address the above-mentioned difficulties, an efficient, inductive solution to the out-of-sample data problem, and a process by which nonparametric manifold learning may be used as the basis of a hashing method are proposed. The proposed approach thus allows the development of a range of new hashing techniques exploiting the flexibility of the wide variety of manifold learning approaches available. It is particularly shown that hashing on the basis of t-distributed stochastic neighbor embedding outperforms state-of-the-art hashing methods on large-scale benchmark data sets, and is very effective for image classification with very short code lengths. It is shown that the proposed framework can be further improved, for example, by minimizing the quantization error with learned orthogonal rotations without much computation overhead. In addition, a supervised inductive manifold hashing framework is developed by incorporating the label information, which is shown to greatly advance the semantic retrieval performance.

Towards Optimal Manifold Hashing via Discrete Locally Linear Embedding.

Nonlinear Discrete Cross-Modal Hashing for Visual-Textual Data

Discrete Cross-Modal Hashing for Efficient Multimedia Retrieval

Hashing on nonlinear manifolds.

Hashing with Non-Linear Manifold Learning

Inductive Hashing on Manifolds

Binary Code Learning Via Optimal Class Representations

Towards Optimal Binary Code Learning Via Ordinal Embedding

Nonlinear Discrete Hashing.

Manifold-ranking Embedded Order Preserving Hashing for Image Semantic Retrieval

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

Locality Preserving Hashing

Supervised Discriminative Hashing For Compact Binary Codes

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Learning Binary Codes for Hashing via Feature Decomposition

Graph-based Supervised Discrete Image Hashing

Learning to Hash Based on Angularly Discriminative Embedding

Learning Affine Robust Binary Codes Based on Locality Preserving Hash

SDMCH: Supervised Discrete Manifold-Embedded Cross-Modal Hashing

Locality-constrained Discrete Graph Hashing

Learning Binary Codes with Local and Inner Data Structure