(57)【要約】【課題】信号検出時に紙の回転などで入力画像に歪みがある場合でも信号の復元を行うことができ，画像の回転補正を行う必要がなく，これにより，信号検出時の処理量を削減することを可能にする。【解決手段】文書の背景としてドットを規則正しく配列し，その中に配置の規則の異なるドットパターンを挿入し，ドットパターンの配置の規則に対して情報を与える透かし情報埋め込み方法であって，ドットパターンは少なくとも第１，第２，第３のドット（始点ドット，水平基準ドット，変調ドット）を含んで構成されており，第１，第２，第３のドットの相対的な位置関係によって定まる固有値に応じてドットパターンに値を設定する。固有値は，第３のドットを始点とし第１のドットを終点とするベクトルと，第３のドットを始点とし第２のドットを終点とするベクトルとの内積とする。【選択図】　図１
2004128845.tif 000002
【特許請求の範囲】
【請求項１】
文書の背景としてドットを規則正しく配列し，その中に配置の規則の異なるドットパターンを挿入し，前記ドットパターンの配置の規則に対して情報を与える透かし情報埋め込み方法であって，
前記ドットパターンは少なくとも第１，第２，第３のドットを含んで構成されており，
前記第１，第２，第３のドットの相対的な位置関係によって定まる固有値に応じて前記ドットパターンに値を設定し，
所定形状の情報領域内に，同じ値が設定された前記ドットパターンを繰り返し配列し，その情報領域全体に前記情報の１ビットを設定することを特徴とする，透かし情報埋め込み方法。
【請求項２】
前記第１，第２，第３のドットの相対的な位置関係によって定まる固有値は，
前記第３のドットを始点とし前記第１のドットを終点とするベクトルと，前記第３のドットを始点とし前記第２のドットを終点とするベクトルとの内積であることを特徴とする，請求項１に記載の透かし情報埋め込み方法。
【請求項３】
前記第３のドットは，前記第２のドットを始点として，前記第１のドットを始点とし前記第２のドットを終点とするベクトルに略垂直な方向に位置することを特徴とする，請求項１または２に記載の透かし情報埋め込み方法。
【請求項４】
前記ドットパターンは，さらに，前記第１のドットを始点として，前記第１のドットを始点とし前記第２のドットを終点とするベクトルに略垂直な方向に位置する第４のドットを含んで構成されることを特徴とする，請求項１，２または３のいずれかに記載の透かし情報埋め込み方法。
【請求項５】
請求項１，２，３または４のいずれかに記載の透かし情報埋め込み方法で印刷された文書から情報を検出する，透かし情報検出方法であって，
前記文書を画像データに変換して，第１，第２，第３のドット候補点を探索し，
前記第１，第２，第３のドット候補点の相対的な位置関係によって定まる固有値と，前記第１，第２，第３のドットの相対的な位置関係によって定まる固有値とが略同一の場合に，前記第１，第２，第３のドット候補点は前記ドットパターンを構成する前記第１，第２，第３のドットであると判定し，
前記情報領域内における前記ドットパターンに設定された値の多数決により，その情報領域に設定された前記情報の１ビットを検出することを特徴とする，透かし情報検出方法。
【請求項６】
前記第１，第２，第３のドット候補点の相対的な位置関係によって定まる固有値は，
前記第３のドット候補点を始点とし前記第１のドット候補点を終点とするベクトルと，前記第３のドット候補点を始点とし前記第２のドット候補点を終点とするベクトルとの内積であることを特徴とする，請求項５に記載の透かし情報検出方法。
【請求項７】
前記第１，第２，第３のドット候補点の探索は，
前記第１のドット候補点を検索し，
前記第１のドット候補点が見つかった場合に，その第１のドット候補点を中心に所定の半径を持つ探索円を設定して，その探索円上に第２のドット候補点を探索し，
前記第２のドット候補点が見つかった場合に，その第２のドット候補点を始点として，前記第１のドット候補点を始点としその第２のドット候補点を終点とするベクトルに略垂直な方向に前記第３のドット候補点を探索することを特徴とする，請求項５または６に記載の透かし情報検出方法。
【請求項８】
前記画像データ全体で検出された各ドットパターンにおける，前記第１のドットを始点とし前記第２のドットを終点とするベクトルの傾きの平均値を前記画像データの傾きであると判定し，前記画像データの傾き補正を行うことを特徴とする，請求項５，６または７のいずれかに記載の透かし情報検出方法。
【請求項９】
前記画像データの傾きに応じた座標系を設定し，
前記座標系の垂直軸と水平軸に沿い，隣り合う間隔を前記座標系における前記情報領域の大きさと略同一にした格子状の水平格子軸及び垂直格子軸を設定し，前記水平格子軸と前記垂直格子軸との交点を中心とし，隣接する情報領域との境界をまたがないような十分小さな判定領域を設定し，
その判定領域内における前記ドットパターンの値の多数決により，その判定領域を含む前記情報領域に設定された前記情報の１ビットを検出することを特徴とする，請求項５，６，７または８のいずれかに記載の透かし情報検出方法。
【請求項１０】
前記水平格子軸及び前記垂直格子軸の設定は，
任意に設定した水平格子軸と垂直格子軸により定まる判定領域の配置において，判定領域内に含まれるドットパターンが第１の値を表す場合には−１を，第２の値を表す場合は＋１をその判定領域の値として加算し，
判定領域内の各ドットパターンについての合計値の絶対値をすべての判定領域について合計した値を，ここで設定した水平格子軸と垂直格子軸に対する評価値とし，
水平格子軸と垂直格子軸の位置を微小に変化させた中で最も評価値が大きくなる位置をもって，前記水平格子軸及び前記垂直格子軸として設定することを特徴とする，請求項９に記載の透かし情報検出方法。
【請求項１１】
透かし画像埋め込み装置であって，
文書データを基にして，文書画像をページごとに作成する文書画像形成部と，機密情報を基にして，請求項１，２，３または４のいずれかに記載の透かし情報埋め込み方法によりドットパターンの配置の規則を透かしとして透かし画像を作成する透かし画像形成部と，
前記文書画像と前記透かし画像を重ね合わせて透かし入り文書画像を作成する透かし入り画像合成部と，
を備えたことを特徴とする，透かし画像埋め込み装置。
【請求項１２】
文書画像と複数種類のドットパターンが埋め込まれた透かし画像とが重ね合わされて作成された透かし入り文書画像から，請求項５，６，７，８，９または１０のいずれかに記載の透かし情報検出方法により前記情報を検出する透かし検出部を備えたことを特徴とする，透かし画像検出装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は，文書画像に対して文字以外の形式で秘密情報を付加する方法と，印刷された秘密情報入り文書から秘密情報を検出する技術に関するものである。
【０００２】
【従来の技術】
画像や文書データなどにコピー・偽造防止のための情報や機密情報を人の目には見えない形で埋め込む「電子透かし」は，保存やデータの受け渡しがすべて電子媒体上で行われることを前提としており，透かしによって埋め込まれている情報の劣化や消失がないため確実に情報検出を行うことができる。これと同様に，紙媒体に印刷された文書に対しても，文書が不正に改ざんされたりコピーされることを防ぐために，文字以外の視覚的に目障りではない形式でかつ容易に改ざんが不可能であるような秘密情報を印刷文書に埋め込む方法が必要となっている。
【０００３】
印刷物として最も広く利用される白黒の二値の文書に対する情報埋め込み方法としては，以下のような技術が知られている。
【０００４】
［１］特開２００１−７８００６「白黒２値文書画像への透かし情報埋め込み・検出方法及びその装置」
任意の文字列を囲む最小矩形をいくつかのブロックに分割し，それらを２つのグループ（グループ１，グループ２）に分ける（グループの数は３つ以上でも良い）。例えば信号が１の場合はグループ１のブロック中の特徴量を増やしグループ２の各ブロック中の特徴量を減らす。信号が０の場合は逆の操作を行う。ブロック中の特徴量は，文字領域の画素数や文字の太さ，ブロックを垂直にスキャンして最初に文字領域にぶつかる点までの距離などである。
【０００５】
［２］特開２００１−５３９５４「情報埋め込み装置，情報読み出し装置，電子透かしシステム，情報埋め込み方法，情報読み出し方法及び記録媒体」
１つの文字を囲む最小矩形の幅と高さをその文字に対する特徴量として定め，２つ以上の文字間での特徴量の大小関係の分類パターンによりシンボルを表すものとする。例えば３つの文字からは６つの特徴量が定義でき，これらの大小関係のパターンの組合わせを列挙し，これらの組合わせを２つのグルーブに分類し，それぞれにシンボルを与える。埋め込む情報が“０”であって，これを表すために選択された文字の特徴量の組合わせパターンが“１”であった場合，６つの特徴量のうちいずれかを文字領域を膨らませるなどして変化させる。変化させるパターンは変化量が最小となるように選択する。
【０００６】
［３］特開平９−１７９４９４「機密情報記録方法」
４００ｄｐｉ以上のプリンタで印刷されることを想定する。情報を数値化し，基準点マークと位置判別マークとの距離（ドット数）により情報の表現を行う。
【０００７】
［４］特開平１０−２００７４３「文書処理装置」
万線スクリーン（細かい平行線で構成された特殊スクリーン）のスクリーン線を後方に移動させるかどうかにより情報を表現する。
【０００８】
【特許文献１】
特開２００１−７８００６号公報
【特許文献２】
特開２００１−５３９５４号公報
【特許文献３】
特開平９−１７９４９４号公報
【特許文献４】
特開平１０−２００７４３号公報
【０００９】
【発明が解決しようとする課題】
しかしながら，上記公知技術［１］，［２］では，文書画像の文字を構成する画素や文字間隔・行間隔に対する変更を伴うためフォントやレイアウトの変更が発生する。加えて，上記公知技術［３］，［４］においても，検出時には，スキャナ等の入力機器から読み取った入力画像の１画素単位の精密な検出処理が必要となるため，紙面の汚れや印刷時や読み取り時に雑音が付加された場合などには情報検出精度に大きな影響を与える。
【００１０】
このように，上記公知技術［１］〜［４］では，印刷された文書をスキャナなどの入力装置によって再びコンピュータに入力して埋め込まれた秘密情報を検出する場合に，印刷書類の汚れや入力の際に発生する回転などの画像変形が原因で，入力画像に多くの雑音成分が含まれるため，正確に秘密情報を取り出すことが困難であるという問題点があった。
【００１１】
本発明は，従来の透かし情報埋め込み／検出技術が有する上記問題点に鑑みてなされたものであり，本発明の目的は，正確に秘密情報を取り出すことの可能な，新規かつ改良された透かし情報埋め込み方法，透かし情報検出方法，透かし情報埋め込み装置，及び，透かし情報検出装置を提供することである。
【００１２】
さらに，本発明の他の目的は，信号検出時に紙の回転などで入力画像に歪みがある場合でも信号の復元を行うことができ，画像の回転補正を行う必要がなく，これにより，信号検出時の処理量を削減することの可能な，新規かつ改良された透かし情報埋め込み方法，透かし情報検出方法，透かし情報埋め込み装置，及び，透かし情報検出装置を提供することである。
【００１３】
【課題を解決するための手段】
上記課題を解決するため，本発明の第１の観点によれば，文書の背景としてドットを規則正しく配置し，その中に配置の規則の異なるドットパターンを挿入し，前記ドットパターンの配置の規則に対して情報を与える透かし情報埋め込み方法が提供される。本発明の透かし情報埋め込み方法において，前記ドットパターンは少なくとも第１，第２，第３のドットを含んで構成されており，前記第１，第２，第３のドットの相対的な位置関係によって定まる固有値に応じて前記ドットパターンに値を設定し，所定形状の情報領域内に，同じ値が設定された前記ドットパターンを繰り返し配置し，その情報領域全体に前記情報の１ビットを設定することを特徴とする。
【００１４】
前記第１，第２，第３のドットの相対的な位置関係によって定まる固有値は，例えば，前記第３のドットを始点とし前記第１のドットを終点とするベクトルと，前記第３のドットを始点とし前記第２のドットを終点とするベクトルとの内積とすることができる。
【００１５】
かかる方法によれば，数個の小さなドットから構成されるドットパターンを埋め込むことで，文書（紙）の背景に視覚的に違和感のない方法で情報を埋め込むことができる。そして，ドットのうち１つを始点，２つを終点とした仮想的な２つのベクトルの内積の違い（ベクトルのなす角度およびベクトルの大きさの違い）によって情報を表現している。すなわち，情報をＮ元符号化し，各符号語に対応して内積を割り当てることができる。かかる方法によれば，信号検出時に紙の回転などで入力画像に歪みがある場合でも，仮想ベクトル同士のなす角や仮想ベクトル同士の大きさの違いなどを検出するだけで信号の復元を行うことが可能となり，画像の回転補正を行う必要がない。このようにして，信号検出時の処理量を削減することができる。
【００１６】
また，前記第３のドットを，前記第２のドットを始点として，前記第１のドットを始点とし前記第２のドットを終点とするベクトルに略垂直な方向に位置するようにすることができる。後述するように，情報検出の際に，第３のドットを容易に検索することができる。
【００１７】
前記ドットパターンは，さらに，前記第１のドットを始点として，前記第１のドットを始点とし前記第２のドットを終点とするベクトルに略垂直な方向に位置する第４のドットを含んで構成することができる。ドットパターンを文書の背景に密に配置したときの濃度のバランスを保ち，ドットパターン検出時の補助とすることができる。すなわち，第１のドットを始点とし第２のドットを終点とするベクトルを水平基準ベクトルとし，第１のドットを始点とし第４のドットを終点とするベクトルを垂直基準ベクトルとして利用することができる。
【００１８】
また本発明では，所定形状の情報領域内に，同じ値が設定されたドットパターンを繰り返し配置し，その情報領域全体に１ビットの情報を設定することとしているが，ここで，情報領域の形状の一例としては矩形（正方形を含む）が挙げられる。なお，情報領域をドットパターンと同じサイズとし，１つの情報領域にドットパターンを１つのみ配置してもよい。
【００１９】
また，上記課題を解決するため，本発明の第２の観点によれば，上記本発明の第１の観点にかかる透かし情報埋め込み方法で印刷された文書から情報を検出する透かし情報検出方法が提供される。本発明の透かし情報検出方法は，以下の各ステップを含むことを特徴としている。
（ステップ１）前記文書を画像データに変換して，第１，第２，第３のドット候補点を探索する。
（ステップ２）前記第１，第２，第３のドット候補点の相対的な位置関係によって定まる固有値と，前記第１，第２，第３のドットの相対的な位置関係によって定まる固有値とが略同一の場合に，前記第１，第２，第３のドット候補点は前記ドットパターンを構成する第１，第２，第３のドットであると判定する。
（ステップ３）前記情報領域内における前記ドットパターンに設定された値の多数決により，その情報領域に設定された情報の１ビットを検出する。
【００２０】
上記（ステップ１）における第１，第２，第３のドット候補点の相対的な位置関係によって定まる固有値は，例えば，前記第３のドット候補点を始点とし前記第１のドット候補点を終点とするベクトルと，前記第３のドット候補点を始点とし前記第２のドット候補点を終点とするベクトルとの内積である。
【００２１】
上記（ステップ１）における第１，第２，第３のドット候補点の探索は，例えば，以下の各ステップを含む。
（ステップ１−１）前記第１のドット候補点を検索する。
（ステップ１−２）前記第１のドット候補点が見つかった場合に，その第１のドット候補点を中心に所定の半径を持つ探索円を設定して，その探索円上に第２のドット候補点を探索する。ここで探索円とは，半径の異なる２つの円に囲まれた所定幅のリング形状領域を含む概念である。
（ステップ１−３）前記第２のドット候補点が見つかった場合に，その第２のドット候補点を始点として，前記第１のドット候補点を始点としその第２のドット候補点を終点とするベクトルに略垂直な方向に前記第３のドット候補点を探索する。
【００２２】
かかる透かし情報検出方法によれば，上記優れた効果を有する透かし情報埋め込み方法により埋め込んだ情報を，容易かつ確実に検出することができる。
【００２３】
さらに本発明によれば，上記（ステップ１）において入力された文書を画像データに変換する際に必要な傾き補正を行うことができる。例えば，前記画像データ全体で検出された各ドットパターンにおける，前記第１のドットを始点とし前記第２のドットを終点とするベクトルの傾きの平均値を前記画像データの傾きであると判定し，前記画像データの傾き補正を行うことが可能である。
【００２４】
さらにまた本発明によれば，上記（ステップ３）において情報領域に設定された情報の１ビットを検出するにあたり，検出精度を上げるために例えば以下のような手法を採用することができる。
（ステップ３−１）前記画像データの傾きに応じた座標系を設定する。
（ステップ３−２）前記座標系の垂直軸と水平軸に沿い，隣り合う間隔を前記座標系における前記情報領域の大きさと略同一にした格子状の水平格子軸及び垂直格子軸を設定する。
（ステップ３−３）前記水平格子軸と前記垂直格子軸との交点を中心とし，隣接する情報領域との境界をまたがないような十分小さな判定領域を設定する。
（ステップ３−４）その判定領域内における前記ドットパターンの値の多数決により，その判定領域を含む前記情報領域に設定された前記情報の１ビットを検出する。
【００２５】
さらに，上記（ステップ３−１）における前記水平格子軸及び前記垂直格子軸の設定は，例えば，以下の各ステップにより行われる。
（ステップ３−１−１）任意に設定した水平格子軸と垂直格子軸により定まる判定領域の配置において，判定領域内に含まれるドットパターンが第１の値を表す場合には−１を，第２の値を表す場合は＋１をその判定領域の値として加算する。
（ステップ３−１−２）判定領域内の各ドットパターンについての合計値の絶対値をすべての判定領域について合計した値を，ここで設定した水平格子軸と垂直格子軸に対する評価値とする。
（ステップ３−１−３）水平格子軸と垂直格子軸の位置を微小に変化させた中で最も評価値が大きくなる位置をもって，前記水平格子軸及び前記垂直格子軸として設定する。
【００２６】
また，本発明によれば，上記本発明の第１の観点にかかる透かし情報埋め込み方法を実現可能な透かし情報埋め込み装置が提供される。
【００２７】
さらにまた，本発明によれば，上記本発明の第２の観点にかかる透かし情報検出方法を実現可能な透かし情報検出装置が提供される。
【００２８】
【発明の実施の形態】
以下に添付図面を参照しながら，本発明にかかる透かし情報埋め込み方法，透かし情報検出方法，透かし情報埋め込み装置，及び，透かし情報検出装置の好適な実施の形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００２９】
図１は，本実施の形態にかかる透かし情報埋め込み装置，及び，透かし情報検出装置の構成を示す説明図である。
【００３０】
（透かし情報埋め込み装置１００１）
透かし情報埋め込み装置１００１は，文書データと文書に埋め込む機密情報をもとに文書画像を構成し，紙媒体に印刷を行う装置である。透かし情報埋め込み装置１００１は，図１に示したように，文書画像形成部１００５と，透かし画像形成部１００６と，透かし入り文書画像合成部１００７と，出力デバイス１００８により構成されている。文書データ１００３は文書作成ツール等により作成されたデータである。機密情報１００４は紙媒体に文字以外の形式で埋め込む情報（文字列や画像，音声データ）などである。
【００３１】
文書画像形成部１００６では，文書データ１００３を紙面に印刷した状態の画像が作成される。具体的には，文書画像中の白画素領域は何も印刷されない部分であり，黒画素領域は黒の塗料が塗布される部分である。なお，本実施の形態では，白い紙面に黒のインク（単色）で印刷を行うことを前提として説明するが，本発明はこれに限定されず，カラー（多色）で印刷を行う場合であっても，同様に本発明を適用可能である。
【００３２】
透かし画像形成部１００６は，機密情報１００４をディジタル化して数値に変換したものをＮ元符号化（Ｎは２以上）し，符号語の各シンボルをあらかじめ用意した信号に割り当てる。本実施の形態において，透かし画像形成部１００６においてあらかじめ用意した信号は，任意の大きさの矩形領域中にドットを配置することにより任意の２つ以上の仮想的なベクトルを構成し，そのベクトルの内積の違いに対してシンボルを割り当てたものである。透かし画像は，これらの信号がある規則に従って画像上に配置されたものである。
【００３３】
透かし入り文書画像合成部１００７は，文書画像と透かし画像を重ね合わせて透かし入りの文書画像を作成する。また，出力デバイス１００８は，プリンタなどの出力装置であり，透かし入り文書画像を紙媒体に印刷する。文書画像形成部１００５，透かし画像形成部１００６，透かし入り文書画像合成部１００７はプリンタドライバの中の一つの機能として実現されていても良い。
【００３４】
印刷文書１００９は，元の文書データ１００３に対して機密情報１００４を埋め込んで印刷されたものであり，物理的に保管・管理される。また，透かし情報検出装置１００２が透かし情報埋め込み装置１００１に対して遠隔の場所にある場合には，例えば配送などにより，印刷文書１００９のやりとりが可能となっている。
【００３５】
（透かし情報検出装置１００２）
透かし情報検出装置１００２は，紙媒体に印刷されている文書を画像として取り込み，埋め込まれている機密情報を復元する装置である。透かし情報検出装置１００２は，図１に示したように，入力デバイス１０１０と，透かし検出部１０１１とにより構成されている。
【００３６】
入力デバイス１０１０は，スキャナなどの入力装置であり，紙に印刷された文書１００９を多値階調のグレイ画像として計算機に取り込む。また，透かし検出部１０１１は，入力画像に対してフィルタ処理を行い，埋め込まれた信号を検出する。そして，検出された信号からシンボルを復元し，埋め込まれた機密情報を取り出す。
【００３７】
以上のように構成される透かし情報埋め込み装置１００１及び透かし情報検出装置１００２の動作について説明する。まず，図１〜図４を参照しながら，透かし情報埋め込み装置１００１の動作について説明する。
【００３８】
（文書画像形成部１００５）
文書データ１００３はフォント情報やレイアウト情報を含むデータであり，ワープロソフト等で作成されるものとする。文書画像形成部１００５は，この文書データ１００３を基に，文書が紙に印刷された状態の画像をページごとに作成する。この文書画像は白黒の二値画像であり，画像上で白い画素（値が１の画素）は背景であり，黒い画素（値が０の画素）は文字領域（インクが塗布される領域）であるものとする。
【００３９】
（透かし画像形成部１００６）
機密情報１００４は文字，音声，画像などの各種データであり，透かし画像形成部１００６ではこの情報から文書画像の背景として重ね合わせる透かし画像を作成する。
【００４０】
図２は，透かし画像形成部１００６の処理の流れを示す流れ図である。
まず，機密情報１００４をＮ元符号に変換する（ステップＳ１０１）。Ｎは任意であるが，本実施の形態では説明を容易にするためＮ＝２とする。従って，ステップＳ１０１で生成される符号は２元符号であり，機密情報１００４が０と１のビット列で表現されるものとする。このステップＳ１０１ではデータをそのまま符号化しても良いし，データを暗号化したものを符号化しても良い。
【００４１】
次いで，符号語の各シンボルに対してドットパターンを割り当てる（ステップＳ１０２）。ドットパターンは，数個のドット（黒画素）からなり，これらドットの相対的な位置関係によって定まる固有値を与えることができる。このステップＳ１０２では，ドットパターンの固有値と符号語の各シンボル（０，１）とを関連づける。この関連づけについては，さらに後述する。
【００４２】
そして，符号化された機密情報１００４のビット列に対応するドットパターンを透かし画像上に配置する（ステップＳ１０３）。
【００４３】
上記ステップＳ１０２において，符号語の各シンボルに対して割り当てるドットパターンについて説明する。図３はドットパターンの一例を示す説明図である。
【００４４】
ドットパターンの幅と高さをそれぞれＳｗ，Ｓｈとする。ＳｗとＳｈは異なっていても良いが，本実施の形態では説明を容易にするためＳｗ＝Ｓｈとする。長さの単位は画素数であり，図３の例ではＳｗ＝Ｓｈ＝１２である。これらの信号が紙面に印刷されたときの大きさは，透かし画像の解像度に依存しており，例えば透かし画像が６００ｄｐｉ（ｄｏｔ　ｐｅｒ　ｉｎｃｈ：解像度の単位であり，１インチ当たりのドット数）の画像であるとしたならば，図３のドットパターンの幅と高さは，印刷文書上で１２／６００＝０．０２（インチ）となる。
【００４５】
図３（ａ）に示したように，ドットパターンは，
・始点ドット２１０１（座標値（０，０））
・水平基準ドット２１０２（座標値（Ｓｗ／２，０））
・垂直基準ドット２１０３（座標値（０，Ｓｈ／２））
・変調ドット２１０４（座標値（Ｓｗ／２，Ｓｈ／２＋１））
を含んで構成されている。なお，垂直基準ドット２１０３は，ドットパターンを文書の背景に密に配置したときの濃度のバランスを保ち，信号検出時の補助とするためのドットである。また，変調ドット２１０４は，水平基準ドット２１０２を始点として，始点ドット２１０１を始点とし水平基準ドット２１０２を終点とするベクトルに略垂直な方向に位置するように配置する。これら始点ドット２１０１，水平基準ドット２１０２，変調ドット２１０４の相対的な位置関係によって定まる固有値に応じてドットパターンに値を設定する。以下に，固有値について説明する。
【００４６】
図３（ａ）において，始点ドット２１０１，水平基準ドット２１０２，変調ドット２１０４による仮想的な２つのベクトル（変調ベクトル２１０６，基準ベクトル２１０５）を設定する。変調ベクトル２１０６は，変調ドット２１０４を始点とし始点ドット２１０１を終点としたベクトルである。基準ベクトル２１０５は，変調ドット２１０４を始点とし水平基準ドット２１０１を終点としたベクトルである。また，基準ベクトルと変調ベクトルのなす角を変調角２１０４（＝θ０）とする。また基準ベクトルＶｓの大きさｖｓ＝｜Ｖｓ｜，変調ベクトルＶｍの大きさｖｍ＝｜Ｖｍ｜とする。
【００４７】
本実施の形態では，基準ベクトル２１０５と変調ベクトル２１０６の内積によってドットパターンの特徴を表すものとし，これを信号固有値Ｓｖと称することにする。なお，ベクトルＡとベクトルＢの内積Ａ・Ｂは，
Ａ・Ｂ＝｜Ａ｜｜Ｂ｜ｃｏｓθ
ここで，｜Ａ｜はベクトルＡの大きさ，θはベクトルＡとベクトルＢのなす角で表される。
【００４８】
また，ベクトルＡとベクトルＢの内積は，Ａ＝（ｘ０，ｙ０），Ｂ＝（ｘ１，ｙ１）とするとＡ・Ｂ＝ｘ０×ｘ１＋ｙ０×ｙ１とも表される。図３の例では始点ドットの座標値２１０１を（ｘ，ｙ）＝（０，０），水平基準ドット２１０２の座標値を（Ｓｗ／２，０），変調ドット２１０４の座標値を（Ｓｗ／２，Ｓｈ／２−１）としている。したがって，変調角２２０７（＝θ１），信号固有値Ｓｖ０＝Ｖｓ・Ｖｍ＝（Ｓｗ／２）×（Ｓｗ／２−１）である。
【００４９】
図３（ｂ）においても同様に基準ベクトル２２０５と変調ベクトル２２０６を設定する。ただし，始点ドット２２０１，水平基準ドット２２０２の座標値は図３（ａ）と等しいが，変調ドット２２０３の座標値を（Ｓｗ／２，Ｓｈ／２＋１）としている。したがって，信号固有値Ｓｖ１＝Ｖｓ・Ｖｍ＝（Ｓｗ／２）×（Ｓｗ／２＋１）である。
【００５０】
以下では図３（ａ）が信号０を表し，図３（ｂ）が信号１を表すものとする。
【００５１】
このように始点ドット，水平基準ドット，変調ドットの相対的な位置関係によって信号固有値を様々に変更することができる。なお，基準ベクトルは変調ドットと垂直基準ドットを結ぶベクトルとしても良い。この場合，変調ドットの座標値として，信号０の場合は（Ｓｗ／２−１，Ｓｈ／２），信号１の場合は（Ｓｗ／２＋１，Ｓｈ／２）としても良い。
【００５２】
さらに，図３の例では信号０と信号１で，“基準ベクトル及び変調ベクトルの大きさ”及び“変調角の大きさ”の両方を変化させることで，２つの信号間の信号固有値を異なるものにしているが，“基準ベクトル及び変調ベクトルの大きさ”または“変調角の大きさ”のどちらか一方のみを変化させて信号固有値を異なるものにしても良い。
【００５３】
図２のステップＳ１０３では，符号化されたデータのビット列に対応するドットパターンを透かし画像上に配置するが，ビット（シンボル）を表現するために，本実施の形態では，図４に示すように同一のドットパターンをｌｓ×ｌｓ（個）の矩形状に配置する。これをユニットパターンと称する。図４の例ではｌｓ＝１０としており，信号０を表すドットパターンにより構成されたユニットパターンがシンボル０（図４（ａ））を，信号１を表すドットパターンにより構成されたユニットパターンがシンボル１（図４（ｂ））を表すものとする。以下，ユニットパターンの画像上での１辺の大きさをＬとする。ＳｗとＳｈが等しい場合，Ｌ＝ｌｓ×Ｓｗである。
【００５４】
図５は，機密情報を透かし画像に埋め込む方法について示した流れ図である。ここでは１枚（１ページ分）の透かし画像に，同じ情報を繰り返し埋め込む場合について説明する。同じ情報を繰り返し埋め込むことにより，透かし画像と文書画像を重ね合わせたときに１つのユニットパターン全体が塗りつぶされるなどして埋め込み情報が消失するような場合でも，埋め込んだ情報を取り出すことが可能である。
【００５５】
まず，機密情報１００４をＮ元符号（本実施の形態では２元符号）に変換する（ステップＳ２０１）。図２のステップＳ１０１と同様である。以下では，符号化された情報をデータ符号と称し，ユニットパターンの組合わせによりデータ符号を表現したものをデータ符号ユニットＤｕと称する。
【００５６】
次いで，データ符号の符号長（ここではビット数）と埋め込みビット数から，１枚の画像にデータ符号ユニットを何度繰り返し埋め込むことができるかを計算する（ステップＳ２０２）。１ページ分の透かし画像の中に何ビットの情報量を埋め込むことができるかは，ドットパターンの大きさ，ユニットパターンの大きさ，文書画像の大きさに依存する。信号検出時においては，文書画像の水平方向と垂直方向にいくつの信号を埋め込んだかは，既知として信号検出を行っても良いし，入力装置から入力された画像の大きさと信号ユニットの大きさから逆算しても良い。
【００５７】
１ページ分の透かし画像の水平方向にＰｗ個，垂直方向にＰｈ個のユニットパターンが埋め込めるとする。水平方向にＰｗ個，垂直方向にＰｈ個のユニットパターンを「ユニットパターン行列」と称することにする。また，１ページに埋め込むことができるビット数を「埋め込みビット数」と称する。埋め込みビット数はＰｗ×Ｐｈである。
【００５８】
本実施の形態では，データ符号の符号長を表すビット列（以下，符号長データという）をユニットパターン行列の第１行に挿入するものとする。なお，データ符号の符号長を固定長として符号長データを透かし画像に埋め込まないようにしてもよい。１ページ分の透かし画像の水平方向にＰｗ個，垂直方向にＰｈ個のユニットパターンが埋め込めるとすると，データ符号ユニットを埋め込む回数Ｄｎは，データ符号長をＣｎとして以下の式で計算される。
【００５９】
【数１】
2004128845.tif 000003
【００６０】
ここで剰余をＲｎ（Ｒｎ＝Ｃｎ−（Ｐｗ×（Ｐｈ−１）））とすると，ユニットパターン行列にはＤｎ回のデータ符号ユニットおよびデータ符号の先頭Ｒｎビット分に相当するユニットパターンを埋め込むことになる。ただし，剰余部分のＲｎビットは必ずしも埋め込まなくても良い。
【００６１】
図６の説明では，ユニットパターン行列のサイズを９×１１（１１行９列），データ符号長を１２（図中で０〜１１の番号がついたものがデータ符号の各符号語を表す）とする。
【００６２】
ユニットパターン行列への符号長データの埋め込みについて具体的に説明すると，まず，ユニットパターン行列の第１行目に符号長データを埋め込む（ステップＳ２０３）。図６の例では符号長を９ビットのデータで表現して１度だけ埋め込んでいる例を説明しているが，ユニットパターン行列の幅Ｐｗが十分大きい場合，データ符号と同様に符号長データを繰り返し埋め込むこともできる。
【００６３】
さらに，ユニットパターン行列の第２行以降に，データ符号ユニットを繰り返し埋め込む（ステップＳ２０４）。図６で示すようにデータ符号のＭＳＢ（ｍｏｓｔ　ｓｉｇｎｉｆｉｃａｎｔ　ｂｉｔ）またはＬＳＢ（ｌｅａｓｔ　ｓｉｇｎｉｆｉｃａｎｔ　ｂｉｔ）から順に行方向に埋め込む。図６の例ではデータ符号ユニットを７回，およびデータ符号の先頭６ビットを埋め込んでいる例を示している。データの埋め込み方法は図６のように行方向に連続になるように埋め込んでも良いし，列方向に連続になるように埋め込んでも良い。
【００６４】
以上，透かし画像形成部１００６における，透かし画像について説明した。次いで，透かし情報埋め込み装置１００１の透かし入り文書画像合成部１００７について説明する。
【００６５】
（透かし入り文書画像合成部１００７）
透かし入り文書画像合成部１００７では，文書画像形成部１００５で作成した文書画像と，透かし画像形成部１００６で作成した透かし画像を重ね合わせる。図７は，透かし入り文書画像の一例を示す説明図である。透かし入り文書画像の各画素の値は，図７に示したように，文書画像と透かし画像の対応する画素値の論理積演算（ＡＮＤ）によって計算する。すなわち，文書画像と透かし画像のどちらかが０（黒）であれば，透かし入り文書画像の画素値は０（黒），それ以外は１（白）となる。
【００６６】
透かし入り文書画像は，出力デバイス１００８により出力される。
【００６７】
以上，透かし情報埋め込み装置１００１の動作について説明した。
次いで，図１，及び，図８〜図１７を参照しながら，透かし情報検出装置１００２の動作について説明する。
【００６８】
（透かし検出部１００２）
図８は透かし検出部の処理の流れを示す説明図である。
ステップＳ３０１ではスキャナなどの入力デバイスによって透かし入り文書画像を透かし情報検出装置１００２に入力する。具体的には，計算機のメモリ等に入力する。この画像を入力画像と呼ぶ。入力画像は多値画像であり，以降では２５６階調のグレイ画像として説明する。また入力画像をスキャナ等で読み込むときの解像度は，上述の透かし情報埋め込み装置１００１で作成した透かし入り文書画像と異なっていても良いが，ここでは透かし情報埋め込み装置１００１で作成した画像と同じ解像度であるとして説明を行う。またスキャナなどで画像を取り込む際に，紙がスキャナの撮像面の座標軸に対して正確な位置合わせが行われないために透かし埋め込み領域の座標系が入力画像の座標系に対して回転している場合があるが，以降の説明では画像処理による透かし領域の回転補正は行わずに透かし検出を行う。
【００６９】
ステップＳ３０２では入力画像からドットパターンの検出を行う。ドットパターンの検出の詳細については，図９〜図１２を参照しながらさらに後述する。ドットパターンの検出は入力画像全体に対して行う。入力画像のサイズを幅Ｗ，高さＨとしたとき，入力画像の座標値Ｉ（ｘ，ｙ）（ｘ＝０〜Ｗ−１，ｙ＝０〜Ｈ−１）に信号０を表すドットパターンが存在すればＵ（ｘ，ｙ）＝−１とし，信号１を表すドットパターンが存在すればＵ（ｘ，ｙ）＝１とする。ドットパターンが存在しない場合はＵ（ｘ，ｙ）＝０とする。ただし，ステップＳ３０２においては，Ｕ（ｘ，ｙ）（ｘ＝０〜Ｗ−１，ｙ＝０〜Ｈ−１）は最初にすべて０で初期化されているものとする。
【００７０】
ステップＳ３０２では信号の判定結果を格納すると同時に，基準ベクトルの傾きをＲ（ｘ，ｙ）に格納する。ただし，Ｒ（ｘ，ｙ）の値はＵ（ｘ，ｙ）が０以外の場合のみ，すなわち，ドットパターンが存在した座標のみ有効であるものとする。
【００７１】
ステップＳ３０３ではＵ（ｘ，ｙ）およびＲ（ｘ，ｙ）を元にユニットパターンを検出する（図１３で説明）。ユニットパターンの検出の詳細については，図１３〜図１７を参照しながらさらに後述する。
【００７２】
ステップＳ３０４ではシンボル列（例えば０１１０００１０１００・・・）から情報を復元する。情報復号については，図１８を参照しながらさらに後述する。
【００７３】
以上，図８を参照しながら，本実施の形態にかかる透かし情報検出方法について概説した。次いで，各ステップＳ３０２〜Ｓ３０４について，順に詳説する。
【００７４】
（ドットパターン検出ステップＳ３０２）
図９は，図８のドットパターン検出ステップＳ３０２の詳細を示す説明図である，ドットパターン検出ステップＳ３０２は，図９に示したように，以下のステップＳ４０１〜Ｓ４０４からなる。
【００７５】
（始点ドット候補検索ステップＳ４０１）
ステップＳ４０１では，入力画像を図１０に示すようにラスタースキャンすることにより始点ドット候補Ｄ１を探索する。透かし画像形成部によって埋め込まれたドット（始点ドット，基準ドット，変調ドット）を検出する方法としては，以下のいずれの方法でも良い。
・入力画像の任意の位置Ｉ（ｘ，ｙ）における輝度値があらかじめ定めた閾値Ｔ以下であればそれをドットと判定する。
・入力画像の任意の位置Ｉ（ｘ，ｙ）における任意のエッジ検出フィルタの出力値があらかじめ定めた閾値Ｔ以上であればそれをドットと判定する。
【００７６】
（水平基準ドット候補検索ステップＳ４０２）
ステップＳ４０２では水平基準ドットの候補となるドットを探索する。ここではまず，図１１で示すように，探索領域Ｒを設定する。探索領域Ｒは始点ドット候補Ｄ１を中心とし，半径をそれぞれｒ１，ｒ２（ｒ１＜ｒ２）とする２つの半円，および探索開始軸Ａｓと探索終端軸Ａｅに囲まれた領域である。探索領域Ｒは，始点ドット候補Ｄ１が真の始点ドットであった場合に，水平基準ドットが存在するであろう範囲を示したものである。ｒ１，ｒ２は埋め込んだドットパターンの基準ベクトルＶｓの大きさ，および印刷の解像度と画像取り込みの解像度に依存している。
【００７７】
探索開始軸Ａｓと探索終端軸Ａｅはラスタースキャンの際に，元に戻る方向でドットを探索することを防ぐために設定する。これはドットの並びの方向性を保つために必要となる。探索の方向は探索開始軸Ａｓからドットの探索を始め，探索領域Ｒ内を時計回りに行うものとする。
【００７８】
ステップＳ４０２において探索領域Ｒ内に新たにドットが見つかった場合，これを水平基準ドット候補Ｄ２とする。新たなドットが見つからなかった場合，始点ドット候補Ｄ１は真の始点ドットではなかったものとしてステップＳ４０１に戻り，再び次の始点ドット候補を探索する。
【００７９】
（変調ドット候補検索ステップＳ４０３）
ステップＳ４０３では，変調ドット候補を検索する。図１２で示すように，水平基準ドット候補Ｄ２を通り，始点ドット候補Ｄ１と水平基準ドット候補Ｄ２を結んだ直線と垂直な直線上で，図１２の破線矢印で示した探索方向に沿ってステップＳ４０２と同様にドットを探索する。探索範囲は水平基準ドット候補Ｄ２からの距離が（Ｓｈ−１）±Δｄおよび（Ｓｈ＋１）±Δｄ（Δｄはあらかじめ定めた値）の範囲とし，新たなドットが見つかった場合に，これを変調ドット候補Ｄ３とする。新たなドットが見つからなかった場合，始点ドット候補Ｄ１は真の始点ドットではなかったものとしてステップＳ４０１に戻り，再び次の始点ドット候補を探索する。
【００８０】
（信号固有値（内積）計算ステップＳ４０４）
ステップＳ４０４では，変調ドット候補Ｄ３と水平基準ドット候補Ｄ２を結ぶ基準ベクトルＶｓと，変調ドット候補Ｄ３と始点ドット候補Ｄ１を結ぶ変調ベクトルＶｍによる信号固有値（内積）を計算し，これがＳｖ０±ｄｖまたはＳｖ１±ｄｖの範囲内であれば，ここで検出した３つのドットＤ１，Ｄ２，Ｄ３はドットパターンを構成するドットであると判定する。ただし，ｄｖは信号固有値に関する誤差成分であらかじめ定められた値とする。信号固有角がＳｖ０±ｄｖまたはＳｖ１±ｄｖの範囲外であれば，始点ドット候補Ｄ１は真の始点ドットではなかったものとしてステップＳ４０１に戻り，再び次の始点ドット候補を探索する。
【００８１】
（信号判定および信号結果蓄積ステップＳ４０５）
ステップＳ４０５ではステップＳ４０４で求めた信号固有値から，ステップＳ４０６により，このドットパターンが信号０であるか信号１であるかを判定する。信号０であればＵ（ｘ，ｙ）＝−１とし，信号１であればＵ（ｘ，ｙ）＝１とする。また，基準ベクトルの傾きをＲ（ｘ，ｙ）に記録する。
【００８２】
以上，ドットパターン検出ステップＳ３０２の詳細について説明した。次いで，ユニットパターン検出ステップＳ３０３の詳細について説明する。
【００８３】
（ユニットパターン検出ステップＳ３０３）
図１３は，図８のユニットパターン検出ステップＳ３０３の詳細を示す説明図である。ユニットパターン検出ステップＳ３０３は，図１３に示したように，以下のステップＳ５０１〜Ｓ５０４からなる。
【００８４】
（信号領域の傾き検出ステップＳ５０１）
ステップＳ５０１では，基準ベクトルの傾きＲ（ｘ，ｙ）のうち，それに対応するＵ（ｘ，ｙ）の値が０以外の場合についての平均値Ｒａを計算する。この平均値Ｒａが入力画像に対する信号領域の傾き，例えばスキャナなどの撮像面に対する原稿の傾きであると判定する。以下，傾きＲａという。
【００８５】
（ユニットパターン判定領域設定ステップＳ５０２）
ステップＳ５０２ではユニットパターン判定領域の大きさを設定する。ユニットパターンは同じ情報を表すドットパターンをｌｓ×ｌｓ個ずつ並べたものであるが，信号領域の傾きのため，ラスタースキャンによりユニットパターンの判定を行った場合には，ユニットパターンの周辺部分の信号が，隣接するユニットパターンの信号と混ざり合うことになる（図１４のグレーの部分）。したがって，ユニットパターン判定領域の大きさをＬ×Ｌより小さ目に設定する。
【００８６】
図１５はユニットパターン判定領域の大きさの決定方法の例を示している。
図１５（ａ）は入力画像であり，図中の任意のユニットパターンを取り出したものが図１５（ｂ）である。図１５（ｂ）は一辺がＬの正方形を傾きＲａだけ回転させたものである。図のように，入力画像の座標系において回転のない矩形状の判定領域を設定する。判定領域はその４つの頂点すべてが回転した状態でのユニットパターンの内部に収まるようにする。図中でｄｍはマージンであり，ｄｍ＝０の場合は先の条件（４頂点がすべてユニットパターン内に収まる）を満たす最大の矩形となる。以下では判定領域の一辺の長さをＭとする。
【００８７】
（判定領域の最適設置位置確定ステップＳ５０３）
ステップＳ５０３では，判定領域を回転のある格子状に配置し，格子の軸を変動させることによって判定領域の最適な配置を求める。
【００８８】
図１６は判定領域を格子状に配置した例である。破線で示された直線が格子軸であり，信号埋め込み領域の座標系にしたがって「水平格子軸」と「垂直格子軸」に分類している。水平格子軸は信号領域における水平軸で，隣接する軸間の距離はＬ（ユニットパターンの大きさ）である。垂直格子軸は信号領域における垂直軸で，隣接する軸間の距離はＬである。入力画像の座標系から見た格子軸は，入力画像の水平軸，垂直軸をそれぞれ傾きＲａだけ回転させたものであり，隣り合う軸間の距離はＬ×ｃｏｓ（Ｒａ）である。
【００８９】
図のように水平格子軸と垂直格子軸の交点と判定領域の中心が重なるように，判定領域を配置する。また，格子軸の交点のうち最も左上にあるものを「格子軸の始点Ｃ（０）」と呼び，入力画像内に設置できるすべての判定領域をＣ（ｉ），ｉ＝０〜Ｃｎとする。Ｃ（ｉ）は格子軸の交点の並びを行列とみなしたときに，１行１列，１行２列，・・・，２行１列，２行２列の順であるものとする。
【００９０】
次に，Ｃｕ（ｉ），ｉ＝０〜ＣｎをＣ（ｉ）に含まれる領域に対応するＵ（ｘ，ｙ）の値の合計値の絶対値とし，格子軸の始点Ｃ（０）の座標が（ＣＸ，ＣＹ）であったときのＣｕ（ｉ），ｉ＝０〜Ｃｎの合計値をＰｕ（ＣＸ，ＣＹ）と表記する。
【００９１】
Ｃｕ（ｉ）は各判定領域が，ユニットパターンの中央に配置されたときに最も値が大きくなる。なぜなら，図１７で示すように，判定領域が２つ以上のユニットパターンにまたがって設置された場合，対応する領域のＵ（ｘ，ｙ）の値は＋１と−１が混在するため，それらの合計の絶対値は小さくなる。一方，判定領域が１つのユニットパターン内に収まる場合は，対応する領域のＵ（ｘ，ｙ）の値は，たとえ信号判定エラーがあった場合を考慮しても，＋１か−１のどちらかに偏るため，それらの合計の絶対値は大きくなる。
【００９２】
従って，ＣＸ，ＣＹをそれぞれ±ｄＬ／２の範囲で動かした場合のＰｕ（ＣＸ，ＣＹ）を計算し，これが最大となるＣＸ，ＣＹが判定領域の最適な配置であると判定する。
【００９３】
（ユニットパターン判定ステップＳ５０４）
ステップＳ５０４では，ステップＳ５０３で設定した配置におけるＣ（ｉ），ｉ＝０〜Ｃｎにおいて，Ｃｐ（ｉ），ｉ＝０〜ＣｎをＣ（ｉ）に含まれる領域に対応するＵ（ｘ，ｙ）の値の合計とし，Ｃｓ（ｉ），ｉ＝０〜ＣｎをＣｐ（ｉ）によって判定されたユニットパターンの値とする。
【００９４】
Ｃｐ（ｉ）が正であれば対応するユニットパターンの値は１であるものとしＣｓ（ｉ）＝１とする。また，Ｃｐ（ｉ）が負であれば対応するユニットパターンの値は０であるものとしＣｓ（ｉ）＝０とする。ただし，Ｃｐ（ｉ）が閾値Ｔｓ以下であれば，その判定領域は信号埋め込み領域の外にあると判断しＣｓ（ｉ）＝−１とする。
【００９５】
Ｃｓ（ｉ），ｉ＝０〜Ｃｎのうち，Ｃｓ（ｉ）が負のものを除き，Ｃｓ（ｉ）の値を直列に連結してビット列を復元することによって，埋め込まれた情報を取り出す。
【００９６】
以上，ユニットパターン検出ステップＳ３０３の詳細について説明した。再び，図８の流れ図に戻り，以降のステップＳ３０４について説明する。ステップＳ３０４では，ユニットパターン行列のシンボルを連結してデータ符号を再構成し，元の情報を復元する。
【００９７】
（情報復号ステップＳ３０４）
図１８は情報復元の一例を示す説明図である。情報復元ステップＳ３０４は以下の通りである。
▲１▼各ユニットパターンに埋め込まれているシンボルを検出する（図１８▲１▼）。
▲２▼シンボルを連結してデータ符号を復元する（図１８▲２▼）。
▲３▼データ符号を復号して埋め込まれた情報を取り出す（図１８▲３▼）。
【００９８】
本実施の形態ではデータ符号を繰り返し埋め込む場合について説明したが，データを符号化する際に誤り訂正符号などを用いることにより，データ符号ユニットの繰り返しを行わないような方法も実現できる。
【００９９】
以上説明したように，本実施の形態によれば，数個の小さなドット（始点ドット２１０１，水平基準ドット２１０５，変調ドット２１０４，垂直基準ドット２１０３）から構成されるドットパターンを埋め込むことで，印刷文書（紙）１００９の背景に視覚的に違和感のない方法で情報を埋め込むことができる。そして，変調ドットを始点，始点ドット，水平基準ドットを終点とした仮想的な２つのベクトルの内積の違い（ベクトルのなす角度およびベクトルの大きさの違い）によって情報を表現している。かかる方法によれば，信号検出時に紙の回転などで入力画像に歪みがある場合でも，仮想ベクトル同士のなす角や仮想ベクトル同士の大きさの違いなどを検出するだけで信号の復元を行うことが可能となり，画像の回転補正を行う必要がない。このようにして，信号検出時の処理量を削減することができる。
【０１００】
以上，添付図面を参照しながら本発明にかかる透かし情報埋め込み方法，透かし情報検出方法，透かし情報埋め込み装置，及び，透かし情報検出装置の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１０１】
【発明の効果】
以上説明したように，本発明によれば，印刷文書（紙）の背景に視覚的に違和感のない方法で情報を埋め込む場合において，情報を正確に取り出すことが可能である。また本発明によれば，信号検出時に紙の回転などで入力画像に歪みがある場合でも信号の復元を行うことができ，画像の回転補正を行う必要がなく，これにより，信号検出時の処理量を削減することが可能である。
【図面の簡単な説明】
【図１】透かし情報埋め込み装置及び透かし情報検出装置の構成を示す説明図である。
【図２】透かし画像形成部１００５の処理の流れを示す流れ図である。
【図３】ドットパターンの例を示す説明図である。
【図４】ユニットパターンの説明図である。
【図５】機密情報を透かし画像に埋め込む方法について示した流れ図である。
【図６】透かし検出部１０１１の処理の流れを示す流れ図である。
【図７】透かし入り文書画像の一例を示す説明図である。
【図８】透かし検出部１０１１の処理の流れを示す説明図である。
【図９】ドットパターン検出の処理の流れを示す説明図である。
【図１０】図９の始点ドット候補選択ステップＳ４０１の説明図である。
【図１１】図９の水平基準ドット候補検索ステップＳ４０２の説明図である。
【図１２】図９の変調ドット候補検索ステップＳ４０３の説明図である。
【図１３】図８のユニットパターン検出ステップＳ３０３の詳細な説明図である。
【図１４】図１３のユニットパターン判定領域設定ステップＳ５０２の説明図である。
【図１５】図１３のユニットパターン判定領域設定ステップＳ５０２の説明図であり，（ａ）は入力画像であり，（ｂ）は任意のユニットパターンを取り出したものである。
【図１６】図１３の判定領域の最適設置位置確定ステップＳ５０３の説明図である。
【図１７】図１３の判定領域の最適設置位置確定ステップＳ５０３の説明図である。
【図１８】情報復元の一例を示す説明図である
【符号の説明】
１００１　透かし情報埋め込み装置
１００２　透かし情報検出装置
１００３　文書データ
１００４　機密情報
１００５　文書画像形成部
１００６　透かし画像形成部
１００７　透かし入り文書画像合成部
１００８　出力デバイス
１００９　印刷文書
１０１０　入力デバイス
１０１１　透かし検出部
【図１】
2004128845.tif 000004
【図２】
2004128845.tif 000005
【図３】
2004128845.tif 000006
【図４】
2004128845.tif 000007
【図５】
2004128845.tif 000008
【図６】
2004128845.tif 000009
【図７】
2004128845.tif 000010
【図８】
2004128845.tif 000011
【図９】
2004128845.tif 000012
【図１０】
2004128845.tif 000013
【図１１】
2004128845.tif 000014
【図１２】
2004128845.tif 000015
【図１３】
2004128845.tif 000016
【図１４】
2004128845.tif 000017
【図１５】
2004128845.tif 000018
【図１６】
2004128845.tif 000019
【図１７】
2004128845.tif 000020
【図１８】
2004128845.tif 000021