Point-cloud segmentation of 3D LiDAR scans is an important preprocessing task for autonomous vehicles in on-road and especially in off-road scenarios. Clustering point measurements with the same properties into multiple homogeneous regions is a challenging task due to an uneven sampling density and lack of explicit structural information. This paper presents a novel technique to achieve a robust and fast point-cloud segmentation using the characteristic intrinsic sensor pattern. This pattern is characterized by the mounting position of each laser diode. A structured mesh graph is created by taking the beam calibration and the chronology of incoming data packets into account. The proposed graph-based, multi-pass point segmentation algorithm compares this pattern with a flat-world model to detect discontinuities and to set label attributes such as obstacle or free space for each vertex. Furthermore, we directly detect missing measurements and therefore generate artificial vertices considering the laser beam intrinsics. Finally, a region-growing algorithm is applied in order to obtain cohesive objects. Experimental results show that we achieve a reliable overall performance and a good trade-off between segmentation quality and runtime of 15ms in rough terrain as well as suburban areas.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast Multi-Pass 3D Point Segmentation Based on a Structured Mesh Graph for Ground Vehicles


    Contributors:


    Publication date :

    2018-06-01


    Size :

    5200973 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    FAST MULTI-PASS 3D POINT SEGMENTATION BASED ON A STRUCTURED MESH GRAPH FOR GROUND VEHICLES

    Burger, Patrick / Wuensche, Hans-Joachim | British Library Conference Proceedings | 2018


    Fast segmentation of 3D point clouds for ground vehicles

    Himmelsbach, M / Hundelshausen, F v / Wuensche, H | IEEE | 2010


    Fast Segmentation of 3D Point Clouds for Ground Vehicles, pp. 560-565

    Himmelsbach, M. / von Hundelshausen, F. / Wuensche, H.J. et al. | British Library Conference Proceedings | 2010


    Fast Dual Decomposition based Mesh-Graph Clustering for Point Clouds

    Burger, Patrick / Naujoks, Benjamin / Wuensche, Hans-Joachim | IEEE | 2018


    MULTI-PASS SPIRAL MESH SCREEN ASSEMBLY

    FRANGIONI LIANA / MCCORD PATRICK / ARMY DONALD E et al. | European Patent Office | 2024

    Free access