Abstract:Because of the complex structure and different shapes of building contours, the uneven density distribution of airborne LiDAR point clouds, and occlusion, existing building contour extraction algorithms are subject to such problems as poor robustness, difficulty with setting parameters, and low extraction efficiency. To solve these problems, a building contour extraction algorithm based on multidirectional bands was proposed in this study. Firstly, the point clouds were divided into bands with the same width in one direction, the points within each band were vertically projected on the central axis in the band, the two projection points with the farthest distance were determined, and their corresponding original points were regarded as the roof contour points; given that the contour points obtained based on single-direction bands were sparse and discontinuous, different banding directions were selected to repeat the above contour point marking process, and the contour points extracted from the different banding directions were integrated as the initial contour points. Then, the initial contour points were sorted and connected according to the principle of joining the nearest points in the forward direction, and the edges with lengths greater than a given threshold were recognized as long edges, which remained to be further densified. Finally, each long edge was densified by selecting the noninitial contour point closest to the midpoint of the long edge, and the densification process was repeated for the updated long edge. In the end, a building roof contour line with complete details and topological relationships was obtained. In this study, three point cloud datasets of representative building roofs were chosen for experiments. The results show that the proposed algorithm can extract high-quality outer contours from point clouds with various boundary structures, accompanied by strong robustness for point clouds differing in density and density change. Moreover, the proposed algorithm is characterized by easily setting parameters and high efficiency for extracting outer contours. Specific to the experimental data selected for this study, the PoLiS values in the outer contour extraction results were always smaller than 0.2 m, and the RAE values were smaller than 7%. Hence, the proposed algorithm can provide high-precision outer contour information on buildings for applications such as 3D building model reconstruction.

A Top-Down Strategy for Buildings Extraction from Complex Urban Scenes Using Airborne LiDAR Point Clouds

3D Urban Buildings Extraction Based on Airborne LiDAR and Photogrammetric Point Cloud Fusion According to U-Net Deep Learning Model Segmentation

Building Extraction from Airborne LiDAR Data Based on Min-Cut and Improved Post-Processing

A Building Point Cloud Extraction Algorithm in Complex Scenes

Building extraction from oblique photogrammetry point clouds based on PointNet++ with attention mechanism

Method for extraction of airborne LiDAR point cloud buildings based on segmentation

An Automatic Building Extraction Method from High Resolution Satellite Image

A Building Extraction Approach Based on the Fusion of LiDAR Point Cloud and Elevation Map Texture Features

An Automatic Building Extraction and Regularisation Technique Using LiDAR Point Cloud Data and Orthoimage

Unsupervised Building Extraction from Multimodal Aerial Data Based on Accurate Vegetation Removal and Image Feature Consistency Constraint

Robust Building Detection in Urban Environments from Airborne LiDAR Data: A Geometry-Based Approach

Object-oriented Method of Hierarchical Urban Building Extraction from High-resolution Remote-Sensing Imagery

Building Point Detection From Vehicle-Borne Lidar Data Based On Voxel Group And Horizontal Hollow Analysis

Building Extraction from LiDAR Point Clouds Based on Revised RandLA-Net

Building segmentation and outline extraction from UAV image-derived point clouds by a line growing algorithm

Automated Segmentation Of Lidar Point Clouds For Building Rooftop Extraction

Comprehensive approach for building outline extraction from LiDAR data with accent to a sparse laser scanning point cloud

Building Detection in an Urban Area Using Lidar Data and QuickBird Imagery

A Building Detection Method Based on Semi-suppressed Fuzzy C-means and Restricted Region Growing Using Airborne LiDAR

Simultaneous Extraction of Spatial and Attributional Building Information Across Large-Scale Urban Landscapes from High-Resolution Satellite Imagery

Extraction of Building Roof Contours from Airborne LiDAR Point Clouds Based on Multidirectional Bands