[發(fā)明專利]目標(biāo)關(guān)聯(lián)方法、裝置和計(jì)算機(jī)可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201811329009.1
• 申請日: 2018-11-09
• 公開（公告）號: CN111179304A
• 公開（公告）日: 2020-05-19
• 發(fā)明（設(shè)計(jì)）人: 周佩明;李旭峰;梅濤;周伯文
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號: G06T7/246
• 分類號: G06T7/246
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所 11038
• 代理人: 張雷;方亮

1.一種目標(biāo)關(guān)聯(lián)方法，包括：

獲取視頻的待處理幀中的一個(gè)或多個(gè)目標(biāo)；

根據(jù)所述視頻的多個(gè)待處理幀中各目標(biāo)的候選關(guān)聯(lián)關(guān)系，建立決策樹，所述決策樹的一個(gè)節(jié)點(diǎn)對應(yīng)一個(gè)所述目標(biāo)；

計(jì)算所述決策樹中各父節(jié)點(diǎn)與所述各父節(jié)點(diǎn)的子節(jié)點(diǎn)之間的關(guān)聯(lián)程度；

根據(jù)所述關(guān)聯(lián)程度，篩選所述決策樹中的分支；

根據(jù)篩選結(jié)果，對所述各目標(biāo)進(jìn)行關(guān)聯(lián)。

2.根據(jù)權(quán)利要求1所述的目標(biāo)關(guān)聯(lián)方法，其中，

所述決策樹的一個(gè)層包含一個(gè)所述待處理幀中的一個(gè)或多個(gè)所述目標(biāo)，所述決策樹的一個(gè)分支代表一種候選關(guān)聯(lián)關(guān)系。

3.根據(jù)權(quán)利要求1所述的目標(biāo)關(guān)聯(lián)方法，其中，所述根據(jù)所述關(guān)聯(lián)程度篩選所述決策樹中的分支包括：

將所述關(guān)聯(lián)程度高于閾值的父節(jié)點(diǎn)和所述父節(jié)點(diǎn)的子節(jié)點(diǎn)確定為關(guān)聯(lián)節(jié)點(diǎn)對；

刪除所述決策樹中不符合各所述關(guān)聯(lián)節(jié)點(diǎn)對的關(guān)聯(lián)關(guān)系的分支；

將所述決策樹中剩余的分支作為所述篩選結(jié)果。

4.根據(jù)權(quán)利要求3所述的目標(biāo)關(guān)聯(lián)方法，其中，所述刪除所述決策樹中不符合各所述關(guān)聯(lián)節(jié)點(diǎn)對的關(guān)聯(lián)關(guān)系的分支包括：

按照所述關(guān)聯(lián)程度從高到低的順序，讀取所述關(guān)聯(lián)節(jié)點(diǎn)對；

刪除所述決策樹中不符合當(dāng)前讀取的所述關(guān)聯(lián)節(jié)點(diǎn)對的關(guān)聯(lián)關(guān)系的分支，直到讀取完所有的所述關(guān)聯(lián)節(jié)點(diǎn)對。

5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的目標(biāo)關(guān)聯(lián)方法，其中，

所述多個(gè)待處理幀為所述視頻的多個(gè)相鄰幀；

所述根據(jù)多個(gè)待處理幀中各目標(biāo)的候選關(guān)聯(lián)關(guān)系建立決策樹包括：

按照所述多個(gè)待處理幀的時(shí)間順序，建立所述決策樹。

6.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的目標(biāo)關(guān)聯(lián)方法，還包括：

提取各所述目標(biāo)的特征向量；

其中，所述計(jì)算所述決策樹中各父節(jié)點(diǎn)與所述各父節(jié)點(diǎn)的子節(jié)點(diǎn)之間的關(guān)聯(lián)程度包括：

根據(jù)所述特征向量之間的距離計(jì)算所述關(guān)聯(lián)程度。

7.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的目標(biāo)關(guān)聯(lián)方法，其中，

所述候選關(guān)聯(lián)關(guān)系根據(jù)所述待處理幀中的目標(biāo)位置與所述待處理幀的相鄰幀中的目標(biāo)位置建立。

8.一種目標(biāo)關(guān)聯(lián)裝置，包括：

獲取單元，用于獲取視頻的待處理幀中的一個(gè)或多個(gè)目標(biāo)；

建立單元，用于根據(jù)所述視頻的多個(gè)待處理幀中各目標(biāo)的候選關(guān)聯(lián)關(guān)系建立決策樹，所述決策樹的一個(gè)節(jié)點(diǎn)對應(yīng)一個(gè)所述目標(biāo)；

計(jì)算單元，用于計(jì)算所述決策樹中各父節(jié)點(diǎn)與所述各父節(jié)點(diǎn)的子節(jié)點(diǎn)之間的關(guān)聯(lián)程度；

篩選單元，用于將根據(jù)所述關(guān)聯(lián)程度，篩選所述決策樹中的分支；

關(guān)聯(lián)單元，用于根據(jù)篩選結(jié)果，對所述各目標(biāo)進(jìn)行關(guān)聯(lián)。

9.根據(jù)權(quán)利要求8所述的目標(biāo)關(guān)聯(lián)裝置，其中，

所述決策樹的一個(gè)層包含一個(gè)所述待處理幀中的一個(gè)或多個(gè)所述目標(biāo)，所述決策樹的一個(gè)分支代表一種候選關(guān)聯(lián)關(guān)系。

10.根據(jù)權(quán)利要求8所述的目標(biāo)關(guān)聯(lián)裝置，其中，

所述篩選單元將所述關(guān)聯(lián)程度高于閾值的父節(jié)點(diǎn)和所述父節(jié)點(diǎn)的子節(jié)點(diǎn)確定為關(guān)聯(lián)節(jié)點(diǎn)對，刪除所述決策樹中不符合各所述關(guān)聯(lián)節(jié)點(diǎn)對的關(guān)聯(lián)關(guān)系的分支，將所述決策樹中剩余的分支作為所述篩選結(jié)果。

11.根據(jù)權(quán)利要求10所述的目標(biāo)關(guān)聯(lián)裝置，其中，

所述篩選單元按照所述關(guān)聯(lián)程度從高到低的順序，讀取所述關(guān)聯(lián)節(jié)點(diǎn)對，刪除所述決策樹中不符合當(dāng)前讀取的所述關(guān)聯(lián)節(jié)點(diǎn)對的關(guān)聯(lián)關(guān)系的分支，直到讀取完所有的所述關(guān)聯(lián)節(jié)點(diǎn)對。

12.根據(jù)權(quán)利要求8-11任一項(xiàng)所述的目標(biāo)關(guān)聯(lián)裝置，其中，

所述多個(gè)待處理幀為所述視頻的多個(gè)相鄰幀；

所述建立單元按照所述多個(gè)待處理幀的時(shí)間順序，建立所述決策樹。