学位论文 > 优秀研究生学位论文题录展示

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

作 者: 李朋杰
导 师: 马华东
学 校: 北京邮电大学
专 业: 计算机科学与技术
关键词: 刚体三维模型 非刚体三维模型 三维模型检索 特征提取 视图特征 拓扑特征 多尺度局部特征
分类号: TP391.41
类 型: 博士论文
年 份: 2013年
下 载: 522次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着三维扫描设备和三维建模软件的发展,三维模型的数量快速增长并且广泛地应用于各个领域中,研究一套高效的三维模型检索系统势在必行。在三维模型检索系统中,特征提取算法是其关键技术。三维模型一般被划分为两种类型:刚体三维模型和非刚体三维模型,相应地形成了刚体三维模型库和非刚体三维模型库,它们分别应用于某些特定领域,然而更多的应用需要既包含刚体三维模型又包含非刚体三维模型的通用三维模型库。三维模型检索主要包括模型标准化预处理、特征提取和相似度计算三个步骤。本论文主要研究特征提取算法,从刚体三维模型特征提取、非刚体三维模型特征提取、通用三维模型特征提取三个方面展开并提出解决算法。具体问题包括:如何对有空洞的刚体三维模型进行特征提取;如何解决非刚体三维模型特征提取过程中尺度变化问题;如何提取特征来提高通用三维模型的检索准确率;本文的主要贡献如下:(1)对于刚体三维模型库检索,提出了融合特征提取算法,这种算法联合使用视图特征和函数变换特征,提高了刚体三维模型的检索准确率。视图特征是基于三维模型的投影图像来获取的,用来提取三维模型的外轮廓信息;函数变换特征用来提取三维模型的内部结构特征,通过径向积分函数变换和球面积分函数变换分别从径向和轴向来提取特征,这样可以充分描述三维模型,而且对于有空洞的三维模型也可以正确检索。(2)对于非刚体三维模型库检索,提出了多尺度局部特征提取算法。首先在多个尺度上提取三维模型的关键点,为了提高关键点的可靠性我们通过计算关键点的重复度来最终确定关键点的位置,在多个尺度上检测关键点是为了防止在固定尺度上关键点遗漏的问题,使用主轴曲率比例来自动选择多个尺度。然后,在关键点处提取热核信号特征,热核信号对于平移和旋转具有不变性,但是对于尺度变化是敏感的,我们提出把热核信号纳入到特征袋框架中。在特征袋框架中尺度问题转化成平移问题,通过直方图量化技术来解决平移问题,从而解决了热核信号的尺度敏感问题。(3)对于通用三维模型库检索,提出了基于拓扑和视图的特征提取算法。对于通用三维模型检索需要同时考虑刚体三维模型和非刚体三维模型的特点。我们联合使用拓扑特征和视图特征,拓扑特征用多分辨率Reeb图来表示,视图特征是从空间结构环图像获取;多分辨率Reeb图描述三维模型的整体拓扑结构,空间结构环图像描述三维模型的局部特征。我们从三维模型的关键拓扑点处捕获三维模型的二维图像,关键拓扑点是基于三维模型本身的形状结构获取的,克服了传统算法渲染图像时增加的额外约束条件;视图特征比起传统算法的低维度的几何特征可以更好地描述三维模型的局部信息。(4)为了验证本文算法有效性,我们设计并实现了三维模型检索原型系统。通过在该系统上的大量实验表明,本文提出的特征提取算法能够提高三维模型的检索准确率。

全文目录


摘要  4-6
ABSTRACT  6-13
第1章 绪论  13-27
  1.1 研究背景与意义  13-14
  1.2 三维模型检索技术发展及现状  14-15
  1.3 三维模型特征提取算法概述  15-24
    1.3.1 刚体三维模型特征提取算法  17-20
    1.3.2 非刚体三维模型特征提取算法  20-22
    1.3.3 通用三维模型特征提取算法  22-24
  1.4 本文主要研究内容  24-25
  1.5 本文篇章结构  25-27
第2章 基于特征融合的刚体三维模型检索  27-49
  2.1 引言  27-29
  2.2 刚体三维模型预处理  29-32
  2.3 视图特征和函数变换特征提取  32-40
    2.3.1 基于视图的特征提取算法  32-35
    2.3.2 基于函数变换的特征提取算法  35-39
    2.3.3 相似度计算  39-40
  2.4 实验结果与分析  40-47
  2.5 本章小结  47-49
第3章 基于多尺度局部特征的非刚体三维模型检索  49-70
  3.1 引言  49-50
  3.2 多尺度关键点检测  50-55
    3.2.1 固定尺度关键点检测  51-54
    3.2.2 自动尺度选择  54-55
  3.3 多尺度局部特征提取  55-61
    3.3.1 HKS局部特征提取  55-58
    3.3.2 在特征袋框架中的尺度不变HKS特征  58-61
  3.4 相似度计算  61-62
  3.5 实验结果与分析  62-68
  3.6 本章小结  68-70
第4章 基于拓扑和视图特征的通用三维模型检索  70-91
  4.1 引言  70-71
  4.2 拓扑结构特征提取  71-75
  4.3 视图特征提取  75-78
    4.3.1 传统词袋方法  77
    4.3.2 球壳-扇区词袋方法  77-78
  4.4 相似度计算  78-80
  4.5 实验结果与分析  80-89
    4.5.1 图像数量对检索效果的影响  80-81
    4.5.2 算法必要性验证  81-82
    4.5.3 检索性能比较  82-89
  4.6 本章小结  89-91
第5章 三维模型检索系统设计与实现  91-102
  5.1 三维模型检索系统  91-95
    5.1.1 应用场景  91-92
    5.1.2 系统主要功能  92
    5.1.3 系统设计与实现  92-95
  5.2 实验结果与分析  95-101
    5.2.1 系统运行结果与分析  96-98
    5.2.2 基于Web的三维模型检索系统  98-99
    5.2.3 三维模型检索应用实例  99-101
  5.3 本章小结  101-102
第6章 总结及展望  102-104
  6.1 论文工作总结  102-103
  6.2 进一步工作  103-104
参考文献  104-111
攻读博士学位期间研究成果  111-112
参加的科研项目  112-113
致谢  113

相似论文

  1. 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
  2. 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
  3. 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
  4. Q学习在基于内容图像检索技术中的应用,TP391.41
  5. 直推式支持向量机研究及其在图像检索中的应用,TP391.41
  6. 中医舌诊中舌形与齿痕的特征提取及分类研究,TP391.41
  7. 空间交会接近视觉测量方法研究,TP391.41
  8. 图像实时采集、存储与处理方法研究,TP391.41
  9. 唇读中的特征提取、选择与融合,TP391.41
  10. 多币种纸币处理技术的研究与实现,TP391.41
  11. 基于类Harr特征和最小包含球的纸币识别方法的研究,TP391.41
  12. 基于图像的路面破损识别,TP391.41
  13. 移动机器人视觉检测和跟踪研究,TP242.62
  14. 高光谱与高空间分辨率遥感图像融合算法研究,TP751
  15. 基于随机森林的植物抗性基因识别方法研究,Q943
  16. 基于图像处理技术的烟叶病害自动识别研究,S435.72
  17. 基于视觉的番木瓜外观品质检测技术研究,S667.9
  18. 羊绒与羊毛纤维鉴别系统的研究,TS101.921
  19. 红外图像目标识别及跟踪技术研究,TP391.41
  20. 水下目标特征的压缩与融合技术研究,TN911.7
  21. 高光谱图像技术诊断黄瓜病害方法的研究,S436.421

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com