[發明專利]視頻指紋特征提取方法

有效

• 申請號: 200910046777.0
• 申請日: 2009-02-27
• 公開（公告）號: CN101819633A
• 公開（公告）日: 2010-09-01
• 發明（設計）人: 連惠城
• 申請（專利權）人: 未序網絡科技(上海)有限公司
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06K9/36
• 代理公司: 上海金盛協力知識產權代理有限公司 31242
• 代理人: 段迎春

1.一種視頻指紋特征提取方法，其特征在于包括以下步驟：

1）挑選M個哈爾小波特征構成M個濾波器，其中所述M個濾波器構成如下：

11）輸入多個視頻樣本對（video?pairs），包含匹配的視頻樣本對和不匹配的視頻樣本 對；

12）用增強（Boosting）方法，根據誤差最小的挑選準則，挑選出M個對應的哈爾小波 特征（Harr-like?features）；記錄該M個哈爾小波特征（Harr-like?features）的位置、 類型，作為M個濾波器；

2）根據所述M個濾波器對視頻文件的每一幀在相同位置上做哈爾小波特征值的計算；

3）根據計算的結果生成該視頻文件的指紋文件；

步驟2）所述的計算方式如下：根據需要設定計算出的哈爾小波特征值在指紋文件中對應 的比特值，在視頻每一幀的相同位置上做哈爾小波特征值的計算；當計算的值大于0時，所 述指紋文件中對應的比特值為1；當計算的值小于或等于0時，所述指紋文件中對應的比特值 為0。

2.根據權利要求1所述的視頻指紋特征提取方法，其特征在于：

在所述步驟1）與所述2）之間，還包括預處理步驟，用于對所述視頻文件進行預處理。

3.根據權利要求2所述的視頻指紋特征提取方法，其特征在于：所述預處理步驟包括以 下處理中的兩個或三個：

縮放到統一視頻尺寸；

幀率統一到同一個數值；

碼率統一到同一個數值。

4.根據權利要求1所述的視頻指紋特征提取方法，其特征在于：所述步驟3）中根據該 M個濾波器計算得到M個比特，該M個比特即為該幀的指紋，所有幀的指紋為該視頻文件的指 紋文件。

5.根據權利要求4所述的視頻指紋特征提取方法，其特征在于：所述M的取值為32或 者64。

6.根據權利要求4或5所述的視頻指紋特征提取方法，其特征在于：所述步驟11）中， 匹配的視頻樣本對指的是：兩個視頻片段的視頻內容相同，但兩個視頻片段之間包含以下噪 聲或者變形中的一種或多種：色度、光強、帶文字、帶標記、上下被裁剪、左右裁剪、不同 碼率、不同幀率等視頻剪切或者視頻編碼；不匹配的視頻樣本對指的是：兩個視頻片段的視 頻內容不相同。

7.根據權利要求6所述的視頻指紋特征提取方法，其特征在于：所述步驟12）具體包括：

121）對輸入的n個視頻樣本對<<(x₁₁，x₁₂)>，<(x₂₁，x₂₂)>，...，<(x_n1，x_n2)>>，每個輸 入視頻樣本對帶一個類別標號y_i∈{-1，1}，初始化權值i=1，...，n；

122）對于m＝1，...，M，找出假設函數h_m(x₁，x₂)，使得在權值w＝(w₁，...，w_n1)上的加權 誤差最小，其中過濾器函數為f_m和閾值為t_m的假設函數定義為：

h_m(x₁，x₂)＝sgn([(f_m(x₁)-t_m)·(f_m(x₂)-t_m)])

123）計算加權誤差：

errm=Σi=1nwi·δ(hm(xi1,xi2)≠yi)]]>

124）賦予置信值c_m給h_m：

cm=12·log(1-errmerrm)]]>

125）對于匹配對，按如下方法更新權值：

126）按如下歸一化權值：

Σi:yi=-1nwi=Σi:yi=1nwi=12]]>

127）最后的假設為：

H(x1,x2)=sgn(Σm=1Mcm·hm(x1,x2))]]>

128）記錄該M個哈爾小波特征的位置、類型，作為M個濾波器。