一种城市环境三维点云配准的预处理方法

赵凯, 徐友春, 王任栋. 一种城市环境三维点云配准的预处理方法[J]. 光电工程, 2018, 45(12): 180266. doi: 10.12086/oee.2018.180266
引用本文: 赵凯, 徐友春, 王任栋. 一种城市环境三维点云配准的预处理方法[J]. 光电工程, 2018, 45(12): 180266. doi: 10.12086/oee.2018.180266
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. doi: 10.12086/oee.2018.180266
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. doi: 10.12086/oee.2018.180266

一种城市环境三维点云配准的预处理方法

  • 基金项目:
    国家重点研发计划(2016YFB0101001-6)
详细信息
    作者简介:
    通讯作者: 徐友春(1972-), 男, 博士, 博士生导师, 主要从事智能车辆技术方面的研究。E-mail:xu56419@126.com
  • 中图分类号: O436.3

A preprocessing method of 3D point clouds registration in urban environments

  • Fund Project: Supported by National Key R & D Plan (2016YFB0101001-6)
More Information
  • 针对城市三维环境下LiDAR点云数据密度大、离群噪点多、分布散乱不利于后期点云帧间匹配的问题, 提出一种应用于城市环境下大规模三维LiDAR点云帧间匹配的预处理方法。首先, 将点云数据转化为均值高程图, 利用网格之间的高度梯度对点云进行地面分割处理; 然后, 通过三维体素栅格划分的方法改进了DBSCAN聚类算法, 用改进后的VG-DBSCAN对点云进行聚类, 聚类后目标点云与离群点分离, 从而剔除点云中的离群噪点; 最后, 采用Voxel Grid滤波器对点云降采样。实验结果表明, 所提方法可以对点云数据进行实时的预处理, 平均耗时为132.1 ms; 预处理之后点云帧间匹配的精确度提高了2倍, 平均耗时也仅为预处理前的1/6。

  • Overview: Aiming at the problem that LiDAR point cloud data density is high in urban 3D environment, there are many outlier noises, and the scattered distribution is not conducive to the matching of point clouds in the later period, a preprocessing method for 3D LiDAR point cloud matching in urban complex environments is proposed. The method includes three parts: ground segmentation, outlier noise filtering, and downsampling.

    The road surface segmentation method converts the point cloud into a mean elevation map, uses the gradient difference between the grids to divide the grid, and then accurately separates ground points from non-ground points. Then, the DBSCAN algorithm is improved by using a three-dimensional voxel grid partitioning method. The improved algorithm divides the three-dimensional point cloud data into multiple adjacent segments with a voxel grid as a unit according to dimensions, and creates a grid cell. The set of components, which greatly reduces the search scope of each object in the data space neighborhood, as long as the current object's spatially adjacent grid cells can be scanned to achieve its neighbors, rapid discovery of each cluster. The comparison experiments show that the proposed algorithm is superior to the existing typical methods in point cloud denoising, simplification and time-consuming. After the ground segmentation and denoising, the number of three-dimensional LiDAR point clouds and the point cloud density are still quite large. A lot of data describe the environment more accurately, but at the same time it also imposes a huge burden on the computational efficiency of the algorithm. Therefore, the third step of the preprocessing of point cloud data is downsampling of the data frame. In this paper, point cloud data is mainly used for point cloud inter-frame matching, and the point cloud density can be appropriately reduced to improve the efficiency of the algorithm without affecting the representation of environmental features. The downsampling method based on the Voxel Grid filter greatly reduces the size of the point cloud by replacing the grid with the center of gravity of all points in the voxel grid.

    The above three processes can preserve the geometric characteristics of the non-ground point cloud while reducing the size of the point cloud, ensuring that the feature information will not be lost as the number of point clouds decreases, and the preprocessing process will take a short time. Realize real-time processing. Applying the pre-processing method to point cloud inter-frame matching can not only filter out a large number of outlier noises in the two-frame point cloud, but also significantly reduce the size of the two-frame point cloud. Experimental results show that the pretreatment method proposed in this paper can significantly improve the accuracy of matching and reduce the time-consuming matching.

  • 加载中
  • 图 1  网格邻域

    Figure 1.  Grid neighborhood

    图 2  方法误差产生原因分析

    Figure 2.  Analysis of the causes of method errors

    图 3  DBSCAN算法核心思想

    Figure 3.  The core idea of DBSCAN algorithm

    图 4  划分三维体素栅格。(a)三维体素栅格;(b)栅格单元

    Figure 4.  Dividing a three-dimensional voxel grid. (a) Three-dimensional voxel grid; (b) Grid unit

    图 5  体素栅格的某层的二维示意图

    Figure 5.  Two-dimensional illustration of a layer in a voxel grid

    图 6  合并簇的简例

    Figure 6.  A brief example of a merged cluster

    图 7  地面分割结果。(a)地面分割前;(b)地面分割后;(c)分割整体效果;(d) ①号框框选部分;(e) ②号框框选部分

    Figure 7.  Ground segmentation results. (a) Before the ground division; (b) After the ground division; (c) Division of the overall effect; (d) ① frame selection part; (e) ② frame selection part

    图 8  点云去除离群噪点结果。(a)去噪前点云;(b)统计滤波去噪;(c)半径滤波去噪;(d) VG-DBSCAN聚类滤波

    Figure 8.  Point clouds remove outlier noise results. (a) Point cloud before denoising; (b) Statistical filter denoising; (c) Radius filtering denoising; (d) VG-DBSCAN clustering filter

    图 9  VG-DBSCAN滤波去噪局部效果。(a)去噪前;(b)去噪后

    Figure 9.  VG-DBSCAN filter denoising local effect. (a) Before denoising; (b) After denoising

    图 10  降采样前后对比

    Figure 10.  Comparison before and after downsampling

    图 11  帧间匹配前后对比

    Figure 11.  Comparison before and after interframe matching

    表 1  三种滤波方法结果对比

    Table 1.  Comparison of the results of the three filtering methods

    Method Point size Consuming time/ms
    Original After segmentation After denoised
    Statistical outlier removal 36529 180.23
    Radius outlier removal 42618 40546 37487 274.37
    VG-DBSCAN 27953 124.69
    下载: 导出CSV

    表 2  点云预处理过程

    Table 2.  Point cloud pretreatment process

    Preprocessing Remaining point size(original size: 42618) Consuming time/ms Simplification rate/%
    Segmentation 40546 5.27 4.86
    Denoising 27953 124.69 29.55
    Downsampling 3484 2.14 57.41
    下载: 导出CSV

    表 3  预处理前后点云匹配结果

    Table 3.  Point cloud matching results before and after pre-processing

    Preprocessing
    (with or without)
    Point size Euclidean fitness score Consuming time/s
    Current frame Previous frame
    Without 42618 44104 5.66952 18.752
    With 3484 3509 2.41527 3.215
    下载: 导出CSV
  • [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]

    韩栋斌, 徐友春, 李华, 等.基于手眼模型的三维激光雷达外参数标定[J].光电工程, 2017, 44(8): 798-804. doi: 10.3969/j.issn.1003-501X.2017.08.006

    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

    [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.http://ieeexplore.ieee.org/document/5548059

    [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.http://ieeexplore.ieee.org/document/5164280/

    [6]

    张名芳, 付锐, 郭应时, 等.基于三维不规则点云的地面分割算法[J].吉林大学学报(工学版), 2017, 47(5): 1387-1394. http://d.old.wanfangdata.com.cn/Periodical/jlgydxzrkxxb201705009

    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. http://d.old.wanfangdata.com.cn/Periodical/jlgydxzrkxxb201705009

    [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]

    李仁忠, 杨曼, 冉媛, 等.基于方法库的点云去噪与精简算法[J].激光与光电子学进展, 2018, 55(1): 011008. http://www.cnki.com.cn/Article/CJFDTotal-JGDJ201801030.htm

    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. http://www.cnki.com.cn/Article/CJFDTotal-JGDJ201801030.htm

    [9]

    苏本跃, 马金宇, 彭玉升, 等.基于K-means聚类的RGBD点云去噪和精简算法[J].系统仿真学报, 2016, 28(10): 2329-2334, 2341. http://d.old.wanfangdata.com.cn/Periodical/xtfzxb201610006

    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. http://d.old.wanfangdata.com.cn/Periodical/xtfzxb201610006

    [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.

  • 加载中

(11)

(3)

计量
  • 文章访问数:  8888
  • PDF下载数:  4116
  • 施引文献:  0
出版历程
收稿日期:  2018-05-21
修回日期:  2018-09-12
刊出日期:  2018-12-01

目录

/

返回文章
返回