A Solution for Large-Scale Multi-Object Tracking

A large-scale multi-object tracker based on the generalised labeled multi-Bernoulli (GLMB) filter is proposed. The algorithm is capable of tracking a very large, unknown and time-varying number of objects simultaneously, in the presence of a high number of false alarms, as well as missed detections and measurement origin uncertainty due to closely spaced objects. The algorithm is demonstrated on a simulated tracking scenario, where the peak number objects appearing simultaneously exceeds one million. Additionally, we introduce a new method of applying the optimal sub-pattern assignment (OSPA) metric to determine a meaningful distance between two sets of tracks. We also develop an efficient strategy for its exact computation in large-scale scenarios to evaluate the performance of the proposed tracker.

[1]  Ba-Ngu Vo,et al.  Towards large scale multi-target tracking , 2014, Defense + Security Symposium.

[2]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[4]  José Bento,et al.  A metric for sets of trajectories that is practical and mathematically consistent , 2016, ArXiv.

[5]  Murat Üney,et al.  Distributed Fusion of PHD Filters Via Exponential Mixture Densities , 2013, IEEE Journal of Selected Topics in Signal Processing.

[6]  Ba-Ngu Vo,et al.  Performance Evaluation for Large-Scale Multi-Target Tracking Algorithms , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[7]  Moe Z. Win,et al.  Message Passing Algorithms for Scalable Multitarget Tracking , 2018, Proceedings of the IEEE.

[8]  Mehmet Burak Guldogan,et al.  Consensus Bernoulli Filter for Distributed Detection and Tracking using Multi-Static Doppler Shifts , 2014, IEEE Signal Processing Letters.

[9]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[10]  Giorgio Battistelli,et al.  Consensus CPHD Filter for Distributed Multitarget Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[11]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[12]  Giorgio Battistelli,et al.  Robust Fusion for Multisensor Multiobject Tracking , 2018, IEEE Signal Processing Letters.

[13]  Haroon Idrees,et al.  Detection and Tracking of Large Number of Targets in Wide Area Surveillance , 2010, ECCV.

[14]  Jean-François Cardoso,et al.  Dependence, Correlation and Gaussianity in Independent Component Analysis , 2003, J. Mach. Learn. Res..

[15]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[16]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[17]  Giorgio Battistelli,et al.  Computationally Efficient Multi-Agent Multi-Object Tracking With Labeled Random Finite Sets , 2019, IEEE Transactions on Signal Processing.

[18]  Rob J. Evans,et al.  A new performance metric for multiple target tracking based on optimal subpattern assignment , 2014, 17th International Conference on Information Fusion (FUSION).

[19]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[20]  Margrit Betke,et al.  Tracking Large Variable Numbers of Objects in Clutter , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Thiagalingam Kirubarajan,et al.  Precision large scale air traffic surveillance using IMM/assignment estimators , 1999 .

[22]  Juan M. Corchado,et al.  On generalized covariance intersection for distributed PHD filtering and a simple but better alternative , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[23]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[24]  Gérard G. Medioni,et al.  Tracking many vehicles in wide area aerial surveillance , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[25]  Benlian Xu,et al.  Centralized multiple-view sensor fusion using labeled multi-Bernoulli filters , 2018, Signal Process..

[26]  Murat Üney,et al.  Fusion of Finite-Set Distributions: Pointwise Consistency and Global Cardinality , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Erik Meijering,et al.  Methods for cell and particle tracking. , 2012, Methods in enzymology.

[28]  Matthew E. Antone,et al.  Detecting and tracking all moving objects in wide-area aerial video , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[29]  D. Musicki,et al.  Multi-target tracking in clutter without measurement assignment , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Giorgio Battistelli,et al.  Distributed fusion of multitarget densities and consensus PHD/CPHD filters , 2015, Defense + Security Symposium.

[31]  Ba-Ngu Vo,et al.  OSPA(2): Using the OSPA metric to evaluate multi-target tracking performance , 2017, 2017 International Conference on Control, Automation and Information Sciences (ICCAIS).

[32]  Jonatan Olofsson,et al.  Sea ice tracking with a Spatially Indexed Labeled Multi-Bernoulli filter , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[33]  Wei Yi,et al.  Distributed multi-sensor fusion using generalized multi-bernoulli densities , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[34]  J. B. Collins,et al.  Efficient gating in data association with multivariate Gaussian distributed states , 1992 .

[35]  Giorgio Battistelli,et al.  Robust Distributed Fusion With Labeled Random Finite Sets , 2017, IEEE Transactions on Signal Processing.

[36]  H. Klinkrad.  Space Debris: Models and Risk Analysis , 2006 .

[37]  Herbert Edelsbrunner,et al.  Fast software for box intersections , 2000, SCG '00.

[38]  Claudio Fantacci,et al.  The Marginalized $\delta$-GLMB Filter , 2015, 1501.00926.

[39]  Ba-Ngu Vo,et al.  An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter , 2016, IEEE Transactions on Signal Processing.

[40]  Daniel E. Clark,et al.  Robust multi-object sensor fusion with unknown correlations , 2010 .

[41]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

[42]  Isabelle Bloch,et al.  Multiple Hypothesis Tracking for Cluttered Biological Image Sequences , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[44]  Wei Yi,et al.  Distributed fusion with multi-Bernoulli filter based on generalized Covariance Intersection , 2015, 2015 IEEE Radar Conference (RadarCon).

[45]  Branko Ristic,et al.  A Metric for Performance Evaluation of Multi-Target Tracking Algorithms , 2011, IEEE Transactions on Signal Processing.

[46]  Ángel F. García-Fernández,et al.  A Metric on the Space of Finite Sets of Trajectories for Evaluation of Multi-Target Tracking Algorithms , 2016, IEEE Transactions on Signal Processing.