JP2003338924A

JP2003338924A - 電子透かし抽出方法及び装置及びプログラム及び記憶媒体

Info

Publication number: JP2003338924A
Application number: JP2003045827A
Authority: JP
Inventors: Atsushi Tamaru; 淳田丸; Keiichi Iwamura; 恵市岩村
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2002-03-14
Filing date: 2003-02-24
Publication date: 2003-11-28
Anticipated expiration: 2023-02-24
Also published as: US7190807B2; JP4072448B2; US20040022411A1

Abstract

(57)【要約】【課題】２値画像の状態で電子透かしの埋め込みが施
された後、一旦多値画像（グレースケール画像）に変化
した画像データから、電子透かしを精度良く抽出する。【解決手段】原稿中の電子透かしを抽出する電子透か
し抽出装置であって、前記原稿を所定読み取り部で読み
取ることにより得られた多値画像データを取得する取得
部と、複数の閾値から１つの閾値を選択し、選択された
閾値を用いて前記多値画像データ２値化する前処理部
と、該前処理部にて２値化された画像データから電子透
かしを抽出する抽出部とを備え、前記閾値の選択、２値
化、前記電子透かしの抽出とを繰り返し行い、最適な電
子透かし抽出結果を得ることを特徴とする電子透かし抽
出装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書原稿等に埋め
込まれた電子透かしを適切に抽出する電子透かし抽出方
法、及び抽出装置、及び上記方法を実行させるプログラ
ム、及びこれを記憶した記憶媒体に関するものである。

【０００２】

【従来の技術】インターネット上で画像やサウンド等が
ディジタル化されたデータを流通させる際の著作権保護
に電子透かしが注目されている。電子透かしは、画像や
サウンド等がディジタル化されたデータを操作して、人
間が知覚できないように情報を埋め込む技術である。多
値画像に対する電子透かし技術としては、画素の濃度の
冗長性を利用する種々の方法が知られている。

【０００３】一方、文書原稿のようないわゆる２値画像
には冗長度が少なく、電子透かしの技術を施すのが難し
い。

【０００４】しかしながら、文書原稿特有の特徴を利用
した電子透かしの埋め込み方式は幾つか知られている。
例えば、行のベースラインを動かす方法（日本特許第３
１３６０６１号＝米国特許６０８６７０６号）や、単語
間の空白長を操作する方法（日本公開公報：特開平９−
１８６６０３号＝米国特許５８６１６１９号）や、文字
間の空白長を操作する方法（ＫｉｎｇＭｏｎｇｋｕｔ
大学の論文“Ｅｌｅｃｔｒｏｎｉｃｄｏｃｕｍｅｎｔ
ｄａｔａｈｉｄｉｎｇｔｅｃｈｎｉｑｕｅｕｓ
ｉｎｇｉｎｔｅｒ−ｃｈａｒａｃｔｅｒｓｐａｃ
ｅ”，Ｔｈｅ１９９８ＩＥＥＥＡｓｉａ−Ｐａｃ
ｉｆｉｃＣｏｎｆ．ＯｎＣｉｒｃｕｉｔｓａｎｄ
Ｓｙｓｔｅｍｓ，１９９８，ｐｐ．４１９−４２
２．）や、白黒２値のビットマップ画像として扱う方法
（日本公開公報：特開平１１−２３４５０２号）等が知
られている。

【０００５】

【発明が解決しようとする課題】いわゆる２値画像に上
述したような電子透かし埋め込み方式で電子透かしの埋
め込みを行い、プリンタ等で印刷され、スキャナにより
読み取られることでグレースケール画像に変化してしま
った場合、そのグレースケールから正しく電子透かしを
抽出できるかどうかは難しい。通常、画像の２値化は唯
一の固定閾値を用いて行われるが、上記電子透かしを正
しく抽出するには、他の閾値の方が良いかもしれない。

【０００６】本発明は上記問題に鑑みてなされたもので
あり、２値画像の状態で電子透かしの埋め込みが施され
た後、一旦多値画像（グレースケール画像）に変化した
画像データから、電子透かしを精度良く抽出することを
目的とする。

【０００７】更に具体的には、２値画像として代表され
る文字画像間の距離を変更することにより電子透かしが
埋め込まれる場合に、その電子透かしが埋め込まれてい
る多値画像から、その電子透かしの抽出を精度良く行う
ことを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の電子透かし抽出装置によれば、２値画像の
状態で電子透かしが埋め込まれた画像を表す画像データ
であり、かつ、該埋め込み後に多値化されて得られた多
値画像データを取得する取得部と、２値化用の複数の閾
値を１つ選択し、選択された閾値を用いて前記多値画像
データ２値化する前処理部と、該前処理部にて２値化さ
れた２値画像データから電子透かしを抽出する抽出部と
を備え、前記複数の閾値から未選択の閾値を選択して２
値化を実行し、かつ、該２値化で得られた２値画像デー
タの解析を実行することを複数回繰り返し、該繰り返し
により得られえた複数の解析結果から所定基準を満たす
解析結果を特定し、特定された解析結果に対応する閾値
を用いて２値化された２値画像データから抽出された電
子透かしを最終的な電子透かしとして出力する出力手段
と備えることを特徴とする。

【０００９】

【発明の実施の形態】以下、本発明に好適な実施の形態
を図面に基づいて説明する。

【００１０】まず最初に、図９を用いて、各実施の形態
に適用可能な画像処理装置を説明する。

【００１１】なお、各実施の形態において、図９に示さ
れる全ての機能を使用することは必須ではなく、必要な
一部を用いればよい。

【００１２】図９において、コンピュータ９０１は、一
般に普及しているパーソナルコンピュータであり、スキ
ャナ等の画像入力装置９１７から読み取られた画像を入
力し、編集や保管を行うことが可能である。また、画像
入力装置９１７で得られた画像をプリンタ９１６から印
刷させることができる。尚、ユーザからの各種指示等
は、マウス９１３、キーボード９１４からの入力操作に
より行われる。

【００１３】コンピュータ９０１の内部では、バス９０
７により後述する各ブロックが接続され、種々のデータ
の受け渡しが可能である。ＭＰＵ９０２は、コンピュー
タ９０１内部の各ブロックの動作を制御し、あるいは内
部に記憶されたプログラムを実行することができる。主
記憶装置９０３は、ＭＰＵ９０２において行われる処理
のために、一時的にプログラムや処理対象の画像データ
を格納しておく装置である。ハードディスク（ＨＤＤ）
９０４は、主記憶装置９０３等に転送されるプログラム
や画像データをあらかじめ格納したり、処理後の画像デ
ータを保存することのできる装置である。

【００１４】スキャナインタフェース（Ｉ／Ｆ）９１５
は、原稿やフィルム等を読み取って、画像データを生成
するスキャナ９１７と接続され、スキャナ９１７で得ら
れた画像データを入力することのできるＩ／Ｆである。
プリンタインタフェース９０８は、画像データを印刷す
るプリンタ９１６と接続され、印刷する画像データをプ
リンタ９１６に送信することのできるＩ／Ｆである。

