arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.13232cs.CVcs.AIcs.LG

计算机视觉中的图神经网络与图Transformer综述:面向任务的视角

A Survey on Graph Neural Networks and Graph Transformers in Computer Vision: A Task-Oriented Perspective

The University of Hong Kong(香港大学);The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Future Network of Intelligence Institute, CUHK-Shenzhen(香港中文大学(深圳)未来智联网络研究院);ShanghaiTech University(上海科技大学)

Chaoqi Chen, Yushuang Wu, Qiyuan Dai, Hong-Yu Zhou, Mutian Xu, Sibei Yang, Xiaoguang Han, Yizhou Yu

AI总结:

该综述从面向任务的视角出发,按输入模态将计算机视觉中GNNs和图Transformer的应用分为五大类并细分任务,梳理了任务定义、挑战、代表性方法及未来方向。

摘要:

图神经网络(GNNs)在图表示学习领域发展势头强劲,已推动多个领域达到当前最优水平,例如数据挖掘(如社交网络分析与推荐系统)、计算机视觉(如目标检测与点云学习)以及自然语言处理(如关系抽取与序列学习)等。随着Transformer在自然语言处理和计算机视觉领域的兴起,图Transformer将图结构嵌入Transformer架构中,既能克服局部邻域聚合的局限性,又能避免严格的结构归纳偏置。本文从面向任务的视角,对计算机视觉中的GNNs和图Transformer展开全面综述。具体而言,我们根据输入数据的模态,将其在计算机视觉中的应用分为五大类,即2D自然图像、视频、3D数据、视觉+语言以及医学图像。在每一大类中,我们进一步根据一组视觉任务对应用进行划分。这种面向任务的分类体系让我们能够研究不同的基于GNN的方法如何解决各类任务,以及这些方法的性能表现。在必要的预备知识基础上,我们给出了各任务的定义与挑战,深入介绍了代表性方法,并就相关洞见、局限性和未来方向展开了讨论。

英文摘要:

Graph Neural Networks (GNNs) have gained momentum in graph representation learning and boosted the state of the art in a variety of areas, such as data mining (\emph{e.g.,} social network analysis and recommender systems), computer vision (\emph{e.g.,} object detection and point cloud learning), and natural language processing (\emph{e.g.,} relation extraction and sequence learning), to name a few. With the emergence of Transformers in natural language processing and computer vision, graph Transformers embed a graph structure into the Transformer architecture to overcome the limitations of local neighborhood aggregation while avoiding strict structural inductive biases. In this paper, we present a comprehensive review of GNNs and graph Transformers in computer vision from a task-oriented perspective. Specifically, we divide their applications in computer vision into five categories according to the modality of input data, \emph{i.e.,} 2D natural images, videos, 3D data, vision + language, and medical images. In each category, we further divide the applications according to a set of vision tasks. Such a task-oriented taxonomy allows us to examine how each task is tackled by different GNN-based approaches and how well these approaches perform. Based on the necessary preliminaries, we provide the definitions and challenges of the tasks, in-depth coverage of the representative approaches, as well as discussions regarding insights, limitations, and future directions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