三维模型非刚体形变的匹配方法研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 U.D.C: 681.39 Dissertation for the Master Degree A RESEARCH ON NON-RIGID 3D MODEL MATCHING Candidate： Zhijun Chao Supervisor： Prof. Huang Jianhua Academic Degree Applied for： Master of Engineering Speciality： Computer Science and Technology School of Computer Science and Affiliation： Technology Date of Defence： June, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 摘 要 非刚体三维模型普遍存在于现实世界中，如微观的细胞结构、人体的组织器 官等。对非刚体模型的分析是一个热门的研究内容，三维模型匹配又是非刚体模 型分析的主要组成部分。例如当要对模型进行相似性比较，形状检测与识别时， 都需要研究模型之间的匹配关系。因而本文对三维模型匹配进行了研究。三维模 型匹配存在很多好的研究方法，主要的研究方法分为全局匹配方法，以及描述算 子匹配方法。 全局匹配方法主要是采用新的描述空间对模型重新表示，在新的模型空间中 保留有效的形状信息，并在新的近似空间中寻找模型之间的对应关系。这类方法 存在的问题是引入新的近似误差，且这类误差往往对匹配结果产生较大的影响。 基于描述算子的方法主要是对模型上的每个点进行标注。不同的算子，使得模型 上每个点携带的信息不同，进而可以将不同的点区分开，以达到匹配的目的。这 一类匹配算法，存在的问题是不易收敛，且对算子的区分性要求高。当模型上的 点之间不具备区分性，或者局部几何结构相似的时候，这一类算法会产生误差， 甚至匹配失败。通过对空间表示以及描述算子的分析，本文对空间表示进行了改 进，并采用了新的度量方式进行了三维模型匹配。 首先本文提出了新的针对于三维模型匹配的抽样算法，该方法不仅考虑了特 征点的空间分布均匀性，也考虑到了特征点提取的显著性，即针对不同模型取样 时的一致性。最后与已有的特征点提取算法进行了比较，验证了本文提出用于三 维模型匹配的特征点集合的合理性。 其次，匹配过程中，在初始阶段采用基于频域的空间表示，并在该空间中计 算出点之间的匹配花费关系矩阵，获得初始匹配结果。然后在欧式空间中，直接 采用基于扩散距离的度量方式进行优化求解，有效降低了拓扑噪声的干扰。同时 本文采用了基于贪心的方法，对获得的初始匹配结果进行迭代优化。通过采用公 共数据集和已有方法的对比，最终的实验结果也验证了本文方法的效率和准确率 的提升。 关键词：三维模型匹配；特征提取；谱域空间表示；热扩散距离度量；贪心优化 - I Abstract Non-rigid shapes exists in every place where we live, such as from microscopic cells to tissues and limbs of human body. Thus the analysis of non-rigid shapes has become important in modern applications. 3D model matching is the main components of the non-rigid shape analysis, and it is also very important in computer vision. We need to be related shapes together before performing any similarity analysis or target detected and recognition. In this paper we focus on 3D model matching. A lot of method has been used in model matching. There are two main branch of 3D model matching. Global matching method based on spatial representation, and local matching method based on descriptor. In this paper we improve