【００１５】ＣＤドライブ９０９は、外部記憶媒体の一
つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデ
ータを読み込んだり、あるいは書き出すことができる装
置である。ＦＤＤドライブ９１１は，ＣＤドライブ９０
９と同様にＦＤＤからの読み込みや、ＦＤＤへの書き出
しをすることができる装置である。ＤＶＤドライブ９１
０は、ＦＤＤドライブ９１１と同様に、ＤＶＤからの読
み込みや、ＤＶＤへの書き出しをすることができる装置
である。尚、ＣＤ、ＦＤＤ、ＤＶＤ等に画像編集用のプ
ログラム、あるいはプリンタドライバが記憶されている
場合には、これらプログラムをＨＤＤ９０４上にインス
トールし、必要に応じて主記憶装置９０３に転送される
ようになっている。

【００１６】インタフェース（Ｉ／Ｆ）９１２は、マウ
ス９１３やキーボード９１４からの入力指示を受け付け
るために、これらと接続されるＩ／Ｆである。また、モ
ニタ９０６は、透かし情報の抽出処理結果や処理過程を
表示することのできる表示装置である。さらに、ビデオ
コントローラ９０５は、表示データをモニタ９０６に送
信するための装置である。

【００１７】（第１の実施の形態）本実施の形態におけ
る電子透かし抽出装置では、電子透かしの抽出前に行う
前処理を複数種類備えることができ、また、それら各前
処理において関連するパラメータの値もそれぞれ複数個
備えることができる。なお、このパラメータが変わるこ
とにより、各前処理の結果（前処理後の画像の内容）が
異なることになる。

【００１８】またこの装置は、その値の数（前処理の種
類の数×各関連パラメータの数）と同一回数の前処理と
電子透かし抽出を繰り返し行うことが可能である。

【００１９】また、ここで得られた複数回分の抽出結果
から、或る基準を満たす結果を最適な結果であると特定
し、これを最終的な電子透かしの抽出結果として出力す
る。

【００２０】ただし、その特定は最大可能回数の抽出の
繰り返しを行った後に、得られた全ての抽出結果から最
適な結果を特定しても良いし、上記最大可能回数よりも
少ない回数の抽出を行った後に、その限定回数で得られ
た複数の抽出結果から最適な結果を特定しても良い。

【００２１】以下に、本実施の形態における電子透かし
抽出前の前処理、及びそれら各前処理の結果に関与する
パラメータを示す。ｉ）単純な閾値を用いたグレースケール画像の２値化
（関連パラメータ：閾値）ｉｉ）グレースケール画像の濃度分布を参照して適応的
に閾値を定める２値化（関連パラメータ：頻度分布の偏
りを表す値（例えば特開平０８−２２３４０９号におけ
るスキュー統計量Ｓｋに相当））ｉｉｉ）上記ｉ又はｉｉの２値化の何れかと、下記ａ〜
ｃの少なくとも１つの組合せａ．白画素と黒画素の境界に接するように黒画素を付加
する処理（関連パラメータ：付加する黒画素の数）ｂ．白画素と黒画素の境界に接するように白画素を付加
する処理（関連パラメータ：付加する白画素の数）ｃ．ノイズと考えられる孤立点の除去（関連パラメー
タ：除去する孤立点の大きさの上限）上記関連パラメータを複数設け、それら複数のパラメー
タを選択的に用いることにより後段の電子透かしの抽出
精度を上げることができる。更に、前処理も複数種類用
意することで、更なる抽出精度の向上が可能である。

【００２２】なお、上記前処理の具体的種類に関して
は、上述したもののみならず、グレースケール画像から
２値画像へ変換を行う処理、或いは、その前後で画像調
整を行う処理であれば、公知の種々の処理とパラメータ
を適用することが可能である。

【００２３】以下では、上記ｉで述べた単純な閾値によ
る２値化の前処理を行う場合と、その前処理関連パラメ
ータがその２値化用の閾値を選択的に使用する場合につ
いて、代表して説明する。他の各前処理とパラメータの
変更方法については同様であるので、説明を省略する。
また複数種類の前処理を行う場合には、各種に対応する
パラメータ（パラメータの組合せ）の変更順序も多数考
えられるが、これら説明も省略する。

【００２４】図１は本実施の形態における電子透かし抽
出までの一連の処理を説明する図である。

【００２５】以下の各ステップの処理は、全て図９のＭ
ＰＵ９０２の制御により実行されることとする。

【００２６】図１の１０１は、後述する方法で電子透か
しが埋め込まれ、かつ印刷された２値画像（文書原稿）
である。なおここでは２値画像として説明しているが、
これと同等の画像として印刷されている原稿であれば完
全な２値画像でなくとも良い。

【００２７】ステップ１０２は、画像を所定のスキャナ
（図９のスキャナ９１７に相当）で読み取るステップで
ある。

【００２８】ステップ１０３は、２値化用の初期閾値０
を与えるステップである。これら前処理用のパラメータ
は、図９の主記憶装置９０３に記憶される。

【００２９】１０４は、上記所定のスキャナで読み取ら
れた多値画像（グレースケール画像）である。これら画
像も図９の主記憶装置９０３に記憶される。

【００３０】ステップ１０５は、閾値が２５５までかど
うかを判定するステップである。

【００３１】ステップ１０６は、ステップ１０５で比較
された閾値で２値化を行うステップである。

【００３２】１０７は、グレースケール画像の２値化に
より得られた、いわゆる２値画像である。これら画像も
図９の主記憶装置９０３に記憶される。

【００３３】ステップ１０８は、後述する電子透かしの
抽出方法で、後述する電子透かしの埋め込み方法で埋め
込まれた電子透かしを抽出するステップである。

【００３４】１０９は、ステップ１０８で抽出された電
子透かし（抽出結果）である。後段のステップ１１１に
おいて、この電子透かしはパリティチェックされ、誤り
の無い正しい電子透かしであると判定したもののみが、
正しい抽出結果であるとして蓄積される。これら結果
も図９の主記憶装置９０３に蓄積される。

【００３５】ステップ１１０は、２値化用の閾値を＋１
加算するステップである。

【００３６】１１１は、上記電子透かしの抽出結果を
パリティチェックし、誤りの無い正しい電子透かしであ
ると判定したもののみを、正しい抽出結果であるとし
て蓄積しておくとともに、それら正しいと推測される抽
出結果のみを用いた多数決判定を行うことにより、最終
的な電子透かしの抽出結果を出力するステップである。

【００３７】１１２は、ステップ１１１において最終的
な電子透かしの抽出結果である。

【００３８】次に図１を用いて一連の流れを順を追って
説明する。

【００３９】まず、ステップ１０２において、上記２値
画像１０１を所定のスキャナ読み取る。ここで、多値画
像（グレースケール画像）１０４が出力される。このグ
レースケール画像１０４は、８ビット／画素であるとす
る。なお、本実施の形態では、印刷物を読み取ることか
ら処理を説明しているが、印刷されていない場合も含ま
れ、例えば２値画像の状態で電子透かしが埋め込まれ、
一旦多値化された多値画像（グレースケール画像）を取
得した場合を考えても良い。

【００４０】次にステップ１０３において２値化の為の
閾値を０に設定する。

【００４１】続いてステップ１０５において閾値が２５
６よりも小さいか否か（２５５以下か否かを判定する。

【００４２】閾値が２５５以下であれば、ステップ１０
６へ進み、上記グレースケール画像１０４をその閾値を
用いて２値化する。この２値化により２値画像１０７を
生成する。

【００４３】ステップ１０８では、上記２値画像１０７
から電子透かし（抽出結果）１０９を抽出する。

【００４４】本実施の形態では、２値化用の閾値を０〜
２５５まで１ずつ変化させながら、ステップ１０６の２
値化処理とステップ１０８の電子透かし抽出処理を繰り
返す。従って、ステップ１０８の処理の後、ステップ１
１０に進み、ステップ１０６で使用した２値化用の閾値
に＋１を加算する。そして、ステップ１０５へ戻る。

【００４５】上述したステップ１０５の判定により、閾
値が２５５より大きくなった（閾値＞２５５）場合に
は、「閾値０〜２５５の全てに対する２値化処理と電子
透かし抽出処理が終了した」と判定し、ステップ１１１
に進む。

【００４６】このステップ１１１では、以上説明した各
ステップを経由した、複数回の２値化処理と複数回の電
子透かし抽出処理による結果（複数個の電子透かし抽出
結果）を、それぞれパリティチェックする。そして、
誤りの無い正しい電子透かしであると判定した結果（電
子透かし）のみを蓄積する。従って、ステップ１１１
は、時間的に上述した各ステップと並行に動作している
かもしれない。

【００４７】なお、上記蓄積される電子透かしは複数個
存在することとして以下説明する。

【００４８】ステップ１１１では、更に、蓄積された複
数個の電子透かし抽出結果１０９に対して、それら電
子透かし抽出結果（複数のビット列）の各ビット桁の多
数決判定を行う。

【００４９】例えば、蓄積された電子透かし抽出結果
１０９が（０１００１・・・１），（０１１１１・・・０），
（００１０１・・・１）と、３つ存在した場合には、そ
れらの各桁の多数決をとり、（０１１０１・・・１）が
最終的な電子透かし抽出結果１１２であると判定し、
この結果を出力する。

【００５０】なお、電子透かしの埋め込みと抽出の方法
としては、一例として後述する方法を用いることができ
る。しかしながら、多値画像を一旦２値画像にしてから
電子透かしを抽出しなければならない様な形態であれ
ば、適用する電子透かしの埋め込みと抽出の方法は公知
の種々の方法でも構わない。

【００５１】＜電子透かしの埋め込み方法＞図２は、電
子透かしの埋め込みの方法を示したものである。

【００５２】まず、ステップ２０２において、２値文書
画像２０１を公知の文書画像解析技術によって、絵、テ
キスト、グラフといった画像の種類に応じた複数の部分
領域へ分割する。

【００５３】なお、本実施の形態においては、上記画像
の種類のうち、２値画像の代表的な画像として知られる
テキストに相当する領域に電子透かしを埋め込むことと
して説明する。しかしながら、本発明は、２値画像に電
子透かしを埋め込むものに広く適用可能である。

【００５４】次に、ステップ２０３において、テキスト
画像であると判定された領域について、１つ１つの文字
に外接する矩形（輪郭）の検出を行う。この輪郭検出の
方法は、例えば「文字認識概論，橋本新一郎編著，昭和
５７年電子通信協会出版」等、公知であるので説明を省
略する。

【００５５】本実施の形態では、この各文字（文字に外
接する矩形）の間隔を調整することで、上記テキスト領
域内に、図２の電子透かしデータ（複数のビット列）２
０４を埋め込むこととする。

【００５６】上記電子透かしデータ２０４は、上述した
電子透かしの抽出時にパリティチェックが出来るよう、
パリティ符号化が予め施されている。即ち、ユーザーが
埋め込みたいと希望し、入力する電子透かし情報（ビッ
ト列）は、電子透かしデータ２０４がパリティ符号化さ
れる前のデータである。

【００５７】そして、ステップ２０５において、後述す
る埋め込み規則に従って、上記テキスト領域に電子透か
しデータ２０４を埋め込む。

【００５８】ここで得られたテキスト領域（２値画像）
は、他の領域（絵、グラフ）と共に、紙等の記録媒体に
印刷される。

【００５９】＜埋め込み規則＞以下、図４を用いて、上
記埋め込み規則の詳細を説明する。

【００６０】図中の矩形は、上述したテキスト領域内に
おける、各文字の外接矩形である。この矩形の中に、１
文字が入っていることする。

【００６１】また、図中の各外接矩形の間の空白の長さ
を、Ｐ或いはＳとする。このＰとＳは、交互に割り当て
るものとし、更に詳しくは、左端から順番にＰ０，Ｓ
０，Ｐ１，Ｓ１，・・・，Ｐｉ，Ｓｉ，・・・，Ｐｋ，
Ｓｋと割り当てることとする。特に、電子透かしが埋め
込まれる前の各空白の長さを、Ｐ０，Ｓ０，Ｐ１，Ｓ
１，・・・，Ｐｉ，Ｓｉ，・・・，Ｐｋ，Ｓｋとし、電
子透かしが埋め込まれた後の各空白の長さをＰ０’，Ｓ
０’，Ｐ１’，Ｓ１’，・・・，Ｐｉ’，Ｓｉ’，・・
・，Ｐｋ’，Ｓｋ’とする。

【００６２】また、電子透かしデータ２０４は、図５の
ようなビット列、例えば（０１１０１・・・１）である
とする。

【００６３】本実施の形態では、電子透かしデータ２０
４のｉ（ｂｉｔ）目（０＜ｉ＜ｋ）のビット（１または
０）に応じて、上記空白の長さＰｉとＳｉを、Ｐｉ’と
Ｓｉ’に変化させることにより電子透かしの埋め込みが
行われる。

【００６４】具体的には、もし、電子透かしデータ２０
４のｉ（ｂｉｔ）目（０＜ｉ＜ｋ）が０である場合に
は、Ｐｉ及びＳｉを、以下のＰｉ’及びＳｉ’に変更す
る。

【００６５】Ｐｉ’＝（１−ρ）＊（Ｐｉ＋Ｓｉ）／２Ｓｉ’＝（１＋ρ）＊（Ｐｉ＋Ｓｉ）／２言い換えれば、ＰｉとＳｉに挟まれた文字の位置を、上
記Ｐｉ’とＳｉ’に挟まれた文字の位置へシフトする。

【００６６】なお、電子透かしデータ２０４のｉ（ｂｉ
ｔ）目（０＜ｉ＜ｋ）が１である場合には、上述した場
合と逆に、Ｐｉ及びＳｉを、以下のＰｉ’及びＳｉ’に
変更する。

【００６７】Ｐｉ’＝（１＋ρ）＊（Ｐｉ＋Ｓｉ）／２Ｓｉ’＝（１−ρ）＊（Ｐｉ＋Ｓｉ）／２以上の方法によれば、電子透かしデータ２０４のｉ（ｂ
ｉｔ）目は、各空白の長さＰｉとＳｉによって表される
ことになり、これらの長さＰｉとＳｉの大小（長短）関
係によって、埋め込まれたビット（１または０）が判定
できる。

【００６８】本実施の形態においては、Ｐｉ＞Ｓｉの場
合には１を表し、Ｐｉ＜Ｓｉの場合には０を表すことに
なる。

【００６９】なお、上記パラメータρは定数であり、電
子透かしの埋め込みにおけるいわゆる埋め込み強度とい
える。ρの値が大きいと、ビット１または０を埋め込ん
だ後の、Ｐｉ＞ＳｉやＰｉ＜Ｓｉの大小関係の度合いが
大きくなる。

【００７０】このパラメータρの値が大きい場合、電子
透かしを強く埋め込むということになるが、埋め込み後
の文字画像への攻撃（意図的／非意図的な文字間のズレ
等）が多少発生したとしても、埋め込まれた電子透かし
データを抽出できる確率が高くなるという利点が有る
が、文字間隔等の見た目の不自然さが目立つかもしれな
い。

【００７１】一方、上記パラメータρの値が小さい場
合、電子透かしを弱く埋め込むということになるが、こ
の場合、文字間隔等の見た目の不自然さは少なくなると
いう利点が有るが、埋め込み後に多少の攻撃を受けただ
けでも、埋め込まれた情報を抽出できないかもしれな
い。

【００７２】次に、電子透かしの抽出方法について述べ
る。

【００７３】＜電子透かしの抽出方法＞図３に電子透か
し抽出方法を示す。これは上述した図２の電子透かしの
埋め込みに対応する抽出方法であり、図１におけるステ
ップ１０８の抽出方法の一例に相当する。

【００７４】図３における２値画像３０１は、上述した
図１における２値化処理を施された後の２値画像であ
る。より詳しく言うと、図２の２値画像２０６をテキス
ト領域として含む画像は印刷され、この印刷物はスキャ
ナで読み取られて一旦多値画像となり、多値画像が図１
のステップ１０６で２値化され、上記図３の２値画像３
０１が得られる。

【００７５】この２値画像３０１は、ステップ３０２に
おいて、公知の文書解析技術により、上述した絵、テキ
スト、グラフといった各画像の種類に応じた領域に分割
される。なお、このステップ３０２は、基本的に図２の
ステップ２０２と同様である。ステップ３０２では、テ
キストに相当する領域の位置情報を領域分割結果３０３
として保持しておく。

【００７６】本実施の形態では、上記画像の種類のう
ち、テキストに相当する領域から電子透かしを抽出する
こととする。なぜならば、埋め込み側において、同様に
して領域分割を行い、上記テキストに相当する領域にの
み電子透かしを埋め込んでいるからである。

【００７７】次にステップ３０４において、領域分割結
果３０３を参照することにより、２値画像３０１におけ
るテキスト領域についてのみ、その領域に含まれる各文
字の外接矩形（輪郭）を検出／抽出する。このステップ
３０４は、図２におけるステップ２０３と同様である。
ステップ３０４では、各外接矩形の位置（図４の各矩形
に相当）及びその矩形間の空白の長さを、抽出結果３０
５として保持する。なお、この各空白の長さは、印刷文
書１０１（２値画像３０１）への第３者による意図的な
編集が無ければ、上述したＰ０’，Ｓ０’，Ｐ１’，Ｓ
１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐｋ’，Ｓ
ｋ’と一致するはずである。

【００７８】次に、ステップ３０６において、上述した
埋め込み規則に基づいて、上記Ｐ０’，Ｓ０’，Ｐ
１’，Ｓ１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐ
ｋ’，Ｓｋ’から、各ＰｉとＳｉとの大小関係を比較す
ることで、電子透かしデータ２０４のｉ（ｂｉｔ）目を
夫々抽出する。これにより、電子透かしデータ２０４の
候補となる電子透かしデータ３０７（電子透かし抽出結
果１０９）を出力する。

【００７９】なお、この電子透かしデータ３０７（電子
透かし抽出結果１０９）は、電子透かしデータ２０４
と同じく、パリティ符号化された状態のものであり、後
にステップ１１１でパリティチェックされる。そして不
正な電子透かしデータであると判断された場合には蓄積
されずに廃棄される。

【００８０】以上の実施の形態で説明した装置によれ
ば、２値画像の状態で電子透かしが埋め込まれた画像を
表す画像データであり、かつ、該埋め込み後に多値化さ
れて得られた多値画像データを取得する取得部（スキャ
ナ９０１：ステップ１０２等に相当）と、２値化用の複
数の閾値を１つ選択し、選択された閾値を用いて前記多
値画像データ２値化する前処理部（ＭＰＵ９０２：ステ
ップ１０３、１０５、１０６、１１０等に相当）と、該
前処理部にて２値化された２値画像データから電子透か
しを抽出する抽出部（ＭＰＵ９０２：ステップ１０８等
に相当）とを備え、前記複数の閾値から未選択の閾値を
選択して２値化を実行し、かつ、該２値化で得られた２
値画像データの解析を実行することを複数回繰り返し
（閾値０〜２５５を順次使用し、電子透かしを抽出する
点に相当）、該繰り返しにより得られえた複数の解析結
果（パリティチェックを通過する前の抽出結果に相
当）から所定基準を満たす解析結果（パリティチェック
を通過した抽出結果に相当）を特定し、特定された解
析結果に対応する閾値を用いて２値化された２値画像デ
ータから抽出された電子透かし（パリティチェックを通
過した複数の抽出結果に相当）に基づいて最終的な電
子透かし（パリティチェックを通過した複数の抽出結果
の多数決判定により特定する電子透かしに相当）を特
定し、該電子透かしを出力する出力手段（ＭＰＵ９０
２：ステップ１１１に相当）と備える。

【００８１】以上説明したように本実施の形態によれ
ば、文字画像等に代表される２値画像に埋め込まれた画
像から電子透かし情報を抽出する際に、その２値画像が
一旦印刷され、スキャナ読み込みにより多値画像になっ
ていたとしても、その多値画像から適切な２値化を行っ
た画像に基づいて電子透かしを抽出することができる。

【００８２】特に、電子透かしの抽出側においては、ど
の２値化が最適であるかの判断が難しいが、ある程度の
信頼性が有る結果（パリティチェックを通過したもの）
のみに基づいて、それら結果の多数決で電子透かしの最
終結果を判断するので、高い確率で正しい結果を出力で
きる。

【００８３】（第２の実施の形態）上記実施の形態で
は、候補となる前処理用パラメータ（例えば２値化用の
閾値）の全てに対する電子透かしの抽出を行い、抽出さ
れた全ての電子透かし結果に基づいて、パリティチェッ
ク或いは多数決判定を行い、信頼性の高い電子透かし抽
出結果を出力することを具体的に説明したが、本発明は
これに限らない。

【００８４】上述した実施の形態では、全ての前処理用
パラメータに対して電子透かしの抽出処理を行わなけれ
ばならない。この様な処理は、ソフトウェア処理等では
非常に困難である。

