Learning to Compose Dynamic Tree Structures for Visual Contexts
Not on the map. Why?
Abstract (arXiv)
We propose to compose dynamic tree structures that place the objects in an image into a visual context, helping visual reasoning tasks such as scene graph generation and visual Q&A. Our visual context tree model, dubbed VCTree, has two key advantages over existing structured object representations including chains and fully-connected graphs: 1) The efficient and expressive binary tree encodes the inherent parallel/hierarchical relationships among objects, e.g., "clothes" and "pants" are usually co-occur and belong to "person"; 2) the dynamic structure varies from image to image and task to task, allowing more content-/task-specific message passing among objects. To construct a VCTree, we design a score function that calculates the task-dependent validity between each object pair, and the tree is the binary version of the maximum spanning tree from the score matrix. Then, visual contexts are encoded by bidirectional TreeLSTM and decoded by task-specific models. We develop a hybrid learning procedure which integrates end-task supervised learning and the tree structure reinforcement learning, where the former's evaluation result serves as a self-critic for the latter's structure exploration. Experimental results on two benchmarks, which require reasoning over contexts: Visual Genome for scene graph generation and VQA2.0 for visual Q&A, show that VCTree outperforms state-of-the-art results while discovering interpretable visual context structures.
Key facts. Cited by 258 papers in the map (data through 7 Oct 2026). First posted on arXiv 5 Dec 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 39; 2022: 47; 2023: 69; 2024: 51; 2025: 30; 2026: 22.
258 papers.
Sort:
By area:
- 2023GPT4RoI: Instruction Tuning Large Language Model on Region-of-Interestcited by 300
- 2024SpatialRGPT: Grounded Spatial Reasoning in Vision Language Modelscited by 297
- 2021CPT: Colorful Prompt Tuning for Pre-trained Vision-Language Modelscited by 182
- 2021Bipartite Graph Network with Adaptive Message Passing for Unbiased Scene Graph Generationcited by 137
- 2021A Comprehensive Survey of Scene Graphs: Generation and Applicationcited by 125
- 2022Panoptic Scene Graph Generationcited by 114
- 2021Energy-Based Learning for Scene Graph Generationcited by 104
- 2021SGTR: End-to-end Scene Graph Generation with Transformercited by 102
- 2024SkySenseGPT: A Fine-Grained Instruction Tuning Dataset and Model for Remote Sensing Vision-Language Understandingcited by 101
- 2021Spatial-Temporal Transformer for Dynamic Scene Graph Generationcited by 95
- 2022RelTR: Relation Transformer for Scene Graph Generationcited by 95
- 2024The All-Seeing Project V2: Towards General Relation Comprehension of the Open Worldcited by 90
38 more
- 2022Multi-Modal Knowledge Graph Construction and Application: A Surveycited by 74
- 2022Scene Graph Generation: A Comprehensive Surveycited by 73
- 2021Recovering the Unbiased Scene Graphs from the Biased Onescited by 71
- 2022Stacked Hybrid-Attention and Group Collaborative Learning for Unbiased Scene Graph Generationcited by 67
- 2021Learning of Visual Relations: The Devil is in the Tailscited by 65
- 2021Learning to Generate Scene Graph from Natural Language Supervisioncited by 64
- 2022The Devil is in the Labels: Noisy Label Correction for Robust Scene Graph Generationcited by 60
- 2021Fully Convolutional Scene Graph Generationcited by 57
- 2022Fine-Grained Scene Graph Generation with Data Transfercited by 57
- 2022Towards Open-vocabulary Scene Graph Generation with Prompt-based Finetuningcited by 54
- 2021Deep Dual Consecutive Network for Human Pose Estimationcited by 51
- 2021Target Adaptive Context Aggregation for Video Scene Graph Generationcited by 51
- 2021From General to Specific: Informative Scene Graph Generation via Balance Adjustmentcited by 51
- 2023Action Scene Graphs for Long-Form Understanding of Egocentric Videoscited by 51
- 2023Panoptic Video Scene Graph Generationcited by 46
- 2024EGTR: Extracting Graph from Transformer for Scene Graph Generationcited by 45
- 2021Structured Sparse R-CNN for Direct Scene Graph Generationcited by 44
- 2023RLIPv2: Fast Scaling of Relational Language-Image Pre-trainingcited by 44
- 2022Deep Learning Approaches on Image Captioning: A Reviewcited by 43
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
- 2023VL-SAT: Visual-Linguistic Semantics Assisted Training for 3D Semantic Scene Graph Prediction in Point Cloudcited by 42
- 2023Panoptic Scene Graph Generation with Semantics-Prototype Learningcited by 42
- 20213D Question Answeringcited by 41
- 2023Unbiased Scene Graph Generation in Videoscited by 38
- 2023Prototype-based Embedding Network for Scene Graph Generationcited by 37
- 2023Structure-CLIP: Towards Scene Graph Knowledge to Enhance Multi-modal Structured Representationscited by 37
- 2022MuKEA: Multimodal Knowledge Extraction and Accumulation for Knowledge-based Visual Question Answeringcited by 36
- 2021Probabilistic Modeling of Semantic Ambiguity for Scene Graph Generationcited by 35
- 2023Visually-Prompted Language Model for Fine-Grained Scene Graph Generation in an Open Worldcited by 35
- 2021In Defense of Scene Graphs for Image Captioningcited by 31
- 2024STAR: A First-Ever Dataset and A Large-Scale Benchmark for Scene Graph Generation in Large-Size Satellite Imagerycited by 31
- 2021Exploiting Long-Term Dependencies for Generating Dynamic Scene Graphscited by 30
- 2022PEVL: Position-enhanced Pre-training and Prompt Tuning for Vision-language Modelscited by 30
- 2023Expanding Scene Graph Boundaries: Fully Open-vocabulary Scene Graph Generation via Visual-Concept Alignment and Retentioncited by 29
- 2022RU-Net: Regularized Unrolling Network for Scene Graph Generationcited by 28
- 2022Fine-Grained Predicates Learning for Scene Graph Generationcited by 27
- 2021Visual Distant Supervision for Scene Graph Generationcited by 25
- 2021Segmentation-grounded Scene Graph Generationcited by 25
50 most cited of 258 All 258 (JSON)
- 2026RelationVGGT: Visual Geometry Transformers for 3D Spatial Relation Segmentation1 Oct 2026
- 2026α-Graph: Attention-Infused Normalizing Flow Approach to Tractable Graph Modeling7 Sep 2026
- 2026OvDSGG: End-to-End Open-Vocabulary Dynamic Scene Graph Generation14 Aug 2026
- 2026Modeling Scientific Experiment Scenes: Dataset and Model3 Aug 2026
- 2026Geometric 2D Scene Graph Generation24 Jul 2026
- 2026Revisiting Scene Graph Generation from the Perspective of Detector-Conditioned Reachability7 Jul 2026
- 2026From Scene-Centric to Observer-Centric: Modeling Observer-Aware Relations for 3D Scene Graph Generation25 Jun 2026
- 2026Modular Diffusion Models for Structured Visual Recognition21 Jun 2026
- 2026QPredSGG: Hybrid Quantum Predicate Learning for Long-Tailed Scene Graph Generation3 Jun 2026
- 2026Learning Context-Conditioned Predicate Semantics via Prototype Feedback28 May 2026
- 2026RelWitness: Open-Vocabulary 3D Scene Graph Generation with Visual-Geometric Relation Witnesses20 May 2026
- 2026SceneGraphVLM: Dynamic Scene Graph Generation from Video with Vision-Language Models13 May 2026
38 more
- 2026ReLIC-SGG: Relation Lattice Completion for Open-Vocabulary Scene Graph Generation24 Apr 2026
- 2026CAGE-SGG: Counterfactual Active Graph Evidence for Open-Vocabulary Scene Graph Generation24 Apr 2026
- 2026Can We Build Scene Graphs, Not Classify Them? FlowSG: Progressive Image-Conditioned Scene Graph Generation with Flow Matching18 Apr 2026
- 2026SpatialReward: Verifiable Spatial Reward Modeling for Fine-Grained Spatial Consistency in Text-to-Image Generation23 Mar 2026
- 2026DSFlash: Comprehensive Panoptic Scene Graph Generation in Realtime11 Mar 2026
- 2026SGG-Rrm 3: From Next-Token Prediction to End-to-End Unbiased Scene Graph Generation9 Mar 2026
- 2026REACT++: Efficient Cross-Attention for Real-Time Scene Graph Generation6 Mar 2026
- 2026Hazard-Aware Traffic Scene Graph Generation3 Mar 2026
- 2026SAMTok: Representing Any Mask with Two Words22 Jan 2026
- 2026Salience-SGG: Enhancing Unbiased Scene Graph Generation with Iterative Salience Estimation13 Jan 2026
- 2025VOST-SGG: VLM-Aided One-Stage Spatio-Temporal Scene Graph Generation5 Dec 2025
- 2025SceneProp: Combining Neural Network and Markov Random Field for Scene-Graph Grounding30 Nov 2025
- 2025SCLARO: A Dataset for Grounded Scenario-Level Scene Understanding and ScenarioCLIP for Benchmarking25 Nov 2025
- 2025Interaction-Centric Knowledge Infusion and Transfer for Open-Vocabulary Scene Graph Generation8 Nov 2025
- 2025GraSP-VLA: Graph-based Symbolic Action Representation for Long-Horizon Planning with VLA Policies6 Nov 2025
- 2025Object-Centric Representation Learning for Enhanced 3D Semantic Scene Graph Prediction6 Oct 2025
- 2025Attention over Scene Graphs: Indoor Scene Representations Toward CSAI Classification30 Sep 2025
- 2025DescribeEarth: Describe Anything for Remote Sensing Images30 Sep 2025
- 2025ART: Adaptive Relation Tuning for Generalized Relation Prediction31 Jul 2025
- 2025Reusing Attention for One-stage Lane Topology Understanding23 Jul 2025
- 2025CoPa-SG: Dense Scene Graphs with Parametric and Proto-Relations26 Jun 2025
- 2025HOIverse: A Synthetic Scene Graph Dataset With Human Object Interactions24 Jun 2025
- 2025Open World Scene Graph Generation using Vision Language Models9 Jun 2025
- 2025Synthetic Visual Genome9 Jun 2025
- 2025Hallucinate, Ground, Repeat: A Framework for Generalized Visual Relationship Detection6 Jun 2025
- 2025FDSG: Forecasting Dynamic Scene Graphs2 Jun 2025
- 2025A Reverse Causal Framework to Mitigate Spurious Correlations for Debiasing Scene Graph Generation29 May 2025
- 2025From Data to Modeling: Fully Open-vocabulary Scene Graph Generation26 May 2025
- 2025Compile Scene Graphs with Reinforcement Learning18 Apr 2025
- 2025Robo-SGG: Exploiting Layout-Oriented Normalization and Restitution Can Improve Robust Scene Graph Generation17 Apr 2025
- 2025Generalized Visual Relation Detection with Diffusion Models16 Apr 2025
- 2025A Causal Adjustment Module for Debiasing Scene Graph Generation22 Mar 2025
- 2025Neuro-Symbolic Scene Graph Conditioning for Synthetic Image Dataset Generation21 Mar 2025
- 2025Learning 4D Panoptic Scene Graph Generation from Rich 2D Visual Scene19 Mar 2025
- 2025Universal Scene Graph Generation19 Mar 2025
- 2025DIFFVSGG: Diffusion-Driven Online Video Scene Graph Generation18 Mar 2025
- 2025Conformal Prediction and MLLM aided Uncertainty Quantification in Scene Graph Generation18 Mar 2025
- 2025Salient Temporal Encoding for Dynamic Scene Graph Generation15 Mar 2025
50 newest of 258 All 258 (JSON)
- 2021CPT: Colorful Prompt Tuning for Pre-trained Vision-Language Modelscited by 182
- 2024SkySenseGPT: A Fine-Grained Instruction Tuning Dataset and Model for Remote Sensing Vision-Language Understandingcited by 101
- 2022Deep Learning Approaches on Image Captioning: A Reviewcited by 43
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
- 2023Structure-CLIP: Towards Scene Graph Knowledge to Enhance Multi-modal Structured Representationscited by 37
- 2022PEVL: Position-enhanced Pre-training and Prompt Tuning for Vision-language Modelscited by 30
- 2024Scene Graph Generation with Role-Playing Large Language Modelscited by 16
- 2024OpenPSG: Open-set Panoptic Scene Graph Generation via Large Multimodal Modelscited by 15
- 2025Compile Scene Graphs with Reinforcement Learningcited by 11
- 2025Open World Scene Graph Generation using Vision Language Modelscited by 7
- 2025DescribeEarth: Describe Anything for Remote Sensing Imagescited by 5
- 2023CREPE: Learnable Prompting With CLIP Improves Visual Relationship Predictioncited by 4
12 most cited of 16 All 16 (JSON)
- 2026SceneGraphVLM: Dynamic Scene Graph Generation from Video with Vision-Language Models13 May 2026
- 2025SceneProp: Combining Neural Network and Markov Random Field for Scene-Graph Grounding30 Nov 2025
- 2025DescribeEarth: Describe Anything for Remote Sensing Images30 Sep 2025
- 2025Open World Scene Graph Generation using Vision Language Models9 Jun 2025
- 2025Compile Scene Graphs with Reinforcement Learning18 Apr 2025
- 2024Scene Graph Generation with Role-Playing Large Language Models20 Oct 2024
- 2024OpenPSG: Open-set Panoptic Scene Graph Generation via Large Multimodal Models15 Jul 2024
- 2024BACON: Improving Clarity of Image Captions via Bag-of-Concept Graphs3 Jul 2024
- 2024SkySenseGPT: A Fine-Grained Instruction Tuning Dataset and Model for Remote Sensing Vision-Language Understanding14 Jun 2024
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Models1 Apr 2024
- 2024Predicate Debiasing in Vision-Language Models Integration for Scene Graph Generation Enhancement24 Mar 2024
- 2023CREPE: Learnable Prompting With CLIP Improves Visual Relationship Prediction10 Jul 2023
12 newest of 16 All 16 (JSON)
- 2024CycleHOI: Improving Human-Object Interaction Detection with Cycle Consistency of Detection and Generationcited by 5
- 2025Generalized Visual Relation Detection with Diffusion Modelscited by 0
- 2026Can We Build Scene Graphs, Not Classify Them? FlowSG: Progressive Image-Conditioned Scene Graph Generation with Flow Matchingcited by 0
- 2026Modular Diffusion Models for Structured Visual Recognitioncited by 0
- 2026Modular Diffusion Models for Structured Visual Recognition21 Jun 2026
- 2026Can We Build Scene Graphs, Not Classify Them? FlowSG: Progressive Image-Conditioned Scene Graph Generation with Flow Matching18 Apr 2026
- 2025Generalized Visual Relation Detection with Diffusion Models16 Apr 2025
- 2024CycleHOI: Improving Human-Object Interaction Detection with Cycle Consistency of Detection and Generation16 Jul 2024
- 2023GPT4RoI: Instruction Tuning Large Language Model on Region-of-Interestcited by 300
- 2021Bipartite Graph Network with Adaptive Message Passing for Unbiased Scene Graph Generationcited by 137
- 2021A Comprehensive Survey of Scene Graphs: Generation and Applicationcited by 125
- 2022Panoptic Scene Graph Generationcited by 114
- 2021Energy-Based Learning for Scene Graph Generationcited by 104
- 2021SGTR: End-to-end Scene Graph Generation with Transformercited by 102
- 2021Spatial-Temporal Transformer for Dynamic Scene Graph Generationcited by 95
- 2022RelTR: Relation Transformer for Scene Graph Generationcited by 95
- 2024The All-Seeing Project V2: Towards General Relation Comprehension of the Open Worldcited by 90
- 2022Multi-Modal Knowledge Graph Construction and Application: A Surveycited by 74
- 2022Scene Graph Generation: A Comprehensive Surveycited by 73
- 2021Recovering the Unbiased Scene Graphs from the Biased Onescited by 71
12 most cited of 231 All 231 (JSON)
- 2026RelationVGGT: Visual Geometry Transformers for 3D Spatial Relation Segmentation1 Oct 2026
- 2026α-Graph: Attention-Infused Normalizing Flow Approach to Tractable Graph Modeling7 Sep 2026
- 2026OvDSGG: End-to-End Open-Vocabulary Dynamic Scene Graph Generation14 Aug 2026
- 2026Modeling Scientific Experiment Scenes: Dataset and Model3 Aug 2026
- 2026Geometric 2D Scene Graph Generation24 Jul 2026
- 2026Revisiting Scene Graph Generation from the Perspective of Detector-Conditioned Reachability7 Jul 2026
- 2026From Scene-Centric to Observer-Centric: Modeling Observer-Aware Relations for 3D Scene Graph Generation25 Jun 2026
- 2026QPredSGG: Hybrid Quantum Predicate Learning for Long-Tailed Scene Graph Generation3 Jun 2026
- 2026Learning Context-Conditioned Predicate Semantics via Prototype Feedback28 May 2026
- 2026RelWitness: Open-Vocabulary 3D Scene Graph Generation with Visual-Geometric Relation Witnesses20 May 2026
- 2026ReLIC-SGG: Relation Lattice Completion for Open-Vocabulary Scene Graph Generation24 Apr 2026
- 2026CAGE-SGG: Counterfactual Active Graph Evidence for Open-Vocabulary Scene Graph Generation24 Apr 2026
12 newest of 231 All 231 (JSON)