(57)【特許請求の範囲】
【請求項１】
２値画像の状態で電子透かしが埋め込まれ、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得ステップと、
２値化用の閾値を用いて前記多値画像データを２値化し、２値化された２値画像データから電子透かしを抽出する抽出ステップと、
前記閾値と異なる閾値を用いて、前記抽出ステップを複数回繰り返し、該繰り返しにより得られた複数の電子透かしの抽出結果より得られた情報を最終的な電子透かしとして出力する出力ステップを有し、
前記２値化は、前記多値画像データの濃度分布を参照し、適応的に２値化用の閾値を定めることにより実行される、あるいは、前記多値画像データが取り得る値を２値化用の閾値として定めることにより実行され、
かつ、前記複数回繰り返しは、候補となる閾値全てに対して行う、あるいは、前記電子透かしの抽出結果が所定基準を満たすまで行うことを特徴とする電子透かし抽出方法。
【請求項２】
前記取得ステップでは、スキャナにより印刷物を読み取ることにより前記多値画像データを取得し、前記印刷物は、２値画像の状態で電子透かしが埋め込まれた画像を印刷したものであることを特徴とする請求項１に記載の電子透かし抽出方法。
【請求項３】
前記抽出処理ステップでの２値化に伴い、ノイズと考えられる孤立点を除去する処理、白画素と黒画素の境界に接するように黒画素を付加する処理、白画素と黒画素の境界に接するように白画素を付加する処理の少なくとも１つを実行することを特徴とする請求項１又は請求項２に記載の電子透かし抽出方法。
【請求項４】
前記２値画像の状態での電子透かしの埋め込みは、該２値画像中の各文字の間の空白の長さを変更することにより行われていることを特徴とする請求項１〜３の何れか１項に記載の電子透かし抽出方法。
【請求項５】
前記出力ステップは、前記閾値と異なる閾値を用いて、前記抽出ステップを複数回繰り返し、該繰り返しにより得られた複数の電子透かし抽出結果から所定基準を満たす電子透かし抽出結果を特定し、特定された電子透かし抽出結果に対応する閾値を用いて２値化された２値画像データから抽出された電子透かしに基づいて得られた情報を最終的な電子透かしとして出力することを特徴とする請求項１〜４の何れか１項に記載の電子透かし抽出方法。
【請求項６】
前記所定基準は、抽出された電子透かしをパリティチェックした結果“正しい電子透かしである”と判断できるか否かに相当することを特徴とする請求項５に記載の電子透かし抽出方法。
【請求項７】
前記出力ステップで出力される情報は、前記パリティチェックした結果が正しいと判断された各電子透かしにおいて、その夫々を構成するビット列の各ビット位置毎の多数決判定により決定することを特徴とする請求項６に記載の電子透かし抽出方法。
【請求項８】
前記パリティチェックした結果が正しいと判断できる閾値が見つかるまで、前記抽出ステップを複数回繰り返し、前記出力ステップで出力される情報は、前記パリティチェックした結果が正しいと判断された電子透かしとすることを特徴とする請求項６に記載の電子透かし抽出方法。
【請求項９】
前記パリティチェックした結果が正しいと判断できる閾値が所定複数個見つかるまで、前記抽出ステップを複数回繰り返し、前記出力ステップで出力される情報は、前記パリティチェックした結果が正しいと判断された所定複数個の電子透かしにおいて、その夫々を構成するビット列の各ビット位置毎の多数決判定により決定することを特徴とする請求項８に記載の電子透かし抽出方法。
【請求項１０】
２値画像の状態で電子透かしが埋め込まれ、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得手段と、
２値化用の閾値を用いて前記多値画像データを２値化し、２値化された２値画像データから電子透かしを抽出する抽出手段と、
前記閾値と異なる閾値を用いて、前記抽出手段の処理を複数回繰り返し、該繰り返しにより得られた複数の電子透かしの抽出結果より得られた情報を最終的な電子透かしとして出力する出力手段を有し、
前記２値化は、前記多値画像データの濃度分布を参照し、適応的に２値化用の閾値を定めることにより実行される、あるいは、前記多値画像データが取り得る値を２値化用の閾値として定めることにより実行され、
かつ、前記複数回繰り返しは、候補となる閾値全てに対して行う、あるいは、前記電子透かしの抽出結果が所定基準を満たすまで行うことを特徴とする電子透かし抽出装置。
【請求項１１】
コンピュータに、請求項１〜９の何れか１項に記載の電子透かし抽出方法の手順を実行させる電子透かし抽出プログラム。
【請求項１２】
請求項１１に記載の電子透かし抽出プログラムを、コンピュータから読み取り可能な状態に記憶した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書原稿等に埋め込まれた電子透かしを適切に抽出する電子透かし抽出方法、及び抽出装置、及び上記方法を実行させるプログラム、及びこれを記憶した記憶媒体に関するものである。
【０００２】
【従来の技術】
インターネット上で画像やサウンド等がディジタル化されたデータを流通させる際の著作権保護に電子透かしが注目されている。電子透かしは、画像やサウンド等がディジタル化されたデータを操作して、人間が知覚できないように情報を埋め込む技術である。多値画像に対する電子透かし技術としては、画素の濃度の冗長性を利用する種々の方法が知られている。
【０００３】
一方、文書原稿のようないわゆる２値画像には冗長度が少なく、電子透かしの技術を施すのが難しい。
【０００４】
しかしながら、文書原稿特有の特徴を利用した電子透かしの埋め込み方式は幾つか知られている。例えば、行のベースラインを動かす方法（日本特許第３１３６０６１号＝米国特許６０８６７０６号）や、単語間の空白長を操作する方法（日本公開公報：特開平９−１８６６０３号＝米国特許５８６１６１９号）や、文字間の空白長を操作する方法（Ｋｉｎｇ  Ｍｏｎｇｋｕｔ大学の論文“Ｅｌｅｃｔｒｏｎｉｃ  ｄｏｃｕｍｅｎｔ  ｄａｔａ  ｈｉｄｉｎｇ  ｔｅｃｈｎｉｑｕｅ  ｕｓｉｎｇ  ｉｎｔｅｒ−ｃｈａｒａｃｔｅｒ  ｓｐａｃｅ”，Ｔｈｅ  １９９８  ＩＥＥＥ  Ａｓｉａ−Ｐａｃｉｆｉｃ  Ｃｏｎｆ．Ｏｎ  Ｃｉｒｃｕｉｔｓ  ａｎｄ  Ｓｙｓｔｅｍｓ，１９９８，ｐｐ．４１９−４２２．）や、白黒２値のビットマップ画像として扱う方法（日本公開公報：特開平１１−２３４５０２号）等が知られている。
【０００５】
【発明が解決しようとする課題】
いわゆる２値画像に上述したような電子透かし埋め込み方式で電子透かしの埋め込みを行い、プリンタ等で印刷され、スキャナにより読み取られることでグレースケール画像に変化してしまった場合、そのグレースケールから正しく電子透かしを抽出できるかどうかは難しい。通常、画像の２値化は唯一の固定閾値を用いて行われるが、上記電子透かしを正しく抽出するには、他の閾値の方が良いかもしれない。
【０００６】
本発明は上記問題に鑑みてなされたものであり、２値画像の状態で電子透かしの埋め込みが施された後、一旦多値画像（グレースケール画像）に変化した画像データから、電子透かしを精度良く抽出することを目的とする。
【０００７】
更に具体的には、２値画像として代表される文字画像間の距離を変更することにより電子透かしが埋め込まれる場合に、その電子透かしが埋め込まれている多値画像から、その電子透かしの抽出を精度良く行うことを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、本発明の電子透かし抽出方法によれば、２値画像の状態で電子透かしが埋め込まれ、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得ステップと、２値化用の閾値を用いて前記多値画像データを２値化し、２値化された２値画像データから電子透かしを抽出する抽出ステップと、前記閾値と異なる閾値を用いて、前記抽出ステップを複数回繰り返し、該繰り返しにより得られた複数の電子透かしの抽出結果より得られた情報を最終的な電子透かしとして出力する出力ステップを有し、前記２値化は、前記多値画像データの濃度分布を参照し、適応的に２値化用の閾値を定めることにより実行される、あるいは、前記多値画像データが取り得る値を２値化用の閾値として定めることにより実行され、かつ、前記複数回繰り返しは、候補となる閾値全てに対して行う、あるいは、前記電子透かしの抽出結果が所定基準を満たすまで行うことを特徴とする。
また、本発明の電子透かし抽出装置によれば、２値画像の状態で電子透かしが埋め込まれ、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得手段と、２値化用の閾値を用いて前記多値画像データを２値化し、２値化された２値画像データから電子透かしを抽出する抽出手段と、前記閾値と異なる閾値を用いて、前記抽出手段の処理を複数回繰り返し、該繰り返しにより得られた複数の電子透かしの抽出結果より得られた情報を最終的な電子透かしとして出力する出力手段を有し、前記２値化は、前記多値画像データの濃度分布を参照し、適応的に２値化用の閾値を定めることにより実行される、あるいは、前記多値画像データが取り得る値を２値化用の閾値として定めることにより実行され、かつ、前記複数回繰り返しは、候補となる閾値全てに対して行う、あるいは、前記電子透かしの抽出結果が所定基準を満たすまで行うことを特徴とする。
【０００９】
【発明の実施の形態】
以下、本発明に好適な実施の形態を図面に基づいて説明する。
【００１０】
まず最初に、図９を用いて、各実施の形態に適用可能な画像処理装置を説明する。
【００１１】
なお、各実施の形態において、図９に示される全ての機能を使用することは必須ではなく、必要な一部を用いればよい。
【００１２】
図９において、コンピュータ９０１は、一般に普及しているパーソナルコンピュータであり、スキャナ等の画像入力装置９１７から読み取られた画像を入力し、編集や保管を行うことが可能である。また、画像入力装置９１７で得られた画像をプリンタ９１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス９１３、キーボード９１４からの入力操作により行われる。
【００１３】
コンピュータ９０１の内部では、バス９０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。ＭＰＵ９０２は、コンピュータ９０１内部の各ブロックの動作を制御し、あるいは内部に記憶されたプログラムを実行することができる。主記憶装置９０３は、ＭＰＵ９０２において行われる処理のために、一時的にプログラムや処理対象の画像データを格納しておく装置である。ハードディスク（ＨＤＤ）９０４は、主記憶装置９０３等に転送されるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することのできる装置である。
【００１４】
スキャナインタフェース（Ｉ／Ｆ）９１５は、原稿やフィルム等を読み取って、画像データを生成するスキャナ９１７と接続され、スキャナ９１７で得られた画像データを入力することのできるＩ／Ｆである。プリンタインタフェース９０８は、画像データを印刷するプリンタ９１６と接続され、印刷する画像データをプリンタ９１６に送信することのできるＩ／Ｆである。
【００１５】
ＣＤドライブ９０９は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータを読み込んだり、あるいは書き出すことができる装置である。ＦＤＤドライブ９１１は，ＣＤドライブ９０９と同様にＦＤＤからの読み込みや、ＦＤＤへの書き出しをすることができる装置である。ＤＶＤドライブ９１０は、ＦＤＤドライブ９１１と同様に、ＤＶＤからの読み込みや、ＤＶＤへの書き出しをすることができる装置である。尚、ＣＤ、ＦＤＤ、ＤＶＤ等に画像編集用のプログラム、あるいはプリンタドライバが記憶されている場合には、これらプログラムをＨＤＤ９０４上にインストールし、必要に応じて主記憶装置９０３に転送されるようになっている。
【００１６】
インタフェース（Ｉ／Ｆ）９１２は、マウス９１３やキーボード９１４からの入力指示を受け付けるために、これらと接続されるＩ／Ｆである。また、モニタ９０６は、透かし情報の抽出処理結果や処理過程を表示することのできる表示装置である。さらに、ビデオコントローラ９０５は、表示データをモニタ９０６に送信するための装置である。
【００１７】
（第１の実施の形態）
本実施の形態における電子透かし抽出装置では、電子透かしの抽出前に行う前処理を複数種類備えることができ、また、それら各前処理において関連するパラメータの値もそれぞれ複数個備えることができる。なお、このパラメータが変わることにより、各前処理の結果（前処理後の画像の内容）が異なることになる。
【００１８】
またこの装置は、その値の数（前処理の種類の数×各関連パラメータの数）と同一回数の前処理と電子透かし抽出を繰り返し行うことが可能である。
【００１９】
また、ここで得られた複数回分の抽出結果から、或る基準を満たす結果を最適な結果であると特定し、これを最終的な電子透かしの抽出結果として出力する。
【００２０】
ただし、その特定は最大可能回数の抽出の繰り返しを行った後に、得られた全ての抽出結果から最適な結果を特定しても良いし、上記最大可能回数よりも少ない回数の抽出を行った後に、その限定回数で得られた複数の抽出結果から最適な結果を特定しても良い。
【００２１】
以下に、本実施の形態における電子透かし抽出前の前処理、及びそれら各前処理の結果に関与するパラメータを示す。
ｉ）単純な閾値を用いたグレースケール画像の２値化（関連パラメータ：閾値）ｉｉ）グレースケール画像の濃度分布を参照して適応的に閾値を定める２値化（関連パラメータ：頻度分布の偏りを表す値（例えば特開平０８−２２３４０９号におけるスキュー統計量Ｓｋに相当））
ｉｉｉ）上記ｉ又はｉｉの２値化の何れかと、下記ａ〜ｃの少なくとも１つの組合せ
ａ．白画素と黒画素の境界に接するように黒画素を付加する処理（関連パラメータ：付加する黒画素の数）
ｂ．白画素と黒画素の境界に接するように白画素を付加する処理（関連パラメータ：付加する白画素の数）
ｃ．ノイズと考えられる孤立点の除去（関連パラメータ：除去する孤立点の大きさの上限）
上記関連パラメータを複数設け、それら複数のパラメータを選択的に用いることにより後段の電子透かしの抽出精度を上げることができる。更に、前処理も複数種類用意することで、更なる抽出精度の向上が可能である。
【００２２】
なお、上記前処理の具体的種類に関しては、上述したもののみならず、グレースケール画像から２値画像へ変換を行う処理、或いは、その前後で画像調整を行う処理であれば、公知の種々の処理とパラメータを適用することが可能である。
【００２３】
以下では、上記ｉで述べた単純な閾値による２値化の前処理を行う場合と、その前処理関連パラメータがその２値化用の閾値を選択的に使用する場合について、代表して説明する。他の各前処理とパラメータの変更方法については同様であるので、説明を省略する。また複数種類の前処理を行う場合には、各種に対応するパラメータ（パラメータの組合せ）の変更順序も多数考えられるが、これら説明も省略する。
【００２４】
図１は本実施の形態における電子透かし抽出までの一連の処理を説明する図である。
【００２５】
以下の各ステップの処理は、全て図９のＭＰＵ９０２の制御により実行されることとする。
【００２６】
図１の１０１は、後述する方法で電子透かしが埋め込まれ、かつ印刷された２値画像（文書原稿）である。なおここでは２値画像として説明しているが、これと同等の画像として印刷されている原稿であれば完全な２値画像でなくとも良い。
【００２７】
ステップ１０２は、画像を所定のスキャナ（図９のスキャナ９１７に相当）で読み取るステップである。
【００２８】
ステップ１０３は、２値化用の初期閾値０を与えるステップである。これら前処理用のパラメータは、図９の主記憶装置９０３に記憶される。
【００２９】
１０４は、上記所定のスキャナで読み取られた多値画像（グレースケール画像）である。これら画像も図９の主記憶装置９０３に記憶される。
【００３０】
ステップ１０５は、閾値が２５５までかどうかを判定するステップである。
【００３１】
ステップ１０６は、ステップ１０５で比較された閾値で２値化を行うステップである。
【００３２】
１０７は、グレースケール画像の２値化により得られた、いわゆる２値画像である。これら画像も図９の主記憶装置９０３に記憶される。
【００３３】
ステップ１０８は、後述する電子透かしの抽出方法で、後述する電子透かしの埋め込み方法で埋め込まれた電子透かしを抽出するステップである。
【００３４】
１０９は、ステップ１０８で抽出された電子透かし（抽出結果）である。後段のステップ１１１において、この電子透かしはパリティチェックされ、誤りの無い正しい電子透かしであると判定したもののみが、正しい抽出結果▲１▼であるとして蓄積される。これら結果▲１▼も図９の主記憶装置９０３に蓄積される。
【００３５】
ステップ１１０は、２値化用の閾値を＋１加算するステップである。
【００３６】
１１１は、上記電子透かしの抽出結果▲１▼をパリティチェックし、誤りの無い正しい電子透かしであると判定したもののみを、正しい抽出結果▲１▼であるとして蓄積しておくとともに、それら正しいと推測される抽出結果のみを用いた多数決判定を行うことにより、最終的な電子透かしの抽出結果を出力するステップである。
【００３７】
１１２は、ステップ１１１において最終的な電子透かしの抽出結果である。
【００３８】
次に図１を用いて一連の流れを順を追って説明する。
【００３９】
まず、ステップ１０２において、上記２値画像１０１を所定のスキャナ読み取る。ここで、多値画像（グレースケール画像）１０４が出力される。このグレースケール画像１０４は、８ビット／画素であるとする。なお、本実施の形態では、印刷物を読み取ることから処理を説明しているが、印刷されていない場合も含まれ、例えば２値画像の状態で電子透かしが埋め込まれ、一旦多値化された多値画像（グレースケール画像）を取得した場合を考えても良い。
【００４０】
次にステップ１０３において２値化の為の閾値を０に設定する。
【００４１】
続いてステップ１０５において閾値が２５６よりも小さいか否か（２５５以下か否かを判定する。
【００４２】
閾値が２５５以下であれば、ステップ１０６へ進み、上記グレースケール画像１０４をその閾値を用いて２値化する。この２値化により２値画像１０７を生成する。
【００４３】
ステップ１０８では、上記２値画像１０７から電子透かし（抽出結果）▲１▼１０９を抽出する。
【００４４】
本実施の形態では、２値化用の閾値を０〜２５５まで１ずつ変化させながら、ステップ１０６の２値化処理とステップ１０８の電子透かし抽出処理を繰り返す。従って、ステップ１０８の処理の後、ステップ１１０に進み、ステップ１０６で使用した２値化用の閾値に＋１を加算する。そして、ステップ１０５へ戻る。
【００４５】
上述したステップ１０５の判定により、閾値が２５５より大きくなった（閾値＞２５５）場合には、「閾値０〜２５５の全てに対する２値化処理と電子透かし抽出処理が終了した」と判定し、ステップ１１１に進む。
【００４６】
このステップ１１１では、以上説明した各ステップを経由した、複数回の２値化処理と複数回の電子透かし抽出処理による結果（複数個の電子透かし抽出結果▲１▼）を、それぞれパリティチェックする。そして、誤りの無い正しい電子透かしであると判定した結果（電子透かし）のみを蓄積する。従って、ステップ１１１は、時間的に上述した各ステップと並行に動作しているかもしれない。
【００４７】
なお、上記蓄積される電子透かしは複数個存在することとして以下説明する。
【００４８】
ステップ１１１では、更に、蓄積された複数個の電子透かし抽出結果▲１▼１０９に対して、それら電子透かし抽出結果（複数のビット列）の各ビット桁の多数決判定を行う。
【００４９】
例えば、蓄積された電子透かし抽出結果▲１▼１０９が
（０１００１・・・１），
（０１１１１・・・０），
（００１０１・・・１）
と、３つ存在した場合には、それらの各桁の多数決をとり、（０１１０１・・・１）が最終的な電子透かし抽出結果▲２▼１１２であると判定し、この結果▲２▼を出力する。
【００５０】
なお、電子透かしの埋め込みと抽出の方法としては、一例として後述する方法を用いることができる。しかしながら、多値画像を一旦２値画像にしてから電子透かしを抽出しなければならない様な形態であれば、適用する電子透かしの埋め込みと抽出の方法は公知の種々の方法でも構わない。
【００５１】
＜電子透かしの埋め込み方法＞
図２は、電子透かしの埋め込みの方法を示したものである。
【００５２】
まず、ステップ２０２において、２値文書画像２０１を公知の文書画像解析技術によって、絵、テキスト、グラフといった画像の種類に応じた複数の部分領域へ分割する。
【００５３】
なお、本実施の形態においては、上記画像の種類のうち、２値画像の代表的な画像として知られるテキストに相当する領域に電子透かしを埋め込むこととして説明する。しかしながら、本発明は、２値画像に電子透かしを埋め込むものに広く適用可能である。
【００５４】
次に、ステップ２０３において、テキスト画像であると判定された領域について、１つ１つの文字に外接する矩形（輪郭）の検出を行う。この輪郭検出の方法は、例えば「文字認識概論，橋本新一郎編著，昭和５７年電子通信協会出版」等、公知であるので説明を省略する。
【００５５】
本実施の形態では、この各文字（文字に外接する矩形）の間隔を調整することで、上記テキスト領域内に、図２の電子透かしデータ（複数のビット列）２０４を埋め込むこととする。
【００５６】
上記電子透かしデータ２０４は、上述した電子透かしの抽出時にパリティチェックが出来るよう、パリティ符号化が予め施されている。即ち、ユーザーが埋め込みたいと希望し、入力する電子透かし情報（ビット列）は、電子透かしデータ２０４がパリティ符号化される前のデータである。
【００５７】
そして、ステップ２０５において、後述する埋め込み規則に従って、上記テキスト領域に電子透かしデータ２０４を埋め込む。
【００５８】
ここで得られたテキスト領域（２値画像）は、他の領域（絵、グラフ）と共に、紙等の記録媒体に印刷される。
【００５９】
＜埋め込み規則＞
以下、図４を用いて、上記埋め込み規則の詳細を説明する。
【００６０】
図中の矩形は、上述したテキスト領域内における、各文字の外接矩形である。この矩形の中に、１文字が入っていることする。
【００６１】
また、図中の各外接矩形の間の空白の長さを、Ｐ或いはＳとする。このＰとＳは、交互に割り当てるものとし、更に詳しくは、左端から順番に
Ｐ０，Ｓ０，Ｐ１，Ｓ１，・・・，Ｐｉ，Ｓｉ，・・・，Ｐｋ，Ｓｋ
と割り当てることとする。
特に、電子透かしが埋め込まれる前の各空白の長さを、
Ｐ０，Ｓ０，Ｐ１，Ｓ１，・・・，Ｐｉ，Ｓｉ，・・・，Ｐｋ，Ｓｋ
とし、電子透かしが埋め込まれた後の各空白の長さを
Ｐ０’，Ｓ０’，Ｐ１’，Ｓ１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐｋ’，Ｓｋ’
とする。
【００６２】
また、電子透かしデータ２０４は、図５のようなビット列、例えば
（０１１０１・・・１）
であるとする。
【００６３】
本実施の形態では、電子透かしデータ２０４のｉ（ｂｉｔ）目（０＜ｉ＜ｋ）のビット（１または０）に応じて、上記空白の長さＰｉとＳｉを、Ｐｉ’とＳｉ’に変化させることにより電子透かしの埋め込みが行われる。
【００６４】
具体的には、もし、電子透かしデータ２０４のｉ（ｂｉｔ）目（０＜ｉ＜ｋ）が０である場合には、Ｐｉ及びＳｉを、以下のＰｉ’及びＳｉ’に変更する。
【００６５】
Ｐｉ’＝（１−ρ）＊（Ｐｉ＋Ｓｉ）／２
Ｓｉ’＝（１＋ρ）＊（Ｐｉ＋Ｓｉ）／２
言い換えれば、ＰｉとＳｉに挟まれた文字の位置を、上記Ｐｉ’とＳｉ’に挟まれた文字の位置へシフトする。
【００６６】
なお、電子透かしデータ２０４のｉ（ｂｉｔ）目（０＜ｉ＜ｋ）が１である場合には、上述した場合と逆に、Ｐｉ及びＳｉを、以下のＰｉ’及びＳｉ’に変更する。
【００６７】
Ｐｉ’＝（１＋ρ）＊（Ｐｉ＋Ｓｉ）／２
Ｓｉ’＝（１−ρ）＊（Ｐｉ＋Ｓｉ）／２
以上の方法によれば、電子透かしデータ２０４のｉ（ｂｉｔ）目は、各空白の長さＰｉとＳｉによって表されることになり、これらの長さＰｉとＳｉの大小（長短）関係によって、埋め込まれたビット（１または０）が判定できる。
【００６８】
本実施の形態においては、Ｐｉ＞Ｓｉの場合には１を表し、Ｐｉ＜Ｓｉの場合には０を表すことになる。
【００６９】
なお、上記パラメータρは定数であり、電子透かしの埋め込みにおけるいわゆる埋め込み強度といえる。ρの値が大きいと、ビット１または０を埋め込んだ後の、Ｐｉ＞ＳｉやＰｉ＜Ｓｉの大小関係の度合いが大きくなる。
【００７０】
このパラメータρの値が大きい場合、電子透かしを強く埋め込むということになるが、埋め込み後の文字画像への攻撃（意図的／非意図的な文字間のズレ等）が多少発生したとしても、埋め込まれた電子透かしデータを抽出できる確率が高くなるという利点が有るが、文字間隔等の見た目の不自然さが目立つかもしれない。
【００７１】
一方、上記パラメータρの値が小さい場合、電子透かしを弱く埋め込むということになるが、この場合、文字間隔等の見た目の不自然さは少なくなるという利点が有るが、埋め込み後に多少の攻撃を受けただけでも、埋め込まれた情報を抽出できないかもしれない。
【００７２】
次に、電子透かしの抽出方法について述べる。
【００７３】
＜電子透かしの抽出方法＞
図３に電子透かし抽出方法を示す。これは上述した図２の電子透かしの埋め込みに対応する抽出方法であり、図１におけるステップ１０８の抽出方法の一例に相当する。
【００７４】
図３における２値画像３０１は、上述した図１における２値化処理を施された後の２値画像である。より詳しく言うと、図２の２値画像２０６をテキスト領域として含む画像は印刷され、この印刷物はスキャナで読み取られて一旦多値画像となり、多値画像が図１のステップ１０６で２値化され、上記図３の２値画像３０１が得られる。
【００７５】
この２値画像３０１は、ステップ３０２において、公知の文書解析技術により、上述した絵、テキスト、グラフといった各画像の種類に応じた領域に分割される。なお、このステップ３０２は、基本的に図２のステップ２０２と同様である。ステップ３０２では、テキストに相当する領域の位置情報を領域分割結果３０３として保持しておく。
【００７６】
本実施の形態では、上記画像の種類のうち、テキストに相当する領域から電子透かしを抽出することとする。なぜならば、埋め込み側において、同様にして領域分割を行い、上記テキストに相当する領域にのみ電子透かしを埋め込んでいるからである。
【００７７】
次にステップ３０４において、領域分割結果３０３を参照することにより、２値画像３０１におけるテキスト領域についてのみ、その領域に含まれる各文字の外接矩形（輪郭）を検出／抽出する。このステップ３０４は、図２におけるステップ２０３と同様である。ステップ３０４では、各外接矩形の位置（図４の各矩形に相当）及びその矩形間の空白の長さを、抽出結果３０５として保持する。なお、この各空白の長さは、印刷文書１０１（２値画像３０１）への第３者による意図的な編集が無ければ、上述したＰ０’，Ｓ０’，Ｐ１’，Ｓ１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐｋ’，Ｓｋ’と一致するはずである。
【００７８】
次に、ステップ３０６において、上述した埋め込み規則に基づいて、上記Ｐ０’，Ｓ０’，Ｐ１’，Ｓ１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐｋ’，Ｓｋ’から、各ＰｉとＳｉとの大小関係を比較することで、電子透かしデータ２０４のｉ（ｂｉｔ）目を夫々抽出する。これにより、電子透かしデータ２０４の候補となる電子透かしデータ３０７（電子透かし抽出結果▲１▼１０９）を出力する。
【００７９】
なお、この電子透かしデータ３０７（電子透かし抽出結果▲１▼１０９）は、電子透かしデータ２０４と同じく、パリティ符号化された状態のものであり、後にステップ１１１でパリティチェックされる。そして不正な電子透かしデータであると判断された場合には蓄積されずに廃棄される。
【００８０】
以上の実施の形態で説明した装置によれば、２値画像の状態で電子透かしが埋め込まれた画像を表す画像データであり、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得部（スキャナ９０１：ステップ１０２等に相当）と、２値化用の複数の閾値を１つ選択し、選択された閾値を用いて前記多値画像データ２値化する前処理部（ＭＰＵ９０２：ステップ１０３、１０５、１０６、１１０等に相当）と、該前処理部にて２値化された２値画像データから電子透かしを抽出する抽出部（ＭＰＵ９０２：ステップ１０８等に相当）とを備え、前記複数の閾値から未選択の閾値を選択して２値化を実行し、かつ、該２値化で得られた２値画像データの解析を実行することを複数回繰り返し（閾値０〜２５５を順次使用し、電子透かしを抽出する点に相当）、該繰り返しにより得られえた複数の解析結果（パリティチェックを通過する前の抽出結果▲１▼に相当）から所定基準を満たす解析結果（パリティチェックを通過した抽出結果▲１▼に相当）を特定し、特定された解析結果に対応する閾値を用いて２値化された２値画像データから抽出された電子透かし（パリティチェックを通過した複数の抽出結果▲１▼に相当）に基づいて最終的な電子透かし（パリティチェックを通過した複数の抽出結果▲１▼の多数決判定により特定する電子透かしに相当）を特定し、該電子透かしを出力する出力手段（ＭＰＵ９０２：ステップ１１１に相当）と備える。
【００８１】
以上説明したように本実施の形態によれば、文字画像等に代表される２値画像に埋め込まれた画像から電子透かし情報を抽出する際に、その２値画像が一旦印刷され、スキャナ読み込みにより多値画像になっていたとしても、その多値画像から適切な２値化を行った画像に基づいて電子透かしを抽出することができる。
【００８２】
特に、電子透かしの抽出側においては、どの２値化が最適であるかの判断が難しいが、ある程度の信頼性が有る結果（パリティチェックを通過したもの）のみに基づいて、それら結果の多数決で電子透かしの最終結果を判断するので、高い確率で正しい結果を出力できる。
【００８３】
（第２の実施の形態）
上記実施の形態では、候補となる前処理用パラメータ（例えば２値化用の閾値）の全てに対する電子透かしの抽出を行い、抽出された全ての電子透かし結果に基づいて、パリティチェック或いは多数決判定を行い、信頼性の高い電子透かし抽出結果を出力することを具体的に説明したが、本発明はこれに限らない。
【００８４】
上述した実施の形態では、全ての前処理用パラメータに対して電子透かしの抽出処理を行わなければならない。この様な処理は、ソフトウェア処理等では非常に困難である。
【００８５】
従って、本実施の形態では、上記第１の実施の形態とは異なり、全てのパラメータに対する電子透かしの抽出は行わない。
【００８６】
即ち、前処理に関連するパラメータ（例えば２値化の閾値）の各々について適当な初期値を定めた後、上記第１の実施の形態と同様に、各パラメータを変化させながら上記前処理と電子透かしの抽出は繰り返すが、電子透かしの抽出結果が或る基準を満たした時点で処理を終了する様にする。
【００８７】
これは、前処理の種類（パラメータの組合せ）が多数存在し、電子透かしの抽出を多くのサンプルに対して行わなければならない場合に、処理時間の短縮に有効である。
【００８８】
図６にその概略を示す。
【００８９】
６０１は、例えば２値画像の状態で電子透かしが埋め込まれ、一旦多値化された多値画像（グレースケール画像）である。或いは、２値画像の状態で電子透かしが埋め込まれ、印刷され、次に印刷された画像をスキャナ（図９のスキャナ９１７）で読み取ることで発生した多値画像（グレースケール画像）である。このグレースケール画像６０１は、８ビット／画素であるとする。
【００９０】
まず、電子透かし埋め込みグレースケール画像（６０１）に対して前処理（６０３）を行う。前処理には、前述した以下の任意の組み合わせによって行われる。
【００９１】
以下に、本実施の形態における電子透かし抽出前の前処理、及びそれら各前処理の結果に関与するパラメータを示す。
ｉ）単純な閾値を用いたグレースケール画像の２値化（関連パラメータ：閾値）ｉｉ）グレースケール画像の濃度分布を参照して適応的に閾値を定める２値化（関連パラメータ：頻度分布の偏りを表す値（例えば特開平０８−２２３４０９号におけるスキュー統計量Ｓｋに相当））
ｉｉｉ）上記ｉ又はｉｉの２値化の何れかと、下記ａ〜ｃの少なくとも１つの組合せ
ａ．白画素と黒画素の境界に接するように黒画素を付加する処理（関連パラメータ：付加する黒画素の数）
ｂ．白画素と黒画素の境界に接するように白画素を付加する処理（関連パラメータ：付加する白画素の数）
ｃ．ノイズと考えられる孤立点の除去（関連パラメータ：除去する孤立点の大きさの上限）
上記関連パラメータを複数設け、それら複数のパラメータを選択的に用いることにより後段の電子透かしの抽出精度を上げることができる。更に、前処理も複数種類用意することで、更なる抽出精度の向上が可能である。
【００９２】
なお、上記前処理の具体的種類に関しては、上述したもののみならず、グレースケール画像から２値画像へ変換を行う処理、或いは、その前後で画像調整を行う処理であれば、公知の種々の処理とパラメータを適用することが可能である。
【００９３】
以下、前処理の種類を特定せず、２値化を伴う前処理として説明してゆく。
【００９４】
なお、第１の実施の形態と同じく、以下の各ステップの処理も、図９のＭＰＵ９０２により制御が可能である。また、各種プログラム、画像データ、パラメータ等は、主記憶装置９０３に記憶される。
【００９５】
ステップ６０３において、各前処理パラメータ（初期値）に基づいて、グレースケール画像６０１に２値化を伴う前処理を施し、２値画像６０４を生成する。
【００９６】
続くステップ６０５において、上記２値画像６０４から電子透かしの抽出を行う。
【００９７】
ステップ６０６では、上記電子透かしの抽出結果が所定の基準を満たしているか否かを判断する。もし、この電子透かしの抽出結果が所定の基準を満たしているならば、ステップ６０７において、この電子透かしの抽出結果出力することと決定し、この結果を電子透かし抽出結果６０８として出力する。もし、上記電子透かしの抽出結果が所定の基準を満たしていないならば、ステップ６０２へ進む。
【００９８】
ステップ６０２では、最後に適用した前処理用のパラメータを、次の候補となる前処理用パラメータに変更し、上記ステップ６０３の処理に戻る。ステップ６０３、６０５、６０６、６０２の繰り返しは、ステップ６０６の判定基準を満たすまで行われる。
【００９９】
なお、上述した基準の１つとして、電子透かしが正しいか否かの推定結果を適用することができる。例えば、第１の実施の形態におけるステップ１１１と同様、抽出された電子透かしをパリティチェックした結果、「その電子透かしは正しい」と判断できる場合には、その電子透かしをそのまま最終出力とする。一方「その電子透かしは正しくない」と判断できる場合には、次の前処理用パラメータの設定、及び前処理、及び電子透かしの抽出処理を行う方法が考えられる。
【０１００】
以上の実施の形態で説明した装置によれば、２値画像の状態で電子透かしが埋め込まれた画像を表す画像データであり、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得部（スキャナ９０１：グレースケール画像６０１の取得に相当）と、２値化用の複数の閾値を１つ選択し、選択された閾値を用いて前記多値画像データ２値化する前処理部（ＭＰＵ９０２：ステップ６０３等に相当）と、該前処理部にて２値化された２値画像データから電子透かしを抽出する抽出部（ＭＰＵ９０２：ステップ６０５等に相当）とを備え、前記複数の閾値から未選択の閾値を選択して２値化を実行し、かつ、該２値化で得られた２値画像データの解析を実行することを複数回繰り返し（ステップ６０６の基準を満たすまでステップ６０２、６０３、６０５、６０６を繰り返す点に相当）、該繰り返しにより得られえた複数の解析結果（複数回のステップ６０６での解析結果に相当）から所定基準を満たす解析結果（パリティチェックを通過した唯一の抽出結果に相当）を特定し、特定された解析結果に対応する閾値を用いて２値化された２値画像データから抽出された電子透かし（パリティチェックを通過した唯一の抽出結果に相当）に基づいて最終的な電子透かし（同じく、パリティチェックを通過した唯一の抽出結果に相当）を特定し、該電子透かしを出力する出力手段（ＭＰＵ９０２：ステップ６０７に相当）と備える。
【０１０１】
上記実施の形態によれば、前処理に関連するパラメータ（例えば２値化の閾値）を変化させながら上記前処理と電子透かしの抽出は繰り返すが、電子透かしの抽出結果が或る基準を満たした時点で処理を終了する様にしたので、効率よく、かつ精度良く電子透かしを抽出できる。
【０１０２】
（第３の実施の形態）
上記第１の実施の形態では、全ての前処理用パラメータについて、前処理（２値化処理を含む）と電子透かしの抽出処理を実行することを具体的に説明した。
【０１０３】
また上記第２の実施の形態では、例えば、パリティチェックを通過した唯一の電子透かしを最終出力とすることを具体的に説明した。
【０１０４】
しかしながら、上記各実施の形態以外の方法を用いても有効である。
【０１０５】
例えば、上記第１の実施の形態と第２の実施の形態を組み合わせた考え方として、以下の方法も有る。これを第３の実施の形態とする。
【０１０６】
基本的には第１の実施の形態と装置／ステップの構成は同様であるので説明を省略する。
【０１０７】
本実施の形態の特徴は、第１の実施の形態におけるステップ１０５の判定基準を以下のものと置換することである。
ステップ１０５：「パリティチェックを通過した抽出結果▲１▼が５個よりも少なく、かつ、閾値が２５５までか？」
これにより、５個以上の抽出結果がパリティチェックを通過する場合には、以降のステップ１０５等の判定処理を省略し、早急に次のステップ１１１へ以降することができる。そして、パリティチェックを通過した５つの電子透かしを用いて、多数決判定が行えるので、効率よく、かつかなり精度の良い電子透かしを抽出することが可能である。
【０１０８】
また、全ての前処理用パラメータについて、前処理（２値化処理を含む）と電子透かしの抽出処理を行う可能性も少なくなり、その全体的な処理時間等も軽減できる。
【０１０９】
なお、本実施の形態において、上記ステップ１０５の比較対象は５個で無くとも良く、当業者の経験に基づいて適切に設定すればよい。
【０１１０】
なお、第１の実施の形態と同じく、本実施の形態における各ステップの処理も、図９のＭＰＵ９０２により制御が可能である。また、各種プログラム、画像データ、パラメータ等は、主記憶装置９０３に記憶される。
【０１１１】
以上の実施の形態で説明した装置によれば、２値画像の状態で電子透かしが埋め込まれた画像を表す画像データであり、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得部（スキャナ９０１：ステップ１０２等に相当）と、２値化用の複数の閾値を１つ選択し、選択された閾値を用いて前記多値画像データ２値化する前処理部（ＭＰＵ９０２：ステップ１０３、１０５、１０６、１１０等に相当）と、該前処理部にて２値化された２値画像データから電子透かしを抽出する抽出部（ＭＰＵ９０２：ステップ１０８等に相当）とを備え、前記複数の閾値から未選択の閾値を選択して２値化を実行し、かつ、該２値化で得られた２値画像データの解析を実行することを複数回繰り返し（閾値０〜２５５を順次使用し、電子透かしを抽出する点に相当）、該繰り返しにより得られえた複数の解析結果（パリティチェックを通過する前の抽出結果▲１▼に相当）から所定基準を満たす解析結果（パリティチェックを通過した５個以下の抽出結果▲１▼に相当）を特定し、特定された解析結果に対応する閾値を用いて２値化された２値画像データから抽出された電子透かし（パリティチェックを通過した５個以下の抽出結果▲１▼に相当）に基づいて最終的な電子透かし（パリティチェックを通過した５個以下の抽出結果▲１▼の多数決判定により特定する電子透かしに相当）を特定し、該電子透かしを出力する出力手段（ＭＰＵ９０２：ステップ１１１に相当）と備える。
【０１１２】
（第４の実施の形態）
本実施形態では、上記第１の実施の形態と同様、最適な２値化閾値を求める動作について別の具体例を説明するものである。ただし、本実施の形態では、その最適パラメータを求めるまでに電子透かしの抽出は行わず、ある評価基準に基づいて最適パラメータを決定するものである。
【０１１３】
なお、第１の実施の形態と同じく、本実施の形態における各ステップの処理も、図９のＭＰＵ９０２により制御が可能である。また、各種プログラム、画像データ、パラメータ等は、主記憶装置９０３に記憶される。
【０１１４】
図７を用いて、本実施形態における電子透かしの抽出動作を説明する。
【０１１５】
ステップ７０１において、第１の実施の形態で説明したのと同じ方法で電子透かしが埋め込まれ、一旦多値化されている画像をグレースケール画像として入力する。図９を参照して説明するならば、スキャナ９１７から電子透かしが埋め込まれ、印刷されているドキュメントを読み取り、そこで得られた多値画像データをインターフェイス９１５を介して主記憶装置９０３に記憶することに相当する。
【０１１６】
次に、２値化用の閾値７１３を０に設定する。本実施の形態では、閾値０〜２５５までのそれぞれに対して、ある評価基準に基づいて、最適のパラメータであるか否かを判断する。
【０１１７】
ステップ７０３では、現在設定されている閾値７１３で多値画像を２値化する。図９を参照して説明するならば、このステップ７０３では、ＭＰＵ９０２の制御により、主記憶装置９０３内のグレースケール画像を２値化し、このグレースケール画像が記憶されている記憶領域とは別の記憶領域に、ここで得られた２値画像を記憶する。
【０１１８】
次に、ステップ７０４において、現在設定中の閾値に対応する評価基準パラメータの算出を行う。この評価基準パラメータとは、第１の実施の形態で説明したテキスト用の電子透かしアルゴリズムで電子透かしが埋め込まれている可能性を評価するためのパラメータである。
【０１１９】
なお、本実施の形態においても上記第１〜第３実施の形態と同じく、テキスト用の電子透かしを抽出するのであるから、この評価基準パラメータの算出の直前に、予め、画像の種類に応じた領域判定を行い、テキスト領域の検出、及び、テキスト領域内部の各文字の外接矩形の検出は随時行われているものとする。以下、評価基準パラメータの詳細を説明する。
【０１２０】
＜評価基準パラメータ＞
第１の実施の形態で説明したテキスト用の電子透かし埋め込みアルゴリズムを、本実施の形態においても適用されているとすると、電子透かしを抽出する前段階で、以下のような評価が出来る。
【０１２１】
電子透かしを抽出しようとするテキスト領域内において、各文字（外接矩形）間の空白の長さは、それぞれ、Ｐｉ’，Ｓｉ’は（０＜ｉ≦ｋ）であるとすると、図８に示す様に「Ｐ０’，Ｓ０’，Ｐ１’，Ｓ１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐｋ’，Ｓｋ’，Ｐｋ’，Ｓｋ’」となる。
【０１２２】
次に、各Ｐｉ’，Ｓｉ’に対してＸｋを次のように定める。
Ｐｉ＞Ｓｉならば、Ｘｉ＝Ｐｉ／Ｓｉ
Ｐｉ＜Ｓｉならば、Ｘｉ＝Ｓｉ／Ｐｉ
そして、以下に示すＣの値を評価基準パラメータとする。
【０１２３】
【外１】
0004072448.tif 000002
【０１２４】
第１の実施の形態で説明した（本実施の形態でも適用する）電子透かしの埋め込みアルゴリズムを用いる場合において、この評価基準パラメータＣの値は、電子透かしデータが埋め込まれている２値画像に対してそれが算出された時の方が、電子透かしが埋め込まれていない２値画像に対してそれが算出された時よりも、通常小さい値になる。
【０１２５】
よって、評価基準パラメータＣの値が０に近い時ほど、電子透かしが埋め込まれている２値画像を処理対象としているということであり、言い換えれば、そのＣの値が０に近い時ほど、好適な２値化用の閾値を用いて２値化をしていると言える。
【０１２６】
次に、ステップ７０５において、評価基準パラメータＣが今までの２値画像に対して算出した評価基準パラメータＣのうち最適な値（以下、最良基準パラメータＣと呼ぶ）であるか否かをチェックする。即ち、今まで算出した評価基準パラメータＣの中で最も０に近いか否かチェックする。
【０１２７】
もしステップ７０５で新しく算出したパラメータＣが最良基準パラメータＣであるならば、ステップ７０６に進む。
【０１２８】
ステップ７０６では、現在参照している閾値７１３を“最終的な２値化処理（ステップ７０９）で再度使用するべき最良の閾値７１２”として別に記憶する。これと共に、最良基準パラメータＣ７１１を、今回のステップ７０５で算出した基準パラメータＣで更新する。
【０１２９】
次に、ステップ７０７において、ここまでの評価基準パラメータの算出に参照した閾値７１３が、２５５より小さいか否かを判断する。もし閾値が２５５よりも小さければ、ステップ７０８に進む。一方、閾値が２５５に達していれば、ステップ７０９へ進む。
【０１３０】
ステップ７０８では、現在の閾値をインクリメントし、この閾値を新たな閾値７１３とする。そして、上述したステップ７０３に戻り、上記処理を繰り返す。
【０１３１】
ステップ７０９では、ステップ７０５及び７０６で最後に決定した閾値７１２を用いて、元の多値画像（グレースケール画像）を２値化する。
【０１３２】
ステップ７１０では、上記ステップ７０９で得られた２値画像から、第１の実施の形態と同様の方法で、電子透かしを抽出する。本実施の形態では、この電子透かしの抽出処理が最初で最後の電子透かしの抽出処理になる。
【０１３３】
以上で説明してきた電子透かしの埋め込み／抽出方法は、多数の電子透かしの埋め込み／抽出方法の１つにすぎず、他の電子透かしの埋め込み／抽出方法を適用する場合も本発明の範疇に含まれる。また、上述した評価基準パラメータＣは、埋め込み方法に応じたものであるから、埋め込み方法を変更すれば、上記評価基準パラメータＣの算出式も当然変更される必要がある。
【０１３４】
以上の実施の形態で説明した装置によれば、２値画像の状態で電子透かしが埋め込まれた画像を表す画像データであり、かつ、該埋め込み後に多値化されて得られた多値画像データを取得する取得部（スキャナ９０１：ステップ７０１等に相当）と、２値化用の複数の閾値を１つ選択し、選択された閾値を用いて前記多値画像データ２値化する前処理部（ＭＰＵ９０２：ステップ７０２、７０３、７０７、７０８、７０９等に相当）と、該前処理部にて２値化された２値画像データから電子透かしを抽出する抽出部（ＭＰＵ９０２：ステップ７０９に続くステップ７１０等に相当）とを備え、前記複数の閾値から未選択の閾値を選択して２値化を実行し、かつ、該２値化で得られた２値画像データの解析を実行することを複数回繰り返し（閾値０〜２５５を順次使用して、評価基準パラメータＣを算出する点に相当）、該繰り返しにより得られえた複数の解析結果（複数の評価基準パラメータＣに相当）から所定基準を満たす解析結果（一番０に近い評価基準パラメータＣに相当）を特定し、特定された解析結果に対応する閾値を用いて２値化された２値画像データから抽出された電子透かし（一番０に近い評価基準パラメータＣに対応する閾値を用いて２値化された２値画像データから抽出された電子透かしに相当）に基づいて最終的な電子透かし（同じく、一番０に近い評価基準パラメータＣに対応する閾値を用いて２値化された２値画像データから抽出された電子透かしに相当）を特定し、該電子透かしを出力する出力手段（ＭＰＵ９０２：ステップ７１０に相当）と備える。
【０１３５】
尚、以上の各実施の形態は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【０１３６】
また上述した各処理は、所定プログラムに基づくＭＰＵ９０２の制御の下に装置全体を動作させることが可能であるから、本発明には、上記各処理を制御する為のプログラム、及びそのプログラムをコンピュータ等から読み取り可能に記憶した記憶媒体についても本発明の範疇に含まれる。
【０１３７】
以上で説明したように、各実施の形態によれば、２値画像の状態で電子透かしの埋め込みが施された後、一旦多値画像（グレースケール画像）に変化した画像データから、電子透かしを精度良く抽出することができる。また、その電子透かしの抽出を効率よく行うこともできる。
【０１３８】
また、２値画像として代表される文字画像間の距離を変更することにより電子透かしが埋め込まれる場合に、その電子透かしが埋め込まれている多値画像から、その電子透かしの抽出を精度良く行うことができる。
【０１３９】
【発明の効果】
以上で説明したように、本発明によれば、２値画像の状態で電子透かしの埋め込みが施された後、一旦多値画像（グレースケール画像）に変化した画像データから、電子透かしを精度良く抽出することができる。
【図面の簡単な説明】
【図１】第１の実施の形態の電子透かしの抽出手順（全体）を示すフローチャート
【図２】第１の実施の形態の電子透かしの埋め込み手順を示すフローチャート
【図３】第１の実施の形態の電子透かしの抽出手順（詳細）を示すフローチャート
【図４】文字の外接矩形とその矩形間の空白の長さを示す図
【図５】電子透かしデータのビット列を示す図
【図６】第２の実施の形態の電子透かしの抽出手順（全体）を示すフローチャート
【図７】第４の実施の形態の電子透かしの抽出手順（全体）を示すフローチャート
【図８】文字の外接矩形とその矩形間の空白の長さを示す図
【図９】各実施の形態に適用可能な一般的な画像処理装置のブロック図
【図１】
0004072448.tif 000003
【図２】
0004072448.tif 000004
【図３】
0004072448.tif 000005
【図４】
0004072448.tif 000006
【図５】
0004072448.tif 000007
【図６】
0004072448.tif 000008
【図７】
0004072448.tif 000009
【図８】
0004072448.tif 000010
【図９】
0004072448.tif 000011