專利名稱：數(shù)據(jù)內(nèi)容識別的制作方法
背景技術：
發(fā)明領域本發(fā)明涉及數(shù)據(jù)內(nèi)容識別。這樣的內(nèi)容的例子包括一個或多個視頻內(nèi)容、音頻內(nèi)容、元數(shù)據(jù)內(nèi)容、文本內(nèi)容、圖像內(nèi)容等等，例如視聽(audio visual)內(nèi)容。
現(xiàn)有技術描述包括數(shù)字設備和高速度網(wǎng)絡的新的數(shù)字基礎設施的發(fā)展，與不斷增長的處理器能力相組合，使得內(nèi)容創(chuàng)建、處理、和分發(fā)更加簡單和快速。雖然這大大地幫助合法地使用內(nèi)容，但缺點是這樣的內(nèi)容(特別是版權內(nèi)容)的非法濫用或“盜版”，諸如非法復制或分發(fā)，變得越來越容易和越來越損害內(nèi)容擁有者。
這種情形變得更加復雜，因為商業(yè)考慮需要內(nèi)容擁有者允許潛在的客戶嘗試地查看或使用內(nèi)容-這或許是作為內(nèi)容的專業(yè)評審的一部分，或在向擁有者承諾購買內(nèi)容使用權之前。例如在電影的情形下，該內(nèi)容的許多拷貝以這樣的方式被發(fā)布。
已經(jīng)提出，使用所謂的“指紋”技術把識別數(shù)據(jù)加到內(nèi)容上。雖然這不能防止非法復制，但它允許檢測出非法復制品的來源?？蓱糜谝曨l信號的指紋技術在GB-A-2383221和US-A-5664018中描述。
然而，這種技術的實現(xiàn)會花費很長的時間。使用在本申請之前的日期的當前的技術，可能會花費例如10小時來把指紋處理應用到一部完整長度的電影。
發(fā)明概要本發(fā)明提供檢測輸入數(shù)據(jù)內(nèi)容的版本的方法，所述數(shù)據(jù)內(nèi)容有多種不同的版本，其中所述數(shù)據(jù)內(nèi)容按照分段模式安排為兩個或多個分段；以及所述數(shù)據(jù)的所述版本通過相應的識別數(shù)據(jù)模式是可識別的，按照所述相應的識別數(shù)據(jù)模式，至少一些所述分段具有各自的識別數(shù)據(jù)；所述方法包括以下步驟(i)對于所述輸入數(shù)據(jù)內(nèi)容的所述分段檢測所述識別數(shù)據(jù)；
(ii)對所述檢測到的識別數(shù)據(jù)與相應于所述數(shù)據(jù)內(nèi)容的所述不同的版本的所述識別數(shù)據(jù)模式進行比較；以及(iii)如果在所述檢測到的識別數(shù)據(jù)與一個確定的版本的所述識別數(shù)據(jù)模式之間的得到的匹配的數(shù)目之和超過閾值數(shù)，則檢測所述輸入數(shù)據(jù)內(nèi)容是否包括來自所述數(shù)據(jù)內(nèi)容的所述這個確定的版本的至少一個組成部分。
本發(fā)明建立在一個未公布的建議方案的基礎上，它建議通過組合內(nèi)容的多個主拷貝的部分或“分段”(它們之中至少某些帶有指紋數(shù)據(jù))來生成加指紋的內(nèi)容。(這里，術語“指紋”是指把識別數(shù)據(jù)保密地加到內(nèi)容上，理想地是這樣加入的，即它的存在對于用戶幾乎是不會覺察的。)這些分段按照對于該內(nèi)容拷貝的特定用戶是獨特的或準獨特的分段模式進行組合。這個未公布的建議的優(yōu)點在于，內(nèi)容的獨特的指紋拷貝能以比起把全部指紋處理加到每個單獨的拷貝所需要的時間短得多的時間被生成。
如果發(fā)現(xiàn)內(nèi)容的可疑的盜版拷貝，則能夠識別藉以復制該盜版的內(nèi)容來源是有用的。這可以識別盜版的拷貝的制造者或識別由允許由另外的人制作盜版的拷貝的用戶造成的保密性失效。在未公布的建議中，這需要檢測在每個分段上檢測的指紋數(shù)據(jù)與被使用于發(fā)布給用戶的版本中的每個分段的已知的指紋數(shù)據(jù)之間的100％的匹配。
然而，這種基本檢測技術沒有考慮在一個或多個加指紋的分段中對檢測指紋的失敗。如果內(nèi)容受到過某種處理，諸如在電影的情形下所謂的“攝像機盜版”，就會出現(xiàn)這樣的失敗。這種基本檢測技術也沒有考慮所謂的“串通攻擊”，其中盜版的拷貝被做成為多個合法拷貝的組合，試圖去除或沖淡指紋數(shù)據(jù)。
本發(fā)明通過提供在檢測到的識別數(shù)據(jù)與用戶的版本的識別數(shù)據(jù)模式之間的匹配數(shù)之和的閾值以檢測用戶的版本是非法拷貝的源而解決至少某些這樣的問題。
特別是在其中各個分段可以產(chǎn)生多個識別數(shù)據(jù)的串通攻擊的情形下，為了確信想要的虛假確信檢測率(false positive detectionrate)，最好從在對于輸入數(shù)據(jù)內(nèi)容的分段檢測到的識別數(shù)據(jù)得出閾值數(shù)。具體地，最好是閾值數(shù)取決于對于輸入數(shù)據(jù)內(nèi)容的每個分段，識別數(shù)據(jù)有多少個事例被檢測。優(yōu)選地，閾值數(shù)這樣來設置，以使得在對于輸入數(shù)據(jù)內(nèi)容的每個分段上檢測到的識別數(shù)據(jù)的事例是給定的數(shù)目的情況下，輸入數(shù)據(jù)內(nèi)容被錯誤地檢測為一個確定的版本的統(tǒng)計機會要小于閾值概率。
在替換的/附加的技術中，優(yōu)選地，該方法包括按照對于輸入數(shù)據(jù)內(nèi)容的該分段檢測到的識別數(shù)據(jù)的事例的數(shù)目，對于在輸入數(shù)據(jù)內(nèi)容的分段上檢測到的識別數(shù)據(jù)之間的匹配進行加權，各匹配之和是匹配的加權和值。
當加權是這樣進行的，以致于一個其中檢測到了識別數(shù)據(jù)的多個事例的分段，比起一個其中檢測到了識別數(shù)據(jù)的單個事例的分段，對于特定的版本的檢測的貢獻更小的場合下，預期將得到更可靠的結果。然而，與直觀相反，在原型的某些實驗測試中檢測到當加權是這樣進行的，以致于一個其中檢測到識別數(shù)據(jù)的多個事例的分段，比起一個其中檢測到識別數(shù)據(jù)的單個事例的分段，對于特定的版本的檢測的貢獻更大的場合下，將得到更好的結果。
為了緩和某些分段不產(chǎn)生識別數(shù)據(jù)的問題，最好是，如果對于輸入數(shù)據(jù)內(nèi)容的兩個或多個分段沒有檢測到識別數(shù)據(jù)，則這些分段被組合成兩個或多個分段的組，以及對于分段的所述組合后的組進行識別數(shù)據(jù)的檢測。這個過程優(yōu)選地可迭代地重復進行。
優(yōu)選地，閾值數(shù)代表小于分段總數(shù)的分段數(shù)，和/或小于在該識別數(shù)據(jù)模式中具有相關的識別數(shù)據(jù)的分段總數(shù)的分段數(shù)。
雖然可以使用那些其中只有某些分段載有識別數(shù)據(jù)的識別模式，但最好是數(shù)據(jù)內(nèi)容的版本是可以通過相應的識別模式識別的，其中幾乎所有的分段都依據(jù)所述相應的識別模式而具有各自的識別數(shù)據(jù)。
本發(fā)明也提供把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的方法，所述方法包括以下步驟(i)生成所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例所載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)通過從所述n個事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有來自所述事例的識別數(shù)據(jù)；
接著是以下步驟的一次或多次迭代(iii)生成所述輸入數(shù)據(jù)內(nèi)容的m個另外的事例，其中m是1或大于1，每個所述m個事例載有各自對于所有其他所述事例獨特的識別數(shù)據(jù)；以及(iv)通過從所述m個事例中選擇分段來生成所述輸入數(shù)據(jù)內(nèi)容的另外的版本，一組所述事例包括所述m個事例或所有的所述生成的事例，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個版本載有來自所述事例的識別數(shù)據(jù)。
為了更好地檢測盜版的拷貝的來源，最好是在步驟(i)中所有的事例要載有各自的對于其他事例獨特的識別數(shù)據(jù)。
本發(fā)明也提供把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的方法，所述方法包括以下步驟(i)提供所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例所載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)通過從所述n個事例中按預定的分段模式選擇分段來生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有來自所述事例的識別數(shù)據(jù)；其中所述分段模式使得在所述輸入數(shù)據(jù)內(nèi)容內(nèi)至少一個所述分段是不相鄰的。
本發(fā)明的這個方面可以提供避免所謂的串通攻擊的優(yōu)點，其中加指紋的數(shù)據(jù)的多個拷貝被加以組合。通過使用非相鄰的分段，一組串通者(colluder)更難識別分段邊界。
本發(fā)明特別適用于包括具有多個接續(xù)圖像的視頻內(nèi)容的數(shù)據(jù)內(nèi)容。優(yōu)選地，識別數(shù)據(jù)被編碼在代表至少某些圖像的數(shù)據(jù)內(nèi)，例如在至少某些圖像的空間頻率分量的一個子組內(nèi)。
本發(fā)明還提供用于檢測輸入數(shù)據(jù)內(nèi)容的版本的設備，所述數(shù)據(jù)內(nèi)容有多個不同的版本，其中所述數(shù)據(jù)內(nèi)容按照分段模式被安排成兩個或多個分段；以及所述數(shù)據(jù)內(nèi)容的所述版本是可以通過相應的識別模式識別的，其中至少某些所述分段依據(jù)所述相應的識別模式而具有各自的識別數(shù)據(jù)；所述設備包括識別數(shù)據(jù)檢測器，用來對于所述輸入數(shù)據(jù)內(nèi)容的所述分段檢測識別數(shù)據(jù)；比較器，用來比較所述檢測的識別數(shù)據(jù)與相應于所述數(shù)據(jù)內(nèi)容的所述不同版本的所述識別數(shù)據(jù)模式；以及貢獻檢測器，用于當在所述檢測的識別數(shù)據(jù)與一個確定的版本的所述識別數(shù)據(jù)模式之間獲得的匹配數(shù)之和超過一個閾值數(shù)，則檢測所述輸入數(shù)據(jù)內(nèi)容將包括至少來自所述數(shù)據(jù)內(nèi)容的所述那個確定的版本的貢獻。
本發(fā)明還提供用于把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的設備，所述設備包括(i)事例生成器，用來生成所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)版本生成器，用來通過從所述n個事例選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有所述事例的識別數(shù)據(jù)；(iii)事例生成器控制器，用于控制所述事例生成器去生成所述輸入數(shù)據(jù)內(nèi)容的m個另外的事例，其中m是1或大于1，所述m個別外的事例載有各自的識別數(shù)據(jù)，它對于所有其他所述事例是獨特的；以及(iv)版本生成器控制器，用于控制所述版本生成器通過從所述m個事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的另外的版本，一組所述事例包括所述m個事例或所有的所述生成的事例，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個版本載有來自所述事例的識別數(shù)據(jù)。
本發(fā)明還提供用于把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的設備，所述設備包括(i)提供器，用來提供所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例載有的所述各自的識別數(shù)據(jù)是獨特的，以及(ii)版本生成器，用于通過從所述n個事例中按預定的分段模式選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有所述事例的識別數(shù)據(jù)；其中所述分段模式使得至少一個所述分段在所述輸入數(shù)據(jù)內(nèi)容內(nèi)是不相鄰的。
本發(fā)明的另外的各個方面和特性在附屬權利要求中規(guī)定。
附圖簡述當結合附圖閱讀說明性實施例的以下的詳細說明時將明白本發(fā)明的以上的和其他的目的、特性和優(yōu)點，其中

