收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

边前卫  
【摘要】:随着工业设计、数字医疗、影视娱乐等计算机图形应用领域的发展,三维模型的数量已呈爆炸式增长趋势,研究一套高效的三维模型检索系统已是势在必行。文字检索直接根据关键字搜索,三维模型检索则可在检索窗口输入模型,再根据模型特征进行匹配搜索,因此,对三维模型检索的研究主要集中在查询接口(主要是检索模型的输入)和特征提取算法(主要是特征提取与匹配)。 如何构建快速、符合人的交互感知且建模特征明显的模型查询接口是一个三维模型检索系统首先要解决的问题。查询接口的模型类型又与特征提取算法相关。用于查询接口的模型不同于传统的计算机图形学几何造型意义上的模型,但一般也分为表面模型和实体模型。实体模型因能够比较方便地提供体积信息而比表面模型在检索中的适用范围更广,而其中的体素实体模型则因其提供的体积信息的规则性而得到更多的重视。这也是为什么研究高性能的体素实体模型特征提取算法在三维模型检索领域成为研究热点的原因。 在国家自然科学基金(60573146、61073086)的资助下,本文对体素实体模型的检索理论与应用进行了研究。研究的基本思路是基于交互手绘建模和基于图像建模,将两者生成的模型用于三维模型查询接口的模型输入,从中提取模型特征进行检索匹配,完成查询工作。本文的主要工作与 贡献可总结为以下四方面: (1)提出了一个基于体素实体模型的三维模型检索框架。该检索框架围绕体素实体模型这个中心,以此模型的规则化三维体积信息的获取、输入并检索展开,由查询接口、体素实体模型库、特征提取算法和相似度比较及输出构成。据对国内外文献的检索,本文构建的三维模型检索框架首次将具有一定规模的体素实体模型系统地应用于三维模型的检索。 (2)在交互手绘模型构建与查询接口方面,本文提出了一种基于虚拟绘图面的法向体素生成算法和一种基于种子邻接关系的体素实体编辑算法。 基于虚拟绘图面的法向体素实体生成算法由法向等高生成算法和法向梯度生成算法两部分组成,基于种子邻接关系的体素实体编辑算法则由半封闭曲线编辑算法和封闭式曲线编辑算法构成。这套能够实时反馈的模型生成和编辑方法为模型查询提供了灵活的交互式的模型输入并查询的接口,可充分发挥人的直观认知。该模型查询接口还将手绘的二维信息映射为三维模型信息,直接构造具有空间拓扑结构和规则体素信息的体素实体模型,克服了只依靠二维信息提取模型特征时空间信息不足的缺陷。 (3)提出了一种基于序列图像建模、可提供多种模型特征的模型查询接口。 该模型查询接口建立在基于序列图像的三维重建方法之上,以堆叠物体截面形状方式生成物体模型:首先通过经典SIFT算法得到各视图和底面参考图像间的初级特征点匹配,接着用本文提出的一种改进的RANSAC算法过滤出更具全局意义的匹配点集,并由该点集计算底面和截面上的单应变换矩阵;再由本文提出的基于Lab色彩空间的轮廓提取算法得到的物体轮廓,经由单应变换得到在底面和各截平面上的交叠形状;最后,本文提出了一种基于二值网格的体素实体建模算法将交叠形状组装为体素实体模型。相对于一般的基于图像建模方法,本文采取的三维重建方法可以为模型检索提供更为多样的截面形状、体积、拓扑等模型特征。 (4)提出了一种基于体素实体模型的特征提取算法。 该算法从体素实体模型中提取出体素的空间分布函数,是一种在体积层面做信息统计的特征提取算法。通过该算法得到的旋转不变性特征描述符VD2能够提供同类模型的共性特征,也能提供差异化的类间特征。与经典D2、GD2等基于表面模型的特征描述符相比,VD2具有更高的检索性能。此外,为了也能从表面模型中提取VD2特征描述符,本文还提出了一种基于射线权值的表面模型体素化算法。该算法可以在单次扫描体素化的过程中完成包围空腔、表面孔洞等表面网格退化现象的修复。 以上四个方面的研究是在基于体素实体模型的三维模型检索框架下进行的,涉及模型查询接口构建和模型特征提取两个不同层面的三维模型检索关键技术,并在基于规模化体素实体模型的三维模型检索原型系统中得到了验证。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘晓宁;周明全;高原;周继来;;基于点对分布的三维模型特征提取算法[J];计算机应用;2006年01期
2 刘晓静;;一种改进的三维模型特征提取算法[J];青海大学学报(自然科学版);2009年03期
3 孙挺;耿国华;周明全;;基于正视图的三维模型特征提取算法[J];计算机工程;2010年04期
4 程雪敏;王森;;基于本征模型的三维模型特征提取与检索技术研究[J];深圳职业技术学院学报;2011年01期
5 王慧玲;;基于内容的3D模型检索概述[J];伊犁师范学院学报(自然科学版);2010年03期
6 徐鹏捷;叶志伟;史川;;基于聚类的三维模型检索算法[J];现代计算机(专业版);2009年10期
7 章志勇;杨柏林;;视觉图像相似性在三维模型相似性比较中的应用[J];计算机辅助设计与图形学学报;2006年07期
8 高波涌;莫国良;张三元;;基于混合形状特征的三维模型检索研究与实现[J];计算机应用研究;2007年03期
9 盛洁谞;陈琪;;多层多分辨率的扩展高斯图像的三维模型检索方法[J];武汉大学学报(理学版);2009年04期
10 程雪敏;;三维模型检索中特征权值的应用研究[J];常州信息职业技术学院学报;2011年04期
11 章志勇,潘志庚,李黎;累进三维模型相似匹配算法[J];计算机辅助设计与图形学学报;2005年08期
12 张欣;莫蓉;石源;周方云;;一种三维模型形状检索描述符[J];计算机辅助设计与图形学学报;2010年05期
13 程春雷,白似雪,曹重华,肖水晶;基于模糊识别的三维模型检索[J];南昌大学学报(理科版);2005年05期
14 张学锋;;一种改进的中轴骨架三维模型检索算法[J];电子技术应用;2007年08期
15 冷彪;覃征;;基于先验知识的三维模型特征选择算法[J];清华大学学报(自然科学版);2008年04期
16 霍星;檀结庆;;利用特征向量的三维模型检索[J];工程图学学报;2009年03期
17 刘玉杰;张晓冬;李华;;正交样条矩与三维模型检索[J];计算机辅助设计与图形学学报;2009年07期
18 冷彪;覃征;;基于先验知识的三维模型特征选择算法[J];清华大学学报(自然科学版)网络.预览;2008年04期
19 贾骥;覃征;卢江;史哲文;;圆环射线分解投影轮廓的三维模型检索方法[J];系统仿真学报;2006年10期
20 林金杰;杨育彬;路通;阮佳彬;韦伟;;基于相似性序列分析的三维模型检索性能评价[J];计算机工程与应用;2008年21期
中国重要会议论文全文数据库 前7条
1 霍星;檀结庆;;基于特征向量的三维模型检索[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
2 沈超慧;;基于多尺度特征聚类的三维模型局部形状检索方法[A];第四届和谐人机环境联合学术会议论文集[C];2008年
3 刘晓静;黄维通;;三维模型预处理技术及其在检索中的应用[A];第四届和谐人机环境联合学术会议论文集[C];2008年
4 胡斌;费耀平;李敏;;基于同心球壳划分的三维模型检索[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 申伟;苗振江;万丽莉;;三维模型检索和逼真显示功能在可视媒体平台的实现[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
6 景晖;黄美发;钟艳如;;基于模糊C均值聚类算法的三维模型检索[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
7 宿太学;王钲旋;吕天阳;邢玉辉;;两个自动终止聚类算法应用于三维模型数据集的效果研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前7条
1 刘玉杰;基于形状的三维模型检索若干关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
2 权胜赫;基于形状特征三维模型检索的一些关键技术实现研究[D];吉林大学;2007年
3 吕天阳;三维模型检索中基于聚类与基于语义方法的研究[D];吉林大学;2007年
4 王新颖;三维模型检索中基于语义方法的若干问题研究[D];吉林大学;2009年
5 程言志;基于形状及表面属性三维模型检索中若干问题的研究[D];吉林大学;2009年
6 崔晨旸;三维模型检索中关键技术的研究[D];浙江大学;2005年
7 柳伟;三维模型特征提取与检索[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 周继来;三维模型检索技术研究及系统实现[D];西北大学;2005年
2 孙宇飞;基于内容的三维模型检索的若干方法[D];吉林大学;2007年
3 梁冬梅;基于模糊聚类技术的三维模型分割及应用[D];吉林大学;2006年
4 宿太学;集成多种聚类技术的实验平台及其在三维模型检索中的应用[D];吉林大学;2006年
5 崔妍;基于聚类技术的三维模型库索引的研究[D];吉林大学;2007年
6 杨萌;基于多特征和相关反馈的三维模型检索系统研究与实现[D];西北大学;2009年
7 张学范;基于中轴骨架的三维模型检索[D];燕山大学;2006年
8 戴冕;基于二维投影的三维模型检索方法研究[D];东北师范大学;2008年
9 刘晓静;基于内容的三维模型检索方法研究及实现[D];西北大学;2008年
10 姚小兰;三维模型检索中的特征提取技术研究[D];中国石油大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978