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

• 作者: 孔敏 汤进 罗斌 陈展展
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 骨架树 图匹配 测地路径 时序匹配
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 162-165
• 分类号: TP391.41
• 字数: 3652字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.01.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤进	安徽大学计算智能与信号处理教育部重点实验室	83	407	11.0	15.0
2	罗斌	安徽大学计算智能与信号处理教育部重点实验室	181	1213	16.0	25.0
3	孔敏	安徽大学计算智能与信号处理教育部重点实验室	11	132	6.0	11.0
4	陈展展	安徽大学计算智能与信号处理教育部重点实验室	3	18	2.0	3.0