A Track Quality Based Metric for Evaluating Performance of Multitarget Filters

The track qualities of multitarget state estimates are often available in many tracking algorithms, including the multiple hypothesis tracking and the joint integrated probabilistic data association estimators. However, the recently proposed Optimal Subpattern Assignment (OSPA) metric ignores the quality information and thus its capability to quantify the performance of multi-object estimation algorithms is limited. In this paper, a new metric, called the quality-based OSPA (Q-OSPA), is proposed based on the original OSPA metric. The proposed Q-OSPA metric is able to incorporate the quality information and thus provide more accurate quantification of the performance of multi-object estimation algorithms. Also, the mathematical consistency of the original OSPA metric is maintained by the proposed Q-OSPA metric. In addition, if the qualities of estimates are not available, the Q-OSPA metric reduces to the original OSPA metric by assigning equal qualities to the estimates. Besides theoretical derivations, simulations are presented to verify the advantages of the proposed metric.

[1]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[2]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

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

[4]  Darko Musicki,et al.  Joint Integrated Probabilistic Data Association - JIPDA , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[5]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

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

[7]  Ba-Ngu Vo,et al.  Performance evaluation of multi-target tracking using the OSPA metric , 2010, 2010 13th International Conference on Information Fusion.

[8]  A. Baddeley Errors in binary images and an $Lsp p$ version of the Hausdorff metric , 1992 .

[9]  Abhijit Sinha,et al.  Track quality based multitarget tracking algorithm , 2006, SPIE Defense + Commercial Sensing.

[10]  Daniel E. Clark,et al.  Incorporating track uncertainty into the OSPA metric , 2011, 14th International Conference on Information Fusion.

[11]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[12]  Ronald P. S. Mahler,et al.  Multitarget miss distance via optimal assignment , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.