一种机载激光雷达点云数据边缘提取方法技术

本发明专利技术公开了一种机载激光雷达点云数据边缘提取方法，它包括以下步骤：步骤一，初始化原始机载激光雷达点云数据，将每一个激光脚点均设置为待判别点；步骤二，提取机载激光雷达点云数据中的边缘点；步骤三，对边缘点进行追踪以形成边缘。本发明专利技术不需要借助激光雷达点云数据对应的光学图像，不需要将激光雷达点云数据转化成深度图像，直接从三维点云中提取边缘，有效区分各交叉边缘，有效简化了边缘提取算法复杂度，提高了边缘检测的自动化程度，并且能够有效提取激光雷达点云中所有类型边缘。

A method for edge detection of Airborne LIDAR point cloud data

The invention discloses a method for extracting Airborne LIDAR point cloud data edge, which comprises the following steps: step one, initialization of the original Airborne LIDAR point cloud data, each laser point was set to judge; step two, extraction of Airborne LIDAR point cloud according to the number of edge points in steps; three, the edge points are traced to form edge. The optical image of the LIDAR point cloud data corresponding to the, do not need to be transformed into a LIDAR point cloud data depth image, edge extraction directly from the 3D point cloud, distinguish the cross edge effectively simplifies the edge extraction algorithm complexity, and improve the degree of automation of edge detection, and can effectively extract the laser all types of edge point cloud radar.

【技术实现步骤摘要】

本专利技术涉及一种特征提取方法，具体地说是一种机载激光雷达点云数据边缘提取方法，属于激光雷达点云数据信息提取

技术介绍
特征提取作为图像分析和计算机视觉的重要研究领域，已经得到了很多学者的关注和研究。边缘作为这些特征的重要组成部分，不仅广泛存在于二维图像中，还存在于各种场景(尤其是含有大量人工建筑物的城市场景)和单个地物的三维点云数据中。相比于点云，图像是一种更常见的数据类型；另外，过去，由于受到激光雷达传感器硬件的限制，过去的三维点云数据中地物的细节结构，尤其是边缘，通常有所缺失或模糊不清。因此，目前大部分边缘检测方法是基于图像的，而且相关的方法已经相对成熟。但是，目前，随着激光雷达传感器硬件的进步，获取可展示地物细节结构信息的高密度点云数据的技术已经成熟，且推出了多种商业化的激光雷达硬件设备。但是二维图像边缘检测算法并不能直接应用于三维点云数据，主要有以下原因：(1)激光雷达点云数据通常只具备XYZ坐标信息，有时候会有RGB信息或者回波信息。(2)激光雷达点云数据所包含的空间几何信息多于二维图像，相应地，其对应的几何结构也更加复杂。(3)激光雷达获取的点云数据是无组织的三维点云数据，其邻域结构非常复杂且因检索方式不同而存在很大差别；然而，图像成规则栅格排列，邻域的确定非常容易。目前，已有的激光雷达点云边缘检测方法可以分为两类。第一类方法将激光雷达点云转化为图像，再借助于图像处理领域的边缘检测方法获取二维边缘，进一步将二维边缘与三维点云数据中的边缘相对应，从而提取三维边缘特征，称为“间接法”。第二类方法则直接作用于激光雷达点云数据来提取三维边缘特征，称为“直接法”。其中“直接法”最有代表性的方法为点云库边缘检测方法和自相关矩阵分析边缘追踪方法。但是，上述边缘检测方法存在以下不足：(1)“间接法”涉及三维到二维的转换，导致了大量空间几何信息的损失。(2)“直接法”的适用性有限，仅仅适合于特定类型的边缘提取。(3)这些方法仅仅适用于局部小范围的无噪声的点云数据，对于大区域、且含有噪声的点云数据不能发挥效力。(4)这些方法的过程复杂、自动化程度较低，需要借助点云分割、目标提取等预处理，然后针对特定目标提取边缘。由于以上不足的制约，目前，激光雷达点云数据中的边缘尚不能完整提取出来，且自动化程度低。
技术实现思路
针对以上现有技术的不足，本专利技术提出了一种机载激光雷达点云数据边缘提取方法，其能够直接从三维点云中提取边缘，有效简化边缘提取算法复杂度，提高边缘检测的自动化程度。本专利技术解决其技术问题采取的技术方案是：一种机载激光雷达点云数据边缘提取方法，其特征是，包括以下步骤：步骤一，初始化原始机载激光雷达点云数据，将每一个激光脚点均设置为待判别点；步骤二，提取机载激光雷达点云数据中的边缘点；步骤三，对边缘点进行追踪以形成边缘。优选地，在步骤二中，将机载激光雷达点云数据中的边缘分成表面轮廓和表面相交边缘，并分析表面轮廓和表面相交边缘的特点，最终形成一套可以同时提取表面轮廓和表面相交边缘的完整流程。优选地，在步骤三中，根据机载激光雷达点云的空间邻域特点对边缘点进行追踪来区分相交边缘和方向相同的相邻边缘。优选地，所述步骤二具体包括以下步骤：(1)按顺序从点云数据中取出一个激光脚点，并以该点作为当前点；(2)搜索当前点的邻域点集：利用kd_tree索引进行空间邻域搜索，kd_tree索引结构以当前点为中心，按距离搜索当前点周边的临近点；(3)根据邻域点集拟合局部平面：在拟合局部平面时采用随机采样一致性方法来拟合局部平面，将邻域点集分成位于局部平面上的内点和位于局部平面以外的外点；(4)构建空间直角坐标系，连接当前点与位于局部拟合平面上的邻域点，从而构成多条空间向量；(5)在生成的空间直角坐标系中计算空间向量所形成的角度阶跃：假设坐标系的三个轴的单位方向向量分别为：为多条空间向量，则角度阶跃值Gθ由以下公式计算：θi=arctan(diu/div)---(3)]]>Gθ＝max(θi+1-θi)(i＝1…Nr-1)(4)式中，θ为空间向量在空间直角坐标系中的角度，Nr为正整数；(6)检测角度阶跃是否大于阈值，从而判定当前点是否为边缘点：如果则当前点被判别为边缘点，否则不被判别为边缘点；(7)迭代执行上述步骤(1)至(6)，直到所有点都被判定为止。优选地，所述构成多条空间向量的过程为：首选利用根据邻域点集拟合局部平面过程中所找到的内点，计算该局部平面的法线向量；然后根据该法线向量和局部拟合平面构建空间三维直角坐标系，该坐标系与法线向量垂直的两个轴均位于局部拟合平面上；最后连接当前内点与位于局部拟合平面上的邻域点，从而构成多条空间向量。优选地，所述步骤三具体包括以下步骤：(1)按顺序从提取出边缘点集中取出一个点，并以该点作为当前点；(2)搜索当前点的邻域点集：利用kd_tree索引进行空间邻域搜索，kd_tree索引结构以当前点为中心，按距离搜索当前点周边的临近点；(3)拟合空间直线：根据当前点的邻域点集，利用随机采样一致性原理拟合空间直线，并将邻域点集划分成位于拟合空间直线上的内点和位于拟合空间直线以外的外点；(4)定义生长准则：定义相邻准则和方向相似准则，所述相邻准则为：只有与当前点相邻的点才可以作为压入当前边缘队列的候选点，所述与当前点相邻的点为位于拟合空间直线上的内点点集中且与当前点相邻的点；所述方向相似准则为：如果与当前点相邻的某一点的邻域点集拟合直线的主方向与当前点邻域拟合直线的主方向相近，则该点可以作为压入当前边缘队列的候选点；(5)采用区域生长方法追踪边缘：采用相邻准则和方向相似准则对当前点进行生长分割，直到所有邻域点不能同时满足相邻准则和方向相似准则为止，被生长到的激光脚点，视为这条边缘上的点；(6)迭代执行上述步骤(1)至(5)，直到所有边缘点都被追踪为止。优选地，所述kd_tree索引采用按邻域点个数进行按距离搜索或以当前点为中心的求半径范围进行搜索的检索方式。本专利技术的有益效果如下：(1)本专利技术提出了一种从大范围无组织噪声点云中提取边缘的方法，直接作用于三维点云数据，提取效果稳健并且效率高。本专利技术不限定边缘类型，且能很好的适应不同密度和多种传感器获取的三维点云数据，所有边缘都可以得到检测。此外，本专利技术在提取边缘过程中仅采用两个参数，参数少，使用方便，并且参数设置相对稳定。...

