构建网站的主要步骤,网站备案 子域名,解答网站内容优化策略,北京网站快速备案激光雷达点云处理在五年前就做了较多的工作#xff0c;最近有一些新的接触发现激光雷达代码原理五年前未见重大更新#xff0c;或许C与激光雷达结合本身就是比较高的技术门槛。深度学习调包侠在硬核激光雷达技术面前可以说是完全的自愧不如啊。
1、点云滤波
在获取点云数据…激光雷达点云处理在五年前就做了较多的工作最近有一些新的接触发现激光雷达代码原理五年前未见重大更新或许C与激光雷达结合本身就是比较高的技术门槛。深度学习调包侠在硬核激光雷达技术面前可以说是完全的自愧不如啊。
1、点云滤波
在获取点云数据时由于设备精度、操作者经验、环境因素等带来的影响点云数据中将不可避免地出现一些噪声点。而滤波的作用就是利用数据的低频特性剔除离群数据并进行数据平滑或者提取特定频段特征。
对应的问题是什么时候需要做点云滤波大概可以分为以下四个方面1、点云数据密度不规则需要平滑2、因为遮挡等问题造成离群点需要去除3、大量数据需要进行下采样4、噪音数据需要去除。
1.1 常用的点云滤波器 直通滤波器 条件滤波器 高斯滤波器 双边滤波器 统计滤波器 半径滤波器 频率滤波器 体素滤波器
从功能层面以上点云滤波器可以分为三类使用直通和条件滤波用于预处理的最前端提取出感兴趣区域体素滤波用于对密集点云进行下采样减少数据量其他滤波器用于平滑点云同时去除离散点。
1.2 点云滤波器介绍
直通滤波器
原理在点云的指定维度上设置一个阈值范围将这个维度上的数据分为在阈值范围内与不在阈值范围内从而选择过滤与否。能够快速过滤掉用户自定义区间范围内的点云。
在实际应用中由于激光扫描采集的距离较远但是根据功能需求的不同可能只关心一定区域内的数据比如低速物流车的运营场景可能在X方向只关心前后60米Y方向只关心左右20米的范围。此时就可以利用直通滤波器提取出感兴趣区域可较快剔除部分点云达到第一步粗处理的目的。
条件滤波器
原理通过设定滤波条件进行滤波类似于分段函数判断点云是否在规则的范围则中如果不在则舍弃。上述的直通滤波器就是一种较简单的条件滤波器。
高斯滤波器
原理采用加权平均方式的一种非线性滤波器在指定域内的权重是根据欧式距离的高斯分布通过权重加权平均的方式得到当前点的滤波后的点。
特点利用标准差去噪适用于呈正态分布的数据平滑效果较好但是边缘角点也会被较大的平滑。
双边滤波器
原理通过取邻近采样点的加权平均来修正当前采样点的位置在高斯滤波器只考虑空间域点的位置基础上增加了维度上的权重。一定程度上弥补了高斯滤波的缺点。
特点既有效地对空间三维模型表面进行降噪又可以保持点云数据中的几何特征信息避免三维点云数据被过渡光滑。但是只适用于有序点云。关于高斯滤波和双边滤波本身在图像领域其实已经有广泛的应用具体的算法原理可以参考保边滤波–bilateral filter and guided filter 。
体素滤波器
原理通过对输入的点云数据创建一个三维体素栅格然后在每个体素内用体素中所有点的重心来近似显示体素中的其他点这样该体素内所有点就用一个重心点最终表示。也有另外一种相似的表达形式利用每一个体素立方体的中心来近似该体素立方体内的所有点相比上一种方法计算速度较快但是损失了原始点云局部形态的精细度。
特点可以达到向下采样同时不破坏点云本身几何结构的功能。点云几何结构不仅是宏观的几何外形也包括其微观的排列方式比如横向相似的尺寸纵向相同的距离。随机下采样虽然效率比体素网格滤波器高但会破坏点云微观结构。
以上几种滤波器不会针对离散群点做相关操作但是实际上离散群点这类噪声点会对整体算法带来比较严重的干扰。离散群点会破坏点云的表达准确性。使得局部点云特征例如表面法线或曲率变化的估计变得非常复杂这往往导致错误的估计结果从而可能导致点云配准失败。
统计滤波器
原理对每个点的邻域进行一个统计分析并修剪掉那些不符合一定标准的点。我们的稀疏离群点移除方法基于在输入数据中对点到临近点的距离分布的计算。
具体方法如下计算每个点到其最近的k个点平均距离假设得到的结果是一个高斯分布其形状是由均值和标准差决定那么平均距离在标准范围之外的点可以被定义为离群点并从数据中去除。 特点主要是根据密度去除离群点对密度差异较大的离群点去除效果较好。
半径滤波器
原理与统计滤波器类似只是操作更加暴力直观根据空间点半径范围临近点数量来滤波。
具体方法如下
在点云数据中以某点为中心画一个圆计算落在该圆中点的数量当数量大于给定值时则保留该点数量小于给定值则剔除该点。此算法运行速度快依序迭代留下的点一定是最密集的但是圆的半径和圆内点的数目都需要人工指定。
特点用于去除离群点在一定程度上可以用来筛选边缘点。 频率滤波器
原理在点云处理中点云法线向量差为点云所表达的信号。用点云的曲率来表示频率信息如果某处点云曲率大则点云表达的是一个变化高频的信号。如果点云曲率小则点云表达的是一个不变低频的信号。例如地面曲率小它表达的信息量也小障碍物处曲率大频率就会更高。
以DoN算法为例根据不同尺度下法向量特征的差异性利用pcl::DifferenceOfNormalsEstimation实现点云分割在处理有较大尺度变化的场景点云分割效果较好利用不同支撑半径去估算同一点的两个单位法向量单位法向量的差定义DoN特征。具体如下在小尺度上计算点云法线1在大尺度上计算点云法线2法线1-法线2滤去3中值较小的点根据第三步得到的法线差进行欧式分割。
特点在小尺度上是可以对高频信息进行检测的可以很好的小尺度高频信息。其在大规模点云中优势尤其明显。
DoN特征源于观察到基于所给半径估计的表面法向量可以反映曲面的内在几何特征因此这种分割算法是基于法线估计的需要计算点云中某一点的法线估计。而通常在计算法线估计的时候都会用到邻域信息很明显邻域大小的选取会影响法线估计的结果。
而在DoN算法中邻域选择的大小就被称为support radius。对点云中某一点选取不同的支持半径即可以得到不同的法线估计而法线之间的差异就是是所说的法线差异。 2、NDT匹配算法
