(57)【要約】【課題】画像に情報を埋め込んだ後に、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐように、情報を埋め込むようにした画像処理装置を提供する。【解決手段】画像処理装置の抽出手段は、画像内の画素塊の外接を抽出し、計数手段は、前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数し、情報埋込手段は、前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む。【選択図】図１
2009130870.tif 000002
【特許請求の範囲】
【請求項１】
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段
を具備することを特徴とする画像処理装置。
【請求項２】
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
を具備することを特徴とする画像処理装置。
【請求項３】
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
を具備することを特徴とする画像処理装置。
【請求項４】
前記画素塊を膨張する膨張手段
をさらに具備し、
前記計数手段は、前記抽出手段によって抽出された外接と前記膨張手段によって膨張された画素塊との接触箇所を計数する
ことを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
コンピュータを、
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段
として機能させることを特徴とする画像処理プログラム。
【請求項６】
コンピュータを、
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
として機能させることを特徴とする画像処理プログラム。
【請求項７】
コンピュータを、
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
として機能させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
２値画像に情報を埋め込む情報埋め込み技術において、画像を複数のブロックに分割し、ブロック中の画素を反転させて黒画素の数を調整し、情報を埋め込む技術が提案されている。なお、画像に情報を埋め込むとは、その情報に応じて画像に変更を加えること（場合によっては、何も変更をしないこと）をいい、その変更した画像をスキャナ等で読み込み、画像処理を行ってその画像から埋め込んだ情報を取り出せるようにすることをいう。
【０００３】
これに関連する技術として、例えば、特許文献１には、漫画などの線画を基本とした画像に適した電子透かし技術を提供することを課題とし、ブロック分割部は２値画像を複数のブロックに分割し、画素数算出部はブロック毎に黒画素数を求め、演算部が対象ブロックについて基準値ｐによる黒画素数の剰余を求め、変更画素数算出部は対象ブロックに埋め込むべき透かし情報が「１」であるか「０」であるかを判定し、判定の結果、透かし情報が「１」である場合には剰余が（３／４）ｐとなるように、変更画素数を求め、透かし情報が「０」である場合には剰余が（１／４）ｐとなるように、変更画素数を求め、画素変更部は変更画素数に応じて、対象ブロック内の画素の画素値を変更することが開示されている。
【特許文献１】特開２００２−２３２６９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、画像に情報を埋め込んだ後に、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐように、情報を埋め込むようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００５】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
［１］  画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段
を具備することを特徴とする画像処理装置。
【０００６】
［２］  画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
を具備することを特徴とする画像処理装置。
【０００７】
［３］  画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
を具備することを特徴とする画像処理装置。
【０００８】
［４］  前記画素塊を膨張する膨張手段
をさらに具備し、
前記計数手段は、前記抽出手段によって抽出された外接と前記膨張手段によって膨張された画素塊との接触箇所を計数する
ことを特徴とする［１］から［３］のいずれか一項に記載の画像処理装置。
【０００９】
［５］  コンピュータを、
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段
として機能させることを特徴とする画像処理プログラム。
【００１０】
［６］  コンピュータを、
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
として機能させることを特徴とする画像処理プログラム。
【００１１】
［７］  コンピュータを、
画像内の画素塊の外接を抽出する抽出手段と、
前記抽出手段によって抽出された外接と前記画素塊との接触箇所を計数する計数手段と、
前記計数手段によって計数された接触箇所の個数及び埋め込むべき情報に基づいて、前記抽出手段によって抽出された外接との接触箇所の個数を調整することによって、前記情報を埋め込む情報埋込手段と、
前記計数手段によって計数された接触箇所の個数に基づいて、埋め込まれている情報を解読する情報解読手段
として機能させることを特徴とする画像処理プログラム。
【発明の効果】
【００１２】
請求項１の画像処理装置によれば、画像に情報を埋め込んだ後に、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐように、情報を埋め込むことができる。また、情報を埋め込んだとしても、画像に変更を加えなくてもよい場合があるので、情報が埋め込まれていても違和感を抑制することができる。
【００１３】
請求項２の画像処理装置によれば、画像に情報を埋め込んだ後に、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐことができる。
【００１４】
請求項３の画像処理装置によれば、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐように、情報を埋め込むことができる。また、情報を埋め込んだとしても、画像に変更を加えなくてもよい場合があるので、情報が埋め込まれていても違和感を抑制することができる。さらに、情報を埋め込んだ画像から情報を誤って解読してしまうことを防ぐことができる。
【００１５】
請求項４の画像処理装置によれば、埋め込んだ情報の読み取り精度をより上げることができる。
【００１６】
請求項５の画像処理プログラムによれば、画像に情報を埋め込んだ後に、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐように、情報を埋め込むことができる。また、情報を埋め込んだとしても、画像に変更を加えなくてもよい場合があるので、情報が埋め込まれていても違和感を抑制することができる。
【００１７】
請求項６の画像処理プログラムによれば、画像に情報を埋め込んだ後に、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐことができる。
【００１８】
請求項７の画像処理プログラムによれば、たとえその画像に拡大、縮小等の変形が施されたとしても、埋め込んだ情報を誤って解読してしまうことを防ぐように、情報を埋め込むことができる。また、情報を埋め込んだとしても、画像に変更を加えなくてもよい場合があるので、情報が埋め込まれていても違和感を抑制することができる。さらに、情報を埋め込んだ画像から情報を誤って解読してしまうことを防ぐことができる。
【発明を実施するための最良の形態】
【００１９】
以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態（情報埋込装置）の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、コンピュータ・プログラム、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）を含む。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。
【００２０】
対象とする画像は、複数の画像であってもよく、２値画像、多値画像（カラー画像を含む）等であってもよい。以下、画像として、２値画像を主に例示して説明する。
外接とは、画素塊を囲む最小の図形をいう。例えば、その図形が矩形の場合は外接矩形、円の場合は外接円等というが、本実施の形態においては外接矩形を例示して説明する。
また、画素塊とは、４連結又は８連結で連続する画素領域を少なくとも含み、これらの画素領域の集合をも含む。これらの画素領域の集合とは、４連結等で連続した画素領域が複数あり、その複数の画素領域は近傍にあるものをいう。ここで、近傍にあるものとは、例えば、互いの画素領域が距離的に近いもの、文章としての１行から１文字ずつ切り出すように縦又は横方向に射影し、空白地点で切り出した画像領域、又は一定間隔で切り出した画像領域等がある。
なお、１つの画素塊で１文字の画像となる場合が多い。ただし、実際に人間が文字として認識できる画素領域である必要はない。文字の一部分、文字を形成しない画素領域等もあり、何らかの画素の塊であればよい。
【００２１】
情報埋込装置は、画像受付モジュール１１０、外接矩形抽出モジュール１２０、膨張処理モジュール１３０、外接箇所計数モジュール１４０、情報埋込モジュール１５０、情報記憶モジュール１６０、画像出力モジュール１７０を有している。
画像受付モジュール１１０は、外接矩形抽出モジュール１２０と接続されており、情報を埋め込むべき画像を受け付けて、その画像を外接矩形抽出モジュール１２０へ渡す。具体的には、例えば、スキャナによって画像を入力すること、ファックスによって通信回線を介して外部機器から画像を入力すること、記憶媒体から画像を入力すること等がある。
【００２２】
外接矩形抽出モジュール１２０は、画像受付モジュール１１０、膨張処理モジュール１３０と接続されており、画像受付モジュール１１０から画像を受け取り、その画像内の画素塊の外接矩形を抽出する。そして、抽出した外接矩形に関する情報（外接矩形の左上隅の位置情報、縦長、横長等）を膨張処理モジュール１３０に渡す。
膨張処理モジュール１３０は、外接矩形抽出モジュール１２０、外接箇所計数モジュール１４０と接続されており、外接矩形抽出モジュール１２０から外接矩形に関する情報を受け取り、その外接矩形内の画素塊に対して膨張処理を行い、その膨張処理の結果の画像を外接箇所計数モジュール１４０へ渡す。膨張処理とは、対象としている画素の近傍（例えば、４近傍、８近傍等）に一つでも黒画素があればその対象画素を黒画素にする処理である。また、元の画像と１画素だけ近傍にずらした画像（４近傍の場合は４つの画像、８近傍の場合は８つの画像）との論理和の処理を行うことによって膨張処理を行うこともできる。
【００２３】
外接箇所計数モジュール１４０は、膨張処理モジュール１３０、情報埋込モジュール１５０と接続されており、膨張処理モジュール１３０から膨張処理された画像を受け取り、その膨張画像と外接矩形抽出モジュール１２０によって抽出された外接矩形との接触箇所の個数を計数し、その個数を情報埋込モジュール１５０へ渡す。
情報埋込モジュール１５０は、外接箇所計数モジュール１４０、情報記憶モジュール１６０、画像出力モジュール１７０と接続されており、外接箇所計数モジュール１４０から接触箇所の個数を受け取り、情報記憶モジュール１６０から埋め込むべき情報を読み出して、外接矩形とその外接矩形内の画素塊との接触箇所の個数を調整することによって、情報を埋め込む。ここで、接触箇所の個数を調整するとは、接触箇所の個数を増減して変更を加えること、又は変更しないこと（何もしないこと）の両方を含む。
【００２４】
情報記憶モジュール１６０は、埋め込むべき情報を記憶しており、情報埋込モジュール１５０からアクセスされ、その情報を渡す。
画像出力モジュール１７０は、情報埋込モジュール１５０と接続されており、情報埋込モジュール１５０によって情報を埋め込まれた画像を受け取り、その画像を出力する。画像を出力するとは、プリンタで印刷すること、ディスプレイに表示すること、ファックスで画像を送信すること、画像データベース等へ画像を書き込むこと等が含まれる。
次に図２〜図６を用いて、作用・働き（動作）を説明する。
図２に示すフローチャートを用いて、情報埋込装置による処理例を説明する。具体例として、画像内の「Ａ」という画素塊に対して情報を埋め込む場合を説明する。
ステップＳ２０２では、画像受付モジュール１１０が、情報を埋め込むべき画像を受け付ける。
ステップＳ２０４では、外接矩形抽出モジュール１２０が、ステップＳ２０２で受け付けられた画像内の画素塊の外接矩形を抽出する。図３（ａ）の例に示すように、画素塊である文字Ａ  ３００を対象として、図３（ｂ）の例に示すように、文字Ａ  ３００の外接矩形３１０を抽出する。
【００２５】
ステップＳ２０６では、膨張処理モジュール１３０が、ステップＳ２０４で抽出された外接矩形内の画素塊に対して膨張処理を行う。図４の例に示すように、外接矩形３１０内の文字Ａ  ３００に対して膨張処理を行って膨張画像４００を得る。これは、画素塊と外接矩形との接触する範囲を広くすることによって、情報解読の精度を上げるために行う。
ステップＳ２０８では、外接箇所計数モジュール１４０が、ステップＳ２０４で抽出された外接矩形とステップＳ２０６で膨張処理された画素塊との接触箇所を計数する。図５の例に示すように、接触箇所５１０、５２０、５３０の３箇所の接触箇所を得る。
【００２６】
ステップＳ２１０では、外接箇所計数モジュール１４０が、対象画素塊は情報埋込に適切なものであるか否かを判断する。適切である場合はステップＳ２１２へ進み、それ以外の場合はステップＳ２０４へ戻る。情報埋込に適切なものであるか否かの判断では、外接矩形と膨張画像塊との接触箇所の個数が１の場合（画素塊全体が外接矩形と接触している場合）は、適切なものではないと判断する。情報を埋め込むための黒画素を付加すべき箇所がないからである。例えば、具体的には、「−」、「口」、「目」等の文字には、情報を埋め込まないようにする。
【００２７】
ステップＳ２１２では、情報埋込モジュール１５０が、画素塊に対して情報を埋め込む加工を行う。例えば、具体的には、情報“０”を埋め込むときは接触箇所の個数を偶数となるように、外接矩形と接触するような黒画素領域を付加する。また、情報“１”を埋め込むときは接触箇所の個数を奇数となるように、外接矩形と接触するような黒画素領域を付加する。したがって、図６（ａ）の例に示すように、文字Ａ  ３００に情報“０”を埋め込む場合、元の接触箇所の個数は３（接触箇所５１０、５２０、５３０）であるので、偶数とするために黒画素領域である新たな接触箇所６１０を付加する。そして、新たな接触箇所６１０に対して収縮処理を施して、図６（ｂ）の例に示すように情報画像６２０を生成する。なお、情報画像６２０は、情報解読の際にも膨張処理を施すため、スキャナ等で読み取り可能な最小の大きさにしてもよい。
【００２８】
また、画像塊が埋め込む情報と同じ接触箇所の個数を有している場合は、ステップＳ２１２では何も行わない。したがって、何も加工しない状態で“０”又は“１”の情報が埋め込まれていることになるので、何も加工しない状態から読み取れる情報と反対の情報を埋め込みたいときにだけ、文字を加工すればよいこととなる。そして、全ての画素塊に加工を加える方式に比べて、加工すべき画素塊の数は確率的に約半分となる。その結果、画素塊に違和感が生じ難く、情報が埋め込まれていることを見破られ難くする場合に適している。また、外接矩形から情報が埋め込まれている場所を特定でき、画像に拡大、縮小等の変形がされても外接矩形に接する箇所の数は変わらない。
【００２９】
ステップＳ２１４では、画像内の全ての画素塊に対して、前述の処理を行ったか否かを判断し、全ての処理を終了した場合はステップＳ２１６へ進み、それ以外の場合ステップＳ２０４へ戻る。
ステップＳ２１６では、画像出力モジュール１７０が、情報を埋め込んだ画像を出力する。
【００３０】
図７は、本実施の形態（情報解読装置）の構成例についての概念的なモジュール構成図を示している。情報解読装置は、前述の情報埋込装置によって情報を埋め込まれた画像を解析して、その埋め込まれた情報を抽出するものである。
情報解読装置は、画像受付モジュール７１０、外接矩形抽出モジュール７２０、膨張処理モジュール７３０、外接箇所計数モジュール７４０、情報解読モジュール７５０、情報出力モジュール７６０を有している。
【００３１】
画像受付モジュール７１０は、外接矩形抽出モジュール７２０と接続されており、情報埋込装置の画像受付モジュール１１０と同様の働きをする。
外接矩形抽出モジュール７２０は、画像受付モジュール７１０、膨張処理モジュール７３０と接続されており、情報埋込装置の外接矩形抽出モジュール１２０と同様の働きをする。
膨張処理モジュール７３０は、外接矩形抽出モジュール７２０、外接箇所計数モジュール７４０と接続されており、情報埋込装置の膨張処理モジュール１３０と同様の働きをする。
外接箇所計数モジュール７４０は、膨張処理モジュール７３０、情報解読モジュール７５０と接続されており、情報埋込装置の外接箇所計数モジュール１４０と同様の働きをする。
【００３２】
情報解読モジュール７５０は、外接箇所計数モジュール７４０、情報出力モジュール７６０と接続されており、外接箇所計数モジュール７４０から外接箇所の個数を受け取る。そして、埋め込まれた情報を解読し、解読した情報を情報出力モジュール７６０へ渡す。例えば、具体的には、接触箇所の個数が奇数である場合は情報“１”が埋め込まれており、接触箇所の個数が偶数である場合は情報“０”が埋め込まれていると解読する。
情報出力モジュール７６０は、情報解読モジュール７５０と接続されており、情報解読モジュール７５０によって解読された情報を受け取り、その情報を出力する。情報を出力するとは、情報解読装置のディスプレイ等の出力装置に提示すること、他の情報処理装置等へ送信すること等が含まれる。
【００３３】
次に作用・働き（動作）を説明する。
図８に示すフローチャートを用いて、情報解読装置による処理例を説明する。
ステップＳ８００〜ステップＳ８０８の処理は、図２に示したフローチャートにおけるステップＳ２００〜ステップＳ２０８の処理と同様である。
【００３４】
ステップＳ８１０では、外接箇所計数モジュール７４０が、対象画素塊には情報が埋め込まれているか否かを判断する。情報が埋め込まれている場合はステップＳ８１２へ進み、それ以外の場合はステップＳ８０４へ戻る。情報が埋め込まれているか否かの判断では、外接矩形と膨張画像塊との接触箇所の個数が１の場合（画素塊全体が外接矩形と接触している場合）は、適切なものではないと判断する。例えば、具体的には、「−」、「口」、「目」等の文字には、情報が埋め込まれていない。
【００３５】
ステップＳ８１２では、情報解読モジュール７５０が、ステップＳ８０８で計数された外接箇所の個数から埋め込まれている情報を解読する。例えば、具体的には、接触箇所の個数が奇数である場合は情報“１”が埋め込まれており、接触箇所の個数が偶数である場合は情報“０”が埋め込まれていると解読する。
ステップＳ８１４では、画像内の全ての画素塊に対して、前述の処理を行ったか否かを判断し、全ての処理を終了した場合はステップＳ８１６へ進み、それ以外の場合ステップＳ８０４へ戻る。
ステップＳ８１６では、情報出力モジュール７６０が、解読した情報を出力する。
【００３６】
図９を参照して、本実施の形態のハードウェア構成例について説明する。図９に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部９１７と、プリンタなどのデータ出力部９１８を備えたハードウェア構成例を示している。
【００３７】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９０１は、前述の実施の形態において説明した各種のモジュール、すなわち、画像受付モジュール１１０、外接矩形抽出モジュール１２０、膨張処理モジュール１３０、外接箇所計数モジュール１４０、情報埋込モジュール１５０、情報解読モジュール７５０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００３８】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０２は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９０３は、ＣＰＵ９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス９０４により相互に接続されている。
【００３９】
ホストバス９０４は、ブリッジ９０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス９０６に接続されている。
【００４０】
キーボード９０８、マウス等のポインティングデバイス９０９は、操作者により操作される入力デバイスである。ディスプレイ９１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などからなり、各種情報をテキストやイメージ情報として表示する。
【００４１】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）９１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ９０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクは、情報記憶モジュール１６０としての機能を有し、埋め込むべき情報などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００４２】
ドライブ９１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース９０７、外部バス９０６、ブリッジ９０５、及びホストバス９０４を介して接続されているＲＡＭ９０３に供給する。リムーバブル記録媒体９１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００４３】
接続ポート９１４は、外部接続機器９１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート９１４は、インタフェース９０７、及び外部バス９０６、ブリッジ９０５、ホストバス９０４等を介してＣＰＵ９０１等に接続されている。通信部９１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部９１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部９１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００４４】
なお、図９に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図９に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図９に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００４５】
前述の情報埋込装置と情報解読装置を組み合わせて、一体の情報埋込解読装置としてもよい。つまり、情報埋込解読装置は、図１及び図７に示したモジュールを全て有している。又は、画像受付モジュール１１０、外接矩形抽出モジュール１２０、膨張処理モジュール１３０、外接箇所計数モジュール１４０をそれぞれ画像受付モジュール７１０、外接矩形抽出モジュール７２０、膨張処理モジュール７３０、外接箇所計数モジュール７４０として用いるようにしてもよい。そして、情報の埋込であるか、解読であるかを、利用者に指定してもらい、その指定に応じて、画像に情報を埋め込む又は画像から情報を解読する。また、利用者に指定してもらうことの他に、他の装置からの指示であってもよいし、情報が埋め込まれているか否かを判断するようにしてもよい。例えば、画素塊とその外接矩形に接している箇所が孤立点である画素塊があり、それが所定数以上あれば、情報が埋め込まれていると判断するようにしてもよい。そして、情報が埋め込まれていると判断した場合は情報の解読を行い、情報が埋め込まれていないと判断した場合は情報の埋込を行う。
【００４６】
前述の実施の形態においては、元の画素塊が有している情報（つまり、元の画像とその外接矩形との接触箇所の個数が、埋め込む情報と一致している場合）と異なる場合は、接触箇所を増加するような黒画素領域を付加しているが、接触箇所の部分を分割するような白画素領域を付加するようにしてもよい。
また、前述の実施の形態においては、情報を埋め込むために黒画素領域を付加する場合、外接矩形上であれば任意の位置としているが、情報解読の際に膨張処理を行ったとしても互いの接触箇所が重ならないようにするために、接触していない領域内で最長の領域に黒画素領域を付加するようにしてもよい。
また、前述の実施の形態においては、画素塊毎に情報を埋め込んでいるが、確実に情報を埋め込むために、複数の画素塊のうちの一つに情報を埋め込むようにしてもよい。例えば、複数の画素塊のうちで、接触箇所の領域長が一番短い画素塊に情報を埋め込むようにしてもよいし、複数の画素塊のうちで、接触箇所の数が一番少ない画素塊に情報を埋め込むようにしてもよい。
【００４７】
また、膨張処理は、対象としている画素塊の大きさに応じて異ならせてもよい。つまり、膨張させる画素数を、画素塊の大きさによって可変とするようにしてもよい。具体的には、ノイズの影響を減少させるために、画素塊が大きい場合は、膨張させる画素数を多くするようにしてもよい。
また、前述の実施の形態においては、膨張処理モジュール１３０（７３０）によって、画素塊を膨張することを行っているが、この処理を行わないようにしてもよい。つまり、外接矩形抽出モジュール１２０（７２０）は、抽出した画素塊の外接矩形を外接箇所計数モジュール１４０（７４０）へ渡し、外接箇所計数モジュール１４０（７４０）は、外接矩形抽出モジュール１２０（７２０）によって抽出された外接とその外接内の画素塊との接触箇所を計数する。
また、前述の実施の形態においては、情報“０”を埋め込む場合は接触箇所が偶数となるように、情報“１”を埋め込む場合は接触箇所が奇数となるようにしたが、その逆であってもよい。
【００４８】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【図面の簡単な説明】
【００４９】
【図１】本実施の形態（情報埋込装置）の構成例についての概念的なモジュール構成図である。
【図２】情報埋込装置による処理例を示すフローチャートである。
【図３】外接矩形を抽出する処理例を示す説明図である。
【図４】画素塊に対して膨張処理した例を示す説明図である。
【図５】外接矩形と膨張処理した画素塊との接触箇所を示す説明図である。
【図６】情報を埋め込む処理例を示す説明図である。
【図７】本実施の形態（情報解読装置）の構成例についての概念的なモジュール構成図である。
【図８】情報解読装置による処理例を示すフローチャートである。
【図９】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【符号の説明】
【００５０】
１１０…画像受付モジュール
１２０…外接矩形抽出モジュール
１３０…膨張処理モジュール
１４０…外接箇所計数モジュール
１５０…情報埋込モジュール
１６０…情報記憶モジュール
１７０…画像出力モジュール
３００…文字Ａ
３１０…外接矩形
４００…膨張画像
５１０…接触箇所
５２０…接触箇所
５３０…接触箇所
６１０…新たな接触箇所
６２０…情報画像
７１０…画像受付モジュール
７２０…外接矩形抽出モジュール
７３０…膨張処理モジュール
７４０…外接箇所計数モジュール
７５０…情報解読モジュール
７６０…情報出力モジュール
【図１】
2009130870.tif 000003
【図２】
2009130870.tif 000004
【図３】
2009130870.tif 000005
【図４】
2009130870.tif 000006
【図５】
2009130870.tif 000007
【図６】
2009130870.tif 000008
【図７】
2009130870.tif 000009
【図８】
2009130870.tif 000010
【図９】
2009130870.tif 000011