收藏本站
《上海交通大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 毕国玮;三维CAD模型的交互式局部检索平台研发[D];北方民族大学;2014年
【参考文献】
中国期刊全文数据库 前1条
1 田海山;何援军;蔡鸿明;;基于点的计算机图形学综述[J];系统仿真学报;2006年S1期
【共引文献】
中国期刊全文数据库 前10条
1 韩强;;基于广义Hough变换的手写文档整词定位[J];安徽电子信息职业技术学院学报;2011年05期
2 程刚;郑小华;阳锋;徐祖舰;;三维全景视觉技术在农业机器人中的应用[J];安徽农业科学;2010年34期
3 何海燕;施培蓓;;基于改进AdaBoost算法的行人检测方法[J];安庆师范学院学报(自然科学版);2009年03期
4 吴慧兰;刘国栋;刘炳国;胡涛;浦昭邦;;ICF实验靶定位技术研究[J];半导体光电;2008年05期
5 陈京;袁保宗;刘渭滨;;多视点标定图像的交替迭代度量重建方法[J];北京交通大学学报;2012年02期
6 周峰;刘辉;李超峰;;SIFT算法在图像配准中的应用[J];办公自动化;2009年22期
7 刘彬;叶丽娜;;一种基于SIFT特征的序列图像拼接算法[J];兵工自动化;2009年06期
8 刘焕敏;王华;段慧芬;;一种改进的SIFT双向匹配算法[J];兵工自动化;2009年06期
9 彭勃;周文晖;刘济林;;基于Harris角点检测的立体视觉里程计[J];兵工学报;2007年12期
10 陈冰;赵亦工;李欣;;基于高斯尺度空间的末制导目标跟踪方法[J];兵工学报;2009年05期
中国重要会议论文全文数据库 前10条
1 刘善磊;张亮;;基于相位相关和SURF算法的关键帧实时匹配研究[A];江苏省测绘学会2011年学术年会论文集[C];2011年
2 隋树林;孙立宏;姚文龙;袁健;;融合改进UKF/SIFT信息的自主光学导航方法[A];第二十六届中国控制会议论文集[C];2007年
3 汪力;叶桦;夏良正;;利用特征点定位嘴巴[A];第二十六届中国控制会议论文集[C];2007年
4 ;Loop-closing By Using SIFT Features for Mobile Robots[A];第二十六届中国控制会议论文集[C];2007年
5 周凯;范瑞霞;李位星;;一种基于SIFT的MeanShift-粒子滤波融合跟踪算法[A];第二十九届中国控制会议论文集[C];2010年
6 ;Rapid Target Recognition and Tracking under Large Scale Variation Using Semi-Naive Bayesian[A];第二十九届中国控制会议论文集[C];2010年
7 ;A High-level Image Sequence Fusion Algorithm for Human Detection[A];第二十九届中国控制会议论文集[C];2010年
8 邹丽晖;陈杰;张娟;窦丽华;;一种基于时空域流形的视频序列图像拼接算法[A];第二十九届中国控制会议论文集[C];2010年
9 ;Machine Vision Based Flotation Froth Mobility Analysis[A];第二十九届中国控制会议论文集[C];2010年
10 孙明竹;赵新;程小燕;孙程;卢桂章;;面向复杂作业的微操作机器人关键技术研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年
2 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
3 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
4 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
5 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年
6 肖洁;视觉注意模型及其在目标感知中的应用研究[D];华中科技大学;2010年
7 朱清波;序列图像三维重建方法研究[D];华中科技大学;2010年
8 田文;多视图图像的快速三维场景重建[D];华中科技大学;2010年
9 涂虬;智能视觉监视中目标检测与跟踪算法研究[D];华中科技大学;2010年
10 章鹏;多尺度特征检测:方法和应用研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年
2 周雪梅;基于颜色和形状特征的图像检索技术研究[D];河南理工大学;2010年
3 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年
4 雒燕飞;地质灾害应急地理信息数据库设计及其应用[D];山东科技大学;2010年
5 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年
6 倪希亮;基于尺度不变特征的多源遥感影像配准[D];山东科技大学;2010年
7 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年
8 任天宇;自稳定航拍系统算法与设计[D];长春理工大学;2010年
9 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
10 娄铮铮;sIB算法在图像无监督分类中的应用研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前9条
1 何峰;姜守旭;王宏志;;基于子树匹配的相似xml连接方法的研究[J];智能计算机与应用;2011年06期
2 罗东;周明全;耿国华;;局部区分区域在三维模型检索中的应用及改进[J];计算机工程与应用;2010年31期
3 崔晨旸,石教英;三维模型检索中的特征提取技术综述[J];计算机辅助设计与图形学学报;2004年07期
4 胡小平,杨世锡;钣金冲模集成制造系统的产品信息建模[J];机械科学与技术;1999年05期
5 连丽平;傅洪亮;陈志强;;基于内容的Web图像检索系统设计与实现[J];清远职业技术学院学报;2010年03期
6 韩丽;齐晓明;;骨架驱动的三维模型变形方法[J];计算机工程与设计;2012年03期
7 董安国;高琳;赵建邦;;图模式挖掘中的子图同构算法[J];数学的实践与认识;2011年13期
8 段竹;;三维模型检索技术综述[J];科技资讯;2006年06期
9 韩丽;程远;贾玥;;融合空间结构特征的三维模型局部检索方法[J];微型机与应用;2013年15期
中国博士学位论文全文数据库 前2条
1 胡保坤;三维模型内容检索中的相关反馈和长期学习研究[D];浙江大学;2011年
2 孙挺;三维模型特征提取技术研究[D];西北大学;2011年
中国硕士学位论文全文数据库 前1条
1 公传伟;三维CAD模型匹配与检索方法的研究[D];哈尔滨工业大学;2012年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026