【００８５】従って、本実施の形態では、上記第１の実
施の形態とは異なり、全てのパラメータに対する電子透
かしの抽出は行わない。

【００８６】即ち、前処理に関連するパラメータ（例え
ば２値化の閾値）の各々について適当な初期値を定めた
後、上記第１の実施の形態と同様に、各パラメータを変
化させながら上記前処理と電子透かしの抽出は繰り返す
が、電子透かしの抽出結果が或る基準を満たした時点で
処理を終了する様にする。

【００８７】これは、前処理の種類（パラメータの組合
せ）が多数存在し、電子透かしの抽出を多くのサンプル
に対して行わなければならない場合に、処理時間の短縮
に有効である。

【００８８】図６にその概略を示す。

【００８９】６０１は、例えば２値画像の状態で電子透
かしが埋め込まれ、一旦多値化された多値画像（グレー
スケール画像）である。或いは、２値画像の状態で電子
透かしが埋め込まれ、印刷され、次に印刷された画像を
スキャナ（図９のスキャナ９１７）で読み取ることで発
生した多値画像（グレースケール画像）である。このグ
レースケール画像６０１は、８ビット／画素であるとす
る。

【００９０】まず、電子透かし埋め込みグレースケール
画像（６０１）に対して前処理（６０３）を行う。前処
理には、前述した以下の任意の組み合わせによって行わ
れる。

【００９１】以下に、本実施の形態における電子透かし
抽出前の前処理、及びそれら各前処理の結果に関与する
パラメータを示す。ｉ）単純な閾値を用いたグレースケール画像の２値化
（関連パラメータ：閾値）ｉｉ）グレースケール画像の濃度分布を参照して適応的
に閾値を定める２値化（関連パラメータ：頻度分布の偏
りを表す値（例えば特開平０８−２２３４０９号におけ
るスキュー統計量Ｓｋに相当））ｉｉｉ）上記ｉ又はｉｉの２値化の何れかと、下記ａ〜
ｃの少なくとも１つの組合せａ．白画素と黒画素の境界に接するように黒画素を付加
する処理（関連パラメータ：付加する黒画素の数）ｂ．白画素と黒画素の境界に接するように白画素を付加
する処理（関連パラメータ：付加する白画素の数）ｃ．ノイズと考えられる孤立点の除去（関連パラメー
タ：除去する孤立点の大きさの上限）上記関連パラメータを複数設け、それら複数のパラメー
タを選択的に用いることにより後段の電子透かしの抽出
精度を上げることができる。更に、前処理も複数種類用
意することで、更なる抽出精度の向上が可能である。

【００９２】なお、上記前処理の具体的種類に関して
は、上述したもののみならず、グレースケール画像から
２値画像へ変換を行う処理、或いは、その前後で画像調
整を行う処理であれば、公知の種々の処理とパラメータ
を適用することが可能である。

【００９３】以下、前処理の種類を特定せず、２値化を
伴う前処理として説明してゆく。

【００９４】なお、第１の実施の形態と同じく、以下の
各ステップの処理も、図９のＭＰＵ９０２により制御が
可能である。また、各種プログラム、画像データ、パラ
メータ等は、主記憶装置９０３に記憶される。

【００９５】ステップ６０３において、各前処理パラメ
ータ（初期値）に基づいて、グレースケール画像６０１
に２値化を伴う前処理を施し、２値画像６０４を生成す
る。

【００９６】続くステップ６０５において、上記２値画
像６０４から電子透かしの抽出を行う。

【００９７】ステップ６０６では、上記電子透かしの抽
出結果が所定の基準を満たしているか否かを判断する。
もし、この電子透かしの抽出結果が所定の基準を満たし
ているならば、ステップ６０７において、この電子透か
しの抽出結果出力することと決定し、この結果を電子透
かし抽出結果６０８として出力する。もし、上記電子透
かしの抽出結果が所定の基準を満たしていないならば、
ステップ６０２へ進む。

【００９８】ステップ６０２では、最後に適用した前処
理用のパラメータを、次の候補となる前処理用パラメー
タに変更し、上記ステップ６０３の処理に戻る。ステッ
プ６０３、６０５、６０６、６０２の繰り返しは、ステ
ップ６０６の判定基準を満たすまで行われる。

【００９９】なお、上述した基準の１つとして、電子透
かしが正しいか否かの推定結果を適用することができ
る。例えば、第１の実施の形態におけるステップ１１１
と同様、抽出された電子透かしをパリティチェックした
結果、「その電子透かしは正しい」と判断できる場合に
は、その電子透かしをそのまま最終出力とする。一方
「その電子透かしは正しくない」と判断できる場合に
は、次の前処理用パラメータの設定、及び前処理、及び
電子透かしの抽出処理を行う方法が考えられる。

【０１００】以上の実施の形態で説明した装置によれ
ば、２値画像の状態で電子透かしが埋め込まれた画像を
表す画像データであり、かつ、該埋め込み後に多値化さ
れて得られた多値画像データを取得する取得部（スキャ
ナ９０１：グレースケール画像６０１の取得に相当）
と、２値化用の複数の閾値を１つ選択し、選択された閾
値を用いて前記多値画像データ２値化する前処理部（Ｍ
ＰＵ９０２：ステップ６０３等に相当）と、該前処理部
にて２値化された２値画像データから電子透かしを抽出
する抽出部（ＭＰＵ９０２：ステップ６０５等に相当）
とを備え、前記複数の閾値から未選択の閾値を選択して
２値化を実行し、かつ、該２値化で得られた２値画像デ
ータの解析を実行することを複数回繰り返し（ステップ
６０６の基準を満たすまでステップ６０２、６０３、６
０５、６０６を繰り返す点に相当）、該繰り返しにより
得られえた複数の解析結果（複数回のステップ６０６で
の解析結果に相当）から所定基準を満たす解析結果（パ
リティチェックを通過した唯一の抽出結果に相当）を特
定し、特定された解析結果に対応する閾値を用いて２値
化された２値画像データから抽出された電子透かし（パ
リティチェックを通過した唯一の抽出結果に相当）に基
づいて最終的な電子透かし（同じく、パリティチェック
を通過した唯一の抽出結果に相当）を特定し、該電子透
かしを出力する出力手段（ＭＰＵ９０２：ステップ６０
７に相当）と備える。

【０１０１】上記実施の形態によれば、前処理に関連す
るパラメータ（例えば２値化の閾値）を変化させながら
上記前処理と電子透かしの抽出は繰り返すが、電子透か
しの抽出結果が或る基準を満たした時点で処理を終了す
る様にしたので、効率よく、かつ精度良く電子透かしを
抽出できる。

【０１０２】（第３の実施の形態）上記第１の実施の形
態では、全ての前処理用パラメータについて、前処理
（２値化処理を含む）と電子透かしの抽出処理を実行す
ることを具体的に説明した。

【０１０３】また上記第２の実施の形態では、例えば、
パリティチェックを通過した唯一の電子透かしを最終出
力とすることを具体的に説明した。

【０１０４】しかしながら、上記各実施の形態以外の方
法を用いても有効である。

【０１０５】例えば、上記第１の実施の形態と第２の実
施の形態を組み合わせた考え方として、以下の方法も有
る。これを第３の実施の形態とする。

【０１０６】基本的には第１の実施の形態と装置／ステ
ップの構成は同様であるので説明を省略する。

【０１０７】本実施の形態の特徴は、第１の実施の形態
におけるステップ１０５の判定基準を以下のものと置換
することである。ステップ１０５：「パリティチェック
を通過した抽出結果が５個よりも少なく、かつ、閾値
が２５５までか？」これにより、５個以上の抽出結果が
パリティチェックを通過する場合には、以降のステップ
１０５等の判定処理を省略し、早急に次のステップ１１
１へ以降することができる。そして、パリティチェック
を通過した５つの電子透かしを用いて、多数決判定が行
えるので、効率よく、かつかなり精度の良い電子透かし
を抽出することが可能である。

【０１０８】また、全ての前処理用パラメータについ
て、前処理（２値化処理を含む）と電子透かしの抽出処
理を行う可能性も少なくなり、その全体的な処理時間等
も軽減できる。

【０１０９】なお、本実施の形態において、上記ステッ
プ１０５の比較対象は５個で無くとも良く、当業者の経
験に基づいて適切に設定すればよい。

【０１１０】なお、第１の実施の形態と同じく、本実施
の形態における各ステップの処理も、図９のＭＰＵ９０
２により制御が可能である。また、各種プログラム、画
像データ、パラメータ等は、主記憶装置９０３に記憶さ
れる。

【０１１１】以上の実施の形態で説明した装置によれ
ば、２値画像の状態で電子透かしが埋め込まれた画像を
表す画像データであり、かつ、該埋め込み後に多値化さ
れて得られた多値画像データを取得する取得部（スキャ
ナ９０１：ステップ１０２等に相当）と、２値化用の複
数の閾値を１つ選択し、選択された閾値を用いて前記多
値画像データ２値化する前処理部（ＭＰＵ９０２：ステ
ップ１０３、１０５、１０６、１１０等に相当）と、該
前処理部にて２値化された２値画像データから電子透か
しを抽出する抽出部（ＭＰＵ９０２：ステップ１０８等
に相当）とを備え、前記複数の閾値から未選択の閾値を
選択して２値化を実行し、かつ、該２値化で得られた２
値画像データの解析を実行することを複数回繰り返し
（閾値０〜２５５を順次使用し、電子透かしを抽出する
点に相当）、該繰り返しにより得られえた複数の解析結
果（パリティチェックを通過する前の抽出結果に相
当）から所定基準を満たす解析結果（パリティチェック
を通過した５個以下の抽出結果に相当）を特定し、特
定された解析結果に対応する閾値を用いて２値化された
２値画像データから抽出された電子透かし（パリティチ
ェックを通過した５個以下の抽出結果に相当）に基づ
いて最終的な電子透かし（パリティチェックを通過した
５個以下の抽出結果の多数決判定により特定する電子
透かしに相当）を特定し、該電子透かしを出力する出力
手段（ＭＰＵ９０２：ステップ１１１に相当）と備え
る。

【０１１２】（第４の実施の形態）本実施形態では、上
記第１の実施の形態と同様、最適な２値化閾値を求める
動作について別の具体例を説明するものである。ただ
し、本実施の形態では、その最適パラメータを求めるま
でに電子透かしの抽出は行わず、ある評価基準に基づい
て最適パラメータを決定するものである。

【０１１３】なお、第１の実施の形態と同じく、本実施
の形態における各ステップの処理も、図９のＭＰＵ９０
２により制御が可能である。また、各種プログラム、画
像データ、パラメータ等は、主記憶装置９０３に記憶さ
れる。

【０１１４】図７を用いて、本実施形態における電子透
かしの抽出動作を説明する。

【０１１５】ステップ７０１において、第１の実施の形
態で説明したのと同じ方法で電子透かしが埋め込まれ、
一旦多値化されている画像をグレースケール画像として
入力する。図９を参照して説明するならば、スキャナ９
１７から電子透かしが埋め込まれ、印刷されているドキ
ュメントを読み取り、そこで得られた多値画像データを
インターフェイス９１５を介して主記憶装置９０３に記
憶することに相当する。

【０１１６】次に、２値化用の閾値７１３を０に設定す
る。本実施の形態では、閾値０〜２５５までのそれぞれ
に対して、ある評価基準に基づいて、最適のパラメータ
であるか否かを判断する。

【０１１７】ステップ７０３では、現在設定されている
閾値７１３で多値画像を２値化する。図９を参照して説
明するならば、このステップ７０３では、ＭＰＵ９０２
の制御により、主記憶装置９０３内のグレースケール画
像を２値化し、このグレースケール画像が記憶されてい
る記憶領域とは別の記憶領域に、ここで得られた２値画
像を記憶する。

【０１１８】次に、ステップ７０４において、現在設定
中の閾値に対応する評価基準パラメータの算出を行う。
この評価基準パラメータとは、第１の実施の形態で説明
したテキスト用の電子透かしアルゴリズムで電子透かし
が埋め込まれている可能性を評価するためのパラメータ
である。

【０１１９】なお、本実施の形態においても上記第１〜
第３実施の形態と同じく、テキスト用の電子透かしを抽
出するのであるから、この評価基準パラメータの算出の
直前に、予め、画像の種類に応じた領域判定を行い、テ
キスト領域の検出、及び、テキスト領域内部の各文字の
外接矩形の検出は随時行われているものとする。以下、
評価基準パラメータの詳細を説明する。

【０１２０】＜評価基準パラメータ＞第１の実施の形態
で説明したテキスト用の電子透かし埋め込みアルゴリズ
ムを、本実施の形態においても適用されているとする
と、電子透かしを抽出する前段階で、以下のような評価
が出来る。

【０１２１】電子透かしを抽出しようとするテキスト領
域内において、各文字（外接矩形）間の空白の長さは、
それぞれ、Ｐｉ’，Ｓｉ’は（０＜ｉ≦ｋ）であるとす
ると、図８に示す様に「Ｐ０’，Ｓ０’，Ｐ１’，Ｓ
１’，・・・，Ｐｉ’，Ｓｉ’，・・・，Ｐｋ’，Ｓ
ｋ’，Ｐｋ’，Ｓｋ’」となる。

【０１２２】次に、各Ｐｉ’，Ｓｉ’に対してＸｋを次
のように定める。Ｐｉ＞Ｓｉならば、Ｘｉ＝Ｐｉ／ＳｉＰｉ＜Ｓｉならば、Ｘｉ＝Ｓｉ／Ｐｉそして、以下に示すＣの値を評価基準パラメータとす
る。

【０１２３】

【外１】

【０１２４】第１の実施の形態で説明した（本実施の形
態でも適用する）電子透かしの埋め込みアルゴリズムを
用いる場合において、この評価基準パラメータＣの値
は、電子透かしデータが埋め込まれている２値画像に対
してそれが算出された時の方が、電子透かしが埋め込ま
れていない２値画像に対してそれが算出された時より
も、通常小さい値になる。

