mlsanityData to 7 Oct 2026

CAGE-SGG: Counterfactual Active Graph Evidence for Open-Vocabulary Scene Graph Generation

arXiv 2604.22274 ↗First posted 24 Apr 2026cs.CVcited by 0

Not on the map. Why?

Abstract (arXiv)

Open-vocabulary scene graph generation (SGG) aims to describe visual scenes with flexible and fine-grained relation phrases beyond a fixed predicate vocabulary. While recent vision-language models greatly expand the semantic coverage of SGG, they also introduce a critical reliability issue: predicted relations may be driven by language priors or object co-occurrence rather than grounded visual evidence. In this paper, we propose an evidence-rounded open-vocabulary SGG framework based on counterfactual relation verification. Instead of directly accepting plausible relation proposals, our method verifies whether each candidate relation is supported by relation-pecific visual, geometric, and contextual evidence. Specifically, we first generate open-vocabulary relation candidates with a vision-language proposer, then decompose predicate phrases into soft evidence bases such as support, contact, containment, depth and state. A relation-conditioned evidence encoder extracts predicate-relevant cues, while a counterfactual verifier tests whether the relation score decreases when necessary vidence is removed and remains stable under irrelevant perturbations. We further introduce contradiction-aware predicate learning and graph-level preference optimization to improve fine-grained discrimination and global graph consistency. Experiments on conventional, open-vocabulary, and panoptic SGG benchmarks show that our method consistently improves standard recall-based metrics, unseen predicate generalization, and counterfactual grounding quality. These results demonstrate that moving from relation generation to relation verification leads to more reliable, interpretable, and evidence-grounded scene graphs.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 57 of its 83 references that are in the map. First posted on arXiv 24 Apr 2026.

Builds on

57 of 83 references.

References · 57

  1. 2017Attention Is All You Needcited by 59,932
  2. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  3. 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,617
  4. 2016Feature Pyramid Networks for Object Detectioncited by 5,021
  5. 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,310
  6. 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,848
  7. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
  8. 2016Aggregated Residual Transformations for Deep Neural Networkscited by 2,540
  9. 2021Masked-attention Mask Transformer for Universal Image Segmentationcited by 2,338
  10. 2017Scene Graph Generation by Iterative Message Passingcited by 462
  11. 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 413
  12. 2020Unbiased Scene Graph Generation from Biased Trainingcited by 355
38 more
  1. 2016Visual Relationship Detection with Language Priorscited by 333
  2. 2019Counterfactual Visual Explanationscited by 312
  3. 2018Graph R-CNN for Scene Graph Generationcited by 296
  4. 20193D Scene Graph: A Structure for Unified Semantics, 3D Space, and Cameracited by 280
  5. 2020Counterfactual VQA: A Cause-Effect Look at Language Biascited by 266
  6. 2018Learning to Compose Dynamic Tree Structures for Visual Contextscited by 258
  7. 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
  8. 2019Knowledge-Embedded Routing Network for Scene Graph Generationcited by 163
  9. 2017Scene Graph Generation from Objects, Phrases and Region Captionscited by 154
  10. 2020Counterfactual Samples Synthesizing for Robust Visual Question Answeringcited by 153
  11. 2021Bipartite Graph Network with Adaptive Message Passing for Unbiased Scene Graph Generationcited by 137
  12. 2022Panoptic Scene Graph Generationcited by 114
  13. 2021Causal Attention for Vision-Language Taskscited by 111
  14. 2021SGTR: End-to-end Scene Graph Generation with Transformercited by 102
  15. 2024Open3DSG: Open-Vocabulary 3D Scene Graphs from Point Clouds with Queryable Objects and Open-Set Relationshipscited by 76
  16. 2024Language-Grounded Dynamic Scene Graphs for Interactive Object Search with Mobile Manipulationcited by 69
  17. 2022Towards Open-vocabulary Scene Graph Generation with Prompt-based Finetuningcited by 54
  18. 2023Panoptic Video Scene Graph Generationcited by 46
  19. 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
  20. 2023Prototype-based Embedding Network for Scene Graph Generationcited by 37
  21. 2023LLM4SGG: Large Language Models for Weakly Supervised Scene Graph Generationcited by 30
  22. 2023Expanding Scene Graph Boundaries: Fully Open-vocabulary Scene Graph Generation via Visual-Concept Alignment and Retentioncited by 29
  23. 2022Fine-Grained Predicates Learning for Scene Graph Generationcited by 27
  24. 2017Binary Generative Adversarial Networks for Image Retrievalcited by 22
  25. 2020Learning from the Scene and Borrowing from the Rich: Tackling the Long Tail in Scene Graph Generationcited by 22
  26. 2021Exploiting Scene Graphs for Human-Object Interaction Detectioncited by 22
  27. 2025FunGraph: Functionality Aware 3D Scene Graphs for Language-Prompted Scene Interactioncited by 22
  28. 2023Pair then Relation: Pair-Net for Panoptic Scene Graph Generationcited by 17
  29. 2024Scene Graph Generation with Role-Playing Large Language Modelscited by 16
  30. 2025Knowledge-Aligned Counterfactual-Enhancement Diffusion Perception for Unsupervised Cross-Domain Visual Emotion Recognitioncited by 16
  31. 2023Towards a Unified Transformer-based Framework for Scene Graph Generation and Human-object Interaction Detectioncited by 15
  32. 2024OpenPSG: Open-set Panoptic Scene Graph Generation via Large Multimodal Modelscited by 15
  33. 2021Semantic Compositional Learning for Low-shot Scene Graph Generationcited by 12
  34. 2024Towards Effective Data-Free Knowledge Distillation via Diverse Diffusion Augmentationcited by 12
  35. 2024MuAP: Multi-step Adaptive Prompt Learning for Vision-Language Model with Missing Modalitycited by 10
  36. 2025SPADE: Spatial-Aware Denoising Network for Open-vocabulary Panoptic Scene Graph Generation with Long- and Local-range Context Reasoningcited by 9
  37. 2017Deep Discrete Hashing with Self-supervised Pairwise Labelscited by 8
  38. 2025MomaGraph: State-Aware Unified Scene Graphs with Vision-Language Model for Embodied Task Planningcited by 8

50 most cited of 57 All 57 (JSON)

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Measuring Image-Relation Alignment: Reference-Free Evaluation of VLMs and Synthetic Pre-training for Open-Vocabulary Scene Graph Generation
  2. 2025Open World Scene Graph Generation using Vision Language Models
  3. 2024LLaVA-SpaceSGG: Visual Instruct Tuning for Open-vocabulary Scene Graph Generation with Enhanced Spatial Relations
  4. 2025PRISM-0: A Predicate-Rich Scene Graph Generation Framework for Zero-Shot Open-Vocabulary Tasks
  5. 2024Relation-aware Hierarchical Prompt for Open-vocabulary Scene Graph Generation
  6. 2025From Data to Modeling: Fully Open-vocabulary Scene Graph Generation
  7. 2026RECAP: Relation Evidence Calibration for Detecting Spatial Relation Hallucinations in Vision-Language Models
  8. 2026RelateAnything: Real-Time Open-Vocabulary Relation Prediction From Any Inputs