Data mining for recognition of spatial distribution patterns of building heights using airborne lidar data

Abstract There is an increasing demand for spatial big data visualisation in Geographic Information Systems (GIS) in building construction and urban development. Exploring building height patterns is required to obtain and visualize essential information about spatio-temporal vertical urban developments due to the trends towards increasing building heights in different urban fabrics. While metrics to characterize horizontal patterns of urban fabric using spectral information exist, theoritical-based metrics identifying the patterns of vertical urban developments using height values are still scarce. In addition, there is a lack of reliable methods to analyze height information for modeling the distribution of building heights and to automatically detect three-dimensional urban patterns. In this paper, we propose to apply the spatial statistics of Local Moran’s I (LMI), G i ∗ and Kernel Density Estimation (KDE) on building heights to explore vertical urban patterns through detecting the concentration of relatively higher buildings. The proposed methods were applied on two different airborne lidar point cloud data sets. The results show overall good performance of LMI and Gi* methods compared to KDE. It is also found that there is a higher level of agreement between clusters of relatively higher buildings derived by the autocorrelation statistics of LMI and Gi*, compared with the patterns derived from the Kernel density. For the lower accuracies obtained from the KDE, the authors suggest to use either LMI or Gi* for this kind of study. The spatial closeness of clusters of higher buildings to major roads, defined by the mean distances of the clusters to major roads, were investigated and based on the Analysis of Variance (ANOVA) and Tukey’s tests, the mean distances were found to be shorter than for all other buildings. Lastly, an analysis of clusters of the relatively higher buildings showed varying land uses for the two case studies.

[1]  Mats Sandberg,et al.  The impacts of building height variations and building packing densities on flow adjustment and city breathability in idealized urban models , 2017 .

[2]  José Luis Rojo-Álvarez,et al.  Kernel-Based Framework for Multitemporal and Multisource Remote Sensing Data Classification and Change Detection , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Sara Shirowzhan,et al.  Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data , 2019, Automation in Construction.

[4]  Ashok N. Srivastava,et al.  Virtual sensors: using data mining techniques to efficiently estimate remote sensing spectra , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Constantine E. Kontokosta,et al.  Large-scale parameterization of 3D building morphology in complex urban landscapes using aerial LiDAR and city administrative data , 2019, Comput. Environ. Urban Syst..

[6]  Byungyun Yang,et al.  Improving accuracy of automated 3-D building models for smart cities , 2019, Int. J. Digit. Earth.

[7]  Sara Shirowzhan,et al.  Spatial compactness metrics and Constrained Voxel Automata development for analyzing 3D densification and applying to point clouds: A synthetic review , 2018, Automation in Construction.

[8]  Sara Shirowzhan,et al.  Spatial Analysis Using Temporal Point Clouds in Advanced GIS: Methods for Ground Elevation Extraction in Slant Areas and Building Classifications , 2019, ISPRS Int. J. Geo Inf..

[9]  Alan Penn,et al.  Natural Movement: Or, Configuration and Attraction in Urban Pedestrian Movement , 1993 .

[10]  C. Kontoes,et al.  The potential of kernel classification techniques for land use mapping in urban areas using 5m-spatial resolution IRS-1C imagery , 2000 .

[11]  Jie Gong,et al.  Community-scale multi-level post-hurricane damage assessment of residential buildings using multi-temporal airborne LiDAR data , 2019, Automation in Construction.

[12]  Jurng-Jae Yee,et al.  Development of an automated modeler of environment and energy geographic information (E-GIS) for ecofriendly city planning , 2016 .

[13]  R. Homma,et al.  Preferences for a lake landscape: Effects of building height and lake width , 2018 .

[14]  L. Anselin.  Local Indicators of Spatial Association—LISA , 2010 .

[15]  Jean-Daniel Boissonnat,et al.  Smooth surface reconstruction via natural neighbour interpolation of distance functions , 2002, Comput. Geom..

[16]  Charles E. Catlett,et al.  Spatio-temporal crime predictions in smart cities: A data-driven approach and experiments , 2019, Pervasive Mob. Comput..

