[發(fā)明專利]確定視頻正本的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610028630.9
• 申請(qǐng)日: 2016-01-15
• 公開（公告）號(hào): CN105718524A
• 公開（公告）日: 2016-06-29
• 發(fā)明（設(shè)計(jì)）人: 吳凱凱;王世強(qiáng);單明輝;尹玉宗;姚鍵;顧思斌;潘柏宇;王冀
• 申請(qǐng)（專利權(quán)）人: 合一網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06K9/62
• 代理公司: 北京林達(dá)劉知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

技術(shù)領(lǐng)域

本發(fā)明涉及視頻處理領(lǐng)域，尤其涉及確定視頻正本的方法和裝置。

背景技術(shù)

在網(wǎng)絡(luò)上多個(gè)視頻可能具有相同或?qū)嵸|(zhì)相同的內(nèi)容，對(duì)于例如網(wǎng)絡(luò)視頻服務(wù)提供者來說，希望能夠?qū)⑦@些相似的視頻整理出來，并避免給用戶重復(fù)推薦相似的內(nèi)容，這可大大提高用戶體驗(yàn)。

當(dāng)前通用的方法是先計(jì)算視頻的諸如md5摘要的標(biāo)識(shí)信息，然后采用MapReduce(映射歸納)技術(shù)找到具有相同標(biāo)識(shí)信息的若干視頻并從中指定將推薦給用戶的正本視頻。根據(jù)md5碼的原理可知，差異很小的兩個(gè)視頻可能產(chǎn)生具有很大差異的md5碼，因此通過現(xiàn)有的諸如md5摘要的標(biāo)識(shí)信息可以較為準(zhǔn)確地識(shí)別出相同視頻，但其識(shí)別雖實(shí)質(zhì)相似但不相同的視頻的效果難以令人滿意。實(shí)際中，用戶可能會(huì)對(duì)已有視頻進(jìn)行編輯后上傳，例如，在已有視頻開頭或結(jié)尾增加或刪除少量內(nèi)容，或者在已有視頻中間部分插入廣告等。而根據(jù)目前的方法，在統(tǒng)計(jì)相似視頻時(shí)往往會(huì)遺漏這些視頻，從而導(dǎo)致可能會(huì)經(jīng)常給用戶推薦相似的內(nèi)容，帶來非常不好的用戶體驗(yàn)。

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

有鑒于此，本發(fā)明要解決的技術(shù)問題是如何避免給用戶重復(fù)推薦相似的內(nèi)容。

為了解決上述技術(shù)問題，本發(fā)明提供一種確定視頻正本的方法，包括：

基于視頻指紋的相似度從多個(gè)視頻中得到第一類相似視頻子集；

確定每個(gè)第一類相似視頻子集中的正本視頻。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，基于視頻指紋的相似度從多個(gè)視頻中得到第一類相似視頻子集包括：

所述多個(gè)視頻中的任意兩個(gè)視頻均構(gòu)成視頻對(duì)，針對(duì)每個(gè)視頻對(duì)，如果其所包括的兩個(gè)視頻的視頻指紋的相似度大于第一閾值，則將該兩個(gè)視頻歸入同一個(gè)第一類相似視頻子集。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，基于視頻指紋的相似度從多個(gè)視頻中得到第一類相似視頻子集包括：

所述多個(gè)視頻中的任意兩個(gè)視頻均構(gòu)成視頻對(duì)，針對(duì)每個(gè)視頻對(duì)，如果其所包括的兩個(gè)視頻的視頻指紋的相似度大于第一閾值，并且該兩個(gè)視頻的基本信息的相似度大于第二閾值，則將該兩個(gè)視頻歸入同一個(gè)第一類相似視頻子集，所述基本信息包括下面的元素中的部分或全部：視頻分類、視頻標(biāo)題、視頻標(biāo)簽、視頻質(zhì)量。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，所述多個(gè)視頻包括新增視頻子集，基于視頻指紋的相似度從多個(gè)視頻中得到第一類相似視頻子集包括：

所述新增視頻子集中的任意一個(gè)視頻和所述多個(gè)視頻中除該視頻外的任意視頻均構(gòu)成視頻對(duì)，所述多個(gè)視頻中均不屬于所述新增視頻子集的任意兩個(gè)視頻均不構(gòu)成視頻對(duì)，針對(duì)每個(gè)視頻對(duì)，如果其所包括的兩個(gè)視頻的視頻指紋的相似度大于第一閾值，則將該兩個(gè)視頻歸入同一個(gè)第一類相似視頻子集。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，所述多個(gè)視頻包括新增視頻子集，基于視頻指紋的相似度從多個(gè)視頻中得到第一類相似視頻子集包括：

所述新增視頻子集中的任意一個(gè)視頻和所述多個(gè)視頻中除該視頻外的任意視頻均構(gòu)成視頻對(duì)，所述多個(gè)視頻中均不屬于所述新增視頻子集的任意兩個(gè)視頻均不構(gòu)成視頻對(duì)，針對(duì)每個(gè)視頻對(duì)，如果其所包括的兩個(gè)視頻的視頻指紋的相似度大于第一閾值，并且該兩個(gè)視頻的基本信息的相似度大于第二閾值，則將該兩個(gè)視頻歸入同一個(gè)第一類相似視頻子集，所述基本信息包括下面的元素中的部分或全部：視頻分類、視頻標(biāo)題、視頻標(biāo)簽、視頻質(zhì)量。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，每個(gè)視頻的視頻指紋包括分別對(duì)應(yīng)于該視頻中的多個(gè)幀的多個(gè)特征信息，兩個(gè)視頻的視頻指紋的相似度是基于該兩個(gè)視頻的視頻指紋中相同的特征信息的數(shù)量確定的。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，兩個(gè)視頻的基本信息的相似度是基于該兩個(gè)視頻的基本信息中的各個(gè)對(duì)應(yīng)元素是否相同確定的。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，還包括：

當(dāng)合并第二類相似視頻子集和第一類相似視頻子集時(shí)，將包括同一視頻的第二類和第一類相似視頻子集合并為一個(gè)合并后的相似視頻子集；

確定每個(gè)合并后的相似視頻子集中的正本視頻。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，基于相似視頻子集中各個(gè)視頻的相關(guān)信息確定該相似視頻子集中的正本視頻，所述相關(guān)信息包括下面元素中的部分或全部：視頻分類、視頻標(biāo)題、視頻標(biāo)簽、視頻質(zhì)量、視頻播放數(shù)據(jù)、用戶互動(dòng)數(shù)據(jù)。

對(duì)于上述方法，在一種可能的實(shí)現(xiàn)方式中，確定相似視頻子集中的正本視頻包括：

得到該相似視頻子集中各個(gè)視頻對(duì)應(yīng)的相關(guān)信息度量值，視頻的所述相關(guān)信息度量值是基于該視頻的所述相關(guān)信息中的各個(gè)元素的狀態(tài)確定的；