|
|||||
|
|
| 一种基于修正的最小生成树及其邻接谱的特征匹配算法 | |
| 引用本文： | 宣善立,梁栋,朱明,范益政,王年.一种基于修正的最小生成树及其邻接谱的特征匹配算法[J].电子学报,2010,38(2):269-274. |
| 作者姓名： | 宣善立 梁栋 朱明 范益政 王年 |
| 作者单位： | 1. 安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039;合肥工业大学计算机与信息学院,安徽,合肥,230009 2. 安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039 3. 安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039;安徽大学数学科学学院,安徽,合肥,230039 |
| 基金项目： | 国家自然科学基金(No.70772121,No.10601001);;安徽省自然基金(No.070412065);;安徽大学211工程学术创新团队 |
| 摘 要： | 提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树，并对最小生成树进行修正，然后对修正的最小生成树的赋权邻接矩阵进行SVD分解，获得点的特征表示，进而利用特征值及特征向量来构造匹配矩阵，实现特征匹配.该算法的优点在于采用图的最小生成树（而不是整个图），可以减少多余信息的干扰，提高匹配精度，实验结果表明，该算法具有较高的匹配精度. |
| 关 键 词： | 特征点 匹配 最小生成树 邻接谱 |
| 收稿时间： | 2009-3-9 |
| 修稿时间： | 2009-9-10 |
A Feature Matching Algorithm Based on Adjacent Spectrum of Modificatory Minimize Spanning Tree |
|
| XUAN Shan-li,LIANG Dong,ZHU Ming,FAN Yi-zheng,WANG Nian.A Feature Matching Algorithm Based on Adjacent Spectrum of Modificatory Minimize Spanning Tree[J].Acta Electronica Sinica,2010,38(2):269-274. | |
| Authors: | XUAN Shan-li LIANG Dong ZHU Ming FAN Yi-zheng WANG Nian |
| Affiliation: | 1.Key Lab Intelligent Computing and Signal Ministry of Education;Anhui University;Hefei;Anhui 230039;China;2.School of Computer and Information;HeFei University of Technology;Anhui 230009;3.School of Mathematical Sciences;China |
| Abstract: | Based on adjacent spectrum of modificatory minimize spanning tree,a new feature matching algorithm was proposed in this paper.According to the feature points of two related images,two minimize spanning trees were found and modified.The weighted adjacent matrices of the modificatory minimal spanning trees were submitted to singular-value decomposition(SVD),and then the characteristics of the feature points were obtained.The matching was completed by constructing matching matrix with eigenvalues and eigenvect... |
| Keywords: | feature point matching minimal spanning tree adjacent spectrum |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载全文 | |