面向三维模型检索的特征提取算法研究

被引量 : 15次 | 上传用户:wlflfxzq45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维扫描设备和三维建模软件的发展,三维模型的数量快速增长并且广泛地应用于各个领域中,研究一套高效的三维模型检索系统势在必行。在三维模型检索系统中,特征提取算法是其关键技术。三维模型一般被划分为两种类型:刚体三维模型和非刚体三维模型,相应地形成了刚体三维模型库和非刚体三维模型库,它们分别应用于某些特定领域,然而更多的应用需要既包含刚体三维模型又包含非刚体三维模型的通用三维模型库。三维模型检索主要包括模型标准化预处理、特征提取和相似度计算三个步骤。本论文主要研究特征提取算法,从刚体三维模型特征提取、非刚体三维模型特征提取、通用三维模型特征提取三个方面展开并提出解决算法。具体问题包括:如何对有空洞的刚体三维模型进行特征提取;如何解决非刚体三维模型特征提取过程中尺度变化问题;如何提取特征来提高通用三维模型的检索准确率;本文的主要贡献如下:(1)对于刚体三维模型库检索,提出了融合特征提取算法,这种算法联合使用视图特征和函数变换特征,提高了刚体三维模型的检索准确率。视图特征是基于三维模型的投影图像来获取的,用来提取三维模型的外轮廓信息;函数变换特征用来提取三维模型的内部结构特征,通过径向积分函数变换和球面积分函数变换分别从径向和轴向来提取特征,这样可以充分描述三维模型,而且对于有空洞的三维模型也可以正确检索。(2)对于非刚体三维模型库检索,提出了多尺度局部特征提取算法。首先在多个尺度上提取三维模型的关键点,为了提高关键点的可靠性我们通过计算关键点的重复度来最终确定关键点的位置,在多个尺度上检测关键点是为了防止在固定尺度上关键点遗漏的问题,使用主轴曲率比例来自动选择多个尺度。然后,在关键点处提取热核信号特征,热核信号对于平移和旋转具有不变性,但是对于尺度变化是敏感的,我们提出把热核信号纳入到特征袋框架中。在特征袋框架中尺度问题转化成平移问题,通过直方图量化技术来解决平移问题,从而解决了热核信号的尺度敏感问题。(3)对于通用三维模型库检索,提出了基于拓扑和视图的特征提取算法。对于通用三维模型检索需要同时考虑刚体三维模型和非刚体三维模型的特点。我们联合使用拓扑特征和视图特征,拓扑特征用多分辨率Reeb图来表示,视图特征是从空间结构环图像获取;多分辨率Reeb图描述三维模型的整体拓扑结构,空间结构环图像描述三维模型的局部特征。我们从三维模型的关键拓扑点处捕获三维模型的二维图像,关键拓扑点是基于三维模型本身的形状结构获取的,克服了传统算法渲染图像时增加的额外约束条件;视图特征比起传统算法的低维度的几何特征可以更好地描述三维模型的局部信息。(4)为了验证本文算法有效性,我们设计并实现了三维模型检索原型系统。通过在该系统上的大量实验表明,本文提出的特征提取算法能够提高三维模型的检索准确率。
其他文献
<正>在我国北方地区,冬季至早春,苗木容易因为遭受冻害或"生理干旱"而局部枝条枯干,重则会全株死亡。为确保造林绿化成果,使树木安全越冬,防止其在冬季发生冻害,在了解低温危
以往对于半月板损伤的检查方法是关节造影和关节镜检查。关节造影诊断准确率较低,关节镜为创伤性检查。磁共振成像(MRI)是最近几年开始应用于半月板损伤的检查方法,不仅可以直接
研究背景与目的慢性束缚应激(Chronic Restraint Stress,CRS)可引起海马损伤,诱发认知障碍。硫化氢(Hydrogen sulfide,H2S),作为继CO和NO后第三类气体信号,目前研究已经证实具有
1976年6月29日,一支由美国海军资助的探险队在完成了对74年前沉没在北大西洋3,800公尺海底的豪华客轮“泰坦尼克号”的考察后,携带着可放映50小时的录相带和57,000张照片返
产业结构的变动和经济增长二者的关系是相互影响、相互促进、相互制约的。合理的产业结构能够有效的促进经济的繁荣和发展;不合理并且又没有经过及时的调整和改善的产业结构,
中等职业教育是我国教育体系的重要组成部分,中等职业学校英语教育为我国中职学生的综合素质培养做出了重要贡献。当前,中等职业学校英语分层教学改革如火如荼,在一定程度上
常用词研究是汉语词汇研究的一个重要部分,通过对常用词的考察,可以看出在同一个时期中这一类词的使用情况,同时也可以看出在不同时期词义的消亡、转移和保留的情况。本文主
江泽民运用辩证唯物主义和历史唯物主义的基本原理,从社会主义事业的成败;增强民族团结,提升民族凝聚力和战斗力;挫败西方敌对势力"西化"、"分化"图谋;维护和巩固党的执政地
<正>Toll样受体(Toll一like receptor,TLRs)是能被某些内源性分子和微生物保守分子成分所激活的一种先天性模式识别受体,也是先天性与获得性免疫系统的联系桥梁,在细胞活化信
当今世界,世界经济向深层次的一体化、全球化的大趋势深入发展。世界各国的企业也紧密的逐步融入到这个经济大环境中。企业的发展既充满了机遇,同时也充满着挑战。全球企业经