Robust object detection is one of the key tasks for autonomous vehicles. Clustering is the fundamental step for extracting objects from 3D point clouds. We propose a fast and efficient algorithm to cluster 3D point clouds provided by modern LiDAR sensors. The clustering is based on graph theory and local contextual information. Our method encodes weights of graph edges by adopting perceptual laws based on the intrinsic sensor beam pattern. This significantly increases the robustness of the segmentation process. It allows a point-wise clustering even at challenging distances and viewing angles as well as occlusions. For the sake of speed, the clustering pipeline is separated into vertical and horizontal clustering. Therefore, we split the graph into multiple vertical and horizontal line graphs which are processed in parallel. Finally, the partitioned results are merged into coherent objects using a breadth-first search algorithm. Experiments in different suburban datasets have demonstrated that our proposed method outperforms other state of the art methods, especially in complex scenes. A quantitative comparison between our method and other representative clustering methods proves the efficiency and the effectiveness of our work.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast Dual Decomposition based Mesh-Graph Clustering for Point Clouds


    Contributors:


    Publication date :

    2018-11-01


    Size :

    1792483 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Triangular mesh generation algorithm of point clouds

    Xu, L. / Feng, G. | British Library Online Contents | 2008


    Graph based over-segmentation methods for 3D point clouds

    Ben-Shabat, Yizhak / Avraham, Tamar / Lindenbaum, Michael et al. | British Library Online Contents | 2018


    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



    Point clouds smoothing and enhancing based on empirical mode decomposition

    Guo, Lixin / Wang, Xiaochao / Hao, Aimin | British Library Online Contents | 2017