Superpixel Image Classification with Graph Attention Networks
- URL: http://arxiv.org/abs/2002.05544v2
- Date: Sun, 15 Nov 2020 17:04:53 GMT
- Title: Superpixel Image Classification with Graph Attention Networks
- Authors: Pedro H. C. Avelar, Anderson R. Tavares, Thiago L. T. da Silveira,
Cl\'audio R. Jung, Lu\'is C. Lamb
- Abstract summary: This paper presents a methodology for image classification using Graph Neural Network (GNN) models.
We transform the input images into region adjacency graphs (RAGs), in which regions are superpixels and edges connect neighboring superpixels.
Experiments suggest that Graph Attention Networks (GATs), which combine graph convolutions with self-attention mechanisms, outperforms other GNN models.
- Score: 4.714325419968082
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper presents a methodology for image classification using Graph Neural
Network (GNN) models. We transform the input images into region adjacency
graphs (RAGs), in which regions are superpixels and edges connect neighboring
superpixels. Our experiments suggest that Graph Attention Networks (GATs),
which combine graph convolutions with self-attention mechanisms, outperforms
other GNN models. Although raw image classifiers perform better than GATs due
to information loss during the RAG generation, our methodology opens an
interesting avenue of research on deep learning beyond rectangular-gridded
images, such as 360-degree field of view panoramas. Traditional convolutional
kernels of current state-of-the-art methods cannot handle panoramas, whereas
the adapted superpixel algorithms and the resulting region adjacency graphs can
naturally feed a GNN, without topology issues.
Related papers
- Improved Image Classification with Manifold Neural Networks [13.02854405679453]
Graph Neural Networks (GNNs) have gained popularity in various learning tasks.
In this paper, we explore GNNs' potential in general data representations, especially in the image domain.
We train a GNN to predict node labels corresponding to the image labels in the classification task, and leverage convergence of GNNs to analyze GNN generalization.
arXiv Detail & Related papers (2024-09-19T19:55:33Z) - Spectral Greedy Coresets for Graph Neural Networks [61.24300262316091]
The ubiquity of large-scale graphs in node-classification tasks hinders the real-world applications of Graph Neural Networks (GNNs)
This paper studies graph coresets for GNNs and avoids the interdependence issue by selecting ego-graphs based on their spectral embeddings.
Our spectral greedy graph coreset (SGGC) scales to graphs with millions of nodes, obviates the need for model pre-training, and applies to low-homophily graphs.
arXiv Detail & Related papers (2024-05-27T17:52:12Z) - Spatio-Temporal driven Attention Graph Neural Network with Block
Adjacency matrix (STAG-NN-BA) [0.0]
We propose a Graph Neural Network architecture for spatial andtemporal classification using satellite imagery.
Instead of classifying each pixel, we propose a method based on Simple Linear Iterative Clustering (SLIC) image segmentation and Graph Attention GAT.
The code and dataset will be made public via our GitHub repository.
arXiv Detail & Related papers (2023-03-25T01:26:50Z) - Training Graph Neural Networks on Growing Stochastic Graphs [114.75710379125412]
Graph Neural Networks (GNNs) rely on graph convolutions to exploit meaningful patterns in networked data.
We propose to learn GNNs on very large graphs by leveraging the limit object of a sequence of growing graphs, the graphon.
arXiv Detail & Related papers (2022-10-27T16:00:45Z) - Unsupervised Image Semantic Segmentation through Superpixels and Graph
Neural Networks [6.123324869194195]
Unsupervised image segmentation is an important task in many real-world scenarios where labelled data is of scarce availability.
We propose a novel approach that harnesses recent advances in unsupervised learning using a combination of Mutual Information Maximization (MIM), Neural Superpixel and Graph Neural Networks (GNNs) in an end-to-end manner.
arXiv Detail & Related papers (2022-10-21T08:35:18Z) - Learning Hierarchical Graph Representation for Image Manipulation
Detection [50.04902159383709]
The objective of image manipulation detection is to identify and locate the manipulated regions in the images.
Recent approaches mostly adopt the sophisticated Convolutional Neural Networks (CNNs) to capture the tampering artifacts left in the images.
We propose a hierarchical Graph Convolutional Network (HGCN-Net), which consists of two parallel branches.
arXiv Detail & Related papers (2022-01-15T01:54:25Z) - Survey of Image Based Graph Neural Networks [10.437582458089034]
We first convert the image into superpixels using the Quickshift algorithm so as to reduce 30% of the input data.
The superpixels are subsequently used to generate a region adjacency graph.
The graph is passed through a state-of-art graph convolutional neural network to get classification scores.
arXiv Detail & Related papers (2021-06-11T10:56:43Z) - Semi-supervised Hyperspectral Image Classification with Graph Clustering
Convolutional Networks [41.78245271989529]
We propose a graph convolution network (GCN) based framework for HSI classification.
In particular, we first cluster the pixels with similar spectral features into a superpixel and build the graph based on the superpixels of the input HSI.
We then partition it into several sub-graphs by pruning the edges with weak weights, so as to strengthen the correlations of nodes with high similarity.
arXiv Detail & Related papers (2020-12-20T14:16:59Z) - A Unified View on Graph Neural Networks as Graph Signal Denoising [49.980783124401555]
Graph Neural Networks (GNNs) have risen to prominence in learning representations for graph structured data.
In this work, we establish mathematically that the aggregation processes in a group of representative GNN models can be regarded as solving a graph denoising problem.
We instantiate a novel GNN model, ADA-UGNN, derived from UGNN, to handle graphs with adaptive smoothness across nodes.
arXiv Detail & Related papers (2020-10-05T04:57:18Z) - Multi-Level Graph Convolutional Network with Automatic Graph Learning
for Hyperspectral Image Classification [63.56018768401328]
We propose a Multi-level Graph Convolutional Network (GCN) with Automatic Graph Learning method (MGCN-AGL) for HSI classification.
By employing attention mechanism to characterize the importance among spatially neighboring regions, the most relevant information can be adaptively incorporated to make decisions.
Our MGCN-AGL encodes the long range dependencies among image regions based on the expressive representations that have been produced at local level.
arXiv Detail & Related papers (2020-09-19T09:26:20Z) - Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph
Neural Networks [183.97265247061847]
We leverage graph signal processing to characterize the representation space of graph neural networks (GNNs)
We discuss the role of graph convolutional filters in GNNs and show that any architecture built with such filters has the fundamental properties of permutation equivariance and stability to changes in the topology.
We also study the use of GNNs in recommender systems and learning decentralized controllers for robot swarms.
arXiv Detail & Related papers (2020-03-08T13:02:15Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.