Building Extraction from Airborne Laser Scanning Data: An Analysis of the State of the Art

This article provides an overview of building extraction approaches applied to Airborne Laser Scanning (ALS) data by examining elements used in original publications, such as data set area, accuracy measures, reference data for accuracy assessment, and the use of auxiliary data. We succinctly analyzed the most cited publication for each year between 1998 and 2014, resulting in 54 ISI-indexed articles and 14 non-ISI indexed publications. Based on this, we position some built-in features of ALS to create a comprehensive picture of the state of the art and the progress through the years. Our analyses revealed trends and remaining challenges that impact the community. The results show remaining deficiencies, such as inconsistent accuracy assessment measures, limitations of independent reference data sources for accuracy assessment, relatively few documented applications of the methods to wide area data sets, and the lack of transferability studies and measures. Finally, we predict some future trends and identify some gaps which existing approaches may not exhaustively cover. Despite these deficiencies, this comprehensive literature analysis demonstrates that ALS data is certainly a valuable source of spatial information for building extraction. When taking into account the short civilian history of ALS one can conclude that ALS has become well established in the scientific community and seems to become indispensable in many application fields.

[1]  Robert Tiessen,et al.  Google & Google Scholar , 2013 .

[2]  Rajiv Ranjan,et al.  Semantic analysis and retrieval of spatial data based on the uncertain ontology model in Digital Earth , 2015, Int. J. Digit. Earth.

[3]  Wolfgang Wagner,et al.  Radiometric calibration of small-footprint full-waveform airborne laser scanner measurements: Basic physical concepts , 2010 .

[4]  J. Shan,et al.  BUILDING ROOF SEGMENTATION AND RECONSTRUCTION FROM LIDAR POINT CLOUDS USING CLUSTERING TECHNIQUES , 2008 .

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

[6]  George Vosselman,et al.  Airborne and terrestrial laser scanning , 2011, Int. J. Digit. Earth.

[7]  Zheng Wang EXTRACTING BUILDING INFORMATION FROM LIDAR DATA , 2007 .

[8]  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.

[9]  Ayman Habib,et al.  INTERPOLATION OF LIDAR DATA AND AUTOMATIC BUILDING EXTRACTION , 2002 .

[10]  J. Reitberger,et al.  Analysis of full waveform LIDAR data for the classification of deciduous and coniferous trees , 2008 .

[11]  C. Fraser,et al.  Building detection in complex scenes thorough effective separation of buildings from trees , 2012 .

[12]  John Trinder,et al.  Evaluation of the self‐organizing map classifier for building detection from lidar data and multispectral aerial images , 2009 .

[13]  Adam Rousell,et al.  Influence of point cloud density on the results of automated Object- Based building extraction from ALS data , 2014 .

[14]  Kim L. Boyer,et al.  Robust detection of buildings in digital surface models , 2002, Object recognition supported by user interaction for service robots.

[15]  Brian C. Lovell,et al.  Building detection by Dempster-Shafer fusion of LIDAR data and multispectral aerial imagery , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[16]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[17]  Shen Wei BUILDING BOUNDARY EXTRACTION BASED ON LIDAR POINT CLOUDS DATA , 2008 .

[18]  Martin Rutzinger,et al.  Detection of building regions using airborne LiDAR : a new combination of raster and point cloud based GIS methods , 2009 .

[19]  C. Briese,et al.  A NEW METHOD FOR BUILDING EXTRACTION IN URBAN AREAS FROM HIGH-RESOLUTION LIDAR DATA , 2002 .

[20]  I. Dowman,et al.  Building Extraction using Lidar DEMs and Ikonos Images , 2003 .

[21]  J. Bryan Blair,et al.  Mapping biomass and stress in the Sierra Nevada using lidar and hyperspectral data fusion , 2011 .

[22]  Hongjoo Park,et al.  3 D Modelling of Individual Trees Using Full-waveform Lidar , 2009 .

[23]  N. Peinecke,et al.  Lidar simulation using graphics hardware acceleration , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[24]  Jing Huang,et al.  Rapid extraction and updating of road network from airborne LiDAR data , 2011, 2011 IEEE Applied Imagery Pattern Recognition Workshop (AIPR).

[25]  E. Baltsavias,et al.  A TEST OF AUTOMATIC ROAD EXTRACTION APPROACHES , 2006 .

[26]  Myoungho Sunwoo,et al.  Enhanced Road Boundary and Obstacle Detection Using a Downward-Looking LIDAR Sensor , 2012, IEEE Transactions on Vehicular Technology.

[27]  Thomas H. Kolbe,et al.  Applications and Solutions for Interoperable 3d Geo-Visualization , 2003 .

[28]  Pascal Neis,et al.  Updating digital elevation models via change detection and fusion of human and remote sensor data in urban environments , 2015, Int. J. Digit. Earth.

[29]  Liang Cheng,et al.  Building region derivation from LiDAR data using a reversed iterative mathematic morphological algorithm , 2013 .

[30]  J. R. Jensen,et al.  Creation of digital terrain models using an adaptive lidar vegetation point removal process , 2002 .

[31]  Melba M. Crawford,et al.  Classification of LIDAR data using a lower envelope follower and gradient-based operator , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[32]  B. Höfle,et al.  Topographic airborne LiDAR in geomorphology: A technological perspective , 2011 .

[33]  Chun Liu,et al.  Automatic Buildings Extraction From LiDAR Data in Urban Area by Neural Oscillator Network of Visual Cortex , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[34]  J. Niemeyer,et al.  Contextual classification of lidar data and building object detection in urban areas , 2014 .

[35]  N. Pfeifer,et al.  Correction of laser scanning intensity data: Data and model-driven approaches , 2007 .

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

[37]  J. Gong,et al.  3D Building Model Reconstruction from Multi-view Aerial Imagery and Lidar Data , 2011 .

[38]  Andrew M. Wallace,et al.  Recovery of Forest Canopy Parameters by Inversion of Multispectral LiDAR Data , 2012, Remote. Sens..

[39]  L. L. Robbins,et al.  Science and the storms: the USGS response to the hurricanes of 2005 , 2007 .

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

[41]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[42]  Salman Ahmadi,et al.  An improved snake model for automatic extraction of buildings from urban aerial images and LiDAR data , 2010, Comput. Environ. Urban Syst..

[43]  Domen Mongus,et al.  Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces , 2014 .

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

[45]  Satarupa Banerjee,et al.  Lidar detection of underwater objects using a neuro-SVM-based architecture , 2006, IEEE Transactions on Neural Networks.

[46]  J. Bethel,et al.  BUILDING EXTRACTION USING LIDAR DATA , 2002 .

[47]  F. Rottensteiner,et al.  The Automatic Extraction of Roads from LIDAR data , 2004 .

[48]  Jaewook Jung,et al.  Results of the ISPRS benchmark on urban object detection and 3D building reconstruction , 2014 .

[49]  Keith C. Pelletier,et al.  An object-based system for LiDAR data fusion and feature extraction , 2013 .

[50]  P. Krzystek,et al.  Tree species classification and estimation of stem volume and DBH based on single tree extraction by exploiting airborne full-waveform LiDAR data , 2012 .

[51]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[52]  Norbert Pfeifer,et al.  A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds , 2008, Sensors.

[53]  Paolo Gamba,et al.  Digital surface models and building extraction: a comparison of IFSAR and LIDAR data , 2000, IEEE Trans. Geosci. Remote. Sens..

[54]  Samia Boukir,et al.  Relevance of airborne lidar and multispectral image data for urban scene classification using Random Forests , 2011 .

[55]  P. Dorninger,et al.  3 D SEGMENTATION OF UNSTRUCTURED POINT CLOUDS FOR BUILDING MODELLING , 2007 .

[56]  Y. Jwa,et al.  Pseudo-Grid Based Building Extraction Using Airborne LIDAR Data , 2004 .

[57]  Franz Rottensteiner,et al.  Automatic Generation of High-Quality Building Models from Lidar Data , 2003, IEEE Computer Graphics and Applications.

[58]  Alistair M. S. Smith,et al.  Discrete Return Lidar in Natural Resources: Recommendations for Project Planning, Data Processing, and Deliverables , 2009, Remote. Sens..

[59]  Steffen Staab,et al.  Web Science , 2013, Informatik-Spektrum.

[60]  Wen Zhang,et al.  Integration of LiDAR data and optical multi-view images for 3D reconstruction of building roofs , 2013 .

[61]  Xingjian Liu,et al.  Global remote sensing research trends during 1991–2010: a bibliometric analysis , 2013, Scientometrics.

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

[63]  T.S.J.G. B¿gels,et al.  Publish or Perish , 2005 .

[64]  Xiangyun Hu,et al.  Automatic Road Extraction from Dense Urban Area by Integrated Processing of High Resolution Imagery and Lidar Data , 2004 .

