甲骨文识别的图同构方法

Recognition of inscriptions on bones or tortoise shells based on graph isomorphism

甲骨文是我国目前所能看到的最早而又比较完备的文字。为了使用计算机辅助识别和检索甲骨文,给出了一种将甲骨文转化为无向标号图的方法;使用无向标号图的拟邻接矩阵对甲骨文进行编码,重码较少;给出一种基于图同构的甲骨文识别算法,实例证明了该算法是有效的。

The inscriptions on bones or tortoise shells are the most ancient and relatively full-fledged characters discovered up to now in China.In order to recognize and retrieve the inscriptions on bones or tortoise shells aided by computers,a method to transform the inscriptions to labeled graphs is proposed and the inscriptions are encoded by the quasi-adjacency matrix of the labeled graphs.This encoding method leads to fewer coincident codes.An algorithm to recognize the inscriptions on bones or tortoise shells based on graph isomorphism is proposed and the validity of the algorithm is showed by an instance.