{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:40:23Z","timestamp":1778596823779,"version":"3.51.4"},"reference-count":42,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T00:00:00Z","timestamp":1468886400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Existing automatic building extraction methods are not effective in extracting buildings which are small in size and have transparent roofs. The application of large area threshold prohibits detection of small buildings and the use of ground points in generating the building mask prevents detection of transparent buildings. In addition, the existing methods use numerous parameters to extract buildings in complex environments, e.g., hilly area and high vegetation. However, the empirical tuning of large number of parameters reduces the robustness of building extraction methods. This paper proposes a novel Gradient-based Building Extraction (GBE) method to address these limitations. The proposed method transforms the Light Detection And Ranging (LiDAR) height information into intensity image without interpolation of point heights and then analyses the gradient information in the image. Generally, building roof planes have a constant height change along the slope of a roof plane whereas trees have a random height change. With such an analysis, buildings of a greater range of sizes with a transparent or opaque roof can be extracted. In addition, a local colour matching approach is introduced as a post-processing stage to eliminate trees. This stage of our proposed method does not require any manual setting and all parameters are set automatically from the data. The other post processing stages including variance, point density and shadow elimination are also applied to verify the extracted buildings, where comparatively fewer empirically set parameters are used. The performance of the proposed GBE method is evaluated on two benchmark data sets by using the object and pixel based metrics (completeness, correctness and quality). Our experimental results show the effectiveness of the proposed method in eliminating trees, extracting buildings of all sizes, and extracting buildings with and without transparent roof. When compared with current state-of-the-art building extraction methods, the proposed method outperforms the existing methods in various evaluation metrics.<\/jats:p>","DOI":"10.3390\/s16071110","type":"journal-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T09:48:22Z","timestamp":1468921702000},"page":"1110","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A Robust Gradient Based Method for Building Extraction from LiDAR and Photogrammetric Imagery"],"prefix":"10.3390","volume":"16","author":[{"given":"Fasahat","family":"Siddiqui","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Monash University, Clayton VIC 3800, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shyh","family":"Teng","sequence":"additional","affiliation":[{"name":"Faculty of Science and Technology, Federation University Australia, Churchill VIC 3842, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Awrangjeb","sequence":"additional","affiliation":[{"name":"School of Information and Communication Technology, Griffith University, Nathan QLD 4111, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guojun","family":"Lu","sequence":"additional","affiliation":[{"name":"Faculty of Science and Technology, Federation University Australia, Churchill VIC 3842, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,7,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.14358\/PERS.74.2.215","article-title":"Fusion of lidar and imagery for reliable building extraction","volume":"74","author":"Lee","year":"2008","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1006\/cviu.1999.0750","article-title":"Automatic object extraction from aerial imagery\u2014A survey focusing on buildings","volume":"74","author":"Mayer","year":"1999","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5135","DOI":"10.1080\/01431161.2012.659355","article-title":"Building detection in an urban area using lidar data and QuickBird imagery","volume":"33","author":"Chen","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/34.922708","article-title":"Detection and modeling of buildings from multiple aerial images","volume":"23","author":"Noronha","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.isprsjprs.2010.06.001","article-title":"Automatic detection of residential buildings using LIDAR data and multispectral imagery","volume":"65","author":"Awrangjeb","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4534","DOI":"10.3390\/s120404534","article-title":"The application of LiDAR to assessment of rooftop solar photovoltaic deployment potential in a municipal district unit","volume":"12","author":"Nguyen","year":"2012","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.inffus.2004.06.004","article-title":"Using the Dempster\u2013Shafer method for the fusion of LIDAR data and multi-spectral images for building detection","volume":"6","author":"Rottensteiner","year":"2005","journal-title":"Inf. Fusion"},{"key":"ref_8","first-page":"27","article-title":"Extracting buildings from digital surface models","volume":"32","author":"Brunn","year":"1997","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_9","first-page":"1","article-title":"Lidar segmentation using suitable seed points for 3D building extraction","volume":"1","author":"Abdullah","year":"2014","journal-title":"ISPRS-Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","first-page":"336","article-title":"Terrain surface reconstruction by the use of tetrahedron model with the MDL criterion","volume":"34","author":"Sohn","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/MCG.2003.1242381","article-title":"Automatic generation of high-quality building models from lidar data","volume":"23","author":"Rottensteiner","year":"2003","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.14358\/PERS.70.11.1267","article-title":"Filtering airborne laser scanner data","volume":"70","author":"Vu","year":"2004","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_13","first-page":"295","article-title":"A new method for building extraction in urban areas from high-resolution LIDAR data","volume":"34","author":"Rottensteiner","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5679","DOI":"10.3390\/s90705679","article-title":"Object-based integration of photogrammetric and LiDAR data for automated generation of complex polyhedral building models","volume":"9","author":"Kim","year":"2009","journal-title":"Sensors"},{"key":"ref_15","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_16","unstructured":"Kim, J., and Muller, J. (2002, January 8\u201312). 3D reconstruction from very high resolution satellite stereo and it\u2019s application to object identification. Proceedings of the Joint International Symposium on \u201cGeospatial Theory, Processing and Applicaations\u201d, Ottawa, ON, Canada."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.3390\/rs3061188","article-title":"Evaluation of automatic building detection approaches combining high resolution images and LiDAR data","volume":"3","author":"Hermosilla","year":"2011","journal-title":"Remote Sens."},{"key":"ref_18","first-page":"281","article-title":"Multi-scale solution for building extraction from LiDAR and image data","volume":"11","author":"Vu","year":"2009","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"5927","DOI":"10.1080\/01431161.2012.676746","article-title":"An effective approach for land-cover classification from airborne lidar fused with co-registered data","volume":"33","author":"Cao","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/S0924-2716(99)00010-6","article-title":"Extraction of buildings and trees in urban environments","volume":"54","author":"Haala","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_21","first-page":"732","article-title":"Fusion of LIDAR data and optical imagery for building modeling","volume":"35","author":"Chen","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.isprsjprs.2007.01.001","article-title":"Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction","volume":"62","author":"Sohn","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"215","DOI":"10.5194\/isprsannals-I-3-215-2012","article-title":"Urban object extraction from digital surface model and digital aerial images","volume":"1","author":"Grigillo","year":"2012","journal-title":"ISPRS Ann. Photogramm., Remote Sens. Spat. Inf. Sci."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.isprsjprs.2013.10.011","article-title":"Fusion of airborne laserscanning point clouds and images for supervised and unsupervised scene classification","volume":"87","author":"Gerke","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cai, D., Li, M., Bao, Z., Chen, Z., Wei, W., and Zhang, H. (2010, January 18\u201320). Study on shadow detection method on high resolution remote sensing image based on HIS space transformation and NDVI index. Proceedings of the 18th International Conference on Geoinformatics, Beijing, China.","DOI":"10.1109\/GEOINFORMATICS.2010.5567574"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.3390\/rs3081743","article-title":"Collective sensing: Integrating geospatial technologies to understand urban systems\u2014An overview","volume":"3","author":"Blaschke","year":"2011","journal-title":"Remote Sens."},{"key":"ref_28","first-page":"1","article-title":"Shadow detection in color aerial images based on hsi space and color attenuation relationship","volume":"2012","author":"Shi","year":"2012","journal-title":"EURASIP J. Adv. Sig. Proc."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1109\/JSTARS.2011.2168195","article-title":"Morphological building\/shadow index for building extraction from high-resolution imagery over urban areas","volume":"5","author":"Huang","year":"2012","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Siddiqui, F.U., Teng, S.W., Lu, G., and Awrangjeb, M. (2013, January 27\u201329). An improved building detection in complex sites using the LIDAR height variation and point density. Proceedings of the 28th International Conference on Image and Vision Computing New Zealand (IVCNZ 2013), Wellington, New Zealand.","DOI":"10.1109\/IVCNZ.2013.6727060"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1127\/1432-8364\/2010\/0041","article-title":"The DGPF-test on digital airborne camera evaluation\u2013overview and test design","volume":"2010","author":"Cramer","year":"2010","journal-title":"Photogramm. Fernerkund. Geoinf."},{"key":"ref_32","unstructured":"(2011). MARS Software, MERRICK and Company. Version 7.0."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"729","DOI":"10.14358\/PERS.78.7.729","article-title":"Building detection in complex scenes thorough effective separation of buildings from trees","volume":"78","author":"Awrangjeb","year":"2012","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"7323","DOI":"10.3390\/s8117323","article-title":"A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds","volume":"8","author":"Dorninger","year":"2008","journal-title":"Sensors"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/TGRS.2009.2030180","article-title":"Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds","volume":"48","author":"Sampath","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Rottensteiner, F., Sohn, G., Gerke, M., and Wegner, J.D. (2013). ISPRS Test Project on Urban Classification and 3D Building Reconstruction, ISPRS. Commission III-Photogrammetric Computer Vision and Image Analysis, Working Group III\/4-3D Scene Analysis.","DOI":"10.1016\/j.isprsjprs.2014.04.009"},{"key":"ref_37","unstructured":"(2010). Barista Software, CRCSI. Version 2.1."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/JSTARS.2009.2012488","article-title":"A comparison of evaluation techniques for building extraction from airborne laser scanning","volume":"2","author":"Rutzinger","year":"2009","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_39","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_40","unstructured":"Zarea, A., and Mohammadzadeh, A. Introducing a New Approach for Buildings Detection Using LiDAR Data and Aerial Image. Available online: http:\/\/www2.isprs.org\/commissions\/comm3\/wg4\/results.html."},{"key":"ref_41","unstructured":"Ramiya, A.M., Nidamanuri, R.R., and Krishnan, R. Automated Building Detection Using LiDAR Data and Digital Aerial Images by Supervoxels Method. Available online: http:\/\/www2.isprs.org\/commissions\/comm3\/wg4\/results.html."},{"key":"ref_42","unstructured":"Chen, Q., and Sun, M. Brief Description of Building Detection from Airborne LiDAR Data Based on Extraction of Planar Structure. Available online: http:\/\/www2.isprs.org\/commissions\/comm3\/wg4\/results.html."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/7\/1110\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:26:25Z","timestamp":1760210785000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/7\/1110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,19]]},"references-count":42,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2016,7]]}},"alternative-id":["s16071110"],"URL":"https:\/\/doi.org\/10.3390\/s16071110","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,19]]}}}