[發明專利]基于圖建模的視頻指紋方法

有效

• 申請號: 201210132008.4
• 申請日: 2012-04-28
• 公開（公告）號: CN102682298A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 聶秀山;孫建德
• 申請（專利權）人: 聶秀山
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06F17/30
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 李健康

1.一種基于圖建模的視頻指紋方法，其特征在于所述方法包括以下步驟：

(1)預處理：將視頻幀的尺寸標準化，統一幀率，但是不改變視頻內容；

(2)視頻關鍵幀的選取：把視頻建模成無向權重圖，利用二叉樹來選取視頻關鍵幀；

(3)利用圖割理論和能量函數優化來提取視頻關鍵幀的前景圖像，并利用前景圖像的四階累積量的離散余弦變換作為視頻關鍵幀的特征，進而構成視頻的特征；

(4)計算視頻特征序列的峭度作為匹配標簽，對特征序列進行二值量化作為視頻指紋；

(5)對視頻指紋進行分級匹配。

2.根據權利要求1所述的基于圖建模的視頻指紋方法，其特征在于：所述步驟(2)的具體實現步驟是：

①以視頻幀為頂點，以幀之間的關系來構造邊，把視頻等價為一個無向權重圖；

②利用二叉樹選取視頻關鍵幀；

3.根據權利要求1所述的基于圖建模的視頻指紋方法，其特征在于：所述步驟(3)的具體實現步驟是：

①利用圖割理論提取視頻關鍵幀前景圖像；

②計算前景圖像的四階累積量，并計算四階累積量的離散余弦變換系數。

4.根據權利要求1所述的基于圖建模的視頻指紋方法，其特征在于：所述步驟(4)的具體實現步驟是：

①由每幀四階累積量離散余弦變換的變換系數中較大的20個系數構造視頻特征向量；

②計算特征向量的峭度，稱為視頻匹配標簽；

③利用密鑰把視頻特征向量量化成一個二值序列，由視頻匹配標簽和二值序列共同構成視頻指紋。

5.根據權利要求1所述的基于圖建模的視頻指紋方法，其特征在于：所述步驟(5)的具體實現步驟是：

①利用視頻匹配標簽在視頻數據庫中搜索，得到一個可疑匹配視頻組；

②在可疑匹配視頻組中利用視頻指紋中的二值序列對視頻指紋進行精細匹配，以錯誤碼元數作為兩個視頻的距離，然后計算誤碼率若誤碼率小于給定閾值，則說明兩個視頻中其一為拷貝。