{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,29]],"date-time":"2025-11-29T08:03:14Z","timestamp":1764403394035,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T00:00:00Z","timestamp":1725148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"State Key Laboratory of Industrial Control Technology","award":["ICT2024A02"],"award-info":[{"award-number":["ICT2024A02"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This work focuses on the improvement of the density peaks clustering (DPC) algorithm and its application to point cloud segmentation in LiDAR. The improvement of DPC focuses on avoiding the manual determination of the cut-off distance and the manual selection of cluster centers. And the clustering process of the improved DPC is automatic without manual intervention. The cut-off distance is avoided by forming a voxel structure and using the number of points in the voxel as the local density of the voxel. The automatic selection of cluster centers is realized by selecting the voxels whose gamma values are greater than the gamma value of the inflection point of the fitted \u03b3 curve as cluster centers. Finally, a new merging strategy is introduced to overcome the over-segmentation problem and obtain the final clustering result. To verify the effectiveness of the improved DPC, experiments on point cloud segmentation of LiDAR under different scenes were conducted. The basic DPC, K-means, and DBSCAN were introduced for comparison. The experimental results showed that the improved DPC is effective and its application to point cloud segmentation of LiDAR is successful. Compared with the basic DPC, K-means, the improved DPC has better clustering accuracy. And, compared with DBSCAN, the improved DPC has comparable or slightly better clustering accuracy without nontrivial parameters.<\/jats:p>","DOI":"10.3390\/s24175693","type":"journal-article","created":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T12:54:42Z","timestamp":1725281682000},"page":"5693","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The Improvement of Density Peaks Clustering Algorithm and Its Application to Point Cloud Segmentation of LiDAR"],"prefix":"10.3390","volume":"24","author":[{"given":"Zheng","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xintong","family":"Fang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1677-4671","authenticated-orcid":false,"given":"Yandan","family":"Jiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haifeng","family":"Ji","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0045-0576","authenticated-orcid":false,"given":"Baoliang","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1858-5994","authenticated-orcid":false,"given":"Zhiyao","family":"Huang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pitafi, S., Anwar, T., and Sharif, Z. (2023). A Taxonomy of Machine Learning Clustering Algorithms, Challenges, and Future Realms. Appl. Sci., 13.","DOI":"10.3390\/app13063529"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1016\/j.neucom.2017.06.053","article-title":"A Review of Clustering Techniques and Developments","volume":"267","author":"Saxena","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_3","first-page":"1869","article-title":"Review of clustering algorithms","volume":"39","author":"Zhang","year":"2019","journal-title":"J. Comput. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107293","DOI":"10.1109\/ACCESS.2022.3209825","article-title":"A Review on Machine Learning Styles in Computer Vision\u2014Techniques and Future Directions","volume":"10","author":"Mahadevkar","year":"2022","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"112901","DOI":"10.1016\/j.eswa.2019.112901","article-title":"A Comprehensive Overview of Relevant Methods of Image Cosegmentation","volume":"140","author":"Merdassi","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Adnan, M., Slavic, G., Martin Gomez, D., Marcenaro, L., and Regazzoni, C. (2023). Systematic and Comprehensive Review of Clustering and Multi-Target Tracking Techniques for LiDAR Point Clouds in Autonomous Driving Applications. Sensors, 23.","DOI":"10.20944\/preprints202305.0058.v1"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmapro.2019.04.014","article-title":"Spot Welding Robot Path Planning Using Intelligent Algorithm","volume":"42","author":"Wang","year":"2019","journal-title":"J. Manuf. Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1002\/path.6062","article-title":"The Lund Taxonomy for Bladder Cancer Classification\u2014From Gene Expression Clustering to Cancer Cell Molecular Phenotypes, and Back Again","volume":"259","author":"Bernardo","year":"2023","journal-title":"J. Pathol."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Xu, J., Cui, L., Zhuang, J., Meng, Y., Bing, P., He, B., Tian, G., Kwok Pui, C., Wu, T., and Wang, B. (2022). Evaluating the Performance of Dropout Imputation and Clustering Methods for Single-Cell RNA Sequencing Data. Comput. Biol. Med., 146.","DOI":"10.1016\/j.compbiomed.2022.105697"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"e1349","DOI":"10.1002\/widm.1349","article-title":"Surveying the Reach and Maturity of Machine Learning and Artificial Intelligence in Astronomy","volume":"10","author":"Fluke","year":"2020","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"key":"ref_11","first-page":"4171","article-title":"CALSAGOS: Clustering Algorithms Applied to Galaxies in overdense Systems","volume":"4182","author":"Cerulo","year":"2023","journal-title":"Mon. Notices Royal Astron. Soc."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"107076","DOI":"10.1016\/j.cie.2020.107076","article-title":"A Systematic Literature Review of Supply Chain Decision Making Supported by the Internet of Things and Big Data Analytics","volume":"154","author":"Koot","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1628417","DOI":"10.1155\/2019\/1628417","article-title":"Pattern Recognition Using Clustering Analysis to Support Transportation System Management, Operations, and Modeling","volume":"2019","author":"Saha","year":"2019","journal-title":"J. Adv. Transp."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"e1330","DOI":"10.1002\/widm.1330","article-title":"Method Evaluation, Parameterization, and Result Validation in Unsupervised Data Mining: A Critical Survey","volume":"10","author":"Zimmermann","year":"2020","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by Fast Search and Find of Density Peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1109\/TSMC.2017.2745493","article-title":"DHeat: A Density Heat-Based Algorithm for Clustering with Effective Radius","volume":"48","author":"Chen","year":"2018","journal-title":"IEEE Trans. Syst. Man, Cybern. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hou, J., and Pelillo, M. (2016, January 4\u20138). A New Density Kernel in Density Peak Based Clustering. Proceedings of the 2016 23rd International Conference on Pattern Recognition (ICPR), Cancun, Mexico.","DOI":"10.1109\/ICPR.2016.7899678"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2963","DOI":"10.3233\/JIFS-211633","article-title":"Shadow Detection of Soil Image Based on Density Peak Clustering and Histogram Fitting","volume":"43","author":"Zeng","year":"2022","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"108513","DOI":"10.1016\/j.knosys.2022.108513","article-title":"A Lightweight Weakly Supervised Learning Segmentation Algorithm for Imbalanced Image Based on Rotation Density Peaks","volume":"244","author":"Yan","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"102212","DOI":"10.1016\/j.sysarc.2021.102212","article-title":"Intrusion Detection Based on Improved Density Peak Clustering for Imbalanced Data on Sensor-Cloud Systems","volume":"118","author":"Yan","year":"2021","journal-title":"J. Syst. Archit."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Cao, L., Zhang, X., Wang, T., Du, K., and Fu, C. (2020). An Adaptive Ellipse Distance Density Peak Fuzzy Clustering Algorithm Based on the Multi-Target Traffic Radar. Sensors, 20.","DOI":"10.3390\/s20174920"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.ins.2016.08.086","article-title":"DenPEHC: Density Peak Based Efficient Hierarchical Clustering","volume":"373","author":"Xu","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.knosys.2017.07.010","article-title":"Adaptive Density Peak Clustering Based on K-Nearest Neighbors with Aggregating Strategy","volume":"133","author":"Yaohui","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2800","DOI":"10.1177\/0962280215609948","article-title":"Fast Clustering Using Adaptive Density Peak Detection","volume":"26","author":"Wang","year":"2017","journal-title":"Stat. Methods Med. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.ins.2016.03.011","article-title":"Robust Clustering by Detecting Density Peaks and Assigning Points Based on Fuzzy Weighted K-Nearest Neighbors","volume":"354","author":"Xie","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1007\/s00779-016-0954-4","article-title":"Adaptive Fuzzy Clustering by Fast Search and Find of Density Peaks","volume":"20","author":"Bie","year":"2016","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.patrec.2016.01.009","article-title":"Delta-Density Based Clustering with a Divide-and-Conquer Strategy: 3DC Clustering","volume":"73","author":"Liang","year":"2016","journal-title":"Pattern Recognit. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"8504611","DOI":"10.1109\/TIM.2021.3117661","article-title":"LiDAR-INS\/GNSS-Based Real-Time Ground Removal, Segmentation, and Georeferencing Framework for Smart Transportation","volume":"70","author":"Anand","year":"2021","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"8501015","DOI":"10.1109\/TIM.2023.3234028","article-title":"A Fast Multiplane Segmentation Algorithm for Sparse 3-D LiDAR Point Clouds by Line Segment Grouping","volume":"72","author":"Du","year":"2023","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_30","first-page":"5701013","article-title":"T-LOAM: Truncated Least Squares LiDAR-Only Odometry and Mapping in Real Time","volume":"60","author":"Zhou","year":"2022","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1109\/TIM.2013.2292310","article-title":"K-Plane-Based Classification of Airborne LiDAR Data for Accurate Building Roof Measurement","volume":"63","author":"Kong","year":"2014","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Zhang, X., and Huang, X. (2021, January 11\u201317). A Technical Survey and Evaluation of Traditional Point Cloud Clustering Methods for LiDAR Panoptic Segmentation. Proceedings of the IEEE\/CVF International Conference on Computer Vision (ICCV) Workshops, Montreal, QC, Canada.","DOI":"10.1109\/ICCVW54120.2021.00279"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yang, S., Hou, M., and Li, S. (2023). Three-Dimensional Point Cloud Semantic Segmentation for Cultural Heritage: A Comprehensive Review. Remote Sens., 15.","DOI":"10.3390\/rs15030548"},{"key":"ref_34","unstructured":"Thomas, G.B. (2017). Thomas\u2019 Calculus, Pearson Education Inc.. [14th ed.]."},{"key":"ref_35","unstructured":"Sauer, T. (2012). Numerical Analysis, Pearson Education Inc.. [2nd ed.]."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Lin, J., and Zhang, F. (August, January 31). Loam Livox: A Fast, Robust, High-Precision LiDAR Odometry and Mapping Package for LiDARs of Small FoV. Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9197440"},{"key":"ref_37","unstructured":"Zhou, Q., Park, J., and Koltun, V. (2018). Open3D: A Modern Library for 3D Data Processing. arXiv."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/17\/5693\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:46:42Z","timestamp":1760111202000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/17\/5693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,1]]},"references-count":37,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["s24175693"],"URL":"https:\/\/doi.org\/10.3390\/s24175693","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2024,9,1]]}}}