点模式匹配——基于谱描述子的算法

作     者：唐俊 高天 梁栋 王年 Tang Jun;Gao Tian;Liang Dong;Wang Nian

作者机构：安徽大学计算智能与信号处理教育部重点实验室合肥230039 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2013年第25卷第9期

页      面：1338-1344页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金(11071002 61172127) 安徽省教育厅自然科学研究项目(KJ2011A008) 安徽省自然科学基金(1208085MF93) 安徽大学211工程学术创新团队资助项目(KJTD007A) 

主　　题：点模式匹配 图谱 谱隙 结构描述子 几何相容性 

摘      要：为了提高谱匹配算法对噪声和出格点的鲁棒性,提出一种基于谱图理论的结构描述子,并在此基础上结合几何相容性给出了匹配目标函数的定义及相应求解算法.首先给出一种利用特征谱与谱隙序列的统计量构造的结构描述子,以获得定长的特征点属性表示;然后结合邻近关系表示的几何相容性定义了求解匹配问题的目标函数,将匹配问题转化为一对一约束下的优化问题;最后介绍了利用概率松弛对匹配目标函数的求解方法.在模拟数据与真实图像上的比较实验结果均表明该算法具有相对较高的准确性.