计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 112-114.

• 数据库、信号与信息处理 • 上一篇    下一篇

甲骨文识别的图同构方法

栗青生1，杨玉星1，2，王爱民1，3   

  1. 1.安阳师范学院 计算机与信息工程学院，河南 安阳 455002
    2.山西大学 计算机与信息技术学院，太原 030006
    3.数字甲骨学研究所，河南 安阳 455002
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

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

LI Qingsheng1，YANG Yuxing1，2，WANG Aimin1，3   

  1. 1.School of Computer and Information Engineering，Anyang Normal University，Anyang，Henan 455002，China
    2.School of Computer and Information Technology，Shanxi University，Taiyuan 030006，China
    3.Institute of Digital Inscriptions on Bones/Tortoise Shells，Anyang，Henan 455002，China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

PDF

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

关键词: 甲骨文, 同构, 识别, 拟邻接矩阵

Abstract: 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.

Key words: inscriptions on bones or tortoise shells, isomorphism, recognition, quasi-adjacency matrix

京ICP备13024262号-1
Copyright © 《计算机工程与应用》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数