Litcius/Paper detail

Unsupervised Video Hashing with Multi-granularity Contextualization and Multi-structure Preservation

Yanbin Hao, Jingru Duan, Hao Zhang, Bin Zhu, Pengyuan Zhou, Xiangnan He

2022Proceedings of the 30th ACM International Conference on Multimedia14 citationsDOIOpen Access PDF

Abstract

Unsupervised video hashing typically aims to learn a compact binary vector to represent complex video content without using manual annotations. Existing unsupervised hashing methods generally suffer from incomplete exploration of various perspective dependencies (e.g., long-range and short-range) and data structures that exist in visual contents, resulting in less discriminative hash codes. In this paper, we propose aMulti-granularity Contextualized and Multi-Structure preserved Hashing (MCMSH) method, exploring multiple axial contexts for discriminative video representation generation and various structural information for unsupervised learning simultaneously. Specifically, we delicately design three self-gating modules to separately model three granularities of dependencies (i.e., long/middle/short-range dependencies) and densely integrate them into MLP-Mixer for feature contextualization, leading to a novel model MC-MLP. To facilitate unsupervised learning, we investigate three kinds of data structures, including clusters, local neighborhood similarity structure, and inter/intra-class variations, and design a multi-objective task to train MC-MLP. These data structures show high complementarities in hash code learning. We conduct extensive experiments using three video retrieval benchmark datasets, demonstrating that our MCMSH not only boosts the performance of the backbone MLP-Mixer significantly but also outperforms the competing methods notably. Code is available at: https://github.com/haoyanbin918/MCMSH.

Topics & Concepts

Computer scienceDiscriminative modelHash functionBinary codeArtificial intelligenceFeature hashingUnsupervised learningBenchmark (surveying)GranularityPattern recognition (psychology)Feature learningCode (set theory)Cluster analysisMachine learningBinary numberHash tableGeodesyDouble hashingProgramming languageGeographyArithmeticSet (abstract data type)Computer securityOperating systemMathematicsAdvanced Image and Video Retrieval TechniquesVideo Analysis and SummarizationVideo Surveillance and Tracking Methods