A Metric for Performance Evaluation of Multi-Target Tracking Algorithms
MetadataShow full item record
Performance evaluation of multi-target tracking algorithms is of great practical importance in the design, parameter optimization and comparison of tracking systems. The goal of performance evaluation is to measure the distance between two sets of tracks: the ground truth tracks and the set of estimated tracks. This paper proposes a mathematically rigorous metric for this purpose. The basis of the proposed distance measure is the recently formulated consistent metric for performance evaluation of multi-target filters, referred to as the OSPA metric. Multi-target filters sequentially estimate the number of targets and their position in the state space. The OSPA metric is therefore defined on the space of finite sets of vectors. The distinction between filtering and tracking is that tracking algorithms output tracks and a track represents a labeled temporal sequence of state estimates, associated with the same target. The metric proposed in this paper is therefore defined on the space of finite sets of tracks and incorporates the labeling error. Numerical examples demonstrate that the proposed metric behaves in a manner consistent with our expectations.
Showing items related by title, author, creator and subject.
Beard, Michael; Arulampalam, S. (2012)The performance of three multi-target tracking algorithms are compared under the challenging problem of bearings-only tracking in the presence of clutter and missed detections. The algorithms under consideration are the ...
Nadarajah, Nandakumaran; Kirubarajan, T.; Lang, T.; McDonald, M.; Punithakumar, K. (2011)In general, for multitarget problems where the number of targets and their states are time varying, the optimal Bayesian multitarget tracking is computationally demanding. The Probability Hypothesis Density (PHD) filter, ...
Beard, M.; Reuter, S.; Granström, K.; Vo, Ba-Ngu; Vo, Ba Tuong; Scheel, A. (2015)This paper addresses extended multi-target tracking in clutter, i.e. tracking targets that may produce more than one measurement on each scan. We propose a new algorithm for solving this problem, that is capable of ...