Automatic representation and reconstruction of DBM from LiDAR data using Recursive Minimum Bounding Rectangle

Abstract Three-dimensional building models are important for various applications, such as disaster management and urban planning. The development of laser scanning sensor technologies has resulted in many different approaches for efficient building model generation using LiDAR data. Despite this effort, generation of these models lacks economical and reliable techniques that fully exploit the advantage of LiDAR data. Therefore, this research aims to develop a framework for fully-automated building model generation by integrating data-driven and model-driven methods using LiDAR datasets. The building model generation starts by employing LiDAR data for building detection and approximate boundary determination. The generated building boundaries are then integrated into a model-based processing strategy because LiDAR derived planes show irregular boundaries due to the nature of LiDAR point acquisition. The focus of the research is generating models for the buildings with right-angled-corners, which can be described with a collection of rectangles under the assumption that the majority of the buildings in urban areas belong to this category. Therefore, by applying the Minimum Bounding Rectangle (MBR) algorithm recursively, the LiDAR boundaries are decomposed into sets of rectangles for further processing. At the same time, the quality of the MBRs is examined to verify that the buildings, from which the boundaries are generated, are buildings with right-angled-corners. The parameters that define the model primitives are adjusted through a model-based boundary fitting procedure using LiDAR boundaries. The level of details in the final Digital Building Model is based on the number of recursions during the MBR processing, which in turn are determined by the LiDAR point density. The model-based boundary fitting improves the quality of the generated boundaries and as seen in experimental results, the quality depends on the average LiDAR point spacing. This research thus develops an approach which not only automates the building model generation, but also achieves the best accuracy of the model while utilizing only LiDAR data.

[1]  Karl-Heinz Häfele,et al.  OGC City Geography Markup Language (CityGML) Encoding Standard , 2012 .

[2]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[3]  Wenhan Xie,et al.  3D detailed building model extraction for urban large-scale orthorectification , 2009, 2009 Joint Urban Remote Sensing Event.

[4]  Jefferey A. Shufelt,et al.  Performance Evaluation and Analysis of Monocular Building Extraction From Aerial Imagery , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ashok Samal,et al.  A simple method for fitting of bounding rectangle to closed regions , 2007, Pattern Recognit..

[6]  Wolfgang Faig,et al.  AUTOMATIC BUILDING EXTRACTION FROM AERIAL IMAGES , 2000 .

[7]  Nusret Demir,et al.  Automated Modeling of 3d Building Roofs Using Image and LIDAR Data , 2012 .

[8]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.

[9]  Ayman Habib,et al.  New Approaches for Estimating the Local Point Density and its Impact on Lidar Data Segmentation , 2013 .

[10]  Ayman F. Habib,et al.  Alternative Methodologies for LiDAR System Calibration , 2010, Remote. Sens..

[11]  Norbert Pfeifer,et al.  New Associate Editor pp iii-iv Segmentation of airborne laser scanning data using a slope adaptive neighborhood , 2006 .

[12]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[13]  John Trinder,et al.  Building detection by fusion of airborne laser scanner data and multi-spectral images : Performance evaluation and sensitivity analysis , 2007 .

[14]  Un Habitat.  State of the World's Cities 2012/2013: Prosperity of Cities , 2013 .

[15]  C. Fraser,et al.  Automatic Detection of Residential Buildings Using LIDAR Data and Multispectral Imagery , 2010 .

[16]  Changjae Kim,et al.  Object-Based Integration of Photogrammetric and LiDAR Data for Automated Generation of Complex Polyhedral Building Models , 2009, Sensors.

[17]  Norbert Pfeifer,et al.  A Comparison of Evaluation Techniques for Building Extraction From Airborne Laser Scanning , 2009, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  C. Brenner.  Building reconstruction from images and laser scanning , 2005 .

[19]  Josiane Zerubia,et al.  Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling , 2008 .

[20]  J. Shan,et al.  Building boundary tracing and regularization from airborne lidar point clouds , 2007 .

[21]  Yi-Hsing Tseng,et al.  SEMIAUTOMATED BUILDING EXTRACTION BASED ON CSG MODEL-IMAGE FITTING , 2003 .

[22]  Karl-Rudolf Koch,et al.  Parameter estimation and hypothesis testing in linear models , 1988 .

[23]  Eunju Kwak,et al.  AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD , 2012 .

[24]  Michael Cramer,et al.  The DGPF-Test on Digital Airborne Camera Evaluation - Over- view and Test Design , 2010 .

[25]  Stefan Maierhofer,et al.  Improved reconstruction and rendering of cities and terrains based on multispectral digital aerial images , 2007 .

[26]  Tee-Ann Teo,et al.  Fusion of lidar data and optical imagery for building modeling , 2004 .

[27]  T. H. Kolbe,et al.  CityGML – 3D City Models and their Potential for Emergency Response , 2008 .

[28]  G. Sohn,et al.  Using a Binary Space Partitioning Tree for Reconstructing Polyhedral Building Models from Airborne Lidar Data , 2008 .

[29]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  George Vosselman,et al.  Reconstruction of 3D building models from aerial images and maps , 2003 .

[31]  Monika Sester,et al.  Aggregation of LoD 1 building models as an optimization problem , 2011 .

[32]  Monika Sester,et al.  3D building roof reconstruction from point clouds via generative models , 2011, GIS.

[33]  J. Hothmer.  Book reviewInternational archives of photogrammetry and remote sensing: ISPRS, Editor S. Murai: volume 27 part A, Tokyo-Japan-Japan 1989 , 1989 .

[34]  Horst Bischof,et al.  Fusion of Feature- and Area-Based Information for Urban Buildings Modeling from Aerial Imagery , 2008, ECCV.

[35]  John Trinder,et al.  Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection , 2005, Inf. Fusion.

[36]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[37]  George Vosselman,et al.  Quality analysis on 3D building models reconstructed from airborne laser scanning data , 2011 .