论文题目: 三维模型形状分析和检索
论文类型: 博士论文
论文专业: 计算机应用技术
作者: 潘翔
导师: 叶修梓
关键词: 三维模型检索,对称性,径向夹角直方图,三维矩,分割,结构特征,二分图,多层次检索结构,反馈
文献来源: 浙江大学
发表年度: 2005
论文摘要: 随着激光扫描技术的发展以及计算机性能的提高，三维模型不仅在数目方面快速增长，而且其应用领域也越来越广泛，如工业产品的模型设计、虚拟现实、3D游戏和模拟仿真等。特别是在互联网上，有大量共享的三维模型。研究和开发三维模型搜索引擎帮助用户快速、准确地找到自己所需的三维模型，是一个迫切需要解决的问题。论文针对三维模型形状分析和检索这一问题展开研究，主要工作包括以下几个方面： 在模型预处理方面。针对主向量分析用于姿态调整时产生的第一和第二主方向二义性问题，提出采用视图对称性来提高姿态调整的稳定性。首先采用主向量分析计算给定模型的三个主方向，得到模型在第一和第二主方向构成平面上的投影视图。对视图进行对称性分析，通过对称性进一步确定模型的第一主方向。实验表明，采用视图对称性可以有效地提高姿态调整的稳定性。 在基于直方图的特征描述方面。采用空间点极径和法向定义旋转不变的几何信号：径向夹角。以点极径和径向夹角作为基本几何信号构造直方图。径向夹角克服了直接采用法向构造高斯图像存在对模型姿态敏感的问题。提取的径向夹角直方图不仅具有旋转不变性，而且算法快速有效。采用直方图描述保证提取的特征在噪声干扰或是多分辨率描述下有比较好的稳定性。实验比较表明，和类似直方图描述相比较，径向夹角直方图可以得到更好的检索性能。论文还讨论了表面点采样结果对检索结果的影响，提出采用体素化方法对采样点进一步均匀化，用以提高检索准确率。 在基于矩描述的三维形状分析方面。以离散正交Krawtchouk多项式为基函数，定义用于形状描述的三维Krawtchouk矩。三维Krawtchouk矩能够对模型进行多分辨率描述。针对正交多项式的高计算复杂度问题，构造索引表用于加速特征提取过程。论文还讨论了不同阶下的矩对检索性能的影响以及体模型分辨率设置问题。在实验部分，我们和三维几何矩，三维Zernike矩进行检索性能比较，可以发现，采用三维Krawtchouk矩在检索准确率方面有明显的改进。在三维模型的结构特征提取方面。我们引入三维分割技术，从分割结果中提取结构特征。论文首先讨论了传统分水岭分割算法存在的问题，定义了一种称之为平坦度的几何信号用于描述模型表面特征。并提出分步合并算法用于解决过合并问题。然后从分割结果中构造拓扑连接图，采用图匹配算法计算不同模型之间的相似度。进一步的，论文针对拓扑连接图用于相似度计算存在的局限性，提出从两个模型的分割结果中构造二分图，把相似度计算转化为二分图的最大匹配问题。 单一特征都只是描述三维形状的某一方面几何特点，因此采用单一特征难以得到理想的检索准确率。采用多特征描述可以进行优势互补，从而有效地提高检索准确率。本文提出基于用户反馈的多特征联合。系统根据用户反馈自动更新权值，从而使不同的特征描述构成一个最优组合。论文进一步讨论在多特征描述下如何有效地提高检索效率，提出采用多层次检索结构，并定义自适应闭值。关键词:三维模型检索，对称性，径向夹角直方图，三维Kra叭chouk矩，分割结构特征，二分图，多层次检索结构，反馈
论文目录:
摘要
Abstract
第一章 绪论
1．1 研究背景和意义
1．2 MPEG-7标准
1．3 研究现状
1．3．1 检索接口
1．3．2 形状特征
1．3．3 相似性度量
1．3．4 测试数据库和检索性能评价
1．4 三维检索系统
1．5 论文主要工作
1．6 论文结构
第二章 三维模型预处理
2．1 引言
2．2 连续PCA
2．3 改进的姿态调整方法：对称CPCA
2．4 实验分析
2．4．1 稳定性分析
2．4．2 检索性能比较
2．5 本章小结
第三章 径向夹角直方图
3．1 引言
3．2 径向夹角直方图
3．2．1 三维模型表面均匀采样
3．2．2 径向夹角
3．2．3 旋转不变直方图
3．3 实验分析
3．3．1 曲面采样对检索性能的影响
3．3．2 参数选择
3．3．3 径向夹角直方图稳定性分析
3．3．4 检索性能比较
3．4 本章小结
第四章 三维Krawtchouk矩
4．1 引言
4．2 Krawtchouk多项式
4．3 三维Krawtchouk矩
4．4 基于三维Krawtchouk矩的模型检索
4．4．1 模型体素化
4．4．2 基于索引表的矩快速计算
4．4．3 矩选择
4．5 实验分析
4．5．1 参数选择
4．5．2 检索性能比较
4．6 本章小结
第五章 三维模型分割和结构特征匹配
5．1 引言
5．2 三维模型分割
5．2．1 平坦度度量(Flatness)
5．2．2 分步分水岭分割
5．3 三维模型拓扑连接图构造和相似度计算
5．3．1 三维模型拓扑连接图构造
5．3．2 基于拓扑连接图的模型相似度计算
5．4 拓扑连接图和Reeb图比较分析
5．5 实验分析
5．5．1 模型分割和拓扑连接图构造
5．5．2 基于拓扑连接图的三维检索性能
5．6 基于二分图匹配的结构特征匹配
5．6．1 二分图构造
5．6．2 二分图匹配
5．6．3 基于不同图匹配算法的检索性能比较
5．7 结构特征的局部相似性
5．8 本章小结
第六章 多层次三维模型检索
6．1 引言
6．2 理论基础
6．3 基于动态权值的多特征集成
6．4 基于用户反馈的权值更新
6．5 多层次检索框架
6．6 实验分析
6．6．1 联合规则对检索性能的影响
6．6．2 反馈收敛性分析
6．7 本章小结
第七章 结论和展望
7．1 论文工作总结
7．2 后续工作
参考文献
攻读博士学位期间发表的论文
致谢
发布时间: 2005-04-20
参考文献
- [1].三维模型几何相似性比较的研究[D]. 章志勇.浙江大学2005
- [2].三维模型数字水印技术及防重构技术研究[D]. 孙树森.浙江大学2006
- [3].三维模型的分割及应用研究[D]. 孙晓鹏.中国科学院研究生院（计算技术研究所）2005
- [4].三维模型特征提取与检索[D]. 柳伟.上海交通大学2008
- [5].三维模型的局部匹配和检索方法研究[D]. 蒋立军.哈尔滨工业大学2014
- [6].三维模型特征提取技术研究[D]. 孙挺.西北大学2011
- [7].三维模型语义检索相关问题研究[D]. 郭竞.西北大学2013
- [8].海量三维模型的交互绘制[D]. 田丰林.浙江大学2010
- [9].面向普通用户的三维模型设计方法研究[D]. 谢越.浙江大学2016
- [10].基于有监督学习的三维几何形状分析[D]. 谢智歌.国防科学技术大学2015
相关论文
- [1].三维模型检索中基于语义方法的若干问题研究[D]. 王新颖.吉林大学2009
- [2].矩方法及其在几何形状描述中的应用[D]. 李宗民.中国科学院研究生院（计算技术研究所）2005
- [3].三维模型检索中基于聚类与基于语义方法的研究[D]. 吕天阳.吉林大学2007
标签：三维模型检索论文; 对称性论文; 径向夹角直方图论文; 三维矩论文; 分割论文; 结构特征论文; 二分图论文; 多层次检索结构论文; 反馈论文;