一種基于子鏡頭倒排索引的匹配方法
【專利摘要】本發(fā)明涉及一種基于子鏡頭倒排索引的匹配方法，具體步驟如下：（1）輸入視頻；（2）對(duì)輸入視頻利用子鏡頭分割特征提?。唬?）將提取到的特征輸入視覺關(guān)鍵詞辭典；（4）視覺關(guān)鍵詞辭典構(gòu)建后進(jìn)行子鏡頭特征量化；（5）量化后的子鏡頭特征作為索引的基本單位，用于構(gòu)建出子鏡頭編碼索引表和子鏡頭倒排索引表。本發(fā)明的一種基于子鏡頭倒排索引的匹配方法，在視覺關(guān)鍵詞辭典構(gòu)建完畢后，任何對(duì)視頻數(shù)據(jù)庫(kù)的增減，只需要修改對(duì)應(yīng)的子鏡頭編碼索引表和子鏡頭倒排索引表，無需重新建立索引，子鏡頭的查詢速度并不會(huì)因?yàn)橐曨l數(shù)據(jù)庫(kù)的數(shù)據(jù)量的增長(zhǎng)而出現(xiàn)顯著的增加。
【專利說明】—種基于子鏡頭倒排索引的匹配方法【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及視頻數(shù)據(jù)庫(kù)的領(lǐng)域，尤其是一種基于子鏡頭倒排索引的匹配方法。
【背景技術(shù)】
[0002]隨著電視節(jié)目的積累和網(wǎng)絡(luò)視頻的普及，視頻數(shù)據(jù)庫(kù)的規(guī)模和容量正在迅速增加，于是自動(dòng)地對(duì)大量的并且正在不斷增加的視頻進(jìn)行分析和理解成為一項(xiàng)越來越緊迫的任務(wù)。與此同時(shí)，如何組織視頻數(shù)據(jù)并實(shí)現(xiàn)快速檢索也成為越來越重要的研究課題。
[0003]對(duì)于視頻檢索，現(xiàn)有通用的方法主要是通過手動(dòng)的方法對(duì)視頻中的內(nèi)容進(jìn)行標(biāo)注，然后按照這種標(biāo)注對(duì)視頻進(jìn)行組織和索引。這種方法的缺點(diǎn)是在大量甚至海量的視頻樣本空間中，使用手工標(biāo)注是一件費(fèi)時(shí)費(fèi)力的工作，同時(shí)使用若干標(biāo)注詞或者文字段落很難將視頻中全部的內(nèi)容都表述清楚。所以從發(fā)展的角度來看，對(duì)于海量的視頻存儲(chǔ)組織與索引應(yīng)當(dāng)更多地從視頻的內(nèi)容出發(fā)，在視頻庫(kù)中找到與目標(biāo)視頻最匹配的視頻。
[0004]目前使用的檢索方法，檢索速度慢，索引數(shù)據(jù)量的增大，增加了計(jì)算的復(fù)雜度。

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

[0005]本發(fā)明要解決的技術(shù)問題是:為了克服上述中存在的問題，提供一種基于子鏡頭倒排索引的匹配方法，其索引速度快，不會(huì)因?yàn)橐曨l數(shù)據(jù)庫(kù)的數(shù)據(jù)量的增長(zhǎng)而出現(xiàn)顯著的增加
本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:一種基于子鏡頭倒排索引的匹配方法，構(gòu)建子鏡頭的倒排索引，進(jìn)行對(duì)關(guān)鍵詞的快速檢索，具體步驟如下:
(1)輸入視頻；
(2)對(duì)輸入視頻利用子鏡頭分割特征提??；
(3)將提取到的特征輸入視覺關(guān)鍵詞辭典；
(4)視覺關(guān)鍵詞辭典構(gòu)建后進(jìn)行子鏡頭特征量化；
(5)量化后的子鏡頭特征作為索引的基本單位，用于構(gòu)建出子鏡頭編碼索引表和子鏡頭倒排索引表。
[0006]本發(fā)明的有益效果是，本發(fā)明的一種基于子鏡頭倒排索引的匹配方法，在視覺關(guān)鍵詞辭典構(gòu)建完畢后，任何對(duì)視頻數(shù)據(jù)庫(kù)的增減，只需要修改對(duì)應(yīng)的子鏡頭編碼索引表和子鏡頭倒排索引表，無需重新建立索引，子鏡頭的查詢速度并不會(huì)因?yàn)橐曨l數(shù)據(jù)庫(kù)的數(shù)據(jù)量的增長(zhǎng)而出現(xiàn)顯著的增加。
【專利附圖】

【附圖說明】
[0007]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)一步說明。
[0008]圖1是本發(fā)明的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】[0009]現(xiàn)在結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。這些附圖均為簡(jiǎn)化的示意圖，僅以示意方式說明本發(fā)明的基本結(jié)構(gòu)，因此其僅顯示與本發(fā)明有關(guān)的構(gòu)成。
[0010]如圖1所示的一種基于子鏡頭倒排索引的匹配方法，構(gòu)建子鏡頭的倒排索引，進(jìn)行對(duì)關(guān)鍵詞的快速檢索，具體步驟如下:
(1)輸入視頻；
(2)對(duì)輸入視頻利用子鏡頭分割特征提??；
(3)將提取到的特征輸入視覺關(guān)鍵詞辭典；
(4)視覺關(guān)鍵詞辭典構(gòu)建后進(jìn)行子鏡頭特征量化；
(5)量化后的子鏡頭特征作為索引的基本單位，用于構(gòu)建出子鏡頭編碼索引表和子鏡頭倒排索引表。
[0011]本發(fā)明的一種基于子鏡頭倒排索引的匹配方法，查詢被簡(jiǎn)化為子鏡頭的特征量化和整數(shù)串查找過程，最終返回具有相同特征編碼的子鏡頭在視頻數(shù)據(jù)庫(kù)中的位置。整個(gè)過程無須順序掃描視頻數(shù)據(jù)庫(kù)中所有的子鏡頭和計(jì)算查詢的子鏡頭與數(shù)據(jù)庫(kù)中子鏡頭的相似性，大大減少了計(jì)算的復(fù)雜度。
[0012]以上述依據(jù)本發(fā)明的理想實(shí)施例為啟示，通過上述的說明內(nèi)容，相關(guān)工作人員完全可以在不偏離本項(xiàng)發(fā)明技術(shù)思想的范圍內(nèi)，進(jìn)行多樣的變更以及修改。本項(xiàng)發(fā)明的技術(shù)性范圍并不局限于說明書上的內(nèi)容，必須要根據(jù)權(quán)利要求范圍來確定其技術(shù)性范圍。
【權(quán)利要求】
1.一種基于子鏡頭倒排索引的匹配方法，構(gòu)建子鏡頭的倒排索引，進(jìn)行對(duì)關(guān)鍵詞的快速檢索，其特征是具體步驟如下: (1)輸入視頻； (2)對(duì)輸入視頻利用子鏡頭分割特征提??； (3)將提取到的特征輸入視覺關(guān)鍵詞辭典； (4)視覺關(guān)鍵詞辭典構(gòu)建后進(jìn)行子鏡頭特征量化； (5)量化后的子鏡頭特征作為索引的基本單位，用于構(gòu)建出子鏡頭編碼索引表和子鏡頭倒排索引表。
【文檔編號(hào)】G06F17/30GK103902594SQ201210581097
【公開日】2014年7月2日 申請(qǐng)日期:2012年12月28日 優(yōu)先權(quán)日:2012年12月28日
【發(fā)明者】屈景春, 吳軍 申請(qǐng)人:重慶凱澤科技有限公司