| 基于最小生成树与概率松弛结合的谱匹配算法 |
| |
| 引用本文： | 王年,周梅菊,夏杰,梁栋.基于最小生成树与概率松弛结合的谱匹配算法[J].系统工程与电子技术,2009,31(12):2958-2962. |
| |
| 作者姓名： | 王年 周梅菊 夏杰 梁栋 |
| |
| 作者单位： | 安徽大学计算智能与信号处理教育部重点实验室, 安徽 合肥 230039 |
| |
| 基金项目： | 国家自然科学基金，安徽省自然科学基金，安徽省教育厅自然科学研究项目(2006KJ030B;KJ2008B024)资助课题 |
| |
| 摘 要： | 提出了一种基于最小生成树与概率松弛结合的谱匹配算法。该算法分别对给定的两个待匹配的特征点集构建最小生成树，通过最小生成树构造Laplace矩阵，由奇异值分解该矩阵得到的特征值和特征向量，计算出特征点匹配的初始概率，利用概率松弛迭代法，获得最终匹配结果。用大量的真实序列图像进行比较实验，结果验证了该算法的有效性和准确性。
|
| 关 键 词： | 最小生成树 概率松弛 图像匹配 |
Method for spectral correspondence based on minimum spanning tree combined with probabilistic relaxation |
| |
| WANG Nian,ZHOU Mei-ju,XIA Jie,LIANG Dong.Method for spectral correspondence based on minimum spanning tree combined with probabilistic relaxation[J].System Engineering and Electronics,2009,31(12):2958-2962. |
| |
| Authors: | WANG Nian ZHOU Mei-ju XIA Jie LIANG Dong |
| |
| Institution: | Key Lab of Intelligent Computing & Signal Processing, Ministry of Education, Anhui Univ., Hefei 230039, China |
| |
| Abstract: | An algorithm of spectral correspondence based on minimum spanning tree (MST) combined with probabilistic relaxation in order to obtain accurate image matching is presented.Firstly,MST is constructed according to the feature points of two related images respectively.Secondly,the corresponding Laplacian matrixs for minimum spanning tree is constructed respectively.The original probability of point correspondence is gained by using the results of the SVD decomposition.Finally,the final matching results are acquired by using the method of probabilistic relaxation.The massive comparable experiments results show that the proposed method has the validity and accuracy. |
| |
| Keywords: | minimum spanning tree probabilistic relaxation image matching |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
