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.

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

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

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

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

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

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

Automatic segmentation of 3D point cloud using spectral clustering

Planar Feature Extraction and Fitting Method Based on Density Clustering Algorithm

Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation

Clustering based Point Cloud Representation Learning for 3D Analysis

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Fast Segmentation of 3-D Point Clouds Based on Ground Plane State Tracking

Adaptive Clustering for Point Cloud

Edge-based Segmentation of Point Cloud Data

Three-Dimensional Point Cloud Segmentation Algorithm Based on Depth Camera for Large Size Model Point Cloud Unsupervised Class Segmentation

Three-dimensional point cloud plane segmentation in both structured and unstructured environments

Point Cloud Segmentation based on Hypergraph Spectral Clustering

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

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

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

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