專利名稱：基于視頻指紋的快速視頻檢測方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻是否同源的檢測方法，尤其涉及一種基于視頻文件來檢測視頻是否同源的方法和裝置。
背景技術(shù)：
隨著信息網(wǎng)絡(luò)的飛速發(fā)展，網(wǎng)絡(luò)視頻服務(wù)的用戶規(guī)模也變得非常龐大，網(wǎng)絡(luò)視頻服務(wù)的提供商為用戶提供了各式各樣的服務(wù)模式，其中用戶上傳服務(wù)(UGC)，用戶可以自主上傳視頻至視頻服務(wù)提供商的平臺(tái)上供其他用戶觀看，并且可以從視頻服務(wù)提供商拿到相應(yīng)的廣告提成，因此UGC業(yè)務(wù)的用戶規(guī)模非常龐大，服務(wù)商在運(yùn)營過程中也面臨了許多棘手的問題，其中最突出的問題是用戶上傳的視頻的侵犯他人著作權(quán)的問題，很多用戶上傳侵犯他人著作權(quán)的作品，在服務(wù)商刪除后，用戶將視頻文件經(jīng)過簡單的編輯后，又重新上傳到平臺(tái)上，服務(wù)商因此需要投入很多的人力來監(jiān)控用戶上傳視頻的合法性，以避免因?yàn)榍謾?quán)帶來的風(fēng)險(xiǎn)。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決上述問題，提供了一種基于視頻指紋的快速視頻檢測方法和裝置，能夠識(shí)別簡單編輯后的視頻與相同源的視頻的一致性，從而可以自動(dòng)控制用戶重復(fù)上傳的侵權(quán)視頻，降低人力成本。本發(fā)明的技術(shù)方案是本發(fā)明揭示了一種基于視頻指紋的快速視頻檢測方法，包括對輸入視頻進(jìn)行解碼得到Y(jié)UV分量；對視頻轉(zhuǎn)化后第k幀的Y分量進(jìn)行維度劃分，得到NXM矩陣，其中每幀的維度為NXM ；對矩陣中的每一塊計(jì)算出矩陣的質(zhì)心梯度方向，得到第k幀的三維指紋向量；根據(jù)計(jì)算得到的第k幀的三維指紋向量獲取指紋序列；將指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配，判斷輸入視頻和目標(biāo)視頻是否同源。根據(jù)本發(fā)明的基于視頻指紋的快速視頻檢測方法的一實(shí)施例，在得到第k幀的三維指紋向量后，還包括使用KD樹的索引結(jié)構(gòu)將得到的第k幀的三維指紋向量存儲(chǔ)到數(shù)據(jù)庫。根據(jù)本發(fā)明的基于視頻指紋的快速視頻檢測方法的一實(shí)施例，在指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配的步驟中進(jìn)一步包括

