Abstract:Point cloud data segmentation, filtering, classification, and feature extraction are the main focus of point cloud data processing. DBSCAN (density-based spatial clustering of applications with noise) is capable of detecting arbitrary shapes of clusters in spaces of any dimension, and this method is very suitable for LiDAR (Light Detection and Ranging) data segmentation. The DBSCAN method needs at least two parameters: The minimum number of points minPts, and the searching radius ε. However, the parameter ε is often harder to determine, which hinders the application of the DBSCAN method in point cloud segmentation. Therefore, a segmentation algorithm based on DBSCAN is proposed with a novel automatic parameter ε estimation method—Estimation Method based on the average of k nearest neighbors’ maximum distance—with which parameter ε can be calculated on the intrinsic properties of the point cloud data. The method is based on the fitting curve of k and the mean maximum distance. The method was evaluated on different types of point cloud data: Airborne, and mobile point cloud data with and without color information. The results show that the accuracy values using ε estimated by the proposed method are 75%, 74%, and 71%, which are higher than those using parameters that are smaller or greater than the estimated one. The results demonstrate that the proposed algorithm can segment different types of LiDAR point clouds with higher accuracy in a robust manner. The algorithm can be applied to airborne and mobile LiDAR point cloud data processing systems, which can reduce manual work and improve the automation of data processing.

Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation

The Improvement of Density Peaks Clustering Algorithm and Its Application to Point Cloud Segmentation of LiDAR

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

An Improved DBSCAN Method for LiDAR Data Segmentation with Automatic Eps Estimation

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

Adaptive Clustering for Point Cloud

A local tangent plane distance-based approach to 3D point cloud segmentation via clustering

Point Cloud Clustering Segmentation Algorithm for Indoor and Outdoor Environments

Power Equipment Segmentation of 3D Point Clouds Based on Geodesic Distance with K-means Clustering

An Efficient Class-Constrained DBSCAN Approach for Large-Scale Point Cloud Clustering

Review of 3D Point Cloud Data Segmentation Methods

An approach to boundary detection for 3D point clouds based on DBSCAN clustering

Research Progress Analysis of Point Cloud Segmentation Based on Deep Learning

A Two-Stage Adaptive Clustering Approach for 3D Point Clouds

Review of Point Cloud Segmentation and Application

Deep-Learning-Based Point Cloud Semantic Segmentation: A Survey

Improved Euclidean Clustering Point Cloud Segmentation Algorithm Based on Curvature Constraint

Feature extraction of point clouds using the DBSCAN clustering

Plane Segmentation and Fitting Method of Point Clouds Based on Improved Density Clustering Algorithm for Laser Radar

Automatic segmentation of 3D point cloud using spectral clustering