【０１２５】よって、評価基準パラメータＣの値が０に
近い時ほど、電子透かしが埋め込まれている２値画像を
処理対象としているということであり、言い換えれば、
そのＣの値が０に近い時ほど、好適な２値化用の閾値を
用いて２値化をしていると言える。

【０１２６】次に、ステップ７０５において、評価基準
パラメータＣが今までの２値画像に対して算出した評価
基準パラメータＣのうち最適な値（以下、最良基準パラ
メータＣと呼ぶ）であるか否かをチェックする。即ち、
今まで算出した評価基準パラメータＣの中で最も０に近
いか否かチェックする。

【０１２７】もしステップ７０５で新しく算出したパラ
メータＣが最良基準パラメータＣであるならば、ステッ
プ７０６に進む。

【０１２８】ステップ７０６では、現在参照している閾
値７１３を“最終的な２値化処理（ステップ７０９）で
再度使用するべき最良の閾値７１２”として別に記憶す
る。これと共に、最良基準パラメータＣ７１１を、今回
のステップ７０５で算出した基準パラメータＣで更新す
る。

【０１２９】次に、ステップ７０７において、ここまで
の評価基準パラメータの算出に参照した閾値７１３が、
２５５より小さいか否かを判断する。もし閾値が２５５
よりも小さければ、ステップ７０８に進む。一方、閾値
が２５５に達していれば、ステップ７０９へ進む。

【０１３０】ステップ７０８では、現在の閾値をインク
リメントし、この閾値を新たな閾値７１３とする。そし
て、上述したステップ７０３に戻り、上記処理を繰り返
す。

【０１３１】ステップ７０９では、ステップ７０５及び
７０６で最後に決定した閾値７１２を用いて、元の多値
画像（グレースケール画像）を２値化する。

【０１３２】ステップ７１０では、上記ステップ７０９
で得られた２値画像から、第１の実施の形態と同様の方
法で、電子透かしを抽出する。本実施の形態では、この
電子透かしの抽出処理が最初で最後の電子透かしの抽出
処理になる。

【０１３３】以上で説明してきた電子透かしの埋め込み
／抽出方法は、多数の電子透かしの埋め込み／抽出方法
の１つにすぎず、他の電子透かしの埋め込み／抽出方法
を適用する場合も本発明の範疇に含まれる。また、上述
した評価基準パラメータＣは、埋め込み方法に応じたも
のであるから、埋め込み方法を変更すれば、上記評価基
準パラメータＣの算出式も当然変更される必要がある。

【０１３４】以上の実施の形態で説明した装置によれ
ば、２値画像の状態で電子透かしが埋め込まれた画像を
表す画像データであり、かつ、該埋め込み後に多値化さ
れて得られた多値画像データを取得する取得部（スキャ
ナ９０１：ステップ７０１等に相当）と、２値化用の複
数の閾値を１つ選択し、選択された閾値を用いて前記多
値画像データ２値化する前処理部（ＭＰＵ９０２：ステ
ップ７０２、７０３、７０７、７０８、７０９等に相
当）と、該前処理部にて２値化された２値画像データか
ら電子透かしを抽出する抽出部（ＭＰＵ９０２：ステッ
プ７０９に続くステップ７１０等に相当）とを備え、前
記複数の閾値から未選択の閾値を選択して２値化を実行
し、かつ、該２値化で得られた２値画像データの解析を
実行することを複数回繰り返し（閾値０〜２５５を順次
使用して、評価基準パラメータＣを算出する点に相
当）、該繰り返しにより得られえた複数の解析結果（複
数の評価基準パラメータＣに相当）から所定基準を満た
す解析結果（一番０に近い評価基準パラメータＣに相
当）を特定し、特定された解析結果に対応する閾値を用
いて２値化された２値画像データから抽出された電子透
かし（一番０に近い評価基準パラメータＣに対応する閾
値を用いて２値化された２値画像データから抽出された
電子透かしに相当）に基づいて最終的な電子透かし（同
じく、一番０に近い評価基準パラメータＣに対応する閾
値を用いて２値化された２値画像データから抽出された
電子透かしに相当）を特定し、該電子透かしを出力する
出力手段（ＭＰＵ９０２：ステップ７１０に相当）と備
える。

【０１３５】尚、以上の各実施の形態は、複数の機器
（例えば、ホストコンピュータ、インタフェース機器、
リーダ、プリンタ等）から構成されるシステムに適用し
ても、一つの機器からなる装置（例えば、複写機、ファ
クシミリ装置等）に適用してもよい。

【０１３６】また上述した各処理は、所定プログラムに
基づくＭＰＵ９０２の制御の下に装置全体を動作させる
ことが可能であるから、本発明には、上記各処理を制御
する為のプログラム、及びそのプログラムをコンピュー
タ等から読み取り可能に記憶した記憶媒体についても本
発明の範疇に含まれる。

【０１３７】以上で説明したように、各実施の形態によ
れば、２値画像の状態で電子透かしの埋め込みが施され
た後、一旦多値画像（グレースケール画像）に変化した
画像データから、電子透かしを精度良く抽出することが
できる。また、その電子透かしの抽出を効率よく行うこ
ともできる。

【０１３８】また、２値画像として代表される文字画像
間の距離を変更することにより電子透かしが埋め込まれ
る場合に、その電子透かしが埋め込まれている多値画像
から、その電子透かしの抽出を精度良く行うことができ
る。

【０１３９】

【発明の効果】以上で説明したように、本発明によれ
ば、２値画像の状態で電子透かしの埋め込みが施された
後、一旦多値画像（グレースケール画像）に変化した画
像データから、電子透かしを精度良く抽出することがで
きる。

【図面の簡単な説明】

【図１】第１の実施の形態の電子透かしの抽出手順（全
体）を示すフローチャート

【図２】第１の実施の形態の電子透かしの埋め込み手順
を示すフローチャート

【図３】第１の実施の形態の電子透かしの抽出手順（詳
細）を示すフローチャート

【図４】文字の外接矩形とその矩形間の空白の長さを示
す図

【図５】電子透かしデータのビット列を示す図

【図６】第２の実施の形態の電子透かしの抽出手順（全
体）を示すフローチャート

【図７】第４の実施の形態の電子透かしの抽出手順（全
体）を示すフローチャート

【図８】文字の外接矩形とその矩形間の空白の長さを示
す図

【図９】各実施の形態に適用可能な一般的な画像処理装
置のブロック図

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C061 AP01 AP03 AP04 CL10 2C187 AE07 GB02 GD06 GD10 2H134 NA01 NA15 5B057 AA11 CA02 CA08 CA12 CA16 CB02 CB06 CB12 CB16 CC01 CE08 CE12 DA20 DB02 DB05 DB08 DC03 DC16 5C076 AA14 BA06

Claims

【特許請求の範囲】

