首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种结合几何相容性分析的谱匹配算法
引用本文:唐俊,黄煌,梁栋,王年.一种结合几何相容性分析的谱匹配算法[J].光学学报,2012,32(7):715001-166.
作者姓名:唐俊  黄煌  梁栋  王年
作者单位:唐俊:安徽大学计算智能与信号处理教育部重点实验室, 安徽 合肥 230039
黄煌:安徽大学计算智能与信号处理教育部重点实验室, 安徽 合肥 230039
梁栋:安徽大学计算智能与信号处理教育部重点实验室, 安徽 合肥 230039
王年:安徽大学计算智能与信号处理教育部重点实验室, 安徽 合肥 230039
基金项目:国家自然科学基金(11071002,61172127)、安徽省教育厅自然科学研究项目(KJ2011A008)和安徽大学211工程学术创新团队资助课题。
摘    要:为了可靠地实现点模式匹配,提出了一种基于谱图理论与几何相容性分析的点模式匹配算法。利用拉普拉斯矩阵的特征向量获得待匹配点集间谱匹配代价的表示;结合以邻近关系表示的几何相容性,定义了一种混合形式的匹配目标函数;给出了基于松弛迭代的求解算法。仿真数据和真实图像上的比较实验表明所给出的方法具有较好的精度与时间性能。

关 键 词:机器视觉  匹配  谱图理论  几何相容性
收稿时间:2012/1/9

Spectral Correspondence for Point Pattern Matching Combined with Analysis of Geometric Consistency
Tang Jun Huang Huang Liang Dong Wang Nian.Spectral Correspondence for Point Pattern Matching Combined with Analysis of Geometric Consistency[J].Acta Optica Sinica,2012,32(7):715001-166.
Authors:Tang Jun Huang Huang Liang Dong Wang Nian
Institution:Tang Jun Huang Huang Liang Dong Wang Nian(Key Laboratory of Intelligent Computing and Signal Processing,Ministry of Education,Anhui University, Hefei,Anhui 230039,China)
Abstract:To match point-sets reliably, an algorithm for point pattern matching based on spectral graph theory and the analysis of geometric consistency is presented. The cost of spectral correspondences between the matched point-sets is obtained by means of eigenvectors of Laplacian matrix. An object function with hybrid form is defined by incorporating geometric consistency represented by neighborhood relationship. The given object function is solved by utilizing iterative relaxation method. Comparative experiments applied to synthetic data and real-world images demonstrate the proposed method possesses better precision and time performance.
Keywords:machine vision  matching  spectral graph theory  geometric consistency
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号