基于聚类算法的三维激光点云数据去噪方法研究

来源 :沈阳建筑大学 | 被引量 : 1次 | 上传用户:sonic0824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维激光扫描技术、信息科学和计算机科学等领域的快速发展,通过三维激光扫描仪获取实际物体的点云信息,并利用其进行模型重建己经成为了当前研究的热点。其应用十分广泛,例如文物古迹的保护和修复、3D游戏角色的开发、虚拟现实中的模型构建、以及各种模具的设计和修复等。而在三维激光点云数据模型建立的过程中,点云数据预处理是最重要的环节之一。点云数据预处理主要包括去噪、精简和漏洞修补等几个环节,本文主要针对点云去噪进行研究,主要内容如下:(1)散乱点云数据的邻域搜索、法向及曲率估算。针对获取的散乱三维激光点云数据进行预处理,需要对散乱三维激光点云数据建立拓扑关系,进行邻域搜索以及法向估算等。首先通过K-D树法对散乱点云数据建立拓扑关系,然后计算出点云数据的几何信息,其次通过主成分分析方法估计出点云数据的法矢向量,再次采用黎曼图最小生成树法进行法矢向量的方向调整,最后利用局部二次曲面的拟合方法对点云数据进行曲率估算。(2)聚类算法研究。针对获取的点云数据中存在的噪声点和离群点,选择K-Means和DBSCAN两种聚类算法对点云数据进行聚类去噪。经实验证明,K-Means聚类算法是一种基于距离的聚类算法,其算法处理数据效率比较高。DBSCAN聚类算法是一种基于密度的聚类算法,可以对任意形状的数据进行聚类。两种聚类算法都有较好的分类效果,可以有效的去除噪声点和离群点。(3)滤波算法的研究。在散乱三维点云数据去噪过程中,由于点云数据量巨大,所以很多点云数据的特征信息难以保持。针对这种现象本文提出基于法向量修正的双边滤波方法,该方法是利用调整后的法向量进行双边滤波,能够更好的保持边界特征信息。(4)点云数据去噪方法研究。本文针对沈阳建筑大学数据量较小的老校门、数据量较大的八王书院和曲面变化较大的新宁科学会堂所获取的散乱三维激光点云数据存在的噪声点问题,提出基于K-Means聚类的法向量修正双边滤波融合方法和基于DBSCAN聚类的法向量修正双边滤波融合方法分别对实体点云数据进行聚类和平滑去噪。通过不同的算法和实验,对不同算法在不同实验上的效果进行对比分析,结果表明基于K-Means聚类的法向量修正双边滤波融合方法和基于DBSCAN聚类的法向量修正双边滤波融合方法都能有效去除噪声点,其中基于K-Means聚类的法向量修正双边滤波融合方法处理效率较快更适合大型实体,基于DBSCAN聚类的法向量修正双边滤波融合方法更适合高质量、小型复杂实物。
其他文献
目的了解罕见病DeS anto-Shinawi综合征(DESSH)的发病机制、临床特点及癫痫发作的特点,提高诊疗经验。方法对1例DESSH导致癫痫的患者的诊疗经过进行回顾性总结。结果本例患者
柱形壳结构在工业领域应用广泛,在海工装备领域,柱形壳常作为海上平台的桩腿并且主要承受轴向压力。本文通过研究具有端部缺陷和厚度缺陷的中等高度304不锈钢柱形壳在轴向压力下的失稳破坏行为,对以后研究和设计轴向压力下的端部和厚度缺陷柱形壳具有指导性作用。首先,对柱形壳的非线性和线性屈曲进行理论研究,在非线性屈曲理论开始前介绍对非线性计算的现代方法进行介绍。在线性和非线性理论公式推导之后,介绍国际上对柱形
百菌清是农业上常用的杀菌剂,对多种水生生物有毒害作用。本研究旨在寻找一类无毒高效、来源丰富且能促进水中百菌清光降解的天然化合物,研究了6种黄酮类化合物对百菌清在太阳光和高压汞灯下的光解作用。通过高效液相色谱法对百菌清光降解产物进行定性定量分析,通过EPR自旋捕获技术检测光解反应体系中的活性氧化物种类,对6种黄酮类化合物促进百菌清光解的特性进行了分析。实验主要结果总结如下:1.在太阳光和高压汞灯下,
随着互联网的快速发展,Twitter和微博等社交网络已经成为人们获取最新信息的主要途径。社会热点话题很多时候都是通过微博平台产生,并引起广泛关注,而社会热点信息不仅对个人发展、公司经营产生影响,而且对社会舆论的实时监控和国家舆论引导也至关重要。因此对微博平台热点话题发现的研究具有重要的现实意义。微博信息最大的特点就是内容简短、随意性大,因此单一的模型(如VSM模型、LDA模型等)在建模时对文本信息
淀粉资源丰富,是一类制备生物质胶黏剂的理想原料,但是原淀粉或单一变性淀粉胶黏剂存在低固高黏、易凝胶老化等缺陷,而且储存稳定性、耐水性、粘接强度等较差,影响其广泛应用
随着经济全球化和社会分工的持续深化,制造业和服务业的边界业逐渐模糊,制造业服务化的现象最早由发达国家的企业发起,逐渐开始在全球范围内形成趋势。我国政府对此也给予了高度的重视,并将其视为实现我国制造业结构化升级的重要环节。自2014年始,我国政府陆续出台了《关于加快发展生产性服务业促进产业结构调整升级的指导意见》、《中国制造2025》、《发展服务型制造专项行动指南》等一系列政策文件来指导和支持制造企
近年来眼科疾病患者数量不断增加,然而专业医生的稀缺以及偏远地区资源匮乏使得许多眼科疾病患者无法得到及时的诊断,错过最佳治疗时间。如何自动化分析与诊断眼科疾病成为亟待解决的问题。研究眼科疾病的两个重要方向是眼底图像血管分割以及眼科疾病分级诊断。因此本文研究并提出两种眼底血管结构自动分割算法以及基于多任务学习的白内障糖网病联合自动分级诊断算法。眼底图像中血管结构能够很大程度上反映诸如白内障、糖网病等眼
密封继电器作为航天领域中重要的基础性元器件,其是否能稳定工作,关系到整个航天系统工作的可靠性。微粒碰撞噪声检测法是我国目前主要采用的航天电子元器件多余物检测方法。本文针对传统检测方法对组件信号识别准确率不高的问题,对密封继电器组件信号的检测运用了机器学习方法,采用神经网络模型并结合多个特征对多余物信号和组件信号进行分类识别,同时对神经网络的超参数寻优,找到最优的超参数组合构建模型。通过实验证明该方
随着人们对实时射线追踪的要求越来越高,研究者们持续提出更高效的加速算法,设备厂商也在对硬件迭代升级。射线追踪算法本身具有天然的并行性,十分适合使用GPU进行并行加速。最初,射线追踪主要用于图像渲染,如今射线追踪被应用于电磁散射的仿真、声场仿真等各个领域。而KD-Tree是一种广泛用于射线追踪的加速结构,相对于其他结构,其对射线追踪有着较好的加速效果,但是其构建时间却较长,这一定程度上限制了 KD-
对于上市公司而言,进行融资是上市公司扩大市场规模和提升企业竞争力的重要渠道。对于上市公司而言,证券公司是其重要的融资渠道,通过证券市场上市公司可以进行公开融资,从而