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.

Hashing with Non-Linear Manifold Learning

Hashing on nonlinear manifolds.

Inductive Hashing on Manifolds

Manifold-ranking Embedded Order Preserving Hashing for Image Semantic Retrieval

Towards Optimal Manifold Hashing via Discrete Locally Linear Embedding.

Isometric Mapping Hashing.

Compressed Hashing for Neighborhood Structure Preserving

Locality Preserving Hashing

MLS3RDUH: Deep Unsupervised Hashing Via Manifold Based Local Semantic Similarity Structure Reconstructing

Manhattan hashing for large-scale image retrieval.

SDMCH: Supervised Discrete Manifold-Embedded Cross-Modal Hashing

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Harmonious Hashing

Accelerated Manhattan Hashing Via Bit-Remapping with Location Information.

Cross-Modal Hashing Through Ranking Subspace Learning

Nonlinear Asymmetric Multi-Valued Hashing

Deep Manifold Hashing: A Divide-and-Conquer Approach for Semi-Paired Unsupervised Cross-Modal Retrieval

Binary Multidimensional Scaling for Hashing

Local Semantic-Aware Deep Hashing with Hamming-Isometric Quantization

Two-phase Mapping Hashing

SOMH: A Self-Organizing Map Based Topology Preserving Hashing Method