專利名稱：水印信息檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及以字符以外的形式對(duì)文檔圖像附加秘密信息的方法和從所打印的帶有秘密信息的文檔檢測(cè)出秘密信息的技術(shù)。
背景技術(shù)：
在圖像或文檔數(shù)據(jù)等中以肉眼看不見的形式嵌入用于防止復(fù)制、偽造的信息或機(jī)密信息的「電子水印」，以保存或數(shù)據(jù)收付全部在電子媒體上來(lái)進(jìn)行作為前提，由于通過(guò)水印所嵌入的信息不會(huì)劣化或消失所以能夠可靠地進(jìn)行信息檢測(cè)。對(duì)于在紙媒體上所打印的文檔也同樣如此，為了防止文檔被非法篡改或者復(fù)制，就需要在打印文檔中嵌入字符以外的視覺(jué)上不礙眼的形式且無(wú)法容易地篡改這樣的秘密信息的方法。
作為針對(duì)被最廣泛利用為印刷物的黑白二值文檔的信息嵌入方法，如以下那樣技術(shù)為人們所知。
日本專利公開特開2001-78006號(hào)公報(bào)「對(duì)黑白二值文檔圖像的水印信息嵌入、檢測(cè)方法及其裝置」將包圍任意的字符串的最小矩形分割成若干塊，并將它們分成2個(gè)組(組1、組2)(組的數(shù)目也可以為3個(gè)以上)。例如在信號(hào)為1的情況下增加組1的塊中的特征量并減少組2的各塊中的特征量。在信號(hào)為0的情況下則進(jìn)行相反的操作。塊中的特征量是字符區(qū)域的像素?cái)?shù)或字符的粗細(xì)、至垂直地掃描塊并最初碰到字符區(qū)域的點(diǎn)的距離等。
日本專利公開特開2001-53954號(hào)公報(bào)「信息嵌入裝置、信息讀出裝置、電子水印系統(tǒng)、信息嵌入方法、信息讀出方法以及記錄媒體」
將包圍1個(gè)字符的最小矩形的寬度與高度定為對(duì)于該字符的特征量，并借助于2個(gè)以上的字符間的特征量的大小關(guān)系的分類圖案來(lái)表示符號(hào)(シンボル)。例如從3個(gè)字符就能夠定義6個(gè)特征量，列舉這些大小關(guān)系的圖案的組合，并將這些組合分類成2個(gè)組，分別賦予符號(hào)。在嵌入信息為“0”且為了表示它而選擇的字符的特征量的組合圖案為“1”的情況下，在6個(gè)特征量之中使字符區(qū)域膨脹等以使某一個(gè)變化。使變化量成為最小這樣來(lái)選擇將使之變化的圖案。
日本專利公開特開平9-179494號(hào)公報(bào)「機(jī)密信息記錄方法」假定用400dpi以上的打印機(jī)來(lái)進(jìn)行打印。將信息數(shù)值化，并借助于基準(zhǔn)點(diǎn)標(biāo)記和位置判別標(biāo)記的距離(點(diǎn)數(shù))來(lái)進(jìn)行信息的表達(dá)。
日本專利公開特開平10-200743號(hào)公報(bào)「文檔處理裝置」借助于是否使萬(wàn)線格網(wǎng)(用細(xì)平行線所構(gòu)成的特殊格網(wǎng))的格網(wǎng)線移動(dòng)到后方來(lái)表達(dá)信息。
但是，在上述專利文獻(xiàn)1、2中，因伴隨對(duì)于構(gòu)成文檔圖像的字符的像素或字符間隔、行間隔的變更故發(fā)生字體或布局的變更。進(jìn)而，在上述專利文獻(xiàn)3、4中，因在檢測(cè)時(shí)需要從掃描器等輸入設(shè)備所讀取的輸入圖像的1像素單位的精密檢測(cè)處理，故在紙面污垢及打印時(shí)或讀取時(shí)附加了噪聲等情況下也將對(duì)信息檢測(cè)精度帶來(lái)較大的影響。
這樣，在上述專利文獻(xiàn)1～4中，在將所打印的文檔通過(guò)掃描器等輸入裝置再次輸入計(jì)算機(jī)來(lái)檢測(cè)所嵌入的秘密信息的情況下，由于打印文件的污垢或在輸入時(shí)發(fā)生的旋轉(zhuǎn)等圖像變形的原因，而在輸入圖像中含有許多噪聲成分，所以就有難以準(zhǔn)確地取出秘密信息之類的問(wèn)題點(diǎn)。
除此以外，關(guān)于專利文獻(xiàn)3、4，作為信息檢測(cè)精度受到較大影響的情況，可舉出從輸入設(shè)備讀入時(shí)打印文檔傾斜的情況及打印時(shí)或者圖像輸入時(shí)因紙的歪扭等而引起局部的圖像伸縮等。

發(fā)明內(nèi)容
本發(fā)明就是鑒于以往的水印信息檢測(cè)方法具有的上述問(wèn)題點(diǎn)而完成的，本發(fā)明的目的是提供一種可從帶有秘密信息的文檔準(zhǔn)確地檢測(cè)出秘密信息的，經(jīng)過(guò)創(chuàng)新且改良的水印信息檢測(cè)方法。
為了解決上述課題，根據(jù)本發(fā)明的技術(shù)方案，提供一種以包含以下各步驟為特征的水印信息檢測(cè)方法。
(1)圖像輸入步驟，將嵌入了秘密信息的打印文檔作為輸入圖像進(jìn)行讀入，該秘密信息通過(guò)準(zhǔn)備多個(gè)根據(jù)點(diǎn)的排列使波方向和/或波長(zhǎng)變化的點(diǎn)圖案，對(duì)一個(gè)點(diǎn)圖案賦予一個(gè)符號(hào)，并組合配置點(diǎn)圖案來(lái)進(jìn)行嵌入；(2)濾波步驟，為了從輸入圖像檢測(cè)出點(diǎn)圖案，按與點(diǎn)圖案相同的種類相應(yīng)準(zhǔn)備持有與點(diǎn)圖案相同的波方向和波長(zhǎng)的檢測(cè)用濾波器來(lái)進(jìn)行輸入圖像的濾波，在輸入圖像的各像素中，獲得在所有的檢測(cè)用濾波器之中輸出值成為最大的與檢測(cè)用濾波器的種類相關(guān)的濾波器種類矩陣和與該檢測(cè)用濾波器的輸出值相關(guān)的濾波器輸出值矩陣；(3)位置搜索步驟，對(duì)于濾波器輸出值矩陣，在以規(guī)定的大小分割后的各區(qū)域中，一邊使位置搜索模板移動(dòng)一邊決定點(diǎn)圖案的位置，以使得對(duì)應(yīng)于位置搜索模板的格子點(diǎn)的檢測(cè)用濾波器的輸出值的總和成為最大；(4)符號(hào)決定步驟，由對(duì)應(yīng)于在位置搜索步驟中所決定的位置的、濾波器種類矩陣中的檢測(cè)用濾波器的種類來(lái)決定在該位置上所嵌入的點(diǎn)圖案的符號(hào)，并取得符號(hào)矩陣；(5)邊界決定步驟，基于預(yù)先嵌入在打印文檔中的規(guī)定的點(diǎn)圖案來(lái)決定點(diǎn)圖案被嵌入的區(qū)域的邊界；以及(6)信息解密步驟，基于嵌入在邊界內(nèi)部的點(diǎn)圖案來(lái)解密打印文檔中所嵌入的秘密信息。
根據(jù)這種方法，由于能夠?qū)斎雸D像全部面實(shí)施濾波處理，并利用信號(hào)位置搜索模板來(lái)求解點(diǎn)圖案的位置以使得濾波器輸出值的總和成為最大，所以即便在因用紙的歪斜等而使圖像伸縮等情況下，也能夠正確地檢測(cè)出點(diǎn)圖案的位置，能夠從打印文檔準(zhǔn)確地檢測(cè)出秘密信息。
此外，這里在「點(diǎn)圖案」中包括(1)以由規(guī)定的寬度與高度組成的矩形為一個(gè)信號(hào)的單位的「信號(hào)單元」(2)對(duì)信號(hào)單元分配了具體符號(hào)的「符號(hào)單元」(3)對(duì)符號(hào)單元的重復(fù)數(shù)與配置的圖案賦予了特定符號(hào)的「單元圖案」等各種各樣的概念。
在邊界決定步驟中，關(guān)于符號(hào)矩陣的行及列，可將特定的點(diǎn)圖案被集中嵌入的行及列決定為秘密信息被嵌入的區(qū)域的邊界。通過(guò)在秘密信息被嵌入的區(qū)域的邊界集中嵌入特定的點(diǎn)圖案，就能夠容易地對(duì)該邊界進(jìn)行檢測(cè)。
位置搜索步驟可包含用于精度良好地檢測(cè)點(diǎn)圖案的、搜索位置搜索模板的初始位置的初始位置搜索步驟。例如，可將輸入圖像的大致中央位置設(shè)為信號(hào)位置搜索模板的初始位置。如果是輸入圖像的大致中央位置，則由于因輸入圖像的歪斜等所造成的影響較少所以可精度良好地檢測(cè)點(diǎn)圖案?；蛘?，還可以為了回避包含輸入圖像的字符等的區(qū)域而將相當(dāng)于字符的比較暗的像素(亮度值較小的像素)的分布最稀疏的位置設(shè)為位置搜索模板的初始位置。
在擴(kuò)大信號(hào)位置搜索步驟中，可在用位置搜索模板搜索點(diǎn)圖案的位置之際，不僅參照將決定的點(diǎn)圖案的位置的檢測(cè)用濾波器的輸出值，還參照周圍的檢測(cè)用濾波器的輸出值來(lái)決定點(diǎn)圖案的位置。根據(jù)這種方法，例如，像將決定的點(diǎn)圖案的位置包含輸入圖像的字符區(qū)域的情況那樣，在檢測(cè)用濾波器的輸出值無(wú)法充分獲得的情況下也可恰當(dāng)?shù)貨Q定點(diǎn)圖案的位置。
還可以進(jìn)一步包括點(diǎn)圖案數(shù)解碼步驟，從輸入圖像解碼與打印文檔中所嵌入的點(diǎn)圖案的數(shù)目有關(guān)的信息；以及位置修正步驟，在從輸入圖像所檢測(cè)出的點(diǎn)圖案的數(shù)目與點(diǎn)圖案數(shù)解碼步驟中所解碼的點(diǎn)圖案的數(shù)目不一致的情況下對(duì)點(diǎn)圖案的位置進(jìn)行修正。根據(jù)這種方法，通過(guò)從輸入圖像檢測(cè)出與點(diǎn)圖案的數(shù)目有關(guān)的信息并參照該信息，即便在利用位置檢索模板的位置搜索上有錯(cuò)誤也能夠進(jìn)行修正。這樣一來(lái)就能夠更正確地檢測(cè)出點(diǎn)圖案的位置，能夠從打印文檔準(zhǔn)確地檢測(cè)出秘密信息。
還可以進(jìn)一步包括篡改檢測(cè)步驟，該篡改檢測(cè)步驟包含，抽取打印文檔的特征量的步驟，計(jì)算輸入圖像的特征量的步驟和比較打印文檔的特征量與輸入圖像的特征量的步驟。根據(jù)這種方法，除了上述效果外，就能夠在打印文檔的內(nèi)容被篡改的情況下將其檢測(cè)出。
篡改檢測(cè)步驟還包含，將輸入圖像二值圖像化的步驟，可在計(jì)算特征量之際，依照打印文檔中所嵌入的各區(qū)域單位的二值化參數(shù)，以區(qū)域單位將輸入圖像二值化。根據(jù)這種方法，對(duì)輸入圖像的某區(qū)域施加大幅篡改，該區(qū)域的黑像素?cái)?shù)就與原來(lái)的文檔圖像的黑像素?cái)?shù)大不相同，即便在不處于適當(dāng)?shù)亩祷撝档姆秶那闆r下，也能夠通過(guò)參照周邊區(qū)域的二值化閾值的信息來(lái)設(shè)定適當(dāng)?shù)亩祷撝怠?br> 還可以在邊界決定步驟中，預(yù)先在秘密信息的嵌入部件和檢測(cè)部件之間決定好能夠從符號(hào)矩陣進(jìn)行搜索的點(diǎn)圖案，并基于該點(diǎn)圖案來(lái)決定邊界。


圖1是表示水印信息嵌入裝置及水印信息檢測(cè)裝置的構(gòu)成的說(shuō)明圖。
圖2是表示水印圖像形成部12的處理的流程的流程圖。
圖3是表示水印信號(hào)的一例的說(shuō)明圖，(1)表示單元A，(2)表示單元B。
圖4是從arctan(1/3)的方向觀看圖3(1)的像素值的變化的斷面圖。
圖5是表示水印信號(hào)的一例的說(shuō)明圖，(3)表示單元C，(4)表示單元D，(5)表示單元E。
圖6是背景圖像的說(shuō)明圖，(1)表示將單元E定義為背景單元，并將其設(shè)為無(wú)間隙排列后的水印圖像的背景的情況，(2)表示在(1)的背景圖像之中嵌入了單元A的一例，(3)表示在(1)的背景圖像之中嵌入了單元B的一例。
圖7是表示向水印圖像的符號(hào)嵌入方法的一例的說(shuō)明圖。
圖8所示的是將秘密信息嵌入水印圖像的方法的流程圖。
圖9是表示將秘密信息嵌入水印圖像的方法的一例的說(shuō)明圖。
圖10是表示有水印文檔圖像的一例的說(shuō)明圖。
圖11是擴(kuò)大圖10的一部分來(lái)表示的說(shuō)明圖。
圖12是表示第1實(shí)施方式中的水印檢測(cè)部32的處理流程的流程圖。
圖13是第1實(shí)施方式中的信號(hào)檢測(cè)濾波步驟(步驟S310)的說(shuō)明圖。
圖14是第1實(shí)施方式中的信號(hào)位置搜索步驟(步驟S320)的說(shuō)明圖。
圖15是第1實(shí)施方式中的信號(hào)邊界決定步驟(步驟S340)的說(shuō)明圖。
圖16是表示信息復(fù)原步驟(步驟S305)的一例的說(shuō)明圖。
圖17是表示數(shù)據(jù)代碼的復(fù)原方法的處理流程的說(shuō)明圖。
圖18是表示數(shù)據(jù)代碼的復(fù)原方法一例的說(shuō)明圖。
圖19是表示數(shù)據(jù)代碼的復(fù)原方法一例的說(shuō)明圖。
圖20是表示第2實(shí)施方式中的水印檢測(cè)部32的處理流程的流程圖。
圖21是第2實(shí)施方式中的逐次信號(hào)位置搜索步驟(步驟S360)的說(shuō)明圖。
圖22是表示第3實(shí)施方式中的水印檢測(cè)部32的處理流程的流程圖。
圖23是第3實(shí)施方式中的擴(kuò)大信號(hào)位置搜索步驟(步驟S370)的說(shuō)明圖。
圖24是表示第4實(shí)施方式中的水印檢測(cè)部32的處理流程的流程圖。
圖25是第4實(shí)施方式中的信號(hào)位置修正步驟(步驟S380)的說(shuō)明圖。
圖26是表示第5實(shí)施方式中的水印信息嵌入裝置及水印信息檢測(cè)裝置的構(gòu)成的說(shuō)明圖。
圖27是表示篡改判定部33的處理的流程的流程圖。
圖28是特征比較步驟(步驟S450)的說(shuō)明圖。
圖29是特征比較步驟(步驟S450)的說(shuō)明圖。
具體實(shí)施例方式
下面一邊參照附圖一邊就涉及本發(fā)明的水印信息檢測(cè)方法的優(yōu)選實(shí)施方式詳細(xì)地進(jìn)行說(shuō)明。此外，在本說(shuō)明書及附圖中對(duì)實(shí)質(zhì)上具有相同功能構(gòu)成的構(gòu)成要素通過(guò)附加同一標(biāo)號(hào)來(lái)省略重復(fù)說(shuō)明。
(第1實(shí)施方式)圖1是表示與本實(shí)施方式相關(guān)的水印信息嵌入裝置及水印信息檢測(cè)裝置的構(gòu)成的說(shuō)明圖。
(水印信息嵌入裝置10)水印信息嵌入裝置10是以文檔數(shù)據(jù)和文檔中所嵌入的秘密信息為基礎(chǔ)構(gòu)成文檔圖像，并在紙媒體上進(jìn)行打印的裝置。水印信息嵌入裝置10如圖1所示那樣由文檔圖像形成部11、水印圖像形成部12、有水印文檔圖像合成部13以及輸出設(shè)備14所構(gòu)成。文檔數(shù)據(jù)15是由文檔創(chuàng)建工具等所創(chuàng)建的數(shù)據(jù)。秘密信息16是在紙媒體上以字符以外的形式進(jìn)行嵌入的信息(字符串或圖像、聲音數(shù)據(jù))等。
用文檔圖像形成部11創(chuàng)建在紙面上打印了文檔數(shù)據(jù)15的狀態(tài)的圖像。具體而言，文檔圖像中的白像素區(qū)域是什么都未打印的部分，黑像素區(qū)域是涂布了黑涂料的部分。此外，雖然在本實(shí)施方式中，以在白紙面上用黑墨水(單色)進(jìn)行打印為前提來(lái)說(shuō)明，但本發(fā)明并不限定于此，在以彩色(多色)進(jìn)行打印的情況下也可同樣地適用本發(fā)明。
文檔圖像形成部11未必需要。在此情況下，則取代文檔數(shù)據(jù)15而使用文檔圖像，并將其輸入到水印圖像形成部12。
水印圖像形成部12將使秘密信息16數(shù)字化后變換成數(shù)值的數(shù)據(jù)進(jìn)行N元編碼(N為2以上)，并將代碼字的各符號(hào)分配給預(yù)先所準(zhǔn)備的信號(hào)。信號(hào)就是通過(guò)在任意大小的矩形區(qū)域中排列點(diǎn)來(lái)表達(dá)持有任意方向和波長(zhǎng)的波，并對(duì)于波方向或波長(zhǎng)分配了符號(hào)。水印圖像就是這些信號(hào)按照某種規(guī)則在圖像上進(jìn)行配置。
有水印文檔圖像合成部13，將文檔圖像與水印圖像重疊起來(lái)創(chuàng)建帶有水印的文檔圖像。另外，輸出設(shè)備14是打印機(jī)等輸出裝置，將有水印文檔圖像打印在紙媒體上。從而，文檔圖像形成部11、水印圖像形成部12，有水印文檔圖像合成部13也可以作為打印機(jī)驅(qū)動(dòng)器之中的一個(gè)功能而得以實(shí)現(xiàn)。
打印文檔20是對(duì)原來(lái)的文檔數(shù)據(jù)15嵌入秘密信息16后被打印的文檔，以物理方式進(jìn)行保管、管理。
(水印信息檢測(cè)裝置30)水印信息檢測(cè)裝置30是將紙媒體上所打印的文檔作為圖像來(lái)取入并復(fù)原被嵌入的秘密信息16的裝置。水印信息檢測(cè)裝置30如圖1所示那樣由輸入設(shè)備31和水印檢測(cè)部32所構(gòu)成。
輸入設(shè)備31是掃描器等輸入裝置，將紙上所打印的文檔20作為多值灰度等級(jí)的灰度圖像取入到計(jì)算機(jī)。另外，水印檢測(cè)部32對(duì)輸入圖像進(jìn)行濾波處理以檢測(cè)被嵌入的信號(hào)。從所檢測(cè)出的信號(hào)復(fù)原符號(hào)以取出被嵌入的秘密信息16。
就如以上那樣所構(gòu)成的水印信息嵌入裝置10及水印信息檢測(cè)裝置30的動(dòng)作進(jìn)行說(shuō)明。首先，一邊參照?qǐng)D1～圖11，一邊就水印信息嵌入裝置10的動(dòng)作進(jìn)行說(shuō)明。
(文檔圖像形成部11)文檔數(shù)據(jù)15是包含字體信息或布局信息的數(shù)據(jù)，設(shè)用文字處理軟件等來(lái)進(jìn)行創(chuàng)建。文檔圖像形成部11以該文檔數(shù)據(jù)15為基礎(chǔ)，逐頁(yè)創(chuàng)建文檔被打印在紙上的狀態(tài)的圖像。該文檔圖像是黑白的二值圖像，設(shè)在圖像上白像素(值為1的像素)是背景，黑像素(值為0的像素)是字符區(qū)域(被涂布墨水的區(qū)域)。
(水印圖像形成部12)秘密信息16是字符、聲音、圖像等各種數(shù)據(jù)，在水印圖像形成部中由該信息來(lái)創(chuàng)建作為文檔圖像的背景進(jìn)行重疊的水印圖像。
圖2是表示水印圖像形成部12的處理的流程的流程圖。
首先，將秘密信息16變換成N元代碼(步驟S101)。雖然N是任意但在本實(shí)施方式中為了易于說(shuō)明而設(shè)N＝2。從而，在步驟S101中所生成的代碼是2元代碼，設(shè)用0與1的位串來(lái)進(jìn)行表達(dá)。在該步驟S101中既可以對(duì)數(shù)據(jù)原樣進(jìn)行編碼，也可以編碼將數(shù)據(jù)加密后的數(shù)據(jù)。
接著，對(duì)代碼字的各符號(hào)分配水印信號(hào)(步驟S102)。水印信號(hào)是通過(guò)點(diǎn)(黑像素)的排列來(lái)表達(dá)持有任意波長(zhǎng)和方向的波。關(guān)于水印信號(hào)，在后進(jìn)一步敘述。
進(jìn)而，將與經(jīng)過(guò)編碼的數(shù)據(jù)的位串相對(duì)應(yīng)的信號(hào)單元配置在水印圖像上(步驟S103)。
就在上述步驟S102中，對(duì)代碼字的各符號(hào)分配的水印信號(hào)進(jìn)行說(shuō)明。圖3是表示水印信號(hào)的一例的說(shuō)明圖。
設(shè)水印信號(hào)的寬度與高度分別為Sw、Sh。雖然Sw和Sh也可以不同，但在本實(shí)施方式中為了易于說(shuō)明而設(shè)Sw＝Sh。長(zhǎng)度的單位是像素?cái)?shù)，在圖3的例子中是Sw＝Sh＝12。這些信號(hào)被打印在紙面上時(shí)的大小依賴于水印圖像的分辨率，例如如果設(shè)水印圖像為600dpi(dotperinch分辨率的單位，每英寸的點(diǎn)數(shù))的圖像則圖3的水印信號(hào)的寬度與高度在打印文檔上就為12/600＝0.02(英寸)。
以下，將寬度與高度為Sw、Sh的矩形作為1個(gè)信號(hào)的單位稱為「信號(hào)單元」。圖3(1)是點(diǎn)間的距離在相對(duì)于水平軸arctan(3)(arctan是tan的反函數(shù))的方向上密集，波的傳播方向是arctan(-1/3)。以下，將該信號(hào)單元稱為單元A。圖3(2)是點(diǎn)間的距離在相對(duì)于水平軸arctan(-3)的方向密集，波的傳播方向是arctan(1/3)。以下，將該信號(hào)單元稱為單元B。
圖4是從arctan(1/3)的方向觀看圖3(1)的像素值的變化的斷面圖。在圖4中，排列著點(diǎn)的部分就成為波的最小值的波腹(振幅成為最大的點(diǎn))，未排列著點(diǎn)的部分就成為波的最大值的波腹。
另外，由于點(diǎn)被密集排列的區(qū)域分別在1單元之中存在2個(gè)，故在該例子中每1單元的頻率就成為2。由于波的傳播方向與點(diǎn)被密集排列的方向相垂直，所以單元A的波相對(duì)于水平方向?yàn)閍rctan(-1/3)，而單元B的波則為arctan(1/3)。此外，在arctan(a)的方向與acrtan(b)的方向垂直時(shí)，a×b＝-1。
在本實(shí)施方式中，對(duì)用單元A所表達(dá)的水印信號(hào)分配符號(hào)0，對(duì)用單元B所表達(dá)的水印信號(hào)則分配符號(hào)1。另外，將它們稱為符號(hào)單元。
在水印信號(hào)中除了圖3(1)、(2)中所示的以外，例如還考慮如圖5(3)～(5)所示那樣的點(diǎn)排列。圖5(3)是點(diǎn)間的距離在相對(duì)于水平軸arctan(1/3)的方向上密集，波的傳播方向是arctan(-3)。以下，將該信號(hào)單元稱為單元C。
圖5(4)是點(diǎn)間的距離在相對(duì)于水平軸arctan(-1/3)的方向上密集，波的傳播方向是arctan(3)。以下，將該信號(hào)單元稱為單元D。圖5(5)是點(diǎn)間的距離在相對(duì)于水平軸arctan(1)的方向上密集，波的傳播方向是arctan(1)。此外，還能夠認(rèn)為圖5(5)是點(diǎn)間的距離在相對(duì)于水平軸arctan(1)的方向上密集，波的傳播方向是arctan(1)。以下，將該信號(hào)單元稱為單元E。
這樣一來(lái)由于除了先前所分配的組合以外，還考慮多個(gè)分配符號(hào)0與符號(hào)1的單元的組合圖案，所以還能夠?qū)⒛膫€(gè)水印信號(hào)被分配給哪個(gè)符號(hào)作為秘密而使得第三者(不正當(dāng)者)無(wú)法簡(jiǎn)單地譯碼被嵌入的信號(hào)。
進(jìn)而，當(dāng)在圖2所示的步驟S102中，將秘密信息以4元代碼進(jìn)行了編碼的情況下，例如，還可對(duì)單元A分配代碼字的符號(hào)0，對(duì)單元B分配符號(hào)1，對(duì)單元C分配符號(hào)2，對(duì)單元D分配符號(hào)3。
由于在圖3、圖5所示的水印信號(hào)的一例中，使1單元中的點(diǎn)的數(shù)目全部相等，所以通過(guò)將這些單元無(wú)間隙地進(jìn)行排列，水印圖像的外觀的濃淡就變得均勻。從而就可看成是在所打印的紙面上持有單一濃度的灰度圖像作為背景來(lái)進(jìn)行嵌入。
為了突出這樣的效果，例如，在將單元E定義為背景單元(沒(méi)有分配符號(hào)的信號(hào)單元)，將其無(wú)間隙地進(jìn)行排列以作為水印圖像的背景，將符號(hào)單元(單元A、單元B)嵌入水印圖像的情況下，則替換欲嵌入的位置的背景單元(單元E)與符號(hào)單元(單元A、單元B)。
圖6(1)是表示將單元E定義為背景單元，并將其無(wú)間隙地排列作為水印圖像的背景的情況的說(shuō)明圖。圖6(2)表示在圖6(1)的背景圖像之中嵌入了單元A的一例，圖6(3)表示在圖6(1)的背景圖像之中嵌入了單元B的一例。雖然在本實(shí)施方式中，就將背景單元設(shè)為水印圖像的背景的方法進(jìn)行說(shuō)明，但也可以通過(guò)僅配置符號(hào)單元來(lái)生成水印圖像。
接著，一邊參照?qǐng)D7一邊就將代碼字的一個(gè)符號(hào)嵌入水印圖像的方法進(jìn)行說(shuō)明。
圖7是表示向水印圖像的符號(hào)嵌入方法的一例的說(shuō)明圖。這里，作為例子就嵌入「0101」這樣的位串的情況進(jìn)行說(shuō)明。
如圖7(1)、(2)所示那樣，反復(fù)嵌入相同的符號(hào)單元。這是為了防止在文檔中的字符被重疊于所嵌入的符號(hào)單元之上的情況下當(dāng)信號(hào)檢測(cè)時(shí)不被檢測(cè)出，符號(hào)單元的重復(fù)數(shù)與配置的圖案(下面稱為單元圖案)是任意的。
即，作為單元圖案的一例，能夠如圖7(1)那樣將重復(fù)數(shù)設(shè)成4(在1個(gè)單元圖案中存在4個(gè)符號(hào)單元)，或者如圖7(2)那樣將重復(fù)數(shù)設(shè)成2(在1個(gè)單元圖案中存在2個(gè)符號(hào)單元)，或者也可以將重復(fù)數(shù)設(shè)成1(在1個(gè)單元圖案中僅存在1個(gè)符號(hào)單元)。
另外，雖然圖7(1)、(2)是對(duì)1個(gè)符號(hào)單元賦予1個(gè)符號(hào)，但也可以如圖7(3)那樣對(duì)符號(hào)單元的配置圖案賦予符號(hào)。
能夠在一頁(yè)量的水印圖像之中嵌入多少位的信息量依賴于信號(hào)單元的大小、單元圖案的大小以及文檔圖像的大小。在文檔圖像的水平方向和垂直方向上嵌入多少信號(hào)，既可以作為已知來(lái)進(jìn)行信號(hào)檢測(cè)，也可以根據(jù)從輸入裝置所輸入的圖像的大小和信號(hào)單元的大小反過(guò)來(lái)計(jì)算。
設(shè)在1頁(yè)量的水印圖像的水平方向上嵌入Pw個(gè)，在垂直方向上嵌入Ph個(gè)單元圖案，將圖像中的任意位置的單元圖案表達(dá)為U(x，y)，x＝1～Pw，y＝1～Ph，將U(x，y)稱為「單元圖案矩陣」。另外，將能夠嵌入一頁(yè)的位數(shù)稱為「嵌入位數(shù)」。嵌入位數(shù)是Pw×Ph。
圖8所示的是將秘密信息16嵌入水印圖像的方法的流程圖。這里就在1張(1頁(yè)量)的水印圖像上反復(fù)嵌入相同信息的情況進(jìn)行說(shuō)明。這是因?yàn)橥ㄟ^(guò)反復(fù)嵌入相同信息，即便在使水印圖像與文檔圖像重合時(shí)1個(gè)單元圖案全體被涂滿等使得嵌入信息消失這樣的情況下，也可取出所嵌入的信息。
首先，將秘密信息16變換成N元代碼(步驟S201)。與圖2的步驟S101相同。在下面，將經(jīng)過(guò)編碼的數(shù)據(jù)稱為數(shù)據(jù)代碼，將通過(guò)單元圖案的組合來(lái)表達(dá)數(shù)據(jù)代碼的稱為數(shù)據(jù)代碼單元Du。
接著，從數(shù)據(jù)代碼的代碼長(zhǎng)度(這里是位數(shù))和嵌入位數(shù)計(jì)算能夠在1張圖像上反復(fù)多少次嵌入數(shù)據(jù)代碼單元(步驟S202)。在本實(shí)施方式中，設(shè)為將數(shù)據(jù)代碼的代碼長(zhǎng)度數(shù)據(jù)插入單元圖案矩陣的第1行。也可以將數(shù)據(jù)代碼的代碼長(zhǎng)度設(shè)為固定長(zhǎng)度而不在水印圖像中嵌入代碼長(zhǎng)度數(shù)據(jù)。
嵌入數(shù)據(jù)代碼單元的次數(shù)Dn，設(shè)數(shù)據(jù)代碼長(zhǎng)度為Cn用以下公式來(lái)進(jìn)行計(jì)算。
[A]是不超過(guò)A的最大整數(shù)在這里若設(shè)剩余為Rn(Rn＝Cn-(Pw×(Ph-1)))就在單元圖案矩陣中嵌入Dn次的數(shù)據(jù)代碼單元以及與數(shù)據(jù)代碼的開頭Rn位相當(dāng)?shù)膯卧獔D案。但是，剩余部分的Rn位未必一定嵌入也可以。
在圖9的說(shuō)明中，設(shè)單元圖案矩陣的大小為9×11(11行9列)，設(shè)數(shù)據(jù)代碼長(zhǎng)為12(圖中加上0～11的編號(hào)的表示數(shù)據(jù)代碼的各代碼字)。
接著，在單元圖案矩陣的第1行嵌入代碼長(zhǎng)度數(shù)據(jù)(步驟S203)。雖然在圖9的例子中說(shuō)明的是用9位數(shù)據(jù)來(lái)表達(dá)代碼長(zhǎng)度僅嵌入1次的例子，但在單元圖案矩陣的寬度Pw非常大的情況下，也能夠與數(shù)據(jù)代碼同樣反復(fù)嵌入代碼長(zhǎng)度數(shù)據(jù)。
進(jìn)而，在單元圖案矩陣的第2行以后，反復(fù)嵌入數(shù)據(jù)代碼單元(步驟S204)。如在圖9中所示那樣從數(shù)據(jù)代碼的MSB(most significantbit)或者LSB(least significant bit)起按順序在行方向上進(jìn)行嵌入。在圖9的例子中表示嵌入數(shù)據(jù)代碼單元7次，以及嵌入數(shù)據(jù)代碼的開頭6位的例子。
數(shù)據(jù)的嵌入方法既可以如圖9那樣在行方向上成為連續(xù)來(lái)進(jìn)行嵌入，也可以在列方向上成為連續(xù)來(lái)進(jìn)行嵌入。
以上，就水印圖像形成部12中的水印圖像進(jìn)行了說(shuō)明。接著，就水印信息嵌入裝置10的有水印文檔圖像合成部13進(jìn)行說(shuō)明。
(有水印文檔圖像合成部13)在有水印文檔圖像合成部13中將用文檔圖像形成部11所創(chuàng)建的文檔圖像與用水印圖像形成部12所創(chuàng)建的水印圖像重疊起來(lái)。有水印文檔圖像的各像素的值通過(guò)文檔圖像與水印圖像的相對(duì)應(yīng)的像素值的邏輯乘法運(yùn)算(AND)來(lái)進(jìn)行計(jì)算。即，如果文檔圖像與水印圖像的哪一個(gè)為0(黑)，則有水印文檔圖像的像素值為0(黑)，除此以外就為1(白)。
圖10是表示有水印文檔圖像的一例的說(shuō)明圖。圖11是擴(kuò)大圖10的一部分來(lái)表示的說(shuō)明圖。這里，單元圖案使用了圖7(1)的圖案。有水印文檔圖像由輸出設(shè)備14進(jìn)行輸出。
以上，就水印信息嵌入裝置10的動(dòng)作進(jìn)行了說(shuō)明。
接著，一邊參照?qǐng)D1以及圖12～圖19，一邊就水印信息檢測(cè)裝置30的動(dòng)作進(jìn)行說(shuō)明。
(水印檢測(cè)部32)
圖12是表示水印檢測(cè)部32的處理流程的流程圖。
首先，通過(guò)掃描器等輸入設(shè)備31將有水印文檔圖像輸入到計(jì)算機(jī)的存儲(chǔ)器等(步驟S301)。將該圖像稱為輸入圖像。輸入圖像是多值圖像，在下面設(shè)為256灰度等級(jí)的灰度圖像來(lái)進(jìn)行說(shuō)明。另外雖然輸入圖像的分辨率(在輸入設(shè)備31中讀入時(shí)的分辨率)可以與上述水印信息嵌入裝置10所創(chuàng)建的有水印文檔圖像不同，但在這里設(shè)為與上述水印信息嵌入裝置10所創(chuàng)建的圖像相同的分辨率來(lái)進(jìn)行說(shuō)明。另外，就1個(gè)單元圖案由1個(gè)符號(hào)單元構(gòu)成的情況進(jìn)行說(shuō)明。
<信號(hào)檢測(cè)濾波步驟(步驟S310)>
在步驟S310中對(duì)輸入圖像整體進(jìn)行濾波處理，并進(jìn)行濾波器輸出值的計(jì)算和濾波器輸出值的比較。濾波器輸出值的計(jì)算利用以下所示的被稱為伽柏濾波器(ガボ一ルフイルタ)的濾波器，在輸入圖像的全像素中通過(guò)濾波器與圖像間的卷積(コンボリユ一シヨン)來(lái)進(jìn)行計(jì)算。
以下表示伽柏濾波器G(x，y)，x＝0～gw-1，y＝0～gh-1。gw、gh是濾波器的大小，在這里與上述水印信息嵌入裝置10所嵌入的信號(hào)單元大小相同。
G(x,y)=exp[-π{(x-x0)2A2+(y-y0)2B2}]×exp[-2πi{u(x-x0)+v(y-y0)}]]]>i虛數(shù)單位x＝0～gw-1，y＝0～gh-1，x0＝gw/2，y0＝gh/2A水平方向的影響范圍，B垂直方向的影響范圍tan-1(u/ν)波的方向， 頻率輸入圖像中的任意位置上的濾波器輸出值通過(guò)濾波器與圖像間的卷積來(lái)進(jìn)行計(jì)算。在伽柏濾波器的情況下由于存在實(shí)數(shù)濾波器與虛數(shù)濾波器(虛數(shù)濾波器是與實(shí)數(shù)濾波器錯(cuò)開半波長(zhǎng)相位的濾波器)，所以將它們的2乘平均值設(shè)為濾波器輸出值。例如，若設(shè)某像素(x，y)中的亮度值與濾波器A的實(shí)數(shù)濾波器的卷積為Rc，與虛數(shù)濾波器的卷積為Ic，則濾波器輸出值F(A，x，y)用以下公式來(lái)進(jìn)行計(jì)算。
F(A,x,y)=Rc2+Ic2]]>
如上述那樣在對(duì)與各信號(hào)單元相對(duì)應(yīng)的所有濾波器計(jì)算了濾波器輸出值后，在各像素中比較如上述那樣所計(jì)算的濾波器輸出值，將其最大值F(x，y)作為濾波器輸出值矩陣來(lái)進(jìn)行存儲(chǔ)。另外，將對(duì)應(yīng)于值最大的濾波器的信號(hào)單元的編號(hào)作為濾波器種類矩陣來(lái)進(jìn)行存儲(chǔ)(圖13)。具體而言，當(dāng)在某像素(x，y)中，F(xiàn)(A，x，y)＞F(B，x，y)的情況下，設(shè)定F(A，x，y)作為濾波器輸出值矩陣的(x，y)的值，作為濾波器種類矩陣的(x，y)的值設(shè)定表示信號(hào)單元A的「0」(在本實(shí)施方式中，設(shè)信號(hào)單元A、B的編號(hào)為「0」、「1」)。
此外，雖然在本實(shí)施方式中濾波器的個(gè)數(shù)為2，但即便在濾波器的個(gè)數(shù)比其多的情況下，同樣地存儲(chǔ)多個(gè)的濾波器輸出值的最大值和對(duì)應(yīng)于此時(shí)的濾波器的信號(hào)單元編號(hào)即可。
<信號(hào)位置搜索步驟(步驟S320)>
在步驟S320中，利用在步驟S310中所得到的濾波器輸出值矩陣來(lái)決定信號(hào)單元的位置。具體而言，首先，若設(shè)信號(hào)單元的大小按Sh×Sw來(lái)構(gòu)成，則創(chuàng)建格子點(diǎn)的垂直方向的間隔為Sh、水平方向的間隔為Sw、格子點(diǎn)的個(gè)數(shù)為Nh×Nw的信號(hào)位置搜索模板(圖14)。這樣所創(chuàng)建的模板的大小就為Th(Sh*Nh)×Tw(Sw*Nw)，在Nh、Nw中為了搜索信號(hào)單元位置而使用最佳的值即可。
接著，按模板的大小逐個(gè)分割濾波器輸出值矩陣。進(jìn)而，在各分割區(qū)域中對(duì)相鄰接的區(qū)域的信號(hào)單元不重復(fù)的范圍(水平方向±Sw/2，垂直方向±Sh/2，)內(nèi)一邊在濾波器輸出值矩陣上以像素單位使模板移動(dòng)，一邊利用以下公式求解模板格子點(diǎn)上的濾波器輸出值矩陣值F(x，y)的總和V(圖14)，將該總和最大的模板的格子點(diǎn)設(shè)為該區(qū)域的信號(hào)單元的位置。
V(x,y)=Σu=0Nw-1Σv=0Nh-1F(x+Sw*u,y+Sh*v)]]>Xs-Sw/2＜x＜Xe+Sw/2，Ys-Sh/2+＜y＜Ye+Sh/2(Xs，Ys)分割區(qū)域的左上坐標(biāo)，(Xe，Ye)分割區(qū)域的右下坐標(biāo)上述的例子是在步驟S310中對(duì)全部像素求解濾波器輸出值的情況，在進(jìn)行濾波之際，還能夠僅對(duì)某一定間隔的像素進(jìn)行濾波。例如，在每隔2像素進(jìn)行濾波的情況下，將上述的信號(hào)位置搜索模板的格子點(diǎn)的間隔設(shè)為1/2即可。
<信號(hào)符號(hào)決定步驟(步驟S330)>
在步驟S330中，通過(guò)參照在步驟S320中所決定的信號(hào)單元位置的濾波器種類矩陣的值(對(duì)應(yīng)于濾波器的信號(hào)單元編號(hào))，來(lái)決定信號(hào)單元是A還是B。
如上述那樣，將所決定的信號(hào)單元的判定結(jié)果作為符號(hào)矩陣來(lái)進(jìn)行存儲(chǔ)。
<信號(hào)邊界決定步驟(步驟S340)>
由于在步驟S320中，不論信號(hào)單元是否嵌入都對(duì)圖像全部面進(jìn)行濾波處理，所以就有必要決定在哪個(gè)部分嵌入了信號(hào)單元。因而，在步驟S340中，通過(guò)從符號(hào)矩陣搜索在嵌入信號(hào)單元預(yù)先確定的圖案來(lái)求解信號(hào)邊界。
例如若設(shè)在信號(hào)單元所嵌入的邊界一定嵌入信號(hào)單元A，則沿在步驟S330中所決定的符號(hào)矩陣的橫方向?qū)π盘?hào)單元A的數(shù)目進(jìn)行計(jì)數(shù)，將從中心起在上下信號(hào)單元A的個(gè)數(shù)最多的位置分別設(shè)為信號(hào)邊界的上端/下端。在圖15的例子中，由于符號(hào)矩陣中的信號(hào)單元A用「黑」(值為「0」)來(lái)表達(dá)，所以通過(guò)對(duì)符號(hào)矩陣的黑像素?cái)?shù)進(jìn)行計(jì)數(shù)，就能夠?qū)π盘?hào)單元A的數(shù)目進(jìn)行計(jì)數(shù)，并能夠根據(jù)該度數(shù)分布求解出信號(hào)邊界的上端/下端。左端/右端也僅僅是對(duì)單元A的個(gè)數(shù)進(jìn)行計(jì)數(shù)的方向不同而已，能夠同樣地進(jìn)行求解。
為了求解信號(hào)邊界并不限于上述方法，只要預(yù)先在嵌入側(cè)和檢測(cè)側(cè)決定好能夠從符號(hào)矩陣進(jìn)行搜索的圖案即可。
再次返回到圖12的流程圖，就以后的步驟S305進(jìn)行說(shuō)明。在步驟S305中，在符號(hào)矩陣之中從相當(dāng)于信號(hào)邊界內(nèi)部的部分復(fù)原原來(lái)的信息。此外，在本實(shí)施方式中，由于一個(gè)單元圖案用一個(gè)符號(hào)單元來(lái)構(gòu)成，所以單元圖案矩陣就與符號(hào)矩陣等價(jià)。
<信息解密步驟(步驟S305)>
圖16是表示信息復(fù)原的一例的說(shuō)明圖。信息復(fù)原的步驟如下面那樣。
(1)對(duì)各單元圖案中所嵌入的符號(hào)進(jìn)行檢測(cè)(圖16(1))。
(2)連結(jié)符號(hào)以復(fù)原數(shù)據(jù)代碼(圖16(2))。
(3)對(duì)數(shù)據(jù)代碼進(jìn)行解密并取出所嵌入的信息(圖16(3))。
圖17～圖19是表示數(shù)據(jù)代碼的復(fù)原方法的一例的說(shuō)明圖。復(fù)原方法基本上就是圖8的逆處理。
首先，從單元圖案矩陣的第1行取出代碼長(zhǎng)度數(shù)據(jù)部分，以獲得所嵌入的數(shù)據(jù)代碼的代碼長(zhǎng)度(步驟S401)。
接著，以單元圖案矩陣的大小與在步驟S401中所得到的數(shù)據(jù)代碼的代碼長(zhǎng)度為基礎(chǔ)計(jì)算嵌入了數(shù)據(jù)代碼單元的次數(shù)Dn以及剩余Rn(步驟S402)。
接著，從單元圖案矩陣的第2行以后起以與步驟S203相反的方法取出數(shù)據(jù)代碼單元(步驟S403)。在圖18的例子中是從U(1，2)(2行1列)起按順序?qū)?2個(gè)的圖案單元逐個(gè)進(jìn)行分解(U(1，2)～U(3，3)、U(4，3)～U(6，4)，…)。由于是Dn＝7、Rn＝6，所以12個(gè)圖案單元(數(shù)據(jù)代碼單元)被取出7次，作為剩余6個(gè)(相當(dāng)于數(shù)據(jù)代碼單元的高位6個(gè))的單元圖案(U(4，11)～U(9，11))被取出。
接著，通過(guò)對(duì)在步驟S403中所取出的數(shù)據(jù)代碼單元進(jìn)行位可靠度運(yùn)算，來(lái)重構(gòu)所嵌入的數(shù)據(jù)代碼(步驟S404)。以下，就位可靠度運(yùn)算進(jìn)行說(shuō)明。
如圖19那樣設(shè)從單元圖案矩陣的第2行第1列起最初所取出的數(shù)據(jù)代碼單元為Du(1，1)～Du(12，1)，并順次表記為Du(1，2)～Du(12，2)，…。另外，設(shè)剩余部分為Du(1，8)～Du(6，8)。位可靠度運(yùn)算就是對(duì)各數(shù)據(jù)代碼單元的要素逐個(gè)采取多數(shù)判決等以決定數(shù)據(jù)代碼的各符號(hào)的值。由此，即便在因與字符區(qū)域重疊或紙面污垢等原因而無(wú)法從任意的數(shù)據(jù)代碼單元中的任意單元進(jìn)行正確的信號(hào)檢測(cè)的情況(位取反錯(cuò)誤等)下也能夠最終正確地復(fù)原數(shù)據(jù)代碼。
具體而言，例如數(shù)據(jù)代碼的第1位，在Du(1，1)，Du(1，2)，…，Du(1，8)的信號(hào)檢測(cè)結(jié)果為1一方較多的情況下判定為1，在為0一方較多的情況下則判定為0。同樣數(shù)據(jù)代碼的第2位通過(guò)根據(jù)Du(2，1)，Du(2，2)，…，Du(2，8)的信號(hào)檢測(cè)結(jié)果的多數(shù)判決來(lái)進(jìn)行判定，數(shù)據(jù)代碼的第12位通過(guò)根據(jù)Du(12，1)，Du(12，2)，…，Du(12，7)(因Du(12，8)不存在故到Du(12，7)為止)的信號(hào)檢測(cè)結(jié)果的多數(shù)判決來(lái)進(jìn)行判定。
雖然在這里就反復(fù)嵌入數(shù)據(jù)代碼的情況進(jìn)行了說(shuō)明，但通過(guò)在對(duì)數(shù)據(jù)進(jìn)行編碼之際使用糾錯(cuò)代碼等，也能夠?qū)崿F(xiàn)諸如不進(jìn)行數(shù)據(jù)代碼單元的重復(fù)這樣的方法。
(第1實(shí)施方式的效果)如以上說(shuō)明那樣，根據(jù)本實(shí)施方式，由于能夠?qū)斎雸D像全部面實(shí)施濾波處理，并利用信號(hào)位置搜索模板來(lái)求解信號(hào)單元的位置以使得濾波器輸出值的總和成為最大，所以即便在因用紙的歪斜等而使圖像伸縮等情況下，也能夠正確地檢測(cè)信號(hào)單元的位置，能夠從帶有秘密信息的文檔準(zhǔn)確地檢測(cè)出秘密信息。
(第2實(shí)施方式)在上述的第1實(shí)施方式中，在按信號(hào)位置搜索模板的大小將濾波器輸出值矩陣分割后的各分割區(qū)域上搜索信號(hào)位置。相對(duì)于此，在第2實(shí)施方式中，在搜索信號(hào)位置之際，將最初用信號(hào)位置搜索模板來(lái)搜索信號(hào)位置的位置設(shè)定成用紙中央等能夠穩(wěn)定求解信號(hào)位置的位置。之后，在該初始位置搜索信號(hào)位置，如果信號(hào)位置能夠決定，就基于該決定了的信號(hào)位置，順次決定周圍的信號(hào)位置。
關(guān)于本實(shí)施方式中的水印信息嵌入裝置10以及水印信息檢測(cè)裝置20的構(gòu)成，由于與上述第1實(shí)施方式實(shí)質(zhì)上相同所以省略重復(fù)說(shuō)明。以下，就本實(shí)施方式的動(dòng)作進(jìn)行說(shuō)明。
圖20中表示第2實(shí)施方式的流程圖。在第1實(shí)施方式中取代信號(hào)位置搜索步驟(步驟S320)而增加了初始信號(hào)位置搜索步驟(步驟S350)和逐次信號(hào)位置搜索步驟(步驟S360)。以下，僅說(shuō)明不同的部分。
<初始信號(hào)位置搜索步驟(步驟S350)>
在步驟S350中，決定信號(hào)位置搜索模板的初始位置。將要決定的初始位置設(shè)定成能夠精度良好地檢測(cè)信號(hào)單元的位置。例如既可以是輸入圖像的中央位置，也可以為了回避包含輸入圖像的字符等的區(qū)域而決定成相當(dāng)于字符的比較暗的像素(亮度值較小的像素)的分布最稀疏的位置。
<逐次信號(hào)位置搜索步驟(步驟S360)>
在步驟S360中，以步驟S350中所決定的信號(hào)位置搜索模板的初始位置為基點(diǎn)，按順序來(lái)決定相鄰接的模板的位置。首先，在初始位置以與第1實(shí)施方式的信號(hào)位置搜索步驟(步驟S320)相同的方法決定一個(gè)模板的位置。接下來(lái)將所決定的模板的上下或者左右相鄰接的區(qū)域設(shè)定成下一模板搜索位置，進(jìn)行下一模板位置的搜索。反復(fù)相同的處理來(lái)決定輸入圖像全體的模板位置(圖21)。相鄰接的模板位置的搜索順序，例如在第1象限中沿x軸正方向搜索至圖像末端，接下來(lái)沿y軸正方向前進(jìn)一個(gè)區(qū)域同樣沿x軸正方向進(jìn)行搜索。接下來(lái)在第2，第3，第4象限也僅僅是搜索方向不同而已能夠同樣地進(jìn)行搜索。
(第2實(shí)施方式的效果)如以上說(shuō)明那樣，根據(jù)本實(shí)施方式，能夠從某信號(hào)位置搜索模板的鄰接位置起進(jìn)行下一模板的搜索。即使例如因圖像的旋轉(zhuǎn)等而在圖像的末端方向歪斜累積的情況那樣，在對(duì)于初始位置持有信號(hào)單元的大小以上的歪斜的情況下也能夠恰當(dāng)?shù)貦z測(cè)信號(hào)單元。
(第3實(shí)施方式)在上述的第1實(shí)施方式中，按信號(hào)位置搜索模板的大小來(lái)分割濾波器輸出值矩陣，僅參照信號(hào)位置搜索模板內(nèi)部的濾波器輸出值來(lái)搜索信號(hào)位置。相對(duì)于此，在第3實(shí)施方式中，創(chuàng)建包含信號(hào)位置搜索模板、大小比其大的擴(kuò)大模板，使用還能夠參照存在于分割后的區(qū)域的周圍的濾波器輸出值的擴(kuò)大模板來(lái)進(jìn)行信號(hào)位置的搜索。
關(guān)于本實(shí)施方式中的水印信息嵌入裝置10以及水印信息檢測(cè)裝置20的構(gòu)成，由于與上述第1實(shí)施方式實(shí)質(zhì)上相同所以省略重復(fù)說(shuō)明。以下，就本實(shí)施方式的動(dòng)作進(jìn)行說(shuō)明。
圖22中表示第3實(shí)施方式的流程圖。在第1實(shí)施方式中取代信號(hào)位置搜索步驟(步驟S320)而增加了擴(kuò)大信號(hào)位置搜索步驟(步驟S370)。以下，僅說(shuō)明不同部分。
<擴(kuò)大信號(hào)位置搜索步驟(步驟S370)>
在步驟S370中，以與第1實(shí)施方式的信號(hào)位置搜索步驟(步驟S320)相同的方法創(chuàng)建信號(hào)位置搜索模板，進(jìn)而創(chuàng)建更大的擴(kuò)大模板并在內(nèi)部配置信號(hào)位置搜索模板(圖23)。設(shè)擴(kuò)大模板持有與信號(hào)位置搜索模板相同的格子點(diǎn)，格子點(diǎn)的個(gè)數(shù)為Mh×Mw(Mh≥Nh，Mw≥Nw)。所創(chuàng)建的擴(kuò)大模板的大小就為Eh(Sh*Mh)×Ew(Sw*Mw)。內(nèi)部的信號(hào)位置搜索模板配置在中央，與第1實(shí)施方式的信號(hào)位置搜索步驟(步驟S320)同樣按信號(hào)位置搜索模板的大小來(lái)分割濾波器輸出值矩陣。
進(jìn)而，在內(nèi)部的信號(hào)位置搜索模板對(duì)相鄰接的區(qū)域的信號(hào)單元不重復(fù)的范圍內(nèi)一邊以像素單位使擴(kuò)大模板移動(dòng)，一邊求解格子點(diǎn)上的濾波器輸出值矩陣值F(x，y)的總和W，并決定該總和W最大的擴(kuò)大模板的位置。從所決定的擴(kuò)大模板求解內(nèi)部的信號(hào)位置搜索模板的位置，將該格子點(diǎn)設(shè)為該分割區(qū)域的信號(hào)單元位置。
W(x,y)=Σu=-u0u1Σv=-v0v1F(x+Sw*u,y+Sh*v)]]>Mh＝v1+v0+1，Mw＝u1-u0+1(u0，v0)以擴(kuò)大模板的左上格子點(diǎn)為原點(diǎn)時(shí)的信號(hào)位置決定模板的左上格子點(diǎn)的坐標(biāo)Xs-Sw/2＜x＜Xe+Sw/2，Ys-Sh/2+＜y＜Ye+Sh/2(Xs，Ys)分割區(qū)域的左上坐標(biāo)，(Xe，Ye)分割區(qū)域的右下坐標(biāo)(第3實(shí)施方式的效果)如以上說(shuō)明那樣，根據(jù)本實(shí)施方式，除分割區(qū)域的濾波器輸出值外還可使用周圍的區(qū)域的濾波器輸出值來(lái)進(jìn)行信號(hào)位置的確定。在例如分割區(qū)域中包含輸入圖像的字符區(qū)域那樣的分割區(qū)域內(nèi)的濾波器輸出值無(wú)法充分獲得的情況下也能夠恰當(dāng)?shù)剡M(jìn)行信號(hào)檢測(cè)。
(第4實(shí)施方式)在上述的第1實(shí)施方式中，使用信號(hào)位置搜索模板來(lái)決定信號(hào)單元的位置，之后從所取得的符號(hào)矩陣求解信號(hào)邊界。相對(duì)于此，在第4實(shí)施方式中，除了秘密信息以外信號(hào)單元的水平/垂直方向的個(gè)數(shù)也同時(shí)預(yù)先進(jìn)行嵌入，在決定了信號(hào)單元的位置以及信號(hào)邊界之后，如果需要就檢測(cè)所嵌入的上述的信息，并依照該信息來(lái)修正信號(hào)單元位置。
關(guān)于本實(shí)施方式中的水印信息嵌入裝置10以及水印信息檢測(cè)裝置20的構(gòu)成，由于與上述第1實(shí)施方式實(shí)質(zhì)上相同所以省略重復(fù)說(shuō)明。以下，就本實(shí)施方式的動(dòng)作進(jìn)行說(shuō)明。
圖24是第4實(shí)施方式中的水印檢測(cè)部的流程圖。是在第1實(shí)施方式中具有信號(hào)數(shù)解碼步驟(步驟S375)與信號(hào)位置修正步驟(步驟S380)的流程圖。以下，就修正信號(hào)單元位置的方法進(jìn)行說(shuō)明。
<信號(hào)數(shù)解碼步驟(步驟S375)>
在步驟S375中，與第1實(shí)施方式的信息解密步驟(步驟S305)同樣，基于在信號(hào)位置搜索(步驟S320)與信號(hào)邊界決定(步驟S340)中所決定的信號(hào)邊界來(lái)解密信息，除了秘密信息以外還從所解碼的數(shù)據(jù)檢測(cè)出預(yù)先所嵌入的信號(hào)單元的水平/垂直方向的個(gè)數(shù)。該信息被嵌入的地點(diǎn)只要是能夠可靠地進(jìn)行檢測(cè)的位置、例如可穩(wěn)定進(jìn)行檢測(cè)的信號(hào)邊界的緊靠?jī)?nèi)側(cè)等則在哪里均可。進(jìn)而，在編碼/解碼之際也使用利用糾錯(cuò)代碼等任意的方法來(lái)進(jìn)行編碼，并使用分配給各符號(hào)的信號(hào)單元嵌入上述的位置即可。
<信號(hào)位置修正步驟(步驟S380)>
在圖25中表示信號(hào)位置修正的處理說(shuō)明圖。
在步驟S380中，首先從在信號(hào)位置搜索步驟(步驟S320)中所求出的信號(hào)單元位置和在信號(hào)邊界決定步驟(步驟S340)中所求出信號(hào)邊界，求解信號(hào)單元的水平/垂直方向的個(gè)數(shù)。之后，比較該個(gè)數(shù)與在步驟S375中所檢測(cè)出的信號(hào)單元數(shù)，如果不一致就修正信號(hào)單元的位置。
作為進(jìn)行修正的方法，例如，如果水平方向的個(gè)數(shù)與所嵌入的信息相比較較少則如圖25那樣求解檢測(cè)出的信號(hào)單元位置的各水平方向的間隔，在間隔最大的信號(hào)單元位置的中點(diǎn)追加新的信號(hào)單元位置。在如上述那樣追加信號(hào)單元位置經(jīng)過(guò)修正的信號(hào)單元的個(gè)數(shù)少于抽取出的信號(hào)單元的個(gè)數(shù)的情況下，反復(fù)進(jìn)行該處理直到與檢測(cè)出的信號(hào)單元的個(gè)數(shù)相等為止。反之如果較多，則從信號(hào)位置單元位置的水平方向的間隔最小之處起按順序刪除一個(gè)信號(hào)單元的位置。垂直方向的信號(hào)單元位置的修正也可與水平方向同樣進(jìn)行。
(第4實(shí)施方式的效果)如以上所說(shuō)明那樣，根據(jù)本實(shí)施方式，通過(guò)檢測(cè)預(yù)先所嵌入的信號(hào)單元的個(gè)數(shù)并參照其信息，即便在利用模板的信號(hào)單元的位置搜索上有錯(cuò)誤也可進(jìn)行修正，能夠更正確地檢測(cè)出信號(hào)單元的位置。其結(jié)果，就能夠從帶有秘密信息的文檔準(zhǔn)確地檢測(cè)出秘密信息。
(第5實(shí)施方式)在上述的第1實(shí)施方式中只是從打印文檔檢測(cè)秘密信息。相對(duì)于此，在第5實(shí)施方式中在第1實(shí)施方式中追加篡改判定部，并利用在信號(hào)位置搜索步驟(步驟S320)中所求出的信號(hào)單元位置，比較各信號(hào)單元位置中的文檔圖像(嵌入水印前的圖像數(shù)據(jù))與輸入圖像(用掃描器等讀入嵌入了水印的打印文檔的圖像)的特征量，以進(jìn)行打印文檔的內(nèi)容是否被篡改的判定。
圖26是第5實(shí)施方式中的處理構(gòu)成圖。是在第1實(shí)施方式中具有篡改判定部33的構(gòu)成。在篡改判定部33中，通過(guò)比較預(yù)先所嵌入的與文檔圖像有關(guān)的特征量和與輸入圖像有關(guān)的特征量來(lái)判定打印文檔的內(nèi)容的篡改。
圖27表示篡改判定部33的處理流程，圖28表示篡改判定部33的處理說(shuō)明圖。
在步驟S410中與第1實(shí)施方式同樣將由掃描器等輸入設(shè)備31所讀入的有水印文檔圖像輸入到計(jì)算機(jī)的存儲(chǔ)器等(將該圖像稱為輸入圖像)。
<文檔圖像特征量的抽出步驟(步驟S420)>
在步驟S420中，將預(yù)先所嵌入的與文檔圖像有關(guān)的特征量從在水印檢測(cè)部32的信息解密步驟(步驟S305)中所解碼的數(shù)據(jù)抽取出。作為本實(shí)施方式中的文檔圖像特征量，使用如圖28那樣在有水印文檔圖像中，以嵌入了信號(hào)單元的區(qū)域的左上坐標(biāo)為基準(zhǔn)點(diǎn)(圖28的基準(zhǔn)點(diǎn)P)的縮小二值圖像。由于嵌入側(cè)的文檔圖像是二值圖像所以僅進(jìn)行使用了公知技術(shù)的縮小處理即可。另外，圖像數(shù)據(jù)也可以在利用MR、MMR等二值圖像的壓縮方法壓縮了數(shù)據(jù)量的基礎(chǔ)上，使用被分配給各符號(hào)的信號(hào)單元來(lái)進(jìn)行嵌入。
<輸入圖像的二值化處理步驟(步驟S430)>
在步驟S430中，進(jìn)行輸入圖像的二值化處理。在本實(shí)施方式中，將預(yù)先所嵌入的與二值化閾值有關(guān)的信息從在水印檢測(cè)部32的信息解密步驟(步驟S305)中所解碼的數(shù)據(jù)抽取出。從該抽取出的信息來(lái)決定二值化閾值，使輸入圖像二值化。與該二值化閾值有關(guān)的信息與第4實(shí)施方式中的信號(hào)單元數(shù)的情況同樣，也用利用糾錯(cuò)代碼等任意的方法來(lái)進(jìn)行編碼，并使用被分配給各符號(hào)的信號(hào)單元來(lái)進(jìn)行嵌入即可。
此外，作為與二值化閾值有關(guān)的信息，嵌入之際包含在文檔圖像中的黑像素?cái)?shù)等就是一例。在這樣的情況下，使對(duì)已標(biāo)準(zhǔn)化成與文檔圖像相同大小的輸入圖像進(jìn)行二值化所得到的二值圖像的黑像素?cái)?shù)與嵌入之際包含在文檔圖像中的黑像素?cái)?shù)相一致這樣來(lái)設(shè)定二值化閾值即可。
進(jìn)而，如果將文檔圖像分成若干個(gè)區(qū)域，對(duì)該區(qū)域逐個(gè)嵌入與二值化閾值有關(guān)的信息，則還能夠以輸入圖像的區(qū)域單位來(lái)進(jìn)行二值化處理。通過(guò)這樣進(jìn)行處理，對(duì)輸入圖像的某區(qū)域施加大幅篡改，該區(qū)域的黑像素?cái)?shù)就與原來(lái)的文檔圖像的黑像素?cái)?shù)大不相同，即便在不處于適當(dāng)?shù)亩祷撝档姆秶那闆r下，也能夠通過(guò)參照周邊區(qū)域的二值化閾值的信息來(lái)設(shè)定適當(dāng)?shù)亩祷撝怠?br> 圖像的二值化處理也可以利用公知的技術(shù)來(lái)決定二值化閾值，使輸入圖像二值化，通過(guò)采用上述的方法，即便在水印檢測(cè)側(cè)也能夠創(chuàng)建與嵌入時(shí)的文檔圖像的二值圖像大致相同的數(shù)據(jù)而不依賴于掃描器的機(jī)型，。
<輸入圖像特征量的抽出步驟(步驟S440)>
在步驟S440中，從輸入圖像和在水印檢測(cè)部32的信號(hào)位置搜索步驟(步驟S320)中所得到的信號(hào)單元位置與在信號(hào)邊界決定步驟(步驟S340)中所得到的信號(hào)邊界創(chuàng)建與輸入圖像有關(guān)的特征量。具體而言，以信號(hào)邊界的左上坐標(biāo)為基準(zhǔn)點(diǎn)(圖28的基準(zhǔn)點(diǎn)Q)，將多個(gè)信號(hào)單元作為一個(gè)單位來(lái)進(jìn)行分割，以該單位來(lái)求解坐標(biāo)位置對(duì)應(yīng)的輸入圖像的縮小圖像。在圖28中，作為如上述那樣所分割的某區(qū)域，以左上坐標(biāo)是(xs，ys)、右下坐標(biāo)是(xe，ye)的矩形為例來(lái)表示?？s小方法利用與嵌入側(cè)相同的方法即可。
此外，在求解縮小圖像的情況下，也可以在以信號(hào)邊界的左上坐標(biāo)為基準(zhǔn)點(diǎn)(圖29的基準(zhǔn)點(diǎn)Q)，將多個(gè)信號(hào)單元作為一個(gè)單位來(lái)進(jìn)行分割，以該單位創(chuàng)建坐標(biāo)位置對(duì)應(yīng)這樣的輸入圖像的補(bǔ)正圖像后對(duì)該補(bǔ)正圖像進(jìn)行縮小。
<特征量的比較步驟(步驟S450)>
在步驟S450中，將在文檔圖像特征抽出步驟(步驟S420)和輸入圖像特征創(chuàng)建步驟(步驟S440)中所得到的特征進(jìn)行比較，如果不一致就判定為對(duì)應(yīng)于該位置的打印文檔被篡改。具體而言，通過(guò)比較在步驟S440中所得到的每個(gè)信號(hào)單元單位的輸入圖像的縮小二值圖像(設(shè)圖28中的基準(zhǔn)點(diǎn)為Q的以(xs，ye)-(xs，ye)作為左上/右下頂點(diǎn)的矩形)和與其對(duì)應(yīng)的在文檔圖像特征抽出步驟(步驟S420)中所抽取出的文檔圖像的縮小二值圖像(設(shè)圖28中的基準(zhǔn)點(diǎn)為P的以(xs，ys)-(xe，ye)為左上/右下頂點(diǎn)的矩形)進(jìn)行比較來(lái)判定篡改。例如在比較對(duì)象的2個(gè)圖像中如果亮度值不同的像素的個(gè)數(shù)在規(guī)定的閾值以上，則判定為與該信號(hào)單元相對(duì)應(yīng)的打印文檔被篡改即可。
此外，雖然在上述的實(shí)施方式中，使用了縮小二值圖像作為特征量，但也可以取而代之使用坐標(biāo)信息和在打印文檔中所記入的文本數(shù)據(jù)。在此情況下，能夠通過(guò)參照與該坐標(biāo)信息相對(duì)應(yīng)的輸入圖像的數(shù)據(jù)，利用公知的OCR技術(shù)對(duì)該圖像信息進(jìn)行字符識(shí)別，并比較該識(shí)別結(jié)果和文本數(shù)據(jù)來(lái)進(jìn)行篡改的判定。
(第5實(shí)施方式的效果)如以上說(shuō)明那樣，根據(jù)本實(shí)施方式，就能夠通過(guò)以利用信號(hào)位置搜索模板所決定的信號(hào)單元為基準(zhǔn)，對(duì)預(yù)先所嵌入的與文檔圖像有關(guān)的特征量和用掃描器讀入嵌入了秘密信息的打印文檔的輸入圖像的特征量進(jìn)行比較，來(lái)檢測(cè)打印文檔的內(nèi)容是否被篡改。由于通過(guò)第1實(shí)施方式能夠正確地求解信號(hào)單元位置，所以如果利用該位置就可容易地進(jìn)行特征量的比較，并能夠判定打印文檔的篡改。
以上，一邊參照附圖一邊就涉及本發(fā)明的水印信息檢測(cè)方法的優(yōu)選實(shí)施形態(tài)進(jìn)行了說(shuō)明，但本發(fā)明并不限定于這種實(shí)施例。顯而易見如果是本領(lǐng)域技術(shù)人員的話則在權(quán)利要求范圍所記載的技術(shù)思想的范疇內(nèi)可以想到各種變更例或者修正例，關(guān)于它們當(dāng)然也被認(rèn)為是屬于本發(fā)明的技術(shù)范圍。
如以上說(shuō)明那樣，根據(jù)本發(fā)明，由于能夠?qū)斎雸D像全部面實(shí)施濾波處理，并利用信號(hào)位置搜索模板來(lái)求解信號(hào)單元的位置以使得濾波器輸出值的總和成為最大，所以即便在因用紙的歪斜等而使圖像伸縮等情況下，也能夠正確地檢測(cè)出信號(hào)單元的位置，能夠從帶有秘密信息的文檔準(zhǔn)確地檢測(cè)出秘密信息。
產(chǎn)業(yè)上的可利用性本發(fā)明可利用于以字符以外的形式對(duì)文檔圖像附加秘密信息的方法和從所打印的帶有秘密信息的文檔檢測(cè)出秘密信息的技術(shù)。
權(quán)利要求
1.一種水印信息檢測(cè)方法，其特征在于，包括圖像輸入步驟，將嵌入了秘密信息的打印文檔作為輸入圖像進(jìn)行讀入，該秘密信息通過(guò)準(zhǔn)備多個(gè)根據(jù)點(diǎn)的排列使波方向和/或波長(zhǎng)變化的點(diǎn)圖案，對(duì)一個(gè)上述點(diǎn)圖案賦予一個(gè)符號(hào)，并組合配置上述點(diǎn)圖案來(lái)進(jìn)行嵌入；濾波步驟，為了從上述輸入圖像檢測(cè)出上述點(diǎn)圖案，按與上述點(diǎn)圖案相同的種類相應(yīng)準(zhǔn)備持有與上述點(diǎn)圖案相同的波方向和波長(zhǎng)的檢測(cè)用濾波器來(lái)進(jìn)行上述輸入圖像的濾波，在上述輸入圖像的各像素中，獲得在所有的檢測(cè)用濾波器之中輸出值成為最大的與檢測(cè)用濾波器的種類相關(guān)的濾波器種類矩陣和與該檢測(cè)用濾波器的輸出值相關(guān)的濾波器輸出值矩陣；位置搜索步驟，對(duì)于上述濾波器輸出值矩陣，在以規(guī)定的大小分割后的各區(qū)域中，一邊使位置搜索模板移動(dòng)一邊決定上述點(diǎn)圖案的位置，以使得對(duì)應(yīng)于上述位置搜索模板的格子點(diǎn)的上述檢測(cè)用濾波器的輸出值的總和成為最大；符號(hào)決定步驟，由對(duì)應(yīng)于在上述位置搜索步驟中所決定的位置的、上述濾波器種類矩陣中的上述檢測(cè)用濾波器的種類來(lái)決定在該位置上所嵌入的上述點(diǎn)圖案的符號(hào)，并取得符號(hào)矩陣；邊界決定步驟，基于預(yù)先嵌入在上述打印文檔中的規(guī)定的上述點(diǎn)圖案來(lái)決定上述點(diǎn)圖案被嵌入的區(qū)域的邊界；以及信息解密步驟，基于嵌入在上述邊界內(nèi)部的上述點(diǎn)圖案來(lái)解密上述打印文檔中所嵌入的上述秘密信息。
2.按照權(quán)利要求1所述的水印信息檢測(cè)方法，其特征在于在上述邊界決定步驟中，關(guān)于上述符號(hào)矩陣的行及列，將特定的點(diǎn)圖案被集中嵌入的行及列決定為上述秘密信息被嵌入的區(qū)域的邊界。
3.按照權(quán)利要求1所述的水印信息檢測(cè)方法，其特征在于上述位置搜索步驟包含用于精度良好地檢測(cè)上述點(diǎn)圖案的、搜索上述位置搜索模板的初始位置的初始位置搜索步驟。
4.按照權(quán)利要求3所述的水印信息檢測(cè)方法，其特征在于在上述初始位置搜索步驟中，將上述輸入圖像的大致中央位置設(shè)為上述位置搜索模板的初始位置。
5.按照權(quán)利要求3所述的水印信息檢測(cè)方法，其特征在于在上述初始位置搜索步驟中，將上述輸入圖像的亮度值較小的像素的分布最稀疏的位置設(shè)為上述位置搜索模板的初始位置。
6.按照權(quán)利要求1所述的水印信息檢測(cè)方法，其特征在于在位置搜索步驟中，在用上述位置搜索模板搜索上述點(diǎn)圖案的位置之際，不僅參照將決定的上述點(diǎn)圖案的位置的上述檢測(cè)用濾波器的輸出值，還參照周圍的上述檢測(cè)用濾波器的輸出值來(lái)決定上述點(diǎn)圖案的位置。
7.按照權(quán)利要求1所述的水印信息檢測(cè)方法，其特征在于，還包括點(diǎn)圖案數(shù)解碼步驟，從上述輸入圖像解碼與上述打印文檔中所嵌入的點(diǎn)圖案的數(shù)目有關(guān)的信息；以及位置修正步驟，在從上述輸入圖像所檢測(cè)出的點(diǎn)圖案的數(shù)目與上述點(diǎn)圖案數(shù)解碼步驟中所解碼的點(diǎn)圖案的數(shù)目不一致的情況下對(duì)上述點(diǎn)圖案的位置進(jìn)行修正。
8.按照權(quán)利要求1所述的水印信息檢測(cè)方法，其特征在于，還包括篡改檢測(cè)步驟，該篡改檢測(cè)步驟包含，抽取上述打印文檔的特征量的步驟，計(jì)算上述輸入圖像的特征量的步驟，和比較上述打印文檔的特征量與上述輸入圖像的特征量的步驟。
9.按照權(quán)利要求8所述的水印信息檢測(cè)方法，其特征在于上述篡改檢測(cè)步驟還包含，將上述輸入圖像二值圖像化的步驟，在計(jì)算上述特征量之際，依照上述打印文檔中所嵌入的各區(qū)域單位的二值化參數(shù)，以上述區(qū)域單位將輸入圖像二值化。
10.按照權(quán)利要求1所述的水印信息檢測(cè)方法，其特征在于在上述邊界決定步驟中，預(yù)先在上述秘密信息的嵌入部件和檢測(cè)部件之間決定好能夠從上述符號(hào)矩陣進(jìn)行搜索的上述點(diǎn)圖案，并基于該點(diǎn)圖案來(lái)決定邊界。
全文摘要
本發(fā)明提供一種可從帶有秘密信息的文檔準(zhǔn)確地檢測(cè)出秘密信息的水印信息檢測(cè)方法。對(duì)輸入圖像全部面實(shí)施濾波處理(S310)，利用信號(hào)位置搜索模板來(lái)求得信號(hào)的位置以使濾波器輸出值的總和成為最大(S320)。然后，在其后決定信號(hào)邊界(S340)。即便在因用紙的歪斜等而使圖像伸縮等情況下，也能夠正確地檢測(cè)出信號(hào)位置，并能夠從帶有秘密信息的文檔準(zhǔn)確地檢測(cè)出秘密信息。
文檔編號(hào)H04N1/387GK1762148SQ20048000757
公開日2006年4月19日 申請(qǐng)日期2004年4月23日 優(yōu)先權(quán)日2003年4月25日
發(fā)明者藤根俊夫, 橋本隆志, 須崎昌彥 申請(qǐng)人:沖電氣工業(yè)株式會(huì)社