三维模型匹配与分割技术研究-软件工程专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Zhejiang University of Technology for the Degree of Master Research on Correspondence and Segmentation of 3D Shapes Candidate: Weihuai Tong Advisor: Xiang Pan College of Computer Science and Technology Zhejiang University of Technology Apr 2015 浙江工业大学 学位论文原创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作 所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或 集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的 学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中 以明确方式标明。本人承担本声明的法律责任。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留 并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1、保密□，在_ 年解密后适用本授权书。 2、不保密□。 （请在以上相应方框内打“√”） 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 浙江工 浙江工业大学硕士学位论文 三维模型匹配与分割技术研究 摘 要 在计算机图形学领域，三维扫描设备和建模技术飞速发展。扫描结果不再局限于从不 同视点得到的三维静态数据，而是生成运动对象的三维数据序列。因而，如何对三维模型 序列进行分析和理解成为当前的一个热点问题。论文针对三维模型序列匹配和分割展开， 主要研究包括： 1. 针对三维动画模型分割不一致问题，提出基于三维数据匹配技术的三维动画模型交互式 分割算法，得到层次结构一致的分割结果。算法首先对首帧进行交互标记，按照匹配关系， 自动把用户标记映射到其他模型，最后以方向夹角为基础，设计图割算法，根据模型关节 所具有的曲率特征进行边界优化。实验结果表明，算法针对人造动画模型序列和多视图三 维重建动画序列都能够得到一致性分割结果，验证了算法的有效性。最后和已有典型分割 方法进行比较分析，可以发现，论文算法能够有效地提高分割质量。 2．针对动画角色模型由于姿态变化所导致的分割不一致问题，提出了语义本体驱动的层 次一致性分割算法。算法提取出模型语义标签和局部几何特征之间的映射关系，形成分割 本体；然后，在分割过程中采用支持向量机和局部几何特征识别出语义标签，根据语义标 签驱动层次分割；最后，采用泊松方程定义等值线。优化方法使分割边界不仅光滑，而且 在姿态变化下具有一致性。实验表明，算法对不同姿态的动画序列，能够得到一致的层次 分割效果，而且结果要优于已有方法。 3. 针对三维模型序列由于测地距离二义性所导致的匹配错误，提出了显著性约束下的三维 模型渐进式匹配算法。不同于已有算法直接通过特征点之间的等距性构建初始匹配，论文 首先对显著性特征点进行识别和匹配。然后以显著性匹配对为约束条件，对其他特征点进 行扩展匹配，形成稀疏匹配结果。最后，在稀疏匹配结果约束下，根据测地距离构建二分 图，通过最小代价匹配得到紧密匹配结果。实验表明，该算法有效地解决了等距映射的初 始错误匹配，显著提高了匹配准确率。 关键词：三维动态模型，分割本体，层次分割，泊松方程，支持向量机，紧密匹配 i Research on Correspondence and Segmentation of 3D Shapes ABSTRACT In computer graphics, 3d scanning and modeling technology is developing rapidly. As a result, the scanning result appears to be a 3D dynamic model instead of a static model. In consequence, how to understand and analyze 3D dynamic model remains a hot research topic. This thesis focuses on the correspondence and segmentation of 3D dynamic mod