專利名稱：用于檢測、分析和使用可見認(rèn)證圖樣的改進(jìn)技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及打印文檔中的安全性特征，更具體而言，涉及打印 文檔中的可見認(rèn)證圖樣。可見認(rèn)證圖樣可被用于區(qū)分原始打印文檔和這些 打印的文檔的影印拷貝，以檢測文檔的更改并且攜帶隱藏的和/或可見的消 息。
背景技術(shù)：
可見認(rèn)證圖樣(Visible Authentication Pattern, VAP)可被用于確定打 印的文檔是否己經(jīng)被更改或文檔是原本(original)還是拷貝(copy)。 VAP是數(shù)字文檔的一部分中的有噪聲(noisy)圖樣。它被用于通過將從模擬形式作出的數(shù)字記錄的一部分與模擬形式的該部分的原始數(shù)字表示形式 相比較以確定記錄的部分和該部分的原始數(shù)字表示形式之間的相異(或相 似)程度并且利用所述相異(或相似)程度確定模擬形式是否是原始模擬 形式，從而來確定文檔的真實(shí)性。
VAP及其使用是上述美國專利申請10/514,271的主題。有關(guān)VAP的 更進(jìn)一步經(jīng)驗(yàn)引起了多個(gè)領(lǐng)域的改進(jìn)
在不影響VAP區(qū)分拷貝和原本的屬性的情況下在VAP中存儲(chǔ)信
息；
.利用VAP的平均信息量(entropy)在文檔圖像中定位它； 減輕將VAP結(jié)合到文檔中的審美影響；
，應(yīng)對以下事實(shí)VAP可能經(jīng)歷多種打印和掃描過程，并且這些過程 會(huì)修改出現(xiàn)在原始模擬拷貝和非原始模擬形式上的VAP;
在涉及數(shù)模變換和模數(shù)變換甚至數(shù)字到數(shù)字拷貝的其他應(yīng)用中使用 VAP的類似物。
這里所公開的發(fā)明的一個(gè)目的是提供就這些和其他領(lǐng)域來說有所改進(jìn) 的VAP。
發(fā)明內(nèi)容
在一個(gè)方面中，本發(fā)明的目的是通過用于在對數(shù)字認(rèn)證圖樣的平均信 息量產(chǎn)生最小限度的影響的情況下將消息結(jié)合到數(shù)字認(rèn)證圖樣中的技術(shù)來 實(shí)現(xiàn)的。在該技術(shù)中，VAP中的多組圖樣元素?cái)y帶消息的消息元素。在攜 帶消息元素的每組圖樣元素中，圖樣元素的值被設(shè)置，以便它們代表消息 元素。設(shè)計(jì)圖樣元素的方式對于圖樣元素的平均信息量和它們的其他所需 屬性具有最小限度的影響。本發(fā)明的這個(gè)方面包括用于創(chuàng)建具有消息的數(shù) 字認(rèn)證圖樣和用于讀取消息的方法和裝置，以及利用該技術(shù)制成的包含消 息的數(shù)字認(rèn)證圖樣。
在另一個(gè)方面中，本發(fā)明的目的是通過用于在不參考模擬形式的拷貝 檢測圖樣的原本的數(shù)字表示形式的情況下確定包括拷貝檢測圖樣的模擬形 式是否是原始模擬形式的技術(shù)來實(shí)現(xiàn)的。該技術(shù)掃描模擬文檔上的拷貝檢測圖樣，以制作拷貝檢測圖樣的數(shù)字表示形式，并利用數(shù)字表示形式的一 個(gè)或多個(gè)全局屬性來制作初步確定模擬形式是否是原始模擬形式。
另 一個(gè)方面是用于確定數(shù)字表示形式之間的拷貝關(guān)系的技術(shù)。數(shù)字表 示形式中的每一個(gè)包括對由拷貝過程產(chǎn)生的更改敏感的部分，該技術(shù)修改 來自數(shù)字表示形式之一的該部分，以使它更可以與來自其他數(shù)字表示形式 的該部分相比擬。修改考慮到了由拷貝過程產(chǎn)生的更改。當(dāng)進(jìn)行修改時(shí)， 這些部分被比較，以確定數(shù)字表示形式之間的拷貝關(guān)系。
其他方面包括
用于文檔的可視認(rèn)證圖樣，其被細(xì)分為分布在文檔上的多個(gè)單元；
用于利用可視認(rèn)證圖樣的平均信息量來定位圖樣的技術(shù)；
模擬信號(hào)的數(shù)字表示形式，其包括對由模數(shù)和數(shù)模轉(zhuǎn)換產(chǎn)生的變換
敏感的拷貝檢測信號(hào)的一種表示形式；以及
包括第一部分和第二部分的數(shù)字表示形式，在第一部分中數(shù)據(jù)具有
差錯(cuò)校正，在第二部分中數(shù)據(jù)沒有差錯(cuò)校正并且數(shù)據(jù)對于由制作數(shù)字表示
形式的數(shù)字拷貝的過程產(chǎn)生的更改敏感。
本發(fā)明相關(guān)領(lǐng)域的技術(shù)人員在熟讀下面的"4錄^^^";^式"和附圖之
后，將會(huì)清楚看到本發(fā)明的其他目的和優(yōu)點(diǎn)。
圖1是關(guān)于如何生成可見認(rèn)證圖樣(VAP)并將其插入到文檔中的概
況；
圖2示出如何從文檔記錄VAP;
圖3是示出如何將VAP用于認(rèn)證中的概況的流程圖； 圖4是原始和非原始模擬形式的打印和認(rèn)證的概況； 圖5示出用于水印檢測和更改檢測的GUI;
圖6是示出VAP的原始數(shù)字表示形式和從非原始文檔記錄的VAP的 頻帶中的能量之間的相互關(guān)系的圖7是示出VAP的原始數(shù)字表示形式和從原始文檔記錄的VAP的頻 帶中的能量之間的相互關(guān)系的圖；圖8示出如何用基于消息的密鑰(key)來將無內(nèi)容水印嵌入到圖像
中；
圖9示出如何可將VAP結(jié)合到條形碼或標(biāo)識(shí)物(logo)中；功能一般 是固定的，并且在每個(gè)測試CDP被恢復(fù)之后被應(yīng)用到其上；
圖IO示出示例性直方圖轉(zhuǎn)換函數(shù)；
圖11示出被掃描的經(jīng)恢復(fù)的CDP上的直方圖轉(zhuǎn)換的作用； 圖12示出利用不同密鑰生成的若干個(gè)CDP; 圖13示出具有平均分布的模板直方圖14是利用分布式CDP進(jìn)行的檢查；
圖15是CDP的校準(zhǔn)圖像；
圖16示出分布在整個(gè)文檔中或文檔內(nèi)的對象中的CDP;
圖17示出插入了消息的一組像素的變換；以及 圖18示出如何可將VAP用于可視加密。
圖中的標(biāo)號(hào)有三個(gè)或更多個(gè)數(shù)字右邊兩個(gè)數(shù)字是由剩余的數(shù)位所指
示的圖之中的標(biāo)號(hào)。從而，標(biāo)號(hào)為203的項(xiàng)目首先作為項(xiàng)目203出現(xiàn)在圖 2中。
具體實(shí)施例方式
以下直到"M尸與漠逸安全絲茲術(shù)游券合"部分為止的"具體實(shí)施方
式"是從上述Picard, Zhao和Thorwirth的標(biāo)題為"nsA/e v4"Ae""caricw 尸a船ms/w"ocwmewte"的U.S.S.N. 10/514,271獲得的。正如該專 利申請中所說明的，數(shù)字水印在文檔中的一種用途是用來檢測由于打印-掃 描過程導(dǎo)致的修改，并從而確定文檔是原本還是拷貝。另一個(gè)用途是用來 檢測文檔是否己被更改。水印的這兩個(gè)用途的特性是它們是基于水印的存 在與否的，而不是基于其內(nèi)容的。
可見認(rèn)證圖樣
當(dāng)僅僅是水印的存在性被用于確定模擬形式的真實(shí)性時(shí)，水印被用作 無內(nèi)容圖樣。由于圖樣沒有內(nèi)容，因此它就不需要是不可見的；相反，它可以作為可見元素被添加到文檔中。在下文中，用于認(rèn)證的可見圖樣被稱
為^見W證厲祥或VAP。由于VAP是可見的，因此比起水印來它容易檢 測得多，并且由于原始文檔的拷貝而導(dǎo)致的惡化量可以被更好地估計(jì)。但 是，它仍能夠執(zhí)行不可見水印的所有認(rèn)證功能，并且還能使文檔的消費(fèi)者 知道文檔的真實(shí)性是受到保護(hù)的。
術(shù)語
下面的術(shù)語將被用于"^體^^M";^式"中，以闡明數(shù)字表示形式和模 擬形式之間的關(guān)系。
對象的教^^;^;^式(Ag"fl/ repmsewto"ow)是對象的一種形式，在 這種形式中，對象可以被存儲(chǔ)在數(shù)字處理系統(tǒng)中，并且可以被數(shù)字處理系 統(tǒng)操縱。對象可以是或者可以包括文檔、圖像、音頻、視頻或其數(shù)字表示 形式能夠被制成的任何其他媒體。
數(shù)字表示形式的模^^^式(tma/og/wm)是在數(shù)字表示形式被輸出到 模擬設(shè)備時(shí)產(chǎn)生的對象或成分的形式，所述模擬設(shè)備例如是顯示器、打印 機(jī)、揚(yáng)聲器、燒制器(高密盤或DVD盤)、雕刻(engraving)或壓紋 (embossing)設(shè)備。
模擬形式的教字記錄(c%toZ recw^'Mg)是從模擬形式制成的數(shù)字表 示形式。制作數(shù)字記錄的方式依賴于媒體；例如，對于文檔或圖像，數(shù)字 記錄是通過對從文檔或圖像的模擬形式制成的圖像進(jìn)行數(shù)字化來完成的。
^"糸數(shù)字表示形式(on*""/digital representation)是由被授權(quán)者制成 或重新創(chuàng)建成的數(shù)字表示形式；凝》辨莫擬形式(on^7z"/analog form)是從 原始數(shù)字表示形式制成的模擬形式。
求嚴(yán)始數(shù)字表示形式("o"-o勿'"",digital representation)是通過數(shù)字 地記錄模擬形式而制成的數(shù)字表示形式；#^>斜莫擬形式("o"-ohg,""/ analog form)是從非原始數(shù)字表示形式制成的或通過對模擬形式進(jìn)行影印
而制成的模擬形式。
J^^(&c"me"0將會(huì)被賦予以下特殊意義由打印過程產(chǎn)生的任何
模擬形式，其中包括通常意義上的自身帶有特征的文字、標(biāo)志、包裝和對象。這里所使用的/7^7 (/^>2ri g)包括例如雕刻或壓紋這樣的過程。在可 以進(jìn)行合理類推的范圍內(nèi)，下面所說的任何關(guān)于文檔的內(nèi)容都同樣適用于 其他媒體。例如，音頻模擬形式可以包括作為VAP的音頻等同物的可聽 認(rèn)證圖樣。
制作可見認(rèn)證圖樣圖l
可見認(rèn)證圖樣的矛盾之處在于雖然圖樣是可見的，但可能的造假者必 須不能修改圖樣以使它認(rèn)證不真實(shí)的文檔。在優(yōu)選實(shí)施例中，這一目標(biāo)是 通過使圖樣有凝a實(shí)現(xiàn)的，即構(gòu)成圖樣的像素的值的大部分明顯是隨機(jī) 確定的。由于圖樣是有噪聲的，因此如果不訪問圖樣的原始數(shù)字表示形式 就不可能辨別構(gòu)成圖樣的數(shù)字表示形式的像素應(yīng)當(dāng)具有什么樣的值。另一 方面，在給定VAP的原始數(shù)字表示形式的情況下，可以將來自文檔的 VAP的數(shù)字記錄與VAP的原始數(shù)字表示形式相比較，確定記錄的VAP相 對于VAP的原始數(shù)字表示形式經(jīng)歷了怎樣的更改，并且可以從差異確定 所討論的文檔經(jīng)歷了怎樣的更改。從下面可以更詳細(xì)看出，能夠檢測到的 更改包括在制作非原始文檔時(shí)涉及的更改以及在更改文檔中的信息時(shí)涉及 的更改。
圖1示出制作可見認(rèn)證圖樣并將其插入到文檔中的一種方式。有三個(gè) 步驟
生成圖樣的數(shù)字表示形式，如101處所示；
可選的步驟將可見標(biāo)識(shí)物或圖例添加到認(rèn)證圖樣中，如107處所 示；以及
，將認(rèn)證圖樣插入到文檔中，如113處所示。
圖樣105的原始數(shù)字表示形式可以用任何產(chǎn)生以下結(jié)果的方式來生 成圖樣的像素看起來擁有具有強(qiáng)隨機(jī)成分的值。圖樣105的數(shù)字表示形 式可以是灰度級(jí)圖樣，或者它可以采用彩色像素。采用密鑰來生成圖樣尤 其有用；密鑰103被用作偽隨機(jī)數(shù)生成器的種子，該生成器產(chǎn)生被賦給圖 樣中的像素的值的序列。后面將詳細(xì)說明密鑰的使用。圖樣105的原始數(shù) 字表示形式還可以包括幫助在通過掃描包含圖樣105的文檔制成的數(shù)字表示形式中定位圖樣的成分。在圖樣105中，黑邊106執(zhí)行該功能。
可見標(biāo)識(shí)物或圖例109可以被添加到圖樣105的原始數(shù)字表示形式， 以便在不損害圖樣105的噪聲性的情況下制成圖樣111的原始數(shù)字表示形 式，這是因?yàn)闃?gòu)成圖樣的像素的值中只有一部分需要隨機(jī)的確定。從而， 可以通過以保持標(biāo)識(shí)物或圖例的隨機(jī)性同時(shí)使得標(biāo)識(shí)物或圖例顯現(xiàn)的方式 操縱構(gòu)成標(biāo)識(shí)物或圖例的像素的值來將標(biāo)識(shí)物或圖例疊加在圖樣105中。 例如，如果圖樣105是灰度級(jí)圖樣，則可以通過使圖例或標(biāo)識(shí)物的像素相 對于其原始隨機(jī)值均勻地更暗或更亮來制作圖例或標(biāo)識(shí)物。該技術(shù)與向圖 像添加可見水印類似，只不過它保持了圖樣105的噪聲性。
一旦圖樣111的原始數(shù)字表示形式已經(jīng)被制成，它就被插入到文檔 115的原始數(shù)字表示形式中，如113處所示。當(dāng)從原始數(shù)字表示形式115 打印文檔117時(shí)，文檔117包括打印的可見認(rèn)證圖樣119。當(dāng)然，文檔可 以被打印到其上已經(jīng)有打印的材料的基底上。從而，圖樣119可以被添加 到預(yù)打印的基底。
利用可見認(rèn)證圖樣來認(rèn)證文檔；圖2和圖3
當(dāng)包含打印的VAP 119的文檔被認(rèn)證時(shí)，發(fā)生下面步驟
在文檔中檢測到打印的VAP 119.
制作檢測到的打印的VAP 119的數(shù)字記錄。
將打印的VAP的數(shù)字記錄與VAP的原始數(shù)字表示形式相比較；以
及
，基于比較確定真實(shí)性。
打印的VAP的數(shù)字記錄與VAP的原始數(shù)字表示形式相比較的方式依 賴于所進(jìn)行的認(rèn)證的種類；此外，對給定文檔的認(rèn)證可以包括在數(shù)字記錄 和原始數(shù)字表示形式之間進(jìn)行的若干個(gè)不同種類的比較。例如，支票的數(shù) 量字段上的可見認(rèn)證圖樣的數(shù)字記錄可以首先與原始數(shù)字表示形式相比 較，以確定支票是否是偽造品，然后確定數(shù)量字段中的數(shù)量是否被更改 過。
圖2示出優(yōu)選實(shí)施例中的檢測打印的VAP和制作VAP的數(shù)字記錄。這兩者都是利用可從MediaSec Technologies獲得的"Scanread"應(yīng)用程序 完成的。也可以采用檢測文檔的一部分并制作其數(shù)字記錄的其他應(yīng)用。 Scanread 201利用黑邊106來檢測打印的文檔117中可見認(rèn)證圖樣119的 存在，然后制作可見認(rèn)證圖樣119的數(shù)字記錄203。圖3示出了利用數(shù)字 記錄203和VAP 119的原始數(shù)字表示形式111來確定真實(shí)性的程序的一般 流程圖301。 VAP的原始數(shù)字表示形式111可以是原本本身、原本的拷 貝，或者是用與第一原始數(shù)字表示形式完全相同的方式制作的新的原始數(shù) 字表示形式111。通過這些方法中的任何一種獲得的原始數(shù)字表示形式當(dāng) 然是完全等同的，使用哪種方法是實(shí)現(xiàn)方式方面的問題，例如VAP的原 始數(shù)字表示形式的存儲(chǔ)成本、在網(wǎng)絡(luò)上傳輸VAP的原始數(shù)字表示形式的 成本，以及每次需要時(shí)生成原始數(shù)字表示形式的成本。
從303處開始，在305處，數(shù)字記錄203和原始數(shù)字表示形式111的 特征被比較；比較哪些特征以及如何比較這些特征依賴于所進(jìn)行的認(rèn)證的 種類。如果數(shù)字記錄203和原始數(shù)字表示形式111之間的差異超過閾值 (307)，則存在認(rèn)證問題，并且取分支309。閾值也將依賴于所進(jìn)行的認(rèn) 證的種類。在分支309中，在311處，向進(jìn)行認(rèn)證的應(yīng)用程序指示問題的 存在。如果有用的話，程序還可以提供關(guān)于比較的信息(315);同樣， 信息的各種和提供信息的方式將會(huì)依賴于認(rèn)證種類。例如，如果數(shù)量字段 中的數(shù)量看起來曾被更改，則程序可以顯示一幅圖像，該圖像示出在可見 認(rèn)證圖樣的數(shù)字記錄中原始數(shù)字表示形式的哪些像素看起來曾被更改。如 果差異不超過閾值，則取分支317。在這里，向進(jìn)行認(rèn)證的應(yīng)用程序指示 未檢測到認(rèn)證問題這一事實(shí)。兩條分支和程序都終止于321處。
利用可見認(rèn)證圖樣來區(qū)分原始文檔和非原始文檔圖4、圖5，
將可見認(rèn)證圖樣用于認(rèn)證文檔的一種方式是通過確定文檔是原本，即 是從原始數(shù)字表示形式打印來的，還是非原本，即是從文檔影印來的或從 非原始數(shù)字表示形式打印來的，也就是從對文檔的未經(jīng)授權(quán)的數(shù)字記錄制 成的數(shù)字表示形式。可以用這種方式來使用可見認(rèn)證圖樣的原因是從文檔 的數(shù)字表示形式打印文檔并從其數(shù)字記錄制作文檔的數(shù)字表示形式或影印文檔總是會(huì)導(dǎo)致可見認(rèn)證圖樣中信息的損耗，不論打印、數(shù)字記錄或影印
過程多么精確都是如此；因此，可以通過將可見認(rèn)證圖樣的原始數(shù)字表示
形式與通過從文檔記錄可見認(rèn)證圖樣制成的數(shù)字表示形式相比較，來確定 文檔是原本還是非原本。在原始文檔的情況下，可見認(rèn)證圖樣已經(jīng)被打印
一次并被數(shù)字地記錄一次；在非原始文檔的情況下，可見認(rèn)證圖樣已經(jīng)被 打印和數(shù)字地記錄一次以產(chǎn)生用來制作非原始文檔的原始文檔，然后依賴 于如何制作非原始文檔，可見認(rèn)證圖樣被影印或者再次被打印和數(shù)字地記 錄，從而在非原始文檔的可見認(rèn)證圖樣中產(chǎn)生比原始文檔的可見認(rèn)證圖樣 中更大的信息損耗。
基本技術(shù)在圖4中詳細(xì)示出。在401處，示出了利用可見認(rèn)證圖樣進(jìn) 行的認(rèn)證如何對原始文檔起作用。文檔的原始數(shù)字表示形式403包含原始 可見認(rèn)證圖樣(ovap) 405。然后，在407處，原始數(shù)字表示形式403被打 印以產(chǎn)生原始模擬形式409。打印操作導(dǎo)致模擬形式409中的原始模擬可 見認(rèn)證圖樣(oavap) 411中的/om7。當(dāng)認(rèn)證者421認(rèn)證模擬形式409時(shí)， 它制作oavap 411的數(shù)字記錄，從而導(dǎo)致/om入記錄顯現(xiàn)為roavap 415。 然后認(rèn)證者421采用比較器417來比較ovap 406和roavap 415。其間的差 異是/om/和/om2的和。這在將任何未受其他損毀的roavap 415與ovap 415相比較時(shí)都是成立的，而這樣大小的差異是對模擬形式409確實(shí)是原 始模擬形式的可靠指示。
在420處，可以看出認(rèn)證如何對非原始文檔起作用。原始文檔和非原 始文檔之間的差異在于非原始文檔不是直接從文檔的原始數(shù)字表示形式 403打印成的，而是從文檔的非原始數(shù)字表示形式423打印成的，其中文 檔的非原始數(shù)字表示形式423是通過數(shù)字地記錄原始文檔409而制成的 (422)。作為數(shù)字記錄的結(jié)果，數(shù)字表示形式423中的非原始可見認(rèn)證 圖樣425經(jīng)歷了額外的信息損耗，這在圖4中顯現(xiàn)為/仍W。當(dāng)從數(shù)字表示 形式423打印(427)非原始模擬形式429時(shí)，在非原始模擬可視認(rèn)證圖 樣中出現(xiàn)另一個(gè)損耗，其被表示為/owl當(dāng)如上所述非原始模擬形式429 被認(rèn)證者421認(rèn)證，并且從noavap 431制成的moavap 435被與ovap 405 相比較時(shí)，/a^3和/os^的效果將會(huì)作為ovap 405和movap 435之間的比ovap 405和roavap 415之間的差異更大的差異出現(xiàn)。由于非原始模擬形式 429中的noavap 431將會(huì)始終經(jīng)歷額外的和fo5"，因此更大的差異 是對非原始文檔的可靠指示。
非原始模擬形式429當(dāng)然可以通過影印過程產(chǎn)生，也可以通過記錄原 始模擬形式(422)以制作非原始數(shù)字表示形式423，然后打印(427)數(shù) 字表示形式423以產(chǎn)生非原始模擬形式429的過程產(chǎn)生。獲取原始模擬形 式409的圖像然后從圖像打印非原始模擬形式429的過程導(dǎo)致像/仍d和 /cwW那樣的額外的損耗，因此，以這種方式產(chǎn)生的rnoavap 435與ovap 405的相似程度仍將比roavap 425與ovap的相似程度更低。
當(dāng)然，如果非原始數(shù)字表示形式423本身是從非原始數(shù)字表示形式制 成的，則movap 435也將會(huì)包括由對該非原始數(shù)字表示形式的影印或者打 印和數(shù)字記錄而導(dǎo)致的額外損耗。顯然，如果/mW和/ow2是固定值，則 檢測器將始終能夠確定文檔是原始的還是非原始的。但是， 一般來說每個(gè) 損耗都會(huì)發(fā)生一些變化，例如某些原本比起其他原本來能夠以更好的質(zhì)量 (保真度)打印。于是看起來應(yīng)當(dāng)采用統(tǒng)計(jì)檢測方法。
關(guān)于區(qū)分原始和非原始文檔的細(xì)節(jié)圖6和圖7
認(rèn)證技術(shù)的價(jià)值實(shí)際上就在于其可靠性。使檢測差錯(cuò)的概率最小化的 關(guān)鍵是用于測量從文檔記錄的可視認(rèn)證圖樣與可視認(rèn)證圖樣的原始數(shù)字表 示形式之間的"差異"的方法。所選擇的測量方法必須基于受制作非原始 文檔的過程影響的VAP的屬性，并且必須清楚地區(qū)分原始文檔和非原始 文檔。
我們的方法是將影印、記錄和打印過程考慮成濾波器，更具體地說是 低通濾波器。從而，比起低頻來，高頻被打印和記錄過程衰減的程度將會(huì) 更高，并且在每個(gè)記錄和打印或影印頻率將會(huì)損耗更多信息。對于其中記 錄和打印或影印過程保留幾乎所有能量的低頻，非原始文檔中的VAP擁 有的信息可能不會(huì)比原始文檔中的VAP少很多。很高的頻率可能也是沒 有幫助的，這是因?yàn)閂AP中在這些頻率下的大部分能量在VAP首次被打 印時(shí)就損耗了。因此，即使是原始文檔的VAP也只包含著很少的來自這些頻率的信息。因此，必須對檢測器使用的頻率進(jìn)行適當(dāng)?shù)倪x擇和/或加 權(quán)。對用于比較的頻率的選擇以及對用于確定文檔是原始還是非原始的閾 值的選擇一般是通過在來自原始文檔的VAP上訓(xùn)練比較軟件來完成的。
在這里應(yīng)當(dāng)指出，上述技術(shù)不需要特殊的可視認(rèn)證圖樣。相反，整個(gè) 文檔或其一部分可以被用作圖樣。但是，由于許多文檔可能不包含處于確
定文檔是原本還是拷貝所需的能量級(jí)別的信息，因此最好使用包含處于適 當(dāng)能量級(jí)別的信息的可視認(rèn)證圖樣。在下文中，這種可視認(rèn)證圖樣將被稱
為楚,檢漱房存(co^_y i^ecriow; a"w")，或CDP。 CDP中的信息分布在 適當(dāng)?shù)念l率中。在優(yōu)選實(shí)施例中，CDP的原始數(shù)字表示形式是通過密鑰以 偽隨機(jī)方式生成的，因此能夠訪問該密鑰的程序就隨時(shí)能夠創(chuàng)建CDP的原 始數(shù)字表示形式的新拷貝。該密鑰可以被保密，或者只被透露給受信任的 當(dāng)事人?？截悪z測圖樣被插入或打印在要保護(hù)的文檔上。在優(yōu)選實(shí)施例 中，對來自文檔的拷貝檢測圖樣的分析是通過數(shù)字地記錄文檔的CDP、利 用密鑰生成CDP的原始數(shù)字表示形式的新拷貝，并且將記錄的CDP與 CDP的原始數(shù)字表示形式相比較來完成的。在其他實(shí)施例中，可以簡單地 將記錄的CDP與CDP的原始數(shù)字表示形式的先前存在的拷貝相比較。
該技術(shù)中使用的算法
本部分描述用于進(jìn)行以下操作的算法(1)生成CDP的原始數(shù)字表 示形式；(2)從文檔檢測和提取CDP; (3)將CDP的原始數(shù)字表示形
式與記錄的CDP相比較；以及(4)確定CDP是原始的還是非原始的。算 法(4)中比較CDP的方式以及用于確定CDP是原始的還是非原始的閾值 是通過訓(xùn)練過程來確定的，在該訓(xùn)練過程中，算法(3)被用于收集訓(xùn)練 數(shù)據(jù)。
牛成CDP的原始數(shù)字表示形式
函數(shù)m"fe^p"股m被用于創(chuàng)建可以用從其制作原始文檔的數(shù)字表示形 式的源標(biāo)識(shí)的拷貝檢測圖樣的數(shù)字表示形式(/ "Wer"—/mg) 。 wa/:eja"w" 生成有噪聲灰度級(jí)或彩色圖樣。黑邊也可以被添加到圖樣，以幫助在文檔中檢測它。CDP還可以可選地顯示標(biāo)識(shí)物。標(biāo)識(shí)物一般將會(huì)影響最低頻 帶，因此其對檢測的影響將會(huì)是有限的。典型值在對參數(shù)的說明中給出。
舒凰將成游參教 必需
1. 7>/^:生成的隨機(jī)數(shù)值的類型，例如"mndn"(高斯型N(O，l))， "rand"(等概率分布)、"randint" (二元+l或-l分布)，或MD5、
SHA算法(0-255整數(shù))。隨機(jī)數(shù)值隨后被用于構(gòu)成灰度級(jí)或彩色圖像。
2. Fa^^圖樣高度，以像素為單位(例如104)。
3. 圖樣寬度，以像素為單位(例如304)。
4. K^y:用作隨機(jī)數(shù)生成器的種子的整數(shù)值秘密密鑰(secret key)或 口令。
可選
5. F^W",:保存圖樣圖像的文件的名稱。
6. i eg^ra^w maA (例如添加到圖樣圖像邊緣的黑邊，添加到圖樣圖 像四角的點(diǎn))。
7. 要用作背景標(biāo)識(shí)物的圖像，自動(dòng)縮放到圖樣圖像的尺寸。
8. 丄ogo—vve妙/: 0至U之間的值，用于對疊加在圖樣圖像上的標(biāo)識(shí)物 圖像的能量加權(quán)(例如0.2)。
房將成微游鄉(xiāng)示銀
1. 在特定域中生成圖樣(例如彩色RGB模式中的空間或DCT亮 度)
2. 如果步驟1中的域不是空間域，則將圖樣變換到空間域(例如逆
DCT):3. 如果需要，將像素值p舍入到整數(shù)值0<p<255。
4. 將標(biāo)識(shí)物與圖樣相結(jié)合，例如混合方程可以如下
5. 添加配準(zhǔn)標(biāo)記(例如黑邊)。
6. 轉(zhuǎn)儲(chǔ)圖像。
圖樣圖像可以由多個(gè)分量/通道構(gòu)成，例如紅、藍(lán)、綠或YUV，它們 可以按上述步驟1和2的方式產(chǎn)生。
為了將CDP與標(biāo)識(shí)物或背景圖像相結(jié)合，可以采用各種混合函數(shù)。例 如，當(dāng)CDP與條形碼(圖像)合并時(shí)，CDP只替換條形碼的黑色區(qū)域， 而保持白色區(qū)域不變。
可以生成任何形狀(例如圓形、橢圓形)的圖樣圖像。 一種簡單的方 法是使用"形狀掩膜"，其限定由"1"和"0"構(gòu)成的二維陣列所代表的 任意形狀。通過將"形狀掩膜"應(yīng)用到矩形圖樣圖像，可以創(chuàng)建任何形 狀。
從文檔檢測和提取VAP
在本實(shí)現(xiàn)方式中，制作被認(rèn)證的文檔的數(shù)字記錄，并且用VAP上的 黑邊來定位數(shù)字記錄中的VAP。黑邊導(dǎo)致過渡區(qū)域的強(qiáng)烈亮度變化，這是 很容易檢測到的。也可以使用其他的用于確定VAP的位置的技術(shù)(例如 文檔中的現(xiàn)有特征、黑點(diǎn)等等)。 一旦檢測到VAP，就制作它的數(shù)字表示 形式，該數(shù)字表示形式可以與VAP的原始數(shù)字表示形式相比較。數(shù)字表 示形式是記錄的VAP。
利用以下函數(shù)比較VAP的原始數(shù)字表示形式和記錄的VAP。該函數(shù) 測量記錄的VAP與VAP的原始數(shù)字表示形式的"接近"程度的指標(biāo)。 VAP的原始數(shù)字表示形式可以被存儲(chǔ)在檢測器的存儲(chǔ)器中，或者如果用于 創(chuàng)建原始數(shù)字表示形式的參數(shù)和函數(shù)makejattem(，.)對于檢測器可用，則 VAP的原始數(shù)字表示形式可以被重新生成。當(dāng)將圖樣與標(biāo)識(shí)物相結(jié)合時(shí)使 用的可選參數(shù)可能不是必需的，因?yàn)闃?biāo)識(shí)物一般只會(huì)輕微地影響圖樣的屬性。用于進(jìn)行比較的函數(shù)是朋a(yzej9a"em，其返回i ew/te，并且可以根 據(jù)實(shí)際應(yīng)用的場景取不同的參數(shù)
或者
1.0^e、 /^'gA/、 wW/A和^;;:這些與對圖樣生成的說明一致。 2.teWjmg:從文檔提取的測試圖樣圖像。 3.on'gJmg:圖樣的原始數(shù)字表示形式。
4. 7 ^"to:包含分析的所有結(jié)果。例如，它可以包括為圖像的不同元 素(例如不同的頻率、不同的區(qū)域、不同的顏色通道等等)計(jì)算的相關(guān)性 和統(tǒng)計(jì)數(shù)據(jù)的不同度量。
下面的示例示出重新生成原始數(shù)字圖樣的算法的頻率以及算法所需的 子函數(shù)
1. (可選)從測試CDP去除黑邊
2. 將測試圖樣圖像變換到它的原始生成域中，例如8x8塊DCT: _pWef7z = fraws_/brm(iesy mg」；
3. 重新生成原始CDP;
4. (可選)在本地將測試CDP與原始CDP同步，如下所述。r^/" 選J向測試CDP應(yīng)用某些圖像濾波器(例如銳化)，以產(chǎn)生與原始CDP 的更好的相關(guān)性。
5. 如果需要，將原始CDP和測試CDP轉(zhuǎn)換到進(jìn)行比較的域(例如 8x8塊DCT)。注意比較可以在多于一個(gè)域中進(jìn)行，例如既在空間域中進(jìn) 行，又在頻域中進(jìn)行。
6. 為變換后的域中的每個(gè)通道計(jì)算原始CDP和測試CDP之間的相似 性的若干個(gè)測量結(jié)果。例如，如果圖樣是在彩色RGB域中生成和記錄 的，則分析在8x8塊DCT域中進(jìn)行。于是有192 (即8x8x3)個(gè)組合，通 過這些組合兩個(gè)圖樣被比較，從而可以執(zhí)行對相似性的192次測量。相似
18性度量本身可以用若干種方式來計(jì)算，例如通過對值進(jìn)行分級(jí)并且只保留 有較高的相關(guān)性的值，以便排除測試CDP中可能己受破壞的區(qū)域。
7.收集和組合基于其他圖像特征的所有一個(gè)或多個(gè)相似性度量，以測 量測試CDP的質(zhì)量或測試CDP與原始CDP的"接近度"的一個(gè)或多個(gè)指 標(biāo)。組合函數(shù)可以是任何組合不同輸入的函數(shù)，例如通過向原始CDP和測 試CDP之間更有區(qū)分力的特征分配更高的權(quán)重或重要性來組合相似性度量 的函數(shù)。
如上所述，復(fù)制過程總是會(huì)有損原始CDP，并且一般預(yù)期對于從模擬 形式記錄的CDP，接近度或質(zhì)量的不同度量會(huì)更低。但是，由于統(tǒng)計(jì)變 化，在確定測試CDP是從原始模擬形式記錄的還是從非原始模擬形式記錄 的時(shí)，對不同度量的充分選擇和組合將會(huì)更有效。
圖6示出對于30個(gè)頻帶(在603處示出)，來自被認(rèn)證的文檔的原始 CDP和測試CDP中的頻率的能量之間的相關(guān)性(在605處示出)。正如 預(yù)期，能量之間的相關(guān)性在低頻帶中最高，而在高頻帶中最低，其中，在 拷貝過程中從低頻帶只損耗很少的信息，而在高頻帶中，即使是單個(gè)打印 操作也會(huì)導(dǎo)致大部分信息的損耗。如果在中頻帶中的相關(guān)性比來自原始文 檔的CDP的平均值低得多，則CDP不是原本，因此被認(rèn)證的文檔也不是 原本。這是圖6的圖線的情況，該圖因而示出了被認(rèn)證的文檔不是原本。
當(dāng)相關(guān)性值本身不足以確定文檔是原始模擬形式還是非原始模擬形式 時(shí)，也可以考慮其他圖像特征?？梢杂糜诋a(chǎn)生原始CDP和測試CDP之間
的相關(guān)性值的額外的圖像特征包括.--顏色直方圖 -邊緣、線條和輪廓
-其他域(例如傅立葉和小波域)中的頻率 -亮度和對比度
粉測CDP是來自原始文檔還是非原始文檔
函數(shù)detecf^Wtem分析由cwafyzeja"em返回的結(jié)果，并且返回值 Ot/妒W，該值指示CDP是來自原始文檔還是非原始文檔。Aesw/te:可以是標(biāo)量值或向量，函數(shù)朋a/少ze的輸出。 尸aram"era:調(diào)節(jié)檢測函數(shù)的行為所需的值，它可以依賴于應(yīng)用的要 求和執(zhí)行檢測的條件。
<9M^^:可能有不同的輸出值。就其最簡單的形式而言，O啤W可以 取三個(gè)值ORIGINAL、 NON-ORIGINAL或PROCESSING-ERROR。最后 的輸出可能發(fā)生在圖樣被惡劣地記錄時(shí)。CW;w/可以返回更詳細(xì)的信息， 例如NON-ORIGINAL可以進(jìn)一步指示來自非原始文檔的測試圖樣是如何 產(chǎn)生的(例如復(fù)制、影印、重新生成等等)。CMp^還可以提供質(zhì)量或接 近度的指標(biāo)。
以下是簡單檢測函數(shù)的算法的示例.-
1. 組合由朋a/;^^fl"mz返回的各種7 ^"to值，以獲得標(biāo)量值S。做 到這一點(diǎn)的一種方式將會(huì)是通過對返回的Aes"/te求和來產(chǎn)生S。
2. 如果S>T1 ，則輸出ORIGINAL ，否則如果S〉T2則輸出為 NON—ORIGINAL,否則輸出為PROCESSING ERROR。
在這里Tl和T2是兩個(gè)標(biāo)量參數(shù)，它們一般是經(jīng)由訓(xùn)練過程獲得的， 其中一般T1〉T2。
來自文檔的CDP與原始CDP的本地重同步
為了將從文檔記錄的CDP與原始CDP相比較，記錄的CDP必須與原 始CDP同步。做到這一點(diǎn)的一種方式是使用記錄的CDP中的同步點(diǎn)，例 如黑邊601，來同步原本。 一旦CDP被同步，其間的比較就被逐像素或逐 塊地進(jìn)行。
當(dāng)在文檔中打印CDP時(shí)或在從文檔數(shù)字地記錄CDP時(shí)發(fā)生差錯(cuò)時(shí)， 就不能用這個(gè)方法來完全地同步CDP。例如，在原始CDP和從文檔記錄 CDP之間必然有少于一個(gè)像素的移位。此外，在圖樣上移位可能發(fā)生變 化在某些情況下，記錄的CDP的上半部分與原始CDP相比可能向下移 位，而下半部分向上移位(當(dāng)然也可能反之)。這些移位可能很難注意到，可能不會(huì)一貫地發(fā)生，或者可能在記錄的圖樣中發(fā)生本地變化。它們
一般是由打印機(jī)中的輕微不穩(wěn)定性導(dǎo)致的，但是也可能由記錄設(shè)備中的類
似的不穩(wěn)定性導(dǎo)致。
這些不可預(yù)測的亞像素移位可能降低檢測器的性能由于這些失準(zhǔn)
(misalignment)，某些來自原始文檔的CDP可能被檢測成來自非原始文 檔的。 一種應(yīng)對這些來自原始文檔的"病態(tài)"CDP的方法以及一般來說改 進(jìn)CDP檢測的穩(wěn)定性的方法是在本地對CDP進(jìn)行重同步，以校正本地失 準(zhǔn)。存在若干種執(zhí)行本地重同步的方式，但是一般概念是利用記錄的CDP 本身來進(jìn)行本地重同步。
一種執(zhí)行本地重同步的方式是將原始CDP劃分成塊(不交迭的塊是優(yōu) 選的，但是塊也可以交迭)，并且找出記錄的CDP中的哪個(gè)塊與原始 CDP的給定塊具有最接近的匹配。如果沒有失準(zhǔn)，則記錄的CDP的與給 定塊最接近匹配的塊在記錄的CDP中的位置將會(huì)與給定塊在原始CDP中 的位置相同例如原始CDP的具有開始位置(80,80)和結(jié)束位置(89，89)的 10x10塊的最佳匹配將會(huì)是記錄的CDP的相應(yīng)的塊(80，80)到(89,89)。但 是，如果存在失準(zhǔn)，則最佳匹配也可能是與塊(81，80)到(90，89)(向右移位 一個(gè)像素)。如果是這樣的話，則記錄的圖樣將會(huì)使塊(81,80)到(90,89)向 左移位1個(gè)像素到位置(80，80)到(89,89)。同樣的概念可以應(yīng)用到記錄的 CDP中的每個(gè)塊，以產(chǎn)生"經(jīng)本地重同步的"CDP。
本地重同步要求幾個(gè)參數(shù)和函數(shù)。首先，我們必須定義原始CDP的每 個(gè)塊和記錄的CDP的具有相同尺寸的塊之間的距離的度量。用于此目的的 方便的度量是標(biāo)準(zhǔn)相關(guān)系數(shù)。還有必要設(shè)置原始CDP被劃分成的塊的尺 寸； 一般可以使用尺寸為8x8或16x16的塊，但是一般來說可以使用尺寸 為NxM的塊。如前所述，塊可以是交迭的，在這種情況下，需要定義連 續(xù)的塊之間的交迭量。要設(shè)置的另一個(gè)參數(shù)是搜索范圍或搜索區(qū)域從匹 配位置開始，算法為了搜索匹配塊應(yīng)當(dāng)進(jìn)行到何種程度？這是用參數(shù)"來 設(shè)置的，其中對于開始于原始CDP的位置(x，力的塊，所有位置為(x+A'， 少+/々)((KK")的塊都被測試。
還可以在進(jìn)行本地重同步之前對數(shù)字和記錄的CDP進(jìn)行縮放這允許了顆粒更細(xì)的匹配。例如，通過將兩個(gè)CDP放大2，可以恢復(fù)半像素移
位。最后，可以對經(jīng)重同步的CDP迭代應(yīng)用同步算法，直到不再發(fā)現(xiàn)進(jìn)一
步的改善。
一旦執(zhí)行了重同步，就可以執(zhí)行經(jīng)重同步的記錄的CDP和原始CDP 之間的相似性/距離的任意度量?？梢詧?zhí)行簡單的相關(guān)或本地頻率分析，其 中可能利用基于訓(xùn)練集合的參數(shù)。這些度量一般在整個(gè)CDP上對某個(gè)量取 平均，但是對于可能發(fā)生在某些應(yīng)用中的對掃描的CDP的某些本地?fù)p毀并 不是始終魯棒。例如，在某些情況下，CDP的一個(gè)區(qū)域可能是惡劣地打印 的，或者可能受到了刮擦、書寫或水的損毀。在其他情況下，掃描設(shè)備可 能向掃描的CDP插入了失真，這個(gè)問題一般發(fā)生在饋通型設(shè)備上，并且是 在文檔未被正確插入時(shí)發(fā)生的。為了使得CDP對于這些種類的失真更為魯 棒，可以使用相似性的更魯棒的度量 一個(gè)這種度量是中值本地相關(guān)系 數(shù)，其中為CDP的每個(gè)塊計(jì)算一個(gè)相關(guān)系數(shù)，并且計(jì)算所有本地相關(guān)系數(shù) 的中值。在這里，計(jì)算中值而不是平均值使得檢測器對于本地更改明顯更 加魯棒。為了對付CDP中的大量經(jīng)破壞的區(qū)域，還可以只計(jì)算能夠被假定 為非經(jīng)破壞的20%的最佳本地相關(guān)系數(shù)的平均值。在一種實(shí)現(xiàn)方式中，計(jì) 算此類"有偏"平均值的這個(gè)計(jì)算過程被單獨(dú)應(yīng)用到每個(gè)頻率通道，并且 可選地應(yīng)用到不同的顏色通道。當(dāng)然，前述同步技術(shù)不僅可以用于CDP， 還可以用于任何記錄的需要與原始可見認(rèn)證圖樣同步的可見認(rèn)證圖樣。
CDP的應(yīng)用
CDP可以用于任何它有助于區(qū)分原始文檔和非原始文檔的情形。CDP 可以通過任何以充分的保真度打印CDP的過程來打印，以便CDP的數(shù)字 記錄能夠與CDP的原始數(shù)字表示形式相比較。圖樣可能尤其適合于檢測由 特定的影印、掃描或打印技術(shù)制成的非原始文檔。CDP的特殊使用包括
1. 將CDP打印在包裝中以進(jìn)行商標(biāo)保護(hù)
2. 將CDP打印在支票或貨幣上以進(jìn)行拷貝檢測
3. 將CDP打印在包括證書、合同之類的貴重文檔上，以驗(yàn)證文檔是原 本還是拷貝。4. 將CDP打印在全息圖上
5. 將CDP打印在貴重貨物上，例如航空/汽車零件或藥物。 更一般而言，CDP可以用于任何需要能夠確定向文檔應(yīng)用了什么過程
的應(yīng)用中。圖樣當(dāng)然可以根據(jù)需要而改變以最佳地檢測感興趣的過程。 CDP也可用于下面的應(yīng)用
1. 打印質(zhì)量的基準(zhǔn)檢查
當(dāng)讀取CDP時(shí)，CDP的數(shù)字記錄的質(zhì)量指標(biāo)被計(jì)算。該質(zhì)量指標(biāo)將 會(huì)根據(jù)打印質(zhì)量、紙張/基底質(zhì)量或數(shù)字化/掃描(設(shè)備)質(zhì)量而改變。 CDP質(zhì)量指標(biāo)于是可以用于量化某個(gè)打印過程、某個(gè)襯底或某個(gè)掃描儀的 質(zhì)量。
2. 質(zhì)量控制
同樣，CDP讀取器可以被用在打印生產(chǎn)過程中，用于自動(dòng)質(zhì)量控制。 CDP與手動(dòng)檢查相比的優(yōu)點(diǎn)在于它給出了對質(zhì)量的自動(dòng)、客觀且準(zhǔn)確的度
3. 跟蹤
CDP具有與打印機(jī)、紙張、照相機(jī)和使用和磨損相關(guān)聯(lián)的結(jié)構(gòu)和特 性。原則上，對CDP的分析可以確定文檔的一般"歷史"它是如何被打 印的，以及它經(jīng)歷了什么樣的"磨損"。
VAP的實(shí)現(xiàn)細(xì)節(jié)
文檔中VAP的形式
用VAP來檢測模擬形式中的更改所需的只是模擬形式中存在著具有 會(huì)達(dá)到此目的的圖樣的區(qū)域并且該圖樣的原始數(shù)字表示形式能夠與從模擬 形式記錄的圖樣相比較。因此，在某些情況下可以將模擬形式中的先前存 在的圖樣用于該技術(shù)。雖然更通常的情況是VAP將會(huì)作為新模擬形式的 設(shè)計(jì)的一部分被包括。當(dāng)然不需要將VAP隱藏在模擬形式中，并且在某 些情況下，其實(shí)可以宣傳其存在以向消費(fèi)者保證可以非法模擬形式能夠被 檢測到。另一方面，VAP可以具有任何形狀，從而可以很容易被構(gòu)建到模 擬形式的其他特征中。圖8示出兩個(gè)示例。在801處示出了條形碼，其條
23形構(gòu)成了 VAP。在803處是包含VAP的標(biāo)識(shí)物。當(dāng)然，在文檔中可以有 多個(gè)VAP，并且多個(gè)VAP可以共享一個(gè)位置。這可以通過向每個(gè)圖樣賦 予加權(quán)值以使所有圖樣的權(quán)重加起來為l來完成，例如
W加/_pa"ern = <3*戶/^72/+(7-0」*/ 0股/7^, 真0 0<"</ 多個(gè)圖樣的一個(gè)應(yīng)用是合同的認(rèn)證，其中每個(gè)當(dāng)事人在簽署合同或以其他 方式終止協(xié)商中的一個(gè)階段時(shí)添加其自己的圖樣。
還可以將一般以不同密鑰產(chǎn)生的若干個(gè)CDP插入到文檔上的不同位 置，以使得多個(gè)當(dāng)事人能夠驗(yàn)證其自己的CDP，而無需能夠驗(yàn)證其他當(dāng)事 人的CDP (因此無需能夠復(fù)制它們)。甚至還可以利用不同的密鑰來生成 CDP (每個(gè)密鑰可以控制CDP的不同空間區(qū)域和頻率區(qū)域)，以使得不同 當(dāng)事人能夠驗(yàn)證CDP。這樣，如果一個(gè)當(dāng)事人發(fā)布其密鑰，這個(gè)密鑰不足 以對CDP進(jìn)行原樣復(fù)制(所有密鑰都是必需的)，并且安全性不會(huì)受到危 害。這與"共享秘密"的概率類似。
VAP的配準(zhǔn)
優(yōu)選實(shí)施例采用黑盒106作為VAP的配準(zhǔn)。但是，也可以采用許多 其他配準(zhǔn)技術(shù)。例如，可以使用己經(jīng)顯示在包裝上的諸如邊框、條形碼之 類的可見圖樣來定位VAP，以及OCR。還可以使用UV標(biāo)記或8/24/04授 權(quán)的Zhao等人的標(biāo)題為" paraM朋d m函c^ z-m/ r謂'"g t/etec"ow 麗termarfo & co她wf tmc/ergowe " /o邵/ra^/b廠madow，， 的美國專利 6,782,2116中描述的任何技術(shù)。此外，還可以對記錄的VAP進(jìn)行傅立葉-梅林變換，并將其與VAP的原始數(shù)字表示形式相匹配。
對于某些應(yīng)用，難以得知VAP的數(shù)字記錄的方向是否正確，或者在 讀取前它是否應(yīng)當(dāng)被顛倒過來(180度旋轉(zhuǎn))。為了避免必須分析VAP — 次，然后如果分析不成功又必須在相反的垂直方向上旋轉(zhuǎn)它并再次分析 它，可以設(shè)計(jì)對稱VAP:下半部分是上半部分的鏡像。于是可以獨(dú)立于其 垂直方向來分析VAP。
VAP的圖樣的屬性圖樣可以是灰度級(jí)圖樣或者可以是彩色圖樣。在后一情況下，可以采
用不同的顏色通道，例如RGB和YUV。圖樣也可以在各種頻率域中生 成，例如空間、小波、DFT或DCT域。
生成VAP
VAP的噪聲性(即隨機(jī)性)正是使得造假者和偽造者難以應(yīng)對的性 質(zhì)。任何能夠產(chǎn)生隨機(jī)或偽隨機(jī)圖樣的技術(shù)都可以用來生成VAP。在優(yōu)選 實(shí)施例中，是通過向偽隨機(jī)數(shù)生成器提供值來完成生成的，該偽隨機(jī)數(shù)生 成器生成對該值為說唯一的隨機(jī)數(shù)序列。從而該值充當(dāng)可用于生成圖樣的 新拷貝的密鑰。在不同的實(shí)施例中可以使用不同的偽隨機(jī)數(shù)生成器，并且 可以從不同的概率分布中取得生成隨機(jī)數(shù)的概率頻率值。密鑰也可以用于 確定在VAP中執(zhí)行分析的位置。正如下文中對利用VAP來攜帶其他信息 的論述中所說明的，密鑰可以包括這種其他信息。在某些應(yīng)用中，用于設(shè) 計(jì)圖樣的密鑰可能不被透露給其他當(dāng)事人。在這種情況下，可以使用任何 有用的分發(fā)密鑰的方式，例如非對稱密鑰或公鑰-私鑰對。
通過將標(biāo)識(shí)物添加到圖樣或者反之，可以使圖樣與標(biāo)識(shí)物相結(jié)合。標(biāo) 識(shí)物可以是任何現(xiàn)有的圖像或文檔，包括用于其他目的的圖像(2-D條形 碼，帶水印的圖像，等等)。還可以按標(biāo)識(shí)物將會(huì)最低限度地干擾記錄的 VAP與VAP的原始數(shù)字表示形式的比較的方式向圖樣或標(biāo)識(shí)物應(yīng)用例如 濾波之類的任何過程。
打印VAP
由VAP提供的認(rèn)證的質(zhì)量完全依賴于VAP被打印在文檔上時(shí)的保真 度。如果在打印過程結(jié)束時(shí)添加了 "質(zhì)量控制"步驟以保證VAP的保真 度，則可以減少認(rèn)證差錯(cuò)
1. 每個(gè)打印的VAP將會(huì)被傳遞到自動(dòng)驗(yàn)證過程，以檢查認(rèn)證圖樣是
否具有將其識(shí)別為原本所需的最低質(zhì)量。
2. 如果質(zhì)量低于最低質(zhì)量，則將發(fā)出警告，并且將重新打印包含認(rèn)證 圖樣的文檔/包裝。3.這種驗(yàn)證也可以充當(dāng)用于由打印機(jī)引起的打印質(zhì)量或差錯(cuò)的"質(zhì)量 控制"。
VAP的生成可以適應(yīng)于打印技術(shù)。例如，如果采用只打印二元點(diǎn)的激
光打印機(jī)，則可以生成二元點(diǎn)VAP以更好地利用打印機(jī)的潛力。此外， 在打印機(jī)的顏色空間中，VAP可能被更充分地生成和打印。如果某個(gè)打印 機(jī)使用特定的墨水(例如CMYK)，則在該域中生成VAP將比在RGB域 中生成VAP更有效。如果VAP是用只能產(chǎn)生二元點(diǎn)的激光雕刻機(jī)刻在金 屬中的，則生成二元VAP將會(huì)更有意義。
利用VAP來攜帶其他信息
下面論述三種利用VAP來攜帶其他信息的方法預(yù)留VAP的某些區(qū) 域以保存信息，利用其他信息來生成用于制作原始VAP的密鑰，以及向 VAP添加水印。添加水印的不利之處在于它減小了 VAP檢測非原始模擬 形式或VAP中的修改的能力。
厥像MP ^游^^凝以疾存/,息
VAP的某些區(qū)域(例如8x8塊)可以被預(yù)留以用于保存信息。在某些 區(qū)域中，VAP的結(jié)構(gòu)/特性實(shí)際上并不用于驗(yàn)證其真實(shí)性，而是用于存儲(chǔ) 某些信息比特?？梢岳妹荑€來偽隨機(jī)地選擇這些區(qū)域，以便沒有密鑰的 實(shí)體不能確定VAP中的區(qū)域?qū)嶋H上是用于存儲(chǔ)信息還是用于確定VAP的 真實(shí)性。在用于保存信息的區(qū)域中，VAP的某個(gè)結(jié)構(gòu)/特性可以對應(yīng)于信 息的某個(gè)比特值("0"或"1")。這些依賴于比特的結(jié)構(gòu)/特性當(dāng)然可以 根據(jù)密鑰所確定的而改變。注意，預(yù)留的區(qū)域和它們包含的信息是生成的 VAP的一部分。從而它們不會(huì)降低VAP檢測非真實(shí)文檔的能力。預(yù)留的 兇壤的一？T用途定仔1諾用丁王戰(zhàn)VAP H'、J悉、玥。
#1信,息來生成M尸游麥勢
本論述使用以下術(shù)語VAP是用密鑰P創(chuàng)建和檢測的；如上文針對預(yù) 留區(qū)域或下文針對水印所描述的，可能希望使用不同密鑰5"來將消息嵌入到圖樣中；消息M被用密鑰S嵌入在VAP中；最后，附加的信息/可以 按可見的方式打印在文檔上(序列號(hào)、條形碼等)圖樣之內(nèi)或之外，或以
不可見地方式被uv編碼在圖樣之內(nèi)或之外，或者從外部源獲得。
在一個(gè)實(shí)施例中，VAP創(chuàng)建密鑰是^^尸。標(biāo)準(zhǔn)偏移打印技術(shù)通常就
是這種情況，其中打印技術(shù)沒有為每個(gè)封裝/產(chǎn)品/文檔動(dòng)態(tài)地改變圖樣的 能力。密鑰可以如上所述被保密，或者可以被結(jié)合到其他安全性特征中。
例如，可以用UV墨水將其打印在文檔上。固定圖樣密鑰一般可以用于商 標(biāo)保護(hù)或者文檔保護(hù)。
^變凰摔,勢 在另一個(gè)實(shí)施例中，VAP的密鑰依賴于秘密密鑰S 和某個(gè)其他信息/。這個(gè)其他信息/可以被顯示在文檔上(在圖樣之內(nèi)或之 外)，或者從外部源獲得。來自文檔的信息例如可以是序列號(hào)、文本、條 形碼等。來自外部源的信息例如可以是一個(gè)值，該值與VAP相關(guān)聯(lián)，并 且為檢查包含VAP的文檔是否真實(shí)的人所知。圖樣密鑰可以是秘密密鑰 和信息/這兩個(gè)參數(shù)的任何任意函數(shù)i^X&乃。 一個(gè)簡單的函數(shù)是對兩個(gè)參 數(shù)的連結(jié)或求和，但是許多其他函數(shù)也是可能的，例如兩個(gè)參數(shù)的組合的 散列值，等等。在檢測時(shí)，利用適當(dāng)?shù)募夹g(shù)-條形碼讀取器、OCR等等-提取打印的信息I。然后，按/^/(&7)生成圖樣密鑰。典型用途包括利用數(shù) 字打印的商標(biāo)保護(hù)。
可以利用任何水印技術(shù)將可見的或不可見的水印嵌入在VAP中。水 t卩口」以用卞多個(gè)目的。它b」以迅含仕1。J1目思，共屮迅估只定早Ttt符，卯 上所述，或者幫助圖樣的配準(zhǔn)?？梢岳糜糜谏蒝AP的密鑰或利用其 讀取局限于另一用戶或用戶群組的另一個(gè)密鑰來檢測水印。在下文說明的 第三種可能是利用水印攜帶的消息來導(dǎo)出用于生成VAP的密鑰。
當(dāng)數(shù)字水印被嵌入到VAP中時(shí)，VAP將會(huì)被輕微地修改。結(jié)果，當(dāng)同樣的VAP被用于真實(shí)性驗(yàn)證時(shí)，它就該目的而言的可靠性將會(huì)降低。
作為替換，數(shù)字水印可以被嵌入到VAP中如上所述的預(yù)留用于存儲(chǔ)信息
區(qū)域中。 水柳鄉(xiāng)
在另一個(gè)實(shí)施例中，圖樣創(chuàng)建密鑰尸是從秘密密鑰s和作為數(shù)字水印
嵌入在拷貝檢測圖樣中的消息M導(dǎo)出的。在這種情況下，M取代上述用于 創(chuàng)建可變圖樣密鑰的信息/。在創(chuàng)建時(shí)，圖樣密鑰P可以是秘密密鑰S和 消息M的任何函數(shù)g(^f，5)。以通常方式生成圖樣，然后將水印插入到圖樣 中，其中水印利用秘密密鑰S作為參數(shù)來對消息M進(jìn)行編碼。在檢測時(shí)， 首先必須利用秘密密鑰S從圖樣中讀取水印消息M。 一旦M己知，圖樣密 鑰/^g(M,5)就被導(dǎo)出，并且圖樣被分析。
在這個(gè)應(yīng)用框架中，不需要用輔助技術(shù)來提取打印在包裝上的更多信 息。但是，可以在這里描述的原理內(nèi)以若干種方式使用打印在包裝上的信 息/。例如，秘密密鑰S可以與信息/結(jié)合使用，以產(chǎn)生水印密鑰『，即 A(&7)=『，它被用于將消息嵌入在圖樣中。然后，以與先前相同的方式生 成圖樣密鑰，/^/(M，ffhy(F,/KS力)。 一般來說，VAP可以與水印技術(shù)和其 他讀取技術(shù)(例如OCR或條形碼讀取器)相結(jié)合，以產(chǎn)生不同級(jí)別的驗(yàn) 證。
比較VAP
記錄的VAP如何與VAP的原始數(shù)字表示形式相比較將會(huì)依賴于VAP 是如何制成的以及它的用途是什么。某些普遍適用的變化包括獨(dú)立地評價(jià) 某個(gè)區(qū)域，以便擁有關(guān)于應(yīng)用到該文檔的過程的更多線索，或者找出安全 性特征。如上所述，V—AP可以包含不止一個(gè)認(rèn)證圖樣，并且不同的圖樣可 以被不同的群組分析。
在VAP能夠被有意義地比較之前，比較程序必須被用從原始文檔記 錄的VAP "訓(xùn)練"，如上文針對CDP所述。訓(xùn)練確立用于確定從其真實(shí) 性正在受到檢查的文檔記錄的VAP是否真實(shí)的閾值。閾值的意義當(dāng)然將會(huì)依賴于用VAP來檢測的更改的種類。每當(dāng)打印原始文檔的方式以影響
VAP比較的方式發(fā)生變化，就需要重新訓(xùn)練?？梢酝ㄟ^p將多個(gè)VAP打 印在一張紙上，掃描這張紙，并且將掃描結(jié)果提供給訓(xùn)練軟件，來自動(dòng)地 完成訓(xùn)練。
在另一個(gè)實(shí)施例中，不是將測試VAP的數(shù)字記錄與相應(yīng)的數(shù)字表示 形式相比較以測量其質(zhì)量指示，而是可以將數(shù)字記錄與另一個(gè)VAP的數(shù) 字記錄(一般是被掃描的原始VAP)相比較。
i^療W尸分析游l裙
進(jìn)行VAP分析所需要的是能夠從文檔記錄VAP以制作記錄的VAP的 設(shè)備，VAP的原始數(shù)字表示形式的拷貝，以及能夠?qū)⒂涗浀腣AP與VAP 的原始數(shù)字表示形式相比較的處理器。記錄器和處理器可以在彼此本地， 或者可以通過網(wǎng)絡(luò)連接。網(wǎng)絡(luò)可以是局域網(wǎng)(LAN)或廣域網(wǎng) (WAN)。本地環(huán)境的示例是具有掃描儀的PC、分析代碼的拷貝以及 VAP的原始數(shù)字表示形式的拷貝。VAP的原始數(shù)字表示形式的拷貝可以 是下載的、預(yù)先存儲(chǔ)在本地的或者利用密鑰在本地生成的。分析結(jié)果被輸 出到PC的顯示設(shè)備。
在網(wǎng)絡(luò)環(huán)境中，掃描、分析和VAP的原始數(shù)字表示形式可以按任何 方式在網(wǎng)絡(luò)上分發(fā)。維護(hù)VAP的原始數(shù)字表示形式的安全性并簡化本地 級(jí)別上所需的設(shè)備的分發(fā)是這樣的分發(fā)在這種分發(fā)中，掃描是在連接到 WAN的設(shè)備中完成的。當(dāng)文檔上的VAP已經(jīng)被掃描以產(chǎn)生記錄的VAP 時(shí)，記錄的VAP被發(fā)送到WAN中的一個(gè)位置，在該位置處分析代碼和 VAP的原始數(shù)字表示形式兩者都是可用的。原始數(shù)字表示形式可以被存儲(chǔ) 或者可以根據(jù)需要重新生成。分析在該位置處完成，并且只有分析結(jié)果經(jīng) 由WAN被返回到用于掃描的設(shè)備。在網(wǎng)絡(luò)環(huán)境中， 一般來說，記錄的 VAP中攜帶的信息或與記錄的VAP —起發(fā)送的信息可被用于取得供分析 時(shí)使用的信息。例如，文檔可以包含序列號(hào)，并且序列號(hào)可以與記錄的 VAP —起被發(fā)送到進(jìn)行分析的位置。如果在VAP和序列號(hào)之間存在關(guān) 聯(lián)，則序列號(hào)可以被應(yīng)用到該位置處的數(shù)據(jù)庫或網(wǎng)絡(luò)中的其他位置，以取
29得用于應(yīng)當(dāng)與記錄的VAP相比較的VAP的原始數(shù)字表示形式的密鑰或 VAP本身的原始數(shù)字表示形式的拷貝。如上所述，序列號(hào)可以作為VAP 中的可見水印在包含VAP的條形碼中指定，可以是從文檔OCR來的，或 者甚至可以是由進(jìn)行掃描的人輸入的。
照相機(jī)(網(wǎng)絡(luò)照相機(jī)、便攜式攝像機(jī)等)也可以用于捕捉VAP的圖 像。在這種情況下，VAP檢測器不僅接收一個(gè)圖像作為輸入，還接收恒定 的圖像流作為輸入。由若干個(gè)圖像提供的額外的信息在分析時(shí)可能是非常 有用的。但是，由于分析一個(gè)圖像所需的時(shí)間可能遠(yuǎn)大于兩個(gè)連續(xù)的圖像 之間的時(shí)間，因此圖像流的使用可以被優(yōu)化。例如，可以從流中選擇看起 來具有用于正確讀取的屬性(良好的銳度、VAP完全包含在圖片中)的圖 像，并將其用于分析。
將VAP與其他安全性技術(shù)相結(jié)合
VAP可以與旨在使模擬形式更安全的其他技術(shù)相結(jié)合。例如，VAP 可以與例如數(shù)字水印這樣的信息隱藏技術(shù)、例如1-D或2-D條形碼這樣的 機(jī)器可讀信息、全息圖或者能夠應(yīng)用到模擬形式的任何其他技術(shù)一起使 用。技術(shù)之間的關(guān)系可能是各種各樣的例如，2-D條形碼可以包含獨(dú)立 的信息，或者圖樣分析所需的秘密密鑰，或者反之，VAP可以保存對2-D 條形碼進(jìn)行解碼所需的密鑰，或者2-D條形碼可以包含VAP。
檢測VAP的位置
當(dāng)模擬形式被掃描時(shí)，在掃描開始時(shí)不是總有可能得知VAP位于何 處。這可能是因?yàn)槭褂肰AP的應(yīng)用必須支持具有不同格式的文檔和/或放 置在不同位置的VAP，因?yàn)閷⑽臋n放置在掃描儀上的最終用戶不知道如何 將文檔放置在其上；配備有照相機(jī)的便攜式照相機(jī)/計(jì)算機(jī)被用于捕捉文檔 的圖像，而在圖像捕捉時(shí)存在固有的人類變異性；或者就只是因?yàn)樵诿看?掃描中存在天然的變異性，并且文檔中靠近VAP的圖樣千擾了 VAP。在 一個(gè)"最壞情形應(yīng)用"中，letter大小的模擬形式的整個(gè)區(qū)域被掃描，并且 VAP可能位于模擬形式上的任何位置并且可能具有任何方向。但是，可以利用VAP的一般統(tǒng)計(jì)屬性來在模擬形式中定位它。區(qū)分
VAP與大多數(shù)其他圖像或文檔特征的屬性是其直方圖的分布。由于VAP 是有噪聲的，因此原始數(shù)字VAP的像素值(對于灰度級(jí)圖像有256個(gè)； 對于二元圖像有2個(gè)；對于彩色圖像有24位或更多)中的每一個(gè)一般是 等概率的，或者可以具有特定的分布。雖然VAP的打印和掃描確實(shí)會(huì)修 改其像素值的分布，但是這樣產(chǎn)生的修改是非常特殊的。通過在校準(zhǔn)過程 中打印和掃描一定數(shù)目的VAP，可以制作一個(gè)直方圖，該圖是對從模擬形 式掃描VAP中的像素值的平均分布的估計(jì)。圖13示出了一個(gè)這種分布 1301，在下文中它被稱為"模板直方圖"。由于VAP的有噪聲性質(zhì)，模 板直方圖中像素的分布一般將會(huì)比文檔中像素的分布寬得多。
文檔的掃描圖像可以被劃分成塊，這些塊的大小一般是50x50像素。 對于以300dpi掃描的letter大小的掃描儀，3300x2550像素的掃描圖像被 劃分成66x51=3366個(gè)塊。這3366個(gè)塊中每一個(gè)的直方圖被計(jì)算，并且被 與模板直方圖相關(guān)。正如從文檔的大多數(shù)部分的非隨機(jī)性可以預(yù)期的，已 經(jīng)根據(jù)經(jīng)驗(yàn)觀察到掃描的模擬形式的圖像中的大多數(shù)塊的直方圖與模板直 方圖的相關(guān)性接近零，而VAP的塊與模板直方圖的相關(guān)性就明顯是正 的。與模板直方圖的相關(guān)性最高的塊一般可以被假定為屬于VAP，尤其在 相鄰塊也顯示高相關(guān)性的情況下更是如此。本地搜索算法可以被應(yīng)用來檢 測屬于該VAP的所有相鄰塊，然后包含VAP的區(qū)域可被剪切下來并被提 供作為恢復(fù)函數(shù)的輸入。
上述方法要求擁有關(guān)于給定打印-掃描環(huán)境的足夠的知識(shí)來產(chǎn)生模板直 方圖。但不是總有可能擁有這種知識(shí)；在這種情況下，VAP的特有的高^ 教/莊唐^可以被用來檢測它。這里所使用的乎教/,唐量"w加;^是灰度 級(jí)圖像的塊中的像素具有大量不同值之一的概率。例如，在包含印跡(打 印的文本或圖形)的塊中，像素一般將會(huì)集中在兩個(gè)值附近，即，如果代 表紙則接近白，如果代表印跡則接近黑，從而像素會(huì)具有大量值之一的概 率就較低，因此平均信息量也較低。因?yàn)閿?shù)字表示形式中的VAP是有噪 聲的，因此VAP中的像素會(huì)具有大量值之一的概率較高，從而VAP的平 均信息量較高。雖然數(shù)字表示形式中的VAP的平均信息量由于打印-掃描而減小，但通常具有VAP的區(qū)域仍保持為掃描圖像中具有最高平均信息 量的區(qū)域。因此，通過測量掃描圖像的每個(gè)區(qū)域中的平均信息量并選擇具
有最高平均信息量的區(qū)域，可以在不使用模板直方圖的情況下導(dǎo)出VAP
的位置。
在某些情況下，這個(gè)方法不起作用，因?yàn)榘琕AP的數(shù)字表示形式
包括其他含豐富紋理的區(qū)域，在這些區(qū)域中，在打印-掃描期間紋理被很好 地保持，因此平均信息量被很好地保持。在這種情況下，避免檢測這種區(qū) 域的一種方式是對進(jìn)入平均信息量計(jì)算的那組可能的像素值設(shè)置某些限
帝ij。例如，如果在掃描圖像中VAP通常具有O到150之間的值，則可以從 平均信息量計(jì)算中排除所有亮度高于150的值。當(dāng)然可以具體地將VAP 設(shè)計(jì)為具有與帶紋理的區(qū)域中的值范圍不同的值范圍。
VAP的其他屬性，例如其大小、其相對于其他安全性特征的位置或它 是以特定墨水打印的這一屬性，可以被用作額外的因素，以進(jìn)一步區(qū)分 VAP和非VAP區(qū)域。
這種方法對于定位較低質(zhì)量的拷貝或偽造品可能不起作用，這是因?yàn)?VAP屬性可能嚴(yán)重受擾。在這種情況下，另一個(gè)方法是利用VAP —般比 圖像的任何其他部分都大得多的動(dòng)態(tài)范圍(dynamics)，即使它被拷貝也 是如此。為了測量一個(gè)區(qū)域(例如50x50像素的區(qū)域)的"動(dòng)態(tài)范圍"， 可以測量像素和相鄰的每個(gè)像素之間的平均差異。
對于所使用的任何方法， 一旦一個(gè)塊被識(shí)別為是VAP的一部分，則 仍有必要在該塊周圍進(jìn)行搜索以找出屬于VAP的所有其他相鄰塊。任何 本地搜索算法都可用于找出具有給定屬性的一組相連的塊，其中所述屬性 是該塊對于上述函數(shù)具有"顯著"輸出。
利用CDP來檢測非原始數(shù)字表示形式和非原始模擬形式圖10和圖
11
打印和掃描的效果可以被視為本質(zhì)上對應(yīng)于將一定量的隨機(jī)噪聲添加 到文檔和文檔的CDP的每個(gè)像素值。由于模擬形式總是在其被打印和掃描 之后被評價(jià)，因此預(yù)期打印和掃描過程向非原始模擬形式添加了比原始模擬形式更多的噪聲。因此， 一般可以通過測量CDP的數(shù)字原本和來自掃描
的模擬形式的CDP之間在空間域中的簡單差異來區(qū)分原始模擬形式和非原 始模擬形式。如果CDP是來自非原始模擬形式的，則將預(yù)期較高的距離。 位于第i列第j行的像素x(i，j)和y(i，j)分別是數(shù)字原本和測試圖樣的像素
值，數(shù)字原本和測試圖樣之間的距離度量為
D=SumJ Sum—i|x(I，j)-y(I，j)|Ap/(N*M)
其中p是任意正數(shù)，N和M是圖樣上的以像素為單位的寬度和高度。 如上所述，原本的距離D始終會(huì)高于拷貝的。
雖然可以從數(shù)學(xué)上證明上述度量對于區(qū)分拷貝和原本幾乎是最優(yōu)的， 但是如果不對來自模擬形式的CDP進(jìn)行某些處理，這就不能適用。其原因 是打印和掃描導(dǎo)致模擬形式中的像素值的非線性變換。這些變換隨著打印 機(jī)和掃描儀而發(fā)生變化，甚至隨著打印/掃描參數(shù)而發(fā)生變化。 一般來說， 來自模擬形式的CDP像素值的頻譜將會(huì)被打印掃描序列壓縮，使得來自模 擬形式的CDP的頻譜的極值比來自原始數(shù)字表示形式的CDP中的極值稀 少得多。
但是，這個(gè)問題可以通過向來自模擬形式的CDP應(yīng)用直方厫轉(zhuǎn)教遂數(shù) 來克服。直方圖轉(zhuǎn)換函數(shù)修改來自模擬形式的CDP的每個(gè)像素，從而使得 直方圖等同于來自原始數(shù)字表示形式的CDP的直方圖。這個(gè)變換函數(shù)一般 是在校準(zhǔn)步驟中利用一組打印的CDP來估計(jì)的。變換函數(shù)一般是固定的， 并且被應(yīng)用到每個(gè)來自模擬形式的CDP。圖10在1001處示出了示例性直 方圖轉(zhuǎn)換函數(shù)。圖11示出了向來自模擬形式的CDP應(yīng)用直方圖函數(shù)的效 果。來自原始數(shù)字表示形式的CDP在1101處示出；從模擬形式掃描的 CDP在1103處示出；通過應(yīng)用變換函數(shù)而校正的CDP 1103在1105處示 出。從圖11明顯而見，經(jīng)校正的CDP 1105比起CDP 1103來更接近來自 原始數(shù)字表示形式的CDP 1101。
模擬形式中的CDP的平均亮度一般具有某些變化，這是由于掃描儀中 的不同照明條件和/或噴射到紙中的不同墨量。這種變異性是自然發(fā)生的， 無法被控制。為了使這種變異性的效果最小化，可以確定來自原始數(shù)字表 示形式的CDP的平均亮度，確定掃描的CDP的實(shí)際亮度，然后向掃描的CDP的每個(gè)像素添加固定值或從中減去固定值，從而使得其平均亮度等于
來自原始數(shù)字表示形式的CDP的平均亮度。例如，如果來自原始數(shù)字表示 形式的CDP中的像素的平均值是127，而掃描的CDP中的像素亮度的平 均值實(shí)際上是118，則向掃描的CDP中的每個(gè)像素加上9。這種像素亮度 調(diào)節(jié)一般是在直方圖轉(zhuǎn)換之前應(yīng)用的。
在這種變換被應(yīng)用之后，來自模擬形式的CDP的像素值將會(huì)與來自原 始數(shù)字表示形式的CDP的像素值具有相的頻譜。因此它們是可比較的，并 且方程l可以適用。如果A)是直方圖轉(zhuǎn)換函數(shù)，則距離D由下式給出
D=SumJ Sum』x(I，j)-f(y(I,j))iV(N承M)
注意此距離函數(shù)只是一個(gè)示例；也可以使用若干個(gè)其他距離函數(shù)。 例如，可以向數(shù)字表示形式而不是模擬表示形式應(yīng)用變換，艮口
D2=SumJ Sum—i|g(x(I，j))-y(I,j)|》/(N*M)
應(yīng)翁伊-械棘艦眾
在某些應(yīng)用中，在用于打印模擬拷貝的打印-掃描環(huán)境中可能有大量變
化。發(fā)生變化的原因包括以下
包含CDP的模擬形式是在不同打印機(jī)上打印的；
模擬形式是打印在不同紙張或基底上的，或者不同的層被覆蓋在 CDP上。
不同的掃描儀被用于掃描模擬形式。
對模擬形式的不同物理處理。
在不同模擬形式的CDP中產(chǎn)生這種變化的應(yīng)用的一個(gè)示例是在由具有 不同屬性的不同紙張制成的不同類型的信封上打印CDP，有時(shí)甚至在不同 的打印機(jī)上打印CDP的郵資計(jì)算器。
在這種應(yīng)用中，直方圖轉(zhuǎn)換函數(shù)可能受上述屬性的每個(gè)組合的影響。 應(yīng)用錯(cuò)誤的直方圖轉(zhuǎn)換函數(shù)一般將會(huì)來自模擬形式的CDP和來自原始數(shù)字 表示形式的CDP之間的距離的失真。于是， 一種解決方案是使用若干個(gè)直 方圖轉(zhuǎn)換函數(shù)，并且在驗(yàn)證來自模擬形式的CDP時(shí)，將每個(gè)直方圖轉(zhuǎn)換函 數(shù)應(yīng)用到CDP，找出被直方圖轉(zhuǎn)換函數(shù)修改的與來自原始數(shù)字表示形式的CDP具有最短距離的來自模擬形式的CDP，并且只將這個(gè)修改的CDP與 來自原始數(shù)字表示形式的CDP相比較。如果其他參數(shù)依賴于特定的打印 機(jī)-紙張-掃描儀組合(例如閾值)，則對"最佳"直方圖轉(zhuǎn)換函數(shù)的選擇 將會(huì)意味著對其他參數(shù)的選擇。
也可以用其他方式來使不穩(wěn)定的打印-掃描環(huán)境的影響最小化?？紤]用 于一個(gè)應(yīng)用的一組可能的直方圖轉(zhuǎn)換函數(shù)，其中可以為每個(gè)來自模擬形式 的CDP生成一個(gè)轉(zhuǎn)換函數(shù)，則存在不同的方式來綜合自然的變化。 一個(gè)解 決方案包括測量每個(gè)像素的標(biāo)準(zhǔn)偏差，然后利用它作為在測量來自模擬形 式的CDP和來自原始數(shù)字表示形式的CDP之間的距離時(shí)考慮的歸一化因 子。另一個(gè)解決方案包括估計(jì)每個(gè)像素亮度的典型值的上界和下界(例如 亮度100在掃描圖像中應(yīng)當(dāng)具有90到110之間的典型值，而亮度40可能 具有20到60之間的典型值，其范圍是兩倍大)，并且更重地處罰位于這 些邊界之外的像素。另一種解決方案包括具有忠誠地代表應(yīng)用中可能發(fā)生 的不同轉(zhuǎn)換函數(shù)的頻譜的一組不同的轉(zhuǎn)換函數(shù)，并且每次都使用最適當(dāng)?shù)?那個(gè)，從而產(chǎn)生來自模擬形式的CDP和來自原始數(shù)字表示形式的CDP之 間的最小距離。
甚至更保守的解決方案也是可能的。 一種解決方案是使用預(yù)先估計(jì)的 參數(shù)，但是在來自模擬形式的CDP上估計(jì)它們。這允許了對變化的更大的 容限，但是這種方法有兩個(gè)潛在的局限性
由于參數(shù)是在來自模擬形式的CDP上估計(jì)的，因此這允許了模擬形 式的更大的容限，而這種模擬形式不重視來自原始數(shù)字表示形式的CDP的 典型直方圖，因此可能是非原始模擬形式。
由于參數(shù)是只從一個(gè)來自模擬形式的CDP估計(jì)的，因此可以預(yù)期對 參數(shù)的估計(jì)不那么準(zhǔn)確。例如，對于具有255個(gè)等概率的亮度值的10000 個(gè)像素CDP，對于每個(gè)亮度值平均將會(huì)有少于40個(gè)樣本，并且由于自然 統(tǒng)計(jì)變化，某些亮度值可能具有遠(yuǎn)少于40個(gè)樣本。
可以按不同方式來對待第一問題。 一種方式是像標(biāo)準(zhǔn)方法中那樣擁有 預(yù)先估計(jì)的轉(zhuǎn)換函數(shù)，但是不是用它來轉(zhuǎn)換來自模擬形式的CDP，而只是 用來測量與為CDP模擬形式估計(jì)的轉(zhuǎn)換函數(shù)的距離。轉(zhuǎn)換函數(shù)之間的距離的一種可能的度量為
D(f ，f)=l/256*Sum(lum=0 to lum=255) abs(f (lum)-f(lum》 其中f(.)和f(.)分別是自估計(jì)的轉(zhuǎn)換函數(shù)和平均轉(zhuǎn)換函數(shù)。還可以輸入與每 個(gè)像素的自然變化相對應(yīng)的歸一化因子g(lum)，例如
Dn(f ,f)=l/256*Sum(lum=0 to lum=255) abs(f (lum)畫f(lum))/g(lum)
該距離可以用作可以進(jìn)入判決的額外的證據(jù)。例如，在利用自估計(jì)參 數(shù)轉(zhuǎn)換計(jì)算與來自原始數(shù)字表示形式的CDP的距離時(shí)，兩個(gè)不同的來自模 擬形式的CDP可能具有相同的相似度78。但是，它們的自估計(jì)轉(zhuǎn)換函數(shù) 可能與平均轉(zhuǎn)換函數(shù)有不同的距離，例如對于第一 CDP， Dn(f，f)=2.5，對 于第二CDP， D(f,f)=0.5。第一 CDP的較大的距離可用于確定它是非原始 模擬形式(雖然其質(zhì)量較高)，而對于相同的質(zhì)量指標(biāo)，第二CDP將會(huì)被 認(rèn)為是原始模擬形式。
通過假定轉(zhuǎn)換函數(shù)的模型，例如轉(zhuǎn)換函數(shù)遵循某個(gè)回歸函數(shù)，例如多 項(xiàng)式回歸函數(shù)或?qū)?shù)回歸函數(shù)，可以應(yīng)對第二個(gè)問題。這使得要估計(jì)的參 數(shù)的數(shù)目最小化，并且給出了沒有不連續(xù)點(diǎn)的更平滑的函數(shù)。
最后，在某些情況下，打印-掃描屬性可能隨時(shí)間而演變，以及/或者 最初不可能校準(zhǔn)CDP檢測器。在這種情況下，可行的方法包括結(jié)合每次新 掃描的數(shù)據(jù)，在開始不知道環(huán)境參數(shù)時(shí)允許更大的容限，并且逐漸減小該 容限，這是因?yàn)樾聰?shù)據(jù)的添加允許了對基本參數(shù)的更準(zhǔn)確估計(jì)。該方法在 本質(zhì)上是通用的，并且對于與CDP檢測有關(guān)的所有參數(shù)(轉(zhuǎn)換函數(shù)、閾值 等)都是有效的。為了結(jié)合新的知識(shí)，在分配給先驗(yàn)指示的重要性逐漸減 小的情況下可以應(yīng)用貝葉斯學(xué)習(xí)。通過估計(jì)獲得的信息可以被存儲(chǔ)在數(shù)據(jù) 庫中，或者在不同驗(yàn)證站之間共享。這種方法允許了將與打印時(shí)的CDP質(zhì) 量相關(guān)的信息與掃描參數(shù)解除耦合。信息是在發(fā)生驗(yàn)證時(shí)估計(jì)的，從而該 解決方案能夠具有更靈活的綜合過程。
在應(yīng)用若干個(gè)估計(jì)策略并且對結(jié)果進(jìn)行加權(quán)以導(dǎo)出用于所得到的與來 自模擬形式的CDP的質(zhì)量相關(guān)的判決的概率時(shí)，上述方法的組合是可能 的。關(guān)于打印-掃描環(huán)境和可能影響CDP質(zhì)量的屬性(見上)的信息可以 按經(jīng)編碼的、機(jī)器可讀的方式被存儲(chǔ)在模擬形式上。或者，它可以被編碼
在CDP中。在這種情況下，將這樣的關(guān)于打印機(jī)的信息結(jié)合到CDP中的
一種方式是讓打印機(jī)(例如桌面打印機(jī))驅(qū)動(dòng)器自動(dòng)將唯一標(biāo)識(shí)打印機(jī)的
代碼("打印機(jī)標(biāo)識(shí)符")添加到被打印的CDP中。在掃描和驗(yàn)證一方， CDP檢測器讀取打印機(jī)標(biāo)識(shí)符并接收來自掃描儀的信息(或者是從掃描儀 本身、本地或遠(yuǎn)程數(shù)據(jù)庫獲得的，或者是由用戶輸入的)。然后CDP檢測 器可以基于打印機(jī)標(biāo)識(shí)符和關(guān)于掃描儀的信息從數(shù)據(jù)庫(本地的或遠(yuǎn)程 的)獲得與打印-掃描環(huán)境相對應(yīng)的校準(zhǔn)數(shù)據(jù)以便進(jìn)行判決。從而，可以對 所有類型的打印機(jī)和掃描儀自動(dòng)進(jìn)行校準(zhǔn)過程。
最后，在若干種情況下，可以進(jìn)行模擬和數(shù)字表示形式之間的相關(guān)。 以這種方式，完全避開了變換模擬或數(shù)字CDP的步驟。 一個(gè)可能的相關(guān)函 數(shù)是
Dc=SumJ Sum—i((x(i,j)-mean—x)*(y(i,j)-mean—y))sqrt(var一x,var—y)
其中
-mean—x是x信號(hào)的平均值 -mean_y是y信號(hào)的平均值 -var一x是x信號(hào)的方差 -var一y是y信號(hào)的方差
先前給出的技術(shù)可以單獨(dú)應(yīng)用到VAP的小部分，然后可以被聚集以 起來，以輸出"全局得分"。例如，VAP可以被劃分成小塊(例如10x10 像素)，并且相似性或相異性度量被應(yīng)用到該塊，以計(jì)算塊的"塊得 分"。然后，各個(gè)塊得分可以被聚集在一起，以用多種方式輸出VAP的 整體得分。 一種明顯的聚集是對所有塊得分的簡單平均，但是其他度量也 可能是有利的；例如，可以按從最高值到最低值的方式挑選出塊得分，例 如，只有最佳的25%塊得分被用于計(jì)算作為全局得分的平均值；或者全局 得分被設(shè)置為第25個(gè)百分點(diǎn)處的塊得分。
選擇進(jìn)入計(jì)算的塊得分的有利之處在于可以從計(jì)算中排除VAP中更 受模擬轉(zhuǎn)換影響的區(qū)域。希望不會(huì)影響其得分的對VAP的更改為磨損，例如筆跡和紙張折疊；影響VAP的某些區(qū)域的聚焦不良的圖像捕
捉。如果不從全局得分的計(jì)算中排除這些更改-或者如果它們的影響不被
最小化，則原始VAP可能具有太低的全局得分以至于不能被識(shí)別為原始 的。
這里論述的技術(shù)還增大了對在打印和掃描期間通常發(fā)生的不那么明 顯、察覺不到的更改的魯棒性。
在與束^漠教,式游O)尸浙"麥之y^W^關(guān)f//伊-方箱過程游/,息
來參改束^嚴(yán)始教字表示形式游CD尸游方法
一般，來自模擬形式的CDP被與來自原始數(shù)字表示形式的CDP相比 較。但是，來自原始數(shù)字表示形式的CDP沒有考慮到打印和掃描對來自模 擬形式的CDP的作用。這些作用一般可以被描述為應(yīng)用到來自原始數(shù)字表 示形式的CDP的低通或帶通濾波器。將來自模擬形式的CDP與已經(jīng)被修 改以模擬打印和掃描作用的來自原始數(shù)字表示形式的CDP相比較可以允許 對來自模擬形式的CDP的質(zhì)量進(jìn)行更準(zhǔn)確的測量。例如，正如一般觀察到 的，來自原始數(shù)字表示形式的CDP中具有低亮度的像素一般在來自模擬形 式的CDP中顯現(xiàn)為具有低亮度的像素；但是，如果在來自原始數(shù)字表示形 式的CDP中來自模擬形式的CDP中的像素被亮像素所圍繞，則其亮度一 般會(huì)高于被暗像素圍繞的情況。修改來自數(shù)字表示形式的CDP以模擬打 印-掃描過程可以考慮來自模擬形式的CDP中的像素的鄰居對該像素亮度 的影響。
有若干種估計(jì)打印-掃描過程的方式。它們一般可以被劃分成三個(gè)類
別
1. 可以通過査看大量來自模擬形式的CDP中的每個(gè)像素的平均亮度值
來模擬打印-掃描過程。
2. 可以將打印-掃描過程估計(jì)為具有特定頻率響應(yīng)的濾波器。然后將該 濾波器應(yīng)用到來自數(shù)字表示形式的CDP，并且在檢測過程中使用經(jīng)修改的 來自數(shù)字表示形式的CDP。
3. 打印機(jī)、紙張和掃描儀的物理屬性有時(shí)可能是己知的，并且可用于估計(jì)來自模擬形式的CDP的像素值。例如，熱打印機(jī)在打印每個(gè)像素或點(diǎn) 之后一般具有余熱，并且這個(gè)余熱可能對于之后的像素有影響，所述之后 的像素可能被過熱地打印，從而導(dǎo)致比起所需的像素來較暗?？梢钥紤]這 些物理作用，以及許多其他與特定打印和掃描設(shè)備和紙張的吸墨屬性相關(guān) 的作用。
獲得由于打印和掃描導(dǎo)致的變換的參數(shù)
在下文中，公開了用于獲得對由來自模擬形式的CDP中的打印和掃描 導(dǎo)致的變換進(jìn)行補(bǔ)償所需的參數(shù)的多種不同技術(shù)。這些技術(shù)一般分成兩個(gè) 不同的群組用于將參數(shù)信息包括在CDP本身或模擬形式中的技術(shù)以及用
于訓(xùn)練CDP檢測器的技術(shù)。
A微腐賴蕕驗(yàn)教 從模擬形式的CDP獲得參數(shù)
可以獲得分析來自模擬形式的CDP所需的參數(shù)的一個(gè)地方是CDP本 身。如前所述，CDP可能攜帶消息，并且參數(shù)可以被包括CDP中攜帶的 消息中。例如，就像直方圖轉(zhuǎn)換函數(shù)規(guī)格一樣， 一個(gè)質(zhì)量閾值可以被存儲(chǔ) 在CDP中，在該質(zhì)量閾值之上或之下來自模擬形式的CDP可以被判斷為 來自原始模擬形式或來自非原始模擬形式。
通用文檔認(rèn)證(始終真實(shí))每個(gè)打印機(jī)將新的CDP打印在每個(gè)被打 印的模擬形式上。
打印機(jī)提供的CDP可以默認(rèn)地打印在打印機(jī)上正打印的每個(gè)模擬形式 上。如果打印機(jī)上打印的模擬形式是從具有CDP的原始數(shù)字表示形式制成 的，則模擬形式將會(huì)具有兩個(gè)CDP: —個(gè)由打印機(jī)提供， 一個(gè)來自原始數(shù) 字表示形式。由打印機(jī)提供的CDP當(dāng)然記錄了由于將模擬形式打印在打印 機(jī)上而導(dǎo)致的變換，并且這些變換可以用于確定模擬形式的來自原始數(shù)字 表示形式的CDP是否指示模擬形式是打印-掃描-打印過程的結(jié)果，因此不 是原始模擬形式。關(guān)于打印過程的信息也可以被存儲(chǔ)在遠(yuǎn)程數(shù)據(jù)庫中，并且CDP或文檔 可以包含允許檢測設(shè)備訪問遠(yuǎn)程數(shù)據(jù)庫中的該信息的標(biāo)識(shí)。
CDP和其他安全性特征
VAP可以用"不可見墨水"打印在文檔上，即，對于人類來說通常不
可見但是具有容易檢測的物理特性的薄的透明涂層，所述物理特性例如是 導(dǎo)電性、電阻抗、電容或電致發(fā)光性。此外，可以用在安全文檔部門廣泛
使用的專業(yè)墨水來打印VAP。這些專業(yè)墨水包括從使用多種顏色到使用高 強(qiáng)度紫外光來創(chuàng)建在可見或紫外光之下發(fā)熒光的圖樣中的任何一種。
物理安全性特征，例如纖維或墨水，可以攜帶用于CDP的密鑰。CDP 也可以與諸如智能卡、2D條形碼、磁卡之類的安全性存儲(chǔ)設(shè)備將結(jié)合。 秘密密鑰和依賴于打印機(jī)屬性的校準(zhǔn)數(shù)據(jù)可以被存儲(chǔ)在這些存儲(chǔ)設(shè)備中。
CDP與物理、化學(xué)或光學(xué)防拷貝特征(例如出現(xiàn)在非原始模擬形式上 的"VOID"縮放圖(pantograph))也是互補(bǔ)的。
校準(zhǔn)數(shù)據(jù)的自動(dòng)選擇
與打印機(jī)或掃描儀驅(qū)動(dòng)器一樣，CDP讀取器(驗(yàn)證器)可以手動(dòng)地或 自動(dòng)地選擇適當(dāng)?shù)男?zhǔn)數(shù)據(jù)。例如，當(dāng)CDP被打印時(shí)，唯一地標(biāo)識(shí)打印機(jī) 或打印機(jī)的類別(打印機(jī)型號(hào))代碼被嵌入到CDP中，存儲(chǔ)在數(shù)據(jù)庫中或 打印CDP的文檔上。在驗(yàn)證階段，讀取器首先檢測代碼，然后選擇適當(dāng)?shù)?校準(zhǔn)數(shù)據(jù)以用于驗(yàn)證。可以按類似的方式自動(dòng)選擇依賴于掃描儀的參數(shù)， 例如驗(yàn)證的閾值。
微份虔
為了優(yōu)化由打印機(jī)/掃描儀的固定設(shè)置限定的特定應(yīng)用的CDP的檢 測，需要評估該應(yīng)用的打印輸出的掃描的各種參數(shù)。例如，上述直方圖轉(zhuǎn) 換函數(shù)依賴于打印機(jī)和掃描儀設(shè)置，并且檢測器進(jìn)行判決所使用的質(zhì)量或 相似性閾值也依賴于掃描儀設(shè)置。但是，由于打印-掃描過程本質(zhì)上是有噪 聲的，并且對于不同打印和不同掃描會(huì)在統(tǒng)計(jì)邊界內(nèi)變化，因此有必要從統(tǒng)計(jì)上估計(jì)參數(shù)值。但是，打印和掃描三十個(gè)或更多個(gè)CDP以估計(jì)參數(shù)是
困難、煩冗且易出錯(cuò)的。因此，使設(shè)置每個(gè)應(yīng)用所需的這一過程自動(dòng)化以
允許任何人創(chuàng)建利用CDP檢測拷貝的應(yīng)用，很明顯是有利的。
使從統(tǒng)計(jì)上估計(jì)參數(shù)的過程自動(dòng)化的一種方式是創(chuàng)建所謂的校準(zhǔn)圖 像，該圖像是包含從相同的數(shù)字表示形式制成的來自模擬形式的CDP或具 有其中變化已知的特定密鑰或有效載荷的CDP的若干個(gè)拷貝的數(shù)字圖像。 一個(gè)這種圖像1501在圖15中示出。該圖像隨后被以應(yīng)用的打印機(jī)和掃描 儀設(shè)置打印和掃描。然后，打印的校準(zhǔn)圖像被用CDP校準(zhǔn)軟件掃描和處 理。如果校準(zhǔn)成功，則校準(zhǔn)軟件輸出應(yīng)用的參數(shù)和檢測器的判決閾值。判 決閾值一般是通過以下方式計(jì)算的首先測量質(zhì)量指標(biāo)的均值和方差，然 后將統(tǒng)計(jì)模型擬合到這些數(shù)據(jù)以確定在10000個(gè)實(shí)例中不會(huì)導(dǎo)致例如l個(gè) 差錯(cuò)的閾值(假定統(tǒng)計(jì)分布成立)。用戶可給出假警報(bào)(將原本檢測為拷 貝)的概率的上界作為參數(shù)，其將被用于計(jì)算中以確定閾值。
每次新檢測的迭代學(xué)習(xí)可以被結(jié)合到檢測器中。在一個(gè)實(shí)施例中，可 以要求用戶使用具有五個(gè)不同的原始模擬表示形式的檢測器。原始模擬表 示形式的各種有效的統(tǒng)計(jì)數(shù)據(jù)和參數(shù)(例如判決閾值)被計(jì)算。在操作模 式中，該判決閾值和其他參數(shù)和統(tǒng)計(jì)數(shù)據(jù)可以被用于判決，并被迭代地調(diào) 節(jié)。
利用來自模擬形式的CDP本身來粗略確定模擬形式是否是原始模擬
形式
為了測量模擬形式和原始CDP之間的質(zhì)量差異，首先必須將通過掃描 來自模擬形式的CDP制成的CDP的數(shù)字表示形式恢復(fù)到允許將來自模擬 形式的CDP的數(shù)字表示形式與原始數(shù)字CDP相比較的形式。該過程通常 成本較高，并且有時(shí)由于模擬形式的損壞而非常困難。在某些情況下，可 能只需要對模擬形式是原始的還是非原始的模擬形式進(jìn)行粗略的估計(jì)，或 者就簡單地是在沒有成本高昂的相關(guān)(恢復(fù)和比較)過程的情況下不可能 作出準(zhǔn)確估計(jì)。其原因可能是計(jì)算成本太高，CDP已經(jīng)被損壞、缺少密鑰 或其他關(guān)鍵參數(shù)，或者檢測軟件由于安全性原因而不可用，等等。粗略估計(jì)可以通過直接測量通過掃描來自模擬形式的CDP制成的CDP的數(shù)字表
示形式的全局屬性來進(jìn)行這些全局屬性中的某些是直方圖分布、平均亮 度、兩個(gè)連續(xù)像素之間的平均變化程度、二元CDP的黑像素和白像素的密 度和分布，等等。由于這些全局屬性一般在旋轉(zhuǎn)、縮放和平移時(shí)是不變
的，因此不需要恢復(fù)來自模擬形式的CDP的數(shù)字表示形式以測量這種全局 屬性。從而，對這些屬性的測量既不需要原始數(shù)字CDP，也不需要用來生 成它的密鑰。粗略估計(jì)是通過比較這些全局屬性和依賴于CDP的隨機(jī)性和 高平均信息量的某些預(yù)定屬性之間的相似性來進(jìn)行的。
雖然判決模擬形式是原始模擬形式還是非原始模擬形式時(shí)的可靠程度 不會(huì)像判決僅僅基于測量這些全局屬性時(shí)那么高，但是大多數(shù)利用低端數(shù) 字成像設(shè)備制作的非原始模擬形式是能夠被檢測到的。對來自模擬形式的 CDP執(zhí)行全局檢査的檢測器還可用于篩選出可疑模擬形式，并使其經(jīng)歷利 用能夠訪問恢復(fù)來自模擬形式的CDP所需的信息的檢測器進(jìn)行的進(jìn)一步調(diào)查。
作為前述技術(shù)的示例的郵資計(jì)算器應(yīng)用
CDP可以被自動(dòng)插入到郵戳的數(shù)字圖像中。然后圖像一般被打印在粘 到信封上的粘貼物上，或者直接打印在信封上。來自郵戳的CDP隨后可被 用于自動(dòng)檢測郵戳是原始模擬形式還是非原始模擬形式。利用來自郵戳的 CDP測量的質(zhì)量指標(biāo)可以與郵戳的其他特征一起，例如確定產(chǎn)生郵戳的打 印機(jī)、分析字母的字體和/或讀取打印的數(shù)字水印，被結(jié)合到用于自動(dòng)地或 手動(dòng)地確定郵戳是否是原始模擬形式的全局得分中。
打印的郵戳上的CDP可以用于法庭驗(yàn)證，例如當(dāng)可疑郵戳被拿到配備 有平頭掃描儀和檢測軟件的站時(shí)。當(dāng)高速掃描儀(例如WFOV)對每個(gè)郵 戳進(jìn)行圖像捕捉時(shí)，它還可以用于自動(dòng)驗(yàn)證。
在這種應(yīng)用中，用于CDP的密鑰可以是固定的或可變的。如果它是可 變的，則密鑰可以(部分地)從郵戳中包含的其他信息導(dǎo)出，所述其他信 息例如是發(fā)送者名稱。用于將信息插入到VAP中的技術(shù)
如前所述，VAP可以攜帶信息。當(dāng)VAP被創(chuàng)建時(shí)，消息被結(jié)合到 VAP中。由于VAP是以消息創(chuàng)建的，因此每條不同的消息導(dǎo)致不同VAP 的生成。將消息結(jié)合到VAP中的一種方式是利用秘密密鑰和消息作為用 來生成VAP的偽隨機(jī)數(shù)生成器的輸入。 一般希望以保持VAP的直方圖或 平均信息量的方式將消息結(jié)合到VAP中。所有前述用于將消息結(jié)合到 VAP中的方案都具有與不包含信息的VAP類似的直方圖和平均信息量。 但是即使保持VAP的直方圖或平均信息量能夠有某些優(yōu)點(diǎn)，例如VAP辨 別拷貝和原本的能力不應(yīng)當(dāng)受到影響，但是保持平均信息量和直方圖并不 是必要條件。換言之，在不保持VAP的平均信息量或直方圖的情況下仍 有可能創(chuàng)建包含信息的VAP并利用它們來辨別拷貝和原本。
在一個(gè)實(shí)施例中，VAP被劃分成不同的不交迭的區(qū)域，例如劃分成相 鄰的固定大小的塊。大小是任意的，例如lxl像素、4x4像素或8x4像素 都可以。如果塊大小太大，則消息大小將會(huì)受限；如果太小，則消息將會(huì) 難以讀取。例如，如果每個(gè)塊攜帶消息的單個(gè)比特，"1"或"0"，則 VAP中的每個(gè)像素或者屬于保存"1"的像素的類別，或者屬于保存"0" 的像素的類別。用于偽隨機(jī)數(shù)生成器中的像素所屬的類別"c"、其位置 "p"和秘密密鑰"key"被用于函數(shù)G中，以產(chǎn)生像素值x，艮口
x二G(key,p,c)
對于二元像素值，x是O或l，對于灰度級(jí)像素值，x是0到255之間 的整數(shù)。x的所有值都等概率的。
可以將函數(shù)G分解成兩個(gè)函數(shù)Gl和H，其中Gl是以密鑰和像素位 置作為輸入的偽隨機(jī)數(shù)生成器，H是根據(jù)像素所屬的類別調(diào)節(jié)像素值的函 數(shù)
x=H(Gl(key,p),c)
在一個(gè)可能的實(shí)現(xiàn)方式中，H是這樣的當(dāng)塊攜帶比特"O"(或者
換言之其類別為"0")時(shí)，H保持像素值不變-
H(Gl(key，p)，,O，hGl(key,p)。
但是當(dāng)塊攜帶"1"時(shí)，H "顛倒"像素值，艮口如果像素值是二元的，則
H(Gl(key,p),，l,"l-Gl(key,p)
如果像素值是灰度級(jí)的，則
H(G 1 (key,p)， ， 1，)=255-G 1 (key,p)
描述塊如何能夠攜帶消息元素的另一種方式是，通過限定塊的兩個(gè)類 別Bl和BO， 一個(gè)塊中可以攜帶一個(gè)比特。Bl是攜帶比特"1"的塊類 別，BO是攜帶比特"0"的另一塊類別。Bl和BO優(yōu)選地是以這樣的方式 定義的，即類別為Bl的任何塊(bl)與類別為BO的任何塊(bO)具有最 小的相關(guān)性。創(chuàng)建bO或bl的像素值的一種簡單的方式是將比特值作為除 密鑰和像素位置之外的隨機(jī)數(shù)生成器種子。為了減少bO和bl之間的潛在
"交迭"，尤其是對于具有少量像素的塊，可以按bO的值與bl的值很不 相同的方式來控制隨機(jī)數(shù)生成器。在檢測期間為了讀取比特值，來自模擬 形式的塊被與bl和bO相比較。如果與bl的相關(guān)性好于與bO的，則比特 值"1"被讀取。否則比特值"0"被讀取。
有許多方法可以用來將來自模擬形式的塊與bO和bl相比較；但一般 來說，相關(guān)性或距離度m量將會(huì)提供滿意的結(jié)果。更一般地說，如果塊類 別數(shù)從2增大到N，則塊可以對N個(gè)值中的任何一個(gè)進(jìn)行編碼。注意在N 個(gè)塊類別的情況下，塊可以包含多達(dá)1og2(N)個(gè)比特。例如，如果N=4， 依賴于塊屬于四個(gè)類別中的哪一個(gè)，具有"1"值的塊可以對0到3之間 的值進(jìn)行編碼，因此包含2個(gè)比特。為了使該技術(shù)對于N個(gè)值也能起作 用，在代表值的類別的塊和不代表值的類別的塊之間需要最小的相關(guān)性。
"塊"的定義可以延伸到代表從lxl像素到像素的任意不連通集合中的任 何一種。
圖17示出插入了消息的一組像素的變換。具有未被修改的像素值的 塊在1701處示出。在1702處是在塊被修改以攜帶具有值"1"的比特之 后1701處所示的像素塊。
易于驗(yàn)證，以上述方式插入了信息的VAP的像素值的直方圖或頻率 分布保持不變。圖12在1201處示出了利用密鑰"test"生成的VAP，在 1203處示出了利用相同的密鑰生成并添加了信息(整數(shù)值123456789)的
44VAP，在1205處示出了差異圖像。差異圖像的黑區(qū)域(實(shí)際上是4x4像 素的塊)對應(yīng)于未被信息插入所修改(顛倒)的像素值它們對應(yīng)于嵌入 "0"的塊。很明顯，類似噪聲的經(jīng)修改的區(qū)域?qū)?yīng)于嵌入"1"的區(qū)域。
執(zhí)行檢測的一種可能的方式包括在第一步驟中生成不包含信息的數(shù)字 VAP。然后經(jīng)掃描、恢復(fù)和直方圖轉(zhuǎn)換的VAP的每個(gè)塊被與(1)原始數(shù) 字VAP的相應(yīng)塊和(2)具有顛倒的像素值的相同塊相比較?？梢允褂貌?同的比較函數(shù)歐幾里得距離、絕對距離等等。然后，如果最接近的塊是 經(jīng)顛倒的那個(gè)，則該塊的比特值被假定為"1"，否則被假定為"0"。
例如，圖17中的1703示出從模擬形式掃描、恢復(fù)和轉(zhuǎn)換后的像素 塊。當(dāng)該塊與來自原始數(shù)字表示形式的VAP的相應(yīng)塊和具有顛倒的像素 值的相同塊相比較時(shí)，絕對距離為
對于"0" : (|243-441+|228-36|+...+|104-172|)/16=132.81
對于"1" (|12隱44|+|27畫26|+...+|151-172|)/16=22.93
在這種情況下，檢測到的比特為"1"。
如果某個(gè)比特在VAP中的不同位置被嵌入若干次，則可以跟蹤每個(gè) 位置處的"0"和"1"的距離，以便每個(gè)塊對最終關(guān)于比特值的判決的貢 獻(xiàn)被加權(quán)。這樣，其中對于"0"發(fā)現(xiàn)距離為55.32而對于"1"發(fā)現(xiàn)距離 為51.34的塊的貢獻(xiàn)將會(huì)小于其計(jì)算如上所示的塊，其中有利于"1"的評 劇更強(qiáng)(距離22.93對132.81)。
由于消息的存在影響VAP的外觀，因此，如果消息的結(jié)合對VAP的 影響未被考慮到，則包含消息的掃描的VAP就不能與來自原始數(shù)字表示 形式的VAP相比較以確定掃描的VAP是來自原始模擬拷貝還是來自非原 始模塊拷貝。這可以在一旦消息已知時(shí)通過以下方式來完成重新創(chuàng)建具 有消息的來自原始數(shù)字表示形式的VAP，然后將重新創(chuàng)建的具有消息的 VAP與掃描的具有消息的VAP相比較。在某些情況下，消息不能被讀 取，這例如是因?yàn)榇蛴〉馁|(zhì)量太低。但仍希望確定VAP是否是經(jīng)損毀的 原本，或拷貝，或者甚至是看起來像VAP但卻是以不同方式(例如利用 不同的密鑰)生成的圖樣。為了允許進(jìn)行該確定，可以預(yù)留VAP中的一 部分，這一部分的塊不包含消息元素。塊的該部分可以針對給定秘密密鑰確定，并且該部分可以用于進(jìn)行確定，即使消息不能被讀取也是如此。
在每個(gè)塊中檢測到的個(gè)體比特值可以用于以魯棒且安全的方式對特定
消息進(jìn)行編碼。例如，為了將由標(biāo)識(shí)數(shù)字"123456789"構(gòu)成的消息嵌入 到VAP中，可以使用下述過程
以4字節(jié)或32比特表示消息，這允許了表示2^2個(gè)整數(shù)值中的任 何一個(gè)。
向32比特消息添加差錯(cuò)校正虔錯(cuò)檢測碼；如果使用(8,28)BCH碼， 則帶有差錯(cuò)校正碼的消息由28x4=112比特表示
計(jì)算VAP中的可用塊的數(shù)目；對于劃分成4塊的100x100像素圖 像，這總共是625塊。112比特中的每一個(gè)可以在VAP中的5個(gè)位置處插 入(625-112*5=65，剩下的塊可以不用，或用于第6次嵌入某些比特)。
利用秘密密鑰對112比特流加擾，并將其插入到VAP的偽隨機(jī)選擇 的塊中，其中利用上述方式之一來插入比特1或0。
為了從VAP的模擬表示形式檢測消息， 一般可以按相反的順序來執(zhí) 行步驟。注意對于非原始VAP頻率是相同的。
確定如果嵌入了 0或嵌入了 1則每個(gè)塊中VAP的值應(yīng)當(dāng)是什么；
對于模擬VAP中的每個(gè)塊，測量兩個(gè)得分， 一個(gè)對應(yīng)于塊包含 "1"的可能性，另一個(gè)對應(yīng)于它包含"0"的可能性；
由于消息的每個(gè)比特一般被表示若干次(在這種情況下112個(gè)比特 被表示5次)，因此累積來自嵌入比特的不同位置的個(gè)體得分(這些位置 可以用秘密密鑰來得知)?；诶鄯e得分選擇最可能的比特。
向112個(gè)比特應(yīng)用差錯(cuò)校正，以得到32比特消息
.將32比特消息轉(zhuǎn)換為整數(shù)，在這種情況下為"123456789"。
分布式VAP
對于某些文檔，VAP的可視方面可能與審美要求是不兼容的。例如， 鈔票的審美方面是非常重要的，并且一般這些文檔的安全性特征必須是不 明顯的，或者是不會(huì)產(chǎn)生千擾的，或者自然地融合到文檔設(shè)計(jì)中。向這種 文檔應(yīng)用VAP的一種方式是將它們分布在文檔上。圖14示出了具有分布式VAP 1403的支票1401。分布式VAP由多個(gè)VAP單元1405構(gòu)成。在支 票1401中，每個(gè)VAP單元1405(i)的大小為10x10像素，并且VAP單元 1405在分布式VAP 1403中按IOO像素的間隔規(guī)則分布。當(dāng)放在一起時(shí)， VAP單元1405中的像素等同于大小為240x100像素的非分布式VAP。支 票1401的VAP單元是很明顯的，但是通過利用紋理更重的VAP單元、通 過利用較小的VAP單元和/或通過使VAP單元的位置隨機(jī)化，可以使它們 不那么明顯。當(dāng)創(chuàng)建VAP單元時(shí)，可以向單元的像素賦予某個(gè)范圍的 值，該范圍與文檔在單元在文檔中的位置處提供的背景相混和。還可以調(diào) 節(jié)文檔的給定區(qū)域中的VAP單元的密度，以使VAP單元更不易察覺?？?以用秘密密鑰來確定VAP單元的位置。
^存像素犬^^^,點(diǎn)犬V、游K4P卓無游分布式K4尸
分布式VAP可以由像素大小或點(diǎn)大小的VAP單元構(gòu)成。在這種分布 式VAP中，像素大小或點(diǎn)大小的VAP單元(在下文中都稱為)分 散在模擬形式上，并且每個(gè)點(diǎn)具有隨機(jī)的像素亮度值。點(diǎn)可以按規(guī)則圖樣 分布，或者可以具有隨機(jī)或偽隨機(jī)的分布。分布可以用秘密密鑰來確定。 像其他VAP那樣，點(diǎn)是在模擬形式被打印時(shí)打印的。圖16示出了具有隨 機(jī)分布的點(diǎn)1602的模擬形式1601。偽隨機(jī)點(diǎn)和點(diǎn)值的圖樣可以是固定大 小的，例如2x2英寸，并且圖樣可以平鋪在整個(gè)模擬形式上。顯然，多個(gè) CDP數(shù)字像素必須在應(yīng)用中使用的打印機(jī)上以相同的打印參數(shù)被打印，而 且也必須用應(yīng)用的掃描儀以相同的參數(shù)掃描。如果沒觀察到這一點(diǎn)，或者 使用了錯(cuò)誤的閾值和參數(shù)，則可能導(dǎo)致不那么可靠的檢測，或者完全錯(cuò)誤 的結(jié)果。
在檢測時(shí)，可以應(yīng)用點(diǎn)檢測算法來檢測模擬形式的數(shù)字化圖像中的所 有點(diǎn)或大部分點(diǎn)。用于定位點(diǎn)的技術(shù)在8/24/04授權(quán)的Zhao等人的標(biāo)題為
Aas tWergowe a/o邵加"^/7n加'0w"的美國專禾U 6,782,2116中描述，這里 通過引用將其結(jié)合進(jìn)來用于所有目的。 一旦檢測到一組點(diǎn)，就應(yīng)用搜索算 法來找出具有特定屬性的點(diǎn)群組。 一個(gè)這種屬性可以是點(diǎn)的像素的值與文檔在點(diǎn)位置處提供的背景之間的關(guān)系。 一旦找出這種點(diǎn)的一個(gè)群組，點(diǎn)圖 樣的配準(zhǔn)就已知了 ，來自模擬形式的點(diǎn)的圖樣就可以與來自原始數(shù)字表示 形式的點(diǎn)的圖樣相比較，并且模擬形式的質(zhì)量指標(biāo)就可被確定。
赫奴本鵬鄉(xiāng)麗J:分布分漆式,
通過將分布式VAP的像素分布在包含文本或圖形的區(qū)域上，可以使 之更不明顯，如圖16中的1603處所示。這種VAP可以大體上針對分布式 VAP按所述方式來處理。分布式VAP的單元也可以形成文檔中的特定可 視圖樣，例如可見水印。
在包絲被全勝鄉(xiāng)顏J:分絲被， 分布式VAP的像素可以用于形成安全性特征，例如縮放圖、活動(dòng) 圖、全息圖或微縮文本(微縮打印)。
利用非灰度級(jí)打印機(jī)打印VAP
某些類型的打印機(jī)只能打印純黑像素，而不能夠打印具有0到255之 間的任何可能的像素亮度值的灰度級(jí)VAP。對于這類打印機(jī)，用于生成 VAP像素值的偽隨機(jī)數(shù)生成器可以被設(shè)置成使得像素值或者是"0" (黑)或者是"l"(白)。上述算法均可應(yīng)用于二元VAP。
應(yīng)當(dāng)注意，某些打印機(jī)，比如噴墨或激光打印機(jī)，實(shí)際上通過采用數(shù) 字中間色方法產(chǎn)生了某個(gè)范圍的灰色調(diào)，SP,通過以高分辨率(例如 1200dpi)打印微小的二元(黑？)點(diǎn)獲得較低分辨率(例如300ppi)的灰 度級(jí)圖像。對于這些打印機(jī)，圖像的二元表示形式是由打印機(jī)從輸入的灰 度級(jí)表示形式產(chǎn)生的，最終它是被打印的二元黑白圖像。不是生成和打印 必須經(jīng)歷打印機(jī)的變換的灰度級(jí)VAP，可以產(chǎn)生由打印機(jī)按原樣打印(沒 有數(shù)字中間色過程)的較高分辨率(例如1200dpi)的二元VAP。
為了降低較高打印分辨率下黑像素之間潛在的干擾(主要是由墨的融 化或紙張對墨的吸收造成的)，可以在創(chuàng)建VAP時(shí)控制黑白比率。對于 其中黑像素和白像素的數(shù)目幾乎相等的正常二元VAP，比率應(yīng)當(dāng)約為1.0。降低的比率導(dǎo)致具有較少像素的VAP。出于上述原因，對于某些應(yīng) 用這可能更為適當(dāng)。
要打印二元VAP，重要的是要使用適當(dāng)?shù)拇蛴》直媛?，即每英寸像?(PPI)。如果PPI被設(shè)計(jì)得太高，則打印機(jī)和/或打印介質(zhì)(即紙張)可 能不能夠提供這種分辨率，從而原始模擬形式的質(zhì)量可能低于預(yù)期。另一 方面，如果PPI被設(shè)置得太低，則在模擬形式上打印的每個(gè)像素可能很容 易被掃描儀拾取，從而質(zhì)量惡化量可能太小，以至于不能辨別拷貝和原 本。選擇適當(dāng)?shù)腜PI，以便以最佳的質(zhì)量打印CDP。因此PPI常常依賴于 打印機(jī)的分辨率和用于特定應(yīng)用的打印介質(zhì)的質(zhì)量。
最后，存在其他能夠打印二元VAP的二元打印過程例如，金屬、 玻璃塑料或其他材料的激光雕刻、某些全息圖，等等。
將VAP用于可視加密
VAP的一個(gè)有趣的屬性是，除了它們自動(dòng)辨別拷貝和原本的用途之 外，它們還可以用于被稱為可視加密的過程中的手動(dòng)認(rèn)證，其中可視加密 首先在Mom' 7V"aor 幼a附z.r， K/wio/ Oj/^<igra/;/i,94中描述。
為了能夠利用VAP進(jìn)行可視加密，按通常的方式創(chuàng)建和打印VAP。 讓我們把打印的VAP稱為VAP0。然后，需要判定在合法的VAP中希望 看到哪個(gè)可視消息(或圖像)。 一般來說，可視消息是數(shù)字黑/白圖像，它 與數(shù)字VAP具有相同的像素大小(可視消息總是能被調(diào)節(jié)到匹配數(shù)字 VAP的大小)。讓我們稱該可視消息為VM。然后，創(chuàng)建與VAP0和VM 具有相同的像素大小的被稱為VAPk的新VAP，以使得對于每個(gè)像素
(x，y)-
VAPk(x，y)-l-VAPO(x，y) 如果VM(x,y)=0
VAPk(x，y)=VAP0(x，y) 如果VM(x,y)=l
VPKk是可視密鑰如果它是在透明片上打印的(值為"1"的像素將 會(huì)使光通過)，則當(dāng)它被準(zhǔn)確地放置在打印的VAP之上時(shí)，它會(huì)揭露消 息。實(shí)際上，在這種情況下，觀察者所感知到的亮度值(我們將其稱為I(x,y))將會(huì)是打印的VAP和VAP手動(dòng)密鑰中最暗的那個(gè)
I(x，y)=min(VAP(x,y)，VAPk(x，y》
易于驗(yàn)證，在消息的黑區(qū)域中(其中VM(x，y)=0) ， I(x，y)將始終為 0,而在消息的白區(qū)域中，I(x,y)將具有與打印的VAP(x，y)相同的值。對于 具有等概率的值0和1的二元VAP，這意味著在消息的白區(qū)域中，I(x,y) 的50%的像素將會(huì)具有明亮值。總的來說，在觀察者看來，可視消息的對 比度比其原始版本稍小，但仍是可辨別的。
圖18示出二元VAPO 1801，可視消息"1234" 1805，從二元VAP和 可視消息創(chuàng)建的可視密鑰VAPk 1803。最后，當(dāng)VAPk 1803被覆蓋在 VAPO 1801上時(shí)，可視消息被揭露的方式。
一般原理
引起VAP的上述改進(jìn)的工作也闡明了 VAP中體現(xiàn)的多個(gè)關(guān)于拷貝檢 測的一般原理。VAP中體現(xiàn)的一個(gè)一般原理是由拷貝過程產(chǎn)生的假象可以 用于確定數(shù)字表示形式已經(jīng)經(jīng)歷了多少次拷貝過程。該原理的一個(gè)示例是 利用由在制作非原始模擬形式時(shí)涉及的打印和掃描所產(chǎn)生的假象來檢測模 擬形式是否非原始。正如下文將更詳細(xì)描述的，該原理的另一個(gè)示例是使 用數(shù)字表示形式中不具有差錯(cuò)校正的一部分來確定整個(gè)數(shù)字表示形式已經(jīng) 經(jīng)歷了多少次拷貝過程。兩個(gè)示例的根本之處都在于存在禁用差錯(cuò)校正的 拷貝。在所關(guān)注的是涉及數(shù)字和模擬形式之間的變換的拷貝的情況下，數(shù) 字差錯(cuò)校正對于模擬域沒有影響；在數(shù)字到數(shù)字拷貝的情況下，必須規(guī)定 在數(shù)字表示形式的一部分中禁用數(shù)字差錯(cuò)校正。
VAP中體現(xiàn)的另一個(gè)一般原理是用于拷貝檢測的區(qū)域具有平均信息量 較高的隨機(jī)圖樣。該圖樣是由虔^^^^構(gòu)成的，這些圖樣元素可以采取任 何形式，但是一般是包含VAP的數(shù)字表示形式的素元。例如，如果數(shù)字 表示形式是圖像，則圖樣元素可以是像素，如果它是視頻，則圖樣元素可 以是用于代表視頻圖像的塊。圖樣一般是用秘密密鑰產(chǎn)生的。圖樣的隨機(jī) 性和平均信息量使得難以看到由拷貝產(chǎn)生的假象，因此難以修改圖樣以隱 藏由拷貝過程產(chǎn)生的假象。隨機(jī)圖樣的屬性被仔細(xì)地選擇，以考慮到由拷
50貝過程產(chǎn)生的假象的特性。在VAP的情況下，例如，所選擇的屬性一方 面從拷貝過程幸存，另一方面卻受到它的顯著影響。
涉及教字浙漠教鍵之席游變換游幾々游^( f凰摔 在下文中，這種認(rèn)證圖樣將被稱為模擬-數(shù)字認(rèn)證圖樣。
模擬-數(shù)字認(rèn)證圖樣的一般原理
模擬-數(shù)字認(rèn)證圖樣基于下面兩個(gè)原理
1) 非原始模擬形式始終經(jīng)歷模擬輸出過程的模擬輸出-數(shù)字記錄，而 原始模擬形式僅被輸出。這導(dǎo)致了原始模擬形式和非原始模擬形式之間的 可檢測的質(zhì)量差異。
2) 模擬-數(shù)字認(rèn)證圖樣(ADAP)是以密鑰生成的圖形，它被設(shè)計(jì)為 對由模擬和數(shù)字域之間的轉(zhuǎn)換產(chǎn)生的變換具有最大程度的敏感性，并且被 設(shè)計(jì)為以使得在來自模擬形式的ADAP的數(shù)字化表示形式上工作的自動(dòng)檢 測器能夠測量ADAP的質(zhì)量惡化指標(biāo)從而能夠確定模擬形式是原始還是非 原始模擬形式的方式示出這些變換。
容易看出，這兩個(gè)原理可以應(yīng)用到任何從原始數(shù)字表示形式產(chǎn)生的模 擬形式。在所有情況下，模擬形式都是從數(shù)字表示形式制成的。任何這種 模擬形式都可能包含偽隨機(jī)有噪聲信號(hào)，這是圖像中VAP的功能等同 物。ADAP從而是不同模擬形式的VAP的等同物。類似地，CDP的等同 物可被稱為拷貝檢測信號(hào)(CDS)。
與VAP —樣，ADAP所要求的是ADAP能夠與模擬形式的其他內(nèi)容 相區(qū)分。例如，對于無線電信號(hào)，某些頻帶可以攜帶ADAP。對于諸如磁 或光帶、盤或條紋之類的介質(zhì)，帶、盤或條紋的預(yù)定的區(qū)域可以包含 VAP，而對于多媒體模擬形式，ADAP可以包含在多媒體模擬形式的一個(gè) 軌道中。
扁P游示雜鄉(xiāng)
利用CDS檢測偽造的RFID信號(hào)射頻識(shí)別設(shè)備(RFID)被附著到任意個(gè)體物品，并且發(fā)射充當(dāng)物品的 唯一標(biāo)識(shí)的唯一信號(hào)。雖然該技術(shù)剛剛起步，并且RFID的成本仍然較 高，但是預(yù)期該技術(shù)的各種應(yīng)用將會(huì)出現(xiàn)，尤其是在零售、發(fā)行和存儲(chǔ)領(lǐng) 域。
對于造假者，RFID的廣泛使用意味著偽造品必須有發(fā)射偽造的信號(hào) 的偽造的RFID。 RFID信號(hào)的偽造可以通過捕捉原始RFID信號(hào)并創(chuàng)建再 現(xiàn)捕捉的RFID信號(hào)的RFID設(shè)備來完成。
與用VAP來檢測非原始模擬形式的情形的相似性是顯著的假定通 過制作要偽造的RFID信號(hào)的原始模擬形式的數(shù)字化表示形式來捕捉要偽 造的RFID信號(hào)，并且將數(shù)字化表示形式用于產(chǎn)生偽造(非原始)模擬形 式，然后，RFID信號(hào)的原始模擬形式在其真實(shí)性被分析之前經(jīng)歷一次模 數(shù)變換；非原始模擬形式經(jīng)歷了兩次模數(shù)變換， 一次是在產(chǎn)生偽造模擬形 式的過程期間，另一次是在其真實(shí)性被分析之前。額外的模數(shù)轉(zhuǎn)換一般會(huì) 導(dǎo)致RFID信號(hào)的質(zhì)量或信息的額外損耗。因此，可以創(chuàng)建拷貝檢測信號(hào) (CDS)，該信號(hào)對于由模數(shù)轉(zhuǎn)換產(chǎn)生的變換具有最大程度的敏感性，并 且將被RFID發(fā)射。該信號(hào)將被RFID檢測器分析，以按與分析VAP很相 同的方式檢測RFID設(shè)備是真實(shí)的還是偽造的。
利用ADAP大體上確定信號(hào)經(jīng)歷了多少次數(shù)模轉(zhuǎn)換和模數(shù)轉(zhuǎn)換 每次信號(hào)經(jīng)歷A/D或D/A轉(zhuǎn)換時(shí)，轉(zhuǎn)換設(shè)備將會(huì)引入"噪聲"。 一般 來說，這樣引入的噪聲具有特定的"噪聲"圖樣。通過在信號(hào)中包括 ADAP以測量由轉(zhuǎn)換引入的噪聲，分析"噪聲"的特性，并將ADAP與原 始ADAP相比較，可以確定是否將包含ADAP的模擬形式或數(shù)字表示形式 視為剽竊拷貝，還可以確定關(guān)于用來制作剽竊拷貝的機(jī)制的某些信息。此 外，還可以通過測量質(zhì)量惡化量了解拷貝的生成。
利用CDS堵塞數(shù)字表示形式的防拷貝的"模擬漏洞" "模擬漏洞"是指打算用模擬裝置重放的數(shù)字內(nèi)容的防拷貝方案中的 一個(gè)基本弱點(diǎn)。當(dāng)信息被轉(zhuǎn)換到模擬形式時(shí)，所有數(shù)字拷貝防護(hù)機(jī)制(數(shù)字表示形式的防拷貝)都丟失了，對于產(chǎn)生的模擬信號(hào)沒有限制，并且內(nèi) 容能夠在無限制的情況下被捕捉回?cái)?shù)字形式。通過向要保護(hù)的數(shù)字表示形
式添加CDS，設(shè)備(例如DVD播放器或DVD記錄器)可以包含CDS檢 測器，該CDS檢測器自動(dòng)讀取CDS的質(zhì)量，并且如果CDS檢測器指示數(shù) 字表示形式是原始數(shù)字表示形式或非原始數(shù)字表示形式，則許可或拒絕操 作。CDS可以按多種方式放置在多個(gè)位置。例如，它可以在電影開始處以
"著作權(quán)警告"幀的形式以可見方式插入，或者可以以分布式PAP的形式 不明顯地放置在電影的特定位置。該原理還可用于檢測在電影院中以便攜 式攝像機(jī)捕捉并被轉(zhuǎn)換和壓縮到數(shù)字文件的電影拷貝，這是因?yàn)楸銛y式攝 像機(jī)記錄也被稱為"拷貝"過程。當(dāng)嘗試播放或拷貝用便攜式攝像機(jī)剽竊 的電影時(shí)，包括CDS檢測器的設(shè)備將會(huì)停止播放或拷貝。此外，如果所有 便攜式攝像機(jī)都配備有CDS插入器，則在記錄期間這種CDS插入器將會(huì) 自動(dòng)將CDS插入到某些幀中，同時(shí)這種CDS攜帶唯一標(biāo)識(shí)便攜式攝像機(jī)
(例如便攜式攝像機(jī)ID)的消息。從而，從用便攜式攝像機(jī)剽竊的電影 中，CDS檢測器不僅檢測到它是拷貝，而且還識(shí)別出剽竊的源。
柳W跡做貯顛J:實(shí)應(yīng)"一汰楚U定
當(dāng)原始信息以數(shù)字形式被記錄到諸如計(jì)算機(jī)硬盤、數(shù)字帶、高密盤或 DVD盤之類的存儲(chǔ)介質(zhì)時(shí)，額外的盤級(jí)別差錯(cuò)校正碼(例如Reed Solomon碼) 一般被添加以校正記錄或讀取設(shè)備或存儲(chǔ)介質(zhì)的物理損毀 (例如CD或DVD的刮擦)可能引入的差錯(cuò)。由于盤級(jí)別差錯(cuò)校正，在 校正上述差錯(cuò)后，可從存儲(chǔ)介質(zhì)讀出與原始信息完全相同的數(shù)字表示形 式。也可以從存儲(chǔ)介質(zhì)制作原始信息的完全相同的拷貝。但是，如果沒有 這種盤級(jí)別差錯(cuò)校正，從其中存儲(chǔ)了原始信息的存儲(chǔ)介質(zhì)制作的拷貝將會(huì) 由于記錄、讀取和介質(zhì)本身引入的差錯(cuò)而經(jīng)歷"惡化"。由于即使數(shù)字到 數(shù)字拷貝也會(huì)導(dǎo)致拷貝相對于原本的惡化，因此CDS可以用于實(shí)施許可用 戶進(jìn)行單次數(shù)字拷貝的"一次拷貝"規(guī)定?？梢岳妹荑€以偽隨機(jī)方式生 成CDS，這使得其內(nèi)容不可預(yù)測。為了確保CDS將由于拷貝過程而質(zhì)量 降低，它不包含差錯(cuò)校正方案。例如，可以被插入到高密盤或DVD的"用戶數(shù)據(jù)"部分，插入/分布到視頻或音頻壓縮格式(例如MPEG-2或 H.264)的"用戶數(shù)據(jù)"字段，或者作為原始信息的一部分(例如電影開 始處的視頻幀)插入或分布。當(dāng)制作原始數(shù)字表示形式的拷貝時(shí)，CDS將 被以質(zhì)量降低的方式再現(xiàn)。如果制作拷貝的拷貝，則CDS將會(huì)經(jīng)歷兩次質(zhì) 量降低，從而具有更低的質(zhì)量。給定CDS的這個(gè)質(zhì)量，將構(gòu)造出這樣的設(shè) 備，其自動(dòng)地讀取CDS的質(zhì)量，并且只在CDS指示數(shù)字表示形式是原始 數(shù)字表示形式而本身不是非原始數(shù)字表示形式時(shí)才許可用戶制作拷貝。這 種拷貝檢測信號(hào)的一個(gè)使用領(lǐng)域是只許可作為原始數(shù)字表示形式的DVD 被拷貝的拷貝設(shè)備上的拷貝檢測機(jī)中。
結(jié)論
前述"^錄^^^";^式"向相關(guān)技術(shù)領(lǐng)域的技術(shù)人員公開了發(fā)明人的利 用拷貝檢測信號(hào)來主要確定數(shù)字表示形式是原本還是拷貝的技術(shù)，用于確 定對象的模擬形式是原始模擬形式還是非原始模擬形式的技術(shù)，它們的經(jīng)
改進(jìn)的用于定位和分析VAP的技術(shù)，以及它們的用于將消息包括在VAP
中的新技術(shù)，并且還向相關(guān)技術(shù)領(lǐng)域的技術(shù)人員公開了發(fā)明人目前知道的 用于實(shí)踐這些技術(shù)的最佳模式。相關(guān)技術(shù)領(lǐng)域的技術(shù)人員立即可以明白， 除了這里公開的那些實(shí)施例外，申請人的技術(shù)的許多其他實(shí)施例也是可能 的。拷貝檢測圖樣的基本技術(shù)可以和任何數(shù)字介質(zhì)以及圖樣元素、尺寸、 形狀、位置一起使用，并且拷貝檢測圖樣的圖樣以及用于分析拷貝檢測信 號(hào)的技術(shù)將由與拷貝檢測圖樣一起使用的介質(zhì)的性質(zhì)以及拷貝檢測圖樣的
目的確定。VAP或CDS如何攜帶額外的信息，該信息是什么，以及它如 何用于分析過程中也將由應(yīng)用CDS的介質(zhì)的性質(zhì)以及應(yīng)用的目的來確定。 一般來說，CDS可以用于任何要檢測由拷貝過程導(dǎo)致的變化的情形中。
由于以上所有原因，"^沐^T^";^式"應(yīng)當(dāng)被視為從任何意義上來說
都是示例性的而不是限制性的，并且這里公開的發(fā)明的范圍不由"^沐實(shí)
^";^式"確定，而是由以專利法所許可的完整范圍解釋的權(quán)利要求書來確 定。
權(quán)利要求
1.一種數(shù)字表示形式，該數(shù)字表示形式包括內(nèi)容，并且其特征在于所述數(shù)字表示形式還包括拷貝關(guān)系部分，該拷貝關(guān)系部分包含由產(chǎn)生了所述數(shù)字表示形式的拷貝過程造成的假象，并且所述拷貝關(guān)系部分被用于確定所述數(shù)字表示形式和包括所述內(nèi)容的另一數(shù)字表示形式之間的拷貝關(guān)系。
2. 如權(quán)利要求1所述的數(shù)字表示形式，其特征還在于 所述數(shù)字表示形式的所述拷貝關(guān)系部分被用于確定所述數(shù)字表示形式相對于所述另 一數(shù)字表示形式的拷貝世代。
3. 如權(quán)利要求2所述的數(shù)字表示形式，其特征還在于 所確定的拷貝世代是第一拷貝世代。
4. 如權(quán)利要求1所述的數(shù)字表示形式，其特征還在于 所述數(shù)字表示形式的所述拷貝關(guān)系部分被用于確定所述數(shù)字表示形式是否是經(jīng)授權(quán)的。
5. 如權(quán)利要求1所述的數(shù)字表示形式，其特征還在于 所述數(shù)字表示形式的所述拷貝關(guān)系部分被用于獲得關(guān)于所述拷貝過程的信息。
6. 如權(quán)利要求1至5中任何一項(xiàng)所述的數(shù)字表示形式，其特征還在于所述拷貝過程是數(shù)字的；并且在所述拷貝過程期間所述內(nèi)容經(jīng)歷數(shù)字差錯(cuò)校正，而所述拷貝關(guān)系部 分沒有經(jīng)歷數(shù)字差錯(cuò)校正。
7. 如權(quán)利要求1至5中任何一項(xiàng)所述的數(shù)字表示形式，其特征還在于所述拷貝過程包括從所述另一數(shù)字表示形式產(chǎn)生模擬輸出并且從所述 模擬輸出產(chǎn)生所述數(shù)字表示形式。
8. —種確定包括內(nèi)容的數(shù)字表示形式和包括該內(nèi)容的另一數(shù)字表示形式之間的拷貝關(guān)系的方法，所述另一數(shù)字表示形式還包括拷貝關(guān)系部分，該拷貝關(guān)系部分包含由產(chǎn)生了所述另一數(shù)字表示形式的拷貝過程造成的假 象，并且所述拷貝關(guān)系部分被用于確定所述數(shù)字表示形式和所述另一數(shù)字 表示形式之間的拷貝關(guān)系，并且所述方法的特征在于以下動(dòng)作 接收所述另一數(shù)字表示形式；利用所述另一數(shù)字表示形式的拷貝關(guān)系部分來確定所述拷貝關(guān)系。
9. 如權(quán)利要求8所述的方法，其特征還在于所確定的拷貝關(guān)系是所述另一數(shù)字表示形式相對于所述數(shù)字表示形式 的拷貝世代。
10. 如權(quán)利要求8所述的方法，其特征還在于 所述拷貝世代是第一拷貝世代。
11. 如權(quán)利要求8所述的方法，其特征還在于所確定的拷貝關(guān)系指示出所述另一數(shù)字表示形式是否是經(jīng)授權(quán)的。
12. 如權(quán)利要求8所述的方法，其特征還在于 所述拷貝關(guān)系指示出所述拷貝過程。
13. 如權(quán)利要求8所述的方法，其特征還在于所述方法的動(dòng)作是在對所述另一數(shù)字表示形式執(zhí)行操作的設(shè)備中執(zhí)行 的；并且所述方法還包括以下動(dòng)作如果所確定的拷貝關(guān)系指示出在所述另 一數(shù)字表示形式上許可所述操 作，則對所述另一數(shù)字表示形式執(zhí)行所述操作。
14. 如權(quán)利要求13所述的方法，其特征還在于 所述操作是從所述另 一數(shù)字表示形式產(chǎn)生模擬輸出。
15. 如權(quán)利要求13所述的方法，其特征還在于所述操作是制作另外的數(shù)字表示形式，該另外的數(shù)字表示形式是所述 另一數(shù)字表示形式的拷貝。
16. 如權(quán)利要求8至15中任何一項(xiàng)所述的方法，其特征還在于 所述拷貝過程是數(shù)字的；并且在所述拷貝過程期間所述內(nèi)容經(jīng)歷數(shù)字差錯(cuò)校正，而所述拷貝關(guān)系部 分沒有經(jīng)歷數(shù)字差錯(cuò)校正。
17. 如權(quán)利要求8至15中任何一項(xiàng)所述的方法，其特征還在于 所述拷貝過程包括從所述數(shù)字表示形式產(chǎn)生模擬輸出并且從所述模擬輸出產(chǎn)生所述另一數(shù)字表示形式。
18. —種用于從數(shù)字表示形式產(chǎn)生模擬輸出的裝置，該數(shù)字表示形式包括拷貝關(guān)系部分，該拷貝關(guān)系部分包括由產(chǎn)生了所述數(shù)字表示形式的拷貝過程造成的假象，并且所述裝置的特征在于拷貝關(guān)系檢測器，該拷貝關(guān)系檢測器根據(jù)所述拷貝關(guān)系部分確定所述數(shù)字表示形式是否是經(jīng)授權(quán)的；以及模擬輸出產(chǎn)生器，如果所述拷貝關(guān)系檢測器確定了所述數(shù)字表示形式 是經(jīng)授權(quán)的，則該模擬輸出產(chǎn)生器從所述數(shù)字表示形式產(chǎn)生所述模擬輸 出。
19. 一種用于拷貝數(shù)字表示形式的裝置，該數(shù)字表示形式包括拷貝關(guān)系部分，該拷貝關(guān)系部分包括由產(chǎn)生了所述數(shù)字表示形式的拷貝過程造成的假象，并且所述裝置的特征在于拷貝關(guān)系檢測器，該拷貝關(guān)系檢測器根據(jù)所述拷貝關(guān)系部分確定所述 數(shù)字表示形式是否是原始數(shù)字表示形式；以及拷貝器，如果所述拷貝關(guān)系檢測器確定了所述數(shù)字表示形式是原始數(shù) 字表示形式，則該拷貝器產(chǎn)生所述數(shù)字表示形式的數(shù)字拷貝。
全文摘要
公開了用于檢測、分析和使用可見認(rèn)證圖樣的改進(jìn)技術(shù)。用于制作拷貝檢測圖樣并用它們來檢測數(shù)字表示形式之間的拷貝關(guān)系的改進(jìn)技術(shù)。這些技術(shù)包括在不更改拷貝檢測圖樣平均信息量的情況下將消息包括在拷貝檢測圖樣中和讀取消息，在不參考模擬形式的拷貝檢測圖樣的原本的數(shù)字表示形式的情況下利用模擬形式上的拷貝檢測圖樣確定模擬形式是否原始模擬形式，通過修改比較的兩個(gè)拷貝檢測圖樣之一以考慮由拷貝過程導(dǎo)致的更改來增大利用拷貝檢測圖樣進(jìn)行拷貝檢測的靈敏性，將拷貝檢測圖樣分布在文檔上，以及利用拷貝檢測圖樣的平均信息量來定位拷貝檢測圖樣。還公開了涉及數(shù)字形式和模擬形式之間的變換的拷貝和數(shù)字-數(shù)字拷貝對拷貝檢測圖樣的應(yīng)用。
文檔編號(hào)H04N1/32GK101588433SQ20091012716
公開日2009年11月25日 申請日期2005年1月6日 優(yōu)先權(quán)日2004年1月6日
發(fā)明者賈斯廷·皮卡德, 健 趙 申請人:湯姆遜許可證公司