CVAug 19, 2025

Beyond Simple Edits: Composed Video Retrieval with Dense Modifications

arXiv:2508.14039v15 citationsh-index: 35Has Code
Originality Incremental advance
AI Analysis

This work addresses the problem of fine-grained video retrieval for AI and multimedia applications, representing an incremental advance with a new dataset and model.

The paper tackles the challenge of composed video retrieval by introducing a new dataset with 1.6 million samples and a model that integrates visual and textual information, achieving state-of-the-art results including 71.3% Recall@1 and a 3.4% improvement over prior methods.

Composed video retrieval is a challenging task that strives to retrieve a target video based on a query video and a textual description detailing specific modifications. Standard retrieval frameworks typically struggle to handle the complexity of fine-grained compositional queries and variations in temporal understanding limiting their retrieval ability in the fine-grained setting. To address this issue, we introduce a novel dataset that captures both fine-grained and composed actions across diverse video segments, enabling more detailed compositional changes in retrieved video content. The proposed dataset, named Dense-WebVid-CoVR, consists of 1.6 million samples with dense modification text that is around seven times more than its existing counterpart. We further develop a new model that integrates visual and textual information through Cross-Attention (CA) fusion using grounded text encoder, enabling precise alignment between dense query modifications and target videos. The proposed model achieves state-of-the-art results surpassing existing methods on all metrics. Notably, it achieves 71.3\% Recall@1 in visual+text setting and outperforms the state-of-the-art by 3.4\%, highlighting its efficacy in terms of leveraging detailed video descriptions and dense modification texts. Our proposed dataset, code, and model are available at :https://github.com/OmkarThawakar/BSE-CoVR

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes