arXiv · 2611.22702
On the velocity range limitation of DBSCAN for event-based particle tracking and a proposed solution
Abstract
Event-based cameras offer new opportunities for particle tracking in fluid mechanics by providing asynchronous, sparse measurements with high temporal resolution and no fixed acquisition frequency. Processing such data requires algorithms capable of fully exploiting these distinctive features. A natural first approach to perform particle tracking on event-based data is to apply a clustering algorithm, in particular DBSCAN, as it does not require specifying the number of clusters a priori. In this paper, we show, using a simplified synthetic two-particle system, that this classical algorithm is severely limited in terms of the accessible velocity range vmax/vmin. To address this limitation, and to take advantage of the absence of a fixed acquisition frequency in event-based cameras, we propose a new two-dimensional, two-component (2D2C) particle-tracking algorithm based on clustering. The method relies on a recursive application of DBSCAN with multiple temporal normalizations, retaining only clusters that satisfy a set of validation criteria. A key feature of the proposed algorithm is that it does not assume any characteristic time scale or typical velocity. The algorithm is evaluated on realistic synthetic datasets generated from numerical simulations of turbulent flows, and the influence of key parameters is systematically investigated. Particular attention is given to the definition of evaluation metrics adapted to clusters of events for particle tracking. Finally, the proposed algorithm is applied to experimental data acquired in a turbulent flow generated by a von
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Nicolas Lanchon, Charlotte Vienney, Samuel Bera, Cheng Wang, Adam Cheminet, Nicolas Plihon, Romain Volk, Mickaël Bourgoin, Bérengère Dubrulle. 2026-11-17. On the velocity range limitation of DBSCAN for event-based particle tracking and a proposed solution. https://doi.org/10.1007/s00348-026-04313-z. https://searcharxiv.com/abs/2611.22702
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.