Research on clustering of non-uniformly distributed point clouds in road scenes
Pages 376 - 381
Abstract
This paper presents a clustering algorithm for non-uniformly distributed point clouds in road scenes, which is used to alleviate the performance effect of classical Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm in non-uniformly distributed scenes. Because of the limitations of the DBSCAN algorithm, it's difficult to show good results in the space where the parameters aren't convergent. So we proposes a solution, which calculates the node density, average density, density variation coefficient and other parameters of each point which is divided the space into several small spaces with uniform density. Through this method we can achieve better clustering effect in small spaces. Finally, we analyze the proposed solution through Python code on some KITTI data sets. The analysis results show that our proposed scheme can effectively improve the performance of classical DBSCAN algorithm in non-density uniform space.
References
[1]
C. Wang, X. Xiong, H. Yang, X. Liu, L. Liu and S. Sun, "Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation," 2021 2nd International Conference on Big Data & Artificial Intelligence & Software Engineering (ICBASE), Zhuhai, China, 2021, pp. 140-144.
[2]
M. E. Yabroudi, K. Awedat, R. C. Chabaan, O. Abudayyeh and I. Abdel-Qader, "Adaptive DBSCAN LiDAR Point Cloud Clustering For Autonomous Driving Applications," 2022 IEEE International Conference on Electro Information Technology (eIT), Mankato, MN, USA, 2022, pp. 221-224.
[3]
H. Zhang, Z. Duan, N. Zheng, Y. Li, Y. Zeng and W. Shi, "An Efficient Class-Constrained DBSCAN Approach for Large-Scale Point Cloud Clustering," in IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 15, pp. 7323-7332, 2022.
[4]
Zhao, Y., Zhang, X., & Huang, X. (2021), "A Technical Survey and Evaluation of Traditional Point Cloud Clustering Methods for LiDAR Panoptic Segmentatio, " in Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 2464-2473.
[5]
A. Asvadi, C. Premebida, P. Peixoto, U. Nunes, "3D Lidar-based static and moving obstacle detection in driving environments: An approach based on voxels and multi-region ground planes, " Rob. Auton. Syst. 83 (2016), pp. 299-311.
[6]
X. Li, J. Guivant, S. Khan, "Real-time 3D object proposal generation and classification using limited processing resources, " Rob. Auton. Syst. 130 (2020), 103557.
[7]
Sheng, D., Deng, J., & Xiang, J. (2021), "Automatic smoke detection based on SLIC-DBSCAN enhanced convolutional neural network, " IEEE Access, 9, pp. 63933-63942.
[8]
Li, J., Tobore, I., Liu, Y., Kandwal, A., Wang, L., & Nie, Z. (2021), "Non-invasive monitoring of three glucose ranges based on ECG by using DBSCAN-CNN. IEEE Journal of Biomedical and Health Informatics, 25(9), pp. 3340-3350
[9]
He, X., Jiang, Y., Wang, B., Ji, H., & Huang, Z. (2021), "An image reconstruction method of capacitively coupled electrical impedance tomography (CCEIT) based on DBSCAN and image fusion, " IEEE Transactions on Instrumentation and Measurement, 70, pp. 1-11.
[10]
Wafa, H. A., Aminuddin, R., Ibrahim, S., Mangshor, N. N. A., & Wahab, N. I. F. A. (2021, November), "A Data Visualization Framework during Pandemic using the Density-Based Spatial Clustering with Noise (DBSCAN) Machine Learning Model, " in 2021 IEEE 11th International Conference on System Engineering and Technology (ICSET), pp. 1-6.
[11]
Aftab, H., Shuja, J., Alasmary, W., & Alanazi, E. (2021, June), "Hybrid DBSCAN based Community Detection for Edge Caching in Social Media Applications, " in 2021 International Wireless Communications and Mobile Computing (IWCMC), pp. 2038-2043.
[12]
J. Zhao, H. Xu, H. Liu, J. Wu, Y. Zheng, D. Wu, "Detection and tracking of pedestrians and vehicles using roadside LiDAR sensors, " Transp. Res. Part C Emerg. Technol. 100 (2019), pp. 68–87.
[13]
Wang, C., Xiong, X., Yang, H., Liu, X., Liu, L., & Sun, S. (2021, September). Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation. In 2021 2nd International Conference on Big Data & Artificial Intelligence & Software Engineering (ICBASE), pp. 140-144.
[14]
L. Deng, T. Guo, H. Wang, Z. Chi, Z. Wu and R. Yuan, "Obstacle Detection of Unmanned Surface Vehicle Based on Lidar Point Cloud Data," OCEANS 2022, Hampton Roads, Hampton Roads, VA, USA, 2022, pp. 1-8.
[15]
H. Zhou, G. Zhang, L. Kong and R. Huang, "Random Forest Based Adaptive DBSCAN for Reducing Noise in mmWave Radar Point Clouds," 2022 IEEE 21st International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC), Toronto, ON, Canada, 2022, pp. 39-44.
[16]
H. Yang and H. Wu, "Intelligent classification of point clouds for indoor components based on dimensionality reduction," 2020 5th International Conference on Computational Intelligence and Applications (ICCIA), Beijing, China, 2020, pp. 89-93.
[17]
H. Chen, T. Xie, M. L. Menhas, B. Ahmad, H. Huang and Q. Li, "Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds," 2023 IEEE 16th International Conference on Electronic Measurement & Instruments (ICEMI), Harbin, China, 2023, pp. 11-15.
[18]
S. Raj and D. Ghosh, "Optimized DBSCAN with Improved Static clutter removal for High Resolution Automotive Radars," 2022 19th European Radar Conference (EuRAD), Milan, Italy, 2022, pp. 1-4.
[19]
B. M. Ding, Y. Huangfu, H. Zhang, C. -H. Tan and S. Habibi, "Enhanced Multiple DBSCAN Algorithm for Traffic Detection Using mmWave Radar," 2023 IEEE International Conference on Mobility, Operations, Services and Technologies (MOST), Detroit, MI, USA, 2023, pp. 105-111.
[20]
S. F. Qureshi, "Efficient DBSCAN Implementation in a Multi-core DSP for FMCW Radars," 2022 IEEE Radar Conference (RadarConf22), New York City, NY, USA, 2022, pp. 1-6.
[21]
Z. Lu, "Bolt 3D Point Cloud Segmentation and Measurement Based on DBSCAN Clustering," 2021 China Automation Congress (CAC), Beijing, China, 2021, pp. 420-425.
Recommendations
A Case Study for Clustering Characteristics Evaluation and Clustering Dimension Selection by Using UCI News Data
ICACS '20: Proceedings of the 4th International Conference on Algorithms, Computing and SystemsThe purpose of this study is to research and explore the clustering algorithm, and provide methods for clustering characteristics evaluation and clustering dimension selection, in order to help the user to understand the impact and meaning of clustering ...
A new hybrid method based on partitioning-based DBSCAN and ant clustering
Clustering problem is an unsupervised learning problem. It is a procedure that partition data objects into matching clusters. The data objects in the same cluster are quite similar to each other and dissimilar in the other clusters. Density-based ...
Privacy preserving distributed DBSCAN clustering
EDBT-ICDT '12: Proceedings of the 2012 Joint EDBT/ICDT WorkshopsDBSCAN is a well-known density-based clustering algorithm which offers advantages for finding clusters of arbitrary shapes compared to partitioning and hierarchical clustering methods. However, there are few papers studying the DBSCAN algorithm under ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2024
757 pages
ISBN:9798400709234
DOI:10.1145/3651671
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 June 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICMLC 2024
ICMLC 2024: 2024 16th International Conference on Machine Learning and Computing
February 2 - 5, 2024
Shenzhen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 12Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)4
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format