Abstract:Building roof segmentation is a key step in the process of 3-D building reconstruction using airborne light detection and ranging point cloud data. Voxel-based region growing is one of the most widely used methods to segment planes because of its high efficiency and easy implementation, but it is easy to omit roof planes due to the unreasonable voxel size and the complex roof structures. In addition, boundaries between adjacent roof planes are inaccurate. To solve the issues, a roof segmentation method using octree-based hybrid region growing and boundary neighborhood verification voting is proposed. First, an octree-based voxelization is performed on the raw building points to generate two basic units: planar voxels and individual points (i.e., points that are not in the planar voxels). Then, the hybrid region growing is conducted on these two basic units to segment coarse roof planes. A parameter-free boundary neighborhood verification voting strategy is used to assign the boundary points to the correct roof planes by verifying the neighborhoods of the boundary points and using reliable neighborhood information. Experimental results of four datasets, including two datasets provided by the International Society for Photogrammetry and Remote Sensing and two high-density datasets provided by OpenTopography, verify that roof planes can be successfully segmented by the proposed method with over 96.8% completeness and a minimum of 93.2% correctness. In addition, boundary points are assigned to the correct roof planes by the neighborhood verification voting strategy. Thus, the segmented roof planes can be used in various applications.

An Efficient Encoding Voxel-Based Segmentation (EVBS) Algorithm Based on Fast Adjacent Voxel Search for Point Cloud Plane Segmentation

Supervoxel-Based Region Growing Segmentation for Point Cloud Data

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

Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-Line Elements

VV-Net: Voxel VAE Net with Group Convolutions for Point Cloud Segmentation

A Fast and Accurate Segmentation Method for Ordered LiDAR Point Cloud of Large-Scale Scenes

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

A Fast and Precise Plane Segmentation Framework for Indoor Point Clouds

Improved color region growing point cloud segmentation algorithm based on octree

Edge-based Segmentation of Point Cloud Data

BEVoxSeg: BEV-Voxel Representation for Fast and Accurate Camera-Based 3D Segmentation

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

Roof Segmentation From Airborne LiDAR Using Octree-Based Hybrid Region Growing and Boundary Neighborhood Verification Voting

Fast Ground Segmentation for 3D LiDAR Point Cloud Based on Jump-Convolution-Process

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

A Fast and Accurate Segmentation Method for Ordered Point Cloud of Large-Scale Scenes

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

A Fast Point Cloud Ground Segmentation Approach Based on Coarse-To-Fine Markov Random Field

Toward Efficient and Complete Line Segment Extraction for Large-Scale Point Clouds via Plane Segmentation and Projection

Advancing Point Cloud Detection With Sparse Intensity Encoder: A Novel Voxelization Approach

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