JP2006324909A - 情報埋込装置、方法、プログラムおよび記録媒体、ならびに情報検出装置、方法、プログラムおよびコンピュータ読取可能な記録媒体 - Google Patents

Abstract

【課題】 情報埋込み時にノイズ要因に対する耐性を確保する。
【解決手段】 情報埋込装置１０では、画像合成部２０は、複数種類の埋込パターン１４から、文書画像の背景への埋込情報１２に従い選択的に埋込パターン１４を読出して、文書データ１１に基づき作成された文書画像データにおいて、文書画像の背景と合成し、合成された文書画像データを出力する。この埋込パターン１４は、埋込情報１２に従う位置に配置されたデータ用ドットと、データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、位置用ドットによる基準位置の指示を補助するための位置に配置された補助用ドットとを含む。
【選択図】 図１

Description

この発明は情報埋込装置、方法、プログラムおよび記録媒体、ならびに情報検出装置、方法、プログラムおよび記録媒体に関し、特に、文書画像に対して情報を埋込むことにより情報を付加する情報埋込装置、方法、プログラムおよび記録媒体、ならびに印刷された文書画像から埋込むことにより付加された情報を検出する情報検出装置、方法、プログラムおよびコンピュータ読取可能な記録媒体に関する。

文書画像にドットを印字しデータを埋込むタイプの電子透かし技術が提案されている。たとえば、特許文献１では、文書画像に電子透かしとして埋込むべきドットを３種類の配置に従い埋込むようにして、その埋込む配置の仕方（種類）に意味を持たせている。また、特許文献２では、ドットの濃淡方向の違いにより、文書画像にデータを埋込む。
特開２００４−１２８８４５号公報 特開２００３−１０１７６２号公報

文書画像の背景に地紋パターンとしてデータを埋込む「文書用電子透かし」技術は、ＭＦＰ（Multi Function Peripherals）/ＬＢＰ（Laser Beam Printer）にも適用することができる。データを地紋パターンとして埋込んだプリントアウトをスキャナでスキャンし、データを検出する際、ノイズ要因（意図せずプリントされた余計なドットやスクリーン処理によるドットなど）に対する耐性を確保できるような埋込みおよび検出方法が必要であった。またＭＦＰに検出機能を搭載するためには、ハードウェア化可能な簡単な処理手順で構成する必要があった。

しかしながら、特許文献１の方法は、ノイズ要因に対する耐性が十分でなく実用的でない。またドットの配置の種類にデータの意味を持たせているので、文書画像の背景画像となるようなドットを付加したりすることはできない。

また、特許文献２の方法では、文書画像のドットの濃淡方向の違いに従いデータを埋込むので、埋込まれたデータの検出時には複雑な処理が必要とされて、ハードウェア化するのは難しい。また検出装置の負荷が大きくなり、ソフトウェアとしても高速処理はできない。

それゆえに、この発明の目的は、ノイズ要因に対する耐性を確保できる情報埋込装置、方法、プログラムおよび当該プログラムの記録媒体、ならびに情報検出装置、方法、プログラムおよび当該プログラムを記録したコンピュータ読取可能な記録媒体を提供することである。

また、他の目的は、ハードウェア化可能な処理手順を実現する情報埋込装置、方法、プログラムおよび当該プログラムの記録媒体、ならびに情報検出装置、方法、プログラムおよび当該プログラを記録したコンピュータ読取可能な記録媒体を提供することである。

この発明のある局面に従う情報埋込装置は、複数種類の埋込ドットパターンを格納する埋込パターン格納部と、埋込パターン格納部から、文書画像の背景に埋込むべき情報を示す埋込ドットパターンを読出す埋込パターン読出手段と、埋込パターン読出手段により読出された埋込ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成し、合成された文書画像データを出力する埋込合成部とを備える。この埋込ドットパターンは、埋込むべき情報に従う位置に配置されたデータ用ドットと、データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、位置用ドットによる基準位置の指示を補助するための位置に配置された補助用ドットとを含む。

この発明によれば、埋込ドットパターンは、埋込むべき情報に従う位置に配置されたデータ用ドットの他に、データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、位置用ドットによる基準位置の指示を補助するための位置に配置された補助用ドットと複数のドットを含むので、位置用ドットおよび補助用ドットを用いたデータ用ドットの検出が可能であるから、たとえば意図せずにプリントされた余計なドットやスクリーン処理によるドットなどのノイズが文書画像の背景にあったとしても、それらの複数のドットの位置関係からデータ用ドットの特定が容易に可能となる。また、複数種類の埋込みドットパターンを埋込パターン格納部に準備して、埋込むべき情報を示す埋込みパターンを読出して、文書画像の背景と合成するだけであるから、複雑な処理ではなく、簡単にハードウェア化できる。

好ましくは、埋込用ドットパターンとは異なる複数種類の付加ドットパターンを格納する付加パターン格納部と、付加パターン格納部から、文書画像の背景に付加すべき情報を示す付加ドットパターンを読出す付加パターン読出手段と、付加パターン読出手段により読出された付加ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成して、合成された文書画像データを出力する付加合成部とを、さらに備える。

したがって、背景には埋込むべき情報の埋込み用ドットパターンと付加情報の付加ドットパターンを合成するが、これら両パターンは異なるので、背景に両パターンが合成されたとしても、埋込みパターンを検出できる。

好ましくは、埋込パターン格納部には、複数の異なる値それぞれに対応して異なる埋込パターンが格納されて、埋込パターン読出手段は、埋込むべき情報を、当該情報を示すビット列に変換する埋込データ形成手段を含み、埋込データ形成手段により変換されたビット列の各ビットの値に対応の埋込ドットパターンを、埋込パターン格納部から読出す。

したがって、埋込むべき情報の内容により、すなわちビット列の値の配列の仕方により、複数の埋込ドットパターンを選択的に合成できる。

好ましくは、付加パターン格納部には、複数の異なる値それぞれに対応して異なる付加パターンが格納されて、付加パターン読出手段は、付加すべき情報を、画素値として読出し、読出された画素値に対応の付加ドットパターンを、付加パターン格納部から読出す。

したがって、付加情報の内容により、複数の付加ドットパターンを選択的に合成できる。

好ましくは、複数種類の付加ドットパターンそれぞれは、ドットの密度が異なる。したがって、付加ドットパターンが合成された背景においては、画像の模様の濃度変化（グラデーション）を持たせることができる。

好ましくは、付加ドットパターンは、孤立したドットを含む。したがって、付加ドットパターンが背景に合成された文書画像データが印刷されて、この印刷文書が複写機で複写された場合には、複写機は背景の白地にするように機能するので、孤立ドットは消去される。したがって、背景の付加ドットパターンのパターン状態は崩れてしまので、一目で複写（不正複写を含む）された文書画像かを判別できる。

また、ドット消去の影響を受けて背景の付加ドットパターンは意味のない乱雑なものとなるので、同じ背景の埋込ドットパターンの判別がより困難となり、埋込むべき情報の秘匿状態を効果的に保持できる。

好ましくは、埋込用ドットパターンとは異なる付加ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成して、合成された文書画像データを出力する付加合成部を、さらに備え、付加合成部は、文書画像の背景と同サイズの２次元画素マトリックスにより示される閾値パターンの各画素に予め設定された閾値と、背景における対応する画素の値とを比較して、比較結果に従い、当該対応する画素の値を合成された文書画像データに出力する。

したがって、１個の閾値パターンを準備するだけで複数の付加ドットパターンの合成が可能となり、複数の付加ドットパターンを格納しておくための付加格納部に関する記憶容量を節約できる。

この発明の他の局面に従う、紙面の所定領域にプリントされた所定のドットパターンに従う所定情報を検出する情報検出装置は、ドットパターンの所定情報を特定するための特定ドットに対応の画素を検出するための画素マトリックスを用いて、所定領域を走査して、画素マトリックスの特定ドットに対応の特定画素に該当する所定領域の画素のドットを検出する特定画素ドット検出手段と、特定画素ドット検出手段の検出結果とドットパターンとに基づき、所定情報を検出する情報検出手段とを備えて、特定画素ドット検出手段は、走査において、画素マトリックスの特定ドットの特定画素と対応している所定領域の画素のドットを検出する。

このように、所定情報の検出には、画素マトリックスによる走査がされるが、当該画素マトリックスの全ての画素ではなく、そのうちの、特定ドットに対応の特定画素に該当する所定領域の一部画素を限定にドットを検出しているので、複雑な処理ではなく処理のハードウェア化が容易に可能である。また、限定した一部画素のドット検出のためソフトウェアとしても高速な情報検出が可能となる。

また、画素のドット検出はドットパターンのドットの配置に従う検出であるから、当該ドットパターンに従わないような、たとえば、他に付加されたドット（プリント時の汚れやノイズ成分を含む）があったとしても、このような付加されたドットに起因した検出誤りを回避できる。

好ましくは、ドットパターンは、所定情報に従う位置に配置されたデータ用ドットと、データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、位置用ドットによる前記基準位置の指示を補助するための位置に配置された補助用ドットとを含み、特定ドットは、データ用ドットの位置を検出するためのドットである。

したがって、意図せずにプリントされた余計なドットやスクリーン処理によるドットなどのノイズが所定領域にあったとしても、データ用ドット、位置用ドットおよび補助用ドットの複数のドットの位置関係から、所定情報に従う位置に配置されたデータ用ドットの特定が容易に可能となる。

