[發明專利]一種近似重復視頻片段自動定位方法

有效

• 申請號: 201210226094.5
• 申請日: 2012-06-29
• 公開（公告）號: CN102779184A
• 公開（公告）日: 2012-11-14
• 發明（設計）人: 張樹武;王方圓;李和平
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

1.一種近似重復視頻片段自動定位方法，其特征在于，該方法包括以下步驟：

步驟1，對于查詢視頻片段和目標視頻，分別抽取該查詢視頻片段和目標視頻中的關鍵幀序列；

步驟2，提取抽取出的關鍵幀序列的視頻二值時間灰度序特征；

步驟3，提取所述關鍵幀序列的視頻時空統一灰度序特征；

步驟4，基于提取出的所述視頻二值時間灰度序特征與所述時空統一灰度序特征對所述目標視頻進行自動定位，得到所述目標視頻中與查詢視頻片段近似重復的視頻片段；

其中，所述步驟4進一步包括以下步驟：

步驟4.1，利用所述視頻二值時間灰度序特征，提取所述查詢視頻片段以及目標視頻中所有候選視頻片段的時空二值模式直方圖，并計算所述查詢視頻片段與每一所述候選視頻片段的時空二值模式直方圖相交度量下的相似度，所述相似度大于給定閾值T₁的候選視頻片段通過第一層的定位過濾，所述候選視頻片段為所述目標視頻中可能與所述查詢視頻片段近似重復的視頻片段；

步驟4.2，利用所述視頻二值時間灰度序特征，計算所述查詢視頻片段與通過第一層定位過濾的候選視頻片段之間的串匹配相似度，所述串匹配相似度大于給定閾值T₂的候選視頻片段通過第二層的定位過濾；

步驟4.3，利用所述視頻時空統一灰度序特征，計算所述查詢視頻片段與通過前兩層定位過濾的候選視頻片段之間的串匹配相似度，所述串匹配相似度大于給定閾值T₃的候選視頻片段即為所述目標視頻中與所述查詢視頻片段近似重復的視頻片段。

2.根據權利要求1所述的方法，其特征在于，所述步驟1中，采用均勻抽取的方式來抽取查詢視頻片段和目標視頻中的關鍵幀序列。

3.根據權利要求1所述的方法，其特征在于，所述視頻二值時間灰度序特征的提取進一步包括以下步驟：

步驟2.1，將關鍵幀序列中的每一個幀圖像轉化成灰度圖像；

步驟2.2，將每一個灰度圖像劃分成k*k個均勻大小的矩形圖像塊；

步驟2.3，計算各矩形圖像塊的灰度平均值；

步驟2.4，提取相鄰兩個關鍵幀之間的二值時間灰度序特征，得到關鍵幀序列的視頻二值時間灰度序特征。

4.根據權利要求3所述的方法，其特征在于，所述步驟2.2之前還進一步包括去除所述灰度圖像頂部和底部各20％的圖像的步驟。