Abstract:Indoor scene point cloud segmentation plays an essential role in 3D reconstruction and scene classification. This paper proposes a multi-constraint graph clustering method (MCGC) for indoor scene segmentation. The MCGC method considers multi-constraints, including extracted structural planes, local surface convexity, and color information of objects for indoor segmentation. Firstly, the raw point cloud is partitioned into surface patches, and we propose a robust plane extraction method to extract the main structural planes of the indoor scene. Then, the match between the surface patches and the structural planes is achieved by global energy optimization. Next, we closely integrate multiple constraints mentioned above to design a graph clustering algorithm to partition cluttered indoor scenes into object parts. Finally, we present a post-refinement step to filter outliers. We conducted experiments on a benchmark RGB-D dataset and a real indoor laser-scanned dataset to perform numerous qualitative and quantitative evaluation experiments, the results of which have verified the effectiveness of the MCGC method. Compared with state-of-the-art methods, MCGC can deal with the segmentation of indoor scenes more efficiently and restore more details of indoor structures. The segment precision and the segment recall of experimental results reach 70% on average. In addition, a great advantage of the MCGC method is that the speed of processing point clouds is very fast; it takes about 1.38 s to segment scene data of 1 million points. It significantly reduces the computation overhead of scene point cloud data and achieves real-time scene segmentation.

Automatic segmentation of 3D point cloud using spectral clustering

Point Cloud Segmentation based on Hypergraph Spectral Clustering

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

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

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

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

Associate Semantic-Instance Segmentation of 3D Point Clouds Based on Local Feature Extraction

Semantic Labeling and Instance Segmentation of 3D Point Clouds Using Patch Context Analysis and Multiscale Processing

Adaptive Clustering for Point Cloud

Point Cloud Data Segmentation Based on Fuzzy C-means Clustering Algorithm in Reverse Engineering

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

Superpoint-guided Semi-supervised Semantic Segmentation of 3D Point Clouds

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Clustering based Point Cloud Representation Learning for 3D Analysis

Review of 3D Point Cloud Data Segmentation Methods

Indoor 3D Point Cloud Segmentation Based on Multi-Constraint Graph Clustering

Point cloud segmentation based on Euclidean clustering and multi-plane extraction in rugged field

Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation

A FAST SEGMENTATION METHOD FOR LARGE SCENE POINT CLOUD

Point Cloud Clustering Segmentation Algorithm for Indoor and Outdoor Environments

A 3D Point Cloud Segmentation Method Based on Local Convexity and Dimension Features