一種視頻索引設(shè)置方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)檢索領(lǐng)域，具體而言，涉及一種視頻索引設(shè)置方法和裝置。
【背景技術(shù)】
[0002]目前，在安防領(lǐng)域，視頻監(jiān)控系統(tǒng)通過攝像頭拍攝的監(jiān)控視頻是一種基礎(chǔ)且極其重要的數(shù)據(jù)信息，它在預(yù)防和打擊犯罪、維護(hù)社會(huì)治安、預(yù)防災(zāi)害事故、減少國家、集體財(cái)產(chǎn)和人民生命安全等方面起到了很大的作用。為了對這些監(jiān)控視頻進(jìn)行高效存儲(chǔ)及管理，專門設(shè)置了視頻存儲(chǔ)庫及視頻檢索庫對監(jiān)控視頻進(jìn)行存儲(chǔ)管理，以使用戶可以通過視頻檢索庫及視頻存儲(chǔ)庫對監(jiān)控視頻進(jìn)行高效查詢及快速觀看。
[0003]視頻存儲(chǔ)庫在獲取到監(jiān)控視頻后，會(huì)將獲取到的該監(jiān)控視頻的起始時(shí)間信息及其它視頻信息構(gòu)建成視頻索引信息(結(jié)點(diǎn))，然后以獲取到的起始時(shí)間信息作為索引鍵將構(gòu)建的索引信息(結(jié)點(diǎn))插入視頻檢索庫(預(yù)設(shè)的查詢鏈表)中，從而通過該監(jiān)控視頻的起始時(shí)間信息在視頻檢索庫中建立該監(jiān)控視頻的索引連接，使得用戶想要觀看該監(jiān)控視頻時(shí)，可以通過查詢鏈表中已有的索引連接對監(jiān)控視頻進(jìn)行查詢。
[0004]當(dāng)對視頻監(jiān)控系統(tǒng)進(jìn)行校時(shí)后，可能出現(xiàn)同一攝像頭在同一時(shí)刻拍攝到多個(gè)監(jiān)控視頻的情況，但是在視頻檢索庫的查詢鏈表中，只能通過一個(gè)起始時(shí)間對應(yīng)的結(jié)點(diǎn)和一個(gè)監(jiān)控視頻建立索引連接，那么在該時(shí)刻下得到的其他監(jiān)控視頻就不能被視頻檢索庫有效記錄，降低了安保系統(tǒng)的容錯(cuò)能力，造成安全隱患。

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

