计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2564-2567.DOI: 10.3724/SP.J.1087.2012.02564

• 图形图像技术 • 上一篇    下一篇

基于图匹配的旋转不变弹性点匹配算法

连玮*   

  1. 长治学院 计算机系,山西 长治 046011
  • 收稿日期:2012-03-26 修回日期:2012-05-16 发布日期:2012-09-01 出版日期:2012-09-01
  • 通讯作者: 连玮
  • 作者简介:连玮(1978-),男,山西长治人,讲师,博士,主要研究方向:形状/图像的配准与镶嵌、最优化理论。
  • 基金资助:

    山西省高校科技研究开发项目(20111128);山西省基础研究计划项目青年科技研究基金资助项目(2012021015-2)

Rotation-invariant non-rigid point matching algorithm based on graph matching

LIAN Wei*   

  1. Department of Computer Science,Changzhi University,Changzhi Shanxi 046011,China
  • Received:2012-03-26 Revised:2012-05-16 Online:2012-09-01 Published:2012-09-01

摘要: 针对旋转不变的弹性点匹配问题,提出一种基于图匹配的算法。对两点集分别构造边集合,然后定向的形状上下文距离和边长度的差别被用于度量两点集的边之间的相似性。基于边的相似性,点对应关系通过求解一个图匹配问题而恢复。实验结果表明该算法可以获得很好的配准结果并且鲁棒、高效。

关键词: 图匹配, 形状上下文, 形状表示, 点匹配

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.

Key words: graph matching, Shape Context (SC), shape representation, point matching

中图分类号: