Building Extraction Using Orthophotos and Dense Point Cloud Derived from Visual Band Aerial Imagery Based on Machine Learning and Segmentation

Urban sprawl related increase of built-in areas requires reliable monitoring methods and remote sensing can be an efficient technique. Aerial surveys, with high spatial resolution, provide detailed data for building monitoring, but archive images usually have only visible bands. We aimed to reveal the efficiency of visible orthophotographs and photogrammetric dense point clouds in building detection with segmentation-based machine learning (with five algorithms) using visible bands, texture information, and spectral and morphometric indices in different variable sets. Usually random forest (RF) had the best (99.8%) and partial least squares the worst overall accuracy (~60%). We found that >95% accuracy can be gained even in class level. Recursive feature elimination (RFE) was an efficient variable selection tool, its result with six variables was like when we applied all the available 31 variables. Morphometric indices had 82% producer’s and 85% user’s Accuracy (PA and UA, respectively) and combining them with spectral and texture indices, it had the largest contribution in the improvement. However, morphometric indices are not always available but by adding texture and spectral indices to red-green-blue (RGB) bands the PA improved with 12% and the UA with 6%. Building extraction from visual aerial surveys can be accurate, and archive images can be involved in the time series of a monitoring.

[1]  P. Grussenmeyer,et al.  Joint combination of point cloud and DSM for 3D building reconstruction using airborne laser scanner data , 2007, 2007 Urban Remote Sensing Joint Event.

[2]  Allen R. Hanson,et al.  Recognition and reconstruction of buildings from multiple aerial images , 2003, Comput. Vis. Image Underst..

[3]  M. Krówczyńska,et al.  Determinants influencing the amount of asbestos-cement roofing in Poland , 2015 .

[4]  C. Steele,et al.  Mapping land cover in urban residential landscapes using very high spatial resolution aerial photographs , 2012 .

[5]  C. Unsalan,et al.  Building detection from aerial images using invariant color features and shadow information , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[6]  Youqiang Dong,et al.  Extraction of Buildings from Multiple-View Aerial Images Using a Feature-Level-Fusion Strategy , 2018, Remote Sensing.

[7]  Xiaoling Li,et al.  An Automation System of Rooftop Detection and 3D Building Modeling from Aerial Images , 2011, J. Intell. Robotic Syst..

[8]  E. Rotigliano,et al.  Evaluation of debris flow susceptibility in El Salvador (CA): a comparison between Multivariate Adaptive Regression Splines (MARS) and Binary Logistic Regression (BLR) , 2018, Hungarian Geographical Bulletin.

[9]  B. Zhao,et al.  Research on Vegetation Information Extraction from Visible UAV Remote Sensing Images , 2018, 2018 Fifth International Workshop on Earth Observation and Remote Sensing Applications (EORSA).

[10]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[11]  D. Powers Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation , 2008 .

[12]  George Vosselman,et al.  Fusion of laser scanning data, maps, and aerial photographs for building reconstruction , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[13]  Przemysław Kupidura,et al.  Testing of Land Cover Classification from Multispectral Airborne Laser Scanning Data , 2016 .

[14]  Mingwei Wang,et al.  A Building Extraction Approach Based on the Fusion of LiDAR Point Cloud and Elevation Map Texture Features , 2019, Remote. Sens..

[15]  Alina A. von Davier,et al.  Cross-Validation , 2014 .

[16]  Xiaoou Tang,et al.  Texture information in run-length matrices , 1998, IEEE Trans. Image Process..

[17]  Armin B. Cremers,et al.  Extracting Buildings from Aerial Images Using Hierarchical Aggregation in 2D and 3D , 1998, Comput. Vis. Image Underst..

[18]  Dongmei Chen,et al.  Segmentation for Object-Based Image Analysis (OBIA): A review of algorithms and challenges from remote sensing perspective , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[19]  Thomas Blaschke,et al.  A building extraction approach for Airborne Laser Scanner data utilizing the Object Based Image Analysis paradigm , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[20]  Georg Bareth,et al.  COMPARISON OF UNCALIBRATED RGBVI WITH SPECTROMETER-BASED NDVI DERIVED FROM UAV SENSING SYSTEMS ON FIELD SCALE , 2016 .

