[發明專利]圖像跟蹤方法和裝置、電子設備、存儲介質、程序

在審

• 申請號: 201711455920.2
• 申請日: 2017-12-27
• 公開（公告）號: CN108564595A
• 公開（公告）日: 2018-09-21
• 發明（設計）人: 馮煒韜
• 申請（專利權）人: 北京市商湯科技開發有限公司
• 主分類號: G06T7/20
• 分類號: G06T7/20
• 代理公司: 北京思源智匯知識產權代理有限公司 11657
• 代理人: 毛麗琴

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任意一項所述圖像跟蹤方法中各步驟的指令。