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.

A New Hybrid Plane Segmentation Approach of Point Cloud

An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells

A Point Cloud Contour Extraction Method based on Plane Segmentation

Heuristic Region Growing Mesh Reconstruction Algorithm

Accuracy Evaluation of Segmentation for High Resolution Imagery and 3D Laser Point Cloud Data

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

A Fast and Precise Plane Segmentation Framework for Indoor Point Clouds

Supervoxel-Based Region Growing Segmentation for Point Cloud Data

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

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

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

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

High-Precision Plane Detection Method for Rock-Mass Point Clouds Based on Supervoxel

Plane segmentation for a building roof combining deep learning and the RANSAC method from a 3D point cloud

A new segmentation method for point cloud data

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

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

Edge-based Segmentation of Point Cloud Data

Indoor Point Cloud segmentation using a modified region growing algorithm and accurate normal estimation

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

Adaptive Clustering for Point Cloud