摘要

为解决在有遮挡、光照变化等复杂环境下的多目标跟踪问题,提出一种基于最小费用流的多目标跟踪算法.该算法吸取分层数据关联的思想,将多目标跟踪分成2个阶段.首先利用双阈值法对检测器输出的响应进行初级关联,形成可靠轨迹片;然后根据轨迹片形成的有向无环图,利用最小费用流法求解进行进一步的数据关联,得到长轨迹.为处理遮挡问题,关联过程中对目标采用分块处理的方式.在公共数据集上的实验结果表明,文中算法能够在复杂场景中有效地实现多目标跟踪,平均跟踪准确度和精度达到85.9%和83.7%,并对遮挡、轨迹分段等问题具有良好的解决效果.