Abstract:To build large-scale query-by-example image retrieval systems, embedding image features into a binary Hamming space provides great benefits. Supervised hashing aims to map the original features to compact binary codes that are able to preserve label based similarity in the binary Hamming space. Most existing approaches apply a single form of hash function, and an optimization process which is typically deeply coupled to this specific form. This tight coupling restricts the flexibility of those methods, and can result in complex optimization problems that are difficult to solve. In this work we proffer a flexible yet simple framework that is able to accommodate different types of loss functions and hash functions. The proposed framework allows a number of existing approaches to hashing to be placed in context, and simplifies the development of new problem-specific hashing methods. Our framework decomposes the hashing learning problem into two steps: binary code (hash bit) learning and hash function learning. The first step can typically be formulated as binary quadratic problems, and the second step can be accomplished by training a standard binary classifier. For solving large-scale binary code inference, we show how it is possible to ensure that the binary quadratic problems are submodular such that efficient graph cut methods may be used. To achieve efficiency as well as efficacy on large-scale high-dimensional data, we propose to use boosted decision trees as the hash functions, which are nonlinear, highly descriptive, and are very fast to train and evaluate. Experiments demonstrate that the proposed method significantly outperforms most state-of-the-art methods, especially on high-dimensional data.

Binary Code Learning Via Optimal Class Representations

Nonlinear Discrete Cross-Modal Hashing for Visual-Textual Data

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

Towards Optimal Binary Code Learning Via Ordinal Embedding

Learning Binary Codes for Hashing via Feature Decomposition

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Learning Binary Codes with Local and Inner Data Structure

The success of hashing technique is indeed beyond fast image search

Binary Code Learning via Iterative Distance Adjustment.

Deep Supervised Hashing by Classification for Image Retrieval

Learning Binary Codes and Binary Weights for Efficient Classification

Supervised Hashing Using Graph Cuts and Boosted Decision Trees

Supervised Hashing Binary Code with Deep CNN for Image Retrieval

Supervised Online Hashing Via Hadamard Codebook Learning

Deep Supervised Hashing for Fast Image Retrieval

Ordinal Constrained Binary Code Learning for Nearest Neighbor Search.

Ordinal Constraint Binary Coding for Approximate Nearest Neighbor Search

Supervised Hashing with Extreme Learning Machine.

Learning Affine Robust Binary Codes Based on Locality Preserving Hash

Supervised Class Graph Preserving Hashing for Image Retrieval and Classification.

Nonlinear Discrete Hashing.