一种基于DDTW的三维碎片自动拼接方法

摘要：

提出了一种基于导数动态时间规整(DDTW)的三维碎片自动拼接方法,可以计算两块碎片最合理的拼接方式.同时设计了一种基于抗噪区间拟合的挠率估计方法和常数时间复杂度的三维重叠检测方法,大幅度提高了拼接的速度和准确性.首先确定物体碎片的轮廓曲线,查找角点,根据角点将轮廓曲线分段成子轮廓线,计算子轮廓曲线的挠率特征串;然后使用DDTW对两个特征串进行匹配,并给出匹配度的度量值,继而根据对应点的空间位置关系对碎片进行放缩和刚体变换,调用三维重叠检测方法排除重叠匹配;最后根据给定的评价标准找到最优匹配作为最终拼接结果.实验表明,该方法实现简单,鲁棒性强,能快速得到三维碎片集合的拼接结果.

关键词：三维碎片、拼接、挠率、DDTW、重叠检测

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60673003,60633030

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：342-349