(57)【要約】  本発明に係る画像処理装置、画像処理方法およびそのプログラムによれば、情報パターンの位置決めパターンをブロック情報に応じて生成するので、情報ブロックの位置は特定できているがブロック番号が特定できないといったような、情報ブロックを特定するための情報を抽出しきれないという状況自体が発生せず、情報パターンが特定できれば必ず抽出した情報を無駄なく利用することができる。また、情報の埋め込み効率を高くすることができる。
2008111375.tif 000002
【特許請求の範囲】
【請求項１】
埋め込み情報を複数の情報ブロックに分割し、複数の前記情報ブロックから埋め込み画像を生成する埋め込み画像生成部を備えた画像処理装置において、
前記埋め込み画像生成部は、
前記情報ブロックから少なくとも１つの情報パターンを生成する情報パターン生成部と、前記情報ブロックに関するブロック情報に応じて、前記情報パターンの位置決めのための少なくとも１つの位置決めパターンを生成する位置決めパターン生成部と、
前記情報パターンと前記位置決めパターンとを所定の方法に従って配置するパターン配置部とを備えたことを特徴とする画像処理装置。
【請求項２】
埋め込み情報が複数の情報ブロックに分割された状態で埋め込まれた埋め込み画像から前記埋め込み情報を復元する情報復元部を備えた画像処理装置において、
前記情報復元部は、
前記埋め込み画像から、前記情報ブロックに関するブロック情報を示す位置決めパターンを抽出するパターン抽出部と、
抽出された前記位置決めパターンから、前記ブロック情報を抽出するブロック情報抽出部と、
前記ブロック情報を用いて前記埋め込み画像に埋め込まれた前記埋め込み情報を抽出する埋め込み情報抽出部とを備えたことを特徴とする画像処理装置。
【請求項３】
前記ブロック情報は、前記情報ブロックのブロック番号であることを特徴とする請求の範囲第１項または第２項に記載の画像処理装置。
【請求項４】
前記ブロック情報は、前記情報ブロックを表す情報パターンが占める領域の大きさであることを特徴とする請求の範囲第１項または第２項に記載の画像処理装置。
【請求項５】
前記ブロック情報は、前記情報ブロックを表す情報パターンが占める領域の形状であることを特徴とする請求の範囲第１項または第２項に記載の画像処理装置。
【請求項６】
前記ブロック情報は、前記情報ブロックの誤り訂正情報であることを特徴とする請求の範囲第１項または第２項に記載の画像処理装置。
【請求項７】
埋め込み情報を複数の情報ブロックに分割し、複数の前記情報ブロックから埋め込み画像を生成する埋め込み画像生成工程を備えた画像処理方法において、
前記埋め込み画像生成工程は、
前記情報ブロックから少なくとも１つの情報パターンを生成する情報パターン生成工程と、
前記情報ブロックに関するブロック情報に応じて、前記情報パターンの位置決めのための少なくとも１つの位置決めパターンを生成する位置決めパターン生成工程と、
前記情報パターンと前記位置決めパターンとを所定の方法に従って配置するパターン配置工程とを備えたことを特徴とする画像処理方法。
【請求項８】
埋め込み情報が複数の情報ブロックに分割された状態で埋め込まれた埋め込み画像から前記埋め込み情報を復元する情報復元工程を備えた画像処理方法において、
前記情報復元工程は、
前記埋め込み画像から、前記情報ブロックに関するブロック情報を示す位置決めパターンを抽出するパターン抽出工程と、
抽出された前記位置決めパターンから、前記ブロック情報を特定するブロック情報特定工程と、
前記ブロック情報を用いて前記埋め込み画像に埋め込まれた前記埋め込み情報を抽出する埋め込み情報抽出工程とを備えたことを特徴とする画像処理方法。
【請求項９】
埋め込み情報を複数の情報ブロックに分割し、複数の前記情報ブロックから埋め込み画像を生成する埋め込み画像生成工程を備えた画像処理方法をコンピュータに実行させるプログラムにおいて、
前記埋め込み画像生成工程は、
前記情報ブロックから少なくとも１つの情報パターンを生成する情報パターン生成工程と、
前記情報ブロックに関するブロック情報に応じて、前記情報パターンの位置決めのための少なくとも１つの位置決めパターンを生成する位置決めパターン生成工程と、
前記情報パターンと前記位置決めパターンとを所定の方法に従って配置するパターン配置工程とをコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
埋め込み情報が複数の情報ブロックに分割された状態で埋め込まれた埋め込み画像から前記埋め込み情報を復元する情報復元工程を備えた画像処理方法をコンピュータに実行させるプログラムにおいて、前記情報復元工程は、
前記埋め込み画像から、前記情報ブロックに関するブロック情報を示す位置決めパターンを抽出するパターン抽出工程と、
抽出された前記位置決めパターンから、前記ブロック情報を特定するブロック情報特定工程と、
前記ブロック情報を用いて前記埋め込み画像に埋め込まれた前記埋め込み情報を抽出する埋め込み情報抽出工程とをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法およびそのプログラムに関し、特に、埋め込み情報を複数の情報ブロックに分割して埋め込み、複数の情報ブロックに分割して埋め込まれた情報を読み取る画像処理装置、画像処理方法およびそのプログラムに関する。
【背景技術】
【０００２】
情報のデジタル化の進展とともに、電子透かしなどに代表されるデータ埋め込みの技術が一般化し、近年では、印刷物や複写物などのアナログ画像媒体にも適用されるようになってきている。【０００３】
印刷物に対するデータ埋め込みの代表的な方法としては、プリント時に、文書画像などの背景に、例えば情報を複数のブロック（以下、情報ブロックと言う）に分割し、情報ブロックにブロック番号を付加して情報を埋め込む方法がある（特許文献１参照）。【０００４】
しかし、特許文献１の方法では、埋め込まれた情報を読み出す際に、ブロック番号が特定できないと、取り出せるはずのデータもしくはデータの一部が欠落してしまうという課題があり、全面に文字が配置された文書のような、狭い範囲でしか背景の読み取りができない読み取りの難しい画像では、充分な情報検出性能が得られない。【０００５】
そこで、ブロック番号が特定できない情報ブロックのデータを、他のブロック番号の特定できている情報ブロックのデータと比較し、一致度の高い情報ブロックと同じ情報ブロックであると推定する読み取り方法が提案されている（特許文献２参照）。
【特許文献１】特開２００４−１１２６０７号公報
【特許文献２】特開２００４−２２８７３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献２のように一致度を用いてブロック番号を推定すると、複数の情報ブロック間でよく似たデータが存在した場合には、他の情報ブロックと誤って推測したり、ブロック番号の推測が不可能となり、やはり課題の解決にはならない。【０００７】
本発明は、上記事情に鑑みてなされたもので、情報ブロックの位置は特定できているがブロック番号が特定できないといったような、情報ブロックを特定するための情報を全て抽出しきれないという状況自体が発生しないような埋め込み画像を生成することのできる画像処理装置、画像処理方法およびそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の目的は、下記構成により達成することができる。【０００９】
１．  埋め込み情報を複数の情報ブロックに分割し、複数の前記情報ブロックから埋め込み画像を生成する埋め込み画像生成部を備えた画像処理装置において、
前記埋め込み画像生成部は、
前記情報ブロックから少なくとも１つの情報パターンを生成する情報パターン生成部と、前記情報ブロックに関するブロック情報に応じて、前記情報パターンの位置決めのための少なくとも１つの位置決めパターンを生成する位置決めパターン生成部と、
前記情報パターンと前記位置決めパターンとを所定の方法に従って配置するパターン配置部とを備えたことを特徴とする画像処理装置。【００１０】
２．  埋め込み情報が複数の情報ブロックに分割された状態で埋め込まれた埋め込み画像から前記埋め込み情報を復元する情報復元部を備えた画像処理装置において、
前記情報復元部は、
前記埋め込み画像から、前記情報ブロックに関するブロック情報を示す位置決めパターンを抽出するパターン抽出部と、
抽出された前記位置決めパターンから、前記ブロック情報を抽出するブロック情報抽出部と、
前記ブロック情報を用いて前記埋め込み画像に埋め込まれた前記埋め込み情報を抽出する埋め込み情報抽出部とを備えたことを特徴とする画像処理装置。【００１１】
３．  前記ブロック情報は、前記情報ブロックのブロック番号であることを特徴とする１または２に記載の画像処理装置。【００１２】
４．  前記ブロック情報は、前記情報ブロックを表す情報パターンが占める領域の大きさであることを特徴とする１または２に記載の画像処理装置。【００１３】
５．  前記ブロック情報は、前記情報ブロックを表す情報パターンが占める領域の形状であることを特徴とする１または２に記載の画像処理装置。【００１４】
６．  前記ブロック情報は、前記情報ブロックの誤り訂正情報であることを特徴とする１または２に記載の画像処理装置。【００１５】
７．  埋め込み情報を複数の情報ブロックに分割し、複数の前記情報ブロックから埋め込み画像を生成する埋め込み画像生成工程を備えた画像処理方法において、
前記埋め込み画像生成工程は、
前記情報ブロックから少なくとも１つの情報パターンを生成する情報パターン生成工程と、
前記情報ブロックに関するブロック情報に応じて、前記情報パターンの位置決めのための少なくとも１つの位置決めパターンを生成する位置決めパターン生成工程と、
前記情報パターンと前記位置決めパターンとを所定の方法に従って配置するパターン配置工程とを備えたことを特徴とする画像処理方法。【００１６】
８．  埋め込み情報が複数の情報ブロックに分割された状態で埋め込まれた埋め込み画像から前記埋め込み情報を復元する情報復元工程を備えた画像処理方法において、
前記情報復元工程は、
前記埋め込み画像から、前記情報ブロックに関するブロック情報を示す位置決めパターンを抽出するパターン抽出工程と、
抽出された前記位置決めパターンから、前記ブロック情報を特定するブロック情報特定工程と、
前記ブロック情報を用いて前記埋め込み画像に埋め込まれた前記埋め込み情報を抽出する埋め込み情報抽出工程とを備えたことを特徴とする画像処理方法。【００１７】
９．  埋め込み情報を複数の情報ブロックに分割し、複数の前記情報ブロックから埋め込み画像を生成する埋め込み画像生成工程を備えた画像処理方法をコンピュータに実行させるプログラムにおいて、
前記埋め込み画像生成工程は、
前記情報ブロックから少なくとも１つの情報パターンを生成する情報パターン生成工程と、
前記情報ブロックに関するブロック情報に応じて、前記情報パターンの位置決めのための少なくとも１つの位置決めパターンを生成する位置決めパターン生成工程と、
前記情報パターンと前記位置決めパターンとを所定の方法に従って配置するパターン配置工程とをコンピュータに実行させることを特徴とするプログラム。【００１８】
１０．  埋め込み情報が複数の情報ブロックに分割された状態で埋め込まれた埋め込み画像から前記埋め込み情報を復元する情報復元工程を備えた画像処理方法をコンピュータに実行させるプログラムにおいて、
前記情報復元工程は、
前記埋め込み画像から、前記情報ブロックに関するブロック情報を示す位置決めパターンを抽出するパターン抽出工程と、
抽出された前記位置決めパターンから、前記ブロック情報を特定するブロック情報特定工程と、
前記ブロック情報を用いて前記埋め込み画像に埋め込まれた前記埋め込み情報を抽出する埋め込み情報抽出工程とをコンピュータに実行させることを特徴とするプログラム。
【発明の効果】
【００１９】
本発明によれば、情報パターンの位置決めパターンを情報ブロックに関するブロック情報に応じて生成するので、情報ブロックを特定するための情報を抽出しきれないという状況自体が発生せず、情報パターンが特定できれば必ず抽出した情報を無駄なく利用することができる画像処理装置、画像処理方法およびそのプログラムを提供することができる。また、情報パターンの位置決めパターンをブロック情報に応じて生成するので、埋め込み情報の埋め込み効率の高い画像処理装置、画像処理方法およびそのプログラムを提供することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態における画像処理装置のシステム構成の一例を示す模式図である。
【図２】画像処理装置の機能を説明するための模式図である。
【図３】本発明の実施形態における画像処理装置のシステム構成の他の例を示す模式図である。
【図４】画像処理装置で実行される画像処理の方法の一例を示すフローチャートである。
【図５】原稿画像と埋め込み画像とがプリントアウトされた印刷物の一例を示す模式図である。
【図６】ステップＳ１００「埋め込み画像生成サブルーチン」の詳細を示すフローチャートである。
【図７】埋め込み情報の複数の情報ブロックへの分割方法の一例を示す図である。
【図８】情報ブロックの埋め込み単位データへの分割方法の一例を示すテーブルである。
【図９】ドットパターン図の例を示す模式図である。
【図１０】ドットパターンテーブルの一例を示すテーブルである。
【図１１】情報パターンを、ドットパターン図を用いて表した例である。
【図１２】パターン配置図の一例を示す模式図である。
【図１３】第２ブロック画像の一例を示す図である。
【図１４】ブロック配置図の一例を示す図である。
【図１５】埋め込み画像から埋め込まれた情報を抽出する方法を示すフローチャートである。
【図１６】スキャン画像の一例である。
【図１７】ヒストグラムメモリの例を示す図である。
【図１８】特殊パターンにブロック番号以外の意味を持たせる例を示す図である。
【図１９】第４の実施の形態におけるパターン配置図の例を示す模式図である。
【図２０】第４の実施の形態におけるドットパターンテーブルの例を示す図である。
【符号の説明】
【００２１】
１０  画像処理装置
１１  マウス
１２  キーボード
１３  モニタ
１４  外部記憶装置
１５  プリンタ
１６  パーソナルコンピュータ（ＰＣ）
１７  画像処理プログラム
１８  スキャナ
１９  記録媒体駆動装置
１９１  記録媒体
２１  ユーザ指示
２２  画像データ表示
２３  プリント画像
２４  入出力インタフェース
２５  ＣＰＵ／メモリ
２６  記憶装置
２７  ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）
２８  画像処理部
２９  スキャン画像
３１  操作パネル部
３２  スキャナ部
３３  プリンタ部
３４  ＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎａｌ  Ｐｅｒｉｐｈｅｒａｌ）本体
３５  画像処理回路
ＩＮＦ  埋め込み情報
ＢＤ  埋め込み画像
ＩＭ  原稿画像
ＰＤ  プリント画像
ＰＭ  印刷物
ＩＢ  情報ブロック
ＥＵ  埋め込み単位データ
ＩＰ  情報パターン
ＤＰ  ドットパターン図
ＴＢ  ドットパターンテーブル
ＳＰ  特殊パターン
ＬＯ  パターン配置図
ＢＩ  ブロック画像
ＢＬ  ブロック配置図
ＳＩ  スキャン画像
ＨＭ  ヒストグラムメモリ
ＲＤ  復元データ
【発明を実施するための最良の形態】
【００２２】
以下、本発明を図示の実施の形態に基づいて説明するが、本発明は該実施の形態に限定されない。なお、図中、同一あるいは同等の部分には同一の番号を付与し、重複する説明は省略する。【００２３】
（画像処理装置の概略構成）
最初に、本実施形態における画像処理装置のシステム構成の一例について、図１を用いて説明する。図１は、本実施形態における画像処理装置のシステム構成の一例を示す模式図であり、パーソナルコンピュータ（以下、ＰＣと言う）を用いて画像処理装置を構成する場合を示している。【００２４】
図１において、画像処理装置１０は、マウス１１、キーボード１２、モニタ１３、外部記憶装置１４、プリンタ１５、ＰＣ１６、スキャナ１８および記録媒体駆動装置１９等で構成される。【００２５】
ＰＣ１６は、一般的なコンピュータのハードウェアと同様の構成を有しており、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）（図２参照）が画像処理プログラム１７を実行することによって、画像処理装置１０の機能が実現される。【００２６】
マウス１１およびキーボード１２は、それぞれ入力デバイスとして用いられ、ユーザが画像処理プログラム１７の起動、画像処理プログラム１７の実行時における各種指示等を行う際に用いられる。【００２７】
モニタ１３は、文書原稿や画像ファイル等を表示するのに用いられ、ユーザはモニタ１３に表示された内容を参照しながら、画像処理プログラム１７に指示を与えることによって画像処理が進められる。【００２８】
外部記憶装置１４は、例えばハードディスク等で構成され、文書原稿や画像ファイル等を記憶するのに用いられる。画像処理プログラム１７がこの外部記憶装置１４に記憶され、ＰＣ１６が外部記憶装置１４から内部のＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）に画像処理プログラム１７をロードして実行するようにしてもよい。【００２９】
プリンタ１５は、ＰＣ１６から情報が埋め込まれた画像のデータを受信し、情報が埋め込まれた画像をプリントアウトする。ＰＣ１６が画像処理プログラム１７による処理を行ったプリント画像をプリンタ１５に送信することによって、画像処理が終了される。【００３０】
スキャナ１８は、原稿の読み取り装置で、例えば印刷物や写真、フィルム等の画像を読み込んで画像データを生成したり、印刷物に埋め込まれた埋め込み画像を読み取り、ＰＣ１６に送付する際に用いられる。【００３１】
記録媒体駆動装置１９は、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の情報記録用ディスクやメモリカード等の記録媒体１９１の駆動装置で、ＰＣ１６によって行われた画像処理によって得られた画像のデータを記録媒体に記録する際に用いられる。また、記録媒体１９１に記録された画像処理プログラム１７を、記録媒体駆動装置１９を介して、ＰＣ１６の内部のＲＡＭにロードして実行するようにしてもよい。【００３２】
その他に、画像処理装置１０は、図示しないネットワークインタフェースを介して他のＰＣやインターネットとの間で文書原稿や画像ファイル等を送受信する機能を備えていてもよい。【００３３】
次に、図１に示した画像処理装置１０の機能を、図２を用いて説明する。図２は、画像処理装置１０の機能を説明するための模式図である。【００３４】
図２において、ＰＣ１６は、入出力インタフェース２４、ＣＰＵ／メモリ２５および記憶装置２６等を含む。また、記憶装置２６は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）２７と、画像処理プログラム１７によって実現される画像処理部２８とを含む。画像処理プログラム１７はＯＳ２７上で動作し、画像処理部２８の機能を実現する。ここに、ＰＣ１６は、埋め込み画像生成部、情報パターン生成部、位置決めパターン生成部およびパターン配置部として機能するとともに、情報復元部、パターン抽出部、ブロック情報抽出部および埋め込み情報抽出部としても機能する。また、画像処理プログラム１７は、それらの機能をコンピュータに実現させるプログラムとして機能する。【００３５】
画像処理部２８は、ＯＳ２７および入出力インタフェース２４を介してデータを入出力することによって、キーボード１２、マウス１１、モニタ１３、プリンタ１５およびスキャナ１８を制御する。画像処理部２８は、キーボード１２またはマウス１１によるユーザ指示２１を受け、モニタ１３に画像データ表示２２を行ったり、プリンタ１５に処理済みの画像データをプリント画像２３として送信したり、スキャナ１８からスキャン画像２９を受信したりして、画像処理を行う。【００３６】
続いて、本実施形態における画像処理装置１０のシステム構成の他の例について、図３を用いて説明する。図３は、画像処理装置１０のシステム構成の他の例を示す模式図であり、ＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎａｌ  Ｐｅｒｉｐｈｅｒａｌ）を用いて画像処理装置１０を構成する場合を示している。【００３７】
図３において、画像処理装置１０は、操作パネル部３１、スキャナ部３２、プリンタ部３３、ＭＦＰ本体３４および外部記憶装置３６等を含む。【００３８】
ＭＦＰ本体３４は、画像処理回路３５等で構成される。画像処理回路３５は、操作パネル部３１から入力されるユーザの指示を受け、スキャナ部３２およびプリンタ部３３を制御しながら画像処理を行う。画像処理回路３５は、図１における画像処理プログラム１７で実現される機能と同様の機能を実現する。形成された画像は、例えば外部記憶装置３６等に保存され、必要に応じて読み出されてプリントされる。ＭＦＰ本体３４についても、図１と同様に、図示しないネットワークインタフェースを介して他のＰＣやインターネットとの間で文書原稿や画像ファイル等を送受信する機能を備えていてもよい。【００３９】
次に、画像処理装置１０で実行される画像処理の方法について、図４および図５を用いて説明する。図４は、画像処理装置１０で実行される画像処理の方法の一例を示すフローチャートである。【００４０】
図４において、ステップＳ１００「埋め込み画像（ＢＤ）生成サブルーチン」で、入力された埋め込み情報ＩＮＦから埋め込み画像ＢＤが生成される（埋め込み画像生成工程）。埋め込み画像ＢＤの生成方法については、図６以降で詳述する。【００４１】
続いて、ステップＳ１２１で、外部記憶装置１４に記憶されている文書原稿や画像ファイル等が読み出されたり、スキャナ１８で印刷物や写真等が読み取られたり、あるいはネットワーク等を介して文書や画像等が送信されてきたりして、原稿画像ＩＭが生成される（原稿画像生成工程）。ステップＳ１３１で、ステップＳ１００で生成された埋め込み画像ＢＤとステップＳ１２１で生成された原稿画像ＩＭとが合成されて、プリント画像ＰＤが生成される（画像合成工程）。ステップＳ１４１で、例えばプリンタ１５にプリント画像ＰＤが送信されて印刷物ＰＭがプリントアウトされ、一連の動作が終了される。【００４２】
図５は、原稿画像ＩＭと情報を埋め込んだ埋め込み画像ＢＤとがプリントアウトされたときの印刷物ＰＭの一例を示す模式図である。【００４３】
図５において、例えば「文書画像の例」という文字の原稿画像ＩＭとともに、図４で説明した方法で生成された埋め込み画像ＢＤが紙一面に配置されて、ほぼ均一な濃度のグレーバックとしてプリントアウトされる。【００４４】
（第１の実施の形態）
次に、本発明の第１の実施の形態について、図６乃至図１４を用いて説明する。【００４５】
（埋め込み情報ＩＮＦから埋め込み画像ＢＤを得る方法）
ここでは、図４のステップＳ１００「埋め込み画像（ＢＤ）生成サブルーチン」で述べた「埋め込み情報ＩＮＦから埋め込み画像ＢＤを生成する」方法について、図６乃至図１４を用いて説明する。図６は、図４のステップＳ１００「埋め込み画像（ＢＤ）生成サブルーチン」の詳細を示すフローチャートである。【００４６】
図６において、ステップＳ１０１（埋め込み情報入力工程）で埋め込みたい埋め込み情報ＩＮＦが入力されると、ステップＳ１０３（情報ブロック生成工程）で埋め込み情報ＩＮＦが複数の情報ブロックＩＢに分割される。埋め込み情報ＩＮＦの複数の情報ブロックＩＢへの分割については、図７で後述する。次に、ステップＳ１０５（埋め込み単位データ生成工程）で、ステップＳ１０３で分割された各情報ブロックＩＢが埋め込み単位データＥＵに分割される。情報ブロックＩＢの埋め込み単位データＥＵへの分割については、図８で後述する。【００４７】
ステップＳ１０７（情報パターン生成工程および特殊パターン生成工程）で、ドットパターン図ＤＰとドットパターンテーブルＴＢとに従って、ステップＳ１０５で分割された各埋め込み単位データＥＵが、各情報ブロックＩＢ毎にドットパターン化される。また、情報ブロックＩＢのブロック番号に従って、情報ブロックＩＢの位置の基準となる特殊パターンＳＰもドットパターン化される。埋め込み単位データＥＵおよび特殊パターンＳＰのドットパターン化については、図９乃至図１１で後述する。ここで、特殊パターンＳＰは位置決めパターンに相当し、特殊パターン生成工程は位置決めパターン生成工程に相当する。【００４８】
続いて、ステップＳ１０９（パターン配置工程）で、パターン配置図ＬＯに従って、ステップＳ１０７でドットパターン化された各埋め込み単位データＥＵと特殊パターンＳＰとが配置され、各情報ブロックＩＢ毎のブロック画像ＢＩが生成される。ブロック画像ＢＩの生成方法については、図１２および図１３で説明する。【００４９】
次に、ステップＳ１１１（ブロック画像配置工程）で、ブロック配置図ＢＬに従って、ステップＳ１０９で生成された各情報ブロックＩＢのブロック画像ＢＩが配置されて埋め込み画像ＢＤが生成され、図４のステップＳ１００に戻る。埋め込み画像ＢＤの生成方法については、図１４で後述する。【００５０】
次に、埋め込み情報ＩＮＦの複数の情報ブロックＩＢへの分割について、図７を用いて説明する。図７は、埋め込み情報ＩＮＦの複数の情報ブロックＩＢへの分割方法の一例を示す図である。【００５１】
図７において、埋め込み情報ＩＮＦは、例えば６００ビットのデータで構成されているとする。これを、例えば１２０ビット毎の５つの情報ブロックＩＢ（第１情報ブロックＩＢ１〜第５情報ブロックＩＢ５）に分割する。図７の各情報ブロックＩＢに記載してある０（ゼロ）と１との数字の列は、１２０ビットのデータである。【００５２】
続いて、情報ブロックＩＢの埋め込み単位データＥＵへの分割について、図８を用いて説明する。図８は、情報ブロックＩＢの埋め込み単位データＥＵへの分割方法の一例を示すテーブルである。ここでは、図７の第２情報ブロックＩＢ２を例にとって説明する。【００５３】
図８において、上述した第２情報ブロックＩＢ２の１２０ビットのデータを、例えば５ビット単位で２４パターンの埋め込み単位データＥＵに分割するものとする。最初の５ビットは例えば「０１１１０」であり、１０進数で表現すると「１４」である。これが第１パターンの埋め込み単位データＥＵである。次の第２パターンの５ビットは例えば「１０１００」で、１０進数では「２０」である。このようにして、１２０ビットのデータが５ビット×２４パターンの埋め込み単位データＥＵに分割される。他の情報ブロックＩＢについても同様に、１２０ビットのデータが、５ビット単位で２４パターンの埋め込み単位データＥＵに分割される。【００５４】
次に、各埋め込み単位データＥＵおよび特殊パターンＳＰのドットパターン化について、図９乃至図１１を用いて説明する。図９は、図６で述べたドットパターン図ＤＰの例を示す模式図である。ここでは、図８に示した５ビットの埋め込み単位データＥＵに対応づけられるドットパターンを桝目構造で示す。【００５５】
図９において、ドットパターン図ＤＰの１つの桝目は１つのドットに対応する位置を示し、１つのドットは印刷時の３画素×３画素の大きさである。つまり、１ドットは３画素×３画素の印刷で形成される。１つの埋め込み単位データＥＵに対応するドットパターンは、水平、垂直とも１６桝目、つまり４８画素×４８画素で構成される。【００５６】
図９に示した中央の黒いドット（ドットＸ）は位置表現ドットで、全てのドットパターンにおいて常にうたれるドットであり、ドットパターンの位置決めの基準となるドットであり、読み取り時の基準位置となるドットである。また、上辺中央（ドットＹ）と左辺中央（ドットＺ）とのハッチングされたドットは位置表現補助ドットで、全てのドットパターンにおいて常にうたれるドットであり、読み取り時に位置表現ドット（ドットＸ）を検出する場合の目安となる補助ドットである。【００５７】
図９においてグレイで表わされたドットは、埋め込み単位データＥＵの値によってオンであったりオフであったりする、すなわち、情報ドットであり、このオン／オフにより、データの値が表現される。図８の例では、情報ドットがａからｈまでの８ヶ所存在し、最大８ビットの情報を表現することができる。以下、ドットがうたれた桝目をオンドットと言い、ドットがうたれていない桝目をオフドットと言う。【００５８】
図１０は、上述したドットパターンテーブルＴＢの一例を示すテーブルである。ここでは、図８に示した５ビットの埋め込み単位データＥＵと、後述するパターン配置図ＬＯでの基準となる特殊パターンＳＰとを、図９で示した８ヶ所の情報ドットａ〜ｈの内の３ヶ所、すなわち、８ビットの内の３ビットを用いて表現する。【００５９】
ここでは、特殊パターンＳＰを情報ブロックＩＢの数だけ用意して、情報ブロックＩＢを表すブロック画像ＢＩの位置基準としての役割だけでなく、ブロック番号の意味も持たせておく。すなわち、特殊パターンＳＰとして、第１特殊パターン（ＳＰ１）から第５特殊パターン（ＳＰ５）の５種類を準備し、それぞれを図７に示した第１情報ブロックＩＢ１から第５情報ブロックＩＢ５を示す特殊パターンとする。以下、図１０に示した埋め込み単位データＥＵと特殊パターンＳＰとを、図９の１ヶ所の位置表現ドット（ドットＸ）と、２ヶ所の位置表現補助ドット（ドットＹ、Ｚ）と、８ヶ所中の３ヶ所の情報ドットとを用いてドットパターンとして表現したものを、情報パターンＩＰと言う。【００６０】
図１０において、情報ドットは８ビットの０と１で表現されているが、これは、情報ドットの位置ａｂｃｄｅｆｇｈの順と対応するように０と１を並べたものであり、１がオンドット、０がオフドットを示している。例えば、埋め込み単位データＥＵの１０進数でのデータ“１０”に対応する情報ドットは１００００１０１となっているので、８ヶ所の情報ドットの内のａ、ｆおよびｈの３ヶ所がオンドット、他の位置はすべてオフドットであるということになる。位置表現ドット（ドットＸ）と位置表現補助ドット（ドットＹ、Ｚ）については、常にオンドットであるので、図１０には記載していない。【００６１】
この１０進数のデータ“１０”に対応する情報パターンＩＰを図９のドットパターン図ＤＰを用いて表した例を、図１１に示す。図１１から分かるように、位置表現ドット（ドットＸ）と位置表現補助ドット（ドットＹ、Ｚ）と、８ヶ所の情報ドットの内のａ、ｆおよびｈの３ヶ所がオンドット、他の位置はすべてオフドットとなっている。同様にして、図８に示した２４個の埋め込み単位データＥＵが全て情報パターンＩＰに変換される。【００６２】
図１０の例では、情報ドットのオンドットの数は常に３ヶ所である。これは、上述した位置表現ドット（ドットＸ）および位置表現補助ドット（ドットＹ、Ｚ）と合わせて常に６ヶ所のドットで１つの情報パターンＩＰを表現することで、全ての情報パターンＩＰの濃度を均一にして、均一な濃度の埋め込み画像ＢＤを得るためである。【００６３】
続いて、ブロック画像ＢＩの生成方法について、図１２および図１３で説明する。図１２は、前述したパターン配置図ＬＯの一例を示す模式図である。ここでも、図７および図８に示した第２情報ブロックＩＢ２を例にとって説明する。【００６４】
図１２において、図８に示した第２情報ブロックＩＢ２の２４パターンの情報パターンＩＰと図１０に示した第２情報ブロックを示す第２特殊パターンＳＰ２とが、５パターン×５パターンの２５の位置に配置される。図８に示した最初の５ビット、つまり１０進数で“１４”に対応する第１パターンの情報パターンＩＰは、左上の位置１０１に配置される。次の５ビット、つまり１０進数で“２０”に対応する第２パターンの情報パターンＩＰは、第１パターンの右隣の位置１０２に配置される。以下、同様にして各情報パターンＩＰが順次配置される。【００６５】
５パターン×５パターンの中央の位置１２５には、第２情報ブロックＩＢ２を示す第２特殊パターンＳＰ２が配置される。以上のようにして生成された５パターン×５パターンの画像が第２情報ブロックＩＢ２の埋め込み画像である第２ブロック画像ＢＩ２である。他の各情報ブロックＩＢ（ＩＢ１〜ＩＢ５）についても、同様にして各ブロック画像ＢＩ（ＢＩ１〜ＢＩ５）が生成される。【００６６】
図１３に、上述した第２ブロック画像ＢＩ２の一例を示す。ここでは、２５個の各情報パターンＩＰ相互の配置や、各情報パターンＩＰの内部のドット位置が理解しやすいように、情報パターンＩＰ内部の桝目と各情報パターンＩＰの境界線とを表示してあるが、実際に埋め込み画像ＢＤとして表されるのは、各オンドットのみである。【００６７】
図９で示したように、本例では１つの情報パターンＩＰは４８画素×４８画素の領域に対応している。従って、各ブロック画像ＢＩの領域は２４０画素×２４０画素となる。【００６８】
例えば１画素を６００ｄｐｉで印刷する場合、１ドットの大きさは約１３０μｍ角であり、１つの情報パターンＩＰの大きさは約２ｍｍ角となり、図１３に示したブロック画像ＢＩの大きさは約１０ｍｍ角となる。【００６９】
次に、埋め込み画像ＢＤの生成方法について、図１４を用いて説明する。図１４は、図６で説明したブロック配置図ＢＬの一例を示す図である。【００７０】
図１４において、上述した各情報ブロック（ＩＢ１〜ＩＢ５）のブロック画像（ＢＩ１〜ＢＩ５）を、ブロック配置ルールに従って順に配置する。この例では、ブロック配置ルールを以下のルールとしているが、もちろんこれ以外のルールでもよい。
（水平方向のルール）左から右に、ブロック画像ＢＩのブロック番号（１〜５）に１を加算して５で除算した余りのブロック番号のブロック画像ＢＩを右隣に置く。
（垂直方向のルール）上から下に、ブロック画像ＢＩのブロック番号（１〜５）に２を加算して５で除算した余りのブロック番号のブロック画像ＢＩを下隣に置く。【００７１】
なお、水平方向、垂直方向とも、除算した余りが「０（ゼロ）」の場合には、ブロック番号を「５」とする。【００７２】
以上のようにして、第１ブロック画像ＢＩ１から第５ブロック画像ＢＩ５を順次配置していくことで、埋め込み画像ＢＤを得ることができる。なお、本第１の実施の形態においては、各情報ブロックＩＢを複数の情報パターンＩＰで表現した例を示したが、これに限るものではなく、各情報ブロックＩＢを各々１つの情報パターンＩＰで表現してもよい。この場合、ブロック画像ＢＩと情報パターンＩＰとは同一となる。【００７３】
以上に述べたように、本第１の実施の形態では、各情報ブロックＩＢのブロック画像ＢＩの中心に位置し、ブロック画像ＢＩ内の各情報パターンＩＰの配置の位置基準となる特殊パターンＳＰは、情報ブロックＩＢの数だけ用意されており、ブロック画像ＢＩの位置基準として用いられるだけでなく、ブロック番号を示すものとしても用いられる。それによって、埋め込み画像ＢＤの読み取り時に、特殊パターンＳＰさえ抽出できれば、その特殊パターンＳＰの属するブロック画像ＢＩの範囲だけでなく、情報ブロックＩＢのブロック番号までもが検出できることになる。従って、情報ブロックの位置は特定できているがブロック番号が特定できないといったような、情報ブロックを特定するための情報を全て抽出しきれないという状況自体が発生しないような埋め込み画像を生成することができる。【００７４】
さらに、例えば上述した「特許文献２」の図３に示された例では、１ブロック中の２５６個（１６×１６）の画像パターン中に、周囲部に６０個、アドレスコード部（ブロック番号部分）に１６個の計７６個分の画像パターンがエリア情報として用いられている。従って、エリア情報がブロックに占める割合は７６／２５６＝約３０％となり、非常に大きな面積を占めている。【００７５】
一方、本第１の実施の形態では、上述したエリア情報に相当する特殊パターンＳＰがブロック画像ＢＩに占める割合は、１／２５＝４％であり、「特許文献２」の１／７以下の小さな面積しか使用していない。従って、狭い埋め込み画像ＢＤ部分からも特殊パターンＳＰを抽出することができる可能性が高く、情報検出能力の高い埋め込み方法である。さらに、特殊パターンＳＰの占める割合が低いということは、その分、ブロック画像ＢＩに多くの情報を埋め込むことができているということであり、情報の埋め込み効率の高い埋め込み方法であるとも言える。【００７６】
（第２の実施の形態）
次に、本発明の第２の実施の形態について、図１５乃至図１７を用いて説明する。ここでは、第１の実施の形態で述べた方法によって生成され、印刷物ＰＭに印刷された埋め込み画像ＢＤから、埋め込まれた情報を抽出する方法について説明する。図１５は、埋め込み画像ＢＤから埋め込まれた情報を抽出する方法を示すフローチャートで、情報復元工程を示す。【００７７】
図１５において、ステップＳ２０１（スキャン画像取り込み工程）で、例えば埋め込み画像ＢＤが印刷された印刷物ＰＭがスキャナで走査されて、スキャン画像ＳＩが画像処理装置１０に取り込まれる。例えば、印刷物ＰＭが６００ｄｐｉで印刷されたとして、１つのドット（３画素×３画素）が１画素となるように、２００ｄｐｉの解像度で走査されるものとする。印刷物ＰＭが傾いている場合には、例えば本件出願人が「特開２００６−２２２８７８号公報」で提案した方法で傾き補正すればよい。【００７８】
ステップＳ２０３で、スキャン画像ＳＩから情報パターンＩＰが抽出される。より詳細には、まず、図９に示した各情報パターンの基準となる位置表現ドット（ドットＸ）が、例えば本件出願人が「特開２００６−３２４９０９号公報」で提案した方法で、同公報の図３４に示したフィルタを用いて検出される。次に検出された位置表現ドット（ドットＸ）の位置から８ヶ所の情報ドット（ａ〜ｈ）の位置を割り出して、どの位置に情報ドットがうたれているかが検出されて、情報パターンＩＰが抽出される。この動作をスキャン画像ＳＩ全体に施して、抽出可能な全ての情報パターンが抽出される。【００７９】
ステップＳ２０５（パターン抽出工程）で、ステップＳ２０３で抽出された全ての情報パターンＩＰの中から、特殊パターンＳＰ（ＳＰ１〜ＳＰ５）が抽出され、ステップＳ２０７（ブロック情報特定工程）で、ステップＳ２０５で抽出された特殊パターンＳＰから、情報ブロックＩＢを表すブロック画像ＢＩのエリアとブロック番号とが特定される。例えば、第２情報ブロックＩＢ２の特殊パターンである第２特殊パターンＳＰ２が抽出されたとすると、抽出された第２特殊パターンＳＰ２を中心とする５パターン×５パターンの範囲が第２情報ブロックＩＢ２であると判断される。【００８０】
スキャン画像ＳＩの例を図１６に示す。図１６は、スキャン画像ＳＩの一例である。図中のドット１３１は、ステップＳ２０３で検出された位置表現ドット（ドットＸ）である。よって、ドット１３１を中心に図の破線の四角で囲まれた１６ドット×１６ドットの範囲１３３が１つの情報パターンＩＰであることが分かる。さらに、範囲１３３の内部の情報ドットの位置と図９の情報ドットの位置とを照合することで、埋め込まれた情報は（０１１０００１０）であることが分かるので、図１０から、範囲１３３は第２特殊パターンＳＰ２であることが分かる。【００８１】
従って、範囲１３３すなわち第２特殊パターンＳＰ２を中心とする５パターン×５パターンの範囲（図１６に実線の四角で示された範囲）は第２情報ブロックＩＢ２を表す第２ブロック画像ＢＩ２であることが特定される。続いて、特定された第２ブロック画像ＢＩ２内の各情報パターンに埋め込まれた情報が順次抽出される。例えば、図中に一点鎖線で囲まれた第２特殊パターンＳＰ２の２つ上の情報パターン１３５は第３パターンであり、その情報ドットは（００１１００１０）、すなわち、図１０から、１０進数で「３０」である。【００８２】
図１５に戻って、ステップＳ２０９で、ステップＳ２０７で特定されたブロック画像ＢＩ内の各情報パターンＩＰが示す埋め込み単位データＥＵが抽出され、図１７で詳述するヒストグラムメモリＨＭの抽出された埋め込み単位データＥＵに該当するデータ値に「１」が加算される。同様の動作が、ステップＳ２０３で抽出された全ての情報パターンＩＰが示す埋め込み単位データＥＵに対して行われて、ブロック画像ＢＩ毎に２４パターンの情報パターンＩＰの埋め込み単位データＥＵのヒストグラムが抽出される。【００８３】
ステップＳ２１１で、ステップＳ２０９で抽出されたヒストグラムから、各ブロック画像ＢＩの情報パターンＩＰの示す埋め込み単位データＥＵが多数決により決定され、第１パターンから第２４パターンまでの埋め込み単位データＥＵが順次つなぎ合わされて、各情報ブロックＩＢの１２０ビットのデータが復元される。ステップＳ２０９およびＳ２１１は、埋め込み情報抽出工程を示す。【００８４】
最後に、ステップＳ２１３（埋め込み情報復元工程）で、第１〜第５情報ブロックのデータがつなぎ合わされて、埋め込み情報ＩＮＦの復元データＲＤが生成される。【００８５】
ヒストグラムメモリＨＭの例を図１７に示す。図１７は、ヒストグラムメモリＨＭの例を示す図で、図１７（ａ）はステップＳ２０９の動作の初期段階での、図１７（ｂ）はステップＳ２０９の動作の終了段階でのヒストグラムメモリＨＭの状態を示す。【００８６】
図１７（ａ）において、ヒストグラムメモリＨＭは各情報ブロックＩＢ毎に作成され、情報パターンＩＰの第１パターンから第２４パターンの各々に対して、埋め込み単位データに対応する０（ゼロ）から３１までのカウンタ領域が設けられている。例えば第２情報ブロックＩＢ２の第３パターンの埋め込み単位データが抽出され、それが（００１１００１０）、すなわち、図１０から、１０進数で「３０」であると判断されたとする。その場合、ヒストグラムメモリＨＭの第３パターンのカウンタ領域３０に「１」が加算される。同様に第４パターンの埋め込み単位データの抽出結果が（１０００００１１）即ち１０進数で「５」であると判断されると、ヒストグラムメモリＨＭの第４パターンのカウンタ領域５に「１」が加算される。【００８７】
以上のようにして、スキャン画像ＳＩ全体から抽出された全ての情報パターンＩＰに埋め込まれた情報から、各情報ブロックＩＢを表すブロック画像ＢＩ毎に各情報パターンＩＰの埋め込み単位データＥＵのヒストグラムが作成され、ヒストグラムから各情報ブロックＩＢの情報パターンＩＰが決定される。【００８８】
図１７（ｂ）は、作成された第２情報ブロックＩＢ２のヒストグラムを示す図である。例えば、第３パターンの抽出結果が、１０進数で「３」が１回、「３０」が８６回であったとする。この結果から、多数決により、第３パターンは１０進数で「３０」であると決定される。同様に、多数決により、第４パターンは１０進数で「５」であると決定される。このようにして、各情報ブロックＩＢ毎の各情報パターンＩＰの値が決定され、それがつなぎ合わされて、各情報ブロックＩＢが復元される。【００８９】
以上に述べたように、本第２の実施の形態によれば、第１の実施の形態で述べた方法によって生成された埋め込み画像ＢＤが印刷された原稿画像ＩＭを、スキャナで走査してスキャン画像ＳＩを取得し、スキャン画像ＳＩから特殊パターンＳＰを抽出する。特殊パターンＳＰは、第１の実施の形態に示したように、情報ブロックＩＢを表すブロック画像ＢＩの位置基準とブロック番号の意味を合わせ持っているので、特殊パターンＳＰさえ抽出できれば、その特殊パターンＳＰの属するブロック画像ＢＩの範囲とブロック番号が共に検出できる。【００９０】
従って、本第２の実施形態によれば、情報ブロックの位置は特定できているがブロック番号が特定できないといったことはなく、埋め込まれた情報を精度よく復元することができる。【００９１】
さらに、特殊パターンＳＰがブロック画像ＢＩに占める割合は、１／２５＝４％であり、小さな面積しか使用していない。従って、狭い埋め込み画像ＢＤ部分からも特殊パターンＳＰを抽出することができる可能性が高く、情報検出能力が高い。特殊パターンＳＰさえ検出できれば、ブロック画像ＢＩが原稿画像ＩＭに隠れて部分的にしか検出できなくても、検出できた部分は確実に情報ブロックＩＢの復元に利用することができ、埋め込まれた情報を精度よく復元することができる。また、情報の埋め込み効率も高い。【００９２】
（第３の実施の形態）
次に、本発明の第３の実施の形態について、図１８を用いて説明する。第１および第２の実施の形態では、複数の特殊パターンに情報ブロックＩＢを表すブロック画像ＢＩの位置基準とブロック番号の意味を合わせ持たせたが、ブロック番号の代わりに、他の意味を持たせてもよい。図１８は、特殊パターンにブロック番号以外の意味を持たせる例を示す図であり、図１８（ａ）はブロックサイズの、図１８（ｂ）は誤り訂正の使用の可否の、図１８（ｃ）はブロックサイズと誤り訂正の使用の可否の両方の意味を持たせる例を示す。【００９３】
図１８（ａ）において、３種類の特殊パターンＳＰ（第１特殊パターンＳＰ１、第２特殊パターンＳＰ２、第３特殊パターンＳＰ３）を準備し、それぞれに情報ブロックＩＢを表すブロック画像ＢＩの異なるブロックサイズ（例えば、５×５、７×７、９×９の３種類）の意味を割り付ける。このようにすることで、埋め込み情報のデータ長に応じて情報ブロックＩＢのブロックサイズを選択することができるようになり、ブロックサイズ固定（５×５）であった第１および第２の実施の形態よりもフレキシブルな情報ブロックＩＢを構成することができる。【００９４】
なお、ブロックサイズの代わりに、例えば四角形と六角形等のブロック画像ＢＩの形状に応じた特殊パターンＳＰを準備してもよいのは言うまでもない。【００９５】
図１８（ｂ）には、２種類の特殊パターンＳＰ（第１特殊パターンＳＰ１、第２特殊パターンＳＰ２）を準備し、それぞれに、情報を埋め込む際に誤り訂正を使用しないか、するかの意味を割り付ける場合を示す。ここで、情報を埋め込む際に用いられる誤り訂正としては、例えばハミング符号等を用いた誤り訂正等があげられ、埋め込む情報に必要とされる検出精度に応じて使い分ければよい。【００９６】
図１８（ｃ）には、上述したブロックサイズと誤り訂正の使用の可否の組み合わせを６種類の特殊パターンＳＰ（第１特殊パターンＳＰ１、第２特殊パターンＳＰ２、第３特殊パターンＳＰ３、第４特殊パターンＳＰ４、第５特殊パターンＳＰ５、第６特殊パターンＳＰ６）に割り付ける例を示す。このように、特殊パターンＳＰに複数の項目を割り付けることも可能である。【００９７】
（第４の実施の形態）
次に、本発明の第４の実施の形態について、図１９および図２０を用いて説明する。第１および第２の実施の形態では、情報ブロックＩＢを表す１つのブロック画像ＢＩ毎に１つの特殊パターンＳＰを配置する例を示したが、１つのブロック画像ＢＩに複数の特殊パターンＳＰを配置してもよい。ここでは、１つのブロック画像ＢＩに２つの特殊パターンＳＰを配置する方法を例にとって複数の特殊パターンＳＰを配置する方法を説明する。【００９８】
まず、本第４の実施の形態における埋め込み情報ＩＮＦについて説明する。本第４の実施の形態では、図７とは異なり、埋め込み情報ＩＮＦは例えば５７５ビットのデータで構成されているとし、これを、例えば１１５ビット毎の５つの情報ブロックＩＢ（第１情報ブロックＩＢ１〜第５情報ブロックＩＢ５）に分割する。１つの情報ブロックは、５ビット毎の２３の情報パターン（第１パターン〜第２３パターン）に分割されるとする。【００９９】
図１９は、本第４の実施の形態におけるパターン配置図ＬＯの例を示す模式図である。図１９において、第１パターンから第６パターンまでは、図１２と同様に配置され、図１２で第７パターンが配置された位置に、特殊パターン左上ＳＰＬが配置される。第７パターンから第１１パターンまでは図１２の配置の第８パターンから第１２パターンの位置に配置され、第１２パターンは図１２の特殊パターンＳＰの位置に配置される。【０１００】
第１３パターンから第１７パターンまでは、図１２と同様に配置され、図１２で第１８パターンが配置された位置に、特殊パターン右下ＳＰＲが配置される。第１８パターンから第２３パターンまでは図１２の配置の第１９パターンから第２４パターンの位置に配置される。このようにして、情報ブロックＩＢを表すブロック画像ＢＩが生成される。【０１０１】
図２０は、本第４の実施の形態におけるドットパターンテーブルＴＢの例を示す図である。図２０において、５ビットの埋め込み単位データＥＵを表す３２通りの情報ドットは、図１０の例と同じである。【０１０２】
それ以外に、第１情報ブロックＩＢ１を表す第１ブロック画像ＢＩ１の位置基準とブロック番号とを兼ねる第１特殊パターン左上ＳＰＬ１と第１特殊パターン右下ＳＰＲ１、第２情報ブロックＩＢ２を表す第２ブロック画像ＢＩ２の位置基準とブロック番号とを兼ねる第２特殊パターン左上ＳＰＬ２と第２特殊パターン右下ＳＰＲ２、第３情報ブロックＩＢ３を表す第３ブロック画像ＢＩ３の位置基準とブロック番号とを兼ねる第３特殊パターン左上ＳＰＬ３と第３特殊パターン右下ＳＰＲ３、第４情報ブロックＩＢ４を表す第４ブロック画像ＢＩ４の位置基準とブロック番号とを兼ねる第４特殊パターン左上ＳＰＬ４と第４特殊パターン右下ＳＰＲ４、第５情報ブロックＩＢ５を表す第５ブロック画像ＢＩ５の位置基準とブロック番号とを兼ねる第５特殊パターン左上ＳＰＬ５と第５特殊パターン右下ＳＰＲ５とが準備されている。【０１０３】
これらの情報ドットは全て８ヶ所の情報ドット位置の内の３ヶ所の位置を用いて表され、ドットパターンの濃度が同じになるように設定されている。【０１０４】
図２０に示したドットパターンテーブルＴＢを用いて生成された情報パターンＩＰを、図１９に示したパターン配置図ＬＯに従って配置することで、１つの情報ブロックＩＢを表すブロック画像ＢＩに２つの特殊パターンＳＰを配置した埋め込み画像ＢＤを生成することができる。【０１０５】
以上に述べたように、本第４の実施の形態によれば、１つの情報ブロックＩＢを表すブロック画像ＢＩ毎に２つの特殊パターンＳＰが配置されている。そのため、埋め込み画像ＢＤから情報パターンＩＰを抽出する際に、２つの特殊パターンＳＰの内の一方さえ検出できれば情報ブロックＩＢを表すブロック画像ＢＩの範囲とブロック番号とを決定できる。【０１０６】
よって、第１および第２の実施の形態のように１つの情報ブロックＩＢを表すブロック画像ＢＩ毎に１つの特殊パターンＳＰを配置するよりも、原稿画像ＩＭによってブロック画像ＢＩの一部が欠けていても、欠けていない部分に埋め込まれた情報を取り出せる確率がさらに高くなり、埋め込まれた情報がさらに精度よく抽出できるようになる。さらに、この場合でも、特殊パターンＳＰがブロック画像ＢＩに占める割合は、２／２５＝８％であり、小さな面積しか使用しておらず、情報の埋め込み効率の高い埋め込み方法であると言える。【０１０７】
以上に述べたように、本実施形態によれば、情報パターンの位置決めパターンを情報ブロックに関するブロック情報に応じて生成するので、情報ブロックを特定するための情報を抽出しきれないという状況自体が発生せず、情報パターンが特定できれば必ず抽出した情報を無駄なく利用することができる画像処理装置、画像処理方法およびそのプログラムを提供することができる。また、情報パターンの位置決めパターンをブロック情報に応じて生成するので、埋め込み情報の埋め込み効率の高い画像処理装置、画像処理方法およびそのプログラムを提供することができる。【０１０８】
なお、本発明に係る画像処理装置、画像処理方法およびそのプログラムを構成する各構成の細部構成および細部動作に関しては、本発明の趣旨を逸脱することのない範囲で適宜変更可能である。
【図１】
2008111375.tif 000003
【図２】
2008111375.tif 000004
【図３】
2008111375.tif 000005
【図４】
2008111375.tif 000006
【図５】
2008111375.tif 000007
【図６】
2008111375.tif 000008
【図７】
2008111375.tif 000009
【図８】
2008111375.tif 000010
【図９】
2008111375.tif 000011
【図１０】
2008111375.tif 000012
【図１１】
2008111375.tif 000013
【図１２】
2008111375.tif 000014
【図１３】
2008111375.tif 000015
【図１４】
2008111375.tif 000016
【図１５】
2008111375.tif 000017
【図１６】
2008111375.tif 000018
【図１７】
2008111375.tif 000019
【図１８】
2008111375.tif 000020
【図１９】
2008111375.tif 000021
【図２０】
2008111375.tif 000022
【国際調査報告】
2008111375.tif 000023
2008111375.tif 000024