{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T01:15:24Z","timestamp":1776388524218,"version":"3.51.2"},"reference-count":47,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,5,26]],"date-time":"2021-05-26T00:00:00Z","timestamp":1621987200000},"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>Due to the complexity of surrounding environments, lidar point cloud data (PCD) are often degraded by plane noise. In order to eliminate noise, this paper proposes a filtering scheme based on the grid principal component analysis (PCA) technique and the ground splicing method. The 3D PCD is first projected onto a desired 2D plane, within which the ground and wall data are well separated from the PCD via a prescribed index based on the statistics of points in all 2D mesh grids. Then, a KD-tree is constructed for the ground data, and rough segmentation in an unsupervised method is conducted to obtain the true ground data by using the normal vector as a distinctive feature. To improve the performance of noise removal, we propose an elaborate K nearest neighbor (KNN)-based segmentation method via an optimization strategy. Finally, the denoised data of the wall and ground are spliced for further 3D reconstruction. The experimental results show that the proposed method is efficient at noise removal and is superior to several traditional methods in terms of both denoising performance and run speed.<\/jats:p>","DOI":"10.3390\/s21113703","type":"journal-article","created":{"date-parts":[[2021,5,26]],"date-time":"2021-05-26T21:56:44Z","timestamp":1622066204000},"page":"3703","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["PCA-Based Denoising Algorithm for Outdoor Lidar Point Cloud Data"],"prefix":"10.3390","volume":"21","author":[{"given":"Dongyang","family":"Cheng","sequence":"first","affiliation":[{"name":"School of Aeronautics and Astronautics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9286-1999","authenticated-orcid":false,"given":"Dangjun","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Aeronautics and Astronautics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junchao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Aeronautics and Astronautics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caisheng","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Aeronautics and Astronautics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Tian","sequence":"additional","affiliation":[{"name":"School of Aeronautics and Astronautics, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lin, X., Wang, F., Yang, B., and Zhang, W. (2021). Autonomous Vehicle Localization with Prior Visual Point Cloud Map Constraints in GNSS-Challenged Environments. Remote Sens., 13.","DOI":"10.3390\/rs13030506"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wang, Z., Yu, B., Chen, J., Liu, C., Zhan, K., Sui, X., Xue, Y., and Li, J. (2019, January 20\u201322). Research on Lidar Point Cloud Segmentation and Collision Detection Algorithm. Proceedings of the 2019 6th International Conference on Information Science and Control Engineering (ICISCE), Shanghai, China.","DOI":"10.1109\/ICISCE48695.2019.00101"},{"key":"ref_3","first-page":"369","article-title":"Interest Point Detection from Multi-Beam Light Detection and Ranging Point Cloud Using Unsupervised Convolu-tional Neural Network","volume":"15","author":"Deyu","year":"2020","journal-title":"IET Image Process."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1672","DOI":"10.1080\/17538947.2020.1791267","article-title":"Sensitivity Analysis of Parameters and Contrasting Performance of Ground Filtering Algorithms with Uav Photogrammetry-Based and Lidar Point Clouds","volume":"13","author":"Petr","year":"2020","journal-title":"Int. J. Digit. Earth"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sarakinou, I., Papadimitriou, K., Georgoula, O., and Patias, P. (2016, January 12\u201319). Underwater 3d Modeling: Image Enhancement and Point Cloud Filtering. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2016, Prague, Czech Republic.","DOI":"10.5194\/isprsarchives-XLI-B2-441-2016"},{"key":"ref_6","unstructured":"Jie, C. (2014, January 29\u201330). Practice of airborne LiDAR point cloud filtering method based on triangulated irregular network. Proceedings of the 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA), Ottawa, ON, Canada."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1080\/10106049.2016.1250825","article-title":"Image classification-based ground filtering of point clouds extracted from UAV-based aerial photos","volume":"33","author":"Yilmaz","year":"2016","journal-title":"Geocarto Int."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"149385","DOI":"10.1109\/ACCESS.2020.3016424","article-title":"Cutting Plane Based Cylinder Fitting Method With Incomplete Point Cloud Data for Digital Fringe Projection","volume":"8","author":"Yu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1080\/17445647.2020.1831980","article-title":"Engineering geological mapping using airborne LiDAR datasets\u2014An example from the Vinodol Valley, Croatia","volume":"16","author":"Jagodnik","year":"2020","journal-title":"J. Maps"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1016\/j.rse.2009.11.006","article-title":"Lithological mapping of the Troodos ophiolite, Cyprus, using airborne LiDAR topographic data","volume":"114","author":"Grebby","year":"2010","journal-title":"Remote Sens. Environ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1016\/j.isprsjprs.2020.07.020","article-title":"From LiDAR point cloud towards digital twin city: Clustering city objects based on Gestalt principles","volume":"167","author":"Xue","year":"2020","journal-title":"Isprs J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Huletski, A., Kartashov, D., and Krinkin, K. (2015, January 9\u201314). Evaluation of the modern visual SLAM methods. Proceedings of the 2015 Artificial Intelligence and Natural Language and Information Extraction, Social Media and Web Search FRUCT Conference (AINL-ISMW FRUCT), St. Petersburg, Russia.","DOI":"10.1109\/AINL-ISMW-FRUCT.2015.7382963"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Savaria, D.T., and Balasubramanian, R. (2010, January 5\u20137). V-SLAM: Vision-based simultaneous localization and map building for an auton-omous mobile robot. Proceedings of the 2010 IEEE Conference on Multisensor Fusion and Integration, Salt Lake City, UT, USA.","DOI":"10.1109\/MFI.2010.5604466"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Barneto, C.B., Rastorgueva-Foi, E., Keskin, M.F., Riihonen, T., Turunen, M., Talvitie, J., Wymeersch, H., and Valkama, M. (2021). Radio-based Sensing and Environment Mapping in Millimeter-Wave 5G and Beyond Networks. arXiv.","DOI":"10.1109\/ICL-GNSS49876.2020.9115568"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/TMC.2015.2467373","article-title":"Personal Mobile Radars with Millimeter-Wave Massive Arrays for Indoor Mapping","volume":"15","author":"Guidi","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","article-title":"Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age","volume":"32","author":"Cadena","year":"2016","journal-title":"IEEE Trans. Robot."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/978-3-642-13408-1_14","article-title":"Radar Scan Matching Slam Using the Fourier-Mellin Transform","volume":"62","author":"Checchin","year":"2010","journal-title":"Field Serv. Robot."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Guerra, A., Guidi, F., DallrAra, J., and Dardari, D. (2018, January 10\u201313). Occupancy Grid Mapping for Personal Radar Applications. Proceedings of the 2018 IEEE Statistical Signal Processing Workshop (SSP), Freiburg im Breisgau, Germany.","DOI":"10.1109\/SSP.2018.8450813"},{"key":"ref_19","unstructured":"Geiger, B. (2021, March 10). Three-Dimensional Modeling of Human Organs and Its Application to Diagnosis and Surgical Planning. Available online: https:\/\/hal.inria.fr\/inria-00074567\/."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Hu, C., Pan, Z., and Li, P. (2019). A 3D Point Cloud Filtering Method for Leaves Based on Manifold Distance and Normal Estimation. Remote Sens., 11.","DOI":"10.3390\/rs11020198"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.image.2017.05.009","article-title":"A review of algorithms for filtering the 3D point cloud","volume":"57","author":"Han","year":"2017","journal-title":"Signal Process. Image Commun."},{"key":"ref_22","first-page":"221","article-title":"Filtering of Airborne Lidar Point Cloud with a Method Based on Kernel Density Estimation (Kde)","volume":"34","author":"Tian","year":"2016","journal-title":"Lasers Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"17397","DOI":"10.1007\/s11042-017-5310-9","article-title":"Guided 3D point cloud filtering","volume":"77","author":"Han","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_24","unstructured":"Li, Y., Wang, J., Li, B., Sun, W., and Li, Y. (2020). An adaptive filtering algorithm of multilevel resolution point cloud. Surv. Rev., 1\u201312."},{"key":"ref_25","unstructured":"Hosseini, S.A., Arefi, H., and Gharib, Z. (2014, January 15\u201317). Filtering of lidar point cloud using a strip based algorithm in residential mountainous areas. Proceedings of the The 1st ISPRS International Conference on Geospatial Information Research, Tehran, Iran."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhu, N., Jiaa, Y., and Luo, L. (2016, January 12\u201319). Tunnel Point Cloud Filtering Method Based on Elliptic Cylindrical Model. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLI-B1, Prague, Czech Republic.","DOI":"10.5194\/isprsarchives-XLI-B1-735-2016"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2933","DOI":"10.1109\/JSTARS.2018.2839738","article-title":"Progressive Filtering of Airborne LiDAR Point Clouds Using Graph Cuts","volume":"11","author":"He","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Feichter, S., and Hlavacs, H. (2018, January 10\u201312). Planar Simplification of Indoor Point-Cloud Environments. Proceedings of the 2018 IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR), Taichung, Taiwan.","DOI":"10.1109\/AIVR.2018.00066"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"23270","DOI":"10.1109\/ACCESS.2019.2899674","article-title":"Ground Surface Filtering of 3D Point Clouds Based on Hybrid Regression Technique","volume":"7","author":"Liu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"11051","DOI":"10.1007\/s11042-016-3465-4","article-title":"Filtering LiDAR data based on adjacent triangle of triangulated irregular network","volume":"76","author":"Quan","year":"2016","journal-title":"Multimed. Tools Appl."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Leal, E., Sanchez-Torres, G., and Branch, J.W. (2020). Sparse Regularization-Based Approach for Point Cloud Denoising and Sharp Features Enhancement. Sensors, 20.","DOI":"10.3390\/s20113206"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.procs.2019.06.010","article-title":"A 3D Point Cloud Filtering Algorithm based on Surface Variation Factor Classification","volume":"154","author":"Jia","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_33","first-page":"167","article-title":"A Spatial Clustering Filtering Method for Airborne Lidar Point Cloud Based on Dual Distance","volume":"34","author":"Xu","year":"2016","journal-title":"Lasers Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"136316","DOI":"10.1109\/ACCESS.2020.3011989","article-title":"Point Cloud Reduction and Denoising Based on Optimized Downsampling and Bilateral Filtering","volume":"8","author":"Zou","year":"2020","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2015","DOI":"10.1109\/TVCG.2020.3027069","article-title":"Pointfilter: Point Cloud Filtering via Encoder-Decoder Modeling","volume":"27","author":"Zhang","year":"2021","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_36","first-page":"1","article-title":"A 3D Multiobject Tracking Algorithm of Point Cloud Based on Deep Learning","volume":"2020","author":"Wang","year":"2020","journal-title":"Math. Probl. Eng."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hui, Z., Hu, Y., Yevenyo, Y.Z., and Yu, X. (2016). An Improved Morphological Algorithm for Filtering Airborne LiDAR Point Cloud Based on Multi-Level Kriging Interpolation. Remote Sens., 8.","DOI":"10.3390\/rs8010035"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Yerokhin, A., Semenets, V., Nechyporenko, A., Turuta, O., and Babii, A. (2018, January 21\u201325). F-transform 3D Point Cloud Filtering Algorithm. Proceedings of the 2018 IEEE Second International Conference on Data Stream Mining & Processing (DSMP), Lviv, Ukraine.","DOI":"10.1109\/DSMP.2018.8478581"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Kanatani, T., Kume, H., Taketomi, T., Sato, T., Yokoya, N., Sato, T., and Yokoya, N. (2013, January 15\u201318). Detection of 3D points on moving objects from point cloud data for 3D modeling of outdoor environments. Proceedings of the 2013 IEEE International Conference on Image Processing, Melbourne, VIC, Australia.","DOI":"10.1109\/ICIP.2013.6738446"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/S0167-9473(00)00024-4","article-title":"A generalization of principal component analysis to K sets of variables","volume":"35","author":"Casin","year":"2001","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Hu, L., Nooshabadi, S., Ahmadi, M., and Linjia, H. (2015, January 24\u201327). Massively parallel KD-tree construction and nearest neighbor search algorithms. Proceedings of the 2015 IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, Portugal.","DOI":"10.1109\/ISCAS.2015.7169256"},{"key":"ref_42","first-page":"87","article-title":"Statistical outlier detection method for airborne LiDAR data","volume":"Volume XLII-1","author":"Carrilho","year":"2018","journal-title":"Proceedings of the ISPRS\u2014International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"7713","DOI":"10.1109\/JSEN.2016.2602887","article-title":"An Effective Frequency-Spatial Filter Method to Restrain the Interferences for Active Sensors Gain and Phase Errors Calibration","volume":"16","author":"Jiang","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1109\/9.855552","article-title":"Gaussian Filters for Nonlinear Filtering Problems","volume":"45","author":"Ito","year":"2000","journal-title":"IEEE Trans. Automat. Contr."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Ioannou, Y., Taati, B., Harrap, R., and Greenspan, M. (2012, January 13\u201315). Difference of Normals as a Multi-scale Operator in Unorganized Point Clouds. Proceedings of the 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission, Zurich, Switzerland.","DOI":"10.1109\/3DIMPVT.2012.12"},{"key":"ref_46","first-page":"3010","article-title":"Airborne light detection and ranging (LiDAR) point density analysis","volume":"7","year":"2012","journal-title":"Sci. Res. Essays"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"3372","DOI":"10.1080\/01431161.2014.903355","article-title":"Empirical Study of Variation in Lidar Point Density over Different Land Covers","volume":"35","year":"2014","journal-title":"Int. J. Remote Sens."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/11\/3703\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:08:21Z","timestamp":1760162901000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/11\/3703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,26]]},"references-count":47,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["s21113703"],"URL":"https:\/\/doi.org\/10.3390\/s21113703","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,26]]}}}