计算机工程 ›› 2007, Vol. 33 ›› Issue (21): 1-2,5.doi: 10.3969/j.issn.1000-3428.2007.21.001

• 博士论文 •    下一篇

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

唐 俊,王 年,梁 栋   

  1. (安徽大学计算智能与信号处理教育部重点实验室,合肥 230039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-05 发布日期:2007-11-05

Method for Spectral Correspondence Combined with Probabilistic Relaxation

TANG Jun, WANG Nian, LIANG Dong   

  1. (The Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-05 Published:2007-11-05

摘要: 提出了一种结合概率松弛的图的 Laplace 谱的特征点匹配方法。该方法给定了两个特征点集,并分别定义其 Laplace 矩阵,通过分析该矩阵的特征值及特征向量来获得特征点匹配的初始概率。利用概率松弛迭代的方法获得匹配的最终解。实验结果表明,该方法可以获得较高的匹配正确率。

关键词: 匹配, Laplace谱, 概率松弛

Abstract: 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.

Key words: correspondence, Laplacian spectrum, probabilistic relaxation

中图分类号: