An energy minimization approach to extraction of regular building footprints from airborne LiDAR data

He, Y, Zhang, C and Fraser, C 2014, 'An energy minimization approach to extraction of regular building footprints from airborne LiDAR data', in Konrad Schindler, Nicolas Paparoditis (ed.) Proceedings of the 2014 ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume II-3, Zurich, Switzerland, 5-7 September 2014, pp. 65-72.


Document type: Conference Paper
Collection: Conference Papers

Title An energy minimization approach to extraction of regular building footprints from airborne LiDAR data
Author(s) He, Y
Zhang, C
Fraser, C
Year 2014
Conference name ISPRS Technical Commission III Symposium
Conference location Zurich, Switzerland
Conference dates 5-7 September 2014
Proceedings title Proceedings of the 2014 ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume II-3
Editor(s) Konrad Schindler, Nicolas Paparoditis
Publisher International Society for Photogrammetry and Remote Sensing
Place of publication Hanover, Germany
Start page 65
End page 72
Total pages 8
Abstract This paper presents an automated approach to the extraction of building footprints from airborne LiDAR data based on energy minimization. Automated 3D building reconstruction in complex urban scenes has been a long-standing challenge in photogrammetry and computer vision. Building footprints constitute a fundamental component of a 3D building model and they are useful for a variety of applications. Airborne LiDAR provides large-scale elevation representation of urban scene and as such is an important data source for object reconstruction in spatial information systems. However, LiDAR points on building edges often exhibit a jagged pattern, partially due to either occlusion from neighbouring objects, such as overhanging trees, or to the nature of the data itself, including unavoidable noise and irregular point distributions. The explicit 3D reconstruction may thus result in irregular or incomplete building polygons. In the presented work, a vertex-driven Douglas-Peucker method is developed to generate polygonal hypotheses from points forming initial building outlines. The energy function is adopted to examine and evaluate each hypothesis and the optimal polygon is determined through energy minimization. The energy minimization also plays a key role in bridging gaps, where the building outlines are ambiguous due to insufficient LiDAR points. In formulating the energy function, hard constraints such as parallelism and perpendicularity of building edges are imposed, and local and global adjustments are applied. The developed approach has been extensively tested and evaluated on datasets with varying point cloud density over different terrain types. Results are presented and analysed. The successful reconstruction of building footprints, of varying structural complexity, along with a quantitative assessment employing accurate reference data, demonstrate the practical potential of the proposed approach.
Subjects Photogrammetry and Remote Sensing
Infrastructure Engineering and Asset Management
Keyword(s) Building Footprint
Extraction
LiDAR
Point Cloud
Energy Minimization
DOI - identifier 10.5194/isprsannals-II-3-65-2014
Copyright notice © 2014 International Society for Photogrammetry and Remote Sensing
Versions
Version Filter Type
Altmetric details:
Access Statistics: 250 Abstract Views  -  Detailed Statistics
Created: Wed, 21 Jan 2015, 09:28:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us