Abstract:Data-dependent hashing methods aim to learn hash functions from the pairwise or triplet relationships among the data, which often lead to low efficiency and low collision rate by only capturing the local distribution of the data. To solve the limitation, we propose central similarity, in which the hash codes of similar data pairs are encouraged to approach a common center and those of dissimilar pairs to converge to different centers. As a new global similarity metric, central similarity can improve the efficiency and retrieval accuracy of hash learning. By introducing a new concept, hash centers, we principally formulate the computation of the proposed central similarity metric, in which the hash centers refer to a set of points scattered in the Hamming space with a sufficient mutual distance between each other. To construct well-separated hash centers, we provide two efficient methods: 1) leveraging the Hadamard matrix and Bernoulli distributions to generate data-independent hash centers and 2) learning data-dependent hash centers from data representations. Based on the proposed similarity metric and hash centers, we propose central similarity quantization (CSQ) that optimizes the central similarity between data points with respect to their hash centers instead of optimizing the local similarity to generate a high-quality deep hash function. We also further improve the CSQ with data-dependent hash centers, dubbed as CSQ with learnable center (CSQ [Formula: see text] ). The proposed CSQ and CSQ [Formula: see text] are generic and applicable to image and video hashing scenarios. We conduct extensive experiments on large-scale image and video retrieval tasks, and the proposed CSQ yields noticeably boosted retrieval performance, i.e., 3%-20% in mean average precision (mAP) over the previous state-of-the-art methods, which also demonstrates that our methods can generate cohesive hash codes for similar data pairs and dispersed hash codes for dissimilar pairs.

Video hash learning based on feature fusion and Manhattan quantization

Online latent semantic hashing for cross-media retrieval.

Discrete Cross-Modal Hashing for Efficient Multimedia Retrieval

Heterogeneous Hashing Network for Face Retrieval Across Image and Video Domains

Joint Multi-View Hashing for Large-Scale Near-Duplicate Video Retrieval

Unsupervised Video Hashing by Exploiting Spatio-Temporal Feature

Multipurpose Image Hashing Based On Multistage Vector Quantization

Efficient Multi-modal Hashing with Online Query Adaption for Multimedia Retrieval

Learnable Central Similarity Quantization for Efficient Image and Video Retrieval

Multiple Feature Hashing for Real-Time Large Scale Near-Duplicate Video Retrieval

Efficient Video Hashing Based on Low‐rank Frames

Central Similarity Multi-View Hashing for Multimedia Retrieval

Unsupervised Deep Video Hashing via Balanced Code for Large-Scale Video Retrieval

Scalable Multimedia Retrieval By Deep Learning Hashing With Relative Similarity Learning

Multi-modal discrete tensor decomposition hashing for efficient multimedia retrieval

Large-Scale Video Hashing Via Structure Learning

Effective Multiple Feature Hashing for Large-Scale Near-Duplicate Video Retrieval

Unsupervised Deep Video Hashing with Balanced Rotation.

A compressed domain multipurpose video watermarking algorithm using vector quantization

Submodular video hashing: a unified framework towards video pooling and indexing.

Robust video hashing via multilinear subspace projections