激光扫描点云的体素化方法研究
- 格式:doc
- 大小:1.18 MB
- 文档页数:18
点云模型的三维重建与应用研究近年来,点云模型成为了三维重建和应用领域的重要技术手段之一。
通过3D扫描技术获取物体表面的点云数据,并进行点云重建,可以实现对真实世界复杂形状物体的数字化,以及对三维场景的建模、分析、运动重现等应用。
一、点云数据的获取与处理点云数据获取技术主要包括激光扫描、结构光扫描、摄影测量等方法。
其中,激光扫描是一种基于激光散射原理获取物体表面形貌信息的技术,其具有高精度、高效率、无接触等优点,被广泛应用于工业制造、文物保护、建筑测量等领域。
结构光扫描则是利用投影仪和相机成像的原理,通过获取物体表面反射的光斑图案进行三维扫描的一种技术,具有成本低、易操作等特点,适用于小尺寸物体的扫描。
摄影测量则是通过多极影像的测量和配准,获得三维场景中点云数据的一种技术。
点云数据的处理包括点云的去噪、采样、配准等,其中配准是点云数据处理的关键步骤之一。
点云数据中的每个点都包含有其相对于全局坐标系的坐标信息,因此需要对采集得到的点云数据进行坐标系配准才能将其重建成完整的三维模型。
另外,点云数据的去噪和采样可以有效地去除点云中的噪声和冗余点,减少数据量和计算量,提高点云重建的速度和精度。
二、点云重建算法点云重建算法主要包括基于曲面拟合、光栅化、体素化、多视角立体匹配等方法。
其中基于曲面拟合的方法将点云表面看作具有高阶连续性曲面的空间对象,利用最小二乘法等优化算法对曲面进行拟合,从而重建物体的表面。
光栅化方法则是将点云数据转换为光栅图像进行显示和处理,包括三角化、照度计算、光线追踪等技术。
体素化方法将点云数据转换为三维体素网格,并对体素网格进行采样和处理,通过切割、填充等方法生成表面三角网格,从而实现对物体表面的重建。
多视角立体匹配则是利用多张视角的图像数据进行点云重建,基于双目视觉、三目视觉等技术对图像进行匹配,最终生成三维点云数据。
三、点云重建应用点云重建技术不仅可以用于三维建模、产品设计等工业领域,也被广泛应用于文化遗产保护、地形分析、医学影像重建等领域。
如何进行激光扫描与点云处理在当今科技不断进步的社会中,激光扫描与点云处理已经成为了一项非常重要的技术。
激光扫描与点云处理技术能够通过激光束对三维物体进行高精度的测量和建模,被广泛应用于制造业、建筑工程、文化遗产保护等领域。
本文将介绍如何进行激光扫描与点云处理,并探讨其在实际应用中遇到的挑战和解决方案。
首先,进行激光扫描前需要准备一台激光扫描仪。
常见的激光扫描仪有三种类型:飞行时间(Time of Flight,TOF)扫描仪、相位测量(Phase Shift)扫描仪和光强测量(Amplitude Modulated)扫描仪。
这些扫描仪的原理和工作方式略有不同,但基本流程是相似的:首先,激光扫描仪向目标物体发送一束激光束,然后接收物体反射回来的激光,通过测量激光的时间、相位或光强等参数,计算出物体表面的三维坐标信息。
激光扫描过程中,扫描仪需要通过旋转或移动来获取目标物体的完整表面信息。
为了提高扫描精度和速度,通常会使用多个扫描仪进行同步扫描,或者使用机器人手臂等自动化设备来进行扫描。
此外,为了防止光的干扰和散射,通常会在扫描过程中限定光源和物体之间的角度范围,以及使用滤波等技术对扫描数据进行预处理。
在完成激光扫描后,需要对得到的点云数据进行处理和分析。
点云是由大量的三维坐标点组成的数据集,代表了被扫描物体表面的形状和结构。
点云处理的主要任务包括点云滤波、点云配准、点云分割等。
点云滤波是指对原始点云数据进行噪声去除和平滑处理的过程。
由于激光扫描受到环境条件和设备精度的限制,得到的点云数据通常会包含一些噪声点和无效数据。
为了提高点云的质量和准确性,可以使用各种滤波算法,如高斯滤波、中值滤波和统计滤波等。
点云配准是指将多个扫描位置得到的点云数据进行注册和拼接的过程。
由于扫描仪的位置和姿态可能存在误差,不同位置得到的点云数据之间存在着平移、旋转和尺度的差异。
为了获得整个物体的完整表面信息,需要对这些点云数据进行配准和融合。
使用激光扫描测量仪进行点云数据处理的方法与技巧激光扫描测量仪是一种常用于测量与建模的工具,它可以通过发射激光束并接收反射回来的光信号来获取物体表面的几何形状信息。
但是,由于测量过程中存在各种误差,获取到的数据常常需要进行后期处理和优化。
本文将针对使用激光扫描测量仪进行点云数据处理的方法与技巧进行探讨。
首先,点云数据的预处理是整个处理流程中的重要一环。
预处理的目的是通过滤除噪声和无效数据,提取出有用的信息,为后续的操作做好准备。
常见的预处理方法有滤波、去除离群点和数据补洞等。
滤波是一种常用的预处理方法,可以通过对点云数据进行平滑处理,去除高频噪声。
而离群点的存在会对后续的建模和分析造成影响,因此需要使用合适的算法去除离群点。
另外,如果点云数据中存在缺失的部分,需要使用一定的方法进行数据补洞,以保证点云数据的完整性。
接下来,对点云数据进行分割是进行形状建模和分析的关键步骤。
点云数据的分割是将点云分成不同的部分,形成不同的物体模型或者组件。
常见的分割方法包括基于几何形状信息的方法和基于特征提取的方法。
基于几何形状信息的方法是通过计算点云数据的形状特征,如法线、曲率等,来判断不同部分的边界。
而基于特征提取的方法则是通过提取点云数据中的关键特征点,如角点、边缘等,来进行分割。
不同的分割方法适用于不同的场景,需要根据具体情况选择合适的方法。
在进行点云数据分割之后,需要进行建模和重构。
点云数据的建模是将点云数据转化为几何模型的过程,常见的建模方法有曲面拟合、体素化和网格化等。
曲面拟合是将点云数据拟合成一定的几何表达形式,如平面、球面或曲线等。
体素化是将点云数据转化为一系列规则的体素网格,以便于后续的空间分析和操作。
网格化是将点云数据转化为三角网格模型或四边形网格模型,以便于进行渲染和可视化。
对于点云数据的建模,需要根据具体要求选择合适的方法,并考虑到时间效率和模型精度之间的平衡。
最后,对于点云数据的处理,还需要考虑到数据的配准和对齐。
空间点云转体素坐标-回复如何将空间点云转换为体素坐标。
第一步:了解空间点云和体素坐标空间点云是由大量离散点组成的三维数据集,每个点都有xyz坐标信息。
它可以用来描述物体的表面形状、密度等信息。
而体素坐标是一种三维网格数据结构,将空间分割为均匀的小方块,每个小方块称为一个体素,每个体素都有一个固定的边长。
第二步:导入点云数据首先,我们需要获取点云数据。
点云数据可以通过激光扫描仪、摄影机或其他传感器获得。
然后,将点云数据导入到计算机中,以便进行后续的处理和转换。
第三步:建立体素网格在将点云转换为体素坐标之前,需要先建立一个体素网格。
体素网格是由一系列体素组成的三维网格结构,可以通过将空间分割为大小相等的立方体来建立。
第四步:点云数据与体素网格的匹配接下来,我们需要将点云数据与体素网格进行匹配。
这可以通过计算每个点在体素坐标系下的坐标来实现。
对于每个点,可以根据其xyz坐标值和体素的边长来计算其在体素坐标系下的坐标。
通过比较点的坐标与体素的坐标,可以确定点在哪个体素中。
第五步:将点云数据映射到体素网格一旦确定了点在哪个体素中,就可以将点云数据映射到体素网格中。
可以在体素中保存点的信息,例如点的颜色、法线等。
这样,可以将点云的信息与体素坐标对应起来。
第六步:体素坐标下的点云重建通过将点云数据映射到体素网格中,可以实现点云的重建。
在体素网格中,每个体素都有其自身的属性和信息。
可以根据每个体素中保存的点的信息,来估计体素内部的内容。
例如,可以计算体素内点的密度、法线等。
第七步:体素坐标下的点云分析与处理在体素坐标下,可以对点云数据进行进一步的分析和处理。
可以利用体素网格的结构,来研究点云数据的局部特征、全局结构等。
可以基于体素坐标进行点云配准、分割、分类等操作。
总结:将空间点云转换为体素坐标是一种常用的数据处理方法。
通过将点云数据与体素网格进行匹配和映射,可以将点云的信息与体素坐标对应起来,并实现点云的重建与分析。
三维点云体素化压缩方法引言随着三维扫描技术的发展,三维点云数据作为一种重要的三维数据形式,广泛应用于计算机视觉、机器人感知、虚拟现实等领域。
然而,由于点云数据的大规模和高维特性,导致数据存储和传输成为一个挑战。
为了克服这个问题,研究者们提出了一系列的点云体素化压缩方法,旨在通过降低数据的冗余性和压缩率,实现高效的存储和传输。
一、点云体素化点云体素化是指将连续的点云数据转化为离散的体素网格表示的过程。
体素是三维空间中的一个立方体单元,通过将点云数据映射到体素网格中,可以方便地进行数据的处理和分析。
常见的体素化方法包括基于八叉树的自适应体素化和均匀体素化等。
1. 基于八叉树的自适应体素化基于八叉树的自适应体素化方法通过将点云数据递归地划分为八个子体素,直到满足一定的停止准则为止。
这种方法可以根据点云数据的密度变化,自适应地调整体素的尺寸,从而更好地保留点云的细节信息。
然而,由于递归划分的计算复杂度较高,导致该方法在大规模点云数据上的应用受到限制。
2. 均匀体素化均匀体素化方法将点云数据均匀地映射到体素网格中,通过固定尺寸的体素表示点云。
这种方法简单高效,适用于大规模点云数据的处理。
然而,由于点云数据的不规则性,均匀体素化会造成大量的冗余数据和信息损失。
二、点云体素化压缩方法点云体素化压缩方法旨在通过降低数据的冗余性和提高压缩率,实现高效的存储和传输。
常见的点云体素化压缩方法包括基于几何特征的压缩和基于深度图像的压缩等。
1. 基于几何特征的压缩基于几何特征的压缩方法通过提取点云的几何特征,如法向量、曲率等,将点云数据转化为更紧凑的表示形式。
例如,基于法向量的压缩方法可以通过计算点云表面的法向量变化来降低数据的冗余性,从而实现数据的压缩。
这种方法可以在一定程度上保留点云的几何结构信息,但会损失细节信息。
2. 基于深度图像的压缩基于深度图像的压缩方法将点云数据转化为二维的深度图像表示,通过压缩深度图像来实现点云的压缩。
激光扫描点云的体素化方法研究xxx摘要:三维激光扫描技术越来越多地用于重建扫描场景三维模型和感知周围环境。
但是在扫描过程中,被遮挡的区域没有扫描数据,表现为扫描场景中的空洞区域,这妨碍了对扫描数据进行三维构网。
此外,即使经过三维构网,依然要进行诸如补洞的编辑工作,使得后期处理十分繁琐。
除了使用三维构网以外,三维场景也可以使用体素(voxel)进行建模。
基于体素的三维重建的关键问题是点云的体素化,本文尝试使用体素对三维场景进行建模,并提出一种建立初始体素的三维建模方法,实验证明该方法能准确、形象、真实得表现被扫描物体,并且能很好的填补扫描场景中的空洞区域,使三维模型看起来接近于实物,本文的研究结果对于激光扫描数据用于扫描场景的自动三维重建具有实践意义。
关键词:激光扫描;体素化;初始体素;三维模型A Research on Voxelization of LiDAR Point CloudsAbstract:3D laser scanning technology is increasingly used to reconstruct three-dimensional models of the scanning scene and sensing surroundings. However, the obscured area can not get point cloud data, and it is difficult for reconstructing the three-dimensional models by using triangulated irregular network. Moreover, even after reconstructing by the triangulated irregular network,empty regions devoid of points are typically covered by the resulting surface, provided that there are points available outside the regions that can be connected, and it is inconvenience for post-processing. In addition to using triangulated irregular network, three-dimensional models can also reconstruct by using voxels. The key question voxel-based three-dimensional reconstruction is the voxelization of the point clouds, this paper attempts to use voxels to reconstruct three-dimensional models and establish the initial voxel. This research show the method that can make the three-dimensional models accurately, it can fill the empty regions. The result of this experiment has practical significance for the laser scanning data reconstructing..Key words: LiDAR; voxelization;initial voxel ;3D models目录1引言 (1)1.1研究意义和背景 (1)1.2 三维激光扫描技术应用领域 (1)1.3 国内外研究现状 (2)2 体素及体素化的概念 (4)3 使用体素进行三维建模的应用实例 (4)3.1 数据 (4)3.2 Bresenham算法的三维实现 (5)3.3建模过程 (6)3.3.1 数据提取 (6)3.3.2 三维模型构建 (7)4 结论与展望 (11)参考文献 (12)附录 (14)1引言1.1研究意义和背景数字城市是未来城市发展的趋势,构建三维城市模型则是其中必不可少的内容与步骤,是建立数字城市重要的基础之一[1]。
测绘技术中的激光扫描与点云处理技巧随着科技的发展,测绘技术在地理信息系统、建筑设计、城市规划等领域中扮演着至关重要的角色。
其中,激光扫描技术与点云处理技巧是测绘领域中的重要组成部分,它们通过使用激光仪器采集数据,进而生成三维点云,为测绘人员提供了丰富的地理信息。
1. 激光扫描技术的原理及应用激光扫描技术是利用激光束在物体表面反射后的时间延迟来测量物体表面的距离,通过记录大量的激光测距数据,可以构建出物体的三维模型。
激光扫描技术在地理信息系统中的应用广泛,比如用于地形测量、道路规划、环境监测等。
2. 点云处理技巧的基本方法点云处理技巧是对激光扫描数据进行分析和处理的过程,主要包括数据预处理、点云重建、点云分割等环节。
首先,数据预处理阶段是对原始采集的点云数据进行滤波和去噪,以提高数据质量。
其次,点云重建是将采集到的离散点云数据拟合成平滑的表面模型,常用的方法有最小二乘法、曲面拟合等。
最后,点云分割的目的是将点云数据分为不同的类别,以便进一步分析和应用。
3. 激光扫描与点云处理技巧在建筑设计中的应用激光扫描与点云处理技巧在建筑设计中有着广泛的应用。
例如,在建筑初期,通过激光扫描技术可以对场地进行测量和建模,为设计师提供准确的数据参考。
在设计过程中,点云处理技巧可以用于分析建筑物的结构、检测潜在的安全问题等。
此外,对于文化遗产的保护与修复,激光扫描技术可以非常精确地记录建筑物的细节,为后续的修复工作提供重要参考。
4. 激光扫描与点云处理技巧的挑战与前景尽管激光扫描与点云处理技巧在测绘领域中得到了广泛应用,但仍然存在一些挑战。
例如,处理大规模点云数据的效率和准确度仍然是一个问题,而且目前的技术还无法解决不同型号激光扫描设备之间的数据兼容性。
此外,点云处理技巧的应用场景也需要进一步拓展,例如在智能交通、环境监测等领域中的应用。
然而,随着技术的不断进步,这些挑战将逐渐被克服,激光扫描与点云处理技巧的应用前景依然十分广阔。
基于深度学习的激光雷达点云处理技术研究激光雷达点云处理技术是目前工业界和科研领域极为重要的技术之一,对于对三维场景的复杂建模和物体识别,以及自动驾驶车辆等领域有着广泛的应用。
而在这一领域中,深度学习技术也有着越来越重要的地位。
首先,我们需要了解激光雷达点云的基本概念。
激光雷达是一种利用激光束对目标进行扫描并得到空间点云数据的传感器。
所得到的点云数据可以包含周围物体的位置和形态,可以用于建立三维模型和进行空间分析。
在点云处理中,最基本的任务之一是点云分割。
点云分割是将点云数据分成不同的对象和结构,并确定每个点所属的对象或结构的过程。
在这个过程中,需要通过对点云数据的统计分析、拟合物体模型、区域生长等方式来提取目标物体的特征。
在传统的点云处理方法中,利用人工特征提取方法需要大量的经验和技术知识,并且在处理复杂任务时效率过低,难以应对多变的场景。
而深度学习技术则可以有效地解决这些问题。
利用深度学习模型可以自动从数据中发现特征,并进行分类和识别。
在点云处理中,我们可以利用卷积神经网络(CNN)和循环神经网络(RNN)等模型来提取点云的特征,进行点云分类、物体检测、语义分割等任务。
在点云分类任务中,我们需要根据点云数据的特征来将不同的物体进行分类。
对于三维点云,我们可以先将其转换为二维灰度图像,然后利用一些CNN模型来进行分类。
在这方面,PointNet是一种较为有效的模型,它可以直接对点云进行操作而不需要将其转换为二维图像。
在物体检测方面,我们需要从点云数据中检测出物体的边界和位置,识别出物体的种类和数量。
在这方面,一些比较典型的模型包括Frustum-Pointnet和VoxelNet。
Frustum-Pointnet可以利用图像信息和点云信息进行预测,同时也利用一些注意力机制,使得分类结果更加准确。
而VoxelNet则是将点云数据转换为三维体素,利用3D卷积神经网络进行特征提取和分类。
在语义分割中,我们需要将点云数据分割成不同的区域,并将每个点云分配给相应的语义类别。
激光点云体素滤波1.引言1.1 概述概述部分的内容应该对整篇文章进行简要介绍,分析和说明文章的研究背景和内容,引起读者的兴趣并提出解决问题的动机。
下面是激光点云体素滤波的概述部分的一个例子:激光点云技术近年来得到了广泛的应用和发展,被广泛应用于三维重建、机器人感知、自动驾驶等领域。
然而,激光点云数据存在着噪声、稀疏性和不规则性等问题,这给后续的数据处理和应用带来了一定的困难。
为了克服上述问题,研究人员提出了一种称为激光点云体素滤波的方法,该方法通过对点云数据进行采样和滤波,可以有效地去除噪声、平滑点云并提高数据的稠密度。
体素滤波作为一种常见的点云滤波方法,基于将点云数据划分为小的体素(三维像素)单元,并通过对各个体素进行分析和操作来实现点云数据的处理和优化。
相较于其他点云滤波方法,体素滤波具有计算简单、易于实现和良好的平滑效果等优点。
本文将详细介绍激光点云的定义和应用,以及体素滤波的原理和方法。
首先,我们将对激光点云技术进行概述,包括其定义、获取方式和主要应用领域。
随后,我们将深入探讨体素滤波的原理和常用的滤波算法,包括体素大小的选择、邻域采样和权重计算等方面的内容。
最后,我们将总结激光点云体素滤波的优势,并展望其在未来发展中的潜力和挑战。
通过这篇文章的阅读,读者将能够了解激光点云的基本概念和体素滤波的基本原理,掌握一些常用的体素滤波算法,并对激光点云体素滤波技术的未来发展有一定的认识。
希望本文能对相关领域的研究人员和工程师提供一些参考和帮助。
1.2 文章结构本文主要分为引言、正文和结论三个部分。
在引言部分,首先概述了激光点云和体素滤波的背景和意义,引入了本文研究的主题。
接着介绍了文章的结构,明确了各部分内容的安排和目的。
在正文部分,将详细探讨激光点云的定义和应用,以及体素滤波的原理和方法。
其中,会介绍激光点云的生成过程、相关技术和其在各个领域的应用案例。
对于体素滤波,将介绍其基本原理和常用的滤波方法,同时结合实际案例进行具体分析和讨论。
点云数据处理算法研究目前,点云数据处理算法主要包括点云获取、点云重建、点云滤波和点云特征提取等四个方面。
点云获取是指通过各种传感器(如激光雷达或RGB-D相机)获取环境中的点云数据。
在这一步骤中,传感器的精度、分辨率、颜色信息等都会对后续的处理结果产生影响。
因此,研究者需要通过对传感器参数的优化和标定,以及对噪声的建模和抑制等方式提高点云数据的质量。
点云重建是指根据离散的点云数据还原出连续的三维物体表面。
主要方法有体素化方法和无网格方法。
体素化方法将点云数据分割为一系列小的立方体单元,然后根据其中一种规则或插值方法,将点云数据映射到对应的立方体单元上。
无网格方法则直接将点云数据看作一个无序的点集,通过拟合或插值等方法将其映射到连续的三维空间中。
此外,还有一些基于深度学习的点云重建方法,通过神经网络模型对点云数据进行端到端的学习和预测。
点云滤波是指对原始点云数据进行噪声抑制和异常值剔除等处理。
常用的滤波方法有统计滤波、距离滤波和法向滤波等。
统计滤波通过统计领域内点的密度和距离信息,判断当前点是否为噪声点。
距离滤波则通过计算点与其邻域点的距离,剔除距离过远的点。
法向滤波则根据点云中点的法向信息,通过将法向量置为零或平均法向量的方式,剔除法向差异较大的点。
点云特征提取是指从点云数据中获取具有表征性质的特征,用于后续的任务。
常用的点云特征包括形状特征、光度特征和几何特征等。
形状特征主要包括曲率、法向量和曲率变化等信息,可以用于物体识别和分类等任务。
光度特征则主要反映了点云数据中的颜色信息,可以用于纹理分析和视觉定位等任务。
几何特征则通过计算点的间距或描述点云数据的结构特征,如表面粗糙度和角点等特性。
综上所述,点云数据处理算法是计算机视觉领域中的一个重要研究课题,涉及点云获取、点云重建、点云滤波和点云特征提取等多个方面。
通过对点云数据进行处理和分析,可以为三维场景的建模、物体识别和动作分析等任务提供有效的支持。
激光扫描点云的体素化方法研究xxx摘要:三维激光扫描技术越来越多地用于重建扫描场景三维模型和感知周围环境。
但是在扫描过程中,被遮挡的区域没有扫描数据,表现为扫描场景中的空洞区域,这妨碍了对扫描数据进行三维构网。
此外,即使经过三维构网,依然要进行诸如补洞的编辑工作,使得后期处理十分繁琐。
除了使用三维构网以外,三维场景也可以使用体素(voxel)进行建模。
基于体素的三维重建的关键问题是点云的体素化,本文尝试使用体素对三维场景进行建模,并提出一种建立初始体素的三维建模方法,实验证明该方法能准确、形象、真实得表现被扫描物体,并且能很好的填补扫描场景中的空洞区域,使三维模型看起来接近于实物,本文的研究结果对于激光扫描数据用于扫描场景的自动三维重建具有实践意义。
关键词:激光扫描;体素化;初始体素;三维模型A Research on Voxelization of LiDAR Point CloudsAbstract:3D laser scanning technology is increasingly used to reconstruct three-dimensional models of the scanning scene and sensing surroundings. However, the obscured area can not get point cloud data, and it is difficult for reconstructing the three-dimensional models by using triangulated irregular network. Moreover, even after reconstructing by the triangulated irregular network,empty regions devoid of points are typically covered by the resulting surface, provided that there are points available outside the regions that can be connected, and it is inconvenience for post-processing. In addition to using triangulated irregular network, three-dimensional models can also reconstruct by using voxels. The key question voxel-based three-dimensional reconstruction is the voxelization of the point clouds, this paper attempts to use voxels to reconstruct three-dimensional models and establish the initial voxel. This research show the method that can make the three-dimensional models accurately, it can fill the empty regions. The result of this experiment has practical significance for the laser scanning data reconstructing..Key words: LiDAR; voxelization;initial voxel ;3D models目录1引言 (1)1.1研究意义和背景 (1)1.2 三维激光扫描技术应用领域 (1)1.3 国内外研究现状 (2)2 体素及体素化的概念 (4)3 使用体素进行三维建模的应用实例 (4)3.1 数据 (4)3.2 Bresenham算法的三维实现 (5)3.3建模过程 (6)3.3.1 数据提取 (6)3.3.2 三维模型构建 (7)4 结论与展望 (11)参考文献 (12)附录 (14)1引言1.1研究意义和背景数字城市是未来城市发展的趋势,构建三维城市模型则是其中必不可少的内容与步骤,是建立数字城市重要的基础之一[1]。
LiDAR (Light Detection and Ranging) 激光雷达技术是近几十年来发展的一种新兴的、革命性的技术,在数字化的今天,激光雷达更是展现出其不可替代的作用。
利用激光雷达对建筑物、地形等进行三维激光扫描能够快速获取三维立体空间的测量信息,因此,三维激光扫描技术越来越多地被用于重建扫描场景三维模型和感知周围环境。
目前主流的扫描仪分为光学三维扫描仪与激光三维扫描仪两种[2]。
三维激光扫描技术依据载体的不同又分为地面三维激光扫描技术和机载激光雷达扫描技术。
激光三维扫描仪一般适用于大型场景建模,例如数字城市中的建筑物及街道景观的三维建模[3]。
在20世纪60年代,人们就已经开始使用激光进行探测。
20世纪70年代,美国启动阿波罗登月计划,该计划中就使用了激光测高技术。
机载激光扫描技术在1970年由美国航天局(NASA)研发推出,因全球定位系统(Global Positioning System, GPS)及惯性导航系统(Inertial Navigation System,INS)的发展,使精确的即时定位得以实现。
三维扫描技术的意义在于:它可以对被测目标进行快速、不接触、实时、动态、主动、高密度、高精度的三维点云数据获取,根据已获取的点云数据可以快速建立真实的三维模型[4]。
激光脉冲沿直线传播,在传播路径上遇到不透明的物体返回,根据脉冲的传播时间和出射角度计算扫描点在仪器坐标系下的三维坐标,利用点云数据构建三角网格是许多研究学者常用的方法,但是由于遮挡的存在,被遮挡的区域没有扫描数据,表现为扫描场景中的空洞区域,这妨碍了对扫描数据进行三维构网。
此外,即使经过三维构网,依然要进行诸如补洞的编辑工作,使得后期处理十分繁琐。
除了使用三维构网以外,三维场景也可以使用体素(voxel)进行建模,基于体素的三维重建的关键问题是点云的体素化。
本文即对激光扫描点云的体素化方法进行研究,使用体素对点云数据进行三维建模构建,该问题的研究对于激光扫描数据用于扫描场景的自动化三维重建具有实践意义。
1.2 三维激光扫描技术应用领域三维激光扫描技术在各个领域都有着广泛的应用,尤其是在军事、林业、自然灾害调查、数字城市建立等领域,近几年来其贡献更为突出,基于地面的激光扫描技术及其应用的研究也取得了一些成果,在国内,三维激光扫描仪的应用也在逐渐增多,尤其是在古建筑物重建、虚拟现实等领域的应用[5]。
并且全系列三维激光扫描技术为文物及考古测绘成果的多样化、精细表现提供了可能[6]。
斯坦福大学进行的“数字化米开朗基罗项目”(Digital Michelangelo Project)在文物数字化保护中取得了不错的成绩,该计划使用三维扫描仪记录了10座米开朗基罗所塑造的大型塑像,其中包括对著名的雕像大卫像进行了精度为±0.25mm的扫描[7]。
在意大利,考古学家又运用三维激光扫描技术虚拟了距今1900年前古罗马的大型皇家花园哈德良的别墅,所以,就我国文物数字化保护而言,在未来古代遗址的复原研究中,三维激光扫描技术起着重要的作用。
爱尔兰都柏林大学博士研究员Tommy Hinks 对点云的体素化进行了多年研究,并取得了成果,他对都柏林市进行航空激光三维扫描并对点云数据进行体素化,进而构建三维模型(图1),这也充分体现,与其他方法相比,点云的体素化能够更为准确、形象、真实得表现被扫描物体,对数字化城市做出了巨大贡献。
图1 都柏林市点云体素化三维模型1.3 国内外研究现状目前国内外很多学者已经对激光扫描点云数据的三维模型重建进行大量的分析研究工作,并取得一定成果。
利用激光扫描点云数据构建三角网格,从而进行三维表面模型的重建,是一种常用且有效的方法,建网后的三维模型可以较好的表现出被扫描物体的表面。
几何模型重建常见于CAD中的轮廓模型[8]。
通过CAD编辑的点云数据能够真实的呈现对象的精细结构和材质特征,既能表示物体外观,又能表现出物体复杂的内部形态[ 9 10 ]。
但是CAD建模多数涉及手工操作,工作量大,成本较高[11]。
有关点云的三维表面重建,戴彬,钟若飞,胡竞[12]提出一种建筑物的补洞算法,充分利用各类地物的特性,对不同地物使用不同的三维建模策略。
李月华,杨保,邹友峰等[13]在车载激光点云扫描特征的基础上,提出了一种基于扫描线方向向量差值的建筑物立面建模方法,该方法能够成功地从车载激光点云中提取建筑物点,建立建筑物立面模型。
王波[14]将二维影像数据与三维激光点云数据相结合,利用影像特征解决点云数据特征信息不明显、拓扑与光谱纹理信息缺乏的问题,从而提高建筑物三维模型构建效率和模型构建的计算机自动化程度。
陈学工,邱华,付金华等[15]根据不规则三角网( TIN)模型三角网的特性,细划三角面片,使用点的体素化来生成点云数据的表面模型,然后利用深度缓存原理寻找初始体素,并进行体内填充。
罗切斯特理工学院Chester F. Carlson影像科学中心(Chester F. Carlson Center for Imaging Science)的Shea Hagstroma,David Messinger 对点云的体素化进行过相关研究,研究对体素化在内的三种建模方法进行了对比。
图a为树及其周围区域的激光扫描点云数据。
图b为利用不规则三角网对点云数据进行三维模型重建的效果图,从图b中可以看出,这种方法并没有很好地表现出树的三维模型,构建出的垂直结构没有展现出树冠与地面之间的空白区域。
图c为矩形格网法,这种方法只是单纯的建立点云数据与地面的矩形结构,和不规则三角网模型一样,并没有展现出树冠表面下的任何细节。
c图为利用体素对树及其周围区域进行三维建模,利用体素构建的三维模型能够展现更多的细节,树冠与地面的空白区域以及其他细节均可以显示出来,三维模型也更为准确与真实,所以说,较其他两种方法而言,体素构建的三维模型更加接近实物的形态。
(a)(b)(c) (d)图2 三种不同的建模方法本文提出一种点云体素化三维建模的方法,具体方法为预先给定被扫描物体点云数据一个空间区域,即建立一个初始体素,然后将初始体素化分为n 个相同的体素,并对划分的每一个体素进行判别。