Abstract:Multi-view hashing can well support large-scale near-duplicate video retrieval, due to its desirable advantages of mutual reinforcement of multiple features, low storage cost, and fast retrieval speed. However, there are still two limitations that impede its performance. First, existing methods only consider local structures in multiple features. They ignore the global structure that is important for near-duplicate video retrieval, and cannot fully exploit the dependence and complementarity of multiple features. Second, existing works always learn hashing functions bit by bit, which unfortunately increases the time complexity of hash function learning. In this paper, we propose a supervised hashing scheme, termed as joint multi-view hashing (JMVH), to address the aforementioned problems. It jointly preserves the global and local structures of multiple features while learning hashing functions efficiently. Specially, JMVH considers features of video as items, based on which an underlying Hamming space is learned by simultaneously preserving their local and global structures. In addition, a simple but efficient multi-bit hash function learning based on generalized eigenvalue decomposition is devised to learn multiple hash functions within a single step. It can significantly reduce the time complexity of conventional hash function learning processes that sequentially learn multiple hash functions bit by bit. The proposed JMVH is evaluated on two public databases: CC_WEB_VIDEO and UQ_VIDEO. Experimental results demonstrate that the proposed JMVH achieves more than a 5 percent improvement compared to several state-of-the-art methods which indicates the superior performance of JMVH.

Hierarchical, Non-Uniform Locality Sensitive Hashing And Its Application To Video Identification

Online latent semantic hashing for cross-media retrieval.

Heterogeneous Hashing Network for Face Retrieval Across Image and Video Domains

Supervised Multi-scale Locality Sensitive Hashing

Efficient Locality-Sensitive Hashing over High-Dimensional Streaming Data.

Data-oriented locality sensitive hashing.

Neighborhood Preserving Hashing for Scalable Video Retrieval.

Improving Locality Sensitive Hashing by Efficiently Finding Projected Nearest Neighbors

An Improved Method of Locality Sensitive Hashing for Indexing Large-Scale and High-Dimensional Features

Experimental Analysis of Locality Sensitive Hashing Techniques for High-Dimensional Approximate Nearest Neighbor Searches

Scalable Multimedia Retrieval By Deep Learning Hashing With Relative Similarity Learning

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

Submodular video hashing

Distribution-Aware Locality Sensitive Hashing

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

Unsupervised Video Hashing by Exploiting Spatio-Temporal Feature

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

Nonlinear Structural Hashing for Scalable Video Search.

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Learning-based distributed locality sensitive hashing.

mmLSH: A Practical and Efficient Technique for Processing Approximate Nearest Neighbor Queries on Multimedia Data