[发明专利]目标关联方法、装置和计算机可读存储介质

权利要求书

1.一种目标关联方法，包括：

获取视频的待处理帧中的一个或多个目标；

根据所述视频的多个待处理帧中各目标的候选关联关系，建立决策树，所述决策树的一个节点对应一个所述目标；

计算所述决策树中各父节点与所述各父节点的子节点之间的关联程度；

根据所述关联程度，筛选所述决策树中的分支；

根据筛选结果，对所述各目标进行关联。

2.根据权利要求1所述的目标关联方法，其中，

所述决策树的一个层包含一个所述待处理帧中的一个或多个所述目标，所述决策树的一个分支代表一种候选关联关系。

3.根据权利要求1所述的目标关联方法，其中，所述根据所述关联程度筛选所述决策树中的分支包括：

将所述关联程度高于阈值的父节点和所述父节点的子节点确定为关联节点对；

删除所述决策树中不符合各所述关联节点对的关联关系的分支；

将所述决策树中剩余的分支作为所述筛选结果。

4.根据权利要求3所述的目标关联方法，其中，所述删除所述决策树中不符合各所述关联节点对的关联关系的分支包括：

按照所述关联程度从高到低的顺序，读取所述关联节点对；

删除所述决策树中不符合当前读取的所述关联节点对的关联关系的分支，直到读取完所有的所述关联节点对。

5.根据权利要求1-4任一项所述的目标关联方法，其中，

所述多个待处理帧为所述视频的多个相邻帧；

所述根据多个待处理帧中各目标的候选关联关系建立决策树包括：

按照所述多个待处理帧的时间顺序，建立所述决策树。

6.根据权利要求1-4任一项所述的目标关联方法，还包括：

提取各所述目标的特征向量；

其中，所述计算所述决策树中各父节点与所述各父节点的子节点之间的关联程度包括：

根据所述特征向量之间的距离计算所述关联程度。

7.根据权利要求1-4任一项所述的目标关联方法，其中，

所述候选关联关系根据所述待处理帧中的目标位置与所述待处理帧的相邻帧中的目标位置建立。

8.一种目标关联装置，包括：

获取单元，用于获取视频的待处理帧中的一个或多个目标；

建立单元，用于根据所述视频的多个待处理帧中各目标的候选关联关系建立决策树，所述决策树的一个节点对应一个所述目标；

计算单元，用于计算所述决策树中各父节点与所述各父节点的子节点之间的关联程度；

筛选单元，用于将根据所述关联程度，筛选所述决策树中的分支；

关联单元，用于根据筛选结果，对所述各目标进行关联。

9.根据权利要求8所述的目标关联装置，其中，

所述决策树的一个层包含一个所述待处理帧中的一个或多个所述目标，所述决策树的一个分支代表一种候选关联关系。

10.根据权利要求8所述的目标关联装置，其中，

所述筛选单元将所述关联程度高于阈值的父节点和所述父节点的子节点确定为关联节点对，删除所述决策树中不符合各所述关联节点对的关联关系的分支，将所述决策树中剩余的分支作为所述筛选结果。

11.根据权利要求10所述的目标关联装置，其中，

所述筛选单元按照所述关联程度从高到低的顺序，读取所述关联节点对，删除所述决策树中不符合当前读取的所述关联节点对的关联关系的分支，直到读取完所有的所述关联节点对。

12.根据权利要求8-11任一项所述的目标关联装置，其中，

所述多个待处理帧为所述视频的多个相邻帧；

所述建立单元按照所述多个待处理帧的时间顺序，建立所述决策树。