TY - JOUR AB - 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. AU - Risse, Benjamin AU - Berh, Dimitri AU - Tao, Junli AU - Jiang, Xiaoyi AU - Xiaoyi, Jiang AU - Jiang Xiaoyi AU - Klette, Reinhard AU - Klette, R. AU - Klette, R. AU - Klämbt, Christian DA - 2013-10-31 DO - 10.1186/1687-5281-2013-57 KW - Drosophila melanogaster KW - Fruit flies KW - 3D tracking KW - Unscented Kalman filter KW - Global correspondence selection KW - Gibbs sampling KW - Greedy optimization LA - eng N1 - Finanziert durch den Open-Access-Publikationsfonds 2013/2014 der Deutschen Forschungsgemeinschaft (DFG) und der Westfälischen Wilhelms-Universität Münster (WWU Münster). N1 - EURASIP Journal on Image and Video Processing (2013) 57 PY - 2013-10-31 TI - Comparison of two 3D tracking paradigms for freely flying insects UR - https://nbn-resolving.org/urn:nbn:de:hbz:6-84309622905 Y2 - 2024-11-25T03:43:14 ER -