Abstract:To better interpret the scene and facilitate the subsequent processing of large-scale point cloud, clustering is often implemented in the preprocessing stage. However, when the original density-based spatial clustering of application with noise (DBSCAN) approach is used for point cloud clustering, it is easy to categorize closely spaced vegetation points and nonvegetation points into the same cluster by mistake. Aiming at the problem, this article presents an improved DBSCAN by embedding a strategy of class constraint, which is called CC-DBSCAN. Specially, based on the RGB and label information of each point in the training samples, by using the logistic regression model, the logistic regression color index (LRCI) is calculated for each point in the clustering samples. Then, points to be clustered are classified as vegetation points and nonvegetation points through the LRCI. Furtherly, the class information of point is introduced as a constraint for ensuring the core point and its directly density-reachable points belong to the same class, thus, solving the problem that confusion cluster of the adjacent vegetation points and nonvegetation points. We evaluate our approach on the benchmark SensatUrban dataset, where Cambridge_28 scene dataset is taken as the training set and Cambridge_18 scene dataset is as the dataset to be clustered. Experimental results show that our method achieved 97.20% purity of point cluster, which outperforms the other DBSCAN methods. At the same time, it takes only 24.25 s for clustering 2 million points, which indicates that CC-DBSCAN has high computational efficiency and good practicability.

Density-Based Spatial Clustering in the Presence of Obstacles and Facilitators

A Density-Based Spatial Clustering for Physical Constraints

Privacy Preserving Distributed DBSCAN Clustering

DBRS: a Density-Based Spatial Clustering Method with Random Sampling

VDBblox: Accurate and Efficient Distance Fields for Path Planning and Mesh Reconstruction

Constraint-based Clustering by Fast Search and Find of Density Peaks

A Statistical Information-Based Clustering Approach in Distance Space

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

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

Uncertain Data Clustering Based on Probability Distribution in Obstacle Space

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

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Obstacle Detection by Autonomous Vehicles: An Adaptive Neighborhood Search Radius Clustering Approach

Using Greedy Algorithm: DBSCAN Revisited II

A Distance Scaling Method to Improve Density-Based Clustering.

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

A review of related density peaks clustering approaches

A comparative study of two density-based spatial clustering algorithms for very large datasets

Density-ratio Based Clustering for Discovering Clusters with Varying Densities.

Urban Boundary Delineation from Commuting Data with Bayesian Stochastic Blockmodeling: Scale, Contiguity, and Hierarchy

A Novel Adaptive Density-Based Spatial Clustering of Application with Noise Based on Bird Swarm Optimization Algorithm.