[發(fā)明專利]一種重復視頻的判斷方法及裝置

有效

• 申請?zhí)枺?/td>: 201810273706.3
• 申請日: 2018-03-29
• 公開（公告）號: CN110324660B
• 公開（公告）日: 2021-01-19
• 發(fā)明（設計）人: 何軼;李磊;楊成;李根;李亦錟
• 申請（專利權）人: 北京字節(jié)跳動網(wǎng)絡技術有限公司
• 主分類號: H04N21/234
• 分類號: H04N21/234;H04N21/44
• 代理公司: 北京中原華和知識產(chǎn)權代理有限責任公司 11019
• 代理人: 壽寧;張華輝

1.一種重復視頻的判斷方法，所述方法包括：

獲取待查重視頻的多種視頻特征；

根據(jù)所述待查重視頻的多種視頻特征，對多個已有視頻分別進行序列比對，得到序列比對結果；

根據(jù)所述序列比對結果，對所述多個已有視頻進行第一排名，根據(jù)所述第一排名的結果，取出前n個所述已有視頻作為第一候選視頻，其中n為正整數(shù)；

根據(jù)所述第一候選視頻的所述序列比對結果，確定所述待查重視頻的重復情況；

其中，所述的獲取所述待查重視頻的多種視頻特征包括：對所述待查重視頻進行抽幀，得到所述待查重視頻的多個幀圖像；提取所述幀圖像的多種圖像特征作為第一圖像特征；根據(jù)所述待查重視頻的多個幀圖像的同種的所述第一圖像特征，確定所述待查重視頻的視頻特征作為第一視頻特征，以得到多種所述第一視頻特征；

所述的根據(jù)所述待查重視頻的多種視頻特征，對多個已有視頻分別進行序列比對，得到序列比對結果包括：

獲取一個所述已有視頻的多種視頻特征作為第二視頻特征，每種所述第二視頻特征包含多個第二圖像特征；所述第一視頻特征中的所述多個第一圖像特征順序排列以形成序列，所述第二視頻特征中的所述多個第二圖像特征順序排列以形成序列；

分別確定同種的每個所述第二圖像特征和每個所述第一圖像特征之間的單體相似度，以得到多種所述單體相似度；

確定所述多種單體相似度的平均值或最小值，根據(jù)所述多種單體相似度的平均值或最小值確定所述已有視頻的相似度矩陣；

根據(jù)所述相似度矩陣確定序列比對評分，所述序列比對評分用于表示所述已有視頻與所述待查重視頻的相似程度；

其中，所述根據(jù)所述相似度矩陣確定序列比對評分包括：將所述相似度矩陣中的斜率為預設的斜率設定值的多條直線定義為備選直線，根據(jù)每條所述備選直線所包含的單體相似度的平均值或總和值，確定所述備選直線的直線相似度；從多條所述備選直線中，確定一條使得所述直線相似度最大的備選直線，并定義為第一匹配直線；將所述第一匹配直線的所述直線相似度確定為所述序列比對評分。

2.根據(jù)權利要求1所述的重復視頻的判斷方法，其中，所述的提取所述幀圖像的多種圖像特征包括：

對于每個所述幀圖像，獲取一個或多個檢測向量，利用每個所述檢測向量，以所述幀圖像中的任意像素作為起點，確定所述起點的經(jīng)所述檢測向量指向的終點，根據(jù)各個所述起點與對應的所述終點之間的差異情況的總體情況來確定所述幀圖像的圖像特征，作為柵欄特征；

其中，所述根據(jù)各個所述起點與對應的所述終點之間的差異情況的總體情況來確定所述幀圖像的圖像特征包括：

對于每個所述檢測向量，確定所述幀圖像中的每個所述起點與對應的所述終點之間的差異情況；

根據(jù)與同一個所述檢測向量對應的各個所述差異情況，對與所述檢測向量對應的計數(shù)器的取值進行增加或減少；

比較所述計數(shù)器的值與預設的設定值之間的大小，根據(jù)所述比較的結果確定與所述檢測向量對應的特征比特；以及，

根據(jù)所述幀圖像的與各個所述檢測向量對應的所述特征比特，確定所述幀圖像的圖像特征，作為所述柵欄特征。

3.根據(jù)權利要求1所述的重復視頻的判斷方法，其中，所述的提取所述幀圖像的多種圖像特征包括：

對于每個所述幀圖像，逐級地進行多種類型的池化，以得到所述幀圖像的圖像特征，作為池化特征；其中，所述多種類型的池化包括最大池化、最小池化和平均池化；

其中，所述的對每個所述幀圖像，逐級地進行多種類型的池化，以得到所述幀圖像的圖像特征，作為池化特征包括：根據(jù)所述幀圖像確定一個矩陣，利用所述多種類型的池化，逐級地生成更小的矩陣，直到縮小為僅包含一個點的矩陣，根據(jù)所述僅包含一個點的矩陣確定所述池化特征。

4.根據(jù)權利要求1所述的重復視頻的判斷方法，其中，所述的根據(jù)所述待查重視頻的多種視頻特征，對多個已有視頻分別進行序列比對，得到序列比對結果還包括：

根據(jù)所述相似度矩陣確定所述已有視頻和所述待查重視頻的重復視頻片段。