Ground segmentation is an important preprocessing task for autonomous vehicles (AVs) with 3D LiDARs. However, the existing ground segmentation methods are very difficult to balance accuracy and computational complexity. This paper proposes a fast point cloud ground segmentation approach based on a coarse-to-fine Markov random field (MRF) method. The method uses the coarse segmentation result of an improved local feature extraction algorithm instead of prior knowledge to initialize an MRF model. It provides an initial value for the fine segmentation and dramatically reduces the computational complexity. The graph cut method is then used to minimize the proposed model to achieve fine segmentation. Experiments on two public datasets and field tests show that our approach is more accurate than both methods based on features and MRF and faster than graph-based methods. It can process Velodyne HDL-64E data frames in real-time (24.86 ms, on average) with only one thread of the I7-8700 CPU. Compared with methods based on deep learning, it has better environmental adaptability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Fast Point Cloud Ground Segmentation Approach Based on Coarse-To-Fine Markov Random Field


    Contributors:
    Huang, Weixin (author) / Liang, Huawei (author) / Lin, Linglong (author) / Wang, Zhiling (author) / Wang, Shaobo (author) / Yu, Biao (author) / Niu, Runxin (author)


    Publication date :

    2022-07-01


    Size :

    7653418 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Ground estimation and point cloud segmentation using SpatioTemporal Conditional Random Field

    Rummelhard, Lukas / Paigwar, Anshul / Negre, Amaury et al. | IEEE | 2017


    Fast Semantic Segmentation of 3D Lidar Point Cloud Based on Random Forest Method

    Jiang, Songdi / Guo, Wei / Fan, Yuzhi et al. | TIBKAT | 2022


    Fast Semantic Segmentation of 3D Lidar Point Cloud Based on Random Forest Method

    Jiang, Songdi / Guo, Wei / Fan, Yuzhi et al. | Springer Verlag | 2022



    Gaussian Markov random field based improved texture descriptor for image segmentation

    Dharmagunawardhana, C. / Mahmoodi, S. / Bennett, M. et al. | British Library Online Contents | 2014