[發(fā)明專利]一種基于FOV模型的視頻數(shù)據(jù)索引構建方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110682461.1
• 申請日: 2021-06-21
• 公開（公告）號: CN113254701B
• 公開（公告）日: 2021-09-24
• 發(fā)明（設計）人: 文彬;周鵬兵;楊濤;朱敏
• 申請（專利權）人: 北京電信易通信息技術股份有限公司
• 主分類號: G06F16/71
• 分類號: G06F16/71;G06F16/75;G06F16/783;G06K9/00;G06K9/62
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 杜陽陽

本發(fā)明涉及一種基于FOV模型的視頻數(shù)據(jù)索引構建方法及系統(tǒng)，該方法包括：將每相鄰兩個視頻幀作為一組，根據(jù)拍攝位置和拍攝角度從每組兩個視頻幀對應的FOV中提取關鍵FOV構成關鍵FOV集合；將關鍵FOV集合中的關鍵FOV按照時間劃分獲得K個時間段集合；將時間段集合中關鍵FOV根據(jù)拍攝位置進行空間聚類，獲得各時間段集合對應的N組聚類，其中每組聚類中關鍵FOV的數(shù)量不大于設定數(shù)目；每組聚類構成一個節(jié)點；根據(jù)設定數(shù)目判斷是否進一步進行聚類直到滿足聚類截止條件時創(chuàng)建根節(jié)點；將時間段和時間段對應的根節(jié)點插入哈希列表。本發(fā)明對視頻段創(chuàng)建了時間、拍攝方向、拍攝距離和關鍵字的多因素索引結構，提高了查詢效率。

技術領域

本發(fā)明涉及數(shù)據(jù)索引技術領域，特別是涉及一種基于FOV模型的視頻數(shù)據(jù)索引構建方法及系統(tǒng)。

背景技術

城市中的攝像頭、手機等各種智能設備每天都會產(chǎn)生大量的視頻數(shù)據(jù)，由于其海量和非結構化的特點使得對視頻數(shù)據(jù)的管理面臨著巨大挑戰(zhàn)。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種基于FOV模型的視頻數(shù)據(jù)索引構建方法及系統(tǒng)，提高了數(shù)據(jù)查詢效率。

為實現(xiàn)上述目的，本發(fā)明提供了如下方案：

一種基于FOV模型的視頻數(shù)據(jù)索引構建方法，包括：

采用視頻分割技術，對待構建視頻段按照視頻幀進行分割，獲得視頻幀流；

識別所述視頻幀流中各視頻幀中的影像信息，為各視頻幀獲得關鍵詞集合；

獲得所述視頻幀流中各視頻幀對應的FOV；所述FOV的屬性包括時間、所述關鍵詞集合、視頻幀、拍攝位置、拍攝方向和可視距離；

將每相鄰兩個視頻幀作為一組，計算每組兩個視頻幀對應的FOV的拍攝位置之間的距離和拍攝方向之間的夾角；

根據(jù)每組兩個視頻幀對應的FOV的拍攝位置之間的距離和拍攝方向之間的夾角，從每組兩個視頻幀對應的FOV中提取關鍵FOV，構成關鍵FOV集合；

將覆蓋所述待構建視頻段的時間劃分為K個時間段；

將所述關鍵FOV集合中的關鍵FOV按照時間劃分到各對應所述時間段，獲得K個時間段集合；

將所述時間段集合中所述關鍵FOV根據(jù)所述拍攝位置進行空間聚類，獲得各所述時間段集合對應的N組聚類，其中每組聚類中關鍵FOV的數(shù)量不大于設定數(shù)目；每組聚類構成一個節(jié)點；所述節(jié)點包括時間段屬性、可視距離屬性、關鍵詞屬性、空間范圍屬性、孩子屬性和視頻幀屬性；由所述關鍵FOV進行空間聚類得到的節(jié)點的所述孩子屬性為所述節(jié)點對應的所有關鍵FOV構成的集合；

判斷N是否大于所述設定數(shù)目；

若N大于所述設定數(shù)目，則將N個最上層節(jié)點根據(jù)拍攝位置進行空間聚類，得到N’組聚類，N’組聚類中每組聚類作為對應各節(jié)點的上層節(jié)點，用N’更新N，返回步驟“判斷N是否大于所述設定數(shù)目”；

若N小于或等于所述設定數(shù)目，則構建當前最上層節(jié)點的根節(jié)點，所述根節(jié)點包括孩子屬性；

創(chuàng)建哈希列表，將時間段和時間段對應的根節(jié)點插入所述哈希列表，其中時間段作為所述哈希列表的鍵，所述時間段對應的根節(jié)點作為鍵對應的值。

可選地，所述根據(jù)每組兩個視頻幀對應的FOV的拍攝位置之間的距離和拍攝方向之間的夾角，從每組兩個視頻幀對應的FOV中提取關鍵FOV，構成關鍵FOV集合，具體包括：

判斷所述拍攝位置之間的距離是否小于距離閾值，所述拍攝方向之間的夾角是否小于角度閾值；

若所述拍攝位置之間的距離小于所述距離閾值且所述拍攝方向之間的夾角小于角度閾值，則將相鄰兩個所述視頻幀對應的FOV中的一個FOV作為關鍵FOV；