專利名稱：將數(shù)據(jù)嵌入文檔以及從文檔提取被嵌入的數(shù)據(jù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及將數(shù)據(jù)嵌入文檔的嵌入裝置，從文檔提取被嵌入數(shù)據(jù)的提取裝置，以及圖像處理方法，圖像處理系統(tǒng)，記錄介質(zhì)。
背景技術(shù)：
近年，由于圖像處理及圖像形成等技術(shù)的提高，使用數(shù)字彩色復印機復制紙幣或有價證券等場合，能夠忠實地復印，達到幾乎無法對復制物與原件區(qū)分的程度。因此，對于紙幣或有價證券等特殊原稿，需要采取措施，使得不能進行復印，或不能進行正確的復印。
另外，例如在企業(yè)中，除紙幣或證券等特殊原稿以外，即使是一般文檔，從保護文檔內(nèi)容角度來說，其中也存在多數(shù)禁止復印等輸出處理的機密文檔。對于這樣的機密文檔，也需要采取措施，使得不能進行復印，或不能進行正確的復印。
由于上述原因，以往，開發(fā)了各種技術(shù)，以限制對特殊原稿或機密文檔等的復印。
作為對紙幣或有價證券等特殊原稿的識別方法，可以列舉例如特開平6-125459號公報(以下簡記為“專利文獻1”)，以及特開2001-86330號公報(以下簡記為“專利文獻2”)。在這些公報所公開的方法中，通過圖樣匹配(pattern matching)，對輸入的圖像數(shù)據(jù)與預先登錄的特定標記例如圖樣數(shù)據(jù)(pattern data)比較，若存在特定標記場合，則判斷原稿為特殊原稿，禁止復印。
作為判斷文檔是否為禁止復印的機密文檔的方法，可以列舉特開平7-36317號公報(以下簡記為“專利文獻3”)，以及特開平7-87309號公報(以下簡記為“專利文獻4”)。在這些公報所公開的方法中，能夠?qū)Ω郊釉跈C密文檔中，表示機密文檔的標記進行檢測。在禁止復印的機密文檔中，一般蓋有“機密”或“禁止復印”等字樣，作為表示機密文檔的標記。所述判斷方法正是利用對這些標記的檢測，判斷原稿是否為機密文檔。若判斷原稿為機密文檔場合，禁止復印。
作為通過在希望禁止復印的原稿圖像中嵌入圖樣，防止復印的方法，可以列舉特開平9-164739號公報(以下簡記為“專利文獻5”)，以及特開2001-197297號公報(以下簡記為“專利文獻6”)。在這些公報所公開的方法中，將在背景中形成包含基本區(qū)域與信息區(qū)域的底紋圖樣的紙用于原稿圖像。由于該底紋圖樣在原稿中不顯眼，不會妨礙對原稿圖像所包含的信息進行判斷。但是，若對嵌入這種底紋圖樣的原稿圖像進行復印，則顯現(xiàn)出例如信息區(qū)域的圖案。這樣，在信息區(qū)域附加例如“禁止復印”等文字，可使人一目了然地知道該原稿為禁止復印的機密文檔，能夠從心理上產(chǎn)生壓力，制約復制行為。
而且，在特開2004-274092號公報(以下簡記為“專利文獻7”)所公開的方法中，通過掃描器讀取圖像，若從所述圖像中檢測出所設(shè)定的點圖樣場合，則禁止輸出。因此，通過預先在禁止復印的機密文檔中嵌入所設(shè)定圖樣，能夠有效地防止機密文檔的再現(xiàn)處理。
但是，上述專利文獻所公開的方法中存在以下問題。
如專利文獻1，2中所述，使用圖樣匹配法，將輸入圖像數(shù)據(jù)與預先登錄的特定標記比較，比較結(jié)果為一致場合，禁止復印，能夠防止紙幣或有價證券等特殊原稿被復印。但是，若通過這樣的方法禁止復印，則必須預先對所有希望禁止復印的原稿的圖樣數(shù)據(jù)進行登錄。因此，該方法雖然對紙幣或有價證券等特殊原稿有效，但對于多數(shù)不特定的原稿，例如機密文檔等不能產(chǎn)生好的效果。
如專利文獻3，4中所述，在檢測出例如“機密”等表示機密文檔的標記時，禁止復印，能夠防止機密文檔被復印。但是，使用紙張等材料將所述標記遮住，執(zhí)行圖像讀取時，由于不能判斷表示機密文檔的標記的存在，即使原稿屬于禁止復印的機密文檔，也不能夠防止其被復印。
如專利文獻5，6中所述，例如將機密文檔生成為背景中嵌入圖樣的原稿圖像，使得原稿圖像被復印時，所述圖樣顯現(xiàn)在該機密文檔中場合，能夠從心理上產(chǎn)生壓力。但是，該方法只能抑制復印心理，不能限制復印行為。因此，對于不理會顯現(xiàn)在該機密文檔中的圖樣的人來說，仍然能夠?qū)C密文檔進行復印。
按照專利文獻7，雖然能夠防止機密文件的復印，但是，只能在文檔中嵌入一位信息量，表示是否是機密文件。

發(fā)明內(nèi)容
本發(fā)明就是為解決上述先有技術(shù)所存在的問題而提出來的，本發(fā)明的目的在于，提供將數(shù)據(jù)嵌入文檔的嵌入裝置，從文檔提取被嵌入數(shù)據(jù)的提取裝置，以及圖像處理方法，圖像處理系統(tǒng)，記錄介質(zhì)，能在圖像中嵌入多數(shù)點信息，并能夠從該圖像中提取被嵌入的點信息。
為了實現(xiàn)上述目的，本發(fā)明提出以下方案(1)一種嵌入裝置，將嵌入數(shù)據(jù)嵌入原始圖像中，該裝置包括取得手段，取得嵌入數(shù)據(jù)，所述嵌入數(shù)據(jù)以若干圖樣的形式被嵌入所述原始圖像的嵌入?yún)^(qū)域中；確定手段，根據(jù)所述嵌入數(shù)據(jù)確定所述若干圖樣的相對關(guān)系；嵌入手段，將具有相對關(guān)系的若干圖樣嵌入所述原始圖像的嵌入?yún)^(qū)域。
(2)在(1)的嵌入裝置中，其特征在于所述嵌入數(shù)據(jù)包含可以由預先設(shè)定的數(shù)字的數(shù)表示的信息。
(3)在(1)的嵌入裝置中，其特征在于所述若干圖樣的相對關(guān)系可以由在被嵌入?yún)^(qū)域的若干圖樣的排列表示。
(4)在(1)的嵌入裝置中，其特征在于所述若干圖樣的相對關(guān)系可以由若干圖樣的角度表示。
(5)在(1)的嵌入裝置中，其特征在于所述確定手段進一步確定所述若干圖樣的顏色。
(6)一種提取裝置，從原始圖像提取被嵌入的數(shù)據(jù)，該裝置包括提取手段，從所述原始圖像提取色成份；檢測手段，使用色彩成份，檢測原始圖像中具有相對關(guān)系的若干圖樣；解析手段，解析若干圖樣的相對關(guān)系，取得原始圖像的被嵌入數(shù)據(jù)。
(7)在(6)的提取裝置中，其特征在于根據(jù)能從若干圖樣的各個得到的特征信息，可以將若干圖樣分成若干圖樣類型。
(8)在(7)的提取裝置中，其特征在于若干圖樣類型之中的至少兩種圖樣類型的特征信息互相局部相同。
(9)在(7)的提取裝置中，其特征在于，所述檢測手段包括檢測角度手段，用于檢測并得到若干圖樣的角度；確定手段，通過檢測角度確定范圍，使用該范圍，確定若干圖樣的絕對角度和相對角度中的至少一個。
(10)在(9)的提取裝置中，其特征在于，所述范圍可以通過用于提取的單位角度表示，絕對角度和相對角度中的至少一個可以通過用于嵌入的單位角度表示。
(11)在(10)的提取裝置中，其特征在于，所述用于提取的單位角度大于檢測角度的變化范圍。
(12)在(10)的提取裝置中，其特征在于，所述用于提取的單位角度等于或小于用于嵌入的單位角度的一半。
(13)一種圖像處理方法，包括以下步驟取得步驟，取得被嵌入原始圖像中的嵌入數(shù)據(jù)；選擇步驟，根據(jù)所述嵌入數(shù)據(jù)，選擇若干圖樣的圖樣類型；確定步驟，根據(jù)所述嵌入數(shù)據(jù)，確定所述若干圖樣的相對關(guān)系；生成步驟，通過將所述若干圖樣嵌入，生成一被嵌入圖像，其中，所述若干圖樣具有相對關(guān)系。
(14)在(13)的圖像處理方法中，其特征在于若干圖樣的圖樣類型決定若干圖樣的特征信息。
(15)在(13)的圖像處理方法中，進一步包括以下步驟組合步驟，將被嵌入圖像和原始圖像組合成一處理圖像。
(16)一種圖像處理方法，包括以下步驟取得步驟，取得原始圖像，其中，原始圖像被設(shè)為嵌入了被嵌入數(shù)據(jù)；檢測步驟，檢測原始圖像中的若干圖樣；
解析步驟，解析若干圖樣的相對關(guān)系；取得步驟，使用若干圖樣的相對關(guān)系，取得原始圖像的被嵌入數(shù)據(jù)。
(17)在(16)的圖像處理方法中，進一步包括以下步驟提取步驟，從原始圖像提取色彩成份，生成二值圖像，其中，使用所述二值圖像檢測若干圖樣。
(18)一種圖像處理系統(tǒng)，包括一控制器；以及一存儲裝置，存儲若干指令，當通過所述控制器實行時，實行若干功能中的至少一種，所述若干功能包括輸入原始圖像，用于處理，其中，原始圖像包括第一原始圖像及第二原始圖像；取得第一被嵌入數(shù)據(jù)，其中，第一被嵌入數(shù)據(jù)以第一組圖樣形式被嵌入所述第一原始圖像的嵌入?yún)^(qū)域；根據(jù)第一被嵌入數(shù)據(jù)確定第一組圖樣的相對關(guān)系；將具有相對關(guān)系的第一組圖樣嵌入第一原始圖像的嵌入?yún)^(qū)域，生成一處理圖像；在第二原始圖像中，檢測具有相對關(guān)系的第二組圖樣；解析第二組圖樣的相對關(guān)系，從第二原始圖像提取第二被嵌入數(shù)據(jù)。
(19)一種計算機能讀取的介質(zhì)，存儲計算機指令，實行以下圖像處理動作；取得被嵌入原始圖像中的嵌入數(shù)據(jù)；根據(jù)所述嵌入數(shù)據(jù)，選擇若干圖樣的圖樣類型；根據(jù)所述嵌入數(shù)據(jù)，確定所述若干圖樣的相對關(guān)系；通過將所述若干圖樣嵌入，生成一被嵌入圖像，其中，所述若干圖樣具有相對關(guān)系。
(20)一種計算機能讀取的介質(zhì)，存儲計算機指令，實行以下圖像處理動作；取得原始圖像，其中，原始圖像被設(shè)為嵌入了被嵌入數(shù)據(jù)；檢測原始圖像中的若干圖樣；
解析若干圖樣的相對關(guān)系；使用若干圖樣的相對關(guān)系，取得原始圖像的被嵌入數(shù)據(jù)。
按照本發(fā)明，能提供嵌入裝置，提取裝置，圖像處理裝置，圖像處理方法，圖像處理系統(tǒng)，圖像處理程序及存儲該程序的記錄媒體，能在圖像中嵌入多數(shù)點信息，并能夠從該圖像中提取被嵌入的點信息。


圖1表示本發(fā)明實施例涉及的嵌入裝置構(gòu)成方框圖；圖2表示圖1所示的圖樣嵌入手段構(gòu)成方框圖；圖3表示生成一個處理圖像的流程圖，該處理通過圖1所示的嵌入裝置執(zhí)行；圖4表示通過圖1所示的嵌入裝置處理的一例原始圖像；圖5表示通過圖1所示的嵌入裝置嵌入的第一圖樣；圖6表示通過圖1所示的嵌入裝置嵌入的第二圖樣；圖7A表示被嵌入圖4所示的原始圖像的嵌入?yún)^(qū)域的第一嵌入數(shù)據(jù)，圖7B表示嵌入?yún)^(qū)域的一個部分，其中嵌入圖7A所示的第一嵌入數(shù)據(jù)，圖7C表示圖7B所示的第一嵌入數(shù)據(jù)的若干圖樣；圖8A表示被嵌入圖4所示的原始圖像的嵌入?yún)^(qū)域中的第二嵌入數(shù)據(jù)，圖8B表示嵌入?yún)^(qū)域的一個部分，其中嵌入圖8A所示的第二嵌入數(shù)據(jù)，圖8C表示圖8B所示的第二嵌入數(shù)據(jù)的若干圖樣；圖9A表示嵌入圖4所示的原始圖像的嵌入?yún)^(qū)域的第三嵌入數(shù)據(jù)，圖9B表示嵌入?yún)^(qū)域的一部分，其中嵌入圖9A所示的第三嵌入數(shù)據(jù)，圖9C表示圖9B所示的第三嵌入數(shù)據(jù)的若干圖樣；圖10表示從圖4所示的原始圖像中生成的一個處理圖像；圖11A表示包含在圖10的處理圖像中的第一種點，圖11B表示包含在圖10的處理圖像中的第二種點；圖12表示通過輸出圖10所示的處理圖像，取得一個處理圖像；圖13表示通過輸出圖10所示的處理圖像，取得一個處理圖像；圖14表示圖1所示的圖樣嵌入手段構(gòu)成方框圖；
圖15表示通過圖1所示的嵌入裝置執(zhí)行生成一個處理圖像；圖16表示按照本發(fā)明一實施例的各具有不同絕對角的多個第一圖像；圖17表示按照本發(fā)明一實施例的各具有不同絕對角的多個第二圖像；圖18A表示嵌入的第一嵌入數(shù)據(jù)，圖18B表示嵌入?yún)^(qū)域的一部分，其中嵌入圖18A所示的嵌入數(shù)據(jù)，圖18C表示圖18B所示的嵌入數(shù)據(jù)的若干圖樣；圖19A表示通過圖1的嵌入裝置嵌入的第四嵌入數(shù)據(jù)，圖19B表示一個嵌入?yún)^(qū)域的部分，其中嵌入圖19A的第四嵌入數(shù)據(jù)，圖19C表示圖19B所示的第四嵌入數(shù)據(jù)的若干圖樣；圖20A表示通過圖1的嵌入裝置嵌入的第五嵌入數(shù)據(jù)，圖20B表示一個嵌入?yún)^(qū)域的部分，其中嵌入圖20A的第五嵌入數(shù)據(jù)，圖20C表示圖20B所示的第五嵌入數(shù)據(jù)的若干圖樣；圖21表示本發(fā)明實施例涉及的一個圖像處理裝置構(gòu)成方框圖；圖22表示圖21所示的圖樣確認手段構(gòu)成方框圖；圖23A與23B表示執(zhí)行從一個原始圖像中取得嵌入數(shù)據(jù)的流程圖；圖24A與24B表示執(zhí)行從一個原始圖像中取得嵌入數(shù)據(jù)的流程圖；圖25表示本發(fā)明實施例涉及的一個圖像處理裝置構(gòu)成方框圖；圖26表示按照本發(fā)明一實施例的取得若干圖像的角度的動作說明圖；圖27表示按照本發(fā)明一實施例的取得若干圖像的角度的動作說明圖；圖28表示按照本發(fā)明一實施例的取得若干圖像的角度的動作說明圖；圖29表示按照本發(fā)明一實施例的各具有不同絕對角的多個第三圖像；圖30表示按照本發(fā)明一實施例的各具有不同絕對角的多個第四圖像；圖31表示按照本發(fā)明一實施例的各具有不同絕對角的多個第三圖像；圖32表示按照本發(fā)明一實施例的各具有不同絕對角的多個第四圖像；圖33表示按照本發(fā)明一實施例的取得若干圖像的角度的動作說明圖；圖34表示按照本發(fā)明一實施例的取得若干圖像的角度的動作說明圖；圖35表示按照本發(fā)明一實施例的取得若干圖像的角度的動作說明圖；圖36A和圖36B表示按照本發(fā)明一實施例的通過圖21的提取裝置實行的從原始圖像取得嵌入數(shù)據(jù)的動作流程圖；圖37表示按照本發(fā)明一實施例的圖像形成裝置的構(gòu)成方框圖；
圖38表示按照本發(fā)明一實施例的圖37中所示的圖像處理器的構(gòu)成方框圖；圖39表示按照本發(fā)明一實施例的圖像形成系統(tǒng)的構(gòu)成方框圖；圖40表示按照本發(fā)明一實施例的圖像處理裝置的構(gòu)成方框圖。
具體實施例方式
下面，參照附圖詳細說明本發(fā)明實施例。在以下實施例中，雖然對構(gòu)成要素，種類，組合，形狀，相對配置等作了各種限定，但是，這些僅僅是例舉，本發(fā)明并不局限于此。
圖1表示本發(fā)明實施例涉及的嵌入裝置10。
所述嵌入裝置10能夠在一原始圖像中嵌入數(shù)據(jù)。如圖1所示，嵌入裝置10包括原始圖像輸入手段11，嵌入數(shù)據(jù)取得手段12，圖樣確定手段13，圖樣嵌入手段14以及處理圖像輸出手段15。
所述原始圖像輸入手段11輸入原始圖像以進行處理。在本實施例中，所述原始圖像輸入手段11從外部，例如存儲裝置，或與嵌入裝置10連接的媒體取得原始圖像。在其他實施例中，所述原始圖像輸入手段11可從嵌入裝置10的存儲器中讀出原始圖像。
所述嵌入數(shù)據(jù)取得手段12取得嵌入數(shù)據(jù)，所述嵌入數(shù)據(jù)被嵌入所述原始圖像的一嵌入?yún)^(qū)域中。在本實施例中，可通過初始設(shè)定，或根據(jù)用戶的選擇確定所述嵌入數(shù)據(jù)，其包含通過預先確定的位數(shù)表示的信息，例如圖7A，8A，9A，18A，19A以及20A中的任意一個所示。而且，所述嵌入數(shù)據(jù)是以若干圖樣的形式被嵌入所述原始圖像中。
所述圖樣確定手段13根據(jù)嵌入數(shù)據(jù)包含的信息，確定若干種圖樣中的至少一種圖樣種類。例如，若所述嵌入數(shù)據(jù)包含的信息能夠以二進制字符“0”與“1”中任何一個表示，則所述圖樣確定手段13從若干種圖樣中選擇與第一種圖樣對應(yīng)的二進制字符“0”，與第二種圖樣對應(yīng)的二進制字符“1”。又例如，若所述嵌入數(shù)據(jù)包含的信息能夠以十進制字符“0”到“7”中至少一個表示，則所述圖樣確定手段13從若干種圖樣中選擇分別與十進制字符“0”至“7”對應(yīng)的第一到第八種圖樣。
一旦所述若干圖樣的種類被確定，圖樣確定手段13可根據(jù)所述嵌入數(shù)據(jù)包含的信息，進一步確定所述若干圖樣的至少一種顏色。例如，當嵌入數(shù)據(jù)包含彩色信息時，圖樣確定手段13對各圖樣分配一種特定的顏色。又例如，當嵌入數(shù)據(jù)包含單色信息，通過初始設(shè)定對各圖樣分配黑色。
圖樣確定手段13可根據(jù)所述嵌入數(shù)據(jù)包含的信息，進一步確定所述若干圖樣的相對關(guān)系。
在本發(fā)明一實施例中，圖樣確定手段13根據(jù)嵌入數(shù)據(jù)包含的信息，確定若干圖樣的相對關(guān)系，所述相對關(guān)系包括位置關(guān)系，角度關(guān)系等。
所述圖樣確定手段13可根據(jù)嵌入信息包含的信息，確定若干圖樣相對的位置關(guān)系，這里，將相對的位置關(guān)系稱為“排列”(排列方向，排列順序)。例如，若嵌入數(shù)據(jù)包含的信息能夠通過八位數(shù)字表示，則圖樣確定手段13確定一個八位數(shù)信息的排列，指定其中各位數(shù)的順序及位置。
而且，圖樣確定手段13可根據(jù)嵌入數(shù)據(jù)包含的信息，確定若干圖樣的至少一個角度。例如，若所述嵌入數(shù)據(jù)包含的信息能夠通過二進制字符“0”與“1”中任一個表示，則所述圖樣確定手段13確定與二進制字符“0”對應(yīng)的第一角度，以及與二進制字符“1”對應(yīng)的第二角度。
所述若干圖樣的圖樣種類，顏色以及相對角度中的任何一種是通過所述圖樣確定手段13進行確定，可被存儲以用于其他處理。
圖樣嵌入手段14將若干圖樣嵌入所述原始圖像的嵌入?yún)^(qū)域中，生成一被嵌入圖像。在本實施例中，圖樣嵌入手段14使用通過圖樣確定手段13確定的圖樣種類，顏色，以及相對關(guān)系，生成若干圖樣。因此，被嵌入圖像中的若干圖樣具有根據(jù)所述嵌入數(shù)據(jù)確定的所述圖樣種類，顏色以及相對關(guān)系。
所述處理圖像輸出手段15將所述被嵌入圖像以及所述原始圖像結(jié)合成一處理圖像。所述處理圖像還可作為打印文檔，或作為電子數(shù)據(jù)輸出。
圖3表示通過圖1的嵌入裝置10執(zhí)行生成一處理圖像的步驟流程圖。在本實施例中，圖1的圖樣嵌入手段14具有圖2所示的結(jié)構(gòu)。如圖2所示，圖樣嵌入手段14包括一彩色變更器141，一排列變更器142，以及一圖樣組合器145。
在步驟S11，輸入如圖4所示的原始文檔D0，以進行處理。所述原始圖像D0是含有機密信息的多值圖像，其可以區(qū)分為具有若干字符的前景(foreground)部分101，與背景部分102。
在步驟S12，取得嵌入原始圖像D0中的嵌入數(shù)據(jù)。在本實施例中，所述嵌入數(shù)據(jù)被嵌入在所述原始圖像D0的背景部分102中。而且，所述嵌入數(shù)據(jù)包含二進制信息，如圖7A，8A以及9A中所示，所述二進制信息通過二進制字符“0”與“1”中任意一個表示，以若干圖樣的形式被嵌入。
在步驟S13，根據(jù)嵌入數(shù)據(jù)包含的信息，選擇若干圖樣的至少一種圖樣種類。在本實施例中，由于包含在所述嵌入數(shù)據(jù)中的信息能夠通過二進制字符“0”與“1”中任意一個表示，因此，選擇包括圖5所示的第一圖樣P1和圖6所示的第二圖樣P2的兩種圖樣，所述第一圖樣P1與二進制字符“0”對應(yīng)，所述第二圖樣P2與二進制字符“1”對應(yīng)。該兩種圖樣提供不同的特征信息，例如點數(shù)，點的濃度，點的排列，點與點之間的距離等。另外，第一圖樣P1與第二圖樣P2的特征信息相互局部相同。更具體地說，如圖5所示，第一圖樣P1包含第一點PD1，第二點PD2，第三點PD3。如圖6所示，所述第二圖樣P2包含第一點PD1，第二點PD2，第三點PD3，還包含第四點PD4，其中，第一點PD1，第二點PD2，第三點PD3與第一圖樣P1中相同。所述第一圖樣P1與第二圖樣P2可以被存儲，以用于以后處理。
在步驟S14，根據(jù)嵌入數(shù)據(jù)包含的信息，確定至少一種顏色，以便用于若干圖樣。在本實施例中，確定第一圖樣P1與第二圖樣P2的顏色相互有部分不同。更具體地說，對第一點PD1，第二點PD2，以及第三點PD3分配黑色，對第四點PD4分配灰色。第一圖樣P1與第二圖樣P2的顏色可以被存儲，以用作此后處理。
在步驟S15，根據(jù)嵌入數(shù)據(jù)包含的信息，確定若干圖樣的排列。在本實施例中，所述若干圖樣的排列是根據(jù)所述嵌入數(shù)據(jù)包含的信息的大小確定。
例如，若取得圖7的第一嵌入數(shù)據(jù)I1，該數(shù)據(jù)具有“01101101”八位信息，則選擇圖7B所示的4×2個單位區(qū)域的排列，所述一個單位區(qū)域中配置一個圖樣。又例如，若取得圖8A的第二嵌入數(shù)據(jù)I2，該數(shù)據(jù)具有“011110001”九位信息，則選擇圖8B所示的3×3個單位區(qū)域的排列。再有，若取得圖9A的第三嵌入數(shù)據(jù)I3，該數(shù)據(jù)具有“001101111”九位信息，則選擇圖9B所示的3×3個單位區(qū)域的排列。通過圖樣確定手段13確定的排列可以被存儲，以用作此后處理。
在步驟S17，將若干圖樣嵌入原始圖像D0的背景部分102，生成一個被嵌入圖像。步驟S17可通過圖1的圖樣嵌入手段14執(zhí)行，所述圖樣嵌入手段14具有圖2所示結(jié)構(gòu)。
所述顏色變更器141使用通過圖樣確定手段13確定的顏色，將嵌入數(shù)據(jù)變更為若干圖樣的顏色信息。在本實施例中，圖樣確定手段13確定第一圖樣P1為黑色，確定第二圖樣P2為局部黑色及局部灰色。若所述信息中具有二進制字符“0”，則取得顯示黑色的色彩信息。若所述信息中具有二進制字符“1”，則取得顯示黑色和灰色組合的色彩信息。
所述排列變更手段142使用通過圖樣確定手段13確定的排列，將所述嵌入數(shù)據(jù)變更為若干圖樣的排列信息。在如圖7B所示的例中，所述圖樣確定手段13確定4×2個單位區(qū)域的排列。在圖8B與圖9B所示的例中，圖樣確定手段13確定3×3個單位區(qū)域的排列。根據(jù)圖7B，圖8B與圖9B任意一個所示的排列，取得若干圖樣的排列信息，指定所述信息的各位數(shù)的位置。
圖樣組合器145使用通過圖樣確定手段13確定的圖樣種類，生成若干圖樣。圖樣組合器145還使用所述色彩信息與排列信息，使得所述若干圖樣具有被確定的顏色與排列。然后，將所述若干圖樣嵌入圖4所示的原始圖像D0的背景部分102中。
在圖7C中，圖樣嵌入手段14根據(jù)圖7B所示的排列，生成A1到A8的八個單位區(qū)域，并通過具有黑色點的第一圖樣P1，將第一嵌入數(shù)據(jù)I1的二進制字符“0”嵌入所述單位區(qū)域，還使用具有黑色點及灰色點的第二圖樣P2，將第一嵌入數(shù)據(jù)I1的二進制字符“1”嵌入所述單位區(qū)域。因此，如圖7C所示，第一圖樣P1分別被嵌入單位區(qū)域A1，A4以及A7。第二圖樣P2分別被嵌入單位區(qū)域A2，A3，A5，A6以及A8。
在圖8C中，圖樣嵌入手段14根據(jù)圖8B所示的排列，生成A1到A9的九個單位區(qū)域，并使用具有黑色點的第一圖樣P1，將第一嵌入數(shù)據(jù)I1的二進制字符“0”嵌入所述單位區(qū)域，還使用具有黑色點及灰色點的第二圖樣P2，將第一嵌入數(shù)據(jù)的二進制字符“1”嵌入所述單位區(qū)域。因此，如圖8C所示，第一圖樣P1分別被嵌入單位區(qū)域A1，A6，A7以及A8。第二圖樣P2分別被嵌入單位區(qū)域A2，A3，A4，A5以及A9。
在圖9C中，圖樣嵌入手段14根據(jù)圖9B所示的排列，生成A1到A9的九個單位區(qū)域，并使用具有黑色點的第一圖樣P1，將第一嵌入數(shù)據(jù)的二進制字符“0”嵌入所述單位區(qū)域，還使用具有黑色點及灰色點的第二圖樣P2，將第一嵌入數(shù)據(jù)的二進制字符“1”嵌入所述單位區(qū)域。因此，如圖9C所示，第一圖樣P1分別被嵌入單位區(qū)域A1，A2以及A5。第二圖樣P2分別被嵌入單位區(qū)域A3，A4，A6，A7，A8以及A9。
在本實施例中，將表示嵌入數(shù)據(jù)的若干圖樣嵌入原始圖像D0的背景部分102的所有區(qū)域。將所述若干圖樣重復地嵌入，以填滿背景部分102的所有區(qū)域。
在步驟S18，將被嵌入的圖樣與原始圖像組合成處理圖像。通過上述步驟，所述若干圖樣被嵌入圖10所示的背景部分102。在圖10中，背景部分102顯示出灰色，以表示顯示的若干圖樣。但是，實際上至少人的眼睛能夠看到處理圖像D1與原始圖像D0基本相似。
在本實施例中，當所述處理圖像被輸出時，所述若干圖樣中的各點的大小影響其顯示。例如，如圖11A所示，若嵌入具有相對大的點103a，當所述處理圖像被輸出時，所述若干圖樣能夠被人的眼睛看到。又例如，如圖11B所示，若嵌入相對小的點103b，則當所述處理圖像被輸出時，所述若干圖樣不能被人的眼睛看到。
在步驟S19，輸出所述處理圖像，結(jié)束操作。例如，可將所述處理圖像作為打印文檔輸出，也可使用顯示裝置顯示所述處理圖像，或通過網(wǎng)絡(luò)將其輸出。
圖3的操作可通過各種方法執(zhí)行。
例如，若所述嵌入數(shù)據(jù)為預先設(shè)定的，則可以不執(zhí)行步驟S12。也可在步驟S12根據(jù)用戶的需要進行選擇。用戶的需要包括圖樣特征信息中任何一項信息，例如圖樣的顏色，所述嵌入數(shù)據(jù)的大小，處理時間，便于檢測等。
又例如，可以在步驟13選擇除圖5，圖6點圖樣以外的圖樣種類。例如使用條碼圖樣或花樣圖樣。
還例如，通過初期設(shè)定預先將圖樣設(shè)定為單色或彩色時，可以不進行步驟S14。另外，當若干圖樣的一部分是彩色特征信息時，可以同時執(zhí)行步驟S13與步驟S14。
再例如，在步驟S13，S14以及S15的任意一項中，可將通過圖樣確定手段13確定的若干圖樣的特征信息或相對關(guān)系能夠以變換表的形式存儲，通過所述變換表，在步驟S17能夠容易地將嵌入信息變更為若干圖樣。
或者，可以預先將若干圖樣的特征信息或相對關(guān)系，以及嵌入數(shù)據(jù)中包含的信息一起進行設(shè)定。由此，不需變更任何的嵌入數(shù)據(jù)，在步驟S17能夠取得色彩信息或排列信息。因此，圖樣嵌入手段14不需要任何由嵌入數(shù)據(jù)取得手段12取得的信息。
另外，也可以不執(zhí)行步驟S18或S19，可以嵌入數(shù)據(jù)存儲，以便以后使用。
在另一個實施例中，嵌入數(shù)據(jù)區(qū)域并不局限于原始圖像D0的背景部分102，也可將嵌入數(shù)據(jù)嵌入原始圖像D0的其他任何區(qū)域。例如，也可將嵌入數(shù)據(jù)以標記形式嵌入原始圖像D0中被選擇的部分?；蛘撸鐖D12，13所示，可將背景部分102分割為信息區(qū)域102a與基本區(qū)域102b。
圖12所示的處理圖像D1，將嵌入數(shù)據(jù)以若干圖樣形式嵌入基本區(qū)域102b中，各圖樣分別具有至少一個圖11B所示的點103b。被嵌入背景部分102的信息區(qū)域102a的各若干圖樣中，分別具有至少一個圖11A所示的點103a。當圖12的處理圖像D1被輸出時，用戶能看見信息區(qū)域102a的點103a的同時，看不見基本區(qū)域102b的點103b。
圖13所示的處理圖像D1，將嵌入數(shù)據(jù)以若干圖樣的形式被嵌入基本區(qū)域102b，各圖樣分別具有至少一個圖11A所示的點103a。被嵌入背景部分102的信息區(qū)域102a的各若干圖樣中，分別具有至少一個圖11B所示的點103b。當圖13的處理圖像D1被輸出時，用戶能看見基本區(qū)域102b的點103a的同時，看不見信息區(qū)域102a的點103b。
如上所述，根據(jù)嵌入數(shù)據(jù)確定若干圖樣的排列，能夠容易地調(diào)整該若干圖樣中包含的嵌入數(shù)據(jù)的總數(shù)。而且，通過對若干圖樣的圖樣種類進行確定，能夠調(diào)整嵌入數(shù)據(jù)的總數(shù)。更具體地說，可通過以下公式，表示嵌入數(shù)據(jù)的總數(shù)II＝n×log2N其中，n表示通過若干圖樣的排列特定的單元區(qū)域的數(shù)，N表示若干圖樣的圖樣種類數(shù)。
圖15表示通過圖1中的嵌入裝置10生成處理圖像的動作流程。其與圖3所示的動作大致相同，不同之處在于增加了步驟S16，以及圖1中的圖樣嵌入手段14的結(jié)構(gòu)。
具體地說，在本實施例中，圖1的圖樣嵌入手段14具有圖14所示的功能結(jié)構(gòu)。在圖14中，圖樣嵌入手段14包括彩色變更器141，排列變更器142，圖樣組合器145，角度變更器143，以及圖樣旋轉(zhuǎn)器144。
參照圖15，在步驟S16，根據(jù)嵌入數(shù)據(jù)中包含的信息，確定用于若干圖樣的一個或多個角度。在本實施例中，各圖樣分別具有兩種角度，一種是絕對角度，另一種是相對角度。
所述絕對角度是圖樣相對于圖像的垂直部分即原始圖像的垂直部分的角度，其可以是0度到360度之間的任何值。但是，也可使用預先設(shè)定的角度度數(shù)，該度數(shù)可以根據(jù)預先設(shè)定的單位角度u1取得。在本實施例中，使用u1＝60度的單位角度，分割360度角度范圍，得到6等級的絕對角度。絕對角的等級數(shù)或絕對角的數(shù)作為量化數(shù)q。
更具體地說，可通過圖16所示的六個角度中的至少一個表示圖5的第一圖樣P1的絕對角度。在圖16中，當配置為垂直位置時，第一圖樣P1具有絕對角度R10。當從垂直位置回轉(zhuǎn)一單位角度即60度時，第一圖樣P1具有絕對角度R11。當從垂直位置回轉(zhuǎn)二單位角度即120度時，第一圖樣P1具有絕對角度R12。當從垂直位置回轉(zhuǎn)三單位角度即180度時，第一圖樣P1具有絕對角度R13。當從垂直位置回轉(zhuǎn)四單位角度即240度時，第一圖樣P1具有絕對角度R14。當從垂直位置回轉(zhuǎn)五單位角度即300度時，第一圖樣P1具有絕對角度R15。圖16所示的箭頭指示出各圖樣的方向。在本實施例中，第一圖樣P1按順時鐘方向回轉(zhuǎn)。
同樣，在本實施例中，可通過圖17所示的六個角度中的至少一個表示圖6的第二圖樣P2的絕對角度。在圖17中，當配置為垂直位置時，第二圖樣P2具有絕對角度R20。當從垂直位置回轉(zhuǎn)一單位角度即60度時，第二圖樣P2具有絕對角度R21。當從垂直位置回轉(zhuǎn)二單位角度即120度時，第二圖樣P2具有絕對角度R22。當從垂直位置回轉(zhuǎn)三單位角度即180度時，第二圖樣P2具有絕對角度R23。當從垂直位置回轉(zhuǎn)四單位角度即240度時，第二圖樣P2具有絕對角度R24。當從垂直位置回轉(zhuǎn)五單位角度即300度時，第二圖樣P2具有絕對角度R25。圖17所示的箭頭指示出各圖樣的方向。在本實施例中，第二圖樣P2按順時鐘方向回轉(zhuǎn)。
在本實施例中，根據(jù)單位角度u1可特定第一圖樣P1與第二圖樣P2的相對角度。例如，通過將第一圖樣P1與第二圖樣P2之間的絕對角度差異設(shè)定為0度，可特定相對角度R0。同樣，通過將第一圖樣P1與第二圖樣P2之間的絕對角度差異設(shè)定為一單位角度即60度，可特定相對角度R1，通過將第一圖樣P1與第二圖樣P2之間的絕對角度差異設(shè)定為二單位角度即120度，可特定相對角度R2，通過將第一圖樣P1與第二圖樣P2之間的絕對角度差異設(shè)定為三單位角度即180度，可特定相對角度R3，通過將第一圖樣P1與第二圖樣P2之間的絕對角度差異設(shè)定為四單位角度即240度，可特定相對角度R4，通過將第一圖樣P1與第二圖樣P2之間的絕對角度差異設(shè)定為五單位角度即300度，可特定相對角度R5。
另外，在本實施例中，可根據(jù)嵌入數(shù)據(jù)中包含的信息確定絕對角度或相對角度。
在圖18A的實施例中，取得第一嵌入數(shù)據(jù)I1，其具有八位信息“01101101”。圖樣確定手段13將絕對角度R10分配給二進制字符“0”，將絕對角度R21分配給二進制字符“1”。對若干圖樣指定相對角度R1。
在圖19A的實施例中，取得第四嵌入數(shù)據(jù)I4，其具有九位信息“022220002”。圖樣確定手段13將絕對角度R10分配給十進制字符“0”，將絕對角度R22分配給十進制字符“1”。對若干圖樣指定相對角度R2。
在圖20A的實施例中，取得第五嵌入數(shù)據(jù)I4，其具有九位信息“551151111”。圖樣確定手段13將絕對角度R15分配給十進制字符“5”，將絕對角度R21分配給十進制字符“1”。對若干圖樣分配相對角度R4。
回到圖15的步驟S17，將若干圖樣嵌入原始圖像D0的背景部分102中，生成一被嵌入圖像。在本實施例中，可通過具有圖14所示結(jié)構(gòu)的圖樣嵌入手段14執(zhí)行步驟S17。
參照圖14，圖樣確定手段13通過與圖2，3所述的相同方法確定顏色，色彩變更手段141使用所述顏色，將嵌入數(shù)據(jù)變更為若干圖樣的彩色信息。
排列變更手段142使用通過圖樣確定手段13確定的排列，將嵌入數(shù)據(jù)變更為若干圖樣的排列信息。如圖18B所示，圖樣確定手段13確定形成4×2個單位區(qū)域的構(gòu)成。如圖19B，圖20B所示，圖樣確定手段13確定形成3×3個單位區(qū)域的構(gòu)成。根據(jù)圖18B，圖19B與圖20B的任意一圖所示的排列，取得若干圖樣的排列信息，其特定信息中各數(shù)字的位置，或特定信息中各數(shù)字相對其他數(shù)字的順序。
角度變更器143使用通過圖樣確定手段13確定的角度，將嵌入數(shù)據(jù)變更為若干圖樣的角度信息。
在圖18C的例中，圖樣確定手段13分別確定第一圖樣P1的絕對角度為R10，第二圖樣P2的絕對角度為R21。圖樣確定手段13還確定第一圖樣P1與第二圖樣P2之間的相對角度為R1。根據(jù)所述角度信息，圖樣旋轉(zhuǎn)器144取得具有絕對角度R10的第一圖樣P1與具有絕對角度R21的第二圖樣P2。
在圖19C的另一例中，圖樣確定手段13分別確定第一圖樣P1的絕對角度為R10，確定第二圖樣P2的絕對角度為R22。圖樣確定手段13還確定第一圖樣P1與第二圖樣P2之間的相對角度為R2。根據(jù)所述角度信息，圖樣旋轉(zhuǎn)器144取得具有絕對角度R10的第一圖樣P1與具有絕對角度R22的第二圖樣P2。
在圖20C的又一例中，圖樣確定手段13分別確定第一圖樣P1的絕對角度為R15，確定第二圖樣P2的絕對角度為R21。圖樣確定手段13還確定第一圖樣P1與第二圖樣P2之間的相對角度為R4。根據(jù)所述角度信息，圖樣旋轉(zhuǎn)器144取得具有絕對角度R15的第一圖樣P1與具有絕對角度R21的第二圖樣P2。
在圖14的結(jié)構(gòu)中，圖樣組合器145通過由圖樣確定手段13確定的圖樣種類，生成若干圖樣。而且，圖樣組合器145還使用所述色彩信息，排列信息，以及角度信息，使得所述若干圖樣具有被確定的顏色，排列，以及角度。然后，將所述若干圖樣嵌入圖4的原始圖像D0的背景部分102中。
在圖18C所示的實施例中，圖樣嵌入手段14根據(jù)圖18B所示的排列，生成八單元區(qū)域A1到A8。圖樣嵌入手段14通過具有絕對角度R10的第一圖樣P1，將第一嵌入數(shù)據(jù)I1的二進制字符“0”嵌入，通過具有絕對角度R21的第二圖樣P2，將第二嵌入數(shù)據(jù)I2的二進制字符“1”嵌入。而且，被嵌入的第一圖樣P1與第二圖樣P2具有相對角度R1。
在圖19C所示的實施例中，圖樣嵌入手段14根據(jù)圖19B所示的排列，生成九單元區(qū)域A1到A9。使用具有絕對角度R10的第一圖樣P1，將第四嵌入數(shù)據(jù)I4的十進制字符“0”嵌入，使用具有絕對角度R22的第二圖樣P2，將第四嵌入數(shù)據(jù)I4的十進制字符“2”嵌入。而且，被嵌入的第一圖樣P1與第二圖樣P2具有相對角度R2。
在圖20C所示的實施例中，圖樣嵌入手段14根據(jù)圖20B所示的排列，生成九單元區(qū)域A1到A9。使用具有絕對角度R15的第一圖樣P1，將第五嵌入數(shù)據(jù)I5的十進制字符“5”嵌入，使用具有絕對角度R21的第二圖樣P2，將第五嵌入數(shù)據(jù)I5的十進制字符“1”嵌入。而且，被嵌入的第一圖樣P1與第二圖樣P2具有相對角度R4。
圖15所述的動作可通過各種方法執(zhí)行。例如，參照圖3所述。也可以不實行步驟S15。在這種場合，可以不提供圖14的排列變更手段142。再有，在步驟S16，也可以確定絕對角度和相對角度中的至少一個，以生成角度信息。
如上所述，根據(jù)嵌入數(shù)據(jù)確定若干圖樣的角度，能夠容易地調(diào)整若干圖樣中包含的嵌入數(shù)據(jù)的量。更具體地說，可通過以下式子使用二進制表示嵌入數(shù)據(jù)I的量I＝Ra×log2Rr其中，Ra對應(yīng)于使用單位角度u1量化而得的絕對角度的等級數(shù)，Rr對應(yīng)于由單位角度u1確定的相對角度的等級數(shù)。由于絕對角度Ra與相對角度Rr兩者依存于單位角度ul或量化數(shù)q＝360/u1，因此，可以使用量化數(shù)q簡化上式I＝q×log2q參照圖21，其表示本發(fā)明實施例涉及的提取裝置20。當原始圖像中具有被嵌入的數(shù)據(jù)時，所述提取裝置20能夠從所述原始圖像中提取所述被嵌入的數(shù)據(jù)。如圖21所示，提取裝置20包括原始圖像輸入手段21，色彩檢測手段22，圖樣檢測手段23，以及嵌入數(shù)據(jù)取得手段24。
所述原始圖像輸入手段21輸入一原始圖像，以進行處理。在本實施例中，設(shè)定所述原始圖像包括一嵌入?yún)^(qū)域，該嵌入?yún)^(qū)域中具有以若干圖樣的形式嵌入的嵌入數(shù)據(jù)。而且，所述原始圖像可通過各種方法輸入，例如上述參照圖1中原始圖像輸入手段11所述的方法。
所述色彩檢測手段22從所述原始圖像中提取一個或多個色彩成分，并將所述原始圖像變更為具有被提取的色彩成分的二值圖像。
在一實施例中，當以綠色成分嵌入若干圖像，且原始圖像以紅(Red，以下簡記為“R”)，綠(Green，以下簡記為“G”)，藍(Blue，以下簡記為“B”)即RGB形式輸入時，所述彩色檢測手段22從該原始圖像中提取綠色成分，并生成具有綠色成分的二值圖像。在另一實施例中，當以青色和品紅色成分嵌入若干圖像，且原始圖像以RGB形式輸入時，所述彩色檢測手段22首先將原始圖像從RGB形式變更為CMYK(Cyan，Magenta，Yellow，Black)形式，然后，從所述原始圖像中提取青色和品紅色成分，并生成具有該兩種色成分的二進制圖像。
所述圖樣檢測手段23從原始圖像的嵌入數(shù)據(jù)中檢測若干圖樣。在本實施例中，圖樣檢測手段23從二值圖像中檢測若干圖樣，所述二值圖像是通過色彩檢測手段22使用與若干圖樣相關(guān)的信息生成。例如，圖樣檢測手段23使用圖樣匹配的方法對若干圖樣進行檢測。又例如，圖樣檢測手段23使用若干圖樣的字符信息對若干圖樣進行檢測。
所述嵌入信息取得手段24對若干圖樣進行分析，取得原始圖像的嵌入數(shù)據(jù)。在一實施例中，嵌入信息取得手段24分析若干圖樣的特征信息，例如若干圖樣的圖樣種類。在另一實施例中，嵌入信息取得手段24分析若干圖樣的相對關(guān)系，例如若干圖樣的排列或角度。
圖23A，圖23B表示通過圖21的提取裝置20執(zhí)行從一原始圖像中取得嵌入數(shù)據(jù)的動作流程。在本實施例中，圖樣檢測手段23具有圖22所示結(jié)構(gòu)。在圖22中，圖樣檢測器23包括一圖樣提取器231，一圖樣計數(shù)器232，第一圖樣檢測器231，以及第二圖樣檢測器234。
在步驟S101，輸入一原始圖像，例如圖10的處理圖像D1，以進行處理。如圖10所示，處理圖像D1具有背景部分102，其中嵌入數(shù)據(jù)是以若干圖樣形式被嵌入。在本實施例中，處理圖像D1被以RGB形式輸入。
在該步驟中，原始圖像輸入手段21能夠判斷處理圖像D1是否在垂直位置。若處理圖像不在垂直位置，則將其旋轉(zhuǎn)至垂直位置。
在步驟S102，從處理圖像D1的背景部分102提取至少一個色成分。在本實施例中，若干圖樣的色成分信息可以存儲在圖1的提取裝置20的一存儲器中，該色成分信息表示用于若干圖樣的色彩成份?；蛘撸粲脩糁浪錾煞中畔ⅲ瑒t可由用戶提供該色成分信息?；蛘?，若所述信息已與若干圖樣一起嵌入處理圖像D1中，也可從所述處理圖像D1中得到該色成分信息。
具體地說，在本實施例中，假設(shè)以青色和品紅色成份嵌入若干圖樣。使用該色成分信息，彩色檢測器22首先將所述處理圖像D1的背景部分102從RBG形式變更為CMYK形式，然后從背景部分102中提取青色與品紅色成份。一旦提取到青色與品紅色成份，彩色檢測器22將值“1”賦予背景區(qū)域102的青色和品紅色成份，將值“0”賦予背景區(qū)域102的黃色成份，生成二值圖像。在下述步驟S103到S114中，圖樣檢測手段23使用若干圖樣的字符信息，從所述二值圖像中檢測若干圖樣。更進一步地說，在本實施例中，圖樣檢測手段23具有圖22所示的功能結(jié)構(gòu)，可檢測圖5中的第一圖樣P1與圖6中的第二圖樣P2。
在步驟S103，圖樣提取器231將所述二值圖像分為若干單元區(qū)域，并選擇其中一個單元區(qū)域作進一步處理。在本實施例中，各單元區(qū)域中被嵌入若干圖樣中的一個對應(yīng)圖樣。在選擇出的單元區(qū)域中檢測圖樣(簡記為“被選擇圖樣”)，從該被選擇圖樣中取得所述圖樣的特征信息。該特征信息可以包括從所述圖樣中取得的任何信息，例如點數(shù)，點的濃度，點與點之間的距離等。
在步驟S104，第一圖樣檢測器233通過對所述被選擇圖樣的特征信息與第一圖樣P1比較，判斷所述被選擇圖樣是否與第一圖樣P1一致。第一圖樣的特征信息可以存儲在第一圖樣檢測器233中。若比較結(jié)果相同(步驟S104的“是”)，則進入步驟S106，第一圖樣P1的檢測數(shù)增加1。若比較結(jié)果不同(步驟S104的“否”)，則進行步驟S107的處理。
在步驟S107，圖22的第二圖樣檢測器234通過對所述被選擇圖樣的特征信息與第二圖樣P2比較，判斷所述被選擇圖樣是否與第二圖樣P2一致。第二圖樣的字符信息可以存儲在第二圖樣檢測器234中。若比較結(jié)果相同(步驟S107的“是”)，則進入步驟S109的處理，第二圖樣P2的檢測數(shù)增加1。若比較結(jié)果不同(步驟S107的“否”)，則進行步驟S110的處理。
在步驟S110，圖樣提取器231判斷所述二值圖像中的所有單元區(qū)域是否都被處理。若所有單元區(qū)域已經(jīng)被處理(步驟S110的“是”)，則進入圖23B的步驟S111的處理。若不是所有單元區(qū)域都被處理(步驟S110的“否”)，則返回步驟S103，選擇其他單元區(qū)域，判斷被選擇圖樣是否與第一圖樣P1或第二圖樣P2中的任意一個匹配。
在步驟S111，圖22的第一圖樣檢測器233判斷第一圖樣P1的檢測數(shù)是否大于第一基準值Ref1，在本實施例中，所述第一基準值Ref1預先存儲在第一圖樣檢測器233中。若所述檢測數(shù)大于第一基準值Ref1(步驟S111的“是”)，則進行步驟S112的處理，判斷檢測出第一圖樣P1，并將與所述第一圖樣P1相關(guān)的信息輸出到嵌入數(shù)據(jù)取得手段24。若所述檢測數(shù)等于或小于第一基準值Ref1(步驟S111的“否”)，則結(jié)束動作，發(fā)出一錯誤消息，表示沒有檢測出第一圖樣P1。
在步驟S113，圖22的第二圖樣檢測器234判斷被檢測的第二圖樣P2的檢測數(shù)是否大于第二基準值Ref2。所述第二基準值Ref2存儲在第二圖樣檢測器234中。若所述檢測數(shù)大于第二基準值Ref2(步驟S113的“是”)，則進行步驟S114的處理，判斷檢測出第二圖樣P2，并將與所述第二圖樣P2相關(guān)的信息輸出到嵌入數(shù)據(jù)取得手段24。若所述檢測數(shù)等于或小于第二基準值Ref2(步驟S113的“否”)，則結(jié)束動作，發(fā)送一錯誤信息，表示沒有檢測出第二圖樣P2。
在步驟S115，嵌入數(shù)據(jù)取得手段24對通過圖樣檢測手段23檢測出的第一圖樣P1與第二圖樣P2進行分析。在本實施例中，使用所述若干圖樣的排列信息對第一圖樣P1與第二圖樣P2進行分析，所述排列信息可以存儲在圖1的提取裝置20的存儲器中。或者若用戶知道所述排列信息，則該信息可以由用戶提供?；蛘呷粼撔畔⑴c若干圖像一起嵌入在處理圖像D1中，則該信息可以從處理圖像D1得到。
在一實施例中，若排列信息表示，圖18B所示的4×2個單位區(qū)域的排列用于若干圖像，則嵌入數(shù)據(jù)取得手段24從檢測出的第一圖樣P1與第二圖樣P2，提取一組第一圖樣P1和第二圖樣P2，其可以形成4×2個單位區(qū)域。
在另一實施例中，若排列信息表示，圖19B和圖20B所示的3×3個單位區(qū)域的排列用于若干圖像，則嵌入數(shù)據(jù)取得手段24從檢測出的第一圖樣P1與第二圖樣P2，提取一組第一圖樣P1與第二圖樣P2，其可以形成3×3個單位區(qū)域。
在步驟S116，嵌入數(shù)據(jù)取得手段24取得處理圖像D1的嵌入數(shù)據(jù)。例如，嵌入數(shù)據(jù)取得手段24將所述提取的一組第一圖樣P1和第二圖樣P2變換為一組二進制字符“0”和“1”。
圖23A，圖23B所示的動作可通過各種方法執(zhí)行。
在一實施例中，當黑色成分用于若干圖樣，且輸入原始圖像作為二值圖像時，可以不實行提取至少一個色成分的步驟S102處理。該場合，可將所述二值圖像直接從原始圖像輸入手段21提供到圖樣檢測器23。因此，可以不提供彩色檢測器22。
在另一實施例中，圖21的圖樣檢測器23可先判斷嵌入數(shù)據(jù)是否被嵌入原始圖像中。例如，表示嵌入數(shù)據(jù)是否被嵌入的一位信息可以與若干圖樣一起預先嵌入在原始圖像中。
或者，通過圖樣提取器231可以檢測若干圖樣與第一圖樣P1及第二圖樣P2中任何一個是否匹配，圖22的圖樣計數(shù)器232可對與第一圖樣P1及第二圖樣P2中任何一個匹配的若干圖樣的數(shù)進行計數(shù)。如圖5和圖6所示，使用與第一圖樣P1和第二圖樣P2共有的特征信息，即第一點PD1，第二點PD2，第三點PD3，可提取與第一圖樣P1、第二圖樣P2中任何一種相符的圖樣(簡記為“檢測到的圖樣”)。若檢測到的圖樣數(shù)大于第三基準值，則圖樣計數(shù)器232判斷檢測出第一圖樣P1和第二圖樣P2的至少一個，并將與所述檢測到的圖樣有關(guān)的信息提供到第一圖樣檢測器233或第二圖樣檢測器234。若檢測到的圖樣數(shù)等于或小于第三基準值，則圖樣計數(shù)器232判斷沒有檢測出第一圖樣P1或第二圖樣P2，發(fā)送一錯誤消息，表示沒有檢測到任何圖樣。所述第三基準值可存儲在提取裝置20的存儲器中。
在另一實施例中，可以從背景部分102的選擇出的部分檢測若干圖樣。這樣，可以減少進行處理的單元區(qū)域的數(shù)量。
在又一實施例中，可以通過其他方法實行用于檢測第一圖樣P1和第二圖樣P2的步驟S103到S114的處理。例如，使用圖樣匹配方法檢測第一圖樣P1或第二圖樣P2。
圖25A和圖25B表示通過圖21的提取裝置20執(zhí)行從一原始圖像中取得嵌入數(shù)據(jù)的操作。更具體地說，在本實施例中，圖21的圖樣檢測手段23具有圖24所示的功能結(jié)構(gòu)。在圖24中，圖樣檢測手段23包括第一角度檢測器235，第二角度檢測器236，相對角度取得器237，除此之外還包括圖22所示的圖樣提取器231，圖樣計數(shù)器232，第一圖樣檢測器233，以及第二圖樣檢測器234。
在步驟S201，輸入一原始圖像，例如圖10的處理圖像D1，以進行處理。如圖10所示，處理圖像D1具有背景部分102，其中嵌入數(shù)據(jù)以若干圖樣的形式嵌入。在本實施例中，處理圖像D1以RGB格式輸入。
在該步驟中，原始圖像輸入手段21可以判斷處理圖像D1是否位于垂直位置。若處理圖像不在垂直位置，則將其旋轉(zhuǎn)至垂直位置。
在步驟S202，使用與圖23A的步驟S102大致相同的方法，從處理圖像D1的背景部分102中提取至少一個色成分。更具體地說，在本實施例中，彩色檢測器22將值“1”賦與處理圖像D1中的背景部分102的青色及品紅色成份，將值“0”賦與黃色成份，生成二值圖像。如下述步驟S203至S214所述，圖樣檢測器23使用若干圖樣的特征信息和相對關(guān)系，從所述二值圖像檢測若干圖樣。更具體地說，在本實施例中，具有圖24所示的功能結(jié)構(gòu)的圖樣檢測器23檢測圖5的第一圖樣P1和圖6的第二圖樣P2的相對角度。
在步驟S203，通過與圖23A的步驟S103所述的大致相同的方法，圖樣提取器231將所述二值圖像分為若干單元區(qū)域，并從若干單元區(qū)域之一得到所選擇的圖樣。圖樣提取器231進一步取得所述選擇圖樣的特征信息。
在步驟S204，第一圖樣檢測器233通過對所選擇圖樣和第一圖樣P1的特征信息進行比較，判斷所選擇圖樣是否與第一圖樣P1匹配。在本實施例中，第一圖樣P1的特征信息被存儲，用于從中取得各絕對角度。如圖15所述，根據(jù)所述單位角度u1確定絕對角度的度數(shù)。若所述單位角度確定為60度，則第一圖樣P1的特征信息存儲為圖16所示的六個絕對角度R10，R11，R12，R13，R14，R15。若所選擇圖樣的特征信息與具有R10到R15中至少一個絕對角度的第一圖樣P1大致相同(步驟S204的“是”)，則進行步驟S205的處理。若所選擇圖樣的特征信息與具有R10到R15中至少一個絕對角度的第一圖樣P1不相同(步驟S204的“否”)，則進行步驟S207的處理。
在步驟S205，第一角度檢測器235取得所選擇圖樣即第一圖樣P1的絕對角度。由于第一圖樣P1具有六個等級的絕對角度，假設(shè)所選擇圖樣的檢測到的角度為圖16所示的六個絕對角度R10到R15中的至少一個。
更具體地說，在本實施例中，第一角度檢測器235判斷檢測出的角度值是否屬于與所述各等級絕對角度對應(yīng)的若干角度之一。例如圖26所示，如果所選擇圖樣具有處于0-30度或330-360度(-30～30度)的檢測到的角度，第一角度檢測器235判斷所選擇的圖樣具有絕對角度R10。同樣，如果所選擇圖樣具有處于30-90度的檢測到的角度，第一角度檢測器235判斷所選擇的圖樣具有絕對角度R11。
在步驟S206，第一角度檢測器235對于在上述步驟得到的絕對角度，使得第一圖樣P1的檢測出的數(shù)增加1。例如，若在步驟S206取得絕對角度R10，則第一角度檢測器235增加具有絕對角度R10的第一圖樣P1的檢測出的數(shù)。在本方法中，得到對于各絕對角度R10到R15，第一圖樣P1的檢測出的數(shù)。
在步驟S207，第二圖樣檢測器234通過對所選擇圖樣和第二圖樣P2的特征信息進行比較，判斷所選擇圖樣是否與第二圖樣P2匹配。在本實施例中，第二圖樣P2的特征信息被存儲，用于從中取得各絕對角度。如圖15所述，根據(jù)所述單位角度u1確定絕對角度的度數(shù)。若所述單位角度確定為60度，則第二圖樣P2的特征信息存儲為圖17所示的六個絕對角度R20，R21，R22，R23，R24，R25。若所選擇圖樣的特征信息與具有R20到R25中至少一個絕對角度的第二圖樣P2大致相同(步驟S207的“是”)，則進行步驟S208的處理。若所選擇圖樣的特征信息與具有R20到R25中至少一個絕對角度的第二圖樣P2不相同(步驟S207的“否”)，則進行步驟S210的處理。
在步驟S208，第二角度檢測器236取得所選擇圖樣即第二圖樣P2的絕對角度，其處理與上述步驟S205大致相同。
在步驟S209，第二角度檢測器236對于在上述步驟得到的絕對角度，使得第二圖樣P2的檢測出的數(shù)增加1。在本方法中，得到對于各絕對角度R20到R25，第二圖樣P2的檢測出的數(shù)。
在步驟S210，圖樣提取器231判斷所述二值圖像的所有單元區(qū)域是否都被處理。若所有單元區(qū)域已經(jīng)被處理(步驟S210的“是”)，則進入圖25B的步驟S211的處理。若不是所有單元區(qū)域被處理(步驟S210的“否”)，則返回步驟S203，選擇其他單元區(qū)域，判斷所選擇圖樣是否與第一圖樣P1或第二圖樣P2中的任意一個匹配。
在步驟S211，第一角度檢測器235對于第一圖樣P1的各絕對角度，判斷在步驟S206得到的檢測出的數(shù)中是否檢測到峰值。在本實施例中，所述峰值是指最高的檢測出的數(shù)，一個峰值角度是指具有最高檢測出的數(shù)的絕對角度。若檢測出峰值(步驟S211的“是”)，則進行步驟S212的處理，判斷檢測出第一圖樣P1的峰值角度，并將與所述峰值角度相關(guān)的信息輸出到圖24的相對角度取得器237。若沒有檢測出峰值(步驟S211的“否”)，則結(jié)束操作，發(fā)送一錯誤消息，表示沒有檢測出第一圖樣P1的角度。
在步驟S213，與步驟S211的方法大致相同，第二角度檢測器236對于第二圖樣P2的各絕對角度，判斷在步驟S209得到的檢測出的數(shù)中是否檢測到峰值。若檢測出具有峰值(步驟S213的“是”)，則進行步驟S214的處理，判斷檢測出第二圖樣P2的峰值角度，并將與所述峰值角度相關(guān)的信息輸出到圖24的相對角度取得器237。若沒有檢測出峰值(步驟S213的“否”)，則結(jié)束操作，發(fā)送一錯誤消息，表示沒有檢測出第二圖樣P2的角度。
在步驟S215，相對角度取得器237對第一圖樣P1的峰值(以下簡記為“第一峰值角度”)與第二圖樣P2的峰值(以下簡記為“第二峰值角度”)進行分析，取得該兩種圖樣之間的相對角度?？赏ㄟ^計算第一峰值角度和第二峰值角度之差，求得所述相對角度。
在步驟S216，圖24的嵌入數(shù)據(jù)取得手段24取得處理圖像D1的嵌入數(shù)據(jù)。在一實施例中，嵌入數(shù)據(jù)取得手段24將所述相對角度變換為所述嵌入數(shù)據(jù)的十進制字符。在另一實施例中，嵌入數(shù)據(jù)取得手段24將第一峰值角度與第二峰值角度中的任意一個變更為所述嵌入數(shù)據(jù)的十進制字符。
例如，可以使用以下式子求得第一圖樣P1與第二圖樣P2的相對角度RrRr＝|Ra1-Ra2|Mod 360/u2其中，Ra1表示可從第一峰值角度得到的第一圖樣P1的絕對角度，Ra2表示可從第二峰值角度得到的第二圖樣P2的絕對角度，u2表示用于提取的單位角度。在本實施例中，Mod 360/u2表示通過單位角度u2分割360度取得的余數(shù)。在本實施例中，用于提取的單位角度u2設(shè)為與用于嵌入的單位角度u1相等。
與上述圖23A，23B中所述的相同，圖25A，25B所示的操作可通過其他方法執(zhí)行。
若可以僅從若干圖樣的相對角度取得嵌入數(shù)據(jù)，則原始圖像輸入器21可以不判斷處理圖像D1是否在垂直位置。這樣，不需要求得第一圖樣P1或第二圖樣P2的絕對角度。
步驟S203到S215的處理，即，檢測第一圖樣P1與第二圖樣P2的相對角度的處理可通過各種方法執(zhí)行。例如，可根據(jù)各種參數(shù)，預先確定單位角度u1或量化數(shù)q，以便用于檢測相對角度。
如圖26所示，若干圖樣的檢測出的絕對角度或檢測出的相對角度的任一個可以區(qū)分等級，區(qū)分為由單位角度u1確定的范圍之一，各范圍與嵌入處理期間確定的絕對角度的各等級相對應(yīng)。但是，由于各種因素，可以不提取高精度的檢測出的絕對角度或相對角度(簡記為“檢測角度”)。在一實施例中，由于掃描器的容量，在進行掃描期間，可以不存儲原始圖像。在另一實施例中，由于打印機的容量，在進行打印期間，可以不存儲原始圖像。因此，可以不取得高精度的絕對角度或相對角度。
例如圖27所示，若檢測出的角度的值在用黑色表示的從-15度到+15度的30度范圍變動，則可將該值用于進一步處理。當檢測出的值處于用白色表示的范圍內(nèi)時，檢測出的角度的值不能精確地被提取。在圖27中，黑色范圍與白色范圍大致相等。這表示能精確地提取檢測出的角度的可能性為50％。當增加被檢測的角度的變動范圍時，該可能性進一步減少。
更具體地說，當?shù)谝粓D樣P1具有圖16的絕對角度R10，第二圖樣P2具有圖17的絕對角度R22時，設(shè)定第一圖樣P1與第二圖樣P2的相對角度為圖26中的相對角度R2。但是，若第一圖樣P1的檢測出的絕對角度在30度范圍中變動，當其在黑色范圍中變動時，能夠精確地確定絕對角度R11。同樣，若第二圖樣P2的檢測出的絕對角度在30度范圍中變動，當其在黑色范圍中變動時，能夠精確地確定絕對角度R23。結(jié)果，可將第一圖樣P1與第二圖樣P2的相對角度從R1變更到R3。
圖28表示另一實施例，設(shè)定單位角度為30度。因此，將絕對角度劃分為十二個等級。在一實施例中，檢測出的角度從-7.5到+7.5度的15度范圍中變動。此時，當該值僅處于黑色范圍中時，能夠?qū)z測出的角度的值用于進一步處理。對黑色與白色范圍進行比較，精確提取被檢測角度的可能性為50％。
為了減少如圖27，28所述的錯誤，例如，可以特定用于嵌入的單位角度u1，量化數(shù)q，用于提取的單位角度u2，用于提取的范圍中任何一個。
更進一步地說，在一實施例中，特定用于提取的單位角度值u2等于或大于被檢測角度的變動范圍f的二倍(相當于“規(guī)則1”)，可通過以下式子表示u2≥2×f根據(jù)經(jīng)驗規(guī)則，使用例如掃描器或打印機，能夠得到被檢測角度的變動范圍。
在另一實施例中，特定用于提取的單位角度u2等于單位角度u1的一半(相當于“規(guī)則2”)，可通過以下式子表示u2＝1/2×u1或者，也可特定用于嵌入的單位角度u1為單位角度u2的二倍作為基準2。
圖29到圖32表示確定單位角度u1的動作。在本實施例中，設(shè)定被檢測角度在從-15度到+15度的30度范圍變動。
根據(jù)規(guī)則1，確定單位角度u2為60度。根據(jù)規(guī)則2，確定單位角度u1為120度。由于量化數(shù)q為3，在進行嵌入處理期間，若干圖樣分別得到具有三個絕對角度。限定相對角度的數(shù)為3個。在以下記述的實施例中，可將若干圖樣劃分為第三圖樣P3與第四圖樣P4。
例如圖29所示，第三圖樣P3具有三個絕對角度R30，R32，R34。絕對角度R30為0度，其與第三圖樣P3的垂直位置對應(yīng)，絕對角度R32為120度，其從垂直位置旋轉(zhuǎn)一個單位角度，絕對角度R34為240度，其從垂直位置旋轉(zhuǎn)兩個單位角度。當將第三圖樣P3嵌入時，例如根據(jù)嵌入數(shù)據(jù)包含的信息，可選擇該三個絕對角度R30，R32，R34中的至少一個。同樣，如圖30所示，第四圖樣P4具有三個絕對角度R40，R42，R44，絕對角度R40為0度，其與第四圖樣P4的垂直位置對應(yīng)，絕對角度R42為120度，其從垂直位置旋轉(zhuǎn)一個單位角度，絕對角度R44為240度，其從垂直位置旋轉(zhuǎn)兩個單位角度。將第四圖樣P4嵌入時，例如根據(jù)嵌入數(shù)據(jù)包含的信息，可選擇該三個絕對角度R40，R42，R44中的至少一個。使用第三圖樣P3與第四圖樣P4的任何一個組合，能夠確定度數(shù)為0的相對角度R1，度數(shù)為120的相對角度R2，度數(shù)為240的相對角度R3中的至少一個。
又例如圖31所示，第三圖樣P3具有三個絕對角度R31，R33，R35。絕對角度R31為從垂直位置旋轉(zhuǎn)60度，絕對角度R33為從絕對角度R31回轉(zhuǎn)一個單位角度，即120度，絕對角度R35為從絕對角度R31回轉(zhuǎn)二個單位角度，即240度。將第三圖樣P3嵌入時，例如根據(jù)嵌入數(shù)據(jù)包含的信息，可選擇該三個絕對角度R31，R33，R35中的至少一個。同樣，如圖32所示，第四圖樣P4具有三個絕對角度R41，R43，R45，絕對角度R41為從垂直位置旋轉(zhuǎn)60度，絕對角度R43為從絕對角度R41回轉(zhuǎn)一個單位角度，即120度，絕對角度R45為從絕對角度R41回轉(zhuǎn)二個單位角度，即240度。將第四圖樣P4嵌入時，例如根據(jù)嵌入數(shù)據(jù)包含的信息，可選擇該三個絕對角度R41，R43，R45中的至少一個。使用第三圖樣P3與第四圖樣P4的任何一個組合，能夠確定度數(shù)為0的相對角度R1，度數(shù)為120的相對角度R2，度數(shù)為240的相對角度R3中的至少一個。
圖33到35表示按照本發(fā)明一實施例的確定用于提取的單位角度u2的操作。設(shè)定原始圖像中被嵌入具有絕對角度R30的第三圖樣P3，以及具有絕對角度R42的第四圖樣P4。由此，第三圖樣P3與第四圖樣P4的相對角度R2被設(shè)定為120度。而且，在本實施例中，設(shè)定被檢測角度的變動范圍為30度。
根據(jù)規(guī)則1，確定用于提取的單位角度u2等于或大于60度。因此，用60度進行分割，取得圖26所示的六個范圍。然后，以圖26所述的大致相同方法，可以將檢測出的角度分級為所述六范圍之一。
但是，如圖33所示，被檢測角度的變動范圍為30度，因此，不能如30度的檢測絕對角(用a1表示)那樣精確地檢測0度的絕對角度R30，不能如150度的檢測絕對角(用a2表示)那樣精確地檢測120度的絕對角度R42。這種場合，可以不精確地檢測絕對角R30或絕對角R42。結(jié)果，可以不精確地檢測第三圖樣P3與第四圖樣P4的相對角度。
為減少檢測錯誤，通過將相互鄰近的兩個范圍組合成一個范圍，可減少根據(jù)用于提取的單位角度u2生成的所述范圍的數(shù)量。在一實施例中，根據(jù)檢測角度能夠確定兩個范圍的組合。例如圖33及圖34中任一個所示，第一范圍屬于被檢測角度，第二范圍與第一范圍鄰近，可將該兩個范圍組合為一個范圍。或者，通過初期設(shè)定，如圖35所示，預先設(shè)定兩個范圍的組合。還可根據(jù)若干圖樣的表示絕對或相對角度的角度信息，確定兩個范圍的組合。
如圖33和圖34所示，將從-30度到30度的范圍和從30度到90度的范圍組合為一個從-30度到90度的范圍。將從90度到150度以及從150度到210度的兩個范圍組合為一個從90度到210度的范圍。將從210度到270度以及從270度到330度的兩個范圍組合為一個從210度到330度的范圍。
如圖35所示，將從30度到90度以及從90度到150度的兩個范圍組合為一個從30度到150度的范圍。將從150度到210度以及從210度到270度的兩個范圍組合為一個從150度到270度的范圍。將從270度到330度以及從-30度到30度的兩個范圍組合為一個從270度到30度的范圍。
使用通過組合得到的范圍，能夠得到高精度的若干圖樣的絕對角度與相對角度。
如圖33所示，由于被檢測絕對角為30度，其處在從-30度到90度的范圍中，因此，檢測絕對角被確定為0度的絕對角R30。同樣，由于被檢測絕對角度為150度，其在從90度到210度的范圍中，因此，確定所述被檢測絕對角為120度的絕對角R42。進而，確定第三圖樣P3與第四圖樣P4的相對角度為R1。
在圖34或圖35中，0度的絕對角R30(用a1表示)，以及120度的絕對角R42被精確地檢測出。以圖33所示的大致相同方法，能夠高精度地分別提取第三圖樣P3與第四圖樣P4的絕對角。進而，能夠高精度地提取該兩種圖樣的相對角度。
若在進行提取處理期間，用于提取的單位角度u2確定的一個以上的范圍組合，則用于提取的單位角度u2可以不需要如規(guī)則1所規(guī)定那樣等于或大于檢測角度變動范圍的二倍。更具體地說，用于提取的單位角度u2的值可以特定為大于被檢測角度的變動范圍f(規(guī)則3)，其通過以下式子表示u2＞f若將規(guī)則3與規(guī)則2一起使用，當被檢測角度的變動范圍為30度時，則可將用于提取的單位角度u2設(shè)定為大致等于30度?？蓪⒂糜谇度氲膯挝唤嵌萿1設(shè)定為60度。若用規(guī)則3代替規(guī)則1，作為嵌入數(shù)據(jù)能嵌入的信息量可以增加。
或者，可進一步將單位角度u2分割成一個或多個最小單位角度s。所述最小單位角度s與具有最小值的單位角度對應(yīng)，所述最小值通過量化連續(xù)角度得到。由于范圍可分割為一個以上的單位角度u2，并可將各單位角度u2分解成一個或多個最小單位角度s，因此，可將所述范圍分割為一個或多個最小單位角度s。這樣，通過取得最小單位角度s的數(shù)x的最小值，能夠適用規(guī)則3，上述s，x存在以下式子關(guān)系f＜s＜x其中，f表示用角度表示的被檢測角度的變動范圍，s表示用角度表示的最小單位角度的數(shù)。用于提取的單位角度值與值s×x對應(yīng)。
通過取得量化數(shù)q的最大值，規(guī)則2可以被應(yīng)用。所述量化數(shù)q滿足下式s×x×2q≤360其中，用于嵌入的單位角度u1的值相當于360/q的值。
絕對角或相對角可以表示為{s×x×2×0，s×x×2×1，……，s×x×2×(q-1)}參照圖36A和圖36B，其表示按照本發(fā)明一實施例的通過圖21的提取裝置實行的從原始圖像得到被嵌入數(shù)據(jù)的處理動作流程圖。
圖36A和圖36B的處理流程大致與圖25A和圖25B相同。不同之處在于，增加了如圖36B所示的步驟S311和S313。
參照圖36B，在步驟S311，第一角度檢測器235使用上述規(guī)則中的任一個確定第一峰值角度的等級。在一實施例中，圖26所示的六個范圍可以再分割為如上述圖33-圖35中任一個所述的三個范圍。按照該三個范圍，所述六個范圍得到的檢測數(shù)被變換為三個范圍的檢測數(shù)。根據(jù)經(jīng)變換的檢測數(shù)，得到具有最高檢測數(shù)的峰值范圍，用作以后處理。
同樣，在步驟S313，第二角度檢測器236使用上述規(guī)則中的任一個確定第二峰值角度的等級，其與上述步驟S311的方法大致相同。
圖1的嵌入裝置10，圖21的提取裝置20，以及本發(fā)明其他實施例可以通過各種方法執(zhí)行，例如圖37所示的圖像形成裝置300，圖39所示的圖像形成系統(tǒng)400，或圖40所示的圖像處理裝置。
圖37的圖像形成裝置300可通過一多功能裝置執(zhí)行，所述多功能裝置包括掃描，打印，復印等功能。在本實施例中，圖像形成裝置300包括掃描器301，圖像處理器302，打印裝置303，控制器304，以及操作面板305。
所述掃描器301包括能夠讀取原始文檔形成原始圖像的任何裝置。所述圖像處理器302包括能夠適于對原始圖像進行各種圖像處理的任何裝置。所述打印裝置303包括能夠輸出原始圖像的任何裝置，例如打印機或繪圖器等。所述操作面板305起著用戶接口的功能。在本實施例中，所述操作面板305至少包括一個允許用戶輸入數(shù)據(jù)的裝置，例如若干鍵，以及一個顯示裝置，向用戶顯示數(shù)據(jù)，例如液晶顯示器。所述控制器304根據(jù)從操作面板305接收到的指令，控制掃描器301，圖像處理器302，打印裝置303中至少一個。
如圖37所示，控制器304包括中央處理器(Central Processing Unit，以下簡稱“CPU”)3041，只讀存儲器(Read Only Memory，以下簡稱“ROM”)，以及隨機存取存儲器(Random Access Memory，以下簡稱“RAM”)3043。
在一實施例中，圖像形成裝置300可以起著圖21的提取裝置20的功能。這種場合，圖像處理器302可以具有如圖38所示構(gòu)成。參照圖38，圖像處理器302包括濾波器3021，掃描器3022，γ處理器3033，半色調(diào)處理器3034，選擇器3035，色彩變換器3036，圖樣檢測器3037，嵌入數(shù)據(jù)取得器3038。在本實施例中，圖37的控制器304被組裝在圖像處理器302中。
在一實施動作中，掃描器301可以起著圖21的原始圖像輸入裝置21的功能。例如，掃描器301根據(jù)用戶經(jīng)操作面板305發(fā)送來的指令，讀取原始文檔，得到原始圖像，以用于處理。
濾波器3021可以在將原始圖像提供給色彩變換器3036之前，對原始圖像實行預處理。色彩變換器3036起著圖21的色彩檢測器22的功能，其使用一種或多種色成份，將原始圖像變換成二值圖像。圖樣檢測器3037起著圖21的圖樣檢測器23的功能，其從原始圖像或二值圖像檢測若干圖像。嵌入數(shù)據(jù)取得器3038起著圖21的嵌入數(shù)據(jù)取得器24的功能，其將若干圖像變換成被嵌入數(shù)據(jù)。所述被嵌入數(shù)據(jù)輸出到選擇器3035。根據(jù)該被嵌入數(shù)據(jù)，選擇器3035控制打印器303的動作。掃描器3022，γ處理器3033，半色調(diào)處理器3034中任何一個可以用于對原始圖像施以各種圖像處理。
打印器303根據(jù)來自選擇器3035的指令動作。在一實施例中，當選擇器3035沒有得到嵌入數(shù)據(jù)時，打印器303打印原始圖像作為打印的原始文檔。在另一實施例中，當選擇器3035得到被嵌入數(shù)據(jù)時，打印器303取消打印原始圖像。在又一實施例中，當選擇器3035得到被嵌入數(shù)據(jù)時，打印器303通過例如作成用戶可視的若干圖樣，隱藏原始圖像中包含的信息。在又一實施例中，當選擇器3035得到被嵌入數(shù)據(jù)時，打印器303通過例如作成用戶可視的圖樣或標記，向用戶告知原始圖像被保護。
在另一實施動作中，圖像形成裝置300可以起著圖1的嵌入裝置10的功能。這種場合，圖像處理器302的構(gòu)成可以與圖38所示的結(jié)構(gòu)不同。例如，可以不要圖樣檢測器3037和嵌入數(shù)據(jù)取得器3038?？梢栽黾悠鹬鴪D1的圖樣確定手段13功能的圖樣確定器，以及起著圖1的圖樣嵌入手段14功能的圖樣嵌入器。
在一實施動作中，掃描器301可以起著圖1的原始圖像輸入手段11的功能。例如，掃描器301根據(jù)用戶經(jīng)操作面板305發(fā)送來的指令，讀取原始文檔，得到原始圖像，以用于處理。
操作面板305通過許可用戶輸入被嵌入數(shù)據(jù)或任何與被嵌入數(shù)據(jù)有關(guān)的參數(shù)，可以起著作為被嵌入數(shù)據(jù)取得手段12的功能?；蛘?，結(jié)合在圖像處理器302中的存儲器例如ROM3042，通過存儲與被嵌入數(shù)據(jù)有關(guān)的信息，可以起著作為被嵌入數(shù)據(jù)取得手段12的功能?；蛘?，可以提供存儲裝置例如硬磁盤裝置(HDD)。
打印器303可以起著作為處理圖像輸出手段15的功能，其輸出經(jīng)處理的圖像作為打印文檔?；蛘?，操作面板305通過使用顯示裝置顯示該經(jīng)處理的圖像，可以起著作為處理圖像輸出手段15的功能。
參照圖39，圖像形成系統(tǒng)400包括掃描器401，圖像處理器402，打印器403，控制器404，操作面板405，以及HDD406。
掃描器401包括能夠讀取原始文檔形成原始圖像以供處理的任何裝置。所述圖像處理器402包括能夠適于對原始圖像進行各種圖像處理的任何裝置。所述打印裝置403包括能夠輸出原始圖像的任何裝置，例如打印機或繪圖器等。所述控制器404控制圖像形成系統(tǒng)400的動作。所述操作面板305起著用戶接口的功能。所述HDD406包括任何種類的能存儲大容量數(shù)據(jù)的存儲器。
在一實施動作中，HDD406可以存儲本發(fā)明的圖像處理程序。實行時，CPU4041將該圖像處理程序裝入ROM4042，使得圖像形成系統(tǒng)400起著圖1的嵌入裝置10或圖21的提取裝置20的功能。
參照圖40，圖像處理裝置500包括CPU501，ROM502，RAM503，硬磁盤裝置(HDD)504，光碟裝置505，接口(I/F)506。上述各部分通過總線507連接。圖像處理裝置500可以通過例如個人計算機實行。
CPU501包括能控制圖像處理裝置500動作的任何一種處理器。ROM502包括任何種類的非易失性存儲器，如BIOS。RAM503起著作為CPU501的工作存儲器的功能。HDD504包括任何種類的能存儲大容量數(shù)據(jù)的存儲器。光碟裝置505包括任何種類的能從可移動盤508讀取數(shù)據(jù)的裝置。接口(I/F)506包括任何種類的能起用戶接口功能的裝置，例如包括鼠標器或鍵盤的輸入裝置，顯示裝置等。接口(I/F)506還可以起著作為網(wǎng)絡(luò)接口的功能，該網(wǎng)絡(luò)接口將上述圖像處理裝置500與網(wǎng)絡(luò)例如局域網(wǎng)(LAN)或因特網(wǎng)連接。
在一個實施例中，本發(fā)明的圖像處理程序可以從存儲該圖像處理程序的可移動碟508裝入HDD204。在CPU501啟動狀態(tài)下，該圖像處理程序可以進一步裝入ROM502。
在另一個實施例中，本發(fā)明的圖像處理程序可以從任何其他裝置經(jīng)網(wǎng)絡(luò)通過接口506下載。另外，圖像處理程序可以從圖像處理裝置500通過網(wǎng)絡(luò)上載(upload)到任何其他裝置。
上面參照

了本發(fā)明的實施例，但本發(fā)明并不局限于上述實施例。在本發(fā)明技術(shù)思想范圍內(nèi)可以作種種變更，它們都屬于本發(fā)明的保護范圍。
例如，在上述本發(fā)明描述及權(quán)項范圍內(nèi)，上述不同實施例的構(gòu)成和/或特征可以互相組合，和/或互相替換。
再有，如上所述，本發(fā)明上述實施例的方法以及其他方法可以通過存儲在任何種類的存儲介質(zhì)上的計算機程序?qū)嵤Ｋ龃鎯橘|(zhì)可以列舉例如軟盤，硬磁盤，光碟，磁光盤，磁帶，可移動存儲卡，ROM等。
或者，本發(fā)明的上述任何一種方法或其他方法可以通過ASIC實現(xiàn)，其可通過連接通常電路構(gòu)成合適網(wǎng)絡(luò)，或與一個或多個通常用途的微處理器和/或信號處理器結(jié)合制作。
本申請對在2005年3月10日提交的日本專利申請No.2005-067760，以及在2005年11月29日提交的日本專利申請No.2005-343852要求優(yōu)先權(quán)，這些申請在此引用作為參考。
權(quán)利要求
1.一種嵌入裝置，將嵌入數(shù)據(jù)嵌入原始圖像中，該裝置包括取得手段，取得嵌入數(shù)據(jù)，所述嵌入數(shù)據(jù)以若干圖樣的形式被嵌入所述原始圖像的嵌入?yún)^(qū)域中；確定手段，根據(jù)所述嵌入數(shù)據(jù)確定所述若干圖樣的相對關(guān)系；嵌入手段，將具有相對關(guān)系的若干圖樣嵌入所述原始圖像的嵌入?yún)^(qū)域。
2.根據(jù)權(quán)利要求1中所述的的嵌入裝置，其特征在于所述嵌入數(shù)據(jù)包含可以由預先設(shè)定的數(shù)字的數(shù)表示的信息。
3.根據(jù)權(quán)利要求1中所述的的嵌入裝置，其特征在于所述若干圖樣的相對關(guān)系可以由在被嵌入?yún)^(qū)域的若干圖樣的排列表示。
4.根據(jù)權(quán)利要求1中所述的的嵌入裝置，其特征在于所述若干圖樣的相對關(guān)系可以由若干圖樣的角度表示。
5.根據(jù)權(quán)利要求1中所述的的嵌入裝置，其特征在于所述確定手段進一步確定所述若干圖樣的顏色。
6.一種提取裝置，從原始圖像提取被嵌入的數(shù)據(jù)，該裝置包括提取手段，從所述原始圖像提取色成份；檢測手段，使用色彩成份，檢測原始圖像中具有相對關(guān)系的若干圖樣；解析手段，解析若干圖樣的相對關(guān)系，取得原始圖像的被嵌入數(shù)據(jù)。
7.根據(jù)權(quán)利要求6中所述的提取裝置，其特征在于根據(jù)能從若干圖樣的各個得到的特征信息，可以將若干圖樣分成若干圖樣類型。
8.根據(jù)權(quán)利要求7中所述的提取裝置，其特征在于若干圖樣類型之中的至少兩種圖樣類型的特征信息互相局部相同。
9.根據(jù)權(quán)利要求7中所述的提取裝置，其特征在于，所述檢測手段包括檢測角度手段，用于檢測并得到若干圖樣的角度；確定手段，通過檢測角度確定范圍，使用該范圍，確定若干圖樣的絕對角度和相對角度中的至少一個。
10.根據(jù)權(quán)利要求9中所述的提取裝置，其特征在于，所述范圍可以通過用于提取的單位角度表示，絕對角度和相對角度中的至少一個可以通過用于嵌入的單位角度表示。
11.根據(jù)權(quán)利要求10中所述的提取裝置，其特征在于，所述用于提取的單位角度大于檢測角度的變化范圍。
12.根據(jù)權(quán)利要求10中所述的提取裝置，其特征在于，所述用于提取的單位角度等于或小于用于嵌入的單位角度的一半。
13.一種圖像處理方法，包括以下步驟取得步驟，取得被嵌入原始圖像中的嵌入數(shù)據(jù)；選擇步驟，根據(jù)所述嵌入數(shù)據(jù)，選擇若干圖樣的圖樣類型；確定步驟，根據(jù)所述嵌入數(shù)據(jù)，確定所述若干圖樣的相對關(guān)系；生成步驟，通過將所述若干圖樣嵌入，生成一被嵌入圖像，其中，所述若干圖樣具有相對關(guān)系。
14.根據(jù)權(quán)利要求13中所述的圖像處理方法中，其特征在于若干圖樣的圖樣類型決定若干圖樣的特征信息。
15.根據(jù)權(quán)利要求13中所述的圖像處理方法，進一步包括以下步驟組合步驟，將被嵌入圖像和原始圖像組合成一處理圖像。
16.一種圖像處理方法，包括以下步驟取得步驟，取得原始圖像，其中，原始圖像被設(shè)為嵌入了被嵌入數(shù)據(jù)；檢測步驟，檢測原始圖像中的若干圖樣；解析步驟，解析若干圖樣的相對關(guān)系；取得步驟，使用若干圖樣的相對關(guān)系，取得原始圖像的被嵌入數(shù)據(jù)。
17.根據(jù)權(quán)利要求16中所述的圖像處理方法，進一步包括以下步驟提取步驟，從原始圖像提取色彩成份，生成二值圖像，其中，使用所述二值圖像檢測若干圖樣。
18.一種圖像處理系統(tǒng)，包括一控制器；以及一存儲裝置，存儲若干指令，當通過所述控制器實行時，實行若干功能中的至少一種，所述若干功能包括輸入原始圖像，用于處理，其中，原始圖像包括第一原始圖像及第二原始圖像；取得第一被嵌入數(shù)據(jù)，其中，第一被嵌入數(shù)據(jù)以第一組圖樣形式被嵌入所述第一原始圖像的嵌入?yún)^(qū)域；根據(jù)第一被嵌入數(shù)據(jù)確定第一組圖樣的相對關(guān)系；將具有相對關(guān)系的第一組圖樣嵌入第一原始圖像的嵌入?yún)^(qū)域，生成一處理圖像；在第二原始圖像中，檢測具有相對關(guān)系的第二組圖樣；解析第二組圖樣的相對關(guān)系，從第二原始圖像提取第二被嵌入數(shù)據(jù)。
19.一種計算機能讀取的介質(zhì)，存儲計算機指令，實行以下圖像處理動作取得被嵌入原始圖像中的嵌入數(shù)據(jù)；根據(jù)所述嵌入數(shù)據(jù)，選擇若干圖樣的圖樣類型；根據(jù)所述嵌入數(shù)據(jù)，確定所述若干圖樣的相對關(guān)系；通過將所述若干圖樣嵌入，生成一被嵌入圖像，其中，所述若干圖樣具有相對關(guān)系。
20.一種計算機能讀取的介質(zhì)，存儲計算機指令，實行以下圖像處理動作取得原始圖像，其中，原始圖像被設(shè)為嵌入了被嵌入數(shù)據(jù)；檢測原始圖像中的若干圖樣；解析若干圖樣的相對關(guān)系；使用若干圖樣的相對關(guān)系，取得原始圖像的被嵌入數(shù)據(jù)。
全文摘要
本發(fā)明涉及將數(shù)據(jù)嵌入文檔的嵌入裝置，從文檔提取被嵌入數(shù)據(jù)的提取裝置，以及圖像處理方法，圖像處理系統(tǒng)，記錄介質(zhì)。能將嵌入數(shù)據(jù)嵌入到文檔中，或從文檔中提取被嵌入的數(shù)據(jù)。所述數(shù)據(jù)以具有相對關(guān)系的若干圖樣形式被嵌入。
文檔編號G06T1/00GK1832531SQ200610059520
公開日2006年9月13日 申請日期2006年3月10日 優(yōu)先權(quán)日2005年3月10日
發(fā)明者關(guān)?？? 石川雅朗, 志村浩, 齋藤高志, 吉田浩之 申請人:株式會社理光