[发明专利]目标跟踪方法和装置

权利要求书

1.一种目标跟踪方法，其特征在于，包括：

获取管制视频中连续n帧图像内的目标节点在帧间间隔分别为1，2，…，n-1时的位移范围；

根据各所述目标节点所在的帧在所述管制视频中的位置及各所述目标节点在帧间间隔分别为1，2，…，n-1时的位移范围，对所述n帧图像中的各所述目标节点进行关联，得到当前目标跟踪轨迹；

在所述管制视频连续n帧图像中，采用相同的标记显示所述当前目标跟踪轨迹中同一条目标跟踪轨迹上对应的目标节点；

其中n为大于3的预设帧数；

所述根据各所述目标节点所在的帧在所述管制视频中的位置及各所述目标节点在帧间间隔分别为1，2，…，n-1时的位移范围，对所述n帧图像中的各所述目标节点进行关联，得到当前目标跟踪轨迹，包括：

在所述管制视频连续n帧图像中，确定满足两两不在同一帧内且坐标距离满足所述位移范围的任意三个目标节点，则对所述任意三个目标节点进行超边连接，得到所有长度为3的超边组成的集合P；

在所述集合P中，进行超边生长流程，得到所有长度为4的超边组成的集合Q；

多次进行超边生长流程，直至得到所有长度为n的超边，并将所有超边作为当前目标跟踪轨迹，所述n大于3；

其中，所述超边生长流程为，在长度为x的超边组成的集合中，确定满足每两条超边之间的公共目标节点个数均为x-1的x+1条超边，且所述x+1条超边共包括x+1个不同的目标节点，则将所述x+1条超边进行超边连接得到长度为x+1的超边；

x为3至n-1的正整数。

2.根据权利要求1所述的方法，其特征在于，所述获取管制视频中连续n帧图像内的目标节点在帧间间隔分别为1，2，…，n-1时的位移范围之前，还包括：

确定存在初始目标跟踪轨迹；

所述得到当前目标跟踪轨迹之后，还包括：

将所述当前目标跟踪轨迹与所述初始目标跟踪轨迹进行超边融合，得到融合轨迹，并将所述融合轨迹作为新的初始目标跟踪轨迹；

所述在所述管制视频的连续n帧图像中，采用相同的标记显示所述当前目标跟踪轨迹中同一条目标跟踪轨迹上对应的目标节点，包括：

在所述管制视频的连续n帧图像中，采用相同的标记显示所述新的初始目标跟踪轨迹中同一条目标跟踪轨迹上对应的目标节点。

3.根据权利要求1所述的方法，其特征在于，所述获取管制视频中连续n帧图像内的目标节点在帧间间隔分别为1，2，…，n-1时的位移范围，包括：

通过模板匹配获得所述管制视频中连续n帧图像内各所述目标节点的坐标位置；

根据各所述目标节点的坐标位置获取所述连续n帧图像内的各所述目标节点在帧间间隔分别为1，2，…，n-1时的位移范围。

4.根据权利要求3所述的方法，其特征在于，所述根据各所述目标节点的坐标位置获取所述连续n帧图像内的各所述目标节点在帧间间隔分别为1，2，…，n-1时的位移范围，包括：

步骤31、根据所述连续n帧图像中第i帧图像与第i+j帧图像中的所有目标节点的坐标位置，对于第i帧中的每一个目标节点，在第i+j帧中确定距离所述第i帧中的每一个目标节点最近的目标节点及对应的最近距离、次近的目标节点及对应的次近距离；其中，i的取值范围为从1至n-j的正整数，j的取值范围为从1至n-1的正整数；

步骤32、计算第i帧中的每一个目标节点对应的次近距离与最近距离d的比值，获取最大比值；

步骤33、判断所述最大比值是否大于预设门限，若是，执行步骤34，若否，执行步骤35；

步骤34、将位移范围[d-2j,d+2j]作为所述连续n帧图像中的每一个目标节点在帧间间隔为j时的位移范围；

步骤35、对所述i递增1，重复执行步骤31至步骤35；

步骤36、确定所述步骤34执行完毕后，重复执行步骤31至步骤35，直至遍历所述j的所有取值之后，得到所述管制视频中连续n帧图像内的目标节点在帧间间隔分别为1，2，…，n-1时的位移范围。