LASER: A Neuro-Symbolic Framework for Learning Spatial-Temporal Scene Graphs with Weak Supervision
Not on the map. Why?
Abstract (arXiv)
Supervised approaches for learning spatio-temporal scene graphs (STSG) from video are greatly hindered due to their reliance on STSG-annotated videos, which are labor-intensive to construct at scale. Is it feasible to instead use readily available video captions as weak supervision? To address this question, we propose LASER, a neuro-symbolic framework to enable training STSG generators using only video captions. LASER employs large language models to first extract logical specifications with rich spatio-temporal semantic information from video captions. LASER then trains the underlying STSG generator to align the predicted STSG with the specification. The alignment algorithm overcomes the challenges of weak supervision by leveraging a differentiable symbolic reasoner and using a combination of contrastive, temporal, and semantics losses. The overall approach efficiently trains low-level perception models to extract a fine-grained STSG that conforms to the video caption. In doing so, it enables a novel methodology for learning STSGs without tedious annotations. We evaluate our method on three video datasets: OpenPVSG, 20BN, and MUGEN. Our approach demonstrates substantial improvements over fully-supervised baselines, achieving a unary predicate prediction accuracy of 27.78% (+12.65%) and a binary recall@5 of 0.42 (+0.22) on OpenPVSG. Additionally, LASER exceeds baselines by 7% on 20BN and 5.2% on MUGEN in terms of overall predicate prediction accuracy.
Key facts. Cited by 13 papers in the map (data through 14 Oct 2026). Builds on 41 of its 77 references that are in the map. First posted on arXiv 15 Apr 2023.
Builds on
41 of 77 references.
References · 41
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,864
- 2023Sigmoid Loss for Language Image Pre-Trainingcited by 3,109
- 2017The Kinetics Human Action Video Datasetcited by 1,909
- 2021Align before Fuse: Vision and Language Representation Learning with Momentum Distillationcited by 1,619
- 2021Ego4D: Around the World in 3,000 Hours of Egocentric Videocited by 1,556
- 2017The "something something" video database for learning and evaluating visual common sensecited by 1,103
- 2018Scaling Egocentric Vision: The EPIC-KITCHENS Datasetcited by 795
- 2019VideoBERT: A Joint Model for Video and Language Representation Learningcited by 703
- 2021VideoCLIP: Contrastive Pre-training for Zero-shot Video-Text Understandingcited by 602
- 2020Rescaling Egocentric Visioncited by 540
- 2017Rethinking Spatiotemporal Feature Learning: Speed-Accuracy Trade-offs in Video Classificationcited by 521
29 more
- 2019End-to-End Learning of Visual Representations from Uncurated Instructional Videoscited by 507
- 2019Neural Probabilistic Logic Programming in DeepProbLogcited by 394
- 2019The Neuro-Symbolic Concept Learner: Interpreting Scenes, Words, and Sentences From Natural Supervisioncited by 372
- 2018Quantifying Generalization in Reinforcement Learningcited by 352
- 2016Visual Relationship Detection with Language Priorscited by 334
- 2018Graph R-CNN for Scene Graph Generationcited by 298
- 2021VIOLET : End-to-End Video-Language Transformers with Masked Visual-token Modelingcited by 188
- 2019Temporal Cycle-Consistency Learningcited by 154
- 2019Something-Else: Compositional Action Recognition with Spatial-Temporal Interaction Networkscited by 114
- 2021Spatial-Temporal Transformer for Dynamic Scene Graph Generationcited by 96
- 2022Temporal Alignment Networks for Long-term Videocited by 84
- 2019D3TW: Discriminative Differentiable Dynamic Time Warping for Weakly Supervised Action Alignment and Segmentationcited by 83
- 2018Weakly-Supervised Action Segmentation with Iterative Soft Boundary Assignmentcited by 74
- 2022Scene Graph Generation: A Comprehensive Surveycited by 73
- 2016Connectionist Temporal Modeling for Weakly Supervised Action Labelingcited by 70
- 2018NeuralNetwork-Viterbi: A Framework for Weakly Supervised Video Learningcited by 67
- 2023Scallop: A Language for Neurosymbolic Programmingcited by 63
- 2020Closed Loop Neural-Symbolic Learning via Integrating Neural Perception, Grammar Parsing, and Symbolic Reasoningcited by 58
- 2021DeepStochLog: Neural Stochastic Logic Programmingcited by 58
- 2021Fully Convolutional Scene Graph Generationcited by 57
- 2014A Learning Based Approach to Control Synthesis of Markov Decision Processes for Linear Temporal Logic Specificationscited by 49
- 2021Drop-DTW: Aligning Common Signal Between Sequences While Dropping Outlierscited by 39
- 2023Unbiased Scene Graph Generation in Videoscited by 39
- 2021Visual Distant Supervision for Scene Graph Generationcited by 25
- 2021Grounding Predicates through Actionscited by 25
- 2022Video-Text Representation Learning via Differentiable Weak Temporal Alignmentcited by 24
- 2022MUGEN: A Playground for Video-Audio-Text Multimodal Understanding and GENerationcited by 20
- 2022Meta Spatio-Temporal Debiasing for Video Scene Graph Generationcited by 20
- 2022TempCLR: Temporal Alignment Representation with Contrastive Learningcited by 15
Built on by
Citing papers per year: 2023: 1; 2024: 2; 2025: 6; 2026: 4.
13 papers.
Sort:
By area:
- 2025Neuro-Symbolic AI in 2024: A Systematic Reviewcited by 38
- 2024DeiSAM: Segment Anything with Deictic Promptingcited by 9
- 2025ESCA: Contextualizing Embodied Agents via Scene-Graph Generationcited by 6
- 2025NeuroStrata: Harnessing Neurosymbolic Paradigms for Improved Design, Testability, and Verifiability of Autonomous CPScited by 5
- 2023Neuro-symbolic Empowered Denoising Diffusion Probabilistic Models for Real-time Anomaly Detection in Industry 4.0cited by 3
- 2024Imbalances in Neurosymbolic Learning: Characterization and Mitigating Strategiescited by 2
- 2025Human-Inspired Neuro-Symbolic World Modeling and Logic Reasoning for Interpretable Safe UAV Landing Site Assessmentcited by 1
- 2025Apples on the Table? Evaluating Text-Guided 3D Scene Synthesis via Fine-Grained Constraint Verificationcited by 1
- 2026On Improving Neurosymbolic Learning by Exploiting the Representation Spacecited by 1
- 2025LogSTOP: Temporal Scores over Prediction Sequences for Matching and Retrievalcited by 0
- 2026Explicit Logic Channel for Validation and Enhancement of MLLMs on Zero-Shot Taskscited by 0
- 2026VidParse: Online Parsing of Egocentric Procedures Like a Procited by 0
1 more
- 2026Visual Compliance via Executable Safety Rule Entailmentcited by 0
- 2026Visual Compliance via Executable Safety Rule Entailment16 Sep 2026
- 2026VidParse: Online Parsing of Egocentric Procedures Like a Pro27 Aug 2026
- 2026Explicit Logic Channel for Validation and Enhancement of MLLMs on Zero-Shot Tasks12 Mar 2026
- 2026On Improving Neurosymbolic Learning by Exploiting the Representation Space8 Feb 2026
- 2025Apples on the Table? Evaluating Text-Guided 3D Scene Synthesis via Fine-Grained Constraint Verification4 Nov 2025
- 2025Human-Inspired Neuro-Symbolic World Modeling and Logic Reasoning for Interpretable Safe UAV Landing Site Assessment25 Oct 2025
- 2025ESCA: Contextualizing Embodied Agents via Scene-Graph Generation11 Oct 2025
- 2025LogSTOP: Temporal Scores over Prediction Sequences for Matching and Retrieval7 Oct 2025
- 2025NeuroStrata: Harnessing Neurosymbolic Paradigms for Improved Design, Testability, and Verifiability of Autonomous CPS17 Feb 2025
- 2025Neuro-Symbolic AI in 2024: A Systematic Review9 Jan 2025
- 2024Imbalances in Neurosymbolic Learning: Characterization and Mitigating Strategies13 Jul 2024
- 2024DeiSAM: Segment Anything with Deictic Prompting21 Feb 2024
- 2025Neuro-Symbolic AI in 2024: A Systematic Reviewcited by 38
- 2024DeiSAM: Segment Anything with Deictic Promptingcited by 9
- 2025NeuroStrata: Harnessing Neurosymbolic Paradigms for Improved Design, Testability, and Verifiability of Autonomous CPScited by 5
- 2024Imbalances in Neurosymbolic Learning: Characterization and Mitigating Strategiescited by 2
- 2025Apples on the Table? Evaluating Text-Guided 3D Scene Synthesis via Fine-Grained Constraint Verificationcited by 1
- 2026On Improving Neurosymbolic Learning by Exploiting the Representation Spacecited by 1
- 2025LogSTOP: Temporal Scores over Prediction Sequences for Matching and Retrievalcited by 0
- 2026VidParse: Online Parsing of Egocentric Procedures Like a Procited by 0
- 2026Visual Compliance via Executable Safety Rule Entailmentcited by 0
- 2026Visual Compliance via Executable Safety Rule Entailment16 Sep 2026
- 2026VidParse: Online Parsing of Egocentric Procedures Like a Pro27 Aug 2026
- 2026On Improving Neurosymbolic Learning by Exploiting the Representation Space8 Feb 2026
- 2025Apples on the Table? Evaluating Text-Guided 3D Scene Synthesis via Fine-Grained Constraint Verification4 Nov 2025
- 2025LogSTOP: Temporal Scores over Prediction Sequences for Matching and Retrieval7 Oct 2025
- 2025NeuroStrata: Harnessing Neurosymbolic Paradigms for Improved Design, Testability, and Verifiability of Autonomous CPS17 Feb 2025
- 2025Neuro-Symbolic AI in 2024: A Systematic Review9 Jan 2025
- 2024Imbalances in Neurosymbolic Learning: Characterization and Mitigating Strategies13 Jul 2024
- 2024DeiSAM: Segment Anything with Deictic Prompting21 Feb 2024