基于无人机的道路点云数据分割提取算法
作者:
基金项目:

陕西省技术创新引导专项(2018XNCG-G-16)


Road Point Cloud Data Segmentation and Extraction Algorithm Based on UAV
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [24]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    针对机载LiDAR获得道路的数据信息精确度低问题,提出基于无人机的低空扫描三维点云数据,动态拟合提取分割道路信息的算法.首先使用主成分分析法获得道路点数据的法向量,之后将高程信息和法向量信息结合,利用聚类算法获得道路的高程和法向量的范围,提取道路点云数据;其次利用多项式拟合对道路数据进行数学建模;然后通过动态多项式拟合提取出所有路面数据和路面上的资产以及行人车辆数据;最后使用区域生长算法对路面上的资产以及行人车辆数据进行分割.实验表明算法对道路上的遮挡物有很强的抗干扰能力,可以将路面提取出来并将路面上的数据分割进行分割,将本文算法与区域生长算法进行对比,本文算法对路面数据更加敏感.

    Abstract:

    Aiming at the low accuracy of road data information obtained by airborne LiDAR, an algorithm for extracting and segmenting road information by dynamic fitting based on low-altitude scanning three-dimensional point cloud data of UAV (Unmanned Aerial Vehicle) is proposed. Firstly, the principal component analysis algorithm is used to obtain the normal vector of road point data. Then, combining elevation information with normal vector information, the range of road elevation and normal vector is obtained by clustering algorithm, and the road point cloud data is extracted afterwards by range. Secondly, polynomial fitting is used to model the road data. Then the dynamic polynomial fitting is used to extract the data of the whole section of road surface, assets on the road, pedestrian and vehicle data. Finally, the region growth algorithm is used to segment the assets and pedestrian vehicle data on the road surface. The experiment shows that the proposed algorithm has a strong anti-interference ability to block objects on the road. It can extract the road surface and segment the data on the road surface. The proposed algorithm in this study is more sensitive to the road surface data by comparing with the region growth algorithm.

    参考文献
    [1] 李杨. 无人机摄影测量及在城市规划中的应用. 冶金与材料, 2018, 38(6):181-182.[doi:10.3969/j.issn.1674-5183.2018.06.109
    [2] 胡世敬. 浅谈无人机遥感技术在智慧城市建设中的应用. 中国新通信, 2019, 21(7):99.[doi:10.3969/j.issn.1673-4866.2019.07.081
    [3] 王浩天. 基于无人机航测技术的城市用地规划模型研究. 北京测绘, 2018, 32(10):1174-1177
    [4] 彭检贵, 马洪超, 高广, 等. 利用机载LiDAR点云数据提取城区道路. 测绘通报, 2012, (9):16-19
    [5] 徐景中, 万幼川, 赖祖龙. 机载激光雷达数据中道路中线的多尺度提取方法. 红外与激光工程, 2009, 38(6):1099-1103.[doi:10.3969/j.issn.1007-2276.2009.06.032
    [6] 尹恒, 裴尼松, 余梨. 无人机技术在复杂公路中的应用研究. 中外公路, 2018, 38(2):1-5
    [7] 孙权, 程俊毅, 田绍鸿, 等. 基于无人机LIDAR数据多尺度特征的沥青路面病害提取方法. 石河子大学学报(自然科学版), 2019, 37(1):1-11
    [8] 毛寅睿, 陈雨人, 刘洋东. 基于车载激光点云的道路标线提取方法研究. 公路交通科技, 2019, 36(7):127-135
    [9] 张志伟, 刘志刚, 黄晓明, 等. 基于LIDAR数据的道路平面线形拟合方法研究. 公路交通科技, 2009, 26(12):17-22.[doi:10.3969/j.issn.1002-0268.2009.12.004
    [10] 余飞, 余绍淮, 陈楚江. 机载激光雷达测量技术在高速公路勘察设计中的应用研究. 中外公路, 2016, 36(2):335-338
    [11] 李宝顺, 岑红燕, 包亚萍, 等. 基于平面提取的点云数据分割算法. 计算机应用与软件, 2014, 31(7):145-148, 176.[doi:10.3969/j.issn.1000-386x.2014.07.037
    [12] 宋袁龙, 胡洋. 一种机载激光雷达道路点云的半自动提取方法. 测绘科学, 2015, 40(5):92-94, 121
    [13] Jafarzadegan M, Safi-Esfahani F, Beheshti Z. Combining hierarchical clustering approaches using the PCA method. Expert Systems with Applications, 2019, 137:1-10.[doi:10.1016/j.eswa.2019.06.064
    [14] 王磊, 何辰, 谢江宁. 基于加权PCA分析的三维点云模型对称性检测算法. 山东大学学报(理学版), 2014, 49(9):166-170
    [15] 刘艳菊, 张永德, 姜金刚. 三维点云模糊分类的法向量估值算法. 华中科技大学学报(自然科学版), 2013, 41(8):50-54
    [16] 曹志民, 谷延锋, 吴云. 机载LiDAR点云定量化局部结构信息分析. 地理空间信息, 2016, 14(2):10-12.[doi:10.3969/j.issn.1672-4623.2016.02.003
    [17] 朱东方. 基于复杂拓扑结构点云的曲线拟合研究与应用[硕士学位论文]. 济南:山东大学, 2015.
    [18] Zhang J, Xiu XJ. K-d tree based approach for point location problem in explicit model predictive control. Journal of the Franklin Institute, 2018, 355(13):5431-5451.[doi:10.1016/j.jfranklin.2018.05.040
    [19] Lacerda ASM, Batista LS. KDT-MOEA:A multiobjective optimization framework based on K-D trees. Information Sciences, 2019, 503:200-218.[doi:10.1016/j.ins.2019.07.011
    [20] 梁周雁, 邵为真, 孙文潇, 等. 基于PCL的点云数据空间管理及近邻搜索. 北京测绘, 2018, 32(1):52-57
    [21] 汪仁红. 基于聚类分析的数据流处理算法[硕士学位论文]. 重庆:重庆交通大学, 2013.
    [22] 张睿, 熊金虎, 汪东兴, 等. 基于体素邻域信息的均值漂移聚类算法检测fMRI激活区. 江苏大学学报(自然科学版), 2016, 37(5):556-561
    [23] 刘风梅, 葛洪伟, 杨金龙, 等. 基于均值漂移聚类的扩展目标量测集划分算法. 计算机工程, 2014, 40(12):182-187, 194.[doi:10.3969/j.issn.1000-3428.2014.12.034
    [24] 李仁忠, 刘阳阳, 杨曼, 等. 基于改进的区域生长三维点云分割. 激光与光电子学进展, 2018, 55(5):051502
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

骆磊,马荣贵,薛昊.基于无人机的道路点云数据分割提取算法.计算机系统应用,2020,29(2):169-174

复制
分享
文章指标
  • 点击次数:2349
  • 下载次数: 2799
  • HTML阅读次数: 1970
  • 引用次数: 0
历史
  • 收稿日期:2019-07-02
  • 最后修改日期:2019-07-23
  • 在线发布日期: 2020-01-16
  • 出版日期: 2020-02-15
文章二维码
您是第11292323位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号