專利名稱：圖像加密解密裝置、方法以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及針對(duì)打印到打印物上的圖像或數(shù)字圖像，對(duì)圖像的一部分進(jìn)行加密或編碼，從而防止向第三者泄露信息的技術(shù)。
背景技術(shù)：
社會(huì)的信息化進(jìn)程中，信息的泄露成為嚴(yán)重的問題，因此期待開發(fā)出防止信息泄露的技術(shù)。例如針對(duì)在Web、因特網(wǎng)或電子存儲(chǔ)介質(zhì)等中流通的數(shù)字?jǐn)?shù)據(jù)而開發(fā)出數(shù)據(jù)加密技術(shù)，即使信息落入第三者手中也使其無法看到該內(nèi)容進(jìn)而防止信息泄露，其作為有效手段而已被使用。另一方面，防止打印在紙類介質(zhì)等上的打印物的信息泄露的技術(shù)還沒有得到足夠的開發(fā)。實(shí)際上，可以說信息泄露的大約一半是從打印物泄露的，因此與數(shù)字?jǐn)?shù)據(jù)同樣地， 當(dāng)務(wù)之急在于開發(fā)出防止從打印物泄露信息的技術(shù)。作為希望防止打印物泄露信息的具體例子，有購買商品時(shí)的賬單、信用卡等的明細(xì)、醫(yī)院的病歷、學(xué)校的成績單以及花名冊(cè)等，希望將這些重要的部分進(jìn)行加密來防止信息泄露。其中，作為紙類介質(zhì)的安全性對(duì)策之一，開發(fā)出了對(duì)打印物或圖像進(jìn)行加密或編碼的技術(shù)。該技術(shù)中，通過按規(guī)律變換在打印物或圖像上指定的區(qū)域的像素值，生成對(duì)應(yīng)于該像素值的變換的特有的圖案，從而進(jìn)行打印物或圖像的加密或編碼。此時(shí)，在打印物或圖像上，被加密或編碼的區(qū)域的四個(gè)角落設(shè)置有表示該位置的標(biāo)記。如此，進(jìn)行被加密或編碼的打印物或圖像的解密或解碼的讀取機(jī)，通過檢測設(shè)置在進(jìn)行了加密或編碼的區(qū)域的標(biāo)記，來識(shí)別該區(qū)域的坐標(biāo)，從而能夠進(jìn)行解密或解碼處理。在這種技術(shù)中，進(jìn)行加密或編碼時(shí)在打印物或圖像上設(shè)置標(biāo)記，此時(shí)設(shè)置有標(biāo)記的區(qū)域的原像素值被標(biāo)記所覆蓋(overwrite)。因此，在進(jìn)行解密或解碼時(shí)，需要以某種方法來復(fù)原被標(biāo)記覆蓋的區(qū)域的原像素值。這是因?yàn)椋绻贿@么做，會(huì)在進(jìn)行了解密或解碼的打印物或圖像中缺少其位置的像素值，從而品質(zhì)變差。在此，可以想到利用上述技術(shù)進(jìn)行了加密或編碼的打印物或圖像不僅在電子介質(zhì)中，在紙類介質(zhì)也會(huì)進(jìn)行流通，因此易于受到各種品質(zhì)變差的影響。因此，被標(biāo)記所覆蓋的區(qū)域的復(fù)原需要以打印物或圖像的品質(zhì)變差為前提來進(jìn)行。尤其，被標(biāo)記所覆蓋的區(qū)域的復(fù)原性能，還易于被進(jìn)行覆蓋的區(qū)域的圖像特性(背景區(qū)域或存在重要的信息的區(qū)域等) 所左右。但是，現(xiàn)有技術(shù)中，所知的考慮到打印物或圖像的品質(zhì)變差或覆蓋區(qū)域的圖像特性的標(biāo)記區(qū)域有效復(fù)原技術(shù)還不存在。專利文獻(xiàn)1 日本特愿2007-143301號(hào)公報(bào)

發(fā)明內(nèi)容
因此，本發(fā)明一方面的目的在于，在通過賦予標(biāo)記而進(jìn)行的打印物或圖像的加密或編碼技術(shù)中，實(shí)現(xiàn)不易被打印物或圖像的品質(zhì)變差或圖像特性等所左右的標(biāo)記區(qū)域的復(fù)原技術(shù)。作為實(shí)施方案的一個(gè)例子，第一方案以對(duì)文檔數(shù)據(jù)進(jìn)行加密的加密裝置來執(zhí)行， 其結(jié)構(gòu)包括輸入部，其輸入所述文檔數(shù)據(jù)；區(qū)域選擇部，其在根據(jù)被輸入的所述文檔數(shù)據(jù)而獲得的輸入圖像中選擇待加密的區(qū)域；圖像變換部，其對(duì)所述輸入圖像進(jìn)行圖像變換來生成第一加密處理圖像；加密處理部，其對(duì)所述第一加密處理圖像的加密對(duì)象區(qū)域進(jìn)行加密，生成第二加密處理圖像；以及標(biāo)記貼附部，其對(duì)所述第二加密處理圖像貼附標(biāo)記，生成并輸出第三加密處理圖像。作為實(shí)施方案的另一個(gè)例子，第二方案以對(duì)加密數(shù)據(jù)進(jìn)行解密的解密裝置來執(zhí)行，其結(jié)構(gòu)包括輸入部，其輸入所述加密數(shù)據(jù)；區(qū)域檢測部，其從所述加密數(shù)據(jù)中檢測標(biāo)記所表示的加密區(qū)域；解密處理部，其對(duì)所述加密區(qū)域進(jìn)行解密，生成第一解密處理圖像； 圖像逆變換部，其通過對(duì)所述第一解密處理圖像執(zhí)行將加密時(shí)所執(zhí)行的圖像變換恢復(fù)到原狀的圖像逆變換處理，來生成第二解密處理圖像；以及像素復(fù)原部，其復(fù)原該第二解密處理圖像中被所述標(biāo)記所覆蓋像素，生成并輸出第三解密處理圖像。在上述第一及第二方案中，在添加標(biāo)記時(shí)(加密時(shí))，例如，被標(biāo)記所覆蓋的像素分散并被選擇性地剔除，并進(jìn)行使剔除位置移動(dòng)到標(biāo)記添加位置的圖像變換，其結(jié)果所獲得的標(biāo)記添加位置上被添加標(biāo)記。另一方面，在消除標(biāo)記時(shí)(解密時(shí))，例如，進(jìn)行使標(biāo)記的各像素移動(dòng)到標(biāo)記添加前的原位置的圖像逆變換，從而被移動(dòng)的標(biāo)記的各像素被復(fù)原，使得標(biāo)記被消除。結(jié)果，即使在被移動(dòng)的標(biāo)記的各像素自周圍像素開始被插補(bǔ)的情形中，由于被標(biāo)記所覆蓋的像素分散并被選擇性地剔除，因此能夠避免因添加標(biāo)記而插補(bǔ)后的畫質(zhì)變差的情況。


