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)从源点流出的个数等于最终流入终点的个数。

如图:

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

模型的解:

原文地址:https://www.cnblogs.com/Wanggcong/p/4945702.html