基于线性区域生长的二维激光点云序列实时分割方法技术

一种基于线性区域生长的二维激光点云序列实时分割方法，它包括以下步骤：使用二维激光雷达获取一帧点云数据并更新FIFO缓冲区；然后进行帧内线段检测，对区域链表进行基于线段的区域生长；最后遍历区域链表，删除生长结束的区域。本发明专利技术的方法能有效提高点云分割效率，提取连通区域，可应用于车载二维激光扫描信息实时提取技术领域。

【技术实现步骤摘要】
基于线性区域生长的二维激光点云序列实时分割方法
本专利技术涉及一种激光点云分割方法，尤其是一种基于线性区域生长的二维激光点云序列实时分割方法。
技术介绍
车载激光扫描系统能够在高速移动状态下获取道路以及道路两侧建筑物、树木等地物表面的精确三维信息，已成为空间数据快速获取的一种重要手段，被广泛应用于数字城市、基础测绘、城市规划、交通、环保等领域。点云分割将属性相同或相近、且空间近邻的点划分为一类，是利用车载激光扫描系统对物体进行信息提取和三维重建的基础。已有算法可分为两类：(1)直接法。许多人造物都可用规划几何形体(如平面、柱体和球体)描述，因此可利用Hough变换直接从点云数据中提取被扫描物体的几何参数，在分割的同时完成几何形体的识别。(2)间接法。通过计算空间近邻度和几何导出值(如局部表面法向量、曲率)，利用渐近算法(如聚类、区域生长)进行点云分割。已有点云分割算法需多次扫描点云数据，计算代价大，不满足实时处理需求。如何利用二维激光点云序列的线性生长特性，实现点云数据的实时分割是一个研究难点。
技术实现思路
本专利技术的目的是提供一种基于线性区域生长的二维激光点云序列实时分割方法，满足本文档来自技高网...

【技术保护点】
一种基于线性区域生长的二维激光点云序列实时分割方法，其特征在于包括以下步骤：步骤一：使用二维激光雷达获取一帧点云数据；步骤二：更新FIFO缓冲区，将一帧点云数据信息写入FIFO缓冲区；步骤三：帧内线段检测，判断一帧点云数据内每个扫描点与其上一扫描点的y轴坐标差是否在阈值T内；若坐标差在阈值T内，则判定该扫描点与其上一扫描点连续，继续下一个扫描点的判断，直到坐标差超出阈值T的范围，判定线段检测结束；步骤四：对区域链表进行基于线段的区域生长；步骤五：遍历区域链表，删除生长结束的区域。

【技术特征摘要】
1.一种基于线性区域生长的二维激光点云序列实时分割方法，其特征在于包括以下步骤：步骤一：使用二维激光雷达获取一帧点云数据；步骤二：更新FIFO缓冲区，将一帧点云数据信息写入FIFO缓冲区；步骤三：帧内线段检测，判断一帧点云数据内每个扫描点与其上一扫描点的y轴坐标差是否在阈值T内；若坐标差在阈值T内，则判定该扫描点与其上一扫描点连续，继续下一个扫描点的判断，直到坐标差超出阈值T的范围，判定线段检测结束；步骤四：对区域链表进行基于线段的区域生长；步骤五：遍历区域链表，删除生长结束的区域。2.根据权利要求1所述的一种基于线性区域生长的二维激光点云序列实时分割方法，其特征在于所述的步骤一具体为：使用二维激光雷达获取一帧点云数据极坐标然后将一帧点云数据极坐标变换到直角坐标系yz下，变换公式为：yi＝-ρicosθizi＝ρisinθi，其中，N为当前扫描采集的数据点数，ρi、θi分别为二维激光雷达第i个扫描点的测量距离和扫描角度，x轴为车辆行驶方向，y轴为深度方向，z轴垂直地面向上，yi、zi为第i个扫描点在直角坐标系上y、z轴的坐标，yi表示二维激光雷达第i个扫描点在深度方向的测量距离，zi表示二维激光雷达第i个扫描点在高度方向的测量距离。3.根据权利要求1所述的一种基于线性区域生长的二维激光点云序列实时分割方法，其特征在于步骤二中所述的一帧点云数据信息包括点云y坐标、z坐标、区域标记FIFO缓冲区数据；FIFO缓冲区更新公式为：FIFO(j)＝FIFO(j+1),j＝1,2,…,s-1FIFO(s)＝D其中，j为FIFO缓冲区中第j帧数据，s为FIFO长度，D为最新帧数据。4.根据权利要求1所述的一种基于线性区域生长的二维激光点云序列实时分割方法，其特征在于步骤...

【专利技术属性】
技术研发人员：李秋洁，郑加强，周宏平，束义平，陶冉，
申请(专利权)人：南京林业大学，
类型：发明
国别省市：江苏,32