圖1為表示使被標(biāo)記覆蓋的圖像移出到頭部(header)的技術(shù)的實(shí)施例的圖。圖2為表示利用移出到頭部的像素來消除標(biāo)記的技術(shù)的實(shí)施例的圖。圖3為表示通過自周圍像素開始的插補(bǔ)來消除標(biāo)記的技術(shù)的實(shí)施例的圖。圖4為表示整合2個(gè)細(xì)標(biāo)記來生成一條粗標(biāo)記的技術(shù)的實(shí)施例的圖。圖5為表示在將粗標(biāo)記一分為二后，通過周圍像素的插補(bǔ)來消除標(biāo)記的技術(shù)的實(shí)施例的圖。圖6為表示在標(biāo)記添加時(shí)，插補(bǔ)后畫質(zhì)變差的圖像(插補(bǔ)前)的實(shí)施例的圖。圖7為表示在標(biāo)記添加時(shí)，插補(bǔ)后畫質(zhì)變差的圖像(插補(bǔ)后)的實(shí)施例的圖。圖8為圖像加密裝置第一實(shí)施方式的構(gòu)成圖。圖9為表示圖像加密裝置第一實(shí)施方式的動(dòng)作的動(dòng)作流程圖。圖10為表示輸入的圖像數(shù)據(jù)(加密對(duì)象圖像)的一例(圖像數(shù)據(jù)DS-1)的圖。圖11為表示從輸入圖像選擇了待加密的區(qū)域的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D8-2) 的圖。圖12為表示通過像素剔除部剔除(thinning) 了被標(biāo)記所覆蓋的像素后的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)DS-3)的圖。圖13為表示在像素保存部中保存在圖像數(shù)據(jù)文件的頭部等中的像素信息的一例(圖像數(shù)據(jù)DS-4)的圖。圖14為表示在圖像變換部中各像素按照剔除的位置被設(shè)置到添加標(biāo)記的位置的方式被移動(dòng)而獲得的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D8-5)的圖。圖15為表示通過加密處理而獲得的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D8-6)的圖。圖16為表示在被剔除的位置貼附標(biāo)記而獲得的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D8-7) 的圖。圖17為圖像加密裝置第二實(shí)施方式的構(gòu)成圖。圖18為表示圖像加密裝置第二實(shí)施方式的動(dòng)作的動(dòng)作流程圖。圖19為圖像解密裝置第一實(shí)施方式的構(gòu)成圖。圖20為表示圖像解密裝置第一實(shí)施方式的動(dòng)作的動(dòng)作流程圖。圖21為表示檢測出標(biāo)記所表示的加密區(qū)域的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D19-2) 的圖。圖22為表示復(fù)原加密區(qū)域的加密圖像而獲得的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù) D19-3)的圖。圖23為表示通過像素逆變換部使貼附有標(biāo)記的像素在原像素的位置分散而獲得的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D19-4)的圖。圖M為說明通過像素復(fù)原部使所覆蓋的標(biāo)記的像素復(fù)原而獲得的圖像數(shù)據(jù)的一例(圖像數(shù)據(jù)D19-5)的圖。圖25為圖像解密裝置的第二實(shí)施方式的構(gòu)成圖。圖沈?yàn)楸硎緢D像解密裝置的第二實(shí)施方式的動(dòng)作的動(dòng)作流程。圖27為說明近似像素復(fù)原部中的圖像插補(bǔ)處理的圖。圖28為圖像解密裝置的第三實(shí)施方式的構(gòu)成圖。圖四為顯示圖像解密裝置的第三實(shí)施方式的動(dòng)作的動(dòng)作流程圖。圖30為表示在像素剔除部、像素變換部的詳細(xì)說明中作為例子而采用的區(qū)域檢測標(biāo)記的圖。圖31為表示在像素剔除部、像素變換部、標(biāo)記貼附部這一系列處理過程中生成的圖像的一例的圖。圖32為用于說明像素變換部中的各像素的移動(dòng)順序的圖。圖33為表示在像素變換部中，移動(dòng)后發(fā)生的像素不連續(xù)之處的例子的圖。圖34為說明通過研究像素剔除部中的剔除位置的設(shè)置，像素移動(dòng)后的像素不連續(xù)之處與圖33的圖像相比減少的情形的圖。圖35為表示在加密區(qū)域的各四個(gè)角落進(jìn)行了像素剔除部、像素變換部的處理的例子的圖。圖36為表示在加密區(qū)域較小時(shí)，使像素剔除部的剔除位置的設(shè)置變密的例子的圖。圖37為表示加密區(qū)域比圖36的區(qū)域更小時(shí)，在標(biāo)記貼附位置的內(nèi)外改變像素剔除部的剔除位置的設(shè)置方法的例子的圖。圖38為說明在像素剔除部、像素變換部的處理流程中使用的變量的圖。圖39為表示像素剔除部、像素變換部的處理的詳細(xì)過程的動(dòng)作流程圖。
圖40為說明在圖39的步驟S3903中剔除位置的確定方法的圖。圖41為說明在圖39的步驟S3907中確定標(biāo)記貼附區(qū)域未被剔除的像素位置的方法的圖。圖42為說明在圖39的步驟S3907中確定加密區(qū)域內(nèi)的剔除位置的方法的圖。圖43為表示像素逆變換部的處理的詳細(xì)過程的動(dòng)作流程圖。圖44為實(shí)現(xiàn)各實(shí)施方式的系統(tǒng)的計(jì)算機(jī)系統(tǒng)的硬件構(gòu)成圖。
具體實(shí)施例方式以下，參照附圖對(duì)各實(shí)施方式進(jìn)行詳細(xì)說明。以下待說明的各實(shí)施方式將對(duì)打印物或圖像上進(jìn)行如下的加密或編碼的加密裝置以及進(jìn)行如下的解密或解碼的解密裝置作為前提。即，加密裝置通過按規(guī)律地變換在打印物或圖像上被指定的區(qū)域的像素值，生成與該像素值的變換對(duì)應(yīng)的特有的圖案，由此進(jìn)行打印物或圖像的加密或編碼。此時(shí)，加密裝置在被加密或編碼的區(qū)域的四個(gè)角落設(shè)置表示其位置的標(biāo)記。對(duì)如此地進(jìn)行了加密或編碼的打印物或圖像進(jìn)行解密或解碼的解密裝置，通過檢測設(shè)置在被加密或編碼的區(qū)域的標(biāo)記，識(shí)別該區(qū)域的坐標(biāo)，從而進(jìn)行解密或解碼處理。然后，解密裝置對(duì)被標(biāo)記所覆蓋的區(qū)域的原像素值進(jìn)行復(fù)原。在此，作為標(biāo)記區(qū)域復(fù)原技術(shù)，可以想到如下所述的方式。第一方式使在加密或編碼時(shí)被標(biāo)記所覆蓋的區(qū)域的原像素值移出到圖像文件的頭部等，在解密或解碼時(shí)削除標(biāo)記之后使原像素值從頭部等返回原區(qū)域，從而使被覆蓋的區(qū)域復(fù)原。第二方式使在解密或解碼時(shí)被覆蓋的區(qū)域的像素值通過自其周圍區(qū)域的像素值開始進(jìn)行插補(bǔ)而復(fù)原。此時(shí)，例如只有紙類介質(zhì)流通的情形中，無法應(yīng)用第一方式。實(shí)際上，紙類介質(zhì)和電子介質(zhì)混在流通的情形較多。因此作為對(duì)流通的打印物或圖像進(jìn)行解密或解碼來復(fù)原標(biāo)記區(qū)域的技術(shù)，需要采用將第一方式和第二方式進(jìn)行并用的技術(shù)。即，解密裝置在能夠獲取頭部等的情況下，通過第一方式來復(fù)原被標(biāo)記所覆蓋的區(qū)域，在無法獲取頭部等的情況下， 通過第二方式來復(fù)原被標(biāo)記所覆蓋的區(qū)域。以下說明中，首先，對(duì)將第一方式和第二方式并用的基本技術(shù)進(jìn)行說明，然后對(duì)實(shí)施該基本技術(shù)時(shí)的問題進(jìn)行說明，在此基礎(chǔ)上對(duì)解決該問題的各實(shí)施方式進(jìn)行說明。圖1為表示使以標(biāo)記覆蓋的圖像移出到頭部(header)的技術(shù)的實(shí)施例的圖。圖 1的圖像101為按照本申請(qǐng)的申請(qǐng)人的在先專利申請(qǐng)日本特愿2008-076129號(hào)中所記載的加密順序加密后的圖像。如圖1所示，被加密的區(qū)域的四個(gè)角落被添加了區(qū)域檢測用標(biāo)記102。被標(biāo)記102所覆蓋的圖像103在添加標(biāo)記之前被預(yù)先移出到圖像101的文件數(shù)據(jù)的頭部。圖2為表示利用移出到頭部的像素來消除標(biāo)記的技術(shù)的實(shí)施例的圖。在進(jìn)行解密時(shí)，首先檢索設(shè)置在加密區(qū)域四個(gè)角落的標(biāo)記，確定加密區(qū)域的位置。然后，對(duì)確定出的區(qū)域進(jìn)行解密處理，從而得到如圖2的201所示的解密圖像。此時(shí)，當(dāng)標(biāo)記部分的圖像103存在于頭部時(shí)，如圖2所示，頭部內(nèi)的像素103與標(biāo)記部分置換，獲得復(fù)原圖像203。圖3為顯示通過自周圍像素開始的插補(bǔ)來消除標(biāo)記的技術(shù)的實(shí)施例的圖。當(dāng)頭部中不存在圖像信息時(shí)，如圖3的圖像301所示，通過自周圍的像素開始插補(bǔ)來近似地復(fù)原標(biāo)記部分的原圖像從而消除標(biāo)記，由此獲得復(fù)原圖像302。在為了提高被加密的區(qū)域的檢測精度而設(shè)定有粗標(biāo)記時(shí)，可采用如下所述的技術(shù)。圖4為表示整合2個(gè)細(xì)標(biāo)記來生成一條粗標(biāo)記的技術(shù)的實(shí)施例的圖。在加密裝置中設(shè)置有粗標(biāo)記時(shí)，首先如圖4的401所示，將分割為兩個(gè)的細(xì)標(biāo)記設(shè)置在圖像的對(duì)象位置。然后，使一個(gè)標(biāo)記通過與背景圖像的像素交換而移動(dòng)，并與另一個(gè)標(biāo)記相結(jié)合。其結(jié)果， 生成如402所示的一條粗標(biāo)記。圖5為表示在將粗標(biāo)記一分為二后，通過周圍像素的插補(bǔ)來消除標(biāo)記的技術(shù)的實(shí)施例的圖。解密裝置中的標(biāo)記的消除與標(biāo)記的生成順序相反。首先，在標(biāo)記被一分為二后， 分割后的標(biāo)記區(qū)域的各像素自周圍的像素開始如圖5的501所示地被插補(bǔ)，從而獲得復(fù)原圖像502。想要生成更大標(biāo)記時(shí)，也可以將標(biāo)記分割數(shù)設(shè)定為三個(gè)或三個(gè)以上。由此，能夠盡可能地不使背景圖像的畫質(zhì)變差，且生成易于檢測加密區(qū)域的大標(biāo)記。但是，如果創(chuàng)建多個(gè)標(biāo)記并使其相結(jié)合，則在創(chuàng)建標(biāo)記時(shí)有時(shí)會(huì)丟失重要的信息。 圖6及圖7為表示在標(biāo)記添加時(shí)插補(bǔ)后畫質(zhì)變差的圖像的實(shí)施例的圖(圖6為插補(bǔ)前，圖 7為插補(bǔ)后)。例如，如果如同圖6的箭頭部分所示，線條(line)上的標(biāo)記被覆蓋在文字的細(xì)線等上，則即使標(biāo)記部分的區(qū)域通過插補(bǔ)而被近似復(fù)原，也如圖7的箭頭部分所示，無法復(fù)原原圖像。因此，在下面說明的各實(shí)施方式中按如下的順序來解決在通過插補(bǔ)來消除標(biāo)記時(shí)所產(chǎn)生的畫質(zhì)變差的問題?！ぬ砑訕?biāo)記時(shí)(加密時(shí))(a)被標(biāo)記所覆蓋的像素被選擇性地剔除，使剔除位置移動(dòng)到標(biāo)記添加位置。(與此同時(shí)，也使未被剔除的像素移動(dòng)到未被標(biāo)記所覆蓋的位置。)(b)在標(biāo)記添加位置添加標(biāo)記。 消除標(biāo)記時(shí)(解密時(shí))(c)使標(biāo)記的各像素移動(dòng)到標(biāo)記添加前的原位置。(與此同時(shí)，還使標(biāo)記以外的像素移動(dòng)到標(biāo)記添加前的原位置。)(d)被移動(dòng)的標(biāo)記的各像素自周圍像素開始被插補(bǔ)而被復(fù)原，從而標(biāo)記被消除。上述順序中，對(duì)于順序(a)，覆蓋對(duì)象像素分散而被選擇性地剔除。另外，研究出未被剔除的像素的位置關(guān)系在像素移動(dòng)后變得連續(xù)的移動(dòng)方法。通過這種技術(shù)，如在圖6及圖7中進(jìn)行的說明，因像素插補(bǔ)而文字等中的細(xì)線消失的畫質(zhì)變差的問題得以解決。圖8為在解密而削除標(biāo)記時(shí)，能夠使被標(biāo)記所覆蓋的圖像解密的圖像加密裝置的第一實(shí)施方式的構(gòu)成圖。另外，圖9為表示圖像加密裝置的第一實(shí)施方式的動(dòng)作的動(dòng)作流程圖。如圖8所示，圖像加密裝置的第一實(shí)施方式通過輸入部801、區(qū)域選擇部802、像素剔除部803、像素保存部804、像素變換部805、加密處理部806、以及標(biāo)記貼附部807來實(shí)現(xiàn)。 這些各處理部通過例如具有將要后述的圖44中所示的結(jié)構(gòu)的計(jì)算機(jī)裝置執(zhí)行實(shí)現(xiàn)圖9的動(dòng)作流程圖中所示的控制動(dòng)作的程序而得以實(shí)現(xiàn)。圖8的結(jié)構(gòu)中，輸入部801將輸入數(shù)據(jù)作為圖像數(shù)據(jù)而獲取(圖9的步驟S901)。
8被獲取的圖像數(shù)據(jù)可以是將HTML (Hyper Text Markup Language :超文本鏈接標(biāo)示語言)格式、各種文字處理軟件(Word processor)生成的文件格式的電子文檔進(jìn)行圖像化的圖像數(shù)據(jù)。或者，也可以是只有一部分被圖像化的數(shù)據(jù)。另外，圖像數(shù)據(jù)還可以是通過掃描裝置、 MFP (Multi Function Printer 多功能打印機(jī))等裝置掃描打印物而得的圖像數(shù)據(jù)，或通過數(shù)字照相機(jī)等進(jìn)行拍攝得到的圖像數(shù)據(jù)。在圖8中，作為例子，表示了圖像數(shù)據(jù)08-1被輸入的情形。圖10為圖像例D8-1的放大圖。接下來，圖8的區(qū)域選擇部802按照如圖8的圖像例D8_2所示的那樣在被輸入的圖像數(shù)據(jù)(例如D8-1)中選擇被加密區(qū)域(圖9的步驟S902)。圖11為圖像例D8-2的放大圖。該選擇動(dòng)作例如是根據(jù)用戶在顯示裝置等的顯示畫面上用鼠標(biāo)等定位裝置來進(jìn)行指示的操作來執(zhí)行的。接下來，圖8的像素剔除部803在圖像例D8-2的圖像數(shù)據(jù)中，確定將在以后由標(biāo)記貼附部807用標(biāo)記進(jìn)行覆蓋的像素的位置(剔除位置)，并將剔除位置的像素剔除為如圖 8的圖像例D8-3的黑色部分所示(圖9的步驟S903)。圖12為圖像例D8-3的放大圖。成為覆蓋對(duì)象的像素從以后要貼附標(biāo)記的位置及其周邊的像素中選擇。周邊的像素可以是加密區(qū)域內(nèi)的像素，也可以是加密區(qū)域之外的區(qū)域的像素。以像素剔除部803確定剔除像素的詳細(xì)方法在后面進(jìn)行敘述。接下來，圖8的圖像保存部804將如圖像例D8-3所示地進(jìn)行剔除而獲得的像素信息，例如圖8的D8-4，移出到圖像數(shù)據(jù)文件的主體部或頭部(圖9的步驟S904)。圖13為圖像信息例D8-4的放大圖。接下來，圖8的像素變換部805通過將要后述的像素位移(shift)操作來移動(dòng)像素剔除部中的如D8-3所示的一部分被剔除的圖像的各像素(圖9的步驟S9(^)。其結(jié)果， 如圖8的圖像例D8-5所示，剔除位置設(shè)置到將要后述的由標(biāo)記貼附部807貼附了標(biāo)記的位置。圖14為圖像例D8-5的放大圖。由于不僅僅是移動(dòng)剔除位置的像素，還移動(dòng)剔除位置周邊的像素位置，因此經(jīng)像素變換部805處理后的圖像，如圖14所示，變成一部分變形了的圖像。對(duì)于像素變換部805的詳細(xì)動(dòng)作將在后面進(jìn)行敘述。接下來，圖8的加密處理部806針對(duì)圖像例D8-5的圖像數(shù)據(jù)，對(duì)被區(qū)域選擇部802 選擇出的區(qū)域進(jìn)行加密，并輸出如圖8的圖像例D8-6所示的圖像數(shù)據(jù)(圖9的步驟S906)。 圖15為圖像例D8-6的放大圖。作為在此進(jìn)行的加密處理，可采用上述的本申請(qǐng)的申請(qǐng)人提出的在先專利申請(qǐng)日本特愿2008-0761 號(hào)所記載的加密技術(shù)?；蛘撸部梢圆捎梅Q之為 AES (Advanced Encryption Standard 先進(jìn)力口密標(biāo)準(zhǔn))或DES (Data Encryption Standard 數(shù)據(jù)加密標(biāo)準(zhǔn))的基于公共加密密鑰或公開密鑰的現(xiàn)有的加密方式。最后，圖8的標(biāo)記貼附部807向如圖像例D8-6所示的加密圖像中的以黑色顯示的剔除區(qū)域，如圖像例D8-7所示，貼附標(biāo)記(圖9的步驟S907)。圖16為圖像例D8-7的放大圖。標(biāo)記的形狀、圖案、尺寸并不限于圖像例D8-7所示，可以是任何形狀、圖案，可以是任何尺寸。被加密而被貼附了標(biāo)記的如圖像例D8-7所示的加密圖像，貼附在被輸入的文檔 (document)數(shù)據(jù)中，顯示在顯示器上，或以電子檔保存到文件中，被打印到紙類等上。從像素剔除部803到標(biāo)記貼附部807這一系列處理部所進(jìn)行的處理可改變順序。 例如，可以將圖像變換部805和像素保存部804的順序倒過來。另外，加密處理部806所進(jìn)行的處理可以在像素剔除部803所進(jìn)行的處理之前(區(qū)域選擇部802所進(jìn)行的處理之后) 執(zhí)行，也可以在標(biāo)記貼附部807所進(jìn)行的處理之后執(zhí)行。加密處理部806所進(jìn)行的處理在像素剔除部803所進(jìn)行的處理之前執(zhí)行時(shí)，將要后述的圖像解密裝置實(shí)施方式的解密處理部 (圖I9的I9O3等)所進(jìn)行的處理在像素復(fù)原部(圖I9的I9O5等)或近似像素復(fù)原部) 所進(jìn)行的處理之后執(zhí)行。圖17為圖像加密裝置第二實(shí)施方式的構(gòu)成圖。另外，圖18為表示圖像加密裝置第二實(shí)施方式的動(dòng)作的動(dòng)作流程圖。在圖17中標(biāo)注了與圖8中所示的圖像加密裝置第一實(shí)施方式相同的附圖標(biāo)記的處理部或圖像例，是與圖8相同的處理部或圖像例。另外，在圖 18中，標(biāo)注了與圖9的動(dòng)作流程圖相同的附圖標(biāo)記的處理步驟，是與圖9相同的處理步驟。 圖17及圖18中所示的圖像加密裝置第二實(shí)施方式與圖8及圖9中所示圖像加密裝置第一實(shí)施方式之間的不同之處為，不進(jìn)行圖8的圖像保存部804所進(jìn)行的剔除像素的保存處理 (圖9的步驟S904)。即，在圖像加密裝置的第二實(shí)施方式中，被剔除的像素信息不會(huì)被移出，從而不被傳遞到解密裝置側(cè)。對(duì)此，在解密裝置側(cè)中，如同后述的內(nèi)容，剔除像素根據(jù)周邊像素被近似地復(fù)原。還可以代替圖8或圖17中所示的像素剔除部803及像素變換部805的處理，構(gòu)成為對(duì)加密對(duì)象圖像進(jìn)行縮小而創(chuàng)建用于添加標(biāo)記的空白。此外，可以在實(shí)施貼附標(biāo)記之前進(jìn)行各種圖像變換。圖19為用于對(duì)被圖8及圖9中所示的圖像加密裝置第一實(shí)施方式加密后的加密圖像(D8-7 圖16)進(jìn)行解密所用的、圖像解密裝置第一實(shí)施方式的構(gòu)成圖。另外，圖20為表示圖像解密裝置第一實(shí)施方式的動(dòng)作的動(dòng)作流程。圖19所示，圖像解密裝置的第一實(shí)施方式通過輸入部1901、區(qū)域檢測部1902、解密處理部1903、像素逆變換部1904以及圖像復(fù)原部1905來實(shí)現(xiàn)。這些各處理部通過如下方式被實(shí)現(xiàn)，即是通過例如具有將要后述的圖44 所示結(jié)構(gòu)的計(jì)算機(jī)裝置執(zhí)行實(shí)現(xiàn)圖20的動(dòng)作流程圖中所示的控制動(dòng)作的程序來實(shí)現(xiàn)的。圖19的構(gòu)成中，輸入部1901輸入加密后的圖像數(shù)據(jù)(圖20的步驟S2001)。圖像數(shù)據(jù)與圖8的加密裝置第一實(shí)施方式相同，可以是將HTML格式或各種文字處理軟件所生成的文件格式的電子文檔進(jìn)行了圖像化的圖像數(shù)據(jù)，還可以是只將一部分進(jìn)行了圖像化的圖像數(shù)據(jù)?；蛘?，也可以是通過掃描、數(shù)碼照相機(jī)等來重新獲取打印出的加密圖像的圖像數(shù)據(jù)。圖19中作為一個(gè)例子，表示了圖像數(shù)據(jù)D19-l(與圖8或圖16的D8-7對(duì)應(yīng))被輸入的情形。接下來，圖19的區(qū)域檢測部1902從被輸入的圖像數(shù)據(jù)(例如D19-1)，如圖19的圖像例D19-2所示，檢測標(biāo)記所表示的區(qū)域(圖20的步驟S20(^)。圖21為圖像例D19-2 的放大圖。作為標(biāo)記檢索方法，可以采用本申請(qǐng)所引用的專利文獻(xiàn)1或上述的本申請(qǐng)的申請(qǐng)人提出的在先專利申請(qǐng)日本特愿2008-076129號(hào)中公開的方法，也可以采用其它的現(xiàn)有的方法。接下來，圖19的解密處理部1903從確定出如圖像例D19-2所示的加密區(qū)域的圖像數(shù)據(jù)中，利用解密密鑰對(duì)如圖19的圖像例D19-3所示的殘留有標(biāo)記的狀態(tài)的圖像數(shù)據(jù)進(jìn)行解密(圖20的步驟S2003)。圖22為圖像例D19-3的放大圖。進(jìn)一步，圖19的像素逆變換部1904為了對(duì)殘留的標(biāo)記部的圖像進(jìn)行復(fù)原，執(zhí)行以圖8的像素變換部805進(jìn)行的像素變換處理的逆變換處理(圖20的步驟S2004)。其結(jié)果，如圖19的圖像例D19-4所示，標(biāo)記像素被分散。圖23為圖像例D19-4的放大圖。若標(biāo)記像素如原圖像所示地被分散，則圖19的像素復(fù)原部1905利用通過圖8圖像保存部804而移出到圖像數(shù)據(jù)文件的主體部或頭部的如圖19的圖像信息例D19-4ci所示的圖像信息，對(duì)加密前的圖像進(jìn)行復(fù)原(圖20的步驟S2005)。其結(jié)果，被復(fù)原成如圖19 的圖像例D19-5所示的圖像。圖M為圖像例D19-5的放大圖。如此地被復(fù)原的圖像會(huì)被顯示到顯示裝置，或以電子檔的格式保存到文件中，被打印到紙類等上。圖25為圖像解密裝置第二實(shí)施方式的構(gòu)成圖。另外，圖沈?yàn)楸硎緢D像解密裝置第二實(shí)施方式的動(dòng)作的動(dòng)作流程圖。圖25中標(biāo)注了與圖19中所示的圖像解密裝置第一實(shí)施方式相同的附圖標(biāo)記的處理部或圖像例，是與圖19相同的處理部或圖像例。另外，在圖 26中標(biāo)注了與圖20的動(dòng)作流程圖相同的附圖標(biāo)記的處理步驟，是與圖20相同的處理步驟。在圖像解密裝置的第二實(shí)施方式中，對(duì)通過圖17及圖18中所示的圖像加密裝置第二實(shí)施方式進(jìn)行加密后的加密圖像進(jìn)行解密的圖像解密裝置。圖25及圖沈中所示的圖像解密裝置的第二實(shí)施方式與圖19及圖20中所示的圖像解密裝置的第二實(shí)施方式不同之處為，圖像復(fù)原部1905被替換成近似像素復(fù)原部2501。S卩，在圖像解密裝置的第二實(shí)施方式中，在像素逆變換部1904的處理之后，如圖 27所示，圖25的近似像素復(fù)原部2501利用被標(biāo)記所覆蓋的像素的周圍像素來執(zhí)行插補(bǔ)處理(圖沈的步驟S2601)。其結(jié)果，如圖25的圖像例D25-1所示，獲得了雖與加密前的圖像不完全一致但大體相同的圖像。作為像素的插補(bǔ)處理，例如，可以采用取插補(bǔ)對(duì)象像素的-像素上、右、下、左的像素附近)的平均值的方法。圖觀為圖像解密裝置第三實(shí)施方式的構(gòu)成圖。另外，圖四為表示圖像解密裝置第三實(shí)施方式的動(dòng)作的動(dòng)作流程圖。圖觀中標(biāo)注了與圖19或圖25中所示的圖像解密裝置的第一及第二實(shí)施方式相同的附圖標(biāo)記的處理部或圖像例，是與圖19或圖25相同的處理部或圖像例。另外，圖四中標(biāo)注了與圖20或圖沈的動(dòng)作流程圖相同的附圖標(biāo)記的處理步驟，是與圖20或圖沈相同的處理步驟。在圖像解密裝置的第三實(shí)施方式中，在圖像變換部1904中的處理之后，圖28的復(fù)原判定部觀01可以切換像素復(fù)原部1905的處理和近似像素復(fù)原部2501的處理。其結(jié)果， 能夠根據(jù)被輸入的加密圖像數(shù)據(jù)的方式，來切換圖像解密裝置的第一實(shí)施方式(圖19、圖 20)的處理和第二實(shí)施方式(圖25、圖沈)的處理。在此，復(fù)原判定部觀01為了切換像素復(fù)原部1905的處理和近似像素復(fù)原部2501 的處理，執(zhí)行如下所述的判定處理(圖四的步驟S2901)。S卩，復(fù)原判定部觀01例如進(jìn)行如下判定，即通過圖像加密裝置第一實(shí)施方式的圖像保存部804判定輸入圖像中是否包含如圖8的像素信息例D8-4所示的被剔除的像素信息。然后，若包含被剔除的像素信息，則復(fù)原判定部觀01執(zhí)行像素復(fù)原部1905的處理(圖 29的步驟S20(^)。另外，若不含被剔除的像素信息，則復(fù)原判定部觀01執(zhí)行近似像素復(fù)原部2501的處理(圖四的步驟S2601)。或者，復(fù)原判定部觀01利用例如CRC(Cyclic Redundancy Check 循環(huán)冗余碼校驗(yàn))，來判斷輸入圖像數(shù)據(jù)是否被編輯。然后，若判斷為進(jìn)行過編輯，則復(fù)原判定部觀01執(zhí)行像素復(fù)原部1905的處理(圖四的步驟S2005)。另外，若判斷為未進(jìn)行過編輯，則復(fù)原判定部觀01執(zhí)行近似像素復(fù)原部2501的處理(圖四的步驟S2601)。以下，對(duì)圖像加密裝置的第一及第二實(shí)施方式中的像素剔除部803及像素變換部 805(圖8或圖17)的處理(圖9或圖18的步驟S903、8905)進(jìn)行詳細(xì)說明。在下面的說明中成為貼附對(duì)象的標(biāo)記具有如圖30的3001所示的L字型，且將白、 黑色長方形按一定規(guī)則縱橫排列，并在其周圍以具有一定寬度的白色的空白來包圍的圖案，由標(biāo)記貼附部807(圖8或圖17)貼附到加密區(qū)域3002的四個(gè)角落。圖31為表示通過像素剔除部803、像素變換部805、標(biāo)記貼附部807這一系列處理過程而生成的圖像例。其中，為了易于理解，表示了在標(biāo)記貼附部807的處理前未進(jìn)行加密處理的例子。圖31中，如31-1所示，用像素剔除部803剔除的位置3101被設(shè)置成在輸入圖像上按1像素單位以格子狀地分散，設(shè)法使以像素插補(bǔ)進(jìn)行復(fù)原時(shí)畫質(zhì)不會(huì)變差。剔除位置3101通過像素變換部805如31-2所示，被移動(dòng)到標(biāo)記貼附位置3102。然后，如31_3 所示，通過標(biāo)記貼附部807在標(biāo)記貼附位置3102上貼附區(qū)域檢測用標(biāo)記3103。從圖31的31-2可知，對(duì)于經(jīng)像素剔除部803及像素變換部805的圖像的各像素的位置而言，不僅移動(dòng)了被剔除的位置的像素，未被剔除的位置的像素也移動(dòng)了很多?？紤]到對(duì)由于加密后被打印、掃描等而導(dǎo)致畫質(zhì)變差了的圖像進(jìn)行解密的情形，優(yōu)選未被剔除的位置的像素的移動(dòng)方法以原圖像的相鄰像素在移動(dòng)后也能盡可能靠近的方式進(jìn)行，由此不連續(xù)的像素較少這會(huì)提升解密畫質(zhì)。以下，對(duì)像素移動(dòng)后使原圖像的相鄰像素靠近的方法進(jìn)行說明。圖32為表示以像素變換部805將由32_1所示的剔除位置P移動(dòng)到像素Q的位置的順序的圖。如由32-2所示，P與Q之間的像素A G及Q，向P的方向以逐個(gè)像素地前進(jìn)，變換成由32-3所示的圖像。其結(jié)果，剔除位置P移動(dòng)到原先Q所在的地方。圖32的例子中，像素A G從Q到P為止以“右一下”的順序排列，但只要是PQ之間的像素即可，也可以選擇其它路徑上的像素(例如從Q到P為止“下一右”或“傾斜”等)。PQ之間的像素A G在以原樣簡單地將P和Q的位置進(jìn)行了交換的情況下，Q會(huì)成為被原圖像的相鄰像素孤立的一個(gè)像素，在打印或掃描等時(shí)會(huì)消失掉。另一方面，若進(jìn)行如圖32所示的像素移動(dòng)，則不會(huì)發(fā)生移動(dòng)后特定的像素孤立的情形，可防止解密圖像的畫質(zhì)變差。這些像素的移動(dòng)在多個(gè)剔除位置中反復(fù)進(jìn)行的例子為圖33及圖34。按照33-1及 34-1中的以黑色表示的剔除位置從Pl開始P2、P3、. . .PE、PF的順序，移動(dòng)位于與同一附圖中的各箭頭上的像素，從而如33-2、34-2所示分別移動(dòng)到左上角。在此，33-2、34-2中的箭頭表示像素移動(dòng)之后的各像素移動(dòng)的方向。圖33為剔除位置在相同的橫線和豎線上以一定間隔被設(shè)置，從而進(jìn)行像素移動(dòng)的例子。此時(shí)，如3301所示，在像素移動(dòng)后只有特定的像素從原位置離開較遠(yuǎn)的距離而變得不連續(xù)，從而存在以標(biāo)記的像素插補(bǔ)來復(fù)原圖像時(shí)會(huì)引起畫質(zhì)變差的可能性。因此，如圖 34所示，盡可能使剔除位置在每個(gè)橫線向橫向以1像素為單位進(jìn)行挪動(dòng)。這種設(shè)置的情況下，移動(dòng)不僅僅集中在特定的像素上而分散到多個(gè)像素上，且附近的像素具有向相同方向移動(dòng)傾向，移動(dòng)后不連續(xù)之處變少。其結(jié)果，可降低圖像復(fù)原時(shí)的畫質(zhì)變差。除上述方法之外，還有能夠減少不連續(xù)之處的方法。例如，可以將剔除位置設(shè)置成如33-1所示，按照將與各剔除位置對(duì)應(yīng)的移動(dòng)像素(即3-1的各箭頭)不集中到特定像素
12的方式進(jìn)行變更。減少不連續(xù)之處的剔除位置的選擇及像素移動(dòng)方法，當(dāng)然不會(huì)僅限于此， 還有很多。圖35為表示對(duì)所有的標(biāo)記貼附之處進(jìn)行如圖34所示的剔除位置選擇和像素移動(dòng)之后的例子的模式圖。35-1的用黑色表示的位置為剔除位置，如35-2所示，通過像素變換部的處理剔除位置及及其周邊的像素進(jìn)行移動(dòng)。被設(shè)置成格子狀的剔除位置的間隔可根據(jù)加密區(qū)域的大小進(jìn)行改變。例如，如圖 36的36-1所示，在加密區(qū)域較小的情況下，按照如圖35的35-1情況的相同的間隔指定剔除位置時(shí)，如36-1的3601所示剔除位置會(huì)發(fā)生重復(fù)，使標(biāo)記消除時(shí)的像素插補(bǔ)變得困難。 因此，如36-2所示將剔除位置的間隔縮小，能夠使剔除位置不重疊地進(jìn)行設(shè)置。如圖35或圖36所示的上述剔除位置設(shè)置及像素移動(dòng)的方法，以后稱之為“方法 1”。如圖37的37-1所示，對(duì)于加密區(qū)域更小的情況，即使將剔除位置的間隔設(shè)定為最小(保持格子狀的設(shè)置的前提下)，也會(huì)如3701所示地發(fā)生重復(fù)。因此，此時(shí)，在貼附標(biāo)記的區(qū)域和沒有貼附標(biāo)記的區(qū)域中改變剔除位置的設(shè)置方法及剔除比例。37-2表示了這種設(shè)置例。在貼附標(biāo)記的區(qū)域中如黑色區(qū)域3702所示選擇多個(gè)剔除像素，在沒有貼附標(biāo)記的區(qū)域中如3703所示，用與圖35或圖36相同的方法來格子地選擇使剔除像素?；谝陨系脑O(shè)置規(guī)則，首先，如37-3的3704所示，剔除位置3703移動(dòng)到加密區(qū)域內(nèi)的四個(gè)角落。像素的移動(dòng)方法與在圖32中進(jìn)行的說明相同。接下來，在標(biāo)記貼附區(qū)域中沒有被剔除的各像素3705移動(dòng)到剔除位置3704。其結(jié)果，如37_4所示，剔除位置3704移至貼附標(biāo)記的位置3707，標(biāo)記貼附區(qū)域內(nèi)的像素以適度地縮小后的形狀而移動(dòng)到3706。以上說明的圖37的剔除位置設(shè)置及像素移動(dòng)的方法，以后稱之為“方法2”。加密區(qū)域非常之小的情形的上述方法中，由于從標(biāo)記貼附區(qū)域剔除很多像素，這些區(qū)域會(huì)在像素插補(bǔ)時(shí)復(fù)原畫質(zhì)變差。然而，在沒有添加標(biāo)記的區(qū)域(加密區(qū)域)利用與圖35或圖36相同的方法，將像素剔除成格子狀，且不重復(fù)，因此能夠?qū)⑾袼夭逖a(bǔ)時(shí)的復(fù)原畫質(zhì)的變差抑制到最小限度。若不想使貼附有標(biāo)記的區(qū)域的復(fù)原畫質(zhì)變差，例如可以使剔除位置的設(shè)置移動(dòng)到離加密區(qū)域更遠(yuǎn)的外側(cè)，從而使剔除位置即使以格子狀進(jìn)行設(shè)置也不會(huì)重疊。剔除像素位置的選擇及像素移動(dòng)方法不限于上述所示的方法，根據(jù)區(qū)域的大小、 標(biāo)記的形狀以及所需復(fù)原畫質(zhì)的所有組合皆可采用。對(duì)上述的像素剔除部803、像素變換部805的處理流程進(jìn)行說明。首先，對(duì)如下的
變量進(jìn)行定義。Xl 設(shè)置在左上的四個(gè)角落標(biāo)記的左端的χ坐標(biāo)yl 設(shè)置在左上的四個(gè)角落標(biāo)記的上端的y坐標(biāo)x2 加密對(duì)象區(qū)域的左端的χ坐標(biāo)y2 加密對(duì)象區(qū)域的上端的y坐標(biāo)Wl 從Xl到加密區(qū)域得中心χ坐標(biāo)為止的寬度Hl 從yl到加密區(qū)域的中心y坐標(biāo)為止的高度W2 從Xl到四個(gè)角落標(biāo)記(左上)的右端為止的寬度H2 從yl到四個(gè)角落標(biāo)記(左上)的下端為止的高度
W3 從x2到加密區(qū)域的中心χ坐標(biāo)為止的寬度H3 從y2到加密區(qū)域的中心y坐標(biāo)為止的高度Dw 方法1中的剔除位置的橫向間隔Dh 方法1中的剔除位置的縱向間隔Dw'方法2中的加密區(qū)域內(nèi)的剔除位置3703的橫向間隔Dh'方法2中的加密區(qū)域內(nèi)的剔除位置3703的縱向間隔Ew 方法2中的標(biāo)記貼附區(qū)域的沒有剔除的像素位置3705的橫向間隔Eh 方法2中的標(biāo)記貼附區(qū)域的沒有剔除的像素位置3705的縱向間隔將各變量的定義進(jìn)行圖示，則變成如圖38所示。圖38中的3801對(duì)應(yīng)四個(gè)角落標(biāo)記，3802對(duì)應(yīng)加密區(qū)域。用這些變量，在圖39的動(dòng)作流程圖中表示像素剔除部803、像素變換部805的處理流程。首先，在步驟S3901中，采用方法1的情形的剔除位置的橫向間隔Dw及縱向間隔 Dh通過下式進(jìn)行計(jì)算。Dw = min(ffl/W2, U) · · · (1)Dh = min(ffl/W2, U) · · · (2)其中，U表示剔除間隔的上限，min(a，b)表示計(jì)算a和b中較小的值的運(yùn)算。接著在步驟S3902中，判斷Dw及Dh兩者是否均小于2。各值均小于2時(shí)，在方法 1中會(huì)出現(xiàn)相鄰剔除位置接觸之處，從而無法將所有剔除位置分開設(shè)置。例如，Dw為1. 5 時(shí)，將左端的X坐標(biāo)作為X則在橫向上3個(gè)并排的剔除位置依次成為X，X+1. 5，X+3. 0。將此進(jìn)行四舍五入變?yōu)檎麛?shù)，分別會(huì)變成X，X+2，X+3，右邊兩個(gè)剔除位置緊貼在一起而通過周圍像素進(jìn)行的插補(bǔ)精度變差。因此，如步驟S3902的分支判定所示，只有在Dw和Dh均為2 以上時(shí)，執(zhí)行方法1相關(guān)處理(步驟S3903 S390O，不滿足此條件時(shí)，執(zhí)行方法2相關(guān)處理(步驟 S3906 S3909)。以下，基于圖40，對(duì)步驟S3903中的剔除位置的設(shè)置方法進(jìn)行說明。首先，將標(biāo)記的左上位置(xl，yl)為基準(zhǔn)在第1橫線上，以間隔Dw，設(shè)置剔除位置候選(圖40中的虛線的白底四方形和涂黑四方形的部分)。下一個(gè)線上的剔除位置候選設(shè)置在縱向隔開Dh左右的間隔，還沿橫向向右錯(cuò)開1左右的位置。之后的下方的線也同樣地，從上一個(gè)線沿縱向錯(cuò)開Dh左右，沿橫向向右錯(cuò)開1左右而設(shè)置剔除位置候選。通過這些剔除位置候選，選擇與像素變換后的剔除位置所對(duì)應(yīng)的剔除位置(圖40中的涂黑四方形部分)。具體而言，在像素變換后設(shè)置在標(biāo)記貼附位置的剔除位置以(xl，yl)作為基準(zhǔn)以向右Dw、向下Dh的間隔擴(kuò)散地設(shè)置的情況下，離各像素位置最近的剔除位置候選成為對(duì)應(yīng)的剔除位置。在圖39的步驟S3904的剔除處理中，在步驟S3903中被確定的剔除位置的像素被剔除。接著，在步驟S3905中，各剔除位置按照從左上到右下的順序通過光柵掃描，移動(dòng)到標(biāo)記貼附位置。各剔除位置的移動(dòng)方法如同圖34所示，首先，向上方(縱向)進(jìn)行了移動(dòng)的標(biāo)記貼附位置的y坐標(biāo)變得相同，接下來通過向左方(橫向)進(jìn)行移動(dòng)而得以實(shí)現(xiàn)。剩余三個(gè)角落的標(biāo)記貼附前的剔除位置的設(shè)置以及像素變換，使坐標(biāo)對(duì)稱(例如，與左上部對(duì)于y軸對(duì)稱地進(jìn)行右上部的處理)，與以上所述的方法同樣地進(jìn)行。
以上所述為方法1的處理的詳細(xì)說明。接下來，對(duì)方法2相關(guān)處理(步驟S3906 S3909)進(jìn)行說明。首先，步驟S3906中，方法2中加密區(qū)域內(nèi)的剔除位置3703的橫向間隔Dw'及縱向間隔Dh ‘，還有標(biāo)記貼附區(qū)域的沒有被剔除的像素位置3705的橫向間隔Ew及縱向間隔 Eh通過下式進(jìn)行計(jì)算。Dw' = min (ma X (2 X W3/W2, 2), U) · · · (3)Dh' = min (max (2 X H3/H2, 2), U) · · · (4)Ew = max(2XW2/W3,2) · · · (5)Eh = max(2XH2/H3，2) · · · (6)其中，max(a，b)表示計(jì)算出a和b中的較大的一個(gè)的值的運(yùn)算。在式(3)和(4) 中，以Dw'和Dh'不小于2的方式進(jìn)行設(shè)置是為了不讓彼此相鄰的剔除位置3703相互緊
貼在一起。算出這4個(gè)變量之后，在步驟S3907中，執(zhí)行方法2的剔除位置設(shè)置處理。首先，用圖41說明標(biāo)記貼附區(qū)域的沒有被剔除的像素位置3705的設(shè)置方法。如圖41所示，考慮將標(biāo)記的左上位置(xl，yl)作為基準(zhǔn)使位置間隔向橫向打開Ew、縱向打開 Eh的格子位置(圖41中的實(shí)線和虛線的四方形部分)。在這些之中，將標(biāo)記貼附位置(圖 41的灰色區(qū)域)所包含的像素(圖41的實(shí)線的四方形部分)當(dāng)做沒有被剔除的像素位置。 除了這些之外的圖41中的以灰色表示的像素則變成被剔除的像素3702。接下來，用圖42對(duì)加密區(qū)域內(nèi)的剔除位置3703的確定方法進(jìn)行說明。首先，將加密區(qū)域的左上位置(x2，y2)作為基準(zhǔn)，在第1橫線上，以間隔Dw'設(shè)置剔除位置候選(圖 42中的虛線的白底四方形和涂黑四方形)。下1個(gè)線的剔除位置候選設(shè)置在縱向隔開Dh' 左右的間隔，還在橫向向右錯(cuò)開1左右的位置。之后的下方的線也同樣地，從上一個(gè)線沿縱向錯(cuò)開Dh'，沿橫向錯(cuò)開1左右來設(shè)置剔除位置候選。利用算出的剔除位置候選，來確定剔除位置3703(圖42中的涂黑四方形部分)。 具體而言，在像素變換后密集地設(shè)置在加密區(qū)域的左上角的剔除位置3704將(x2，W)作為基準(zhǔn)以向右Dw'、向下Dh'的間隔擴(kuò)散地設(shè)置的情形下，離各像素位置最近的剔除位置候選成為對(duì)應(yīng)的剔除位置3703。如圖37中已經(jīng)進(jìn)行的說明，由于剔除位置3703最終向標(biāo)記貼附區(qū)域的沒有被剔除的像素位置3705移動(dòng)，因此兩者需要1對(duì)1進(jìn)行對(duì)應(yīng)。在步驟S3908的剔除處理中，在步驟S3907中被確定的剔除位置的像素被剔除。接著在步驟S3909中，基于步驟S3907中確定的剔除位置，通過利用圖37進(jìn)行了說明的方法來進(jìn)行像素變換，使剔除位置移動(dòng)到標(biāo)記貼附區(qū)域。將剔除位置3703移動(dòng)到位置3704的順序?yàn)?，與方法1的像素變換相同地，對(duì)各剔除位置，從左上到右下的順序用光柵掃描來進(jìn)行。各剔除位置的移動(dòng)方法如圖34所示相同地，通過如下方式來實(shí)現(xiàn)首先進(jìn)行向上方(縱向)的移動(dòng)，使標(biāo)記貼附位置的y坐標(biāo)變得相同，接下來通過進(jìn)行向左方(橫向)的移動(dòng)。進(jìn)一步，通過使沒有被剔除的像素3705向剔除位置3704移動(dòng)，完成方法2所進(jìn)行的像素變換。剩余三個(gè)角落的標(biāo)記貼附前的剔除位置的設(shè)置以及像素變換，與方法1相同地， 使坐標(biāo)對(duì)稱，與上述方法同樣地執(zhí)行。以上為方法2的處理的詳細(xì)說明。
以下，對(duì)圖像解密裝置的第一、第二及第三實(shí)施方式中圖像逆變換部1904(圖19、 圖25或圖觀)的處理(圖20，、圖沈或圖四的步驟S2004)進(jìn)行詳細(xì)說明。這部分的處理流程以圖43的動(dòng)作流程圖來表示。在此使用的變量定義為與像素剔除部803、像素變換部805的處理流程中相同。另外，像素逆變換處理(步驟S4301、 84302)之外的處理由于與圖39所示的像素剔除部803的處理(步驟S3901 S3903、 S3906、S3907)相同，省略對(duì)此的說明。方法1及方法2的像素逆變換(步驟S4301、S43(^)按照分別與圖39的像素變換 (步驟S3902、S3909)相反的順序進(jìn)行。其結(jié)果，四個(gè)角落的標(biāo)記的各像素移動(dòng)到由像素剔除部803確定的剔除位置，成為基于頭部信息的復(fù)原、或利用了周圍像素的插補(bǔ)的對(duì)象。以上進(jìn)行說明的圖像加密裝置的第一及第二實(shí)施方式、圖像解密裝置的第一乃至第三實(shí)施方式中，在標(biāo)記添加時(shí)(加密時(shí))，被標(biāo)記所覆蓋的像素分散并被選擇性地剔除， 并使剔除位置移動(dòng)到標(biāo)記添加位置，以此標(biāo)記被添加到標(biāo)記添加位置。另一方面，在標(biāo)記消除時(shí)(解密時(shí))，標(biāo)記的各像素移動(dòng)到標(biāo)記添加前的原位置，被移動(dòng)的標(biāo)記的各像素被復(fù)原，從而消除標(biāo)記。此時(shí)，如同圖像加密裝置的第一實(shí)施方式及圖像解密裝置的第一實(shí)施方式，若被移動(dòng)的標(biāo)記的各像素能夠從移出的像素信息中復(fù)原，則是最好的。另一方面，如同圖像加密裝置的第二實(shí)施方式及圖像解密裝置的第二實(shí)施方式，在不存在移出信息時(shí)，被移動(dòng)的標(biāo)記的各像素從周圍的像素開始進(jìn)行插補(bǔ)。此時(shí)，各實(shí)施方式中，由于被標(biāo)記所覆蓋的像素分散并被選擇性地剔除，因此如圖6及圖7中所示，能夠避免由于標(biāo)記添加而在進(jìn)行插補(bǔ)后的畫質(zhì)變差的問題。另外，在圖像解密裝置的第三實(shí)施方式中，通過判斷有無移出信息來變更復(fù)原方法，由此在進(jìn)行解密時(shí)可以選擇品質(zhì)最佳的解密方法。圖44為表示能夠?qū)崿F(xiàn)上述圖像加密裝置第一或第二實(shí)施方式、圖像解密裝置第一或第二實(shí)施方式的計(jì)算機(jī)的硬件構(gòu)成的一個(gè)例子的圖。圖44所示的計(jì)算機(jī)包括CPU4401、存儲(chǔ)器4402、輸入裝置4403、輸出裝置4404、 外部存儲(chǔ)裝置4405、可插入移動(dòng)存儲(chǔ)介質(zhì)4409的移動(dòng)存儲(chǔ)介質(zhì)驅(qū)動(dòng)裝置4406以及網(wǎng)絡(luò)連接裝置4407，這些通過總線4408相互連接。該圖所示的結(jié)構(gòu)為可實(shí)現(xiàn)上述系統(tǒng)計(jì)算機(jī)的一個(gè)例子，這樣的計(jì)算機(jī)不限于該結(jié)構(gòu)。CPU4401進(jìn)行該計(jì)算機(jī)的整體控制。存儲(chǔ)器4402為在程序的執(zhí)行、數(shù)據(jù)更新等時(shí)， 暫時(shí)保存存儲(chǔ)在外部存儲(chǔ)裝置4405 (或者移動(dòng)存儲(chǔ)介質(zhì)4409)中的程序或數(shù)據(jù)的RAM等存儲(chǔ)器。CUP4401為通過從存儲(chǔ)器4402讀取程序并執(zhí)行，從而進(jìn)行整體的控制。輸入裝置4403由例如鍵盤、鼠標(biāo)等以及它們的界面控制裝置構(gòu)成。輸入裝置4403 檢測由用戶通過鍵盤或鼠標(biāo)等進(jìn)行的輸入操作，將此檢測結(jié)果通知CPU4401。輸出裝置4404由顯示裝置、打印裝置等以及它們的界面控制裝置構(gòu)成。輸出裝置 4404將通過CPU4401的控制而傳送來的數(shù)據(jù)輸出至顯示裝置或打印裝置。外部存儲(chǔ)裝置4405例如為硬盤。主要用于各種數(shù)據(jù)或程序的保存。移動(dòng)存儲(chǔ)介質(zhì)驅(qū)動(dòng)裝置4406用于容納光盤、SDRAM、閃存卡(注冊(cè)商標(biāo))等移動(dòng)存儲(chǔ)介質(zhì)4409，具有輔助外部存儲(chǔ)裝置4405的作用。網(wǎng)絡(luò)連接裝置4407例如為，用于連接LAN(局域網(wǎng))或WAN(廣域網(wǎng))的通信線路的裝置。
上述各實(shí)施方式的系統(tǒng)通過CPU4401執(zhí)行搭載有能夠?qū)崿F(xiàn)如圖9、圖18、圖20、圖 26、圖29、圖39、圖43的各動(dòng)作流程圖中所示的動(dòng)作的、其中所需的功能的程序得以實(shí)現(xiàn)。 該程序可以在例如外部存儲(chǔ)裝置4405或移動(dòng)存儲(chǔ)介質(zhì)4409中存儲(chǔ)而進(jìn)行發(fā)布，或者也可以通過網(wǎng)絡(luò)連接裝置4407從網(wǎng)絡(luò)中獲得。
權(quán)利要求
1.一種圖像加密裝置，對(duì)文檔數(shù)據(jù)進(jìn)行加密，其特征在于，包括 輸入部，其輸入所述文檔數(shù)據(jù)；區(qū)域選擇部，其在根據(jù)被輸入的所述文檔數(shù)據(jù)而獲得的輸入圖像中選擇待加密的區(qū)域；圖像變換部，其對(duì)所述輸入圖像進(jìn)行圖像變換來生成第一加密處理圖像； 加密處理部，其對(duì)所述第一加密處理圖像的加密對(duì)象區(qū)域進(jìn)行加密，生成第二加密處理圖像；以及標(biāo)記貼附部，其對(duì)所述第二加密處理圖像貼附標(biāo)記，生成并輸出第三加密處理圖像。
2.根據(jù)權(quán)利要求1所述的圖像加密裝置，其特征在于， 所述圖像變換部還包括像素剔除部，其從所述輸入圖像中選擇剔除位置來剔除像素； 圖像保存部，其移出并保存所述剔除位置的像素信息；以及像素變換部，其使由所述像素剔除部生成的圖像的像素發(fā)生位移。
3.根據(jù)權(quán)利要求1所述的圖像加密裝置，其特征在于， 所述圖像變換部還包括像素剔除部，其從所述輸入圖像中選擇剔除位置來剔除像素；以及像素變換部，其使由所述像素剔除部生成的圖像的像素發(fā)生位移。
4.根據(jù)權(quán)利要求2或3所述的圖像加密裝置，其特征在于，所述像素剔除部將所述剔除位置確定為，在所述輸入圖像中以規(guī)定間隔設(shè)置成點(diǎn)狀的位置。
5.根據(jù)權(quán)利要求2或3所述的圖像加密裝置，其特征在于，所述像素剔除部根據(jù)由所述區(qū)域選擇部選擇出的區(qū)域來確定所述剔除位置。
6.根據(jù)權(quán)利要求1所述的圖像加密裝置，其特征在于，所述圖像變換部根據(jù)由所述區(qū)域選擇部選擇出的區(qū)域來對(duì)所述輸入圖像進(jìn)行圖像變換。
7.根據(jù)權(quán)利要求1所述的圖像加密裝置，其特征在于，所述圖像變換部進(jìn)行對(duì)所述輸入圖像的指定區(qū)域進(jìn)行縮小的圖像變換。
8.一種圖像解密裝置，對(duì)加密數(shù)據(jù)進(jìn)行解密，其特征在于，包括 輸入部，其輸入所述加密數(shù)據(jù)；區(qū)域檢測部，其從所述加密數(shù)據(jù)中檢測標(biāo)記所表示的加密區(qū)域； 解密處理部，其對(duì)所述加密區(qū)域進(jìn)行解密，生成第一解密處理圖像； 圖像逆變換部，其通過對(duì)所述第一解密處理圖像執(zhí)行圖像逆變換處理來生成第二解密處理圖像，其中，該圖像逆變換處理是將加密時(shí)所執(zhí)行的圖像變換恢復(fù)到原狀的處理；以及像素復(fù)原部，其復(fù)原該第二解密處理圖像中被所述標(biāo)記所覆蓋的像素，生成并輸出第三解密處理圖像。
9.根據(jù)權(quán)利要求8所述的圖像解密裝置，其特征在于， 所述輸入部還輸入剔除位置的像素信息，所述像素復(fù)原部根據(jù)所述剔除位置的像素信息來復(fù)原被所述標(biāo)記所覆蓋的像素。
10.根據(jù)權(quán)利要求8所述的圖像解密裝置，其特征在于，所述像素復(fù)原部通過自其它像素開始的插補(bǔ)處理來復(fù)原被所述標(biāo)記所覆蓋的像素。
11.根據(jù)權(quán)利要求8所述的圖像解密裝置，其特征在于，還包括復(fù)原判斷部，該復(fù)原判斷部判斷是否能夠利用剔除位置的像素信息， 在能夠利用所述剔除位置的像素信息的情況下，所述像素復(fù)原部根據(jù)所述剔除位置的像素信息來復(fù)原被所述標(biāo)記所覆蓋的像素，在無法利用所述剔除位置的像素信息的情況下，所述像素復(fù)原部通過自其它像素開始的插補(bǔ)處理來復(fù)原被所述標(biāo)記所覆蓋的像素。
12.—種圖像加密方法，對(duì)文檔數(shù)據(jù)進(jìn)行加密，其特征在于， 輸入所述文檔數(shù)據(jù)，在根據(jù)被輸入的所述文檔數(shù)據(jù)而獲得的輸入圖像中選擇待加密的區(qū)域， 對(duì)所述輸入圖像進(jìn)行圖像變換來生成第一加密處理圖像， 對(duì)所述第一加密處理圖像的加密對(duì)象區(qū)域進(jìn)行加密，生成第二加密處理圖像， 對(duì)所述第二加密處理圖像貼附標(biāo)記，生成并輸出第三加密處理圖像。
13.一種圖像解密方法，對(duì)加密數(shù)據(jù)進(jìn)行解密，其特征在于， 輸入所述加密數(shù)據(jù)，從所述加密數(shù)據(jù)中檢測標(biāo)記所表示的加密區(qū)域， 對(duì)所述加密區(qū)域進(jìn)行解密，生成第一解密處理圖像，通過對(duì)所述第一解密處理圖像執(zhí)行圖像逆變換處理來生成第二解密處理圖像，其中， 該圖像逆變換處理是將加密時(shí)所執(zhí)行的圖像變換恢復(fù)到原狀的處理，在該第二解密處理圖像中，復(fù)原被所述標(biāo)記所覆蓋的像素，生成并輸出第三解密處理圖像。
14.一種程序，用于使對(duì)文檔數(shù)據(jù)進(jìn)行加密的計(jì)算機(jī)執(zhí)行如下處理 輸入所述文檔數(shù)據(jù)，在根據(jù)被輸入的所述文檔數(shù)據(jù)而獲得的輸入圖像中選擇待加密的區(qū)域， 對(duì)所述輸入圖像進(jìn)行圖像變換來生成第一加密處理圖像， 對(duì)所述第一加密處理圖像的加密對(duì)象區(qū)域進(jìn)行加密，生成第二加密處理圖像， 對(duì)所述第二加密處理圖像貼附標(biāo)記，生成并輸出第三加密處理圖像。
15.一種程序，用于使對(duì)加密數(shù)據(jù)進(jìn)行解密的計(jì)算機(jī)執(zhí)行如下處理 輸入所述加密數(shù)據(jù)，從所述加密數(shù)據(jù)中檢測標(biāo)記所表示的加密區(qū)域， 對(duì)所述加密區(qū)域進(jìn)行解密，生成第一解密處理圖像，通過對(duì)所述第一解密處理圖像執(zhí)行圖像逆變換處理來生成第二解密處理圖像，其中， 該圖像逆變換處理是將加密時(shí)所執(zhí)行的圖像變換恢復(fù)到原狀的處理，在該第二解密處理圖像中，復(fù)原被所述標(biāo)記所覆蓋的像素，生成并輸出第三解密處理圖像。
全文摘要
在添加標(biāo)記時(shí)(加密時(shí))，例如，被標(biāo)記所覆蓋的像素分散并被選擇性地剔除，并進(jìn)行使剔除位置移動(dòng)到標(biāo)記添加位置這樣的圖像變換，其結(jié)果標(biāo)記被添加在所獲得的標(biāo)記添加位置。在消除標(biāo)記時(shí)(解密時(shí))，例如，進(jìn)行使標(biāo)記的各像素移動(dòng)到標(biāo)記添加前的原位置的圖像逆變換，從而被移動(dòng)的標(biāo)記的各像素被復(fù)原，并且標(biāo)記被消除。
文檔編號(hào)H04N1/387GK102415087SQ20098015910
公開日2012年4月11日 申請(qǐng)日期2009年5月11日 優(yōu)先權(quán)日2009年5月11日
發(fā)明者中潟昌平, 倉木健介, 巖永裕史, 阿南泰三, 高橋潤 申請(qǐng)人:富士通株式會(huì)社