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 条
  • [1] Automatic construction of building footprint's from airborne LIDAR data
    Zhang, Keqi
    Yan, Jianhua
    Chen, Shu-Ching
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2006, 44 (09): : 2523 - 2533
  • [2] Morphology-based Building Detection from Airborne Lidar Data
    Meng, Xuelian
    Wang, Le
    Currit, Nate
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2009, 75 (04): : 437 - 442
  • [3] Building Footprint and Height Information Extraction from Airborne LiDAR and Aerial Imagery
    Zhang, Su
    Han, Fei
    Bogus, Susan M.
    CONSTRUCTION RESEARCH CONGRESS 2020: COMPUTER APPLICATIONS, 2020, : 326 - 335
  • [4] Building segmentation and modeling from airborne LiDAR data
    Xiao, Yong
    Wang, Cheng
    Li, Jing
    Zhang, Wuming
    Xi, Xiaohuan
    Wang, Changlin
    Dong, Pinliang
    INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2015, 8 (09) : 694 - 709
  • [5] Automated Building Footprint and 3D Building Model Generation from Lidar Point Cloud Data
    Kurdi, Fayez Tarsha
    Awrangjeb, Mohammad
    Liew, Alan Wee-Chung
    2019 DIGITAL IMAGE COMPUTING: TECHNIQUES AND APPLICATIONS (DICTA), 2019, : 75 - 82
  • [6] QEM-BASED SIMPLIFICATION OF BUILDING FOOTPRINTS FROM AIRBORNE LIDAR DATA
    Wang, Zhi
    Li, Hui-Ying
    Wu, Li-Xin
    2010 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2010, : 1186 - 1189
  • [7] Urban DEM Generation from Airborne Lidar Data
    Yuan Feng
    Zhang Ji-xian
    Zhang Li
    Gao Jing-xiang
    2009 JOINT URBAN REMOTE SENSING EVENT, VOLS 1-3, 2009, : 1041 - +
  • [8] Building Feature Extraction from Airborne Lidar Data Based on Tensor Voting Algorithm
    You, Rey-Jer
    Lin, Bo-Cheng
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2011, 77 (12): : 1221 - 1231
  • [9] A Bayesian approach to building footprint extraction from aerial LIDAR data
    Wang, Oliver
    Lodha, Suresh K.
    Helmbold, David P.
    THIRD INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS, 2007, : 192 - 199
  • [10] Generation of a DTM and building detection based on an MPF through integrating airborne lidar data and aerial images
    Kim, Y. M.
    Eo, Y. D.
    Chang, A. J.
    Kim, Y. I.
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2013, 34 (08) : 2947 - 2968