(57)【要約】【課題】印刷用媒体に埋め込まれる埋め込み情報の読み取り精度を向上させることを目的とする。【解決手段】複数の微小点を印刷用媒体４０４に印刷することによって埋め込み情報４０３の記録を行うとともに、人間が読み取ることが可能な文書画像３０３を印刷用媒体４０４に印刷する情報埋め込み装置４０１であるとする。情報埋め込み装置４０１は、文書画像３０３を記憶するメモリ４２０と、情報を処理するＣＰＵ４１０とを備える。ＣＰＵ４１０は、複数の微小点のうち、一部またはすべての微小点を配置対象の微小点として配置する際に、メモリ４２０に格納された文書画像３０３を構成する画素との重複部分が少ない位置に、配置対象の微小点を配置する。【選択図】図４
2008236619.tif 000002
【特許請求の範囲】
【請求項１】
複数の微小点を印刷用媒体に印刷することによって埋め込み情報の記録を行うとともに、人間が読み取ることが可能な文書画像を前記印刷用媒体に印刷する情報埋め込み装置であって、
前記文書画像を記憶する記憶部と、情報を処理する処理部とを備え、
前記処理部は、
前記複数の微小点のうち、一部またはすべての微小点を配置対象の微小点として配置する際に、前記記憶部に格納された前記文書画像を構成する画素との重複部分が少ない位置に、前記配置対象の微小点を配置する
ことを特徴とする情報埋め込み装置。
【請求項２】
前記処理部は、
前記複数の微小点が、前記埋め込み情報を示す情報点および前記印刷用媒体において前記情報点を配置する領域を囲う領域枠を示す領域規定点を含み、前記配置対象の微小点が、１以上の領域規定点を含む場合に、
前記配置対象の微小点を配置する際に、
候補として指定されている１以上の候補位置に、配置対象の微小点に含まれる一部またはすべての領域規定点を重複度合い算出対象として平行移動し、
前記記憶部に格納された前記文書画像を構成する画素と前記重複度合い算出対象の領域規定点との重複度合いを領域規定点ごとに示す個別評価点を算出し、
前記個別評価点を、すべての前記重複度合い算出対象の領域規定点について合計した総評価点を算出し、
前記総評価点が高い候補位置に、前記配置対象の微小点に含まれるすべての領域規定点を平行移動させる
ことを特徴とする請求項１に記載の情報埋め込み装置。
【請求項３】
前記処理部は、
前記配置対象の微小点を配置する際に、
前記総評価点が、所定の閾値よりも高い位置または候補として指定されている候補位置の中で最大となる候補位置に、前記配置対象の微小点に含まれるすべての領域規定点を平行移動させる
ことを特徴とする請求項２に記載の情報埋め込み装置。
【請求項４】
前記処理部は、
前記複数の微小点が、前記埋め込み情報を示す情報点および前記印刷用媒体において前記情報点を配置する領域を囲う領域枠を示す領域規定点を含み、前記配置対象の微小点が、情報点を含む場合に、
前記配置対象の微小点を配置する際に、
前記記憶部に格納された前記文書画像を構成する画素と前記情報点との重複部分が解消される位置が存在するか否かを判定し、
解消される位置が存在すると判定した場合には、その位置に、前記情報点を配置する
ことを特徴とする請求項１に記載の情報埋め込み装置。
【請求項５】
前記処理部は、
前記配置対象の微小点を配置する際に、
前記記憶部に格納された前記文書画像を構成する画素と前記情報点との重複部分が解消される位置が複数存在すると判定した場合には、前記文書画像を構成する画素のうち、前記情報点との距離が最も小さい画素との距離が最も大きい位置に、前記情報点を配置する
ことを特徴とする請求項４に記載の情報埋め込み装置。
【請求項６】
複数の微小点を印刷用媒体に印刷することによって埋め込み情報の記録を行うとともに、人間が読み取ることが可能な文書画像を前記印刷用媒体に印刷し、前記文書画像を記憶する記憶部と、情報を処理する処理部とを備える情報埋め込み装置による情報埋め込み方法であって、
前記処理部は、
前記複数の微小点のうち、一部またはすべての微小点を配置対象の微小点として配置する際に、前記記憶部に格納された前記文書画像を構成する画素との重複部分が少ない位置に、前記配置対象の微小点を配置する
ことを特徴とする情報埋め込み方法。
【請求項７】
前記処理部は、
前記複数の微小点が、前記埋め込み情報を示す情報点および前記印刷用媒体において前記情報点を配置する領域を囲う領域枠を示す領域規定点を含み、前記配置対象の微小点が、１以上の領域規定点を含む場合に、
前記配置対象の微小点を配置する際に、
候補として指定されている１以上の候補位置に、配置対象の微小点に含まれる一部またはすべての領域規定点を重複度合い算出対象として平行移動し、
前記記憶部に格納された前記文書画像を構成する画素と前記重複度合い算出対象の領域規定点との重複度合いを領域規定点ごとに示す個別評価点を算出し、
前記個別評価点を、すべての前記重複度合い算出対象の領域規定点について合計した総評価点を算出し、
前記総評価点が高い候補位置に、前記配置対象の微小点に含まれるすべての領域規定点を平行移動させる
ことを特徴とする請求項６に記載の情報埋め込み方法。
【請求項８】
前記処理部は、
前記配置対象の微小点を配置する際に、
前記総評価点が、所定の閾値よりも高い位置または候補として指定されている候補位置の中で最大となる候補位置に、前記配置対象の微小点に含まれるすべての領域規定点を平行移動させる
ことを特徴とする請求項７に記載の情報埋め込み方法。
【請求項９】
前記処理部は、
前記複数の微小点が、前記埋め込み情報を示す情報点および前記印刷用媒体において前記情報点を配置する領域を囲う領域枠を示す領域規定点を含み、前記配置対象の微小点が、情報点を含む場合に、
前記配置対象の微小点を配置する際に、
前記記憶部に格納された前記文書画像を構成する画素と前記情報点との重複部分が解消される位置が存在するか否かを判定し、
解消される位置が存在すると判定した場合には、その位置に、前記情報点を配置する
ことを特徴とする請求項６に記載の情報埋め込み方法。
【請求項１０】
前記処理部は、
前記配置対象の微小点を配置する際に、
前記記憶部に格納された前記文書画像を構成する画素と前記情報点との重複部分が解消される位置が複数存在すると判定した場合には、前記文書画像を構成する画素のうち、前記情報点との距離が最も小さい画素との距離が最も大きい位置に、前記情報点を配置する
ことを特徴とする請求項９に記載の情報埋め込み方法。
【請求項１１】
請求項６ないし請求項１０のいずれか１項に記載の情報埋め込み方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人間にとって読み取り困難な形式で印刷用媒体に情報を埋め込み、また、該情報を検出し、読み取る技術に関する。
【背景技術】
【０００２】
人間にとって読み取り困難な形式で印刷用媒体に情報を埋め込み、また、該情報を検出し、読み取る技術として、本発明の筆頭発明者らが発明した技術が特許文献１に開示されている。特許文献１では、印刷用媒体に情報を埋め込む情報埋め込み装置が開示されている。
【０００３】
特許文献１に記載の情報埋め込み装置は、微小な点を配置することによって情報の記録を行うため、印刷用媒体に埋め込まれた情報を、視覚的に邪魔にならないようにできる。
【０００４】
また、特許文献１に記載の情報埋め込み装置は、領域規定点群と情報点群で共通の形状の微小点を用いるため、どちらかが目立つということがないようにでき、視覚的に邪魔にならないようにできる。印刷用媒体の、文字や絵等が印刷されていない部分に情報を埋め込むため、文字や絵等に情報を埋め込む一般の電子透かしと比較して、埋め込み情報量を多くすることができる。また、微小な点を配置することによって情報の記録を行うため、多くの情報を埋め込むことができる。
【０００５】
また、特許文献１に記載の情報埋め込み装置は、領域規定点に微小点を用いるため、領域規定点が必要とする面積が小さく、領域規定点の面積によるオーバーヘッドを小さくできることにより、情報点をより多く配置でき、多くの情報を埋め込むことができる。また、領域規定点に微小点を用いるため、領域規定点の中心を高精度で合わせることが可能となり、安定した読み取りが可能となっている。
【０００６】
また、ロゴマーク等が印刷されている印刷用媒体に適用することができる。ロゴマーク等は、視覚的な品質が重要で、かつ複雑な形状をしていないため電子透かしが適用しにくく、情報を埋め込みにくい。しかし、このような技術によれば、視覚的に邪魔にならないように情報を埋め込むことができ、かつ特許文献１に記載の情報埋め込み装置で埋め込んだ情報を、特許文献１に記載の情報読み取り装置で読み出すことができる。
【特許文献１】特開２００６−２７９６４０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
前記した特許文献１に開示されている情報埋め込み装置では、領域規定点群や情報点などの微小点の位置を、文書画像を構成する画素を考慮せずに決定して印刷していたため、微小点と文書画像を構成する画素とが重なり合ってしまい、埋め込み情報の読み取り精度が低下し、情報読み取り装置において埋め込み情報を読み取ることが困難な場合がある。
【０００８】
そこで、本発明は、このような課題を解決し、印刷用媒体に埋め込まれる埋め込み情報の読み取り精度を向上させることを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、複数の微小点を印刷用媒体に印刷することによって埋め込み情報の記録を行うとともに、人間が読み取ることが可能な文書画像を印刷用媒体に印刷する情報埋め込み装置であるとする。情報埋め込み装置は、文書画像を記憶する記憶部と、情報を処理する処理部とを備える。処理部は、複数の微小点のうち、一部またはすべての微小点を配置対象の微小点として配置する際に、記憶部に格納された文書画像を構成する画素との重複部分が少ない位置に、配置対象の微小点を配置する。
【発明の効果】
【００１０】
本発明によれば、印刷用媒体に埋め込まれる埋め込み情報の読み取り精度を向上させることが可能となる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照しながら、発明を実施するための最良の形態（以下、「実施形態」という）について詳細に説明する。まず、第１の実施形態について説明する。
【００１２】
≪第１の実施形態≫
図１は、本実施形態におけるシステムの構成を示す図である。図１を参照して、本実施形態におけるシステムの構成について説明する。なお、このシステムは、情報埋め込み・読み取りシステムである。
【００１３】
図１に示すように、本実施形態における情報埋め込み・読み取りシステムでは、文書画像生成装置３０１と、情報埋め込み装置４０１とがネットワーク２０１を介して相互に通信可能にされている。また、情報埋め込み・読み取りシステムは、情報読み取り装置８０１を含んで構成される。情報読み取り装置８０１は、ネットワーク２０１に接続されていなくてもよい。
【００１４】
図２は、一般的なＰＣ（Personal Computer）の構成を示す図である。図２を参照して、一般的なＰＣの構成について説明する。
【００１５】
図２に示すように、ＰＣ１００は、情報を処理する処理部としてのＣＰＵ（Central Processing Unit）と、情報を記憶する記憶部としてのメモリ１０２と、インタフェース１０３と、通信部としてのネットワークインタフェース１０４と、入力部としてのキーボード１０５およびスキャナ１０７と、出力部としての画面１０６およびプリンタ１０８と、情報を記憶するハードディスク１０９とを含んで構成される。
【００１６】
ＣＰＵ１０１は、メモリ１０２に記憶されているか、またはあらかじめハードディスク１０９からメモリ１０２に転送されたプログラムを実行することができる。ＣＰＵ１０１は、インタフェース１０３と接続されている。
【００１７】
メモリ１０２は、プログラムやデータを一時的に記憶しておくものであり、典型的にはＣＰＵ１０１およびインタフェース１０３と接続されている。なお、メモリ１０２は、ＣＰＵ１０１と直接接続されていなくてもよい。
【００１８】
インタフェース１０３は、ＰＣ１００内の装置を接続するためのものであり、主に、ＣＰＵ１０１およびメモリ１０２と接続されている。
【００１９】
ネットワークインタフェース１０４は、ＰＣ１００外のＰＣ等と通信をするための装置であり、インタフェース１０３と接続されている。
【００２０】
キーボード１０５は、ＰＣ１００への指令やデータ入力を行うために、ＰＣ１００の操作者が操作する装置であり、インタフェース１０３と接続されている。
【００２１】
画面１０６は、ＰＣ１００での処理結果等を表示するための装置であり、インタフェース１０３と接続されている。
【００２２】
スキャナ１０７は、主に印刷物等を光学的に読み取り、画像としてＰＣ１００内に入力するための装置であり、インタフェース１０３と接続されている。
【００２３】
プリンタ１０８は、ＰＣ１００での処理結果等を紙面等印刷媒体に印刷するための装置であり、インタフェース１０３と接続されている。
【００２４】
ハードディスク１０９は、プログラムやデータを記憶しておくための装置であり、ハードディスク１０９に記憶されたプログラムやデータは、電源がＯＦＦとなった後にＯＮになっても、通常記憶され続ける。ハードディスク１０９は、インタフェース１０３と接続されている。
【００２５】
なお、ＰＣ１００において、プログラムは、あらかじめＰＣ１００内に格納されていてもよいし、必要なときに、ＰＣ１００が利用可能な、もしくは着脱可能な記憶媒体または通信媒体（通信回線または通信回線上の搬送波）を介して、ＰＣ１００に導入されてもよい。なお、本発明における各装置は、内部の構成に依っておらず、図２に示したＰＣ１００と異なる構成によるＰＣによって実現されてもよい。
【００２６】
図３は、文書画像生成装置の構成を示す図である。図３を参照して、図１に示した文書画像生成装置３０１の構成について説明する。
【００２７】
図３に示すように、文書画像生成装置３０１は、ＣＰＵ３１０と、メモリ３２０と、インタフェース３３０と、ネットワークインタフェース３４０と、キーボード３５０と、ハードディスク３９０とを含んで構成される。これらの各ブロック（ＣＰＵ３１０、メモリ３２０、インタフェース３３０、ネットワークインタフェース３４０、キーボード３５０およびハードディスク３９０）が有する機能は、図２に示したＰＣ１００の各ブロック（ＣＰＵ１０１、メモリ１０２、インタフェース１０３、ネットワークインタフェース１０４、キーボード１０５およびハードディスク１０９）が有する機能と同様である。
【００２８】
文書画像生成装置３０１のＣＰＵ３１０は、キーボード３５０を介して文書３０２の入力を受け付け、文書画像生成プログラム３０６に基づいて文書画像３０３を作成し、ネットワークインタフェース３４０を介して文書画像３０３を出力する。
【００２９】
文書３０２は、典型的にはワードプロセッサなどにより生成される。文書画像３０３は文書３０２を画像形式で表現したものであり、典型的にはビットマップである。文書画像生成プログラム３０６は、ＰＣ１００（図２参照）を文書画像生成装置３０１として動作させるためのプログラムである。
【００３０】
文書画像生成プログラム３０６は、文書３０２から文書画像３０３を作成することが主な処理である。これは、一般的なＰＣ用ソフトウェアを組み合わせることで実現できる。例えば、文書３０２がワードプロセッサによって生成されていた場合、Ｐｏｓｔｓｃｒｉｐｔプリンタドライバを用いて、文書３０２の印刷結果をハードディスク４９０に保存することによって、Ｐｏｓｔｓｃｒｉｐｔファイルをハードディスク４９０に生成する。
【００３１】
次に、Ｐｏｓｔｓｃｒｉｐｔファイルからビットマップを生成することができる、例えば、Ｇｈｏｓｔｓｃｒｉｐｔなどのツールによって、ビットマップ形式の画像を生成することができる。なお、前記したツールは一例であり、これらに限定されるものではない。
【００３２】
図４は、情報埋め込み装置の構成を示す図である。図４を参照して、図１に示した情報埋め込み装置４０１の構成について説明する。
【００３３】
図４に示すように、情報埋め込み装置４０１は、ＣＰＵ４１０と、メモリ４２０と、インタフェース４３０と、ネットワークインタフェース４４０と、キーボード４５０と、プリンタ４８０と、ハードディスク４９０とを含んで構成される。これらの各ブロック（ＣＰＵ４１０、メモリ４２０、インタフェース４３０、ネットワークインタフェース４４０、キーボード４５０、プリンタ４８０およびハードディスク４９０）が有する機能は、図２に示したＰＣ１００の各ブロック（ＣＰＵ１０１、メモリ１０２、インタフェース１０３、ネットワークインタフェース１０４、キーボード１０５、プリンタ１０８およびハードディスク１０９）が有する機能と同様である。
【００３４】
情報埋め込み装置４０１のＣＰＵ４１０は、文書画像３０３と埋め込み情報４０３とを入力情報として受け取り、埋め込み情報４０３を文書画像３０３に埋め込み、その結果を印刷用媒体４０４に印刷し、印刷文書４０５として出力する。文書画像３０３は、図３に示した文書画像生成装置３０１のネットワークインタフェース３４０から出力された情報である。
【００３５】
埋め込み情報４０３は、ＣＰＵ４１０によって文書画像４０２に埋め込まれる情報である。印刷用媒体４０４は、普通紙や布などの印刷用媒体である。印刷文書４０５は、埋め込み情報４０３を文書画像３０３に埋め込んだ結果を、印刷用媒体４０４に印刷した文書である。情報埋め込みプログラム４０６は、ＰＣ１００（図２参照）を情報埋め込み装置４０１として動作させるためのプログラムである。
【００３６】
図５は、印刷文書の例を示す図である。図５を参照して、図４に示した印刷文書４０５について説明する。
【００３７】
図５に示すように、印刷文書４０５の中に微小点４０５ｃが埋め込まれている。その様子が、印刷文書４０５内の拡大元４０５ａを拡大して示した拡大先４０５ｂに表されている。微小点４０５ｃは、埋め込み情報４０３（図４参照）がコード化されて表示されたものである。
【００３８】
図６は、微小点の配置例を示す図である。図６を参照して、図５に示した微小点４０５ｃの配置例について説明する。
【００３９】
図６に示すように、本実施形態では、同一矩形状の情報埋め込み単位領域６０１が、文書画像３０３（図４参照）上に繰り返し配置される（図６では、情報埋め込み単位領域６０１が２行２列分示されている）。情報の埋め込みは、情報埋め込み単位領域６０１ごとに行われる。
【００４０】
本実施形態では、情報埋め込み単位領域６０１は、領域規定点群領域６１１と、１つ以上の情報点配置領域６３１とを少なくとも含む。これらの配置はあらかじめ決めた規則に従うが、本実施形態では、図６のように配置される。さらに、領域規定点群領域６１１および情報点配置領域６３１以外の領域が存在してもよい。この領域に微小点をランダムに配置することで、領域規定点群領域６１１や情報点配置領域６３１の配置を分かりにくくする効果が得られる。なお、本実施形態では情報埋め込み単位領域６０１を矩形としているが、他の形状で実施することもできる。
【００４１】
領域規定点群領域６１１は、図６に示すような構造になっている。領域規定点群領域６１１の内部には、横方向に規則正しく並んだ微小点と、縦方向に規則正しく並んだ微小点がある。横方向に規則正しく並んだ微小点の、各微小点間距離をａｘ画素とし、縦方向に規則正しく並んだ微小点の、各微小点間距離をａｙ画素とする。これら、横方向ａｘ画素毎、または縦方向ａｙ画素毎に規則正しく並んだ微小点を、領域規定点６２１と呼ぶ。また、縦横の領域規定点６２１の列の両方に含まれる領域規定点６２１を特に領域規定格子点６２２とも呼ぶ。
【００４２】
なお、図６に例示するように、横方向に隣接する情報埋め込み単位領域６０１では、領域規定点６２１は、隣接する情報埋め込み単位領域６０１の境界を越えて、横方向にａｘ画素毎に規則正しく並ぶように配置される。同様に、縦方向に隣接する情報埋め込み単位領域６０１では、領域規定点６２１は、隣接する情報埋め込み単位領域６０１の境界を越えて、縦方向にａｙ画素毎に規則正しく並ぶように配置される。
【００４３】
情報点配置領域６３１は、図６に示すような構造になっている（図６では、それぞれの情報埋め込み単位領域６０１に４行４列の情報点配置領域６３１が含まれている）。それぞれの情報点配置領域６３１には、情報点６４１と呼ぶ微小点を記録できる。そして、各情報点配置領域６３１に記録されている情報点６４１によって、埋め込み情報４０３（図４参照）が表現される。
【００４４】
図７は、情報埋め込み装置の機能ブロック図である。図７を参照して（適宜図１ないし図６参照）、情報埋め込み装置４０１が有する機能について説明する。
【００４５】
情報埋め込み装置４０１は、埋め込み情報入力処理部４１１と、コード化処理部４１２と、文書画像入力処理部４１３と、領域規定点群決定処理部４１４と、情報点群決定処理部４１５と、微小点調整処理部４１６と、印刷出力処理部４１７とを含んで構成される。また、これらの各構成（埋め込み情報入力処理部４１１、コード化処理部４１２、文書画像入力処理部４１３、領域規定点群決定処理部４１４、情報点群決定処理部４１５、微小点調整処理部４１６および印刷出力処理部４１７）は、例えば、処理部としてのＣＰＵ４１０が記憶部としてのメモリ４２０に格納されたプログラムを実行することによって実現される。なお、これらの各構成のうち、コード化処理部４１２、領域規定点群決定処理部４１４、情報点群決定処理部４１５および微小点調整処理部４１６が実行する処理は、情報埋め込みプログラム４０６に記述されているものとする。特に、微小点調整処理部４１６が実行する処理は、情報埋め込みプログラム４０６の中の微小点調整プログラム（不図示）に記述されているものとする。
【００４６】
埋め込み情報入力処理部４１１は、媒体から読み込む、もしくは人間が直接入力する、などの方法によって、埋め込み情報４０３を、情報埋め込み装置４０１内に入力する。埋め込む情報は、一般的には数字や文字の列であり、一般的にはキーボード４５０からの入力によって実現されるが、計算機が読めるようなバイナリファイルをハードディスク４９０から直接読み込んでも構わない。埋め込み情報入力処理部４１１は、これら入力された情報を、情報埋め込み装置４０１が理解できるようなデジタル形式に変換してコード化処理部４１２に渡す。なお、埋め込み情報４０３は、デジタル情報として保存されるので、１あるいは０のシンボルが連続するビット列と捉えても、一般性を失わない。このため、以降では、埋め込み情報４０３は、その保存形式に関わらず、１あるいは０のシンボルが連続するビット列で表現されているとする。
【００４７】
コード化処理部４１２は、埋め込み情報４０３を入力として受け取り、暗号化や誤り訂正符号を、必要であれば適用し、コード化情報２３１を出力する。ここで、コード化情報２３１も、埋め込み情報４０３と同様にデジタル情報であり、その形式に関わらず、１あるいは０のシンボルが連続するビット列で表現されているとする。なお、暗号化や誤り訂正符号を適用する必要がなければ、コード化処理部４１２は埋め込み情報４０３をそのまま出力してもよい。コード化処理部４１２では、一般に知られるデジタル暗号化方式を用いることができ、例えば、ＤＥＳ（Data Encryption Standard）やＭＵＬＴＩ２（Multimedia Encription 2）といった公知の秘密鍵暗号方式や、例えば、楕円曲線暗号といった公開鍵暗号方式がその例であるが、これらに限定されない。また、コード化処理部４１２では、一般に知られる誤り訂正符号を用いることができ、例えばＢＣＨ（Bose-Chaudhuri-Hocquenghem）符号やＲＳ（Reed-Solomon）符号、あるいは畳み込み符号や（２７２、１９０）符号がその例であるが、これらに限定されない。
【００４８】
文書画像入力処理部４１３は、文書画像３０３を、情報埋め込み装置４０１内に入力する。例えば、ネットワークインタフェース４４０によって実現されるが、ハードディスク４９０からファイルを読み込むなどの方法によって、実現されてもよい。典型例としては、６００ＤＰＩ２値画像として入力されるが、他の解像度、他の形式で入力してもよい。入力された文書画像３０３は、デジタル形式で領域規定点群決定処理部４１４に渡される。
【００４９】
領域規定点群決定処理部４１４は、領域規定点６２１の、文書画像３０３上への配置を決定し、配置に応じて領域規定点６２１を配置する。領域規定点群決定処理部４１４は、領域規定点６２１を配置した文書画像を、情報点群決定処理部４１５に渡す。
【００５０】
情報点群決定処理部４１５は、領域規定点群決定処理部４１４によって領域規定点６２１が配置された文書画像の情報点配置領域６３１に、情報点６４１を配置することにより、文書画像に埋め込み情報４０３を埋め込み、情報点６４１を埋め込んだ文書画像を、微小点調整処理部４１６に渡す。情報点６４１が、情報点配置領域６３１内のどこに配置されるかは、任意の方法により択一的に決定される。一つの例としては、乱数（または関数）を用いて、どこに情報点６４１が配置されるかを決定する。
【００５１】
微小点調整処理部４１６は、情報点群決定処理部４１５から受け取った文書画像の微小点４０５ｃを調整し、調整した文書画像を後続の印刷出力処理部４１７に渡す。ここで、微小点４０５ｃは、領域規定点６２１や情報点６４１などである。
【００５２】
印刷出力処理部４１７は、微小点調整処理部４１６の出力を入力として受け取り、印刷文書４０５という形で印刷出力する機能を備える。具体的には、プリンタ４８０を用いて実現される。印刷は、例えば６００ＤＰＩの解像度で行われるが、これに限定されず、他の解像度であってもよい。プリンタ４８０は、典型例ではレーザプリンタであるが、他の印刷機であってもよい。
【００５３】
図８は、情報読み取り装置の機能ブロック図である。図８を参照して（適宜図１ないし図７参照）、情報読み取り装置８０１が有する機能について説明する。
【００５４】
図８に示すように、情報読み取り装置８０１は、ＣＰＵ８１０と、メモリ８２０と、インタフェース８３０と、画面８６０と、スキャナ８７０と、ハードディスク８９０とを含んで構成される。これらの各ブロック（ＣＰＵ８１０、メモリ８２０、インタフェース８３０、画面８６０、スキャナ８７０およびハードディスク８９０）が有する機能は、図２に示したＰＣ１００の各ブロック（ＣＰＵ１０１、メモリ１０２、インタフェース１０３、画面１０６、スキャナ１０７およびハードディスク１０９）が有する機能と同様である。
【００５５】
情報読み取り装置８０１のＣＰＵ８１０は、情報埋め込み装置４０１の出力である印刷文書４０５を入力として受け取り、印刷文書４０５から読み取った読み取り情報８０２を出力する装置である。読み取り情報８０２は、情報埋め込み処理および情報読み取り処理で致命的なエラーが起きなければ、埋め込み情報４０３に一致する。情報読み取りプログラム８０３は、ＰＣ１００（図２参照）を情報読み取り装置８０１として動作させるためのプログラムである。なお、情報読み取り装置８０１については、前記した特許文献１に詳しく開示されている。
【００５６】
図９は、図４に示した情報埋め込みプログラムの処理の流れを示す図である。図９を参照して（適宜図１ないし図８参照）、情報埋め込みプログラムの処理について説明する。
【００５７】
コード化処理部４１２は、埋め込み情報入力処理部４１１から受け取った埋め込み情報４０３をコード化して（ステップＳ１１０）、コード化情報２３１を生成する。領域規定点群決定処理部４１４は、文書画像入力処理部４１３が入力を受け付けた文書画像３０３に、領域規定点６２１を配置する（ステップＳ１２０）。情報点群決定処理部４１５は、領域規定点群決定処理部４１４が領域規定点６２１を配置して生成した文書画像に、コード化処理部４１２が生成したコード化情報２３１を埋め込むことによって、情報点６４１を配置する（ステップＳ１３０）。微小点調整処理部４１６は、情報点群決定処理部４１５が情報点６４１を配置して生成した文書画像内の微小点を調整して（ステップＳ１４０）、処理を終了する。
【００５８】
図１０は、第１の実施形態の概要を示す図である。図１０を参照して（適宜図１ないし図９参照）、第１の実施形態の概要について説明する。
【００５９】
図１０に示すように、領域規定点６２１の集合としての領域規定点群６２１Ａは、文書画像を構成する画素（例えば、罫線１００１）と重複しているため、一部が印刷後に読み取り困難となる。領域規定点群６２１Ａの印刷位置を調整し、領域規定点群６２１Ａを領域規定点群６２１Ｂの位置に移動すると、領域規定点群６２１Ｂは、罫線１００１との重複が解消される。この領域規定点群６２１Ａの印刷位置を調整する処理が、前記したステップＳ１４０に相当する。
【００６０】
図１１は、第１の実施形態における微小点調整処理の流れを示す図である。図１１を参照して（適宜図１ないし図１０参照）、図９に示した微小点調整処理（ステップＳ１４０）の詳細について説明する。
【００６１】
図１１に示すように、微小点調整処理部４１６は、最大総評価点ＭＰを０などで初期化し（ステップＳ２０１）、すべての候補位置についてステップＳ２０９までの処理を繰り返す（ステップＳ２０２）。なお、候補位置は、例えば、印刷用媒体４０４の左上端を原点（０ｍｍ、０ｍｍ）として、印刷用媒体４０４上の右方向をｘ軸、印刷用媒体４０４上の下方向をｙ軸としたときに、（５ｍｍ，５ｍｍ）、（６ｍｍ，５ｍｍ）、（５ｍｍ，６ｍｍ）、（７ｍｍ，５ｍｍ）、（６ｍｍ，６ｍｍ）、（５ｍｍ，７ｍｍ）・・・（３０ｍｍ，３０ｍｍ）であるとする。ただし、この候補位置の決め方は特に限定されるものではない。
【００６２】
続いて、微小点調整処理部４１６は、一部またはすべての領域規定点６２１についてステップＳ２０７までの処理を繰り返す（ステップＳ２０３）。なお、一部の領域規定点６２１についてステップＳ２０７までの処理を繰り返す場合、一部の領域規定点６２１を指定する方法は任意である。ただし、ここでは、すべての領域規定点６２１についてステップＳ２０７までの処理を繰り返すのが好ましい。
【００６３】
次に、微小点調整処理部４１６は、総評価点ＳＰを０などで初期化し（ステップＳ２０４）、（現在の）候補位置における（現在の）領域規定点６２１の個別評価点ＲＰを算出する（Ｓ２０５）。ここで、候補位置における領域規定点６２１の個別評価点ＲＰは、文書画像を構成する画素との重複度合いを領域規定点ごとに示すものであり、例えば、領域規定点群６２１Ａのいずれかの点（例えば、左上端の点）を基準点として、その基準点が候補位置に合うように、領域規定点群６２１Ａを平行移動し、移動後の位置において算出される。ただし、移動の方法は、特に限定されるものではなく、領域規定点群６２１Ａをプリンタ４８０において印字可能な範囲内で自由に移動可能である。また、領域規定点群６２１Ａを移動させる際に、領域規定点群６２１Ａを所定の割合（情報読み取り装置８０１が読み取り可能な範囲内で）、拡大または縮小させることとしてもよい。個別評価点ＲＰの算出については、図１２を参照して後記する。
【００６４】
微小点調整処理部４１６は、総評価点ＳＰに個別評価点ＲＰを加算する（ステップＳ２０６）。ステップＳ２０３からステップＳ２０７までの繰り返しが終了すると、微小点調整処理部４１６は、総評価点ＳＰが最大総評価点ＭＰより大きいか否かを判定する（ステップＳ２０８）。微小点調整処理部４１６は、総評価点ＳＰが最大総評価点ＭＰより大きいと判定した場合には（ステップＳ２０８で「Ｙｅｓ」）、総評価点ＳＰを最大総評価点ＭＰに設定するとともに、候補位置を配置位置に設定する（ステップＳ２０９）。
【００６５】
ステップＳ２０２からステップＳ２１０までの繰り返しが終了すると、微小点調整処理部４１６は、配置位置に領域規定点群６２１Ａを配置する。また、微小点調整処理部４１６は、配置位置に領域規定点群６２１Ａを配置する際に、情報点６４１も配置位置まで移動させることが好ましい。
【００６６】
ここでは、最大の総評価点ＳＰを与えた候補位置を配置位置として、基準点が配置位置に合うように、領域規定点群６２１Ａを平行移動することとしたが、例えば、所定の閾値よりも高い総評価点ＳＰを与えた候補位置などを配置位置としてもよい。また、配置位置が決まった場合には、すべての候補位置についてステップＳ２０２からステップＳ２１０までの繰り返しを行っていない段階で、その繰り返しを終了してもよい。また、配置位置となった候補位置が複数存在した場合には、それらの候補位置から一つを任意に選択する。選択方法としては、例えば、原点からの移動距離が最も小さいものを選択する方法や、乱数を用いて選択する方法などがある。
【００６７】
図１２は、個別評価点の計算例を示す図である。図１２を参照して（適宜図１ないし図１１参照）、図１１に示した個別評価点ＲＰの算出（ステップＳ２０５）の詳細について説明する。
【００６８】
図１２に示すように、４１５から出力された文書画像３０３には、罫線１２０１、罫線１２０２および罫線１２０３が存在し、領域規定点群１２２１を構成する領域規定点１２１１が、罫線１２０１に重なっているとする。
【００６９】
個別評価点ＲＰは以下のようにして計算される。
まず、個別評価点ＲＰの計算対象である領域規定点には、罫線や文字など文書画像を構成する画素と重複が起こらなかった場合、個別評価点ＲＰとして１０点が与えられる。文書画像を構成する画素と重複した領域規定点は、以下のようにペナルティが計算され、１０点から減点される。
【００７０】
例えば、領域規定点１２１１は罫線１００２と重複している。この領域規定点１２１１の位置は、前記した候補位置に、領域規定点１２１１の前記した基準点からの相対位置を加算することによって取得できる。この領域規定点１２１１から左右に向かって、文書画像を構成する画素との重複が起こっていない領域規定点を探していく。領域規定点１２１１の場合、左方向には領域規定点が２つ離れたところに、文書画像を構成する画素との重複が起こっていない領域規定点が存在している。このとき、左方向のペナルティは２点である。また、領域規定点１２１１の場合、右方向には領域規定点が３つ離れたところに、文書画像を構成する画素との重複が起こっていない領域規定点が存在している。このとき、右方向のペナルティは３点である。これらを元の点数１０点から減算し、１０点−２点−３点＝５点が、領域規定点１２１１の個別評価点ＲＰと計算される。図１２では、その結果を個別評価点１２３１に示している。
【００７１】
なお、例えば、図１２に示した領域規定点群１２２１の右端の領域規定点のように、文書画像を構成する画素との重複が起こっており、かつ、右方向および左方向のうち少なくともいずれか一方に、文書画像を構成する画素との重複が起こっていない領域規定点がない領域規定点には、高いペナルティを与えるために、個別評価点ＲＰを０点として計算するのが好ましい。ここでは、減点方式によって個別評価点ＲＰを算出することとしたが、加点方式によって個別評価点ＲＰを算出することとしてもよい。また、領域規定点を構成する画素の一部でも文書画像を構成する画素と重複した場合、その領域規定点は文書画像を構成する画素と重複しているとするのが好ましい。
【００７２】
以上によって計算された個別評価点ＲＰの（すべての領域規定点１２１１についての）総和としての総評価点ＳＰを求め、候補位置における総評価点ＳＰとする。なお、減算の結果、個別評価点ＲＰが０より小さい値となる場合があっても、その減算結果をそのまま採用せずに、個別評価点ＲＰを０とすることが好ましい。これによって、個別評価点ＲＰが０より小さな値となった特定の領域規定点によって、総評価点ＳＰとして極端に小さな値を採用してしまうことを防ぐことが可能となる。
【００７３】
また、図１２に示したように、横方向に並んでいる領域規定点に対して算出した個別評価点ＲＰのみを用いて総評価点ＳＰを算出してもよい（同様に、縦方向に並んでいる領域規定点に対して算出した個別評価点ＲＰのみを用いて総評価点ＳＰを算出してもよい）が、縦方向に並んでいる領域規定点および横方向に並んでいる領域規定点の双方に対して算出した個別評価点ＲＰを用いて総評価点ＳＰを算出するのがより好ましい。その場合には、縦方向および横方向の双方に属する領域規定点（図６の例では、領域規定格子点６２２など）に関しては、縦方向において算出した個別評価点ＲＰおよび横方向において算出した個別評価点ＲＰの双方を用いて総評価点ＳＰを算出するのが好ましい。
【００７４】
≪第２の実施形態≫
次に、第２の実施形態について説明する。
図１３は、第２の実施形態の概要を示す図である。図１３を参照して（適宜図１ないし図１２参照）、第２の実施形態の概要について説明する。
【００７５】
図１３に示すように、情報点１３０１Ａは、文書画像を構成する画素（例えば、文字１３０３）と重複しているため、印刷後に読み取りが困難となる。情報点１３０１Ａの印刷位置を調整し、情報点１３０１Ａを情報点１３０１Ｂの位置に移動すると、情報点１３０１Ｂは、文字１３０３との重複が解消される。この情報点１３０１Ａの印刷位置を調整する処理が、前記したステップＳ１４０に相当する。
【００７６】
図１４は、第２の実施形態の概要を示す図である。図１４を参照して（適宜図１ないし図１３参照）、第２の実施形態の概要についてさらに説明する。
【００７７】
図１４に示すように、情報点配置領域６３１に存在する情報点１３０１Ａは、文書画像を構成する画素（例えば、文字１３０３）と重複しているため、印刷後に読み取りが困難となる。図１３で説明したように、情報点１３０１Ａの印刷位置を調整し、情報点１３０１Ａを情報点１３０１Ｂの位置に移動すると、情報点１３０１Ｂは、文字１３０３との重複が解消される。
【００７８】
図１５は、第２の実施形態における微小点調整処理の流れを示す図である。図１５を参照して（適宜図１ないし図１４参照）、図９に示した微小点調整処理（ステップＳ１４０）の詳細について説明する。
【００７９】
図１５に示すように、微小点調整処理部４１６は、一部またはすべての情報点６４１についてステップＳ３０７までの処理を繰り返す（ステップＳ３０１）。なお、一部の情報点６４１についてステップＳ３０７までの処理を繰り返す場合、一部の情報点６４１を指定する方法は任意である。ただし、ここでは、すべての情報点６４１についてステップＳ３０７までの処理を繰り返すのが好ましい。
【００８０】
続いて、微小点調整処理部４１６は、情報点６４１が文書画像を構成する画素と重複しているか否かを判定する（ステップＳ３０２）。重複していないと判定した場合には（ステップＳ３０３で「Ｎｏ」）、ステップＳ３０７に進む。重複していると判定した場合には（ステップＳ３０３で「Ｙｅｓ」）、情報点６４１を移動させて文書画像を構成する画素との重複を解消できるか否かを判定する（ステップＳ３０４）。解消できないと判定した場合には（ステップＳ３０５で「Ｎｏ」）、ステップＳ３０７に進む。解消できると判定した場合には（ステップＳ３０５で「Ｙｅｓ」）、情報点６４１を移動させる。
【００８１】
なお、情報点６４１の移動方法は、図１４を用いて説明する。情報点配置領域６３１は、領域規定点群によって規定された情報点配置領域の一つである。まず、情報点配置領域６３１の規定のされ方について説明する。
【００８２】
図１４において、例えば、領域規定点群が領域規定点群領域６１１に示されるように並んでいるとする。これらの領域規定点群が座標を規定する。例えば、図１４において、左上の領域規定点を座標（０，０）と規定し、その右隣の領域規定点を座標（１，０）と規定する。また、座標（０，０）にある領域規定点の下隣の領域規定点を座標（０，１）と規定する。図１４においては、領域規定点群領域６１１内に、領域規定点が９個存在しており、横方向に座標（０，０）から（４，０）、縦方向に座標（０，０）から（０，４）を規定している。このとき、例えば、情報点配置領域は、左上座標を（ｎ＋０．５，  ｎ＋０．５）、右下座標を（ｎ＋１．５，  ｎ＋１．５）、（ただしｎは整数）とし、右と下の境界は含まない、と定義できる。図１４では、そのようにして情報点配置領域を規定している。
【００８３】
なお、図１４は、基本ブロックの例を示しており、印刷物上では、図１４を、配置を変えて繰り返し印刷してもよい。
【００８４】
いま、説明のため、図１４中の右下の情報点配置領域を、情報点配置領域６３１と定義する。情報点配置領域６３１中には、文字１３０３と重複している情報点１３０１Ａが存在している。このとき、情報点移動処理では、情報点配置領域６３１内で、情報点１３０１Ａを任意に移動させ、文書画像を構成する画素（文字１３０３や罫線等）との重複が解消できる位置があるかを調査する（例えば、情報点配置領域６３１内をすべて調査する）。この調査は１つ以上の位置について行う。そして、重複が解消できる位置があれば、その位置に移動させる。
【００８５】
重複が解消できる位置が複数あった場合、そのうちどれか一つを選択する。選択方法は任意であり、例えば擬似乱数を用いて選択する方法や、文書画像を構成する画素のうち、最も近い画素との距離が、最も大きい位置を選択する方法などがある。文書画像を構成する画素のうち、最も近い画素との距離が、最も大きい位置を選択して、その位置に情報点１３０１Ａを移動すれば、移動後の情報点１３０１Ｂは、より読み取りが容易になる。移動した結果、情報点１３０１Ｂは文字１３０３との重複を解消している。
【００８６】
なお、図１ないし図１５において、微小点という概念を円形で示した場合があったが、本発明を実施する際に用いる微小点の形状は円形に限られるものではなく、他の形状でも実施可能である。
【００８７】
図１６は、微小点の例を示す図である。図１６を参照して、微小点の具体例について説明する。
【００８８】
図１６において、微小点１６０１は、図１ないし図１５において、微小点という概念を図示する際に用いた微小点である。他に示されている微小点は、本発明を実施する際に用いる微小点の具体例であり、それぞれ、矩形微小点１６０２、縦長微小点１６０３、横長微小点１６０４、４ドット微小点１６０５と呼ぶ。
【００８９】
矩形微小点１６０２は、１ドットで印刷された微小点である。縦長微小点１６０３は、縦に並んだ２ドットから構成された微小点である。横長微小点１４０４は、横に並んだ２ドットから構成された微小点である。４ドット微小点１４０５は、複数のドットを集めて印字した矩形微小点である。
【００９０】
本実施形態の実施時に、これらの微小点を領域規定点および情報点として用いても構わない。また、これらに限定されるものではなく、他の形状でも実施可能である。
【００９１】
以上において説明したように、情報埋め込み装置は、複数の微小点を印刷用媒体に印刷することによって埋め込み情報の記録を行うとともに、人間が読み取ることが可能な文書画像を印刷用媒体に印刷する。情報埋め込み装置は、文書画像を記憶する記憶部と、情報を処理する処理部とを備え、処理部は、複数の微小点のうち、一部またはすべての微小点を配置対象の微小点として配置する際に、記憶部に格納された文書画像を構成する画素との重複部分が少ない位置に、配置対象の微小点を配置する。これによって、印刷用媒体に埋め込まれる埋め込み情報の読み取り精度を向上させることが可能となる。したがって、読み取り精度の低下を抑えつつ、多くの埋め込み情報を印刷用媒体に埋め込むことが可能となる。
【図面の簡単な説明】
【００９２】
【図１】本実施形態におけるシステムの構成を示す図である。
【図２】一般的なＰＣの構成を示す図である。
【図３】文書画像生成装置の構成を示す図である。
【図４】情報埋め込み装置の構成を示す図である。
【図５】印刷文書の例を示す図である。
【図６】微小点の配置例を示す図である。
【図７】情報埋め込み装置の機能ブロック図である。
【図８】情報読み取り装置の機能ブロック図である。
【図９】図４に示した情報埋め込みプログラムの処理の流れを示す図である。
【図１０】第１の実施形態の概要を示す図である。
【図１１】第１の実施形態における微小点調整処理の流れを示す図である。
【図１２】個別評価点の計算例を示す図である。
【図１３】第２の実施形態の概要を示す図である。
【図１４】第２の実施形態の概要を示す図である。
【図１５】第２の実施形態における微小点調整処理の流れを示す図である。
【図１６】微小点の例を示す図である。
【符号の説明】
【００９３】
１０１  ＣＰＵ
１０２  メモリ
１０３  インタフェース
１０４  ネットワークインタフェース
１０５  キーボード
１０６  画面
１０７  スキャナ
１０８  プリンタ
１０９  ハードディスク
２０１  ネットワーク
２３１  コード化情報
３０１  文書画像生成装置
３０２  文書
３０３  文書画像
３０６  文書画像生成プログラム
３１０  ＣＰＵ
３２０  メモリ
３３０  インタフェース
３４０  ネットワークインタフェース
３５０  キーボード
３９０  ハードディスク
４０１  情報埋め込み装置
４０２  文書画像
４０３  埋め込み情報
４０４  印刷用媒体
４０５  印刷文書
４０５ａ  拡大元
４０５ｂ  拡大先
４０５ｃ  微小点
４０６  情報埋め込みプログラム
４１０  ＣＰＵ（処理部）
４１１  情報入力処理部
４１２  コード化処理部
４１３  文書画像入力処理部
４１４  領域規定点群決定処理部
４１５  情報点群決定処理部
４１６  微小点調整処理部
４１７  印刷出力処理部
４２０  メモリ（記憶部）
４３０  インタフェース
４４０  ネットワークインタフェース
４５０  キーボード
４８０  プリンタ
４９０  ハードディスク
６０１  情報埋め込み単位領域
６１１  領域規定点群領域
６２１（６２１Ａ，６２１Ｂ）  領域規定点
６２２  領域規定格子点
６３１  情報点配置領域
６４１  情報点
８０１  情報読み取り装置
８０２  読み取り情報
８０３  情報読み取りプログラム
８１０  ＣＰＵ
８２０  メモリ
８３０  インタフェース
８６０  画面
８７０  スキャナ
８９０  ハードディスク
１００１  罫線
１００２  罫線
１２０１  罫線
１２０２  罫線
１２０３  罫線
１２１１  領域規定点
１２２１  領域規定点群
１２３１  個別評価点
１３０１Ａ  情報点
１３０１Ｂ  情報点
１３０３  文字
１４０４  横長微小点
１４０５  ４ドット微小点
１６０１  微小点
１６０２  矩形微小点
１６０３  縦長微小点
１６０４  横長微小点
１６０５  ４ドット微小点
【図１】
2008236619.tif 000003
【図２】
2008236619.tif 000004
【図３】
2008236619.tif 000005
【図４】
2008236619.tif 000006
【図５】
2008236619.tif 000007
【図６】
2008236619.tif 000008
【図７】
2008236619.tif 000009
【図８】
2008236619.tif 000010
【図９】
2008236619.tif 000011
【図１０】
2008236619.tif 000012
【図１１】
2008236619.tif 000013
【図１２】
2008236619.tif 000014
【図１３】
2008236619.tif 000015
【図１４】
2008236619.tif 000016
【図１５】
2008236619.tif 000017
【図１６】
2008236619.tif 000018