一种结合概率松弛的谱匹配方法  

Method for Spectral Correspondence Combined with Probabilistic Relaxation

作　　者：唐俊[1] 王年[1] 梁栋[1] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039

出　　处：《计算机工程》2007年第21期1-2,5,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473102);安徽省教育厅自然科学基金资助项目(2005kj055)

摘　　要：提出了一种结合概率松弛的图的Laplace谱的特征点匹配方法。该方法给定了两个特征点集,并分别定义其Laplace矩阵,通过分析该矩阵的特征值及特征向量来获得特征点匹配的初始概率。利用概率松弛迭代的方法获得匹配的最终解。实验结果表明,该方法可以获得较高的匹配正确率。This paper presents an algorithm of point correspondence based on Laplacian spectra of graphs with probabilistic relaxation. Given two feature points sets, it defines Laplacian matrices respectively, analyzes the eigenvalues and eigenvectors of the matrices, and obtains the initial correspondence probabilities. The final matching results are acquired by using the method of probabilistic relaxation. Experimental results show that the method possesses comparatively high accuracy.

关 键 词：匹配 Laplace谐 概率松弛 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]