一種相似視頻的確定方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種相似視頻的確定方法及裝置，該方法包括：確定目標(biāo)視頻的指定圖像特征值序列；根據(jù)動態(tài)時間規(guī)整算法，分別計算目標(biāo)視頻的指定圖像特征值序列與預(yù)先確定的N個基視頻的指定圖像特征值序列之間的DTW距離；將得到的N個DTW距離確定為目標(biāo)視頻的視頻指紋；根據(jù)預(yù)設(shè)的公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似度，如果目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋相似度大于預(yù)設(shè)的預(yù)閾值，則確定目標(biāo)視頻與標(biāo)準(zhǔn)視頻相似。與現(xiàn)有技術(shù)相比，不需要產(chǎn)生大量特征向量，這使得在整個視頻指紋匹配過程中，不用大量的特征存儲和檢索，機(jī)器資源開銷較小。而且，能減輕現(xiàn)有技術(shù)的局部魯棒性不夠高的問題，提高整體魯棒性。
【專利說明】-種相似視頻的確定方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及計算機(jī)多媒體領(lǐng)域，特別設(shè)及一種相似視頻的確定方法及裝置。

【背景技術(shù)】
[0002] 隨著多媒體和網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，視頻的生成和傳輸變得簡單快捷，視頻資源 變得極為豐富。視頻網(wǎng)站會接收用戶上傳的大量的視頻。而在該些視頻中，經(jīng)常會有內(nèi)容 相似的視頻，如果視頻網(wǎng)站將該些內(nèi)容相似的視頻全部進(jìn)行存儲，對視頻網(wǎng)站來說，工作壓 力比較大。因此，如何能確定視頻是否相似，并將相似的視頻去除，對視頻網(wǎng)站來說，顯得十 分重要。
[0003] 在現(xiàn)有技術(shù)中，一般通過視頻對應(yīng)的視頻指紋來確定該些視頻是否相似。視頻指 紋是指提取視頻內(nèi)容內(nèi)在的特征信息，然后基于該些特征信息通過算法得到一個與視頻唯 一對應(yīng)且能唯一標(biāo)識視頻的數(shù)字序列；相似的視頻內(nèi)容的視頻應(yīng)該具有相似的視頻指紋。 因此，在確定了各視頻的視頻指紋后，將各視頻指紋進(jìn)行比較，如果它們的視頻指紋相匹 配，也就是說相似度達(dá)到一定數(shù)值，就可W確定與之對應(yīng)的視頻為相似視頻。
[0004] 在現(xiàn)有的視頻指紋的匹配方法中，其視頻指紋的確定主要是通過分析視 頻內(nèi)容，提取視頻特定視頻帖的多個局部特征，例如特定視頻帖的顏色直方圖、 sift (Scale-invariant feaUire transform)特征等，然后將所抽取特定視頻帖的多個視 頻特征的集合作為整個視頻的指紋。
[0005] 上述的視頻指紋的匹配方法都是根據(jù)視頻特定視頻帖的多個局部特征來確定視 頻指紋，會產(chǎn)生大量特征向量，該使得在整個視頻指紋匹配過程中，需要大量的特征存儲和 檢索，機(jī)器資源開銷較大，同時由于在提取視頻特定視頻帖時抽帖可能不一致，使得局部魯 椿性不夠高。


【發(fā)明內(nèi)容】

