A Simple Yet Effective Approach of Building Footprint Extraction in Indonesia

Topographic mapping using stereo plotting is not effective because it takes much time and labor-intensive. Thus, this research was conducted to find the effective way to extract building footprint for mapping acceleration. Building extraction method in this process comprises four steps: ground / non-ground filtering, building classification, segmentation, and building extraction. Nonground points from filtering process were classified as building with the algorithm based on multiscale local dimensionality to separate points at the maximum separability plane. Segmentation using segment growing was used to separate each building, so edge detection could be conducted for each segment to create boundary of each building. Lastly, building extraction was conducted through three steps: edge points detection, building delineation, and building regularization. With 10 samples and step 0.5, classification resulted quality and miss factor of 0.597 and 0.524, respectively. The quality was improved by segmentation process to 0.604, while miss factor was getting worse to 0.561. Meanwhile, on average shape index value from extracted building had 0.02 difference and the number of errors was 30% for line segment comparison. Regarding positional accuracy using centroid accuracy assessment, this method could produce RMSE of 1.169 meters.

[1]  Ekstraksi Fitur Bangunan Secara Cepat pada Foto UAV Menggunakan Metode Deep Residual Neural Network Berbasis FCN , 2019 .

[2]  Pengcheng Zhang,et al.  Automatic building extraction from high-resolution aerial images and LiDAR data using gated residual refinement network , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

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

[4]  P. Axelsson.  DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

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

[6]  Jiangye Yuan,et al.  Learning Building Extraction in Aerial Scenes with Convolutional Networks , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  Mariana Belgiu,et al.  Comparing supervised and unsupervised multiresolution segmentation approaches for extracting buildings from very high resolution imagery , 2014, ISPRS journal of photogrammetry and remote sensing : official publication of the International Society for Photogrammetry and Remote Sensing.

[9]  C. Brenner,et al.  A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data , 2013 .

[10]  Ben Gorte,et al.  Automatic Building Outline Extraction from ALS Point Clouds by Ordered Points Aided Hough Transform , 2019, Remote. Sens..

[11]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[12]  Roberto Manduchi,et al.  Supervised Parametric Classification of Aerial LiDAR Data , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

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

[14]  Ramirez.  PROGRESS IN METRICS DEVELOPMENT TO MEASURE POSITIONAL ACCURACY OF SPATIAL DATA , 2003 .

[15]  Juha Hyyppä,et al.  CLASSIFICATION TREE BASED BUILDING DETECTION FROM LASER SCANNER AND AERIAL IMAGE DATA , 2007 .

[16]  S. J. Oude Elberink,et al.  Multiple-entity based classification of airborne laser scanning data in urban areas , 2014 .

[17]  Xuedong Wen,et al.  Accurate Reconstruction of the LoD3 Building Model by Integrating Multi-Source Point Clouds and Oblique Remote Sensing Imagery , 2019, ISPRS Int. J. Geo Inf..

[18]  Rama Rao Nidamanuri,et al.  Segmentation based building detection approach from LiDAR point cloud , 2017 .

[19]  Shiyong Cui,et al.  Building footprint extraction from digital surface models using neural networks , 2016, Remote Sensing.

[20]  ACCELERATION OF TOPOGRAPHIC MAP PRODUCTION USING SEMI-AUTOMATIC DTM FROM DSM RADAR DATA , 2016 .

[21]  Alfred Stein,et al.  Deep Fully Convolutional Networks for the Detection of Informal Settlements in VHR Images , 2017, IEEE Geoscience and Remote Sensing Letters.

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

[23]  Dimitri Lague,et al.  3D Terrestrial LiDAR data classification of complex natural scenes using a multi-scale dimensionality criterion: applications in geomorphology , 2011, ArXiv.

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

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

[26]  Kenichi Sugihara,et al.  Knowledge-Based System for Automatic 3D Building Generation from Building Footprint , 2012, IIMSS.

[27]  Fan Zhang,et al.  Classification of airborne laser scanning data using JointBoost , 2015 .

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

[29]  Jinfei Wang,et al.  An Evaluation System for Building Footprint Extraction From Remotely Sensed Data , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[30]  G. Vosselman.  Point cloud segmentation for urban scene classification , 2013 .

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

[32]  Siyang Chen,et al.  Automatic building extraction from LiDAR data fusion of point and grid-based features , 2017 .

[33]  Jiangye Yuan,et al.  Building Extraction at Scale Using Convolutional Neural Network: Mapping of the United States , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[34]  Clive S. Fraser,et al.  RULE-BASED SEGMENTATION OF LIDAR POINT CLOUD FOR AUTOMATIC EXTRACTION OF BUILDING ROOF PLANES , 2013 .

[35]  Ruisheng Wang,et al.  3D building modeling using images and LiDAR: a review , 2013 .

[36]  Remco C. Veltkamp,et al.  Shape Similarity Measures, Properties and Constructions , 2000, VISUAL.