基于手绘草图的三维模型检索系统-计算机软件与理论专业论文.docxVIP

Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology 3D Model Retrieval System Based On Freehand Sketch A Thesis in Computer Science and Technology Engineering by Zhang Hailong Advised by Xie Qiang Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering December, 2011 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中 不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空 航天大学或其他教育机构的学位或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部分内容编入 有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇 编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 基于手绘草图的三维模型检索系统 基于手绘草图的三维模型检索系统 i i PAGE PAGE iv 摘 要 随着计算机图形学技术的发展以及三维模型在各领域内的广泛应用，如何利用自由的表达 方式快速准确的从数据库中检索设计过程中需要的三维模型变得尤为重要。目前，三维模型检 索研究在用户检索意图的自由表达及三维模型特征提取方面仍存在问题，降低了三维模型检索 系统人机交互的便捷性，影响了检索的性能和效果。 据此，本文研究了基于手绘草图的三维模型检索技术，主要在用户检索意图获取及三维模 型特征提取方面展开研究。利用手绘草图的方式使用户自由灵活的表达检索意图，以草图特征 与模型的投影轮廓特征进行相似性计算实现三维模型检索。在此基础上，给出了基于手绘草图 的三维模型检索系统框架，实现了基于手绘草图的三维模型检索系统。本文主要研究内容如下： (1) 设计了基于特征点的多边形拟合算法。在对草图进行预处理后，对草图的轮廓采用基 于特征点的多边形拟合算法进行逼近，该算法弥补了传统拟合算法的不足之处，提高了后续过 程中草图特征提取的准确性。 (2) 研究和改进了三维模型的特征提取方法。根据三维模型自身特性计算获取投影图像的 主平面，利用改进的 SUSAN 算法对获取的三幅投影图像进行边缘提取，通过轮廓跟踪算法得 到图像轮廓，进而从轮廓中提取描述三维模型的特征向量。 (3) 构建基于贝叶斯网络的推理模型和相关反馈。构建了用于三维模型检索的贝叶斯网络 推理模型。根据用户绘制的草图特征通过贝叶斯网络推理模型实现三维模型检索。通过用户的 反馈信息不断的对检索过程进行优化，提高三维模型检索的效率和准确性。 (4) 完成了基于手绘草图的三维模型检索原型系统的设计与主要功能开发。重点给出草图 识别模块、三维模型特征提取模块等实现细节。 关键词： 手绘草图，草图识别，三维模型检索，贝叶斯网络，轮廓提取，特征向量 ABSTRACT With the development of computer graphics technology and three-dimensional model widely used in many domains, it is particularly important that how to quickly and accurately retrieve 3D models what users intent from the database in the process of design. Thus, in the field of multimedia information the research of content-based 3D model retrieval has been widespread concerned. Currently, the research of 3D model retrieval still has some problems in the freely expression of the users search intent and the feature extraction of the model , these problems red