English
Related papers

Related papers: GreedyViG: Dynamic Axial Graph Construction for Ef…

200 papers

Vision graph neural networks (ViG) have demonstrated promise in vision tasks as a competitive alternative to conventional convolutional neural nets (CNN) and transformers (ViTs); however, common graph construction methods, such as k-nearest…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Mustafa Munir , Alex Zhang , Radu Marculescu

Traditionally, convolutional neural networks (CNN) and vision transformers (ViT) have dominated computer vision. However, recently proposed vision graph neural networks (ViG) provide a new avenue for exploration. Unfortunately, for mobile…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Mustafa Munir , William Avery , Radu Marculescu

Recently, Vision Graph Neural Network (ViG) has gained considerable attention in computer vision. Despite its groundbreaking innovation, Vision Graph Neural Network encounters key issues including the quadratic computational complexity…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Caoshuo Li , Tanzhe Li , Xiaobin Hu , Donghao Luo , Taisong Jin

Vision Graph Neural Networks (ViGs) offer a new direction for advancements in vision architectures. While powerful, ViGs often face substantial computational challenges stemming from their graph construction phase, which can hinder their…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Mustafa Munir , Md Mostafijur Rahman , Radu Marculescu

Convolutional Neural Networks (CNN) and Vision Transformers (ViT) have dominated the field of Computer Vision (CV). Graph Neural Networks (GNN) have performed remarkably well across diverse domains because they can represent complex…

Computer Vision and Pattern Recognition · Computer Science 2025-04-23 Dhruv Parikh , Jacob Fein-Ashley , Tian Ye , Rajgopal Kannan , Viktor Prasanna

Vision Graph Neural Networks (ViGs) have demonstrated promising performance in image recognition tasks against Convolutional Neural Networks (CNNs) and Vision Transformers (ViTs). An essential part of the ViG framework is the node-neighbor…

Computer Vision and Pattern Recognition · Computer Science 2025-10-01 Hakan Emre Gedik , Andrew Martin , Mustafa Munir , Oguzhan Baser , Radu Marculescu , Sandeep P. Chinchali , Alan C. Bovik

Vision Graph Neural Networks (Vision GNNs, or ViGs) represent images as unstructured graphs, achieving state of the art performance in computer vision tasks such as image classification, object detection, and instance segmentation. Dynamic…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Anvitha Ramachandran , Dhruv Parikh , Viktor Prasanna

Vision Graph Neural Networks (ViGs) represent an image as a graph of patch tokens, enabling adaptive, feature-driven neighborhoods. Unlike CNNs with fixed grid biases or Vision Transformers with global token interactions, ViGs rely on…

Computer Vision and Pattern Recognition · Computer Science 2026-04-24 Anvitha Ramachandran , Dhruv Parikh , Viktor Prasanna

Convolution-based and Transformer-based vision backbone networks process images into the grid or sequence structures, respectively, which are inflexible for capturing irregular objects. Though Vision GNN (ViG) adopts graph-level features…

Computer Vision and Pattern Recognition · Computer Science 2024-12-11 Jiafu Wu , Jian Li , Jiangning Zhang , Boshen Zhang , Mingmin Chi , Yabiao Wang , Chengjie Wang

In recent years, Graph Neural Networks (GNNs) have demonstrated strong adaptability to various real-world challenges, with architectures such as Vision GNN (ViG) achieving state-of-the-art performance in several computer vision tasks.…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Gabriele Spadaro , Marco Grangetto , Attilio Fiandrotti , Enzo Tartaglione , Jhony H. Giraldo

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…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 Kai Han , Yunhe Wang , Jianyuan Guo , Yehui Tang , Enhua Wu

Deep neural networks have demonstrated remarkable performance in medical image analysis. However, its susceptibility to spurious correlations due to shortcut learning raises concerns about network interpretability and reliability.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-31 Shaoxuan Wu , Xiao Zhang , Bin Wang , Zhuo Jin , Hansheng Li , Jun Feng

Image Representation Learning is an important problem in Computer Vision. Traditionally, images were processed as grids, using Convolutional Neural Networks or as a sequence of visual tokens, using Vision Transformers. Recently, Vision…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Ismael Elsharkawi , Hossam Sharara , Ahmed Rafea

Graph Neural Networks (GNNs) have shown exceptional success in graph representation learning and a wide range of real-world applications. However, scaling deeper GNNs poses challenges due to the neighbor explosion problem when training on…

Machine Learning · Computer Science 2025-11-18 Rui Xue

We analyze greedy algorithms for the Hierarchical Aggregation (HAG) problem, a strategy introduced in [Jia et al., KDD 2020] for speeding up learning on Graph Neural Networks (GNNs). The idea of HAG is to identify and remove redundancies in…

Data Structures and Algorithms · Computer Science 2021-02-09 Alexandra Porter , Mary Wootters

Approximate nearest neighbor search (ANNS) is a fundamental problem in vector databases and AI infrastructures. Recent graph-based ANNS algorithms have achieved high search accuracy with practical efficiency. Despite the advancements, these…

Modern efficient Convolutional Neural Networks(CNNs) always use Depthwise Separable Convolutions(DSCs) and Neural Architecture Search(NAS) to reduce the number of parameters and the computational complexity. But some inherent…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Liangqi Zhang , Haibo Shen , Yihao Luo , Xiang Cao , Leixilan Pan , Tianjiang Wang , Qi Feng

To compete with existing mobile architectures, MobileViG introduces Sparse Vision Graph Attention (SVGA), a fast token-mixing operator based on the principles of GNNs. However, MobileViG scales poorly with model size, falling at most 1%…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 William Avery , Mustafa Munir , Radu Marculescu

Feature-based image matching has extensive applications in computer vision. Keypoints detected in images can be naturally represented as graph structures, and Graph Neural Networks (GNNs) have been shown to outperform traditional deep…

Computer Vision and Pattern Recognition · Computer Science 2025-08-29 Xianfeng Song , Yi Zou , Zheng Shi , Zheng Liu

Equivariant Graph Neural Networks (GNNs) have achieved remarkable success across diverse scientific applications. However, existing approaches face critical efficiency challenges when scaling to large geometric graphs and suffer significant…

Machine Learning · Computer Science 2025-06-25 Yuelin Zhang , Jiacheng Cen , Jiaqi Han , Wenbing Huang
‹ Prev 1 2 3 10 Next ›