On the velocity range limitation of DBSCAN for event-based particle tracking and a proposed solution
arXiv:2611.22702 · doi:10.1007/s00348-026-04313-z
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
References in corpus (8)
- Event-based Vision: A Survey
- Experimental evidence of a phase transition in a closed turbulent flow
- Event-based imaging velocimetry using pulsed illumination
- Forcing-dependent stability of steady states in a turbulent swirling flow
- Rare event-triggered transitions in aerodynamic bifurcation
- Internal wave turbulence in a stratified fluid with and without eigenmodes of the experimental domain
- An assessment of event-based imaging velocimetry for efficient estimation of low-dimensional coordinates in turbulent flows
- Laboratory observation of internal gravity wave turbulence in a three-dimensional, large-scale facility