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

在審

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

本發明涉及一種視頻數據檢索方法，所述方法包括：獲取視頻數據的視頻幀集合；獲取所述視頻幀集合對應的FOV集合；所述FOV集合中各FOV與所述視頻幀集合中各視頻幀通過編號一一對應；將所述FOV集合中每個FOV采用逐個插入的方式構建R樹；根據查詢的約束條件從所述R樹的根節點開始自上而下遍歷R樹獲得符合所述約束條件的FOV；獲取與符合所述約束條件的FOV相對應的視頻幀。本發明提高了查詢效率和查詢精度。

技術領域

本發明涉及空間數據查詢技術領域，特別是涉及一種視頻數據檢索方法及系統。

背景技術

隨著視頻采集設備，如智能手機、攝像頭等的廣泛普及，每天都會產生大量的視頻數據。例如，用戶隨身攜帶的智能手機，由于其具有方便攜帶、拍攝圖像質量高和無線帶寬等優點，使得拍攝和分享在線視頻變得極為流行。在一個非常大的視頻存儲庫里，很難索引和搜索非結構化格式的視頻數據，針對這些視頻數據的存儲和查詢方面都面臨著巨大的困難和挑戰。

傳統的視頻搜索方式為關鍵字匹配的方式，即用戶輸入關鍵字，然后運用一些技術手段查找與用戶輸入關鍵字匹配度最高的視頻并返回給用戶。由于視頻數據具有數據量大、非結構化數據索引困難、關鍵字描述人為依賴性強等特點，使得利用關鍵字匹配的方式檢索視頻數據具有搜索效率低、搜索精度差等缺點。

發明內容

基于此，本發明的目的是提供一種視頻數據檢索方法及系統，提高了查詢效率和查詢精度。

為實現上述目的，本發明提供了如下方案：

一種視頻數據檢索方法，所述方法包括：

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

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

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

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

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

可選地，所述獲取視頻數據的視頻幀集合，具體包括：

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

可選地，所述將所述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，則結束。