圖1是指紋編碼設備的示意圖；圖2示意地顯示通過使用多個主拷貝的分段來生成內(nèi)容的加了指紋的拷貝；圖3示意地顯示該技術在DVD中沿VOBU邊界的應用；圖4示意地顯示非相鄰的分段；圖5示意地顯示該技術應用于視頻點播傳輸；圖6示意地顯示該技術應用于互聯(lián)網(wǎng)下載文件；圖7示意地顯示指紋檢測設備；圖8示意地顯示圖7的設備的運行；圖9示意地顯示分段分析運行；以及圖10示意地顯示主拷貝生成運行。
發(fā)明詳細描述本技術可用于對內(nèi)容加標記，以便以后能夠通過使用法庭分析來唯一地識別該內(nèi)容(或至少部分內(nèi)容的拷貝)。這個概念可應用于任何可分組的數(shù)據(jù)，諸如視頻和音頻基本數(shù)據(jù)或復接的數(shù)據(jù)流。這并不是說，數(shù)據(jù)必須具有正式的分組化的形式，而是數(shù)據(jù)可被處理成分段或部分，它們代表要被加標記的整個數(shù)據(jù)量的子集。該技術可被應用于封裝的媒體(諸如被存儲在諸如光盤的存儲媒體上的內(nèi)容)、從因特網(wǎng)(所謂的內(nèi)容“拉出”系統(tǒng))下載的內(nèi)容、例如通過數(shù)字電視業(yè)務(所謂的內(nèi)容“推入”系統(tǒng))而廣播的內(nèi)容、或其他內(nèi)容傳遞的格式。
創(chuàng)建加指紋的內(nèi)容的過程牽涉到創(chuàng)建兩個或多個(一般是m個)主拷貝M1。各個主拷貝都可通過使用加指紋而被獨特地加標記，或一個原始的內(nèi)容可以被保留為未加標記的。在視頻內(nèi)容的情形下，在以上參考文獻中描述的技術允許這樣地來把識別數(shù)據(jù)加到內(nèi)容上，以使得識別數(shù)據(jù)的存在對于觀眾基本上是不會覺察的，識別數(shù)據(jù)可以以后用短的內(nèi)容分段(或許幾秒的視頻的量級)來編碼，而且識別數(shù)據(jù)對于把內(nèi)容進行處理(諸如改變尺寸、數(shù)據(jù)壓縮或甚至攝像機盜版(通過把視頻攝像機對準顯示內(nèi)容的屏幕而獲取內(nèi)容)基本上是很健全的。
然后主內(nèi)容被相同地劃分成n個部分(分段或部分)。
在基本系統(tǒng)中，分割方式是簡單的時分，這樣，分段1包括第一時間間隔的內(nèi)容，分段2跟隨在分段1后面，分段3跟隨在分段2后面，等等。分段可以具有相等的長度或可以具有不同的長度。
在更先進的設備中，每個分段潛在地占用多個不相鄰的時間間隔。這種設備具有對抗所謂的串通攻擊的優(yōu)點，以及將在下面參照圖4進行描述。
在另一種可能性中(它可以與以上描述的兩個可能性的任一項相組合)，分段可被安排為視頻內(nèi)容的空間劃分，這樣，例如，圖像的上部可以代表一個與圖像的下部的不同的分段。
根據(jù)從m個主拷貝偽隨機生成n個分段的組合，創(chuàng)建了內(nèi)容的一個版本，它包含相同的n個分段，但加到這些分段的識別數(shù)據(jù)是以偽隨機方式組合的。只要使用足夠數(shù)目的主拷貝和分段以提供足夠大的一組排列組合以便能包含要分發(fā)的版本的數(shù)目，就沒有兩個版本再具有分段識別數(shù)據(jù)的相同的排列。這意味著，每個版本具有獨特的指紋，而不需要應用耗時的約定的指紋生成的處理來產(chǎn)生每個這樣的版本。
圖1是通過使用該技術的指紋編碼設備的示意圖。
在圖1上，未加標記的(未加指紋的)視頻文件10被提供給兩個指紋編碼器20，30。使用兩個不同的指紋數(shù)據(jù)組來對該視頻進行指紋編碼，產(chǎn)生兩個主拷貝M1，M2。將會看到，一個主拷貝實際上仍舊被保留為未加指紋的，也將會看到，指紋編碼處理可作為串行處理被實行，而不是圖1所示的并行處理。而且，主拷貝的數(shù)目可以大于2。
兩個主拷貝被編碼器40，50進行MPEG2編碼，以及像AC3這樣的音頻數(shù)據(jù)的壓縮音頻數(shù)據(jù)被復接器60，70復接到數(shù)據(jù)中。這產(chǎn)生兩個所謂的DVD圖像，也就是說，具有準備好被記錄到DVD盤的形式的視頻數(shù)據(jù)。每個圖像包含相應于主拷貝M1或主拷貝M2的指紋。
兩個圖像分段組合器80，90接收來自用戶數(shù)據(jù)庫100的識別矢量，并按照識別矢量組合兩個主拷貝DVD圖像M1，M2的分段。通過安排以使得主拷貝數(shù)目和分段變形的數(shù)目可以給出足夠大數(shù)目的識別矢量以用于要產(chǎn)生的所需要的版本的數(shù)目，則識別矢量可被認為是唯一的(或至少是準唯一的)。每個組合器的輸出被提供到各自的DVD寫入器(所謂的“刻錄機(burner)”)110，120，以及各自的DVD盤130，140被寫入。為了從每個刻錄機產(chǎn)生另一個DVD盤，從數(shù)據(jù)庫提供新的識別矢量，以及產(chǎn)生兩個主DVD圖像M1，M2的分段的新的組合。
雖然圖1顯示相同的數(shù)目的主拷貝、組合器和刻錄機(即，每種兩個)，但將會看到，這只是為了附圖的簡明性。沒有任何技術理由要求組合器和刻錄機與主拷貝具有相同的數(shù)目。
一個用于使每個盤與存儲在數(shù)據(jù)庫100的(保密的)識別矢量相聯(lián)系的非保密代碼可被寫入到盤上，或可看見地打印在盤上，或同時執(zhí)行這兩種操作。這不是一種技術特性，而是對于把盤路由到正確的用戶是有用的。事實上，用戶的名字可存儲在數(shù)據(jù)庫100，也可打印在各個DVD盤的表面。
作為例子，假設有三個主拷貝，以及每個主拷貝被劃分成5個分段。這個安排示意地顯示于圖2。每個版本由5位數(shù)字的“識別矢量”諸如’13213’或’22131’規(guī)定。這表示按預訂的分段次序，哪個主拷貝被用來提供該版本的每個分段。參照圖2，在圖的下部，用于四個示例版本(a到d)的ID矢量是版本a32212版本b11332版本c13222版本d23221在再現(xiàn)時，在用戶欣賞的音頻/視頻材料中在版本之間應當沒有差別(假設指紋數(shù)據(jù)以基本上不會覺察的方式加入)。版本之間的唯一差別是指紋數(shù)據(jù)。
識別矢量可以用這樣的方式存儲在數(shù)據(jù)庫，以使其被鏈接到接收該版本的用戶。
各個指紋的可能的組合取決于3個因素(i)主拷貝數(shù)目m；(ii)分段數(shù)目n；(iii)可被交換的分段的最大數(shù)目k。
用于確定不同于單個主拷貝的組合數(shù)目(c)的公式是(i)如果全部n個分段是可交換的，則數(shù)目是c＝mn-1(ii)如果n個分段中最大k個分段是可交換的，則數(shù)目是c=Σj=1k(m-1)jnCj]]>例如，如果使用120分鐘電影劃分成60(＝n)個分段的2(＝m)個主拷貝，以及60個分段中只有20(＝k)個是可交換的，則不同于單個主拷貝的組合數(shù)目超過7×1015。對于較簡單的方案，假設m＝2，n＝20，以及全部20個是可交換的，則不同于單個主拷貝的組合數(shù)目是1,048,575。以下的表展示不同于單個主拷貝的組合數(shù)如何隨主拷貝數(shù)目和分段數(shù)目而按比例改變。
圖3示意地顯示該技術沿DVD的VOBU邊界的應用。
VOBU(視頻對象單元)是存儲在DVD上的小的(典型地幾秒)相鄰的序列的視頻(和相關的音頻)。它必須包括一個或多個可被DVD放像機的MPEG譯碼器理解的自包含的“圖像組”(GOP)。保證在再現(xiàn)時所有的搜尋、跳躍等等出現(xiàn)在VOBU邊界，以使譯碼器不需要重新啟動，并且跳過的位置總是在有效的MPEG流的開始。VOBU可被組織為VOBU組，它又進而可被安排在VOB(視頻對象)中。每個VOBU組是獨立的復接的單元，以及對于以前的和以后的單元沒有相關性。VOBU組可以具有與所必須的或適當?shù)哪菢佣嗟腣OBU。
為了附圖的簡單性，圖3只顯示兩個主拷貝M1和M2。這兩個主拷貝可以單獨地加指紋，或一個加指紋而另一個不加指紋。兩個主拷貝被MPEG2編碼，以及被預復接成VOBU和VOBU組結構。為了本技術的目的，主拷貝沿VOBU組邊界被分段。
然后，根據(jù)上述的準唯一的識別矢量，分段按偽隨機方式被組合以便重新創(chuàng)建唯一的DVD記錄，它然后(例如)可被刻錄到可記錄的DVD上(DVD-R)。這個過程比起準備約定的加指紋的DVD-R花費少得多的時間，因為加指紋必須只對主拷貝進行，然后被預復接。關于每個版本的個性化過程只與級聯(lián)的數(shù)據(jù)分段有關。
一旦VOBU組被組合，就進行IFO生成過程，該過程計算在新建立的VOB內(nèi)每個VOBU的偏移。(在DVD視頻盤編碼中，IFO是存儲在DVD盤上的、包含信息的文件。DVD的主要分量由MPEG-2編碼的音頻、視頻和子標題流的VOB文件代表，而IFO文件則把關于DVD章節(jié)在哪里開始，某些音頻軌道位于什么地方等等信息提供給DVD放像機。)對于DVD放像機，VOB似乎是完全獨立自主的，正如任何正確地編碼的DVD那樣，但從內(nèi)部看，它是來自兩個或多個不同的DVD編碼的VOBU組的組合。VOB遵從DVD技術說明約束條件。
如果這些DVD中的一個DVD是通過直接復制(所謂的“剝離”)或通過重新編碼成例如所謂的DiVx或Xvid格式而被盜版，則應當也可能識別盜版的拷貝的來源，即，藉以作出盜版的拷貝的版本的擁有者。為了做到這一點，對盜版的拷貝的視頻流進行分析。分段邊界被加以識別，以及在每個分段上由指紋載有的識別數(shù)據(jù)被加以識別。這生成一個識別矢量，并把它與在光盤被刻錄時創(chuàng)建的、被存儲在數(shù)據(jù)庫的識別矢量進行比較。因為每個光盤具有準唯一的識別矢量，這應當允許識別該來源。
圖4示意地顯示使用非相鄰的分段的安排。這里，分段被編號為1，2，3，4，5，…，以及可以看到，在視頻材料的長度期間(在該頁上從左到右地觀看)，每個分段被分裂成兩個或多個非相鄰的部分。下面將討論幫助擊敗所謂的串通攻擊的方法。
同樣的概念可被使用于例如互聯(lián)網(wǎng)下載或視頻點播安排，或其他內(nèi)容傳遞機制，其中各個內(nèi)容包被傳遞到每個用戶或用戶組。
圖5示意地顯示該技術應用于的視頻點播(VOD)傳輸。這里，被劃分成分段(為簡單起見，被顯示為相鄰的分段)的兩個主拷貝M1，M2被組合器80’按從數(shù)據(jù)庫100’接收的識別矢量被組合。組合的視頻流被VOD服務器200處理，以及被有線網(wǎng)絡發(fā)送到用戶的VOD機頂盒210。用戶在電視機220上觀看該文件。
類似地，在圖6上，數(shù)據(jù)庫100”把識別矢量提供給組合器80”，以便組合兩個主拷貝M1，M2。組合的文件由網(wǎng)絡服務器230通過互聯(lián)網(wǎng)連接被發(fā)送到客戶個人計算機(PC)240。
應當指出，就VOD服務器和以后的處理而言，以及就網(wǎng)絡服務器230和以后的處理而言，被保護的文件就像任何其他文件。通過把加指紋的主拷貝加以組合而得到的安全性與VOD服務器或網(wǎng)絡服務器無關，也與內(nèi)容的最終用戶的欣賞無關。
不管基礎的指紋技術的覺察的健全性和低的虛假確信率，不恰當?shù)厥褂帽炯夹g的分段系統(tǒng)潛在地具有更高的虛假確信率和小的串通健全性。這方面的至少某些困難可以通過適當?shù)淖g碼策略來解決。
圖7示意地顯示指紋檢測設備。
圖7的設備包括個人計算機300，它具有顯示器310、鍵盤320和用戶輸入設備，諸如鼠標330。個人計算機具有中央處理機340，只讀存儲器350、隨機存取存儲器360、硬盤存儲器370、網(wǎng)絡接口380(用來完成對諸如互聯(lián)網(wǎng)390的網(wǎng)絡連接)、以及輸入/輸出處理400(例如進行從DVD盤410讀出數(shù)據(jù)和/或寫入數(shù)據(jù)到DVD盤410)。可以借助個人計算機實施本技術的軟件(事實上，該軟件控制這里描述的版本生成技術)被提供到存儲媒體(諸如硬盤存儲器370)、或可移動的媒體，(諸如光盤410)、和/或經(jīng)由網(wǎng)絡或互聯(lián)網(wǎng)連接(諸如經(jīng)由網(wǎng)絡接口380的連接)。
圖8示意地顯示圖7的設備的運行。
在圖8上，從DVD盤讀出保護的內(nèi)容的可疑的盜版的拷貝500。在510，內(nèi)容按照預定的(和保密的)分段模式被劃分成分段，以及為了指紋數(shù)據(jù)分析這些分段，在520從這個分析得出閾值量。下面將描述得出閾值的方法，但基本上，這是一種統(tǒng)計計算，以便在給定了識別數(shù)據(jù)在分段之間的分布后，給出需要的或想要的虛假確信率(即，為了最終結果是有效而所需的保證)。
在530，對于從數(shù)據(jù)庫100的拷貝讀出的用戶識別矢量，測試分段識別數(shù)據(jù)。檢測識別數(shù)據(jù)匹配情形。
最后，在550，把閾值應用到在530實行的測試的結果。任何一個其識別矢量充分地匹配以致于導致測試得分超過閾值的用戶被認為是盜版的拷貝的來源。
在基本級別上，如上所述，譯碼器可以譯碼來自盜版的拷貝的每個分段的識別數(shù)據(jù)，從而產(chǎn)生譯碼后的識別矢量，然后試圖把這個譯碼的識別矢量與各個用戶以前存儲的識別矢量進行匹配。然而，為了在從分段識別數(shù)據(jù)進行譯碼能強有力地對付可能的失敗(例如，如果內(nèi)容被太嚴重地處理，或如果分段從內(nèi)容中被刪除)，重要的是，譯碼器不對每個單獨的分段搜索識別數(shù)據(jù)的匹配。而是，良好的譯碼器策略是要測試在足夠多的分段上是否有識別數(shù)據(jù)匹配。究竟多大的匹配的閾值數(shù)才被認為是足夠的，將取決于想要的虛假確信率-如果閾值太小，則無罪的接收者的隨機識別矢量將充分地與譯碼的識別矢量匹配，從而表明一次匹配。
在存在串通的情形下，基礎指紋譯碼器也可能設法對于每個分段對多個輸入數(shù)據(jù)內(nèi)容譯碼(取決于串通攻擊如何被執(zhí)行)。
在這種情形下，良好的譯碼策略仍舊是測試用戶的識別矢量與譯碼的識別矢量是否有足夠多的匹配數(shù)量。然而，正如指出的，譯碼的識別矢量可能會在每個分段具有多個識別數(shù)據(jù)。這一事實增加了這樣的可能性，即無罪的用戶的偽隨機識別矢量恰好會充分地匹配于解碼的識別矢量，以致于將無罪的用戶認為是盜版的拷貝的源。所以應當設置匹配分段的閾值以便避免這個問題。應當指出，閾值實際上取決于每個分段有多少個識別數(shù)據(jù)被譯碼，而它本身取決于串通如何被執(zhí)行。
在譯碼后的識別矢量中，令分段的權重w是從該分段中譯碼的信息數(shù)據(jù)的數(shù)目。假設有m個主拷貝，則對于每個分段，0、＜w、＜m。權重為0的分段在匹配過程中沒有提供信息，因為匹配是不可能的。類似地，權重m的分段在匹配過程中沒有提供信息，因為匹配總是可能的。
優(yōu)選的譯碼策略是，對于每個接收者，對在接收者的識別矢量與譯碼的識別矢量之間的匹配的數(shù)目進行計數(shù)，這里只集中在權重1≤w＜m的分段。如果對于特定的接收者的識別矢量的匹配的數(shù)目大于或等于閾值t，則那個接收者可被指責為參與盜版。接著跟隨的是一個通過計算t以保證規(guī)定的虛假確信率p的方法。
對于1≤w＜m，令cw是在譯碼的識別矢量中權重w的分段數(shù)，即，從中已譯碼w個識別數(shù)據(jù)的分段數(shù)。
這樣，l=Σw=1m-1cw]]>代表權量1≤w＜m的分段的總數(shù)。
對于1≤w＜m，令Bw～Bin(cw，w/m)。對于在譯碼的識別矢量中權重為w的任一分段，它與在獨立的隨機識別矢量中相應的分段相匹配的概率是w/m。由于在譯碼的識別矢量中有cw個這樣的分段，所以當只考慮權重w的分段時，Bw代表在譯碼后的識別矢量與獨立的隨機識別矢量之間匹配的數(shù)目的二項式概率分布。
對于任何隨機識別矢量(與譯碼的識別矢量無關)，令A是一個隨機變量，它代表當只考慮譯碼的識別矢量中權重1≤w＜m的分段時，在隨機識別矢量與譯碼的識別矢量之間匹配的數(shù)目。于是P(A=a)=Σ0≤b1≤c10≤b2≤c2s.t.b1+b2+···+bm-1=a0≤bm-1≤cm-1···P(B1=b1)P(B2=b2)···P(Bm-1=bm-1).]]>如果總數(shù)(population)具有大小y，則閾值t可被計算為最小的正整數(shù)，以使得Σa=llP(A=a)≤py,]]>其中虛假確信率是p。
現(xiàn)在將描述另一個可能的算法。有利的是，把更大的重要性與一個權重的分段的匹配相聯(lián)系，而不是與另一個權重的的分段相匹配。所以，希望能有一個用于計算匹配數(shù)目的加權的和值。對于1≤w＜m，令αw是正整數(shù)。
對于任意識別矢量V，令cw，V是在譯碼的識別矢量中與在V中相應的分段相匹配的、權重為w的分段的數(shù)目(對于1≤w＜m)。然后令用于計算匹配數(shù)目的加權的和值是 應當指出，當αw＝1時，對于1≤w＜m，這等價于以前的策略。
對于任何隨機識別矢量(與譯碼的識別矢量無關)，令A是隨機變量，它代表當只考慮譯碼的識別矢量中權重1≤w＜m的分段時，在隨機識別矢量與譯碼的識別矢量之間匹配的加權和。于是P(A=a)=Σ0≤b1≤c10≤b2≤c2s.t.α1b1+α2b2+···+αm-1bm-1=a0≤bm-1≤cm-1···P(B1=b1)P(B2=b2)···P(Bm-1=bm-1).]]>如果總數(shù)具有尺寸y，則閾值t可被計算為最小的正整數(shù)，以使得Σa=llP(A=a)≤py,]]>其中虛假確信率是p。
測試表明，使用匹配計數(shù)的加權的和值比起非加權的匹配計數(shù)來說，有時略好而有時更壞。當然，有可能使用非加權的和多重加權的和值來執(zhí)行許多測試。在這種情形下，對于每次測試，虛假確信率p必須被減小，以使得來自所有的測試的總的組合的虛假確信率足夠低。
實驗結果表明，對于1≤w＜m，αw=m2m-w+1]]>的加權其結果良好。
在不存在串通的情形下，加權和非加權譯碼策略是等價的，且都工作得非常好。例如，對于(i)只有兩個主拷貝，(ii)10000個接收者，(iii)120個分段(例如，2小時電影，每個分段1分鐘)，和(iv)10-8的虛假確信率，當只有40個分段產(chǎn)生分段識別數(shù)據(jù)時，就有可能成功地檢測出盜版的拷貝的來源。對于4個主拷貝，為了確定盜版的拷貝的來源，只需要20個分段產(chǎn)生分段識別數(shù)據(jù)。
然而，串通使得情形變得錯綜復雜得多。很難確定一組串通者應當采取的最好的串通策略。在不考慮基礎指紋技術的串通應答的情況下，串通者的一個策略是這樣一種生成識別矢量，它的每個分段至多只有一個識別數(shù)據(jù)。如果分段模式是已知的(或可被確定的)，則串通者可以簡單地通過從他們可得到的已有拷貝中選擇不同的分段而形成一個攻擊的拷貝(例如，如果有z個串通者，則攻擊的版本中1/z個分段來自每個串通者)。
所以，重要的是，攻擊者不能夠確定電影的哪些部分構成分段。所以，編碼方式最好應當這樣來規(guī)定，即(i)使用大量分段，和(ii)用電影上偽隨機地分布的更小的部分來形成每個分段(如以上圖4所示的)。這應當使得攻擊者隔離開各個分段成為不可能或至少非常困難，這意味著，每個分段將會以所有的或然率產(chǎn)生一個以上的分段識別數(shù)據(jù)。
替代地，串通者可以選擇比如說把幀合在一起取平均的更慣用的串通攻擊。在這樣的方法中，對基礎指紋技術的串通應答是重要的。對于給定的分段，指紋檢測器有希望檢測到某些或全部分段識別數(shù)據(jù)。隨著分段輸入數(shù)據(jù)內(nèi)容的數(shù)目增加，檢測作為盜版的拷貝的來源的用戶，會變得更加容易。然而，如果有足夠多的串通者，則這樣的攻擊使得檢測器無法在分段的間隔內(nèi)檢測到任何識別數(shù)據(jù)。所以，重要的是分段足夠長，從而足以經(jīng)受得住預期的攻擊(假如是串通或更一般的處理，諸如壓縮、改變尺寸等等)。
在(i)保證分段足夠長以允許指紋檢測器檢測出分段識別數(shù)據(jù)與(ii)保證有盡可能多的分段使得盡可能難地得出分段模式之間必須作出折衷。
減小總數(shù)的大小也有助于改進譯碼。生成一組加指紋的主拷貝后，分段的復接操作就可開始產(chǎn)生用于分發(fā)的加指紋的拷貝。同時，隨著背景處理，可以生成新的加指紋的主拷貝組。一旦完成這一點，就可以使用這些主拷貝作為替代。這有效地減小了每個主拷貝組的總分發(fā)數(shù)的大小。替換地，在使用老的主拷貝以外還可以使用新的主拷貝。由此，增加了用于將來的拷貝的主拷貝數(shù)目。這個過程將在下面參照圖10進行描述。
在不是每個分段產(chǎn)生輸入數(shù)據(jù)內(nèi)容的情形下(這或許是因為處理操作或攝像機盜版被應用到內(nèi)容上)，現(xiàn)在將描述通過使用聚集的分段以試圖從這些分段得出識別數(shù)據(jù)的技術。當然，這假設分段曾經(jīng)打算載有識別數(shù)據(jù)。從分段模式和主拷貝的性質(即，一個主拷貝是未加指紋的文件嗎？)，將能獲知對于每個分段是否預期有識別數(shù)據(jù)。這確實指出使用所有的加指紋的主拷貝(而不是一個未加標記的加指紋的主拷貝)的優(yōu)點，因為預期每個分段將載有某種識別數(shù)據(jù)。
參照圖9，在步驟600，分析分段以搜尋識別數(shù)據(jù)。在步驟610，進行關于所有的分段是否至少產(chǎn)生一個識別數(shù)據(jù)的檢測。如果這是真實的，則處理過程(有關于分析分段)結束。如果這不真實的，則控制進到步驟620。
在步驟620，對于那些預期會有識別數(shù)據(jù)但還沒有得到識別數(shù)據(jù)的分段進行是否可被聚集的檢測?；旧?，這個問題可被看作為檢測一個以上的分段是否沒有按預期地產(chǎn)生識別數(shù)據(jù)。
如果回答是“否”，即，只有一個這樣的分段，于是處理過程結束。如果回答是“是”，則控制處理過程進到步驟630，在該步驟630，未成功譯碼的分段被聚集。
聚集分段的處理可以以幾個階段實現(xiàn)。例如，如果幾個分段預期載有識別數(shù)據(jù)但在譯碼時沒有產(chǎn)生這樣的識別數(shù)據(jù)，則分段可被成對地組合成任意的編組(或許，不成功地譯碼的分段的臨時相鄰的那些對可被組合)。在這種情形下，如果有奇數(shù)個分段，則其中的一個對可以由三個分段的組組成?；蚶缈梢詰貌煌姆▌t，以使得不成功地譯碼的分段被聚集成三個分段的組，等等。聚集的分段然后被傳送回步驟600，以用于重復分析，以便試圖檢測識別數(shù)據(jù)。
當然，有可能是，組成一個聚集的分段的那些不成功地譯碼的分段正好都載有相同的識別數(shù)據(jù)。在這種情形下，分段聚集將意味著譯碼器更可能檢測識別數(shù)據(jù)。(通常，加指紋的視頻材料的分段越長，譯碼器越可能檢測到識別數(shù)據(jù)。)如果分段沒有載有相同的識別數(shù)據(jù)，則仍舊有機會靠聚集分段來幫助檢測，或替換地，隨著組成聚集分段的初始分段的組變大，更有可能在兩個或多個初始分段中載有相同的識別數(shù)據(jù)。
所以，在進行一個階段的聚集分段后，如果仍有兩個或多個不成功譯碼的(聚集的)分段，則可進行另一個聚集的階段。這可以以迭代方式重復進行，直至只留下一個不成功譯碼的聚集的分段為止。
圖10示意地顯示另一個生成主拷貝的操作。在本例中，使用三個并行指紋編碼器，稱為編碼器1、2和3。圖10被劃分成四列，顯示在最左面三列上編碼器1、2和3的運行，以及在最右面一列上組合器/刻錄機裝置(80、110、或90、120)。
在編碼的第一階段，編碼器生成三個主拷貝M1、M2、M3。這三個主拷貝被組合，并從這三個主拷貝產(chǎn)生DVD。
一旦產(chǎn)生三個主拷貝，編碼器然后就可任意產(chǎn)生三個另外的主拷貝M4、M5、M6。在準備這些另外的主拷貝的期間，由組合器/刻錄機產(chǎn)生的DVD基本上只根據(jù)M1到M3。然而，一旦另外的主拷貝M4到M6是可提供的，組合器/刻錄機有可能根據(jù)以下各項來產(chǎn)生版本·只是主拷貝M4到M6·全部的M1到M6，或·它們的任何排列組合處理過程可以迭代地繼續(xù)進行。通常，通過使用當前的技術，預期要花費在產(chǎn)生一個加指紋的主拷貝時的十倍時間來完成單個輸出版本的組合和寫入。
雖然本發(fā)明的說明性實施例在這里是參照附圖詳細說明的，但應當看到，本發(fā)明并不限于這些精確的實施例，以及可以由本領域技術人員作出各種改變和修正，而不背離如附屬權利要求規(guī)定的本發(fā)明的范圍和精神。
權利要求
1.檢測輸入數(shù)據(jù)內(nèi)容的版本的方法，所述數(shù)據(jù)內(nèi)容有多個不同的版本，其中所述數(shù)據(jù)內(nèi)容按照分段模式被安排為兩個或多個分段；以及所述數(shù)據(jù)的所述版本通過相應的識別數(shù)據(jù)模式是可識別的，按照所述的相應的識別數(shù)據(jù)模式，至少一些所述分段具有各自的識別數(shù)據(jù)；所述方法包括以下步驟(i)對于所述輸入數(shù)據(jù)內(nèi)容的所述分段檢測所述識別數(shù)據(jù)；(ii)對所述檢測的識別數(shù)據(jù)與相應于所述數(shù)據(jù)內(nèi)容的所述不同的版本的所述識別數(shù)據(jù)模式進行比較；以及(iii)如果在所述檢測的識別數(shù)據(jù)與一個確定的版本的所述識別數(shù)據(jù)模式之間的得到的匹配的數(shù)目之和超過閾值數(shù)，則檢測所述輸入數(shù)據(jù)內(nèi)容是否包括來自所述數(shù)據(jù)內(nèi)容的所述確定的版本的至少一個組成部分。
2.按照權利要求1的方法，包括從對于所述輸入數(shù)據(jù)內(nèi)容的所述分段檢測到的所述識別數(shù)據(jù)中得出所述閾值數(shù)的步驟。
3.按照權利要求2的方法，其中所述閾值數(shù)取決于對于所述輸入數(shù)據(jù)內(nèi)容的每個所述分段檢測到所述識別數(shù)據(jù)的多少個事例。
4.按照權利要求3的方法，其中所述閾值數(shù)目被設置為，在對于輸入數(shù)據(jù)內(nèi)容的每個分段所檢測到的識別數(shù)據(jù)的事例數(shù)目被給定為多少個的情況下，使得輸入數(shù)據(jù)內(nèi)容被不正確地檢測為一個確定的版本的統(tǒng)計機會小于一個閾值概率。
5.按照權利要求1的方法，還包括以下步驟按照對于所述輸入數(shù)據(jù)內(nèi)容的該分段檢測到所述識別數(shù)據(jù)的多少個事例，來對對于在所述輸入數(shù)據(jù)內(nèi)容的一個所述分段檢測到的所述識別數(shù)據(jù)之間的匹配進行加權，所述匹配的和值是匹配的加權和值。
6.按照權利要求5的方法，其中所述加權步驟是使得一個其中檢測到所述識別數(shù)據(jù)的多個事例的分段，比起一個其中檢測到所述識別數(shù)據(jù)的單個事例的分段，對于所述匹配的加權和值有更多貢獻。
7.按照權利要求5的方法，其中所述加權步驟是使得一個其中檢測到所述識別數(shù)據(jù)的多個事例的分段，比起一個其中檢測到所述識別數(shù)據(jù)的單個事例的分段，對于匹配的所述加權和值有更少貢獻。
8.按照權利要求1的方法，還包括以下步驟如果對于所述輸入數(shù)據(jù)內(nèi)容的兩個或多個所述分段上沒有檢測到識別數(shù)據(jù)，則把這些分段組合成兩個或多個所述分段的組，并且對于所述分段的所述組合的組檢測所述識別數(shù)據(jù)。
9.按照權利要求8的方法，還包括以下步驟如果在所述輸入數(shù)據(jù)內(nèi)容的兩個或多個所述分段上沒有檢測到識別數(shù)據(jù)，則把所述分段的所述組迭代地組合成所述分段的更大的組，并且對于所述分段的所述組合的組檢測所述識別數(shù)據(jù)。
10.按照權利要求1的方法，其中所述閾值數(shù)代表一個小于所述分段總數(shù)的所述分段數(shù)。
11.按照權利要求10的方法，其中所述閾值數(shù)代表小于所述分段總數(shù)的所述分段數(shù)，所述分段具有按照一個所述識別數(shù)據(jù)模式的所述相應的識別數(shù)據(jù)。
12.按照權利要求1的方法，其中所述數(shù)據(jù)內(nèi)容的所述版本是通過所述相應的識別模式而可識別的，所有的所述分段依據(jù)所述相應的識別模式基本上具有所述各自的識別數(shù)據(jù)。
13.把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的方法，所述方法包括以下步驟(i)生成所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例所載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)通過從所述n個事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有來自所述事例的識別數(shù)據(jù)；接著是以下步驟的一次或多次迭代(iii)生成所述輸入數(shù)據(jù)內(nèi)容的m個另外的事例，其中m是1或大于1，每個所述m個事例載有各自對于所有其他所述事例獨特的識別數(shù)據(jù)；以及(iv)通過從所述m個事例中選擇分段來生成所述輸入數(shù)據(jù)內(nèi)容的另外的版本，一組所述事例包括所述m個事例或所有的所述生成的事例，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個版本載有來自所述事例的識別數(shù)據(jù)。
14.按照權利要求13的方法，其中，在步驟(i)中，全部所述事例載有對于其他所述事例是獨特的各自的識別數(shù)據(jù)。
15.按照權利要求13的方法，其中步驟(iv)包括通過從所述m個事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的所述另外的版本。
16.按照權利要求13的方法，其中步驟(iv)包括通過從包含所述m個事例的一組所述事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的所述另外的版本。
17.按照權利要求16的方法，其中步驟(iv)包括通過從所有的所述生成的事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的所述另外的版本。
18.把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的方法，所述方法包括以下步驟(i)提供所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例所載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)通過從所述n個事例中按預定的分段模式選擇分段來生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有來自所述事例的識別數(shù)據(jù)；其中所述分段模式使得在所述輸入數(shù)據(jù)內(nèi)容內(nèi)至少一個所述分段是不相鄰的。
19.按照權利要求18的方法，其中至少大多數(shù)所述分段包括兩個或多個非相鄰的子組。
20.按照權利要求1的方法，其中所述數(shù)據(jù)內(nèi)容包括具有多個接連的圖像的視頻內(nèi)容。
21.按照權利要求20的方法，其中所述識別數(shù)據(jù)被編碼在代表至少一些所述圖像的所述數(shù)據(jù)內(nèi)。
22.按照權利要求21的方法，其中所述識別數(shù)據(jù)被編碼在至少一些所述圖像的空間頻率分量的子集內(nèi)。
23.按照權利要求13的方法，其中所述數(shù)據(jù)內(nèi)容包括具有多個接連的圖像的視頻內(nèi)容。
24.按照權利要求23的方法，其中所述識別數(shù)據(jù)被編碼在代表至少一些所述圖像的所述數(shù)據(jù)內(nèi)。
25.按照權利要求24的方法，其中所述識別數(shù)據(jù)被編碼在至少一些所述圖像的空間頻率分量的子集內(nèi)。
26.按照權利要求18的方法，其中所述數(shù)據(jù)內(nèi)容包括具有多個接連的圖像的視頻內(nèi)容。
27.按照權利要求26的方法，其中所述識別數(shù)據(jù)被編碼在代表至少一些所述圖像的所述數(shù)據(jù)內(nèi)。
28.按照權利要求27的方法，其中所述識別數(shù)據(jù)被編碼在至少一些所述圖像的空間頻率分量的子集內(nèi)。
29.具有用于實行按照權利要求1的方法的程序代碼的計算機軟件。
30.用以提供按照權利要求29的軟件的媒體。
31.按照權利要求30的媒體，所述媒體是存儲媒體。
32.按照權利要求30的媒體，所述媒體是傳輸媒體。
33.具有用于實行按照權利要求13的方法的程序代碼的計算機軟件。
34.用以提供按照權利要求33的軟件的媒體。
35.按照權利要求34的媒體，所述媒體是存儲媒體。
36.按照權利要求34的媒體，所述媒體是傳輸媒體。
37.具有用于實行按照權利要求18的方法的程序代碼的計算機軟件。
38.用以提供按照權利要求37的軟件的媒體。
39.按照權利要求38的媒體，所述媒體是存儲媒體。
40.按照權利要求38的媒體，所述媒體是傳輸媒體。
41.用于檢測輸入數(shù)據(jù)內(nèi)容的版本的設備，所述數(shù)據(jù)內(nèi)容有多個不同的版本，其中所述數(shù)據(jù)內(nèi)容按照分段模式被安排成兩個或多個分段；以及所述數(shù)據(jù)內(nèi)容的所述版本是可以通過相應的識別模式識別的，其中至少某些所述分段依據(jù)所述相應的識別模式而具有各自的識別數(shù)據(jù)；所述設備包括識別數(shù)據(jù)檢測器，用來對于所述輸入數(shù)據(jù)內(nèi)容的所述分段檢測識別數(shù)據(jù)；比較器，用來比較所述檢測的識別數(shù)據(jù)與相應于所述數(shù)據(jù)內(nèi)容的所述不同版本的所述識別數(shù)據(jù)模式；以及貢獻檢測器，用于當在所述檢測的識別數(shù)據(jù)與一個確定的版本的所述識別數(shù)據(jù)模式之間獲得的匹配數(shù)之和超過一個閾值數(shù)，則檢測所述輸入數(shù)據(jù)內(nèi)容將包括至少來自所述數(shù)據(jù)內(nèi)容的所述那個確定的版本的貢獻。
42.用于把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的設備，所述設備包括(i)事例生成器，用來生成所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)版本生成器，用來通過從所述n個事例選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有所述事例的識別數(shù)據(jù)；(iii)事例生成器控制器，用于控制所述事例生成器去生成所述輸入數(shù)據(jù)內(nèi)容的m個另外的事例，其中m是1或大于1，所述m個事例載有各自的識別數(shù)據(jù)，它對于所有其他所述事例是獨特的；以及(iv)版本生成器控制器，用于控制所述版本生成器通過從所述m個事例中選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的另外的版本，一組所述事例包括所述m個事例或所有的所述生成的事例，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個版本載有來自所述事例的識別數(shù)據(jù)。
43.用于把識別數(shù)據(jù)應用到輸入數(shù)據(jù)內(nèi)容的設備，所述設備包括(i)提供器，用來提供所述輸入數(shù)據(jù)內(nèi)容的n個事例，其中n大于1，至少除了一個以外的所有的所述事例載有各自的識別數(shù)據(jù)，載有各自的識別數(shù)據(jù)的每個所述事例的所述識別數(shù)據(jù)對于由其他所述事例載有的所述各自的識別數(shù)據(jù)是獨特的；以及(ii)版本生成器，用于通過從所述n個事例中按預定的分段模式選擇分段而生成所述輸入數(shù)據(jù)內(nèi)容的版本，從而按照一個相關的識別數(shù)據(jù)模式，所述輸入數(shù)據(jù)內(nèi)容的每個所述版本載有所述事例的識別數(shù)據(jù)；其中所述分段模式使得至少一個所述分段在所述輸入數(shù)據(jù)內(nèi)容內(nèi)是不相鄰的。
44.載送具有相關的識別數(shù)據(jù)的數(shù)據(jù)內(nèi)容的存儲媒體，所述數(shù)據(jù)內(nèi)容包括按照預定的分段模式的分段，所述分段載有按照相關的數(shù)據(jù)模式的各自的識別數(shù)據(jù)，其中所述分段模式使得在所述輸入數(shù)據(jù)內(nèi)容內(nèi)至少一個所述分段是不相鄰的。
45.按照權利要求36的存儲媒體組，所述組的每個所述存儲媒體載送按照所述預定的分段模式的相同的數(shù)據(jù)內(nèi)容，所述識別數(shù)據(jù)模式在所述組中的每個所述存儲媒體之間是不同的。
全文摘要
檢測輸入數(shù)據(jù)內(nèi)容的版本的方法，所述數(shù)據(jù)內(nèi)容有多個不同的版本，其中所述數(shù)據(jù)內(nèi)容按照分段模式被安排為兩個或多個分段；以及所述數(shù)據(jù)的所述版本通過相應的識別數(shù)據(jù)模式是可識別的，為此至少某些所述分段具有相應的識別數(shù)據(jù)；所述方法包括以下步驟(i)對于所述輸入數(shù)據(jù)內(nèi)容的所述分段檢測所述識別數(shù)據(jù)；(ii)把所述檢測的識別數(shù)據(jù)與相應于所述數(shù)據(jù)內(nèi)容的所述不同版本的所述識別數(shù)據(jù)模式進行比較；以及(iii)如果在所述檢測的識別數(shù)據(jù)與某個版本的所述識別數(shù)據(jù)模式之間得到的匹配數(shù)超過閾值，則檢測所述輸入數(shù)據(jù)內(nèi)容是否包括來自所述數(shù)據(jù)內(nèi)容的某個版本的至少一個貢獻。
文檔編號G06T1/00GK1577391SQ20041005455
公開日2005年2月9日 申請日期2004年7月23日 優(yōu)先權日2003年7月23日
發(fā)明者J·C·佩爾利, D·W·塔普森, M·J·魯斯塞爾 申請人:索尼英國有限公司