三维模型检索中模型查询接口及特征提取算法研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:feiliuliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工业设计、数字医疗、影视娱乐等计算机图形应用领域的发展,三维模型的数量已呈爆炸式增长趋势,研究一套高效的三维模型检索系统已是势在必行。文字检索直接根据关键字搜索,三维模型检索则可在检索窗口输入模型,再根据模型特征进行匹配搜索,因此,对三维模型检索的研究主要集中在查询接口(主要是检索模型的输入)和特征提取算法(主要是特征提取与匹配)。如何构建快速、符合人的交互感知且建模特征明显的模型查询接口是一个三维模型检索系统首先要解决的问题。查询接口的模型类型又与特征提取算法相关。用于查询接口的模型不同于传统的计算机图形学几何造型意义上的模型,但一般也分为表面模型和实体模型。实体模型因能够比较方便地提供体积信息而比表面模型在检索中的适用范围更广,而其中的体素实体模型则因其提供的体积信息的规则性而得到更多的重视。这也是为什么研究高性能的体素实体模型特征提取算法在三维模型检索领域成为研究热点的原因。在国家自然科学基金(60573146、61073086)的资助下,本文对体素实体模型的检索理论与应用进行了研究。研究的基本思路是基于交互手绘建模和基于图像建模,将两者生成的模型用于三维模型查询接口的模型输入,从中提取模型特征进行检索匹配,完成查询工作。本文的主要工作与贡献可总结为以下四方面:(1)提出了一个基于体素实体模型的三维模型检索框架。该检索框架围绕体素实体模型这个中心,以此模型的规则化三维体积信息的获取、输入并检索展开,由查询接口、体素实体模型库、特征提取算法和相似度比较及输出构成。据对国内外文献的检索,本文构建的三维模型检索框架首次将具有一定规模的体素实体模型系统地应用于三维模型的检索。(2)在交互手绘模型构建与查询接口方面,本文提出了一种基于虚拟绘图面的法向体素生成算法和一种基于种子邻接关系的体素实体编辑算法。基于虚拟绘图面的法向体素实体生成算法由法向等高生成算法和法向梯度生成算法两部分组成,基于种子邻接关系的体素实体编辑算法则由半封闭曲线编辑算法和封闭式曲线编辑算法构成。这套能够实时反馈的模型生成和编辑方法为模型查询提供了灵活的交互式的模型输入并查询的接口,可充分发挥人的直观认知。该模型查询接口还将手绘的二维信息映射为三维模型信息,直接构造具有空间拓扑结构和规则体素信息的体素实体模型,克服了只依靠二维信息提取模型特征时空间信息不足的缺陷。(3)提出了一种基于序列图像建模、可提供多种模型特征的模型查询接口。该模型查询接口建立在基于序列图像的三维重建方法之上,以堆叠物体截面形状方式生成物体模型:首先通过经典SIFT算法得到各视图和底面参考图像间的初级特征点匹配,接着用本文提出的一种改进的RANSAC算法过滤出更具全局意义的匹配点集,并由该点集计算底面和截面上的单应变换矩阵;再由本文提出的基于Lab色彩空间的轮廓提取算法得到的物体轮廓,经由单应变换得到在底面和各截平面上的交叠形状;最后,本文提出了一种基于二值网格的体素实体建模算法将交叠形状组装为体素实体模型。相对于一般的基于图像建模方法,本文采取的三维重建方法可以为模型检索提供更为多样的截面形状、体积、拓扑等模型特征。(4)提出了一种基于体素实体模型的特征提取算法。该算法从体素实体模型中提取出体素的空间分布函数,是一种在体积层面做信息统计的特征提取算法。通过该算法得到的旋转不变性特征描述符VD2能够提供同类模型的共性特征,也能提供差异化的类间特征。与经典D2、GD2等基于表面模型的特征描述符相比,VD2具有更高的检索性能。此外,为了也能从表面模型中提取VD2特征描述符,本文还提出了一种基于射线权值的表面模型体素化算法。该算法可以在单次扫描体素化的过程中完成包围空腔、表面孔洞等表面网格退化现象的修复。以上四个方面的研究是在基于体素实体模型的三维模型检索框架下进行的,涉及模型查询接口构建和模型特征提取两个不同层面的三维模型检索关键技术,并在基于规模化体素实体模型的三维模型检索原型系统中得到了验证。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着连铸技术的不断发展,高效连铸技术已成为连铸技术领域的主要研究方向,受到世界各大钢铁企业、工程公司及设备制造商的高度重视。高效连铸技术是以高质量、无缺陷的铸坯生产
目的:探讨肝癌动静脉瘘的介入治疗,改善肝癌合并动静瘘疗效。方法:选择肝癌合并动静脉瘘32例,在先注入少量明胶海绵颗粒后再用碘油栓塞,最后再用明胶海绵栓塞进行介入治疗。结
在论述通信网络理论基础的重要性基础上,阐述了研究生《通信网络理论基础》课程的教学目标和教学内容,并探讨研究生创新能力的有效途径。 On the basis of discussing the i
在新媒体环境下的今天,在游戏研发过程中,游戏概设的对玩家体验发生了根本性的变化。概念设定除了要对以往的做法进行改进,还要能满足玩家逃离现实的欲望、拒绝平庸的欲望,以
将常见的遥感图像分类方法分为基于人工特征描述的分类方法、基于机器学习的分类方法和基于深度学习的分类方法三类。介绍了各类方法的主要算法,总结和评述了各算法的优缺点,
近十年来,学界对文化自信相关问题进行了较为深入的研究,主要集中于文化自信的内涵和价值,文化自信与文化自觉、文化自强的关系,文化自信培育的现状和问题研究,文化自信的培
目前,工作流技术已成为实现企业业务过程自动化的核心技术之一,并已广泛应用于工作流管理系统、业务过程管理系统、企业资源计划系统等过程感知的信息系统中。与此同时,在现
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文首先明确了非物质文化遗产的重要性,而后通过旅游纪念品的设计推动非物质文化遗产传承的可行性的分析,从体现移情化特色、强调家族化特征、突出实用性特点等角度提出了基于