[发明专利]一种基于广义最小团图和禁忌搜索的多目标跟踪方法

摘要

本申请公开了一种基于广义最小团图和禁忌搜索的多目标跟踪方法，包括以下步骤：步骤1、在一段视频的各帧图像中进行目标检测，当在一帧或多帧图像中检测到一个或多个目标时，记录并输出被检测到的各个目标在相应帧图像中的位置、相应帧图像在视频中的时间位置及各个目标在相应帧图像中的大小；步骤2、根据每帧图像中的各个目标的像素值及所述各个目标在相应帧图像中的位置以及大小，计算每帧图像中的各个目标的外观特征及运动特征；步骤3、根据所计算的每帧图像中的各个目标的外观特征及运动特征，在已记录的各个目标在相应帧图像中的位置中提取出属于同一目标的多个位置，并根据相应帧图像在视频中的时间位置，将其连接成为同一目标的轨迹。

主权项

1.一种基于广义最小团图和禁忌搜索的多目标跟踪方法，包括以下步骤：步骤1、在一段视频的各帧图像中进行目标检测，当在一帧或多帧图像中检测到一个或多个目标时，记录并输出被检测到的各个目标在相应帧图像中的位置、相应帧图像在视频中的时间位置、以及各个目标在相应帧图像中的大小，作为检测结果；步骤2、根据每帧图像中的各个目标的像素值、以及所述各个目标在相应帧图像中的位置以及大小，计算每帧图像中的各个目标的外观特征、以及运动特征；步骤3、根据所计算的每帧图像中的各个目标的外观特征、以及运动特征，在已记录的各个目标在相应帧图像中的位置中提取出属于同一目标的多个位置，并根据相应帧图像在视频中的时间位置，将其连接成为同一目标的轨迹，其中，利用求解广义最小团问题的方法来进行所述步骤3，所述步骤3包括：步骤31、输入图G＝(V,E,ω)，其中V、E和ω分别代表图中的顶点集、边集和各条边上的权重值，顶点集V中的顶点表示视频片段中第i帧中的第m个目标，1≤i≤f表示一个视频片段内的帧序号，f为视频片段的帧数，和分别代表目标的颜色直方图和LBP直方图，k_color、k_lbp分别表示求解HSV颜色直方图和LBP直方图相似度的函数；步骤31‑1、对在步骤1中检测到的某一目标进行单目标跟踪，在每帧中，判断在步骤1的检测结果之中、是否存在与单目标跟踪结果的重合度大于预定阈值的检测结果，如果存在，则以步骤1的检测结果作为该目标在顶点集V中对应帧的初始顶点，如果不存在，则以所述单目标跟踪结果作为该目标在顶点集V中对应帧的初始顶点，同时计算所述初始顶点的外观特征，之后，将所述初始顶点加入到求解广义最小团问题的候选点中。