(57)【要約】【課題】複合電子文書に関して、添付された子文書の形式への依存度を抑え、しかもその子文書自身の内容を一切変更すること無く、透かし情報を埋め込み、またこの情報を抽出する情報埋込装置並びに情報抽出装置を提供する。【解決手段】親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込む場合には、透かし情報を入力し、親文書における子文書の表示域を定義するパラメータ（表示域パラメータ）に透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込む。また、複合電子文書から埋め込まれた透かし情報を抽出する場合には、親文書における子文書の表示域を定義するパラメータに付加された透かし情報を抽出して出力するようにした。【選択図】図１
2005322966.tif 000002
【特許請求の範囲】
【請求項１】
親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込む情報埋込装置であって、透かし情報を入力する透かし情報入力手段と、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に前記透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込む透かし情報埋込手段とを備えることを特徴とする情報埋込装置。
【請求項２】
請求項１に記載の情報埋込装置において、前記表示域パラメータは、前記親文書における前記子文書の表示域を定義する複数のパラメータの組み合わせであることを特徴とする情報埋込装置。
【請求項３】
請求項１または２に記載の情報埋込装置において、前記表示域パラメータは、表示域の位置、形状および大きさを定義する要素、または背景色であることを特徴とする情報埋込装置。
【請求項４】
請求項１、２または３に記載の情報埋込装置において、前記入力された透かし情報を数値情報に変換する透かし情報変換手段を備え、前記透かし情報埋込手段は、前記透かし情報変換手段で変換された透かし情報を前記表示域パラメータの数値情報に重畳して、前記表示域パラメータへ透かし情報を付加するようにしたことを特徴とする情報埋込装置。
【請求項５】
親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書から埋め込まれた透かし情報を抽出する情報抽出装置であって、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に付加された前記透かし情報を抽出する透かし情報抽出手段と、前記抽出した透かし情報を出力する透かし情報出力手段とを備えたことを特徴とする情報抽出装置。
【請求項６】
請求項５に記載の情報抽出装置において、前記表示域パラメータは、前記親文書における前記子文書の表示域を定義する複数のパラメータの組み合わせであることを特徴とする情報抽出装置。
【請求項７】
請求項５または６に記載の情報抽出装置において、前記表示域パラメータは、表示域の位置、形状および大きさを定義する要素、または背景色であることを特徴とする情報抽出装置。
【請求項８】
請求項５、６または７に記載の情報抽出装置において、数値情報に変換された透かし情報を復元する透かし情報逆変換手段を備え、前記透かし情報抽出手段は、前記表示域パラメータの数値情報に重畳された透かし情報を取り出して、前記透かし情報逆変換手段で透かし情報を復元するようにしたことを特徴とする情報抽出装置。
【請求項９】
親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込む情報埋込方法であって、透かし情報を入力し、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に前記透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込むことを特徴とする情報埋込方法。
【請求項１０】
親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書から埋め込まれた透かし情報を抽出する情報抽出方法であって、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に付加された前記透かし情報を抽出して出力することを特徴とする情報抽出方法。
【請求項１１】
親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込むとともに、透かし情報を埋め込まれた複合電子文書から透かし情報を抽出する情報埋込抽出システムであって、透かし情報を入力する透かし情報入力手段と、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に前記透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込む透かし情報埋込手段と、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に付加された前記透かし情報を抽出する透かし情報抽出手段と、前記抽出した透かし情報を出力する透かし情報出力手段とを備えたことを特徴とする情報埋込抽出システム。
【請求項１２】
コンピュータに、請求項１乃至４のいずれかに記載の情報埋込装置の機能、または、請求項５乃至８のいずれかに記載の情報抽出装置の機能、または、請求項１１に記載の情報埋込抽出システムの機能を実行させるためのプログラム。
【請求項１３】
請求項１２に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報埋込装置および情報埋込方法、並びに、情報抽出装置および情報抽出方法、並びに、情報埋込抽出システム、並びに、プログラムおよび記録媒体に関し、特に、親文書に子文書が添付された複合電子文書に著作権やその他の情報を埋め込む技術および埋め込まれた情報を抽出する技術に関する。
【背景技術】
【０００２】
かつて紙などに記録されていた各種情報が、現在では電子化されて電子文書として保存管理されるのが当たり前となっている。それに伴い、内容の改編や再利用が容易などの理由から、業務効率も著しく上がっている。
【０００３】
その一方で、複製が容易であるという電子化の利点の一つが、逆に問題となる状況を生み出している。複製に端を発する、機密性が高いデータの流出である。ネットワーク技術の進歩および普及に伴い、その危険性はますます高くなっている。
【０００４】
これまでにも、機密の高い電子文書が意図せず漏洩したり、改竄されてしまった場合の対策として、電子透かしを埋め込む技術が種々提案されている。
電子透かし(digital watermarking)は、ディジタルデータ化された音声、音楽、動画、静止画等の著作権者や利用者の識別情報、著作権者の権利情報、そのデータの利用条件、その利用時に必要な秘密情報、コピー制御情報などの情報(これらを透かし情報と呼ぶ)を知覚が容易ではない状態となるように埋め込み、後に必要に応じて透かし情報をそのデータ内から検出することによって利用制御、コピー制御を含む著作権保護を行ったり、二次利用の促進を行うための技術である。
【０００５】
文書画像特有の特徴を利用した電子透かしがいくつか知られている。例えば、単語または文字の空白長を変化させて電子透かし情報を表現し、２つの空白長の大小関係に応じて１ビットの情報（１または０）を割り当てる方法（特許文献１参照）が挙げられる。
【０００６】
また、写真画等の画像に埋め込まれる場合には、直接画素データに変更が加えられるか、あるいは、当該画像が周波数に分解されて、当該周波数の一部に僅かな変化が加えられることによって、透かし情報が画像空間上に分散して埋め込まれる（特許文献３参照）。
または、２次元の静止画像を構成する各ピクセルの明度をわずかに変更して透かし情報を埋め込む（非特許文献１参照）。
【特許文献１】特開平９−１８６６０３号公報
【特許文献２】特開２００１−２１１３０７号公報
【非特許文献１】小野束著、「電子透かしとコンテンツ保護」、オーム社、２００１年２月１４日、４３〜１１６頁
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来の技術は、いずれもオリジナルデータが改竄され、画像劣化という問題点を有している。また、電子文書の形式に依存しており、新しい形式の電子文書が登場するたびに、透かし情報を埋め込む方法ならびに抽出方法を考え出さなければならないという問題点を有している。
【０００８】
さらに、最近では電子文書の利用形態が進化し、単独の電子文書ではなく、他の電子文書が添付された複合電子文書が広く利用されるようになっている。このような複合電子文書の場合は、添付される子文書は多種多様であり、各子文書がもつ冗長性に合わせて、それぞれに対して透かし情報の埋め込み方法ならびに抽出方法が必要となる。
【０００９】
本発明は、上述のような実情を考慮してなされたものであって、複合電子文書に関して、添付された子文書の形式への依存度を抑え、しかもその子文書自身の内容を一切変更すること無く、透かし情報を埋め込み、またこの透かし情報を抽出することができる情報埋込装置および情報埋込方法、並びに、情報抽出装置および情報抽出方法、並びに、情報埋込抽出システム、並びに、プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、請求項１に記載の発明は、親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込む情報埋込装置であって、透かし情報を入力する透かし情報入力手段と、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に前記透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込む透かし情報埋込手段とを備えることを特徴とする。
【００１１】
請求項２に記載の発明は、請求項１に記載の情報埋込装置において、前記表示域パラメータは、前記親文書における前記子文書の表示域を定義する複数のパラメータの組み合わせであることを特徴とする。
【００１２】
請求項３に記載の発明は、請求項１または２に記載の情報埋込装置において、前記表示域パラメータは、表示域の位置、形状および大きさを定義する要素、または背景色であることを特徴とする。
【００１３】
請求項４に記載の発明は、請求項１、２または３に記載の情報埋込装置において、前記入力された透かし情報を数値情報に変換する透かし情報変換手段を備え、前記透かし情報埋込手段は、前記透かし情報変換手段で変換された透かし情報を前記表示域パラメータの数値情報に重畳して、前記表示域パラメータへ透かし情報を付加するようにしたことを特徴とする。
【００１４】
請求項５に記載の発明は、親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書から埋め込まれた透かし情報を抽出する情報抽出装置であって、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に付加された前記透かし情報を抽出する透かし情報抽出手段と、前記抽出した透かし情報を出力する透かし情報出力手段とを備えたことを特徴とする。
【００１５】
請求項６に記載の発明は、請求項５に記載の情報抽出装置において、前記表示域パラメータは、前記親文書における前記子文書の表示域を定義する複数のパラメータの組み合わせであることを特徴とする。
【００１６】
請求項７に記載の発明は、請求項５または６に記載の情報抽出装置において、前記表示域パラメータは、表示域の位置、形状および大きさを定義する要素、または背景色であることを特徴とする。
【００１７】
請求項８に記載の発明は、請求項５、６または７に記載の情報抽出装置において、数値情報に変換された透かし情報を復元する透かし情報逆変換手段を備え、前記透かし情報抽出手段は、前記表示域パラメータの数値情報に重畳された透かし情報を取り出して、前記透かし情報逆変換手段で透かし情報を復元するようにしたことを特徴とする。
【００１８】
請求項９に記載の発明は、親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込む情報埋込方法であって、透かし情報を入力し、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に前記透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込むことを特徴とする。
【００１９】
請求項１０に記載の発明は、親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書から埋め込まれた透かし情報を抽出する情報抽出方法であって、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に付加された前記透かし情報を抽出して出力することを特徴とする。
【００２０】
請求項１１に記載の発明は、親となる電子文書（親文書）に１つ以上の子となる電子文書（子文書）が添付された複合電子文書へ透かし情報を埋め込むとともに、透かし情報を埋め込まれた複合電子文書から透かし情報を抽出する情報埋込抽出システムであって、透かし情報を入力する透かし情報入力手段と、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に前記透かし情報を付加するようにして、透かし情報を複合電子文書に埋め込む透かし情報埋込手段と、前記親文書における前記子文書の表示域を定義するパラメータ（表示域パラメータ）に付加された前記透かし情報を抽出する透かし情報抽出手段と、前記抽出した透かし情報を出力する透かし情報出力手段とを備えたことを特徴とする。
【００２１】
請求項１２に記載の発明は、コンピュータに、請求項１乃至４のいずれかに記載の情報埋込装置の機能、または、請求項５乃至８のいずれかに記載の情報抽出装置の機能、または、請求項１１に記載の情報埋込抽出システムの機能を実行させるためのプログラムである。
請求項１３に記載の発明は、請求項１２に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２２】
本発明によれば、子文書が添付された複合電子文書に対して、子文書の形式に依存せずに、また子文書に変更を加えること無く、透かし情報を埋め込むことができ、さらに埋め込んだ透かし情報を抽出できる。
【００２３】
また、透かし情報を直接埋め込むことができない電子文書であっても、本発明を用いて複合電子文書化することによって、透かし情報を間接的に埋め込むことならびに抽出することが可能となる。
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照して本発明の情報埋込装置および情報抽出装置に係る好適な実施形態を説明する。ここで、本発明における複合電子文書を次のように定義しておく。
複合電子文書とは、ある電子文書中にそれと同一または異なる形式の他の電子文書を添付しているものである。他の文書を添付している文書を親文書と呼び、添付されている文書を子文書と呼ぶ（図２参照）。
【００２５】
図２は、テキスト形式の親文書の中に、図形式の子文書が添付されている複合電子文書の例である。この例では子文書は１つであるが、親文書に複数の子文書が添付された複合電子文書もある。このような複合電子文書は、閲覧プログラムによって閲覧することができ、この閲覧プログラムは、親文書中に子文書が埋め込まれた状態で複合電子文書を表示する。
【００２６】
これを可能にするため、親文書には、どういった子文書が添付されているかを示す情報とともに、親文書中で各子文書をどのように表示すべきかを定義した情報が格納されている。その情報は、親文書の表示域に対する子文書の次のようなパラメータであり、以下これらのパラメータを表示域パラメータという。
【００２７】
（１）表示域の位置を定義する要素
例えば、表示域の形状が矩形領域のときには矩形の四隅や中心のいずれかの点を原点とし（図２参照）、また、円形領域や楕円形領域のときには各領域の中心を原点として、この原点を表示域の位置と定義する。
また、子文書の表示域の位置は、親文書の表示域の位置（原点）に対しての座標値を用い、子文書中の座標値は子文書の原点に対しての座標値で表される。したがって、入れ子になっている子文書の表示域の位置は、子文書のすぐ外側の親文書の原点に対しての相対座標で表されることになる。
【００２８】
（２）表示域の大きさを定義する要素
例えば、表示域が矩形領域のときには矩形の各辺の長さ（図２参照）、表示域が円形領域のときには半径、表示域が楕円形領域のときには、長径と短径等である。
【００２９】
（３）表示域の背景色のＲＧＢ値
背景とは、子文書において表示対象要素（テキスト、図形等）以外の領域のことであり、図２の場合には、子文書の図形が表示されていない網掛け部分が背景であり、子文書がテキストからなる文書であれば、テキスト以外の地の部分が背景である。
【００３０】
図１は、本発明の実施形態に係る情報埋込装置および情報抽出装置の機能構成を示すブロック図である。同図において、情報埋込装置１０は、透かし情報入力手段１１、透かし情報変換手段１２、透かし情報埋込手段１３、複合電子文書ＤＢ１５、透かし情報付複合電子文書ＤＢ３０とから構成されている。
また、情報抽出装置２０は、透かし情報抽出手段２１、透かし情報逆変換手段２２、透かし情報出力手段２３、透かし情報付複合電子文書ＤＢ３０とから構成されている。
【００３１】
まず、複合電子文書へ透かし情報を埋め込む方法について説明する。
情報埋込装置１０は、著作権やその他の情報を透かし情報として入力し、この透かし情報を指定された複合電子文書に埋め込んで、透かし情報付複合電子文書を出力する。
【００３２】
複合電子文書ＤＢ１５は、透かし情報を埋め込む対象である複合電子文書を格納する。この複合電子文書ＤＢ１５には、１つ以上の複合電子文書が格納されているので、ユーザは情報埋め込みに当たって、埋め込み対象となる複合電子文書をキーボードやマウスによって指定する。
【００３３】
透かし情報入力手段１１は、ユーザが指定した複合電子文書に埋め込むべき透かし情報をキーボードやファイルから入力する。以下の説明では透かし情報は、テキストからなる著作権やその他の情報を対象とするものとする。
【００３４】
透かし情報変換手段１２は、入力された透かし情報を数値に変換し、埋め込める形に変換する。この変換は、可逆の変換ができればどのようなものを用いてもよい（例えば、文字コードを用いれば、この変換作業は必要がない）が、ここでは、アルファベット文字の順序を用いるものとする。
【００３５】
例えば、文字列「ｃ−ｏ−ｐ−ｙ−ｒ−ｉ−ｇ−ｈ−ｔ」をアルファベット文字の順序の数で変換すると、「３−１５−１６−２５−１８−９−７−８−２０」となる（「−」は説明のための区切りで実際には挿入されない）。すべての透かし情報が数値変換されるまでこの処理を繰り返す（図３参照）。
【００３６】
透かし情報埋込手段１３は、子文書が親文書に格納されている表示域パラメータがもつ冗長性に着目して、数値に変換された透かし情報をこの表示域パラメータに埋め込んで透かし情報付複合電子文書ＤＢ３０へ格納する。
【００３７】
以下、表示域パラメータとして、子文書の矩形表示域の位置情報を利用して、透かし情報を埋め込むものとして説明する。
複合電子文書は、図２に示す如く、親文書における子文書の表示域の位置を定義できる。この複合電子文書は、図形を対象とする子文書が、文字列で構成される親文書に添付されている。この例では、親文書の左上隅を原点とするが、四隅の他の点を原点としてもよいし、中心を原点としてもよい。
【００３８】
位置情報は、親文書および子文書とも左上隅の位置を原点（０，０）とし、子文書の左上隅の位置を親文書の原点からの位置とする。即ち、子文書の左上隅の位置が親文書の表示域の原点からの座標が（Ｘ，Ｙ）であれば、子文書の左上隅の位置は（Ｘ，Ｙ）で表される（図２参照）。
位置情報の値域は、親文書の大きさが基準となる。文書の大きさ（広さ）は、理想的にはユーザの要求に応じて自由に設定できるように制限がないのが望ましいが、表示されることを考えると、表示装置に一度に表示できる大きさと比較して著しく大きな文書は、全体を閲覧するためのスクロール作業の手間などを考えると実用上問題がある。
【００３９】
この表示装置として、現在主流の比較的高解像度のＳＸＧＡ（１，２８０×１，０２４）を想定すると、幅がその１００倍の１，２８０，０００ピクセルもある文書では、全体を把握するための横方向スクロールに要する手間と時間が著しくかかる上に閲覧性も悪くなる。また、縦方向についても同様なことがいえる。
しかし、縦方向に関してはページで区切られることが多いので、１ページの文書の大きさ（幅、高さ）について、例えば１，２８０，０００ピクセルの上限を設けても実用上問題は無いと思われる。
【００４０】
一方、親文書に格納されるパラメータの値は、符号なし整数（非負の整数）で表現されている。値を表現するときには、現在主流のコンピュータであれば３２ビットのビット長で符号なし整数を扱えるようになっているが、上記の上限として考えているピクセル数の値域（０〜１，２８０，０００）であれば２１ビットで十分表現でき、残り１１ビットは未使用の状態である。
【００４１】
上記の考察により、透かし情報埋込手段１３は、上記の未使用状態の部分に、数値化された透かし情報を埋め込む。この埋め込みは、例えば、３２ビット中で下位２１ビット分を本来の位置情報（座標値）を格納するものとすれば、閲覧プログラムでは、その下位２１ビットのみを参照して表示域の位置を計算するようにし、透かし情報埋め込み処理および抽出処理では上位１１ビットを参照するようにする。
上記例では、埋め込む数値の最大値は２０であるから、高々５ビットあれば表現できるので、１つの位置情報の未使用部分には２文字分の透かし情報が格納できる。
【００４２】
上記の説明では、透かし情報の埋め込み先として、親文書における子文書の表示域を定義するパラメータのうち表示域の位置を利用したが、その他のパラメータ、表示域の各辺の長さや辺の縦横比を利用してもよい。
また、表示域の形状ではなく、子文書において対象要素以外の領域である表示域の背景色のＲＧＢ値を利用するようにしてもよい。
さらに、これらを組み合わせることによって、埋め込むことができる透かし情報の容量を増やすことができる。
【００４３】
これらの表示域パラメータを組み合わせて用いる場合には、パラメータの順序を予め決めておかなければならない。この方法としては、例えば、親文書における子文書の表示域の登場順とし、同じ順番の時には、楕円形領域、円形領域、矩形領域の順とする。
ここで、登場順とは、表示域の位置を定義する要素（Ｘ座標値，Ｙ座標値）について、Ｙ座標値の小さい順であり、同じＹ座標値の場合には、Ｘ座標値の小さい順である。
また、登場順が決まらないときには、同じもののうちいずれか１つの子文書を選択するものとする。
さらに、１つの子文書に対する埋め込み先のパラメータの順序は、（１）表示域の位置を定義する要素（２）表示域の大きさを定義する要素（３）背景色を定義する要素の順序とする。
または、情報の埋め込み順序および抽出する順序自体を、固定した位置に透かし情報として埋め込んでおき、抽出時にその埋め込まれた順序情報をもとに情報を抽出するようにしてもよい。
しかし、パラメータの順序は、上記の方法に限らず、一定の順序に並ぶものであれば良い。
【００４４】
また、透かし情報を直接埋め込むことができない電子文書であっても、この電子文書を子文書とする親文書を作成し（複合電子文書化）、作成した親文書へ透かし情報を埋め込むようにして、透かし情報を間接的に埋め込むことならびに抽出することが可能となる。
【００４５】
次に、情報埋込装置１０の動作の流れを図４のフローチャートを用いて説明する。
まず、透かし情報を埋め込む対象の複合電子文書を複合電子文書ＤＢ１５から選定する（ステップＳ１０）。
指定した複合電子文書に埋め込むべき透かし情報（著作権やその他のテキスト情報）をキーボードやファイルから入力する（ステップＳ１１）。
【００４６】
可逆の変換方法を用いて、透かし情報であるテキストを数値に変換し、埋め込める形に変換する（ステップＳ１２）。例えば、変換方式をアルファベット文字の順序とすれば、文字列「ｃ−ｏ−ｐ−ｙ−ｒ−ｉ−ｇ−ｈ−ｔ」は、「３−１５−１６−２５−１８−９−７−８−２０」（「−」は説明のための区切りで実際には挿入されない。）となる。
【００４７】
親文書の中にある子文書の表示域パラメータにステップＳ１２で変換した数値を埋め込み、透かし情報をすべて埋め込むまでこの処理を繰り返し、すべて埋め込みが終了すると、透かし情報付複合電子文書ＤＢ３０へ書き出す（ステップＳ１３）。
【００４８】
次に、複合電子文書に埋め込まれた透かし情報を抽出する方法について説明する。
情報抽出装置２０は、埋め込まれた透かし情報を複合電子文書から抽出して、表示装置等の出力装置へ出力する処理を行う。
透かし情報抽出手段２１は、透かし情報付複合電子文書ＤＢ３０から埋め込まれた透かし情報を抽出する。これは、透かし情報付複合電子文書ＤＢ３０中のすべての子文書に対する表示域パラメータのうち、未使用状態の部分が０でない（情報が埋め込まれている）表示域パラメータを選別し、未使用状態の部分の数値を数値化された透かし情報として抽出する。
例えば、上記の例では、表示域パラメータの数値の上位１１ビットを透かし情報として抽出する。
【００４９】
透かし情報逆変換手段２２は、透かし情報抽出手段２１で抽出された数値化された透かし情報を逆変換して、変換前の透かし情報であるテキスト情報を復元する。ここで、数値化された透かし情報が文字コードをそのまま使用しているのであれば、この透かし情報逆変換手段２２を省略することができる。
【００５０】
上例では、数値列「３−１５−１６−２５−１８−９−７−８−２０」を「ｃ−ｏ−ｐ−ｙ−ｒ−ｉ−ｇ−ｈ−ｔ」というテキストに変換する。
透かし情報出力手段２３は、透かし情報逆変換手段２２で抽出された透かし情報のテキストを、必要に応じ画像表示装置や出力装置を通じて表示・印刷し、また、記憶装置へ保存する。
【００５１】
次に、情報抽出装置２０の動作の流れを図５のフローチャートを用いて説明する。
まず、ユーザが透かし情報を取り出す対象を指示し、透かし情報付複合電子文書ＤＢ３０の中からその対象データを取り出す（ステップＳ２０）。
【００５２】
取り出された透かし情報付複合電子文書から埋め込まれた透かし情報を抽出する（ステップＳ２１）。
例えば、透かし情報付複合電子文書ＤＢ３０中のすべての子文書に対する表示域パラメータのうち、未使用状態の部分が０でない（情報が埋め込まれている）表示域パラメータを選別し、未使用状態の部分の数値を数値化された透かし情報として抽出する。
例えば、上記の例では、表示域パラメータの数値の上位１１ビットを透かし情報として抽出する。
【００５３】
次に、ステップＳ２１で抽出された数値化された透かし情報を逆変換して、変換前の透かし情報であるテキスト情報を復元し、必要に応じ画像表示装置や出力装置を通じて表示・印刷し、また、記憶装置へ保存する（ステップＳ２２）。
上例では、数値列「３−１５−１６−２５−１８−９−７−８−２０」を「ｃ−ｏ−ｐ−ｙ−ｒ−ｉ−ｇ−ｈ−ｔ」というテキストに変換して出力する。
【００５４】
尚、上述の実施形態では、透かし情報をアルファベット文字列に限定して説明したが、アルファベット文字列に限定されるものではなく、画像情報や音声情報とした場合であっても数値変換可能であれば本発明を適用することができる。例えば、
（１）画素数（解像度）が固定の二値（白黒）画像であれば、画像を走査方向でビット列化して、このビット列をバイト単位等の所定の長さに区切り、この区切られた情報の１つ１つを数値情報に変換すればよい。
（２）画素数が不定であるときには、ビット列化した画像情報とそのビット列の長さとを合わせて、（１）のように数値変換する。
（３）多値（カラー）画像であれば、画素の深さ（最大色数）も埋め込み対象として、（１）または（２）により数値変換する。
【００５５】
さらに、埋め込む透かし情報の情報量が大きい場合には、予め「定型の埋め込み情報」をテーブルに格納しておき、埋め込み情報に識別子となる整数値（例えば、順序数）を割り当てておく。
埋め込みの際には、このテーブルを参照して、埋め込み値に該当する識別子となる整数値を決定し、この整数値を埋め込む。
抽出する際には、このテーブルと照合して、取り出された整数値に該当する埋め込み値を取り出すようにする。
【００５６】
上記の実施形態では、情報埋込装置と情報抽出装置を独立な装置としたが、もちろん両装置の機能を併せ持った１つの情報埋込抽出システムとして構成してもよい。
【００５７】
さらに、本発明は上述した実施形態のみに限定されたものではない。上述した実施形態の情報埋込装置、情報抽出装置および情報埋込抽出システムを構成する各機能を装置ごとにプログラム化し、予めＣＤ−ＲＯＭ等の記録媒体に書き込んでおき、このＣＤ−ＲＯＭをＣＤ−ＲＯＭドライブのような媒体駆動装置を搭載したコンピュータに装着して、これらのプログラムをコンピュータのメモリあるいは記憶装置に格納して、実行することによって、本発明の目的を達成することができる。
この場合、記録媒体から読み出されたプログラム自体が上述した実施形態の機能を実現することになり、そのプログラムおよびそのプログラムを記録した記録媒体も本発明を構成することになる。
【００５８】
尚、記録媒体としては半導体媒体（例えば、ＲＯＭ、不揮発性メモリカード等）、光媒体（例えば、ＤＶＤ、ＭＯ、ＭＤ、ＣＤ−Ｒ等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク等）のいずれであってもよい。
【００５９】
また、ロードしたプログラムを実行することにより上述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、オペレーティングシステムあるいは他のアプリケーションプログラム等と共同して処理することによって上述した実施形態の機能が実現される場合も含まれる。
【００６０】
市場に流通させる場合には、可搬型の記録媒体にプログラムを格納して流通させたり、インターネット等の通信網を介して接続されたサーバコンピュータの記憶装置に格納しておき、通信網を通じて他のコンピュータに転送することもできる。この場合、このサーバコンピュータの記憶装置も本発明の記録媒体に含まれる。
【００６１】
なお、コンピュータでは、可搬型の記録媒体上の上記プログラム、または転送されてくる上記プログラムを、コンピュータに接続した記憶装置にインストールし、そのインストールされたプログラムを実行することによって上述した実施形態の機能が実現される。
このように、上述した実施形態の機能をプログラム化して流通させることによって、コストの低廉化、および可搬性や汎用性を向上させることができる。
【図面の簡単な説明】
【００６２】
【図１】本発明の実施形態に係る情報埋込装置および情報抽出装置の機能構成を示すブロック図である。
【図２】複合電子文書の例である。
【図３】透かし情報、変換後の透かし情報の対応例である。
【図４】情報埋込装置の動作の流れを示すフローチャートである。
【図５】情報抽出装置の動作の流れを示すフローチャートである。
【符号の説明】
【００６３】
１０…情報埋込装置、１１…透かし情報入力手段、１２…透かし情報変換手段、１３…透かし情報埋込手段、１５…複合電子文書ＤＢ、２０…情報抽出装置、２１…透かし情報抽出手段、２２…透かし情報逆変換手段、２３…透かし情報出力手段、３０…透かし情報付複合電子文書ＤＢ。
【図１】
2005322966.tif 000003
【図２】
2005322966.tif 000004
【図３】
2005322966.tif 000005
【図４】
2005322966.tif 000006
【図５】
2005322966.tif 000007