好ましくは、特定ドットはデータ用ドットである。好ましくは、特定ドットは、前記位置用ドットである。

好ましくは、一部の画素には、ドットパターンにおいてドットが配置されていない位置に該当の画素マトリックスの画素が含まれる。

したがって、検出のために、ドットパターンにおいてドットが配置されていない位置に該当の画素マトリックスの画素も参照することで、ドットが無いことを条件に加えたドットパターンを適用できるから、検出においてノイズ（意図せずプリントされたドット）を効果的に除去できる。

この発明のある局面に従うと、意図せずにプリントされた余計なドットやスクリーン処理によるドットなどのノイズが文書画像の背景にあったとしても、それらの複数のドットの位置関係からデータ用ドットの特定が容易に可能となる。また、複数種類の埋込みドットパターンを埋込パターン格納部に準備して、埋込むべき情報を示す埋込みパターンを読出して、文書画像の背景と合成するだけであるから、複雑な処理ではなく、簡単にハードウェア化できる。

この発明の他の局面に従うと、所定情報の検出には、画素マトリックスによる走査がされるが、当該画素マトリックスの全ての画素ではなく、そのうちの、特定ドットに対応の特定画素に該当する所定領域の一部画素を限定にドットを検出しているので、複雑な処理ではなく処理のハードウェア化が容易に可能である。また、限定した一部画素のドット検出のため高速な情報検出が可能となる。

また、画素のドット検出はドットパターンのドットの配置に従う検出であるから、当該ドットパターンに従わないような、たとえば、他に付加されたドット（プリント時の汚れやノイズ成分を含む）があったとしても、このような付加されたドットに起因した検出誤りを回避できる。

以下、この発明の各実施の形態について図面を参照し詳細に説明する。ここでは機密情報などをいわゆる電子透かしとして画像の背景に埋込む（合成する）情報埋込装置の説明が実施の形態１〜６に示されて、このように埋込まれた電子透かしの情報を検出する情報検出装置の説明が実施の形態７〜１１に示される。

情報埋込装置の機能構成の一例が図１に示される。また、各実施の形態に係る情報埋込装置および情報検出装置が搭載されるコンピュータの構成が図２に示される。

図２を参照して、情報埋込装置および情報検出装置が搭載されるコンピュータ６０は、コンピュータ自体を集中的に制御するためのＭＰＵ（Micro Processing Unit）６１、各種情報またはプログラム等を格納するためのメモリ６２、ＨＤＤ（Hard Disk Drive）６３、ＦＤ（Flexible Disk）６５が着脱自在に装着されて装着されたＦＤ６５をアクセスするためのＦＤＤ（ＦＤ Driver）６４、およびＤＶＤ（Digital Versatile Disc）６７が着脱自在に装着されて装着されたＤＶＤ６７をアクセスするためのＤＶＤドライバ６６を含む。さらに、コンピュータ６０は、各種情報を外部から入力するためのキーボード６８、およびＩ／Ｆ（インターフェイスの略）６９を介して接続されるスキャナ７０を備える。また、各種情報を出力するための表示部７１、およびプリンタドライバ７２により制御されるプリンタ７３を接続する。さらに、コンピュータ６０は、外部の各種通信回線（インターネットを含む）７５とコンピュータ６０との間で情報の送受信をするための通信Ｉ／Ｆ７４を備える。

後述の各実施形態の情報埋込みの処理手順および情報検出の処理手順は、予めプログラムとしてメモリ６２、ＨＤＤ６３、ＦＤ６５およびＤＶＤ６７などに格納されている。ＭＰＵ６１が、これら記録媒体から各プログラムを読出し、読出したプログラムを実行することにより、情報埋込みの処理手順および情報検出の処理手順が実現される。また、図２のコンピュータ６０は、通信回線７５を介して外部と通信可能であることから、これら記録媒体には、通信回線７５を介して外部からプログラムがダウンロードされるとしてもよい。

図１には、情報埋込装置１０の機能構成が示される。情報埋込装置１０は、情報が埋込まれる対象となる文書画像の文書データ１１、電子透かしのための機密情報に相当し文書画像の背景に埋込まれるべき埋込情報１２、文書画像の背景に付加される付加情報１３、文書画像に埋込まれる複数の埋込パターン１４、文書画像の背景に付加される複数の付加パターン１５および閾値パターン１６が予め定められた所定の記憶領域、たとえばメモリ６２、ＨＤＤ６３、ＤＶＤ６７およびＦＤ６５などに格納される。また、情報埋込装置１０は、文書画像形成部１７、埋込データ形成部１８、画像合成部２０、出力処理部２１および背景付加部２３（または背景付加部２３１）を有する。これら各部は、予めプログラムとして所定の記憶領域、たとえばメモリ６２、ＨＤＤ６３、ＤＶＤ６７およびＦＤ６５などに格納される。そして、これら各プログラムがＭＰＵ６１により所定記憶領域から読出されて実行されることにより、各部の機能が実現される。なお、背景付加部２３と背景付加部２３１は同時に起動することはなく一方が選択的に起動される。

動作において、文書画像形成部１７は、文書データ１１を読出して、読出した文書データ１１に基づき文書データ１１が紙に印刷された状態の画像を示す画像データ２４を頁毎に作成する。文書画像データ２４は白黒の２値画像であり、画像上で白い画素（値が０の画素）が背景であり、黒い画素（値が１の画素）が文字領域（インクが塗布される領域）となる。したがって、ここでは、この基準に基づき画像とその背景とを識別している。

文書画像形成部１７は文書画像データ２４を出力する。埋込データ形成部１８は、埋込情報１２を読出し、読出した埋込情報１２に基づき埋込データ２５を形成して出力する。埋込データ形成部１８の処理においては、まず、埋込情報１２をＮ元符号に変換して、埋込データ２５として出力する。Ｎは任意であるが、ここではＮ＝２とする。したがって、生成される埋込データ２５の符号は２元符号であり、０と１のビット列で表現される。

画像合成部２０は、文書画像形成部１７から与えられる文書画像データ２４と埋込データ形成部１８から与えられる埋込データ２５とを入力して、文書画像データ２４に埋込データ２５に従う情報の埋込を行なう。画像合成部２０は、この結果得られた合成画像データ２７を、与えられる選択指示２９に基づき、出力処理部２１および背景付加部２３のいずれか一方に選択的に与える。すなわち、合成画像の背景に画像などの情報を埋込む場合には合成画像データ２７は背景付加部２３に出力されるが、そうでない場合には出力処理部２１に出力される。この選択指示２９は、ユーザがキーボード６８を操作することにより外部から与えられると想定する。

出力処理部２１は、画像合成部２０から与えられる合成画像データ２７または背景付加部２３から与えられる背景入り合成画像データ２８を入力して、入力した画像データに従う画像を紙に印刷出力する。この結果、印刷文書（紙）２２が得られる。

背景付加部２３（または背景付加部２３１）は、合成画像データ２７が与えられると、付加情報１３を読出して、読出した付加情報１３により指示される付加パターン１５を読出す。付加情報１３は１種の画像データを示し、背景付加部２３は付加情報１３が示す画像データの各画素の値に応じた付加パターン１５を読出す。

背景付加部２３（または背景付加部２３１）は、画像合成部２０から出力される合成画像データ２７を入力して、入力した合成画像データ２７に付加情報１３に基づく付加パターン１５を背景に付加する処理を行ない、その結果、背景入り合成画像データ２８を出力処理部２１に出力する。したがって出力処理部２１を介して、背景入り合成画像データ２８による文書画像が印刷文書（紙）２２として得られる。

なお、背景付加部２３と背景付加部２３１は同時に機能することはなく、選択指示２３０に応じていずれか一方が動作を開始し、他方は動作しない。この選択指示２３０は、キーボード６８を介してユーザにより外部から与えられる。

（実施の形態１）
本実施の形態では、画像合成部２０において、位置表現のためのドットと、その位置表現を補助するドットと、埋込むデータ表現のためのドットをもつことを特徴とする情報の埋込みが実行される。図１を参照すると、画像合成部２０は、入力する文書画像データ２４の画像の背景に、埋込情報１２のデータをドットパターンとして埋込む。その結果である印刷文書２２の一例が図３に示される。図３では、埋込情報１２のデータが一見して分からないように文書画像に埋込まれている。

図１では、複数の異なる埋込パターン１４は、埋込データ２５のビット列の各ビットがとりうる値毎に、該値に対応してメモリに格納されている。同様に、複数の異なる付加パターン１５は、付加情報１３が示す画像データの各画素がとりうる値毎に、該値に対応してメモリに格納されている。

画像合成部２０は、埋込データ２５のビット列の各ビットについて、値が０（データ０という）の場合には図４（Ａ）の埋込パターン１４を選択的に読出し、値が１（データ１という）の場合には図４（Ｂ）の埋込パターン１４を選択的に読出し、読出した埋込パターン１４を文書画像データ２４の画像の背景に埋込むように背景画像と埋込パターン１４とを合成する。

