[發明專利]比較視頻內容相似性的方法、裝置和設備

在審

• 申請號: 201811334406.8
• 申請日: 2018-11-09
• 公開（公告）號: CN109246446A
• 公開（公告）日: 2019-01-18
• 發明（設計）人: 顧煒;申青平;盧文彥;范若晗
• 申請（專利權）人: 東方明珠新媒體股份有限公司
• 主分類號: H04N21/234
• 分類號: H04N21/234;H04N21/254;H04N21/44;H04N21/845;H04N5/262;H04N5/278
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健;姜伯炎

1.一種比較視頻內容相似性的方法，其特征在于，包括以下步驟：

獲取兩個以上待比較視頻；

將要比較的視頻抽取成圖片序列；

對每一張圖片生成描述其特征的指紋；

分段，運用最長公共子序列法對圖片序列進行比較；

合并各個分段的比較結果，得到視頻的相似性結果。

2.如權利要求1所述的比較視頻內容相似性的方法，其特征在于，

所述待比較視頻為兩個視頻；

所述將要比較的視頻抽取成圖片序列的步驟包括：

將視頻縮放到相同大小，剪切視頻的公共區域生成圖片，得到對應的兩個圖片序列，序列中每一張圖片對應視頻中的每一幀。

3.如權利要求1所述的比較視頻內容相似性的方法，其特征在于，所述對每一張圖片生成描述其特征的指紋的步驟包括：

將每張圖片像素統一為MxN、若干級灰度；

對每張圖片，計算MxN個像素值的平均值；

將MxN個像素值與所述的平均值進行比較，如像素值大于等于平均值取1，如像素值小于平均值取0；

將上述的MxN個比較結果，按在圖片中的位置組成無符號整數，得到圖片的指紋；

所述M和N為正整數。

4.如權利要求1所述的比較視頻內容相似性的方法，其特征在于，所述圖片序列進行比對的步驟包括：

取一段要比較的圖片序列，從兩個圖片序列的第1張圖片開始比較，依次比較兩個序列的每一張圖片；

使用圖片指紋之間的漢明距離來表征兩張圖片的差異；

使用最長公共子序列法尋找兩個圖片序列的相同部分。

5.如權利要求4所述的比較視頻內容相似性的方法，其特征在于，所述使用圖片指紋之間的漢明距離來表征兩張圖片的差異的步驟包括：

計算兩個圖片指紋序列中，所有對應比特位兩個無符號整數的不相同的個數，如果漢明距離不超過第一閾值，說明兩張圖片相似；如果漢明距離大于第二閾值，則說明這是兩張不同的圖片；

使用最長公共子序列法尋找兩個圖片序列的相同部分的步驟包括：

計算最長公共子序列長度矩陣和對應的方向矩陣；

由方向矩陣通過回溯方法構造兩個序列的最長公共子序列。

6.如權利要求1所述的比較視頻內容相似性的方法，其特征在于，

若還有圖片沒有比較過，則取下一個要比較的分段進行比較，直到所有圖片均比較過；

合并所有分段比較結果，對每一個分段的圖片序列比較結果進行處理，將最大公共子序列中每個項的圖片編號加上該分段的起始圖片編號，得到每個公共項在整個圖片序列中的圖片編號；

合并所有分段的最大公共子序列，最終得到兩個完整圖片序列的最大公共子序列，即兩個視頻的相同部分。

7.一種比較視頻內容相似性的裝置，其特征在于，包括：

獲取待比較視頻模塊，用于獲取兩個待比較視頻；

抽取圖片序列模塊，用于將要比較的視頻抽取成兩個圖片序列；

圖片序列比較模塊，用于對每一張圖片生成描述其特征的指紋，分段，運用最長公共子序列法對圖片序列進行比較；

合并分段模塊，用于合并各個分段的比較結果，得到視頻的相似性結果。