位置:成果数据库 > 期刊 > 期刊详情页
点模式匹配——基于谱描述子的算法
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2013.9.9
  • 页码:1338-1344
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039
  • 相关基金:国家自然科学基金(11071002,61172127);安徽省教育厅自然科学研究项目(KJ2011A008);安徽省自然科学基金(1208085MF93);安徽大学211工程学术创新团队资助项目(KJTD007A).
  • 相关项目:谱图理论专题及其在医学图像配准中的应用
中文摘要:

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

英文摘要:

In order to improve the robustness of spectral correspondence algorithm for noise and outlier, a structural descriptor based on spectral graph theory is proposed, and the matching objective function combined with geometric consistency is given as well as its solving algorithm. Firstly, a structural descriptor is proposed by utilizing the statistic of graph spectra and spectral gap, consequently the attribute representation of feature point with fixed length is obtained. Secondly, an objective function is defined by combining geometric consistency represented by neighborhood relationship, and then the matching problem is formulated as an optimization problem with one-to-one correspondence constraints. Finally, the solution to the defined objective function is given by using probabilistic relaxation. Comparative experiments applied to both synthetic data and real-world images validate that our method can achieve higher matching accuracy.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752