(57)【特許請求の範囲】
【請求項１】
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段と、
前記画像出力手段によって出力された画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像から第２の図形を抽出する抽出手段と、
前記記憶手段に記憶された第１の位置に基づいて、前記抽出手段によって抽出された第２の図形の位置から、前記画像に埋め込まれた情報を復元する復元手段と、
前記復元手段によって復元された情報を出力する情報出力手段
を具備し、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理装置。
【請求項２】
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段
を具備し、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理装置。
【請求項３】
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、
前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段と、
前記画像出力手段によって出力された画像を受け付ける画像受付手段と、
前記記憶手段に記憶された図形の位置に基づいて、前記画像受付手段によって受け付けられた画像から図形を抽出する抽出手段と、
前記抽出手段によって抽出された図形と前記記憶手段に記憶されている該図形の位置に対応している図形とを比較することによって、前記画像に埋め込まれた情報を復元する復元手段と、
前記復元手段によって復元された情報を出力する情報出力手段
を具備し、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理装置。
【請求項４】
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、
前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段
を具備し、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理装置。
【請求項５】
コンピュータを、
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段と、
前記画像出力手段によって出力された画像を受け付ける画像受付手段と、
前記画像受付手段によって受け付けられた画像から第２の図形を抽出する抽出手段と、
前記記憶手段に記憶された第１の位置に基づいて、前記抽出手段によって抽出された第２の図形の位置から、前記画像に埋め込まれた情報を復元する復元手段と、
前記復元手段によって復元された情報を出力する情報出力手段
として機能させ、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理プログラム。
【請求項６】
コンピュータを、
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段
として機能させ、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理プログラム。
【請求項７】
コンピュータを、
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、
前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段と、
前記画像出力手段によって出力された画像を受け付ける画像受付手段と、
前記記憶手段に記憶された図形の位置に基づいて、前記画像受付手段によって受け付けられた画像から図形を抽出する抽出手段と、
前記抽出手段によって抽出された図形と前記記憶手段に記憶されている該図形の位置に対応している図形とを比較することによって、前記画像に埋め込まれた情報を復元する復元手段と、
前記復元手段によって復元された情報を出力する情報出力手段
として機能させ、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理プログラム。
【請求項８】
コンピュータを、
画像に埋め込むべき情報を受け付ける情報受付手段と、
情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、
前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、
前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、
前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、
前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、
前記画像生成手段によって生成された画像を出力する画像出力手段
として機能させ、
前記第１の図形と前記第２の図形は、文字以外の図形であり、
前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とする
ことを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、情報埋込媒体及び画像処理プログラムに関する。
【背景技術】
【０００２】
情報を画像に埋め込む技術がある。これに関連する技術として、例えば、特許文献１には、暗号化された情報であるか否かがわかりにくく、また復号の手がかりが得られにくく、しかも暗号化、復号処理を効率的に行うことができる、暗号化方法及び対応した復号方法を提供することを課題とし、電子データとして記憶されている暗号化の対象となる源情報を色の配列に変換する暗号化方法であって、記憶されている源情報に含まれている異なる構成要素毎に単一又は複数の異なる色を任意に対応させた色変換ファイルを作成する工程と、上記色変換ファイルを検索して各構成要素に対応する色を抽出することにより源情報の各構成要素を対応する色に変換する工程と、を含むことを特徴とする。変換した色配列は、暗号画像ファイルとして画像形式で保存されることが開示されている。
【０００３】
また、例えば、特許文献２には、秘密情報を隠蔽している事実が察知されない隠蔽テキストを生成することを課題とし、送り手側の情報隠蔽装置は、隠蔽テキストを生成する際、カバーテキストの文字列において、秘密情報に関連する文字に挟まれたＡＳＣＩＩ文字（置換用検索文字列Ｃ）を半角文字列Ｃに変換し、秘密情報に関連しない文字に挟まれたＡＳＣＩＩ文字（非置換用検索文字列Ｃ）を全角文字列に変換し、すなわち、送り手側の情報隠蔽装置では、半角文字と全角文字の変換によって、カバーテキストの変更を最小限に抑えることにより、秘密情報を隠蔽した痕跡が残らず、秘密情報を隠蔽している事実が察知されない隠蔽テキストを生成できることが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２３３３１０号公報
【特許文献２】特開２００９−１９８８１６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、第１の図形と第２の図形によって情報を埋め込んだ画像を出力し、その画像から埋め込んだ情報を復元するようにした画像処理装置、情報埋込媒体及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段と、前記画像出力手段によって出力された画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像から第２の図形を抽出する抽出手段と、前記記憶手段に記憶された第１の位置に基づいて、前記抽出手段によって抽出された第２の図形の位置から、前記画像に埋め込まれた情報を復元する復元手段と、前記復元手段によって復元された情報を出力する情報出力手段を具備し、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理装置である。
【０００７】
請求項２の発明は、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段を具備し、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理装置である。
【００１１】
請求項３の発明は、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段と、前記画像出力手段によって出力された画像を受け付ける画像受付手段と、前記記憶手段に記憶された図形の位置に基づいて、前記画像受付手段によって受け付けられた画像から図形を抽出する抽出手段と、前記抽出手段によって抽出された図形と前記記憶手段に記憶されている該図形の位置に対応している図形とを比較することによって、前記画像に埋め込まれた情報を復元する復元手段と、前記復元手段によって復元された情報を出力する情報出力手段を具備し、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理装置である。
【００１２】
請求項４の発明は、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段を具備し、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理装置である。
【００１６】
請求項５の発明は、コンピュータを、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段と、前記画像出力手段によって出力された画像を受け付ける画像受付手段と、前記画像受付手段によって受け付けられた画像から第２の図形を抽出する抽出手段と、前記記憶手段に記憶された第１の位置に基づいて、前記抽出手段によって抽出された第２の図形の位置から、前記画像に埋め込まれた情報を復元する復元手段と、前記復元手段によって復元された情報を出力する情報出力手段として機能させ、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理プログラムである。
【００１７】
請求項６の発明は、コンピュータを、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された第１の位置を記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形に類似する図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に第２の図形を配置し、その他の位置には第１の図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段として機能させ、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理プログラムである。
【００１８】
請求項７の発明は、コンピュータを、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段と、前記画像出力手段によって出力された画像を受け付ける画像受付手段と、前記記憶手段に記憶された図形の位置に基づいて、前記画像受付手段によって受け付けられた画像から図形を抽出する抽出手段と、前記抽出手段によって抽出された図形と前記記憶手段に記憶されている該図形の位置に対応している図形とを比較することによって、前記画像に埋め込まれた情報を復元する復元手段と、前記復元手段によって復元された情報を出力する情報出力手段として機能させ、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理プログラムである。
【００１９】
請求項８の発明は、コンピュータを、画像に埋め込むべき情報を受け付ける情報受付手段と、情報を埋め込むべき図形の位置である第１の位置を決定する第１の位置決定手段と、前記第１の位置決定手段によって決定された複数の第１の位置に配置し得る可能性のある図形である第１の図形を該第１の位置毎に決定する図形決定手段と、前記第１の位置決定手段によって決定された第１の位置と前記図形決定手段によって決定された第１の図形を対応させて記憶手段に記憶させるように制御する記憶制御手段と、前記情報受付手段によって受け付けられた情報に基づいて、前記第１の位置決定手段によって決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置を決定する第２の位置決定手段と、前記第２の位置決定手段によって決定された第２の位置に、前記第２の図形を配置し、前記記憶手段内の該第２の位置以外の位置に、該位置に対応して記憶された該記憶手段内の第１の図形を配置し、その他の位置に図形を配置した画像を生成する画像生成手段と、前記画像生成手段によって生成された画像を出力する画像出力手段として機能させ、前記第１の図形と前記第２の図形は、文字以外の図形であり、前記第１の位置と前記第２の位置は、規則的に配置されており、さらに、配置する図形の個数が予め定められた数以上とすること、画像内に描画する図形の占める面積が予め定められた値以上とすること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上とすることを特徴とする画像処理プログラムである。
【発明の効果】
【００２０】
請求項１の画像処理装置によれば、第１の図形と第２の図形によって情報を埋め込んだ画像を出力し、その画像から埋め込んだ情報を復元することができる。
【００２１】
請求項２の画像処理装置によれば、第１の図形と第２の図形によって情報を埋め込んだ画像を出力することができる。
【００２５】
請求項３の画像処理装置によれば、図形によって情報を埋め込んだ画像を出力し、その画像から埋め込んだ情報を復元することができる。
【００２６】
請求項４の画像処理装置によれば、図形によって情報を埋め込んだ画像を出力することができる。
【００３０】
請求項５の画像処理プログラムによれば、第１の図形と第２の図形によって情報を埋め込んだ画像を出力し、その画像から埋め込んだ情報を復元することができる。
【００３１】
請求項６の画像処理プログラムによれば、第１の図形と第２の図形によって情報を埋め込んだ画像を出力することができる。
【００３２】
請求項７の画像処理プログラムによれば、図形によって情報を埋め込んだ画像を出力し、その画像から埋め込んだ情報を復元することができる。
【００３３】
請求項８の画像処理プログラムによれば、図形によって情報を埋め込んだ画像を出力することができる。
【図面の簡単な説明】
【００３４】
【図１】第１の実施の形態（画像生成）の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態（画像生成）による処理例を示すフローチャートである。
【図３】基本図形・類似図形対応テーブルのデータ構造例を示す説明図である。
【図４】配置パターンテーブルのデータ構造例を示す説明図である。
【図５】第１の実施の形態（画像生成）による処理例を示す説明図である。
【図６】第１の実施の形態（画像生成）による処理例を示す説明図である。
【図７】選択番号・位置対応テーブルのデータ構造例を示す説明図である。
【図８】第１の実施の形態（画像生成）による処理例を示す説明図である。
【図９】第１の実施の形態（画像生成）による処理例を示す説明図である。
【図１０】第１の実施の形態（情報復元）の構成例についての概念的なモジュール構成図である。
【図１１】第１の実施の形態（情報復元）による処理例を示すフローチャートである。
【図１２】第１の実施の形態（情報復元）による処理例を示す説明図である。
【図１３】第１の実施の形態（情報復元）による処理例を示す説明図である。
【図１４】第１の実施の形態（情報復元）による処理例を示す説明図である。
【図１５】第２の実施の形態（画像生成）の構成例についての概念的なモジュール構成図である。
【図１６】第２の実施の形態（画像生成）による処理例を示すフローチャートである。
【図１７】選択番号・位置・基本図形対応テーブルのデータ構造例を示す説明図である。
【図１８】第２の実施の形態（情報復元）の構成例についての概念的なモジュール構成図である。
【図１９】第２の実施の形態（情報復元）による処理例を示すフローチャートである。
【図２０】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００３５】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
図１は、第１の実施の形態（画像生成）の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００３６】
第１の実施の形態（画像生成）である画像処理装置は、第１の図形と第２の図形によって情報を埋め込んだ画像を出力するものであって、図１の例に示すように、図形記憶モジュール１１０、図形選択モジュール１２０、配置パターン記憶モジュール１３０、配置パターン選択モジュール１４０、情報埋込位置決定モジュール１５０、情報埋込位置記憶モジュール１５５、情報受付モジュール１６０、類似図形位置決定モジュール１７０、配置モジュール１８０、出力モジュール１９０を有している。なお、第１の図形を基本図形、第２の図形を類似図形ともいう。なお、基本図形は後述する２進数の「０」又は「１」のいずれかを対応させる図形であり、類似図形は基本図形とは異なる２進数の「１」又は「０」のいずれかを対応させる図形である。以下の説明では、基本図形は「０」を対応させ、類似図形は「１」を対応させた例を用いて説明する。
【００３７】
図形記憶モジュール１１０は、図形選択モジュール１２０と接続されている。図形記憶モジュール１１０は、画像内に配置する図形を記憶している。例えば、基本図形・類似図形対応テーブル３００を記憶している。図３は、基本図形・類似図形対応テーブル３００のデータ構造例を示す説明図である。基本図形・類似図形対応テーブル３００は、ＩＤ欄３１０、基本図形欄３２０、類似図形欄３３０を有している。ＩＤ欄３１０は、基本図形と類似図形の組を一意に識別する情報を記憶している。基本図形欄３２０は、基本図形を記憶している。類似図形欄３３０は、基本図形に類似している類似図形を記憶している。なお、図形を記憶しているとは、その図形の画像データ、描画データを記憶していてもよいし、画像データ等を記憶しているファイル名等を記憶していてもよい。
ここで、類似しているとは、基本図形の数が類似図形の数よりも多く配置された画像において、その画像を見ている人に基本図形だけが配置されているかのように思わせるような状態になることである。本実施の形態は、基本図形と類似図形によって、画像内に情報を埋め込むが、その情報が埋め込まれていることをわかりにくくしている。例えば、基本図形・類似図形対応テーブル３００に示すように、５花弁柄と６花弁柄、五角星形と六角星形等がある。これらのように形状が異なるが類似している図形の他に、色が異なるが類似している図形、模様が異なるが類似している図形、そして、形状、模様、色彩の２つ以上の組み合わせの図形にあって、それらの１つ以上が異なるが類似している図形等がある。なお、「その画像を見ている人に基本図形だけが配置されているかのように思わせるような状態になる」とは、全ての人がそのように感じる必要はなく、一般的にそのように感じるという程度で足り、常に明確にそのような感じを抱く必要もない。例えば、図形を背景として規則的に配置してもよい。より具体例をもって示すと、５花弁柄と６花弁柄を、後述する図９の例にように配置した場合は、同じ図形（５花弁柄）が規則的に配置されていると思わせるような状態になっている。もちろんのことながら、基本図形と類似図形の両者が類似の関係を有しているならば、基本図形と類似図形は逆であってもよい。
【００３８】
図形選択モジュール１２０は、図形記憶モジュール１１０、配置モジュール１８０と接続されている。図形選択モジュール１２０は、図形記憶モジュール１１０内に記憶されている基本図形と類似図形の組を選択する。この選択した図形の組が配置モジュール１８０によって、画像内に配置される。ここでの選択とは、例えば、キーボード、マウス、タッチパネル等に対する操作者の操作によって選択してもよいし、他の情報処理装置から選択指示を受け付けるようにしてもよいし、予め定められた選択指示を受け付けるようにしてもよい。
【００３９】
配置パターン記憶モジュール１３０は、配置パターン選択モジュール１４０と接続されている。配置パターン記憶モジュール１３０は、図形（基本図形と類似図形）の配置等を指定している配置パターン（テンプレート、文書の型）を記憶している。例えば、配置パターンテーブル４００を記憶している。図４は、配置パターンテーブル４００のデータ構造例を示す説明図である。配置パターンテーブル４００は、ＩＤ欄４１０、配置パターン欄４２０を有している。ＩＤ欄４１０は、配置パターンを一意に識別する情報を記憶している。配置パターン欄４２０は、配置パターンを記憶している。なお、配置パターンを記憶しているとは、その配置パターンのデータを記憶していてもよいし、配置パターンデータ等を記憶しているファイル名等を記憶していてもよい。
ここで、配置パターンは、図形の配置を指示しているものであり、図形以外の文字の大きさ、文字間隔等を指示していてもよい。例えば、配置パターンテーブル４００に示すように、文字を記載する領域を囲むように図形の配置位置を指示する配置パターン、文字を記載する領域の上側に図形の配置位置を指示する配置パターン等がある。なお、「その画像を見ている人に基本図形だけが配置されているかのように思わせるような状態になる（又は、その画像を見ている人にとって情報が埋め込まれているとは気づかないようになる）」ように、例えば、配置パターンは、図形は規則的に配置されている。そして、その配置する図形の個数が予め定められた数以上になること、画像内に描画する図形の占める面積が予め定められた値以上になること、又は、画像内に描画する図形の占める面積の割合が予め定められた値以上になるようにしている。
【００４０】
配置パターン選択モジュール１４０は、配置パターン記憶モジュール１３０、情報埋込位置決定モジュール１５０と接続されている。配置パターン選択モジュール１４０は、配置パターン記憶モジュール１３０内に記憶されている配置パターンを選択する。この選択した配置パターンにしたがって、配置モジュール１８０が画像内に図形を配置する。ここでの選択とは、例えば、キーボード、マウス、タッチパネル等に対する操作者の操作によって選択してもよいし、他の情報処理装置から選択指示を受け付けるようにしてもよいし、予め定められた選択指示を受け付けるようにしてもよい。
【００４１】
情報埋込位置決定モジュール１５０は、配置パターン選択モジュール１４０、情報埋込位置記憶モジュール１５５、類似図形位置決定モジュール１７０と接続されている。情報埋込位置決定モジュール１５０は、情報を埋め込むべき図形の位置である第１の位置を決定する。そして、その第１の位置を情報埋込位置記憶モジュール１５５に記憶させるように制御する。
第１の位置とは、情報を埋め込むべき図形の位置であって、その位置に基本図形があるか、類似図形があるかによって情報を表現しているものである。例えば、基本図形がある場合は２進法における「０」、類似図形がある場合は２進法における「１」を示すようにしてもよい。
第１の位置の決定は、配置パターン選択モジュール１４０に選択された配置パターン内の図形の位置から選択することによって決定する。そして、決定は、ランダム（疑似乱数を含む）に選択するようにしてもよいし、キーボード、マウス、タッチパネル等に対する操作者の操作によって選択するようにしてもよいし、予め定められた位置を選択するようにしてもよい。また、その位置の決定において、その位置間の順番をも決定するようにしてもよい。例えば、第１の位置が複数ある場合（前述の２進法で情報を表す場合は、２桁以上の２進法の数）は、その順番（桁の位置を示す情報）も決定する。
【００４２】
情報埋込位置記憶モジュール１５５は、情報埋込位置決定モジュール１５０と接続されている。情報埋込位置記憶モジュール１５５は、情報埋込位置決定モジュール１５０によって決定された第１の位置を記憶する。この情報は、復元のときに必要となるものであり、後述する図１０の例に示す第１の実施の形態（情報復元）でも利用されるものである。例えば、選択番号・位置対応テーブル７００を記憶する。図７は、選択番号・位置対応テーブル７００のデータ構造例を示す説明図である。選択番号・位置対応テーブル７００は、選択番号欄７１０、位置欄７２０を有している。選択番号欄７１０は、第１の位置の順番（前述の２進法で情報を表す場合は、桁の位置を示す情報）を記憶している。位置欄７２０は、第１の位置を記憶している。選択番号・位置対応テーブル７００は、埋め込むべき情報として１６桁の２進数の数を示している。なお、位置欄７２０内の図形の位置は、図６の例に示す基本クーポン画像５００の選択番号０から選択番号１５の位置を示しており、左上の図形を原点（０，０）として、右方向へＸ軸の正方向、下方向へＹ軸の正方向とした座標系における位置を示している。この他に、位置は、画像内における画素位置等で示すようにしてもよいし、相対的な位置で指定するようにしてもよい。
【００４３】
情報受付モジュール１６０は、類似図形位置決定モジュール１７０と接続されている。情報受付モジュール１６０は、画像に埋め込むべき情報を受け付ける。例えば、キーボード、マウス、タッチパネル等に対する操作者の操作を受け付けるようにしてもよいし、他の情報処理装置から情報を受け付けるようにしてもよいし、予め定められた情報を受け付けるようにしてもよい。画像に埋め込むべき情報としては、出力モジュール１９０によって出力される情報埋込媒体を一意に識別する情報である媒体識別情報、その情報埋込媒体を出力した日時、その情報埋込媒体を受け取る利用者を一意に識別する情報である利用者識別情報（例えば、社員番号、運転免許証番号等）、その情報埋込媒体を受け取る利用者が所属する団体（例えば、会社名、住所内の市町村名等）等がある。
【００４４】
類似図形位置決定モジュール１７０は、情報埋込位置決定モジュール１５０、情報受付モジュール１６０、配置モジュール１８０と接続されている。類似図形位置決定モジュール１７０は、情報受付モジュール１６０によって受け付けられた情報（画像に埋め込むべき情報）に基づいて、情報埋込位置決定モジュール１５０によって決定された第１の位置のうち、基本図形に類似する図形である類似図形の位置である第２の位置を決定する。つまり、「第２の位置」は、第１の位置に含まれる。また、「第２の位置」は、例えば、前述の２進法で情報を表す場合は、「１」又は「０」のいずれかを示す類似図形の位置である。したがって、「第２の位置ではない第１の位置」は、「０」（類似図形が「１」の場合）又は「１」（類似図形が「０」の場合）のいずれかを示す基本図形の位置である。この他に「第１の位置ではない図形の位置」があるが、配置パターン内の図形の位置であって、情報埋込位置決定モジュール１５０によって選択されていない図形の位置である。「第１の位置ではない図形の位置」は、画像に埋め込むべき情報とは関係のない図形が配置される位置であり、背景の模様としての役割のみがある。もちろんのことながら、情報埋込位置決定モジュール１５０、類似図形位置決定モジュール１７０は、「第１の位置ではない図形の位置」を積極的に決定しているわけではなく、第１の位置等を決定することによって、配置パターン内の残りの図形の位置が「第１の位置ではない図形の位置」となっている。
【００４５】
配置モジュール１８０は、図形選択モジュール１２０、類似図形位置決定モジュール１７０、出力モジュール１９０と接続されている。配置モジュール１８０は、類似図形位置決定モジュール１７０によって決定された第２の位置に類似図形を配置し、その他の位置には基本図形を配置した画像を生成する。「その他の位置」とは、第２の位置ではない図形の位置をいい、少なくとも「第２の位置ではない第１の位置」が含まれる。また、「第１の位置ではない図形の位置」をも含んでいる。ここで「第１の位置ではない図形の位置」とは、対象としている画像内の位置であり、第１の位置の周辺の位置であり、その個数は、第１の位置の個数よりも多い。より具体的には、後述する図８の例に示すクーポン画像８００のように選択番号１、４、６、７、１０以外の５花弁柄の図形位置が該当する。なお、生成される画像は、２値画像、又は多値画像（カラー画像を含む）であってもよい。
【００４６】
出力モジュール１９０は、配置モジュール１８０と接続されている。出力モジュール１９０は、配置モジュール１８０によって生成された画像を出力する。画像を出力するとは、例えば、プリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、画像データベース等の画像記憶装置へ画像データをファイルとして書き込むこと、メモリーカード等の記憶媒体に画像データをファイルとして記憶すること、他の情報処理装置へ画像データを渡すこと等が含まれる。
また、出力モジュール１９０によって画像が出力された情報埋込媒体とは、例えば、出力が印刷装置による印刷である場合は、その画像が印刷された紙であり、画像データをデジタルファイルとして記憶等した場合は、その画像データが記憶されている記憶媒体（メモリカード、記憶装置が内蔵されている携帯端末装置（例えば、携帯電話等））等が該当する。また、情報埋込媒体として、印刷媒体、記憶媒体の他に、本実施の形態によって生成された画像のデジタルファイルそのものを含めてもよい。
その情報埋込媒体とは、情報埋込位置決定モジュール１５０によって、画像に埋め込むべき情報を埋め込むべき図形の位置である第１の位置が決定され、その第１の位置を情報埋込位置記憶モジュール１５５に記憶させるように制御し、類似図形位置決定モジュール１７０によって、その情報に基づいて、決定された第１の位置のうち、基本図形に類似する図形である類似図形の位置である第２の位置が決定され、配置モジュール１８０によって、その決定された第２の位置に類似図形が配置され、その他の位置には基本図形を配置した画像が生成され、出力モジュール１９０によって、その生成された画像が出力されている。
【００４７】
図２は、第１の実施の形態（画像生成）による処理例を示すフローチャートである。
図５の例に示す基本クーポン画像５００のような販売促進用のクーポンを例として説明する。クーポンの配布側はクーポンを偽造されるのを防ぎたい。また、顧客毎に顧客にはそれと気づかれないような固有のクーポンを配布したいと考えている。なお、基本クーポン画像５００は、図形として全て５花弁柄を印刷したクーポンの画像である。
【００４８】
ステップＳ２０２では、情報受付モジュール１６０が、埋め込むべき情報を受け付ける。埋め込むべき情報としては、例えば前述した利用者識別情報等がある。例えば、顧客Ａ（この処理で生成された画像が出力される情報埋込媒体が配布される人）の顧客ＩＤを他の情報処理装置のデータベースから取得する。例えば、ここでは顧客ＩＤは「１２３４」（１０進数）であったとする。
ステップＳ２０４では、図形選択モジュール１２０が、図形記憶モジュール１１０から図形を選択する。例えば、図３の基本図形・類似図形対応テーブル３００内の５花弁柄と６花弁柄の組（ＩＤ＝１）を選択する。
ステップＳ２０６では、配置パターン選択モジュール１４０が、配置パターン記憶モジュール１３０から配置パターンを選択する。例えば、図４の配置パターンテーブル４００内の領域を図形が囲む配置パターン（ＩＤ＝１）を選択する。
ステップＳ２０４、Ｓ２０６の処理は、画像のデザインに関する処理である。
また、ステップＳ２０４、Ｓ２０６の処理は、既に行われていてもよい。つまり、予め定められた図形、配置パターンであってもよい。
ステップＳ２０２、Ｓ２０４、Ｓ２０６の処理順序は、いずれが先であってもよいし、並列的に行うようにしてもよい。
【００４９】
ステップＳ２０８では、情報埋込位置決定モジュール１５０が、配置パターン内における情報を埋め込む図形群の位置（第１の位置）を決定する。例えば、前述のようにいくつかの位置をランダムにピックアップし、その場所に０からの番号を振る。具体的には、図６の例に示す基本クーポン画像５００内の選択番号０から選択番号１５を選択する。この例では、位置をランダムに選択した後に、その選択した位置を左上から時計回りに選択番号０から選択番号１５まで順番付けしているが、逆時計回りであってもよいし、順番もランダムに選択してもよいし、位置をランダムに選択した順に順番付けしてもよい。この場合は、埋め込むべき情報は、１６ビットの２進数である。
【００５０】
ステップＳ２１０では、情報埋込位置決定モジュール１５０が、決定した位置を情報埋込位置記憶モジュール１５５に記憶させる。この例では、ステップＳ２０８で選択した位置と順番を選択番号・位置対応テーブル７００のように記憶させる。
ステップＳ２１２では、類似図形位置決定モジュール１７０が、埋め込むべき情報に基づいて、類似図形の位置（第２の位置）を決定する。前述の例では、埋め込むべき情報は「１２３４」（１０進数）であるので、これを２進数で表すと「１００１１０１００１０」となる。下の桁（ビット）から順に番号（ビット番号）を振ると、「１」が立っている桁は「１、４、６、７、１０」となる。ステップＳ２０８でピックアップした位置と順番で、選択番号をビット番号とし、埋め込むべき情報で「１」となっているビット番号（すなわち選択番号）を類似図形（６花弁柄）の位置とする。より具体的には、選択番号・位置対応テーブル７００内の選択番号欄７１０が「１、４、６、７、１０」である位置欄７２０内の位置である。
【００５１】
ステップＳ２１４では、配置モジュール１８０が、配置パターン、類似図形の位置にしたがって、基本図形、類似図形を配置して、画像を生成する。前述の例では、選択番号「１、４、６、７、１０」の位置には、類似図形（６花弁柄）を配置し、配置パターン内のそれ以外の位置には基本図形（５花弁柄）を配置した画像を生成する。具体的には、図８の例に示すようなクーポン画像８００となる。選択番号「１、４、６、７、１０」の位置には、６花弁柄の図形が配置されており、それ以外の位置には５花弁柄の図形が配置されている。
ステップＳ２１６では、出力モジュール１９０が、生成した画像を出力する。具体的には、画像が印刷された情報埋込媒体は、図９の例に示すように、一見して、情報が埋め込んであるとは見えないクーポンとなる。
なお、図５、図６、図８、図９に示す例では、文字を記載する領域に「○○○屋  クーポン  ２０％引き」の文字列があるが、この文字列はステップＳ２１６の出力までに記載されているようにすればよい。例えば、予め定められた文字列を記載してもよいし、操作者のキーボード等の操作によって記載するようにしてもよい。
【００５２】
図１０は、第１の実施の形態（情報復元）の構成例についての概念的なモジュール構成図である。第１の実施の形態（情報復元）である画像処理装置は、第１の図形と第２の図形によって情報が埋め込まれた画像から埋め込んだ情報を復元するものであって、図１０の例に示すように、画像受付モジュール１０１０、類似図形抽出モジュール１０２０、復元モジュール１０３０、情報埋込位置記憶モジュール１５５、出力モジュール１０４０を有している。なお、前述の実施の形態と同種の部位には同一符号を付し重複した説明を省略する（以下、同様）。
【００５３】
画像受付モジュール１０１０は、類似図形抽出モジュール１０２０と接続されている。画像受付モジュール１０１０は、画像を受け付ける。受け付ける画像は、第１の実施の形態（画像生成）の出力モジュール１９０によって画像が出力された情報埋込媒体の画像である。その画像内には、少なくとも基本図形が複数配置されており、類似図形も配置されている。なお、前述の例では、埋め込まれている情報が「０００・・・００」以外の情報であれば、類似図形も配置されているが、埋め込まれている情報が「０００・・・００」の情報であれば、類似図形は配置されていないことになる。また、「０００・・・００」の情報が埋め込まれている場合は、復元モジュール１０３０が、その情報埋込媒体は偽造されたものであると判断するようにしてもよい。
画像受付モジュール１０１０が画像を受け付ける状況とは、情報埋込媒体が出力モジュール１９０によって出力された後に、その情報埋込媒体が顧客等に配布され、それが持ち込まれた場合等がある。
画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、２値画像、又は多値画像（カラー画像を含む）であってもよい。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。
また、情報埋込媒体とは、画像受付モジュール１０１０によって、その情報埋込媒体の画像が受け付けられたならば、類似図形抽出モジュール１０２０によって、その画像から類似図形が抽出され、情報を埋め込むべき図形の位置が記憶されている情報埋込位置記憶モジュール１５５に記憶された図形の位置に基づいて、復元モジュール１０３０によって、類似図形の位置から、画像に埋め込まれた情報を復元することが可能である。
【００５４】
類似図形抽出モジュール１０２０は、画像受付モジュール１０１０、復元モジュール１０３０と接続されている。類似図形抽出モジュール１０２０は、画像受付モジュール１０１０によって受け付けられた画像から類似図形を抽出する。例えば、画像から類似図形とのパターンマッチングを行って、類似図形を抽出してもよい。画像から４連結又は８連結の画素塊である図形を抽出し、各図形の特徴（例えば、画素数、線の数、穴の数等）を抽出し、類似図形との特徴と比較して、類似図形を抽出するようにしてもよい。また、各図形の抽出として、配置パターンテーブル４００内の配置パターンの図形の位置にしたがって、図形を抽出してもよい。なお、その画像が配置パターンテーブル４００内のいずれの配置パターンが用いられているかについては、予め定められている。また、その画像にいずれの類似図形が用いられているかについても、予め定められている。
類似図形抽出モジュール１０２０は、情報埋込位置記憶モジュール１５５に記憶された位置に基づいて類似図形を抽出するようにしてもよい。具体的には、情報埋込位置記憶モジュール１５５に記憶されている位置の図形を画像から抽出し、類似図形であるか否かを判断し、類似図形であると判断した図形を抽出すればよい。
【００５５】
復元モジュール１０３０は、類似図形抽出モジュール１０２０、情報埋込位置記憶モジュール１５５、出力モジュール１０４０と接続されている。復元モジュール１０３０は、情報埋込位置記憶モジュール１５５に記憶された図形の位置に基づいて、類似図形抽出モジュール１０２０によって抽出された類似図形の位置から、画像に埋め込まれた情報を復元する。例えば、選択番号・位置対応テーブル７００に基づいて、１６桁の２進数の数を復元すればよい。より具体的には、選択番号・位置対応テーブル７００を用いて類似図形の位置（位置欄７２０）から選択番号（選択番号欄７１０）を抽出し、その選択番号は２進数の桁を示しているので、２進数の「１」をその桁に割り当て、それ以外の桁には「０」を割り当てることによって、埋め込まれた情報を復元する。
情報埋込位置記憶モジュール１５５は、復元モジュール１０３０と接続されている。情報埋込位置記憶モジュール１５５は、前述したように、情報を埋め込むべき図形の位置が記憶されている。
出力モジュール１０４０は、復元モジュール１０３０と接続されている。出力モジュール１０４０は、復元モジュール１０３０によって復元された情報を出力する。情報を出力するとは、例えば、データベース等の記憶装置へ情報を書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと、ディスプレイ等の表示装置に表示すること、プリンタ等の印刷装置で印刷すること、等が含まれる。
【００５６】
図１１は、第１の実施の形態（情報復元）による処理例を示すフローチャートである。
図１２の例に示すクーポン画像８００のような販売促進用のクーポンを例として説明する。このクーポンは、第１の実施の形態（画像生成）によって出力された情報埋込媒体であり、埋め込まれている情報は「１２３４」（１０進数）である。なお、これを２進数で表すと「１００１１０１００１０」である。
【００５７】
ステップＳ１１０２では、画像受付モジュール１０１０が、画像を受け付ける。例えば、顧客Ａ（顧客ＩＤが「１２３４」（１０進数））によって、クーポンである図１２の例に示すクーポン画像８００が持ち込まれ、この画像を読み取る。
ステップＳ１１０４では、類似図形抽出モジュール１０２０が、画像内の類似図形を抽出する。例えば、類似図形である６花弁柄の図形を抽出し、その位置を特定する。より具体的には、図１３の例に示すクーポン画像８００のように、類似図形抽出位置８０１、８０２、８０３、８０４、８０５の５つの類似図形を抽出する。
【００５８】
ステップＳ１１０６では、復元モジュール１０３０が、情報埋込位置記憶モジュール１５５内の選択番号・位置対応テーブル７００に基づいて、類似図形の位置から、埋め込み情報を復元する。例えば、類似図形である６花弁柄の位置を選択番号・位置対応テーブル７００の位置欄７２０から検索し、その位置に該当する選択番号（選択番号欄７１０）を抽出する。より具体的には、図１３の例に示すクーポン画像８００内の類似図形の位置は、図１４の例に示すクーポン画像８００のように、類似図形抽出位置８０１は選択番号１であり、類似図形抽出位置８０２は選択番号４であり、類似図形抽出位置８０３は選択番号６であり、類似図形抽出位置８０４は選択番号７であり、類似図形抽出位置８０５は選択番号１０である。選択番号をビット番号とし、６花弁柄の図形のあるビット番号に１を立てる。つまり、「１００１１０１００１０」（２進数）は、２＾１＋２＾４＋２＾６＋２＾７＋２＾１０＝１２３４となり、顧客ＩＤは１２３４と判明する。よってこのクーポンを持参してきたのは顧客ＩＤ＝１２３４の顧客Ａであると特定する。
ステップＳ１１０８では、出力モジュール１０４０が、埋め込み情報を出力する。例えば、顧客Ａの名称等をディスプレイ等に出力してもよいし、このクーポンを持ち込んだ日時、商品の種類等と対応付けて、顧客Ａをデータベース等に記憶させるようにしてもよい。また、類似図形がない場合、つまり、埋め込まれた情報が「０００・・・００」であれば、そのクーポンは偽造されたものである旨を示す情報を出力するようにしてもよい。
【００５９】
図１５は、第２の実施の形態（画像生成）の構成例についての概念的なモジュール構成図である。第１の実施の形態では、基本図形は１種類であったが、複数種類にしてもよい。第２の実施の形態（画像生成）は、図形によって情報を埋め込んだ画像を出力するものであって、図１５の例に示すように、図形記憶モジュール１１０、図形選択モジュール１２０、配置パターン記憶モジュール１３０、配置パターン選択モジュール１４０、情報埋込位置決定モジュール１５０、情報受付モジュール１６０、類似図形位置決定モジュール１７０、配置モジュール１８０、出力モジュール１９０、図形決定モジュール１５４５、情報埋込位置記憶モジュール１５５０を有している。
【００６０】
理解を容易にするために、具体例を用いて説明する。第１の実施の形態（画像生成）では、基本図形を全て同一の５花弁柄の図形としていた。第２実施の形態（画像生成）では、基本図形を複数種、例えば、５花弁柄の図形又は６花弁柄の図形とし、その５花弁柄の図形と６花弁柄の図形をランダムに配置する。そして、埋め込むべき情報の２進数の「１」に対応する図形として、基本図形が５花弁柄の図形なら６花弁柄の図形に、基本図形が６花弁柄の図形なら５花弁柄の図形にする。基本図形と比較すれば、基本図形以外の図形である第２の図形の選択番号が判明するので、埋め込んだ情報を復元できるようになる。基本図形が５花弁柄の図形又は６花弁柄の図形であり、その配置がランダムである場合は、情報埋込媒体の受け取り側により情報が埋め込まれていることを見破られる可能性が低くなる。
なお、第２の図形は、基本図形と異なっていればよく、基本図形と類似している必要はないが、第２の図形が基本図形と類似していてもよい。以下の説明では、第２の図形が基本図形と類似している場合を例示して説明する。
【００６１】
図形記憶モジュール１１０は、図形選択モジュール１２０と接続されている。なお、図形記憶モジュール１１０内の基本図形・類似図形対応テーブル３００は２つの図形の組を記憶していればよい。基本図形欄３２０内の図形は、基本図形になるとは限らず、基本図形欄３２０と類似図形欄３３０内のいずれの図形が基本図形となるかは、図形決定モジュール１５４５が決定する。類似図形欄３３０は、基本図形欄３２０内の図形に類似している図形のみならず、類似していない図形を記憶していてもよい。
図形選択モジュール１２０は、図形記憶モジュール１１０、図形決定モジュール１５４５と接続されている。
【００６２】
図形決定モジュール１５４５は、図形選択モジュール１２０、配置パターン選択モジュール１４０、配置モジュール１８０、情報埋込位置記憶モジュール１５５０と接続されている。図形決定モジュール１５４５は、情報埋込位置決定モジュール１５０によって決定された複数の第１の位置に配置し得る可能性のある図形である基本図形を、その第１の位置毎に決定する。例えば、図形選択モジュール１２０によって選択された基本図形と第２の図形の組のうち、いずれか一方の図形を基本図形とし、他方の図形を第２の図形とすることを、情報埋込位置決定モジュール１５０によって決定された第１の位置毎に決定する。なお、基本図形は２進数の「０」又は「１」のいずれかを対応させる図形であり、第２の図形は基本図形とは異なる２進数の「１」又は「０」のいずれかを対応させる図形である。以下の説明では、基本図形は「０」を対応させ、第２の図形は「１」を対応させた例を用いて説明する。
また、図形決定モジュール１５４５は、配置パターン選択モジュール１４０によって選択された配置パターンの図形を配置する位置毎に決定するようにしてもよい。その配置パターンの図形の位置の中には、第１の位置が含まれているので、第１の位置毎に決定することにもなっている。
図形決定モジュール１５４５が行う決定は、ランダム（疑似乱数を含む）に選択するようにしてもよいし、キーボード、マウス、タッチパネル等に対する操作者の操作によって選択するようにしてもよいし、予め定められた図形を選択するようにしてもよい。
そして、図形決定モジュール１５４５は、情報埋込位置決定モジュール１５０によって決定された第１の位置と決定された基本図形を対応させて情報埋込位置記憶モジュール１５５０に記憶させるように制御する。
【００６３】
情報埋込位置記憶モジュール１５５０は、情報埋込位置決定モジュール１５０、図形決定モジュール１５４５と接続されている。情報埋込位置記憶モジュール１５５０は、例えば、選択番号・位置・基本図形対応テーブル１７００を記憶する。図１７は、選択番号・位置・基本図形対応テーブル１７００のデータ構造例を示す説明図である。選択番号・位置・基本図形対応テーブル１７００は、選択番号欄１７１０、位置欄１７２０、基本図形欄１７３０を有している。選択番号欄１７１０、位置欄１７２０は、図７の例に示した選択番号・位置対応テーブル７００の選択番号欄７１０、位置欄７２０と同等である。基本図形欄１７３０は、その位置に配置すべき基本図形を記憶している。したがって、画像内のその位置に配置されている図形と基本図形欄１７３０内の基本図形とを比較して、同じ場合（画像内の図形が基本図形である場合）は２進数の「０」を表していることになり、異なる場合（画像内の図形が基本図形ではない場合）は２進数の「１」を表していることになる。
【００６４】
配置パターン記憶モジュール１３０は、配置パターン選択モジュール１４０と接続されている。
配置パターン選択モジュール１４０は、配置パターン記憶モジュール１３０、情報埋込位置決定モジュール１５０、図形決定モジュール１５４５と接続されている。
情報埋込位置決定モジュール１５０は、配置パターン選択モジュール１４０、情報埋込位置記憶モジュール１５５０、類似図形位置決定モジュール１７０と接続されている。
情報受付モジュール１６０は、類似図形位置決定モジュール１７０と接続されている。
類似図形位置決定モジュール１７０は、情報埋込位置決定モジュール１５０、情報受付モジュール１６０、配置モジュール１８０と接続されている。類似図形位置決定モジュール１７０は、情報受付モジュール１６０によって受け付けられた情報に基づいて、情報埋込位置決定モジュール１５０によって決定された第１の位置のうち、基本図形とは異なる図形である第２の図形の位置である第２の位置を決定する。第２の位置を決定方法は、第１の実施の形態（画像生成）の類似図形位置決定モジュール１７０と同等である。
【００６５】
配置モジュール１８０は、図形決定モジュール１５４５、類似図形位置決定モジュール１７０、出力モジュール１９０と接続されている。配置モジュール１８０は、類似図形位置決定モジュール１７０によって決定された第２の位置に、第２の図形を配置し、情報埋込位置記憶モジュール１５５０内の第２の位置以外の位置に、その位置に対応して記憶された情報埋込位置記憶モジュール１５５０内の基本図形を配置し、その他の位置に図形を配置した画像を生成する。例えば、２進数の「１」を埋め込むべき位置（第２の位置）に配置する図形を第２の図形とし、２進数の「０」を埋め込むべき位置（情報埋込位置記憶モジュール１５５０内の第２の位置以外の位置、つまり第２の位置ではない第１の位置）に配置する図形を基本図形とし、その他の位置（情報が埋め込まれていない位置、配置パターン内の図形の配置位置であって、第１の位置以外の位置）には、図形（基本図形、第２の図形のいずれかであってもよいし、図形決定モジュール１５４５によって決定されている場合はその図形であってもよいし、さらに基本図形、第２の図形以外の図形であってもよい）を配置する。ただし、その他の位置に配置する図形として、より好ましくは、基本図形、第２の図形のいずれか、又は、これらに類似する図形がよい。
【００６６】
出力モジュール１９０は、配置モジュール１８０と接続されている。
出力モジュール１９０によって画像が出力された情報埋込媒体とは、情報埋込位置決定モジュール１５０によって、情報を埋め込むべき図形の位置である第１の位置が決定され、図形決定モジュール１５４５によって、その複数の第１の位置に配置し得る可能性のある図形である第１の図形をその第１の位置毎に決定され、第１の位置と第１の図形を対応させて情報埋込位置記憶モジュール１５５０に記憶させるように制御し、類似図形位置決定モジュール１７０によって、その情報に基づいて、決定された第１の位置のうち、第１の図形とは異なる図形である第２の図形の位置である第２の位置が決定され、配置モジュール１８０によって、その決定された第２の位置に第２の図形を配置し、情報埋込位置記憶モジュール１５５０内の第２の位置以外の位置に、その位置に対応して記憶された情報埋込位置記憶モジュール１５５０内の図形を配置し、その他の位置に図形を配置した画像が生成され、その生成された画像が出力されている。
【００６７】
図１６は、第２の実施の形態（画像生成）による処理例を示すフローチャートである。
ステップＳ１６０２では、情報受付モジュール１６０が、埋め込むべき情報を受け付ける。
ステップＳ１６０４では、図形選択モジュール１２０が、図形記憶モジュール１１０から複数の図形（基本図形、第２の図形）を選択する。
ステップＳ１６０６では、配置パターン選択モジュール１４０が、配置パターン記憶モジュール１３０から配置パターンを選択する。
ステップＳ１６０８では、図形決定モジュール１５４５が、配置パターンにしたがって、配置すべき基本図形を予め定められた規則（例えば、ランダムに選択する、キーボード等に対する操作者の操作によって選択する、予め定められた図形を選択する）に基づいて選択する。
ステップＳ１６１０では、情報埋込位置決定モジュール１５０が、配置パターン内における情報を埋め込む図形群の位置（第１の位置）を決定する。また、その順番を決定するようにしてもよい。
ステップＳ１６１２では、情報埋込位置決定モジュール１５０が、決定した位置とその位置の基本図形を情報埋込位置記憶モジュール１５５０に記憶させる。前述の例では、ステップＳ１６１０で決定した位置と順番とステップＳ１６０８で選択した基本図形を対応させて選択番号・位置・基本図形対応テーブル１７００のように記憶させる。
ステップＳ１６１４では、類似図形位置決定モジュール１７０が、埋め込むべき情報に基づいて、第２の図形の位置を決定する。
ステップＳ１６１６では、配置モジュール１８０が、配置パターン、第２の図形の位置にしたがって、基本図形、第２の図形を配置して、画像を生成する。
ステップＳ１６１８では、出力モジュール１９０が、生成した画像を出力する。
【００６８】
図１８は、第２の実施の形態（情報復元）の構成例についての概念的なモジュール構成図である。第２の実施の形態（情報復元）である画像処理装置は、図形によって情報が埋め込まれた画像から埋め込んだ情報を復元するものであって、図１８の例に示すように、画像受付モジュール１０１０、図形抽出モジュール１８２０、復元モジュール１８３０、情報埋込位置記憶モジュール１５５０、出力モジュール１０４０を有している。
【００６９】
画像受付モジュール１０１０は、図形抽出モジュール１８２０と接続されている。画像受付モジュール１０１０が受け付ける画像は、第２の実施の形態（画像生成）の出力モジュール１９０によって画像が出力された情報埋込媒体の画像である。
また、情報埋込媒体とは、画像受付モジュール１０１０によって、その情報埋込媒体の画像が受け付けられたならば、情報を埋め込むべき図形の位置とその位置に配置されるべき図形が記憶されている情報埋込位置記憶モジュール１５５０に記憶された図形の位置に基づいて、図形抽出モジュール１８２０によって、その画像から図形が抽出され、復元モジュール１８３０によって、その抽出された図形と情報埋込位置記憶モジュール１５５０に記憶されている図形の位置に対応している図形とを比較することによって、その画像に埋め込まれた情報を復元することが可能である。
【００７０】
図形抽出モジュール１８２０は、画像受付モジュール１０１０、復元モジュール１８３０、情報埋込位置記憶モジュール１５５０と接続されている。図形抽出モジュール１８２０は、情報埋込位置記憶モジュール１５５０に記憶された図形の位置に基づいて、画像受付モジュール１０１０によって受け付けられた画像から図形を抽出する。例えば、選択番号・位置・基本図形対応テーブル１７００の位置欄１７２０内の位置（第１の位置）にある図形を抽出する。
復元モジュール１８３０は、図形抽出モジュール１８２０、情報埋込位置記憶モジュール１５５０、出力モジュール１０４０と接続されている。復元モジュール１８３０は、図形抽出モジュール１８２０によって抽出された図形と情報埋込位置記憶モジュール１５５０に記憶されているその図形の位置に対応している図形とを比較することによって、画像に埋め込まれた情報を復元する。例えば、図形抽出モジュール１８２０が抽出した図形と選択番号・位置・基本図形対応テーブル１７００の対応する基本図形欄１７３０内の図形とを比較する。そして、同じ図形であるならば２進数の「０」に対応し、異なる図形であるならば２進数の「１」に対応することになる。そして、選択番号順に２進数の値を並べて、埋め込まれた情報を復元する。
情報埋込位置記憶モジュール１５５０は、図形抽出モジュール１８２０、復元モジュール１８３０と接続されている。情報埋込位置記憶モジュール１５５０には、情報を埋め込むべき図形の位置とその位置に配置されるべき図形が記憶されている。
出力モジュール１０４０は、復元モジュール１８３０と接続されている。
【００７１】
図１９は、第２の実施の形態（情報復元）による処理例を示すフローチャートである。
ステップＳ１９０２では、画像受付モジュール１０１０が、画像を受け付ける。
ステップＳ１９０４では、図形抽出モジュール１８２０が、情報埋込位置記憶モジュール１５５０内の選択番号・位置・基本図形対応テーブル１７００の位置欄１７２０に基づいて、画像内の図形を抽出する。
ステップＳ１９０６では、復元モジュール１８３０が、情報埋込位置記憶モジュール１５５０内の選択番号・位置・基本図形対応テーブル１７００の基本図形欄１７３０に基づいて、図形の相違から、埋め込み情報を復元する。
ステップＳ１９０８では、出力モジュール１０４０が、埋め込み情報を出力する。
【００７２】
前述の実施の形態では、５花弁柄と６花弁柄の２種類の要素しか使用していないが、これは何種類であってもよい。例えば、３花弁柄、４花弁柄、５花弁柄、６花弁柄、７花弁柄、８花弁柄の６種類を使用すれば、１つの図形毎に６個の情報を持つことができる。つまり、６進法の数を表すことができ、より多くの情報を埋め込むことが可能になる。
この場合、第１の実施の形態における類似図形、第２の実施の形態における第２の図形は複数種類あり、その類似図形、第２の図形の各種類が、ｎ進数の１桁で表される情報に対応することになる。前述の例では、３花弁柄の図形を基本図形とすると６進数の「０」を表すことになり、４花弁柄は６進数の「１」を表すことになり、５花弁柄は６進数の「２」を表すことになり、６花弁柄は６進数の「３」を表すことになり、７花弁柄は６進数の「４」を表すことになり、８花弁柄は６進数の「５」を表すことになる。なお、この対応は、予め定められている。つまり、埋め込むべき情報に基づいて、予め定められた対応にしたがって類似図形（又は第２の図形）の種類を決定すればよい。
また、復元する場合は、基本図形か類似図形（又は第２の図形）かを判別するだけでなく、類似図形（又は第２の図形）の種類を判断して、その種類に応じて、情報を復元するようにすればよい。前述のように、図形が５花弁柄であると判断した場合は６進数の「２」を、その桁（選択番号）における数値として復元すればよい。
【００７３】
図２０を参照して、前述の実施の形態の画像処理装置のハードウェア構成例について説明する。図２０に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部２０１７と、プリンタなどのデータ出力部２０１８を備えたハードウェア構成例を示している。
【００７４】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２００１は、前述の実施の形態において説明した各種のモジュール、すなわち、図形選択モジュール１２０、配置パターン選択モジュール１４０、情報埋込位置決定モジュール１５０、情報受付モジュール１６０、類似図形位置決定モジュール１７０、配置モジュール１８０、出力モジュール１９０、画像受付モジュール１０１０、類似図形抽出モジュール１０２０、復元モジュール１０３０、出力モジュール１０４０、図形決定モジュール１５４５、図形抽出モジュール１８２０、復元モジュール１８３０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００７５】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２００２は、ＣＰＵ２００１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２００３は、ＣＰＵ２００１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス２００４により相互に接続されている。
【００７６】
ホストバス２００４は、ブリッジ２００５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス２００６に接続されている。
【００７７】
キーボード２００８、マウス等のポインティングデバイス２００９は、操作者により操作される入力デバイスである。ディスプレイ２０１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【００７８】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）２０１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ２００１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、基本図形・類似図形対応テーブル３００、配置パターンテーブル４００、選択番号・位置対応テーブル７００、選択番号・位置・基本図形対応テーブル１７００、生成された画像、受け付けた画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００７９】
ドライブ２０１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体２０１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース２００７、外部バス２００６、ブリッジ２００５、及びホストバス２００４を介して接続されているＲＡＭ２００３に供給する。リムーバブル記録媒体２０１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００８０】
接続ポート２０１４は、外部接続機器２０１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート２０１４は、インタフェース２００７、及び外部バス２００６、ブリッジ２００５、ホストバス２００４等を介してＣＰＵ２００１等に接続されている。通信部２０１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部２０１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部２０１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００８１】
なお、図２０に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図２０に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図２０に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００８２】
なお、図１の例に示す画像処理装置と図１０の例に示す画像処理装置を組み合わせてもよい。また、図１５の例に示す画像処理装置と図１８の例に示す画像処理装置を組み合わせてもよい。すなわち、一台の装置で画像の出力と読み取りを行うようにしてもよい。
例えば、情報埋込媒体が画像であるデジタルファイルを記憶している媒体である場合であって、メールのように同じ文章が一斉配信されるような場合であっても、配信ユーザー毎に前述の実施の形態によって生成されたデジタルファイルを添付して配信するようにしてもよい。メール内のデジタルファイルが別のユーザーによって引用されたような場合にあっても、デジタルファイルに埋め込まれている情報を復元することによって一次配信先は特定できるようになる。
【００８３】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００８４】
１１０…図形記憶モジュール
１２０…図形選択モジュール
１３０…配置パターン記憶モジュール
１４０…配置パターン選択モジュール
１５０…情報埋込位置決定モジュール
１５５…情報埋込位置記憶モジュール
１６０…情報受付モジュール
１７０…類似図形位置決定モジュール
１８０…配置モジュール
１９０…出力モジュール
１０１０…画像受付モジュール
１０２０…類似図形抽出モジュール
１０３０…復元モジュール
１０４０…出力モジュール
１５４５…図形決定モジュール
１５５０…情報埋込位置記憶モジュール
１８２０…図形抽出モジュール
１８３０…復元モジュール
【図１】
0005861409.tif 000002
【図２】
0005861409.tif 000003
【図３】
0005861409.tif 000004
【図４】
0005861409.tif 000005
【図５】
0005861409.tif 000006
【図６】
0005861409.tif 000007
【図７】
0005861409.tif 000008
【図８】
0005861409.tif 000009
【図９】
0005861409.tif 000010
【図１０】
0005861409.tif 000011
【図１１】
0005861409.tif 000012
【図１２】
0005861409.tif 000013
【図１３】
0005861409.tif 000014
【図１４】
0005861409.tif 000015
【図１５】
0005861409.tif 000016
【図１６】
0005861409.tif 000017
【図１７】
0005861409.tif 000018
【図１８】
0005861409.tif 000019
【図１９】
0005861409.tif 000020
【図２０】
0005861409.tif 000021