A metric on the space of finite sets of trajectories for evaluation of multi-target tracking algorithms

Abstract

In this paper, we propose a metric on the space of finite sets of trajectories for assessing multi-target tracking algorithms in a mathematically sound way. The main use of the metric is to compare estimates of trajectories from different algorithms with the ground truth of trajectories. The proposed metric includes intuitive costs associated to localization error for properly detected targets, missed and false targets and track switches at each time step. The metric computation is based on solving a multi-dimensional assignment problem. We also propose a lower bound for the metric, which is also a metric for sets of trajectories and is computable in polynomial time using linear programming. We also extend the proposed metrics on sets of trajectories to random finite sets of trajectories.

Matlab code for the metric is available at https://github.com/Agarciafernandez/MTT

References in corpus (7)

• Generalized optimal sub-pattern assignment metric
• Poisson multi-Bernoulli mixture filter: direct derivation and implementation
• Multiple target tracking based on sets of trajectories
• An efficient, variational approximation of the best fitting multi-Bernoulli filter
• Trajectory PHD and CPHD filters
• A metric for sets of trajectories that is practical and mathematically consistent
• Spooky effect in optimal OSPA estimation and how GOSPA solves it

Cited by in corpus (16)

• Multiple target tracking based on sets of trajectories
• Trajectory PHD and CPHD filters
• Trajectory Poisson multi-Bernoulli filters
• Fusion of labeled RFS densities with minimum information loss
• Fusion of Sensor Measurements and Target-Provided Information in Multitarget Tracking
• Multi-Scan Implementation of the Trajectory Poisson Multi-Bernoulli Mixture Filter
• Continuous-discrete multiple target tracking with out-of-sequence measurements
• Tracking multiple spawning targets using Poisson multi-Bernoulli mixtures on sets of tree trajectories
• Poisson Multi-Bernoulli Mixtures for Sets of Trajectories
• Multiple Object Trajectory Estimation Using Backward Simulation
• From Target Tracking to Targeting Track -- Part I: A Metric for Spatio-Temporal Trajectory Evaluation
• Extended target Poisson multi-Bernoulli mixture trackers based on sets of trajectories
• Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes
• Backward Simulation for Sets of Trajectories
• Trajectory PHD Filter with Unknown Detection Profile and Clutter Rate
• The Mean of Multi-Object Trajectories