図４（Ａ）と（Ｂ）の埋込パターン１４は、１６×１６画素の２値化パターン（以下、データセルと表現）を示す。本実施の形態の埋込パターン１４では左上端に１画素、基準位置を示す位置表現ドットＤ１が配置される。基準位置は後述のデータ表現ドットＤ３の位置を判断するために参照される基準となる位置である。データセルが繰返し文書画像データ２４の画像に埋込まれるにより、合成画像データ２７の画像では上下方向（垂直方向）と左右方向（水平方向）の２方向に１６画素の間隔で位置表現ドットＤ１が配置される。この位置表現ドットＤ１から、右と下にそれぞれ８画素離れたところに、位置表現補助ドットＤ２が配置される。これもデータセルの繰返しにより、位置表現ドットＤ１から上下方向（垂直方向）と左右方向（水平方向）の２方向に８画素離れたところに、位置表現補助ドットＤ２が配置される。更にデータ情報を埋込むために、データ０（図４（Ａ）参照）とデータ１（図４（Ｂ）参照）とで異なる位置に、データ表現ドットＤ３が配置される。ここで、６００ｄｐｉの解像度で埋込むとすると、このデータセルは一辺１６／６００インチ（０．０６８ｃｍ）と非常に小さく、プリントされた結果は、図３のように一見グレーに見える。

文書画像データ２４の画像に対するデータセルの配置例が図５に示される。図５では、４ビット分の埋込みデータ２５を、３２×３２画素（すべてが白の画素）の文書画像データ２４の４個の部分画像の領域（ｉ＝１，２，３，４）に埋込む場合の埋込パターン１４（データセル）の配置例が示される。そして、図６には図５の配置に従いドットが埋込まれた状態が示される。ここでは、文書画像データ２４の画像は矩形状であり、図５のようにデータセルと同じサイズの複数の矩形の部分領域に分割されている。画像合成部２０は、各部分領域に所定順番（図５では画像の矩形領域の左上端から右下端に向かう順番）に従い、埋込データ２５のビット列の先頭から当該順番に対応のビットの値（０または１）に対応の埋込パターン１４を埋込む。この所定順番は図５の変数ｉで示す番号順に従うものであり画像合成部２０の処理手順（プログラム内）において予め設定されていると想定する。なお、順番は、他の順番に従うものであってもよい。

ここでは、埋込みとは、背景の部分領域の各画素の値を、埋込パターン１４の対応する画素の値で置換することをいう。したがって、画素の値は、埋込パターン１４の対応画素が黒（１：ドットあり）の場合には１に更新されるが、白（０：ドットなし）の場合には更新は行なわれない。

図７を参照して本実施の形態による画像合成部２０の処理手順について説明する。
画像合成部２０においては、まず制御のための一時変数ｉが１に初期化される（ステップＳ（以下、単にＳを略す）３）、次に、文書画像データ２４の背景画像を、所定数であるＭ個の部分画像の領域に分割する（Ｓ５）。

次に、埋込データ２５（符号化されたデータのビット列）のｉビット目の値（データ０またはデータ１）に対応する埋込パターン１４を読出し(Ｓ７)、読出した埋込パターン１４をｉ番目の部分領域の背景画像に埋込む（Ｓ９）。その後、変数ｉの値が変数Ｍの値を超えているか否かを判定する（Ｓ１１）。Ｍの値を超えていれば、処理は終了するが（Ｓ１１でＹＥＳ）、Ｍの値を越えていなければ（Ｓ１１でＮＯ）、変数ｉの値を１インクリメントして（Ｓ１３）、Ｓ７の処理に戻る。以降、Ｓ７とＳ９の処理が、変数ｉの値が変数Ｍの値を超えるまで、すなわち文書画像データ２４の背景画像のＭ個の部分領域の画像のすべてについて所定順番に従い埋込データ２５の対応ビットのデータ値の埋込パターン１４を埋込み終了するまで繰返される。

ここで、位置表現補助ドットＤ２は、位置表現ドットＤ１により基準位置表示を補助する役割を果たしているが、その意味を説明するために、位置表現補助ドットＤ２がない埋込パターン例と比較しながら、その役割について説明する。

図５の場合とは異なり図８のように、全ての部分領域にデータ０のデータセル（ただし、位置表現補助ドットＤ２なし）を埋込むと、図９のようにドットが埋込まれる。これをプリントした印刷文書２２について埋込まれたドットを観察すると、位置表現ドットＤ１同士も、またデータ表現ドットＤ３同士も、上下（垂直）方向および左右（水平）方向のいずれも１６画素離れたところにドットがうたれており、位置表現ドットＤ１とデータ表現ドットＤ３の見分けがつかない。

これに対し、位置表現補助ドットＤ２があるデータセルを埋込むと、図８のように全ての部分領域にデータ０のデータセルが埋込まれても、印刷文書２２の画像（合成画像データ２７の画像）では図１０のようにドットが配置される。したがって、図１０では図１１のようなドットの配置パターンを検出することができるから、検出された当該パターンの中央のドットを位置表現ドットＤ１と判断することができる。その結果、判断された位置表現ドットＤ１を基準に、データ０のデータ表現ドットＤ３の位置に黒の画素（ドット）があればデータ０が埋込まれている、また、データ１のデータ表現ドットＤ３の位置に黒の画素（ドット）があればデータ１が埋込まれていると判断できる。

このように、埋込パターン１４は、埋込むべきデータを表現するためのデータ表現ドットＤ３の位置を判断するための基準位置を表現するための位置表現ドットＤ１に加えて、その位置表現を補助するための位置表現補助ドットＤ２を含むので、データ表現ドットＤ３の位置を正確に検出することが可能となる。

（実施の形態２）
実施の形態１では、文書画像データ２４の画像の背景に埋込情報１２のみを埋込んでいたが、本実施の形態２では、埋込情報１２に追加して、埋込情報１２とは無関係な付加情報１３を対応のドットパターンである付加パターン１５として付加し、模様やデザインなどのドットパターンのドットの密度（集合状態）による濃度表現を可能としている。ただし、付加パターン１５のドットパターンと埋込パターン１４のドットパターンは異なる。

図１を参照して、背景付加部２３は、入力した合成画像データ２７（図３参照）に対して、その文書画像の背景に付加すべき、すなわち背景と合成する情報である付加情報１３を入力し、その付加情報１３が指示する画像データの各画素の値に対応のドットパターン（付加パターン１５）を合成画像データ２７の画像の背景に付加すると、背景入り合成画像データ２８が形成される。背景入り合成画像データ２８を出力処理部２１でプリントすると図１３のような印刷文書２２が出力される。図１３の例は、図１２の模様などの付加情報１３が画像の背景に追加された場合の例である。

背景付加部２３の工程では、付加パターン１５として、図１２のように０、１、２、３の異なる濃度値をもつ付加パターン１５（ドットパターン）を用いる。付加パターン１５は、背景をグレーではなく模様や画像などのように見えるようにするための情報であり、実施の形態１の画像合成部２０の工程で用いた埋込パターン１４とは無関係の情報である。また、各濃度値に対応して当該濃度を有するドットパターンである付加パターン１５は例えば図１４（Ａ）〜（Ｄ）のように予め決められていると想定する。これら付加パターン１５を埋込むと、濃度値によって背景に埋込まれるドット数が異なるため、背景画像において異なった濃度表現をすることができる。ここでは、付加情報１３が示す画像データの各画素値は、０，１，２，３のいずれかの値を示す。

合成画像データ２７の画像に対する付加パターン１５（ドットパターン）の配置例が図１５に示される。図１５は図１２の一部を拡大したものであり、図１５では、付加情報１３に従い、３２×３２画素（すべてが白の画素）の合成画像データ２７の文書画像の背景の４個の部分画像の領域（ｉ＝１，２，３，４）に対して付加される付加パターン１５の配置例が示される。そして、図１６には図１５の配置に従いドットが埋込まれた状態が示される。ここでは、合成画像データ２７の画像は矩形状であり、背景には図１５のように付加パターン１５のドットパターン（１６画素×１６画素）と同じサイズの複数の矩形の部分領域に分割されて、各部分領域には予め定められた所定順番（図１５では画像の矩形領域の左上端から右下端に向かう順番）に従い、付加情報１３が示す画像データの画素値に対応の付加パターン１５が付加される。この所定順番は図１５のｉで示す番号順に従うとしているが、他の順番に従うものであってもよい。

実際のドット配置例として、図６に対して図１５のような濃度情報を追加する場合には、図１６のような配置でドットが付加されることになる。その結果、図１３のように印刷文書２２の画像の背景には模様などが付加され、一見したときに埋込まれたデータ（埋込情報１２）とは無関係な絵柄の背景がプリントされることになるため、当該データの隠匿性が高く、ユーザが印刷文書２２を見たとしても埋込情報１２が埋込まれていることにも気付かれにくい。そのため、証明書やチケットなどのデザインとしてデータ（埋込情報１２）を埋込めることができるため、非常にデータ隠匿性が高いといえる。

図１７を参照して本実施の形態２による背景付加部２３の処理手順について説明する。ここでは、付加情報１３が示す画像データはＸ軸方向とＹ軸方向の２次元の画像データであり、Ｘ軸方向の画素を指示するための一時変数Ｘ（Ｘ＝１，２，３，…，Ｍ）とＹ軸方向の画素を指示するための一時変数Ｙ（Ｘ＝１，２，３，…，Ｎ）が用いられる。したがって、各画素は（Ｘ，Ｙ）で指示される。ここで、付加情報１３が示す画像データはＸ軸方向にＭ個の画素を有し、且つＹ軸方向にＮ個の画素を有すると想定する。

