基于线图Q-谱的点模式匹配算法

摘要：

针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图；然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹配概率；最后,通过KM算法来寻找点集之间的最优匹配.实验结果表明,文中算法具有较高的匹配精度,可以处理不同大小点集的匹配问题.

关键词：模式匹配、线图、无符号Laplacian矩阵、Q-谱、KM算法

所属期刊栏目：39

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

资助基金：国家自然科学基金资助项目60772121,11071002;教育部科学技术研究重点项目210091;高等学校博士学科点专项科研基金资助项目20103401110002;安徽省优秀青年科技基金资助项目10040606Y33;安徽省教育厅自然科学研究项目KJ2011A008;安徽大学创新团队支持计划项目KJTD007A,KJTD001B

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

页数：共7页

页码：102-108