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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 09,2019
  • Revised:
  • Adopted:
  • Online: September 10,2019
  • Published:
Article QR Code