[17]  Simone Kotthaus,et al.  Energy exchange in a dense urban environment – Part I: Temporal variability of long-term observations in central London , 2014 .

[18]  María Dolores Robles-Ortega,et al.  Automatic Street Surface Modeling for Web-Based Urban Information Systems , 2013 .

[19]  Liujuan Cao,et al.  Weakly supervised vehicle detection in satellite images via multi-instance discriminative learning , 2017, Pattern Recognit..

[20]  Tessa K Anderson,et al.  Kernel density estimation and K-means clustering to profile road accident hotspots. , 2009, Accident; analysis and prevention.

[21]  Jeremy Mennis,et al.  Spatial data mining and geographic knowledge discovery - An introduction , 2009, Comput. Environ. Urban Syst..

[22]  S. Barr,et al.  Distinguishing urban land-use categories in fine spatial resolution land-cover data using a graph-based, structural pattern recognition system , 1997 .

[23]  Gotthard Meinel,et al.  Automatic identification of building types based on topographic databases – a comparison of different data sources , 2015 .

[24]  Keith C. Clarke,et al.  Spatio‐temporal dynamics in California's Central Valley: Empirical links to urban theory , 2005, Int. J. Geogr. Inf. Sci..

[25]  Anita M. M. Liu,et al.  Effects of neighborhood building density, height, greenspace, and cleanliness on indoor environment and health of building occupants , 2018, Building and Environment.

[26]  Shaohua Wang,et al.  Extraction and monitoring approach of dynamic urban commercial area using check-in data from Weibo , 2019, Sustainable Cities and Society.

[27]  Ming Lu,et al.  Integrating geometric models, site images and GIS based on Google Earth and Keyhole Markup Language , 2018 .

[28]  Ming Zhong,et al.  Development of a land use extraction expert system through morphological and spatial arrangement analysis , 2015, Eng. Appl. Artif. Intell..

[29]  Weijia Li,et al.  Semantic Segmentation-Based Building Footprint Extraction Using Very High-Resolution Satellite Images and Multi-Source GIS Data , 2019, Remote. Sens..

[30]  Maribel Yasmina Santos,et al.  Geo-spatial data mining in the analysis of a demographic database , 2005, Soft Comput..

[31]  Domen Mongus,et al.  Parameter-free ground filtering of LiDAR data for automatic DTM generation , 2012 .

[32]  Gotthard Meinel,et al.  A Workflow for Automatic Quantification of Structure and Dynamic of the German Building Stock Using Official Spatial Data , 2016, ISPRS Int. J. Geo Inf..

[33]  Ming Zhong,et al.  A hierarchical rule-based land use extraction system using geographic and remotely sensed data: A case study for residential uses , 2014 .

[34]  Wai Yeung Yan,et al.  Urban land cover classification using airborne LiDAR data: A review , 2015 .

[35]  Derek H.T. Walker,et al.  Reflecting on 10 years of focus on innovation, organisational learning and knowledge management literature in a construction project management context , 2016 .

[36]  Tae Wook Kang,et al.  A study on software architecture for effective BIM/GIS-based facility management data integration , 2015 .

[37]  E. Glaeser,et al.  Big Data and Big Cities: The Promises and Limitations of Improved Measures of Urban Life , 2018 .

[38]  S. Lau,et al.  Daytime urban heat island effect in high-rise and high-density residential developments in Hong Kong , 2004 .

[39]  Sara Shirowzhan,et al.  Enhanced Autocorrelation-Based Algorithms for Filtering Airborne Lidar Data over Urban Areas , 2016 .

[40]  Taskin Kavzoglu,et al.  A kernel functions analysis for support vector machines for land cover classification , 2009, Int. J. Appl. Earth Obs. Geoinformation.

[41]  Alan T. Murray,et al.  Exploratory Spatial Data Analysis Techniques for Examining Urban Crime , 2001 .

[42]  Mahesh Pal,et al.  KERNEL METHODS IN REMOTE SENSING: A REVIEW , 2009 .

[43]  Alfred Stein,et al.  Estimation of area burned by forest fires in Mediterranean countries : a remote sensing data mining perspective , 2011 .

[44]  Jungho Im,et al.  ISPRS Journal of Photogrammetry and Remote Sensing , 2022 .

