{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T19:39:46Z","timestamp":1774899586082,"version":"3.50.1"},"reference-count":41,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>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 m2 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.<\/jats:p>","DOI":"10.3390\/rs11111272","type":"journal-article","created":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:31:28Z","timestamp":1559129488000},"page":"1272","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Developing an Algorithm for Buildings Extraction and Determining Changes from Airborne LiDAR, and Comparing with R-CNN Method from Drone Images"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3177-037X","authenticated-orcid":false,"given":"Saied","family":"Pirasteh","sequence":"first","affiliation":[{"name":"Department 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, China"},{"name":"Mobile Sensing and Data Science Lab, University of Waterloo, 200 University Ave., Waterloo, ON N2L 3G1, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7973-9657","authenticated-orcid":false,"given":"Pejman","family":"Rashidi","sequence":"additional","affiliation":[{"name":"School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran 14174-66191, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2767-3462","authenticated-orcid":false,"given":"Heidar","family":"Rastiveis","sequence":"additional","affiliation":[{"name":"School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran 14174-66191, Iran"}]},{"given":"Shengzhi","family":"Huang","sequence":"additional","affiliation":[{"name":"Department 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, China"}]},{"given":"Qing","family":"Zhu","sequence":"additional","affiliation":[{"name":"Department 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, China"}]},{"given":"Guoxiang","family":"Liu","sequence":"additional","affiliation":[{"name":"Department 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, China"}]},{"given":"Yun","family":"Li","sequence":"additional","affiliation":[{"name":"Department 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, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7899-0049","authenticated-orcid":false,"given":"Jonathan","family":"Li","sequence":"additional","affiliation":[{"name":"Mobile Sensing and Data Science Lab, University of Waterloo, 200 University Ave., Waterloo, ON N2L 3G1, Canada"}]},{"given":"Erfan","family":"Seydipour","sequence":"additional","affiliation":[{"name":"School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran 14174-66191, Iran"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,29]]},"reference":[{"key":"ref_1","first-page":"5","article-title":"Automated parcel-based building change detection using multitemporal airborne LiDAR data","volume":"77","author":"Dong","year":"2018","journal-title":"Surv. Land Inf. Sci."},{"key":"ref_2","unstructured":"Vu, T.T., Matsuoka, M., and Yamazaki, F. (2004, January 20\u201324). LIDAR-based change detection of buildings in dense urban areas. Proceedings of the Geoscience and Remote Sensing Symposium, Anchorage, AK, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1007\/s12145-014-0204-0","article-title":"Implementation of the damage index approach to rapid evaluation building resistance for earthquakes","volume":"8","author":"Pirasteh","year":"2015","journal-title":"Earth Sci. Inform."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1080\/01431161.2011.582188","article-title":"A framework for automated assessment of post-earthquake building damage using geospatial data","volume":"33","author":"Dong","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2403","DOI":"10.1109\/TGRS.2009.2038274","article-title":"Earthquake damage assessment of buildings using VHR optical and SAR imagery","volume":"48","author":"Brunner","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.rse.2015.01.006","article-title":"A critical synthesis of remotely sensed optical image change detection techniques","volume":"160","author":"Tewkesbury","year":"2015","journal-title":"Remote Sens. Environ."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.isprsjprs.2014.09.005","article-title":"Use of Landsat and Corona data for mapping forest cover change from the mid-1960s to 2000s: Case studies from the Eastern United States and Central Brazil","volume":"103","author":"Song","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_8","unstructured":"Baltsavias, E., Gruen, A., and Van Gool, L. (2001). Automated update of building information in maps using medium-scale imagery. Automatic Extraction of Man-Made Objects from Aerial and Space Images (III), Balkema."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.isprsjprs.2003.09.007","article-title":"Object-based classification of remote sensing data for change detection","volume":"58","author":"Walter","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.14358\/PERS.69.11.1289","article-title":"Automated change detection for updates of digital map databases","volume":"69","author":"Knudsen","year":"2003","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_11","unstructured":"Vu, T.T., Matsuoka, M., and Yamazaki, F. (2004, January 1\u20136). LIDAR for updating 3D information in building database. In Proceeding of the ASIA Conference on Earthquake Engineering (ACEE), Vancouver, BC, Canada."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.isprsjprs.2016.09.013","article-title":"3D change detection\u2013approaches and applications","volume":"122","author":"Qin","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Radovic, M., Adarkwa, O., and Wang, Q. (2017). Object Recognition in Aerial Images Using Convolutional Neural Networks. J. Imaging, 3.","DOI":"10.3390\/jimaging3020021"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/s11263-013-0620-5","article-title":"Selective search for object recognition","volume":"104","author":"Uijlings","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Girshick, R., Donahue, J., Darrell, T., and Malik, J. (2014, January 23\u201328). Rich feature hierarchies for accurate object detectionand semantic segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.81"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1904","DOI":"10.1109\/TPAMI.2015.2389824","article-title":"Spatial pyramid pooling in deep convolutional networks for visual recognition","volume":"37","author":"He","year":"2015","journal-title":"IEEE Trans. Pattern anal. Mach. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Girshick, R. (2015). Fast R-CNN. arXiv.","DOI":"10.1109\/ICCV.2015.169"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1109\/TPAMI.2016.2577031","article-title":"Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks","volume":"39","author":"Ren","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/S0924-2716(99)00006-4","article-title":"Change detection of buildings using an airborne laser scanner","volume":"54","author":"Murakami","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","first-page":"428","article-title":"Detection and recognition of changes in building geometry derived from multitemporal laserscanning data","volume":"35","author":"Steinle","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1080\/01431161.2012.714504","article-title":"Lidar-based change detection and change-type determination in urban areas","volume":"34","author":"Teo","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"17051","DOI":"10.3390\/rs71215867","article-title":"Detection and classification of changes in buildings from airborne laser scanning data","volume":"7","author":"Xu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"9682","DOI":"10.3390\/rs70809682","article-title":"Using octrees to detect changes to buildings and trees in the urban environment from airborne LiDAR data","volume":"7","author":"Xu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tran, T.H.G., Ressl, C., and Pfeifer, N. (2018). Integrated change detection and classification in urban areas based on airborne laser scanning point clouds. Sensors, 18.","DOI":"10.3390\/s18020448"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1080\/01431161.2012.717183","article-title":"Airborne photogrammetry and lidar for DSM extraction and 3D change detection over an urban area\u2013a comparative study","volume":"34","author":"Stal","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_26","unstructured":"(2019, April 20). NSF. Available online: http:\/\/opentopo.sdsc.edu\/datasets?listAll=true."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.isprsjprs.2008.09.001","article-title":"A multi-directional ground filtering algorithm for airborne LIDAR","volume":"64","author":"Meng","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.optlastec.2013.06.007","article-title":"A gradient-constrained morphological filtering algorithm for airborne LiDAR","volume":"54","author":"Li","year":"2013","journal-title":"Opt. Laser Technol."},{"key":"ref_29","unstructured":"Rashidi, P., and Rastiveis, H. (2017, January 7\u201310). Ground Filtering LiDAR Data Based on Multi-Scale Analysis of Height Difference Threshold. Proceedings of the ISPRS Conferences of GI Research, SMPR and EOEC, Tehran, Iran."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1080\/10106049.2017.1316779","article-title":"Use of LiDAR-derived DEM and a stream length-gradient index approach to investigation of landslides in Zagros Mountains, Iran","volume":"33","author":"Pirasteh","year":"2018","journal-title":"Geocarto Int."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.rse.2006.10.013","article-title":"Repetitive interpolation: A robust algorithm for DTM generation from Aerial Laser Scanner Data in forested terrain","volume":"108","author":"Kobler","year":"2007","journal-title":"Remote Sens. Environ."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.isprsjprs.2013.04.001","article-title":"Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification","volume":"81","author":"Zhang","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_33","first-page":"173","article-title":"Assessing forest gap dynamics and growth using multi-temporal laser-scanner data","volume":"140","author":"Vepakomma","year":"2004","journal-title":"Power"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1007\/s10342-011-0593-2","article-title":"Mapping of snow-damaged trees based on bitemporal airborne LiDAR data","volume":"131","author":"Vastaranta","year":"2012","journal-title":"Eur. J. For. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"12885","DOI":"10.3390\/rs61212885","article-title":"An improved top-hat filter with sloped brim for extracting ground points from airborne lidar point clouds","volume":"6","author":"Li","year":"2014","journal-title":"Remote Sens."},{"key":"ref_36","first-page":"36","article-title":"Extraction of ground points from LiDAR data based on slope and progressive window thresholding (SPWT)","volume":"2","author":"Rashidi","year":"2018","journal-title":"Earth Observ. Geomat. Eng."},{"key":"ref_37","first-page":"36","article-title":"Firefly algorithm: Recent advances and applications","volume":"1","author":"Yang","year":"2013","journal-title":"Int. J. Swarm Intell."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Hoffman, K.L., Padberg, M., and Rinaldi, G. (2013). Traveling salesman problem. Encyclopedia of Operations Research and Management Science, Springer.","DOI":"10.1007\/978-1-4419-1153-7_1068"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","article-title":"Ant colony system: A cooperative learning approach to the traveling salesman problem","volume":"1","author":"Dorigo","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.endm.2004.06.029","article-title":"An ant colony algorithm for the capacitated vehicle routing","volume":"18","author":"Mazzeo","year":"2004","journal-title":"Electron. Notes Discret. Math."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"He, K., Gkioxari, G., Doll\u00e1r, P., and Girshick, R. (2017, January 22\u201329). Mask R-CNN. Proceedings of the IEEE International Conference on Computer Vision, Venice, Italy.","DOI":"10.1109\/ICCV.2017.322"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/11\/1272\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:54:24Z","timestamp":1760187264000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/11\/1272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,29]]},"references-count":41,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["rs11111272"],"URL":"https:\/\/doi.org\/10.3390\/rs11111272","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,29]]}}}