基于K-means聚类与RBFNN的点云DEM构建方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划项目(2017YFB0504203)和中央引导地方科技发展专项资金项目(201610011)


Construction Method of Point Clouds’ DEM Based on K-means Clustering and RBF Neural Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    因无人机机载激光雷达(Light detection and ranging,LiDAR)数据具有离散性,在生成数字高程模型(Digital elevation model,DEM)时需选择有效插值方法。以荒漠植被区为研究背景,使用零-均值标准化方法归一化点云回波强度,利用肘方法确定最佳聚类数目,采用K-means方法对点云强度值聚类得到地面点云。在此基础上,采用克里金(Kriging)方法插值抽稀率为20%和80%的地面点云数据,且将点云高程作为变量,建立RBF神经网络预测模型,并通过线性回归检验方法对模型进行精度分析,采用Delaunay三角网内插生成高精度DEM。结果表明:采用K-means方法实现最佳聚类数目为4的聚类,得到地面点云48722个,在点云较优抽稀率20%的情况下,径向基函数神经网络(Radical basis function neural network,RBFNN)训练时间为56s,点云高程预测的决定系数R2为0887,均方根误差RMSE为0.168m。说明使用RBFNN对K-means聚类滤波得到的地面点云进行高程预测效果较好,可为基于点云构建高精度DEM提供参考。

    Abstract:

    Digital elevation model (DEM) is a basic surface information product for constructing hydrological models, drawing slope maps, and extracting topographic features and so on. Because unmanned aerial vehicle (UAV) light detection and ranging (LiDAR) point cloud data has discrete characteristics, a reasonable interpolation method needs to be selected when generating DEM based on point clouds. The desert vegetation area in Xinjiang was taken as the research background, the zero-mean normalization method was used to normalize the point clouds’ echo intensity, the elbow method was used to determine the optimal number of clustering by K-means approach, and the K-means clustering method was used to cluster the point clouds’ intensity values to obtain the test area’s ground point clouds. After that, the Kriging interpolation method was used to interpolate the ground point clouds with the thinning rate of 20% and 80%, respectively. Furthermore, the point clouds’ elevation value was used as a variable to establish the radical basis function neural network (RBFNN) prediction model, the accuracy of RBFNN prediction model was analyzed by linear regression method, and then the highprecision DEM was generated by Delaunay triangulation interpolation. The results showed that Kmeans clustering method was adopted to realize the clustering with the optimal number of clustering as 4, and 48722 ground point clouds were obtained. The root mean squared error (RMSE) corresponding to the point cloud thinning rate of 20% was smaller, and RBFNN training time was 56s when the point cloud thinning rate was 20%. The determination coefficient R2 of fit for predicting the point clouds’ elevation value was 0.887, and RMSE was 0.168m when elevations of ground point clouds was predicted based on RBFNN. This method not only showed that the point cloud filtering can be realized by K-means clustering filtering, but also showed that the RBF neural network was a better way for predicting point cloud elevation. This can provide reference for constructing high-precision DEM based on point cloud.

    参考文献
    相似文献
    引证文献
引用本文

赵庆展,李沛婷,马永建,田文忠.基于K-means聚类与RBFNN的点云DEM构建方法[J].农业机械学报,2019,50(9):208-214. ZHAO Qingzhan, LI Peiting, MA Yongjian, TIAN Wenzhong. Construction Method of Point Clouds’ DEM Based on K-means Clustering and RBF Neural Network[J]. Transactions of the Chinese Society for Agricultural Machinery,2019,50(9):208-214.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-03-09
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-09-10
  • 出版日期: