An optimal hierarchical clustering approach to segmentation of mobile LiDAR point clouds
This paper proposes a hierarchical clustering approach for the segmentation of mobile LiDAR point clouds. We perform the hierarchical clustering on unorganized point clouds based on a proximity matrix. The dissimilarity measure in the proximity matrix is calculated by the Euclidean distances between clusters and the difference of normal vectors at given points. The main contribution of this paper is that we succeed to optimize the combination of clusters in the hierarchical clustering. The combination is obtained by achieving the matching of a bipartite graph, and optimized by solving the minimum-cost perfect matching. Results show that the proposed optimal hierarchical clustering (OHC) succeeds to achieve the segmentation of multiple individual objects automatically and outperforms the state-of-the-art LiDAR point cloud segmentation approaches.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringPoint Cloud SegmentationSegmentationSimilar Papers 제목 키워드 기반
Adaptive Per-Tree Canopy Volume Estimation Using Mobile LiDAR in Structured and Unstructured Orchards
We present a real-time system for per-tree canopy volume estimation using mobile LiDAR data collected during routine robotic navigation. Unlike prior approaches that rely on static scans or assume uniform orchard structu…
ClusteringHierarchical pixel clustering for image segmentation
In the paper a piecewise constant image approximations of sequential number of pixel clusters or segments are treated. A majorizing of optimal approximation sequence by hierarchical sequence of image approximations is st…
ClusteringImage SegmentationSegmentationSemantic SegmentationTowards accurate instance segmentation in large-scale LiDAR point clouds
Panoptic segmentation is the combination of semantic and instance segmentation: assign the points in a 3D point cloud to semantic categories and partition them into distinct object instances. It has many obvious applicat…
ClusteringInstance SegmentationManagementObject+4A Divide-and-Merge Point Cloud Clustering Algorithm for LiDAR Panoptic Segmentation
Clustering objects from the LiDAR point cloud is an important research problem with many applications such as autonomous driving. To meet the real-time requirement, existing research proposed to apply the connected-compo…
Autonomous DrivingClusteringPanoptic SegmentationSemantic SegmentationJoint Camera Clustering and Surface Segmentation for Large-Scale Multi-View Stereo
In this paper, we propose an optimal decomposition approach to large-scale multi-view stereo from an initial sparse reconstruction. The success of the approach depends on the introduction of surface-segmentation-based ca…
Clusteringparameter estimationSegmentation