[发明专利]用于跟踪视频中的目标图形的方法和装置

权利要求书

1.一种用于跟踪视频中的目标图形的方法，包括：

在目标视频的与当前帧图像相邻的上一帧图像中确定所述目标图形的角点的位置信息和相邻的所述角点构成的第一边的参数信息，其中，所述第一边为所述上一帧图像中的所述目标图形的边；

跟踪所述上一帧图像中的目标图形的各角点获得当前帧图像中的目标图形的各角点的位置信息，以确定第二边的参数信息，其中，所述第二边为所述当前帧图像中的所述目标图形的相邻的角点构成的边；

响应于确定所述第一边和与该第一边对应的第二边的相似度小于第一预设阈值，对所述上一帧图像中的各所述第一边的参数信息进行预测以获取预测的参数信息，并根据预测的参数信息生成多个候选目标图形；

根据所述多个候选目标图形的图像特征确定所述目标图形在所述当前帧图像中的最终位置。

2.根据权利要求1所述的方法，其中，所述在目标视频的与当前帧图像相邻的上一帧图像中确定所述目标图形的角点的位置信息和相邻的所述角点构成的第一边的参数信息，包括：

在所述目标视频的上一帧图像中确定所述目标图形的各角点的位置信息；

根据所确定的各角点的位置信息，确定所述上一帧图像中的所述目标图形的每条第一边的参数信息。

3.根据权利要求1所述的方法，其中，所述跟踪所述上一帧图像中的目标图形的各角点获得当前帧图像中的目标图形的各角点的位置信息，以确定第二边的参数信息，包括：

采用KLT跟踪算法跟踪所述上一帧图像中的各角点，获得所述当前帧图像中的目标图形的各角点的位置信息；

利用所获得的各角点的位置信息，确定所述当前帧图像中的目标图形的每条第二边的参数信息。

4.根据权利要求1所述的方法，其中，在跟踪所述上一帧图像中的目标图形的各角点获得当前帧图像中的目标图形的各角点的位置信息，以确定第二边的参数信息之后，所述方法还包括：

对于所述上一帧图像中由任意两个相邻角点所确定的第一边和跟踪该两个角点获得的位置信息所确定的所述当前帧图像中的第二边，利用该第一边的参数信息和第二边的参数信息计算该第一边和第二边的相似度；

响应于确定所述第一边和第二边的相似度大于或等于所述第一预设阈值，利用跟踪获得的各角点的位置信息确定所述目标图形在所述当前帧图像中的最终位置。

5.根据权利要求1所述的方法，其中，所述对所述上一帧图像中的各所述第一边的参数信息进行预测获取预测的参数信息，并根据所获取的预测的参数信息生成多个候选目标图形，包括：

利用卡尔曼滤波器对所述上一帧图像中的各所述第一边的参数信息进行预测，获取预测的参数信息；

利用预测的参数信息确定各预测边，根据各所述预测边确定多个预测角点；

以所述预测角点为中心，在所述当前帧图像中确定每个预测角点的候选角点；

利用各所述预测角点和各所述候选角点，生成多个所述候选目标图形。

6.根据权利要求1所述的方法，其中，所述根据所述多个候选目标图形的图像特征确定所述目标图形在第二帧图像中的最终位置，包括：

将所述目标视频划分为连续的N帧图像，其中，N为正整数；

利用位于所述上一帧图像之前的各帧图像生成基准帧图像，从所述基准帧图像中提取目标图形的图像特征；

计算所提取出的目标图形的图像特征与各所述候选目标图形的图像特征的相似度；

从所述多个候选目标图形中确定出与所述基准帧图像中的目标图形相似度最大的候选目标图形作为所述当前帧中的目标图形；

利用所确定出的所述当前帧中的目标图形的角点的位置信息确定所述当前帧中的目标图形的最终位置。