Papers for

video search engine developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Multimodal retrieval improves by sharing information across related samples

Fuse To Align: Multimodal Representation Learning for Retrieval via Hypergraph Regularization

Abstract: Multimodal retrieval must integrate complementary evidence from views that may be missing, noisy, or unequally informative. When a sample provides limited reliable evidence, learning from its views alone can hinder the acquisition of useful retrieval representations. Semantically related training samples may provide complementary observations, yet existing volume-based objectives jointly align modalities within each sample without explicitly enabling information exchange across samples. We therefore propose a training-time hypergraph fusion framework that connects observed modalities both within samples and across semantically related samples, allowing representation learning to draw on evidence beyond an individual sample while leaving the retrieval pipeline unchanged at inference. The framework includes HyVol as a special case and introduces two configurations: wHyVol learns view contribution weights and symmetric semantic affinities, whereas wRHG additionally models typed interactions and participant roles through relational propagation. Missing modalities are omitted rather than imputed, and the hypergraph is discarded after training, incurring no additional inference cost. Experiments on eleven zero-shot video-text and audio-text retrieval benchmarks demonstrate broad improvements with both GRAM and HyperGRAM. Across 17 video benchmark-modality settings evaluated in both retrieval directions, wRHG outperforms GRAM in all 34 comparisons and HyperGRAM in 33 of 34. Mean text-to-video R@1 increases from 63.4 to 68.2 with GRAM and from 64.8 to 68.4 with HyperGRAM, while the largest video-to-text gain reaches 13.3 percentage points on ActivityNet. Under missing-modality evaluation, both weighted configurations retain positive text-to-video gains over GRAM across seven benchmarks at every evaluated missingness rate, even when 90% of clips lack one modality.

Mon 2 NovComputer Vision and Pattern Recognition
The gist
Finding matching videos or audio to text descriptions can be tricky because media often have missing or noisy parts. The authors propose a new way to teach computers to understand different media types better by connecting similar examples together during learning. This approach uses a hypergraph to share clues not just inside each individual item but across related items too. Their method improves search performance on many benchmarks, even when some data types are missing.
Open → 2611.03370v1

Shot-aware matching improves text to video retrieval for multi-shot scenes

SALI: Shot-Aware Late Interaction for Cross-Shot Relation Matching in Text-to-Video Retrieval using Film-Grammar Knowledge

Abstract: Text-to-video retrieval usually represents a video clip by a single embedding. This embedding often loses important relations between people. E.g., an interaction "Anna confronts Mark" is regularly filmed as alternating shot and reverse shot of both (Fig. 1a). No single shot or averaged embedding over clip shots captures this relation. Thus, we propose SALI (Shot-Aware Late Interaction). It extracts the subject and object from a single-sentence query, and matches the query, its subject and object text embeddings against each visual shot embedding of a video clip. The matching operator is greedy max or optimal transport. A film-grammar penalty in fine-tuning adds a small, consistent shift. Built on CLIP4Clip-meanP, SALI keeps overall recall on par on Condensed Movies and ActivityNet while raising R@1 on multi-shot relation queries by 3 and 12 points, the most among all compared methods, and improves such queries on MSR-VTT at a cost of 1.4 R@1 overall.

Thu 24 SeptComputer Vision and Pattern RecognitionInformation RetrievalMultimedia
The gist
Videos often show interactions between people using multiple camera shots, like one showing Anna and another showing Mark. Usual methods that use just one combined video description can't capture these back-and-forth interactions well. The authors propose SALI, a method that looks at each shot separately and matches parts of the text query (like 'Anna' and 'Mark') to specific shots. This approach improves the ability to find videos based on descriptions involving interactions across different shots.
Open → 2609.29721v1

Text conditioned score tuning improves partial video retrieval accuracy

Concentrate After Imagination: Text-Conditioned Evidence Grounding for Partially Relevant Video Retrieval

Abstract: Partially Relevant Video Retrieval (PRVR) retrieves untrimmed videos when queries describe only short moments. Although recent methods improve local representations, uncertainty modeling, and global context, final ranking often still trusts the strongest local response; a coincidentally similar fragment can therefore produce an unsupported peak. We identify this failure as the query-agnostic concentration bottleneck and propose TRACE, a score-level evidence verification operator for PRVR. Given a query and global video registers, TRACE activates query-relevant registers, routes their support to frame-level evidence, and smoothly marginalizes alternative query-to-register-to-frame paths before localized temporal selection. Unlike representation-level feature fusion, TRACE uses this evidence only as a query-conditioned residual calibration of the original local score. On ActivityNet Captions, Charades-STA, and TVR, TRACE achieves the best SumR on all three benchmarks and improves the DreamPRVR backbone by 1.2, 1.1, and 1.5 points, respectively. Ablation, routing-corruption, hard-negative, and cross-backbone transfer analyses support the interpretation that the gains arise from query-conditioned evidence verification rather than a generic score offset.

Tue 8 SeptComputer Vision and Pattern Recognition
The gist
Sometimes when searching videos for short moments described by text, a video might look relevant just because a small part is similar, even if most is unrelated. The authors call this problem a concentration bottleneck. They propose a method named TRACE that carefully checks evidence in videos based on the query, refining scores to better find truly relevant moments. On several video benchmarks, TRACE improved the ability to retrieve correctly matched video parts more than previous approaches.
Open → 2609.08999v1