Independently Identifying Noise Clusters in 2D LiDAR Scanning with Clustering Algorithms Manuscript Received: 1 August 2024, Accepted: 11 October 2024, Published: 15 March 2025, ORCiD: 0000-0003-4121-733X, https://doi.org/10.33093/jetap.2025.7.1.7
Article Sidebar
Main Article Content
Abstract
Light Detection and Ranging (LiDAR) refers to a range imaging method for distance objects based on the principle of laser ranging. LiDAR environmental mapping technology is often highly praised for its precise mapping information with intricate features for various detection or tracking based applications. The research proposes a novel method for independently identifying and filtering noise clusters in 2-Dimensional (2D) LiDAR scans based on 2 distinct clustering algorithms of K-Means and Density-Based Spatial Clustering of Applications with Noise (DBSCAN). Results show DBSCAN to be the better choice as it is more robust and resistance to noise and outliers in the dataset and is capable of identifying clusters of any shape making it more versatile. Furthermore, to address the issue of dead zones present in LiDAR scanning, an innovative solution based on interpolating the discontinuous spatial results of the LiDAR scanning result to further reconstruct a 3-Dimensional (3D) viewing model by stacking multiple copies of 2D LiDAR scanning results with varying elevation is demonstrated by the results of the study to be a viable economical alternative for 3D LiDAR mapping.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
L. Giuffrida, G. Masera, and M. Martina, “A Survey of Automotive Radar and Lidar Signal Processing and Architectures,” Chips, vol. 2, no. 4, pp. 243–261, 2023.
N. Van Toan, P. B. Khoi and S. Y. Yi, "A Single 2-D LiDAR Extrinsic Calibration for Autonomous Mobile Robots," IEEE Trans. Instrument. and Measure., vol. 72, no. 8507109, pp. 1-9, 2023.
A. E. Akay, H. Oguz, I. R. Karas and K. Aruga, “Using LiDAR Technology in Forestry Activities,” Environ. Monit. Assess., vol. 151, pp. 117–125, 2009.
S. A. Gargoum and K. El Basyouny, “A Literature Synthesis of Lidar Applications in Transportation: Feature Extraction and Geometric Assessments of Highways,” GIsci. Remote Sens., vol. 56, no. 6, pp. 864-893, 2019.
G. K. Wedajo, “LiDAR DEM Data for Flood Mapping and Assessment; Opportunities and Challenges: A Review,” J. Remote Sens. & GIS, vol. 6, no. 4, pp. 1000211, 2017.
H. Hu, T. M. Fernandez-Steeger, M. Dong, T. Nguyen and R. Azzam, “3D Modeling Using LiDAR Data and Its Geological and Geotechnical Applications,” in 18th Int. Conf. Geoinformatics, Beijing, pp. 1-6, 2010.
Y. Tian, F. Liu, H. Liu, Y. Liu, H. Suwoyo, T. Jin, L. Li and J. Wang, “A Real-Time and Fast LiDAR–IMU–GNSS SLAM System with Point Cloud Semantic Graph Descriptor Loop-Closure Detection,” Adv. Intellig. Syst., vol. 5, no. 10, pp. 2300138, 2023.
D. Deng, "DBSCAN Clustering Algorithm Based on Density," in 2020 7th Int. Forum on Electr. Eng. and Automat., Hefei, pp. 949-953, 2020.
K. P. Sinaga and M. S. Yang, “Unsupervised K-means Clustering Algorithm,” IEEE Access, vol. 8, pp. 80716–80727, 2020.
L. Morissette and S. Chartier, “The K-means Clustering Technique: General Considerations and Implementation in Mathematica,” Tutor Quant Methods Psychol., vol. 9, no. 1, pp. 15–24, 2013.
M. Hahsler, M. Piekenbrock and D. Doran, “Dbscan: Fast Density-based Clustering with R,” J. Stat. Softw., vol. 91, no. jss.v091.i01, 2019.