[45]  P. Azimi,et al.  Pilot study of the vertical variations in outdoor pollutant concentrations and environmental conditions along the height of a tall building , 2018, Building and Environment.

[46]  Liang Yong,et al.  Application of integrated GPS and GIS technology for reducing construction waste and improving construction efficiency , 2005 .

[47]  Chimay J. Anumba,et al.  Mapping between BIM and 3D GIS in different levels of detail using schema mediation and instance comparison , 2016 .

[48]  Pao H. Lin,et al.  Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology , 2018 .

[49]  Tahir Ayata.  Investigation of building height and roof effect on the air velocity and pressure distribution around the detached houses in Turkey , 2009 .

[50]  Perry Forsythe,et al.  Evaluation of Terrestrial and Mobile Scanner Technologies for Part-Built Information Modeling , 2018, Journal of Construction Engineering and Management.

[51]  Jie Gong,et al.  Automated residential building detection from airborne LiDAR data with deep neural networks , 2018, Adv. Eng. Informatics.

[52]  Jianping Wu,et al.  Automated derivation of urban building density information using airborne LiDAR data and object-based method , 2010 .

[53]  Txomin Hermosilla,et al.  Assessing contextual descriptive features for plot-based classification of urban areas , 2012 .

[54]  T. Oke,et al.  Local Climate Zones for Urban Temperature Studies , 2012 .

[55]  Maria Kolokotroni,et al.  Urban heat island intensity in London: An investigation of the impact of physical characteristics on changes in outdoor air temperature during summer , 2008 .

[56]  J. Ord,et al.  Local Spatial Autocorrelation Statistics: Distributional Issues and an Application , 2010 .

[57]  I. Haritaoglu,et al.  Background and foreground modeling using nonparametric kernel density estimation for visual surveillance , 2002 .

[58]  Luis Ángel Ruiz Fernández,et al.  Using street based metrics to characterize urban typologies , 2014, Comput. Environ. Urban Syst..

[59]  Filip Biljecki,et al.  Generating 3D city models without elevation data , 2017, Comput. Environ. Urban Syst..

[60]  A. Zhu,et al.  Modelling species habitat suitability from presence-only data using kernel density estimation , 2018, Ecological Indicators.

[61]  Qunying Huang,et al.  A cloud-enabled automatic disaster analysis system of multi-sourced data streams: An example synthesizing social media, remote sensing and Wikipedia data , 2017, Comput. Environ. Urban Syst..

[62]  Harith T. Al-Jumaily,et al.  Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning , 2016, J. Comput. Civ. Eng..

[63]  Syed Monjur Murshed,et al.  Design and Implementation of a 4D Web Application for Analytical Visualization of Smart City Applications , 2018, ISPRS Int. J. Geo Inf..

[64]  Dedao Gu,et al.  Urban Big Data and the Development of City Intelligence , 2016 .

[65]  Michael Batty,et al.  The Morphology of Urban Land Use , 1988 .

[66]  L. Davis,et al.  Background and foreground modeling using nonparametric kernel density estimation for visual surveillance , 2002, Proc. IEEE.

[67]  Yuguo Li,et al.  The impact of building density and building height heterogeneity on average urban albedo and street surface temperature , 2015 .

[68]  B. Givoni,et al.  Lowering the outdoor temperature in high-rise high-density residential developments of coastal Hong Kong : The vegetation influence , 2008 .

[69]  Bill Hillier,et al.  Centrality as a process: accounting for attraction inequalities in deformed grids , 1999 .

[70]  B. Givoni,et al.  Urban design factors influencing heat island intensity in high-rise high-density environments of Hong Kong , 2007 .

[71]  Xiangyu Wang,et al.  Optimizing lift operations and vessel transport schedules for disassembly of multiple offshore platforms using BIM and GIS , 2018, Automation in Construction.

[72]  Stuart Barr,et al.  Reducing structural clutter in land cover classifications of high spatial resolution remotely-sensed images for urban land use mapping , 2000 .

[73]  David J. Sandoz,et al.  The application of principal component analysis and kernel density estimation to enhance process monitoring , 2000 .