一种基于改进网络流图的多目标跟踪方法

摘要

本发明提供一种基于改进网络流图的多目标跟踪方法，该方法通过改进了网络流图模型，充分利用了临近目标对的信息，对每条假设轨迹内部的所有关联值求和来构建秩一张量，通过张量迭代确定所有单位向量，把单位向量作为代价消耗，并用匈牙利算法进行二值化处理，得到多目标跟踪的结果，减少了计算时间，提高了目标跟踪准确率。

主权项

一种基于改进网络流图的多目标跟踪方法，其特征在于，包括以下步骤：S1：用DPM算法在视频的每帧中检测出运动目标，并保留每个运动目标的检测准确率；S2：构建整个视频的改进的网络流图模型，在时间域内计算视频的每帧中相邻运动目标对的关联值；S3：对每个运动目标的每条假设轨迹的所有关联值求和来构建秩一张量，秩一张量的每一元素对应一条轨迹的关联值和；S4：用若干个单位向量相乘近似秩一张量，通过张量迭代确定所有单位向量；S5：把单位向量作为代价消耗，并用匈牙利算法进行二值化处理，得到多目标跟踪的结果。