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

被引：5

作者：

高剑 ^{[1
]}

张彩明 ^{[1
]}

孟祥旭 ^{[1
]}

冯志全 ^{[2
]}

机构：

[1] 山东大学计算机科学与技术学院

[2] 济南大学信息科学与工程学院

来源：

计算机学报 | 2009年 / 32卷 / 02期

关键词：

三维碎片; 拼接; 挠率; DDTW; 重叠检测;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：342 / 349

页数：8