背景付加部２３においては、まず制御のための一時変数ＸとＹが１に初期化される（ステップＳ１５、Ｓ１６）。次に、付加情報１３が示す画像データの画素（Ｘ，Ｙ）の値（濃度値）を読出し、読出した値に対応の付加パターン１５を読出す（Ｓ１７、Ｓ１８）。そして、読出された付加パターン１５を合成画像データ２７の背景に付加する（Ｓ１９）。この付加は、図１５のように変数ｉが示す値の１，２，３，４の順番に従い付加される。その後、変数Ｘの値が変数Ｍの値を超えているか否かを判定する（Ｓ２０）。Ｍの値を超えていなければ（Ｓ２０でＮＯ）、変数Ｘの値を１インクリメントして（Ｓ２１）、Ｓ１７の処理に戻り以降の処理を繰返す。超えていれば（Ｓ２０でＹＥＳ）、変数Ｙの値が変数Ｎの値を超えているか否かを判定する（Ｓ２２）。Ｎの値を超えていなければ（Ｓ２２でＮＯ）、変数Ｙの値を１インクリメントして（Ｓ２３）、Ｓ１６の処理に戻り、以降の処理を繰返す。超えていれば（Ｓ２２でＹＥＳ）、処理は終了する。

このように、Ｓ１７〜Ｓ１９の処理は、付加情報１３が示す画像データの各画素値に対応の付加パターン１５が、図１５の変数ｉで示す値の順番に従い合成画像データ２７の背景に付加される。

なお、ここでは、濃度として０〜３の４階調を例示したが、ドットを更に追加するなどして、８や１６階調程度まで増やすと、すなわち付加パターン１５の種類を増やすと、より写真のように見える背景をプリントすることも可能になる。適用する諧調数は任意に変更できるようにしてもよく、また、固定の値として設定されているとしてもよい。

（背景パターン付加の他の例）
背景付加部２３による図１４（Ａ）〜（Ｄ）のような濃度ごとのパターンを利用する代わりに、背景付加部２３１による図１８の閾値パターン１６を利用しても良い。閾値パターン１６は、ディザ処理の場合のようなドットをオンにするかどうかの閾値情報を示す。この場合、パターンが閾値パターン１６の１つですむ（メモリ容量は少なくてすむ）、多階調化する手法としてディザ処理で用いられている手法をそのまま流用できる、などのメリットがある。閾値パターン１６を利用する場合には、付加情報１３の示す画像データは、合成画像データ２７の背景画像の複数の部分領域について閾値パターン１６に従うパターンを付加する領域の順番を指示するために用いられる。ここでは、この順番は、たとえば図１５に従う順番である。

図１８の閾値パターン１６は、合成画像データ２７の背景の各部分領域の画像（１６画素×１６画素）と同サイズの２次元の画素マトリックスデータであり、各画素の値（閾値）は０，１，２，３のいずれかの値となるように付加する模様などに従い予め設定されている。背景付加部２３１は、合成画像データ２７の画像の背景の各部分領域毎に、画素単位で閾値パターン１６の対応画素の値と比較して、閾値パターン１６の画素値以上であれば、当該画素の値をオン状態にする（１にセットする）という処理を行う。

詳細手順が図１９と図２０に示される。説明のために図１８の閾値パターン１６の１６画素×１６画素のＸ１軸（水平方向軸）とＹ１軸（垂直方向軸）を有する２次元領域のパターンであると想定する。

図１９を参照して、背景付加部２３１では、まず制御のための一時変数ＸとＹが１に初期化される（ステップＳ２７、Ｓ２８）。次に、付加情報１３が指示する画像データの画素（Ｘ，Ｙ）に対応の合成画像データ２７の背景の部分領域の画像について閾値パターン１６を用いたパターンの付加が行なわれる（Ｓ３１）。その後、変数Ｘの値が変数Ｍの値を超えているか否かを判定する（Ｓ３２）。Ｍの値を超えていなければ（Ｓ３２でＮＯ）、変数Ｘの値を１インクリメントして（Ｓ３４）、Ｓ３１の処理に戻り以降の処理を繰返す。超えていれば（Ｓ３２でＹＥＳ）、変数Ｙの値が変数Ｎの値を超えているか否かを判定する（Ｓ３３）。Ｎの値を超えていなければ（Ｓ３３でＮＯ）、変数Ｙの値を１インクリメントして（Ｓ３５）、Ｓ２８の処理に戻り、以降の処理を繰返す。超えていれば（Ｓ３３でＹＥＳ）、処理は終了する。

このように、合成画像データ２７の背景の複数の部分領域の画像について、付加情報１３が示す画像データの各画素が指示する部分領域の画像毎に、閾値パターン１６を用いた背景付加処理（Ｓ３１）が繰返し行なわれる。

図２０を参照して図１９のＳ３１の処理手順について説明する。ここでは、たとえば図１０の合成画像データ２７の画像の背景の部分画像および閾値パターン１６の画像のＸ１軸（水平）方向の画素数をカウントするための変数Ｘ１と、同様にＹ１軸（垂直）方向の画素数をカウントするための変数Ｙ１が用いられる。

まず、変数Ｙ１とＸ１の値がそれぞれ１に初期化される（Ｓ３７、Ｓ３９）。
続いて、閾値パターン１６の画素（以下、画素Ａとする）（Ｘ１，Ｙ１）と、合成画像データ２７の部分画像の画素（以下、画素Ｂとする）（Ｘ１，Ｙ１）との値を比較する（Ｓ４１）。この比較の結果、Ａ（Ｘ１，Ｙ１）≦Ｂ（Ｘ１，Ｙ１）であれば（Ｓ４３でＹＥＳ）、画素Ｂ（Ｘ１，Ｙ１）の値をドット有りの状態を示す値（例えば１）に更新される（Ｓ４５）が、そうでなければ（Ｓ４３でＮＯ）画素Ｂ（Ｘ１，Ｙ１）の値は更新されない。その後、変数Ｘ１の値が１６以上であるか否かが判定される（Ｓ４７）。変数Ｘ１の値が１６以上でなければ（Ｓ４７でＮＯ）、変数Ｘ１の値が１インクリメントされる（Ｓ４９）。その後Ｓ３９の処理に移行し、Ｓ３９以下の処理が同様に行なわれる。

一方、変数Ｘ１の値が１６以上である判定されると（Ｓ４７でＹＥＳ）、変数Ｙ１の値が１インクリメントされて（Ｓ５１）、その後、変数Ｙ１の値が１６を超えたか否か、すなわち部分領域の画像データのすべての画素Ｂ（Ｘ１，Ｙ１）についての閾値パターン１６を用いた背景パターンの付加が終了したか否かが判定される。変数Ｙ１の値が１６を超えたと判定されると（Ｓ５３でＹＥＳ）、一連の処理を終了するが、そうでなければ（Ｓ５３でＮＯ）、Ｓ３９の処理に戻り、以降の処理が同様に行なわれる。

なお、画像合成部２０による埋込情報１２の埋込工程と、背景付加部２３または背景付加部２３１の工程とは、実行の順序は図１の順番に限定されず背景付加部２３（または背景付加部２３１）による工程の次に、画像合成部２０の工程が行われてもかまわない。

（実施の形態３）
実施の形態３では実施の形態２に追加する機能が示される。つまり、埋込情報１２とは無関係な付加情報１３を付加パターン１５または閾値パターン１６を用いて付加する場合に、出力される印刷文書２２（紙）がコピー機でコピーされたとしてもコピー結果の文書を読みにくくするように付加する。

実施の形態２との差異のみを説明する。付加情報１３が示す画像データの各画素値は０，１，２，３，４，５の濃度値のいずれかの値を有するとし、複数の付加パターン１５は、図２１（Ａ）〜（Ｆ）のように濃度０〜５の６通りの画像濃度のそれぞれに対応するドットパターンを示す。このようにして背景付加部２３により付加パターン１５が付加された印刷文書２２の画像の背景を見ると、濃度０から５まで濃度が徐々に増加するように見える。

しかし、印刷文書２２（紙）をコピー機でコピーすると、一般にコピー機はスキャナの解像力の影響や下地処理により画像の背景は白く表現されるように処理するので、コピー結果の画像においては印刷分解能６００ｄｐｉで印刷された孤立しているドットはほとんど消え、それ以外のドットは２個集まったドット、３個集まったドットと集合するドット数が増えるにつれ、コピー結果の文書画像中に残りやすくなる。そのため、図２１（Ｄ）の濃度３と図２１（Ｅ）の濃度４との付加パターン１５同士ではコピー結果においては濃度の逆転がおきる。また、図２１（Ｃ）の濃度２と図２１（Ｆ）の濃度５は同じくらいの濃度に見える。従って、付加パターン１５のドットの集合状態（ドットの配置状態）を濃度に従い変化させることでコピーされた結果の画像の背景は印刷文書２２の元の背景入り合成画像データ２８の画像の背景とは一見しても異なって見えることになるため、不正にコピーされたくない証明書などの場合、コピーされたものとそうでないもとの判別が容易になる。

また、印刷文書２２の画像では同じ濃度に見えるが、当該印刷文書２２をコピーした結果の画像では異なって見えるようなドットパターン（付加パターン１５）を使用して、コピーされたものとそうでないもとの判別を容易にすることもできる。また、コピー結果は印刷文書２２とはドットパターンが異なるので、本来の文書データ１１は読みにくくなる。

