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.

Supervoxel-based 3D Segmentation in Complex Scenes

Boundary-Aware Supervoxel Segmentation for Indoor 3D Point Clouds

A New Approach of Point Cloud Processing and Scene Segmentation for Guiding the Visually Impaired

3D Object Segmentation Using Cross-Window Point Transformer with Latent Semantic Boundary Guidance

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

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

Efficient point cloud segmentation approach using energy optimization with geometric features for 3D scene understanding

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

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

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

Scene Segmentation and Understanding for Context-Free Point Clouds

A review of point cloud segmentation for understanding 3D indoor scenes

Volumetric Representation and Sphere Packing of Indoor Space for Three-Dimensional Room Segmentation

Sketch-based Segmentation of Scanned Outdoor Environment Models

Supervoxel-Based Region Growing Segmentation for Point Cloud Data

Voxel-based 3D Point Cloud Semantic Segmentation: Unsupervised Geometric and Relationship Featuring vs Deep Learning Methods

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

A novel segmentation algorithm for complex 3D mesh model in computer vision.

3D Semantic Segmentation Using Deep Learning for Large-Scale Indoor Point Cloud

3D Scene Graph Generation from Point Clouds

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