使用Kdtree加速的DBSCAN进行点云聚类
作者:姜小明 @github日期:2020-06-28关键字:Kdtreee, DBSCAN, PCL, 点云DBSCAN算法适用于点云聚类,但是3d点云数据一般较大,朴素的DBSCAN算法处理起来效率很低。对此,可以通过使用Kdtree检索临近点,从而加速DBSCAN算法。1. DBSCAN在点云数据分析中,我们经常需要对点云数据进行分割,提取感兴趣的部分。聚类是点云分割中的一类方法(其他方法有模型拟合、区域增长、基于图的方法、深度学习方法等)。DBSCAN 是一种基于密度的聚类算法,具有抗
原创
2020-07-01 15:18:15 ·
6556 阅读 ·
5 评论