A VOXEL-BASED FILTERING ALGORITHM FOR MOBILE LIDAR DATA

Abstract. This paper presents a stepwise voxel-based filtering algorithm for mobile LiDAR data. In the first step, to improve computational efficiency, mobile LiDAR points, in xy-plane, are first partitioned into a set of two-dimensional (2-D) blocks with a given block size, in each of which all laser points are further organized into an octree partition structure with a set of three-dimensional (3-D) voxels. Then, a voxel-based upward growing processing is performed to roughly separate terrain from non-terrain points with global and local terrain thresholds. In the second step, the extracted terrain points are refined by computing voxel curvatures. This voxel-based filtering algorithm is comprehensively discussed in the analyses of parameter sensitivity and overall performance. An experimental study performed on multiple point cloud samples, collected by different commercial mobile LiDAR systems, showed that the proposed algorithm provides a promising solution to terrain point extraction from mobile point clouds.

[1]  Andreas Nüchter,et al.  One billion points in the cloud – an octree for efficient processing of 3D laser scans , 2013 .

[2]  Andrés Serna,et al.  Urban accessibility diagnosis from mobile laser scanning data , 2013 .

[3]  Yang Bisheng Automated Extracting Structural Roads from Mobile Laser Scanning Point Clouds , 2013 .

[4]  W. Shi,et al.  基于投影点密度的车载激光扫描距离图像分割方法 = A method for segmentation of range image captured by vehicle-borne laserscanning based on the density of projected points , 2005 .

[5]  Celestino Ordóñez,et al.  Mobile Laser Scanner data for automatic surface detection based on line arrangement , 2015 .

[6]  Michela Bertolotto,et al.  Octree-based region growing for point cloud segmentation , 2015 .

[7]  Shuowen Hu,et al.  Octree-based segmentation for terrestrial LiDAR point cloud data in industrial applications , 2016 .

[8]  Yang Bisheng,et al.  A Classification-oriented Method of Feature Image Generation for Vehicle-borne Laser Scanning Point Clouds , 2010 .

[9]  Bisheng Yang,et al.  A shape-based segmentation method for mobile laser scanning point clouds , 2013 .

[10]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[11]  Y. Tseng,et al.  Incremental segmentation of lidar point clouds with an octree‐structured voxel space , 2011 .

[12]  Qi Zhang,et al.  Extraction of power-transmission lines from vehicle-borne lidar data , 2016 .

[13]  Debra F. Laefer,et al.  Octree-based, automatic building façade generation from LiDAR data , 2014, Comput. Aided Des..

[14]  Jonathan Li,et al.  Use of mobile LiDAR in road information inventory: a review , 2016 .

[15]  Wu Fen-fang,et al.  On classification of vehicle-borne laser-scanning data , 2007 .