[發明專利]一種視頻數據檢索方法及系統

在審

• 申請號: 202110039266.7
• 申請日: 2021-01-13
• 公開（公告）號: CN112364201A
• 公開（公告）日: 2021-02-12
• 發明（設計）人: 王帥;周鵬兵
• 申請（專利權）人: 北京電信易通信息技術股份有限公司
• 主分類號: G06F16/73
• 分類號: G06F16/73;G06F16/71
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 杜陽陽

1.一種視頻數據檢索方法，其特征在于，所述方法包括：

獲取視頻數據的視頻幀集合；

獲取所述視頻幀集合對應的FOV集合；所述FOV集合中各FOV與所述視頻幀集合中各視頻幀通過編號一一對應；

將所述FOV集合中每個FOV采用逐個插入的方式構建R樹；

根據查詢的約束條件從所述R樹的根節點開始自上而下遍歷R樹獲得符合所述約束條件的FOV；

獲取與符合所述約束條件的FOV相對應的視頻幀。

2.根據權利要求1所述的視頻數據檢索方法，其特征在于，所述獲取視頻數據的視頻幀集合，具體包括：

采用視頻分割技術將所述視頻數據按視頻幀進行分割，獲得視頻幀集合。

3.根據權利要求1所述的視頻數據檢索方法，其特征在于，所述將所述FOV集合中每個FOV采用逐個插入的方式構建R樹，具體包括：

獲取所述FOV集合中第i個FOV的最小包圍矩形，i=1,2,...,L，L為所述FOV集合中FOV的個數；

判斷R樹的根節點是否存在；

若不存在，則構建R樹的根節點并將第i個FOV的最小包圍矩形插入所述根節點；

若存在，則從根節點開始自上而下遍歷，將第i個FOV的最小包圍矩形插入葉子節點后，該葉子節點與兄弟節點之間重合最小的葉子節點作為待插入葉子節點，將第i個FOV的最小包圍矩形插入所述待插入葉子節點；

判斷所述待插入葉子節點是否溢出；

若溢出，則對所述待插入葉子節點進行分裂；

判斷i是否等于L；

若i不等于L，則i值加1，返回“獲取所述FOV集合中第i個FOV的最小包圍矩形”；

若i等于L，則結束。

4.根據權利要求1所述的視頻數據檢索方法，其特征在于，所述根據查詢的約束條件從所述R樹的根節點開始自上而下遍歷R樹獲得符合所述約束條件的FOV，具體包括：

以所述約束條件到所述R樹的各節點的距離作為對應各節點的優先級；距離越近對應節點的優先級越高；

將所述R樹的根節點放入優先隊列中；

判斷優先隊列是否為空；

若優先隊列不為空，從所述優先隊列中移除優先級最高的節點；

判斷優先級最高的節點是否為非葉子節點；

若是非葉子節點，則遍歷優先級最高的節點的孩子節點，并判斷各孩子節點是否存在與所述約束條件相交；

若相交，則計算與所述約束條件相交的孩子節點到所述約束條件的距離，將與所述約束條件相交的孩子節點到所述約束條件的距離作為優先級，將與所述約束條件相交的孩子節點放入所述優先隊列中；

返回“判斷優先隊列是否為空”；

若不是非葉子節點，則遍歷所述優先級最高的節點的孩子，并判斷各孩子對應的FOV是否存在與所述約束條件相交；

若相交，則記錄與所述約束條件相交的孩子對應的FOV；

返回“判斷優先隊列是否為空”；

若優先隊列為空，輸出記錄的所有FOV。

5.一種視頻數據檢索系統，其特征在于，所述系統包括：

視頻幀集合獲取模塊，用于獲取視頻數據的視頻幀集合；

FOV集合獲取模塊，用于獲取所述視頻幀集合對應的FOV集合；所述FOV集合中各FOV與所述視頻幀集合中各視頻幀通過編號一一對應；

R樹構建模塊，用于將所述FOV集合中每個FOV采用逐個插入的方式構建R樹；

查詢模塊，用于根據查詢的約束條件從所述R樹的根節點開始自上而下遍歷R樹獲得符合所述約束條件的FOV；

視頻還原模塊，用于獲取與符合所述約束條件的FOV相對應的視頻幀。