三维模型检索中关键技术的分析-计算机应用技术专业论文.docxVIP

浙江大学博士学位论文摘要 浙江大学博士学位论文 摘要 随着三维数据获取技术、三维图形建模方法以及计算机硬件技术的发展，已 经产生了越来越多的三维模型数据．三维模型LL--维图像更真实的描述了现实世 界。如何从各类模型数据库或互联网检索到所需的三维模型已成为计算机和互联 网发展过程中的一个重要课题。R前三维模型检索研究的对象主要是网格模型。 网格模型是指由多边形网格组成的三维模型，通常包括顶点坐标、颜色、纹理、 法向量等属性。一个完整的三维模型检索系统通常包括特征提取、相似性匹配、 索引结构、查询接口等几方面。其中，特征提取是三维模型检索研究中的一个首 要解决的基本问题和关键技术，它也是本文研究的重点。 目前特征提取方法还处于对通用网格模型形状特征的研究阶段，如针对模型 顶点关系的统计特征描述、基于视觉相似的关于二维视图的特征描述等。由于网 格模型形状实质上就是由一组具有不同法向、面积和空间位置的多边形组成的多 边形集合，因此已有方法往往存在对几何形状特征描述过于弱化的问题。针对此， 本文提出了两种基于三维网格模型形状相似的特征提取方法：基于多视点深度图 的特征提取技术和复球面特征映射技术：同时本文针对蛋白质分子的三维结构， 提出了两种分维特征的计算方法，即Hausdorff维数和信息量维数，它们是对蛋 白质主链结构特征的描述。 针对网格描述的通用模型，奉文首先提出了一一种基于多视点深度图的特征提 取技术。该技术的思想是如果两个模型是相似的，那么从任意一个角度看它们都 应该相似。基于这一点文中采用了主元分析和相位傅立叶变换两种技术提取了模 型的几何统计特征。首先用主元分析方法对模型进行规范化预处理，然后通过对 模型不同视点下的一组深度图的相位傅立叶变换，获得关于模型面片的法向和面 积的二维统计特征直方图。提取的特征对模型的平移、旋转、尺度不变，对噪音 不敏感；并利用图像相关技术对特征进行了相似性度量。通过与已有的典型特征 提取方法的比较，实验结果表明该方法对模型的分类效果较好。 针对网格通用模型，文中还提出了一种复球面映射的特征提取技术。由于网 格模型实质上是一组具有不同法向、面积和空问位置的面片集合，因此通过对模 浙江大学博士学位论文型面片的一次扫描，把面片的法向、面积、面片的空间位置映射到单位复球血上， 浙江大学博士学位论文 型面片的一次扫描，把面片的法向、面积、面片的空间位置映射到单位复球血上， 构造出关于模型几何特性的复球面特征直方图。由于无需进行模型配准，冈此特 征提取的计算量小，存储消耗不大。利用球面相关技术，对模型进行相似性匹配， 实验表明该方法对模型的平移、旋转、尺度不变，通过与已有的典型特征提取方 法的比较，实验结果表明该方法对模型的分类效果较理想。 在对蛋白质分子的三维结构的特征提取的研究中，首先分析了现有方法对蛋 白质分子配准要求过于严格和特征矢量维数过高带来的耗时和存储开销大等缺 点，文中针对蛋白质主链，提出了两种标量特征：Hausdorff维数和高次的信息 量维数。利用合适的尺度对蛋白质主链进行长度度量，根据尺度和长度之间的关 系确定主链的Hausdorff维数；对蛋白质分子进行某种尺度的区域划分，根据蛋 白质主链原子落在某个区域的概率确定主链的各阶信息量维数，借此表达出蛋白 质结构更为丰富的信息特征。与已有的方法相比，本文方法计算量小，存储开销 不大，对噪音不敏感，适合对蛋白质结构的预分类，分类结果较好。 关键词：三维模型检索特征提取主元分析相位傅立叶变换复球面映射 蛋白质结构分类蛋白质主链分形维数 浙江大学博七学位论文Abstract 浙江大学博七学位论文 Abstract With the development of 3D data acquisition and modeling technique and hardware，more and more 3D models produced．How to retrieve the needed 3D models from the intemet and 3d models database is becoming important issue Feature extraction is the key problem in 3D model retrieval．Most of the previous methods about the feature extraction ofthe general 3D models．In this context，we focus two aspecB：first the feature extraction and similarity measurement of the general 3D m