{"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":1774899586741,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T00:00:00Z","timestamp":1537488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DE120101778"],"award-info":[{"award-number":["DE120101778"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Three-dimensional (3-D) reconstruction of building roofs can be an essential prerequisite for 3-D building change detection, which is important for detection of informal buildings or extensions and for update of 3-D map database. However, automatic 3-D roof reconstruction from the remote sensing data is still in its development stage for a number of reasons. For instance, there are difficulties in determining the neighbourhood relationships among the planes on a complex building roof, locating the step edges from point cloud data often requires additional information or may impose constraints, and missing roof planes attract human interaction and often produces high reconstruction errors. This research introduces a new 3-D roof reconstruction technique that constructs an adjacency matrix to define the topological relationships among the roof planes. It identifies any missing planes through an analysis using the 3-D plane intersection lines between adjacent planes. Then, it generates new planes to fill gaps of missing planes. Finally, it obtains complete building models through insertion of approximate wall planes and building floor. The reported research in this paper then uses the generated building models to detect 3-D changes in buildings. Plane connections between neighbouring planes are first defined to establish relationships between neighbouring planes. Then, each building in the reference and test model sets is represented using a graph data structure. Finally, the height intensity images, and if required the graph representations, of the reference and test models are directly compared to find and categorise 3-D changes into five groups: new, unchanged, demolished, modified and partially-modified planes. Experimental results on two Australian datasets show high object- and pixel-based accuracy in terms of completeness, correctness, and quality for both 3-D roof reconstruction and change detection techniques. The proposed change detection technique is robust to various changes including addition of a new veranda to or removal of an existing veranda from a building and increase of the height of a building.<\/jats:p>","DOI":"10.3390\/rs10101512","type":"journal-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T11:00:25Z","timestamp":1537527625000},"page":"1512","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":56,"title":["An Effective Data-Driven Method for 3-D Building Roof Reconstruction and Robust Change Detection"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2711-4329","authenticated-orcid":false,"given":"Mohammad","family":"Awrangjeb","sequence":"first","affiliation":[{"name":"School of Information and Communication Technology, Griffith University, Nathan, QLD 4111, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3129-3363","authenticated-orcid":false,"given":"Syed Ali Naqi","family":"Gilani","sequence":"additional","affiliation":[{"name":"School of Information and Communication Technology, Griffith University, Nathan, QLD 4111, Australia"},{"name":"Faculty of Information Technology, Monash University, Clayton, VIC 3800, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3533-0988","authenticated-orcid":false,"given":"Fasahat Ullah","family":"Siddiqui","sequence":"additional","affiliation":[{"name":"School of Information and Communication Technology, Griffith University, Nathan, QLD 4111, Australia"},{"name":"Faculty of Information Technology, Monash University, Clayton, VIC 3800, Australia"}]}],"member":"1968","published-online":{"date-parts":[[2018,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"14119","DOI":"10.3390\/rs71014119","article-title":"Effective generation and update of a building map database through automatic building change detection from LiDAR point cloud data","volume":"7","author":"Awrangjeb","year":"2015","journal-title":"Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zolanvari, S.M.I., Laefer, D.F., and Natanzi, A.S. (2018). Three-dimensional building fa\u00e7ade segmentation and opening area detection from point clouds. ISPRS J. Photogramm. Remote Sens., in press.","DOI":"10.1016\/j.isprsjprs.2018.04.004"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"04015049","DOI":"10.1061\/(ASCE)CP.1943-5487.0000524","article-title":"Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning","volume":"30","author":"Aljumaily","year":"2016","journal-title":"J. Comput. Civil Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.isprsjprs.2013.12.002","article-title":"Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces","volume":"93","author":"Mongus","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bizjak, M. (2016, January 18\u201320). The segmentation of a point cloud using locally fitted surfaces. Proceedings of the 18th Mediterranean Electrotechnical Conference (MELECON), Lemesos, Cyprus.","DOI":"10.1109\/MELCON.2016.7495303"},{"key":"ref_6","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_7","first-page":"15","article-title":"Unsupervised change detection in VHR remote sensing imagery\u2014An object-based clustering approach in a dynamic urban environment","volume":"54","author":"Leichtle","year":"2017","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"17719","DOI":"10.1007\/s11042-015-2960-3","article-title":"Change detection method for remote sensing images based on an improved Markov random field","volume":"76","author":"Gu","year":"2017","journal-title":"Multimedia Tools Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3716","DOI":"10.3390\/rs6053716","article-title":"Automatic Segmentation of Raw LiDAR Data for Extraction of Building Roofs","volume":"6","author":"Awrangjeb","year":"2014","journal-title":"Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.isprsjprs.2011.02.007","article-title":"Building roof modeling from airborne laser scanning data based on level set approach","volume":"66","author":"Kim","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.cag.2015.03.001","article-title":"Quantitative evaluation strategies for urban 3D model generation from remote sensing data","volume":"49","author":"Laefer","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4184","DOI":"10.1109\/JSTARS.2014.2318694","article-title":"An automatic and threshold-free performance evaluation system for building extraction techniques from airborne LIDAR data","volume":"7","author":"Awrangjeb","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5560","DOI":"10.1109\/JSTARS.2016.2581843","article-title":"Processing of Extremely High Resolution LiDAR and RGB Data: Outcome of the 2015 IEEE GRSS Data Fusion Contest\u2014Part B: 3-D Contest","volume":"9","author":"Vo","year":"2016","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.isprsjprs.2013.10.004","article-title":"Results of the ISPRS benchmark on urban object detection and 3D building reconstruction","volume":"93","author":"Rottensteiner","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5357","DOI":"10.1016\/j.ijleo.2013.03.045","article-title":"An improved building boundary extraction algorithm based on fusion of optical imagery and LiDAR Data","volume":"124","author":"Li","year":"2013","journal-title":"Int. J. Light Electron Opt."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2013.05.006","article-title":"Automatic extraction of building roofs using LiDAR data and multispectral imagery","volume":"83","author":"Awrangjeb","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","first-page":"187","article-title":"Model-based automatic 3D building model generation by integrating lidar and aerial images","volume":"22","author":"Habib","year":"2011","journal-title":"Arch. Photogramm. Cartogr. Remote Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.1080\/13658816.2017.1301456","article-title":"3D building roof reconstruction from airborne LiDAR point clouds: A framework based on a spatial database","volume":"31","author":"Cao","year":"2017","journal-title":"Int. J. Geograph. Inf. Sci."},{"key":"ref_19","first-page":"6101","article-title":"Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations","volume":"9","author":"Vosselman","year":"2009","journal-title":"Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.isprsjprs.2014.01.007","article-title":"A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds","volume":"93","author":"Xiong","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Jung, J., Jwa, Y., and Sohn, G. (2017). Implicit Regularization for Reconstructing 3D Building Rooftop Models Using Airborne LiDAR Data. Sensors, 17.","DOI":"10.3390\/s17030621"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Wu, B., Yu, B., Wu, Q., Yao, S., Zhao, F., Mao, W., and Wu, J. (2017). A graph-based approach for 3D building model reconstruction from airborne LiDAR point clouds. Remote Sens., 9.","DOI":"10.3390\/rs9010092"},{"key":"ref_23","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_24","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1109\/TGRS.2013.2240692","article-title":"Building Change Detection Based on Satellite Stereo Imagery and Digital Surface Models","volume":"52","author":"Tian","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1080\/01431161.2011.593584","article-title":"Multi-type change detection of building models by integrating spatial and spectral information","volume":"33","author":"Chen","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_26","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\u2014A comparative study","volume":"34","author":"Stal","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.isprsjprs.2014.07.007","article-title":"Change detection on LOD 2 building models with very high resolution spaceborne stereo imagery","volume":"96","author":"Qin","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Sohn, G., Huang, X., and Tao, V. (2009). A data-driven method for modeling 3D building objects using a binary space partitioning tree. Topographic Laser Ranging and Scanning: Principles and Processing, CRC Press.","DOI":"10.1201\/9781420051438.ch17"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kolbe, T.H., Gr\u00f6ger, G., and Pl\u00fcmer, L. (2005). CityGML\u2014Interoperable access to 3D city models. Geo-Information for Disaster Management, Springer.","DOI":"10.1007\/3-540-27468-5_63"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1111\/j.1467-8659.2008.01223.x","article-title":"Visual analysis and semantic exploration of urban lidar change detection","volume":"27","author":"Butkiewicz","year":"2008","journal-title":"Comput. Graph. Forum"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/15481603.2017.1361509","article-title":"Segmentation of Airborne Point Cloud Data for Automatic Building Roof Extraction","volume":"55","author":"Gilani","year":"2018","journal-title":"GISci. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1080\/01431161.2015.1131868","article-title":"Using point cloud data to identify, trace, and regularize the outlines of buildings","volume":"37","author":"Awrangjeb","year":"2016","journal-title":"Int. J. Remote Sens."},{"key":"ref_33","unstructured":"Verma, V., Kumar, R., and Hsu, S. (2006, January 17\u201322). 3D Building Detection and Modeling from Aerial LIDAR Data. Proceedings of the Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/j.isprsjprs.2014.04.017","article-title":"Cycle graph analysis for 3D roof structure modelling: Concepts and performance","volume":"93","author":"Perera","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Siddiqui, F.U., Teng, S.W., Awrangjeb, M., and Lu, G. (2016). A Robust Gradient Based Method for Building Extraction from LiDAR and Photogrammetric Imagery. Sensors, 16.","DOI":"10.3390\/s16071110"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"4167","DOI":"10.1109\/TIP.2012.2200493","article-title":"Performance comparisons of contour-based corner detectors","volume":"21","author":"Awrangjeb","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"ref_37","unstructured":"Olsen, B.P., and Knudsen, T. (2005, January 8\u201310). Automated change detection for validation and update of geodata. Proceedings of the 6th Geomatic Week, Barcelona, Spain."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.3390\/rs2051217","article-title":"Automatic detection of buildings and changes in buildings for updating of maps","volume":"2","author":"Matikainen","year":"2010","journal-title":"Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/10\/1512\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:21:49Z","timestamp":1760196109000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/10\/1512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,21]]},"references-count":38,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["rs10101512"],"URL":"https:\/\/doi.org\/10.3390\/rs10101512","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,21]]}}}