arXiv:2607.04262cs.LG2026-07

用图注意力网络提升超像素图像分类,兼顾长距离依赖与旋转平移不变性。

On Preserving Geometrical Invariance for Superpixel Image Classification using Graph Transformer

论文配图:On Preserving Geometrical Invariance for Superpixel Image Classification using Graph Transformer
图 1 · 摘自论文原文
  • 构建超像素图并引入图注意力机制捕捉长程依赖
  • 在CIFAR-10上性能优于多个基线模型,接近ShapeGNN表现
  • 无需依赖超像素边界点坐标,更易部署

卷积神经网络(CNN)和视觉变换器(ViT)在图像分类中依赖密集像素网格,存在信息冗余,导致大规模图像数据集下计算复杂度高、难以部署。将图像表示为超像素图可有效减少冗余,保留关键信息。现有基于超像素的图神经网络(GNN)虽用于图像分类,但普遍难以捕捉长距离依赖,且多数方法未显式保持平移/旋转不变性,影响分类鲁棒性。本文提出SuperGT,一种基于图变换器的图像分类框架,既增强长程依赖建模能力,又通过预处理策略显式保持平移/旋转不变性。在CIFAR-10数据集上的实验表明,SuperGT显著优于多个基线模型,其整体性能与先前最优模型ShapeGNN相当,且无需使用超像素边界点坐标,降低了对输入结构的依赖。

原文摘要 · Abstract (English)

Convolutional Neural Network (CNN) and Vision Transformer (ViT) for image classification exploit a dense grid of pixels containing redundant information. Consequently, for a larger image dataset, CNNs and ViTs face deployability challenges due to high computational complexity. Representing images as graphs of superpixels offers an efficient alternative that preserves key information while eliminating pixel-level redundancy. Graph Neural Networks (GNNs) have been utilized on such graphs to perform image classification. However, GNNs are known to struggle with capturing long-range dependencies which is important in the domain of image classification. Furthermore, a majority of these superpixel-based image classification approaches do not explicitly preserve translation/rotation invariance. Nevertheless, preserving translation/rotation invariance is important for robust image classification. Thus, this paper proposes SuperGT, a Graph Transformer-based framework for image classification, which captures the long range dependencies, along with a pre-processing scheme that preserves translation/rotation invariance. We evaluate SuperGT on CIFAR-10 dataset and observe that it performs significantly better than many baselines. Furthermore, we note that the overall performance of SuperGT is comparable to the previous state-of-the-art model, namely, ShapeGNN, without relying on coordinates of the boundary points of each superpixel required by ShapeGNN.

图像分类图神经网络超像素不变性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。