| 基于图匹配的旋转不变弹性点匹配算法 |
| |
| 引用本文： | 连玮.基于图匹配的旋转不变弹性点匹配算法[J].计算机应用,2012,32(9):2564-2567. |
| |
| 作者姓名： | 连玮 |
| |
| 作者单位： | 长治学院 计算机系,山西 长治 046011 |
| |
| 基金项目： | 山西省高校科技研究开发项目(20111128);山西省基础研究计划项目青年科技研究基金资助项目(2012021015-2) |
| |
| 摘 要： | 针对旋转不变的弹性点匹配问题,提出一种基于图匹配的算法。对两点集分别构造边集合,然后定向的形状上下文距离和边长度的差别被用于度量两点集的边之间的相似性。基于边的相似性,点对应关系通过求解一个图匹配问题而恢复。实验结果表明该算法可以获得很好的配准结果并且鲁棒、高效。
|
| 关 键 词： | 图匹配 形状上下文 形状表示 点匹配 |
| 收稿时间： | 2012-03-26 |
| 修稿时间： | 2012-05-16 |
Rotation-invariant non-rigid point matching algorithm based on graph matching |
| |
| LIAN Wei.Rotation-invariant non-rigid point matching algorithm based on graph matching[J].journal of Computer Applications,2012,32(9):2564-2567. |
| |
| Authors: | LIAN Wei |
| |
| Affiliation: | Department of Computer Science,Changzhi University,Changzhi Shanxi 046011,China |
| |
| Abstract: | To address the rotation-invariant non-rigid point matching problem,a graph matching based algorithm was proposed in this paper.Two sets of edges were constructed from two point sets respectively.Then oriented Shape Context(SC) distances and length differences were both used to measure the similarities of edges between two point sets.Based on edge similarities,point correspondence was recovered via graph matching.The experimental results show the method is capable of achieving good matching results and also robust and efficient. |
| |
| Keywords: | graph matching Shape Context(SC) shape representation point matching |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