（実施の形態４）
本実施の形態４では、実施の形態１の埋込パターン１４におけるデータ表現ドットＤ３の別の例が示される。ここでは、実施の形態１との差異のみ説明する。

埋込データ２５のビット列に従うデータ０またはデータ１の埋込パターン１４を文書画像データ２４の画像の背景に埋込む画像合成部２０では、埋込パターン１４のデータ表現ドットＤ３の位置として、図４（Ａ）と（Ｂ）の位置の代わりに、図２２（Ａ）と（Ｂ）のような別の位置を使用しても良い。この場合、図２２（Ｂ）のデータ１のデータ表現ドットＤ３は、実施の形態２の場合には図１４（Ｂ）で濃度表現のために使用したドットと同じ位置にあり、本発明ではデータ表現ドットとは、特定の位置を指すわけではない。

さらに、図４（Ａ）と（Ｂ）や図２２（Ａ）と（Ｂ）では埋込データ２５は、データ０とデータ１を表現する２元符号化されたものであったが、図２３（Ａ）〜（Ｄ）のようにデータ０，１，２，３を表現する４元符号化されたデータとして、埋込情報１２を埋込むこともできる。このような埋込み方をすれば、埋込情報１２に関して埋込む情報量を増やすことができる。図２３（Ｂ）〜（Ｄ）では位置表現ドットＤ１と位置表現補助ドットＤ２の位置は図２３（Ａ）のそれと同じである。

（実施の形態５）
位置表現補助ドットＤ２の別の例について説明する。本実施の形態では実施の形態１との差異のみを説明する。

画像合成部２０による、埋込データ２５のビット列に従うデータ列を埋込む工程で用いられる埋込パターン１４の位置表現補助ドットＤ２の位置として、図４（Ａ）と（Ｂ）の代わりに、図２４（Ａ）と（Ｂ）のような別の位置を使用しても良い。この場合、印刷文書２２の画像に、図１１のパターンの代わりに、図２５のパターンを使うと、そのパターンに一致する画像のドットの配置を検出して、その検出されたパターンの中心の画素に位置表現ドットＤ１が位置していると判断できる。そのため、図１１の場合と同様にして、当該検出パターンとして埋込まれたデータがデータ０かデータ１かを判断できる。

また、図４（Ａ）と（Ｂ）の２つの位置表現補助ドットＤ２の代わりに、図２６（Ａ）と（Ｂ）のような１個の位置表現補助ドットＤ２を使用しても良い。この場合、図１１のパターンの代わりに、図２７のパターンを使うと、そのパターンに一致する画像のドットの配置を検出して、その検出されたパターンの左側画素に位置表現ドットＤ１が位置していると判断できる。そのため、図１１の場合と同様にして、当該検出パターンとして埋込まれたデータがデータ０かデータ１かを判断できる。

このように本発明では、位置表現補助ドットとは、特定の位置を指すわけではない。
（実施の形態６）
本実施の形態６では、埋込情報１２および付加情報１３を表現するための埋込パターン１４Ａ（ドットパターン）を複数個有して、それらを使い分けて情報を埋込む。

本実施の形態６では、文書画像データ２４の画像に情報を埋込む工程は、図２８に示すように、画像合成部２０１の１工程のみからなる。画像合成部２０１は、入力する文書画像データ２４の画像の背景に対し、埋込データ２５と読出された付加情報１３（画像データ）を入力する。そして、データ列（図１２参照）に従い埋込パターン１４Ａを埋込むと、図１３と同様な合成画像データ２７Ａが得られる。本実施の形態６の埋込パターン１４Ａが図２９（Ａ）〜（Ｈ）で示される。ここではデータ表現ドットＤ３と背景画像の濃度表現のための付加ドットＤ４が同一埋込パターン１４Ａに含まれる。画像合成部２０１の処理手順が図３０に示される。図１７の手順と異なる点は、図１７の処理Ｓ１８とＳ１９が、処理Ｓ１８ａとＳ１９ａに代替された点にあり、他の処理は図１７のそれと同じである。

Ｓ１８aの処理では、埋込データ形成部１８は埋込情報１２を２元符号化して埋込データ２５を画像合成部２０１に出力する。また画像合成部２０１は付加情報１３を読出す。画像合成部２０１は入力するビット列の埋込データ２５および読出した付加情報１３が示す画像データを基に、ビット列の各ビットの値（０または１）と画像データの各画素の濃度値（０，１，２，３のいずれかの値）の組合せに基づき決定される埋込パターン１４Ａ、すなわち図２９（Ａ）〜（Ｈ）の８種類の埋込パターン１４Ａのいずれかを読出す。そしてＳ１９ａの処理では、読出された埋込パターン１４Ａを文書画像データ２４の背景画像の複数の部分領域の画像に、変数ＸとＹの値を１ずつインクリメントしながら（Ｓ２１、Ｓ２３）順番に埋込む。この埋込みは、たとえば図１５の変数ｉの値（１，２，３，４）が示す領域の順番に行なわれる。

画像合成部２０１によるドット配置例として、図３１のようにデータと濃度情報を埋込む場合には、画像には図３２のような配置でドットが埋込まれることになる。この埋込み方の場合、濃度値毎にデータ値のドットパターンを定義できるため、付加ドットＤ４の位置を埋込情報１２によって変更できる。従って、付加ドットＤ４を、集中して埋込むのではなく、分散させて埋込むことが可能となるため、プリント結果の印刷文書２２の画像をドットが適度に分散しているパターンとすることができるといった利点がある。

（実施の形態７）
次に、上述の実施の形態１と２で出力された印刷文書（紙）２２の画像からフィルタ処理によって、位置表現ドットＤ１と、データ表現ドットＤ３とを抽出し、抽出結果に基づき埋込情報１２を検出する装置について説明する。ここでは情報埋込時に適用された埋込パターン１４が何であるかの情報が、情報検出装置に与えられていると想定する。

埋込情報１２を検出するための機能構成が図３３に示される。図３３を参照して、埋込情報検出装置５０は、埋込情報１２が埋込まれた画像が印刷された印刷文書２２を入力部３０により読取り、画像データ３２を出力する。入力部３０は読込処理により多値画像データ３２を出力する。ここでは、多値画像データ３２は、２５６階調のグレー画像として示される。多値画像データ３２は、位置表現ドット抽出部３３とデータ表現ドット抽出部３４に並行して与えられる。

位置表現ドット抽出部３３は、多値画像データ３２を、予め準備された位置用フィルタ３８を用いて処理して、埋込パターン１４における位置表現ドットＤ１を抽出して、抽出結果を示す位置表現情報３８１を埋込データ検出部３５に与える。データ表現ドット抽出部３４は、予め準備されたデータ用フィルタ３９を用いて多値画像データ３２を処理することによりデータ表現ドットＤ３を抽出して、抽出結果を示すデータ表現情報３９１を埋込データ検出部３５に与える。

位置用フィルタ３８は、位置表現ドットＤ１を抽出するための機能を有し、データ用フィルタ３９は、データ表現ドットＤ３を抽出するための機能を有する。

埋込データ検出部３５は与えられる位置表現情報３８１およびデータ表現情報３９１を用いて埋込データ２５を検出して埋込情報検出部３６に与える。

埋込情報検出部３６は与えられる埋込データ２５に基づき埋込情報１２を形成して、出力部３７に与えるので、出力部３７は、与えられる埋込情報１２を外部（表示部７１または通信Ｉ／Ｆ７４および通信回線７５を介して図示のない外部装置）に出力する。これらの各部はプログラムとして予めメモリ６２、ＨＤＤ６３、ＦＤ６５、ＤＶＤ６７などに格納されて、ＭＰＵ６１により読出されて実行されることで、各部の機能が実現される。また、位置用フィルタ３８およびデータ用フィルタ３９は、メモリ６２、ＨＤＤ６３、ＦＤ６５、ＤＶＤ６７などに予め格納されている。

次に詳細な説明を行う。まず、入力部３０は、スキャナ７０を制御して紙の印刷文書２２を読取り、図１６のような多値画像データ３２を出力すると想定する。ここで、真っ白の画素は値が２５５、真っ黒の画素は値が０とする。これに図３４の黒またはグレー（斜線部）の５画素（他は白画素）を有する位置用フィルタ３８の５画素の値のうちの最大値で、図３４の黒画素に対応の多値画像データ３２の画素の値を置換えるフィルタ処理を、多値画像データ３２の全画素について行うと、図３５のような結果が得られる。

（位置表現ドット抽出部）
実際の多値画像データ３２は、図３６のようになっており、位置表現ドット抽出部３３により図３４の位置用フィルタ３８を用いてフィルタ処理を行うと、図３７のような結果（位置表現情報３８１）が取得される。このフィルタ処理の持つ意味は、多値画像データ３２において、図３４で示したドット配置を持つ黒画素に対応する画素（Ｘ，Ｙ）の値を、黒っぽい色の値として抽出するパターンマッチングのような処理である。

なお、周知のパターンマッチング処理には、例えば、単純類似度と呼ばれる処理がある。単純類似度による判定方法には、標準パターンc=(c1,c2,…,c289)と、入力パターンx=(x1,x2,・・・,x289)との２つのベクトルのなす角が、小さいほど両パターンは類似していると判断する方法がある。図３４の位置用フィルタ３８が標準パターンｃに該当する。この判断方法では、c・x / (|c|×|x|)を求めることになる。・はベクトルの内積、| |はベクトルの大きさを示す。そして、式で示される２つのベクトルのなす角θについてcosθを計算し、当該cosθが１に近づくほど、両ベクトルは一致していると判断する。