根據(jù)指紋序列與目標(biāo)視頻的標(biāo)準(zhǔn)序列向量得到指紋距離，判斷指紋距離和預(yù)設(shè)閾值的大小，若指紋距離小于預(yù)設(shè)閾值則表示匹配成功，輸入視頻和目標(biāo)視頻同源，若指紋距離大于或等于預(yù)設(shè)閾值則表示匹配失敗，輸入視頻和目標(biāo)視頻不同源。根據(jù)本發(fā)明的基于視頻指紋的快速視頻檢測方法的一實(shí)施例，方法還包括
對判斷出屬于同源的輸入視頻，禁止其上傳，對判斷出不屬于同源的輸入視頻，允許其上傳。本發(fā)明還揭示了一種基于視頻指紋的快速視頻檢測裝置，包括解碼模塊，對輸入視頻進(jìn)行解碼得到Y(jié)UV分量；維度劃分模塊，對視頻轉(zhuǎn)化后第k幀的Y分量進(jìn)行維度劃分，得到NXM矩陣，其中每幀的維度為NXM;指紋向量計(jì)算模塊，對矩陣中的每一塊計(jì)算出矩陣的質(zhì)心梯度方向，得到第k幀的三維指紋向量；指紋序列獲取模塊，根據(jù)計(jì)算得到的第k幀的三維指紋向量獲取指紋序列；匹配模塊，將指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配，判斷輸入視頻和目標(biāo)視頻是否同源。根據(jù)本發(fā)明的基于視頻指紋的快速視頻檢測系統(tǒng)的一實(shí)施例，指紋向量計(jì)算模塊還包括向量存儲(chǔ)模塊， 使用KD樹的索引結(jié)構(gòu)將得到的第k幀的三維指紋向量存儲(chǔ)到數(shù)據(jù)庫。根據(jù)本發(fā)明的基于視頻指紋的快速視頻檢測系統(tǒng)的一實(shí)施例，匹配模塊進(jìn)一步包括指紋距離計(jì)算單元，根據(jù)指紋序列與目標(biāo)視頻的標(biāo)準(zhǔn)序列向量得到指紋距離；指紋距離判斷單元，判斷指紋距離和預(yù)設(shè)閾值的大小，若指紋距離小于預(yù)設(shè)閾值則表示匹配成功，輸入視頻和目標(biāo)視頻同源，若指紋距離大于或等于預(yù)設(shè)閾值則表示匹配失敗，輸入視頻和目標(biāo)視頻不同源。根據(jù)本發(fā)明的基于視頻指紋的快速視頻檢測系統(tǒng)的一實(shí)施例，系統(tǒng)還包括視頻上傳處理模塊，對判斷出屬于同源的輸入視頻，禁止其上傳，對判斷出不屬于同源的輸入視頻，允許其上傳。本發(fā)明對比現(xiàn)有技術(shù)有如下的有益效果本發(fā)明的方案是通過對輸入視頻的解碼、維度劃分、質(zhì)心梯度方向的計(jì)算，得到視頻幀的指紋向量，進(jìn)而得到指紋序列，最后根據(jù)指紋序列中的指紋距離和目標(biāo)視頻的標(biāo)準(zhǔn)序列向量中的設(shè)定的閾值進(jìn)行比較，從而判斷出輸入視頻和目標(biāo)視頻是否同源。相較于現(xiàn)有技術(shù)，本發(fā)明能夠識(shí)別簡單編輯(簡單編輯包括幀率改變、圖像縮放、編碼格式改變以及亮度和顏色的改變等)后的視頻和相同源的視頻的一致性，可用于在服務(wù)器端禁止屬于相同源的侵權(quán)視頻上傳，從而自動(dòng)控制用戶重復(fù)上傳侵權(quán)的視頻，降低人力成本。而且，本發(fā)明的方法不局限于對用戶上傳視頻的管理，也可以是對自身版權(quán)的管理?？傊?，涉及視頻比對的應(yīng)用都可以用到本發(fā)明的檢測方法。


