基于延迟列生成的高阶交互目标跟踪
计算机视觉与模式识别
2016-08-10 v3
摘要
我们研究视频中的多目标跟踪与数据关联问题。我们将其表述为在约束条件下选择高质量轨迹子集的问题，该约束为任意一对所选轨迹不与一个公共检测（对象）相关联。该目标等价于经典的NP难问题——寻找最大权集合打包（MWSP），其中轨迹对应于集合，且由于候选轨迹数量随检测数量呈指数增长而变得更加困难。我们提出一种该组合问题的松弛方法，采用列生成公式，其中定价问题通过动态规划求解以高效探索轨迹空间。我们采用行生成来收紧边界，同时保持在定价问题中高效推断。我们展示了该算法在自然与生物视频数据集跟踪问题中的实用价值。
引用
@article{arxiv.1512.02413,
title = {Tracking Objects with Higher Order Interactions using Delayed Column Generation},
author = {Shaofei Wang and Steffen Wolf and Charless Fowlkes and Julian Yarkony},
journal= {arXiv preprint arXiv:1512.02413},
year = {2016}
}