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 条
[31]   Extraction of Roof Feature Lines Based on Geometric Constraints from Airborne LiDAR Data [J].
Cai, Zhan ;
Ma, Hongchao ;
Zhang, Liang .
REMOTE SENSING, 2023, 15 (23)
[32]   TREE SPECIES CLASSIFICATION BASED ON AIRBORNE LIDAR AND HYPERSPECTRAL DATA [J].
Lu, Xukun ;
Liu, Gang ;
Ning, Silan ;
Su, Zhonghua ;
He, Ze .
IGARSS 2020 - 2020 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2020, :2787-2790
[33]   An algorithm for building extraction from airborne LiDAR data under adaptive local spatial-spectral consistency [J].
Wang, Liying ;
Zhang, Kangli ;
Li, Xinao ;
You, Ze ;
Feng, Yong .
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2024, 53 (12) :2349-2360
[34]   A Comparison of Signal Deconvolution Algorithms Based on Small-Footprint LiDAR Waveform Simulation [J].
Wu, Jiaying ;
van Aardt, J. A. N. ;
Asner, Gregory P. .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2011, 49 (06) :2402-2414
[35]   A Study on Generation of Digital Terrain Model considering Elevated Road of Urban Environment from Airborne LiDAR Data [J].
Kim, Yongmin ;
Chang, Anjin ;
Kim, Yongil .
DISASTER ADVANCES, 2013, 6 (11) :132-138
[36]   A Deep Learning Based Method for Railway Overhead Wire Reconstruction from Airborne LiDAR Data [J].
Zhang, Lele ;
Wang, Jinhu ;
Shen, Yueqian ;
Liang, Jian ;
Chen, Yuyu ;
Chen, Linsheng ;
Zhou, Mei .
REMOTE SENSING, 2022, 14 (20)
[37]   Power Pylon Reconstruction from Airborne LiDAR Data Based on Component Segmentation and Model Matching [J].
Qiao, Yiya ;
Xi, Xiaohuan ;
Nie, Sheng ;
Wang, Pu ;
Guo, Hao ;
Wang, Cheng .
REMOTE SENSING, 2022, 14 (19)
[38]   Voxel-Based Extraction of Transmission Lines From Airborne LiDAR Point Cloud Data [J].
Yang, Juntao ;
Kang, Zhizhong .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2018, 11 (10) :3892-3904
[39]   Geodesics-Based Topographical Feature Extraction From Airborne Lidar Data For Disaster Management [J].
Wang, Zhi ;
Li, Huiying ;
Wu, Lixin .
2010 18TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2010,
[40]   A GCN-Based Method for Extracting Power Lines and Pylons From Airborne LiDAR Data [J].
Li, Wen ;
Luo, Zhipeng ;
Xiao, Zhenlong ;
Chen, Yiping ;
Wang, Cheng ;
Li, Jonathan .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2022, 60