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

基于图的楔形符号识别方法

Recognizing Cuneiform Signs Using Graph Based Methods

TU Dortmund(多特蒙德工业大学)

Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert

摘要:

楔形文字是最早的文字系统之一,它是通过泥板上的楔形标记实现的。已经发现了大量的楔形文字片,并逐步数字化,可用于自动化处理。由于阅读楔形文字仍然是一个手工任务,我们解决了现实世界中的应用程序识别楔形文字标志的两个基于图的方法具有互补的运行时特性。我们提出了一个图形模型的楔形文字标志与定制的距离测量的基础上的概念的图形编辑距离。我们提出了有效的算法,其计算和实验证明其有效性的分类任务。为此,距离测量用于实现最近邻分类器,导致随着训练集大小的增加而用于预测阶段的高计算成本。为了克服这个问题,我们建议使用适应于图的CNN作为将计算成本转移到训练阶段的替代方法。我们证明了这两种方法的实用性在一个广泛的实验比较运行时间和预测精度。虽然目前可用的注释真实世界的数据仍然有限,但我们使用CNN获得了很高的准确性,特别是当训练集通过增强的示例来丰富时。

英文摘要:

The cuneiform script constitutes one of the earliest systems of writing and is realized by wedge-shaped marks on clay tablets. A tremendous number of cuneiform tablets have already been discovered and are incrementally digitalized and made available to automated processing. As reading cuneiform script is still a manual task, we address the real-world application of recognizing cuneiform signs by two graph based methods with complementary runtime characteristics. We present a graph model for cuneiform signs together with a tailored distance measure based on the concept of the graph edit distance. We propose efficient heuristics for its computation and demonstrate its effectiveness in classification tasks experimentally. To this end, the distance measure is used to implement a nearest neighbor classifier leading to a high computational cost for the prediction phase with increasing training set size. In order to overcome this issue, we propose to use CNNs adapted to graphs as an alternative approach shifting the computational cost to the training phase. We demonstrate the practicability of both approaches in an extensive experimental comparison regarding runtime and prediction accuracy. Although currently available annotated real-world data is still limited, we obtain a high accuracy using CNNs, in particular, when the training set is enriched by augmented examples.

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

↑