このような判断手法に比べ、本実施の形態７の方法は、マッチングに使用する画素が図３４のように５個と少なく非常に高速である。他方、単純類似度では２８９画素使用する、いわゆる全画素の比較なので高速に処理することができない。また、濃度表現のために加えられた付加ドットＤ４や、プリント時の汚れなどのノイズ成分がある場合には、単純類似度では一致度が下がってしまうが、本方法では図３７に示したとおり影響は軽微である。

（データ表現ドット抽出部）
次に、データ表現ドット抽出部３４によるデータ表現ドットＤ３を抽出する処理を以下に示す。図３８の黒またはグレー（斜線部）の５画素（他は白画素）を有するデータ用フィルタ３９の５画素の値のうちの最大値で、図３８の黒画素に対応の図１６の画像の黒画素（Ｘ，Ｙ）の値を出力するフィルタ処理を、図１６の画像の全画素について行うと、図３９のような結果（データ位置情報３９１）が得られる。

多値画像データ３２の画像は、図３６のようであるから、図３８のデータ用フィルタ３９を用いてフィルタ処理を行うと、図４０のような結果が出力される。このフィルタ処理の持つ意味は、図３８のデータ用フィルタ３９のように配置されたドットを、黒っぽい色で抽出するパターンマッチングのような処理である。

なお、位置用フィルタ３８とデータ用フィルタ３９はそれぞれ複数個準備されるが、この中からいずれのフィルタを適用するかは、印刷文書２２に適用された埋込みパターン１４の位置表現ドットＤ１およびデータ表現ドットＤ３を抽出できることの可能なフィルタが指定されて読出される。この指定は、ユーザのキーボード６８を介した操作に基づいてなされる。

（埋込データ検出部）
埋込データ検出部３５は、上記の２種類のフィルタ処理の結果（位置表現情報３８１とデータ位置情報３９１）を、埋込パターン１４を参照しながら処理して、印刷文書２２の画像に埋込まれたデータを抽出する。すなわち、図３７（位置表現情報３８１）で一定の閾値以下の（黒っぽい）画素は、データを埋込んだときの位置表現ドットＤ１であると判断する。そのように判断された画素について、（図４（Ａ）と（Ｂ）のように埋込んであるので、）埋込パターン１４を参照して右に１２画素進んだ位置の画素が、図４０（データ位置情報３９１）で一定の閾値以下の（黒っぽい）画素であれば、データ０が埋込まれていたと判断する。あるいは、（図４（Ａ）と（Ｂ）のように埋込んであるので、）埋込パターン１４を参照して右に４画素進んだ位置の画素が、図４０で一定の閾値以下の（黒っぽい）画素であれば、データ１（図４（Ａ）の埋込パターン１４を参照）が埋込まれていたと判断する。このように処理を進めていくと、埋込まれたデータを抽出できる。

なお、このデータ検出の処理には、図４０の代わりに、元画像の図３６を使用することも可能である。この方が、処理は高速になるが、検出精度としては余計なドットがたくさん配置されているため、図４０のようにデータ用フィルタ３９を使用した場合に比べ、ノイズ耐性は低い。

図４１〜図４３を参照して、位置表現ドット抽出およびデータ表現ドット抽出の手順について説明する。図４１の手順は、位置表現ドット抽出とデータ表現ドット抽出の両処理で共用される。

まず、多値画像データ３２の画像の各画素を特定するための変数ＸとＹについてそれぞれ位置を設定し初期化する（Ｓ６１、Ｓ６３）。ここでは、多値画像データ３２の画像の２次元領域のＸ（水平）方向の画素数をカウントするための変数Ｘと、同様にＹ（垂直）方向の画素数をカウントするための変数Ｙが用いられる。

その後、多値画像データ３２の画像の画素（Ｘ，Ｙ）にフィルタ処理後の値を出力する（Ｓ６５）。この処理については後述する。

そして変数Ｘを１インクリメントする（Ｓ６７）。そのインクリメントの結果、変数Ｘが所定値Ｍを超えたか否かを判定する（Ｓ６９）。すなわち、この判定では、多値画像データ３２の二次元画像のＸ方向のすべての画素についてＳ６５の処理が実行されたか否かが判定される。実行されていなければ（Ｓ６９でＮＯ）、Ｓ６５の処理に戻り次の画素について同様の処理が行なわれる。一方、変数Ｘの値が変数Ｍの値を超えたと判定されると（Ｓ６９でＹＥＳ）、変数Ｙの値を１インクリメントして（Ｓ７１）、次の列の画素について同様な処理を繰返すことになる。その後、インクリメントした結果変数Ｙの値が変数Ｎの値を超えたか否か、すなわち多値画像データ３２の画像の縦方向の列のすべての画素について処理（Ｓ６５）が実行されたか否かが判定される。実行されたと判定されると（Ｓ７３でＹＥＳ）、一連の処理は終了するが、実行されていないと判定すると（Ｓ７３のＮＯ）、Ｓ６３の処理に戻り処理（Ｓ６５）を行なうために変数Ｘを１で初期化する。以下同様にして、次の列の画素についての処理が実行されることになる。

このように、変数ＸとＹを１ずつインクリメントしながら多値画像データ３２の画像の全ての画素についてフィルタ処理（Ｓ６５）が実行される。処理は、位置表現ドット抽出部３３とデータ表現ドット抽出部３４の処理を含む。

次に、図４２を参照して、多値画像データ３２の画素（Ｘ，Ｙ）の値の置換処理（Ｓ６５）における位置表現ドット抽出部３３の手順について説明する。

まず、位置用フィルタ３８のドット配置に従い、変数Ａ１に画素（Ｘ，Ｙ）の値が代入され、変数Ａ２には画素（Ｘ＋８，Ｙ）が代入され、変数Ａ３には画素（Ｘ−８，Ｙ）の値が、変数Ａ４には画素（Ｘ，Ｙ＋８）および変数Ａ５には画素（Ｘ，Ｙ−８）の値がそれぞれ代入される（Ｓ８１〜Ｓ８９）。この結果、変数Ａ１〜Ａ５のうちの最大値を、画素（Ｘ，Ｙ）に対する処理後の値として出力する（Ｓ９１）。なお、Ｓ８１〜Ｓ８９の処理において、該当する位置に画素がない場合には、変数には０がセットされる。

次に、図４３を参照してデータ表現ドット抽出部３４の処理手順について説明する。まず、データ用フィルタ３９のドット配置に従い、変数Ａ１に画素（Ｘ，Ｙ）の値を代入し、変数Ａ２に画素（Ｘ＋４，Ｙ）の値を、変数Ａ３に画素（Ｘ＋１２，Ｙ）の値を、変数Ａ４に画素（Ｘ−４，Ｙ）の値を、そして変数Ａ５に画素（Ｘ−１２，Ｙ）の値をそれぞれ代入する（Ｓ１０１〜Ｓ１０９）。その結果、変数Ａ１〜Ａ５のうちの最大値を画素（Ｘ，Ｙ）に対する処理後の値として出力する（Ｓ１１０）。なお、Ｓ１０１〜Ｓ１０９の処理において、該当する位置に画素がない場合には、変数には０がセットされる。

このように、情報検出装置５０では、埋めたドットパターン（埋込パターン１４）を基に、埋めたドットだけに反応するフィルタを用いてフィルタ処理を行うので、誤ってノイズ（意図せずプリントされた余計なドットやスクリーン処理によるドットなど）を検出するのを回避できる可能性が高い。また、余計なドット（付加データ１５に従うドット）を配置しても、抽出すべき情報（埋込パターン１４の情報）のみを検出できるため、検出精度を維持しながら背景のデザインの自由度を高めることができる。

（実施の形態８）
本実施の形態では、フィルタ処理の別実施例が示される。図２４（Ａ）と（Ｂ）のように位置表現ドットＤ１と位置表現補助ドットＤ２が配置されてプリントされ、プリントされた画像をスキャンして得た多値画像データ３２の画像から、位置表現ドットＤ１を抽出する場合には、多値画像データ３２の画像の各画素について、図４４のフィルタの黒とグレー（斜線部）の５画素の最大値を、黒画素に対する値として出力するフィルタ処理を行う。実施の形態７と全く同様に、位置表現ドットＤ１を抽出できる。

また、図２６（Ａ）と（Ｂ）のように位置表現ドットＤ１と位置表現補助ドットＤ２が配置されてプリントされ、プリントされた画像をスキャンして出力した多値画像データ３２の画像から位置表現ドットＤ１を抽出する場合には、図４５のフィルタの黒とグレー（斜線部）の２画素の最大値を、黒画素に対する値として出力するフィルタ処理を行う。もしくは、図４６のフィルタの黒とグレー（斜線部）の５画素の最大値を、黒画素に対する値として出力する処理を行ってもよい。

適用する抽出用のフィルタを異ならせることによる違いは、例えば印刷文書２２の画像において、図４７のようにノイズという画素位置に余計なドットがプリントされてしまったとする。なお、ノイズ画素以外は上下左右にドットが繰り返しプリントされているものとする。この多値画像データ３２の画像に対し、図４５のフィルタを適用すると、当該ノイズ画素のために図４８のように１画素間違えて抽出してしまう。しかし、図４６のフィルタを適用すればノイズに関係なく図４９のように、間違い画素なく抽出できる。