[21]  C. Pipper,et al.  [''R"--project for statistical computing]. , 2008, Ugeskrift for laeger.

[22]  S. Szabó,et al.  Air pollution induced vegetation stress – The Air Pollution Tolerance Index as a quick tool for city health evaluation , 2020 .

[23]  Georg Bareth,et al.  EVALUATION OF RGB-BASED VEGETATION INDICES FROM UAV IMAGERY TO ESTIMATE FORAGE YIELD IN GRASSLAND , 2018 .

[24]  Jiann-Yeou Rau,et al.  Analysis of Oblique Aerial Images for Land Cover and Point Cloud Classification in an Urban Environment , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Bisheng Yang,et al.  Estimation of Forest Structural Attributes Using Spectral Indices and Point Clouds from UAS-Based Multispectral and RGB Imageries , 2019, Remote. Sens..

[26]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  W. Revelle psych: Procedures for Personality and Psychological Research , 2017 .

[28]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[29]  Simon Bennertz,et al.  Combining UAV-based plant height from crop surface models, visible, and near infrared vegetation indices for biomass monitoring in barley , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[30]  Craig S. T. Daughtry,et al.  Acquisition of NIR-Green-Blue Digital Photographs from Unmanned Aircraft for Crop Monitoring , 2010, Remote. Sens..

[31]  Norbert Pfeifer,et al.  Automatic Roof Plane Detection and Analysis in Airborne Lidar Point Clouds for Solar Potential Assessment , 2009, Sensors.

[32]  Alaa Tharwat,et al.  Classification assessment methods , 2020, Applied Computing and Informatics.

[33]  D. Maktav,et al.  Remote sensing of urban areas , 2005 .

[34]  Wanshou Jiang,et al.  Efficient SfM for Oblique UAV Images: From Match Pair Selection to Geometrical Verification , 2018, Remote. Sens..

[35]  Xueliang Zhang,et al.  Deep learning in remote sensing applications: A meta-analysis and review , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[36]  Przemyslaw Kupidura,et al.  The Comparison of Different Methods of Texture Analysis for Their Efficacy for Land Use Classification in Satellite Imagery , 2019, Remote. Sens..

[37]  V. S. Bramhe,et al.  EXTRACTION OF BUILT-UP AREA BY COMBINING TEXTURAL FEATURES AND SPECTRAL INDICES FROM LANDSAT-8 MULTISPECTRAL IMAGE , 2018, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences.

[38]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[39]  Ning Zhang,et al.  Comparison of Different Cropland Classification Methods under Diversified Agroecological Conditions in the Zambezi River Basin , 2020, Remote. Sens..

[40]  Xiaoqian Jiang,et al.  Supplementary Issue: Computational Advances in Cancer Informatics (a) , 2022 .

[41]  Xiaojun Liu,et al.  Mapping Winter Wheat with Combinations of Temporally Aggregated Sentinel-2 and Landsat-8 Data in Shandong Province, China , 2020, Remote. Sens..

[42]  Jonathan Li,et al.  Object-Based Features for House Detection from RGB High-Resolution Images , 2018, Remote. Sens..

[43]  Gui-Song Xia,et al.  Deep Learning for Remote Sensing Image Understanding , 2016, J. Sensors.

[45]  Martin Volk,et al.  The comparison index: A tool for assessing the accuracy of image segmentation , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[46]  Kun Zhu,et al.  Symmetrical Dense-Shortcut Deep Fully Convolutional Networks for Semantic Segmentation of Very-High-Resolution Remote Sensing Images , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[47]  G. Dévai,et al.  Improved land cover mapping using aerial photographs and satellite images , 2014 .

[48]  Ji-Hyun Kim,et al.  Estimating classification error rate: Repeated cross-validation, repeated hold-out and bootstrap , 2009, Comput. Stat. Data Anal..

[49]  Yun Zhang,et al.  Optimisation of building detection in satellite images by combining multispectral classification and texture filtering , 1999 .

[50]  J. Unger,et al.  Urban heat island research of novi sad (Serbia): A review , 2013 .

[51]  Huynh Thi Thanh Binh,et al.  An Efficient Framework for Pixel-wise Building Segmentation from Aerial Images , 2015, SoICT.

[52]  Yi Lin Multicategory Support Vector Machines, Theory, and Application to the Classification of . . . , 2003 .

[53]  Mona Hess,et al.  Structure from Motion: Photogrammetry , 2017 .

[54]  Qikai Lu,et al.  Fusing High-Spatial-Resolution Remotely Sensed Imagery and OpenStreetMap Data for Land Cover Classification Over Urban Areas , 2019, Remote. Sens..

[55]  Max Kuhn,et al.  Over-Fitting and Model Tuning , 2013 .

[56]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[57]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[58]  Zhen Li,et al.  Segmentation of unorganized point cloud from terrestrial laser scanner in urban region , 2010, 2010 18th International Conference on Geoinformatics.

[59]  Fan Xia,et al.  Assessing object-based classification: advantages and limitations , 2009 .

[60]  Xiaopeng Zhang,et al.  Robust Rooftop Extraction From Visible Band Images Using Higher Order CRF , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[61]  Zsuzsanna Szabó,et al.  Aerial Laser Scanning Data as a Source of Terrain Modeling in a Fluvial Environment: Biasing Factors of Terrain Height Accuracy , 2020, Sensors.

[62]  C. Tucker Red and photographic infrared linear combinations for monitoring vegetation , 1979 .

[63]  Kurt Hornik,et al.  Misc Functions of the Department of Statistics (e1071), TU Wien , 2014 .

[64]  Charalabos Ioannidis,et al.  Automatic Detection of Building Points from LIDAR and Dense Image Matching Point Clouds , 2015 .

[65]  Shu-Ching Chen,et al.  Automatic Construction of Building Footprints From Airborne LIDAR Data , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[66]  Gergely Szabó,et al.  Automated registration of potential locations for solar energy production with Light Detection And Ranging (LiDAR) and small format photogrammetry , 2016 .

[67]  C. Spiegelman,et al.  Partial least squares and classification and regression trees , 1994 .

[68]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[69]  Takeshi Motohka,et al.  Applicability of Green-Red Vegetation Index for Remote Sensing of Vegetation Phenology , 2010, Remote. Sens..

[70]  László Bertalan,et al.  Zooming on Aerial Survey , 2018 .

[71]  Lei Ding,et al.  Impact of Urbanization on PM2.5-Related Health and Economic Loss in China 338 Cities , 2020, International journal of environmental research and public health.

[72]  Qingshan Liu,et al.  Cascaded Recurrent Neural Networks for Hyperspectral Image Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[73]  Zoltán Kovács,et al.  TESTING OF ALGORITHMS FOR THE IDENTIFICATION OF ASBESTOS ROOFING BASED ON HYPERSPECTRAL DATA , 2014 .

[74]  S. Ghosh,et al.  Automatic building footprint extraction from high-resolution satellite image using mathematical morphology , 2018 .

[75]  Weisheng Wang,et al.  A Study for Texture Feature Extraction of High-Resolution Satellite Images Based on a Direction Measure and Gray Level Co-Occurrence Matrix Fusion Algorithm , 2017, Sensors.

[76]  A. Talamon,et al.  Analysis of the urban heat island intensity based on air temperature measurements in a renovated part of Budapest (Hungary) , 2019, Geographica Pannonica.

[77]  Li Yong,et al.  ADAPTIVE BUILDING EDGE DETECTION BY COMBINING LIDAR DATA AND AERIAL IMAGES , 2008 .

[78]  K. Moffett,et al.  Remote Sens , 2015 .

[79]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[80]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[81]  David A. Clausi,et al.  Rapid extraction of image texture by co-occurrence using a hybrid data structure , 2002 .

[82]  C. Fraser,et al.  Automatic extraction of building roofs using LIDAR data and multispectral imagery , 2013 .

[83]  Clive S. Fraser,et al.  Automatic Building Detection Using LIDAR Data and Multispectral Imagery , 2010, 2010 International Conference on Digital Image Computing: Techniques and Applications.

[84]  Jun Li,et al.  Urban Land Use Change Detection Using Multisensor Satellite Images , 2009 .

[85]  J. Strobl,et al.  Object-Oriented Image Processing in an Integrated GIS/Remote Sensing Environment and Perspectives for Environmental Applications , 2000 .

[86]  Bernd Hamann,et al.  Discrete Sibson interpolation , 2006, IEEE Transactions on Visualization and Computer Graphics.

[87]  Changshan Wu,et al.  Developing a Scene-Based Triangulated Irregular Network (TIN) Technique for Individual Tree Crown Reconstruction with LiDAR Data , 2019 .

[88]  Christina Kluge,et al.  Small Format Aerial Photography , 2016 .

[89]  Yinghai Ke,et al.  Urban Land Use and Land Cover Classification Using Novel Deep Learning Models Based on High Spatial Resolution Satellite Imagery , 2018, Sensors.

[90]  Xiaoxiao Li,et al.  Object-based land-cover classification for metropolitan Phoenix, Arizona, using aerial photography , 2014, Int. J. Appl. Earth Obs. Geoinformation.

[91]  Robert I. Jennrich,et al.  Gradient Projection Algorithms and Software for Arbitrary Rotation Criteria in Factor Analysis , 2005 .

[92]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[93]  Fei Zhang,et al.  New research methods for vegetation information extraction based on visible light remote sensing images from an unmanned aerial vehicle (UAV) , 2019, Int. J. Appl. Earth Obs. Geoinformation.

[94]  Takis Kasparis,et al.  Automatic Vegetation Identification and Building Detection from a Single Nadir Aerial Image , 2009, Remote. Sens..

[95]  Csaba Lenart,et al.  Individual Tree Species Classification Using Airborne Hyperspectral Imagery And Lidar Data , 2019, 2019 10th Workshop on Hyperspectral Imaging and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[96]  Jianhua Gong,et al.  UAV Remote Sensing for Urban Vegetation Mapping Using Random Forest and Texture Analysis , 2015, Remote. Sens..

[97]  J. Freidman,et al.  Multivariate adaptive regression splines , 1991 .

[98]  C. Daughtry,et al.  Evaluation of Digital Photography from Model Aircraft for Remote Sensing of Crop Biomass and Nitrogen Status , 2005, Precision Agriculture.

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

[100]  Mr. S. R. Suralkar,et al.  Texture Image Classification Using Support Vector Machine , 2012 .

[101]  N. El-Sheimy,et al.  A NEW OBJECT BASED METHOD FOR AUTOMATED EXTRACTION OF URBAN OBJECTS FROM AIRBORNE SENSORS DATA , 2012 .

[102]  Micol Rossini,et al.  Mapping of Asbestos Cement Roofs and Their Weathering Status Using Hyperspectral Aerial Images , 2015, ISPRS Int. J. Geo Inf..

[103]  D. Klich,et al.  Urban size effect on biodiversity: The need for a conceptual framework for the implementation of urban policy for small cities , 2020 .

[104]  Dong-Sheng Cao,et al.  A new strategy to prevent over-fitting in partial least squares models based on model population analysis. , 2015, Analytica chimica acta.

[105]  Xinyi Liu,et al.  Decision Variants for the Automatic Determination of Optimal Feature Subset in RF-RFE , 2018, Genes.

[106]  Juha Reunanen,et al.  Overfitting in Making Comparisons Between Variable Selection Methods , 2003, J. Mach. Learn. Res..

[107]  Koby Crammer,et al.  On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines , 2002, J. Mach. Learn. Res..

[108]  Douglas M. Hawkins,et al.  The Problem of Overfitting , 2004, J. Chem. Inf. Model..

[109]  M. Louhaichi,et al.  Spatially Located Platform and Aerial Photography for Documentation of Grazing Impacts on Wheat , 2001 .

[110]  Matt Aitkenhead,et al.  Mapping land cover from detailed aerial photography data using textural and neural network analysis , 2007 .

[111]  D. Grigillo,et al.  Urban Object Extraction from Digital Surface Model and Digital Aerial Images , 2012 .

[112]  I. Dowman,et al.  Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction * , 2007 .

[113]  Hayder Hasan,et al.  A Comparison Between Support Vector Machine (SVM) and Convolutional Neural Network (CNN) Models For Hyperspectral Image Classification , 2019, IOP Conference Series: Earth and Environmental Science.

[114]  B. Deák,et al.  Assessing the efficiency of multispectral satellite and airborne hyperspectral images for land cover mapping in an aquatic environment with emphasis on the water caltrop (Trapa natans) , 2019, International Journal of Remote Sensing.

[115]  Kurt Hornik,et al.  Misc Functions of the Department of Statistics, Probability Theory Group (Formerly: E1071), TU Wien [R package e1071 version 1.7-4] , 2020 .

[116]  D. He,et al.  Texture analysis of IKONOS satellite imagery for urban land use and land cover classification , 2010 .

[117]  R. Pontius,et al.  Death to Kappa: birth of quantity disagreement and allocation disagreement for accuracy assessment , 2011 .

[118]  H. Arefi,et al.  Virtual first and last pulse method for building detection from dense LiDAR point clouds , 2020, International Journal of Remote Sensing.

[119]  Qingshan Liu,et al.  Classification of Hyperspectral and LiDAR Data Using Coupled CNNs , 2020, IEEE Transactions on Geoscience and Remote Sensing.

[120]  Mustafa Turker,et al.  BUILDING EXTRACTION FROM HIGH RESOLUTION SATELLITE IMAGES USING HOUGH TRANSFORM , 2010 .

[121]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .

[122]  Kun Yang,et al.  Extraction and Analysis of Urban Vegetation Information Based on Remote Sensing Image , 2018, 2018 26th International Conference on Geoinformatics.

[123]  Thomas Voegtle,et al.  3D modelling of buildings using laser scanning and spectral information , 2000 .

[124]  Mauricio Galo,et al.  PHOTOGRAMMETRIC POINT CLOUD CLASSIFICATION BASED ON GEOMETRIC AND RADIOMETRIC DATA INTEGRATION , 2019 .

[125]  D. Zaum,et al.  ROBUST BUILDING DETECTION IN AERIAL IMAGES , 2005 .

[126]  Tong Jiang,et al.  A Deep Learning-Based Robust Change Detection Approach for Very High Resolution Remotely Sensed Images with Multiple Features , 2020, Remote. Sens..

[127]  M. Barker,et al.  Partial least squares for discrimination , 2003 .

[128]  Zhijun Zhou,et al.  Long-Term Trends in Urban Atmospheric Polycyclic Aromatic Hydrocarbons and Nitropolycyclic Aromatic Hydrocarbons: China, Russia, and Korea from 1999 to 2014 , 2020, International journal of environmental research and public health.

[129]  B. Das,et al.  Prediction of compaction parameters of coarse grained soil using multivariate adaptive regression splines (MARS) , 2015 .

[130]  Wuming Zhang,et al.  An Easy-to-Use Airborne LiDAR Data Filtering Method Based on Cloth Simulation , 2016, Remote. Sens..

[131]  A. Gitelson,et al.  Novel algorithms for remote estimation of vegetation fraction , 2002 .

[132]  Zhang Xiangmin,et al.  Comparison of pixel‐based and object‐oriented image classification approaches—a case study in a coal fire area, Wuda, Inner Mongolia, China , 2006 .

[133]  S. Pauleit,et al.  Surface runoff in urban areas: The role of residential cover and urban growth form , 2020 .

[134]  Annette M. Molinaro,et al.  Prediction error estimation: a comparison of resampling methods , 2005, Bioinform..

[135]  Hadrien Fouillade-Orsini,et al.  Belgrade's urban transformation during the 19th century: A space syntax approach , 2018 .