The online observation using high-resolution radar of a scene containing extended objects imposes new requirements on a robust and fast clustering algorithm. This paper presents an algorithm based on the most cited and common clustering algorithm: DBSCAN [1]. The algorithm is modified to deal with the non-equidistant sampling density and clutter of radar data while maintaining all its prior advantages. Furthermore, it uses varying sampling resolution to perform an optimized separation of objects at the same time it is robust against clutter. The algorithm is independent of difficult to estimate input parameters such as the number or shape of available objects. The algorithm outperforms DBSCAN in terms of speed by using the knowledge of the sampling density of the sensor (increase of app. 40–70%). The algorithm obtains an even better result than DBSCAN by including the Doppler and amplitude information (unitless distance criteria).


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Grid-based DBSCAN for clustering extended objects in radar data


    Contributors:


    Publication date :

    2012-06-01


    Size :

    247829 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Grid-Based DBSCAN for Clustering Extended Objects in Radar Data

    Kellner, D. / Klappstein, J. / Dietmayer, K. et al. | British Library Conference Proceedings | 2012


    Distributed Multi-Target Tracking with D-DBSCAN Clustering

    Xu, Shuoyuan / Shin, Hyo-Sang / Tsourdos, Antonios | IEEE | 2019