带提升边的不相交路径及其在多目标跟踪中的应用
计算机视觉与模式识别
2020-06-26 v1 离散数学
摘要
我们给出不相交路径问题的一个扩展，其中引入额外的提升(lifted)边以提供路径连通性先验。我们称所得优化问题为提升不相交路径问题。我们通过归约自整数多商品流与3-SAT证明该问题是NP难的。为实现实用的全局优化，我们提出若干类线性不等式以产生高质量LP松弛。此外，我们提出高效的割平面算法来分离所提线性不等式。提升不相交路径问题是多目标跟踪的自然模型，并允许对长程时间交互给出优雅的数学表述。提升边有助于防止身份切换与重新识别行人。我们的提升不相交路径跟踪器就输入检测结果取得了近乎最优的分配。因此，它在MOT挑战赛的全部三个主要基准上领先，较最先进水平有显著提升。
引用
@article{arxiv.2006.14550,
title = {Lifted Disjoint Paths with Application in Multiple Object Tracking},
author = {Andrea Hornakova and Roberto Henschel and Bodo Rosenhahn and Paul Swoboda},
journal= {arXiv preprint arXiv:2006.14550},
year = {2020}
}
备注
ICML 2020, Codebase available at https://github.com/AndreaHor/LifT_Solver