A Recursive Hull and Signal-Based Building Footprint Generation from Airborne LiDAR Data

被引:7
作者
Li, Xiao [1 ]
Qiu, Fang [1 ]
Shi, Fan [2 ]
Tang, Yunwei [3 ,4 ]
机构
[1] Univ Texas Dallas, Dept Geospatial Informat Sci, Richardson, TX 75080 USA
[2] Henan Univ Technol, Coll Informat Sci & Engn, 100 Lianhua Rd, Zhengzhou 450001, Peoples R China
[3] Int Res Ctr Big Data Sustainable Dev Goals, Beijing 100094, Peoples R China
[4] Chinese Acad Sci, Aerosp Informat Res Inst, Key Lab Digital Earth Sci, Beijing 100094, Peoples R China
关键词
airborne LiDAR; building footprint; signal-based regularization; REGULARIZATION; OUTLINES;
D O I
10.3390/rs14225892
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Automatically generating a building footprint from an airborne LiDAR point cloud is an active research topic because of its widespread usage in numerous applications. This paper presents an efficient and automated workflow for generating building footprints from pre-classified LiDAR data. In this workflow, LiDAR points that belong to the building category are first segmented into multiple clusters by applying the grid-based DBSCAN clustering algorithm. Each cluster contains the points of an individual building. Then, the outermost points of each building are extracted, on which the recursive convex hull algorithm is applied to generate the initial outline of each building. Since LiDAR points are irregularly distributed, the initial building outline contains irregular zig-zag shapes. In order to achieve a regularized building footprint that is close to the true building boundary, a signal-based regularization algorithm is developed. The initial outline is first transformed into a signal, which can reveal the wholistic geometric structure of the building outline after applying a denoising procedure. By analyzing the denoised signal, the locations of corners are identified, and the regularized building footprint is generated. The performance of the proposed workflow is tested and evaluated using two datasets that have different point densities and building types. The qualitative assessment reveals that the proposed workflow has a satisfying performance in generating building footprints even for building with complex structures. The quantitative assessment compares the performance of signal-based regularization with existing regularization methods using the 149 buildings contained in the test dataset. The experimental result shows the proposed method has achieved superior results based on a number of commonly used accuracy metrics.
引用
收藏
页数:24
相关论文
共 50 条
[21]   AUTOMATIC EXTRACTION AND REGULARIZATION OF BUILDING OUTLINES FROM AIRBORNE LIDAR POINT CLOUDS [J].
Albers, Bastian ;
Kada, Martin ;
Wichmann, Andreas .
XXIII ISPRS CONGRESS, COMMISSION III, 2016, 41 (B3) :555-560
[22]   Three-Dimensional Reconstruction of Building Roofs from Airborne LiDAR Data Based on a Layer Connection and Smoothness Strategy [J].
Wang, Yongjun ;
Xu, Hao ;
Cheng, Liang ;
Li, Manchun ;
Wang, Yajun ;
Xia, Nan ;
Chen, Yanming ;
Tang, Yong .
REMOTE SENSING, 2016, 8 (05)
[23]   A greyscale voxel model for airborne lidar data applied to building detection [J].
Wang, Liying ;
Zhao, Yuanding ;
Li, Yu .
PHOTOGRAMMETRIC RECORD, 2018, 33 (164) :470-490
[24]   Extracting suburban residential building zone from airborne streak tube imaging LiDAR data [J].
Yan, Yongji ;
Wang, Hongyuan ;
Dong, Zhiwei ;
Chen, Zhaodong ;
Fan, Rongwei .
MEASUREMENT, 2022, 199
[25]   Investigating performance of Airborne LiDAR data filtering algorithms for DTM generation [J].
Polat, Nizar ;
Uysal, Murat .
MEASUREMENT, 2015, 63 :61-68
[26]   Sparse Representation Denoising Framework for 3-D Building Reconstruction From Airborne LiDAR Data [J].
Cao, Zhimin ;
Gu, Yanfeng .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2016, 9 (05) :1888-1900
[27]   Regularization of Building Roof Boundaries from Airborne LiDAR Data Using an Iterative CD-Spline [J].
dos Santos, Renato Cesar ;
Galo, Mauricio ;
Habib, Ayman F. .
REMOTE SENSING, 2020, 12 (12)
[28]   EXTRACTION OF BUILDING BOUNDARY LINES FROM AIRBORNE LIDAR POINT CLOUDS [J].
Tseng, Yi-Hsing ;
Hung, Hsiao-Chu .
XXIII ISPRS CONGRESS, COMMISSION III, 2016, 41 (B3) :957-962
[29]   Automated extraction of building instances from dual-channel airborne LiDAR point clouds [J].
Feng, Huifang ;
Chen, Yiping ;
Luo, Zhipeng ;
Sun, Wentao ;
Li, Wen ;
Li, Jonathan .
INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2022, 114
[30]   Building Change Detection Based on Multi-Level Rules Classification with Airborne LiDAR Data and Aerial Images [J].
Gong Yi-long ;
Yan Li .
SPECTROSCOPY AND SPECTRAL ANALYSIS, 2015, 35 (05) :1325-1330