This paper proposes a metric for sets of trajectories to evaluate multi-object tracking algorithms that includes time-weighted costs for localisation errors of properly detected targets, for false targets, missed targets and track switches. The proposed metric extends the metric in [1] by including weights to the costs associated to different time steps. The time-weighted costs increase the flexibility of the metric [1] to fit more applications and user preferences. We first introduce a metric based on multi-dimensional assignments, and then its linear programming relaxation, which is computable in polynomial time and is also a metric. The metrics can also be extended to metrics on random finite sets of trajectories to evaluate and rank algorithms across different scenarios, each with a ground truth set of trajectories.
翻译:本文件提出一套轨迹的衡量标准,用以评价多物体跟踪算法,其中包括对正确检测的目标、假目标、缺失目标和轨迹开关的定位错误的时间加权成本。拟议指标扩展了[1]中的衡量标准,包括了不同时间步骤相关成本的权重。时间加权成本提高了衡量标准[1]的灵活性,以适应更多的应用和用户偏好。我们首先引入了基于多维任务的衡量标准,然后引入了线性编程松动,在多元时间中可进行计算,同时也是一种衡量标准。衡量标准还可以扩展至随机定数轨迹的衡量标准,以评价和分级不同情景的算法,每种情景都有一套地面的轨迹。