【請求項１】２値画像の状態で電子透かしが埋め込ま
れた画像を表す画像データであり、かつ、該埋め込み後
に多値化されて得られた多値画像データを取得する取得
ステップと、２値化用の複数の閾値を１つ選択し、選択された閾値を
用いて前記多値画像データ２値化する前処理ステップ
と、該前処理ステップにて２値化された２値画像データから
電子透かしを抽出する抽出ステップと、前記複数の閾値から未選択の閾値を選択して２値化を実
行し、かつ、該２値化で得られた２値画像データの解析
を実行することを複数回繰り返し、該繰り返しにより得
られえた複数の解析結果から所定基準を満たす解析結果
を特定し、特定された解析結果に対応する閾値を用いて
２値化された２値画像データから抽出された電子透かし
に基づいて最終的な電子透かしを特定し、該電子透かし
を出力する出力ステップとを備えることを特徴とする電
子透かし抽出方法。
【請求項２】前記取得ステップでは、スキャナにより
印刷物を読み取ることにより前記多値画像データを取得
し、前記印刷物は、２値画像の状態で電子透かしが埋め
込まれた画像を印刷したものであることを特徴とする請
求項１に記載の電子透かし抽出方法。
【請求項３】前記閾値の選択は、２値化用の複数の閾
値全てに対して順次行われることを特徴とする請求項１
に記載の電子透かし抽出方法。
【請求項４】前記２値化は、前記多値画像データの濃
度分布を参照し、適応的に２値化用の閾値を定めること
により実行されることを特徴とする請求項１記載の電子
透かし抽出方法。
【請求項５】前記前処理ステップでの２値化に伴い、
ノイズと考えられる孤立点を除去する処理、白画素と黒
画素の境界に接するように黒画素を付加する、白画素と
黒画素の境界に接するように白画素を付加する処理の少
なくとも１つを実行することを特徴とする請求項１記載
の電子透かし抽出方法。
【請求項６】前記複数回の繰り返しにおいて、各回で
実行される各２値化に伴って実行される前記処理に関連
するパラメータを順次変更することを特徴とする請求項
５に記載の電子透かし抽出方法。
【請求項７】前記２値画像の状態での電子透かしの埋
め込みは、該２値画像中の各文字の間の空白の長さを所
定基準に基づいて変更することにより行われることを特
徴とする請求項１に記載の電子透かし抽出方法。
【請求項８】前記２値画像データの解析は、各２値化
用の閾値を用いて２値化された２値画像データから電子
透かしを抽出することに相当することを特徴とする請求
項１に記載の電子透かし抽出方法。
【請求項９】前記所定基準は、抽出された電子透かし
をパリティチェックした結果“正しい電子透かしであ
る”と判断できるか否かに相当することを特徴とする請
求項８に記載の電子透かし抽出方法。
【請求項１０】前記最終的な電子透かしは、前記パリ
ティチェックした結果が正しいと判断された各電子透か
しにおいて、その夫々を構成するビット列の各ビット位
置毎の多数決判定により決定することを特徴とする請求
項９に記載の電子透かし抽出方法。
【請求項１１】前記閾値の選択は、前記パリティチェ
ックした結果が正しいと判断できる閾値が見つかるま
で、２値化用の複数の閾値に対して順次行われ、前記最
終的な電子透かしは、前記パリティチェックした結果が
正しいと判断された最初の電子透かしとすることを特徴
とする請求項９に記載の電子透かし抽出方法。
【請求項１２】前記閾値の選択は、前記パリティチェ
ックした結果が正しいと判断できる閾値が所定複数個見
つかるまで、２値化用の複数の閾値に対して順次行わ
れ、前記最終的な電子透かしは、前記パリティチェック
した結果が正しいと判断された所定複数個の電子透かし
において、その夫々を構成するビット列の各ビット位置
毎の多数決判定により決定することを特徴とする請求項
１１に記載の電子透かし抽出方法。
【請求項１３】前記２値画像データの解析は、各２値
化用の閾値を用いて２値化された２値画像データが表す
複数文字の間の空白の長さに基づいて、“文字間を調整
して電子透かしが埋め込まれているか否か”を判断する
為の演算を行うことに相当し、前記所定基準は、前記複
数文字の間の空白の長さが“電子透かしが埋め込まれて
いる可能性が最高か否か”に相当し、前記最終的な電子
透かしは、前記電子透かしが埋め込まれている可能性が
最高である場合に相当する閾値で２値化された２値画像
データから抽出された電子透かしとすることを特徴とす
る請求項７に記載の電子透かし抽出方法。
【請求項１４】２値画像の状態で電子透かしが埋め込
まれた画像を表す画像データであり、かつ、該埋め込み
後に多値化されて得られた多値画像データを取得する取
得部と、２値化用の複数の閾値を１つ選択し、選択された閾値を
用いて前記多値画像データ２値化する前処理部と、該前処理部にて２値化された２値画像データから電子透
かしを抽出する抽出部と、前記複数の閾値から未選択の閾値を選択して２値化を実
行し、かつ、該２値化で得られた２値画像データの解析
を実行することを複数回繰り返し、該繰り返しにより得
られえた複数の解析結果から所定基準を満たす解析結果
を特定し、特定された解析結果に対応する閾値を用いて
２値化された２値画像データから抽出された電子透かし
に基づいて最終的な電子透かしを特定し、該電子透かし
を出力する出力部とを備えることを特徴とする電子透か
し抽出方法。
【請求項１５】２値画像の状態で電子透かしが埋め込
まれた画像を表す画像データであり、かつ、該埋め込み
後に多値化されて得られた多値画像データを取得する取
得ステップと、２値化用の複数の閾値を１つ選択し、選択された閾値を
用いて前記多値画像データ２値化する前処理ステップ
と、該前処理ステップにて２値化された２値画像データから
電子透かしを抽出する抽出ステップと、前記複数の閾値から未選択の閾値を選択して２値化を実
行し、かつ、該２値化で得られた２値画像データの解析
を実行することを複数回繰り返し、該繰り返しにより得
られえた複数の解析結果から所定基準を満たす解析結果
を特定し、特定された解析結果に対応する閾値を用いて
２値化された２値画像データから抽出された電子透かし
に基づいて最終的な電子透かしを特定し、該電子透かし
を出力する出力ステップとを備えることを特徴とする電
子透かし抽出プログラム。
【請求項１６】２値画像の状態で電子透かしが埋め込
まれた画像を表す画像データであり、かつ、該埋め込み
後に多値化されて得られた多値画像データを取得する取
得ステップと、２値化用の複数の閾値を１つ選択し、選択された閾値を
用いて前記多値画像データ２値化する前処理ステップ
と、該前処理ステップにて２値化された２値画像データから
電子透かしを抽出する抽出ステップと、前記複数の閾値から未選択の閾値を選択して２値化を実
行し、かつ、該２値化で得られた２値画像データの解析
を実行することを複数回繰り返し、該繰り返しにより得
られえた複数の解析結果から所定基準を満たす解析結果
を特定し、特定された解析結果に対応する閾値を用いて
２値化された２値画像データから抽出された電子透かし
に基づいて最終的な電子透かしを特定し、該電子透かし
を出力する出力ステップとを備える電子透かし抽出プロ
グラムを、コンピュータから読み取り可能な状態に記憶
した記憶媒体。