Graph-Structured Representations for Visual Question Answering
Not on the map. Why?
Abstract (arXiv)
This paper proposes to improve visual question answering (VQA) with structured representations of both scene contents and questions. A key challenge in VQA is to require joint reasoning over the visual and text domains. The predominant CNN/LSTM-based approach to VQA is limited by monolithic vector representations that largely ignore structure in the scene and in the form of the question. CNN feature vectors cannot effectively capture situations as simple as multiple object instances, and LSTMs process questions as series of words, which does not reflect the true complexity of language structure. We instead propose to build graphs over the scene objects and over the question words, and we describe a deep neural network that exploits the structure in these representations. This shows significant benefit over the sequential processing of LSTMs. The overall efficacy of our approach is demonstrated by significant improvements over the state-of-the-art, from 71.2% to 74.4% in accuracy on the "abstract scenes" multiple-choice benchmark, and from 34.7% to 39.1% in accuracy over pairs of "balanced" scenes, i.e. images with fine-grained differences and opposite yes/no answers to a same question.
Key facts. Cited by 123 papers in the map (data through 7 Oct 2026). First posted on arXiv 19 Sep 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 36; 2022: 33; 2023: 18; 2024: 17; 2025: 14; 2026: 5.
123 papers.
Sort:
By area:
- 2022ChartQA: A Benchmark for Question Answering about Charts with Visual and Logical Reasoningcited by 1,449
- 2021SceneGraphFusion: Incremental 3D Scene Graph Prediction from RGB-D Sequencescited by 159
- 2021Bipartite Graph Network with Adaptive Message Passing for Unbiased Scene Graph Generationcited by 137
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2021Similarity Reasoning and Filtration for Image-Text Matchingcited by 121
- 2022Vision-Language Pre-training: Basics, Recent Advances, and Future Trendscited by 117
- 2021LaneRCNN: Distributed Representations for Graph-Centric Motion Forecastingcited by 112
- 2021SGTR: End-to-end Scene Graph Generation with Transformercited by 102
- 2022Reliable Visual Question Answering: Abstain Rather Than Answer Incorrectlycited by 86
- 2024Natural Language Understanding and Inference with MLLM in Visual Question Answering: A Surveycited by 74
- 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
38 more
- 2021Learning to Generate Scene Graph from Natural Language Supervisioncited by 64
- 2022OpenCQA: Open-ended Question Answering with Chartscited by 60
- 2021Fully Convolutional Scene Graph Generationcited by 57
- 2022Fine-Grained Scene Graph Generation with Data Transfercited by 57
- 2021Bridge to Answer: Structure-aware Graph Interaction Network for Video Question Answeringcited by 56
- 2022A Survey on Graph Neural Networks and Graph Transformers in Computer Vision: A Task-Oriented Perspectivecited by 56
- 2022Towards Open-vocabulary Scene Graph Generation with Prompt-based Finetuningcited by 54
- 2023CommonScenes: Generating Commonsense 3D Indoor Scenes with Scene Graph Diffusioncited by 54
- 2024TopViewRS: Vision-Language Models as Top-View Spatial Reasonerscited by 48
- 2021Spatial Dual-Modality Graph Reasoning for Key Information Extractioncited by 43
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
- 2023Panoptic Scene Graph Generation with Semantics-Prototype Learningcited by 42
- 2021DualVGR: A Dual-Visual Graph Reasoning Unit for Video Question Answeringcited by 35
- 2021A Peek Into the Reasoning of Neural Networks: Interpreting with Structural Visual Conceptscited by 33
- 2023LLM4SGG: Large Language Models for Weakly Supervised Scene Graph Generationcited by 30
- 2023Expanding Scene Graph Boundaries: Fully Open-vocabulary Scene Graph Generation via Visual-Concept Alignment and Retentioncited by 29
- 2024MiKASA: Multi-Key-Anchor & Scene-Aware Transformer for 3D Visual Groundingcited by 29
- 2021Consensus Graph Representation Learning for Better Grounded Image Captioningcited by 28
- 2021Coarse-to-Fine Reasoning for Visual Question Answeringcited by 25
- 2021ReFormer: The Relational Transformer for Image Captioningcited by 23
- 2022GraphCSPN: Geometry-Aware Depth Completion via Dynamic GCNscited by 23
- 2023Devil's on the Edges: Selective Quad Attention for Scene Graph Generationcited by 23
- 2022VQA-GNN: Reasoning with Multimodal Knowledge via Graph Neural Networks for Visual Question Answeringcited by 22
- 2022Iterative Scene Graph Generation with Generative Transformerscited by 22
- 2021Zero-Shot Scene Graph Relation Prediction through Commonsense Knowledge Integrationcited by 21
- 2021BGT-Net: Bidirectional GRU Transformer Network for Scene Graph Generationcited by 18
- 2021Structured Co-reference Graph Attention for Video-grounded Dialoguecited by 17
- 2021Auto-Parsing Network for Image Captioning and Visual Question Answeringcited by 16
- 2022VQA and Visual Reasoning: An Overview of Recent Datasets, Methods and Challengescited by 14
- 2023TextPSG: Panoptic Scene Graph Generation from Textual Descriptionscited by 14
- 2021Graphhopper: Multi-Hop Scene Graph Reasoning for Visual Question Answeringcited by 13
- 2021GoG: Relation-aware Graph-over-Graph Network for Visual Dialogcited by 13
- 2022Concept Graph Neural Networks for Surgical Video Understandingcited by 13
- 2021Semantic Compositional Learning for Low-shot Scene Graph Generationcited by 12
- 2021Relational Graph Learning for Grounded Video Description Generationcited by 12
- 2024Groupwise Query Specialization and Quality-Aware Multi-Assignment for Transformer-based Visual Relationship Detectioncited by 11
- 2023Graph Neural Networks in Vision-Language Image Understanding: A Surveycited by 10
- 2023Multimodal Graph Transformer for Multimodal Question Answeringcited by 10
50 most cited of 123 All 123 (JSON)
- 2026VisTCP: A Visualization Framework to Construct Knowledge-Graph-Based Representation for Traditional Chinese Painting7 Jul 2026
- 2026Learning Structured Visual Compositional Representations for Weakly Supervised Referring Expression Comprehension6 Jul 2026
- 2026FlowScene: Style-Consistent Indoor Scene Generation with Multimodal Graph Rectified Flow20 Mar 2026
- 2026PARSE: Part-Aware Relational Spatial Modeling8 Mar 2026
- 2026EgoGraph: Temporal Knowledge Graph for Egocentric Video Understanding27 Feb 2026
- 2025ZING-3D: Zero-shot Incremental 3D Scene Graphs via Vision-Language Models24 Oct 2025
- 2025Robust Driving QA through Metadata-Grounded Context and Task-Specific Prompts21 Oct 2025
- 2025EyePCR: A Comprehensive Benchmark for Fine-Grained Perception, Knowledge Comprehension and Clinical Reasoning in Ophthalmic Surgery19 Sep 2025
- 2025BERT-VQA: Visual Question Answering on Plots14 Aug 2025
- 2025Enhancing Egocentric Object Detection in Static Environments using Graph-based Spatial Anomaly Detection and Correction11 Aug 2025
- 2025Open World Scene Graph Generation using Vision Language Models9 Jun 2025
- 2025Cognitively-Inspired Emergent Communication via Knowledge Graphs for Assisting the Visually Impaired28 May 2025
38 more
- 2025From Data to Modeling: Fully Open-vocabulary Scene Graph Generation26 May 2025
- 2025LLM Meets Scene Graph: Can Large Language Models Understand and Generate Scene Graphs? A Benchmark and Empirical Study26 May 2025
- 2025SG-Tailor: Inter-Object Commonsense Relationship Reasoning for Scene Graph Manipulation23 Mar 2025
- 2025Conformal Prediction and MLLM aided Uncertainty Quantification in Scene Graph Generation18 Mar 2025
- 2025PASTA: Part-Aware Sketch-to-3D Shape Generation with Text-Aligned Prior17 Mar 2025
- 2025FORESCENE: FOREcasting human activity via latent SCENE graphs diffusion8 Mar 2025
- 2025UniQ: Unified Decoder with Task-specific Queries for Efficient Scene Graph Generation10 Jan 2025
- 2024Natural Language Understanding and Inference with MLLM in Visual Question Answering: A Survey26 Nov 2024
- 2024A Comprehensive Survey on Visual Question Answering Datasets and Algorithms17 Nov 2024
- 2024Goal-Oriented Semantic Communication for Wireless Visual Question Answering3 Nov 2024
- 2024Situational Scene Graph for Structured Human-centric Situation Understanding30 Oct 2024
- 2024Hydra-SGG: Hybrid Relation Assignment for One-stage Scene Graph Generation16 Sep 2024
- 2024Semantic Diversity-aware Prototype-based Learning for Unbiased Scene Graph Generation22 Jul 2024
- 2024Semantic Graph Consistency: Going Beyond Patches for Regularizing Self-Supervised Vision Transformers18 Jun 2024
- 2024TopViewRS: Vision-Language Models as Top-View Spatial Reasoners4 Jun 2024
- 2024Advancing Transportation Mode Share Analysis with Built Environment: Deep Hybrid Models with Urban Road Network23 May 2024
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Models1 Apr 2024
- 2024Semi-Supervised Image Captioning Considering Wasserstein Graph Matching26 Mar 2024
- 2024Groupwise Query Specialization and Quality-Aware Multi-Assignment for Transformer-based Visual Relationship Detection26 Mar 2024
- 2024External Knowledge Enhanced 3D Scene Generation from Sketch21 Mar 2024
- 2024Scene Graph Aided Radiology Report Generation8 Mar 2024
- 2024Learning Invariant Representations of Graph Neural Networks via Cluster Generalization6 Mar 2024
- 2024MiKASA: Multi-Key-Anchor & Scene-Aware Transformer for 3D Visual Grounding5 Mar 2024
- 2024SGTR+: End-to-end Scene Graph Generation with Transformer23 Jan 2024
- 2023Interactive Visual Task Learning for Robots20 Dec 2023
- 2023Expanding Scene Graph Boundaries: Fully Open-vocabulary Scene Graph Generation via Visual-Concept Alignment and Retention18 Nov 2023
- 2023ChatGPT is a Potential Zero-Shot Dependency Parser25 Oct 2023
- 2023LLM4SGG: Large Language Models for Weakly Supervised Scene Graph Generation16 Oct 2023
- 2023TextPSG: Panoptic Scene Graph Generation from Textual Descriptions10 Oct 2023
- 2023Towards Complex-query Referring Image Segmentation: A Novel Benchmark29 Sep 2023
- 2023Predicate Classification Using Optimal Transport Loss in Scene Graph Generation19 Sep 2023
- 2023RepSGG: Novel Representations of Entities and Relationships for Scene Graph Generation6 Sep 2023
- 2023Head-Tail Cooperative Learning Network for Unbiased Scene Graph Generation23 Aug 2023
- 2023Informative Scene Graph Generation via Debiasing10 Aug 2023
- 2023Panoptic Scene Graph Generation with Semantics-Prototype Learning28 Jul 2023
- 2023Towards Unseen Triples: Effective Text-Image-joint Learning for Scene Graph Generation23 Jun 2023
- 2023CommonScenes: Generating Commonsense 3D Indoor Scenes with Scene Graph Diffusion25 May 2023
- 2023Multimodal Graph Transformer for Multimodal Question Answering30 Apr 2023
50 newest of 123 All 123 (JSON)
- 2022ChartQA: A Benchmark for Question Answering about Charts with Visual and Logical Reasoningcited by 1,449
- 2024TopViewRS: Vision-Language Models as Top-View Spatial Reasonerscited by 48
- 2022VQA and Visual Reasoning: An Overview of Recent Datasets, Methods and Challengescited by 14
- 2025EyePCR: A Comprehensive Benchmark for Fine-Grained Perception, Knowledge Comprehension and Clinical Reasoning in Ophthalmic Surgerycited by 3
- 2025Robust Driving QA through Metadata-Grounded Context and Task-Specific Promptscited by 1
- 2025Robust Driving QA through Metadata-Grounded Context and Task-Specific Prompts21 Oct 2025
- 2025EyePCR: A Comprehensive Benchmark for Fine-Grained Perception, Knowledge Comprehension and Clinical Reasoning in Ophthalmic Surgery19 Sep 2025
- 2024TopViewRS: Vision-Language Models as Top-View Spatial Reasoners4 Jun 2024
- 2022VQA and Visual Reasoning: An Overview of Recent Datasets, Methods and Challenges26 Dec 2022
- 2022ChartQA: A Benchmark for Question Answering about Charts with Visual and Logical Reasoning19 Mar 2022
- 2022Vision-Language Pre-training: Basics, Recent Advances, and Future Trendscited by 117
- 2024Natural Language Understanding and Inference with MLLM in Visual Question Answering: A Surveycited by 74
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
- 2025Open World Scene Graph Generation using Vision Language Modelscited by 7
- 2025ZING-3D: Zero-shot Incremental 3D Scene Graphs via Vision-Language Modelscited by 1
- 2025ZING-3D: Zero-shot Incremental 3D Scene Graphs via Vision-Language Models24 Oct 2025
- 2025Open World Scene Graph Generation using Vision Language Models9 Jun 2025
- 2024Natural Language Understanding and Inference with MLLM in Visual Question Answering: A Survey26 Nov 2024
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Models1 Apr 2024
- 2022Vision-Language Pre-training: Basics, Recent Advances, and Future Trends17 Oct 2022
- 2021SceneGraphFusion: Incremental 3D Scene Graph Prediction from RGB-D Sequencescited by 159
- 2021Bipartite Graph Network with Adaptive Message Passing for Unbiased Scene Graph Generationcited by 137
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2021Similarity Reasoning and Filtration for Image-Text Matchingcited by 121
- 2021LaneRCNN: Distributed Representations for Graph-Centric Motion Forecastingcited by 112
- 2021SGTR: End-to-end Scene Graph Generation with Transformercited by 102
- 2022Reliable Visual Question Answering: Abstain Rather Than Answer Incorrectlycited by 86
- 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 to Generate Scene Graph from Natural Language Supervisioncited by 64
- 2022OpenCQA: Open-ended Question Answering with Chartscited by 60
- 2021Fully Convolutional Scene Graph Generationcited by 57
12 most cited of 111 All 111 (JSON)
- 2026VisTCP: A Visualization Framework to Construct Knowledge-Graph-Based Representation for Traditional Chinese Painting7 Jul 2026
- 2026Learning Structured Visual Compositional Representations for Weakly Supervised Referring Expression Comprehension6 Jul 2026
- 2026PARSE: Part-Aware Relational Spatial Modeling8 Mar 2026
- 2026EgoGraph: Temporal Knowledge Graph for Egocentric Video Understanding27 Feb 2026
- 2025BERT-VQA: Visual Question Answering on Plots14 Aug 2025
- 2025Enhancing Egocentric Object Detection in Static Environments using Graph-based Spatial Anomaly Detection and Correction11 Aug 2025
- 2025Cognitively-Inspired Emergent Communication via Knowledge Graphs for Assisting the Visually Impaired28 May 2025
- 2025From Data to Modeling: Fully Open-vocabulary Scene Graph Generation26 May 2025
- 2025LLM Meets Scene Graph: Can Large Language Models Understand and Generate Scene Graphs? A Benchmark and Empirical Study26 May 2025
- 2025SG-Tailor: Inter-Object Commonsense Relationship Reasoning for Scene Graph Manipulation23 Mar 2025
- 2025Conformal Prediction and MLLM aided Uncertainty Quantification in Scene Graph Generation18 Mar 2025
- 2025PASTA: Part-Aware Sketch-to-3D Shape Generation with Text-Aligned Prior17 Mar 2025
12 newest of 111 All 111 (JSON)