{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:02:09Z","timestamp":1775066529670,"version":"3.50.1"},"reference-count":59,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T00:00:00Z","timestamp":1635638400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41801394"],"award-info":[{"award-number":["41801394"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41901296"],"award-info":[{"award-number":["41901296"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Chongqing Natural Science Foundation","award":["cstc2019jcyj-msxmX0370"],"award-info":[{"award-number":["cstc2019jcyj-msxmX0370"]}]},{"name":"Science and Technology Research Program of Chongqing Municipal Education Commission","award":["KJQN201900729"],"award-info":[{"award-number":["KJQN201900729"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The extraction of building information with terrestrial laser scanning (TLS) has a number of important applications. As the density of projected points (DoPP) of facades is commonly greater than for other types of objects, building points can be extracted based on projection features. However, such methods usually suffer from density variation and parameter setting, as illustrated in previous studies. In this paper, we present a building extraction method for single-scan TLS data, mainly focusing on those problems. To adapt to the large density variation in TLS data, a filter using DoPP is applied on a polar grid, instead of a commonly used rectangular grid, to detect facade points. In DoPP filtering, the threshold to distinguish facades from other objects is generated adaptively for each cell by calculating the point number when placing the lowest building in it. Then, the DoPP filtering result is further refined by an object-oriented decision tree mainly based on grid features, such as compactness and horizontal hollow ratio. Finally, roof points are extracted by region growing on the non-facade points, using the highest point in each facade cell as a seed point. The experiments are conducted on two datasets with more than 1.7 billion points and with point density varying from millimeter to decimeter levels. The completeness and correctness of the first dataset containing more than 50 million points are 91.8% and 99.8%, with a running time of approximately 970 s. The second dataset is Semantic3D, of which the point number, completeness and correctness are about 1.65 billion, 90.2% and 94.5%, with a running time of about 14,464 s. The test shows that the proposed method achieves a better performance than previous grid-based methods and a similar level of accuracy to the point-based classification method and with much higher efficiency.<\/jats:p>","DOI":"10.3390\/rs13214392","type":"journal-article","created":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T22:24:22Z","timestamp":1635805462000},"page":"4392","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Building Extraction from Terrestrial Laser Scanning Data with Density of Projected Points on Polar Grid and Adaptive Threshold"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6165-2158","authenticated-orcid":false,"given":"Maolin","family":"Chen","sequence":"first","affiliation":[{"name":"School of Civil Engineering, Chongqing Jiaotong University, Chongqing 400074, China"}]},{"given":"Xiangjiang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, Chongqing Jiaotong University, Chongqing 400074, China"}]},{"given":"Xinyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, Chongqing Jiaotong University, Chongqing 400074, China"}]},{"given":"Mingwei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Hubei University of Technology, Wuhan 430068, China"}]},{"given":"Lidu","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Civil Engineering, Chongqing Jiaotong University, Chongqing 400074, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"7032","DOI":"10.1109\/TGRS.2017.2738439","article-title":"Topologically aware building rooftop reconstruction from airborne laser scanning point clouds","volume":"55","author":"Chen","year":"2017","journal-title":"IEEE J. Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"He, M., Zhu, Q., Du, Z., Hu, H., Ding, Y., and Chen, M. (2016). A 3D shape descriptor based on contour clusters for damaged roof detection using airborne LiDAR point clouds. Remote Sens., 8.","DOI":"10.3390\/rs8030189"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.landurbplan.2010.08.004","article-title":"Automated derivation of urban building density information using airborne lidar data and object-based method","volume":"98","author":"Yu","year":"2010","journal-title":"Landsc. Urban Plan."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.isprsjprs.2014.01.006","article-title":"3D change detection at street level using mobile laser scanning point clouds and terrestrial images","volume":"90","author":"Qin","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1016\/j.isprsjprs.2017.06.005","article-title":"Automatic building extraction from LiDAR data fusion of point and grid-based features","volume":"130","author":"Du","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.isprsjprs.2019.02.019","article-title":"Automatic building extraction from high-resolution aerial images and LiDAR data using gated residual refinement network","volume":"151","author":"Huang","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3826","DOI":"10.3390\/rs70403826","article-title":"Building extraction from airborne laser scanning data: An analysis of the state of the art","volume":"7","author":"Tomljenovic","year":"2015","journal-title":"Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lai, X., Yang, J., Li, Y., and Wang, M. (2019). A Building Extraction Approach Based on the Fusion of LiDAR Point Cloud and Elevation Map Texture Features. Remote Sens., 11.","DOI":"10.3390\/rs11141636"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1864","DOI":"10.1109\/JSTARS.2015.2470547","article-title":"A novel building and tree detection method from LiDAR data and aerial images","volume":"9","author":"Zarea","year":"2015","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Che, E., Jung, J., and Olsen, M.J. (2019). Object recognition, segmentation, and classification of mobile laser scanning point clouds: A state of the art review. Sensors, 19.","DOI":"10.3390\/s19040810"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.isprsjprs.2009.04.001","article-title":"Knowledge based reconstruction of building models from terrestrial laser scanning data","volume":"64","author":"Pu","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.isprsjprs.2013.04.002","article-title":"A shape-based segmentation method for mobile laser scanning point clouds","volume":"81","author":"Yang","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.isprsjprs.2018.08.009","article-title":"Extraction of residential building instances in suburban areas from mobile LiDAR data","volume":"144","author":"Xia","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/j.cad.2009.02.010","article-title":"3D terrestrial LIDAR classifications with super-voxels and multi-scale Conditional Random Fields","volume":"41","author":"Lim","year":"2009","journal-title":"Comput.-Aided Des."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.3390\/rs5041624","article-title":"Segmentation based classification of 3D urban point clouds: A super-voxel based approach with evaluation","volume":"5","author":"Aijazi","year":"2013","journal-title":"Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.isprsjprs.2014.10.005","article-title":"Hierarchical extraction of urban objects from mobile laser scanning data","volume":"99","author":"Yang","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_18","first-page":"934","article-title":"Feature extraction and modeling of urban building from vehicle-borne laser scanning data","volume":"35","author":"Li","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_19","first-page":"65","article-title":"Extracting building footprints from 3D point clouds using terrestrial laser scanning at street level","volume":"38","author":"Hammoudi","year":"2009","journal-title":"ISPRS\/CMRT09"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1109\/LGRS.2013.2283090","article-title":"Identifying man-made objects along urban road corridors from mobile LiDAR data","volume":"11","author":"Fan","year":"2013","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez, J., and Marcotegui, B. (2009). Point cloud segmentation towards urban ground modeling. Proceedings of the 2009 Joint Urban Remote Sensing Event, Shanghai, China, 20\u201322 May 2009, IEEE.","DOI":"10.1109\/URS.2009.5137562"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1915","DOI":"10.3390\/rs70201915","article-title":"Shiftable leading point method for high accuracy registration of airborne and terrestrial LiDAR data","volume":"7","author":"Cheng","year":"2015","journal-title":"Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1109\/TGRS.2016.2607521","article-title":"Recognizing street lighting poles from mobile LiDAR data","volume":"55","author":"Zheng","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"6260","DOI":"10.3390\/rs5126260","article-title":"Semi-automatic registration of airborne and terrestrial laser scanning data using building corner matching with boundaries as reliability check","volume":"5","author":"Cheng","year":"2013","journal-title":"Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1109\/JSTARS.2017.2788054","article-title":"Automatic registration of terrestrial and airborne point clouds using building outline features","volume":"11","author":"Cheng","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5839","DOI":"10.1080\/01431161.2012.674229","article-title":"Automated extraction of street-scene objects from mobile lidar point clouds","volume":"33","author":"Yang","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Gao, S., and Hu, Q. (2014). Automatic extraction method of independent features based on elevation projection of point clouds and morphological characters of ground object. Proceedings of the 2014 Third International Workshop on Earth Observation and Remote Sensing Applications (EORSA), Changsha, China, 20 October 2014, IEEE.","DOI":"10.1109\/EORSA.2014.6927855"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cheng, L., Chen, Y., Wu, Y., and Li, M. (2016). Building point detection from vehicle-borne LiDAR data based on voxel group and horizontal hollow analysis. Remote Sens., 8.","DOI":"10.3390\/rs8050419"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/LGRS.2012.2222342","article-title":"Semiautomated building facade footprint extraction from mobile LiDAR point clouds","volume":"10","author":"Yang","year":"2012","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gao, J., and Yang, R. Online building segmentation from ground-based LiDAR data in urban scenes. Proceedings of the 2013 International Conference on 3D Vision-3DV 2013, Seattle, WA, USA, 29 June\u20131 July 2013.","DOI":"10.1109\/3DV.2013.15"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.isprsjprs.2015.01.016","article-title":"Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers","volume":"105","author":"Weinmann","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_32","first-page":"97","article-title":"Dimensionality based scale selection in 3D lidar point clouds","volume":"38","author":"Mallet","year":"2011","journal-title":"Int. Arch. Photogr. Remote Sens. Spat. Inf. Sci. Laser Scanning"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"181","DOI":"10.5194\/isprsannals-II-3-181-2014","article-title":"Semantic 3D scene interpretation: A framework combining optimal neighborhood size selection with relevant features","volume":"2","author":"Weinmann","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.isprsjprs.2012.01.006","article-title":"3D terrestrial lidar data classification of complex natural scenes using a multi-scale dimensionality criterion: Applications in geomorphology","volume":"68","author":"Brodu","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.isprsjprs.2013.11.001","article-title":"Contextual classification of lidar data and building object detection in urban areas","volume":"87","author":"Niemeyer","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Atik, M.E., Duran, Z., and Seker, D.Z. (2021). Machine Learning-Based Supervised Classification of Point Clouds Using Multiscale Geometric Features. Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10030187"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1795","DOI":"10.1109\/LGRS.2018.2860589","article-title":"Classification of Terrestrial Laser Scanning Data with Density-Adaptive Geometric Features","volume":"15","author":"Chen","year":"2018","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5412","DOI":"10.1109\/TGRS.2016.2564501","article-title":"A three-step approach for TLS point cloud classification","volume":"54","author":"Li","year":"2016","journal-title":"IEEE J. Trans. Geosci. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.isprsjprs.2012.08.003","article-title":"Ground filtering and vegetation mapping using multi-return terrestrial laser scanning","volume":"76","author":"Pirotti","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1109\/LGRS.2017.2669304","article-title":"LiDAR data classification using extinction profiles and a composite kernel support vector machine","volume":"14","author":"Ghamisi","year":"2017","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1109\/LGRS.2014.2302317","article-title":"Contextual classification of full waveform lidar data in the Wadden Sea","volume":"11","author":"Schmidt","year":"2014","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_42","unstructured":"Liu, H., Motoda, H., Setiono, R., and Zhao, Z. (2010, January 21). Feature selection: An ever evolving frontier in data mining. Proceedings of the Feature Selection Data Mining, Hyderabad, India."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF00994018","article-title":"Support-vector networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Mach. Learn."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1961189.1961199","article-title":"LIBSVM: A library for support vector machines","volume":"2","author":"Chang","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"3309","DOI":"10.1109\/TGRS.2016.2514508","article-title":"A multilevel point-cluster-based discriminative feature for ALS point cloud classification","volume":"54","author":"Zhang","year":"2016","journal-title":"IEEE J. Trans. Geosci. Remote Sens."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.isprsjprs.2017.08.010","article-title":"A structured regularization framework for spatially smoothing semantic labelings of 3D point clouds","volume":"132","author":"Landrieu","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_48","unstructured":"Qi, C.R., Su, H., Mo, K., and Guibas, L.J. Pointnet: Deep learning on point sets for 3d classification and segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA, 21\u201326 July 2017."},{"key":"ref_49","first-page":"820","article-title":"Pointcnn: Convolution on x-transformed points","volume":"31","author":"Li","year":"2018","journal-title":"Adv. Neural Inf. Process. Syst. (NIPS)"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Zhang, W., Qi, J., Wan, P., Wang, H., Xie, D., Wang, X., and Yan, G. (2016). An easy-to-use airborne LiDAR data filtering method based on cloth simulation. Remote Sens., 8.","DOI":"10.3390\/rs8060501"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.isprsjprs.2017.05.006","article-title":"Fast ground filtering for TLS data via Scanline Density Analysis","volume":"129","author":"Che","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_52","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":"2015","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_53","first-page":"23","article-title":"A threshold selection method from gray-level histograms. Automatica","volume":"11","author":"Otsu","year":"1975","journal-title":"IEEE J. Trans. Syst. Man Cybern."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1111\/j.1467-9671.2010.01215.x","article-title":"A road network selection process based on data enrichment and structure detection","volume":"14","author":"Touya","year":"2010","journal-title":"Trans. GIS"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Hackel, T., Savinov, N., Ladicky, L., Wegner, J., Schindler, K., and Pollefeys, M. (2017). Semantic3D.net: A new Large-scale Point Cloud Classification Benchmark. arXiv.","DOI":"10.5194\/isprs-annals-IV-1-W1-91-2017"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0010-4485(00)00141-X","article-title":"Algorithm for finding all k nearest neighbors","volume":"34","author":"Piegl","year":"2002","journal-title":"Comput.-Aided Des."},{"key":"ref_58","first-page":"1","article-title":"Semantic decomposition and reconstruction of residential scenes from LiDAR data","volume":"32","author":"Lin","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.isprsjprs.2016.11.008","article-title":"A hierarchical methodology for urban facade parsing from TLS point clouds","volume":"123","author":"Li","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/21\/4392\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:23:49Z","timestamp":1760167429000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/21\/4392"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,31]]},"references-count":59,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["rs13214392"],"URL":"https:\/\/doi.org\/10.3390\/rs13214392","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,31]]}}}