基于激光扫描的三维点云数据处理技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:jojo0911216779
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维点云模型以离散采样点为基元,数据结构简单,能够表达任意复杂细节,在逆向工程、虚拟现实、文物保护等领域得到广泛应用。但是,利用扫描设备采集的三维点云数据往往含有噪声、采样不均匀、数据缺失、特征丢失等缺陷,因此,为了提高三维点云的质量,对点云后处理关键技术的研究与改进,具有重要的研究意义。使用三维激光扫描设备对工厂等大型复杂建筑进行数据采集时,受扫描设备自身的物理限制(如:采样距离、精度)以及数据采集现场的环境影响,需要在多个测量点分别采集数据,以获取目标对象的较完整的三维点云数据。现有点云处理算法通常以较少的采样点数量及特征、较小的空间尺寸的点云模型为研究对象,很难直接推广和应用于较大规模的点云模型。本文针对大场景点云数据处理的需求,研究了适用于大场景点云模型的简化、目标自动提取、点云重采样、骨骼抽取等主要技术。本文的主要工作和贡献归纳为以下几个方面:(1)大场景的点云简化方法针对大场景点云数据的空间范围大、点云密度分布不均匀、特征多样、数据冗余严重等问题,提出了一种大场景的点云简化方法。首先从点云索引构建和相邻点快速查找的需求出发,根据点云模型的空间大小、点云数量和邻域信息,估算最优空间划分栅格尺寸,基于局部点云分布密度,优化空间搜索方向,提高相邻点的动态搜索速度;然后基于法向量差、投影距离和空间距离,定义采样点的特征参数,将采样点分类为特征点和非特征点,以特征点作为点云的分割依据,将点云分成不同的特征区域,最后根据区域的几何特征和局部熵,动态调整区域简化策略,实现了大场景点云的自适应简化。实验表明,该方法避免了传统算法中追求简化率但细节丢失严重或者注重保留特征但简化率较低的缺点,点云模型的简化率和特征保持率达到了较好的平衡性,并且具有较快的简化速度。(2)特征保持的点云重采样提出了一种特征保持的点云重采样方法。首先估算点云中采样点的初始法向量,利用高斯映射将点云划分为特征点和非特征点;基于法向量权重和投影距离权重定义了一种各向异性的法向量估算法,重新计算特征点的法向量;基于法向量权重和密度权重的投影运算,使得投影点集在平滑区域均匀分布;针对特征区域的插值运算,保证了新插入点沿着特征区域均匀分布并且紧贴着采样表面。实验结果表明,该方法在提高特征区域的点云法向量精度的基础上,使用各向异性的重采样方法,不仅能够获得分布相对均匀、特征保持的点云,而且具有较好的空洞修复效果。(3)鲁棒的点云骨骼提取提出了一种鲁棒的曲线骨骼提取算法。首先根据采样点间的可视度将点云分割成“弱”强凸面区域,通过形状直径函数计算区域相似度,融合可能归属于同一语义形状的分片区域,得到连通的弱凸面集;然后根据弱凸面集点云信息,使用中值点法和局部最优切平面法生成候选骨骼点,并对候选骨骼点进行压缩、平滑和重定位;最后根据弱凸面集之间的连接信息,能够快速、准确地将各区域的骨骼分支相连,获得最终的曲线骨骼。与其他方法相比,该方法不仅能够直接处理包含多种几何形状的完整点云模型,而且能够从不完整点云模型中提取曲线骨骼,提取的曲线骨骼与原始点云模型的拓扑结构达到了较高的相似性,该方法具有较强的鲁棒性。(4)室内建筑大场景点云中目标自动提取针对室内建筑中墙体和圆柱体两种代表性物体,提出了大场景点云中目标自动提取方法。墙体自动提取时,因为原始数据不完整性,容易产生虚假墙体,针对此问题,本方法首先使用子块区域生长法,根据采样点的法向量信息、空间密度和子块特征,将点云模型快速划分为平面区域和非平面区域;针对平面区域,使用基于密度的RANSAC算法,提高不同密度的平面区域的平面检测结果;然后基于有向包围盒验证平面间关系,移除虚假墙体信息,填充不完整的真实墙体信息;最后基于一维均值漂移聚类算法、墙体法向和距离信息进行墙体融合,提取得到完整的墙体信息。圆柱体自动提取时,因其空间自由度高和采样不完整,往往只能检测到特定角度的部分圆柱体,针对此问题,本方法首先将点云分别向三个标准坐标平面进行投影,把三维空间中的圆柱体检测转换为二维平面中的圆弧检测;然后基于高斯映射检测点云中与标准坐标平面非垂直关系的圆柱体点云,通过迭代拟合获得与点云模型最匹配的圆柱体参数;最后基于均值漂移聚类算法融合分段圆柱体,获得完整的圆柱体信息。实验表明,本文方法不仅能够准确提取单层建筑的墙体信息,而且能够准确提取多层建筑的墙体信息;对于复杂场景中圆柱体提取,特别是不完整点云,本文方法不仅能够检测到更多的圆柱体数量,而且对不同直径的圆柱体提取具有较好的鲁棒性。
其他文献
伴随着信息产业的迅速发展,计算机软件技术的应用也越来越广泛,然而,由于计算机软件中存在各种可能引起故障的错误,软件可能会发生软件失效。随着嵌入式软件在军事、商业等等各行
随着科技日新月异的发展,计算机网络在我们生活中扮演的角色越来越重要,可以说到了不可或缺的地步。网络中异地资源的共享能给我们带来了很多的方便,异地资源如何更好的被大
随着Internet的普及和计算机技术的发展,网络用户的规模越来越大,用户访问网络的行为也变的越来越多样化和复杂化。网络在电子商务、提供在线服务和信息搜索等方面得到了广泛
随着中国进入快速发展的新时代,汉语也在随着时代的发展而发展,作为汉语的重要组成部分,词语的更新变的最为活跃,在日常科技、经济、文化生活中,大量的汉语新词不断地涌现,新词的产
随着电网规模的不断扩大,电力企业根据各自需求开发的电力分布工程应用系统之间的数据共享与交互显得越发困难。为了促进电力系统信息一体化,国际电工委员会制定了IEC系列标
P2P网络是自由、平等、开放的网络,P2P技术的引入给人们带来了新的网络体验,但同时也带来了新的网络安全问题。在P2P网络中存在非理性恶意节点带来的安全隐患和理性自私节点带
随着全球城市化的发展和汽车的大量普及,交通运输问题越来越受到人们的关注。而频繁发生的交通事故导致众多人员伤亡和重大的财产损失,致使人们对汽车的安全性能越来越重视。
车牌识别是涉及图像处理、模式识别、计算机视觉、自动化技术以及气象等众多学科的研究课题。随着计算机图像处理技术的不断发展,车牌识别的研究工作有了很大的进展,但计算机
目前,企业应用集成技术中,中间件技术较为常用,在中间件技术中消息中间件(Message oriented middleware)又是应用最多的。通常情况下消息中间件不会根据具体的性能的要求的不同而
移动AdHoc网络是由移动节点充当路由的无中心、自组织的无线网络。网络中的节点可以作为路由器来转发其他节点之间的数据包,节点使用的路由协议是移动AdHoc网络的关键问题之