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

三维模型特征提取与检索

柳伟  
【摘要】: 三维模型数量在最近10年间呈现出几何级增长的态势,而互联网的急速发展和广泛普及又方便了多媒体信息之间的交流,因此研究三维模型检索的理论与技术,开发高效率的三维模型检索系统势在必行。三维模型检索的核心问题之一是“特征提取”。但是与图像检索相比,三维模型的空间组织结构比较复杂,很难找到合适的特征对其进行描述,其结果是目前已提出的特征也很难满足实际检索的需要,同时也没有非常成熟的三维模型检索系统可以提供。 以是否需要旋转规一化预处理为标准,三维模型特征可分为旋转相关特征与旋转无关特征。从目前的研究情况看来,前者总的检索性能略优于后者,然而对于某些规则性较差的模型,旋转规一化很容易失败,在这种情况下后者反而更有优势。在国家自然科学基金项目《基于球面小波的三维模型检索技术研究》(60573146)的支持下,本文对这两种特征都进行了深入的研究和探索。首先分析了三维模型两种预处理过程(旋转规一化和各向同性化),并在旋转规一化的基础上提出了深度图像和区域熵两种旋转相关特征,分别应用于不同类别的三维模型,提升了相应的三维模型检索性能。另外,为了克服旋转相关特征严重依赖旋转规一化的缺点,提出了一种基于球面图像的旋转无关特征。根据上述研究工作,开发了一套具有初步实用价值的三维模型检索系统。本文的研究成果和主要贡献可以概括为如下四点: 1.提高了旋转规一化的稳定性,简化了各向同性化的进程。首先重点探索了提高旋转规一化工具-PCA稳定性的途径。从PCA的基本原理出发,分析了三种可能的失败情况,并针对每种情况提出了相应的解决方案,减少了旋转规一化失败率,并尽可能消除了失败带来的负面影响。另外,鉴于各向同性化预处理可以用来提高特征的检索性能,也对其进行了深入的分析。着重论证了各向同性化与PCA之间的本质联系,据此提出了利用PCA矩阵进行各向同性化的思想,并在实现中采用了一种基于迭代策略的各向同性化方法,使三维模型表面达到充分同性化。 2.提出了一种基于深度图像的特征提取算法,在检索效率与时间消耗上找到了一个比较合理的平衡点。将三维模型沿PCA坐标面切分,各部分投影到对应的立方体包围盒平面上形成六个深度图像。对深度图像采用联合使用不变矩和极坐标傅立叶变换提取其特征,然后通过对三维模型的协方差特征值进行分析,赋予X ? Y面、Y ? Z面和Z ?X面投影不同的权值以组成整个三维模型的特征。实验显示该特征可以得到与光场法相差无几的检索性能,但时间消耗却远低于光场法。对于较为规则的三维模型来说,此特征描述符效果较好。 3.对由散乱三角面片组成的三维模型采用体素化的策略使其以规则信号表示,为诸多经典信号分析工具得以应用提供了一个有利的平台。使用了一种基于位操作的立方体与空间三角形相交快速判断算法,极大地提高了二值体素化的速度。为了更加精确地表示三维模型,提出了“灰度体素化”的概念,即将包含在体素内的三维模型表面积映射为该体素的灰度值,并研究了灰度体素化在体可视化中的作用。根据灰度体素化的结果,进一步提出了一种基于区域熵的特征提取算法,即将体素化模型分为若干区域并计算各区域的熵值,再把这些熵值以特定的方式组合起来形成原始三维模型的特征。实验显示该特征具有良好的区分性和聚类性,可以用于较为复杂三维模型的检索。 4.提出了一种基于球面图像的特征提取算法,作为旋转无关特征,它并不需要事先进行PCA处理,因此非常适合检索旋转规一化可能失败的三维模型。首先将正二十面体映射到球面上形成球面网格,并对球面网格进行若干次1-4剖分,形成球面像素格式;然后将球面与体素化模型求交,得到若干不同半径的同球面图像;再对这些球面图像进行蝶形小波分析,将其分解并降阶,把最终得到的20个小波系数作为该图像的特征;最后将所有球面图像的系数组合起来形成三维模型的特征。实验显示这种特征的检索性能比同样旋转无关的形状分布法及形状直方图法有了明显的提高。另外,为了解决因维数过高而导致的检索速度慢的问题,使用了一种基于超球集合的特征库组织结构,快速排除了明显不相似的三维模型,极大地提高了检索的速度。 三维模型检索是目前计算机图形学研究的热点方向之一,本文围绕“特征提取”展开了四个方面的具体研究:深入分析了预处理过程,并提出了三种特征描述符,以满足不同检索的需要。它们的内容各自独立成章,又相互关联,并层层深入,基于本文算法开发的三维模型检索系统实现了上述理论,并取得了较好的效果。最后本文给出结论,并提出了进一步的研究设想。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘晓宁;周明全;高原;周继来;;基于点对分布的三维模型特征提取算法[J];计算机应用;2006年01期
2 刘晓静;;一种改进的三维模型特征提取算法[J];青海大学学报(自然科学版);2009年03期
3 徐鹏捷;张媛;史川;叶志伟;;三维模型检索算法综述[J];大众科技;2009年12期
4 孙挺;耿国华;周明全;;基于正视图的三维模型特征提取算法[J];计算机工程;2010年04期
5 王慧玲;;基于内容的3D模型检索概述[J];伊犁师范学院学报(自然科学版);2010年03期
6 程雪敏;王森;;基于本征模型的三维模型特征提取与检索技术研究[J];深圳职业技术学院学报;2011年01期
7 陈鑫;;基于MPEG-7的图像检索方法研究[J];科技情报开发与经济;2009年05期
8 徐鹏捷;叶志伟;史川;;基于聚类的三维模型检索算法[J];现代计算机(专业版);2009年10期
9 章志勇,潘志庚,李黎;累进三维模型相似匹配算法[J];计算机辅助设计与图形学学报;2005年08期
10 章志勇;杨柏林;;视觉图像相似性在三维模型相似性比较中的应用[J];计算机辅助设计与图形学学报;2006年07期
11 高波涌;莫国良;张三元;;基于混合形状特征的三维模型检索研究与实现[J];计算机应用研究;2007年03期
12 盛洁谞;陈琪;;多层多分辨率的扩展高斯图像的三维模型检索方法[J];武汉大学学报(理学版);2009年04期
13 张欣;莫蓉;石源;周方云;;一种三维模型形状检索描述符[J];计算机辅助设计与图形学学报;2010年05期
14 程雪敏;;三维模型检索中特征权值的应用研究[J];常州信息职业技术学院学报;2011年04期
15 程春雷,白似雪,曹重华,肖水晶;基于模糊识别的三维模型检索[J];南昌大学学报(理科版);2005年05期
16 贾骥;覃征;卢江;史哲文;;圆环射线分解投影轮廓的三维模型检索方法[J];系统仿真学报;2006年10期
17 张学锋;;一种改进的中轴骨架三维模型检索算法[J];电子技术应用;2007年08期
18 冷彪;覃征;;基于先验知识的三维模型特征选择算法[J];清华大学学报(自然科学版);2008年04期
19 林金杰;杨育彬;路通;阮佳彬;韦伟;;基于相似性序列分析的三维模型检索性能评价[J];计算机工程与应用;2008年21期
20 林金杰;韦伟;杨育彬;;面向内容的三维模型数据库设计及其检索系统的实现[J];计算机科学;2008年10期
中国重要会议论文全文数据库 前8条
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 陈志华;吴彩荣;赵建锋;曾锻成;;SIFT算法的介绍和应用[A];广西计算机学会2008年年会论文集[C];2008年
8 宿太学;王钲旋;吕天阳;邢玉辉;;两个自动终止聚类算法应用于三维模型数据集的效果研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 柳伟;三维模型特征提取与检索[D];上海交通大学;2008年
2 刘玉杰;基于形状的三维模型检索若干关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
3 权胜赫;基于形状特征三维模型检索的一些关键技术实现研究[D];吉林大学;2007年
4 吕天阳;三维模型检索中基于聚类与基于语义方法的研究[D];吉林大学;2007年
5 王新颖;三维模型检索中基于语义方法的若干问题研究[D];吉林大学;2009年
6 程言志;基于形状及表面属性三维模型检索中若干问题的研究[D];吉林大学;2009年
7 于跃龙;视频语义信息提取关键技术研究[D];国防科学技术大学;2005年
8 崔晨旸;三维模型检索中关键技术的研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 姚小兰;三维模型检索中的特征提取技术研究[D];中国石油大学;2009年
2 胡斌;基于内容的三维模型检索[D];中南大学;2008年
3 周继来;三维模型检索技术研究及系统实现[D];西北大学;2005年
4 孙宇飞;基于内容的三维模型检索的若干方法[D];吉林大学;2007年
5 梁冬梅;基于模糊聚类技术的三维模型分割及应用[D];吉林大学;2006年
6 宿太学;集成多种聚类技术的实验平台及其在三维模型检索中的应用[D];吉林大学;2006年
7 张学范;基于中轴骨架的三维模型检索[D];燕山大学;2006年
8 崔妍;基于聚类技术的三维模型库索引的研究[D];吉林大学;2007年
9 戴冕;基于二维投影的三维模型检索方法研究[D];东北师范大学;2008年
10 杨萌;基于多特征和相关反馈的三维模型检索系统研究与实现[D];西北大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978