[65]  G. Priestnalla,et al.  Extracting urban features from LiDAR digital surface models , 2022 .

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

[67]  Martin Kada,et al.  3D BUILDING RECONSTRUCTION FROM LIDAR BASED ON A CELL DECOMPOSITION APPROACH , 2009 .

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

[69]  Anne-Wil Harzing Publish or perish , 2015, Nature.

[70]  Jie Shan,et al.  Building roof modeling from airborne laser scanning data based on level set approach , 2011 .

[71]  Junichi Susaki Knowledge-Based Modeling of Buildings in Dense Urban Areas by Combining Airborne LiDAR Data and Aerial Images , 2013, Remote. Sens..

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

[73]  Peng-hui Tian,et al.  Building Contours Extraction from Light Detect and Ranging Data , 2011, 2011 Symposium on Photonics and Optoelectronics (SOPO).

[74]  Lijun Xu,et al.  K-Plane-Based Classification of Airborne LiDAR Data for Accurate Building Roof Measurement , 2014, IEEE Transactions on Instrumentation and Measurement.

[75]  Octavian Iercan,et al.  Airborne Laser Scanning: Methods for Processing and Automatic Feature Extraction for Natural Artificial Objects , 2009 .

[76]  Sarah Smith-Voysey,et al.  Integrating building footprints and LiDAR elevation data to classify roof structures and visualise buildings , 2009, Computers, Environment and Urban Systems.

[77]  M. J. Valadan Zoej,et al.  AUTOMATIC BUILDING DETECTION FROM LIDAR POINT CLOUD DATA , 2008 .

[78]  Tibor Steiner,et al.  Reconstruction of piecewise planar objects from point clouds , 2004, Comput. Aided Des..

[79]  Andrew M. Day,et al.  Automatically generating large urban environments based on the footprint data of buildings , 2003, SM '03.

[80]  Alexander Zipf,et al.  Area-wide roof plane segmentation in airborne LiDAR point clouds , 2012, Comput. Environ. Urban Syst..

[81]  Qian-Yi Zhou,et al.  Fast and extensible building modeling from airborne LiDAR data , 2008, GIS '08.

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

[83]  G. Forlani,et al.  Building extraction from LIDAR data , 2001, IEEE/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas (Cat. No.01EX482).

[84]  Masashi Matsuoka,et al.  Multi-scale solution for building extraction from LiDAR and image data , 2009, Int. J. Appl. Earth Obs. Geoinformation.

[85]  George Miliaresis,et al.  Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs , 2007, Comput. Geosci..

[86]  Markus Gerke,et al.  The ISPRS benchmark on urban object classification and 3D building reconstruction , 2012 .

[87]  Luis Ángel Ruiz Fernández,et al.  Evaluation of Automatic Building Detection Approaches Combining High Resolution Images and LiDAR Data , 2011, Remote. Sens..

[88]  Shaohui Sun,et al.  Aerial 3D Building Detection and Modeling From Airborne LiDAR Point Clouds , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[89]  Klaus Tempfli,et al.  AUTOMATIC BUILDING EXTRACTION FROM AIRBORNE LASER SCANNING DATA , 2000 .

[90]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[92]  William H. Conner,et al.  Science and the Storms: the USGS Response to the Hurricanes of 2005 - Chapter Six: Ecological Impacts , 2007 .

[93]  You Hongjian,et al.  3D building reconstruction from aerial CCD image and sparse laser sample data , 2006 .

[94]  Zheng Wang,et al.  BUILDING EXTRACTION AND RECONSTRUCTION FROM LIDAR DATA , 2000 .

[95]  Tee-Ann Teo,et al.  Building reconstruction from LIDAR data and aerial imagery , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[96]  Hao Zhang,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, SIGGRAPH 2010.

[97]  K. Kraus,et al.  ADVANCED DTM GENERATION FROM LIDAR DATA , 2001 .

[98]  N. Pfeifer,et al.  Water surface mapping from airborne laser scanning using signal intensity and elevation data , 2009 .

[99]  Arie C. Seijmonsbergen,et al.  Geomorphological Change Detection Using Object-Based Feature Extraction From Multi-Temporal LiDAR Data , 2013, IEEE Geoscience and Remote Sensing Letters.

[100]  Cheng Wang,et al.  A marked point process for automated building detection from lidar point-clouds , 2013 .

[101]  Juha Hyyppä,et al.  Automatic Detection of Buildings and Changes in Buildings for Updating of Maps , 2010, Remote. Sens..

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