Title
Joint Multi-View Hashing for Large-Scale Near-Duplicate Video Retrieval
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.
Year
DOI
Venue
2020
10.1109/TKDE.2019.2913383
IEEE Transactions on Knowledge and Data Engineering
Keywords
DocType
Volume
Near-duplicate video retrieval,joint multi-view hashing,one-step learning,video indexing
Journal
32
Issue
ISSN
Citations 
10
1041-4347
7
PageRank 
References 
Authors
0.40
0
6
Name
Order
Citations
PageRank
Xiushan Nie121835.22
Weizhen Jing270.40
Chaoran Cui314520.19
Jason Zhang470.40
Lei Zhu585451.69
Yilong Yin6966135.80