Vision GNN: An Image is Worth Graph of Nodes
Kai Han, Yunhe Wang, Jianyuan Guo, Yehui Tang, Enhua Wu
Abstract
Network architecture plays a key role in the deep learning-based computer vision system. The widely-used convolutional neural network and transformer treat the image as a grid or sequence structure, which is not flexible to capture irregular and complex objects. In this paper, we propose to represent the image as a graph structure and introduce a new Vision GNN (ViG) architecture to extract graph-level feature for visual tasks. We first split the image to a number of patches which are viewed as nodes, and construct a graph by connecting the nearest neighbors. Based on the graph representation of images, we build our ViG model to transform and exchange information among all the nodes. ViG consists of two basic modules: Grapher module with graph convolution for aggregating and updating graph information, and FFN module with two linear layers for node feature transformation. Both isotropic and pyramid architectures of ViG are built with different model sizes. Extensive experiments on image recognition and object detection tasks demonstrate the superiority of our ViG architecture. We hope this pioneering study of GNN on general visual tasks will provide useful inspiration and experience for future research. The PyTorch code is available at https://github.com/huawei-noah/Efficient-AI-Backbones and the MindSpore code is available at https://gitee.com/mindspore/models.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 40507bca-0581-4a87-a7dc-9443c77098e8Cited by top-tier papers46
- Image as Set of PointsXu Ma, Yuqian Zhou, Huan Wang, Can Qin et al.ICLR 2023 · 221 citations
- A Generalization of ViT/MLP-Mixer to GraphsXiaoxin He, Bryan Hooi, Thomas Laurent, Adam Perold et al.ICML 2023 · 135 citations
- Vision HGNN: An Image is More than a Graph of NodesYan Han, Peihao Wang, Souvik Kundu, Ying Ding et al.ICCV 2023 · 86 citations
- FFT-Based Dynamic Token Mixer for VisionYuki Tatsunami, Masato TakiAAAI 2024 · 73 citations
- ClusterFomer: Clustering As A Universal Visual LearnerJames Liang, Yiming Cui, Qifan Wang, Tong Geng et al.NeurIPS 2023 · 63 citations
Builds on26
- Swin Transformer: Hierarchical Vision Transformer using Shifted WindowsZe Liu, Yutong Lin, Yue Cao, Han Hu et al.ICCV 2021 · 31,683 citations
- An Image is Worth 16x16 Words: Transformers for Image Recognition at ScaleAlexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn et al.ICLR 2021 · 21,477 citations
- Training data-efficient image transformers & distillation through attentionHugo Touvron, Matthieu Cord, Matthijs Douze, Francisco Massa et al.ICML 2021 · 8,974 citations
- CutMix: Regularization Strategy to Train Strong Classifiers With Localizable FeaturesSangdoo Yun, Dongyoon Han, Sanghyuk Chun, Seong Joon Oh et al.ICCV 2019 · 5,843 citations
- Pyramid Vision Transformer: A Versatile Backbone for Dense Prediction without ConvolutionsWenhai Wang, Enze Xie, Xiang Li, Deng-Ping Fan et al.ICCV 2021 · 4,909 citations
Related papers
- PVG: Progressive Vision Graph for Vision RecognitionJiafu Wu, Jian Li, Jiangning Zhang, Boshen Zhang et al.ACM MM 2023 · 17 citations
- Vision Graph Prompting via Semantic Low-Rank DecompositionZixiang Ai, Zichen Liu, Jiahuan ZhouICML 2025
- DVHGNN: Multi-Scale Dilated Vision HGNN for Efficient Vision RecognitionCaoshuo Li, Tanzhe Li, Xiaobin Hu, Donghao Luo et al.CVPR 2025
- GreedyViG: Dynamic Axial Graph Construction for Efficient Vision GNNsMustafa Munir, William Avery, Md Mostafijur Rahman, Radu MarculescuCVPR 2024 · 27 citations
- Hypergraph Vision Transformers: Images are More than Nodes, More than EdgesJoshua FixelleCVPR 2025
