Clustering LiDAR Data with K-means and DBSCAN

Mafalda Oliveira, André R. S. Marcal

2023

Abstract

Multi-object detection is an essential aspect of autonomous driving systems to guarantee the safety of self-driving vehicles. In this paper, two clustering methods, DBSCAN and K-means, are used to segment LiDAR data and recognize the objects detected by the sensors. The Honda 3D LiDAR Dataset (H3D) and BOSCH data acquired within the THEIA project were the datasets used. The clustering methods were evaluated in several traffic scenarios, with different characteristics, extracted from both datasets. To validate the clustering results, five internal indexes were computed for each scenario tested. The available ground truth data for the H3D dataset also enabled the computation of 3 basic external indexes and a composite external index, which is newly proposed. A method to compute reference bounding boxes is presented using the available labels from H3D. The overall results indicate that K-means outperformed DBSCAN in the internal validation indexes Silhouette, C-index, and Calinski-Harabasz, and DBSCAN performed better than K-means in the Dunn and Davies-Bouldin indexes. The external validation indexes indicated that DBSCAN produces the best results, supporting the fact that density clustering is well-suited for LiDAR segmentation.

Download


Paper Citation


in Harvard Style

Oliveira M. and R. S. Marcal A. (2023). Clustering LiDAR Data with K-means and DBSCAN. In Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-626-2, pages 822-831. DOI: 10.5220/0011667000003411


in Bibtex Style

@conference{icpram23,
author={Mafalda Oliveira and André R. S. Marcal},
title={Clustering LiDAR Data with K-means and DBSCAN},
booktitle={Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2023},
pages={822-831},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011667000003411},
isbn={978-989-758-626-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Clustering LiDAR Data with K-means and DBSCAN
SN - 978-989-758-626-2
AU - Oliveira M.
AU - R. S. Marcal A.
PY - 2023
SP - 822
EP - 831
DO - 10.5220/0011667000003411