欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019101832633
申请人: 湖南科技大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于正态随机抽样分布的激光雷达点云电力线分类方法,包括以下步骤:(1)对原始点云数据进行预处理,建立数字地形模型,利用高程滤波进行电力线候选点粗提取;

(2)针对粗提取后的电力线候选点数据,基于正态分布变换算法实现三维空间上电力线候选点的进一步优化提取;

(3)针对优化提取后的电力线候选点数据,采用随机抽样一致性算法原理在二维空间中实现电力线点的精确提取。

2.根据权利要求1所述的基于正态随机抽样分布的激光雷达点云电力线分类方法,其特征在于:所述步骤(1)的具体步骤为:

1‑1)基于原始点云数据、显著非电力线点的过滤机制,进行点云数据预处理;

1‑2)根据原始点云数据质量描述场景,并设计0.5米的地面种子点间距;

1‑3)将点云数据进行分块处理,得到若干小块区域,在每一个小块区域内选择一个地面种子点;

1‑4)利用得到的种子点进行地面拟合,得到数字地形模型,记为DTM;

1‑5)在原始点云高程的基础上减去DTM得到点云相对高度信息;

1‑6)提取相对高度为4m及4m以上的点作为电力线候选点数据集一。

3.根据权利要求2所述的基于正态随机抽样分布的激光雷达点云电力线分类方法,其特征在于:所述步骤(2)的具体步骤为:

2‑1)电力线候选点数据集一中所有电力线候选点坐标为x、y、z,分别计算电力线候选点坐标x、y、z三轴的最大值与最小值的差值,取不小于差值的三个相应最小整数分别为Ax、Ay、Az;

2‑2)构建大小为Ax*Ay*Az立方体,立方体X轴方向的最小值为候选点坐标x的最小值,立方体X轴方向的最大值为不小于点坐标x的最大值的最小整数;立方体Y轴方向的最小值为点坐标y的最小值,立方体Y轴方向的最大值为不小于点坐标y的最大值的最小整数;立方体Z轴方向的最小值为点坐标z的最小值,立方体Z轴方向的最大值为不小于点坐标z的最大值的最小整数;

2‑3)将构建的立方体分割为n个1m*1m*1m的立方体单元;

2‑4)将电力线候选点根据三维点坐标值分别分配到满足坐标方位的立方体单元格内;

2‑5)统计每个立方体单元内的点个数,若点数量小于3,则将该立方体单元及立方体单元内的点从数据集一中剔除,以得到优化更新后的电力线候选点数据集一和更新后的n’个立方体单元;

2‑6)从步骤2‑5)得到的数据集一及其n’个立方体单元中,计算各个立方体单元内点坐标的协方差矩阵,计算公式为:

式中:cov表示协方差计算算子;x、y、z则是各个立方体单元内点集的X轴、Y轴、Z轴坐标值; 则是各个立方体单元内点集的X轴、Y轴、Z轴坐标值的平均值;m为相应立方体内的点数;R即为相应立方体单元内点集的三维协方差矩阵;

2‑7)根据2‑6)计算得到的立方体单元的协方差矩阵R,根据常规矩阵运算法则计算得到三个特征值λ1、λ2和λ3,并设定:λ1≤λ2≤λ3   (5);

2‑8)设置阈值t=0.02,若λ2/λ3≤t,则将该立方体单元标记为线状立方体单元,否则为非线状立方体单元;

2‑9)提取线状立方体单元及其内的点数据作为电力线候选点数据集二。

4.根据权利要求3所述的基于正态随机抽样分布的激光雷达点云电力线分类方法,其特征在于:所述步骤(3)的具体步骤为:

3‑1)将电力线候选点数据集二投影到X‑Y平面上,使三维数据集二转换为二维数据集三;

3‑2)根据电力线候选点数据集三的情况,计算随机抽样一致性算法的取样次数k,计算公式为:

l

k=ln(1‑p)/ln(1‑ε)   (6);

p为置信概率,取p=0.99;ε为内点比例,取0.9;l为数据集三的点个数;

3‑3)设计线状模型为:ax+by+c=0,从数据集三中随机选取2个点,并将其点坐标代入线状模型求出模型参数a、b、c;

3‑4)计算数据集三中每个点到线状模型的距离di,计算公式如下:

3‑5)设置距离阈值d=0.5米,若di≤d,将该点确定分为内点,否则确定分为外点;

3‑6)循环步骤3‑3)和步骤3‑5)k次,统计每次分类后内点的个数Ni,选取内点数量最大的模型为最优模型;

3‑7)将步骤3‑6)生成的最优模型包含的内点提取到数据集四,对剩余点数据集重复进行步骤3‑3)到步骤3‑6),直至提取出所有电力线;

3‑8)步骤3‑7)实施完成后所得数据集四即为提取的最终电力线点数据。