電子水印嵌入裝置和電子水印檢測裝置的製作方法

2023-09-22 11:18:25 4

專利名稱：電子水印嵌入裝置和電子水印檢測裝置的製作方法
技術領域：
本發明涉及作為用於防止在列印文檔中帶走信息的裝置的、用於 在印刷品的水印背景圖案區域的彩色文檔圖像中的背景圖案中嵌入水印 的電子水印嵌入裝置，即在印刷品的背景圖案中嵌入表示印刷源的追蹤 信息的裝置；和用於從文檔圖像中檢測背景圖案中的水印的電子水印檢 測裝置。
背景技術：
近年來，許多公司中保存的電子信息量不斷增加，而據預測保存的 紙制文檔的數量正在不斷減少。然而，由於紙制文檔永遠不會消失，因 此將會出現紙制文檔與電子文檔必然共存的情況。此外，人們對於諸如 由公司和公共機構處理的客戶數據的個人信息可能被帶走或者洩漏的關 注正在不斷提高，並且需要更加嚴格的管理系統。實際上，有數據顯示 目前約一半的信息洩漏通過印刷品而發生，因而對抗這種通過印刷品的 信息洩漏的有效對策是非常重要的。解決上述技術問題的其中一種安全技術是電子水印。電子水印是一 種在諸如圖像、文檔、聲音等的數據中嵌入信息(諸如版權擁有者的名 稱、版權歷史等)的技術。通過在公司要處理的重要數據和要向公司以 外提供的產品中嵌入信息，可以保護信息不被洩漏或者複製，並可以驗 證原始數據。將文檔數據列印為紙制文檔。由掃描儀讀取該紙制文檔並通過軟體 對其進行分析，從而檢測到嵌入的水印信息。通過利用上述技術在印刷品中嵌入列印該文檔的人員的姓名、ID、列印日期和時間等，即使該印 刷品被帶到公司以外，如果可以以某一方法收集到印刷品的副本或者部 分紙件，則可以通過檢測水印信息來檢查列印該信息的人。即，該技術
的應用被認為是一種從印刷品上追蹤信息洩漏源的技術。在如下專利文獻1的方法中，在不包括文字區域的文檔區域的背景 圖案中嵌入水印。然而，為嵌入的信息的各個位使用了多個符號圖案。如果在用於各個位的多個符號圖案中，數量上等於或者高於預定閾 值的符號圖案中包括文字區域，則在文字區域中嵌入背景文字的圖案， 並且在其他區域中嵌入同樣數量的符號"0"和"1"。如果在用於各個位 的多個符號圖案中，數量上等於或者高於預定閾值的符號圖案是空白區 域，則在所有針對各個位的空白區域中嵌入"0"或"1"的圖案。可以 通過確定針對各個位的區域中的"0"或"1"的數目來檢測嵌入的信息。如下的專利文獻2涉及能夠指出偽造的印刷品的文檔印表機裝置。 如下的專利文獻3涉及在列印其中設置有彩色背景圖案的圖像時能夠添 加單色背景圖案的列印控制裝置。如下的專利文獻4涉及信息嵌入區域 確定裝置和印刷品出版裝置。如下非專利文獻1涉及在圖像處理中進行的平滑(邊緣保持平滑)、 二值化(判別分析方法)、邊緣檢査(坡度，拉普拉斯算子)、邊緣追蹤 和區域劃分(區域整合方法)操作。如下的非專利文獻2涉及用於二值 化灰度級圖像的閾值選擇方法。專利文獻1:第2003-209697號日本專利申請公報 專利文獻2:第2003-152979號日本專利申請公報 專利文獻3:第2005-193648號日本專利申請公報 專利文獻4:第2006-121569號日本專利申請公報 非專利文獻1: "Computer Image Processing" edited by Hideyuki Tamura, published by Ohmsha, p.l 14-115， 140， 184-188， 202-204， 206-207, December 20， 2002。非專利文獻2: "An Automatic Threshold Selection Method Based on Discriminant and Least Squares Criteria" by Nobuyuki Ohtsu， transactions of Institute of Electronics and Communication Engineers, Vol. J63-D， No. 4， P349-356, 1980。上述常規水印嵌入技術存在如下問題。 專利文獻1沒有描述區別符號圖案和文字區域的方法的可實施步 驟，或者沒有具體針對當檢測到彩色文檔中嵌入的背景圖案時發生的問 題。因此，無法對於關注的目標印刷品的彩色區域執行嵌入操作。專利文獻1描述了以如下方法在文檔圖像中嵌入背景圖案。(1) 在確定文檔中的區域是否是文字區域以後，利用針對一個位的 多個符號來嵌入信息。(2) 背景圖案的顏色是黑色，與文檔是彩色區域還是單色區域無關。 當通過這種方法檢測嵌入的背景圖案時，在低亮度區域(深色區域)中的嵌入了水印用黑色背景圖案的部分，印刷品的背景顏色和水印之間 的亮度差低。最優閾值是針對二值化的整個文檔計算的，對於低亮度區 域的二值化而言，該閾值不是適當的閾值。因此，在彩色文檔中，如果 低亮度區域的比例增加，則必然很難檢測到背景圖案中的水印。圖1A示出了其中在背景圖案中嵌入了水印的彩色印刷品的實施例。在該實施例中，考慮由Powerpoirit (註冊商標)等製備的幻燈文檔中包括 的彩色圖形。在彩色印刷品的圖形區域10中，包括"起"的區域11是 淡黃色，包括"承"的區域12是淡綠色，包括"轉"的區域13是桔黃 色，並且包括"結"的區域14是淡藍色。日文字"起"、"承"、"轉"和 "結"分別表示引言、發展、轉折和結論。圖1B示出了印刷品的圖形區域10的掃描圖像，在該印刷品中，在 圖1A所示的整個彩色文檔中不迴避文字區域或者圖形區域地在背景圖 案中強行嵌入了水印。水印不但位於白色區域上而且位於彩色區域上。圖1C示出了為了檢測水印在對圖1B所示的掃描圖像進行灰度級轉 換後應用作為二值化處理的判別分析方法的結果。當應用判別分析方法 時，如果在目標區域中包括不同背景顏色的區域，則確定整個圖像區域 的最優閾值。在白色區域和淡黃色區域U，通過二值化，背景圖案清晰 可見。此外在淡綠色區域12和淡藍色區域14，儘管其看上去比白色區域 的背景圖案稍暗，但該背景圖案也清晰可見。然而，由於"轉"構成的桔黃色區域13的背景顏色亮度(顏色較深) 低於在判別分析方法中計算的閾值，因此其在經過二值化以後變為黑色。
從而，常規方法無法檢測在低亮度(深顏色)區域中嵌入的背景圖案中 的水印。發明內容本發明的目的在於通過根據彩色文檔圖像的區域顏色適當分配背景 圖案來嵌入水印信息，然後從印刷品或者複製件中以與區域顏色無關的 方式正確地檢測該水印。根據本發明的電子水印嵌入裝置包括區域提取裝置、背景圖案確定 裝置和背景圖案圖像生成裝置，並且該電子水印嵌入裝置在彩色文檔圖 像中嵌入信息。區域提取裝置從所述彩色文檔圖像中提取其中能夠嵌入 背景圖案的嵌入區域。背景圖案確定裝置根據所述嵌入區域的區域顏色 確定適於所述嵌入區域的背景圖案的顏色和形狀的至少其中之一。背景 圖案圖像生成裝置利用確定的背景圖案在所述嵌入區域嵌入水印信息， 並生成背景圖案圖像。根據本發明的電子水印檢測裝置包括圖像生成裝置和水印檢測裝 置，並檢測在彩色文檔圖像中嵌入的信息。圖像生成裝置用於生成水印 檢測圖像，利用該水印檢測圖像，在彩色文檔圖像中包括的彩色區域的 區域顏色能夠從區域的背景圖案中被識別。水印檢測裝置利用水印檢測 圖像從所述彩色區域檢測背景圖案。


圖1A示出了彩色印刷品； 圖1B示出了掃描圖像；圖1C示出了通過判別分析得到的二值化結果；圖2A示出了根據本發明的電子水印嵌入裝置的原理;圖2B示出了電子水印嵌入裝置的構造；圖3示出了去除了黑像素的圖像；圖4是區域劃分處理的流程圖；圖5示出了單位區域；
圖6示出了對文檔圖像的劃分；圖7示出了比較目標的單位區域；圖8示出了提取的彩色區域信息；圖9是邊緣檢測處理的流程圖；圖IO示出了均值濾波器；圖11示出了二階微分濾波器；圖12示出了邊緣檢測結果；圖13示出了背景圖案；圖14示出了背景圖案中的空白區域；圖15示出了結構元素(structuring element);圖16示出了侵蝕處理(erosionprocess)的進展；圖17示出了侵蝕處理的結果；圖18示出了侵蝕處理的結果的劃分出的塊；圖19示出了候選的嵌入區域；圖20示出了兩種類型的背景圖案；圖21示出了確定背景圖案的方法；圖22示出了分組的結構；圖23示出了對文檔圖像和背景圖案圖像進行層疊的方法;圖24示出了電子水印檢測裝置的構造；圖25是第一預處理的流程圖；圖26示出了掃描圖像的劃分；圖27示出了各單位區域的二值化；圖28示出了組合的二值化圖像；圖29是第二預處理的流程圖；圖30示出了邊緣保持濾波器(edge preserving filter); 圖31示出了搜索邊緣像素的方法； 圖32示出了提取封閉區域的方法； 圖33示出了二值化處理；圖34示出了背景圖案印刷品的灰度級圖像和放大圖像；
圖35示出了邊緣保持平滑方法的應用結果和放大圖像；圖36示出了二階微分方法的邊緣檢測結果和放大圖像；圖37示出了彩色區域劃分結果和二值化結果；圖38示出了對各彩色區域的二值化結果進行組合的圖像;圖39是第三預處理；圖40是第四預處理；圖41示出了對像素值差的閾值判別；圖42示出了信息處理裝置的構造；以及圖43示出了提供程序和數據的方法。
具體實施方式
下面參照附圖對用於實施本發明的最優方式進行詳細描述。 圖2A示出了根據本發明的電子水印嵌入裝置的原理。圖2A所示的 電子水印嵌入裝置包括區域提取裝置101、背景圖案確定裝置102、以及 背景圖案圖像生成裝置103，該電子水印嵌入裝置在彩色文檔圖像111中 嵌入信息。區域提取裝置101從彩色文檔圖像111中提取其中可嵌入背景圖案 的嵌入區域。背景圖案確定裝置102根據該嵌入區域的區域顏色來確定 適用於該嵌入區域的背景圖案的背景圖案色彩和形狀這兩者中的至少一 個。背景圖案圖像生成裝置103利用所確定的背景圖案在嵌入區域中嵌 入水印信息，並生成背景圖案圖像112。從整個彩色文檔圖像111中提取可以嵌入背景圖案的區域，根據該 區域的區域顏色來確定適當的背景圖案或者顏色或者同時確定二者。通 過根據各嵌入區域的區域顏色來改變背景圖案的顏色或者形狀，可以選 擇可以在各背景圖案中容易被檢測出的背景圖案。通過利用所選擇的背 景圖案來生成背景圖案圖像112，可以將適當的背景圖案分配給包括各種 顏色區域的彩色文檔圖像111。區域提取裝置101例如對應於圖2B所示且稍後將進行描述的邊界檢 測單元212、候選區域提取單元213以及區域選擇單元214。背景圖案確
定裝置102例如對應於背景圖案確定單元215。背景圖案圖像生成裝置 103例如對應於水印嵌入單元216和背景圖案圖像產生單元217。根據本發明的電子水印檢測裝置設置有圖像產生裝置和水印檢測裝 置，並且檢測在彩色文檔圖像中嵌入的信息。圖像生成裝置生成水印檢測圖像，通過該水印檢測圖像，可以從背 景圖案中識別出該彩色文檔圖像中包括的彩色區域的區域顏色，並且該 水印檢測裝置利用水印檢測圖像從彩色區域中檢測背景圖案。在各彩色區域中，生成水印檢測單位，從而使得能夠從嵌入的背景 圖案中識別出區域顏色(背景顏色)。通過從水印檢測圖像中檢測背景圖 案，可以與區域顏色無關地正確檢測背景圖案。圖像生成裝置例如對應於圖24所示並將稍後描述的輪廓提取單元 2411、彩色區域劃分單元2412、動態二值化單元2413和二值圖像組合單 元2414。水印檢測裝置例如對應於水印檢測單元2415。根據本發明，不但可以在單色文檔圖像而且可以在彩色文檔圖像中 根據區域顏色在背景圖案中嵌入適當水印，而且可以與區域顏色無關地 正確地檢測被嵌入的水印。本發明涉及在執行列印操作時通過向彩色文檔分配背景圖案來在彩 色文檔中嵌入水印信息並通過與印刷品的區域顏色無關的方式從印刷品 或者複製件中檢測水印的系統。為了解決上述的問題(即當對彩色文檔中嵌入的水印進行檢測時， 取決於區域顏色或者區域亮度而存在著無法容易地檢測其中的水印的區 域)，用於實施本發明的當前方式示出了在背景圖案中嵌入並檢測水印的 方法，通過該方法可以與區域顏色無關地正確而且穩定地檢測水印。根據用於實施本發明的當前方式的電子水印嵌入裝置具有如下功 能輸入彩色文檔數據，提取其中可以嵌入背景圖案的區域；確定該背 景圖案的顏色和形狀，所述背景圖案取決於該檢測到的背景圖案嵌入區 域的區域顏色；並基於確定出的背景圖案的顏色和形狀生成其中嵌入了 水印信息的背景圖案圖像。圖2B示出了電子水印嵌入裝置的構造。電子水印嵌入裝置201包括
區域顏色確定單元211、邊界檢測單元212、候選區域提取單元213、區 域選擇單元214、背景圖案確定單元215、水印嵌入單元216、背景圖案 圖像生成單元217和文檔圖像疊加單元218。當用戶通過用於處理彩色文檔231的軟體(諸如PowerPoint (註冊 商標))在彩色印表機上執行列印處理時，在巻軸(spool)上產生適用於 該印表機尺寸的列印數據232。例如以EMF (增強型圖元文件格式)產 生該列印數據232。通過獲得巻軸上的列印數據232，可以得到列印數據 232的彩色圖像233 (位圖數據)。電子水印嵌入裝置201接收所獲得的列印文檔的彩色圖像233，產 生背景圖案圖像，從而產生彩色圖像233和背景圖案圖像的疊加圖像。以下參照作為實施例的圖1A所示的印刷品的彩色圖像描述在背景 圖案中嵌入水印的程序。為了簡化的目的，各示意性示圖均示出與該彩 色圖像的圖形區域10相關的處理結果。電子水印嵌入裝置201通過區域顏色確定單元211執行確定區域顏 色的處理並通過邊界檢測單元212在作為輸入材料的彩色圖像233上執 行檢測邊界的處理。這兩個處理可以同時執行。區域顏色確定單元211包括黑像素去除單元221和顏色確定以及區 域劃分單元222。首先，黑像素去除單元221產生如圖3所示的去除了黑 像素的圖像，從輸入的彩色圖像233中去除非彩色像素(尤其是黒像素)。 作為去除了黒像素的結果，得到包括淡黃色區域301、淡綠色區域302、 桔黃色區域303和淡藍色區域304的圖像。接著，顏色確定以及區域劃分單元222提取彩色區域並確定區域顏 色。在該處理中，去除了黒像素的圖像被劃分為多個彩色區域，並且針 對各彩色區域獲得區域顏色。圖4是區域劃分處理的流程圖。顏色確定以及區域劃分單元222首 先將輸入的文檔圖像411 (去除了黒像素的圖像)劃分為預定多的單位區 域(步驟401)。例如使用圖5所示的2X2的正方形區域作為單位區域， 並且將輸入文檔圖像411劃分為如圖6所示的NXM個單位區域。接下來，計算各單位區域的平均像素值(步驟402)，並且在符號陣 列中存儲所獲得的平均像素值作為單位區域的像素值(步驟403)。例如， 使用RGB或者亮度作為像素值。然後，將彩色區域ID分配給位於輸入文檔圖像411的左上位置處的 單位區域601，並且計算與單位區域601相關的平均顏色信息(RGB、亮 度等)(步驟404)。接著，從左至右掃描輸入文檔圖像411的各行，並且 將各單位區域的像素值與相鄰單位區域的像素值進行比較(步驟405)。假設第i行j列(1=1,2，...^並且〗=1,2，...]^)的單位區域的像素值是 Yij，如圖7所示，將與該目標單位區域的左側和上部相鄰單位區域進行 比較，並且獲得兩個單位區域的像素值之間的差。當RGB被用作像素值 時，則得到R、 G和B值之間的差值。接著，將像素值之間的差值與預定閾值Th進行比較(步驟406)。 如果該差值等於或者小於Th，則向目標單位區域分配與相鄰單位區域一 樣的彩色區域ID (步驟407)。如果該差值高於Th，則對目標單位區域 分配新的彩色區域ID，並且計算與該單位區域相關的平均顏色信息(步 驟408)。例如，在使用256個級別的像素值時，將Th設定為10(Th=10)。接著，檢測該目標單位區域是否是輸入文檔圖像411的右下單位區 域(步驟409)。如果並非是右下單位區域，則對作為目標單位區域的下 一單元重複步驟405和其以後的處理。如果到達了右下單位區域，則輸 出像素陣列412和關於各個彩色區域ID的平均彩色信息413作為處理結 果。在上述區域劃分處理中，如果各單位區域的像素值都與其相鄰單位 區域的像素值相等，或者如果像素值之間的差值沒有超出預定閾值，則 這些區域具有一樣的顏色並被組合到一起。通過重複該處理，基於區域 顏色是否一樣的標準獲得區域的劃分結果。單位區域的形狀不限於圖5所示的形式，也可以使用其他形狀。例 如，當各像素都被用作單位區域時，在確定像素顏色時的基本單位是一 個像素，並且基於目標像素的像素值是否與相鄰像素的像素值一樣或者 像素值之間的差值是否小於預定閾值來進行確定。通過將沒有超過預定 閾值的像素組合為同一顏色的區域，可以提取具有相同的像素值或者像 素值處於預定範圍內的彩色區域。在其中將各像素當作單位區域進行處理的區域劃分處理中，如圖8所示，從圖3所示的去除了黒像素的圖像中提取四種顏色(淡黃色、淡綠色、桔黃色、淡藍色)構成的彩色區域301到304。利用該提取結果， 為各彩色區域提取彩色區域ID、形狀、起始點的坐標、尺寸、顏色(各 R、 G和B值)和亮度值Y。 ID"O"表示淡黃色的彩色區域301。 ID"1" 表示淡綠色的彩色區域302。 ID"2"表示桔黃色的彩色區域303。 ID "3" 表示淡藍色的彩色區域304。以例如位圖格式來保持彩色區域的形狀。與區域顏色確定單元211進行的區域顏色確定處理同時，邊界檢測 單元212執行邊界檢測處理，來檢測在彩色圖像233中包含的文字區域 或圖形區域。取決於檢測背景圖案中的水印的方法，當背景圖案被嵌入 在文字區域或者圖形區域中時，很難從文字或者圖形中確定背景圖案。 因此，為了正確地檢測水印，希望保留文字區域和圖形區域以外的背景 圖案嵌入區域。然而，如果在其中可以連續嵌入背景圖案的圖形(諸如幻燈數據中 常用的彩色圖形)的內部存在具有恆定像素值的區域，則該區域可以被 用作背景圖案嵌入區域從而在文檔中保留寬的嵌入區域。例如，在稍後描述的水印檢測方法中，可以檢測嵌入彩色圖形內部 的背景圖案的水印。根據該水印檢測方法，適於例如執行邊緣檢測處理 以檢測在輸入文檔圖像中包括的彩色圖形的文字區域和邊界區域。通過 對輸入圖像或者其亮度圖像執行邊緣檢測處理，可以提取其像素值突然 變化的部分(諸如文字部分的輪廓、圖形區域的邊界等)。.在檢測邊緣時，可以得到用於獲得目標像素和相鄰像素的像素值的 差值的一階微分方法或者用於獲得像素值改變的最大點的二階微分方 法。被檢測出的邊緣表示文字或者圖形區域的邊界。在該邊緣上，像素 值發生突然變化，並且很難檢測到嵌入在該部分中的背景圖案。因此， 產生的邊緣圖像被用作指明這樣的區域的圖像，在該區域中無法嵌入背 景圖案。例如，如果使用二階微分方法作為邊緣檢測方法，則可以將文字和
圖形區域的邊界部分或者彩色區域的邊界部分檢測為行。由於文字區域等包括多條這種行圖像(lineimage),因此很難保留其中可連續嵌入背景 圖案的區域。另一方面，在用於幻燈圖像的彩色區域的情況，彩色區域 的內部不會被檢測為邊緣，因此只要彩色區域內部具有一致的像素值， 就可以保留水印嵌入區域。結果，可以避開含有文字的區域，而在彩色 圖形的內部嵌入水印。圖9是邊界檢測單元212進行邊界檢測處理的流程圖。首先，亮度 計算單元223檢查輸入的文檔圖像911是否是彩色圖像(步驟901)。如果輸入的文檔圖像911是彩色圖像233，則計算彩色圖像233的各 像素的亮度值，並由灰度級圖像(亮度圖像)表示彩色圖像233以與區 域顏色無關地獲得與文字和圖形的邊界對應的像素(歩驟902)。利用像 素的RGB值Ri」、Gi,j、 Bu通過如下等式計算彩色圖像233的位於圖像的 i行j列(i-l,2，…N,並且j^,2,…M)處的像素的Yij的亮度值。Y『0.3Ri」+0.59Gij+0.11Bij (1)接著，邊緣檢測單元224對所獲得的亮度圖像應用均值濾波器，平 滑該亮度圖像(步驟903)。例如，當使用圖10所示的2X2均值濾波器 1001時，通過如下等式獲得平滑後的圖像的亮度值Avij。Avg-(Yw，j-,+Ywj+Y^+Yij)/4 (2)接著對平滑後的圖像應用二階微分濾波器並獲得邊緣圖像912 (步 驟904)。例如，當使用圖11所示的3X3拉普拉斯算子濾波器1101 (4 個相鄰的拉普拉斯算子)時，通過如下等式獲得邊緣圖像912的像素值 ki。Lij=Av w，j十Avij-!十Avi+1J+ AviJ+1 +Avij.1-4Avi,j (3 )圖12示出了利用上述二階微分算子(拉普拉斯算子)通過邊界檢測 處理而產生的邊緣圖像。在圖12中，將彩色區域、行圖形(linegraphics)、 文字的輪廓等的邊界檢測為邊緣。在所獲得的邊緣圖像912上，候選區域提取單元213執行候選區域 提取處理，並提取可進行嵌入的區域913。如果在候選區域提取處理中必須正確地確定文字區域，則通過OCR(文字識別)檢測亮度圖像中包括的文字圖像。如果對於檢測出的文字 圖像的區域執行黒像素向外擴展的擴展處理，則連接了相鄰的文字圖像 區域，從而獲得包括多個連續文字圖像的文字區域。另外，作為確定文字區域的另一方法，獲得列印數據232並通過分 析在獲得彩色文檔231的列印數據232時獲得的數據來估計文字區域。 通過從包括在列印數據232中的文字圖像元素中提取與文字尺寸和繪圖 位置相關的信息來估計文字區域的位置。例如，在列印數據232為EMF格式的情況下，在列印數據232的列 表中記錄了包括文字的一組繪圖命令。因此，例如通過分析文字繪圖命 令中的坐標信息或者通過順序執行包括文字繪圖命令在內的所有繪圖命 令，檢測了繪圖結果圖像隨著繪製文字的定時而變化，從而獲得了文字 被繪製的位置的坐標。當在上述邊界檢測處理中使用邊緣檢測處理時，如果文字較大，則 如圖形一樣，在大文字的內部保留背景圖案嵌入區域，從而降低了印刷 品外觀的質量。在這種情況下，可以通過從背景圖案嵌入區域去除由OCR 或者EXF分析所確定的文字區域來避開文字的內部，僅將背景圖案嵌入 在圖形的內部。在候選區域提取處理中，通過在邊界檢測處理中檢測邊緣而檢測到 的邊界像素被認為是文字和圖形區域的邊界部分(邊界線)。然後，在避 開文字和圖形區域的邊界部分的情況下保留嵌入區域。在該實施例中， 將水印信息分為多個組，對每個組分配用於彼此識別的ID，並確定可以 嵌入這些組的區域。候選區域提取單元213首先根據水印嵌入量確定用於水印嵌入區域 的形狀。區域的形狀可以是其中水印被劃分並嵌入的"組"形狀，以及 其中多個"組"被整體嵌入在矩形區域中的"塊"形狀。接著，從在邊界檢測處理中產生的邊緣圖像912中提取與區域形狀 相對應的候選嵌入區域。此時，以背景圖案(水印符號)的尺寸劃分邊 緣圖像912，在各獲得的小區域(符號區域)中嵌入背景圖案，並且測試 是否可以檢測到該背景圖案。如果能夠檢測到該背景圖案，則確定該小
區域可以是嵌入區域。如果沒有檢測到背景圖案，則確定該小區域不能 是嵌入區域。此外，設置和候選嵌入區域具有一樣尺寸的掃描窗口作為針對邊緣 圖像912的掃描窗口。如果在該掃描窗口範圍中不存在作為不能嵌入的 區域那樣的小區域，則將該範圍提取作為候選嵌入區域。此外，將提取 完成標記分配給已提取的區域的所有像素以避免再次檢測。從而，盡可 能多地保留成"組"形狀或者成"塊"形狀的候選嵌入區域。在用於實施本發明的當前模式中，如稍後描述的，在檢測水印時執 行侵蝕處理。因此，在候選區域提取處理中也執行侵蝕處理，並檢查是 否在各小區域中均保留了檢測時所需的確定區域(空白區域)。如果在小 區域中已經保留了空白區域，則確定出該小區域可以是嵌入區域。如果 沒有保留空白區域，則確定該區域不能是嵌入區域。以下通過參照圖13到圖18對檢測在侵蝕處理中的符號的方法進行 更具體的描述。在數學形態學中，當求解集合X和集合Y之間的閔可夫斯基和或者 差時，在集合X是要處理的圖形的情況下，集合Y被稱之為結構元素。 可以將結構元素處理為矩陣或者函數。在用於實施本發明的當前模式中， 將結構元素處理為矩陣。直觀地，可以將結構元素表示為具有預定形式 的小區域。"侵蝕"是指如下操作，即以圖像的目標像素為中心配置結構元素， 在與該結構元素的限定區域對應的範圍中獲得像素的亮度值，並用獲得 的亮度值的最小值替代目標像素的亮度。.圖13所示的四個背景圖案1301到1304是不同的水印符號。在這些 背景圖案中，將多個點設置為如圖14所示，對於各圖案，可以形成具 有不同特性的空白區域。空白區域的特性是指空白區域的數量、面積、 形狀、平均像素值等。通過對各背景圖案執行侵蝕處理，可以在圖案中 檢測到空白區域。希望通過對整個彩色圖像設置一樣的濃度來使形成各背景圖案的點 的數量相同從而使用戶難以從視覺上判別背景圖案。
當從圖13所示的四個背景圖案中提取由如圖14所示的圓包圍的部 分的空白區域時，利用如圖15所示的結構元素1501來執行侵蝕處理。 例如，如圖16所示，當對背景圖案1301執行侵蝕處理時，得到了包括 如圖14所示的左上空白區域的轉換結果1701。在該處理中，將結構元素1501的中心設置為基準位置，並且該位置 在水印符號圖像中疊加在目標像素上，從而對結構元素1501進行了配置。 接著，獲得該結構元素的限定區域中的像素的亮度值，並且利用亮度值 的最小值替代目標像素的亮度。在利用結構元素1501對整個圖像進行光 柵掃描的同時重複執行替換，從而獲得轉換結果1701。類似地，分別從背景圖案1302、 1303、 1304中獲得圖17所示的轉 換結果1702、 1703和1704。根據這些轉換結果，確定利用結構元素1501將在背景圖案1301到 1304中小於預定尺寸的空白區域塗成黑色，並且只有大於預定尺寸的空 白區域才能被檢測到。作為所獲得的圖像的轉換結果，基於空白區域在 符號圖像範圍中的位置信息識別符號值。實踐中，符號區域被劃分為多個塊，並基於在各個塊中包括的空白 區域的數量識別符號。當獲得圖17所示的轉換結果時，符號區域被劃分 為如圖18所示的2X2個塊，並且根據包括空白區域的塊的位置識別符 號。圖19示出了利用圖12所示的邊緣圖像來保留其中嵌入了水印的區 域的結果。在這種情況下，位於目標圖像中的空白區域很小。因此，以 "塊"形狀保留其中集總地嵌入了多條水印信息的區域是不可能的。從 而，提取出了 "組"形狀的與通過劃分水印獲得的最小單元相對應的大 量候選嵌入區域(小矩形區域)。接著，區域選擇單元214考慮在區域劃分處理中獲得的各種彩色區 域的區域顏色，判斷經提取的各候選嵌入區域作為嵌入區域是否有效。 例如，參照與候選嵌入區域相對應的彩色區域的區域顏色，並根據預定 閾值來判別該彩色區域是表示高亮度(淺色)還是表示低亮度(深色)。 從而選擇其中可以檢測到背景圖案的候選嵌入區域。不但可以基於亮度
而且可以基於在執行到RGB值的色彩劃分處理時獲得的淺淡度、色彩飽和度或者各淺淡度等進行基於閾值的判別。從而，通過提前執行彩色區域劃分處理和區域顏色確定處理，可以 容易地參照在己經被確定為水印可嵌入區域的候選區域中包括的彩色區 域，並且可以有效地確定背景圖案的色彩和形狀。此外，判斷在候選嵌入區域中是否包括多個彩色區域。如果在候選 嵌入區域中包括多個不同的彩色區域，則可以從嵌入區域中去除該候選 區域。這種候選嵌入區域例如是諸如紋理區域的非均勻顏色區域，並且 不適合作為背景圖案嵌入區域。在確定候選嵌入區域的顏色時，如果兩個相鄰候選區域的像素值之 間的差值位於預定閾值內，則將它們看作同一區域並進行組合，並且可 以再次保留嵌入區域，使得在兩個候選區域中連續嵌入水印。例如，在利用亮度值來確定依賴於嵌入區域的背景圖案顏色的情況 下，如果亮度值的差值位於預定閾值內，則這兩個區域被認為是同一區 域，即使它們在色調或者色彩飽和度方面是不同的，也是如此。此外， 在根據色彩飽和度對背景圖案的顏色進行確定的情況下，如果色彩飽和 度的差值位於預定閾值內，則這兩個區域被認為是同一區域，即使它們 在色調或者亮度方面是不同的，也是如此。接著，背景圖案確定單元215利用基於區域選擇單元214選擇的嵌 入區域的顏色的像素值(亮度、淺淡度等)的判別結果來確定適用於各 個區域色彩的背景圖案。從而，可以針對各嵌入區域確定背景圖案的顏 色或者形狀或者同時確定圖案和形狀二者。以下參照使用區域的亮度值作為確定基準的情況來說明在從邊界圖 像中提取的在水印嵌入區域中使用的用於確定背景圖案的顏色和形狀的 方法。(1)在亮度值超出預定閾值的嵌入區域，背景圖案由多個點構造， 該多個點的背景圖案顏色的亮度值不超出該閾值。例如，如果嵌入區域是彩色文檔中的白色區域，或者是基於閾值被 確定為高亮度區域的彩色區域，則利用以如下方式構造的背景圖案嵌入 水印，即如圖20所示的背景圖案A那樣在白色背景中設置多個黑色或者低亮度點。當通過同步信號嵌入4值水印時，使用背景圖案A。構造表 示同步信號、信息"0"、信息"1"、信息"2"和信息"3"的各背景圖 案使得根據缺少點的部分的位置可以對各背景圖案進行識別。(2)在其亮度值位於預定閾值內的嵌入區域，嵌入這樣的背景圖案， 該背景圖案包括空白區域(孔)，所述空白區域(孔)的背景圖案顏色的 亮度值超出該閾值。例如，如果嵌入區域是彩色文檔中的黑色區域，或者是基於閾值被 確定具有低亮度值的彩色區域，則利用被構造為如圖20所示的背景圖案 B那樣的背景圖案來嵌入水印，該背景圖案包括位於黑色背景上的白色 的或者高亮度的空白區域。如利用背景圖案A那樣，在通過同步信號嵌 入4值水印時，使用背景圖案B。將表示同步信號、信息"O"、信息"1"、 信息"2"和信息"3"的相應背景圖案構造為通過空白區域的位置可以 對它們進行識別。根據區域顏色的亮度來改變背景圖案顏色(亮度)的原因在於必須 將背景顏色和背景圖案之間的濃度差保持在預定級別或者高於預定級 別。因此，希望背景圖案的切換閾值例如是位於白色像素(亮度255) 和黑色像素(亮度0)之間的中間值(亮度128)。 _通過在方法(1)使用背景圖案A並在方法(2)使用背景圖案B， 可以通過同樣的方法在上述各方法(1)和方法(2)中檢測嵌入的水印。 可以同時使用背景圖案A和B，但是也可以單獨使用二者中的每一個。此外，作為確定方法(1)的變型，可以將背景圖案的顏色確定為使 得背景圖案顏色和區域顏色之間的差值在像素值方面為常數。例如，將 在彩色文檔中的高亮度的白色區域和彩色區域中嵌入的背景圖案顏色確 定為使得與該區域顏色的亮度差為常數。通過嵌入與區域顏色相比具有 很低亮度差的背景圖案，該背景圖案不易被察覺。在這種情況下，在檢測水印時，在列印期間的背景圖案顏色和區域 顏色之間的亮度差位於大約恆定值的範圍內可以被用作確定條件。此外， 還可以在檢測期間基於確定條件的改變通過如下方式，即不但可以通過
獲得亮度的預定差值而且可以通過獲得色彩飽和度、色度、RGB值的各個分量等的預定差值，來設置背景圖案的顏色。此外，對於背景圖案的色度，例如可以使用非彩色(白色、灰色或 者黑色)。另外，使用具有與區域顏色一樣色度的彩色或者與補償顏色一 樣的彩色，並且可以設置唯一一個具體像素值(例如，亮度和色彩飽和 度)來滿足上述條件。圖21示出了利用圖8所示的彩色區域信息針對在彩色區域中保留的 水印嵌入區域來確定背景圖案的結果。首先，區域選擇單元214判斷各 嵌入區域是否被檢測為彩色區域。如果是彩色區域，則背景圖案確定單 元215將該區域的亮度值與預先計算的閾值進行比較，並確定要使用哪 個背景圖案(用於高亮度區域的背景圖案A還是用於低亮度區域的背景 圖案B)。在要處理的整個文檔圖像中嵌入偽背景圖案，並利用判別分析方法 來計算用於選擇背景圖案的閾值。通過二值化將濃度比計算出的閾值高 的部分塗成黑色。在文檔圖像中嵌入偽背景圖案，並利用判別分析方法 來計算二值化閾值，是可行的。在將偽背景圖案嵌入到具有預定濃度的區域中時，該區域的平均亮 度降低(濃度升高)。由於嵌入背景圖案之前的濃度和嵌入背景圖案之後 的濃度之間存在相關性，因此，利用由判別分析方法根據嵌入了偽背景 圖案後的圖像計算出的亮度閾值，可以確定嵌入背景圖案以前的區域亮 度。如果區域的亮度等於或小於該閾值，則利用背景圖案B在背景圖案 中嵌入水印，這可以在列印期間與區域顏色無關地將區域顏色和背景圖 案之間的濃度差值保持在或者高於預定級別。因此，可以很容易地檢測 到該嵌入的水印。例如，當使用128作為亮度閾值時，則彩色區域301、 302和304的 亮度值超出該閾值。因此，對於屬於這些彩色區域的多個嵌入區域使用 背景圖案A。另一方面，由於彩色區域303的亮度等於或者小於該閾值， 因此對於屬於該彩色區域303的多個嵌入區域使用背景圖案B。 接著，水印嵌入單元216嵌入水印信息。例如，將具有如圖22所示的結構的水印組分配給"組"狀嵌入區域。該水印組包括表示組頭的同步符號2201和多個信息符號2202(用於4值符號的四種類型"0"到"3")。 在圖21所示的實施例中，存在多個"組"狀嵌入區域。因此，在部 分信息符號2202中包括用於指示在各區域中嵌入的水印組的識別信息。 如果完成了對所有嵌入區域進行的水印組分配，則嵌入水印信息的處理 終止。最後，背景圖案圖像產生單元217在整個紙張上生成確定出的背景 圖案的圖像數據(背景圖案圖像)，並且文檔圖像疊加單元218將該生成 的背景圖案圖像疊加在彩色圖像233上，從而產生其中嵌入有水印的彩 色文檔圖像。首先，背景圖案圖像產生單元217排列指明了為各嵌入區域分配的 水印信息的多個背景圖案。在該實施例中，對單色文檔應用避開文字地 在印刷品中嵌入水印信息的方法(對指定區域確定分配的背景圖案的方 法)。例如，在使用圖22所示的水印組時，將與多個背景圖案相對應的多 個ID分配給各嵌入區域，並且通過以地毯形式設置具有這些ID的背景 圖案圖像來產生疊加在彩色圖像233上的背景圖案圖像。接著，文檔圖像疊加單元218在輸入的彩色圖像233的文檔圖像上 疊加生成的背景圖案圖像，並輸出用於列印的文檔圖像(背景圖案疊加 圖像)，其中在背景圖案中嵌入有水印。例如，當使用上述方法(1)和 (2)作為確定背景圖案的方法時，必須針對背景圖案A和背景圖案B 的每一個改變在文檔圖像上疊加背景圖案圖像的方法。以下針對使用區域的亮度值作為確定背景圖案的確定基準的情況下 對在文檔圖像上疊加背景圖案圖像的方法進行說明。(1)在高亮度的彩色區域上疊加背景圖像的處理在白色背景上用低亮度顏色生成這樣的背景圖案圖像，該背景圖案 圖像是通過在被識別為是高亮度區域的所有區域排列黑色或者低亮度的 背景圖案A而獲得的。如果通過與(AND)操作對背景圖案圖像和文檔
圖像進行疊加，則獲得了作為在文檔圖像中嵌入的低亮度背景圖案的疊 加圖像(A)。然而，在該與操作中，利用了在文檔圖像和背景圖案圖像 中的對應位置處的像素中具有較小亮度值的像素。在二值圖像的情況， 當在文檔圖像和背景圖案圖像的其中之一中的像素的亮度值是0 (黒像 素)時，疊加結果是黒像素。(2)在低亮度的彩色區域上疊加背景圖案的處理在黒色背景上以高亮度顏色生成背景圖案圖像(B)，背景圖案圖像 (B)是通過在被認為是低亮度的所有區域上僅粘帖在背景圖案B中包括 的確定區域(空白區域)獲得的。對於文檔圖像，僅通過或(OR)操作 對背景圖案圖像(B)的高亮度部分(淺色部分)進行覆蓋或者處理，就 能夠獲得其中在文檔圖像中嵌入了高亮度背景圖案的疊加圖像。然而， 在該或操作中，利用了在文檔圖像和背景圖案圖像中的對應位置處的像 素中具有較大亮度值的像素。在二值圖像的情況，當在文檔圖像和背景 圖案圖像的其中之一中的像素的亮度值是255 (白像素)時，疊加結果是 白像素。當同時利用上述方法(1)和(2)嵌入背景圖案時，在上述的疊加 圖像(A)上例如覆蓋背景圖案圖像(B)的高亮度部分，或者執行OR 操作。結果，獲得了在白色背景區域上以低亮度顏色排列點狀圖案而在 文檔圖像的低亮度區域產生高亮度孔的背景圖案疊加圖像。儘管將背景圖案顏色確定為使得背景圖案顏色和區域顏色之間的亮 度值的差為常數，但是在以上(1)所述的疊加處理中可以生成這樣的打 印用文檔圖像，在該列印用文檔圖像中，背景圖案嵌入在文檔圖像中。圖23示出了以上述(1)和(2)的組合方法進行的文檔圖像疊加處 理。首先，利用與操作，在彩色圖像233上疊加用於高亮度區域的、排 列有背景圖案A的背景圖案圖像2301，並且生成用於高亮度區域的背景 圖案疊加圖像2303。接著，在用於高亮度區域的背景圖案疊加圖像2303 上覆蓋用於低亮度區域的背景圖案圖像2302的高亮度部分，其中背景圖 案圖像2302排列有背景圖案B的空白區域，從而生成其中疊加了兩種類 型背景圖案的背景圖案疊加圖像2304。 通過上述處理，根據彩色區域完全嵌入背景圖案(生成具有背景圖 案的文檔圖像)。將具有該背景圖案的文檔圖像發送給列印單元202,並且列印單元202列印並輸出背景圖案印刷品234。儘管如2B所示的電子水印嵌入裝置201在彩色圖像233的整個區域 進行區域顏色確定處理。但是電子水印嵌入裝置201也可以僅對被確定 為在其中可嵌入背景圖案的區域的候選嵌入區域執行區域顏色確定處 理。通常，能夠被嵌入背景圖案的區域是在文檔圖像的空白部分中、彩 色圖形內部等區域中顏色恆定的部分。在候選區域提取單元213提取候 選嵌入區域後，可以計算該候選區域內的像素值作為區域顏色。如果在 候選嵌入區域內部的顏色不是單個顏色，而是通過以網狀對多個點進行 組合構成的顏色，則可以對特定的單位區域計算平均像素值。如上所述，根據用於實施本發明的模式的電子水印嵌入裝置，當在 彩色文檔中嵌入水印時確定可能的嵌入區域，並且根據各個區域的顏色 來確定背景圖案的顏色和形狀。從而，可以根據彩色文檔圖像的區域顏 色嵌入適當的水印。接下來，對於用於檢測彩色印刷品中嵌入的背景圖案中的水印的電 子水印檢測裝置進行說明。當在彩色文檔圖像的彩色區域的背景圖案中嵌入了水印時，根據用 於實施本發明的模式的電子水印檢測裝置通過執行適於檢測背景圖案的 預處理與彩色文檔圖像的區域顏色無關地對背景圖案進行檢測。在該預 處理中，考慮彩色文檔圖像的彩色區域生成水印檢測圖像，該水印檢測 圖像適於進行水印檢測，並且通過該水印檢測圖像，可以從背景顏色中 很容易地識別出背景圖案。為了從被檢測出的背景圖案中提取水印信息，根據其背景顏色是白 色而其背景圖案是黑色的二值圖像對水印信息進行分析。針對表示水印 的各種類型的背景圖案設置不同的確定區域。從而，通過確定區域的相 關位置可以識別背景圖案的類型。此外，提取作為水印信息的嵌入單元的水印組，並對信息符號進行
分析。從而，對在檢測範圍內的嵌入的水印組進行完全地分析，並且基 於組識別信息對劃分出的水印信息進行組合，從而獲得劃分前的原始水 印〈言息。圖24示出了電子水印檢測裝置的構造的實施例。電子水印檢測裝置2401包括輪廓提取單元2411、彩色區域劃分單元2412、動態二值化單元 2413、 二值圖像組合單元2414以及水印檢測單元2415。生成其中嵌入有水印的彩色印刷品或者其複製件2421的掃描圖像 2422，並且將該掃描圖像2422輸入給電子水印檢測裝置2401。電子水印 檢測裝置2401從輸入的掃描圖像2422中檢測水印信息，並輸出檢測結 果2423 。用於容易地檢測水印的實際預處理可以是如下第一到四個預處理。 由於圖24所示的電子水印檢測裝置2401採用第二預處理，因此參照其 它附圖對第一、第三和第四預處理進行說明。 (1)第一預處理將掃描圖像劃分為多個預定大小(例如，背景圖案的大小)的單位 區域，對各單位區域進行單獨二值化，對結果進行組合，從而生成經二 值化的單位區域的組合圖像。從該組合圖像中檢測水印信息。作為上面提到的二值化方法，希望使用一種適於將背景顏色從背景 圖案中分離出來的方法(例如判別分析方法)。在判別分析方法中，當在 選擇區域存在兩種類型像素值的像素時，計算用於使它們之間的類別差 異最小化的閾值。因此，通過適當地指定要進行二值化的圖像，可以正 確地分離位於各單位區域中的背景顏色與背景圖案。當針對各單位區域完成了二值化時，對各單位區域的二值化圖像進 行組合。由於對於各彩色區域進行了背景顏色與背景圖案的完全分離， 因此獲得了包括明確地分離了背景顏色與背景圖案的二值化圖像，與整 個印刷品的彩色區域的濃度(在掃描圖像中彩色區域的亮度)無關。因 此，增加了這樣的區域的數量，通過對各單位區域執行二值化能夠確定 該區域的背景圖案。圖25是第一預處理的流程圖。電子水印檢測裝置首先將掃描圖像 2511劃分為多個單位區域(步驟2501)。例如，當背景圖案的尺寸是8 X8時，將掃描圖像2511劃分為如圖26所示的尺寸為8X8的單位區域。接著，如圖27所示，對被劃分出的各單位區域執行二值化(步驟 2502)。然後，如圖28所示，對相應單位區域中的二值化圖像進行組合 並生成組合的圖像(步驟2503)。接著，利用獲得的組合圖像，檢測水印信息2512 (步驟2504)。 (2)第二預處理從掃描圖像中檢測邊緣，接著跟蹤該邊緣，並提取其中嵌入有背景 圖案的、大於預定區域的封閉區域。對於兩個相鄰的封閉區域，對區域 顏色的平均像素值(RGB等的各直方圖的顏色特性)進行比較。如果區 域顏色一樣，則認為兩個封閉區域為同一區域並進行組合。因此，對根 據區域顏色分離出的各彩色區域單獨執行二值化處理，對結果進行組合， 並生成組合圖像。然後，從該組合圖像中檢測水印信息。為了防止在區域中嵌入的背景圖案或者區域的紋理形式被檢測為密 閉區域，例如利用邊緣保持濾波器執行多次邊緣保持平滑處理，使背景 圖案和紋理的形狀變得模糊，然後可以通過一階微分濾波器或者二階微 分濾波器檢測邊緣。如圖1C所示，當在整個紙中嵌入位於背景圖案中的水印時，取決於 背景顏色，可能很難檢測水印。在這種情況下，針對掃描圖像的各彩色 區域，將圖像劃分為多個區域，對劃分出的各區域進行二值化，並對二 值化圖像進行組合，從而可以與掃描圖像中彩色區域的亮度無關地檢測 到在各區域中嵌入的水印。圖29是第二預處理的流程圖。圖24所示的輪廓提取單元2411首先 用灰度級表示掃描圖像2422，然後執行邊緣保持平滑處理(步驟2901)。圖30示出了在邊緣保持平滑處理中使用的邊緣保持濾波器的實施 例。在該處理中，對於在中央含有目標像素的5X5區域定義用"1"表 示的9個局部區域，並且計算各局部區域中像素值的方差。接著，選擇 具有最小方差的局部區域，並且輸出局部區域的平均像素值作為目標像 素的處理結果。
接下來，通過對平滑圖像應用二階微分濾波器，生成邊緣圖像(步 驟2卯2)。在該處理中，例如使用圖11所示的二階微分濾波器1101。然後，通過利用邊緣圖像跟蹤邊緣來提取封閉區域(步驟2903)。 在跟蹤邊緣時，例如如圖31所示，以順時針方向搜索鄰近中央目標邊緣 像素周圍的邊緣像素。接著，如圖32所示，如果檢測到的邊緣圖像與檢 測起始點3201匹配，則提取由搜尋路徑包圍的部分3202 (順時針箭頭右 側的部分)作為封閉區域。接著，彩色區域劃分單元2412對提取的各封閉區域執行區域劃分處 理，對區域顏色一樣的封閉區域進行組合，然後生成彩色區域(步驟 2904)。接下來，動態二值化單元2413通過對各彩色區域進行判別分析 而進行二值化處理(步驟2905)，然後二值圖像組合單元2414對所有彩 色區域的二值化結果進行組合，生成組合圖像(步驟2906)。從而，通過在邊緣保持平滑處理以後檢測邊緣，提取背景顏色恆定 的彩色區域，並且對各所述區域執行二值化處理，從而正確地將背景顏 色從背景圖案中分離出來。例如，在圖33所示的掃描圖像的情況下，在區域劃分處理中，將掃 描圖像劃分為5個彩色區域3301至U 3305。彩色區域3301到3304是封閉 區域，而彩色區域3305是非封閉區域。接著，分別根據彩色區域3301 到3305生成二值化圖像3311到3315，並對其進行組合。接著，水印檢測單元2415通過分析水印組並利用獲得的組合圖像確 定背景圖案來檢測水印信息，並輸出檢測結果2423 (步驟2907)。例如，如果通過灰度級表示圖1B所示的掃描圖像(色彩圖像)，則 生成如圖34所示的灰度級圖像3401 (亮度圖像)。通過局部放大灰度級 圖像3401來獲得放大的圖像3402。背景圖案嵌入在如由放大圖像3402所示的灰度級圖像3401中。由 於在區域劃分處理中不需要背景圖案，因此希望利用平滑濾波器將其去 除。此時，如果使用具有邊緣保持設備的邊緣保持濾波器，則背景圖案 變得不明顯，餘下了圖形的邊界線。圖35示出了通過對灰度級圖像3401應用邊緣突出濾波器而獲得的
圖像3501以及通過對圖像3501進行局部放大獲得的放大圖像3502。如 果進一步對圖像3501應用二階微分濾波器，則生成如圖36所示的邊緣 圖像3601。邊緣圖像3601的一部分被放大，並且由放大圖像3602表示 該部分。通過跟蹤邊緣，從生成的邊緣圖像3601中提取封閉區域，並且針對 各封閉區域參照原始掃描圖像的背景顏色。如果兩個相鄰區域的背景顏 色相同或者類似，則將它們組合為同一顏色區域。通過對整個圖像重複 該處理，可以基於背景顏色對該掃描圖像進行完整劃分。當基於亮度值對圖34中所示的灰度級圖像3401的區域進行劃分時， 提取如圖37所示的四個局部圖像3701到3704。通過用判別分析方法對 局部圖像3701到3704執行二值化處理而獲得經二值化的圖像3711到 3714。結果表明，通過基於背景顏色執行區域劃分處理可以實現利用適 於區域顏色的閾值的二值化(對背景顏色和背景圖案進行的圖案分離)。 即，可以通過與區域顏色無關的方式對嵌入的背景圖案進行分析。在對各彩色區域完成二值化時，組合獲得的經二值化的圖像。例如， 在如圖1C所示的整個圖像的二值化結果中，當將二值圖像3711到3714 分別粘帖到區域11到14時，得到如圖38所示的組合圖像。由於將二值化執行為使得可以從組合圖像的各彩色區域中的背景顏色中識別出背景圖案，因此可以識別各背景圖案並可以對被劃分為水印 組以後嵌入的水印信息進行分析。如果對於整個組合圖像執行了水印檢 測處理，並且對被劃分為多個組的水印信息進行了組合，則重構了文檔 圖像中嵌入的水印信息。 (3)第三預處理通過對RGB的各顏色分量執行像素值運算來生成水印檢測圖像，其 中該RGB的各色彩分量是通過對掃描圖像的各像素進行顏色分析而獲得 的。因而，在不執行區域劃分的情況下也可以檢測到在彩色區域 (chromatic area )中嵌入的tK印。圖39是第三預處理的流程圖。電子水印檢測裝置執行用於從掃描圖 像3911的彩色區域中檢測水印的預處理(步驟3901)。在該處理中，例如計算RGB的各色彩分量的最大值，生成灰度級圖像，並且對灰度級圖 像進行二值化，從而產生二值化圖像。假設位於掃描圖像3911的第i行第j列的各色彩分量是Rij、 Gy、 By, 則通過以下等式計算位於灰度級圖像的第i行第j列的像素值Mxij:Mxi廣Max(Rij，G^B。 (4)利用從灰度級圖像生成的二值化圖像，檢測水印信息2912 (步驟 3902)。該第三預處理在如下情況下是有效的，即在高色彩飽和度和低亮度 (例如，深紅色區域)的彩色區域中嵌入低亮度的背景圖案(例如，黑 色)而很難從亮度圖像中檢測出背景圖案的情況。 (4)第四預處理在掃描圖像中，計算各像素和周圍像素之間的像素值的差值。例如 使用目標像素的像素值和上、下、左和右四個像素的平均像素值之間的 差值、以及目標像素的像素值和圍繞該目標像素的8個像素的平均像素 值之間的差值。結果，獲得了這樣的嵌入的背景圖案的輪廓，該背景圖 案的像素值與背景顏色有預定的差值。從該圖像中識別出背景圖案。根據在圖像中是否存在檢測圖案所必須的空白區域來識別背景圖 案。因此，即使構成背景圖案的點的內部是空白的，也不會對檢測結果 產生影響。圖40是第四預處理的流程圖。電子水印檢測裝置以掃描圖像4011 的第i行第j列作為目標像素計算目標像素和周圍相鄰像素之間的像素值 的差值Diffjj (步驟4001)。如圖41所示，目標像素以外的像素是位於包括中央處的目標像素在 內的nXm區域中的周圍像素，該nXm區域具有nXm大小的背景圖案。 接著，通過以下等式計算像素值的差值Diffy。 Diffu=目標像素的像素值-周圍像素的平均像素值 (5) 接下來，將Diffy與預定閾值Thi和Th2進行比較(步驟4002)。如 果Th^Diffi^Th2，則將水印檢測圖像4012的第i行第j列的像素值設置 為"0"(白色像素)。否則，將該像素值設置為"1"(黑色像素)。
如果Dif^位於預定範圍內，則目標像素可能與如圖41所示的背景圖案的空白區域相對應，並且將輸出值設置為白色像素。另一方面，如果Diffy沒有位於該範圍內，則認為該目標像素是位於空白區域以外的亍象素，並且將輸出值設置為黑色像素。對掃描圖像4011中的所有像素執行該處理。利用獲得的水印檢測圖像4012檢測水印信息4013 (步驟4005)。當根據在上述第一到第四預處理中生成的使用檢測圖像來檢測水印 信息時，使用上述侵蝕處理。在侵蝕處理中，通過確定在圖20中所示的 背景圖案A和B中的空白區域的位置來識別由各背景圖案所表示的信 息。通過在執行第一到第四預處理後檢測水印，可以與區域顏色無關地 正確地對嵌入在彩色文檔圖像中的水印進行檢測。通過利用圖42所示的信息處理裝置(計算機)來構造圖2B所示的 電子水印嵌入裝置和圖24所示的電子水印檢測裝置。圖42所示的信息 處理裝置包括CPU (中央處理單元)4201、存儲器4202、輸入裝置4203、 輸出裝置4204、外部存儲裝置4205、介質驅動裝置4206和網絡連接裝 置4207，並經由總線4208將這些部件相互連接。存儲器4202例如包括ROM (只讀存儲器)、RAM (隨機存取存儲 器)等，並存儲執行處理時使用的程序和數據。CPU4201通過利用存儲 器4202執行程序來執行上述處理。在這種情況下，圖2B所示的區域顏色確定單元211、邊界檢測單元 212、候選區域提取單元213、區域選擇單元214、背景圖案確定單元215、 水印嵌入單元216、背景圖案圖像生成單元217和文檔圖像疊加單元218 和圖24所示的輪廓提取單元2411、彩色區域劃分單元2412、動態二值 化單元2413和二值圖像組合單元2414以及水印檢測單元2415與存儲在 存儲器4202中的程序相對應。輸入裝置4203例如是鍵盤、指示裝置等，並且在輸入來自操作者的 指令和信息時使用該裝置。輸出裝置4204例如是顯示器、印表機、揚聲 器等，並用於向操作者輸出詢問和處理結果。圖2B所示的列印單元202 與輸出裝置4204相對應。
外部存儲裝置4205例如是磁碟裝置、光碟裝置、磁光碟裝置、帶式 存儲裝置(tape device)等。信息處理裝置在外部存儲裝置4205中存儲 程序和數據，並在存儲器4202中加載該程序和數據並在需要時使用它們。介質驅動裝置4206驅動可攜式記錄介質4209並訪問被記錄的內容。 可攜式記錄介質4209是諸如存儲卡、軟盤、光碟、磁光碟等的任意計算 機可讀記錄介質。操作者在可攜式記錄介質4209中存儲程序和數據並在 需要將它們載入存儲器4202中使用它們。網絡連接裝置4207與諸如LAN (區域網)等的通信網絡連接。並 執行用於通信的數據轉換。信息處理裝置通過網絡連接裝置4207從外部 裝置接收程序和數據，將它們載入存儲器4202中，並在需要時使用它們。圖43示出了為圖42所示的信息處理裝置提供程序和數據的方法。 將存儲在可攜式記錄介質4209和伺服器4301的資料庫4311中的程序和 數據加載到信息處理裝置4302的存儲器4202中。伺服器4301生成用於 傳送程序和數據的傳送信號，並通過位於通信網絡上的任意傳輸介質向 信息處理裝置4302發送該信號。CPU 4201利用所述數據執行程序並執 行上述處理。
權利要求
1、一種計算機可讀記錄介質，其存儲這樣的程序，該程序用於指導在彩色文檔圖像中嵌入信息的計算機執行如下步驟提取步驟，從所述彩色文檔圖像中提取其中能夠嵌入背景圖案的嵌入區域；確定步驟，根據所述嵌入區域的區域顏色來確定適於所述嵌入區域的背景圖案的顏色和形狀這兩者中的至少一個；以及嵌入生成步驟，通過利用確定的背景圖案在所述嵌入區域中嵌入水印信息來生成背景圖案圖像。
2、 根據權利要求1所述的記錄介質，其中，所述提取步驟包括 檢測步驟，檢測包括在所述彩色文檔圖像中的文字區域或者圖形區域；並且避開檢測到的文字區域或者圖形區域地提取所述嵌入區域。
3、 根據權利要求2所述的記錄介質，其中，所述提取步驟還包括 利用所述彩色文檔圖像檢測邊緣來檢測像素值突然變化的部分；以及從所述嵌入區域的提取目標中去除所檢測到的部分。
4、 根據權利要求2所述的記錄介質，其中所述檢測步驟通過文字識別來檢測在所述彩色文檔圖像中包括的文 字圖像並將包括所檢測到的文字圖像的區域確定為文字區域，所述提取 步驟避開所述文字區域地提取所述嵌入區域。
5、 根據權利要求2所述的記錄介質，其中所述檢測步驟利用與在所述彩色文檔圖像的列印數據中包括的文字 的尺寸和繪圖位置相關的信息來估計所述文字區域的位置，並且所述提 取步驟避開所述文字區域地提取所述嵌入區域。
6、 根據權利要求1所述的記錄介質，其中，其中所述程序還指導所 述計算機來執行如下步驟劃分步驟，利用所述彩色文檔圖像的像素值將所述彩色文檔圖像劃 分為多個彩色區域；並且比較及確定步驟，將與所述嵌入區域相對應的彩色區域的區域顏色 與預定閾值進行比較，從而判斷從所述嵌入區域中能否檢測出背景圖案; 以及所述確定步驟根據被判斷為能夠檢測出背景圖案的嵌入區域的區域 顏色，確定所述背景圖案的顏色和形狀這兩者中的至少一個。
7、 根據權利要求6所述的記錄介質，其中，所述劃分步驟包括將所述彩色文檔圖像劃分為多個單位區域； 計算各單位區域的平均像素值；以及將平均像素值的差值等於或者小於預定閾值的多個單位區域合併為 同一顏色區域。
8、 根據權利要求6所述的記錄介質，其中，所述程序還指導所述計 算機執行如下步驟判斷在所述嵌入區域中是否包括多個彩色區域；以及 從所述水印信息的嵌入目標中去除包括多個彩色區域的嵌入區域。
9、 根據權利要求6所述的記錄介質，其中，所述程序還指導所述計 算機執行如下步驟將與兩個相鄰嵌入區域相對應的彩色區域的像素值之間的差值與閾 值進行比較；並且如果所述像素值之間的差值等於或者小於所述閾值，則通過組合所 述兩個嵌入區域來生成一個嵌入區域，以及所述嵌入步驟在所生成的嵌入區域中嵌入所述水印信息。
10、 根據權利要求1所述的記錄介質，其中，所述程序還指導所述 計算機利用所述嵌入區域的像素值來計算所述區域顏色，並且所述確定 步驟根據所計算出的區域顏色確定所述背景圖案的顏色和形狀這兩者中 的至少一個。
11、 根據權利要求1所述的記錄介質，其中，在表示所述嵌入區域 的區域顏色的所述像素值超出預定閾值的情況下，所述確定步驟將由具 有不超過所述閾值的像素值的多個點構造的背景圖案確定為適於所述嵌 入區域的所述背景圖案。
12、 根據權利要求1所述的記錄介質，其中，在表示所述嵌入區域的區域顏色的所述像素值等於或者低於預定閾值的情況下，所述確定步 驟將具有超出所述閾值的像素值的空白區域的背景圖案確定為適於所述 嵌入區域的所述背景圖案。
13、 根據權利要求1所述的記錄介質，其中，所述確定步驟確定所 述背景圖案的顏色，以使得表示所述嵌入區域的區域顏色的像素值和表 示所述背景圖案的顏色的像素值之間的差為常數。
14、 根據權利要求1所述的記錄介質，其中，所述程序還指導所述 計算機生成背景圖案疊加圖像，在該背景圖案疊加圖像中，通過在所述 彩色文檔圖像上疊加所述背景圖案圖像而在所述彩色文檔圖像中嵌入所 述水印信息。
15、 一種電子水印嵌入裝置，其在彩色文檔圖像中嵌入信息，所述電子水印嵌入裝置包括區域提取設備，其用於從所述彩色文檔圖像中提取其中能夠嵌入背景圖案的嵌入區域；背景圖案確定設備，其用於根據所述嵌入區域的區域顏色確定適於 所述嵌入區域的背景圖案的顏色和形狀這兩者中的至少一個；以及背景圖案圖像生成設備，其通過利用確定出的背景圖案在所述嵌入 區域中嵌入水印信息來生成背景圖案圖像。
16、 一種計算機可讀記錄介質，其存儲這樣的程序，該程序用於指 導對彩色文檔圖像中嵌入的信息進行檢測的計算機來執行如下步驟生成步驟，其生成水印檢測圖像，利用所述水印檢測圖像，能夠從 背景圖案中識別出所述彩色文檔圖像中包括的彩色區域的區域顏色；以 及利用所述水印檢測圖像從所述彩色區域中檢測所述背景圖案。
17、 根據權利要求16所述的記錄介質，其中，所述生成步驟將所述 彩色文檔圖像劃分為多個單位區域，單獨地對各所述單位區域進行二值 化，對多個獲得的二值化圖像進行組合，並生成所述水印檢測圖像。
18、 根據權利要求16所述的記錄介質，其中，所述生成步驟利用所 述彩色文檔圖像來檢測邊緣，通過跟蹤所述邊緣來提取多個封閉區域， 對各所提取的封閉區域進行單獨二值化，組合獲得的多個經二值化的圖 像，並生成所述水印檢測圖像。
19、 根據權利要求16所述的記錄介質，其中，所述生成步驟利用通 過對所述彩色文檔圖像進行色彩分離所獲得的像素值來執行算術運算， 並利用獲得的像素值生成所述水印檢測圖像。
20、 根據權利要求16所述的記錄介質，其中，所述生成步驟以所述 彩色文檔圖像中的各像素為所述目標像素，計算目標像素和相鄰像素之 間的像素值的差值，提取所獲得的像素值的差值位於預定閾值範圍內的 目標像素，並生成水印檢測圖像。
21、 一種電子水印檢測裝置，用於檢測在彩色文檔圖像中嵌入的信 息，所述電子水印檢測裝置包括圖像生成裝置，其用於生成水印檢測圖像，利用所述水印檢測圖像， 能夠從背景圖案中識別在彩色文檔圖像的彩色區域的區域顏色；以及水印檢測裝置，其利用所述水印檢測圖像從所述彩色區域中檢測背 景圖案。
22、 一種電子水印嵌入方法，用於在彩色文檔圖像中嵌入信息，該方法包括從所述彩色文檔圖像中提取其中能夠嵌入背景圖案的嵌入區域； 根據所述嵌入區域的區域顏色來確定適於所述嵌入區域的背景圖案 的顏色和形狀這兩者中的至少一個；通過利用所確定的背景圖案在所述嵌入區域中嵌入水印信息來生成 背景圖案圖像。
全文摘要
本發明公開了電子水印嵌入裝置和電子水印檢測裝置。從彩色文檔圖像中提取其中可以被嵌入背景圖案的嵌入區域。根據所述嵌入區域的區域顏色來確定適於該嵌入區域的背景圖案的顏色和形狀這兩者中的至少一個。通過利用所確定的背景圖案在所述嵌入區域嵌入水印信息來生成背景圖案圖像。
文檔編號H04N1/46GK101155249SQ20071016171
公開日2008年4月2日 申請日期2007年9月24日 優先權日2006年9月28日
發明者中潟昌平, 倉木健介, 增井誠生, 石井英昭, 阿南泰三 申請人:富士通株式會社