{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T03:37:47Z","timestamp":1770608267914,"version":"3.49.0"},"reference-count":39,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T00:00:00Z","timestamp":1552348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Normal estimation is a crucial first step for numerous light detection and ranging (LiDAR) data-processing algorithms, from building reconstruction, road extraction, and ground-cover classification to scene rendering. For LiDAR point clouds in urban environments, this paper presents a robust method to estimate normals by constructing an octree-based hierarchical representation for the data and detecting a group of large enough consistent neighborhoods at multiscales. Consistent neighborhoods are mainly determined based on the observation that an urban environment is typically comprised of regular objects, e.g., buildings, roads, and the ground surface, and irregular objects, e.g., trees and shrubs; the surfaces of most regular objects can be approximatively represented by a group of local planes. Even in the frequent presence of heavy noise and anisotropic point samplings in LiDAR data, our method is capable of estimating robust normals for kinds of objects in urban environments, and the estimated normals are beneficial to more accurately segment and identify the objects, as well as preserving their sharp features and complete outlines. The proposed method was experimentally validated both on synthetic and real urban LiDAR datasets, and was compared to state-of-the-art methods.<\/jats:p>","DOI":"10.3390\/s19051248","type":"journal-article","created":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T04:07:37Z","timestamp":1552450057000},"page":"1248","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Robust Normal Estimation for 3D LiDAR Point Clouds in Urban Environments"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-2153-9617","authenticated-orcid":false,"given":"Ruibin","family":"Zhao","sequence":"first","affiliation":[{"name":"Institute of EduInfo Science and Engineering, Nanjing Normal Univeristy, Nanjing 210097, China"},{"name":"School of Computer Science and Information Engineering, Chuzhou Univeristy, Chuzhou 239000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0003-3245-9513","authenticated-orcid":false,"given":"Mingyong","family":"Pang","sequence":"additional","affiliation":[{"name":"Institute of EduInfo Science and Engineering, Nanjing Normal Univeristy, Nanjing 210097, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0003-1941-0248","authenticated-orcid":false,"given":"Caixia","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of EduInfo Science and Engineering, Nanjing Normal Univeristy, Nanjing 210097, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanling","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Information Engineering, Chuzhou Univeristy, Chuzhou 239000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cad.2017.07.005","article-title":"Urban building reconstruction from raw LiDAR point data","volume":"93","author":"Yi","year":"2017","journal-title":"Comput. Aided Des."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2479","DOI":"10.1109\/TGRS.2011.2107744","article-title":"A system for the estimation of single-tree stem diameter and volume using multireturn LiDAR data","volume":"49","author":"Dalponte","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"331","DOI":"10.14358\/PERS.78.4.331","article-title":"Automated extraction of road markings from mobile LiDAR point clouds","volume":"78","author":"Yang","year":"2015","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2011.10.002","article-title":"Parameter-free ground filtering of LiDAR data for automatic DTM generation","volume":"67","author":"Mongus","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","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_6","doi-asserted-by":"crossref","unstructured":"Li, S., Dai, L., Wang, H., Wang, Y., He, Z., and Lin, S. (2017). Estimating leaf area density of individual trees using the point cloud segmentation of terrestrial LiDAR data and a voxel-based model. Remote Sens., 9.","DOI":"10.3390\/rs9111202"},{"key":"ref_7","first-page":"1073","article-title":"Segmentation of LiDAR data using the tensor voting framework","volume":"35","author":"Schuster","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1080\/13658816.2018.1431840","article-title":"Classifying airborne LiDAR point clouds via deep features learned by a multi-scale convolutional neural network","volume":"32","author":"Zhao","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.rse.2015.04.011","article-title":"A LiDAR-based decision-tree classification of open water surfaces in an Arctic delta","volume":"164","author":"Crasto","year":"2015","journal-title":"Remote Sens. Environ."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1016\/j.cageo.2010.02.011","article-title":"Visualization of LIDAR datasets using point-based rendering technique","volume":"36","year":"2010","journal-title":"Comput. Geosci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","article-title":"Surface reconstruction from unorganized points","volume":"26","author":"Hoppe","year":"1992","journal-title":"ACM SIGGRAPH Comput. Gr."},{"key":"ref_12","first-page":"433","article-title":"Principal component analysis","volume":"2","author":"Abdi","year":"2010","journal-title":"J. Comput. Gr. Stat."},{"key":"ref_13","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_14","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1109\/TIFS.2015.2407699","article-title":"Segmentation of indoor mapping point clouds applied to crime scenes reconstruction","volume":"10","year":"2015","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1111\/cgf.13068","article-title":"Point cloud denoising via moving RPCA","volume":"36","author":"Mattei","year":"2017","journal-title":"Comput. Gr. Forum"},{"key":"ref_16","first-page":"1","article-title":"Accurate extraction of building roofs from airborne light detection and ranging point clouds using a coarse-to-fine approach","volume":"12","author":"Zhao","year":"2018","journal-title":"J. Appl. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1016\/j.cad.2013.06.003","article-title":"An adaptive normal estimation method for scanned point clouds with sharp features","volume":"45","author":"Wang","year":"2013","journal-title":"Comput.-Aided Des."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Holzer, S., Rusu, R.B., Dixon, M., Gedikli, S., and Navab, N. (2012, January 7\u201312). Adaptive neighborhood selection for real-time surface normal estimation from organized point cloud data using integral images. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Portugal.","DOI":"10.1109\/IROS.2012.6385999"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1142\/S0218195904001470","article-title":"Estimating surface normals in noisy point cloud data","volume":"14","author":"Mitra","year":"2004","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"ref_20","unstructured":"Pauly, M., Gross, M., and Kobbelt, L.P. (November, January 27). Efficient Simplification of Point-sampled Surfaces. Proceedings of the Conference on Visualization \u201902, VIS \u201902, Boston, MA, USA."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Breu\u00df, M., Bruckstein, A., and Maragos, P. (2013). Point Cloud segmentation and denoising via constrained nonlinear least squares normal estimates. Innovations for Shape Analysis, Springer.","DOI":"10.1007\/978-3-642-34141-0"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams-a survey of a fundamental geometric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"ACM Comput. Surv."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Li, G., and Sun, J. (2005, January 21\u201322). Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method. Proceedings of the Second Eurographics\/IEEE VGTC Conference on Point-Based Graphics, SPBG\u201905, Stony Brook, NY, USA.","DOI":"10.1109\/PBG.2005.194062"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Amenta, N., and Bern, M. (1998, January 7\u201310). Surface Reconstruction by Voronoi Filtering. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, SCG \u201998, Minneapolis, MN, USA.","DOI":"10.1145\/276884.276889"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.cag.2010.01.004","article-title":"Robust normal estimation for point clouds with sharp features","volume":"34","author":"Li","year":"2010","journal-title":"Comput. Gr."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Dey, T.K., and Goswami, S. (2004, January 8\u201311). Provable surface reconstruction from noisy samples. Proceedings of the Twentieth Annual Symposium on Computational Geometry, SCG \u201904, Brooklyn, NY, USA.","DOI":"10.1145\/997817.997867"},{"key":"ref_27","unstructured":"Alliez, P., Cohen-Steiner, D., Tong, Y., and Desbrun, M. (2007, January 4\u20136). Voronoi-based variational reconstruction of unoriented point sets. Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP \u201907, Barcelona, Spain."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.isprsjprs.2014.07.004","article-title":"Robust statistical approaches for local planar surface fitting in 3D laser scanning data","volume":"96","author":"Nurunnabi","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.cag.2015.05.024","article-title":"Quality point cloud normal estimation by guided least squares representation","volume":"51","author":"Liu","year":"2015","journal-title":"Comput. Gr."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1111\/j.1467-8659.2012.03181.x","article-title":"Fast and robust normal estimation for point clouds with sharp features","volume":"31","author":"Boulch","year":"2012","journal-title":"Comput. Gr. Forum"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.cag.2013.05.008","article-title":"Point cloud normal estimation via low-rank subspace clustering","volume":"37","author":"Zhang","year":"2013","journal-title":"Comput. Gr."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aei.2017.07.002","article-title":"Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models","volume":"34","author":"Khaloo","year":"2017","journal-title":"Adv. Eng. Inform."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1111\/cgf.12983","article-title":"Deep Learning for Robust Normal Estimation in Unstructured Point Clouds","volume":"35","author":"Boulch","year":"2016","journal-title":"Comput. Gr. Forum"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Ben-Shabat, Y., Lindenbaum, M., and Fischer, A. (arXiv, 2018). Nesti-Net: Normal Estimation for Unstructured 3D Point Clouds using Convolutional Neural Networks, arXiv.","DOI":"10.1109\/CVPR.2019.01035"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for point-cloud shape detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Gr. Forum"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"293","DOI":"10.5194\/isprsannals-I-3-293-2012","article-title":"The ISPRS benchmark on urban object classification and 3D building reconstruction","volume":"I-3","author":"Rottensteiner","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","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_38","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point cloud library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_39","first-page":"248","article-title":"Segmentation of point clouds using smoothness constraint","volume":"XXXVI","author":"Rabbani","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/1424-8220\/19\/5\/1248\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:38:12Z","timestamp":1760186292000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/1424-8220\/19\/5\/1248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,12]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["s19051248"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/s19051248","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,12]]}}}