High resolution automotive radar data clustering with novel cluster method

Clustering of measurement data is an important task in digital signal processing. Especially in the case of radar signal processing the need of clustering detection points becomes obvious when high-resolution radar sensor systems are used. Clustering is usually used as a preprocessing step for classification of the measured data. In this paper a new approach for automotive radar data clustering is presented. A shape finding technique from image signal processing, called border following, is used to perform this task. Some adjustments and modifications of the method are required to get it working with radar measurements. The adapted algorithm is proven in three different measurement spaces and rated for the best performance by focusing on clustering of cyclists. It is showed, that the technique produces clustered radar data appropriate to their physical appearance.

[1]  M. Yamada,et al.  Document image processing based on enhanced border following algorithm , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[2]  Holger Blume,et al.  An experimental high performance radar system for highly automated driving , 2017, 2017 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[3]  Wolfgang Menzel,et al.  Clustering of high resolution automotive radar detections and subsequent feature extraction for classification of road users , 2015, 2015 16th International Radar Symposium (IRS).

[4]  Thomas Wagner,et al.  Modification of DBSCAN and application to range/Doppler/DoA measurements for pedestrian recognition with an automotive radar system , 2015, 2015 European Radar Conference (EuRAD).

[5]  M. Jay Norton,et al.  Knowledge Discovery in Databases , 1999, Libr. Trends.

[6]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[7]  Xuelong Li,et al.  DSets-DBSCAN: A Parameter-Free Clustering Algorithm , 2016, IEEE Transactions on Image Processing.

[8]  Wolfgang Menzel,et al.  High resolution automotive radar measurements of vulnerable road users – pedestrians & cyclists , 2015, 2015 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  C. Waldschmidt,et al.  Adaptive clustering for contour estimation of vehicles for high-resolution radar , 2016, 2016 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[11]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[12]  Thomas Wagner,et al.  A fast grid-based clustering algorithm for range/Doppler/DoA measurements , 2016, 2016 European Radar Conference (EuRAD).

[13]  Wolfgang Menzel,et al.  Multi-target reflection point model of cyclists for automotive radar , 2017, 2017 European Radar Conference (EURAD).