| 基于最优子序列双射的骨架树匹配 |
| |
| 引用本文： | 陈展展,汤进,罗斌,孔敏. 基于最优子序列双射的骨架树匹配[J]. 计算机工程与应用, 2011, 47(1): 162-165. DOI: 10.3778/j.issn.1002-8331.2011.01.045 |
| |
| 作者姓名： | 陈展展 汤进 罗斌 孔敏 |
| |
| 作者单位： | 安徽大学 计算智能与信号处理教育部重点实验室，合肥 230039 |
| |
| 基金项目： | 国家自然科学基金No.60772122; 安徽省教育厅自然科学研究重点项目No.KJ2008A033,No.KJ2007A072~~ |
| |
| 摘 要： | 基于图描述的骨架图匹配大多考虑骨架图的拓扑结构，使得匹配精度受到影响。先通过骨架构造以骨架中心为根节点的骨架树，使用骨架中心到骨架端点测地路径等信息来描述骨架树的叶子节点，利用改进的最优子序列双射时序匹配算法来确定两幅骨架树叶子节点的匹配关系，该算法不考虑骨架树的拓扑结构，只匹配骨架树的叶子节点。通过匹配实验结果和检索实验结果，表明该方法有效地提高了匹配精度。
|
| 关 键 词： | 骨架树 图匹配 测地路径 时序匹配 |
| 收稿时间： | 2009-07-24 |
| 修稿时间： | 2009-9-24 |
Skeleton tree matching based on optimal subsequence bijection |
| |
| CHEN Zhanzhan,TANG Jin,LUO Bin,KONG Min. Skeleton tree matching based on optimal subsequence bijection[J]. Computer Engineering and Applications, 2011, 47(1): 162-165. DOI: 10.3778/j.issn.1002-8331.2011.01.045 |
| |
| Authors: | CHEN Zhanzhan TANG Jin LUO Bin KONG Min |
| |
| Affiliation: | Key Lab of Intelligent Computing and Signal Processing，Ministry of Education，Anhui University，Hefei 230039，China |
| |
| Abstract: | Most graph-based skeleton matching algorithms consider the topological structure of skeleton graph,which affects matching accuracy.An improved algorithm is proposed for skeleton matching.This algorithm constructs the skeleton tree with root node based on the center of skeleton at first,then describes leaf nodes with information of geodesic path from the skeleton center to endpoints.An Improved Optimal Subsequence Bijection(IOSB) time series matching algorithm is proposed to determine the relations between t... |
| |
| Keywords: | skeleton tree graph matching geodesic path time series matching
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