圖1示例性的示出了本發(fā)明的基于視頻指紋的快速視頻檢測方法的第一實(shí)施例的流程圖。圖2示例性的示出了本發(fā)明的基于視頻指紋的快速視頻檢測方法的第二實(shí)施例的流程圖。圖3示例性的示出了本發(fā)明的基于視頻指紋的快速視頻檢測裝置的第一實(shí)施例的原理圖。圖4示例性的示出了本發(fā)明的基于視頻指紋的快速視頻檢測裝置的第二實(shí)施例的原理圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步的描述。圖1示出了本發(fā)明的基于視頻指紋的快速視頻檢測方法的第一實(shí)施例的流程。請參見圖1，下面是對本實(shí)施例的視頻檢測方法的各個(gè)實(shí)施步驟的詳細(xì)描述。步驟SlO :對輸入視頻進(jìn)行解碼得到Y(jié)UV分量。步驟Sll :對視頻轉(zhuǎn)化后第k幀的Y分量進(jìn)行維度劃分，得到NXM矩陣，其中每幀的維度為NXM。k的取值范圍是從O到最后一幀，N的取值范圍是l_width(寬度)，M為Ι-height (寬度)，例如取的N是4，M是2。步驟S12 :對矩陣中的每一塊計(jì)算出矩陣的質(zhì)心梯度方向，得到第k幀的三維指紋向量。矩陣塊的含義是指把一幀圖像分成NXM個(gè)塊以后，每一塊的大小。在本步驟中，較佳的可以使用KD樹的高效索引結(jié)構(gòu)將運(yùn)算得到的第k幀的三維指紋向量存儲(chǔ)到數(shù)據(jù)庫，方便數(shù)據(jù)讀寫，為指紋匹配提供方便。KD樹(k-dimensional樹的簡稱)是一種分割k維數(shù)據(jù)空間的數(shù)據(jù)結(jié)構(gòu)，主要應(yīng)用于多維空間關(guān)鍵數(shù)據(jù)的搜索，如范圍搜索和最近鄰搜索。指紋向量的獲取過程具體為在第k幀的坐標(biāo)(x，y)位置處，用函數(shù)f(x，y，k)表示該點(diǎn)的亮度值。坐標(biāo)(X，y)的梯度定義為
權(quán)利要求
1.ー種基于視頻指紋的快速視頻檢測方法，包括 對輸入視頻進(jìn)行解碼得到Y(jié)UV分量； 對視頻轉(zhuǎn)化后第k幀的Y分量進(jìn)行維度劃分，得到NXM矩陣，其中每幀的維度為NXM;對矩陣中的每ー塊計(jì)算出矩陣的質(zhì)心梯度方向，得到第k幀的三維指紋向量；根據(jù)計(jì)算得到的第k幀的三維指紋向量獲取指紋序列； 將指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配，判斷輸入視頻和目標(biāo)視頻是否同源。
2.根據(jù)權(quán)利要求1所述的基于視頻指紋的快速視頻檢測方法，其特征在于，在得到第k幀的三維指紋向量后，還包括使用KD樹的索引結(jié)構(gòu)將得到的第k幀的三維指紋向量存儲(chǔ)到數(shù)據(jù)庫。
3.根據(jù)權(quán)利要求1所述的基于視頻指紋的快速視頻檢測方法，其特征在于，在指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配的步驟中進(jìn)ー步包括 根據(jù)指紋序列與目標(biāo)視頻的標(biāo)準(zhǔn)序列向量得到指紋距離，判斷指紋距離和預(yù)設(shè)閾值的大小，若指紋距離小于預(yù)設(shè)閾值則表示匹配成功，輸入視頻和目標(biāo)視頻同源，若指紋距離大于或等于預(yù)設(shè)閾值則表示匹配失敗，輸入視頻和目標(biāo)視頻不同源。
4.根據(jù)權(quán)利要求1所述的基于視頻指紋的快速視頻檢測方法，其特征在于，方法還包括 對判斷出屬于同源的輸入視頻，禁止其上傳，對判斷出不屬于同源的輸入視頻，允許其上傳。
5.ー種基于視頻指紋的快速視頻檢測裝置，包括 解碼模塊，對輸入視頻進(jìn)行解碼得到Y(jié)UV分量； 維度劃分模塊，對視頻轉(zhuǎn)化后第k幀的Y分量進(jìn)行維度劃分，得到NXM矩陣，其中每幀的維度為NXM; 指紋向量計(jì)算模塊，對矩陣中的每ー塊計(jì)算出矩陣的質(zhì)心梯度方向，得到第k幀的三維指紋向量； 指紋序列獲取模塊，根據(jù)計(jì)算得到的第k幀的三維指紋向量獲取指紋序列； 匹配模塊，將指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配，判斷輸入視頻和目標(biāo)視頻是否同源。
6.根據(jù)權(quán)利要求5所述的基于視頻指紋的快速視頻檢測系統(tǒng)，其特征在于，指紋向量計(jì)算模塊還包括 向量存儲(chǔ)模塊，使用KD樹的索引結(jié)構(gòu)將得到的第k幀的三維指紋向量存儲(chǔ)到數(shù)據(jù)庫。
7.根據(jù)權(quán)利要求5所述的基于視頻指紋的快速視頻檢測系統(tǒng)，其特征在干，匹配模塊進(jìn)ー步包括 指紋距離計(jì)算單元，根據(jù)指紋序列與目標(biāo)視頻的標(biāo)準(zhǔn)序列向量得到指紋距離； 指紋距離判斷単元，判斷指紋距離和預(yù)設(shè)閾值的大小，若指紋距離小于預(yù)設(shè)閾值則表示匹配成功，輸入視頻和目標(biāo)視頻同源，若指紋距離大于或等于預(yù)設(shè)閾值則表示匹配失敗，輸入視頻和目標(biāo)視頻不同源。
8.根據(jù)權(quán)利要求5所述的基于視頻指紋的快速視頻檢測系統(tǒng)，其特征在干，系統(tǒng)還包括視頻上傳處理模塊，對判斷出屬于同源的輸入視頻，禁止其上傳，對判斷出不屬于同源的輸 入視頻，允許其上傳。
全文摘要
本發(fā)明公開了基于視頻指紋的快速視頻檢測方法和裝置，能夠識(shí)別簡單編輯后的視頻與相同源的視頻的一致性，從而可以自動(dòng)控制用戶重復(fù)上傳的侵權(quán)視頻，降低人力成本。其技術(shù)方案為方法包括對輸入視頻進(jìn)行解碼得到Y(jié)UV分量；對視頻轉(zhuǎn)化后第k幀的Y分量進(jìn)行維度劃分，得到N×M矩陣，其中每幀的維度為N×M；對矩陣中的每一塊計(jì)算出矩陣的質(zhì)心梯度方向，得到第k幀的三維指紋向量；根據(jù)計(jì)算得到的第k幀的三維指紋向量獲取指紋序列；將指紋序列與預(yù)先提取的目標(biāo)視頻的標(biāo)準(zhǔn)序列向量進(jìn)行匹配，判斷輸入視頻和目標(biāo)視頻是否同源。
文檔編號(hào)H04N7/26GK103051925SQ201210593010
公開日2013年4月17日 申請日期2012年12月31日 優(yōu)先權(quán)日2012年12月31日
發(fā)明者易念華, 鄧前 申請人:傳聚互動(dòng)(北京)科技有限公司