基于最优子序列双射的骨架树匹配

摘要：

基于图描述的骨架图匹配大多考虑骨架图的拓扑结构,使得匹配精度受到影响.先通过骨架构造以骨架中心为根节点的骨架树,使用骨架中心到骨架端点测地路径等信息来描述骨架树的叶子节点,利用改进的最优子序列双射时序匹配算法来确定两幅骨架树叶子节点的匹配关系,该算法不考虑骨架树的拓扑结构,只匹配骨架树的叶子节点.通过匹配实验结果和检索实验结果,表明该方法有效地提高了匹配精度.

关键词：骨架树、图匹配、测地路径、时序匹配

所属期刊栏目：47

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60772122;安徽省教育厅自然科学研究重点项目the Key Natural Science Project of Anhui Provincial Education Department under Grant KJ2008A033,KJ2007A072

在线出版日期：2011-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-165