專(zhuān)利名稱(chēng)：一種提取視頻指紋的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)及圖像領(lǐng)域，特別是涉及提取視頻指紋的方法及裝置。
背景技術(shù)：
隨著網(wǎng)絡(luò)技術(shù)和多媒體業(yè)務(wù)的發(fā)展，視頻業(yè)務(wù)已深入到人們的生活。在視頻上傳或視頻下載過(guò)程中，對(duì)于服務(wù)商來(lái)說(shuō)都離不開(kāi)視頻的查詢和檢索。然而，一個(gè)視頻文件的大小通常都比較大，基本以數(shù)兆(M)或G為單位。因此，如何快速檢索如此大型的文件成為業(yè)內(nèi)關(guān)注的焦點(diǎn)。目前提出了內(nèi)容標(biāo)識(shí)(CID)碼技術(shù)。CID碼是能夠唯一標(biāo)識(shí)視頻文件的由若干個(gè)字節(jié)組成的字符串。可根據(jù)設(shè)置的算法對(duì)視頻文件中的視頻數(shù)據(jù)進(jìn)行計(jì)算后獲得CID碼。 設(shè)置的算法可以是對(duì)不同的數(shù)據(jù)處理得到不同的處理結(jié)果的任一算法，例如哈希(hash) 算法。具體的，哈希算法可以采用信息-摘要算法(Message-Digest Algorithm 5，MD5)， MD4，安全散列算法(Secure Hash Algorithm, SHA)等。由此可見(jiàn)，CID碼是一種標(biāo)識(shí)完整視頻文件的技術(shù)。如果兩個(gè)視頻文件完全相同， 則其CID碼相同，也就是說(shuō)可以通過(guò)CID碼進(jìn)行比較或檢索。然而現(xiàn)實(shí)生活中更多視頻文件之間并不完全相同。例如，一個(gè)是完整的視頻文件，另一個(gè)是沒(méi)有片頭曲的視頻文件，對(duì)于用戶來(lái)說(shuō)這兩個(gè)視頻文件的內(nèi)容相同，都是搜索的目標(biāo)，而通過(guò)CID碼的比較結(jié)果是不同的，也不能同時(shí)搜索到這兩個(gè)視頻文件。因此，亟待獲得一種新的指紋提取技術(shù)，以便通過(guò)該指紋來(lái)進(jìn)行視頻的相似度比較等。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種提取視頻指紋的方法及裝置，用于實(shí)現(xiàn)對(duì)視頻指紋的提取，以較準(zhǔn)確的標(biāo)識(shí)視頻，并有利于通過(guò)該指紋進(jìn)行視頻的相似度比較和入庫(kù)管理等。一種提取視頻指紋的方法，包括以下步驟對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。一種視頻相似度比較的方法，包括以下步驟分別獲得兩個(gè)視頻文件的各m幀指紋，每幀指紋是對(duì)一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m幀的相似度值；判斷獲得的相似度值是否大于預(yù)設(shè)的相似度閾值，若大于，則確定兩個(gè)視頻文件關(guān)于該m幀不相似，否則確定兩個(gè)視頻文件關(guān)于該m幀相似。一種用于提取視頻指紋的裝置，包括
分塊模塊，用于對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊；計(jì)算模塊，用于獲得一幀灰度圖像中各分塊的平均灰度值；指紋模塊，用于根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋，以及將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。一種用于視頻相似度比較的裝置，包括獲取模塊，用于分別獲得兩個(gè)視頻文件的各m幀指紋，每幀指紋是對(duì)一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；相似度計(jì)算模塊，用于根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m 幀的相似度值；比較模塊，用于判斷獲得的相似度值是否大于預(yù)設(shè)的相似度閾值，若大于，則確定兩個(gè)視頻文件關(guān)于該m幀不相似，否則確定兩個(gè)視頻文件關(guān)于該m幀相似。本發(fā)明實(shí)施例通過(guò)一幀圖像內(nèi)的灰度值獲得該幀圖像的指紋，實(shí)現(xiàn)對(duì)一幀圖像內(nèi)容的標(biāo)識(shí)，有利于進(jìn)行逐幀圖像內(nèi)容的比較，進(jìn)而實(shí)現(xiàn)視頻文件之間的相似度比較。


