(57)【要約】【課題】  信号出力値を安定させ，信号検出率を向上させることの可能な，透かし情報検出装置を提供する。【解決手段】  ある空間的周期を持つパターンが規則的に配置されている画像からパターンに対応した情報を読み取る透かし情報検出装置であって，入力された画像上の小領域単位で画像補整を行う手段を備えたことを特徴とする。信号を記録するパターンの局所的な濃度変化から濃度の補正を行い，フィルタ処理後に得られる信号ピーク値を安定させることができる。このように，画像の局所的な輝度値分布などから動的に信号強調処理を行うことで信号出力値を安定させ，信号検出率を向上させることができる。【選択図】  図１
2005269551.tif 000002
【特許請求の範囲】
【請求項１】
あるテクスチャを持つ画像から特徴を抽出する透かし情報検出装置であって，
テクスチャを増幅するために，入力された画像上の小領域単位で画像補整を行う手段を備えたことを特徴とする，透かし情報検出装置。
【請求項２】
ある空間的周期を持つパターンが規則的に配置されている画像からパターンに対応した情報を読み取る透かし情報検出装置であって，
入力された画像上の小領域単位で画像補整を行う手段を備えたことを特徴とする，透かし情報検出装置。
【請求項３】
前記小領域で画像補整を行う手段は，小領域単位で，配置されたパターンを構成する値の高い画素値と値の低い画素値を検出することを特徴とする，請求項１または２に記載の透かし情報検出装置。
【請求項４】
前記小領域で画像補整を行う手段は，小領域単位で，配置されたパターンを構成する値の高い画素値と値の低い画素値を検出し，輝度の高い画素値と輝度の低い画素値を利用して小領域のダイナミックレンジを補正することを特徴とする，請求項３に記載の透かし情報検出装置。
【請求項５】
前記値の高い画素値は，小領域内での値の最高値であり，前記値の低い画素値は，小領域内での値の最低値であることを特徴とする，請求項３または４に記載の透かし情報検出装置。
【請求項６】
前記画素値の値は，輝度値であることを特徴とする，請求項３〜５のいずれかに記載の透かし情報検出装置。
【請求項７】
前記画素値の値は，色度であることを特徴とする，請求項３〜５のいずれかに記載の透かし情報検出装置。
【請求項８】
前記画素値の値は，彩度であることを特徴とする，請求項３〜５のいずれかに記載の透かし情報検出装置。
【請求項９】
前記画素値の値は，特定色の濃度であることを特徴とする，請求項３〜５のいずれかに記載の透かし情報検出装置。
【請求項１０】
前記小領域は，規則的に配置されたパターンと同じサイズに区分された領域であることを特徴とする，請求項３〜９のいずれかに記載の透かし情報検出装置。
【請求項１１】
前記小領域は，規則的に配置されたパターンよりも大きなサイズに区分された領域であることを特徴とする，請求項３〜９のいずれかに記載の透かし情報検出装置。
【請求項１２】
前記小領域は，規則的に配置されたパターンよりも小さなサイズに区分された領域であることを特徴とする，請求項３〜９のいずれかに記載の透かし情報検出装置。
【請求項１３】
前記小領域で画像補整を行う手段は，近傍の小領域から得られる値を平均化して補正に使用することを特徴とする，請求項３〜１２のいずれかに記載の透かし情報検出装置。
【請求項１４】
前記小領域で画像補整を行う手段は，近傍の小領域から得られる値のヒストグラムを計算し，近傍の小領域から得られる最頻値を補正に使用することを特徴とする，請求項３〜１２のいずれかに記載の透かし情報検出装置。
【請求項１５】
前記小領域での画像補整を行う手段で行う値の低い画素値の検出は，設定したしきい値よりも高い画素値に対してのみ行うことを特徴とする，請求項３〜１２のいずれかに記載の透かし情報検出装置。
【請求項１６】
ある空間的周期を持つパターンを規則的に配置する透かし情報埋め込み装置であって，
入力された画像上に埋め込むデジタル情報に対応するパターンを描画する手段を備え，
前記描画する手段は，前記入力された画像の色または画素値に応じて埋め込むパターンの色を決定することを特徴とする，透かし情報埋め込み装置。
【請求項１７】
前記パターンは，一定の周波数と方向を持つ複数画素からなるパターンであることを特徴とする，請求項１６に記載の透かし情報埋め込み装置。
【請求項１８】
あるテクスチャを持つ画像から特徴を抽出する透かし情報検出方法であって，
テクスチャを増幅するために，入力された画像上の小領域単位で画像補整を行う工程を含むことを特徴とする，透かし情報検出方法。
【請求項１９】
ある空間的周期を持つパターンが規則的に配置されている画像からパターンに対応した情報を読み取る透かし情報検出方法であって，
入力された画像上の小領域単位で画像補整を行う工程を含むことを特徴とする，透かし情報検出方法。
【請求項２０】
前記小領域で画像補整を行う工程において，小領域単位で，配置されたパターンを構成する値の高い画素値と値の低い画素値を検出することを特徴とする，請求項１８または１９に記載の透かし情報検出方法。
【請求項２１】
前記小領域で画像補整を行う工程において，小領域単位で，配置されたパターンを構成する値の高い画素値と値の低い画素値を検出し，輝度の高い画素値と輝度の低い画素値を利用して小領域のダイナミックレンジを補正することを特徴とする，請求項２０に記載の透かし情報検出方法。
【請求項２２】
前記値の高い画素値は，小領域内での値の最高値であり，前記値の低い画素値は，小領域内での値の最低値であることを特徴とする，請求項２０または２１に記載の透かし情報検出方法。
【請求項２３】
前記画素値の値は，輝度値であることを特徴とする，請求項２０〜２２のいずれかに記載の透かし情報検出方法。
【請求項２４】
前記画素値の値は，色度であることを特徴とする，請求項２０〜２２のいずれかに記載の透かし情報検出方法。
【請求項２５】
前記画素値の値は，彩度であることを特徴とする，請求項２０〜２２のいずれかに記載の透かし情報検出方法。
【請求項２６】
前記画素値の値は，特定色の濃度であることを特徴とする，請求項２０〜２２のいずれかに記載の透かし情報検出方法。
【請求項２７】
前記小領域は，規則的に配置されたパターンと同じサイズに区分された領域であることを特徴とする，請求項２０〜２６のいずれかに記載の透かし情報検出方法。
【請求項２８】
前記小領域は，規則的に配置されたパターンよりも大きなサイズに区分された領域であることを特徴とする，請求項２０〜２６のいずれかに記載の透かし情報検出方法。
【請求項２９】
前記小領域は，規則的に配置されたパターンよりも小さなサイズに区分された領域であることを特徴とする，請求項２０〜２６のいずれかに記載の透かし情報検出方法。
【請求項３０】
前記小領域で画像補整を行う工程において，近傍の小領域から得られる値を平均化して補正に使用することを特徴とする，請求項２０〜２９のいずれかに記載の透かし情報検出方法。
【請求項３１】
前記小領域で画像補整を行う工程において，近傍の小領域から得られる値のヒストグラムを計算し，近傍の小領域から得られる最頻値を補正に使用することを特徴とする，請求項２０〜２９のいずれかに記載の透かし情報検出方法。
【請求項３２】
前記小領域での画像補整を行う工程における値の低い画素値の検出は，設定したしきい値よりも高い画素値に対してのみ行うことを特徴とする，請求項２０〜２９のいずれかに記載の透かし情報検出方法。
【請求項３３】
ある空間的周期を持つパターンを規則的に配置する透かし情報埋め込み方法であって，
入力された画像上に埋め込むデジタル情報に対応するパターンを描画する工程を含み，
前記描画する工程において，前記入力された画像の色または画素値に応じて埋め込むパターンの色を決定することを特徴とする，透かし情報埋め込み方法。
【請求項３４】
前記パターンは，一定の周波数と方向を持つ複数画素からなるパターンであることを特徴とする，請求項３３に記載の透かし情報埋め込み方法。
【請求項３５】
画像上に，ある空間的周期を持つパターンを規則的に配置して印刷された印刷物であって，
前記パターンは，前記画像上に埋め込むデジタル情報に対応するものであり，
前記画像の色または画素値に応じて前記パターンの色が決定されることを特徴とする，印刷物。
【請求項３６】
前記パターンは，一定の周波数と方向を持つ複数画素からなるパターンであることを特徴とする，請求項３５に記載の印刷物。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，文書画像に対して文字以外の形式で秘密情報を付加する方法と，印刷された秘密情報入り文書から秘密情報を検出する技術に関するものである。
【背景技術】
【０００２】
画像や文書データなどにコピー・偽造防止のための情報や機密情報を人の目には見えない形で埋め込む「電子透かし」は，保存やデータの受け渡しがすべて電子媒体上で行われることを前提としており，透かしによって埋め込まれている情報の劣化や消失がないため確実に情報検出を行うことができる。これと同様に，紙媒体に印刷された文書に対しても，文書が不正に改ざんされたりコピーされることを防ぐために，文字以外の視覚的に目障りではない形式でかつ容易に改ざんが不可能であるような秘密情報を印刷文書に埋め込む方法が必要となっている。
【０００３】
特表２００２−５０４２７２には，画像に対して人間の目に不快とならない薄いレベルで情報の埋め込みを行っている。また，特開２００３−１０１７６２に記載の電子透かし埋め込み／検出方法は，画像の背景部分に情報を持った地紋を埋め込み，スキャナで読み込んだ地紋に対してガボールフィルタとの相関を取ることで情報の抽出を行っている。このガボールフィルタによる信号抽出の対象は，主にスキャナ等で読み込んだグレースケールの文書画像であり，ガボールフィルタで信号を抽出する対象である信号パターンに，波を表現できるためのある程度の階調差を要求している。このため，これらの電子透かしでは，スキャンした画像からの情報検出時に，フィルタ出力を安定させ情報の埋め込まれているスペクトルを効率よく検出できるように，信号強調処理を行っている。
【０００４】
【特許文献１】特表２００２−５０４２７２
【特許文献２】特開２００３−１０１７６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述のように，上記従来技術の電子透かしでは，ガボールフィルタによって信号を検出しやすいようなパターンを使用している。この電子透かし検出方法を使用した信号検出方法は，トナーの濃さによる濃度の違いやトナー色による輝度値の違い，また，トナーのかすれなどによる濃度の変化などに対する補正が十分ではなく，印刷時の濃度や色，トナーのかすれなどによっては情報を抽出するのに十分なフィルタの出力が得られない場合があった。また，幅広い輝度分布を持つ様々なタイプの用紙や用紙の柄などによってパターンが鈍り，十分なフィルタ出力が得られない場合があった。例えば，特開２００３−１０１７６２では，情報を抽出する際に，フィルタ出力値を走査しピーク位置を探すことにより信号位置を決定しているが，上記のような原因によるフィルタ出力値の低下が，位置検索にノイズとして作用する場合があり，結果，情報を抽出できないといった場合があった。
【０００６】
本発明は，従来の電子透かし技術が有する上記問題点に鑑みてなされたものであり，本発明の目的は，信号出力値を安定させ，信号検出率を向上させることの可能な，新規かつ改良された透かし情報埋め込み装置，透かし情報検出装置，透かし情報埋め込み方法，透かし情報検出方法，および印刷物を提供することである。
【課題を解決するための手段】
【０００７】
上記課題を解決するため，本発明の第１の観点によれば，あるテクスチャを持つ画像から特徴を抽出する透かし情報検出装置が提供される。本発明の透かし情報検出装置は，テクスチャを増幅するために，入力された画像上の小領域単位で画像補整を行う手段を備えたことを特徴とする（請求項１）。
【０００８】
また，本発明の他の透かし情報検出装置は，ある空間的周期を持つパターンが規則的に配置されている画像からパターンに対応した情報を読み取る透かし情報検出装置であって，入力された画像上の小領域単位で画像補整を行う手段を備えたことを特徴とする（請求項２）。
【０００９】
かかる構成によれば，信号を記録するパターンの局所的な濃度変化から濃度の補正を行い，フィルタ処理後に得られる信号ピーク値を安定させることができる。例えば，パターンのサイズを６００ｄｐｉの解像度，１８×１８ドットのサイズで構成した場合，１パターンのサイズは約０．７ｍｍ四方程度であり，この微小な領域の中に１パターンの濃度の濃い部分と薄い部分が存在することになる。したがって，この０．７ｍｍ四方の微小領域だけで，１パターンに対する輝度補正が可能になる。このように，本発明によれば，画像の局所的な輝度値分布などから動的に信号強調処理を行うことで信号出力値を安定させ，信号検出率を向上させることができる。
【００１０】
本発明の透かし情報検出装置において，以下のような応用が可能である。
【００１１】
前記小領域で画像補整を行う手段は，小領域単位で，配置されたパターンを構成する値の高い画素値と値の低い画素値を検出するようにしてもよい（請求項３）。この場合，さらに，その輝度の高い画素値と輝度の低い画素値を利用して小領域のダイナミックレンジを補正するようにしてもよい（請求項４）。
【００１２】
前記値の高い画素値を，小領域内での値の最高値とし，前記値の低い画素値を，小領域内での値の最低値としてもよい（請求項５）。
【００１３】
前記画素値の値としては，例えば，輝度値（請求項６）や，色度（請求項７）や，彩度（請求項８）や，特定色の濃度（請求項９）などを採用することができる。
【００１４】
前記小領域は，規則的に配置されたパターンと同じサイズに区分された領域としてもよく（請求項１０），規則的に配置されたパターンよりも大きなサイズに区分された領域としてもよく（請求項１１），規則的に配置されたパターンよりも小さなサイズに区分された領域としてもよい（請求項１２）。
【００１５】
前記小領域で画像補整を行う手段は，近傍の小領域から得られる値を補正に使用してもよい。小領域での低い輝度値から文字などの影響を除去することが可能である。具体的には，例えば，近傍の小領域から得られる値を平均化して補正に使用するようにしてもよく（請求項１３），近傍の小領域から得られる値のヒストグラムを計算し，近傍の小領域から得られる最頻値を補正に使用するようにしてもよい（請求項１４）。
【００１６】
前記小領域での画像補整を行う手段で行う値の低い画素値の検出は，設定したしきい値よりも高い画素値に対してのみ行うようにしてもよい（請求項１５）。文字などの影響を除去することができ，輝度補正を効果的に行うことが可能である。
【００１７】
また，本発明の第２の観点によれば，ある空間的周期を持つパターンを規則的に配置する透かし情報埋め込み装置が提供される。本発明の透かし情報埋め込み装置は，入力された画像上に埋め込むデジタル情報に対応するパターンを描画する手段を備え，前記描画する手段は，前記入力された画像の色または画素値に応じて埋め込むパターンの色を決定することを特徴とする（請求項１６）。
【００１８】
かかる構成によれば，例えば上記の透かし情報検出装置において検出可能な透かしを容易に埋め込むことが可能である。
【００１９】
本発明の透かし情報埋め込み装置において，前記パターンは，一定の周波数と方向を持つ複数画素からなるパターンであってもよい（請求項１７）。
【００２０】
上記課題を解決するため，本発明の第３の観点によれば，あるテクスチャを持つ画像から特徴を抽出する透かし情報検出方法が提供される。本発明の透かし情報検出方法は，テクスチャを増幅するために，入力された画像上の小領域単位で画像補整を行う工程を含むことを特徴とする（請求項１８）。
【００２１】
また，本発明の他の透かし情報検出方法は，ある空間的周期を持つパターンが規則的に配置されている画像からパターンに対応した情報を読み取る透かし情報検出方法であって，入力された画像上の小領域単位で画像補整を行う工程を含むことを特徴とする（請求項１９）。
【００２２】
かかる方法によれば，信号を記録するパターンの局所的な濃度変化から濃度の補正を行い，フィルタ処理後に得られる信号ピーク値を安定させることができる。例えば，パターンのサイズを６００ｄｐｉの解像度，１８×１８ドットのサイズで構成した場合，１パターンのサイズは約０．７ｍｍ四方程度であり，この微小な領域の中に１パターンの濃度の濃い部分と薄い部分が存在することになる。したがって，この０．７ｍｍ四方の微小領域だけで，１パターンに対する輝度補正が可能になる。このように，本発明によれば，画像の局所的な輝度値分布などから動的に信号強調処理を行うことで信号出力値を安定させ，信号検出率を向上させることができる。
【００２３】
本発明の透かし情報検出方法において，以下のような応用が可能である。
【００２４】
前記小領域で画像補整を行う工程において，小領域単位で，配置されたパターンを構成する値の高い画素値と値の低い画素値を検出するようにしてもよい（請求項２０）。この場合，さらに，その輝度の高い画素値と輝度の低い画素値を利用して小領域のダイナミックレンジを補正するようにしてもよい（請求項２１）。
【００２５】
前記値の高い画素値を，小領域内での値の最高値とし，前記値の低い画素値を，小領域内での値の最低値としてもよい（請求項２２）。
【００２６】
前記画素値の値としては，例えば，輝度値（請求項２３）や，色度（請求項２４）や，彩度（請求項２５）や，特定色の濃度（請求項２６）などを採用することができる。
【００２７】
前記小領域は，規則的に配置されたパターンと同じサイズに区分された領域としてもよく（請求項２７），規則的に配置されたパターンよりも大きなサイズに区分された領域としてもよく（請求項２８），規則的に配置されたパターンよりも小さなサイズに区分された領域としてもよい（請求項２９）。
【００２８】
前記小領域で画像補整を行う工程において，近傍の小領域から得られる値を補正に使用してもよい。小領域での低い輝度値から文字などの影響を除去することが可能である。具体的には，例えば，近傍の小領域から得られる値を平均化して補正に使用するようにしてもよく（請求項３０），近傍の小領域から得られる値のヒストグラムを計算し，近傍の小領域から得られる最頻値を補正に使用するようにしてもよい（請求項３１）。
【００２９】
前記小領域での画像補整を行う工程における値の低い画素値の検出は，設定したしきい値よりも高い画素値に対してのみ行うようにしてもよい（請求項３２）。文字などの影響を除去することができ，輝度補正を効果的に行うことが可能である。
【００３０】
また，本発明の第４の観点によれば，ある空間的周期を持つパターンを規則的に配置する透かし情報埋め込み方法が提供される。本発明の透かし情報埋め込み方法は，入力された画像上に埋め込むデジタル情報に対応するパターンを描画する工程を含み，前記描画する工程において，前記入力された画像の色または画素値に応じて埋め込むパターンの色を決定することを特徴とする（請求項３３）。
【００３１】
かかる方法によれば，例えば上記の透かし情報検出方法において検出可能な透かしを容易に埋め込むことが可能である。
【００３２】
本発明の透かし情報埋め込み方法において，前記パターンは，一定の周波数と方向を持つ複数画素からなるパターンであってもよい（請求項３４）。
【００３３】
また，本発明の第５の観点によれば，画像上に，ある空間的周期を持つパターンを規則的に配置して印刷された印刷物が提供される。本発明の印刷物において，前記パターンは，前記画像上に埋め込むデジタル情報に対応するものであり，前記画像の色または画素値に応じて前記パターンの色が決定されることを特徴とする（請求項３５）。
【００３４】
かかる構成によれば，例えば上記の透かし埋め込み装置あるいは透かし埋め込み方法により容易に透かしを埋め込み可能である。また，埋め込まれた透かしを，例えば上記の透かし情報検出装置あるいは透かし情報検出方法により容易に検出可能である。
【００３５】
本発明の印刷物において，前記パターンは，一定の周波数と方向を持つ複数画素からなるパターンであってもよい（請求項３６）。
【００３６】
また，本発明の他の観点によれば，コンピュータを，上記透かし情報埋め込み装置または透かし情報検出装置として機能させるためのプログラムと，そのプログラムを記録した，コンピュータにより読み取り可能な記録媒体が提供される。ここで，プログラムはいかなるプログラム言語により記述されていてもよい。また，記録媒体としては，例えば，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，フレキシブルディスクなど，プログラムを記録可能な記録媒体として現在一般に用いられている記録媒体，あるいは将来用いられるいかなる記録媒体をも採用することができる。
【発明の効果】
【００３７】
以上説明したように，本発明によれば，画像の局所的な輝度値分布などから動的に信号強調処理を行うことで信号出力値を安定させ，信号検出率を向上させることができる。
【発明を実施するための最良の形態】
【００３８】
以下に添付図面を参照しながら，本発明にかかる透かし情報埋め込み装置，透かし情報検出装置，透かし情報埋め込み方法，透かし情報検出方法，および印刷物の好適な実施形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００３９】
（第１の実施形態）
図１は，本実施形態にかかる透かし情報埋め込み装置及び透かし情報検出装置の構成を示す説明図である。
【００４０】
（透かし情報埋め込み装置１０）
透かし情報埋め込み装置１０は，画像データと画像に埋め込む情報とをもとに透かし入り画像を合成し，紙媒体に印刷を行う装置である。透かし情報埋め込み装置１０は，図１に示したように，符号化部１１と，パターン割り当て部１２と，透かし入り文書合成部１３と，出力デバイス１４とにより構成されている。透かし情報埋め込み装置１０には，画像データ１５と画像に埋め込む埋め込み情報１６とが入力される。
【００４１】
画像データ１５は，透かし情報埋め込み装置１０の画像入力端子（図示せず）から入力される。画像データ１５としては，文書，図表，絵画，地図，写真などの任意のデータ，あるいはこれらを任意に組み合わせたデータを画像化したものである。画像化は，スキャナで読み取る方法や，ワードプロセッサで出力した文書等を印刷イメージなどのように画像化したものを用いることができる。なお，本実施形態では，白い紙面に黒のインク（単色）で印刷を行うことを前提として説明するが，本発明はこれに限定されず，カラー（多色）で印刷を行う場合であっても，同様に本発明を適用可能である。一方，埋め込み情報１６は紙媒体に文字以外の形式で埋め込む情報（文字列や画像，音声データ）などである。
【００４２】
符号化部１１は，埋め込み情報１６のデータの符号化処理を行う。また，パターン割り当て部１２は，符号化された各シンボルに対する透かし信号（パターン）の割り当て処理を行う。すなわち，埋め込み情報１６をデジタル化して数値に変換したものをＮ元符号化（Ｎは２以上）し，各シンボルをあらかじめ用意した透かし信号に割り当てる。本実施形態の透かし信号は，任意の大きさの矩形領域中にドットを配列することにより任意の方向と波長を持つ波を表現し，波の方向や波長に対してシンボルを割り当てたものである。かかる透かし信号を，以下「信号ユニット」という。信号ユニットの詳細については，さらに後述する。
【００４３】
透かし入り文書合成部１３は，埋め込み情報を表現するパターンを，画像入力端子から入力された画像上に直接描画する。本実施形態の透かし入り文書合成部１３は，このようにして，透かし入りの文書画像を作成する。また，出力デバイス１４は，プリンタなどの出力装置であり，透かし入り文書画像を紙媒体に印刷する。したがって，符号化部１１，パターン割り当て部１２，透かし入り文書合成部１３はプリンタドライバの中の一つの機能として実現されていてもよい。
【００４４】
（印刷物２０）
印刷物２０は，元の画像データ１５に対して埋め込み情報１６を埋め込んで印刷された紙やカードなどであり，物理的に保管・管理される。
【００４５】
（透かし情報検出装置３０）
透かし情報検出装置３０は，紙媒体に印刷されている文書を画像として取り込み，埋め込まれている埋め込み情報１６を復元する装置である。透かし情報検出装置３０は，図１に示したように，入力デバイス３１と，透かし検出部３２とにより構成されている。
【００４６】
入力デバイス３１は，スキャナなどの入力装置であり，印刷物２０を多値階調のグレー画像として計算機に取り込む。入力される画像は，電子透かし埋め込み装置１０が出力した画像そのものであってもよいし，ＪＰＥＧ等の非可逆圧縮によって劣化した画像，デジタルフィルタなどにより縮小された画像，印刷され撮影／スキャンされた画像などでもよい。
【００４７】
透かし検出部３２は，入力デバイス３１で取り込まれた画像の全体または一部に対してフィルタリング処理を行うことで，画像上に描画されている信号ユニットを検出し，埋め込み情報１６の抽出を行う。
【００４８】
本実施形態にかかる透かし情報埋め込み装置１０及び透かし情報検出装置３０は，以上のように構成されている。次いで，透かし情報埋め込み装置１０及び透かし情報検出装置３０の動作について説明する。まず，図２のフローチャートなどを参照しながら，透かし情報埋め込み装置１０の動作について説明する。
【００４９】
（ステップＳ１０１）
まず，透かし画像埋め込み装置１０に画像データ１５および埋め込み情報１６が入力される（ステップＳ１０１）。上述のように，文書データ１５はフォント情報やレイアウト情報を含むデータであり，ワープロソフト等で作成されるものとする。文書データ１５は，例えば白黒の二値データであり，画像上で白い画素（値が１の画素）は背景であり，黒い画素（値が０の画素）は文字領域（インクが塗布される領域）であるものとする。一方，機密情報１６は文字，音声，画像などの各種データである。
【００５０】
（ステップＳ１０２）
次いで，埋め込み情報１６をＮ元符号に変換する（ステップＳ１０２）。Ｎは任意であるが，本実施形態では説明を容易にするためＮ＝２とする。従って，ステップＳ１０２で生成される符号は２元符号であり，０と１のビット列で表現されるものとする。このステップＳ１０２では埋め込み情報１６をそのまま符号化してもよいし，埋め込み情報１６を暗号化したものを符号化してもよい。
【００５１】
（ステップＳ１０３）
次いで，符号化された各シンボルに対して信号ユニットを割り当てる（ステップＳ１０３）。本実施形態の透かし信号は，ドット（黒画素）の配列によって任意の波長と方向を持つ波を表現したものである。
【００５２】
ステップＳ１０３において，各シンボルに対して割り当てる信号ユニットについて説明する。図３は信号ユニットの一例を示す説明図である。
【００５３】
信号ユニットの幅と高さをそれぞれＳｗ，Ｓｈとする。ＳｗとＳｈは異なっていても良いが，本実施形態では説明を容易にするためＳｗ＝Ｓｈとする。長さの単位は画素数であり，図３の例ではＳｗ＝Ｓｈ＝１２である。これらの信号が紙面に印刷されたときの大きさは，透かし画像の解像度に依存しており，例えば透かし画像が６００ｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ：解像度の単位であり，１インチ当たりのドット数）の画像であるとしたならば，図３の信号ユニットの幅と高さは，印刷物上で１２／６００＝０．０２（インチ）となる。
【００５４】
以下，幅と高さがＳｗ，Ｓｈの矩形を１つの信号の単位として「信号ユニット」と称する。図３（１）は，ドット間の距離が水平軸に対してａｒｃｔａｎ（３）（ａｒｃｔａｎはｔａｎの逆関数）の方向に密であり，波の伝搬方向はａｒｃｔａｎ（−１／３）である。以下，この信号ユニットをユニットＡと称する。図３（２）はドット間の距離が水平軸に対してａｒｃｔａｎ（−３）の方向に密であり，波の伝搬方向はａｒｃｔａｎ（１／３）である。以下，この信号ユニットをユニットＢと称する。
【００５５】
図４は，図３（１）の画素値の変化をａｒｃｔａｎ（１／３）の方向から見た断面図である。図４において，ドットが配列されている部分が波の最小値の腹（振幅が最大となる点）となり，ドットが配列されていない部分は波の最大値の腹となっている。
【００５６】
また，ドットが密に配列されている領域はそれぞれ１ユニットの中に２つ存在するため，この例では１ユニットあたりの周波数は２となる。波の伝播方向はドットが密に配列されている方向に垂直となるため，ユニットＡの波は水平方向に対してａｒｃｔａｎ（−１／３），ユニットＢの波はａｒｃｔａｎ（１／３）となる。なお，ａｒｃｔａｎ（ａ）の方向とａｃｒｔａｎ（ｂ）の方向が垂直のとき，ａ×ｂ＝−１である。
【００５７】
本実施形態では，ユニットＡで表現される信号ユニットにシンボル０を割り当て，ユニットＢで表現される信号ユニットにシンボル１を割り当てる。また，これらをシンボルユニットと称する。
【００５８】
信号ユニットには図３（１），（２）で示されるもの以外にも，例えば図５（３）〜（５）で示されるようなドット配列が考えられる。
図５（３）は，ドット間の距離が水平軸に対してａｒｃｔａｎ（１／３）の方向に密であり，波の伝搬方向はａｒｃｔａｎ（−３）である。以下，この信号ユニットをユニットＣと称する。
図５（４）は，ドット間の距離が水平軸に対してａｒｃｔａｎ（−１／３）の方向に密であり，波の伝搬方向はａｒｃｔａｎ（３）である。以下，この信号ユニットをユニットＤと称する。
図５（５）は，ドット間の距離が水平軸に対してａｒｃｔａｎ（１）の方向に密であり，波の伝搬方向はａｒｃｔａｎ（−１）である。なお，図５（５）は，ドット間の距離が水平軸に対してａｒｃｔａｎ（−１）の方向に密であり，波の伝搬方向はａｒｃｔａｎ（１）であると考えることもできる。以下，この信号ユニットをユニットＥと称する。
【００５９】
このようにして，先に割り当てた組み合わせ以外にも，シンボル０とシンボル１を割り当てるユニットの組み合わせのパターンが複数考えられるため，どの信号ユニットがどのシンボルに割り当てられているかを秘密にして第三者（不正者）が埋め込まれた信号を簡単に解読できないようにすることもできる。
【００６０】
さらに，図２に示したステップＳ１０３で，埋め込み情報１６を４元符号で符号化した場合には，例えば，ユニットＡにシンボル０を，ユニットＢにシンボル１を，ユニットＣにシンボル２を，ユニットＤにシンボル３を割り当てることも可能である。
【００６１】
図３，図５に示した信号ユニットの一例においては，１ユニット中のドットの数をすべて等しくしているため，これらのユニットを隙間なく並べることにより，透かし画像の見かけの濃淡が均一となる。したがって印刷された紙面上では，単一の濃度を持つグレー画像が背景として埋め込まれているように見える。
【００６２】
このような効果を出すために，例えば，ユニットＥを背景ユニット（シンボルが割り当てられていない信号ユニット）と定義し，これを隙間なく並べて透かし画像の背景とし，シンボルユニット（ユニットＡ，ユニットＢ）を透かし画像に埋め込む場合は，埋め込もうとする位置の背景ユニット（ユニットＥ）とシンボルユニット（ユニットＡ，ユニットＢ）とを入れ替える。
【００６３】
図６（１）はユニットＥを背景ユニットと定義し，これを隙間なく並べて透かし画像の背景とした場合を示す説明図である。図６（２）は図６（１）の背景画像の中にユニットＡを埋め込んだ一例を示し，図６（３）は図６（１）の背景画像の中にユニットＢを埋め込んだ一例を示している。本実施形態では，背景ユニットを透かし画像の背景とする方法について説明するが，シンボルユニットのみを配置することによって透かし画像を生成しても良い。
【００６４】
次いで，透かし画像へ信号ユニットを埋め込む方法について，図７を参照しながら説明する。
【００６５】
図７は，透かし画像への信号ユニットの埋め込み方法の一例を示す説明図である。ここでは，例として「０１０１」というビット列を埋め込む場合について説明する。
【００６６】
図７（１），（２）に示すように，同じシンボルユニットを繰り返し埋め込む。これは文書中の文字が埋め込んだシンボルユニットの上に重なった場合，信号検出時に検出されなくなることを防ぐためであり，シンボルユニットの繰り返し数と配置のパターン（以下，ユニットパターンと称する。）は任意である。
【００６７】
すなわち，ユニットパターンの一例として，図７（１）のように繰り返し数を４（１つのユニットパターン中に４つのシンボルユニットが存在する）にしたり，図７（２）のように繰り返し数を２（１つのユニットパターン中に２つのシンボルユニットが存在する）にしたりすることができ，あるいは，繰り返し数を１（１つのユニットパターン中には１つのシンボルユニットだけが存在する）としてもよい。
【００６８】
また，図７（１），（２）は１つのシンボルユニットに対して１つのシンボルが与えられているが，図７（３）のようにシンボルユニットの配置パターンに対してシンボルを与えても良い。
【００６９】
１ページ分の透かし画像の中に何ビットの情報量を埋め込むことができるかは，信号ユニットの大きさ，ユニットパターンの大きさ，文書画像の大きさに依存する。文書画像の水平方向と垂直方向にいくつの信号を埋め込んだかは，既知として信号検出を行っても良いし，入力装置から入力された画像の大きさと信号ユニットの大きさから逆算しても良い。
【００７０】
１ページ分の透かし画像の水平方向にＰｗ個，垂直方向にＰｈ個のユニットパターンが埋め込めるとすると，画像中の任意の位置のユニットパターンをＵ（ｘ，ｙ），ｘ＝１〜Ｐｗ，ｙ＝１〜Ｐｈと表現し，Ｕ（ｘ，ｙ）を「ユニットパターン行列」と称することにする。また，１ページに埋め込むことができるビット数を「埋め込みビット数」と称する。埋め込みビット数はＰｗ×Ｐｈである。
【００７１】
図８は，埋め込み情報１６を透かし画像に埋め込む方法について示した流れ図である。
ここでは１枚（１ページ分）の透かし画像に，同じ情報を繰り返し埋め込む場合について説明する。同じ情報を繰り返し埋め込むことにより，透かし画像と文書画像を重ね合わせたときに１つのユニットパターン全体が塗りつぶされるなどして埋め込み情報が消失するような場合でも，埋め込んだ情報を取り出すことを可能とするためである。
【００７２】
まず，埋め込み情報１６をＮ元符号に変換する（ステップＳ２０１）。図２のステップＳ１０２と同様である。以下では，符号化されたデータをデータ符号と称し，ユニットパターンの組み合わせによりデータ符号を表現したものをデータ符号ユニットＤｕと称する。
【００７３】
次いで，データ符号の符号長（ここではビット数）と埋め込みビット数から，１枚の画像にデータ符号ユニットを何度繰り返し埋め込むことができるかを計算する（ステップＳ２０２）。本実施形態ではデータ符号の符号長データをユニットパターン行列の第１行に挿入するものとする。データ符号の符号長を固定長として符号長データは透かし画像には埋め込まないようにしても良い。
【００７４】
データ符号ユニットを埋め込む回数Ｄｎは，データ符号長をＣｎとして以下の式で計算される。
【００７５】
【数１】
2005269551.tif 000003
【００７６】
ここで剰余をＲｎ（Ｒｎ＝Ｃｎ−（Ｐｗ×（Ｐｈ−１）））とすると，ユニットパターン行列にはＤｎ回のデータ符号ユニットおよびデータ符号の先頭Ｒｎビット分に相当するユニットパターンを埋め込むことになる。ただし，剰余部分のＲｎビットは必ずしも埋め込まなくても良い。
【００７７】
図９の説明では，ユニットパターン行列のサイズを９×１１（１１行９列），データ符号長を１２（図中で０〜１１の番号がついたものがデータ符号の各シンボルを表わす）とする。
【００７８】
次いで，ユニットパターン行列の第１行目に符号長データを埋め込む（ステップＳ２０３）。図９の例では符号長を９ビットのデータで表現して１度だけ埋め込んでいる例を説明しているが，ユニットパターン行列の幅Ｐｗが十分大きい場合，データ符号と同様に符号長データを繰り返し埋め込むこともできる。
【００７９】
さらに，ユニットパターン行列の第２行以降に，データ符号ユニットを繰り返し埋め込む（ステップＳ２０４）。図９で示すようにデータ符号のＭＳＢ（ｍｏｓｔ  ｓｉｇｎｉｆｉｃａｎｔ  ｂｉｔ）またはＬＳＢ（ｌｅａｓｔ  ｓｉｇｎｉｆｉｃａｎｔ  ｂｉｔ）から順に行方向に埋め込む。図９の例ではデータ符号ユニットを７回，およびデータ符号の先頭６ビットを埋め込んでいる例を示している。
【００８０】
データの埋め込み方法は図９のように行方向に連続になるように埋め込んでも良いし，列方向に連続になるように埋め込んでも良い。
【００８１】
以上，パターン割り当て部１２における，透かし信号の割り当て（ステップＳ１０３）について説明した。次いで，再び図２などを参照しながら，ステップＳ１０４以降について説明する。
【００８２】
（ステップＳ１０４）
透かし入り文書画像合成部１３では，画像データ１５と，パターン割り当て部１２で割り当てられた透かし信号を重ね合わせる（ステップＳ１０４）。透かし入り文書画像の各画素の値は，画像データ１５が２値画像の場合，文書画像と透かし画像の対応する画素値の論理積演算（ＡＮＤ）によって計算する。すなわち，文書画像と透かし画像のどちらかが０（黒）であれば，透かし入り文書画像の画素値は０（黒），それ以外は１（白）となる。
【００８３】
一方，画像データ１５が３値以上の多値データの場合，以下のように処理を行う。
【００８４】
（カラーパターンの描画方法）
入力された画像は，文書や図等の背景を構成する背景色と，文子や線，図などの構成する前景色を持つ。また，信号ユニットも，信号を表現する前景色と，背景となる背景色を持つ。透かし入り画像合成部１３にて画像上に描画する場合は，図１０に示したように，信号ユニットの背景色を透過色として扱い，信号ユニットの背景色の部分は，画像そのものの色を出力画像上に残してよい。また，入力画像上の前景色と信号ユニットの前景色が重なる部分は入力画像の前景色を優先して出力画像上に残してよい。また，入力画像上の背景色と信号ユニットの前景色が重なった場合は，信号ユニットの前景色を出力画像上に残してよい。また，輝度成分のみを合成してもよいし，他の色成分を重畳して表現してもよい。
【００８５】
以上の方法により，入力画像と信号ユニットとが重ね合わさった透かし入り画像が生成できる。図１１は，透かし入り文書画像の一例を示す説明図である。図１２は，図１１の一部を拡大して示した説明図である。ここで，ユニットパターンは図７（１）のパターンを用いている。
【００８６】
（ステップＳ１０５）
以上のように生成された透かし入り文書画像は，出力デバイス１４により出力される（ステップＳ１０５）。
【００８７】
以上，透かし情報埋め込み装置１０の動作について説明した。
次いで，図１，及び，図１２〜図２０を参照しながら，透かし情報検出装置３０の動作について説明する。
【００８８】
（透かし検出部３２）
図１３は，透かし検出部３２の処理の流れを示す流れ図である。
まず，スキャナなどの入力デバイス３１によって印刷物２０を計算機のメモリ等に入力する（ステップＳ３０１）。この入力デバイス３１によって読み込まれた画像を入力画像と称する。入力画像は多値画像であり，以下では２５６階調のグレー画像として説明する。また入力画像の解像度（入力デバイス３１で読み込むときの解像度）は，上記透かし情報埋め込み装置１０と異なっていても良いが，ここでは同じ解像度であるとして説明する。また，入力画像は回転や伸縮などの補正が行われているものとする。
【００８９】
次いで，入力画像の大きさと信号ユニットの大きさから，ユニットパターンがいくつ埋め込まれているかを計算する（ステップＳ３０２）。例えば入力画像の大きさがＷ（幅）×Ｈ（高さ）であるとして，信号ユニットの大きさをＳｗ×Ｓｈ，ユニットパターンはＵｗ×Ｕｈ個のユニットから構成されるとすると，入力画像中に埋め込まれているユニットパターンの数（Ｎ＝Ｐｗ×Ｐｈ）は以下のように計算される。
【００９０】
【数２】
2005269551.tif 000004
【００９１】
ただし，透かし情報埋め込み装置１０と透かし情報検出装置３０で解像度が異なる場合には，それらの解像度の比によって入力画像中の信号ユニットの大きさを正規化した後，上記の計算を行う。
【００９２】
次いで，ステップＳ３０２で計算したユニットパターン数をもとに入力画像に対してユニットパターンの区切り位置を設定する（ステップＳ３０３）。図１４は入力画像（図１４（１））と，ユニットパターンの区切り位置を設定した後の入力画像（図１４（２））の一例を示している。
【００９３】
次いで，ユニットパターンの区切りごとにシンボルユニットの検出を行い，ユニットパターン行列を復元する（ステップＳ３０４）。以下に，信号検出の詳細を説明する。
【００９４】
図１５は，入力画像中における，図３（１）に示したユニットＡに対応する領域の一例を示した説明図である。図３では信号ユニットは二値画像であるが，ここでは多値画像である。二値画像を印刷した場合，インクのにじみなどが原因で濃淡が連続的に変化するため，図１５のようにドットの周囲が白と黒の中間色になる。したがって図１５を波の伝播方向と平行な方向から見た断面図は図１６のようになる。図４が矩形波であるのに対し，図１６は滑らかな波となる。
【００９５】
また，実際には紙の厚さの局所的な変化や，印刷文書の汚れ，出力デバイスや画像入力デバイスの不安定性などの要因により，入力画像中には多くの雑音成分が付加されることになるが，ここでは雑音成分のない場合について説明する。しかしながら，ここで説明する方法を用いれば，雑音成分が付加された画像に対しても安定した信号検出を行うことができる。
【００９６】
以下では入力画像から信号ユニットを検出するために，波の周波数と方向，および影響範囲を同時に定義できる二次元ウェーブレットフィルタを用いる。以下では，二次元ウェーブレットフィルタの一つであるガボールフィルタを用いる例を示すが，ガボールフィルタと同様な性質を持つフィルタであれば，必ずしもガボールフィルタである必要はなく，さらには信号ユニットと同じドットパターンを持つテンプレートを定義してパターンマッチングを行うなどの方法でも良い。
【００９７】
以下にガボールフィルタＧ（ｘ，ｙ），ｘ＝０〜ｇｗ−１，ｙ＝０〜ｇｈ−１を示す。ｇｗ，ｇｈはフィルタのサイズであり，ここでは上記透かし情報埋め込み装置１０で埋め込んだ信号ユニットと同じ大きさである。
【００９８】
【数３】
2005269551.tif 000005
【００９９】
信号検出には透かし画像に埋め込んだシンボルユニットと周波数，波の方向，および大きさが等しいガボールフィルタを，埋め込んだ信号ユニットの種類と同じ数だけ用意する。ここでは図３のユニットＡとユニットＢに対応するガボールフィルタをフィルタＡ，フィルタＢと称する。
【０１００】
入力画像中の任意の位置でのフィルタ出力値はフィルタと画像間のコンボリューションにより計算する。ガボールフィルタの場合は実数フィルタと虚数フィルタ（虚数フィルタは実数フィルタと半波長分位相がずれたフィルタ）が存在するため，それらの２乗平均値をフィルタ出力値とする。例えば，フィルタＡの実数フィルタと画像間のコンボリューションがＲｃ，虚数フィルタとのコンボリューションがＩｃであったとすると，出力値Ｆ（Ａ）は以下の式で計算する。
【０１０１】
【数４】
2005269551.tif 000006
【０１０２】
図１７は，ステップＳ３０３によって区切られたユニットパターンＵ（ｘ，ｙ）中に埋め込まれているシンボルユニットがユニットＡであるかユニットＢであるかを判定する方法について説明する説明図である。
【０１０３】
ユニットパターンＵ（ｘ，ｙ）に対するシンボル判定ステップを以下のように行う。
（１）フィルタＡの位置を移動しながら，ユニットパターンＵ（ｘ，ｙ）中のすべての位置についてＦ（Ａ）を計算した結果の最大値をユニットパターンＵ（ｘ，ｙ）に対するフィルタＡの出力値とし，これをＦｕ（Ａ，ｘ，ｙ）とする。
（２）ユニットパターンＵ（ｘ，ｙ）に対するフィルタＢの出力値を（１）と同様に計算し，これをＦｕ（Ｂ，ｘ，ｙ）とする。
（３）Ｆｕ（Ａ，ｘ，ｙ）とＦｕ（Ｂ，ｘ，ｙ）を比較し，Ｆｕ（Ａ，ｘ，ｙ）≧Ｆｕ（Ｂ，ｘ，ｙ）であればユニットパターンＵ（ｘ，ｙ）に埋め込まれているシンボルユニットはユニットＡであると判定し，Ｆｕ（Ａ，ｘ，ｙ）＜Ｆｕ（Ｂ，ｘ，ｙ）であればユニットパターンＵ（ｘ，ｙ）に埋め込まれているシンボルユニットはユニットＢであると判定する。
【０１０４】
（１），（２）において，フィルタを移動するステップ幅は任意であり，ユニットパターン上の代表的な位置での出力値のみを計算してもよい。また，（３）でＦｕ（Ａ，ｘ，ｙ）とＦｕ（Ｂ，ｘ，ｙ）の差の絶対値があらかじめ定めておいた閾値以下であった場合には判定不能としてもよい。
【０１０５】
また（１）において，フィルタをずらしながらコンボリューションを計算する過程で，Ｆ（Ａ）の最大値があらかじめ定めた閾値を超えた場合に，ただちにＵ（ｘ，ｙ）に埋め込まれているシンボルユニットはユニットＡであると判定して処理を中止しても良い。（２）においても同様に，Ｆ（Ｂ）の最大値があらかじめ定めた閾値を超えた場合に，ただちにＵ（ｘ，ｙ）に埋め込まれているシンボルユニットはユニットＢであると判定しても良い。
【０１０６】
以上，信号検出（ステップＳ３０４）の詳細について説明した。再び，図１３の流れ図に戻り，以降のステップＳ３０５について説明する。ステップＳ３０５では，ユニットパターン行列のシンボルを連結してデータ符号を再構成し，元の情報を復元する。
【０１０７】
図１８は情報復元の一例を示す説明図である。情報復元のステップは以下の通りである。
（１）各ユニットパターンに埋め込まれているシンボルを検出する。
（２）シンボルを連結してデータ符号を復元する。
（３）データ符号を復号して埋め込まれた情報を取り出す。
【０１０８】
図１９〜図２１はデータ符号の復元方法の一例を示す説明図である。復元方法は基本的に図８の逆の処理となる。
【０１０９】
まず，ユニットパターン行列の第１行から符号長データ部分を取り出して，埋め込まれたデータ符号の符号長を得る（ステップＳ４０１）。
【０１１０】
次いで，ユニットパターン行列のサイズとＳ４０１で得たデータ符号の符号長をもとに，データ符号ユニットを埋め込んだ回数Ｄｎおよび剰余Ｒｎを計算する（ステップＳ４０２）。
【０１１１】
次いで，ユニットパターン行列の２行目以降からステップＳ２０３と逆の方法でデータ符号ユニットを取り出す（ステップＳ４０３）。図２０の例ではＵ（１，２）（２行１列）から順に１２個のパターンユニットごとに分解する（Ｕ（１，２）〜Ｕ（３，３），Ｕ（４，３）〜Ｕ（６，４），・・・）。Ｄｎ＝７，Ｒｎ＝６であるため，１２個のパターンユニット（データ符号ユニット）は７回取り出され，剰余として６個（データ符号ユニットの上位６個に相当する）のユニットパターン（Ｕ（４，１１）〜Ｕ（９，１１））が取り出される。
【０１１２】
次いで，ステップＳ４０３で取り出したデータ符号ユニットに対してビット確信度演算を行うことにより，埋め込んだデータ符号を再構成する（ステップＳ４０４）。以下，ビット確信度演算について説明する。
【０１１３】
図２１のようにユニットパターン行列の２行１列目から最初に取り出されたデ−外符号ユニットをＤｕ（１，１）〜Ｄｕ（１２，１）とし，順次Ｄｕ（１，２）〜Ｄｕ（１２，２），・・・，と表記する。また，剰余部分はＤｕ（１，８）〜Ｄｕ（６，８）とする。ビット確信度演算は各データ符号ユニットの要素ごとに多数決を取るなどして，データ符号の各シンボルの値を決定することである。これにより，文字領域との重なりや紙面の汚れなどが原因で，任意のデータ符号ユニット中の任意のユニットから正しく信号検出を行えなかった場合（ビット反転エラーなど）でも，最終的に正しくデータ符号を復元することができる。
【０１１４】
具体的には例えばデータ符号の１ビット目は，Ｄｕ（１，１），Ｄｕ（１，２），・・・，Ｄｕ（１，８）の信号検出結果が１である方が多い場合には１と判定し，０である方が多い場合には０と判定する。同様にデータ符号の２ビット目はＤｕ（２，１），Ｄｕ（２，２），・・・，Ｄｕ（２，８）の信号検出結果による多数決によって判定し，データ符号の１２ビット目はＤｕ（１２，１），Ｄｕ（１２，２），・・・，Ｄｕ（１２，７）（Ｄｕ（１２，８）は存在しないためＤｕ（１２，７）までとなる）の信号検出結果による多数決によって判定する。
【０１１５】
ビット確信度演算は，図１７の信号検出フィルタの出力値を加算することによっても行うこともできる。これは，例えば図３（１）のユニットＡに０のシンボルが割り当てられ，図３（２）のユニットＢに１のシンボルが割り当てられているものとし，Ｄｕ（ｍ，ｎ）に対するフィルタＡによる出力値の最大値をＤｆ（Ａ，ｍ，ｎ），Ｄｕ（ｍ，ｎ）に対するフィルタＢによる出力値の最大値をＤｆ（Ｂ，ｍ，ｎ）とすると，データ符号のＭビット目は，
【０１１６】
【数５】
2005269551.tif 000007
【０１１７】
の場合は１と判定し，それ以外の場合は０と判定する。ただし，Ｎ＜Ｒｎの場合はＤｆの加算はｎ＝１〜Ｒｎ＋１までとなる。
【０１１８】
ここではデータ符号を繰り返し埋め込む場合について説明したが，データを符号化する際に誤り訂正符号などを用いることにより，データ符号ユニットの繰り返しを行わないような方法も実現できる。
【０１１９】
以上説明したように，本実施形態によれば，以下のような優れた効果が得られる。
（１−１）ドットの配列の違いにより埋め込み情報を表現するため，元の文書のフォント，文字間や行間のピッチに対する変更を伴わない。
（１−２）シンボルを割り当てているドットパターンと，シンボルを割り当てていないドットパターンの濃度（一定区間内のドットの数）が等しいため，人の目には文書の背景に一様な濃度の網掛けがされているように見え，情報の存在が目立たない。
（１−３）シンボルを割り当てているドットパターンと割り当てていないドットパターンを秘密にしておくことで，埋め込まれている情報の解読が困難となる。
（１−４）情報を表わすパターンは細かいドットの集まりで，文書の背景として一面に埋め込まれているため，埋め込みアルゴリズムが公開されたとしても，印刷された文書に対する埋め込み情報の改ざんが困難となる。
（１−５）波（濃淡変化）の方向の違いにより埋め込み信号を検出するため（１画素単位の詳細な検出を行わないので），印刷文書に多少の汚れなどがあった場合でも，安定した情報検出を行うことができる。
（１−６）同じ情報を繰り返し埋め込み，検出時には繰り返し埋め込まれた情報のすべてを利用して情報復元を行うため，大きなフォントの文字によって信号部分が隠されたり，用紙が汚れていたりすることによる部分的な情報の欠落が発生しても，安定して埋め込んだ情報を取り出すことができる。
（１−７）特開２００３−１０１７６２号公報では，文書画像と透かし画像とを別個に生成する構成を採用していたが，本実施形態では，パターンを画像上に直接レンダリングできるので，文書画像と透かし画像とを別個に生成する必要がない。
【０１２０】
（第２の実施形態）
本実施形態では，信号パターン輝度補正方法の応用例（１）について説明する。
【０１２１】
透かし情報検出装置３０側では，入力された画像全体または一部に対して信号検出用のフィルタリングを行う前に，輝度補正を行う。この輝度補正は，信号検出用のフィルタリング処理の前に行ってもよいし，信号検出用のフィルタリング処理と同時に行ってもよい。それ以外の動作については，上記第１の実施の形態と実質的に同様である。
【０１２２】
また，入力される画像は，透かし情報埋め込み装置１０が出力した画像もしくは印刷物（紙・カードなど）２０そのものであってもよいし，ＪＰＥＧ等の非可逆圧縮によって劣化した画像，デジタルフィルタなどにより縮小された画像，または印刷・撮影・スキャンされた画像などでもよい。
【０１２３】
以下に，信号パターン輝度補正の方法について説明する。
【０１２４】
図２２は，第１の実施形態で説明した方法による，１８×１８画素で構成された信号ユニットの一例を示す説明図である。図２２（ａ）は情報“１”を記録するパターンの一例であり，図２２（ｂ）は情報“０”を記録するパターンの一例である。そして，埋め込む情報が３行×４列＝１２ビットの情報の場合，図２２（ｃ）に示したパターンが形成される。このパターンを例えば６００ｄｐｉで印刷し，４００ｄｐｉでスキャンした場合，印刷時に１８×１８画素の信号ユニットのパターンは，スキャン画像上で１２×１２画素のぼやけたパターンとなる。
【０１２５】
図２３（ａ）は，スキャン画像上で１２×１２画素のぼやけたパターンの一例である。１つのパターンを表す高い輝度の画素と低い輝度の画素は，この１２×１２画素の範囲内に存在するため，画像全体を１２×１２画素のメッシュ状に区切った小領域に分割し，その中で，輝度の最大値と最低値を探索することで，１２×１２画素単位で信号を表現する波を強調することができる。
【０１２６】
１つの１２×１２画素のパターン内で，輝度の最大値と最低値の画素値が得られるサイズは，１２×１２画素未満であってもよい。例えば，図２３（ｂ）に示したように，６×６画素のサイズでスキャンしても輝度の最大値と最低値が得られる。また，図２３（ｃ）に示したように，１つのパターンのサイズよりも大きいサイズ（例えば２１×２１画素）で小領域を分割し，その中で輝度の最大値と最低値の画素値を探索してもよい。範囲を大きくしていくと，局所的な変化に弱くなるが，文字などの黒画素の集合体の影響は低減できる。
【０１２７】
検出する画素値は，輝度の最低値と最小値である必要はなく，例えば図２４に示したように，全画素の平均値を求め，（ａ）平均値よりも高い画素値の平均値と，（ｂ）平均値よりも低い画素値の平均値としてもよい。
【０１２８】
または，輝度を明るい輝度と暗い輝度に分けるためのしきい値を全画素の平均値とせず，最低画素値から最高画素値までのすべての画素値に対して，それよりも高い画素値の集合と低い画素値の集合に分け，それぞれの集合で分散を計測し，最も分散が低い集合が得られた画素値をしきい値として使用し輝度値の高い画素と低い画素に分け，それぞれの平均値を使用してもよい。
【０１２９】
上記例では，１８×１８画素のパターンを６００ｄｐｉで印刷し，４００ｄｐｉでスキャンする場合であるが，印刷時の解像度とスキャン時の解像度や，パターンのサイズなどは輝度の検出には重要ではなく，スキャンしたときにパターン内に輝度の高い画素値と低い画素値が含まれる範囲であれば，どのような範囲でもよい。
【０１３０】
以上の処理によって，図２５に示したように，信号パターンを構成する輝度分布が得られる。図２５（ａ）は小領域での高い輝度値の画素分布を示しており，図２５（ｂ）は小領域での低い画素値の画素分布を示している。この輝度分布によって，以下のように輝度補正を行う。
【０１３１】
ある小領域の高い輝度値をＨ，低い輝度値をＬとすると，該小領域内での輝度補正は，例えば以下のように行うことができる。
【０１３２】
【数６】
2005269551.tif 000008
【０１３３】
以上の処理を，小領域内の全ピクセルに対して実施する。また，すべての小領域に対して，それぞれの小領域用のＨ，Ｌを使用して実施する。
【０１３４】
これによって，小領域単位で輝度補正を行うことにより，信号部分のダイナミックレンジが拡大し信号検出が容易になる。図２６Ａは小領域単位での輝度補正を示す説明図である。図中，（ａ１）は入力画像のうち暗い部分のパターンを示しており，（ａ２）は入力画像のうち明るい部分のパターンを示している。そして，（ｂ１）は小領域単位で輝度補正を行った補正後画像のうち，（ａ１）に対応する領域のパターンを示しており，（ｂ２）は小領域単位で輝度補正を行った補正後画像のうち，（ａ２）に対応する領域のパターンを示している。
【０１３５】
図２６Ｂは，上記図２６Ａの（ａ１），（ａ２），（ｂ１），（ｂ２）に対応する画素値の変化を示している。入力画像のうち明るい部分については，（ａ１）→（ｂ１）のように画素値が補正され，入力画像のうち暗い部分については，（ａ２）→（ｂ２）のように画素値が補正される。このように，画像上の陰やスキャン時の照明による影響，輝度のムラを補正できる。
【０１３６】
また，輝度値が異なる様々な色を用いた信号パターンやパターンごとに色を変えて透かし画像を形成した場合に対しても，パターンごとに輝度補正が可能なため，信号検出が可能となる。
【０１３７】
信号検出の方法は，上記第１の実施形態と実質的に同様である。
【０１３８】
（第２の実施形態の効果）
以上説明したように，本実施形態によれば，以下のような優れた効果が得られる。
（２−１）スキャン時の陰や照明のムラなどの影響を低減し，信号検出率を向上できる。
（２−２）パターンの色を自由に変更でき，デザイン上の制約が低減できる。
【０１３９】
（第３の実施形態）
本実施形態では，信号パターン輝度補正方法の応用例（２）について説明する。なお，上記第２の実施形態との相違点を中心に説明する。
【０１４０】
上記第２の実施形態では，画像上に文字や図形などの濃度の濃い（輝度の低い）部分が存在する場合に，輝度補正が効果的に行われない。すなわち，図２７に示したように，濃度の濃い（輝度の低い）部分を含む小領域から，（ａ）輝度の低い画素値，（ｂ）輝度の高い画素値を検出すると，輝度の低い画素値が輝度の低い部分の影響を受け，実際の信号パターンの輝度の低い画素よりも低くなってしまい，輝度補正が効果的に行われない。
【０１４１】
通常，信号ユニットのサイズは，文字や行間，文字間隔よりも小さく，文字の含まれない信号ユニットの数の方が多いため，周囲の小領域の低い画素値を調べることで文字の影響をキャンセルできる。そこで，本実施形態では，各小領域の輝度の低い画素値に対して，各小領域近傍に存在する小領域の輝度の低い画素値の分布を調べることで補正を行う。
【０１４２】
図２８に示したように，ある小領域Ｍにおいて，周囲２４個の小領域の輝度の低い画素値の出現ヒストグラムを計算する。ヒストグラム内に文字等による影響のある画素値（輝度が低くなる）と，文字等による影響のない（輝度が高くなる）画素値があると想定し，分離を行う。
【０１４３】
分離の方法は，例えば，輝度の低い画素値のヒストグラムを，２つのグループ（文字等による影響のある画素値と，文字等による影響のない画素値）に分けるしきい値を決定する方法で行うことができる。最も低い値から最も高い値までしきい値を移動させ，２つのグループそれぞれで出現頻度の分散を計測し，もっとも分散が小さくなるしきい値を，使用するしきい値として設定する。
【０１４４】
小領域Ｍが，文字等による影響のある画素値と判定された場合，文字等による影響のある画素値と判定されなかった画素値の平均値に変更する。小領域Ｍが，文字等による影響のある画素値と判定されなかった場合，変更しない。
【０１４５】
以上の処理により，小領域での低い輝度値から文字の影響を除去できる。図２９は，小領域での低い輝度値の補正を示す説明図である。（ａ）のように文字による影響のあるパターンに対して補正を行うことにより，（ｂ）のように文字の影響を除去できる。
【０１４６】
以上説明した以外の処理については，上記第２の実施形態と同様に処理を行うものとする。
【０１４７】
（第３の実施形態の効果）
以上説明したように，本実施形態によれば，以下のような優れた効果が得られる。
（３−１）文字などの影響を低減できる。
【０１４８】
（第４の実施形態）
本実施形態では，信号パターン輝度補正方法の応用例（３）について説明する。なお，上記第２，第３の実施形態との相違点を中心に説明する。
【０１４９】
上記第２の実施形態では，画像上に文字や図形などの濃度の濃い（輝度の低い）部分が存在する場合に，輝度補正が効果的に行われない。すなわち，図２７に示したように，濃度の濃い（輝度の低い）部分を含む小領域から，（ａ）輝度の低い画素値，（ｂ）輝度の高い画素値を検出すると，輝度の低い画素値が輝度の低い部分の影響を受け，実際の信号パターンの輝度の低い画素よりも低くなってしまい，輝度補正が効果的に行われない。
【０１５０】
そこで，本実施形態では，文字の輝度値よりも高い輝度値を持つ輝度値を設定し，小領域内で輝度の低い画素値を検出する際に，しきい値以上の画素値に対してのみ，低い画素値の検出を行う。
【０１５１】
以上説明した以外の処理については，上記第２，第３の実施形態と同様に処理を行うものとする。
【０１５２】
（第４の実施形態の効果）
以上説明したように，本実施形態によれば，以下のような優れた効果が得られる。
（４−１）文字などの影響を低減できる。
【０１５３】
以上，添付図面を参照しながら本発明にかかる透かし情報埋め込み装置，透かし情報検出装置，透かし情報埋め込み方法，透かし情報検出方法，および印刷物の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１５４】
例えば，情報の抽出だけでなく，画像の認識や領域分割などで使用するテクスチャ検出処理において，テクスチャ増幅に使用できる。
【０１５５】
微小な振幅のテクスチャ増幅全般に使用できる。
【産業上の利用可能性】
【０１５６】
本発明は，文書画像に対して文字以外の形式で秘密情報を付加する方法と，印刷された秘密情報入り文書から秘密情報を検出する技術に利用可能であり，特に，透かし情報埋め込み装置，透かし情報検出装置，透かし情報埋め込み方法，透かし情報検出方法，および印刷物に利用可能である。
【図面の簡単な説明】
【０１５７】
【図１】第１の実施形態にかかる透かし情報埋め込み装置及び透かし情報検出装置の構成を示す説明図である。
【図２】透かし情報埋め込み方法の処理の流れを示す流れ図である。
【図３】信号ユニットの一例を示す説明図であり，（１）はユニットＡを，（２）はユニットＢを示している。
【図４】図３（１）の画素値の変化をａｒｃｔａｎ（１／３）の方向から見た断面図である。
【図５】信号ユニットの一例を示す説明図であり，（３）はユニットＣを，（４）はユニットＤを，（５）はユニットＥを示している。
【図６】背景画像の説明図であり，（１）はユニットＥを背景ユニットと定義し，これを隙間なく並べた透かし画像の背景とした場合を示し，（２）は（１）の背景画像の中にユニットＡを埋め込んだ一例を示し，（３）は（１）の背景画像の中にユニットＢを埋め込んだ一例を示している。
【図７】透かし画像へのシンボル埋め込み方法の一例を示す説明図である。
【図８】埋め込み情報１６を透かし画像に埋め込む方法について示した流れ図である。
【図９】透かし検出部３２の処理の流れを示す流れ図である。
【図１０】透かし入り文書画像の合成方法を示す説明図である。
【図１１】透かし入り文書画像の一例を示す説明図である。
【図１２】図１０の一部を拡大して示した説明図である。
【図１３】透かし検出部３２の処理の流れを示す流れ図である。
【図１４】（１）入力画像と，（２）ユニットパターンの区切り位置を設定した後の入力画像の一例を示す説明図である。
【図１５】入力画像中におけるユニットＡに対応する領域の一例を示した説明図である。
【図１６】図１５を波の伝播方向と平行な方向から見た断面図である。
【図１７】ユニットパターンＵ（ｘ，ｙ）中に埋め込まれているシンボルユニットがユニットＡであるかユニットＢであるかを判定する方法について説明する説明図である。
【図１８】情報復元の一例を示す説明図である。
【図１９】データ符号の復元方法の一例を示す説明図である。
【図２０】データ符号の復元方法の一例を示す説明図である。
【図２１】データ符号の復元方法の一例を示す説明図である。
【図２２】１８×１８画素で構成された信号ユニットの一例を示す説明図である。
【図２３】画像内の局所部分を示す説明図である。
【図２４】小さい範囲内での輝度値の分布を示す説明図である。
【図２５】輝度の高い画素分布と低い画素分布を示す説明図である。
【図２６Ａ】小領域単位での輝度補正を示す説明図である。
【図２６Ｂ】小領域単位での輝度補正を示す説明図である。
【図２７】文字などによるノイズを示す説明図である。
【図２８】ある小領域の輝度値を補正する場合に使用する周囲の小領域を示す説明図である。
【図２９】低い輝度値の補正を示す説明図である。
【符号の説明】
【０１５８】
１０  透かし情報埋め込み装置
１１  符号化部
１２  パターン割り当て部
１３  透かし入り文書合成部
１４  出力デバイス
１５  画像データ
１６  埋め込み情報
２０  印刷物
３０  透かし情報検出装置
３１  入力デバイス
３２  透かし検出部
【図１】
2005269551.tif 000009
【図２】
2005269551.tif 000010
【図３】
2005269551.tif 000011
【図４】
2005269551.tif 000012
【図５】
2005269551.tif 000013
【図６】
2005269551.tif 000014
【図７】
2005269551.tif 000015
【図８】
2005269551.tif 000016
【図９】
2005269551.tif 000017
【図１０】
2005269551.tif 000018
【図１１】
2005269551.tif 000019
【図１２】
2005269551.tif 000020
【図１３】
2005269551.tif 000021
【図１４】
2005269551.tif 000022
【図１５】
2005269551.tif 000023
【図１６】
2005269551.tif 000024
【図１７】
2005269551.tif 000025
【図１８】
2005269551.tif 000026
【図１９】
2005269551.tif 000027
【図２０】
2005269551.tif 000028
【図２１】
2005269551.tif 000029
【図２２】
2005269551.tif 000030
【図２３】
2005269551.tif 000031
【図２４】
2005269551.tif 000032
【図２５】
2005269551.tif 000033
【図２６Ａ】
2005269551.tif 000034
【図２６Ｂ】
2005269551.tif 000035
【図２７】
2005269551.tif 000036
【図２８】
2005269551.tif 000037
【図２９】
2005269551.tif 000038