Efficient DBSCAN Implementation in a Multi-core DSP for FMCW Radars
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
The new trend of Multiple-Input Multiple-Output (MIMO) imaging radars in the automotive industry increases significantly the number of reflections in the point cloud, which demands low memory footprint solutions able to perform robust clustering with a low-latency. In this paper, we design, implement, and verify a tailored Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, dubbed Leaf-DBSCAN, whose heap memory is significantly reduced in comparison to the state of the art. The clustering strategy is modified to reduce the frequent distance queries between the target locations for cluster formation, and the clustering parameters adapt according to the spatial distribution of points. Leaf-DBSCAN is implemented in a RISCV-based processing element with constrained resources, and it is extensively validated using clustering standard datasets, and real data collected with a commercial 77-GHz Frequency Modulated Continuous Wave (FMCW) radar. The results display power and heap memory reduction in comparison to the traditional DBSCAN algorithm, while being able to process a high number of reflections in a small fraction of the frame time.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | 2022 IEEE Radar Conference (RadarConf22) |
| Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers (IEEE) |
| Seiten | 1-6 |
| Seitenumfang | 6 |
| ISBN (elektronisch) | 978-1-7281-5368-1 |
| ISBN (Print) | 978-1-7281-5369-8 |
| Publikationsstatus | Veröffentlicht - 25 März 2022 |
| Peer-Review-Status | Ja |
Konferenz
| Titel | 2022 IEEE Radar Conference |
|---|---|
| Kurztitel | RadarConf 2022 |
| Dauer | 21 - 25 März 2022 |
| Ort | Sheraton New York Times Square Hotel & Online |
| Stadt | New York City |
| Land | USA/Vereinigte Staaten |
Externe IDs
| Scopus | 85146198972 |
|---|---|
| Ieee | 10.1109/RadarConf2248738.2022.9764207 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- DBSCAN, Embedded Processor, FMCW, RISCV