一种基于Laplace谱和“匈牙利算法”的匹配算法  

作　　者：黄煌[1] 

机构地区：[1]安徽邮电职业技术学院计算机系,安徽合肥230031

出　　处：《科技视界》2014年第33期267-268,共2页Science & Technology Vision

摘　　要：本文提出一种基于Laplace谱和"匈牙利算法"的匹配算法。该算法首先通过递增权值函数,分别对两幅待匹配图像的特征点构造Laplace矩阵,并对其进行奇异值分解;然后通过分解后的矩阵特征向量,构造一个初始的匹配关系矩阵,并结合匈牙利算法变换该矩阵,最后得到新的匹配矩阵。实验结果表明,该算法能够达到较高的匹配效果。

关 键 词：递增权值函数 LAPLACE矩阵 匈牙利算法 匹配 

分 类 号：O157.5[理学—数学]