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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast Dual Decomposition based Mesh-Graph Clustering for Point Clouds


    Beteiligte:


    Erscheinungsdatum :

    2018-11-01


    Format / Umfang :

    1792483 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Graph based over-segmentation methods for 3D point clouds

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




    An Optimal Hierarchical Clustering Approach to Mobile LiDAR Point Clouds

    Xu, Sheng / Wang, Ruisheng / Wang, Hao et al. | IEEE | 2020


    Graph-Based 2D Road Representation of 3D Point Clouds for Intelligent Vehicles

    Guo, C. / Mita, S. / McAllester, D. et al. | British Library Conference Proceedings | 2011