首页> 中文学位 >基于区域分割的三维点云模型骨架提取算法研究
【6h】

基于区域分割的三维点云模型骨架提取算法研究

代理获取

目录

声明

摘要

第一章 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.2.1 分割技术

1.2.2 骨架提取技术

1.3 本文内容与创新点

1.4 本文组织结构

第二章 点云模型处理相关技术

2.1 点云模型数字化处理技术

2.1.1 数据采集

2.1.2 数据预处理

2.2 马尔科夫随机场概念

2.3 点云分割相关技术

2.3.1 点云分割的定义

2.3.2 基于聚类的点云分割

2.4 骨架提取相关技术

2.4.1 点分布情况分析

2.4.2 L1中值定义及求解

2.4.3 基于L1中值的骨架提取算法

2.5 本章小结

第三章 基于马尔科夫随机场的点云模型区域分割

3.1 算法概述

3.2 层次吉布斯随机场模型

3.2.1 上层吉布斯分布随机场模型

3.2.2 下层吉布斯分布随机场模型

3.3 目标函数

3.3.1 目标函数的定义

3.3.2 目标函数求解及优化

3.4 实验结果及分析

3.5 本章小结

第四章 基于区域分割的点云模型骨架提取

4.1 算法概述

4.2 连接点及骨架分支的生成

4.2.2 生成连接点

4.2.3 骨架分支的生成

4.3 骨架连接及增强

4.3.1 各区域间骨架连接

4.3.2 点云骨架增强

4.4 实验结果及分析

4.4.1 本文算法实验分析

4.4.2 对比实验分析

4.5 本章小结

第五章 总结与展望

5.1 本文工作总结

5.2 研究展望

参考文献

致谢

攻读硕士学位期间取得的科研成果

展开▼

摘要

骨架是概括表示三维模型的一种抽象化手段,它能有效刻画并表达模型的拓扑结构和形状特征,同时节省模型在计算机上的存储空间,因此骨架提取技术被广泛应用于各领域。但是传统算法仍存在骨架提取结果易产生错位或忽略模型细节特征的问题。本文在计算机辅助文物保护与复原的研究课题基础上,结合三维点云模型的分割技术,针对点云模型的骨架提取问题展开了一系列的研究,主要工作如下:
  (1)提出一种基于马尔科夫随机场(Markov Random Filed,MRF)的点云模型分割算法。针对传统分割算法容易产生过分割的问题,该方法将马尔科夫随机场模型应用于点云模型分割,利用点云模型几何特征作为先验信息,根据点云属性和邻域点相关性确定目标函数并求解得到点的最优标号集,完成点云模型的有效分割。实验结果表明,该算法在保留点云模型特征的基础上,提高了分割过程的自适应性和分割结果的准确性。
  (2)提出一种基于区域分割的点云模型骨架提取算法。针对传统方法在相邻区域较紧密模型中提取骨架结果易跨越区域的问题,该方法在分割后区域相邻处生成连接点,同时在区域内自适应计算初始收敛邻域尺度并提取各区域骨架分支,最后通过连接点将相邻区域骨架分支连接得到完整的骨架。实验结果表明,该方法减少了全局迭代收敛的计算量和迭代次数,同时使用局部稠密度对点云密度加权,降低噪声点的影响程度,保证其拓扑结构正确。除此之外,通过引入连接角的概念并建立新的连接方式,确保提取骨架的完整性。
  (3)本文算法主要应用于“基于全局优化的破损兵马俑虚拟复原方法研究”项目,针对秦俑点云模型进行骨架提取,得到符合原始模型特征的骨架,以此支撑后续模型的拓扑结构分析以及秦俑文物的形状匹配与识别。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号