Relevance-based Margin for Contrastively-trained Video Retrieval Models
Not on the map. Why?
Abstract (arXiv)
Video retrieval using natural language queries has attracted increasing interest due to its relevance in real-world applications, from intelligent access in private media galleries to web-scale video search. Learning the cross-similarity of video and text in a joint embedding space is the dominant approach. To do so, a contrastive loss is usually employed because it organizes the embedding space by putting similar items close and dissimilar items far. This framework leads to competitive recall rates, as they solely focus on the rank of the groundtruth items. Yet, assessing the quality of the ranking list is of utmost importance when considering intelligent retrieval systems, since multiple items may share similar semantics, hence a high relevance. Moreover, the aforementioned framework uses a fixed margin to separate similar and dissimilar items, treating all non-groundtruth items as equally irrelevant. In this paper we propose to use a variable margin: we argue that varying the margin used during training based on how much relevant an item is to a given query, i.e. a relevance-based margin, easily improves the quality of the ranking lists measured through nDCG and mAP. We demonstrate the advantages of our technique using different models on EPIC-Kitchens-100 and YouCook2. We show that even if we carefully tuned the fixed margin, our technique (which does not have the margin as a hyper-parameter) would still achieve better performance. Finally, extensive ablation studies and qualitative analysis support the robustness of our approach. Code will be released at urlhttps://github.com/aranciokov/RelevanceMargin-ICMR22.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 40 of its 61 references that are in the map. First posted on arXiv 27 Apr 2022.
Builds on
40 of 61 references.
References · 40
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,777
- 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,864
- 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,849
- 2015VQA: Visual Question Answeringcited by 2,506
- 2017Bottom-Up and Top-Down Attention for Image Captioning and Visual Question Answeringcited by 1,312
- 2020Oscar: Object-Semantics Aligned Pre-training for Vision-Language Taskscited by 1,214
- 2021Frozen in Time: A Joint Video and Image Encoder for End-to-End Retrievalcited by 1,177
- 2019HowTo100M: Learning a Text-Video Embedding by Watching Hundred Million Narrated Video Clipscited by 950
- 2017In Defense of the Triplet Loss for Person Re-Identificationcited by 786
- 2019VideoBERT: A Joint Model for Video and Language Representation Learningcited by 703
- 2017Towards Automatic Learning of Procedures from Web Instructional Videoscited by 619
- 2019End-to-End Learning of Visual Representations from Uncurated Instructional Videoscited by 507
28 more
- 2021Less is More: ClipBERT for Video-and-Language Learning via Sparse Samplingcited by 484
- 2020Multi-modal Transformer for Video Retrievalcited by 395
- 2020HERO: Hierarchical Encoder for Video+Language Omni-representation Pre-trainingcited by 362
- 2020VirTex: Learning Visual Representations from Textual Annotationscited by 339
- 2019EPIC-Fusion: Audio-Visual Temporal Binding for Egocentric Action Recognitioncited by 226
- 2019Use What You Have: Video Retrieval Using Representations From Collaborative Expertscited by 214
- 2020Fast Differentiable Sorting and Rankingcited by 197
- 2020Fine-grained Video-Text Retrieval with Hierarchical Graph Reasoningcited by 180
- 2017Beyond triplet loss: a deep quadruplet network for person re-identificationcited by 172
- 2020Support-set bottlenecks for video-text representation learningcited by 170
- 2019Differentiable Ranks and Sorting using Optimal Transportcited by 113
- 2019Stochastic Optimization of Sorting Networks via Continuous Relaxationscited by 111
- 2021T2VLAD: Global-Local Sequence Alignment for Text-Video Retrievalcited by 103
- 2019Fine-Grained Action Retrieval Through Multiple Parts-of-Speech Embeddingscited by 101
- 2021VALUE: A Multi-Task Benchmark for Video-and-Language Understanding Evaluationcited by 95
- 2021HiT: Hierarchical Transformer with Momentum Contrast for Video-Text Retrievalcited by 87
- 2020Hard negative examples are hard, but usefulcited by 82
- 2021TEACHTEXT: CrossModal Generalized Distillation for Text-Video Retrievalcited by 81
- 2020Location-aware Graph Convolutional Networks for Video Question Answeringcited by 80
- 2020MART: Memory-Augmented Recurrent Transformer for Coherent Video Paragraph Captioningcited by 79
- 2021MDMMT: Multidomain Multimodal Transformer for Video Retrievalcited by 78
- 2019Improved Embeddings with Easy Positive Triplet Miningcited by 67
- 2021On Semantic Similarity in Video Retrievalcited by 46
- 2020Modality Shifting Attention Network for Multi-modal Video Question Answeringcited by 38
- 2021Dual Graph Convolutional Networks with Transformer and Curriculum Learning for Image Captioningcited by 27
- 2018Learning Incremental Triplet Margin for Person Re-identificationcited by 9
- 2021CUPID: Adaptive Curation of Pre-training Data for Video-and-Language Representation Learningcited by 6
- 2019Cross-Modal Subspace Learning with Scheduled Adaptive Margin Constraintscited by 4
Built on by
Citing papers per year: 2022: 1; 2023: 2; 2024: 1; 2025: 1; 2026: 1.
6 papers.
- 2023Dual-Modal Attention-Enhanced Text-Video Retrieval with Triplet Partial Margin Contrastive Learningcited by 10
- 2024VERIFIED: A Video Corpus Moment Retrieval Benchmark for Fine-Grained Video Understandingcited by 10
- 2023Mask to reconstruct: Cooperative Semantics Completion for Video-text Retrievalcited by 5
- 2025EVA02-AT: Egocentric Video-Language Understanding with Spatial-Temporal Rotary Positional Embeddings and Symmetric Optimizationcited by 3
- 2022UniUD-FBK-UB-UniBZ Submission to the EPIC-Kitchens-100 Multi-Instance Retrieval Challenge 2022cited by 1
- 2026Understanding the Performance Plateau in Text-to-Video Retrieval: A Comprehensive Empirical and Linguistic Analysiscited by 0
- 2026Understanding the Performance Plateau in Text-to-Video Retrieval: A Comprehensive Empirical and Linguistic Analysis7 Mar 2026
- 2025EVA02-AT: Egocentric Video-Language Understanding with Spatial-Temporal Rotary Positional Embeddings and Symmetric Optimization17 Jun 2025
- 2024VERIFIED: A Video Corpus Moment Retrieval Benchmark for Fine-Grained Video Understanding11 Oct 2024
- 2023Dual-Modal Attention-Enhanced Text-Video Retrieval with Triplet Partial Margin Contrastive Learning20 Sep 2023
- 2023Mask to reconstruct: Cooperative Semantics Completion for Video-text Retrieval13 May 2023
- 2022UniUD-FBK-UB-UniBZ Submission to the EPIC-Kitchens-100 Multi-Instance Retrieval Challenge 202222 Jun 2022