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

优化全局关系的点集数据拟合

作　者: 吴晓堃
导　师: 刘利刚；陈宝权；Niloy J.Mitra
学　校: 浙江大学
专　业: 应用数学
关键词: 三维扫描 人造物体 全局关系 轨道分布
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 10次
引　用: 0次
阅　读: 论文下载
 

内容摘要


为了解决由于受到噪音污染及部分残缺问题的影响,而很难从三维扫描数据点集中恢复真实物体的几何信息这一在工程实际中遇到的难题,本文提出了一种同时恢复局部拟合基本图元及其全局相互关系的算法。在利用了人造物体通常由基本图元组合成重复结构的构建单元,并且这些基本图元通常需要满足各种全局相互关系的基本假设前提下,本文采用了将基本图元的数据拟合函数与全局约束关系结合来构造限制性非线性优化问题的方法,从而在求得最优解的同时获得对数据点集的最佳重建结果。本文算法首先使用当前前沿研究中的RANSAC技术从数据点集中提取出初始的局部拟合基本图元,然后分两个全局关系提取与优化阶段对这些基本图元进行处理,并最终得到严格遵循原始数据中内在结构关系的输出结果。首先在第一阶段的预处理中,本文使用前期工作中的方向与位置优化算法将输入基本图元的参数信息规范化,使其能够为下一阶段的进一步处理提供稳定的输入。在随后的第二阶段处理中,本文为基本图元集计算其元素之间可能存在的旋转对称变换,并利用变换操作的结果对相应变换进行置信度投票,最终提取出原始输入数据中蕴含的空间轨道信息用于位置分布的优化。本文最后对一系列人工合成及真实扫描数据点集进行了测试,并通过这些测试对本文算法进行了验证。从这些测试结果中可以看出本文算法具有很高的稳定性和广泛的适用性,同时在运行效率的评估中也可以清楚地显示出本文算法具有很好的性能。本文也对可能的应用前景进行了讨论,并试图通过文中列举的几种典型应用示例来激发其他相关研究沿着这一方向进行深入的探讨与拓展。

全文目录


相似论文

  1. 基于DSP的三维测头数据采集处理系统的研制,TP274.2
  2. 支持结构光三维扫描性能提升的关键技术研究,TP391.41
  3. 基于DSP的嵌入式视频处理系统设计与实现,TP391.41
  4. 激光三维扫描数据压缩的研究,TP391.41
  5. 三维点云预处理与网格模型多分辨率实时绘制技术的研究,TP391.41
  6. 视觉图像检测技术教学实验平台的研制,TP391.41
  7. 三维扫描仪中三维信息获取理论与技术研究,TP391.41
  8. 三维扫描仪与逆向工程关键技术研究,TP334.22
  9. 三维高精度光学定位技术及其临床应用,TN25
  10. 三维重建应用系统研究,TP391.41
  11. 三维信息获取技术中定标与图形包含问题的研究,TP391.41
  12. 计算智能在三维表面扫描机器人系统中的应用研究,TP242
  13. 基于三维激光彩色扫描仪的公安子弹综合检测软件系统关键算法研究和实现,TP311.52
  14. 三维扫描系统测控软件的设计与实现,TP311.52
  15. 激光三维扫描数据的表面重建技术研究,TN249
  16. 大景深便携式三维激光扫描仪及其在机器人视觉中的应用研究,TP242
  17. 前交叉韧带胫骨棘止点撕脱骨折不同内固定方式的生物力学比较与临床观察,R318.01
  18. 三维扫描信息获取的深度图像配准算法设计及开发,TP391.41
  19. 激光三维扫描、重建技术及其在工程中的应用,TN249
  20. 三维扫描技术与曲面重构算法的研究,TP391.72

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