(57)【要約】【課題】文字間、単語間或いは行間等の２以上の空白長の大小関係を用いて埋め込み可能情報量を増大させることができる電子透かし埋め込み装置及び電子透かし抽出装置並びにそれらの方法、コンピュータプログラム、記録媒体を提供する。【解決手段】画像入力部１０１から文書をディジタル化した文書画像が入力される。そして、文字抽出部１０２は、文書画像に含まれる文字画像を抽出する。一方、透かし情報入力部１０３から透かし情報が入力される。また、情報記憶部１０４には透かし情報に対応させて所定数の空白長の大小関係が記憶されており、設定部１０５は入力された透かし情報に対応する空白長の大小関係を設定する。そして、透かし情報埋め込み部１０６が、設定された文字画像間の空白長の大小関係に基づいて、文字画像の位置を移動させる。【選択図】　図１
2004023563.tif 000002
【特許請求の範囲】
【請求項１】
文書画像を入力する画像入力手段と、該文書画像に含まれる文字画像を抽出する文字抽出手段と、透かし情報を入力する透かし情報入力手段と、抽出された文字画像間の空白長を利用した電子透かしによって、入力された透かし情報を前記文書画像に埋め込む透かし情報埋め込み手段とを備える電子透かし埋め込み装置であって、
所定数の空白長の大小関係と電子透かしによって埋め込まれる情報とを対応付けて記憶する情報記憶手段と、
前記情報記憶手段に入力された前記透かし情報に対応する前記所定数の空白長の大小関係を設定する設定手段とをさらに備え、
前記透かし情報埋め込み手段が、設定された前記空白長の大小関係に基づいて前記文字画像の位置を移動させる
ことを特徴とする電子透かし埋め込み装置。
【請求項２】
前記文字抽出手段が、
前記文書画像中のテキスト領域を抽出する領域分割手段と、
テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出する文字領域抽出手段と
を備えることを特徴とする請求項１記載の電子透かし埋め込み装置。
【請求項３】
３つ以上の空白長の大小関係に基づいて前記透かし情報を埋め込むことを特徴とする請求項１又は２に記載の電子透かし埋め込み装置。
【請求項４】
Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする請求項１から３までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項５】
電子透かしによって透かし情報が埋め込まれた文書画像を入力する画像入力手段と、該文書画像に含まれる文字画像を抽出する文字抽出手段と、抽出された文字画像間の空白長を利用して埋め込まれた透かし情報を抽出する透かし情報抽出手段とを備える電子透かし抽出装置であって、
所定数の空白長の大小関係と埋め込まれた情報とを対応付けて記憶する情報記憶手段と、
抽出された所定数の文字画像間の空白長の大小関係を判定する判定手段をさらに備え、
前記透かし情報抽出手段が、前記情報記憶手段を用いて判定された前記所定数の空白長の大小関係に対応する透かし情報を抽出する
ことを特徴とする電子透かし抽出装置。
【請求項６】
前記文字抽出手段が、
入力された文書画像中のテキスト領域を抽出する領域分割手段と、
テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出する文字領域抽出手段と
を備えることを特徴とする請求項５記載の電子透かし抽出装置。
【請求項７】
３つ以上の空白長の大小関係に基づいて前記透かし情報を抽出することを特徴とする請求項５又は６に記載の電子透かし抽出装置。
【請求項８】
Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする請求項５から７までのいずれか１項に記載の電子透かし抽出装置。
【請求項９】
文書画像を入力する画像入力工程と、
該文書画像に含まれる文字画像を抽出する文字抽出工程と、
透かし情報を入力する透かし情報入力工程と、
入力された前記透かし情報に対応する所定数の空白長の大小関係を設定する設定工程と、
設定された文字画像間の空白長の大小関係に基づいて、前記文字画像の位置を移動させる透かし情報埋め込み工程と
を有する電子透かし埋め込み方法。
【請求項１０】
前記文字抽出工程が、
前記文書画像中のテキスト領域を抽出する領域分割工程と、
テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出する文字領域抽出工程と
を備えることを特徴とする請求項１記載の電子透かし埋め込み方法。
【請求項１１】
３つ以上の空白長の大小関係に基づいて前記透かし情報を埋め込むことを特徴とする請求項９又は１０に記載の電子透かし埋め込み方法。
【請求項１２】
Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする請求項９から１１までのいずれか１項に記載の電子透かし埋め込み方法。
【請求項１３】
電子透かしによって透かし情報が埋め込まれた文書画像を入力する画像入力工程と、
該文書画像に含まれる文字画像を抽出する文字抽出工程と、
所定数の空白長の大小関係と埋め込まれた情報とを対応付ける対応付け工程と、
抽出された所定数の文字画像間の空白長の大小関係を判定する判定工程と、
抽出された文字画像間の空白長から判定された前記所定数の空白長の大小関係に対応する透かし情報を抽出する透かし情報抽出工程と
を有する電子透かし抽出方法。
【請求項１４】
前記文字抽出工程が、
入力された文書画像中のテキスト領域を抽出する領域分割工程と、
テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出する文字領域抽出工程と
を有することを特徴とする請求項１３記載の電子透かし抽出方法。
【請求項１５】
３つ以上の空白長の大小関係に基づいて前記透かし情報を抽出することを特徴とする請求項１３又は１４に記載の電子透かし抽出方法。
【請求項１６】
Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする請求項１３から１５までのいずれか１項に記載の電子透かし抽出方法。
【請求項１７】
コンピュータに、文書画像に透かし情報を埋め込む方法を実行させるためのコンピュータプログラムであって、
前記文書画像に含まれる文字画像を抽出する文字抽出工程と、
入力された透かし情報に対応させて所定数の空白長の大小関係を設定する設定工程と、
設定された文字画像間の空白長の大小関係に基づいて、前記文字画像の位置を移動させる透かし情報埋め込み工程と
を有することを特徴とするコンピュータプログラム。
【請求項１８】
コンピュータに、電子透かしによって透かし情報が埋め込まれた文書画像から前記透かし情報を抽出する方法を実行させるためのコンピュータプログラムであって、
該文書画像に含まれる文字画像を抽出する文字抽出工程と、
所定数の空白長の大小関係と埋め込まれた情報とを対応付ける対応付け工程と、
抽出された所定数の文字画像の大小関係を判定する判定工程と、
抽出された文字画像間の空白長から判定された前記所定数の空白長の大小関係に対応する透かし情報を抽出する透かし情報抽出工程と
を有することを特徴とするコンピュータプログラム。
【請求項１９】
請求項１７又は１８に記載のコンピュータプログラムを格納することを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書情報の著作権等を保護するために文書画像に透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置及び電子透かし抽出装置並びにそれらの方法、コンピュータプログラム、記録媒体に関する。
【０００２】
【従来の技術】
インターネット上で、画像や音声などのディジタルデータを流通させる際の著作権保護の方法として、電子透かしが注目されている。電子透かしは、画像や音声などのディジタルデータに対して、人間が知覚できないように透かし情報を埋め込む技術である。例えば、多値画像に対する電子透かし技術としては、多値画素の濃度の冗長性を利用する種々の方法が知られている。
【０００３】
一方、文書画像のような二値画像は冗長度が少なく、電子透かし技術を実現するのが難しい。しかしながら、文書画像特有の特徴を利用した電子透かし方式がいくつか知られている。例えば、行のベースラインを動かす方法（特許第３１３６０６１号）、単語間空白長を操作する方法（米国特許第６，０８６，７０６号、特開平９−１８６６０３号公報）、文字間の空白長を操作する方法（Ｋｉｎｇ　Ｍｏｎｇｋｕｔ大学による”Ｅｌｅｃｔｒｏｎｉｃ　ｄｏｃｕｍｅｎｔ　ｄａｔａ　ｈｉｄｉｎｇ　ｔｅｃｈｎｉｑｕｅ　ｕｓｉｎｇ　ｉｎｔｅｒ−ｃｈａｒａｃｔｅｒ　ｓｐａｃｅ”，　Ｔｈｅ　１９９８　ＩＥＥＥ　Ａｓｉａ−Ｐａｃｉｆｉｃ　Ｃｏｎｆ．　Ｏｎ　Ｃｉｒｃｕｉｔｓ　ａｎｄ　Ｓｙｓｔｅｍｓ，１９９８，ｐｐ．４１９−４２２．）、白黒２値のビットマップ画像として扱う方法（特開平１１−２３４５０２号公報）などが挙げられる。
【０００４】
上述した文字間、単語間或いは行間等の空白長を利用した技術（特許第３１３６０６１号、米国特許第６，０８６，７０６号、特開平９−１８６６０３号公報及びＫｉｎｇ　Ｍｏｎｇｋｕｔ大学による”Ｅｌｅｃｔｒｏｎｉｃ　ｄｏｃｕｍｅｎｔ　ｄａｔａ　ｈｉｄｉｎｇ　ｔｅｃｈｎｉｑｕｅ　ｕｓｉｎｇ　ｉｎｔｅｒ−ｃｈａｒａｃｔｅｒ　ｓｐａｃｅ”）では、２つの空白長の大小関係を用いて１ビットのデータを埋め込むことが一般的である。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来のように文字間、単語間或いは行間等の２つの空白長の大小関係を用いて１ビットのデータを埋め込むだけでは、文書情報内に埋め込み可能情報量は空白長数の半分程度のビット数に制限されてしまい、埋め込み可能情報量をそれ以上増大させることはできない。
【０００６】
本発明は、このような事情を考慮してなされたものであり、文字間、単語間或いは行間等の２以上の空白長の大小関係を用いて埋め込み可能情報量を増大させることができる電子透かし埋め込み装置及び電子透かし抽出装置並びにそれらの方法、コンピュータプログラム、記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するために、本発明は、文書画像を入力する画像入力手段と、該文書画像に含まれる文字画像を抽出する文字抽出手段と、透かし情報を入力する透かし情報入力手段と、抽出された文字画像間の空白長を利用した電子透かしによって、入力された透かし情報を前記文書画像に埋め込む透かし情報埋め込み手段とを備える電子透かし埋め込み装置であって、所定数の空白長の大小関係と電子透かしによって埋め込まれる情報とを対応付けて記憶する情報記憶手段と、前記情報記憶手段に入力された前記透かし情報に対応する前記所定数の空白長の大小関係を設定する設定手段とをさらに備え、前記透かし情報埋め込み手段が、設定された前記空白長の大小関係に基づいて前記文字画像の位置を移動させることを特徴とする。
【０００８】
また、本発明に係る電子透かし埋め込み装置は、前記文字抽出手段が、前記文書画像中のテキスト領域を抽出する領域分割手段と、テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出する文字領域抽出手段とを備えることを特徴とする。
【０００９】
さらに、本発明に係る電子透かし埋め込み装置は、３つ以上の空白長の大小関係に基づいて前記透かし情報を埋め込むことを特徴とする。
【００１０】
さらにまた、本発明に係る電子透かし埋め込み装置は、Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする。
【００１１】
また、本発明は、電子透かしによって透かし情報が埋め込まれた文書画像を入力する画像入力手段と、該文書画像に含まれる文字画像を抽出する文字抽出手段と、抽出された文字画像間の空白長を利用して埋め込まれた透かし情報を抽出する透かし情報抽出手段とを備える電子透かし抽出装置であって、所定数の空白長の大小関係と埋め込まれた情報とを対応付けて記憶する情報記憶手段と、抽出された所定数の文字画像間の空白長の大小関係を判定する判定手段をさらに備え、前記透かし情報抽出手段が、前記情報記憶手段を用いて判定された前記所定数の空白長の大小関係に対応する透かし情報を抽出することを特徴とする。
【００１２】
さらに、本発明に係る電子透かし抽出装置は、前記文字抽出手段が、前記文書画像中のテキスト領域を抽出する領域分割手段と、テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出する文字領域抽出手段とを備えることを特徴とする。
【００１３】
さらにまた、本発明に係る電子透かし抽出装置は、３つ以上の空白長の大小関係に基づいて前記透かし情報を抽出することを特徴とする。
【００１４】
さらにまた、本発明に係る電子透かし抽出装置は、Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする。
【００１５】
【発明の実施の形態】
以下、図面を参照して、本発明の一実施形態による電子透かし埋め込み装置及び電子透かし抽出装置について説明する。
【００１６】
＜第１の実施形態＞
本発明では、文書情報中における文字間、単語間或いは行間等の３つ以上の空白長の大小関係を用いて埋め込み情報を表現する。本実施形態では、文字間の空白長を用いた一例について説明する。
【００１７】
［電子透かし埋め込み装置］
図１は、第１の実施形態による電子透かし埋め込み装置の構成を示すブロック図である。図１に示すように、本実施形態による電子透かし埋め込み装置は、透かし情報の埋め込み対象である文書をディジタル化した文書画像として入力する画像入力部１０１、文書画像に含まれる文字画像を抽出する文字抽出部１０２、透かし情報を入力する透かし情報入力部１０３、所定数の空白長の大小関係と電子透かしによって埋め込まれる情報とを対応付けて記憶する情報記憶部１０４、入力された透かし情報に対応させて所定数の空白長の大小関係を設定する設定部１０５、入力された透かし情報を設定された空白長の大小関係に基づいて文字画像の位置を移動させる埋め込む透かし情報埋め込み部１０６及び透かし情報が埋め込まれた画像を出力する出力部１０７とから構成される。
【００１８】
次に、上述した構成の電子透かし埋め込み装置を用いた電子透かし埋め込み手法について説明する。図２は、第１の実施形態による電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。図２に示すように、まず、透かし情報の埋め込み対象であるオリジナル画像２１が画像入力部１０１から入力される（ステップＳ２０１）。
【００１９】
入力されたオリジナル画像２１は、文字抽出部１０２において、まず、テキスト領域やグラフ等の図形へ領域分割される（ステップＳ２０２）。ここで、領域分割のために用いられる文書画像解析技術は、文字認識技術の要素技術の一つであり、入力された文書画像に対してテキスト領域やグラフ等の図形の領域などへ分割し、テキスト領域に対しては射影を用いて文字単位での切り出しを行うものである。一例として、特開平６−６８３０１号公報に開示された技術を用いる。
【００２０】
さらに、テキスト領域に対して、文字毎に外接矩形が抽出される（ステップＳ２０３）。以下、抽出された外接矩形間の距離を「空白長」と称す。次に、埋め込み最小単位が設定される（ステップＳ２０４）。埋め込み最小単位とは、透かし情報を表す最小の単位であり、複数の空白長の大小関係の組み合わせで構成されている。すなわち、透かし情報は、埋め込み最小単位を構成する空白長の大きさの順列によって表現される。例えば、Ｎ個の空白長から埋め込み最小単位が構成される場合、空白長の大きさの順列はＮ！通りあり、１つの埋め込み最小単位によってｌｏｇ２Ｎ！ビットの情報を表すことができる。尚、埋め込み最小単位は、あらかじめ設定された単位数であってもよい。
【００２１】
すなわち、本発明に係る電子透かし埋め込み装置は、Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする。
【００２２】
次に、埋め込もうとする透かし情報２２が透かし情報入力部１０３から入力される（ステップＳ２０６）。そして、この透かし情報が、設定部１０５において埋め込み最小単位へ割り当てられる（ステップＳ２０７）。この際、情報記憶部１０４に記憶されている空白長の大小関係と電子透かしによって埋め込まれる情報との対応付けに基づいて割り当てられる。各埋め込み最小単位に割り当てられた透かし情報は、空白長の大きさの順列により表される。そして、埋め込み前の空白長から、埋め込み後の空白長が算出される（ステップＳ２０８）。この算出方法の一例として、次に示す方法が考えられる。
【００２３】
本実施形態では説明を簡単にするため、３つの空白長を最小単位として用いた透かし情報の埋め込み規則について説明する。まず、透かし情報の埋め込み前の３つの空白長をそれぞれＰｋ、Ｓｋ、Ｔｋとし、透かし情報埋め込み後の３つの空白長をそれぞれＰｋ’、Ｓｋ’、Ｔｋ’とする。
【００２４】
ここで、Ｐｋ’＞Ｓｋ’＞Ｔｋ’という大小関係を与える場合には、Ｐｋ’　＝　（１＋α）（Ｐｋ＋Ｓｋ＋Ｔｋ）／３、Ｓｋ’　＝　（Ｐｋ＋Ｓｋ＋Ｔｋ）／３、Ｔｋ’　＝　（１−α）（Ｐｋ＋Ｓｋ＋Ｔｋ）／３としてそれぞれの値を計算する。但し、０＜α＜１とする。すなわち、透かし情報埋め込み後の３つの空白長のうち、最も大きくしたい空白長にするものを（１＋α）（Ｐｋ＋Ｓｋ＋Ｔｋ）／３とする。同様にして、２番目の大きさの空白長にしたいものを（Ｐｋ＋Ｓｋ＋Ｔｋ）／３、最も小さくしたい空白長を（１−α）（Ｐｋ＋Ｓｋ＋Ｔｋ）／３とする。
【００２５】
図３は、３つの空白長の順列と３！進数で表される数との対応例について示す図である。このように、従来技術によれば２つの空白長を用いて１ビット（１と０）しか表すことができなかったが、本発明によれば３つの空白長と用いて例えば０から５までの６つの数を表すことができる。
【００２６】
以上のようにして、透かし情報埋め込み部１０６は、オリジナル画像２１から抽出された外接矩形領域が、求めた埋め込み後の空白長の大小関係になるように各外接矩形領域をシフトする（ステップＳ２０９）。そして、その結果を透かし埋め込み画像２３として、出力部１０７から出力する（ステップＳ２１０）。
【００２７】
すなわち、本発明に係る電子透かし埋め込み装置は、文書をディジタル化した文書画像を入力し、該文書画像に含まれる文字画像を抽出し、透かし情報を入力し、入力された透かし情報に対応させて所定数の空白長の大小関係を設定し、設定された文字画像間の空白長の大小関係に基づいて、前記文字画像の位置を移動させることを特徴とする。
【００２８】
また、本発明に係る電子透かし埋め込み装置は、入力された文書画像中のテキスト領域を抽出し、テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出することを特徴とする。
【００２９】
図４は、透かし情報を埋め込む文書中に含まれる空白長の数と埋め込み可能な情報量との関係を説明するための図である。図４において、横軸は空白長の数を示し、縦軸は埋め込み可能な情報量を示しており、最小単位として用いられる空白長の数が２〜５個の場合に表現することが可能な数字の範囲を示すものである。尚、空白長は、単語間、文字間或いは行間のいずれのものであってもよい。
【００３０】
図４に示すように、部分的には、最小構成要素の空白長数が少ない場合に、埋め込み可能情報量が少なくなってしまう場合が見受けられるが、全般的に最小構成要素の空白長数が多い方が、埋め込み可能情報量も多くなっていると分かる。
埋め込み可能情報量は以下のよう表される。
【００３１】
Ｑ＝ｌｏｇ２（Ｎ！）ｎ
ここで、Ｑ、Ｎ及びｎは、それぞれ、埋め込み可能情報量、埋め込み最小単位の空白長数及び最小構成要素の個数を示す。
【００３２】
また、上述したように、埋め込み最小単位は幾つかの空白長からなる。埋め込み最小単位が空白長の大小関係によって表すことが出来る組み合わせは、埋め込み最小単位に用いる空白長数Ｎ！となる。Ｎ個の空白長数を含む文書の画像を考えた場合、最小構成要素の個数ｎは、文書画像の埋め込みに用いる空白長数を（埋め込み最小単位に用いる空白数）！で割った際の商である。尚、余りとなる空白長についてはここでは、考慮しない。すなわち、本発明に係る電子透かし埋め込み装置は、３つ以上の空白長の大小関係に基づいて透かし情報を埋め込むことを特徴とする。
【００３３】
［電子透かし抽出装置］
次に、上述した装置及び手順に従って、透かし情報が埋め込まれた透かし埋め込み画像から埋め込まれた透かし情報を抽出するための電子透かし抽出装置について説明する。
【００３４】
図５は、第１の実施形態による電子透かし抽出装置の構成を示すブロック図である。図５に示すように、電子透かし抽出装置は、電子透かしによって透かし情報が埋め込まれた文書をディジタル化した文書画像として入力する画像入力部位５０１、文書画像に含まれる文字画像を抽出する文字抽出部５０２、所定数の空白長の大小関係と埋め込まれた情報とを対応付けて記憶する情報記憶部５０３、抽出された所定数の文字画像の大小関係を判定する判定部５０４、抽出された文字画像間の空白長を利用して判定された所定数の空白長の大小関係に対応する透かし情報を抽出する透かし情報抽出部５０５及び抽出された透かし情報を出力する出力部５０６とから構成される。
【００３５】
図６は、本実施形態による電子透かし抽出装置の動作手順を説明するためのフローチャートである。まず、透かし情報が埋め込まれた透かし埋め込み画像３１が画像入力部５０１から入力される（ステップＳ３０１）。そして、文字抽出部５０２では、入力された透かし埋め込み画像３１に対して、所定の文書画像解析技術を用いて、テキスト領域やグラフ等の図形などへ領域分割が行われる（ステップＳ３０２）。さらに、テキスト領域に関しては文字外接矩形が抽出される（ステップＳ３０３）。
【００３６】
そして、抽出された文字外接矩形間（空白長）から、埋め込み最小単位が設定される（ステップＳ３０４）。尚、埋め込み最小単位は、透かし情報が埋め込まれたときと同数になるように設定する。また、前述した電子透かし埋め込み装置と同様に、あらかじめ定められた空白長数であってもよい。そして、判定部５０４では、各埋め込み最小単位について、各々を構成する空白長の大小関係が求められる（ステップＳ３０５）。この際、情報記憶部５０３には、前述した電子透かし埋め込み装置と同様の対応付けがされた空白長の大小関係と情報とが記憶されている。そして、透かし情報抽出部５０５では、この大小関係に基づいて透かし情報３２の抽出が行われる（ステップＳ３０６）。抽出された透かし情報３２は、出力部５０６から出力される。
【００３７】
すなわち、本発明に係る電子透かし抽出装置は、電子透かしによって透かし情報が埋め込まれた文書をディジタル化した文書画像として入力し、該文書画像に含まれる文字画像を抽出し、所定数の空白長の大小関係と埋め込まれた情報とを対応付け、抽出された所定数の文字画像の大小関係を判定し、抽出された文字画像間の空白長から判定された前記所定数の空白長の大小関係に対応する透かし情報を抽出することを特徴とする。
【００３８】
また、本発明に係る電子透かし抽出装置は、入力された文書画像中のテキスト領域を抽出し、テキスト領域中の文字画像に設定される外接四角形の領域を文字領域として抽出することを特徴とする。
【００３９】
例えば、埋め込み最小単位が３つの空白長からなり、それらの順列と３！進数で表される数との対応は図３で示される。そこで、透かし情報の抽出の際には、図３の対応例を参照して、３進数で表される数字を最終的に期待される形（例えば、ＰＣ等であれば１６進数や２進数により表現可能）で出力部５０６から出力する。尚、上述した電子透かし埋め込み装置と同様に、最小単位は３つに限らずそれ以上であっても同様の動作手順である。
【００４０】
すなわち、本発明に係る電子透かし抽出装置は、３つ以上の空白長の大小関係に基づいて透かし情報を抽出することを特徴とする。また、本発明に係る電子透かし抽出装置は、Ｎ個の空白長の大小関係を用いてｌｏｇ２（Ｎ！）ビットの情報を表現することを特徴とする。
【００４１】
図７は、以上説明した透かし情報の埋め込み又は抽出を実施することができる信号処理装置の電気的構成を示すブロック図である。例えば、図７において、ホストコンピュータ４０１は一般に普及しているパソコンであり、スキャナ４１４から読み取られた画像を入力し、編集・保管することが可能である。さらに、ここで得られた画像をプリンタ４１５から印刷させることも可能である。すなわち、スキャナ４１４は画像入力部１０１に対応する。また、ユーザからの各種マニュアル指示等は、マウス４１２、キーボード４１３を用いた入力によって行われる。
【００４２】
ホストコンピュータ４０１の内部では、バス４１６により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。図７において、符号４０３は、内部の各ブロックの動作を制御、或いは内部に記憶されたプログラムを実行することのできるＣＰＵを示す。また、符号４０４は、印刷されることが認められていない特定画像を記憶したり、あらかじめ必要な画像処理プログラム等を記憶しておくＲＯＭを示す。
【００４３】
さらに、符号４０５は、ＣＰＵにて処理を行うために一時的にプログラムや処理対象の画像データを格納しておくＲＡＭを示す。さらにまた、符号４０６は、ＲＡＭ等に転送されるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することのできるハードディスク（ＨＤ）を示す。
【００４４】
一方、符号４０７は、原稿或いはフィルム等をＣＣＤによって読み取り、画像データを生成するスキャナと接続し、スキャナで得られた画像データを入力することのできるスキャナインタフェース（Ｉ／Ｆ）を示す。また、符号４０８は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ）に記憶されたデータを読み込み或いは書き出すことのできるＣＤドライブを示す。
【００４５】
また、符号４０９は、ＣＤドライブ４０８と同様にフレキシブルディスク（ＦＤ）からの読み込み、ＦＤへの書き出しができるＦＤドライブを示す。さらに、符号４１０は、ＣＤドライブ４０８と同様にＤＶＤからの読み込み、ＤＶＤへの書き出しができるＤＶＤドライブを示す。尚、ＣＤ，ＦＤ，ＤＶＤ等に画像編集用のプログラム、或いはプリンタドライバが記憶されている場合には、これらプログラムをＨＤ４０６上にインストールし、必要に応じてＲＡＭ４０５に転送されるようになっている。さらに、符号４１１は、マウス４１２或いはキーボード４１３からの入力指示を受け付けるためにこれらと接続されるインタフェース（Ｉ／Ｆ）を示す。
【００４６】
＜第２の実施形態＞
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【００４７】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４８】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４９】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００５０】
【発明の効果】
以上説明したように、本発明によれば、文字間、単語間或いは行間等の２以上の空白長の大小関係を用いて埋め込み可能情報量を増大させることができる。
【図面の簡単な説明】
【図１】第１の実施形態による電子透かし埋め込み装置の構成を示すブロック図である。
【図２】第１の実施形態による電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図３】３つの空白長の順列と３！進数で表される数との対応例について示す図である。
【図４】透かし情報を埋め込む文書中に含まれる空白長の数と埋め込み可能な情報量との関係を説明するための図である。
【図５】第１の実施形態による電子透かし抽出装置の構成を示すブロック図である。
【図６】本実施形態による電子透かし抽出装置の動作手順を説明するためのフローチャートである。
【図７】以上説明した透かし情報の埋め込み又は抽出を実施することができる信号処理装置の電気的構成を示すブロック図である。
【符号の説明】
１０１、５０１　画像入力部
１０２、５０２　文字抽出部
１０３　透かし情報入力部
１０４、５０３　情報記憶部
１０５　設定部
１０６　透かし情報埋め込み部
１０７、５０６　出力部
５０４　判定部
５０５　透かし情報抽出部５０５
【図１】
2004023563.tif 000003
【図２】
2004023563.tif 000004
【図３】
2004023563.tif 000005
【図４】
2004023563.tif 000006
【図５】
2004023563.tif 000007
【図６】
2004023563.tif 000008
【図７】
2004023563.tif 000009