Graph Neural Networks in Vision-Language Image Understanding: A Survey
Not on the map. Why?
Abstract (arXiv)
2D image understanding is a complex problem within computer vision, but it holds the key to providing human-level scene comprehension. It goes further than identifying the objects in an image, and instead, it attempts to understand the scene. Solutions to this problem form the underpinning of a range of tasks, including image captioning, visual question answering (VQA), and image retrieval. Graphs provide a natural way to represent the relational arrangement between objects in an image, and thus, in recent years graph neural networks (GNNs) have become a standard component of many 2D image understanding pipelines, becoming a core architectural component, especially in the VQA group of tasks. In this survey, we review this rapidly evolving field and we provide a taxonomy of graph types used in 2D image understanding approaches, a comprehensive list of the GNN models used in this domain, and a roadmap of future potential developments. To the best of our knowledge, this is the first comprehensive survey that covers image captioning, visual question answering, and image retrieval techniques that focus on using GNNs as the main part of their architecture.
Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). Builds on 87 of its 165 references that are in the map. First posted on arXiv 7 Mar 2023.
Builds on
87 of 165 references.
References · 87
- 2017Attention Is All You Needcited by 60,361
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,863
- 2014Microsoft COCO: Common Objects in Contextcited by 17,608
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2021Swin Transformer: Hierarchical Vision Transformer using Shifted Windowscited by 12,139
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,639
- 2017Graph Attention Networkscited by 8,923
- 2022Hierarchical Text-Conditional Image Generation with CLIP Latentscited by 6,585
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
38 more
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,656
- 2016Making the V in VQA Matter: Elevating the Role of Image Understanding in Visual Question Answeringcited by 2,516
- 2015VQA: Visual Question Answeringcited by 2,506
- 2014CIDEr: Consensus-based Image Description Evaluationcited by 2,046
- 2019Towards VQA Models That Can Readcited by 1,718
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,576
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
- 2019OK-VQA: A Visual Question Answering Benchmark Requiring External Knowledgecited by 1,121
- 2014Deep Visual-Semantic Alignments for Generating Image Descriptionscited by 968
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 881
- 2016SPICE: Semantic Propositional Image Caption Evaluationcited by 824
- 2015Gated Graph Sequence Neural Networkscited by 796
- 2022PaLI: A Jointly-Scaled Multilingual Language-Image Modelcited by 766
- 2020Knowledge Graphscited by 621
- 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 545
- 2019MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixingcited by 443
- 2019Meshed-Memory Transformer for Image Captioningcited by 343
- 2020Point-GNN: Graph Neural Network for 3D Object Detection in a Point Cloudcited by 335
- 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 306
- 2018Graph R-CNN for Scene Graph Generationcited by 298
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2018Auto-Encoding Scene Graphs for Image Captioningcited by 255
- 2021Weisfeiler and Lehman Go Cellular: CW Networkscited by 218
- 2018Exploring Visual Relationship for Image Captioningcited by 215
- 2018A Comprehensive Survey of Deep Learning for Image Captioningcited by 214
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 214
- 2022mPLUG: Effective and Efficient Vision-Language Learning by Cross-modal Skip-connectionscited by 187
- 2016FVQA: Fact-based Visual Question Answeringcited by 181
- 2019Image Captioning: Transforming Objects into Wordscited by 171
- 2020When Radiology Report Generation Meets Knowledge Graphcited by 145
- 2017Automatic Spatially-aware Fashion Concept Discoverycited by 134
- 2021A Comprehensive Survey of Scene Graphs: Generation and Applicationcited by 125
- 2016Graph-Structured Representations for Visual Question Answeringcited by 123
- 2019Relation-Aware Graph Attention Network for Visual Question Answeringcited by 119
- 2021SOON: Scenario Oriented Object Navigation with Graph-based Explorationcited by 119
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetriescited by 112
50 most cited of 87 All 87 (JSON)
Built on by
Citing papers per year: 2023: 3; 2024: 2; 2025: 5.
10 papers.
- 2024Enhancing Visual Question Answering through Ranking-Based Hybrid Training and Multimodal Fusioncited by 16
- 2023Recent Advances in Multi-modal 3D Intelligence: A Comprehensive Survey and Evaluationcited by 12
- 2024A Comprehensive Survey of 3D Dense Captioning: Localizing and Describing Objects in 3D Scenescited by 10
- 2023A Survey on Image-text Multimodal Modelscited by 4
- 2025MAS-KCL: Knowledge component graph structure learning with large language model-based agentic workflowcited by 3
- 2025Attention-based transformer models for image captioning across languages: An in-depth survey and evaluationcited by 1
- 2025Augmented Vision-Language Models: A Systematic Reviewcited by 1
- 2023MUSTANG: Multi-Stain Self-Attention Graph Multiple Instance Learning Pipeline for Histopathology Whole Slide Imagescited by 0
- 2025SuperCap: Multi-resolution Superpixel-based Image Captioningcited by 0
- 2025Why Relational Graphs Will Save the Next Generation of Vision Foundation Models?cited by 0
- 2025Why Relational Graphs Will Save the Next Generation of Vision Foundation Models?25 Aug 2025
- 2025Augmented Vision-Language Models: A Systematic Review24 Jul 2025
- 2025Attention-based transformer models for image captioning across languages: An in-depth survey and evaluation3 Jun 2025
- 2025MAS-KCL: Knowledge component graph structure learning with large language model-based agentic workflow20 May 2025
- 2025SuperCap: Multi-resolution Superpixel-based Image Captioning11 Mar 2025
- 2024Enhancing Visual Question Answering through Ranking-Based Hybrid Training and Multimodal Fusion14 Aug 2024
- 2024A Comprehensive Survey of 3D Dense Captioning: Localizing and Describing Objects in 3D Scenes12 Mar 2024
- 2023Recent Advances in Multi-modal 3D Intelligence: A Comprehensive Survey and Evaluation24 Oct 2023
- 2023A Survey on Image-text Multimodal Models23 Sep 2023
- 2023MUSTANG: Multi-Stain Self-Attention Graph Multiple Instance Learning Pipeline for Histopathology Whole Slide Images19 Sep 2023