(57)【要約】【課題】  画像中の情報を秘匿して配布する場合に，その情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することの可能な情報埋め込み装置を提供する。【解決手段】  紙面上に情報を埋め込む情報埋め込み装置１００において，紙面上の機密領域の画像に対して画像変換を行う機密領域変換部１０５と，画像変換を行った画像に，画像変換前の元の画像に復元するための復元情報を埋め込む透かし情報合成部１０４と，を備える。機密領域変換部は，機密領域を複数の領域に分割し，分割した各領域の位置を変換する。かかる構成によれば，機密情報の画像変換を行った画像に，画像変換前の元の画像に復元するための復元情報を埋め込むことにより，画像中の情報を秘匿して配布する場合に，その情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することができる。【選択図】  図１
2007081707.tif 000002
【特許請求の範囲】
【請求項１】
紙面上に情報を埋め込む情報埋め込み装置であって，
紙面上の特定領域の画像に対して画像変換を行う画像変換部と，
前記画像変換を行った画像に，画像変換前の元の画像に復元するための復元情報を埋め込む復元情報埋め込み部と，
を備えたことを特徴とする，情報埋め込み装置。
【請求項２】
前記画像変換部は，前記特定領域を複数の領域に分割し，分割した各領域の位置を変換することを特徴とする，請求項１に記載の情報埋め込み装置。
【請求項３】
前記画像変換部は，前記特定領域を複数の領域に分割し，分割した各領域について，線形変換することを特徴とする，請求項１に記載の情報埋め込み装置。
【請求項４】
前記画像変換部は，前記特定領域を複数の領域に分割し，分割した各領域の位置を変換するとともに，分割した各領域について，線形変換することを特徴とする，請求項１に記載の情報埋め込み装置。
【請求項５】
前記復元情報は，前記特定領域の位置情報を含むことを特徴とする，請求項１〜４のいずれかに記載の情報埋め込み装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，情報埋め込み装置にかかり，特に，公衆に知られたくない情報を紙面に記載するための情報埋め込み装置に関する。
【背景技術】
【０００２】
近年，インターネットの普及に伴い，様々なデータがインターネットで変換されるようになってきている。この典型的な例が電子商取引であり，見積や発注，請求および領収といったデータが電子的に変換されることで，空間的に離れた２者間で実時間での商取引が可能となっている。また，一般企業での決裁等の事務処理についても，このデータを社内ネットワーク上で変換し，全てを電子的に行うワークフローシステムが利用されている。
【０００３】
このような場合，取引や決裁の記録を残すことは紛争処理の解決や公正性の確保などのために必要であり，また第三者による監査に供するためにデータを紙に印刷して保管することも多い。このような目的では，電子帳簿保存法により電子的手段による保存も認めているが，実際には手続きが煩雑などの理由で紙による保管が多用されているのが現状である。また決裁手続きについても申請者による申請から決裁者による決裁まではワークフローシステムによって電子的に行うことができるが，実際の決裁手続きはデータを紙面に印刷したものに捺印して行われる場合が多く，その後の情報伝達は紙によって行われる場合が多いのが現状である。
【０００４】
また，紙面によるデータの伝達方法では，データの内容が全て紙面に記載されてしまうため，その紙面が第三者や部外者（例えば，経理担当者など）の目に触れることによりデータの内容が第三者に不必要に漏洩してしまう。
【０００５】
このような事態を防ぐためには，機密としたいデータ（機密情報）を隠蔽した紙面を別途用意する必要がある。しかし，決裁を受けた書類についてはそれを原本として回覧することによって経理などの事務手続きが行われ，その一部を隠蔽した別の書類は捺印がない（原本でない）ため経理などの処理を行うことができない。また，原本から機密情報の記載部分を抹消すれば，そこにどのような機密情報が記載されていたのかを知ることができなくなるため，内部の当事者であっても機密情報にアクセスする機会を失うことになってしまう。従って，書類の原本に機密情報を保護された形式で記載し，かつ当事者がその存在を認知してアクセスすることができる方法が求められている。
【０００６】
このような問題に対し，特許第３２７５７６６号公報「隠蔽化画像処理システム」（特許文献１）や，特開２００４−０５８４１０号公報「機密情報印刷方法，機密情報印刷システム，及び，機密情報印刷装置」（特許文献２）では，印刷するデータのうち機密情報に相当する部分を取り出し，これを文字以外の手段（代用手段）で表現したものを代わりに印刷する。そして，当該部分には代用手段によって表現されている旨のメッセージを表示し，当事者に機密情報の存在を認知させるものである。
【０００７】
しかし，特許文献１，２に記載の技術では機密情報をデータ化して紙面に記録するが，機密情報が図形や画像である場合にはデータ量が大きくなるため，機密情報のすべてを紙面に記録することが困難になるという問題があった。
【０００８】
【特許文献１】特許第３２７５７６６号公報
【特許文献２】特開２００４−０５８４１０号公報
【特許文献３】特開２００４−１７１７６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は，上記背景技術が有する問題点に鑑みてなされたものであり，本発明の目的は，画像中の情報を秘匿して配布する場合に，その情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することの可能な，新規かつ改良された情報埋め込み装置，情報抽出装置，およびコンピュータプログラムを提供することである。
【課題を解決するための手段】
【００１０】
上記課題を解決するため，本発明の第１の観点によれば，紙面上に情報を埋め込む情報埋め込み装置が提供される。本発明の情報埋め込み装置は，紙面上の特定領域の画像に対して画像変換を行う画像変換部（１０２，１０３）と，前記画像変換を行った画像に，画像変換前の元の画像に復元するための復元情報を埋め込む復元情報埋め込み部（１０４）と，を備えたことを特徴とする（請求項１）。ここで，復元情報埋め込み部は，復元情報を紙面上に電子透かし技術により埋め込むことが可能である。かかる電子透かしは，可視のものであってもよく，不可視のものであってもよい。
【００１１】
かかる構成によれば，秘匿したい情報（機密情報）の画像変換を行い，その画像に，画像変換前の元の画像に復元するための復元情報を埋め込むことにより，画像中の情報を秘匿して配布する場合に，その情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することができる。
【００１２】
画像変換の方法としては様々な方法を採用することができる。例えば，前記画像変換部は，前記特定領域を複数の領域に分割し，分割した各領域の位置を変換するようにしてもよい（請求項２）。
【００１３】
また，前記画像変換部は，前記特定領域を複数の領域に分割し，分割した各領域について，線形変換するようにしてもよい（請求項３）。ここで線形変換とは，ｆ（ａｘ＋ｂｙ）＝ａｆ（ｘ）＋ｂｆ（ｙ）という性質を持った変換ｆのことであり，具体的には，回転，上下変換，左右変換，拡大，縮小などの変換，またはこれらの組み合わせの変換である。かかる構成によれば，画像中の機密情報を秘匿して配布する場合に，機密領域（機密情報領域）をより複雑にランダム化するため，第三者には解読不能な形で表現することができる。
【００１４】
あるいは上記２つの変換方法を併用してもよい。すなわち，前記画像変換部は，前記特定領域を複数の領域に分割し，分割した各領域の位置を変換するとともに，分割した各領域について，線形変換（回転，上下反転，左右反転，拡大，縮小など，またはこれらの組み合わせ）するようにしてもよい（請求項４）。
【００１５】
また，前記復元情報は，前記特定領域の位置情報（機密情報の座標値）を含むようにしてもよい（請求項５）。ここで，特定領域の位置情報とは，例えば特定領域の座標値に関する情報である。かかる位置情報を復元情報（ランダム化のルール）に含めることで，復元情報を特定領域の位置情報として与えることが可能である。
【００１６】
上記課題を解決するため，本発明の第２の観点によれば，紙面上から情報を読み取る情報抽出装置が提供される。本発明の情報抽出装置は，所定の画像変換が行われ，画像変換前の元の画像に復元するための復元情報が埋め込まれた画像から前記復元情報を読み取る情報抽出部（２０２）と，前記復元情報を用いて，前記画像変換が行われた画像から元の画像を復元する画像復元部と（２０３，２０４），を備えたことを特徴とする。
【００１７】
かかる構成によれば，秘匿したい情報（機密情報）の画像変換を行い，その画像に，画像変換前の元の画像に復元するための復元情報を埋め込むことにより，画像中の情報を秘匿して配布する場合に，その情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することができ，その画像変換が行われた画像を容易に復元することが可能である。
【００１８】
上記情報抽出装置において，前記所定の画像変換は，紙面上の特定領域を複数の領域に分割し，分割した各領域の位置を変換したものであってもよい。
【００１９】
また，前記所定の画像変換は，紙面上の特定領域を複数の領域に分割し，分割した各領域について，線形変換（回転，上下反転，左右反転，拡大，縮小など，またはこれらの組み合わせ）したものであってもよい。
【００２０】
また，前記所定の画像変換は，紙面上の特定領域を複数の領域に分割し，分割した各領域の位置を変換し，さらに，分割した各領域について，線形変換（回転，上下反転，左右反転，拡大，縮小など，またはこれらの組み合わせ）したものであってもよい。
【００２１】
また，前記復元情報は，前記特定領域の位置情報（機密情報の座標値）を含むようにしてもよい。
【００２２】
また，本発明の他の観点によれば，コンピュータを，上記の情報埋め込み装置または情報抽出装置として機能させるためのプログラムと，そのプログラムを記録した，コンピュータにより読み取り可能な記録媒体が提供される。ここで，プログラムはいかなるプログラム言語により記述されていてもよい。また，記録媒体としては，例えば，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，フレキシブルディスクなど，プログラムを記録可能な記録媒体として現在一般に用いられている記録媒体，あるいは将来用いられるいかなる記録媒体をも採用することができる。
【００２３】
なお上記において，構成要素に付随して括弧書きで記した参照符号は，理解を容易にするため，後述の実施形態および図面における対応する構成要素を一例として記したに過ぎず，本発明がこれに限定されるものではない。
【発明の効果】
【００２４】
以上のように，本発明によれば，画像中の情報を秘匿して配布する場合に，その情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することができる。本発明の他の効果については，以下の発明を実施するための最良の形態において説明する。
【発明を実施するための最良の形態】
【００２５】
以下に添付図面を参照しながら，本発明にかかる情報埋め込み装置の好適な実施形態について詳細に説明する。なお，本明細書および図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００２６】
（第１の実施形態）
本発明の第１の実施形態について説明する。
図１は，第１の実施形態の概略構成を示す説明図である。
【００２７】
本実施形態は，図１に示したように，秘匿したい情報（以下，「機密情報」ともいう。）を送信する送信側１０と，機密情報を受信する受信側２０とを含むシステムである。
【００２８】
（送信側）
送信側１０は，機密情報を記載した領域（以下，「機密領域」という。）を含む機密情報入り画像１１から透かし入り画像１２を生成する。透かし入り画像１２は，機密情報入り画像１１の機密領域を画像的にランダム化して，機密部分が人の目では解読不能になっており，透かし情報としてはランダム化された機密領域を元の形に復元するための情報が含まれる。詳細については，さらに後述する。なお，透かし情報は，共通鍵暗号系，あるいは秘密鍵暗号系によって暗号化されていてもよい。
【００２９】
送信側１０で作成された透かし入り画像１２は，インターネット等の電子ネットワーク５０を介して電子的に受信側２０に送信するか，あるいはプリンタ３０により印刷し，紙の状態で送信する。
【００３０】
受信側２０では，情報埋め込み装置１００から送信された透かし入り画像２１を取得する。情報埋め込み装置１００から紙の状態で送信された場合には，スキャナ４０によって紙面の情報を画像化することによって透かし入り画像２１を取得する。受信側２０では，透かし入り画像２１から透かし情報を復元し，ランダム化された機密領域を人の目で解読可能な元の形に戻し，復元画像２２を作成する。詳細については，さらに後述する。
【００３１】
以下に，送信側１０および受信側２０の詳細について説明する。
【００３２】
図２は，送信側１０の詳細構成図である。
送信側１０は，図２に示したように，情報埋め込み装置１００を含む。情報埋め込み装置１００には画像１０１が入力され，透かし入り画像１０６が出力される構成となっている。図１の機密情報入り画像１１は図２の画像１０１に相当し，図１の透かし入り画像１２は図２の透かし入り画像１０６に相当する。
【００３３】
情報埋め込み装置１００は，機密領域変換部１０５と，透かし情報合成部１０４とを含んで構成されている。画像１０１は機密領域を含む文書画像などであり，機密領域変換部１０５により画像中の機密領域が人間には解読不能な画像に変換される。
【００３４】
本実施形態の機密領域変換部１０５は，機密領域分割部１０２とブロック画像位置変換部１０３とを含む。機密領域分割部１０２は画像中の機密領域を複数のブロックに分割する。以降では，分割された各ブロックを「ブロック画像」と呼ぶ。ブロック画像位置変換部１０３では，分割されたブロック画像の位置を並び替えることにより，機密領域内を画像的にランダム化する。
【００３５】
透かし情報合成部１０４は，機密領域の座標値やランダム化のルールなどを透かし情報とし，機密領域がランダム化された画像に透かし埋め込みを行い，透かし入り画像１０６を出力する。
【００３６】
透かし情報合成部１０４は，例えば，本願出願人により出願され公開された特開２００４−１７１７６２号公報「透かし情報埋め込み装置，及び，透かし情報検出装置」（特許文献３）に記載の技術により実現可能である。この特許文献３に記載された透かし画像形成部は，機密情報をディジタル化して数値に変換したものをＮ元符号化（Ｎは２以上）し，符号語の各シンボルをあらかじめ用意した信号に割り当てる機能を有する。信号は任意の大きさの矩形領域中にドットを配列することにより任意の方向と波長を持つ波を表現し，波の方向や波長に対してシンボルを割り当てたものである。透かし画像は，これらの信号がある規則に従って画像上に配置されたものである。
【００３７】
そして，特許文献３に記載された透かし入り文書画像合成部は，文書画像と透かし画像とを重ね合わせて，透かし入り文書画像を生成する機能を有する。透かし入り文書画像の各画素の値は，文書画像と透かし画像の対応する画素値の論理積演算（ＡＮＤ）によって計算する。すなわち，文書画像と透かし画像のどちらかが０（黒）であれば，透かし入り文書画像の画素値は０（黒），それ以外は１（白）となる。
【００３８】
本実施形態にかかる透かし情報合成部１０４は，特許文献３に開示された透かし画像形成部および透かし入り文書画像合成部により実現可能である。ただし，特許文献３に記載の技術は，透かし情報合成部１０４を実現するための一例に過ぎず，本発明がこれに限定されるものではない。
【００３９】
（受信側）
図３は，受信側２０の詳細構成図である。
受信側２０は，図３に示したように，情報抽出装置２００を含む。情報抽出装置２００には透かし入り画像２０１が入力され，復元画像２０５が出力される構成となっている。
【００４０】
本実施形態の情報抽出装置２００は，透かし情報抽出部２０２と，機密領域分割部２０３と，ブロック画像位置変換部２０４とを含んで構成されている。
【００４１】
透かし情報抽出部２０２は，透かし入り画像２０１から透かし情報を抽出する。透かし情報抽出部２０２は，例えば，上記特許文献３に記載された技術により実現可能である。この特許文献３に記載された透かし検出部は，入力画像に対してフィルタ処理を行い，埋め込まれた信号を検出する。そして，検出された信号からシンボルを復元し，埋め込まれた機密情報を取り出す機能を有する。上述のように，入力画像に埋め込まれる信号は任意の大きさの矩形領域中にドットを配列することにより任意の方向と波長を持つ波を表現し，波の方向や波長に対してシンボルを割り当てたものである。透かし検出部は，入力画像から信号ユニットを検出するために，波の周波数と方向，および影響範囲を同時に定義できる二次元ウェーブレットフィルタ（例えば，ガボールフィルタ）を用いる。
【００４２】
本実施形態にかかる透かし情報抽出部２０２は，特許文献３に開示された透かし検出部により実現可能である。ただし，特許文献３に記載の技術は，透かし情報抽出部２０２を実現するための一例に過ぎず，本発明がこれに限定されるものではない。
【００４３】
機密領域分割部２０３は，透かし情報から取り出した機密領域の座標値を元に，透かし入り画像から機密領域を特定し，情報埋め込み装置１００と同様に機密領域を複数のブロックに分割する。ブロック画像位置変換部２０４では，透かし情報から取り出したランダム化のルールなどをもとに，元の機密領域を復元し，復元画像２０５を出力する。
【００４４】
本実施形態は，以上のように構成されている。
【００４５】
（第１の実施形態の動作）
次いで，本実施形態の動作について説明する。以下の説明では，透かし入り画像はプリンタにより印刷されて，紙によって受信側に送信されることを前提に説明する。
【００４６】
（送信側）
図４は，情報埋め込み装置１００の機密領域変換部１０５のフローである。図５は画像および機密領域の例を示している。図５に示した一例では，機密領域３００は画像１０１の一部分であるが，本発明はこれに限定されない。機密領域は，画像全体であってもよく，また，機密領域は１つの画像に複数存在してもよい。以下，図４，図５を参照しながら説明する。
【００４７】
ステップＳ３０１では，画像１０１から機密領域３００を切り取る。ステップＳ３０２では機密領域３００を複数のブロック画像に分割する。図６は，図５の機密領域３００を複数のブロック画像に分割した例である。図６の例では，横方向に５分割，縦方向に６分割している。分割されたブロック画像にはそれぞれ番号が割り振られ，例えば１行１列目のブロック画像はＢ１１，１行２列目のブロック画像はＢ１２などとする。
【００４８】
ステップＳ３０３では，機密領域を画像的にランダム化するための位置変換テーブルを作成する。図７は位置変換テーブルの例である。図７の位置変換テーブルにおいて，例えば１行１列目（図中符号Ｘ１）が“５４”とあるのは，Ｂ１１の位置にＢ５４が配置されることを意味する。また，６行５列目（図中符号Ｘ２）が“２５”とあるのは，Ｂ６５の位置にＢ２５が配置されることを意味する。なお，この位置変換テーブルの作成は，必ずしもステップＳ３０２の次に行う必要はなく，少なくともステップＳ３０４よりも前に行われていればよい。
【００４９】
ステップＳ３０４では位置変換テーブルに従ってブロック画像位置の変換を行う。図８はブロック画像の位置変換を行った例である。ブロック画像変換後の機密領域３０１では機密領域が画像的にランダム化される。
【００５０】
ステップＳ３０５ではランダム化された機密領域を，画像１０１の機密領域４００に貼り付ける。図９はブロック画像位置変換後の機密領域４００を画像１０１の機密領域の位置に貼り付けた例である。
【００５１】
図２の透かし情報合成部１０４では，機密領域がランダム化された画像に透かし情報を埋め込む。透かし情報としては，例えば以下の（情報１）〜（情報３）である。機密領域が複数ある場合は，機密領域の数だけ（情報１）〜（情報３）を埋め込む。
（情報１）：機密領域の位置，大きさ
（情報２）：機密領域のブロック分割数
（情報３）：位置変換テーブル
【００５２】
また，位置変換を行ったブロック画像の大きさと位置が特定できる情報であれば，例えばブロック画像ごとの大きさと位置情報など，（情報１），（情報２）の代わりに別の情報を埋め込んでもよい。
【００５３】
透かし情報埋め込み方法の詳細は，（特許文献３）に記載の技術等を採用するものとする。
【００５４】
（受信側）
受信側では，受け取った透かし入り画像から，（特許文献３）に記載の情報抽出方法等を用いて，先の（情報１）〜（情報３）を復元する。
【００５５】
まず，（情報１）に基づいて透かし入り画像から機密領域を切り取る。次に，（情報２）に基づいて機密領域をブロック画像に分割する。最後に（情報３）に基づいて，情報埋め込み装置１００と逆の手順により位置変換されたブロック画像を元の位置に戻し，透かし入り画像の元の位置に貼り付ける。
【００５６】
ここで，本願出願人により出願された特願２００３−１２２２６０「印刷文書に埋め込まれた秘密情報の検出方法」（特許文献４）に記載の技術を用いれば，情報埋め込み装置１００で透かし入り画像が紙に印刷され，受信側でスキャナにより読み取った場合でも，読み取った画像から正確に機密領域の位置を特定することができるので，より正確に元の機密情報を復元することができる。
【００５７】
（第１の実施形態の効果）
以上説明したように，本実施形態によれば，画像中の機密情報を秘匿して配布する場合に，機密情報が図形や画像など大きなデータであっても第三者には解読不能な形で表現することができる。
【００５８】
（第２の実施形態）
本発明の第２の実施形態について説明する。本実施形態では，上記第１の実施形態との相違点を中心に説明する。
【００５９】
（送信側）
図１０は本実施形態の送信側の構成図である。
第１の実施形態（図２）との相違点は，ブロック画像変換部１１０３が挿入されたことである。すなわち，本実施形態の情報埋め込み装置１１００において，機密領域変換部１１０６は，上記第１の実施形態の機密領域変換部１０５（図２）の構成に，さらにブロック画像変換部１１０３を含むことを特徴とする。
【００６０】
ブロック画像変換部１１０３は，ブロック画像に対して回転，反転などの可逆の画像処理を加える。これにより，機密領域をより複雑にランダム化することができる。
【００６１】
図１０において，画像１１０１，機密領域分割部１１０２，ブロック画像位置変換部１１０４，透かし情報合成部１１０５，および透かし入り画像１１０７は，それぞれ図２の画像１０１，機密領域分割部１０２，ブロック画像位置変換部１０３，透かし情報合成部１０４，および透かし入り画像１０６と実質的に同様であるので，重複説明を省略する。
【００６２】
（受信側）
図１１は第２の実施形態の受信側の構成図である。
第１の実施形態（図３）との相違点は，ブロック画像変換部１２０５が挿入されたことである。すなわち，本実施形態の情報抽出装置１２００は，上記第１の実施形態の情報抽出装置２００（図３）の構成に，さらにブロック画像変換部１２０５を含むことを特徴とする。
【００６３】
ブロック画像変換部１２０５は，図１０のブロック画像変換部１１０３により変換されたブロックを，逆変換することにより元の画像に復元する。
【００６４】
図１１において，透かし入り画像１２０１，透かし情報抽出部１２０２，機密領域分割部１２０３，ブロック画像位置変換部１２０４，および復元画像１２０５は，それぞれ図３の透かし入り画像２０１，透かし情報抽出部２０２，機密領域分割部２０３，ブロック画像位置変換部２０４，および復元画像２０５と実質的に同様であるので，重複説明を省略する。
【００６５】
本実施形態は，以上のように構成されている。
【００６６】
（第２の実施形態の動作）
次いで，本実施形態の動作について説明する。以下の説明では，透かし入り画像はプリンタにより印刷されて，紙によって受信側に送信されることを前提に説明する。
【００６７】
（送信側）
図１２は，情報埋め込み装置１１００の機密領域変換部１１０６のフローである。図４との相違点は，画像変換テーブル作成（ステップＳ１３０３）とブロック画像変換（ステップＳ１３０４）が行われることである。
【００６８】
画像変換とは，ブロック画像ごとに回転，左右または上下反転，拡大，縮小など，またはこれらの組み合わせた線形変換を行うことである。例えば図１３のように，変換記号とそれに対する変換動作をあらかじめ定めておき，図１４に示すような変換テーブルを作成する（ステップＳ１３０３）。分割された各ブロック画像に対する変換は，画像変換テーブルに従って行う（ステップＳ１３０４）。図１４の例では，例えばブロック画像Ｂ３３（３行３列目，図中符号Ｙ１）に対して“３４”が割り当てられている。“３４”は，図１３の変換ルールでは「上下反転した後２７０度回転」である。これによりＢ３３を上下反転した後，２７０度回転処理を行うことを意味する。また，ブロック画像Ｂ５１（５行１列目，図中符号Ｙ２）は“２４”が割り当てられており，これはブロック画像を左右反転した後，２７０度回転することを意味する。
【００６９】
各ブロック画像に対して画像変換が行われた後，ステップＳ１３０５で作成された位置変換テーブルに基づき，ステップＳ１３０６により位置の変換を行う。図１５は図７の位置変換テーブルを基に画像変換が行われたブロック画像の位置変換を行う例である。図７においてはＢ１２の位置にＢ５１を配置するように指示されているため，左右反転した後に２７０度回転したブロック画像Ｂ５１がＢ２１の位置に配置される。
【００７０】
なお，上記のブロック画像変換（ステップＳ１３０３，Ｓ１３０４）と，ブロック画像位置変換（ステップＳ１３０５，Ｓ１３０６）とは逆の順序で行ってもよい。すなわち，先にブロック画像位置変換を行った後，ブロック画像ごとに回転，左右または上下反転，拡大，縮小などの線形変換を行うことも可能である。
【００７１】
以下（第１の実施形態）と同様に，図１６に示したように，ランダム化された機密領域１４００を元の画像１１０１に貼り付け，透かし情報を埋め込む。透かし情報としては，（情報１）〜（情報３）に加え，例えば以下の（情報４），（情報５）を追加する。変換ルールについては，送信側と受信側で共通のルールをあらかじめ保持することで，省略することが可能である。
（情報４）：変換ルール
（情報５）：画像変換テーブル
【００７２】
（受信側）
受信側では，受け取った透かし入り画像から，（特許文献３）に記載の情報抽出方法等を用いて，先の（情報１）〜（情報４）を復元する。
【００７３】
まず，（情報１）に基づいて透かし入り画像から機密領域を切り取る。次に，（情報２）に基づいて機密領域をブロック画像に分割する。次に，（情報４）および（情報５）に基づいて，送信側と逆の手順によりブロック画像を逆変換する。最後に（情報３）に基づいて，送信側と逆の手順により位置変換されたブロック画像を元の位置に戻し，透かし入り画像の元の位置に貼り付ける。
【００７４】
本実施形態においても，本願出願人により出願された特願２００３−１２２２６０「印刷文書に埋め込まれた秘密情報の検出方法」（特許文献４）に記載の技術を用いれば，情報埋め込み装置１１００で透かし入り画像が紙に印刷され，受信側でスキャナにより読み取った場合でも，読み取った画像から正確に機密領域の位置を特定することができるので，より正確に元の機密情報を復元することができる。
【００７５】
（第２の実施形態の効果）
以上説明したように，本実施形態によれば，画像中の機密情報を秘匿して配布する場合に，機密領域をより複雑にランダム化するため，第三者には一層解読不能な形で表現することができる。
【００７６】
以上，第１，第２の実施形態として，本発明にかかる情報埋め込み装置および情報抽出装置の一例について説明した。かかる情報埋め込み装置または情報抽出装置は，コンピュータに上記機能を実現するためのコンピュータプログラムを組み込むことで，コンピュータを情報埋め込み装置および情報抽出装置として機能させることが可能である。かかるコンピュータプログラムは，所定の記録媒体（例えば，ＣＤ−ＲＯＭ）に記録された形で，あるいは，電子ネットワークを介したダウンロードの形で市場を流通させることが可能である。
【００７７】
以上，添付図面を参照しながら本発明にかかる情報埋め込み装置の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【産業上の利用可能性】
【００７８】
本発明は，情報埋め込み装置に利用可能であり，特に，公衆に知られたくない情報を紙面に記載するための情報埋め込み装置に利用可能である。
【図面の簡単な説明】
【００７９】
【図１】第１の実施形態の構成を示す説明図である。
【図２】第１の実施形態にかかる送信側の構成を示す説明図である。
【図３】第１の実施形態にかかる受信側の構成を示す説明図である。
【図４】第１の実施形態にかかる機密情報生成部の処理を示す流れ図である。
【図５】画像および機密領域の例を示す説明図である。
【図６】機密領域分割の例を示す説明図である。
【図７】位置変換テーブルの例を示す説明図である。
【図８】ブロック位置が変換された機密領域の例を示す説明図である。
【図９】位置変換された機密領域を貼り付けた画像の例を示す説明図である。
【図１０】第２の実施形態にかかる送信側の構成を示す説明図である。
【図１１】第２の実施形態にかかる受信側の構成を示す説明図である。
【図１２】第２の実施形態にかかる機密情報生成部の処理を示す流れ図である。
【図１３】変換ルールの例を示す説明図である。
【図１４】画像変換テーブルの例を示す説明図である。
【図１５】画像変換および位置変換された機密領域の例を示す説明図である。
【図１６】画像変換および位置変換された機密領域を貼り付けた画像の例を示す説明図である。
【符号の説明】
【００８０】
１０  送信側
１１  機密情報入り画像
１２  透かし入り画像
２０  受信側
２１  透かし入り画像
２２  復元画像
３０  プリンタ
４０  スキャナ
１００  情報埋め込み装置
１０１  画像
１０２  機密領域分割部
１０３  ブロック画像位置変換部
１０４  透かし情報合成部
１０５  機密領域変換部
１０６  透かし入り画像
２００  情報抽出装置
２０１  透かし入り画像
２０２  透かし情報抽出部
２０３  機密領域分割部
２０４  ブロック画像位置変換部
２０５  復元画像
【図１】
2007081707.tif 000003
【図２】
2007081707.tif 000004
【図３】
2007081707.tif 000005
【図４】
2007081707.tif 000006
【図５】
2007081707.tif 000007
【図６】
2007081707.tif 000008
【図７】
2007081707.tif 000009
【図８】
2007081707.tif 000010
【図９】
2007081707.tif 000011
【図１０】
2007081707.tif 000012
【図１１】
2007081707.tif 000013
【図１２】
2007081707.tif 000014
【図１３】
2007081707.tif 000015
【図１４】
2007081707.tif 000016
【図１５】
2007081707.tif 000017
【図１６】
2007081707.tif 000018