VRAG: Region Attention Graphs for Content-Based Video Retrieval
This work addresses video retrieval for media-sharing platforms, offering an incremental improvement in efficiency and accuracy over existing video-level methods.
The paper tackles the problem of content-based video retrieval by introducing VRAG, a video-level method that uses region attention graphs to capture spatio-temporal dynamics, achieving state-of-the-art results and reducing the performance gap with frame-level methods while maintaining efficiency.
Content-based Video Retrieval (CBVR) is used on media-sharing platforms for applications such as video recommendation and filtering. To manage databases that scale to billions of videos, video-level approaches that use fixed-size embeddings are preferred due to their efficiency. In this paper, we introduce Video Region Attention Graph Networks (VRAG) that improves the state-of-the-art of video-level methods. We represent videos at a finer granularity via region-level features and encode video spatio-temporal dynamics through region-level relations. Our VRAG captures the relationships between regions based on their semantic content via self-attention and the permutation invariant aggregation of Graph Convolution. In addition, we show that the performance gap between video-level and frame-level methods can be reduced by segmenting videos into shots and using shot embeddings for video retrieval. We evaluate our VRAG over several video retrieval tasks and achieve a new state-of-the-art for video-level retrieval. Furthermore, our shot-level VRAG shows higher retrieval precision than other existing video-level methods, and closer performance to frame-level methods at faster evaluation speeds. Finally, our code will be made publicly available.