一种基于 犇犇犜犠 的三维碎片自动拼接方法.PDFVIP

第 卷 第 期 计 算 机 学 报 ３２ ２ 　 　　 　　 　　 　　 Ｖｏｌ．３２ Ｎｏ．２ 年 月 ２００９ ２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２００９ 　 一种基于犇犇犜犠 的三维碎片自动拼接方法 １） １） １） ２） 高 剑 张彩明 孟祥旭 冯志全 　 　 　 　 １）（山东大学计算机科学与技术学院 济南 ２５０１０１） 　 　 ２）（济南大学信息科学与工程学院 济南 ２５００２２） 　 　 摘 要 提出了一种基于导数动态时间规整（ ）的三维碎片自动拼接方法，可以计算两块碎片最合理的拼接 ＤＤＴＷ 　 　 方式 同时设计了一种基于抗噪区间拟合的挠率估计方法和常数时间复杂度的三维重叠检测方法，大幅度提高了 ． 拼接的速度和准确性 首先确定物体碎片的轮廓曲线，查找角点，根据角点将轮廓曲线分段成子轮廓线，计算子轮 ． 廓曲线的挠率特征串；然后使用 ＤＤＴＷ对两个特征串进行匹配，并给出匹配度的度量值，继而根据对应点的空间 位置关系对碎片进行放缩和刚体变换，调用三维重叠检测方法排除重叠匹配；最后根据给定的评价标准找到最优 匹配作为最终拼接结果 实验表明，该方法实现简单，鲁棒性强，能快速得到三维碎片集合的拼接结果 ． ． 关键词 三维碎片；拼接；挠率； ；重叠检测 ＤＤＴＷ 　 中图法分类号 号： ／ ＴＰ３９１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２００９．００３４２ 　　　 犃狌狋狅犿犪狋犻犮犉狉犪犿犲狀狋犚犲犃狊狊犲犿犫犾犕犲狋犺狅犱犅犪狊犲犱狅狀犇犇犜犠 犕犪狋犮犺 犵 狔 １） １） １） ２） ＧＡＯＪｉａｎ ＺＨＡＮＧＣａｉＭｉｎ ＭＥＮＧＸｉａｎＸｕ ＦＥＮＧＺｈｉＱｕａｎ 　 ｇ　 ｇ 　 １）（ ， ， ） 犆狅犾犾犲犲狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犛犺犪狀犱狅狀 犝狀犻狏犲狉狊犻狋 犑犻狀犪狀 ２５０１０１ 犵 犳 狆 犵狔 犵 狔 　 ２）（ ， ， ） 犛犮犺狅狅犾狅 犐狀狅狉犿犪狋犻狅狀犪