[發明專利]一種基于子鏡頭倒排索引的匹配方法

在審

• 申請號: 201210581097.0
• 申請日: 2012-12-28
• 公開（公告）號: CN103902594A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 屈景春;吳軍
• 申請（專利權）人: 重慶凱澤科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及視頻數據庫的領域，尤其是一種基于子鏡頭倒排索引的匹配方法。

背景技術

隨著電視節目的積累和網絡視頻的普及，視頻數據庫的規模和容量正在迅速增加，于是自動地對大量的并且正在不斷增加的視頻進行分析和理解成為一項越來越緊迫的任務。與此同時，如何組織視頻數據并實現快速檢索也成為越來越重要的研究課題。

對于視頻檢索，現有通用的方法主要是通過手動的方法對視頻中的內容進行標注，然后按照這種標注對視頻進行組織和索引。這種方法的缺點是在大量甚至海量的視頻樣本空間中，使用手工標注是一件費時費力的工作，同時使用若干標注詞或者文字段落很難將視頻中全部的內容都表述清楚。所以從發展的角度來看，對于海量的視頻存儲組織與索引應當更多地從視頻的內容出發，在視頻庫中找到與目標視頻最匹配的視頻。

目前使用的檢索方法，檢索速度慢，索引數據量的增大，增加了計算的復雜度。

發明內容

本發明要解決的技術問題是：為了克服上述中存在的問題，提供一種基于子鏡頭倒排索引的匹配方法，其索引速度快，不會因為視頻數據庫的數據量的增長而出現顯著的增加

本發明解決其技術問題所采用的技術方案是：一種基于子鏡頭倒排索引的匹配方法，構建子鏡頭的倒排索引，進行對關鍵詞的快速檢索，具體步驟如下：

（1）輸入視頻；

（2）對輸入視頻利用子鏡頭分割特征提取；

（3）將提取到的特征輸入視覺關鍵詞辭典；

（4）視覺關鍵詞辭典構建后進行子鏡頭特征量化；

（5）量化后的子鏡頭特征作為索引的基本單位，用于構建出子鏡頭編碼索引表和子鏡頭倒排索引表。

本發明的有益效果是，本發明的一種基于子鏡頭倒排索引的匹配方法，在視覺關鍵詞辭典構建完畢后，任何對視頻數據庫的增減，只需要修改對應的子鏡頭編碼索引表和子鏡頭倒排索引表，無需重新建立索引，子鏡頭的查詢速度并不會因為視頻數據庫的數據量的增長而出現顯著的增加。

附圖說明

下面結合附圖和實施例對本發明進一步說明。

圖1是本發明的結構示意圖。

具體實施方式

現在結合附圖對本發明作進一步詳細的說明。這些附圖均為簡化的示意圖，僅以示意方式說明本發明的基本結構，因此其僅顯示與本發明有關的構成。

如圖1所示的一種基于子鏡頭倒排索引的匹配方法，構建子鏡頭的倒排索引，進行對關鍵詞的快速檢索，具體步驟如下：

（1）輸入視頻；

（2）對輸入視頻利用子鏡頭分割特征提取；

（3）將提取到的特征輸入視覺關鍵詞辭典；

（4）視覺關鍵詞辭典構建后進行子鏡頭特征量化；

（5）量化后的子鏡頭特征作為索引的基本單位，用于構建出子鏡頭編碼索引表和子鏡頭倒排索引表。

本發明的一種基于子鏡頭倒排索引的匹配方法，查詢被簡化為子鏡頭的特征量化和整數串查找過程，最終返回具有相同特征編碼的子鏡頭在視頻數據庫中的位置。整個過程無須順序掃描視頻數據庫中所有的子鏡頭和計算查詢的子鏡頭與數據庫中子鏡頭的相似性,?大大減少了計算的復雜度。

以上述依據本發明的理想實施例為啟示，通過上述的說明內容，相關工作人員完全可以在不偏離本項發明技術思想的范圍內，進行多樣的變更以及修改。本項發明的技術性范圍并不局限于說明書上的內容，必須要根據權利要求范圍來確定其技術性范圍。