带缺失的曲面点云序列的自动迭代修复

发布时间：2017-09-17 04:31

  本文关键词：带缺失的曲面点云序列的自动迭代修复

  更多相关文章： 点云序列 相对缺失 配准 局部修复

【摘要】：在实物的三维空间采样过程中,常常出现采样数据不完整的情况,导致其生成的离散曲面所表示的实物存在部分缺失。对缺失部分进行准确检测和合理修复已经成为计算几何和数字图形处理的一个重要研究课题。目前解决带缺失的离散曲面序列的修复问题,主要有两种方法,基于模板的方法和高维补洞法。但前一种方法或者需要较多的人工干预,或者需提供除原始数据之外的大量附加信息。后一种方法不但计算量大、计算复杂度高,收敛效果也不理想。序列中各帧之间的高度相关性和运动一致性为离散曲面的修复工作提供了更多依据,需要新方法来有效提取和充分利用,以克服以上两种方法的不足。本文完整的给出了一种新的带缺失点云序列的修复算法。算法第一步先将前向相邻两帧进行[CP配准,迭代地检测相对多余数据。第二步将两帧的相对多余数据分别进行K-means聚类,制作前一帧的实质多余记录表。第三步按照实质多余记录表,确定每个缺失部分的邻域,将邻域中的两部分进行局部ICP配准,进而实施局部修复。前向迭代修复完成后,再反向迭代一次,完成整个点云序列的修复。该方法只需输入原始点云序列数据,不需要模型的拓扑、模板、标准帧等附加信息,也无需保证点云序列中存在完整帧,不需要交互操作,全部过程由系统自动完成。本文第一章对研究背景和研究意义进行了简单阐述,介绍了已有的曲面序列的各种修复算法及本文主要工作。第二章阐述了离散曲面序列的定义、配准,以及K-means聚类算法及其改进。在第三章中,我们提出了一种新的点云序列修复算法,且给出了数值试验实例证明了算法的合理性。
【关键词】：点云序列 相对缺失 配准 局部修复
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O18;TP391.41
【目录】：

• 摘要4-5
• Abstract5-7
• 1 绪论7-12
• 1.1 曲面序列修复的研究背景7-8
• 1.2 离散曲面序列的修复方法8-11
• 1.2.1 网格序列的修复方法8-10
• 1.2.2 点云序列的修复方法10-11
• 1.3 本文工作11-12
• 2 离散曲面序列的定义、配准及K-means聚类算法12-26
• 2.1 离散曲面序列12-15
• 2.1.1 离散点云及点云序列12-13
• 2.1.2 离散网格及网格序列13-15
• 2.2 离散曲面序列的配准15-22
• 2.2.1 经典ICP配准方法15-16
• 2.2.2 ICP算法的改进16-18
• 2.2.3 两点集间的非刚性配准方法18
• 2.2.4 基于CPD的非刚性配准方法18-22
• 2.3 K-means聚类算法及改进22-26
• 2.3.1 K-means聚类算法22-24
• 2.3.2 K-means聚类算法的改进24-26
• 3 点云序列的自动迭代修复26-36
• 3.1 算法实现26-29
• 3.1.1 问题与假设26
• 3.1.2 算法流程26-29
• 3.2 数值试验实例29-36
• 结论36-37
• 参考文献37-40
• 攻读硕士学位期间发表学术论文情况40-41
• 致谢41-42

【共引文献】

中国期刊全文数据库 前10条

1 刘志刚;周石琳;赵键;;基于形状描述算子的仿射点匹配算法[J];电光与控制;2012年05期

2 孙冬梅,裘正定;利用薄板样条函数实现非刚性图像匹配算法[J];电子学报;2002年08期

3 薛婷,杨学友,吴斌,叶声华;自由曲面数字化测量中黏性目标识别技术研究[J];光电子·激光;2004年12期

4 徐巧玉;王恒迪;车仁生;;立体视觉测量系统中三维拼接技术的研究[J];光电子.激光;2009年10期

5 刘晨;金施群;费业泰;唐黎莺;姜晨;;应用空间编码投影法测量三维大物体面形[J];光学精密工程;2008年11期

6 贾东峰;程效军;刘燕萍;程小龙;;地面三维激光扫描仪定向法[J];工程勘察;2014年10期

7 郑敏辉;臧玉府;梁福逊;杨必胜;;不同场景的地面激光点云配准方法研究[J];测绘通报;2015年08期

8 章权兵,韦穗,罗斌,杨尚骏;基于射影变换模型的图像特征点集配准[J];计算机工程与应用;2004年34期

9 张旭;王青;柯映林;徐进;;基于统计特征的点云模型匹配技术[J];计算机集成制造系统;2008年08期

10 孙冬梅,裘正定;基于确定性退火技术的鲁棒性的点匹配算法[J];计算机学报;2002年06期

中国博士学位论文全文数据库 前10条

1 吴斌;大型物体三维形貌数字化测量关键技术研究[D];天津大学;2003年

2 张旭;飞机大部件对接装配过程中的干涉检测技术研究[D];浙江大学;2008年

3 钮建伟;面向适配设计的三维人体数据多分辨率描述与聚类分析[D];清华大学;2009年

4 谭志国;点模式匹配及应用研究[D];国防科学技术大学;2008年

5 薛耀红;点云数据配准及曲面细分技术研究[D];吉林大学;2010年

6 石春琴;随机光照双目立体测量系统中的若干关键问题研究[D];南京航空航天大学;2011年

7 屈建勤;基于代数和几何不变量的点集配准方法[D];吉林大学;2012年

8 王振鑫;可变形形状分析与识别中若干问题的研究[D];吉林大学;2013年

9 周轶昊;基于双目视觉的物体表面三维复杂运动重建及其应用[D];复旦大学;2012年

10 郭浩;动物体表三维数据获取与处理算法研究[D];中国农业大学;2015年

中国硕士学位论文全文数据库 前10条

1 季晓东;脸部模型特征迁移的研究与实现[D];山东大学;2011年

2 宋磊;双目立体测量系统中的多视角深度图配准方法研究[D];南京航空航天大学;2010年

3 谭志辉;基于移动最小二乘曲面多视数据对齐方法研究[D];华中科技大学;2011年

4 戴嘉境;基于多幅图像的三维重建理论及算法研究[D];上海交通大学;2012年

5 刘志刚;基于多尺度特征的视频图像拼接技术研究[D];国防科学技术大学;2011年

6 冯精武;基于三控制点的三维曲面拼接方法研究[D];浙江理工大学;2011年

7 王浩;基于视觉的形貌测量拼接技术研究[D];天津大学;2005年

8 陈光一;基于形状的复杂背景下物体识别与拟合技术研究[D];浙江工业大学;2006年

9 王国利;地面激光雷达距离影像配准研究[D];北京建筑工程学院;2006年

10 刘斌;脑血管数字减影图像非刚性配准方法研究[D];大连理工大学;2008年

，

本文编号：867277