摘要:
提出了一种基于最小生成树与概率松弛结合的谱匹配算法。该算法分别对给定的两个待匹配的特征点集构建最小生成树,通过最小生成树构造Laplace矩阵,由奇异值分解该矩阵得到的特征值和特征向量,计算出特征点匹配的初始概率,利用概率松弛迭代法,获得最终匹配结果。用大量的真实序列图像进行比较实验,结果验证了该算法的有效性和准确性。
王年, 周梅菊, 夏杰, 梁栋. 基于最小生成树与概率松弛结合的谱匹配算法[J]. Journal of Systems Engineering and Electronics, 2009, 31(12): 2958-2962.
WANG Nian, ZHOU Mei-ju, XIA Jie, LIANG Dong. Method for spectral correspondence based on minimum spanning tree combined with probabilistic relaxation[J]. Journal of Systems Engineering and Electronics, 2009, 31(12): 2958-2962.