K-Shortest Path ：Multiple Object Tracking using K-Shortest Paths Optimization论文笔记

Multiple Object Tracking using K-Shortest Paths Optimization Abstract ：当处理多目标问题时，在所有可能的轨迹中，连接这一步会带来困难的优化问题。这通常需要基于动态编程的采样或者贪婪寻找来完成，但其无法保证全局最优解。 在本文中，我们表明将该步骤重新定义为约束流优化导致了一个凸问题。 我们使用k-最短路径算法利用其特定的结构来解决

>>阅读原文<<