圖1為本發(fā)明實(shí)施例中提取視頻指紋的方法流程圖；圖2為本發(fā)明實(shí)施例中分塊灰度值所對(duì)應(yīng)的序號(hào)的示意圖；圖3為本發(fā)明實(shí)施例中干擾區(qū)的示意圖；圖4為本發(fā)明實(shí)施例中視頻相似度比較的方法流程圖；圖5A為本發(fā)明實(shí)施例中更新基礎(chǔ)指紋庫(kù)的方法流程圖；圖5B為本發(fā)明實(shí)施例中最短媒體片段、待查詢片段及切片之間的長(zhǎng)度關(guān)系的示意圖；圖6為本發(fā)明實(shí)施例中裝置600的主要結(jié)構(gòu)圖；圖7為本發(fā)明實(shí)施例中裝置600的詳細(xì)結(jié)構(gòu)圖；圖8為本發(fā)明實(shí)施例中裝置800的主要結(jié)構(gòu)圖；圖9為本發(fā)明實(shí)施例中裝置800的詳細(xì)結(jié)構(gòu)圖。
具體實(shí)施例方式本發(fā)明實(shí)施例通過(guò)一幀圖像內(nèi)的灰度值獲得該幀圖像的指紋，實(shí)現(xiàn)對(duì)一幀圖像內(nèi)容的標(biāo)識(shí)，有利于進(jìn)行逐幀圖像內(nèi)容的比較，進(jìn)而實(shí)現(xiàn)視頻文件之間的相似度比較。參見(jiàn)圖1，本實(shí)施例中提取視頻指紋的方法流程如下步驟101 對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊。得到的分塊又稱(chēng)宏塊，每個(gè)分塊的大小可以是4X4或8X8等。步驟102 獲得一幀灰度圖像中各分塊的平均灰度值。步驟103 根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋。步驟104 將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。步驟103中有多種具體實(shí)現(xiàn)方式，如第一種方式，對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行排序，并獲得各分塊對(duì)應(yīng)的序號(hào)，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的序號(hào)順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋。如第二種方式，對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較，將由0或1表示的比較結(jié)果按照比較的順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋。如第三種方式，根據(jù)已獲得的平均灰度值，獲得各分塊的總體梯度方向值，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的總體梯度方向值順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋。具體的，針對(duì)第一種方式，以每幀包括12個(gè)宏塊為例，各分塊的平均灰度值為80， 50，110，30，60，90，180，160，70，120，20，40，然后對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行排序，并獲得各分塊對(duì)應(yīng)的序號(hào)。參見(jiàn)圖2所示的幀，其給出了每個(gè)宏塊的亮度值所對(duì)應(yīng)的序號(hào)，這些序號(hào)順序地組成了幀指紋，可以以數(shù)組形式存儲(chǔ)幀指紋，則幀指紋形如 seq[12] = {7,4,9, 2，5,8,12，11，6，10，1，3}，例如第一個(gè)宏塊的灰度值在所有宏塊的灰度值排第7，則數(shù)組gray [12]中的第一元素的值為7。針對(duì)第二種方式，以每幀包括12個(gè)宏塊為例，對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較，也可以是將平均灰度值排序后的序號(hào)進(jìn)行兩兩比較，若gray[i] < gray[j]，則結(jié)果為1，否則為0 ；或者，若gray[i] < gray[j]，則結(jié)果為0，否則為1 ； gray []表示數(shù)組，i表示第i個(gè)分塊，j表示第j個(gè)分塊，i = 0，. . .，P，j = 0，. . .，P，P為一幀灰度圖像中參與合成指紋的分塊的總數(shù)。數(shù)組內(nèi)每個(gè)元素的值為分塊的平均灰度值或排序的序號(hào)等，總之任何可以體現(xiàn)出灰度大小關(guān)系的值均可。針對(duì)第三種方式，將每個(gè)幀量化為8個(gè)方向，還是以12個(gè)宏塊為例，每個(gè)幀就有12 個(gè)梯度方向值，該梯度方向值為與灰度值有關(guān)的數(shù)據(jù)，也就是說(shuō)這12個(gè)梯度方向值順序組成了該幀的幀指紋。步驟104中將多幀灰度圖像的指紋合并，可有多種方法，例如，將視頻的全部幀的灰度圖像的指紋連接起來(lái)，或取視頻的前中后三個(gè)片段的幀的灰度圖像的指紋連接起來(lái)等。另外，每幀中不一定整個(gè)畫(huà)面都是影像，通常一幀中的上下各有幾行是黑邊，中間的畫(huà)面部分會(huì)有字幕，畫(huà)面的左上角會(huì)有圖標(biāo)等，這些部分將影響幀內(nèi)容相似性的判斷，進(jìn)而影響指紋的準(zhǔn)確度和相似性比較的效果。因此，本實(shí)施例在獲得指紋之前，對(duì)視頻文件進(jìn)行過(guò)濾。過(guò)濾操作至少包括下列操作之一去黑邊和去干擾區(qū)。去黑邊，顧名思義，就是去除每幀中的黑邊。具體的，從圖像的一側(cè)向中間位置逐行統(tǒng)計(jì)每行的像素均值(也可以是平均灰度值)，確定第一個(gè)像素均值大于像素閾值的一行，從該行開(kāi)始到所述一側(cè)的區(qū)域?yàn)楹谶?，其中不包括該行。但是，有時(shí)候畫(huà)面內(nèi)容比較暗， 容易將畫(huà)面部分內(nèi)容確定為黑邊，因此還需要檢測(cè)。具體的，確定一幀灰度圖像中的黑邊區(qū)域；判斷一幀灰度圖像中除黑邊以外的區(qū)域的尺寸是否不小于預(yù)設(shè)的尺寸閾值，若是，則去除所述黑邊區(qū)域，否則不對(duì)該幀去除黑邊，或者依據(jù)滿足判斷條件的其它幀的黑邊區(qū)域?qū)υ搸M(jìn)行去黑邊操作。檢測(cè)方式有多種，本實(shí)施例只是提供一種可行的方式以供參考，其它檢測(cè)方式均適用于本實(shí)施例。為了提高檢測(cè)的準(zhǔn)確度，還可以判斷一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值是否大于預(yù)設(shè)的灰度閾值；在一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值大于預(yù)設(shè)的灰度閾值時(shí)，去除所述黑邊區(qū)域，否則不對(duì)該幀去除黑邊，或者依據(jù)滿足判斷條件的其它幀的黑邊區(qū)域?qū)υ搸M(jìn)行去黑邊操作。去干擾區(qū)，就是將預(yù)設(shè)的干擾區(qū)的數(shù)據(jù)刪除，不需獲得這部分區(qū)域 的與灰度值有關(guān)的數(shù)據(jù)，也就不參與幀指紋的獲得。本實(shí)施例中干擾區(qū)如圖3所示的陰影區(qū)域，包括下方的兩個(gè)宏塊，通常為字幕區(qū)，以及包括左上角和右上角的宏塊，通常為圖標(biāo)區(qū)，例如電視臺(tái)的臺(tái)標(biāo)或廣告等。還可以根據(jù)實(shí)際情況設(shè)置其它宏塊為干擾區(qū)，干擾區(qū)的特點(diǎn)是不同幀的畫(huà)面發(fā)生變化時(shí)干擾區(qū)的內(nèi)容基本不便，尤其是干擾區(qū)的亮度基本不便。獲得了幀指紋后，便可以依據(jù)幀指紋對(duì)兩個(gè)視頻文件進(jìn)行逐幀比較，以判斷兩個(gè)視頻文件之間是否有相似(包括相同)內(nèi)容的幀，進(jìn)而確定兩個(gè)視頻文件之間的相似度。下面針對(duì)視頻相似度比較過(guò)程進(jìn)行介紹。參見(jiàn)圖4，本實(shí)施例中視頻相似度比較的方法流程如下步驟401 分別獲得兩個(gè)視頻文件的各m幀指紋。每幀指紋是對(duì)一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋。步驟402 根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m幀的相似度值。步驟403 判斷獲得的相似度值是否大于預(yù)設(shè)的相似度閾值，若大于，則繼續(xù)步驟 404，否則繼續(xù)步驟405。步驟404 確定兩個(gè)視頻文件關(guān)于該m幀不相似。步驟405 確定兩個(gè)視頻文件關(guān)于該m幀相似。步驟402中具體的實(shí)現(xiàn)方式如計(jì)算兩個(gè)視頻文件的m幀指紋之間的曼哈頓 (Manhattan)距離值。例如，一個(gè)視頻文件的m幀指紋為3 5 6 7 8 9. .. 11 10，另一個(gè)視頻文件的m幀指紋為4 5 6 7 8 9... 11 10，則兩組m幀的距離為| 3_4 | +1 5_5 | +1 6_6 | +1 7-7 ι +18-8 I +1 9-9 +...+111-111 +110-10 I。該距離值即為相似度值，距離越小相似度越大，距離為0，則兩組m幀指紋相同，可以確定兩組m幀視頻內(nèi)容相同。本實(shí)施例中是通過(guò)灰度值來(lái)作為視頻幀的指紋，在極特殊的情況下，可能兩個(gè)視頻文件的某些幀內(nèi)容不同但灰度相同，因此在進(jìn)行相似度比較前，較佳的方式是，選取的每個(gè)視頻文件中的m幀為去除劇烈變化的連續(xù)多幀后的m幀，即去除視頻文件中劇烈變化的連續(xù)多幀。具體實(shí)現(xiàn)方式如，獲得視頻文件中每相鄰兩幀之間的漢明距離；確定連續(xù)多幀中是否有超過(guò)預(yù)設(shè)比例數(shù)量的幀之間的漢明距離大于預(yù)設(shè)的距離閾值，若是，則確定該連續(xù)多幀為劇烈變化的連續(xù)多幀并去除，否則保留。對(duì)于劇烈變化的連續(xù)多幀，會(huì)影響識(shí)別效果，需要去除，判斷是否為劇烈變化的方式有多種，本實(shí)施例通過(guò)相鄰兩幀的漢明距離(hamming distance)來(lái)判斷。例如f(i)幀指紋為 0 1 2 5 6 3 4 8 9 7 10 11，f (i+Ι)幀指紋為 0315624 89 7 10 11，則該相鄰幀的漢明距離為 H(i+1) = 0-01 + 11-31 + 12-11+·· .+110-10 I+ Ill-Il =4。確定連續(xù)多幀中是否有超過(guò)預(yù)設(shè)比例數(shù)量(如2/3)的幀之間的漢明距離大于預(yù)設(shè)的距離閾值(如 72)，若是，則確定該連續(xù)多幀為劇烈變化的連續(xù)多幀并去除。例如，一段連續(xù)多幀中超過(guò) 2/3的幀與其相鄰幀的漢明距離大于72，則確定該段連續(xù)多幀劇烈變化，需要去除。比較過(guò)兩個(gè)視頻文件的相似度后，便可以根據(jù)比較結(jié)果更新關(guān)于視頻文件的基礎(chǔ)指紋庫(kù)，具體實(shí)現(xiàn)過(guò)程參見(jiàn)下面的流程。所述兩個(gè)視頻文件中的一個(gè)視頻文件為基礎(chǔ)指紋庫(kù)中的基礎(chǔ)視頻文件，另一個(gè)視頻文件為待查詢視頻文件；
參見(jiàn)圖5A，本實(shí)施例中更新基礎(chǔ)指紋庫(kù)的方法流程如下步驟501 將待查詢視頻文件的多組m幀指紋分別與基礎(chǔ)視頻文件的多組m幀指紋進(jìn)行相似性比較。步驟502 根據(jù)比較結(jié)果確定待查詢視頻文件與基礎(chǔ)視頻文件之間的內(nèi)容包含關(guān)系。步驟503 根據(jù)獲得的內(nèi)容包含關(guān)系更新基礎(chǔ)指紋庫(kù)。本實(shí)施例中，待查詢視頻文件的多組m幀為待查詢視頻文件中等長(zhǎng)的切片的一部分，且該多組m幀(即待查詢片段)與切片的長(zhǎng)度和不超過(guò)基礎(chǔ)視頻文件中多組m幀所構(gòu)成的最短媒體片段的長(zhǎng)度。最短媒體片段、待查詢片段及切片之間的長(zhǎng)度關(guān)系參見(jiàn)圖5B所示。該長(zhǎng)度關(guān)系可以保證最短媒體片段至少在長(zhǎng)度上包含一個(gè)完整的待查詢片段，以便對(duì)片段的相似性進(jìn)行比較。內(nèi)容包含關(guān)系包括完全無(wú)重疊、不完全重疊、基礎(chǔ)視頻文件被包含于待查詢視頻文件、和基礎(chǔ)視頻文件包含待查詢視頻文件。若待查詢視頻文件中的多組m幀指紋均在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定基礎(chǔ)視頻文件包含待查詢視頻文件。若基礎(chǔ)視頻文件中的多組m幀指紋均在待查詢視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定基礎(chǔ)視頻文件被包含于待查詢視頻文件。若待查詢視頻文件的多組m幀指紋中部分幀指紋比較結(jié)果相同，則確定待查詢視頻文件與基礎(chǔ)視頻文件之間不完全重疊。若待查詢視頻文件中的多組m幀指紋均未在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定待查詢視頻文件與基礎(chǔ)視頻文件之間完全無(wú)重疊。內(nèi)容包含關(guān)系為完全無(wú)重疊時(shí)，在基礎(chǔ)指紋庫(kù)中增加待查詢視頻文件的索引，以及將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)。內(nèi)容包含關(guān)系為不完全重疊時(shí)，在基礎(chǔ)指紋庫(kù)中增加待查詢視頻文件的索引，將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)，以及在基礎(chǔ)指紋庫(kù)中記錄待查詢視頻文件與基礎(chǔ)視頻文件之間的重疊位置。內(nèi)容包含關(guān)系為基礎(chǔ)視頻文件被包含于待查詢視頻文件時(shí)，在基礎(chǔ)指紋庫(kù)中用待查詢視頻文件的索引替換基礎(chǔ)視頻文件的索引，以及在基礎(chǔ)指紋庫(kù)中用待查詢視頻文件替換基礎(chǔ)視頻文件。內(nèi)容包含關(guān)系為基礎(chǔ)視頻文件包含待查詢視頻文件時(shí)，在基礎(chǔ)指紋庫(kù)中增加待查詢視頻文件的索引。對(duì)于服務(wù)商來(lái)說(shuō)，基礎(chǔ)指紋庫(kù)通常是批量更新的。為了提高更新效率，需要根據(jù)多個(gè)待查詢多媒體文件更新基礎(chǔ)指紋庫(kù)時(shí)，確定每個(gè)待查詢視頻文件在基礎(chǔ)指紋庫(kù)中的存儲(chǔ)位置，根據(jù)該存儲(chǔ)位置對(duì)待查詢視頻文件進(jìn)行排序，按照排序后的順序?qū)⒋樵円曨l文件更新到基礎(chǔ)指紋庫(kù)。當(dāng)數(shù)據(jù)庫(kù)中索引了大量的視頻文件間的相似及相對(duì)位置關(guān)系時(shí)，就可以實(shí)現(xiàn)視頻的快速檢索。這里每個(gè)視頻的唯一標(biāo)識(shí)為視頻文件的二進(jìn)制文件的hash值。提取其客戶端的相關(guān)信息，如客戶端分辨率，支持的視頻格式等信息，例如使用手機(jī)查詢視頻時(shí)，因手機(jī)硬件限制，能播放的視頻格式、碼率等參數(shù)較為局限，所以需要根據(jù)手機(jī)的相關(guān)信息進(jìn)行查詢。然后根據(jù)指定的查詢信息(文件hash、分辨率、格式等)從數(shù)據(jù)庫(kù)中檢索與需查詢視頻具有相同內(nèi)容的視頻，且獲取的待推薦視頻在內(nèi)容上包含該文件， 并滿足該手機(jī)的分辨率及格式等信息。根據(jù)選擇的結(jié)果將得到的滿足上述條件的視頻文件的鏈接地址提交給客戶端?？蛻舳巳缓蟾鶕?jù)該鏈接請(qǐng)求與該鏈接具有相同二進(jìn)制文件的其他鏈接，實(shí)現(xiàn)視頻的快速下載及播放。以上描述了指紋提取、相似度比較和更新基礎(chǔ)指紋庫(kù)的過(guò)程，下面對(duì)實(shí)現(xiàn)上述過(guò)程的裝置的內(nèi)部結(jié)構(gòu)和功能進(jìn)行介紹。參見(jiàn)圖6，本實(shí)施例中用于提取視頻指紋的裝置600包括分塊模塊601、計(jì)算模塊 602和指紋模塊603。分塊模塊601用于對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊。計(jì)算模塊602用于獲得一幀灰度圖像中各分塊的平均灰度值。指紋模塊603用于根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋， 以及將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。具體的，指紋模塊603對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行排序，并獲得各分塊對(duì)應(yīng)的序號(hào)，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的序號(hào)順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋；或者，對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較，將由0或1 表示的比較結(jié)果按照比較的順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋；或者，根據(jù)已獲得的平均灰度值，獲得各分塊的總體梯度方向值，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的總體梯度方向值順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋。對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較時(shí)，指紋模塊602將 gray[i]與 gray [j]比較，若 gray [i] < gray [j]，則結(jié)果為 1，否則為 0 ；或者，若 gray [i] < gray [j]，則結(jié)果為0，否則為1 ；gray[]表示數(shù)組，i表示第i個(gè)分塊，j表示第j個(gè)分塊， i = 0，. . .，P，j = 0，. . .，P，P為一幀灰度圖像中參與合成指紋的分塊的總數(shù)。裝置600還包括過(guò)濾模塊604，參見(jiàn)圖7所示，過(guò)濾模塊604用于對(duì)一幀灰度圖像進(jìn)行去黑邊操作。具體的，過(guò)濾模塊604確定一幀灰度圖像中的黑邊區(qū)域，判斷一幀灰度圖像中除黑邊以外的區(qū)域的尺寸是否不小于預(yù)設(shè)的尺寸閾值，若是，則去除所述黑邊區(qū)域。裝置600還包括檢測(cè)模塊605用于判斷一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值是否大于預(yù)設(shè)的灰度閾值。過(guò)濾模塊604在一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值大于預(yù)設(shè)的灰度閾值時(shí)，去除所述黑邊區(qū)域。參見(jiàn)圖8，本實(shí)施例中用于視頻相似度比較的裝置800包括獲取模塊801、相似度計(jì)算模塊802和比較模塊803。獲取模塊801用于分別獲得兩個(gè)視頻文件的各m幀指紋。每幀指紋是對(duì)一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋。即，獲取模塊801可以從裝置600處獲得指紋。裝置600 可以作為裝置800中的一個(gè)模塊存在。相似度計(jì)算模塊802用于根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m幀的相似度值。相似度計(jì)算模塊802計(jì)算兩個(gè)視頻文件的m幀指紋之間的曼哈頓 Manhattan 距離值。
比較模塊803用于判斷獲得的相似度值是否大于預(yù)設(shè)的相似度閾值，若大于，則確定兩個(gè)視頻文件關(guān)于該m幀不相似，否則確定兩個(gè)視頻文件關(guān)于該m幀相似。每個(gè)視頻文件中的m幀為去除劇烈變化的連續(xù)多幀后的m幀。裝置800還包括過(guò)濾模塊804，參見(jiàn)圖9所示，過(guò)濾模塊804用于獲得視頻文件中每相鄰兩幀之間的漢明距離；確定連續(xù)多幀中是否有超過(guò)預(yù)設(shè)比例數(shù)量的幀之間的漢明距離大于預(yù)設(shè)的距離閾值，若是，則確定該連續(xù)多幀為劇烈變化的連續(xù)多幀并去除。如果裝置600位于裝置800中，則過(guò)濾模塊604與過(guò)濾模塊804可以是同一模塊。裝置800還可以用于更新基礎(chǔ)指紋庫(kù)，則所述兩個(gè)視頻文件中的一個(gè)視頻文件為基礎(chǔ)指紋庫(kù)中的基礎(chǔ)視頻文件，另一個(gè)視頻文件為待查詢視頻文件。比較模塊803還用于將待查詢視頻文件的多組m幀指紋分別與基礎(chǔ)視頻文件的多組m幀指紋進(jìn)行相似性比較；所述裝置800還包括關(guān)系模塊805和更新模塊806。關(guān)系模塊805，用于根據(jù)比較結(jié)果確定待查詢視頻文件與基礎(chǔ)視頻文件之間的內(nèi)容包含關(guān)系。更新模塊806，用于根據(jù)獲得的內(nèi)容包含關(guān)系更新基礎(chǔ)指紋庫(kù)。本實(shí)施例中，待查詢視頻文件的多組m幀為待查詢視頻文件中等長(zhǎng)的切片的一部分，且該多組m幀與切片的長(zhǎng)度和不超過(guò)基礎(chǔ)視頻文件中多組m幀所構(gòu)成的最短媒體片段的長(zhǎng)度。內(nèi)容包含關(guān)系包括完全無(wú)重疊、不完全重疊、基礎(chǔ)視頻文件被包含于待查詢視頻文件、和基礎(chǔ)視頻文件包含待查詢視頻文件。關(guān)系模塊805若待查詢視頻文件中的多組m幀指紋均在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則關(guān)系模塊805確定基礎(chǔ)視頻文件包含待查詢視頻文件；若基礎(chǔ)視頻文件中的多組m幀指紋均在待查詢視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則關(guān)系模塊805確定基礎(chǔ)視頻文件被包含于待查詢視頻文件；若待查詢視頻文件的多組m幀指紋中部分幀指紋比較結(jié)果相同，則關(guān)系模塊805確定待查詢視頻文件與基礎(chǔ)視頻文件之間不完全重疊；若待查詢視頻文件中的多組m幀指紋均未在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則關(guān)系模塊805確定待查詢視頻文件與基礎(chǔ)視頻文件之間完全無(wú)重疊。內(nèi)容包含關(guān)系為完全無(wú)重疊時(shí)，更新模塊806在基礎(chǔ)指紋庫(kù)中增加待查詢視頻文件的索引，以及將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)；內(nèi)容包含關(guān)系為不完全重疊時(shí)，更新模塊806在基礎(chǔ)指紋庫(kù)中增加待查詢視頻文件的索引，將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)，以及在基礎(chǔ)指紋庫(kù)中記錄待查詢視頻文件與基礎(chǔ)視頻文件之間的重疊位置；內(nèi)容包含關(guān)系為基礎(chǔ)視頻文件被包含于待查詢視頻文件時(shí)，更新模塊806在基礎(chǔ)指紋庫(kù)中用待查詢視頻文件的索引替換基礎(chǔ)視頻文件的索引，以及在基礎(chǔ)指紋庫(kù)中用待查詢視頻文件替換基礎(chǔ)視頻文件；內(nèi)容包含關(guān)系為基礎(chǔ)視頻文件包含待查詢視頻文件時(shí)，更新模塊806在基礎(chǔ)指紋庫(kù)中增加待查詢視頻文件的索引。較佳的，更新模塊806需要根據(jù)多個(gè)待查詢視頻文件更新基礎(chǔ)指紋庫(kù)時(shí)，確定每個(gè)待查詢視頻文件在基礎(chǔ)指紋庫(kù)中的存儲(chǔ)位置，根據(jù)該存儲(chǔ)位置對(duì)待查詢視頻文件進(jìn)行排序，按照排序后的順序?qū)⒋樵円曨l文件更新到基礎(chǔ)指紋庫(kù)。本發(fā)明實(shí)施例通過(guò)一幀圖像內(nèi)的灰度值獲得該幀圖像的指紋，實(shí)現(xiàn)對(duì)一幀圖像內(nèi)容的標(biāo)識(shí)，有利于進(jìn)行逐幀圖像內(nèi)容的比較，進(jìn)而實(shí)現(xiàn)視頻文件之間的相似度比較。本發(fā)明實(shí)施例在獲得幀圖像的指紋的基礎(chǔ)上，通過(guò)該指紋實(shí)現(xiàn)了視頻文件之間的內(nèi)容相似度比較，該比較結(jié)果可用于視頻檢索、下載和上傳，及關(guān)于視頻的基礎(chǔ)指紋庫(kù)和存儲(chǔ)視頻的數(shù)據(jù)庫(kù)建立和更新等。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種提取視頻指紋的方法，其特征在于，包括以下步驟對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)各分塊的灰度值的相關(guān)值獲得該幀灰度圖像的指紋的步驟包括對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行排序，并獲得各分塊對(duì)應(yīng)的序號(hào)，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的序號(hào)順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋；或者對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較，將由0或1表示的比較結(jié)果按照比較的順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋；或者根據(jù)已獲得的平均灰度值，獲得各分塊的總體梯度方向值，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的總體梯度方向值順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋。
3.如權(quán)利要求2所述的方法，其特征在于，對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較的步驟包括若gray [i] < gray [j]，則結(jié)果為1，否則為0 ；或者，若gray [i] < gray [ j]，則結(jié)果為 0，否則為1 ；gray[]表示數(shù)組，i表示第i個(gè)分塊，j表示第j個(gè)分塊，i = 0，. . .，P，j = 0，. . .，P，P為一幀灰度圖像中參與合成指紋的分塊的總數(shù)。
4.如權(quán)利要求1所述的方法，其特征在于，對(duì)一幀灰度圖像進(jìn)行分塊之前，還包括步驟對(duì)一幀灰度圖像進(jìn)行去黑邊操作。
5.如權(quán)利要求4所述的方法，其特征在于，對(duì)一幀灰度圖像進(jìn)行去黑邊操作的步驟包括確定一幀灰度圖像中的黑邊區(qū)域；判斷一幀灰度圖像中除黑邊以外的區(qū)域的尺寸是否不小于預(yù)設(shè)的尺寸閾值，若是，則去除所述黑邊區(qū)域。
6.如權(quán)利要求5所述的方法，其特征在于，去除所述黑邊區(qū)域之前，還包括步驟判斷一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值是否大于預(yù)設(shè)的灰度閾值；去除所述黑邊區(qū)域的步驟包括在一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值大于預(yù)設(shè)的灰度閾值時(shí)，去除所述黑邊區(qū)域。
7.一種視頻相似度比較的方法，其特征在于，包括以下步驟分別獲得兩個(gè)視頻文件的各m幀指紋，每幀指紋是對(duì)一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m幀的相似度值；判斷獲得的相似度值是否大于預(yù)設(shè)的相似度閾值，若大于，則確定兩個(gè)視頻文件關(guān)于該m幀不相似，否則確定兩個(gè)視頻文件關(guān)于該m幀相似。
8.如權(quán)利要求7所述的方法，其特征在于，根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m幀的相似度值的步驟包括計(jì)算兩個(gè)視頻文件的m幀指紋之間的曼哈頓 Manhattan 距離值。
9.如權(quán)利要求7所述的方法，其特征在于，每個(gè)視頻文件中的m幀為去除劇烈變化的連續(xù)多幀后的m幀。
10.如權(quán)利要求9所述的方法，其特征在于，去除劇烈變化的連續(xù)多幀的步驟包括 獲得視頻文件中每相鄰兩幀之間的漢明距離；確定連續(xù)多幀中是否有超過(guò)預(yù)設(shè)比例數(shù)量的幀之間的漢明距離大于預(yù)設(shè)的距離閾值， 若是，則確定該連續(xù)多幀為劇烈變化的連續(xù)多幀并去除。
11.如權(quán)利要求7所述的方法，其特征在于，所述兩個(gè)視頻文件中的一個(gè)視頻文件為基礎(chǔ)指紋庫(kù)中的基礎(chǔ)視頻文件，另一個(gè)視頻文件為待查詢視頻文件；所述方法還包括步驟將待查詢視頻文件的多組m幀指紋分別與基礎(chǔ)視頻文件的多組m幀指紋進(jìn)行相似性比較；根據(jù)比較結(jié)果確定待查詢視頻文件與基礎(chǔ)視頻文件之間的內(nèi)容包含關(guān)系； 根據(jù)獲得的內(nèi)容包含關(guān)系更新基礎(chǔ)指紋庫(kù)。
12.如權(quán)利要求11所述的方法，其特征在于，待查詢視頻文件的多組m幀為待查詢視頻文件中等長(zhǎng)的切片的一部分，且該多組m幀與切片的長(zhǎng)度和不超過(guò)基礎(chǔ)視頻文件中多組 m幀所構(gòu)成的最短媒體片段的長(zhǎng)度。
13.如權(quán)利要求11所述的方法，其特征在于，內(nèi)容包含關(guān)系包括完全無(wú)重疊、不完全重疊、基礎(chǔ)視頻文件被包含于待查詢視頻文件、和基礎(chǔ)視頻文件包含待查詢視頻文件。
14.如權(quán)利要求13所述的方法，其特征在于，根據(jù)比較結(jié)果確定待查詢視頻文件與基礎(chǔ)視頻文件之間的內(nèi)容包含關(guān)系的步驟包括若待查詢視頻文件中的多組m幀指紋均在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定基礎(chǔ)視頻文件包含待查詢視頻文件；若基礎(chǔ)視頻文件中的多組m幀指紋均在待查詢視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定基礎(chǔ)視頻文件被包含于待查詢視頻文件；若待查詢視頻文件的多組m幀指紋中部分幀指紋比較結(jié)果相同，則確定待查詢視頻文件與基礎(chǔ)視頻文件之間不完全重疊；若待查詢視頻文件中的多組m幀指紋均未在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m 幀指紋，則確定待查詢視頻文件與基礎(chǔ)視頻文件之間完全無(wú)重疊。
15.如權(quán)利要求13所述的方法，其特征在于，根據(jù)獲得的內(nèi)容包含關(guān)系更新基礎(chǔ)指紋庫(kù)的步驟包括內(nèi)容包含關(guān)系為完全無(wú)重疊時(shí)，將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)； 內(nèi)容包含關(guān)系為不完全重疊時(shí)，將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)； 內(nèi)容包含關(guān)系為基礎(chǔ)視頻文件被包含于待查詢視頻文件時(shí)，在基礎(chǔ)指紋庫(kù)中用待查詢視頻文件替換基礎(chǔ)視頻文件。
16.如權(quán)利要求11所述的方法，其特征在于，需要根據(jù)多個(gè)待查詢視頻文件更新基礎(chǔ)指紋庫(kù)時(shí)，確定每個(gè)待查詢視頻文件在基礎(chǔ)指紋庫(kù)中的存儲(chǔ)位置，根據(jù)該存儲(chǔ)位置對(duì)待查詢視頻文件進(jìn)行排序，按照排序后的順序?qū)⒋樵円曨l文件更新到基礎(chǔ)指紋庫(kù)。
17.一種用于提取視頻指紋的裝置，其特征在于，包括分塊模塊，用于對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊；計(jì)算模塊，用于獲得一幀灰度圖像中各分塊的平均灰度值；指紋模塊，用于根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋，以及將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。
18.如權(quán)利要求17所述的裝置，其特征在于，指紋模塊對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行排序，并獲得各分塊對(duì)應(yīng)的序號(hào)，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的序號(hào)順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋；或者，對(duì)一幀灰度圖像中各分塊的平均灰度值進(jìn)行兩兩比較，將由0或1表示的比較結(jié)果按照比較的順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋；或者，根據(jù)已獲得的平均灰度值，獲得各分塊的總體梯度方向值，按照分塊在灰度圖像中的順序?qū)⒏鞣謮K對(duì)應(yīng)的總體梯度方向值順序組合，將組合后的一串符號(hào)作為該幀灰度圖像的指紋。
19.如權(quán)利要求18所述的裝置，其特征在于，指紋模塊將gray[i]與gray[j]比較，若 gray[i] < gray [j]，則結(jié)果為1，否則為0 ；或者，若gray [i] < gray [j]，則結(jié)果為0，否則為1 ；gray[]表示數(shù)組，i表示第i個(gè)分塊，j表示第j個(gè)分塊，i = 0，. . .，P，j = 0，...， P，P為一幀灰度圖像中參與合成指紋的分塊的總數(shù)。
20.如權(quán)利要求17所述的裝置，其特征在于，還包括過(guò)濾模塊，用于對(duì)一幀灰度圖像進(jìn)行去黑邊操作。
21.如權(quán)利要求20所述的裝置，其特征在于，過(guò)濾模塊確定一幀灰度圖像中的黑邊區(qū)域，判斷一幀灰度圖像中除黑邊以外的區(qū)域的尺寸是否不小于預(yù)設(shè)的尺寸閾值，若是，則去除所述黑邊區(qū)域。
22.如權(quán)利要求21所述的裝置，其特征在于，還包括檢測(cè)模塊，用于判斷一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值是否大于預(yù)設(shè)的灰度閾值；過(guò)濾模塊在一幀灰度圖像中除黑邊以外的區(qū)域的灰度均值大于預(yù)設(shè)的灰度閾值時(shí)，去除所述黑邊區(qū)域。
23.一種用于視頻相似度比較的裝置，其特征在于，包括獲取模塊，用于分別獲得兩個(gè)視頻文件的各m幀指紋，每幀指紋是對(duì)一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；相似度計(jì)算模塊，用于根據(jù)兩個(gè)視頻文件的m幀指紋，獲得兩個(gè)視頻文件關(guān)于該m幀的相似度值；比較模塊，用于判斷獲得的相似度值是否大于預(yù)設(shè)的相似度閾值，若大于，則確定兩個(gè)視頻文件關(guān)于該m幀不相似，否則確定兩個(gè)視頻文件關(guān)于該m幀相似。
24.如權(quán)利要求23所述的裝置，其特征在于，相似度計(jì)算模塊計(jì)算兩個(gè)視頻文件的m幀指紋之間的曼哈頓Manhattan距離值。
25.如權(quán)利要求23所述的裝置，其特征在于，每個(gè)視頻文件中的m幀為去除劇烈變化的連續(xù)多幀后的m幀。
26.如權(quán)利要求25所述的裝置，其特征在于，還包括過(guò)濾模塊，用于獲得視頻文件中每相鄰兩幀之間的漢明距離；確定連續(xù)多幀中是否有超過(guò)預(yù)設(shè)比例數(shù)量的幀之間的漢明距離大于預(yù)設(shè)的距離閾值，若是，則確定該連續(xù)多幀為劇烈變化的連續(xù)多幀并去除。
27.如權(quán)利要求23所述的裝置，其特征在于，所述兩個(gè)視頻文件中的一個(gè)視頻文件為基礎(chǔ)指紋庫(kù)中的基礎(chǔ)視頻文件，另一個(gè)視頻文件為待查詢視頻文件；比較模塊還用于將待查詢視頻文件的多組m幀指紋分別與基礎(chǔ)視頻文件的多組m幀指紋進(jìn)行相似性比較；所述裝置還包括關(guān)系模塊，用于根據(jù)比較結(jié)果確定待查詢視頻文件與基礎(chǔ)視頻文件之間的內(nèi)容包含關(guān)系；所述裝置還包括更新模塊，用于根據(jù)獲得的內(nèi)容包含關(guān)系更新基礎(chǔ)指紋庫(kù)。
28.如權(quán)利要求27所述的裝置，其特征在于，待查詢視頻文件的多組m幀為待查詢視頻文件中等長(zhǎng)的切片的一部分，且該多組m幀與切片的長(zhǎng)度和不超過(guò)基礎(chǔ)視頻文件中多組 m幀所構(gòu)成的最短媒體片段的長(zhǎng)度。
29.如權(quán)利要求27所述的裝置，其特征在于，內(nèi)容包含關(guān)系包括完全無(wú)重疊、不完全重疊、基礎(chǔ)視頻文件被包含于待查詢視頻文件、和基礎(chǔ)視頻文件包含待查詢視頻文件。
30.如權(quán)利要求四所述的裝置，其特征在于，關(guān)系模塊若待查詢視頻文件中的多組m幀指紋均在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定基礎(chǔ)視頻文件包含待查詢視頻文件；若基礎(chǔ)視頻文件中的多組m幀指紋均在待查詢視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m幀指紋，則確定基礎(chǔ)視頻文件被包含于待查詢視頻文件；若待查詢視頻文件的多組m 幀指紋中部分幀指紋比較結(jié)果相同，則確定待查詢視頻文件與基礎(chǔ)視頻文件之間不完全重疊；若待查詢視頻文件中的多組m幀指紋均未在基礎(chǔ)視頻文件中對(duì)應(yīng)有比較結(jié)果相同的m 幀指紋，則確定待查詢視頻文件與基礎(chǔ)視頻文件之間完全無(wú)重疊。
31.如權(quán)利要求四所述的裝置，其特征在于，內(nèi)容包含關(guān)系為完全無(wú)重疊時(shí)，更新模塊將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)；內(nèi)容包含關(guān)系為不完全重疊時(shí)，更新模塊將待查詢視頻文件歸入基礎(chǔ)指紋庫(kù)；內(nèi)容包含關(guān)系為基礎(chǔ)視頻文件被包含于待查詢視頻文件時(shí)，更新模塊在基礎(chǔ)指紋庫(kù)中用待查詢視頻文件替換基礎(chǔ)視頻文件。
32.如權(quán)利要求27所述的裝置，其特征在于，更新模塊需要根據(jù)多個(gè)待查詢視頻文件更新基礎(chǔ)指紋庫(kù)時(shí)，確定每個(gè)待查詢視頻文件在基礎(chǔ)指紋庫(kù)中的存儲(chǔ)位置，根據(jù)該存儲(chǔ)位置對(duì)待查詢視頻文件進(jìn)行排序，按照排序后的順序?qū)⒋樵円曨l文件更新到基礎(chǔ)指紋庫(kù)。
全文摘要
本發(fā)明公開(kāi)了一種提取視頻指紋的方法，用于實(shí)現(xiàn)對(duì)視頻指紋的提取，以較準(zhǔn)確的標(biāo)識(shí)視頻，并有利于通過(guò)該指紋進(jìn)行視頻的相似度比較和入庫(kù)管理等。所述方法包括對(duì)視頻文件中的一幀灰度圖像進(jìn)行分塊；獲得一幀灰度圖像中各分塊的平均灰度值；根據(jù)各分塊的平均灰度值的相關(guān)值獲得該幀灰度圖像的指紋；將多幀灰度圖像的指紋合并，并將合并后的指紋作為視頻文件的指紋。本發(fā)明還公開(kāi)了用于實(shí)現(xiàn)所述方法的裝置。
文檔編號(hào)H04N7/26GK102156751SQ20111010511
公開(kāi)日2011年8月17日 申請(qǐng)日期2011年4月26日 優(yōu)先權(quán)日2011年4月26日
發(fā)明者劉漢洲 申請(qǐng)人:深圳市迅雷網(wǎng)絡(luò)技術(shù)有限公司