位置:成果数据库 > 期刊 > 期刊详情页
以度量分段约束为特征的形状匹配算法
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:0
  • 页码:-
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学软件学院,大连116621
  • 相关基金:国家自然科学基金(61003177);教育部新世纪优秀人才支持计划(NCET-11-0048).
  • 相关项目:基于层次化生成模型的刚体跟踪与识别
中文摘要:

为在形状匹配的过程中利用较少的计算时间获取较高的识别率,同时兼顾形状特征对几何变形的鲁棒性,提出一种以度量分段约束为特征的形状匹配算法.通过提取形状轮廓上采样点间的度量信息,如欧氏距离、三角形半径等,约束每个采样点与整体形状之间的几何关系;进一步,将度量信息进行分段描述,以增强该算法对几何变形的稳定性;最终结合动态规划算法完成形状的匹配.在国际通用数据库上的实验结果表明,文中算法能够快速、有效地实现形状的匹配,且对于形状变形具有较好的适应性;此外,该算法适用于多种几何度量信息,便于扩展和推广.

英文摘要:

A novel shape matching method is proposed based on metric partition constraint. The method can obtain high recognition rate with low time complexity, and is also robust to geometric deformations. First of all, the metric information, such as Euclidean distance and triangle radius, is extracted for each sample point, which can constrain the geometric relations between all sample points and the whole shape. Furthermore, the outer contour of the shape is divided into several partitions, and smoothed separately to make it robust to deformations. Finally, dynamic programming algorithm is employed to compare different shapes. Experiments on public databases show that the proposed method is effective and fast, and is also adapt to various deformations. It is worth mentioning that the proposed method can be extended with numerous metrics.

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