arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.01004cs.CVcs.CGeess.IV
收藏

图形的对称性检测与分类

Symmetry Detection and Classification in Drawings of Graphs

University of Arizona(亚利桑那大学)

Felice De Luca, Md Iqbal Hossain, Stephen Kobourov

摘要:

对称性是在自然界(从花朵和树叶到蝴蝶和鸟类)和人造物体(从绘画和雕塑到人造物体和建筑设计)中观察到的一个关键特征。旋转对称、平移对称,特别是反射对称,在图形的绘制中也很重要。检测和分类对称性可以是非常有用的算法,旨在创建对称图形图纸,在本文中,我们提出了一个机器学习的方法来完成这些任务。具体来说,我们证明了深度神经网络可以用于检测反射对称性,准确率为92%。我们还建立了一个多类分类器来区分反射水平,反射垂直,旋转和平移对称。最后,我们提供了一组具有特定对称特征的图形图像,这些图像可用于机器学习系统,以进行训练、测试和验证。我们的数据集,最佳训练的ML模型,源代码可在线获得。

英文摘要:

Symmetry is a key feature observed in nature (from flowers and leaves, to butterflies and birds) and in human-made objects (from paintings and sculptures, to manufactured objects and architectural design). Rotational, translational, and especially reflectional symmetries, are also important in drawings of graphs. Detecting and classifying symmetries can be very useful in algorithms that aim to create symmetric graph drawings and in this paper we present a machine learning approach for these tasks. Specifically, we show that deep neural networks can be used to detect reflectional symmetries with 92% accuracy. We also build a multi-class classifier to distinguish between reflectional horizontal, reflectional vertical, rotational, and translational symmetries. Finally, we make available a collection of images of graph drawings with specific symmetric features that can be used in machine learning systems for training, testing and validation purposes. Our datasets, best trained ML models, source code are available online.

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

↑