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...
Main Authors: | , , , , , , , , |
---|---|
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 |