Aiming at the problem that 3D LiDAR point cloud has high data density, outlier noise, and scattered distribution in urban environment, which is not conducive to the matching between point clouds in the later stage, a pre-processing method for large-scale LiDAR point cloud frame matching in urban environments is proposed. First, the point cloud data is transformed into a Mean Elevation Map, and the ground point segmentation processing is performed on the point cloud using the height gradient between the grids; then, the DBSCAN clustering algorithm is improved by the three-dimensional voxel grid division method, and the improved VG-DBSCAN is used to cluster point clouds and separate the target point cloud from the outliers after clustering, thereby, which eliminates outlier noises in the point cloud. Finally, the Voxel Grid filter is used to down sample the point cloud. The experimental results show that the proposed method can perform real-time preprocessing on point cloud data, and the average time is 132.1 ms. After pre-processing, the accuracy of point cloud frame matching is increased by 2 times, and the average time consumption is only 1/6 before pre-processing.
A preprocessing method of 3D point clouds registration in urban environments
First published at:Dec 01, 2018
1 Kim J U, Kang H B. LiDAR Based 3D object detection using CCD information[C]//IEEE Third International Conference on Multimedia Big Data, 2017: 303-309.
2 Han D B, Xu Y C, Li H, et al. Calibration of extrinsic parameters for three‐dimensional lidar based on hand‐eye model[J]. Opto-Electronic Engineering, 2017, 44(8): 798-804. DOI:10.3969/j.issn.1003-501X.2017.08.006
韩栋斌, 徐友春, 李华, 等.基于手眼模型的三维激光雷达外参数标定[J].光电工程, 2017, 44(8): 798-804. DOI:10.3969/j.issn.1003-501X.2017.08.006
3 Biosca J M, Lerma J L. Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2008, 63(1): 84-98. DOI:10.1016/j.isprsjprs.2007.07.010
4 Himmelsbach M, Hundelshausen F V, Wuensche H J. Fast segmentation of 3D point clouds for ground vehicles[C]// Proceedings of 2010 IEEE Intelligent Vehicles Symposium, 2010: 560-565.
5 Moosmann F, Pink O, Stiller C. Segmentation of 3D lidar data in non-flat urban environments using a local convexity criterion[C]// Proceedings of 2009 IEEE Intelligent Vehicles Symposium, 2009: 215-220.
6 Zhang M F, Fu R, Guo Y S, et al. Road segmentation method based on irregular three dimensional point cloud[J]. Journal of Jilin University (Engineering and Technology Edition), 2017, 47(5): 1387-1394.
7 Fleishman S, Drori I, Cohen-Or D. Bilateral mesh denoising[J]. ACM Transactions on Graphics, 2003, 22(3): 950-953. DOI:10.1145/882262
8 Li R Z, Yang M, Ran Y, et al. Point cloud denoising and simplification algorithm based on method library[J]. Laser & Optoelectronics Progress, 2018, 55(1): 011008.
9 Su B Y, Ma J Y, Peng Y S, et al. Algorithm for RGBD point cloud denoising and simplification based on K-means clustering[J]. Journal of System Simulation, 2016, 28(10): 2329-2334, 2341.
10 Siciliano B, Khatib O. Springer Handbook of Robotics[M]. Berlin, Heidelberg: Springer-Verlag, 2007.
11 Ester M, Kriegel H P, Sander J, et al. A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise[C]//Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, 1996: 226-231.
12 Rusu R B, Cousins S. 3D is here: Point Cloud Library (PCL)[C]// Proceedings of IEEE International Conference on Robotics and Automation, 2011: 1-4.
Supported by National Key R & D Plan (2016YFB0101001-6)
Get Citation: Zhao Kai, Xu Youchun, Wang Rendong. A preprocessing method of 3D point clouds registration in urban environments[J]. Opto-Electronic Engineering, 2018, 45(12): 180266.