基于3D骨架的3D模型检索-信号与信息处理专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的研究成果。对本论文的研究做出贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承 担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属 保密□，在年解密后适用本授权书。 不保密?。 (请在以上方框内打“√”) 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 中 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘要 近年来 3D 打印、核磁共振成像、3D 扫描、3D 渲染、3D 重建的等技术有了突 飞猛进的发展，3D 模型被广泛应用于医学、建筑、工业、电影行业、视频游戏产业、 互联网、电子商务等领域，在医学诊断、工业制造、电影特效、动画渲染、虚拟现 实等方面提供巨大便利。伴随着 3D 模型广泛应用，3D 模型数据爆炸式的增长，3D 模型检索成为需求。 3D 模型通常由体素点或者表面来定义，数据量巨大，不适合直接用于模型检索。 骨架通常为图或者树构建的一维结构，它有数据量小、与原模型拓扑同伦等特性， 是 3D 模型理想的描述子。骨架匹配度量不同骨架的相似性，进而刻画模型间的相似 性。本文对 3D 骨架提取与骨架匹配进行研究，最后将两项技术结合起来构建出基于 3D 骨架的 3D 模型检索系统。 首先，研究现有的 3D 骨架提取算法，如细化算法、距离变换、一般场算法、表 面收缩等，阐述这些算法的特性及使用范围。本文对基于全局重要性度量的骨架提 取算法进行改进，针对性解决原有算法出现的断裂、一维特性较差、存在噪声枝等 问题，提取出有良好连通性、一维特性、少噪声枝的骨架。 然后，对骨架匹配算法进行研究。在已有的骨架匹配算法中，基于骨架路径相 似性的算法有着极高的匹配精度被认为是非常优秀的算法。遗憾的是该算法仅适用 于 2D 骨架模型。本文通过多角度投影、骨架端点序列标注等方式将该算法拓展到 3D 情况下。 最后，结合骨架提取、骨架匹配技术构建基于 3D 骨架的模型检索系统，并进行 实验，本文提出的算法取得具有竞争力的结果。 关键词：3D 模型检索 3D 模型描述 3D 骨架提取 3D 骨架匹配 相似性度量 II II Abstract In recent years, technology in fields, such as 3D printing, magnetic resonance imaging, 3D scan, 3D rendering, 3D reconstruction technology, has enjoying a spurt of progress. 3D model has been widely applied to the medical, construction, industry, film, video game, the Internet, e-commerce and other fields, providing great convenience in medical diagnosis, industrial manufacturing, film special effects, animation, virtual reality and so on. Along with the wide application of 3D model, the 3D model data grows explosively. 3D model retrieval has become an urgent demand. The 3D model, which is usually defined by voxel point or surface mesh, suffering a huge amount of data, cannot be directly used for 3D model retrieval. The skeleton, a one dimensional description with a construction of graph or tree of the original model, which has