(57)【要約】【課題】２値画像への不可視のデータ埋め込みにおける埋め込み可能なデータ量の増大を図る。【解決手段】原画像に背景として地紋パターンを合成し、その地紋パターンにデータを埋め込む。合成する地紋パターンの元となるベースパターンの画素の座標変換をし、変換後のパターンに対して埋め込みのための画素値変更操作を行う。画素値変更後のパターンを逆変換して地紋パターンを得る。変換、画素値変更、逆変換の一連の処理により、検出の容易性と埋め込み情報の不可視性とを得ることができる。地紋パターンを利用することによって画像の冗長度が大きくなるので、原画像自体に埋め込む場合と比べて多くのデータを埋め込むことができる。【選択図】図２
2006115314.tif 000002
【特許請求の範囲】
【請求項１】
２値画像にビットデータを不可視情報として埋め込む画像処理方法であって、
埋め込みデータのビット値を表す検出用パターンに対する画素の座標変換によって地紋パターンを生成し、
前記地紋パターンを原画像に合成する
ことを特徴とする画像処理方法。
【請求項２】
２値画像にビットデータを不可視情報として埋め込む画像処理方法であって、
２値画像における埋め込みデータの１ビットに対応する部分であるブロックと同じサイズの地紋ベースパターンを用意し、
前記地紋ベースパターンの画素配列順序を設定規則に従って入れ換え、それによって得られたパターンの一部分の画素値を変更することによって、埋め込みデータのビット値を表す検出用パターンを生成し、
前記検出用パターンの画素配列順序を前記設定規則に従う入れ換えとは逆に入れ換えて地紋パターンを生成し、
前記地紋パターンを原画像に合成する
ことを特徴とする画像処理方法。
【請求項３】
２値画像に不可視情報として埋め込まれたビットデータを検出する画像処理方法であって、
２値画像に対して予め定められた座標変換を行い、
座標変換された画像が、埋め込みデータのビット値を表す予め定められた２種のパターンのどちらに該当するかを判別する
ことを特徴とする画像処理方法。
【請求項４】
２値画像に不可視情報として埋め込まれたビットデータを検出する画像処理方法であって、
２値画像を同じ大きさの複数のブロックに分割し、
各ブロックについて、画素配列順序を設定規則に従って入れ換え、それによって得られた画像が、埋め込みデータのビット値を表す予め定められた２種のパターンのどちらに該当するかを判別する
ことを特徴とする画像処理方法。
【請求項５】
２値画像にビットデータを不可視情報として埋め込む画像処理装置であって、
２値画像における埋め込みデータの１ビットに対応する部分であるブロックと同じサイズの地紋ベースパターンの画素配列順序を設定規則に従って入れ換え、それによって得られたパターンの一部分の画素値を変更することによって、埋め込みデータのビット値を表す検出用パターンを生成し、
前記検出用パターンの画素配列順序を前記設定規則に従う入れ換えとは逆に入れ換えて地紋パターンを生成し、
前記地紋パターンを原画像に合成する
ことを特徴とする画像処理装置。
【請求項６】
２値画像に不可視情報として埋め込まれたビットデータを検出する画像処理装置であって、
２値画像を同じ大きさの複数のブロックに分割し、
各ブロックについて、画素配列順序を設定規則に従って入れ換え、それによって得られた画像が、埋め込みデータのビット値を表す予め定められた２種のパターンのどちらに該当するかを判別する
ことを特徴とする画像処理装置。
【請求項７】
２値画像にビットデータを不可視情報として埋め込むデータ埋め込みと、２値画像に不可視情報として埋め込まれたビットデータを検出するデータ検出とを行う画像処理システムであって、
埋め込みデータのビット値を表す検出用パターンに対する画素の座標変換によって地紋パターンを生成する手段と、
前記地紋パターンを原画像に合成する手段と
合成された画像を印刷する手段と、
用紙に印刷された２値画像を読み取る手段と、
読み取られた２値画像に対して予め定められた座標変換を行う手段と、
座標変換された画像が、埋め込みデータのビット値を表す予め定められた２種のパターンのどちらに該当するかを判別する手段とを有する
ことを特徴とする画像処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像にビットデータを不可視情報として埋め込んで画像を管理するための画像処理方法および装置に関する。
【背景技術】
【０００２】
画像に人間が知覚できないように情報を埋め込むいわゆる電子透かしは、真正性の保証や著作物の権利保護などに利用されている。電子透かしでは、埋め込み情報が不可視であるので、埋め込み情報を削除したり改竄したりする不正な操作が困難である。
【０００３】
一般に、電子透かしはデジタルデータの流通を前提としており、デジタル状態でのデータ複写に対しては埋め込み情報の耐性があるものの、印刷や画面キャプチャーといったアナログ変換を経由したときに埋め込み情報が破壊され易いという問題を有している。
【０００４】
しかし、デジタル画像データをプリントアウトした印刷物による情報伝達は日常的に行われるので、アナログ変換耐性、特に印刷に対する耐性をもつことが必要である。また、印刷物の多くが文字情報を主体としたモノクロの紙文書（２値画像）であるので、２値画像を埋め込みの対象とすることが要求される。
【０００５】
一方、紙文書のアナログ複写に対する抑止策として、アナログ複写では原本通りの再現が困難な地紋を原画像の背景とする手法がある。地紋の再現性によって原本と複製とを識別することができる。また、地紋に隠し文字を入れる手法もある。隠し文字の有無によって真贋を判別することができる。ただし、これら手法は不正な複写を抑止するに過ぎず、これらによっても悪意のある者による不正な複写を防止することはできない。
【０００６】
紙文書の不正な複製を完全に防止するのは本質的に無理ではあるものの、電子透かしを用いて複写装置を制御することは、制御される複写装置のみを使用するという限られた状況においては複写防止策として有効である。
【０００７】
複写装置において不正な複製を防止する制御を行うために、または不正に複写されてもそれを立証できるように、紙文書の２値画像へのデータの埋め込みが検討されている。例えば、特開２００４−２２８８９７号公報には透かし情報を埋め込んだ文書画像と潜像を含む地紋画像とを合成し、透かし情報に基づいて潜像を可視化の要否を決めることが記載されている。また、特開２００１−７８００６号公報では、文書画像からテキスト行の領域を検出して領域内の特徴を変化させ、この特徴の変化を観測することによって透かしの埋め込みおよび検出を行う方法が開示されている。
【特許文献１】特開２００４−２２８８９７号公報
【特許文献２】特開２００１−０７８００６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来では、２値画像に多くのデータを目立たないように埋め込むのが困難であった。
【０００９】
本発明は、２値画像への不可視のデータ埋め込みにおける埋め込み可能なデータ量の増大を図ることを目的としている。
【課題を解決するための手段】
【００１０】
本発明においては、原画像に背景として地紋パターンを合成し、その地紋パターンにデータを埋め込む。合成する地紋パターンの元となる地紋ベースパターンを座標変換し、すなわち画素配列順序の入れ換えをし、変換後のパターンに対して埋め込みのための画素値変更操作を行う。画素値変更後のパターンを逆変換して地紋パターンを得る。変換・画素値変更・逆変換の一連の処理により、検出の容易性と埋め込み情報の不可視性とを得ることができる。地紋パターンを利用することによって画像の冗長度が大きくなるので、原画像自体に埋め込む場合と比べてより多くのデータを埋め込むことができる。また、アナログ状態を経由することで画像の各画素位置が多少変動を受けることがあっても、十分な精度でデータを検出することができる。
【発明の効果】
【００１１】
本発明によれば、２値画像への不可視のデータ埋め込みにおける埋め込み可能なデータ量の増大を図ることができる。
【発明を実施するための最良の形態】
【００１２】
本発明の応用例の１つとして文書情報の漏洩を防止するシステムがある。このシステムにおいては、例えば複製を禁止する透かし情報を埋め込んだ２値画像データを生成する。２値画像データはプリントアウトされ、紙文書の形態で管理される。この紙文書を複写機で複写しようとしたり、ファクシミリ装置で送信しようとしたりすると、複写機またはファクシミリ装置は紙文書を読み取った２値画像データの透かし情報を検出し、透かし情報が示す指示に従って複写または送信を禁止する。このようなシステムは、例えばデジタル複合機（多機能周辺機器：Multifunction Peripherals：ＭＦＰともいう）において具現することができる。
【００１３】
図１はデジタル複合機の概略構成を示す。
【００１４】
デジタル複合機１は、イメージリーダ１０、プリンタ２０、ファクシミリユニット３０、および画像処理装置４０を備える。デジタル複合機１にはコンピュータ５がネットワーク接続される。デジタル複合機１は、複写機、ファクシミリ機、コンピュータ５に対する画像出力手段、およびコンピュータ５に対する画像入力手段として利用される。
【００１５】
画像処理装置４０には、イメージリーダ１０、コンピュータ５、またはファクシミリユニット３０の受信部から画像データが入力される。そして、画像処理装置４０からプリンタ２０またはファクシミリユニット３０の送信部へ画像データが出力される。
【００１６】
画像処理装置４０は、電子透かしに係るデータ埋め込み手段である埋め込みモジュール４１と、データ検出手段である検出モジュール４２とを有する。これらモジュールは本発明の画像処理方法に則ったプログラム、プログラムを実行するプロセッサ、およびプログラム実行に必要なメモリなどから構成される。
【００１７】
埋め込みモジュール４１およびプリンタ２０によって、所定の情報を埋め込んだ紙文書３が作成される。そして、この紙文書３の画像がイメージリーダ１０を介して画像処理装置４０に入力されると、埋め込まれた情報が検出モジュール４２によって検出される。
【００１８】
上述のように検出した情報に応じて画像出力を制御することにより、画像情報の漏洩を防止することができる。また、紙文書の真贋判定を行うことができる。すなわち、任意の紙文書を読み取ったとき、所定の埋め込み情報が検出されたならば、その紙文書はオリジナルであり、検出されなければ、その紙文書は複製であると判定することができる。
【００１９】
以下、埋め込みモジュール４１および検出モジュール４２の動作を説明する。
【００２０】
埋め込みモジュール４１および検出モジュール４２の動作のアルゴリズムは次の要件を満たす。
（１）２値画像（文字主体のビジネス文書や地紋パターンなど）に埋め込み可能である。
（２）データを紙文書に埋め込んでも検出可能である（アナログ変換耐性がある）。
（３）埋め込みデータは不可視である（人が一見では知覚できない）。
（４）検出に際して、埋め込み前の画像データおよび埋め込みデータが不要である。
【００２１】
図２は埋め込みアルゴリズムおよび検出アルゴリズムの概要を示す。
【００２２】
埋め込みにおいては、データ化されている２値の埋め込み対象画像（これをカバー画像という）を複数のブロックに分割し、ブロックごとに埋め込みデータの１ビット（重ね数１の場合）に対応した地紋パターンを合成する。その際、地紋パターンは以下の手順によって生成される。まず、規則的な模様に見える地紋パターンの元であってブロックと同じサイズのベースパターンに対して座標変換を行う。すなわち、ベースパターンの画素配列順序の入れ換えを行う。座標変換によって得られた変換パターンに対して、埋め込むべきビット値（０または１）に応じて部分的に画素値を変更する操作を行い、それによって検出用パターンを得る。このとき、画素値を変更する部分がビット値によって異なるので、得られる検出用パターンは２種のパターンのどちらかである。このような検出用パターンに対して先の座標変換と逆の変換を行う。これによって埋め込むべきビット値を不可視情報として含む地紋パターンが得られる。
【００２３】
埋め込みデータの各ビットに同様に要領で生成された複数の地紋パターンが対応するように、すなわちデータの冗長性が得られるように、カバー画像の全体にわたって埋め込みデータのビット数分の地紋パターン群を繰り返し合成する。
【００２４】
データが埋め込まれた合成画像は、位置ずれ補正用の不可視のマークを付加してプリントされる。埋め込み済みの合成画像をプリントした紙文書がアナログ状態での２値画像の原本（オリジナル）である。この原本から埋め込みデータを検出するため、原本がスキャニングによってデータ化される。位置ずれ補正をした後の２値画像が検出対象の画像である。
【００２５】
検出においても、読み取りデータが表す２値の検出対象画像を、埋め込みと同様に複数のブロックに分割し、ブロックごとに以下の処理を行う。ブロックに対して埋め込み時と同じ座標変換を行う。これにより、カバー画像がノイズ成分として含まれた検出用パターンが得られる。得られた検出用パターンについて、これがビット値０に対応するパターンかビット値１に対応するパターンかを表す判定量を算出する。この判定量を埋め込みデータの該当ビットに対応する判定量に加算する。つまり、判定量を示すレジスタの内容を更新する。この要領で検出対象画像の全体にわたって判定量の加算を行う。その後、その時点の各ビットの判定量に基づいてビット値を判定する。
【００２６】
以下において、さらに詳しくアルゴリズムを説明する。
〔埋め込みアルゴリズム〕
図３はカバー画像の分割を示す。
【００２７】
埋め込みは、メモリ空間内のカバー画像５０を正方形の複数のブロック５１に分割してブロックごとに同様の操作を繰り返す順次処理の形式で行われる。各ブロック５１にはｋ×ｋ個の画素が含まれる。ただし、ｋは可変の動作パラメータである。ブロック５１は、所定ビット数（例えば３２バイト）の擬似ランダム化された埋め込みデータＤ１の１ビットを埋め込む単位の大きさをもち、一辺の長さは地紋パターンの繰り返し周期に相当する。当然ながらブロック５１の一辺はカバー画像５０（例えば600dpi、Ａ４サイズ:4608×6144画素）の短辺よりも短い。埋め込みデータＤ１はカバー画像５０の全体を利用して繰り返し埋め込まれるので、カバー画像５０の全体では埋め込みデータＤ１の各ビットに多数のブロック５１が対応する。
【００２８】
図４は画像空間から検出用空間への変換を示す。
【００２９】
ベースパターン６１は、地紋パターンのベースとなる２値の地紋からブロック５１にサイズを合わせて切り抜かれた画像（地紋）である。このベースパターン６１に対して、これを画像空間から埋め込み・検出空間へ置き換える処理として座標変換が行われる。変換は１回に限らず、動作パラメータである変換回数ｍの指定値が２以上であれば指定された回数だけ変換が繰り返えされる。１回以上の変換によって、検出用空間でのベースパターンである変換パターン７１が生成される。変換式は次のとおりである。
【００３０】
Ｊｗ＝Ｊ＋Ｋ
Ｋｗ＝Ｊｗ＋Ｋ
（Ｊｗ，Ｋｗは埋め込み・検出空間における座標、Ｊ，Ｋは画像空間における座標）
変換式は代表例であり、他の式を適用することができる。
変換の目的は、画像空間と検出用空間において次の２つの事項を両立させることである。
（１）地紋パターンが、画像空間ではほぼ均一に分散したような目立たないパターンであり、検出用空間では検出の容易なパターンである。
（２）カバー画像が、画像空間ではそのままに見え、検出用空間では単なるランダムノイズとなってパターン検出を妨げない。
【００３１】
変換の回数は、これらの事項を考慮して適切に指定される。
【００３２】
なお、変換には画像の位置ずれの影響が小さいという利点もある。一方の空間での位置ずれは基本的に他方の空間での位置ずれであり、データ検出を妨げるパターンの乱れの原因にはなりにくい。
【００３３】
図５は検出用パターンの概要を示す。
【００３４】
上述の変換パターン７１を埋め込むべきビット値に応じて修正することによって検出用パターン７２Ａ，７２Ｂを作成する。例えば、ビット値が１ならば図５（Ａ）のように水平方向の特異性をもつ検出用パターン７２Ａを作成し、ビット値が０ならば図５（Ｂ）のように垂直方向の特異性をもつ検出用パターン７２Ｂを作成する。具体的には動作パラメータとして指定された埋め込み幅ｗだけ、変換パターン７１における垂直方向の一端部分または水平方向の一端部分の黒画素を削除する。つまり、水平方向または垂直方向に長く幅がｗである長方形の白抜け領域を形成する。以下において検出用パターン７２Ａ，７２Ｂにおける白抜け領域以外の領域を“地紋有効領域”ということがある。
【００３５】
検出用パターンの生成において重ね埋め込みが可能である。動作パラメータの重ね数ｎの指定値が１であれば、重ね埋め込みは行われず、２以上であれば次の重ね埋め込みが行われる。ｍ回の座標変換で得られた変換パターン７１を部分的に白抜けにした検出用パターンを作成した後、さらにｍ回の座標変換を行い、重ねて埋め込むべきビット値に応じて再びパターンの一部を白抜けにする。これをｎ回繰り返し、１つのパターンに対してｎ個のビット値を埋め込む。
【００３６】
重ね埋め込みによって埋め込みデータ量が増えるものの、あるビット値の検出に際して他のビット値の処理がノイズとして作用するので、ｎが大きくなるほど検出の成功確率は低下する。
【００３７】
図６は検出用空間から画像空間への逆変換を示す。
【００３８】
上述の要領で作成された検出用パターン７２Ａ，７２Ｂを座標変換と同じ回数（ｍ回）だけ逆変換し、それによって地紋パターン６２を得る。ただし、実際に逆変換演算を行う必要はなく、座標変換の前と後の座標の対応を記憶しておけばよい。
【００３９】
図７は地紋パターンの合成を示す。
【００４０】
カバー画像５０の各ブロック５１とそれに対応する地紋パターン６２を合成し、それによって埋め込みデータＤ１を不可視情報として含む合成画像５５を得る。合成は、ブロック５１の各画素とそれに対応する地紋パターン６２の画素とについて画素値を比較し、どちらかが黒であれば合成画像の画素値を黒とし、両方が白の場合のみ白にするという重ね合わせ処理である。
【００４１】
１つのブロック５１の処理が終わり、処理の対象が次のブロック５１に移ると、埋め込むべきビット値は次のビットのビット値になる。埋め込みデータＤ１のビット数と同数個のブロック５１の処理が終わると、埋め込みデータＤ１の先頭ビットへ戻って再び最終ビットまで進むという要領で埋め込みデータＤ１の埋め込みを繰り返す。これにより埋め込みは冗長性をもち、画像全体に埋め込みデータＤ１が分散する。
【００４２】
以上の埋め込み動作において、変換パターン７１および検出用パターン７２Ａ，７２Ｂは概念上のパターンである。埋め込み方法を実施する実際の処理はカバー画像５０の画素ごとに行う順次処理である。すなわち、実際には各画素の座標変換をする都度、変換後の画素位置が検出用パターン７２Ａ，７２Ｂの白抜き領域に相当するか否かを判別し、相当すれば黒を白に置き換えるという操作が行われ、これによって結果的に地紋パターン６２が生成される。つまり、実際の処理では逆変換のための演算は不要であり、座標変換の前と後の座標の対応を記憶しておくことが逆変換に相当する。
〔検出アルゴリズム〕
埋め込みデータの検出も埋め込みと同様に対象画像を正方形のブロックに分割してブロックごとに同様の操作を繰り返す順次処理の形式で行われる。ブロックのサイズも埋め込みと同様である。したがって、ブロックのサイズ情報を埋め込みと対応させて保持しなければならない。
【００４３】
検出においては、カバー画像に合成された状態の地紋パターン、すなわちカバー画像（文書情報）をノイズ成分として含む地紋パターン（ブロック）を埋め込みと同様に座標変換する。変換式は埋め込みと同様である。座標変換は埋め込みに際して指定された回数（ｍ）だけ繰り返す。
【００４４】
指定された重ね数（ｎ）の重ね埋め込みが行われた場合には、ｍ回の座標変換をして後述のパターン検知と判定量算出という一連の処理をｎ回繰り返す。
【００４５】
図８はパターンの種類の検知方法を示す。
【００４６】
データ検出の対象画像のブロックを座標変換した検出用パターン５２の種類を検知するため、検知幅ｗ２を決める。検知幅ｗ２は埋め込み幅ｗ（図５参照）よりも小さくする。検出用パターン５２の一辺にわたる長さと検知幅ｗ２と等しい幅をもつ水平方向に沿うマスク８１および垂直方向に沿うマスク８２を想定する。検出用パターン５２の全体を走査するように、マスク８１を垂直方向に、マスク８２を水平方向に移動させながら、マスク８１，８２内の黒画素の数Ｕ，Ｖをカウントする。走査終了後に、マスクによる走査の方向ごとにカウント値の最大値Ｕｍａｘ，Ｖｍａｘと最小値Ｕｍｉｎ，Ｖｍｉｎとの差ｄＵ，ｄＶを計算する。そして、埋め込まれたビット値の判定量として差ｄＵと差ｄＶとの差（＝ｄＵ−ｄＶ）を算出する。
【００４７】
ここで、仮に検出用パターン５２が図５（Ａ）のような水平方向の白抜け領域をもつパターンであれば、水平方向のマスク８１と白抜け領域とが重なったときの黒画素の数Ｕが０になる。すなわち、Ｕｍｉｎが０になり、ｄＵ＝Ｕｍａｘとなる。逆に検出用パターン５２が図５（Ｂ）のような垂直方向の白抜け領域をもつパターンであれば、ｄＶ＝Ｖｍａｘとなる。したがって、判定量ｄＵ−ｄＶが正の大きな値であるほどビット値が“１”である確率が大きく、判定量ｄＵ−ｄＶが負の大きな値であるほどビット値が“０”である確率が大きい。
【００４８】
図９は判定量に基づくビット値の統計的判定の概要を示す。
【００４９】
各検出用パターン５２につき１個ずつ定まる判定量を最終的に画像の全体にわたって統計的に処理することによって埋め込みデータを検出する。そのために、各検出用パターン５２の判定量を埋め込みデータのビットごとに足し合わす。すなわち、先頭の検出用パターン５２を算出すると、その判定量を検出すべきデータ（ビット数は既知）の先頭ビットの判定量として記憶する。次の検出用パターン５２の判定量は２番目のビットの判定量として記憶する。この要領で検出すべきデータのビット数分の判定量を記憶する。続けて、次の検出用パターン５２の判定量を先頭ビットの判定量に加算し、さらに次の検出用パターン５２の判定量を２番目のビットの判定量に加算するという要領で、検出すべきデータのビット数分の判定量を更新する。このような判定量の更新を埋め込み済み画像における最尾の検出用パターン５２の処理が終わるまで繰り返す。
【００５０】
全ての検出用パターン５２の処理を終えた後、その時点の判定量に基づいて埋め込まれたデータのビット値を判定する。判定量の値が負（−）であればビット値を０、判定量の値が正（＋）であればビット値を１と判定する。このとき、判定量の値が０であればビット値は不明となる。ビット列の全てにわたって判定量が０に近い場合には埋め込みなしの可能性があるので、適切な閾値を設定して埋め込みの有無を判定してもよい。
【００５１】
以下、フローチャートによって画像処理装置４０の動作を説明する。
【００５２】
図１０は埋め込み動作の概略を示す。
【００５３】
ベースパターンを読み込み（＃１０）、カバー画像を一時的に記憶するバッファメモリからそれに記憶されている所定ライン数分の２値画像データを読み込み（＃１１）、埋め込み処理サブルーチンを実行する（＃１２）。
【００５４】
処理を終えたラインの位置がマーク付加位置か否かを判断し、マーク付加位置であれば位置ずれ補正のための基準マークを２値画像に付加する（＃１３）。マーク付加位置はカバー画像の上下左右の４箇所に設定されている。処理済みの部分画像を画像出力用のメモリに書き出す（ステップ１４）。画像全体の書き出しが終わるまでステップ＃１１からステップ＃１４を繰り返す。
【００５５】
図１１は埋め込み処理サブルーチンの内容を示す。
【００５６】
動作パラメータのブロックサイズを参照し、１ビットの埋め込みのために処理すべきブロックを、処理の実行に係わるステップに対して指定する（＃１０１）。
【００５７】
埋め込みデータのビット列から埋め込み対象に該当するビットの値を取り込む（＃１０２）。
【００５８】
動作パラメータの変換回数ｍを参照し、ベースパターンの座標変換を行う（＃１０３）。動作パラメータの埋め込み幅ｗを参照し、埋め込むべきビット値と埋め込み幅ｗに応じた白抜け領域および地紋有効領域とからなる検出用パターンを生成し、さらに検出用パターンに対する逆変換によって地紋パターンを生成する（＃１０４）。
【００５９】
地紋パターンにおける注目画素が地紋有効領域に対応するか否かを判別し（＃１０５）、地紋有効領域に対応するならば注目画素とそれに対応するカバー画像の画素とを合成する（＃１０６）。注目画素が白抜け領域に対応する場合には、カバー画像の画素の画素値がそのまま合成画像の画素の画素値となる。
【００６０】
動作パラメータの埋め込み空間サイズを参照して、単位処理空間に属する埋め込み空間を重ね合わせる（＃１０５）。
【００６１】
バッファメモリの全データに対する処理書終わるまで（＃１０７）、上記ステップ＃１０１〜ステップ＃１０６を繰り返す。
【００６２】
図１２は検出動作の概略を示す。
【００６３】
位置補正済みの検出対象画像を一時的に記憶するバッファメモリから記憶されている所定ライン数分の２値画像データを読み込み（＃２１）、検出処理サブルーチンを実行する（＃２２）。検出対象画像の全体に対する処理が終わるまで（＃２３）、ステップ＃２１およびステップ＃２２）を繰り返す。
【００６４】
画像全体にわたって検出処理を行った後、検出すべきビット列のビットごとに算出された判定量（ｄＵ−ｄＶ）の総和に基づいて、所定ビット数のビット列の各ビット値を判定する（＃２４）。
【００６５】
図１３は検出処理サブルーチンの内容を示す。
【００６６】
動作パラメータのブロックサイズを参照し、１ビットの検出のために処理すべきブロックを、処理の実行に係わるステップに対して指定する（＃２０１）。
【００６７】
動作パラメータの埋め込みデータビット数を参照し、注目ブロックがビット列の何番目のビットに対応するかを判別する（＃２０２）。
【００６８】
動作パラメータの変換回数ｍを参照し、ブロックに対する座標変換を指定された回数繰り返す（＃２０３）。変換されたブロックに対して２種のマスクを用いた水平垂直両方向のスキャニングを行い、判定量を算出する（＃２０４）。
【００６９】
検出すべきデータの該当ビットの現時点の判定量に、新たに求めた判定量を加算する（＃２０５）。
【００７０】
バッファメモリの全データに対する処理が終わるまで（＃２０６）、上記ステップ＃２０２〜ステップ＃２０５を繰り返す。
【００７１】
以上の実施形態では、埋め込みと検出とを１台のデジタル複合機１で行う構成を例示したが、埋め込みと検出とを別体の複数の装置によって別個に行うことができる。埋め込みモジュール４１とプリントアウト手段とを一体化する必要はなく、検出モジュール４２と画像読み取り手段とを一体化する必要もない。埋め込みモジュール４１および検出モジュール４２の片方または両方をコンピュータに組み入れてもよい。
【産業上の利用可能性】
【００７２】
本発明は、情報の記録・伝達媒体として広く利用される紙文書を対象とした実用性の高い電子透かしを提供し、紙文書の画像情報の不正な流出や偽造・改竄の防止に貢献する。
【図面の簡単な説明】
【００７３】
【図１】デジタル複合機の概略構成を示す図である。
【図２】埋め込みアルゴリズムおよび検出アルゴリズムの概要を示す図である。
【図３】カバー画像の分割を示す図である。
【図４】画像空間から検出用空間への変換を示す図である。
【図５】検出用パターンの概要を示す図である。
【図６】検出用空間から画像空間への逆変換を示す。
【図７】地紋パターンの合成を示す図である。
【図８】パターンの種類の検知方法を示す図である。
【図９】判定量に基づくビット値の統計的判定の概要を示す図である。
【図１０】埋め込み動作の概略を示すフローチャートである。
【図１１】埋め込み処理サブルーチンの内容を示すフローチャートである。
【図１２】検出動作の概略を示すフローチャートである。
【図１３】検出処理サブルーチンの内容を示すフローチャートである。
【符号の説明】
【００７４】
５０    カバー画像（原画像）
５１    ブロック
５２    検出用パターン（画像）
Ｄ１    埋め込みデータ（ビットデータ）
７２Ａ，７２Ｂ    検出用パターン
６２    地紋パターン
１    デジタル複合機（画像処理システム）
４１    埋め込みモジュール（画像処理装置）
４２    検出モジュール（画像処理装置）
２０    プリンタ（印刷手段）
１０    イメージリーダ（読み取り手段）
【図１】
2006115314.tif 000003
【図２】
2006115314.tif 000004
【図３】
2006115314.tif 000005
【図４】
2006115314.tif 000006
【図５】
2006115314.tif 000007
【図６】
2006115314.tif 000008
【図７】
2006115314.tif 000009
【図８】
2006115314.tif 000010
【図９】
2006115314.tif 000011
【図１０】
2006115314.tif 000012
【図１１】
2006115314.tif 000013
【図１２】
2006115314.tif 000014
【図１３】
2006115314.tif 000015