[發明專利]目標關聯方法、裝置和計算機可讀存儲介質

在審

• 申請號: 201811329009.1
• 申請日: 2018-11-09
• 公開（公告）號: CN111179304A
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 周佩明;李旭峰;梅濤;周伯文
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06T7/246
• 分類號: G06T7/246
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 張雷;方亮

本公開涉及一種目標關聯方法、裝置和計算機可讀存儲介質，涉及視頻處理技術領域。該方法包括：獲取視頻的待處理幀中的一個或多個目標；根據視頻的多個待處理幀中各目標的候選關聯關系，建立決策樹，決策樹的一個節點對應一個目標；計算決策樹中各父節點與各父節點的子節點之間的關聯程度；根據關聯程度，篩選決策樹中的分支；根據篩選結果，對各目標進行關聯。本公開的技術方案能夠提高目標關聯的處理效率。

技術領域

本公開涉及視頻處理技術領域，特別涉及一種目標關聯方法、目標關聯裝置和計算機可讀存儲介質。

背景技術

目標跟蹤技術多采用“檢測+關聯”的方案，即先從視頻的每幀中將目標檢測出來，再把這些目標檢測框與身份關聯起來。

相關技術中，目標關聯處理主要采用如匈牙利算法(Hungarian method)等遞歸算法。

發明內容

本公開的發明人發現上述相關技術中存在如下問題：需要迭代求解，導致處理效率低下。

鑒于此，本公開提出了一種目標關聯技術方案，能夠提高目標關聯的處理效率。

根據本公開的一些實施例，提供了一種目標關聯方法，包括：獲取視頻的待處理幀中的一個或多個目標；根據所述視頻的多個待處理幀中各目標的候選關聯關系，建立決策樹，所述決策樹的一個節點對應一個所述目標；計算所述決策樹中各父節點與所述各父節點的子節點之間的關聯程度；根據所述關聯程度，篩選所述決策樹中的分支；根據篩選結果，對所述各目標進行關聯。

在一些實施例中，所述決策樹的一個層包含一個所述待處理幀中的一個或多個所述目標，所述決策樹的一個分支代表一種候選關聯關系。

在一些實施例中，將所述關聯程度高于閾值的父節點和所述父節點的子節點確定為關聯節點對；刪除所述決策樹中不符合各所述關聯節點對的關聯關系的分支；將所述決策樹中剩余的分支作為所述篩選結果。

在一些實施例中，按照所述關聯程度從高到低的順序，讀取所述關聯節點對；刪除所述決策樹中不符合當前讀取的所述關聯節點對的關聯關系的分支，直到讀取完所有的所述關聯節點對。

在一些實施例中，所述多個待處理幀為所述視頻的多個相鄰幀；所述根據多個待處理幀中各目標的候選關聯關系建立決策樹包括：按照所述多個待處理幀的時間順序，建立所述決策樹。

在一些實施例中，該方法還包括：提取各所述目標的特征向量；根據所述特征向量之間的距離計算所述關聯程度。

在一些實施例中，所述候選關聯關系根據所述待處理幀中的目標位置與所述待處理幀的相鄰幀中的目標位置建立。

根據本公開的另一些實施例，提供一種目標關聯裝置，包括：獲取單元，用于獲取視頻的待處理幀中的一個或多個目標；建立單元，用于根據所述視頻的多個待處理幀中各目標的候選關聯關系建立決策樹，所述決策樹的一個節點對應一個所述目標；計算單元，用于計算所述決策樹中各父節點與所述各父節點的子節點之間的關聯程度；篩選單元，用于將根據所述關聯程度，篩選所述決策樹中的分支；關聯單元，用于根據篩選結果，對所述各目標進行關聯。

在一些實施例中，所述決策樹的一個層包含一個所述待處理幀中的一個或多個所述目標，所述決策樹的一個分支代表一種候選關聯關系。

在一些實施例中，所述篩選單元將所述關聯程度高于閾值的父節點和所述父節點的子節點確定為關聯節點對，刪除所述決策樹中不符合各所述關聯節點對的關聯關系的分支，將所述決策樹中剩余的分支作為所述篩選結果。

在一些實施例中，所述篩選單元按照所述關聯程度從高到低的順序，讀取所述關聯節點對，刪除所述決策樹中不符合當前讀取的所述關聯節點對的關聯關系的分支，直到讀取完所有的所述關聯節點對。