论文部分内容阅读
现实世界中存在着大量的碎片,碎片中有的极具价值,人们希望将它们拼合复原。采用计算机辅助技术进行碎片的拼合仿真能够大大提高碎片拼合复原的效率。本文对非规则碎片的拼合技术进行了深入研究,包括碎片数字化、全局和局部特征提取、碎片分类、碎片匹配和碎片拼接等关键技术,这些技术在计算机视觉、反求工程、临床医学等领域中也有重要应用。本文主要研究内容和成果如下:研究了三维碎片的数字化及碎片分类技术。使用光学扫描仪获取碎片点云数据,在数据测量和数据预处理的基础上,提出了基于STL文件建立碎片三角网格模型的算法。在基于碎片厚度分类的基础上,重点研究了旋转类碎片的分类算法,算法基于碎片的特征点和特征量,按照定义的分类规则将种子碎片归类,并使用母线匹配算法完成其它碎片的归类,形成碎片数据库作为后续拼合的基础。针对碎片拼合的共性基础——轮廓曲线匹配问题,提出了根据碎片轮廓曲线的形状特点分别匹配的策略,即基于特征点的匹配和基于轮廓分段的匹配。基于特征点的匹配算法首先通过样条拟合计算曲率,提取特征点,进行单个特征点匹配,然后构造相似矩阵,通过搜索相似矩阵得到满足相容性约束的多个特征点的匹配,提高匹配的可靠性。基于轮廓分段的匹配算法适用于具有角点而其它特征点较少的轮廓曲线,该算法在轮廓分段和粗匹配的基础上使用动态规划技术进行精匹配,在保证匹配效果的同时可提高匹配效率。针对薄壁类碎片(包括平面碎片和空间旋转类碎片),提出了基于轮廓曲线匹配与三元组融合的碎片整体拼合算法。该算法首先提取碎片边界轮廓曲线,使用轮廓曲线匹配算法进行碎片的两两匹配,使用基于三元组的整体拼合算法进行碎片的整体拼合。该算法的特点在于:在碎片两两匹配过程中自动判别轮廓曲线的走向,在整体拼合过程中综合运用整体配准、重叠检测和干涉检查剔除误匹配,以提高匹配可靠性。针对三维非薄壁类碎片,提出了基于曲面匹配和子图融合的多碎片整体拼合算法。该算法基于特征线进行区域分割提取拼合断面,基于snake模型对断面区域边界进行优化;基于最大权团的曲面匹配算法与遗传算法相结合的方法进行碎片初始匹配;基于子图融合法进行多碎片的整体拼合,在拼合过程中通过碰撞检测、位置一致性检测和跨界连续性检测排除误匹配,提高匹配可靠性。针对三维视图碎片,提出了一种不依赖于人工标记点的多视图整体拼合算法。该算法以视图碎片中高曲率点和平均采样点的自旋图作为局部形状标签进行初匹配,初匹配点对对集由最大权团搜索算法获得;基于最小生成树确定匹配视图对,采用改进的ICP算法获得视图对的精确匹配点对集;采用改进的基于奇异值分解的同时配准算法,根据精确匹配点对集进行多视图的全局拼合与优化。