[0006] 為解決上述問題，本發(fā)明實(shí)施例公開了一種相似視頻的確定方法及裝置。技術(shù)方 案如下：
[0007] 本發(fā)明實(shí)施例提供一種相似視頻的確定方法，可W包括：
[000引確定目標(biāo)視頻的指定圖像特征值序列；
[0009] 根據(jù)動態(tài)時間規(guī)整算法，分別計算目標(biāo)視頻的指定圖像特征值序列與預(yù)先確定的 N個基視頻的指定圖像特征值序列之間的DTW距離；其中，所述N個基視頻的指定圖像特征 值序列的確定方法與目標(biāo)視頻的指定圖像特征值序列的確定方法相同；
[0010] 將得到的N個DTW距離確定為目標(biāo)視頻的視頻指紋；
[0011] 根據(jù)預(yù)設(shè)的公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似度，其 中，所述標(biāo)準(zhǔn)視頻的視頻指紋的確定方法與目標(biāo)視頻的視頻指紋的確定方法相同；
[0012] 如果目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋相似度大于預(yù)設(shè)的預(yù)闊值，則確 定目標(biāo)視頻與標(biāo)準(zhǔn)視頻相似；
[0013] 其中，所述目標(biāo)視頻的指定圖像特征值序列的確定方法包括：
[0014] 按預(yù)設(shè)的視頻帖選取規(guī)則選取目標(biāo)視頻的至少兩帖視頻帖；
[0015] 確定選取的各視頻帖的指定圖像特征值；
[0016] 將已確定的各視頻帖的指定圖像特征值按預(yù)設(shè)的順序進(jìn)行排列，得到目標(biāo)視頻的 指定圖像特征值序列。
[0017] 其中，所述按預(yù)設(shè)的視頻帖選取規(guī)則選取目標(biāo)視頻的至少兩帖視頻帖，包括：
[0018] 按預(yù)設(shè)的取帖頻率選取目標(biāo)視頻的至少兩帖視頻帖。
[0019] 其中，所述確定選取的各視頻帖的指定圖像特征值，包括：
[0020] 確定選取的各視頻帖的灰度均值，將所確定的灰度均值作為各視頻帖的指定圖像 特征值；
[0021] 或
[0022] 計算所選取的視頻帖中，具有預(yù)設(shè)位置關(guān)系的每兩帖視頻帖的灰度值差值，將所 計算的灰度值差值的絕對值作為各視頻帖的指定圖像特征值。
[0023] 其中，所述將已確定的各視頻帖的指定圖像特征值按預(yù)設(shè)的順序進(jìn)行排列，得到 目標(biāo)視頻的指定圖像特征值序列；包括：
[0024] 將已確定的各視頻帖的指定圖像特征值按照與各指定圖像特征值對應(yīng)的視頻帖 在視頻中的先后順序進(jìn)行排列，得到目標(biāo)視頻的指定圖像特征值序列。
[0025] 其中，根據(jù)預(yù)設(shè)的公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似 度，包括：
[0026] 利用W下公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似度：
[0027]

【權(quán)利要求】
1. 一種相似視頻的確定方法，其特征在于，包括： 確定目標(biāo)視頻的指定圖像特征值序列； 根據(jù)動態(tài)時間規(guī)整算法，分別計算目標(biāo)視頻的指定圖像特征值序列與預(yù)先確定的N個 基視頻的指定圖像特征值序列之間的DTW距離；其中，所述N個基視頻的指定圖像特征值序 列的確定方法與目標(biāo)視頻的指定圖像特征值序列的確定方法相同； 將得到的N個DTW距離確定為目標(biāo)視頻的視頻指紋； 根據(jù)預(yù)設(shè)的公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似度，其中，所 述標(biāo)準(zhǔn)視頻的視頻指紋的確定方法與目標(biāo)視頻的視頻指紋的確定方法相同； 如果目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋相似度大于預(yù)設(shè)的預(yù)閾值，則確定目 標(biāo)視頻與標(biāo)準(zhǔn)視頻相似； 其中，所述目標(biāo)視頻的指定圖像特征值序列的確定方法包括： 按預(yù)設(shè)的視頻幀選取規(guī)則選取目標(biāo)視頻的至少兩幀視頻幀； 確定選取的各視頻幀的指定圖像特征值； 將已確定的各視頻幀的指定圖像特征值按預(yù)設(shè)的順序進(jìn)行排列，得到目標(biāo)視頻的指定 圖像特征值序列。
2. 如權(quán)利要求1所述的方法，其特征在于，所述按預(yù)設(shè)的視頻幀選取規(guī)則選取目標(biāo)視 頻的至少兩幀視頻幀，包括： 按預(yù)設(shè)的取幀頻率選取目標(biāo)視頻的至少兩幀視頻幀。
3. 如權(quán)利要求1所述的方法，其特征在于，所述確定選取的各視頻幀的指定圖像特征 值，包括： 確定選取的各視頻幀的灰度均值，將所確定的灰度均值作為各視頻幀的指定圖像特征 值； 或 計算所選取的視頻幀中，具有預(yù)設(shè)位置關(guān)系的每兩幀視頻幀的灰度值差值，將所計算 的灰度值差值的絕對值作為各視頻幀的指定圖像特征值。
4. 如權(quán)利要求1所述的方法，其特征在于，所述將已確定的各視頻幀的指定圖像特征 值按預(yù)設(shè)的順序進(jìn)行排列，得到目標(biāo)視頻的指定圖像特征值序列；包括： 將已確定的各視頻幀的指定圖像特征值按照與各指定圖像特征值對應(yīng)的視頻幀在視 頻中的先后順序進(jìn)行排列，得到目標(biāo)視頻的指定圖像特征值序列。
5. 如權(quán)利要求1所述的方法，其特征在于，根據(jù)預(yù)設(shè)的公式，計算目標(biāo)視頻的視頻指紋 與標(biāo)準(zhǔn)視頻的視頻指紋的相似度，包括： 利用以下公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似度：
其中，A為相似度； Xi為目標(biāo)視頻的指定圖像特征值序列與第i個基視頻指定圖像特征值序列之間的DTW距離； Yi為標(biāo)準(zhǔn)視頻的指定圖像特征值序列與第i個基視頻指定圖像特征值序列之間的DTW 距離。
6. -種相似視頻的確定裝置，其特征在于，包括： 圖像特征值序列確定模塊，用于確定目標(biāo)視頻的指定圖像特征值序列； DTW距離確定模塊，用于根據(jù)動態(tài)時間規(guī)整算法，分別計算目標(biāo)視頻的指定圖像特征值 序列與預(yù)先確定的N個基視頻的指定圖像特征值序列之間的DTW距離；其中，所述N個基 視頻的指定圖像特征值序列的確定方法與目標(biāo)視頻的指定圖像特征值序列的確定方法相 同； 視頻指紋確定模塊，用于將得到的N個DTW距離確定為目標(biāo)視頻的視頻指紋； 相似度計算模塊，用于根據(jù)預(yù)設(shè)的公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻 指紋的相似度，其中，所述標(biāo)準(zhǔn)視頻的視頻指紋的確定方法與目標(biāo)視頻的視頻指紋的確定 方法相同； 相似視頻確定模塊，用于如果目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋相似度大于 預(yù)設(shè)的預(yù)閾值，則確定目標(biāo)視頻與標(biāo)準(zhǔn)視頻相似； 其中，所述圖像特征值序列確定模塊包括： 視頻幀選取子模塊，用于按預(yù)設(shè)的視頻幀選取規(guī)則選取目標(biāo)視頻的至少兩幀視頻幀； 圖像特征值確定子模塊，用于確定選取的各視頻幀的指定圖像特征值； 序列確定子模塊，用于將已確定的各視頻幀的指定圖像特征值按預(yù)設(shè)的順序進(jìn)行排 列，得到目標(biāo)視頻的指定圖像特征值序列。
7. 如權(quán)利要求6所述的裝置，其特征在于，所述視頻幀選取子模塊，具體用于： 按預(yù)設(shè)的取幀頻率選取目標(biāo)視頻的至少兩幀視頻幀。
8. 如權(quán)利要求6所述的裝置，其特征在于，所述圖像特征值確定子模塊，具體用于： 確定選取的各視頻幀的灰度均值，將所確定的灰度均值作為各視頻幀的指定圖像特征 值； 或 計算所選取的視頻幀中，具有預(yù)設(shè)位置關(guān)系的每兩幀視頻幀的灰度值差值，將所計算 的灰度值差值的絕對值作為各視頻幀的指定圖像特征值。
9. 如權(quán)利要求6所述的裝置，其特征在于，所述序列確定子模塊，具體用于： 將已確定的各視頻幀的指定圖像特征值按照與各指定圖像特征值對應(yīng)的視頻幀在視 頻中的先后順序進(jìn)行排列，得到目標(biāo)視頻的指定圖像特征值序列。
10. 如權(quán)利要求6所述的裝置，其特征在于，所述相似度計算模塊，具體用于： 利用以下公式，計算目標(biāo)視頻的視頻指紋與標(biāo)準(zhǔn)視頻的視頻指紋的相似度：
其中，A為相似度； Xi為目標(biāo)視頻的指定圖像特征值序列與第i個基視頻指定圖像特征值序列之間的DTW距離； Yi為標(biāo)準(zhǔn)視頻的指定圖像特征值序列與第i個基視頻指定圖像特征值序列之間的DTW 距離。
【文檔編號】G06F17/30GK104504101SQ201410838608
【公開日】2015年4月8日 申請日期:2014年12月30日 優(yōu)先權(quán)日:2014年12月30日
【發(fā)明者】劉祁躍, 李典 申請人:北京奇藝世紀(jì)科技有限公司