Multiple Object Tracking using K-Shortest Paths Optimization简要

参考文献：Multiple Object Tracking using K-Shortest Paths Optimization

核心步骤：

两步：一、detection 二、link detection

该文工作：reformulating that step as a constrained flow optimization results in a convex problem

其他人的工作：

sampling and particle filtering

linking short tracks generated using Kalman filtering

greedy Dynamic Programming

建立目标函数：

约束关系的解释：

（1）流为非负性。即流入该位置的物体个数大于等于0.

（2）这里假定同一个时间内，流入某个位置的物体个数不大于1，就假定各个物体之间不能交叠

（3）流入某个位置的物体数量等于流出该位置的物体数量。这里为了满足解规划问题，写成不等式，下式也一样。

（4）从源点流出的个数等于最终流入终点的个数。

如图：

注意：可能有些物体在中间帧出现或消失，故引入虚节点。

模型的解：