Comparison of two 3D tracking paradigms for freely flying insects

In this paper, we discuss and compare state-of-the-art 3D tracking paradigms for flying insects such as Drosophila melanogaster. If two cameras are employed to estimate the trajectories of these identical appearing objects, calculating stereo and temporal correspondences leads to an NP-hard assignme...

Verfasser: Risse, Benjamin
Berh, Dimitri
Tao, Junli
Jiang, Xiaoyi
Klette, Reinhard
Klämbt, Christian
FB/Einrichtung:FB 13: Biologie
Dokumenttypen:Artikel
Medientypen:Text
Erscheinungsdatum:2013
Publikation in MIAMI:25.02.2014
Datum der letzten Änderung:16.04.2019
Angaben zur Ausgabe:[Electronic ed.]
Quelle:EURASIP Journal on Image and Video Processing (2013) 57
Schlagwörter:Drosophila melanogaster; Fruit flies; 3D tracking; Unscented Kalman filter; Global correspondence selection; Gibbs sampling; Greedy optimization
Fachgebiet (DDC):510: Mathematik
Lizenz:CC BY 2.0
Sprache:English
Anmerkungen:Finanziert durch den Open-Access-Publikationsfonds 2013/2014 der Deutschen Forschungsgemeinschaft (DFG) und der Westfälischen Wilhelms-Universität Münster (WWU Münster).
Format:PDF-Dokument
URN:urn:nbn:de:hbz:6-84309622905
Weitere Identifikatoren:DOI: 10.1186/1687-5281-2013-57
Permalink:https://nbn-resolving.de/urn:nbn:de:hbz:6-84309622905
Onlinezugriff:1687-5281-2013-57.pdf

In this paper, we discuss and compare state-of-the-art 3D tracking paradigms for flying insects such as Drosophila melanogaster. If two cameras are employed to estimate the trajectories of these identical appearing objects, calculating stereo and temporal correspondences leads to an NP-hard assignment problem. Currently, there are two different types of approaches discussed in the literature: probabilistic approaches and global correspondence selection approaches. Both have advantages and limitations in terms of accuracy and complexity. Here, we present algorithms for both paradigms. The probabilistic approach utilizes the Kalman filter for temporal tracking. The correspondence selection approach calculates the trajectories based on an overall cost function. Limitations of both approaches are addressed by integrating a third camera to verify consistency of the stereo pairings and to reduce the complexity of the global selection. Furthermore, a novel greedy optimization scheme is introduced for the correspondence selection approach. We compare both paradigms based on synthetic data with ground truth availability. Results show that the global selection is more accurate, while the previously proposed tracking-by-matching (probabilistic) approach is causal and feasible for longer tracking periods and very high target densities. We further demonstrate that our extended global selection scheme outperforms current correspondence selection approaches in tracking accuracy and tracking time.