[发明专利]图像跟踪方法和装置、电子设备、存储介质、程序

权利要求书

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

获取K帧视频图像中的目标图像；每帧所述视频图像中包括至少一个目标图像，所述K为大于或等于1的正整数；

基于所述目标图像建立具有至少一个路径的有向无环图；每个所述目标图像在所述有向无环图中对应至少一个路径；所述路径基于所述K帧视频图像中的各目标图像有向连接获得；

计算所述有向无环图中所述目标图像对应的最小费用最大流的路径，以所述最小费用最大流的路径作为所述目标图像的目标路径。

2.根据权利要求1所述的方法，其特征在于，获取K帧视频图像中的目标图像，包括：

利用神经网络分别对K帧视频图像进行目标检测，获取对应每帧所述视频图像的至少一个目标图像。

3.根据权利要求1或2所述的方法，其特征在于，基于所述目标图像具有至少一个路径的建立有向无环图，包括：

将所述K帧视频图像中的所有目标图像作为有向无环图中的点；

将在所述K帧视频图像中所有目标图像首次出现时对应的点作为输入点，将在所述K帧视频图像中所有目标图像最后出现时对应的点作为输出点；每个所述目标图像对应至少一个点；

基于所有目标图像对应的点设置源点和汇点，所述源点与所有输入点相连接，所述汇点与所有输出点相连接；

基于所有对应目标图像的点、源点和汇点及其连接关系建立有向无环图。

4.根据权利要求3所述的方法，其特征在于，所述基于所有对应目标图像的点、源点和汇点及其连接关系建立有向无环图，包括：

将所述K帧视频图像按采集时间顺序排列，将所有对应目标图像的点按照所述视频图像的顺序建立有向的连接关系；

响应于源点与点、点与点和点与汇点之间的连接关系，分别通过建边函数在源点与点、点与点和点与汇点之间分别建立有向边；

基于点、源点、汇点和边建立有向无环图。

5.根据权利要求4所述的方法，其特征在于，每个所述目标图像在一帧视频图像中对应一个入点和一个出点；

所述响应于源点与点、点与点和点与汇点之间的连接关系，分别通过建边函数在源点与点、点与点和点与汇点之间分别建立有向边，包括：

响应于源点与输入点之间的连接关系，建立源点与输入点的有向边；

响应于视频图像中目标图像的出点与入点之间的连接关系，建立各所述目标图像在上一帧视频图像的出点分别与下一帧视频图像的各所述目标的入点有向边；

响应于输出点与汇点之间的连接关系，建立输出点到汇点的有向边。

6.一种图像跟踪装置，其特征在于，包括：

图像获取单元，用于获取K帧视频图像中的目标图像；每帧所述视频图像中包括至少一个目标图像，所述K为大于或等于1的正整数；

构图单元，用于基于所述目标图像建立具有至少一个路径的有向无环图；每个所述目标图像在所述有向无环图中对应至少一个路径；所述路径基于所述K帧视频图像中的各目标图像有向连接获得；

路径计算单元，用于计算所述有向无环图中对应所述目标图像的路径的最小费用最大流，得到对应所述目标图像的目标路径。

7.一种电子设备，其特征在于，包括处理器，所述处理器包括权利要求6所述的图像跟踪装置。

8.一种电子设备，其特征在于，包括：存储器，用于存储可执行指令；

以及处理器，用于与所述存储器通信以执行所述可执行指令从而完成权利要求1至5任意一项所述图像跟踪方法的操作。

9.一种计算机存储介质，用于存储计算机可读取的指令，其特征在于，所述指令被执行时执行权利要求1至5任意一项所述的图像跟踪方法的操作。

10.一种计算机程序，包括计算机可读代码，其特征在于，当所述计算机可读代码在设备上运行时，所述设备中的处理器执行用于实现权利要求1至5任意一项所述图像跟踪方法中各步骤的指令。