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 条
[41]   Automatic generation of 3D building models from orthogonal building footprint [J].
Sugihara, Kenichi ;
Zhou, Xinxin ;
Murase, Takahiro .
THREE-DIMENSIONAL IMAGING, INTERACTION, AND MEASUREMENT, 2011, 7864
[42]   Segmentation of Building Roofs from Airborne LiDAR Point Clouds Using Voxel-based Region Growing [J].
Wang J. ;
Jiang Y. ;
Wnag L. .
Journal of Geo-Information Science, 2023, 25 (12) :2468-2486
[43]   Hazard Evaluation of the Slope Based on Airborne LiDAR Data in Shenzhen,China [J].
Deng, Bo ;
Zhang, Hui ;
Bai, Jun ;
Dong, Xiujun ;
Jin, Dianqi ;
Jin, Songyan ;
Zhang, Shaobiao .
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2024, 49 (08) :1377-1391
[44]   An Airborne LiDAR Data Registration Method Based on Combining Multiple Information [J].
Pan Linyi ;
Song Dan ;
Yin Weiwei ;
Li Rei ;
Han Ke ;
Wang Hongyu .
PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, :7283-7288
[45]   A Novel Method of DEM Production Based on Airborne-LiDAR Data [J].
Xia Junli ;
Tong Chunya ;
He Kejia ;
Zhang Hongmei ;
Zhong Qiubo .
2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, :629-632
[46]   SEQUENTIAL MODELLING OF BUILDING ROOFTOPS BY INTEGRATING AIRBORNE LIDAR DATA AND OPTICAL IMAGERY: PRELIMINARY RESULTS [J].
Sohn, Gunho ;
Jung, Jaewook ;
Jwa, Yoonseok ;
Armenakis, Costas .
VCM 2013 - THE ISPRS WORKSHOP ON 3D VIRTUAL CITY MODELING, 2013, II-3/W1 :27-33
[47]   Fusion of aerial imagery and airborne LiDAR data for post-earthquake building point extraction [J].
Deng F. ;
Dou A. ;
Wang X. .
Yaogan Xuebao/Journal of Remote Sensing, 2018, 22 :224-232
[48]   A Heuristic Method for Power Pylon Reconstruction from Airborne LiDAR Data [J].
Zhou, Ruqin ;
Jiang, Wanshou ;
Huang, Wei ;
Xu, Bo ;
Jiang, San .
REMOTE SENSING, 2017, 9 (11)
[49]   A hybrid method for segmenting individual trees from airborne lidar data [J].
Liu, Li ;
Lim, Samsung ;
Shen, Xuesong ;
Yebra, Marta .
COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2019, 163
[50]   A framework of road extraction from airborne lidar data and aerial imagery [J].
Liu, Li ;
Lim, Samsung .
JOURNAL OF SPATIAL SCIENCE, 2016, 61 (02) :263-281