[0005]有鑒于此，本發(fā)明實(shí)施例的目的在于提供一種視頻索引設(shè)置方法和裝置，將由于時(shí)間校準(zhǔn)后，由視頻監(jiān)控系統(tǒng)的同一攝像頭拍攝的具有相同起始時(shí)間的不同監(jiān)控視頻都進(jìn)行索引并存儲(chǔ)，以提高安保系統(tǒng)的容錯(cuò)能力。
[0006]第一方面，本發(fā)明實(shí)施例提供了一種視頻索弓I設(shè)置方法，包括:
[0007]從已存儲(chǔ)的視頻段中，獲取待索引視頻段的起始時(shí)間和存儲(chǔ)位置信息，并根據(jù)所述起始時(shí)間和所述存儲(chǔ)位置信息生成所述待索引視頻段的鍵值對，其中，所述鍵值對用于作為預(yù)設(shè)的視頻檢索二叉樹的結(jié)點(diǎn)；
[0008]根據(jù)所述鍵值對中記錄的起始時(shí)間，判斷所述視頻檢索二叉樹中是否包括具有所述起始時(shí)間的結(jié)點(diǎn)；
[0009]如果是，則沿著具有所述起始時(shí)間的結(jié)點(diǎn)的右子結(jié)點(diǎn)路徑，查詢出所述右子結(jié)點(diǎn)路徑中最后一個(gè)具有所述起始時(shí)間的結(jié)點(diǎn)；
[0010]將所述鍵值對作為所述最后一個(gè)具有所述起始時(shí)間的結(jié)點(diǎn)的子結(jié)點(diǎn)設(shè)置在所述右子結(jié)點(diǎn)路徑中。
[0011]結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第一種可能的實(shí)施方式，其中，在獲取待索引的視頻段的起始時(shí)間和存儲(chǔ)位置信息之前，所述方法還包括:
[0012]獲取監(jiān)控視頻；
[0013]根據(jù)預(yù)設(shè)的視頻最大存儲(chǔ)長度，將獲取到的所述監(jiān)控視頻劃分為一個(gè)或者多個(gè)視頻段；
[0014]存儲(chǔ)劃分后的所述視頻段。
[0015]結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第二種可能的實(shí)施方式，其中，在將所述鍵值對作為所述最后一個(gè)具有所述起始時(shí)間的結(jié)點(diǎn)的子結(jié)點(diǎn)設(shè)置在所述右子結(jié)點(diǎn)路徑中之后，所述方法還包括:
[0016]當(dāng)所述視頻檢索二叉樹為紅黑二叉樹時(shí)，對所述視頻檢索二叉樹進(jìn)行著色及樹平衡調(diào)整。
[0017]結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第三種可能的實(shí)施方式，其中，在將所述鍵值對作為所述最后一個(gè)具有所述起始時(shí)間的結(jié)點(diǎn)的子結(jié)點(diǎn)設(shè)置在所述右子結(jié)點(diǎn)路徑中之后，所述方法還包括:
[0018]監(jiān)測用戶輸入的搜索指令，其中，所述搜索指令中攜帶有用戶搜索的視頻段的時(shí)間信息，所述時(shí)間信息包括:視頻起始時(shí)間和視頻結(jié)束時(shí)間；
[0019]判斷在所述視頻檢索二叉樹中是否搜索出存在具有所述時(shí)間信息的結(jié)點(diǎn)；
[0020]如果否，根據(jù)所述時(shí)間信息從所述視頻檢索二叉樹中選擇結(jié)點(diǎn)，并將選擇出的所述結(jié)點(diǎn)中記錄的視頻段的起始時(shí)間和存儲(chǔ)位置信息作為模糊檢索結(jié)果返回給用戶。
[0021]結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第四種可能的實(shí)施方式，其中，根據(jù)所述時(shí)間信息從所述視頻檢索二叉樹中選擇結(jié)點(diǎn)，包括:
[0022]從所述視頻檢索二叉樹中選擇具有與所述時(shí)間信息中記錄的時(shí)間差值最小的起始時(shí)間的結(jié)點(diǎn)；
[0023]從選擇出的所述結(jié)點(diǎn)的子結(jié)點(diǎn)或父結(jié)點(diǎn)路徑中，確定出具有與所述時(shí)間信息中記錄的時(shí)間差值最小的起始時(shí)間的臨近結(jié)點(diǎn)；
[0024]將選擇出的所述結(jié)點(diǎn)及所述臨近結(jié)點(diǎn)中分別記錄的視頻段的起始時(shí)間和存儲(chǔ)位置信息作為模糊檢索結(jié)果返回給用戶。
[0025]第二方面，本發(fā)明實(shí)施例還提供了一種視頻索引設(shè)置裝置，其包括:
[0026]鍵值對生成模塊，用于從已存儲(chǔ)的視頻段中，獲取待索引視頻段的起始時(shí)間和存儲(chǔ)位置信息，并根據(jù)所述起始時(shí)間和所述存儲(chǔ)位置信息生成所述待索引視頻段的鍵值對，其中，所述鍵值對用于作為預(yù)設(shè)的視頻檢索二叉樹的結(jié)點(diǎn)；
[0027]時(shí)間判斷模塊，用于根據(jù)所述鍵值對中記錄的起始時(shí)間，判斷所述視頻檢索二叉樹中是否包括具有所述起始時(shí)間的結(jié)點(diǎn)；
[0028]查詢模塊，用于如果當(dāng)所述時(shí)間判斷模塊得到的判斷結(jié)果為是時(shí)，則沿著具有所述起始時(shí)間的結(jié)點(diǎn)的右子結(jié)點(diǎn)路徑，查詢出所述右子結(jié)點(diǎn)路徑中最后一個(gè)具有所述起始時(shí)間的結(jié)點(diǎn)；
[0029]結(jié)點(diǎn)設(shè)置模塊，用于將所述鍵值對作為所述最后一個(gè)具有所述起始時(shí)間的結(jié)點(diǎn)的子結(jié)點(diǎn)設(shè)置在所述右子結(jié)點(diǎn)路徑中。
[0030]結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第一種可能的實(shí)施方式，其中，所述裝置還包括:
[0031 ]視頻獲取模塊，用于獲取監(jiān)控視頻；
[0032]視頻段劃分模塊，用于根據(jù)預(yù)設(shè)的視頻最大存儲(chǔ)長度，將獲取到的所述監(jiān)控視頻劃分為一個(gè)或者多個(gè)視頻段；
[0033]視頻存儲(chǔ)模塊，用于存儲(chǔ)劃分后的所述視頻段。
[0034]結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第二種可能的實(shí)施方式，其中，所述裝置還包括:
[0035]著色調(diào)整模塊，用于當(dāng)所述視頻檢索二叉樹為紅黑二叉樹時(shí)，對所述視頻檢索二叉樹進(jìn)行著色及樹平衡調(diào)整。
[0036]結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第三種可能的實(shí)施方式，其中，所述裝置還包括:
[0037]指令監(jiān)測模塊，用于監(jiān)測用戶輸入的搜索指令，其中，所述搜索指令中攜帶有用戶搜索的視頻段的時(shí)間信息，所述時(shí)間信息包括:視頻起始時(shí)間和視頻結(jié)束時(shí)間；
[0038]結(jié)點(diǎn)判斷模塊，用于判斷在所述視頻檢索二叉樹中是否搜索出存在具有所述時(shí)間信息的結(jié)點(diǎn)；
[0039]模糊檢索結(jié)果返回模塊，用于如果所述結(jié)點(diǎn)判斷模塊得到的檢索結(jié)果為否時(shí)，根據(jù)所述時(shí)間信息從所述視頻檢索二叉樹中選擇結(jié)點(diǎn)，并將選擇出的所述結(jié)點(diǎn)中記錄的視頻段的起始時(shí)間和存儲(chǔ)位置信息作為模糊檢索結(jié)果返回給用戶。
[0040]結(jié)合第二方面，本發(fā)明實(shí)施例提供了第二方面的第四種可能的實(shí)施方式，其中，所述模糊檢索結(jié)果返回模塊，包括:
[0041]選擇單元，用于從所述視頻檢索二叉樹中選擇具有與所述時(shí)間信息中記錄的時(shí)間差值最小的起始時(shí)間的結(jié)點(diǎn)；
[0042]臨近結(jié)點(diǎn)選擇單元，用于從選擇出的所述結(jié)點(diǎn)的子結(jié)點(diǎn)或父結(jié)點(diǎn)路徑中，確定出具有與所述時(shí)間信息中記錄的時(shí)間差值最小的起始時(shí)間的臨近結(jié)點(diǎn)；
[0043]視頻返回單元，用于將選擇出的所述結(jié)點(diǎn)及所述臨近結(jié)點(diǎn)中分別記錄的視頻段的起始時(shí)間和存儲(chǔ)位置信息作為模糊檢索結(jié)果返回給用戶。
[0044]本發(fā)明實(shí)施例提供的一種視頻索引設(shè)置方法和裝置，通過由待索引視頻段的起始時(shí)間，對視頻檢索二叉樹中是否包括具有相同起始時(shí)間的結(jié)點(diǎn)進(jìn)行判斷，并在確定視頻檢索二叉樹中包括具有相同起始時(shí)間的結(jié)點(diǎn)時(shí)，沿著具有該起始時(shí)間的結(jié)點(diǎn)的右子結(jié)點(diǎn)路徑，查詢出右子結(jié)點(diǎn)路徑中最后一個(gè)具有該起始時(shí)間的結(jié)點(diǎn)后，將具有待索引視頻段的起始時(shí)間和存儲(chǔ)位置信息的鍵值對作為該最后一個(gè)具有該起始時(shí)間的結(jié)點(diǎn)的子結(jié)點(diǎn)設(shè)置在右子結(jié)點(diǎn)路徑中，與現(xiàn)有的視頻查詢鏈表中每個(gè)時(shí)間結(jié)點(diǎn)只能對應(yīng)有一個(gè)監(jiān)控視頻，并不能將其他具有相同起始時(shí)間的不同監(jiān)控視頻進(jìn)行索引并存儲(chǔ)相比，可以將由于時(shí)間校準(zhǔn)后，由同一攝像頭拍攝的具有相同起始時(shí)間的不同監(jiān)控視頻都進(jìn)行存儲(chǔ)，從而可以對拍攝的監(jiān)控視頻進(jìn)行有效記錄，降低了安全隱患，提高了安保系統(tǒng)的容錯(cuò)能力。
[0045]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