【技术保护点】
一种机载激光雷达点云数据边缘提取方法，其特征是，包括以下步骤：步骤一，初始化原始机载激光雷达点云数据，将每一个激光脚点均设置为待判别点；步骤二，提取机载激光雷达点云数据中的边缘点；步骤三，对边缘点进行追踪以形成边缘。

【技术特征摘要】
1.一种机载激光雷达点云数据边缘提取方法，其特征是，包括以下步骤：
步骤一，初始化原始机载激光雷达点云数据，将每一个激光脚点均设置为待判别点；
步骤二，提取机载激光雷达点云数据中的边缘点；
步骤三，对边缘点进行追踪以形成边缘。
2.根据权利要求1所述的一种机载激光雷达点云数据边缘提取方法，其特征是，在步骤
二中，将机载激光雷达点云数据中的边缘分成表面轮廓和表面相交边缘，并分析表面轮廓
和表面相交边缘的特点，最终形成一套可以同时提取表面轮廓和表面相交边缘的完整流
程。
3.根据权利要求1所述的一种机载激光雷达点云数据边缘提取方法，其特征是，在步骤
三中，根据机载激光雷达点云的空间邻域特点对边缘点进行追踪来区分相交边缘和方向相
同的相邻边缘。
4.根据权利要求1至3任一项所述的一种机载激光雷达点云数据边缘提取方法，其特征
是，所述步骤二具体包括以下步骤：
(1)按顺序从点云数据中取出一个激光脚点，并以该点作为当前点；
(2)搜索当前点的邻域点集：利用kd_tree索引进行空间邻域搜索，kd_tree索引结构以
当前点为中心，按距离搜索当前点周边的临近点；
(3)根据邻域点集拟合局部平面：在拟合局部平面时采用随机采样一致性方法来拟合
局部平面，将邻域点集分成位于局部平面上的内点和位于局部平面以外的外点；
(4)构建空间直角坐标系，连接当前点与位于局部拟合平面上的邻域点，从而构成多条
空间向量；
(5)在生成的空间直角坐标系中计算空间向量所形成的角度阶跃：假设坐标系的三个
轴的单位方向向量分别为：为多条空间向量，则角度阶跃值
Gθ由以下公式计算：
θi=arctan(diu/div)---(3)]]>Gθ＝max(θi+1-θi)(i＝1…Nr-1)(4)
式中，θ为空间向量在空间直角坐标系中的角度，Nr为正整数；
(6)检测角度阶跃是否大于阈值，从而判定当前点是否为边缘点：如果则当前
点被判别为边缘点，否则不被判别为边缘点；<...

【专利技术属性】
技术研发人员：林祥国，倪欢，张继贤，
申请(专利权)人：中国测绘科学研究院，
类型：发明
国别省市：北京;11