arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.02278cs.CVcs.CGcs.GRcs.LG
收藏

TilinGNN:使用自监督图神经网络学习平铺

TilinGNN: Learning to Tile with Self-Supervised Graph Neural Network

The Chinese University of Hong Kong(香港中文大学);Simon Fraser University(西蒙菲莎大学)

Hao Xu, Ka Hei Hui, Chi-Wing Fu, Hao Zhang

摘要:

我们引入第一个神经优化框架来解决平铺问题的经典实例。也就是说,我们使用一种或多种类型的瓷砖来寻求任意2D形状的非周期性瓷砖:瓷砖最大限度地填充形状的内部而没有重叠或孔。首先,我们将平铺重新定义为一个图形问题,将目标形状中的候选平铺位置建模为图形节点,将平铺位置之间的连接建模为边缘。此外,我们构建了一个图卷积神经网络,称为TilinGNN,以逐步传播和聚合图边缘上的特征并预测瓦片放置。TilinGNN通过最大化目标形状上的平铺覆盖来训练,同时避免平铺之间的重叠和孔洞。重要的是,我们的网络是自我监督的,因为我们将这些标准表达为网络输出上定义的损失项,而不需要地面实况平铺解决方案。训练后,TilinGNN的运行时间与候选图块位置的数量大致呈线性关系,显著优于传统的组合搜索。我们对各种形状进行了各种实验,以展示TilinGNN的速度和多功能性。我们还提出了替代方法和手动解决方案,鲁棒性分析和消融研究的比较,以证明我们的方法的质量。

英文摘要:

We introduce the first neural optimization framework to solve a classical instance of the tiling problem. Namely, we seek a non-periodic tiling of an arbitrary 2D shape using one or more types of tiles: the tiles maximally fill the shape's interior without overlaps or holes. To start, we reformulate tiling as a graph problem by modeling candidate tile locations in the target shape as graph nodes and connectivity between tile locations as edges. Further, we build a graph convolutional neural network, coined TilinGNN, to progressively propagate and aggregate features over graph edges and predict tile placements. TilinGNN is trained by maximizing the tiling coverage on target shapes, while avoiding overlaps and holes between the tiles. Importantly, our network is self-supervised, as we articulate these criteria as loss terms defined on the network outputs, without the need of ground-truth tiling solutions. After training, the runtime of TilinGNN is roughly linear to the number of candidate tile locations, significantly outperforming traditional combinatorial search. We conducted various experiments on a variety of shapes to showcase the speed and versatility of TilinGNN. We also present comparisons to alternative methods and manual solutions, robustness analysis, and ablation studies to demonstrate the quality of our approach.

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

↑