すなわち、このフィルタ処理は、抽出したい画素の位置と、同じ繰返し位置（１６画素ごとの繰返し位置）とで現れるドットを利用して、抽出したい画素を出力する処理である。この際には、フィルタ処理として使用する画素数をある程度増やした方が、ノイズに強いフィルタ処理を行うことが可能になることが分かる。

また、図２２（Ａ）と（Ｂ）のようにデータ表現ドットＤ３が配置されてプリントされた印刷文書２２をスキャンして得た多値画像データ３２の画像からデータ表現ドットＤ３を抽出する場合には、データ０を抽出するために図５０の黒とグレー（斜線部）の画素を含むフィルタを、データ１を抽出するために図５１のフィルタを適用すると、それぞれのデータ表現ドットＤ３を抽出できる。

（実施の形態９）
本実施の形態では、スキャナ７０による印刷文書２２の画像読取結果の多値画像データ３２の画像が傾いている場合のフィルタ処理を説明する。スキャンした多値画像データ３２が図５２のように傾いていたとする。その場合には、既知の方法、すなわち大きなドット（明らかに文書画像、背景に埋め込まれたドットとは大きいドット）を２箇所プリントし、その２ドットを結ぶ直線の、基準直線（多値画像データ３２の傾き無しの場合の２ドットを結ぶ直線）と比較した場合の傾き）からの傾きの程度を示す傾き角度を検出することができる。したがって、つまり、図３４の位置用フィルタ３８の代わりに図５３のように検出した傾き角度だけ傾けた位置用フィルタ３８を適用することができる。その場合には、位置表現ドット抽出部３３により図５４のような画像（位置表現情報３８１）が得られる。

（実施の形態１０）
本実施の形態では、２値画像のフィルタ処理の他の例が示される。図２２（Ａ）と（Ｂ）のようにデータ表現ドットＤ３が配置されてプリントされた印刷文書２２を、スキャナ７０でスキャンして出力された多値画像データ３２の画像からデータ表現ドットＤ３を抽出する場合には、多値画像データ３２の画像の各画素の値は、特定の閾値を超えるか否かを判定して、超えればドットありを示す値１を、超えなければドットなしを示す値０をそれぞれ示すように２値化処理されているとする。

データ０を抽出するために図５０のフィルタを、データ１を抽出するために図５１のフィルタをそれぞれ適用するが、この場合、画素の濃度が高い（濃い）ほど画素値は大きくなる。そのため、今までの実施の形態のように画素（Ｘ、Ｙ）の値として最大値を出力する代わりに、最小値を出力することになる。

さらに、この最小値を出力する処理自体は、図５０や図５１の４個の画素（ドット）の値（０または１）の論理積の値を出力するとしても良い。結果は全く同一であり、しかも処理は最小値の検索ではなく１回の論理積演算ですむので処理の高速化が可能となる。

（実施の形態１１）
本実施の形態では、２値画像のフィルタ処理のさらなる他の例が示される。図２２（Ａ）と（Ｂ）のようなデータ表現で、図５５のようにデータを埋込んだ結果の印刷文書２２をスキャンし、２値化して得られた多値画像データ３２の画像は、図５６のようであったと想定する。ここでは、実施の形態１０で示した図５０と図５１のフィルタの代わりに、図５７と図５８のフィルタを適用する。このフィルタは、太い四角で囲まれた所定位置の画素３８４のビット値（１または０）の反転値と、他の黒またはグレー（斜線部）の画素の計５個の画素のビット値（１または０）で論理積を算出して、算出値を画素（Ｘ，Ｙ）に出力する。この画素３８４のビット値の反転は、フィルタ処理について当該画素３８４で示される所定位置の画素にはドットが無い（白画素である）という条件を付加したことになる。

図５７と図５８のフィルタを適用するについての効果を実施の形態１０の場合と比較し説明する。図５６のように１個の画素がノイズとして付加された場合に、実施の形態１０のフィルタ処理結果は、図５９と図６０のようになり、図６０に間違いドットが抽出されてしまう。しかし、実施の形態１１の図５７と図５８のフィルタを適用すると、図６１と図６２のように間違いのドットは抽出されないため、より好ましいノイズ耐性を持つことが分かる。すなわち、２値画像である多値画像データ３２を処理する場合には、ドットが無いことを条件に加えたフィルタ処理を行うことで、フィルタ処理により好ましいノイズ耐性を持たせることができる。

（実施の形態１２）
図６３には、上述の各実施の形態の情報埋込装置または情報検出装置が搭載されるパーソナルコンピュータ（ＰＣ）の概略構成が示される。ＰＣ８０には、表示部７１に対応のモニタ８１、マウス８２、キーボード６８、ＨＤＤ６３、ＦＤ６５およびＤＶＤ６７に対応の外部記憶装置８４およびスキャナ７０を接続する。ＰＣ８０は、内部のメモリ６２に情報埋込のための、または情報検出のための上述の各実施の形態の処理手順を示すプログラムである画像処理ソフトウェアが格納される。当該ソフトウェアは、ＰＣ８０内部の図示のないＣＰＵ（Central Processing Unit）またはＭＰＵ６１により読出されて実行される。

図６４には、上述の各実施の形態の情報埋込装置または情報検出装置が搭載されるＭＦＰの概略構成が示される。ＭＦＰ本体９０には、スキャナ７０を含むスキャナ部９１、キーボード６８を含む操作パネル部９２およびプリンタ７３を含むプリンタ部９３が接続される。ＭＦＰ本体９０は内部に、上述の各実施の形態の情報埋込手順または情報検出手順をハードウェア（Ｈ／Ｗ）にて実現するための画像処理Ｈ／Ｗ９４を有する。画像処理Ｈ／Ｗ９４は、ＡＳＩＣ（Application Specific Integrated Circuit）を含んで構成される。

図６５には、図６３のＰＣ８０についてデータの入出力関係が示される。ＰＣ８０の内部には、ＭＰＵ６１と外部（キーボード６８、マウス８２、モニタ８１、スキャナ７０および外部記憶装置８４を含む）との入出力を制御する入出力インターフェース８５を有する。キーボード６８およびマウス８２は、ユーザにより操作されてユーザからの指示を入力する。モニタ８１は与えられる画像データなど各種情報を表示する。スキャナ７０は指示により印刷文書２２などをスキャンして多値画像データ３２に相当のスキャン画像データを出力する。ＭＰＵ６１の内部には、ＯＳ（Operating System）８７およびＯＳにより制御される処理演算部８６を有する。入出力インターフェース８５を介して外部とデータを入出力しながら、メモリ６２から読出されるプログラムが、処理演算部８６を用いて実行されるが、このプログラムの実行状態はＯＳ８７により制御・監視される。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

情報埋込装置の機能構成の一例を示す図である。 各実施の形態に係る情報埋込装置および情報検出装置が搭載されるコンピュータの構成図である。 印刷文書の一例を示す図である。 （Ａ）と（Ｂ）は埋込パターンの一例を示す図である。 文書画像データの画像に対するデータセルの配置の一例を示す図である。 図５の配置に従いドットが埋込まれた状態を示す図である。 画像合成部の処理手順を示すフローチャートである。 文書画像データの画像に対するデータセルの配置の他の例を示す図である。 位置表現補助ドットの役割を説明する図である。 位置表現補助ドットの役割を説明する図である。 位置表現補助ドットの役割を説明する図である。 付加情報の一例を示す図である。 付加情報埋込み後の印刷文書の一例を示す図である。 （Ａ）〜（Ｄ）は付加パターンの一例を示す図である。 文書画像データの画像に対する付加情報の配置例を示す図である。 付加情報の埋込後の合成画像データの一例を示す図である。 背景付加部の処理手順の一例を示すフローチャートである。 閾値パターンの一例を示す図である。 背景付加部の処理手順の他の例を示すフローチャートである。 背景付加部の処理手順の他の例を示すフローチャートである。 （Ａ）〜（Ｆ）は、付加パターンの他の例を示す図である。 （Ａ）と（Ｂ）は埋込パターンの他の例を示す図である。 （Ａ）〜（Ｄ）は埋込パターンの他の例を示す図である。 （Ａ）と（Ｂ）は埋込パターンの他の例を示す図である。 位置表現ドットの検出パターンの一例を示す図である。 （Ａ）と（Ｂ）は埋込パターンの他の例を示す図である。 位置表現ドットの検出パターンの他の例を示す図である。 情報埋込装置の機能構成の他の例を示す図である。 （Ａ）〜（Ｈ）は付加パターンの他の例を示す図である。 画像合成部の他の処理手順を示すフローチャートである。 文書画像に対する埋込情報と付加情報に基づくパターンの配置例を示す図である。 図３１に従い情報が埋込まれた状態を示す図である。 情報検出装置の機能構成の一例を示す図である。 位置用フィルタの一例を示す図である。 位置用フィルタによるフィルタ処理結果の一例を示す図である。 スキャン結果の多値画像データの一例を示す図である。 図３６の画像のフィルタ処理結果の一例を示す図である。 データ用フィルタの一例を示す図である。 データ用フィルタによるフィルタ処理結果の一例を示す図である。 フィルタ処理結果の画像の一例を示す図である。 フィルタ処理の全体手順を示すフローチャートである。 位置表現ドット抽出部の処理手順を示すフローチャートである。 データ表現ドット抽出部の処理手順を示すフローチャートである。 位置用フィルタの他の例を示す図である。 位置用フィルタの他の例を示す図である。 位置用フィルタの他の例を示す図である。 ノイズを有したすスキャン結果の画像を示す図である。 間違いドットを有するフィルタ処理結果の一例を示す図である。 間違いドットのないフィルタ処理結果の一例を示す図である。 データ０のデータ用フィルタの一例を示す図である。 データ１のデータ用フィルタの一例を示す図である。 傾斜したスキャン結果の多値画像データを示す図である。 位置用フィルタの他の例を示す図である。 傾斜したスキャン結果の多値画像データのフィルタ結果を示す図である。 埋込情報と付加情報の配置の一例を示す図である。 図５５の配置に従い情報が埋込まれた状態を示す図である。 データ０のデータ用フィルタの他の例を示す図である。 データ１のデータ用フィルタの他の例を示す図である。 フィルタ処理結果によるデータ０の抽出例を示す図である。 フィルタ処理結果による間違いドットを含むデータ１の抽出例を示す図である。 フィルタ処理結果によるデータ０の抽出例を示す図である。 フィルタ処理結果によるデータ１の抽出例を示す図である。 実施形態に係る情報埋込装置と情報検出装置が搭載されるパーソナルコンピュータの構成図である。 実施形態に係る情報埋込装置と情報検出装置が搭載されるＭＦＰの構成図である。 実施形態に係る情報埋込装置と情報検出装置が搭載されるパーソナルコンピュータの構成を入出力データとともに示す図である。

