(57)【特許請求の範囲】
【請求項１】
１文字が複数の文字片から成る文字を含む文書画像に対して透かし情報を埋め込む画像処理装置であって、
前記文書画像から文字を抽出する抽出手段と、
前記抽出手段により抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択手段と、
前記選択手段により選択された文字の所定の文字片の位置を変化させることで、当該文字に透かし情報を埋め込む埋め込み手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記抽出手段は、
前記文書画像から文字ブロックを抽出する文字ブロック抽出手段と、
前記文字ブロック抽出手段により抽出された文字ブロックに含まれる文字に対して文字認識を行い、認識結果として文字コードを生成し、前記文字の画像を前記文字ブロックから抽出する文字認識手段と
を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記選択手段は、前記抽出手段により抽出された文字のうち、文字片の文字片構成が所定の構成をとる文字の数を文字毎にカウントするカウント手段を備え、
前記カウント手段によるカウント数が所定のカウント数以上である文字の数が一定数以上である場合に、前記埋め込み手段は前記選択手段により選択された文字に前記透かし情報を埋め込むことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記カウント手段は、文字片が所定の構成をとる文字の数を当該文字の文字コードを用いて文字毎にカウントすることを特徴とする請求項３に記載の画像処理装置。
【請求項５】
更に、前記透かし情報を埋め込む際に用いる基準値を算出する算出手段を備えることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記算出手段は、基準値算出のために選択された文字の４端の座標の相対距離を前記基準値として算出することを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記算出手段は、基準値算出のために選択された文字の幅、高さに対する、当該文字の各文字片の幅、高さの割合を前記基準値として算出することを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記埋め込み手段は更に、前記透かし情報をどの文字に埋め込んだかを示す情報を生成することを特徴とする請求項５乃至７のいずれか１項に記載の画像処理装置。
【請求項９】
１文字が複数の文字片から成る文字を含む文書画像に対して埋め込まれた透かし情報を抽出する画像処理装置であって、
前記文書画像から文字を抽出する文字抽出手段と、
前記文字抽出手段により抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択手段と、
前記選択手段が選択した文字の文字片の位置に基づいて、前記透かし情報を抽出する透かし情報抽出手段と
を備えることを特徴とする画像処理装置。
【請求項１０】
前記文字抽出手段は更に、
前記文書画像から文字ブロックを抽出する文字ブロック抽出手段と、
前記文字ブロック抽出手段により抽出された文字ブロックに含まれる文字に対して文字認識を行い、認識結果として文字コードを生成し、前記文字の画像を前記文字ブロックから抽出する文字認識手段と
を備えることを特徴とする請求項９に記載の画像処理装置。
【請求項１１】
前記透かし情報抽出手段は、前記透かし情報をどの文字に埋め込んだかを示す情報を参照することで、前記透かし情報を抽出することを特徴とする請求項９に記載の画像処理装置。
【請求項１２】
更に、前記透かし情報を抽出する際に用いる基準値を算出する算出手段を備えることを特徴とする請求項９乃至１１のいずれか１項に記載の画像処理装置。
【請求項１３】
前記透かし情報は、文書アクセス制御情報、複写制限情報、改ざん防止情報、オリジナル文書管理情報の少なくとも何れかを含むことを特徴とする請求項１乃至１２のいずれか１項に記載の画像処理装置。
【請求項１４】
前記文字片は、漢字の部首を含むことを特徴とする請求項１乃至１３のいずれか１項に記載の画像処理装置。
【請求項１５】
１文字が複数の文字片から成る文字を含む文書画像に対して透かし情報を埋め込む画像処理方法であって、
前記文書画像から文字を抽出する抽出工程と、
前記抽出工程で抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択工程と、
前記選択工程で選択された文字の所定の文字片の位置を変化させることで、当該文字に透かし情報を埋め込む埋め込み工程と
を備えることを特徴とする画像処理方法。
【請求項１６】
１文字が複数の文字片から成る文字を含む文書画像に対して埋め込まれた透かし情報を抽出する画像処理方法であって、
前記文書画像から文字を抽出する文字抽出工程と、
前記文字抽出工程で抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択工程と、
前記選択工程で選択された文字の文字片の位置に基づいて、前記透かし情報を抽出する透かし情報抽出工程と
を備えることを特徴とする画像処理方法。
【請求項１７】
コンピュータに請求項１５又は１６に記載の画像処理方法を実行させるためのプログラム。
【請求項１８】
請求項１７に記載のプログラムを格納し、コンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、１文字が複数の文字片から成る文字を含む文書画像に対して電子透かしの埋め込みを行う画像処理装置、１文字が複数の文字片から成る文字を含む文書画像に対して埋め込まれた電子透かしを抽出する画像処理装置、及び画像処理方法、プログラム、記憶媒体に関するものである。
【０００２】
【従来の技術】
近年プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。すなわち誰もが高性能スキャナ、プリンタ、複写機そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。そのため、文書の不正コピー、改ざん等の問題が発生し、それらを防止、あるいは抑止させるため、印刷物そのものにアクセス制御情報を埋め込もうという動きが近年活発となってきている（電子透かし）。
【０００３】
このような要望を実現する手法としては、印刷物にアクセス制御情報を目に見えないように埋め込むもの、文書の余白にアクセス制御情報に対応したビットマップパターンを埋め込むもの、文書画像にスクランブル暗号をかけるもの等が現在一般的である。そのうち、アクセス制御情報を目に見えないように埋め込むものは、一般的な実現方法として、英文字列間のスペースの量をコントロールすることにより情報を埋め込むタイプ、文字の回転の量をコントロールすることにより情報を埋め込むタイプ、文字の拡大縮小の量をコントロールすることにより情報を埋め込むタイプ、また文字を変形させて情報を埋め込むタイプ等が提案されている。
【０００４】
図９は、英文文字列間のスペースの量をコントロールすることで情報の埋め込みを行う方法を説明する図である。ここで、８０１〜８０４をスペースと呼ぶ。また、スペース８０１の間隔をｐ、スペース８０２の間隔をｓとする。この状態において、埋め込む情報のビットが０ならばスペース８０１，８０２の間隔ｐ、ｓを、ｐ←（１＋ｐ）（ｐ＋ｓ）／２、ｓ←（１−ｐ）（ｐ＋ｓ）／２と変更し、埋め込む情報のビットが１ならば、ｐ←（１−ｐ）（ｐ＋ｓ）／２、ｓ←（１＋ｐ）（ｐ＋ｓ）／２とする。これはスペース８０３，８０４にも同様に適用可能である。
【０００５】
図１０は、文字の回転の量をコントロールすることで情報の埋め込みを行う方法を説明する図である。ここで、同図左は回転前の状態、同図右は回転後の状態を示している。９０１は、文字の回転角度を示す。この回転の角度を図９に示した方法と同様に、埋め込む情報のビットに応じて変化させる。
【０００６】
図１１は、文字の拡大縮小の量をコントロールすることで情報を埋め込む方法を説明する図である。１００１は元のサイズを示す。１００２は、拡大後のサイズを示す。この拡大の量を図９に示した方法と同様に、埋め込む情報のビットに応じて変化させる。縮小の場合も同じである。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記アクセス制御情報を目に見えないように埋め込む手法は、機密性を保つためには有利だが、画像的に冗長度が少ない文書画像（通常二値画像）に情報を埋め込むため、文字、スペースに違和感を生じ、原稿品位の劣化が目立ちやすくなる。また、一般にそのような画像は印刷耐性（紙へ出力した後の情報保持力）も弱い。
【０００８】
本発明は以上の問題に鑑みてなされたものであり、字体の劣化を最小限に抑えつつ、一定以上の情報埋め込み精度、量を確保することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の目的を達成するために、例えば本発明の画像処理装置は以下の構成を備える。
【００１０】
すなわち、１文字が複数の文字片から成る文字を含む文書画像に対して透かし情報を埋め込む画像処理装置であって、
前記文書画像から文字を抽出する抽出手段と、
前記抽出手段により抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択手段と、
前記選択手段により選択された文字の所定の文字片の位置を変化させることで、当該文字に透かし情報を埋め込む埋め込み手段と
を備えることを特徴とする。
【００１１】
本発明の目的を達成するために、例えば本発明の画像処理装置は以下の構成を備える。
【００１２】
すなわち、１文字が複数の文字片から成る文字を含む文書画像に対して埋め込まれた透かし情報を抽出する画像処理装置であって、
前記文書画像から文字を抽出する文字抽出手段と、
前記文字抽出手段により抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択手段と、
前記選択手段が選択した文字の文字片の位置に基づいて、前記透かし情報を抽出する透かし情報抽出手段と
を備えることを特徴とする。
【００１３】
本発明の目的を達成するために、例えば本発明の画像処理方法は以下の構成を備える。
【００１４】
すなわち、１文字が複数の文字片から成る文字を含む文書画像に対して透かし情報を埋め込む画像処理方法であって、
前記文書画像から文字を抽出する抽出工程と、
前記抽出工程で抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択工程と、
前記選択工程で選択された文字の所定の文字片の位置を変化させることで、当該文字に透かし情報を埋め込む埋め込み工程と
を備えることを特徴とする。
【００１５】
本発明の目的を達成するために、例えば本発明の画像処理方法は以下の構成を備える。
【００１６】
すなわち、１文字が複数の文字片から成る文字を含む文書画像に対して埋め込まれた透かし情報を抽出する画像処理方法であって、
前記文書画像から文字を抽出する文字抽出工程と、
前記文字抽出工程で抽出された文字のうち、文字の文字片構成が所定の構成をとる文字を選択する選択工程と、
前記選択工程で選択された文字の文字片の位置に基づいて、前記透かし情報を抽出する透かし情報抽出工程と
を備えることを特徴とする。
【００１７】
【発明の実施の形態】
以下、添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。
【００１８】
［第１の実施形態］
図１は、本実施形態における、文書画像に対して電子透かしの埋め込みを行う電子透かし埋め込み装置の基本構成を示すブロック図である。
【００１９】
同図において、２は電子透かしを埋め込む対象文書を入力するスキャナ、カメラ、あるいはファイル読み込み装置などにより構成される入力部、４は各種処理を行うプロセッサ、６はプロセッサ４への命令を入力するキーボード、８は埋め込み情報、あるいは読み込んだ文書画像を保存するディスク、１０はプロセッサ４において行われる各種処理のために一時的にデータなどを記憶する、あるいは入力部２で読み込んだ文書画像を蓄積するメモリ、１２はプロセッサ４への命令入力、および処理の状態を示すディスプレイ、１４はアクセス制御情報が埋め込まれた文書画像を出力するプリンタや、インターネット、ＬＡＮ等のネットワークインターフェースにより構成される出力部である。
【００２０】
一方、図２は、図１に示した電子透かし埋め込み装置により電子透かしが埋め込まれた文書画像から、電子透かしを抽出する電子透かし抽出装置の基本構成を示す図である。
【００２１】
同図において、２２は電子透かしが埋め込まれた文書を入力するスキャナ、カメラ、あるいはファイル読み込み装置、ネットワークインターフェースなどにより構成される入力部、２４は各種処理を行うプロセッサ、２６はプロセッサ２４への命令を入力するキーボード、２８は読み込んだ文書画像を保存、あるいは読み込んだ文書のオリジナルファイル検索のためのディスク、３０はプロセッサ２４において行われる各種処理のために一時的にデータなどを記憶する、あるいは入力部２２で読み込んだ文書画像を蓄積するメモリ、３２はプロセッサ２４への命令入力、および処理の状態を示すディスプレイ、３４，３６はそれぞれ読み取った文書アクセス制御情報を活用するためのネットワークインターフェース、プリンタである。
【００２２】
尚、本実施形態では、電子透かし埋め込み装置と電子透かし抽出装置とを個々の装置として扱うが、これに限定されるものではなく、これらの装置（電子透かし埋め込み装置、電子透かし抽出装置）を１つの装置内における電子透かし埋め込み部、電子透かし抽出部として用いても良い。
【００２３】
次に、電子透かしの埋め込み処理の大まかな流れについて説明する。キーボード６から入力された命令に従い、まず、入力部２より電子化された被埋め込み文書画像を取得し、メモリ１０に展開する。さらに埋め込み情報（文書アクセス制御情報）をキーボード６、あるいはディスク８より入力し、プロセッサ４によりその情報をメモリ１０上に展開されている文書画像に埋め込む。所定の文書アクセス制御情報が埋め込まれた文書画像は、出力部１４により電子透かし埋め込み済文書として出力される。
【００２４】
次に、出力部１４により出力された電子透かし埋め込み済み文書から電子透かしの抽出を行う処理の大まかな流れについて説明する。キーボード２６から入力された命令に従い、まず、入力部２２より電子透かし埋め込み済文書を入力し、メモリ３０に展開する。次にプロセッサ２４によりメモリ３０上に展開された文書画像から埋め込まれた文書アクセス制御情報を読み出し、その指示に基づいて所定の処理を行う。所定の処理とは、例えば、不正読み取りが発覚した場合に外部へ通報する、オリジナル文書の検索を内部ディスク２８、または外部に対して行う、あるいは属性情報をプリントアウトする等であり、これらの処理のためネットワークＩ／Ｆ３４、プリンタ３６は使用される。
【００２５】
次に、プロセッサ４が１枚の文書画像に電子透かしを埋め込む処理について詳細に説明する。同処理のフローチャートを図３に示す。
【００２６】
ステップＳ２００では、入力部２から文書を取込み、電子画像データとしてメモリ１０に転送する。また本ステップでは、読み込んだ文書の方向、傾斜補正等の前処理も行う。ステップＳ２０２では、ステップＳ２００においてメモリ１０に展開された文書画像に対して領域識別を施し、画像中の文字ブロック（テキスト）をすべて抽出する。これは例えば特開平6-068301号公報に記述されているブロックセレクション技術等を応用して実現させることが可能である。ステップＳ２０４では、ステップＳ２０２で抽出された全ての文字ブロックに含まれる文字に対して文字認識を施し、文字認識結果としての文字コードを生成する。
【００２７】
ステップＳ２０６では、ステップＳ２０２で抽出された文字ブロックに含まれる文字の中から、文書アクセス制御情報を埋め込む対象文字を抽出する。抽出する対象文字は予め定められたフォントサイズの文字とする。本ステップにおける処理の詳細は後述する。ステップＳ２０８では、ステップＳ２０６で抽出された文字に埋め込む文書アクセス制御情報を入力する。ここで、文書アクセス制御情報とは、例えば、複写制限情報、改ざん防止情報、オリジナル文書管理情報等である。
【００２８】
ステップＳ２１０では、ステップＳ２０８で入力された文書アクセス制御情報をステップＳ２０６で抽出された文字に埋め込む。本ステップにおける処理の詳細は後述する。ステップＳ２１２では、ステップＳ２１０で文書アクセス制御情報を埋め込んだ文書画像を出力する。
【００２９】
次に、プロセッサ２４が１枚の電子透かし埋め込み済み文書画像から電子透かしを抽出する処理について詳細に説明する。同処理のフローチャートを図４に示す。
【００３０】
ステップＳ３００では、入力部２２から電子透かし埋め込み済文書を取込み、電子画像データとしてメモリ３０に転送する。本ステップにおける処理は、ステップＳ２００と同様に、読み込んだ文書の方向、傾斜補正等の前処理も含む。
【００３１】
ステップＳ３０２では、ステップＳ３００においてメモリ３０に展開された電子透かし埋め込み済文書画像に対して領域識別を施し、文書画像中の文字ブロックをすべて抽出する。本ステップにおける処理はステップＳ２０２における処理と同様にして行う。ステップＳ３０４では、ステップＳ３０２で抽出された全ての文字ブロックに文字認識を施す。本ステップにおける処理はステップＳ２０４における処理と同様にして行う。
【００３２】
ステップＳ３０６では、ステップＳ３０２で抽出された文字ブロックに含まれる文字の中から、文書アクセス制御情報が埋め込まれている文字のみを抽出する。本ステップにおける処理の詳細は後述する。ステップＳ３０８では、ステップＳ３０６で抽出された文字から文書アクセス制御情報を読み出す。本ステップにおける処理の詳細は後述する。
【００３３】
ステップＳ３１０では、ステップＳ３０８で読み出された文書アクセス制御情報に従って所定の制御を行い、例えば、コピー禁止処理、文書検索処理等を行う。
【００３４】
図５は、ステップＳ２０６〜Ｓ２１０，及びＳ３０６における処理の詳細なフローチャートである。ステップＳ４００では、文字認識結果による文字コードをメモリ１０内の文字抽出用ワークメモリに転送する。ステップＳ４０２では、文書中に含まれる全ての文字コードを文字抽出用ワークメモリに転送したか否かを判定する。転送が全て終了している場合は処理をステップＳ４０４へ、そうでない場合は処理をステップＳ４００へ移行する。
【００３５】
ステップＳ４０４では、文字抽出用ワークメモリに転送された文字コードを用いて、予め設定されている文字を文字毎にカウントする。ここで、予め設定されているとは、例えば１０ポイントのフォントサイズを有し、「構成部首が３個以上の漢字」というように、ある程度複雑な部首構成をとっている漢字をあらかじめ設定しておくことである。つまり、ステップＳ４０４では、文字抽出用ワークメモリに転送された文字コードのうち、予め設定された文字の文字コードと同じ文字コードの数をカウントする。このような設定を行うことにより、一定以上の情報を目立たないようにしかも確実に埋め込むことが可能となる。これについては後ほど詳しく説明する。
【００３６】
ステップＳ４０６では、ステップＳ４０４でカウントされた文字をカウント数によりソーティングする。ステップＳ４０８では、カウント数がある程度以上、すなわち文書中に出現頻度の高い文字が一定以上あるか否かを判定する。これは、電子透かしの埋め込みの精度を確保するため、対象とする文字を一定数以上とり、同じ文字に対し同じ情報を繰り返し埋め込むための措置である。またこれは、電子透かしの抽出の精度を確保するためでもある。ここでいう一定数以上とは多ければ多いほど精度が上がるが、例えば２回程度でもよい。このことについての詳細は後述する。
【００３７】
ここで、一定以上対象文字数がないと判断された場合、所定の情報量の埋め込み／抽出は不可能と判断し、処理はステップＳ４１４へ移行し、そうでない場合はステップＳ４１０へ処理を移行する。
【００３８】
ステップＳ４１０では、埋め込み／抽出対象文字の中で文書中最も出現頻度の高い文字を選択し、埋め込み／抽出操作のための基準値を算出する。この基準値についての詳細は後述する。
【００３９】
ステップＳ４１２では、基準値を求めた文字以外、すなわち上述の出現頻度が２番目以降の文字をステップＳ４０６でソーティングした結果より求め、文書アクセス制御情報の埋め込み／抽出操作を行う。具体的な手法は、後述する。
【００４０】
ステップＳ４１４では、ステップＳ４０８で埋め込み／抽出対象文字が少なく、埋め込み／抽出不可と判断された場合、所定の処理を行うルーチンである。所定の処理とは、例えば埋め込み／抽出不可の警告をディスプレイ１２，もしくは３２に表示する等の処理である。
【００４１】
図６は、ステップＳ４１２で行われる文書アクセス制御情報の埋め込み処理の原理を説明する図で、図７は実際に、文書に９ビットの情報を埋め込む処理を説明する図である。図６（ａ）は、基準値を求める方法を説明する図であり、同図（ｂ）〜（ｉ）は夫々３ビットの情報（８種類の情報）を同図（ａ）に示した文字へ埋め込む方法を説明する図である。以下の説明では、文書アクセス制御情報を９ビットの情報とするが、これに限定されるものではない。また、図６，７では、例えば部首（文字片）の個数が３個、例えば”型”という文字のパターンのような、小さな部首が上部に２個、大きな部首が下部に１個あるようなパターンを取り上げ説明する。なお、図は説明のために多少誇張して表現されている。
【００４２】
まず、ステップＳ２０６で文字ブロックから抽出される文字画像（図６では”型”の漢字の画像）を個々の部首に分解し、その基準値を求める。文字を個々の部首に分解する方法としては特には限定しないので、一般に開示されている方法を用いて良い。基準値とは、文書アクセス制御情報を目に見えない形で文書に埋め込む際に最も重要な値である。ここで言う基準値は、図６（ａ）に定義されているように、文字画像の４端の座標の相対距離、Ｋ，Ｐ，Ｍ，Ｎで表される。
【００４３】
具体的な情報の埋め込み手法であるが、ここでは先ほど定義した４つの基準値Ｋ，Ｐ，Ｍ，Ｎを使用して１文字あたり３ビットの情報を埋め込むことを考える。ステップＳ４１０で最も信頼度の高い、すなわち出現頻度が最も高い文字の基準値Ｋ，Ｐ，Ｍ，Ｎを求める（図７における３つ目のステップに相当）。これに対し、埋め込まれるべき文書アクセス制御情報（９ビット）を用意し、３ビット毎に、ステップＳ４１２で選択した２番目以降の文字に対して、図６（ｂ）〜（ｉ）に示すいずれかの処理（文字の各部首の相対位置を変化させる処理）を行う（図７の４つ目のステップに相当）。具体的には、３ビット毎の情報を２番目以降の文字に対して埋め込む際、例えば最初の３ビットを（ソーティングの結果）２番目の文字、次の３ビットを３番目の文字、最後の３ビットを４番目の文字に対して埋め込む。しかし、この順に限定されるものではなく、その逆、すなわち、例えば最初の３ビットを４番目の文字、次の３ビットを３番目の文字、最後の３ビットを２番目の文字に対して埋め込んでも良い。
【００４４】
いずれにせよ、３ビット毎の情報を何番目の文字に埋め込んだかの情報（埋め込み情報）をメモリ１０に記憶しておく。この埋め込み情報の例を図１２に示す。同図において、埋め込み情報１２０１はメモリ１０内に格納されており、埋め込み情報１２０１は、最初の３ビットを埋め込んだ文字のソーティングの順番、２番目の３ビットを埋め込んだ文字のソーティングの順番、３番目の３ビットを埋め込んだ文字のソーティングの順番の情報により構成されている。
【００４５】
電子透かしの抽出処理においてこの埋め込み情報を参照することで、各文字から３ビット毎の情報を抽出した際に、どの順序でこれら３ビット毎の情報を並べ替えて元の９ビットの文書アクセス制御情報を復元するかを特定することができるからである。電子透かしの抽出処理についての詳細は後述する。
【００４６】
各文字に３ビット毎の情報を埋め込む際、上述の通り文字の部首の位置を埋め込む情報に応じて変化させるが、その変化のパターンは図６（ｂ）〜（ｉ）に示すとおりである。
【００４７】
又、上述の説明からも分かるとおり、対象文字の数（最低出現頻度）を調整することにより、電子透かしの埋め込み／抽出の精度と、埋め込みビット数のバランスを保つことができる。
【００４８】
図６（ｂ）〜（ｉ）においてＫ’，Ｐ’，Ｍ’，Ｎ’は、位置を変化させた後の４端の相対距離である。
【００４９】
文字の劣化を防ぐために、最も大きな部首、この場合は、下の部首だが、これは動かさないようにする。以上説明したような手順で任意の情報を埋め込むことが可能となる。
【００５０】
一方、電子透かしの抽出の際には、上述の方法と同様にして基準値を求め、出現頻度が第２位以下の文字の各部首の相対位置を基準値と比較し、各文字に埋め込まれたビット配列を抽出する。またこのとき、メモリ１０内には上述の通り埋め込み情報が格納されているので、この埋め込み情報を参照し、抽出したビット配列が埋め込まれた文字が何番目の文字であるかを特定し、元の文書アクセス制御情報を復元する。
【００５１】
以上の説明により、本実施形態における画像処理装置及び画像処理方法によって、領域識別、文字認識を行った上で、部首構成の複雑な文字の部首毎の相対位置変化を巧みに活用することにより、字体の劣化を最小限に抑えつつも、一定以上の情報埋め込み精度、量（出現頻度によるソーティングで制御可能）を確保する。又、電子透かしの抽出時においても、ノイズ耐性の高い電子透かしを実現させることが可能となった。また、フォントサイズの依存性も原理的に全くないため、文字数の少ない原稿に対しても、有効な手法であることは明白である。
【００５２】
［第２の実施形態］
第１の実施形態では、埋め込み対象として採用した部首構成は図６で示されたような単一のパターンだったが、これに限ることはなく、図８に示すように一定以上の部首を持つ複数の漢字パターンを同時に設定しても良い。この場合、夫々の部首構成を有する文字に対して、第１の実施形態で用いた方法を採用すればよく、埋め込み情報量はさらに増大する。
【００５３】
［第３の実施形態］
第１の実施形態では、１文字あたり３ビット埋め込んでいたが、これに限ることはなく、部首の移動パターンのとりうる組み合わせ内のビット数であれば、自由に設定しても良い。ただし、埋め込みビット数を増加させると、文字の変形度合いは大きくなる。
【００５４】
［第４の実施形態］
第１の実施形態では、漢字に透かし情報を埋め込んでいたが、何もこれに限ることはなく、複数の構成要素（文字片）から成る文字であれば、例えば、ハングル、タイ語などに埋め込むこともまったく同様に可能である。
【００５５】
［第５の実施形態］
例えば図６（ａ）に示す基準値を用いて、「型」の漢字に「０００」のビット列を埋め込む場合、Ｎ’＝Ｎとするが、ビット列を埋め込んだ文書画像にノイズが重畳されるなどの外乱が影響した場合にこのビット列「０００」を埋め込んだ漢字「型」からビット列「０００」を抽出する処理は、困難なものとなる。すなわち、抽出処理においてＮ’を求めても、Ｎ’＝Ｎとは厳密にはならないことがあり、その結果、ビット列「０００」の抽出ができないことがあるからである。
【００５６】
そこで、抽出処理においてＮ’とＮとの比較により幅を持たせるように変更しても良い。すなわち｜Ｎ’−Ｎ｜＜εを満たせば、Ｎ’＝Ｎであると判断する。この処理は他の基準値にも適用することができ、他にも例えば｜Ｍ’−Ｍ｜＜εを満たせば、Ｍ’＝Ｍであると判断してもよい。
【００５７】
［第６の実施形態］
第１の実施形態では、文書アクセス制御情報を埋め込む対象文字として同じフォントサイズを有する文字を用いていた。これは夫々の対象文字に文書アクセス制御情報を埋め込むことで移動させる部首の移動量（例えばＫからＫ’への変化量でも良い）を一定にし、部首の移動後の文字のバランスを各対象文字間でほぼ一定にするためである。
【００５８】
しかし、夫々の対象文字のフォントサイズが同じでなくても、各フォントサイズ毎に移動させる部首の移動量を予め決めておけば、部首の移動後の文字のバランスを各対象文字間でほぼ一定にすることができる。また各フォントサイズ毎の部首の移動量を埋め込み時に求めても良い。その場合、例えば１０ポイントの文字で部首の移動量をｃとすると、１２ポイントでは（ｃ×（１２ポイントの文字のサイズ）／（１０ポイントの文字のサイズ））を計算することで求めることができる。
【００５９】
［第７の実施形態］
第１の実施形態では、基準値を求めるために使用する文字として、最も出現頻度の高い文字を採用していたが、何もこれに限ることはなく、例えば各部首パターンにおいて、あらかじめ画数、部首の作り等を基に、部首を動かしても視覚上目立たないグループと、そうでないグループに分けて、それぞれ埋め込み対象文字、基準文字として設定し、実際に出現した複数の基準文字グループ内の文字を基準文字としても良い。その場合の基準値は、例えば、部首を動かすと視覚上目立つグループに含まれる各文字毎に基準値の平均値を求めることで得られる。
【００６０】
［第８の実施形態］
第１の実施形態では、基準値を求めるために使用する文字として、最も出現頻度の高い文字を採用していたが、何もこれに限ることはなく、例えば文書、あるいは文字ブロックの最初の文字にしても良い。この場合、最初の文字が所定の部首パターンに該当しない場合は、その次の文字というように制御を行う。
【００６１】
［第９の実施形態］
第１の実施形態では、基準値を求めるために使用する文字として、最も出現頻度の高い文字を採用していたが、何もこれに限ることはなく、例えば出現頻度第２位以降で所定順位までの文字を基準文字としても良い。この場合、基準値は、夫々の基準文字に対する基準値の平均値を求めることで得られる。
【００６２】
［その他の実施の形態］
さらに、本発明は上記実施形態を実現するための装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（CPUあるいはMPU）に、上記実施形態を実現するためのソフトウエアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施形態を実現する場合も本発明の範疇に含まれる。
【００６３】
またこの場合、前記ソフトウエアのプログラムコード自体が上記実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【００６４】
この様なプログラムコードを格納する記憶媒体としては、例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
【００６５】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して上記実施形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【００６６】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって上記実施形態が実現される場合も本発明の範疇に含まれる。
【００６７】
【発明の効果】
以上説明したとおり、本発明によって、字体の劣化を最小限に抑えつつ、一定以上の情報埋め込み精度、量を確保することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における、文書画像に対して電子透かしの埋め込みを行う電子透かし埋め込み装置の基本構成を示すブロック図である。
【図２】図１に示した電子透かし埋め込み装置により電子透かしが埋め込まれた文書画像から、電子透かしを抽出する電子透かし抽出装置の基本構成を示すブロック図である。
【図３】プロセッサ４が１枚の文書画像に電子透かしを埋め込む処理のフローチャートである。
【図４】プロセッサ２４が１内の電子透かし埋め込み済みの文書画像から電子透かしを抽出する処理のフローチャートである。
【図５】ステップＳ２０６，Ｓ３０６における処理の詳細なフローチャートである。
【図６】ステップＳ４１２で行われる文書アクセス制御情報の埋め込み処理の原理を説明する図である。
【図７】実際に文書に９ビットの情報を埋め込む処理を説明する図である。
【図８】一定以上の部首を持つ複数の漢字パターンを示す図である。
【図９】英文文字列間のスペースの量をコントロールすることで情報の埋め込みを行う方法を説明する図である。
【図１０】文字の回転の量をコントロールすることで情報の埋め込みを行う方法を説明する図である。
【図１１】文字の拡大縮小の量をコントロールすることで情報の埋め込みを行う方法を説明する図である。
【図１２】埋め込み情報の例を示す図である。
【図１】
0003833154.tif 000002
【図２】
0003833154.tif 000003
【図３】
0003833154.tif 000004
【図４】
0003833154.tif 000005
【図５】
0003833154.tif 000006
【図６】
0003833154.tif 000007
【図７】
0003833154.tif 000008
【図８】
0003833154.tif 000009
【図９】
0003833154.tif 000010
【図１０】
0003833154.tif 000011
【図１１】
0003833154.tif 000012
【図１２】
0003833154.tif 000013