| 基于线图Q-谱的点模式匹配算法 |
| |
| 引用本文： | 朱明,梁栋,唐俊,范益政,颜普.基于线图Q-谱的点模式匹配算法[J].华南理工大学学报(自然科学版),2011,39(7):102-108. |
| |
| 作者姓名： | 朱明 梁栋 唐俊 范益政 颜普 |
| |
| 作者单位： | 1. 安徽大学电子信息工程学院,安徽合肥230039;安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039
2. 安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039;安徽大学数学科学学院,安徽合肥230039 |
| |
| 基金项目： | 国家自然科学基金资助项目(60772121,11071002); 教育部科学技术研究重点项目(210091); 高等学校博士学科点专项科研基金资助项目(20103401110002); 安徽省优秀青年科技基金资助项目(10040606Y33); 安徽省教育厅自然科学研究项目(KJ2011A008); 安徽大学创新团队支持计划项目(KJTD007A,KJTD001B) |
| |
| 摘 要： | 针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图；然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹...
|
| 关 键 词： | 模式匹配 线图 无符号Laplacian矩阵 Q-谱 KM算法 |
Point Pattern Matching Algorithm Based on Q-Spectrum of Line Graph |
| |
| Zhu Ming,Liang Dong,Tang Jun,Fan Yi-zheng,Yan Pu.Point Pattern Matching Algorithm Based on Q-Spectrum of Line Graph[J].Journal of South China University of Technology(Natural Science Edition),2011,39(7):102-108. |
| |
| Authors: | Zhu Ming Liang Dong Tang Jun Fan Yi-zheng Yan Pu |
| |
| Institution: | Zhu Ming1,2 Liang Dong1,2 Tang Jun1,2 Fan Yi-zheng2,3 Yan Pu1,2 (1.School of Electronics and Information Engineering,Anhui University,Hefei 230039,Anhui,China,2.Key Laboratory Intelligent Computing and Signal Processing of the Ministry of Education,3.School of Mathematical Sciences,China) |
| |
| Abstract: | As most spectrum-based algorithms cannot effectively deal with the matching of size-variable point sets,a point pattern matching algorithm based on the Q-spectrum of line graph is proposed.In this algorithm,first,a weighted complete graph is constructed for each point set,and a line graph is constructed for each point by using the incident first k shortest edges.Then,a spectral decomposition is performed for the signless Laplacian matrix constructed with the line graph,and the eigenvalues(Q-spectrum) obtain... |
| |
| Keywords: | pattern matching line graph signless Laplacian matrix Q-spectrum KM algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