符号の説明

１０，４０ 情報埋込装置、１１ 文書データ、１２ 埋込情報、１３ 付加情報、１４，１４Ａ 埋込パターン、１５ 付加パターン、１６ 閾値パターン、２０，２０１ 画像合成部、２３，２３１ 背景付加部、３０ 入力部、３３ 位置表現ドット抽出部、３４ データ表現ドット抽出部、３５ 埋込データ検出部、３８ 位置用フィルタ、３９ データ用フィルタ、５０ 情報検出装置。

Claims (18)

1. 複数種類の埋込ドットパターンを格納する埋込パターン格納部と、
   前記埋込パターン格納部から、文書画像の背景に埋込むべき情報を示す前記埋込ドットパターンを読出す埋込パターン読出手段と、
   前記埋込パターン読出手段により読出された前記埋込ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成し、合成された文書画像データを出力する埋込合成部とを備え、
   前記埋込ドットパターンは、前記埋込むべき情報に従う位置に配置されたデータ用ドットと、前記データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、前記位置用ドットによる前記基準位置の指示を補助するための位置に配置された補助用ドットとを含む、情報埋込装置。
2. 前記埋込用ドットパターンとは異なる複数種類の付加ドットパターンを格納する付加パターン格納部と、
   前記付加パターン格納部から、文書画像の背景に付加すべき情報を示す前記付加ドットパターンを読出す付加パターン読出手段と、
   前記付加パターン読出手段により読出された前記付加ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成して、合成された文書画像データを出力する付加合成部とを、さらに備える、請求項１に記載の情報埋込装置。
3. 前記埋込パターン格納部には、複数の異なる値それぞれに対応して異なる前記埋込パターンが格納されて、
   前記埋込パターン読出手段は、
   前記埋込むべき情報を、当該情報を示すビット列に変換する埋込データ形成手段を含み、
   前記埋込データ形成手段により変換された前記ビット列の各ビットの値に対応の前記埋込ドットパターンを、前記埋込パターン格納部から読出す、請求項１に記載の情報埋込装置。
4. 前記付加パターン格納部には、複数の異なる値それぞれに対応して異なる前記付加パターンが格納されて、
   前記付加パターン読出手段は、
   前記付加すべき情報を、画素値として読出し、読出された画素値に対応の前記付加ドットパターンを、前記付加パターン格納部から読出す、請求項２に記載の情報埋込装置。
5. 前記複数種類の付加ドットパターンそれぞれは、ドットの密度が異なる、請求項２に記載の情報埋込装置。
6. 前記付加ドットパターンは、孤立したドットを含む、請求項５に記載の情報埋込装置。
7. 前記埋込用ドットパターンとは異なる付加ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成して、合成された文書画像データを出力する付加合成部を、さらに備え、
   前記付加合成部は、
   前記文書画像の背景と同サイズの２次元画素マトリックスにより示される閾値パターンの各画素に予め設定された閾値と、前記背景における対応する画素の値とを比較して、比較結果に従い、当該対応する画素の値を合成された前記文書画像データに出力する、請求項１に記載の情報埋込装置。
8. 紙面の所定領域にプリントされた所定のドットパターンに従う所定情報を検出する情報検出装置であって、
   前記ドットパターンの前記所定情報を特定するための特定ドットに対応の画素を検出するための画素マトリックスを用いて、前記所定領域を走査して、前記画素マトリックスの前記特定ドットに対応の特定画素に該当する前記所定領域の画素のドットを検出する特定画素ドット検出手段と、
   前記特定画素ドット検出手段の検出結果と前記ドットパターンとに基づき、前記所定情報を検出する情報検出手段とを備えて、
   前記特定画素ドット検出手段は、前記走査において、前記画素マトリックスの前記特定ドットの前記特定画素と対応している前記所定領域の画素のドットを検出する、情報検出装置。
9. 前記ドットパターンは、前記所定情報に従う位置に配置されたデータ用ドットと、前記データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、前記位置用ドットによる前記基準位置の指示を補助するための位置に配置された補助用ドットとを含み
   前記特定ドットは、前記データ用ドットの位置を検出するためのドットである、請求項８に記載の情報検出装置。
10. 前記特定ドットは、前記データ用ドットである、請求項９に記載の情報検出装置。
11. 前記特定ドットは、前記位置用ドットである、請求項９に記載の情報検出装置。
12. 前記一部の画素には、前記ドットパターンにおいてドットが配置されていない位置に該当の前記画素マトリックスの画素が含まれる、請求項８に記載の情報検出装置。
13. 複数種類の埋込ドットパターンを格納する埋込パターン格納部から、文書画像の背景に埋込むべき情報を示す前記埋込ドットパターンを読出す埋込パターン読出ステップと、
    前記埋込パターン読出ステップにより読出された前記埋込ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成し、合成された文書画像データを出力する埋込合成ステップとを備え、
    前記埋込ドットパターンは、前記埋込むべき情報に従う位置に配置されたデータ用ドットと、前記データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、前記位置用ドットによる前記基準位置の指示を補助するための位置に配置された補助用ドットとを含む、情報埋込方法。
14. コンピュータに、
    複数種類の埋込ドットパターンを格納する埋込パターン格納部から、文書画像の背景に埋込むべき情報を示す前記埋込ドットパターンを読出す埋込パターン読出ステップと、
    前記埋込パターン読出ステップにより読出された前記埋込ドットパターンを、文書データに基づき作成された文書画像データにおいて、文書画像の背景と合成し、合成された文書画像データを出力する埋込合成ステップとを実行させるための情報埋込プログラムであって、
    前記埋込ドットパターンは、前記埋込むべき情報に従う位置に配置されたデータ用ドットと、前記データ用ドットの位置を特定するための基準位置を指示するための位置に配置された位置用ドットと、前記位置用ドットによる前記基準位置の指示を補助するための位置に配置された補助用ドットとを含む、情報埋込プログラム。
15. 請求項１４に記載の情報埋込プログラムを記録したコンピュータ読取可能な記録媒体。
16. 紙面の所定領域にプリントされた所定のドットパターンに従う所定情報をコンピュータを用いて検出する情報検出方法であって、
    前記ドットパターンの前記所定情報を特定するための特定ドットに対応の画素を検出するためにメモリから読出した画素マトリックスを用いて、前記所定領域を走査して、前記画素マトリックスの前記特定ドットに対応の特定画素に該当する前記所定領域の画素のドットを検出する特定画素ドット検出ステップと、
    前記特定画素ドット検出手段の検出結果と前記ドットパターンとに基づき、前記所定情報を検出する情報検出ステップとを備えて、
    前記特定画素ドット検出ステップは、前記走査において、前記画素マトリックスの前記特定ドットの前記特定画素と対応している前記所定領域の画素のドットを検出する、情報検出方法。
17. コンピュータに、紙面の所定領域にプリントされた所定のドットパターンに従う所定情報を検出する情報検出方法の各ステップを実行させるための情報検出プログラムであって、
    前記情報検出プログラムは、前記コンピュータに、
    前記ドットパターンの前記所定情報を特定するための特定ドットに対応の画素を検出するためにメモリから読出した画素マトリックスを用いて、前記所定領域を走査して、前記画素マトリックスの前記特定ドットに対応の特定画素に該当する前記所定領域の画素のドットを検出する特定画素ドット検出ステップと、
    前記特定画素ドット検出手段の検出結果と前記ドットパターンとに基づき、前記所定情報を検出する情報検出ステップとを実行させて、
    前記特定画素ドット検出ステップは、前記走査において、前記画素マトリックスの前記特定ドットの前記特定画素と対応している前記所定領域の画素のドットを検出する、情報検出プログラム。
18. 請求項１７に記載の情報検出プログラムを記録したコンピュータ読取可能な記録媒体。