学位论文 > 优秀研究生学位论文题录展示
基于拉普拉斯算子的点云骨架提取
作 者: 黄文伟
导 师: 苏志勋
学 校: 大连理工大学
专 业: 计算数学
关键词: 曲线骨架 曲线骨架提取 点云 拉普拉斯算子 主成分分析 最小生成树
分类号: TP391.41
类 型: 硕士论文
年 份: 2009年
下 载: 229次
引 用: 1次
阅 读: 论文下载
内容摘要
曲线骨架的提取在计算机图形学和可视化领域的许多应用中是一个比较基本的问题。曲线骨架是三维模型的一维表示。它广泛地应用在计算机动画、虚拟导航、分割、形状匹配等领域,现有的曲线骨架提取算法使用的三维模型大多是以离散体素或者网格曲面形式表示的,而直接在点云上提取其曲线骨架的文献比较罕见。本文中我们提出了一种有效且鲁棒的点云骨架提取算法。首先我们在散乱点云上建立邻域关系,进而构建拉普拉斯矩阵。将点云上的所有顶点当作位置约束引入方程。通过迭代地更新并且解离散拉普拉斯方程,将点云进行收缩,直到点云收缩到我们需要的程度。然后利用主成分分析方法将节点和分支区分开来分别进行聚类简化,从而得到一些关键点。然后通过本文的连接手术连接这些关键点得到初步曲线骨架,最后建立图,计算这个图的最小生成树,修复最小生成树而得到最终的曲线骨架。通常用三维扫描仪等点云获取设备得到的点云带有不同程度的噪声。我们对曲面上的采样点施加不同程度的高斯噪声,然后利用我们的算法提取曲线骨架,实验结果表明该方法能够较好应用于带有一定程度噪声的点云,即具有较强的抗噪能力,该算法对于任意拓扑结构的点云也能适用,实验中我们对于不同亏格的点云提取其曲线骨架,得到的结果令人满意。
|
全文目录
摘要 4-5 Abstract 5-8 1 绪论 8-11 1.1 曲线骨架提取的相关背景 8-9 1.2 本文的主要工作 9-11 2 点的图形学 11-14 2.1 三角网格与点基元 11-12 2.2 点的邻域 12-14 3 曲线骨架的相关概念及性质 14-21 3.1 中轴(Medial Axis),骨架(Skeleton)和曲线骨架(Curve-Skeleton) 14-16 3.2 曲线骨架性质 16-21 3.2.1 拓扑一致性 16-17 3.2.2 等距变换不变性 17 3.2.3 可重建性 17 3.2.4 细性 17 3.2.5 中心性 17-18 3.2.6 可靠性 18 3.2.7 光滑性 18 3.2.8 组份可区分性 18-19 3.2.9 鲁棒性 19 3.2.10 多层次 19-20 3.2.11 曲线骨架的性质小结 20-21 4 曲线骨架提取方法概述 21-25 4.1 体方法 21-22 4.1.1 体素细化(voxel-thinning) 21-22 4.1.2 距离场 22 4.2 几何方法 22-24 4.2.1 Voronoi图 23 4.2.2 Reeb图 23-24 4.2.3 其他几何方法 24 4.3 其他曲线骨架提取方法 24-25 5 基于拉普拉斯算子的网格处理方法 25-32 5.1 拉普拉斯算子和曲面微分表示 25-32 5.1.1 拉普拉斯算子定义 25-28 5.1.2 用微分坐标重建曲面 28-32 6 点云的曲线骨架提取 32-46 6.1 算法概览 32-33 6.2 点云邻域的建立 33-34 6.3 点云上的拉普拉斯矩阵 34-35 6.4 点云收缩 35-37 6.5 点云聚类 37-39 6.5.1 分支和节点的识别 37-38 6.5.2 点云聚类 38-39 6.6 连接关键点 39-41 6.6.1 粗连接 39-40 6.6.2 最小生成树简化连接 40 6.6.3 修正曲线骨架 40-41 6.7 实验和比较 41-46 结论 46-47 参考文献 47-50 攻读硕士学位期间发表学术论文情况 50-51 致谢 51-52
|
相似论文
- 基于质谱的雷公藤甲素肝脏毒性代谢组学研究,R285
- 改进的主成分分析方法在学科建设中的应用,G642.4
- 高分辨率SAR影像裸土信息提取及土壤含水量反演初探,S152.7
- 高光谱图像技术诊断黄瓜病害方法的研究,S436.421
- 旅游对芦芽山国家级自然保护区典型植被的影响,S759.9
- 太行山猕猴掌面花纹嵴数的形态学研究,Q954
- 赵官煤矿下组煤底板突水预测及防治技术研究,TD745
- SAR干涉像对优化选取方法研究,P225.2
- 重庆文化产业竞争力研究,F224
- 基于神经树的人脸识别方法研究,TP391.41
- 学生数学建模能力评价体系及应用实例,O141.4-4
- 草原公路光环境对驾驶员生理指标的影响研究,U491.254
- DNA自组装模型在组合优化问题中的应用研究,TP399-C8
- 面向肺部CAD的特征提取、选择及分类方法研究,TP391.41
- 基于MMTD的人脸识别方法研究,TP391.41
- 点云微分几何量估计及应用,TP391.41
- 黄冈市旅游产业的竞争力评价与发展战略,F592.7
- 基于RE技术的塑料产品成型研究,TQ320.6
- 农村信息化推动苏南区域城乡一体化快速发展对策研究,F127;F224
- 分子三次、分母二次有理样条权函数神经网络研究及应用,TP183
- 河南省文化遗产价值指标体系研究,G122
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|