(57)【要約】【課題】  文書画像の原稿品位の劣化を最小限に抑えつつも、一定以上の情報埋め込み精度、量を確保する電子透かし装置を実現させることが可能な画像処理装置及びその方法を提供することを目的とする。【解決手段】  文書画像１００を画像入力部１０１に入力し、文書解析部１０２で入力された文書画像１００中の文字画像を抽出し、埋め込み部１０６で文字画像を所定のドットパターンで構成することによって、透かし情報１０４を埋め込む。【選択図】  図１
2006295606.tif 000002
【特許請求の範囲】
【請求項１】
文書画像を入力する画像入力手段と、
前記入力された文書画像中の文字画像を抽出する抽出手段と、
前記文字画像を所定のドットパターンで構成することによって、透かし情報を埋め込む埋め込み手段を有することを特徴とする画像処理装置。
【請求項２】
さらに、前記抽出手段で抽出された文字画像から特徴点を検出する検出手段を有し、前記埋め込み手段は、前記検出された特徴点を所定のドットパターンで構成することによって、透かし情報を埋め込むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記抽出手段で抽出された文字画像を透かし情報埋め込み可能な文字であるかを判定する判定手段を有することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記埋め込み手段は、前記判定手段で埋め込み可能と判定された文字画像に対して、前記所定のドットパターンで構成することによって、前記透かし情報を埋め込むことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記埋め込み手段は、さらに、前記判定手段で埋め込み可能と判定されなかった文字画像に対して、前記所定のドットパターンとは異なるドットパターンで構成することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
透かし情報が埋め込まれた文書画像を入力する画像入力手段と、
前記入力された文書画像中の文字画像を構成したドットパターンのドットパターン情報を取得する取得手段と、
前記取得されたドットパターン情報により、前記透かし情報を抽出する抽出手段を有することを特徴とする画像処理装置。
【請求項７】
前記取得手段は、前記文字画像と所定のドットパターンの相互相関により、前記ドットパターン情報を取得することを特徴とする請求項６記載の画像処理装置。
【請求項８】
前記画像入力手段により入力された文書画像の、透かし情報が埋め込まれた際の文書画像に対する拡縮率が求める手段と、
前記求めた拡縮率に応じて、前記所定のドットパターンを拡縮するドットパターン拡縮手段を有し、
前記取得手段は、前記文字画像と前記拡縮された所定のドットパターンの相互相関により、前記ドットパターン情報を取得することを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記画像入力手段により入力された文書画像の、透かし情報が埋め込まれた際の文書画像に対する拡縮率が求める手段と、
前記求めた拡縮率に応じて、前記入力された文書画像を拡縮する文書画像拡縮手段を有することを特徴とする請求項７に記載の画像処理装置。
【請求項１０】
前記入力された文書画像の角度を調整する調整手段を有することを特徴とする請求項６〜９の何れか１項に記載の画像処理装置。
【請求項１１】
文書画像を入力する画像入力工程と、
前記入力された文書画像中の文字画像を抽出する抽出工程と、
前記文字画像を所定のドットパターンで構成することによって、透かし情報を埋め込む埋め込み工程を有することを特徴とする画像処理方法。
【請求項１２】
透かし情報が埋め込まれた文書画像を入力する画像入力工程と、
前記入力された文書画像中の文字画像を構成したドットパターンのドットパターン情報を取得する取得工程と、
前記取得されたドットパターン情報により、前記透かし情報を抽出する抽出工程を有することを特徴とする画像処理方法。
【請求項１３】
請求項１〜１０の何れか１項に記載の画像処理装置の機能をコンピュータに実現させるためのプログラム。
【請求項１４】
請求項１３に記載のプログラムを格納し、コンピュータが読み取り可能なコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像への情報の埋め込み、並びに埋め込まれた情報を抽出する技術に関するものである。
【背景技術】
【０００２】
近年、プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。つまり、誰もが高性能スキャナ、プリンタ、複写機そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。そのため、文書の不正コピー、改ざん等の問題が発生し、それらを防止、あるいは抑止させるため、印刷物そのものにアクセス制御情報を透かし情報として埋め込もうという動きが近年活発となってきている。
【０００３】
このような機能としては、印刷物にアクセス制御情報を目に見えないように埋め込む不可視タイプの電子透かしがある。一般的な実現方法として、英文字列のスペースの量をコントロールすることにより情報を埋め込むタイプ（例えば、特許文献１）、文字を回転するタイプ、文字を拡大縮小するタイプ、また文字を変形させて情報を埋め込むタイプ等が提案されている。
【特許文献１】米国特許第６０８６７０６号公報
【特許文献２】特開平９−１８６６０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、情報を目に見えないように埋め込む上記の方法では、特に文書画像においては、スペースや変形された文字に違和感を生じ、原稿品位の劣化が目立ちやすくなる。
【０００５】
本発明は以上の点に着目して成されたもので、文書画像の原稿品位の劣化を最小限に抑えつつも、一定以上の情報埋め込み精度、量を確保する透かし情報埋め込み及び抽出を実現させることが可能な画像処理装置及びその方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る画像処理装置は、文書画像を入力する画像入力手段と、前記入力された文書画像中の文字画像を抽出する抽出手段と、前記文字画像を所定のドットパターンで構成することによって、透かし情報を埋め込む埋め込み手段を有することを特徴とする。
【０００７】
また、上記課題を解決するために、本発明に係る画像処理装置は、透かし情報が埋め込まれた文書画像を入力する画像入力手段と、前記入力された文書画像中の文字画像を構成したドットパターンのドットパターン情報を取得する取得手段と、前記取得されたドットパターン情報により、前記透かし情報を抽出する抽出手段を有することを特徴とする。
【０００８】
また、上記課題を解決するために、本発明に係る画像処理方法は、文書画像を入力する画像入力工程と、前記入力された文書画像中の文字画像を抽出する抽出工程と、前記文字画像を所定のドットパターンで構成することによって、透かし情報を埋め込む埋め込み工程を有することを特徴とする。
【０００９】
また、上記課題を解決するために、本発明に係る画像処理方法は、透かし情報が埋め込まれた文書画像を入力する画像入力工程と、前記入力された文書画像中の文字画像を構成したドットパターンのドットパターン情報を取得する取得工程と、前記取得されたドットパターン情報により、前記透かし情報を抽出する抽出工程を有することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、文書画像の原稿品位の劣化を最小限に抑えつつも、一定以上の情報埋め込み精度、量を確保する透かし情報埋め込み及び抽出を実現できる。
【発明を実施するための最良の形態】
【００１１】
（実施形態１）
図１は、本発明における電子透かし埋め込み装置の構成図である。図１に示すように、まず、透かし情報を埋め込む対象である文書画像１００が画像入力部１０１に入力される。次に、文書解析部１０２では、文書画像１００内の文字の位置関係が解析される。埋め込み判定部１０３では、文書画像１００に電子透かしが埋め込めるかどうかの判定と行う。埋め込み部１０６では、透かし情報入力部１０５より入力された透かし情報１０４を用いて、文書画像１００に電子透かしの埋め込みを行う。そして、画像出力部１０７によって透かし埋め込み画像１０８が出力される。
【００１２】
図２は、本発明における電子透かし埋め込み装置および抽出装置の電気的構成を説明するための図である。尚、電子透かし埋め込み装置および抽出装置の実現に当たっては、図２に示される全ての機能を使用することは必須ではない。
【００１３】
図２において、コンピュータ２０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、スキャナ等の画像入力装置２１７から読み取られた画像を入力し、編集や保管を行うことが可能である。また、画像入力装置２１７で得られた画像をプリンタ２１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス（登録商標）２１３、キーボード２１４からの入力操作により行われる。コンピュータ２０１の内部では、バス２０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。
【００１４】
図２において、ＣＰＵ２０２は、コンピュータ２０１内部の各ブロックの動作を制御し、あるいは内部に記憶されたプログラムを実行することができる。主記憶装置（ＲＡＭで構成される）２０３は、ＣＰＵ２０２において行われる処理のために、一時的にプログラムや処理対象の画像データを格納しておく装置である。ハードディスク（ＨＤＤ）２０４は、主記憶装置２０３等に転送されるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することのできる装置である。
【００１５】
スキャナインタフェース（Ｉ／Ｆ）２１５は、原稿やフィルム等を読み取って、画像データを生成するスキャナ２１７と接続され、スキャナ２１７で得られた画像データを入力することのできるＩ／Ｆである。プリンタインタフェース２０８は、画像データを印刷するプリンタ２１６と接続され、印刷する画像データをプリンタ１２１６に送信することのできるＩ／Ｆである。
【００１６】
ＣＤドライブ２０９は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータを読み込んだり、あるいは書き出すことができる装置である。ＦＤＤドライブ２１１は、ＣＤドライブ２０９と同様にＦＤＤからの読み込みや、ＦＤＤへの書き出しをすることができる装置である。ＤＶＤドライブ２１０は、ＦＤＤドライブ２１１と同様に、ＤＶＤからの読み込みや、ＤＶＤへの書き出しをすることができる装置である。尚、ＣＤ，ＦＤＤ，ＤＶＤ等に画像編集用のプログラム、あるいはプリンタドライバが記憶されている場合には、これらプログラムをＨＤＤ２０４上にインストールし、必要に応じて主記憶装置２０３に転送されるようになっている。
【００１７】
インタフェース（Ｉ／Ｆ）２１２は、マウス２１３やキーボード２１４からの入力指示を受け付けるために、これらと接続されるＩ／Ｆである。また、モニタ２０６は、透かし情報の抽出処理結果や処理過程を表示することのできる表示装置である。さらに、ビデオコントローラ２０５は、表示データをモニタ２０６に送信するための装置である。
【００１８】
尚、本発明は、複数の機器（例えば、ホストコンピュータ，インタフェース機器，リーダ，プリンタ等）から構成されるシステムに適用しても，一つの機器からなる装置（例えば、複写機、ファックシミリ装置）に適用してもよい。
【００１９】
上記構成において、マウス２１３やキーボード２１４からの入力指示により２０３の主記憶装置にロードしたプログラムを２０２のＣＰＵなどを用いて実行することによって電子透かしの埋め込み装置、或いは、抽出装置として機能することになる。このとき、モニタ２０６により実行状況や、その結果をモニタすることも可能である。
【００２０】
以下、電子透かしの埋め込み方法と抽出方法の具体的な実現方法について述べる。
【００２１】
図３は、本実施形態における電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【００２２】
まず、ステップＳ３０１において、透かし情報の埋め込み対象となる文書画像１００が、画像入力部１０１を介して、文書解析部１０２に入力される。文書画像１０１は、印刷物をスキャナ２１７などから入力し、それをビットマップ化したものでも良いし、文書編集アプリケーションプログラムを利用して作成された電子データであっても良い。または、ハードディスク２０４やＣＤドライブ２０９，ＤＶＤドライブ２１０，ＦＤＤドライブ２１１などに接続された各記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式などをはじめとする種々の電子データを画像処理ソフトなどによって変換し、ビットマップ化したものでも良い。
【００２３】
ステップＳ３０２において、文書解析部１０２で、入力された文書画像から外接矩形（文字領域）の抽出が行われる。文字の外接矩形は、文字に外接する矩形であり、本来は、文字認識を行う領域を指す情報であるが、電子透かし技術においては、埋め込み操作の対象となる文字領域を示すものである。文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出す。
【００２４】
このようにして、外接矩形が抽出されると、ステップＳ３０３において、埋め込みたい透かし情報１０４が、透かし情報入力部１０５から入力される。透かし情報１０４は、キーボード２１４から入力するのでもよいし、あらかじめ記憶装置に蓄積したものから選択してもよい。
【００２５】
次に、ステップＳ３０４において、１文字を入力し、ステップＳ３０５において、電子透かしを埋め込む前に、外接矩形の面積で埋め込み可能な文字であるかどうかを、埋め込み判定部１０３で判定を行う。このステップＳ３０５の手順により、スキャンしても透かし情報が抽出可能なように予め決められたある面積より大きい文字のみ選択され、小さすぎる文字や符号などが埋め込み対象の文字から外れる。
【００２６】
ステップＳ３０５において、埋め込み可能な文字と判定されない場合は（Ｎｏ）、ステップＳ３０４に戻り、次の１文字を入力する。ステップＳ３０５において、埋め込み可能な文字である判定された場合は（Ｙｅｓ）、ステップＳ３０６で、埋め込み部１０６によって電子透かし埋め込みを行う。
【００２７】
ここで、埋め込み部１０６における透かし情報の埋め込み方法を説明する。ここで方法は異なるパターンを２つ用意し、それらを用いて文字に透かし情報を埋め込むものである。例えば、文字に透かし情報１を埋め込む場合、図４の６０５に示すパターン１を用いて文字を構成する。文字に透かし情報０を埋め込む場合、図４の６０４に示すパターン０を用いて文字を構成する。
【００２８】
図４は、本実施形態における電子透かし埋め込み前後の文字に関する説明図である。
【００２９】
図４の文字６０１は、電子透かしを埋め込む前の文字である。図４における文字６０２は、文字６０１にパターン０を用いて透かし情報０が埋め込まれた文字を表わし、文字６０３は、文字６０１にパターン１を用いて透かし情報１が埋め込まれた文字を表わす。つまり、パターン０（６０４）とパターン１（６０５）を用いて文字を構成することで、透かし情報を埋め込む。
【００３０】
図５は、本実施例における電子透かし埋め込みを説明するためのフローチャートである。
【００３１】
まず、ステップＳ３０６ａで、透かし情報１０４のうち埋め込まれるビットが選択される。ここでは、１文字に１ビットの情報を埋め込むので、例えば、１０１００１…という情報が透かし情報として入力されていた場合、最初に選択されるビットは、先頭のビット「１」であり、次に選択されるビットは、「０」である。
【００３２】
ステップＳ３０６ｂで、埋め込まれる透かし情報のビットが「１」であるか否かが判断される。
【００３３】
ステップＳ３０６ｂで、該当ビットが「１」である場合（Ｙｅｓ）、ステップＳ３０６ｃに進み、パターン１を用いて文字を構成する。ステップＳ３０６ｃの詳細な説明は、図６（ａ）のフローチャートを用いて説明する。
【００３４】
図６（ａ）は、パターン１を用いて文字を構成する方法を説明するためのフローチャートである。
【００３５】
まず、ステップＳ３０６ｃ１で、透かし情報埋め込み対象になっている文字座標を得る。なお、文字座標はステップＳ３０２で求めた、文字の外接矩形の座標とする。
【００３６】
次に、ステップＳ３０６ｃ２において、パターン１を選択する。そして、ステップＳ３０６ｃ３では、文字の外接矩形領域をパターン１の大きさに分割し、分割した文字の外接矩形領域毎に、文字の外接矩形領域のドットとパターン１のドット比較する。文字の外接矩形の領域（図７（ａ）参照）で黒いドットであり、かつ、同じ位置のパターン１（図７（ｂ）参照）のドットが白いドットであれば、文字の外接矩形領域の黒いドットを白いドットに変更する。それ以外の場合は、何も変更をしない。変更後の文字の外接矩形領域のドットは、図７（ｃ）に示す。この処理を文字の外接矩形領域内に対して行うことにより、パターン１を用いて文字を構成する。
【００３７】
ステップＳ３０６ｂで、該当ビットが「０」の場合（Ｎｏ）、ステップＳ３０６ｄに進み、パターン０を用いて文字を構成する。なお、パターン０を用いて文字を構成する流れは、図６（ｂ）のフローチャートで示す。ただし、図６（ｂ）のフローチャートは、図６（ａ）と用いるパターンが異なるだけで、処理の流れは図６（ａ）と同様である。
【００３８】
ステップＳ３０６ｄ１で、透かし情報埋め込み対象になっている文字の座標を得、ステップＳ３０６ｄ２で、パターン０を選択する。そして、ステップＳ３０６ｄ３では、文字の外接矩形領域をパターン０の大きさに分割し、分割した文字の外接矩形領域毎に、文字の外接矩形領域のドットとパターン０のドットを比較する。文字の外接矩形の領域で黒いドットであり、かつ、同じ位置のパターン０のドットが白いドットであれば、文字の外接矩形領域の黒いドットを白いドットに変更する。それ以外の場合は、何も変更をしない。この処理を文字の外接矩形領域内に対して行うことにより、パターン０を用いて文字を構成する。
【００３９】
そして、図３のステップＳ３０７において、文書画像内の最終文字であるか否かが判断される。その結果、最終文字である場合（Ｙｅｓ）は、ステップＳ３０８において、透かし情報のビットの埋め込み処理を終了し、埋め込み部１０６で変更されたパターンの情報に基づいて、電子透かしが埋め込まれた画像が生成される（ステップＳ３０８）、透かし情報が埋め込まれた画像は、画像出力部１０７から出力される（ステップＳ３０９）。尚、出力は印刷もしくは、記憶装置等に画像データとして記憶してもよく、また、ネットワーク等から他の端末等に送信してもよい。一方、ステップＳ３０７において、まだ最終文字でない場合（Ｎｏ）は、ステップＳ３０４に戻って、次の１文字を入力する。
【００４０】
図８は、本発明における電子透かし抽出装置の構成図である。図８に示すように、埋め込まれた透かし情報を抽出したい文書画像２００が、画像入力部７０１に入力される。そして、文書解析部７０２において文字の位置関係が解析される。そして、埋め込み判定部７０３において、電子透かしが埋め込まれているかの埋め込み可能性の判定が行われる。透かし情報抽出部７０４では、電子透かしの抽出が行われ、透かし情報７０５が出力される。
【００４１】
図９は、本実施形態における電子透かし抽出装置の動作手順を説明するためのフローチャートである。
【００４２】
まず、ステップＳ８０１において、透かし情報が埋め込まれた画像を入力する。入力された文書の抽出対象となる文書画像７００が、画像入力部７０１を介して、文書解析部７０２に入力される。文書画像７００は印刷物をスキャナ２１７などから入力し、それをビットマップ化したものでも良いし、文書編集アプリケーションプログラムを利用して作成された電子データ、またはハードディスク２０４やＣＤドライブ２０９，ＤＶＤドライブ２１０，ＦＤＤドライブ２１１などに接続された各記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式などをはじめとする種々の電子データを画像処理ソフトなどによって変換し、ビットマップ化したものでも良い。
【００４３】
ステップＳ８０２において、文書解析部７０２で、画像から外接矩形、つまり、文字領域の抽出を行う。ここでの処理は、ステップＳ３０２と同様である。
【００４４】
次に、ステップＳ８０３において、１文字を入力し、ステップＳ８０４において、入力された文字の外接矩形の面積が、電子透かしが埋め込まれている文字の面積であるかどうかを、埋め込み判定部７０３で判定を行う。この埋め込み判定部７０３は、図１の埋め込み判定部１０３と同一のものであり、同じ動作の実装で、正確に透かしが埋め込まれている文字を判定することができる。
【００４５】
ステップＳ８０５において、ステップＳ８０４で、電子透かしが埋め込まれていると判定された場合（Ｙｅｓ）は、透かし情報抽出部７０４で、透かし情報の抽出が行われる。電子透かしが埋め込まれている文字と判定されなかった場合（Ｎｏ）は、ステップＳ８０３に戻り、次の１文字を入力する。ステップＳ８０５の詳細な説明は、図１０のフローチャートを用いて説明する。
【００４６】
図１０は、実施形態１における電子透かし抽出方法を説明するためのフローチャートである。
【００４７】
まず、透かし情報抽出対象になっている文字領域で、パターン０と相互相関を取り、相互相関で得た最大類似度Ｍａｘｐ０を得る。ここで、パターン０は、透かし情報を埋め込む際に用いたパターン０であり、パターン０との相互相関で得た最大類似度をＭａｘｐ０とする。なお、透かし情報抽出対象になっている文字領域は、ステップＳ８０２で求めた文字の外接矩形の領域とする。
【００４８】
ここで、図１１を用いて、透かし情報抽出対象になっている文字「イ」の最大類似度を計算する方法を説明する。文字領域１９０１上の座標をｆ（ｘ，ｙ）とし、パターン０（１９０２）上の座標をｔ（ｘ，ｙ）とする。文字領域ｆ（ｘ，ｙ）上でパターン０ｔ（ｘ，ｙ）を一画像ずつｘ、ｙ方向にシフトさせながら、順に類似度の計算をし、その最大値を求めることで最大類似度を得る。
【００４９】
つまり、文字を構成しているパターンがパターン０と一致した箇所において最大ピークが現われ、このピークから、パターン０が埋め込まれているのを判断することができる。
【００５０】
類似度として式１の相互相関を使うと、
【００５１】
【数１】
2006295606.tif 000003
【００５２】
なお、ｓはパターン０の面積である。
と表わされ、類似度分布ｇｉ（ｘ，ｙ）の最大ピークを検出し、最大類似度ＭａｘＰ０とする。
【００５３】
次に、同じ方法を用いて、文字領域でパターン１と相互相関を取り、相互相関で得た最大類似度ＭａｘＰ１を得る（ステップＳ８０５ｂ）。ここで、パターン１は、透かし情報を埋め込む際に用いたパターン１であり、パターン１との相互相関で得た最大類似度をＭａｘｐ１とする。
【００５４】
そして、求めたＭａｘＰ１がＭａｘＰ０より大きいかを判定する（ステップＳ８０５ｃ）。その結果、ＭａｘＰ０が大きい場合（Ｙｅｓ）は、透かし情報として「１」が抽出される（ステップＳ８０５ｄ）。一方、ＭａｘＰ１がＭａｘＰ０より小さい場合（Ｎｏ）は、透かし情報として「０」が抽出される（ステップＳ８０５ｅ）。
【００５５】
なお、ステップＳ８０５ａとステップＳ８０５ｂでは、類似度分布から最大値を複数（例えば、１０個）取って、その平均のＭａｘＰ０とＭａｘＰ１にしてもよい。さらに、ステップＳ８０５ａとステップＳ８０５ｂは、処理の順序が逆であってもよいのは言うまでもない。
【００５６】
次に、ステップＳ８０６は、ステップＳ８０３で入力された文字が、最終の文字であるかを判定する。Ｙｅｓと判定されたら、透かし情報を出力して（ステップＳ８０６）処理を終了し、Ｎｏと判定されたらステップＳ８０３に戻り処理を継続する。
【００５７】
＜変形例１＞
実施形態１の変形例１として、パターンを用いて文字の全体を構成するのはなく、文字の一部を構成することにより、文字の変形の面積を小さくし、変形が目立たないように、さらに工夫を加える。変形例１の動作に必要な構成及び処理手順は、実施形態１のステップＳ３０６以外は実施形態１と同様である。以下は異なる部分のみ詳しく説明する。
【００５８】
図１２は、変形例１における電子透かし埋め込み前後の文字の説明図である。埋め込み前の文字と、パターン０、１は上記説明した実施形態１と同様のものを用いることとし、変形例１では、埋め込み後の文字が異なる。
【００５９】
図１３は、変形例１のステップＳ３０６のフローチャートである。
【００６０】
まず、ステップＳ３０６ｅで、透かし情報１０４のうち埋め込まれるビットが選択される。
【００６１】
ステップＳ３０６ｆで、透かし情報を埋め込み対象になっている文字を選択し、選択された文字の特徴点を抽出する。ステップ３０６ｆは、図１４を用いてさらに詳しく説明する。
【００６２】
図１４は、特徴点として、文字の交差点を抽出するフローチャートである。
【００６３】
まず、ステップＳ３０６ｆ１で、入力された文字画像が２値画像であるかを判定する。ステップＳ３０６ｆ１で入力した文字画像が２値画像ではない場合（Ｎｏ）、ステップＳ３０６ｆ２に進み、文字画像の２値化処理を行う。２値化処理とは、入力画像が多値画像である場合、一定な濃淡値より小さい画素は黒、大きい画素は白に設定する処理である。この２値化処理は、文字の細線化処理における前処理となる。一方、ステップＳ３０６ｆ１において、入力した文字画像２値画像である場合（Ｙｅｓ）、ステップＳ３０６ｆ３に進む。
【００６４】
ステップＳ３０６ｆ３において、２値化した文字画像の細線化を行う。細線化とは、２値画像から線幅１の中心線を抽出する操作である。ここでは、細線化の基本的な手法の一つであるＨｉｌｄｉｔｈの細線化法を利用して、細線化を行う。Ｈｉｌｄｉｔｈの細線化法については「Ｃ言語による画像処理入門；昭晃堂；ＩＳＢＮ：４７８５６３１２４４；（２０００／１１）」を参照されたい。図１５の埋め込み前の文字１６０１「目」を、Ｈｉｌｄｉｔｈの細線化法で細線化すると、細線化された文字１６０２を得る。
【００６５】
細線化された文字画像から特徴点である交差点を抽出する（ステップＳ３０６ｆ４）。交差点の抽出は、文字画像のある注目点の周囲８画素を調べ、図１６のオペレータ式と同じであれば、注目点が交差点であると判断する。
【００６６】
ステップＳ３０６ｆ５で、特徴点を抽出したか否かを判定する。もし、文字から特徴点が抽出されなかった場合（Ｎｏ）、文字全体を一個の特徴点とする。
【００６７】
ステップＳ３０６ｆで特徴点が抽出されると、ステップＳ３０６ｇで、埋め込まれる透かし情報のビット、つまり、ステップＳ３０６ｅで選択されたビットが「１」であるかを判定する。
【００６８】
ステップＳ３０６ｇで、該当ビットが「１」である場合（Ｙｅｓ）、ステップＳ３０６ｈに進み、ステップＳ３０６ｆで抽出した文字の特徴点すべてをパターン１で構成する。例えば、図１５の埋め込み前の文字１６０１のすべての特徴点をパターン１を用いて構成すると、埋め込み後の文字１６０３を得る。また、ステップＳ３０６ｇで、該当ビットが「０」の場合（Ｎｏ）、ステップＳ３０６ｏに進み、ステップＳ３０６ｆで抽出した文字の特徴点をパターン０を用いて構成する。
【００６９】
尚、埋め込まれた電子透かしを抽出する手順は実施形態１と同様に抽出を行う。
【００７０】
このように、実施形態１の変形例１では、透かし情報を埋め込んだ後の文字が変形する面積が小さいので、ユーザに目立ちにくい。
【００７１】
さらに、１文字に１つの透かし情報ビットを埋め込むのではなく、１つの文字の交差点毎に透かし情報ビットを埋め込んでもよい。この場合は、複数の交差点をもつ文字に対しては複数の透かし情報ビットを埋め込むことができるので、さらに多くの情報を埋め込むことができる。
【００７２】
＜変形例２＞
実施形態１の変形例２として、パターンを３つ用いて、透かし情報を埋め込まない文字に対してはパターン１及びパターン０と異なるパターンを埋め込むことにより、抽出側で透かし情報が埋め込まれてない文字を、埋め込まれている文字と誤って認識しないように、さらに工夫を加える。
【００７３】
変形例２の電子透かし埋め込み側の動作に必要な構成及び処理手順は、図１７において、実施形態１のステップＳ３０５でＮＯと判定された場合に、ステップＳ３１０が行われ、ステップＳ３０７に進むこと以外は実施形態１と同様である。以下は異なる部分のみ詳しく説明する。
【００７４】
図１８は、変形例２における電子透かし埋め込み前後の文字の説明図である。パターン０及びパターン１を用いて透かし情報を埋め込む際の手順は、実施形態１と同様である。ステップＳ３０５で透かし情報を埋め込み対象とならない文字に対して、図１７のステップＳ３１０において、パターン２を用いて文字を構成する。ここで、透かし情報を埋め込み対象とならない文字とは、小さすぎる文字や符号などである。また、パターン２は、パターン１とパターン０と異なるパターンであって、透かし情報を抽出する際、誤ってパターン１やパターン０であると認識されないようなパターンであることが望ましい。
【００７５】
変形例２の電子透かし抽出側の動作に必要な構成及び処理手順は、実施形態１の透かし抽出手順で、図１９のステップＳ８０４からＳ８０５の流れにおいて、ステップＳ８０８が追加された以外は、実施形態１と同様である。
【００７６】
図１９において、ステップＳ８０４で、入力された文字の外接矩形の面積が、電子透かしが埋め込まれている文字の面積であるかを判定する。電子透かしが埋め込まれていると判定された場合（Ｙｅｓ）、ステップＳ８０５において、透かし情報の抽出が行われる。
【００７７】
また、電子透かしが埋め込まれている文字と判定されなかった場合（Ｎｏ）、ステップＳ８０８で、文字にパターン２が埋め込まれているか否かを判定する。
【００７８】
ステップＳ３０８で、パターン２が埋め込まれている場合（Ｙｅｓ）、ステップＳ８０３に進み、次の文字を入力する。ステップＳ３０８で、パターン２が埋め込まれてない場合（Ｎｏ）、ステップＳ８０５において、透かし情報の抽出が行われる。
【００７９】
以上のように、変形例２では、透かし情報を埋め込んでない文字には違うパターンを埋め込んでおき、抽出時はパターン２で構成されている文字に対しては透かし情報の抽出を行わないので、透かし情報の誤検出を防止できる。また、透かし情報を埋め込んでない文字も所定のパターンを用いて構成するので、透かし情報を埋め込んでない文字と透かし情報を埋め込んでない文字の濃度差が目立ちにくくなる。
【００８０】
（実施形態２）
実施形態２として、スキャナなど光学的に読み取った画像の文字サイズが、透かし情報を埋め込んだ際の文字サイズより大きい場合であっても、または小さい場合であっても、透かし情報が抽出できるよう工夫を加える。実施形態２の電子透かし埋め込み側の動作に必要な構成及び処理手順は、実施形態１と同様である。また、実施形態２の電子透かし抽出側の動作に必要な構成及び処理手順は、実施形態１のステップＳ８０５以外は、実施形態１と同様である。以下は異なる部分のみ詳しく説明する。
【００８１】
図２０は、実施形態２における電子透かし抽出するためのパターンのサイズ変更に関する説明図である。
【００８２】
図２１は、実施形態２のステップＳ８０５のフローチャートである。
【００８３】
まず、ステップＳ８０５ｆにおいて、パターン０とパターン１のサイズを変更して、パターン０ｋとパターン１ｋとする。ステップＳ８０５ｆの詳細な説明は、図２２のフローチャートを用いて説明する。
【００８４】
図２２は、実施形態２におけるパターンの拡大方法を説明するためのフローチャートである。
【００８５】
まず、スキャナなど光学的に読み取った透かしが埋め込んだ電子文書ファイルから、解像度を得る。得られた解像度を元の電子透かし文書を印刷するときの解像度で割り、文字の拡大倍数ｋとする（ステップＳ８０５ｆ１）。なお、電子透かし文書を印刷する時の解像度は透かし情報抽出に必要なものであり、記憶装置に蓄積しておいても良いし、ユーザが透かし情報抽出の鍵として秘密に記憶しておいても良い。例えば、解像度３００ＤＰＩで印刷した元の電子透かし文書を解像度６００ＤＰＩでスキャナなど光学的に読み取った場合、得られる文字の拡大倍数ｋは２になる。
【００８６】
そして、ｋが正整数であるか否かが判定される（ステップＳ８０５ｆ２）。その結果、ｋが正整数である場合（Ｙｅｓ）、パターン０をニアレストネイバ法でｋ倍拡大し、パターン０ｋとする（ステップＳ８０５ｆ３）。次に、パターン１をニアレストネイバ法でｋ倍拡大し、パターン１ｋとする（ステップＳ８０５ｆ４）。一方、もしｋが正整数ではない場合（Ｎｏ）、パターン０をバイリニア補間でｋ倍拡大し、パターン０ｋとする（ステップＳ８０５ｆ５）。次に、パターン１をバイリニア補間でｋ倍拡大し、パターン１ｋとする（ステップＳ８０５ｆ６）。
【００８７】
ニアレストネイバ法は図２３を使って説明する。図２３において、４点（ｘ，ｙ）、（ｘ，ｙ＋１）、（ｘ＋１、ｙ）、（ｘ＋１、ｙ＋１）は既知の値とし、点（ｘ１、ｙ１）での値を求める。そのとき、４点の中で、最も距離が近い点の値を点（ｘ１、ｙ１）の値である。この図２３において、（ｘ＋１、ｙ＋１）の値が（ｘ１，ｙ１）の値になる。
【００８８】
バイリニア補間のは図２４を使って説明する。図２４において、Ｚ００は点（０，０）、Ｚ０１は点（０，１）、Ｚ１０は点（１，０）、Ｚ１１は点（１，１）での既知の値とし、点（ｘ、ｙ）での値Ｚを求める。
【００８９】
最初にＺ００とＺ１０を使って、点（ｘ、０）での値Ｚ０を次式で求める。
Ｚ０＝ｘ×Ｚ１０＋（１−ｘ）×Ｚ００
次にＺ０１とＺ１１を使って、点（ｘ、１）での値Ｚ１を次式で求める。
Ｚ１＝ｘ×Ｚ１１＋（１−ｘ）×Ｚ０１
最後にＺ０とＺ１を使って、点（ｘ、ｙ）での値Ｚを次式で求める。
Ｚ＝ｙ×Ｚ１＋（１−ｙ）×Ｚ０
求める点でのｘ軸とｙ軸の補正量は、このバイリニア補間をｘ軸とｙ軸について、それぞれ行うことにより求める。
【００９０】
そして、図２１のステップＳ８０５ｇにおいて、透かし抽出対象になる文字とパターン０ｋの相互相関をとり、相互相関で得たマッチング度集合から最大値を求め、ＭａｘＰ０とする。次に、ステップＳ８０６において、文字とパターン１ｋと相互相関を取り、相互相関で得たマッチング度集合から最大値を求め、ＭａｘＰ１とする。
【００９１】
次に、求めたＭａｘＰ１がＭａｘＰ０より大きいか否かを判定する（ステップＳ８０５ｉ）。その結果、ＭａｘＰ０が大きい場合（Ｙｅｓ）、透かし情報として「１」が抽出される（ステップＳ８０５ｊ）。一方、もしＭａｘＰ１がＭａｘＰ０より小さい場合（Ｎｏ）、透かし情報として「０」が抽出される（ステップＳ８０５ｋ）。
【００９２】
よって、スキャナなど光学的に読み取った文字のサイズが変化しても、正しく透かし情報が抽出できる。
【００９３】
＜変形例１＞
実施形態２の変形例１として、スキャナなど光学的に読み取った文書画像が、透かし情報を埋めた際の文書画像より何倍拡大または縮小されたかわからない場合でも、透かし情報が抽出できるように工夫を加える。実施形態２のステップＳ８０５ｆ１ではスキャン情報などから文字の拡大（縮小）倍率を求めることができたが、実施形態２の変形例１では、既存の情報から拡大（縮小）率を求められない場合を想定している。
【００９４】
動作に必要な構成及び処理手順は、実施形態２のステップＳ８０５ｆ１以外は、実施形態２と同様である。以下は異なる部分のみ詳しく説明する。
【００９５】
図２５は変形例１のステップＳ８０５ｆ１のフローチャートである。
【００９６】
まず、ステップＳ８０５ｆ１ａにおいて、透かし情報が埋め込まれていると判定される文字を一つ入力する。次にステップｓ８０５ｆ１ｂにおいて、変数Ｉに１を与える。
【００９７】
ステップＳ８０５ｆ１ｃにおいて、パターン０の大きさをＩ×０．５倍し、文字との最大類似度を求める。ここで、変数Ｉの場合に求めた最大類似度をＰ［Ｉ］とする。例えば、Ｉ＝２の場合の最大類似度はＰ［２］である。
【００９８】
同様、ステップＳ８０５ｆ１ｄにおいて、パターン１の大きさをＩ×０．５倍し、文字との最大類似度を計算する。計算した最大類似度はＰ［Ｉ＋１０］に与える。
【００９９】
そして、ステップＳ８０５ｆ１ｅにおいて、Ｉが１０より小さいか否かが判断される。
【０１００】
ステップＳ８０５ｆ１ｅにおいて、Ｉが１０より小さい場合（Ｙｅｓ）、ステップＳ８０５ｆ１ｆに進み、Ｉ＝Ｉ＋１を与える。次に、ステップＳ８０５ｆ１ｃに戻り、次のＰ［Ｉ］を計算する。
【０１０１】
一方、ステップＳ８０５ｆ１ｅにおいて、Ｉが１０と同じまたは大きい場合（Ｎｏ）、ステップＳ８０５ｆ１ｇに進み、Ｐ［１］からＰ［２０］の中で最大値を求め、最大値の順番をＫとする。例えば、Ｐ［１５］が最大値を持っていれば、Ｋは１５になる。
【０１０２】
次にステップＳ８０５ｆ１ｈにおいて、Ｋが１０より大きい場合、Ｋ＝Ｋ−１０にする。次にＫ×０．５にし、Ｂに与える。Ｂは求める抽出画像の倍率になる。
【０１０３】
なお、ステップＳ８０５ｆ１ｃとＳ８０５ｆ１ｄではＩ×０．５にして、０．５倍率単位でパターンを拡大したが、０．５を小さくして、もっと細かく倍率を求めてもよいのは言うまでもない。また、一度０．５倍率単位で最大類似度を計算した後、最大類似度が高い倍率領域において、倍率単位を小さくしてもう一回最大類似度を求めてもよい。
【０１０４】
なお、実施形態２の変形例１ではＩの範囲を１から１０まで指定したが、これに限定されるものではないことは明らかである。
【０１０５】
また、上記説明では、順次、等倍に倍率を変更して、拡大及び縮小の倍率を推定していたが、例えば、Ａ４サイズからＢ４サイズに拡大されたり、Ａ４サイズからＡ３サイズに拡大されたりなど、変更前と変更後の原稿サイズがある程度推測される場合は、そのサイズから求められる拡大及び縮小率にあわせると、さらに効率良く拡大及び縮小の倍率を推定することができる。
【０１０６】
このように、実施形態２の変形例１では、透かし情報を抽出する画像が何倍拡大または縮小したかがわからない場合でも、拡大及び縮小の倍率を推定して透かし抽出することができる。
【０１０７】
（実施形態３）
実施形態３として、透かしが埋め込まれている文書画像をスキャナなど光学的に読み取ったとき、文書の角度が曲がっていても、文書の角度を調整することによって、透かし情報が正しく抽出できるよう工夫を加える。
【０１０８】
実施形態３の動作に必要な構成及び処理手順は、実施形態１のステップＳ３０２以外は、実施形態１と同様である。以下は異なる部分のみ詳しく説明する。
【０１０９】
本実施形態３では、ステップ３０２において、まず入力された文書画像の角度を調整する。
【０１１０】
図２６は、文書画像の角度調整を説明するフローチャートである。
【０１１１】
まず、ステップＳ３０２ａにおいて、入力された文書の行が水平または垂直にするための、文書画像の傾き量Ｒを求める。
【０１１２】
図２７を用いてこの処理の一例を説明する。実線の矩形で示す３１０１は入力された画像の範囲を示す矩形であり、点線の矩形で示す３１０２は原稿の傾斜を示す。入力した画像は３１０３の文書部分や３１０４のようなノイズが存在する。この画像では必要とすべき部分は文書画像である。
【０１１３】
求める傾き量Ｒは３１０６であり、３１０１と３１０２の角度である。傾きＲを求める方法は、ここでは、特開平９−６９１４号公報の方法を用いるが、この方法でなくてもよいのは言うまでもない。
【０１１４】
特開平９−６９１４号公報では、文書方向を自動的に検知し、その行方向に沿って配置された２つ探索用の窓から行方向の射影をそれぞれ求め、一方の射影を行方向と垂直にずらし、射影の相関が最大となる時のずれ量と窓の距離から文書画像の傾き量を求めるように構成されている。次に、ステップＳ３０２ｂにおいて、文書画像中の文字の方向Ｓを求める。
【０１１５】
文字の方向Ｓを求める処理は図２８を用いて詳しく説明する。
【０１１６】
まず、ステップＳ３０２ｂ１で、文書部分３１０３から一つの文字を取り出す。
【０１１７】
ステップＳ３０２ｂ２において、取り出した文字の角度をＲ度回転させることにより、傾きの調整を行う。
【０１１８】
次に、ステップＳ３０２ｂ３において、文字に関して４つの方向（０，９０，１８０，２７０）に回転させて、文字認識を行う。
【０１１９】
ステップＳ３０２ｂ４において、文字認識ができた回転角度をＳに与える。例えば、文字を２７０度回転させたときに文字認識ができたら、Ｓ＝２７０になる。
【０１２０】
ステップＳ３０２ａとステップＳ３０２ｂで文書画像の傾きと文字の方向が求められたから、ステップＳ３０２ｃで文書画像の角度が正確になるように、入力画像を変形する。これは、入力画像の重心を中心にＲ＋Ｓ度だけ画像回転を行えばよい。その結果、図２７の入力画像は、図２９のように、文書画像の角度が正確になった画像が得られる。
【０１２１】
次に、ステップＳ３０２ｄにおいて、入力された文書画像から外接矩形（文字領域）の抽出が行われる。
【０１２２】
よって、スキャナなど光学的に読み取った文書画像の角度が変化しても、正しく透かし情報が抽出できる。
【０１２３】
＜変形例１＞
実施形態３の変形例１として、透かしが埋め込まれている文書画像をスキャナなど光学的に読み取ったとき、文書の角度が曲がっていても、抽出に用いるパターンを回転することによって、透かし情報が正しく抽出できるよう工夫を加える。
【０１２４】
動作に必要な処理手順は、実施形態３との３０２ｃ以外は実施形態３と同様である。以下は異なる部分のみ詳しく説明する。
【０１２５】
本変形例１では、ステップ３０２において、まず入力された文書画像の角度を調べ、求められた角度と同じく透かし情報抽出に使用するパターンを回転する。
【０１２６】
図３０は、パターンの回転を説明するフローチャートである。
【０１２７】
まず、ステップＳ３０２ａにおいて、入力された文書の行が水平または垂直にするための、文書画像の傾き量Ｒを求める。
【０１２８】
次に、ステップＳ３０２ｂにおいて、文書画像の文字の方向Ｓを求める。
【０１２９】
ステップＳ３０２ａとステップＳ３０２ｂで文書画像の傾きと文字の方向が求められたから、ステップＳ３０２ｅでパターン１の角度を変形する。これは、パターン１の重心を中心にＲ＋Ｓ度だけ画像回転を行えばよい。その結果、図２７の入力画像は、図２９のように、文書画像の角度が正確になった画像が得られる。
【０１３０】
次に、ステップＳ３０２ｆにおいて、パターン０の中心をＲ＋Ｓ度だけ画像回転を行う。なお、実施例１のステップＳ８０５では、パターン１とパターン０を用いて文字との最大類似度を求めて、透かし情報を抽出したが、本変更例では、Ｒ＋Ｓ度回転したパターン１とパターン０を用いる。
【０１３１】
次に、ステップＳ３０２ｇにおいて、入力された文書画像から外接矩形（文字領域）の抽出が行われる。
【０１３２】
よって、スキャナなど光学的に読み取った文書画像の角度が変化しても、短い時間で、正しく透かし情報抽出ができる。
【０１３３】
＜変形例２＞
実施形態３の変形例２として、文書画像の傾き量を獲得するとき、パターンを回転してマッチングすることによって、文書画像の傾き量をわかるように工夫を加える。
【０１３４】
動作に必要な処理手順は実施例３ステップＳ３０２ａ以外は実施例３と同様である。以下は異なる部分のみ詳しく説明する。
【０１３５】
図３１は変形例２のステップＳ３０２ａのフローチャートである。
【０１３６】
まず、ステップＳ３０２ａ１において、透かし情報が埋め込まれていると判定される文字を一個入力する。
【０１３７】
次にステップｓ３０２ａ２において、変数Ｉに０を与える。
【０１３８】
ステップＳ３０２ａ３において、パターン０の大きさをＩ度回転し、文字との最大類似度を計算する。計算した最大類似度をＰ［Ｉ／５］に与える。例えば、Ｉ＝１０の場合、Ｐ［２］に最大類似度を与えることになる。
【０１３９】
同様、ステップＳ３０２ａ４において、パターン１の大きさをＩ度回転し、文字との最大類似度を計算する。計算した最大類似度はＰ［Ｉ／５＋１９］に与える。
【０１４０】
そして、ステップＳ３０２ａ５において、Ｉが９０より小さいか否かが判断される。
【０１４１】
ステップＳ３０２ａ５において、Ｉが９０より小さい場合（Ｙｅｓ）、ステップＳ３０２ａ６に進み、Ｉ＝Ｉ＋５を与える。次に、ステップＳ３０２ａ３に戻り、次のＰ［Ｉ／５］を計算する。
【０１４２】
一方、ステップＳ３０２ａ５において、Ｉが９０と同じまたは大きい場合（Ｎｏ）、ステップＳ３０２ａ７に進み、Ｐ［０］からＰ［３７］の中で最大値を求め、最大値の順番をＫとする。例えば、Ｐ［１５］が最大値を持っていれば、Ｋは１５になる。
【０１４３】
次にステップＳ３０２ａ８において、Ｋが１８より大きい場合、Ｋ＝Ｋ−１９にする。次にＫ×５にし、Ｒに与える。Ｒは求める文書画像の傾き量になる。
【０１４４】
なお、ステップＳ３０２ａ３とＳ３０２ａ４ではＩ＋５にして、５度単位でパターンを回転したが、もっと細かく分けたい場合は、５を小さくすればよい。また、一度５倍率単位で最大類似度を計算した後、最大類似度が高い角度領域に置いて、回転単位を小さくしてもう一回最大類似度を求めてもよい。
【０１４５】
なお、本実施例ではパターン１とパターン０が左右対称するため、文書画像の傾き量のみが計算できた。もし、パターン１とパターン０が対称しなければ、Ｉを０から３６０度に設定し、Ｒ＋Ｓを求めることができる。なお、Ｒ＋Ｓは実施例３で述べたように、文書画像の傾きと文字の方向の合計である。
【０１４６】
このように、実施形態３の変形例２では、スキャナなど光学的に読み取った文書画像の角度が変化しても、パターンの特徴を利用して回転角度を求めることによって、正しく透かし情報が抽出できる。
【０１４７】
＜その他の実施形態＞
本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１４８】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４９】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５０】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１５１】
本発明で用いるパターンは上記実施形態で説明したパターンに限らなくてもよいのは言うまでもない。つまり、パターンのサイズ（上記実施形態では９画素）や、パターンの黒画素と白画素の割合や位置は、上記実施形態で説明したものに限らなくてもよいのは言うまでもない。また、黒画素と白画素の割合も、つまり、それぞれのパターンが異なることが識別できればどのようなパターンを使っても構わない。また、パターンを２つだけでなく、例えば、パターンを４つ使うと、さらに多くの情報を埋め込むことが可能である。
【０１５２】
透かし情報ビット０を埋め込む場合に、パターン１で文字を構成し、透かし情報ビット１を埋め込む場合に、パターン０で文字を構成しても構わない。つまり、埋め込み側と抽出側が、同じパターンを共有し、どのパターンがどの透かし情報ビットであるかがわかればいい。
【０１５３】
以上、説明したように、上記実施形態では、ディジタルデータに透かし情報を埋め込み、一旦印刷し、得られた印刷物をスキャンニングすることにより再びディジタルデータを得るような場合であっても、ディジタルデータの印刷後にも透かし情報が容易に失われにくい状態にしておくことができる。
【０１５４】
また、上記実施形態では、ディジタルデータに透かし情報を埋め込み、一旦印刷し、得られた印刷物を、複写機でコピーするとき、透かし情報が消えるため、原本性保証ができる。
【図面の簡単な説明】
【０１５５】
【図１】本発明における電子透かし埋め込み装置の構成図である。
【図２】本発明における電子透かし埋め込み装置および抽出装置の電気的構成を説明するための図である。
【図３】実施形態１における電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図４】実施形態１における電子透かし埋め込み前後の文字変化の説明図である。
【図５】実施形態１における電子透かし埋め込み方法を説明するためのフローチャートである。
【図６】実施形態１におけるステップＳ３０６のフローチャートものである。
【図７】実施形態１における電子透かし埋め込み前後の説明図である。
【図８】本発明における電子透かし抽出装置の構成図である。
【図９】本実施形態における電子透かし抽出装置の動作手順を説明するためのフローチャートである。
【図１０】実施形態１における電子透かし抽出方法を説明するためのフローチャートである。
【図１１】実施形態１における類似度を計算する方法を説明するフローチャートである。
【図１２】実施形態１の変形例１における電子透かし埋め込み前後の文字変化の説明図である。
【図１３】実施形態１の変形例１におけるステップＳ３０６のフローチャートである。
【図１４】実施形態１の変形例１におけるステップＳ３０６ｆのフローチャートである。
【図１５】実施形態１の変形例１における電子透かし埋め込み流れの説明図である。
【図１６】実施形態１の変形例１における特徴点を検出するオペレータ式である。
【図１７】実施形態１の変形例２における電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図１８】実施形態１の変形例２における電子透かし埋め込み前後の文字変化の説明図である。
【図１９】実施形態１の変形例２における電子透かし抽出装置の動作手順を説明するためのフローチャートである。
【図２０】実施形態２における電子透かし抽出するためのパターンのサイズ変更に関する説明図である。
【図２１】実施形態２におけるステップＳ８０５のフローチャートである。
【図２２】実施形態２におけるステップＳ８０５ｆのフローチャートである。
【図２３】ニアレストネイバ法の説明図である。
【図２４】バイリニア補間の方法の説明図である。
【図２５】実施形態２の変形例１におけるステップＳ８０５ｆ１のフローチャートである。
【図２６】実施形態３における文書画像の角度調整を説明するフローチャートである。
【図２７】実施形態３における入力画像の微調整の説明図である。
【図２８】実施例形態におけるステップＳ３０２ｂのフローチャートである。
【図２９】実施形態３における角度調整後の文書画像の説明図である。
【図３０】実施形態３の変形例１におけるステップＳ３０２のフローチャートである。
【図３１】実施形態３の変形例２におけるステップＳ３０２ａのフローチャートである。
【図１】
2006295606.tif 000004
【図２】
2006295606.tif 000005
【図３】
2006295606.tif 000006
【図４】
2006295606.tif 000007
【図５】
2006295606.tif 000008
【図６】
2006295606.tif 000009
【図７】
2006295606.tif 000010
【図８】
2006295606.tif 000011
【図９】
2006295606.tif 000012
【図１０】
2006295606.tif 000013
【図１１】
2006295606.tif 000014
【図１２】
2006295606.tif 000015
【図１３】
2006295606.tif 000016
【図１４】
2006295606.tif 000017
【図１５】
2006295606.tif 000018
【図１６】
2006295606.tif 000019
【図１７】
2006295606.tif 000020
【図１８】
2006295606.tif 000021
【図１９】
2006295606.tif 000022
【図２０】
2006295606.tif 000023
【図２１】
2006295606.tif 000024
【図２２】
2006295606.tif 000025
【図２３】
2006295606.tif 000026
【図２４】
2006295606.tif 000027
【図２５】
2006295606.tif 000028
【図２６】
2006295606.tif 000029
【図２７】
2006295606.tif 000030
【図２８】
2006295606.tif 000031
【図２９】
2006295606.tif 000032
【図３０】
2006295606.tif 000033
【図３１】
2006295606.tif 000034