Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images

The world has experienced urban changes rapidly, and this phenomenon encourages authors to contribute to the United Nations sustainable development goals (SDGs) 2030 and geospatial information. This study presents a proposed algorithm of change detection and extracting the borders of buildings. This...

Full description

Bibliographic Details
Main Authors: Saied Pirasteh, Pejman Rashidi, Heidar Rastiveis, Shengzhi Huang, Qing Zhu, Guoxiang Liu, Yun Li, Jonathan Li, Erfan Seydipour
Format: Article
Language:English
Published: MDPI AG 2019-05-01
Series:Remote Sensing
Subjects:
Online Access:https://www.mdpi.com/2072-4292/11/11/1272
id doaj-bad24bb7ca664264bc0e398a6a46c873
record_format Article
spelling doaj-bad24bb7ca664264bc0e398a6a46c8732020-11-25T02:10:39ZengMDPI AGRemote Sensing2072-42922019-05-011111127210.3390/rs11111272rs11111272Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone ImagesSaied Pirasteh0Pejman Rashidi1Heidar Rastiveis2Shengzhi Huang3Qing Zhu4Guoxiang Liu5Yun Li6Jonathan Li7Erfan Seydipour8Department of Surveying and Geoinformatics, Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University (SWJTU), the Western Park of the Hi-Tech Industrial Development Zone, Chengdu, Sichuan 611756, ChinaSchool of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran 14174-66191, IranSchool of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran 14174-66191, IranDepartment of Surveying and Geoinformatics, Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University (SWJTU), the Western Park of the Hi-Tech Industrial Development Zone, Chengdu, Sichuan 611756, ChinaDepartment of Surveying and Geoinformatics, Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University (SWJTU), the Western Park of the Hi-Tech Industrial Development Zone, Chengdu, Sichuan 611756, ChinaDepartment of Surveying and Geoinformatics, Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University (SWJTU), the Western Park of the Hi-Tech Industrial Development Zone, Chengdu, Sichuan 611756, ChinaDepartment of Surveying and Geoinformatics, Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University (SWJTU), the Western Park of the Hi-Tech Industrial Development Zone, Chengdu, Sichuan 611756, ChinaMobile Sensing and Data Science Lab, University of Waterloo, 200 University Ave., Waterloo, ON N2L 3G1, CanadaSchool of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran 14174-66191, IranThe world has experienced urban changes rapidly, and this phenomenon encourages authors to contribute to the United Nations sustainable development goals (SDGs) 2030 and geospatial information. This study presents a proposed algorithm of change detection and extracting the borders of buildings. This proposed algorithm provides a set of instructions to describe the method of solving the problem of how extracting the boundary of buildings from the light detection and ranging (LiDAR) input data incorporating with the firefly and ant colony algorithms. The method has used two different epochs to compare buildings and to identify the type of changes in selected buildings. These changes are based on the newly built or demolished buildings. We also used drone images and mask the region-based convolutional neural network (R-CNN) method to compare the results of roof extraction of buildings vs. the proposed algorithm. This study shows that the proposed algorithm identifies the changes of all buildings with higher accuracy of extracting border of buildings than the existing methods, successfully. This study also determines that the amount of root mean square error (RMSE) is 2.40 m<sup>2</sup> when we use LiDAR. This proposed algorithm contributes to identifying rapidly changed buildings, and it is helpful for global geospatial information of urban management that can add best practice and solution toward the UN SDGs connectivity dilemma of urban settlement, resilience, and sustainability.https://www.mdpi.com/2072-4292/11/11/1272LiDARchange detectionborder extractionfirefly algorithmant colony algorithmdrone imagesR-CNN
collection DOAJ
language English
format Article
sources DOAJ
author Saied Pirasteh
Pejman Rashidi
Heidar Rastiveis
Shengzhi Huang
Qing Zhu
Guoxiang Liu
Yun Li
Jonathan Li
Erfan Seydipour
spellingShingle Saied Pirasteh
Pejman Rashidi
Heidar Rastiveis
Shengzhi Huang
Qing Zhu
Guoxiang Liu
Yun Li
Jonathan Li
Erfan Seydipour
Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images
Remote Sensing
LiDAR
change detection
border extraction
firefly algorithm
ant colony algorithm
drone images
R-CNN
author_facet Saied Pirasteh
Pejman Rashidi
Heidar Rastiveis
Shengzhi Huang
Qing Zhu
Guoxiang Liu
Yun Li
Jonathan Li
Erfan Seydipour
author_sort Saied Pirasteh
title Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images
title_short Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images
title_full Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images
title_fullStr Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images
title_full_unstemmed Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images
title_sort developing an algorithm for buildings extraction and determining changes from airborne lidar, and comparing with r-cnn method from drone images
publisher MDPI AG
series Remote Sensing
issn 2072-4292
publishDate 2019-05-01
description The world has experienced urban changes rapidly, and this phenomenon encourages authors to contribute to the United Nations sustainable development goals (SDGs) 2030 and geospatial information. This study presents a proposed algorithm of change detection and extracting the borders of buildings. This proposed algorithm provides a set of instructions to describe the method of solving the problem of how extracting the boundary of buildings from the light detection and ranging (LiDAR) input data incorporating with the firefly and ant colony algorithms. The method has used two different epochs to compare buildings and to identify the type of changes in selected buildings. These changes are based on the newly built or demolished buildings. We also used drone images and mask the region-based convolutional neural network (R-CNN) method to compare the results of roof extraction of buildings vs. the proposed algorithm. This study shows that the proposed algorithm identifies the changes of all buildings with higher accuracy of extracting border of buildings than the existing methods, successfully. This study also determines that the amount of root mean square error (RMSE) is 2.40 m<sup>2</sup> when we use LiDAR. This proposed algorithm contributes to identifying rapidly changed buildings, and it is helpful for global geospatial information of urban management that can add best practice and solution toward the UN SDGs connectivity dilemma of urban settlement, resilience, and sustainability.
topic LiDAR
change detection
border extraction
firefly algorithm
ant colony algorithm
drone images
R-CNN
url https://www.mdpi.com/2072-4292/11/11/1272
work_keys_str_mv AT saiedpirasteh developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT pejmanrashidi developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT heidarrastiveis developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT shengzhihuang developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT qingzhu developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT guoxiangliu developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT yunli developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT jonathanli developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
AT erfanseydipour developinganalgorithmforbuildingsextractionanddeterminingchangesfromairbornelidarandcomparingwithrcnnmethodfromdroneimages
_version_ 1724918427539210240