(57)【要約】【課題】  不可視性、不可分性が高く、繰返しコピーに対しても的確な復元が可能となる文書を得る。【解決手段】  埋め込み情報が入力されると、所定の符号系列の符号系列群を生成し、この符号系列群の符号系列を用いて、埋め込み情報のシンボルを符号化した符号化情報を生成する（ステップ１０２、１０４）。この後、符号化情報を二次元平面上に配置したとき偶関数となる二次元情報を求め、この二次元情報に対して逆フーリエ変換を施すことにより埋め込み情報画像を生成し、この埋め込み情報画像を、対象文書の画像に合成することにより、埋め込み情報を画像に埋め込んだ文書の文書データを生成する（ステップ１０６〜１１０）。【選択図】        図４
2006270434.tif 000002
【特許請求の範囲】
【請求項１】
画像が形成される文書を情報埋め込み対象として所定の情報を埋め込む情報埋め込み方法であって、
前記埋め込み情報に基づいた各シンボルを所定の符号系列群で符号化した符号化情報が、二次元平面上で偶関数となるように配置した二次元情報を生成し、
該二次元情報を逆フーリエ変換することにより、前記埋め込み対象の文書の画像に埋め込む情報画像を形成する、
ことを特徴とする情報埋め込み方法。
【請求項２】
周波数平面である前記二次元平面上で、前記符号化情報を中間周波数領域に配置することを特徴とする請求項１に記載の情報埋め込み方法。
【請求項３】
前記二次元平面上の前記符号化情報ごとの配置位置に応じた係数を乗じて前記二次元情報を生成することを特徴とする請求項１又は請求項２に記載の情報埋め込み方法。
【請求項４】
前記符号系列群が、互いに直交又は略直交し、かつ、ランダム性を有する符号系列となっていることを特徴とする請求項１から請求項３の何れか１項に記載の情報埋め込み方法。
【請求項５】
前記符号系列群内の各符号系列に対して、前記埋め込み情報の１シンボル分を割り当てることを特徴とする請求項１から請求項４の何れか１項に記載の情報埋め込み方法。
【請求項６】
埋め込み情報に基づいた各シンボルを所定の符号系列群で符号化した符号化情報が、二次元平面上で偶関数となるように配置した二次元情報を、逆フーリエ変換することにより生成した埋め込み情報画像が合成された文書又は文書データから、前記埋め込み情報を復元する情報復元方法であって、
前記文書又は文書データの画像データをフーリエ変換して周波数空間表現を求め、該周波数空間表現から実数成分を系列的に抽出して抽出情報系列を生成し、
該抽出情報系列と前記符号系列群内の符号系列の相関値を求めることにより、前記埋め込み情報を復元する、
ことを特徴とする情報復元方法。
【請求項７】
前記抽出情報系列を、前記周波数空間表現上での前記画像データの配置位置に応じた係数により前記系列的に抽出した実数成分を序して生成することを特徴とする請求項６に記載の情報復元方法。
【請求項８】
画像が形成される文書を情報埋め込み対象として所定の情報を埋め込む情報埋め込み装置であって、
前記埋め込み対象の文書の文書データを入力する画像入力手段と、
所定の符号系列による符号系列群を生成し、生成した符号系列によって前記埋め込み情報を形成する各シンボルを符号化して符号化情報系列を生成する符号化情報系列生成手段と、
前記符号化系列情報が二次元平面上で偶関数となるように配置した二次元情報を生成する二次元情報生成手段と、
前記二次元情報を逆フーリエ変換することにより、前記埋め込み情報に応じた埋め込み情報画像を生成する第１の変換手段と、
前記埋め込み情報画像を前記埋め込み対象の文書の画像に合成する情報合成手段と、
を含むことを特徴とする情報埋め込み装置。
【請求項９】
前記埋め込み情報が入力されると共に、入力された埋め込み情報を予め設定されているシンボルに置換する埋め込み情報入力手段を含むことを特徴とする請求項８に記載の情報埋め込み装置。
【請求項１０】
埋め込み情報に基づいた各シンボルを所定の符号系列群で符号化した符号化情報が、二次元平面上で偶関数となるように配置した二次元情報を、逆フーリエ変換することにより生成した埋め込み情報画像が合成された文書又は文書データから、前記埋め込み情報を復元する情報復元装置であって、
前記文書又は文書データから画像データを読み込む画像読込み手段と、
前記画像データに対してフーリエ変換を施して画像データの周波数空間表現を生成する第２の変換手段と、
前記周波数空間表現から実数成分を系列的に抽出して抽出情報系列を生成する抽出情報系列生成手段と、
前記抽出情報系列と前記符号系列群の各符号系列の相関値を演算し、演算結果から前記埋め込み情報の各シンボルを判定することにより埋め込み情報を復元する埋め込み情報復元手段と、
を含むことを特徴とする情報復元装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像が形成される文書に所定の情報を埋め込む情報埋め込み方法、情報埋め込み装置及び、埋め込んだ情報を復元する情報復元方法、情報復元装置に関する。
【背景技術】
【０００２】
各種情報の電子化が普及するのに伴って、顧客名簿や開発中の製品情報などの機密情報の漏洩が問題となっている。特に電子化した文書（文書データ）は、原本と完全に一致した複製を容易に行うことができ、また、複製した文書データの持ち出しは、ネットワーク等を使用することにより極めて容易となっており、文書データの漏洩防止が望まれている。
【０００３】
近年、暗号化技術、認証技術、アクセス制限技術等が急速な進歩を遂げており、これらの技術を用いて適正な対策を施すことにより、文書データの持ち出しが困難となりつつある。
【０００４】
一方、プリンタや複写機の普及、高機能化に伴って、文書データの印刷出力のみならず、精巧な文書複写が可能となっており、また、印刷出力や複写によって作成された紙文書は、外部への持ち出しが極めて容易となっている。
【０００５】
ここから、電子文書データが紙文書として外部に持ち出されることによる情報漏洩の防止が遅れをとっている。
【０００６】
ところで、紙文書に対する機密漏洩策として、追跡情報の付加技術がある。この追跡情報には、プリント出力を行ったときの出力者を特定可能とする情報や、出力日時を特定する情報などがあり、この追跡情報を紙文書上に記録しておくことにより、紙文書が外部に流出してしまったときに、追跡情報から流出元を特定可能として、機密情報の漏洩抑制が可能となるようにしている。
【０００７】
このような追跡情報としては、紙文書に形成したときの不可視性や、紙文書に記録している画像などのコンテンツとの不可分性が要求される。
【０００８】
単に、紙文書に情報を記録する方法としては、一次元又は二次元などのバーコードが一般的であるが、追跡情報が可視的であったり、紙文書上のコンテンツと無関係のシンボル等によって記録されていると、追跡情報が記録されていることが明らかとなってしまい、このために、該当情報を切り取ったり、塗つぶすことによる消去や、情報の解読、改ざんが可能となり、これにより、流出元の特定が妨害されてしまうという問題が生じるため、追跡情報としては、不可視性やコンテンツとの不可分性が要求される。
【０００９】
ここから、特に画像を含む紙文書に対して、多階調画像を印刷するときに行われる面積階調化処理において、情報に応じてスクリーン角を切換えることで、文書に形成する画像に情報を埋め込む方法が提案されている（例えば、特許文献１参照。）。
【００１０】
この提案では、画像を複数のブロックに分割して、ブロックごとに１ビットの情報を埋め込むときに、ビット０を０度のスクリーン角とし、ビット１を４５度のスクリーン角で表現することにより、印刷画像へ情報を埋め込むようにしている。
【００１１】
また、画像出力を行った装置や、その操作を行ったオペレータを特定する情報を、イエローのドットパターンとして、紙面上に一定間隔で配置することにより、該当情報を埋め込むようにした提案がなされている（例えば、特許文献２参照。）。
【００１２】
この提案では、情報を示すパターンを、微小なドットで形成し、かつ、視認しづらい色であるイエローを用いることにより、埋め込み情報の不可視性を高めるようにしている。
【００１３】
さらに、付加する情報に擬似雑音系列を乗じることによって、原画像上での情報の情報の空間スペクトラムを分散変換し、これを原画像に加えることにより情報を埋め込む提案がなされている（例えば、特許文献３参照。）。
【００１４】
この提案では、多色画像、単色画像に限定することなく、情報埋め込みが可能であるばかりでなく、付加する情報の電力スペクトル密度を低減できることから、情報埋め込みに伴う原画像の画質劣化を非常に小さく抑えることができる。
【００１５】
一方、複写機の性能向上に伴って、再現性の高い画像複写が可能となっており、また、紙文書は、複写機による複写が容易であることから、二次コピーや三次コピーとして持ち出されることがある。このために、紙文書に追跡情報を埋め込むときには、繰返しコピーに対する耐性（耐複写性）が要求される。
【００１６】
また、繰返しコピーが行われると、濃度の大幅な変化や、画像の高域成分の減衰、或いは画像上のノイズや荒れなどによる画質劣化が生じるため、画像に埋め込んだ情報には、この画質劣化に対する耐性も要求される。
【００１７】
しかしながら、特許文献１の提案では、コピーが繰り返されることにより高域成分が失われると、スクリーンの微細構造が消失してしまう。その結果、コピーが繰り返されて生成された紙文書からは、スクリーン角を検出することが困難となり、埋め込んでいる情報の復元も困難となる。
【００１８】
また、特許文献２の提案では、モノクロ複写機でコピーされてしまうとイエローのドットパターンが消失してしまう。また、仮にドットパターンを黒色で印刷したとしても、微小なドットを用いると、繰返しコピーにより画像の高域成分が失われることにより消失してしまい、埋め込んだ情報の復元が困難となる。また、これを防止するために、大きなドットパターンを用いると、不可視性が低下してしまう。
【００１９】
さらに、特許文献３の提案では、埋め込み情報に対して空間スペクトラムの分散処理を施すため、変換後の情報は、元の埋め込み情報よりもはるかに高い周波数成分を持つことになる。このために、繰返しコピーによって画像の高域成分  が失われることは、変換後の情報の高域成分が大幅に失われることになり、埋め込み情報の復元が極めて困難となってしまう。
【特許文献１】特開２００２−２２３３４６号公報
【特許文献２】特許第３３６７９５９号
【特許文献３】特許第３２５１３８５号
【発明の開示】
【発明が解決しようとする課題】
【００２０】
本発明は上記事実に鑑みてなされたものであり、画像などのコンテンツに対する高い不可分性が得られると共に、紙文書上で高い不可視性を保持でき、複写が繰り返されたときにも、正確な情報の復元性を維持できる情報埋め込み方法、情報埋め込み装置及び、埋め込まれている情報を復元する情報復元方法、情報復元装置を提供することを目的とする。
【課題を解決するための手段】
【００２１】
上記目的を達成するための本発明の情報埋め込み方法は、画像が形成される文書を情報埋め込み対象として所定の情報を埋め込む情報埋め込み方法であって、前記埋め込み情報に基づいた各シンボルを所定の符号系列群で符号化した符号化情報が、二次元平面上で偶関数となるように配置した二次元情報を生成し、該二次元情報を逆フーリエ変換することにより、前記埋め込み対象の文書の画像に埋め込む情報画像を形成する、ことを特徴とする。
【００２２】
この発明によれば、埋め込み情報の各データ値に応じたシンボル（シンボル値）を、所定の符号化系列によって形成される符号化系列群によって符号化して符号化情報を生成し、この符号化情報に対して二次元平面上で偶関数となる二次元情報を生成する。この二次元情報を逆フーリエ変換することにより埋め込み情報画像を形成する。
【００２３】
このようにして形成した埋め込み情報画像を、対象文書の画像に合成することにより、不可視性及び不可分性の高い情報埋め込みが可能となる。
【００２４】
また、本発明の情報埋め込み方法は、周波数平面である前記二次元平面上で、前記符号化情報を中間周波数領域に配置することを特徴とする。
【００２５】
この発明によれば、画質劣化の影響を受け易い低周波数領域及び高周波数領域を除いて、埋め込み情報画像を形成する。
【００２６】
これにより、繰返しコピーされた文書に対しても埋め込み情報の復元性の向上を図ることができる。
【００２７】
このような本発明においては、前記二次元平面上の前記符号化情報ごとの配置位置に応じた係数を乗じて前記二次元情報を生成することが好ましい。
【００２８】
また、本発明では、前記符号系列群が、互いに直交又は略直交し、かつ、ランダム性を有する符号系列となっていることが好ましく、さらに、前記符号系列群内の各符号系列に対して、前記埋め込み情報の１シンボル分を割り当てるものであることが好ましい。
【００２９】
一方、本発明の情報埋め込み方法に対する情報復元方法は、埋め込み情報に基づいた各シンボルを所定の符号系列群で符号化した符号化情報が、二次元平面上で偶関数となるように配置した二次元情報を、逆フーリエ変換することにより生成した埋め込み情報画像が合成された文書又は文書データから、前記埋め込み情報を復元する情報復元方法であって、前記文書又は文書データの画像データをフーリエ変換して周波数空間表現を求め、該周波数空間表現から実数成分を系列的に抽出して抽出情報系列を生成し、該抽出情報系列と前記符号系列群内の符号系列の相関値を求めることにより、前記埋め込み情報を復元する、ことを特徴とする。
【００３０】
この発明によれば、情報の復元を行う文書の画像データをフーリエ変換することにより周波数空間表現を求め、この周波数空間表現で実数成分を系列的に抽出することにより、埋め込み情報に応じた抽出情報系列を生成する。
【００３１】
この抽出情報系列と、情報埋め込みに用いた符号系列群の符号系列との相関値を演算することにより、埋め込んでいるシンボルを判定し、埋め込み情報の復元を行う。
【００３２】
このような本発明の情報復元方法においては、前記抽出情報系列を、前記周波数空間表現上での前記画像データの配置位置に応じた係数により前記系列的に抽出した実数成分を序して生成することができる。
【００３３】
このような本発明に適用可能な情報埋め込み装置は、画像が形成される文書を情報埋め込み対象として所定の情報を埋め込む情報埋め込み装置であって、前記埋め込み対象の文書の文書データを入力する文書入力手段と、所定の符号系列による符号系列群を生成し、生成した符号系列によって前記埋め込み情報を形成する各シンボルを符号化して符号化情報系列を生成する符号化情報系列生成手段と、前記符号化系列情報が二次元平面上で偶関数となるように配置した二次元情報を生成する二次元情報生成手段と、前記二次元情報を逆フーリエ変換することにより、前記埋め込み情報に応じた埋め込み情報画像を生成する第１の変換手段と、前記埋め込み情報画像を前記埋め込み対象の文書の画像に合成する情報合成手段と、を含むものであれば良く、前記埋め込み情報が入力されると共に、入力された埋め込み情報を予め設定されているシンボルに置換する埋め込み情報入力手段を含むものであれば良い。
【００３４】
また、本発明に適用される情報復元装置は、埋め込み情報に基づいた各シンボルを所定の符号系列群で符号化した符号化情報が、二次元平面上で偶関数となるように配置した二次元情報を、逆フーリエ変換することにより生成した埋め込み情報画像が合成された文書又は文書データから、前記埋め込み情報を復元する情報復元装置であって、前記文書又は文書データから画像データを読み込む画像読込み手段と、前記画像データに対してフーリエ変換を施して画像データの周波数空間表現を生成する第２の変換手段と、前記周波数空間表現から実数成分を系列的に抽出して抽出情報系列を生成する抽出情報系列生成手段と、前記抽出情報系列と前記符号系列群の各符号系列の相関値を演算し、演算結果から前記埋め込み情報の各シンボルを判定することにより埋め込み情報を復元する埋め込み情報復元手段と、を含むものであれば良い。
【００３５】
さらに、本発明は、上記機能を達成可能なプログラムを用いるものであっても良い。
【発明の効果】
【００３６】
以上説明したように本発明によれば、埋め込み情報のシンボルを所定の符号系列群によって符号化し、埋め込み強度を極めて小さくして埋め込むことができるので、高い不可視性が得られると共に、文書内の画像に埋め込むので、文書データ上の画像データや、文書データに基づいて印刷した文書の画像上に、情報の改ざんや除去が困難となるように埋め込み情報を埋め込むことができる。
【００３７】
これと共に、画像劣化の生じない周波数領域に埋め込み情報を埋め込むことができるので、文書上の画像に、繰返しコピーによる画質劣化が生じても、埋め込んでいる情報が画質劣化の影響を受けることがない。さらに、符号系列群による情報復元の結果、符号化処理を施された埋め込み情報以外の成分が、大幅に低減されるので、的確な復元性を維持することができるという優れた効果が得られる。
【発明を実施するための最良の形態】
【００３８】
以下に図面を参照しながら本発明の実施の形態を詳細に説明する。図１には、本実施の形態に適用した文書処理システム１０の概略構成を示している。この文書処理システム１０は、画像（画像データ）を含む文書データに基づいた文書を印刷出力するときに所定の情報を付加可能とする文書処理装置１２と、所定の情報が付加されて文書処理装置１２から印刷出力された文書１４又は、文書１４を複写した文書１４Ａから所定の情報を抽出する文書処理装置１６とを含んで構成されている。
【００３９】
文書処理装置１２、１６は、パーソナルコンピュータやワークステーションなどの情報処理装置１８、２０を含んでいる。また、文書処理装置１２は、情報処理装置１８から出力される画像データ（文書データ）に基づいて印刷処理を行うプリンタ２２を含んで構成され、文書処理装置１６は、文書１４、１４Ａなどを原稿として原稿に記録されている画像を読み込んで、該画像に応じた画像データ（文書データ）を情報処理装置２０へ出力するスキャナ２４を含んで構成されている。
【００４０】
なお、文書処理システム１０は、文書処理装置１２と文書処理装置１６をネットワーク接続して、データの交換が可能となっていても良い。また、ここでは、文書処理装置１２、１６に分けて説明するが、文書処理装置１２、１６の機能を合わせ持つ１台の文書処理装置を用いて構成したものであっても良い。すなわち、１台の情報処理装置にプリンタ２２とスキャナ２４を接続して構成したものであっても良い。このとき、プリンタ機能とスキャナ機能を合わせ持つ複写機や複合機等を用いるなど、任意の構成を適用することができる。
【００４１】
図２には、文書処理装置１２の機能ブロック図を示している。この文書処理装置１２は、画像入力部２６及び埋め込み情報入力部２８を備えている。
【００４２】
文書処理システム１０では、文書処理装置１２から文書１４を印刷出力するときに、印刷出力日時、印刷出力者、印刷出力したプリンタ等の情報等の任意の情報を埋め込み可能となっており（以下、埋め込み情報とする）、画像入力部２６には、埋め込み情報を埋め込む対象とする文書の画像データが入力され、埋め込み情報入力部２８には、画像データ又は、画像データに応じて印刷出力される文書１４へ埋め込む埋め込み情報が入力される。
【００４３】
画像データとしては、PostScript等のページ記述言語やワードプロセッサ出力形式の電子文書データ内に挿入された画像データ、あるいは、スキャナやデジタルカメラなどの画像読取り手段、撮像手段によって読取りないし撮影された画像のラスタデータなどであっても良い。
【００４４】
このような画像入力部２６としては、スキャナやデジタルカメラなどを含むことができると共に、画像データを蓄積して記憶可能なハードディスクドライブ（ＨＤＤ）、ＤＶＤ（Digital  Versatile  Disc、ＤＶＤ−ＲＡＭ、ＤＶＤ±ＲＷ、ＤＶＤ±Ｒなど）ドライブ、ＣＤ（Compact  Disc、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷなど）ドライブ、ＭＯ（Magneto−Optical  disk）ドライブなどの各種の記憶媒体用入力装置ないし入出力装置、ネットワークを介して画像データの授受を行うデータ転送装置など、画像データの受け取りが可能な任意の構成を含むことができる。
【００４５】
埋め込み情報入力部２８から入力する埋め込み情報としては、数字や文字、ＵＲＬ（Uniform  Resource  Locator）、音声や画像などのマルチメディアデータなど、デジタルデータ又はデジタルデータに変換可能なデータであれば任意のデータを適用することができる。
【００４６】
このような埋め込み情報の入力を行う埋め込み情報入力部２８としては、キーボード等の入力デバイスを用いて文字などを入力することができ、マルチメディアデータなどを入力するときには、前記画像入力部２６と同様に、ＨＤ、ＤＶＤ、ＣＤ、ＭＯなどの各種記憶媒体やネットワークを介してデータの授受を行う構成を適用することができる。
【００４７】
また、文書処理装置１２には、情報合成部３０が設けられており、画像入力部２６から電子画像データやラスタデータなどの画像データが情報合成部３０に入力される。
【００４８】
一方、文書処理装置１２には、符号系列群生成部３２、情報符号化部３４、二次元情報生成部３６及び、逆フーリエ変換部３８が設けられている。
【００４９】
符号系列群生成部３２は、埋め込み情報入力部２８から入力される埋め込み情報を符号化した符号化情報の生成に適用する１ないし複数の符号系列を生成する。このとき、符号系列群生成部３２は、埋め込み情報のシンボル数に相当する数の符号系列を符号系列群として生成するようになっている。
【００５０】
情報符号化部３４は、埋め込み情報入力部２８から入力された埋め込み情報を符号系列群生成部３２で生成した符号系列群によって符号化して、埋め込み情報と符号系列群に応じた符号化情報系列を生成する。このとき、情報符号化部３４では、埋め込み情報の各シンボルを、該当シンボルに対応する符号系列群内の符号系列を用いて符号化し、各シンボルの符号化結果を合成することにより符号化情報系列を生成する。
【００５１】
二次元情報生成部３６は、情報符号化部３４で生成された符号化情報系列を、二次元平面上の所定位置に配置するための二次元情報を生成する。このとき二次元情報生成部３６では、生成する二次元情報が、偶関数となるように符号化情報系列を配置する。なお、このときには、二次元平面上の位置に応じた係数を乗じることにより、符号化情報系列の各シンボルの強度を変更するようにしても良い。
【００５２】
逆フーリエ変換部３８は、二次元情報生成部３６で生成された二次元情報に対して、逆フーリエ変換を施すことにより、埋め込み情報の画像の、実空間表現を求めるようにしている。
【００５３】
情報合成部３０には、対象文書の画像データと共に、逆フーリエ変換部３８で生成された埋め込み情報画像の実空間表現が入力される。このときに、情報合成部３０では、対象文書の画像データと、埋め込み情報画像の実空間表現を合成することにより、対象文書の画像データに付加情報を埋め込んだ画像データを生成する。
【００５４】
このような情報合成部３０、符号系列群生成部３２、情報符号化部３４、二次元情報生成部３６及び、逆フーリエ変換部３８は、各種の処理を行うＣＰＵ、ＣＰＵで実行する処理プログラムを格納したＲＯＭ、一時記憶手段などとして用いるＲＡＭやＨＤＤなど、パーソナルコンピュータやワークステーションなどにおける一般的構成のハードウェアを用いて構成することができる。
【００５５】
また、文書処理装置１２には、プリンタ２２を用いて印刷処理等を実行する画像出力部４０が形成されている。画像出力部４０は、情報合成部３０によって埋め込み情報が合成された画像データを、所定の形式に変換して出力する。このときに、画像出力部４０では、画像データを、プリンタ２２で処理可能なデータ形式に変換して、プリンタ２２へ出力することにより、所定の埋め込み情報が埋め込まれた画像データを紙に印刷した文書１４を得ることができる。
【００５６】
また、画像出力部４０は、紙への印刷出力に限らず、例えば、PostScript等のページ記述言語やワードプロセッサ出力形式の電子文書データ内に挿入された画像データや、ラスタデータ形式のデータファイルとして出力するものであっても良い。
【００５７】
このような画像出力部４０は、プリンタ２２やプリンタ２２を制御する制御装置のみならず、各種の記録媒体へのデータの書込みを可能とするデータ書込み装置又はデータ書込み装置の制御装置、ネットワークを介してデータを伝送するデータ転送装置などを接続することができる。
【００５８】
一方、図３には、文書処理装置１６の機能ブロック図を示している。この文書処理装置１６には、画像読込み部４２が設けられている。画像読込み部４２では、埋め込み情報が埋め込まれている文書のラスタデータなどの画像データを読み込む。例えば、対象とする文書が紙に印刷出力された文書１４や、この文書１４を複写して作成した文書１４Ａであるときには、この文書１４、１４Ａをスキャナ２４に装填して画像読込みを行うことにより、文書１４、１４Ａに応じたラスタデータを生成し、このラスタデータを画像データとして出力する。
【００５９】
このような画像読込み部４２としては、スキャナ２４などの画像読取り手段に限らず、デジタルカメラなど撮像手段を用いることができる。また、画像読取り部４２は、対象となる文書が、電子画像データ又はラスタデータなどとして記憶媒体に記録されているときには、記憶媒体に応じたデータ読取り装置を含むことができ、また、ネットワークを介してデータを読み込む構成を含んだものであっても良い。なお、画像読込み部４２では、各種のデータ形式で入力される画像データを、ラスタデータに変換する機能を合わせ持つことができる。
【００６０】
また、文書処理装置１６には、フーリエ変換部４４、情報系列抽出部４６、符号系列群生成部４８及び埋め込み情報復元部５０が設けられている。
【００６１】
フーリエ変換部４４は、画像読込み部４２から入力された画像データに対して、フーリエ変換を施す。すなわち、フーリエ変換部４４では、付加情報が埋め込まれた画像データに対してフーリエ変換を施すことにより、付加情報が埋め込まれた画像の周波数空間表現を求める。
【００６２】
情報系列抽出部４６は、フーリエ変換部４４によって求められた画像の周波数空間表現から、符号化情報系列を抽出する。すなわち、情報系列抽出部４６では、付加情報の埋め込まれた画像の周波数空間表現から、埋め込まれている符号化情報系列を抽出する。このときに、情報系列抽出部４６で抽出される符号化情報系列には、埋め込み情報のみでなく、画像成分が含まれ、また、繰返しコピーがなされた文書１４Ａであるときには、繰返しコピーによる劣化成分も含まれる。
【００６３】
一方、文書処理装置１６では、前記した文書処理装置１２で文書に埋め込んだ埋め込み情報を復元するようにしており、ここから、符号系列群生成部４８は、文書処理装置１２の符号系列群生成部３２で生成した符号系列群と同じ符号系列群を生成する。
【００６４】
このような符号系列群生成部４８としては、図２に示すように、文書処理装置１２に符号系列群記憶部５２を設けて、文書に付加情報を埋め込むときに用いた符号系列群を記憶し、この符号系列群記憶部５２に記憶している符号系列群を読み込むものであっても良く、このときには、図１に示すように、文書処理装置１２と文書処理装置１６とをネットワーク接続しても良い。
【００６５】
また、これに限らず、予め符号系列群を設定しておいて文書処理装置１２と文書処理装置１６のそれぞれに記憶しておいても良く、符号系列群を所定の記憶媒体に記憶しておき、符号系列群生成部４８が、該当記憶媒体から読み込むものであっても良いが、セキュリティ性を確保した方法を適用することが好ましい。
【００６６】
埋め込み情報復元部５０（図３参照）は、符号系列群生成部４８で生成した符号系列群を用いて、情報系列抽出部４６で抽出した情報符号化系列から、埋め込み情報を復元する。
【００６７】
このような、フーリエ変換部４４、情報系列抽出部４６、符号系列群生成部４８及び埋め込み情報復元部５０は、各種の処理を行うＣＰＵ、ＣＰＵで実行する処理プログラムを格納したＲＯＭ、一時記憶手段などとして用いるＲＡＭやＨＤＤなど、パーソナルコンピュータやワークステーションなどにおける一般的構成のハードウェアを用いて構成することができる。
【００６８】
また、文書処理装置１６には、埋め込み情報復元部５０で復元した埋め込み情報を出力する情報出力部５４が設けられている。この情報出力部５４は、ＣＲＴ、ＬＣＤ等の各種の表示デバイスを用いて埋め込み情報を表示するものであっても良く、また、プリンタ等の印刷出力装置を用いて印刷出力するものであっても良く、埋め込み情報を記憶媒体に書き込むことにより出力するなどの任意の構成を取ることができ、出力先や出力形式に応じた制御手段ないし出力装置を含むものであれば良い。
【００６９】
ここで、所定の埋め込み情報を埋め込んだ文書１４を作成する共に、文書１４又は文書１４を複写することにより作成した文書１４Ａ（以下、文書１４Ａとする）から埋め込み情報を復元するときの処理を説明する。
【００７０】
図４には、付加情報の埋め込みの一例として、文書処理装置１２での文書１４の作成処理の概略を示している。このフローチャートでは、最初のステップ１００で、付加情報を埋め込む画像データ（対象文書の画像データ）を入力する。
【００７１】
また、ステップ１０２では、埋め込み情報を入力し、埋め込み情報が入力されると、ステップ１０４では、埋め込み情報を符号化して符号系列群を生成する。
【００７２】
ここで、例えば、埋め込む情報をｎビット（ビット数ｎ）の２値データとすると、ステップ１０２では、入力される埋め込み情報をｎビットの２値データに変換して、埋め込み情報ｂ（ｉ）を生成する。なお、ステップ１００で入力される画像データは、ｆ（ｘ、ｙ）とし、大きさをＸ×Ｙとする。
【００７３】
このとき、データ値が「０」のビットには、データ値として「−１」を当てるものとする。すなわち、情報のシンボル値は、±１の何れかを取るものとする。これにより、
ｂ（ｉ）＝｛±１｝、（ただし、ｉ＝０、１、２、・・、ｎ−１）
が得られる。
【００７４】
また、符号系列は、シンボル値の平均値が小さな値で、かつ、ランダム性を有する値の系列が用いられる。また、生成される符号系列群は、任意の２つの符号系列の間で、相互相関値の絶対値が小さい値となるようにしている。
【００７５】
このような性質の符号系列としては、ｍ系列（最長系列、Maximal−length  sequences）やＧｏｌｄ符号（Ｇｏｌｄ系列）などがあり、これらを使用することができるが、これに限らず、上記の性質を満たすものであれば任意の符号系列群を用いることができる。
【００７６】
ここで、符号系列群の一例として、１周期の系列長Ｌのｍ系列と、そのシフトバージョンを用いると、符号系列生成部３２で生成される符号系列群ｐｎ（ｉ、ｋ）は、
ｐｎ（ｉ、ｋ）＝ｍ（ｋ＋ｉ）
（ただし、ｋ＝０、１、２、・・、Ｌ−１、ｉ＝０、１、２、・・、ｎ−１）
となる。このとき、符号系列ｍ（ｘ）は、１周期の系列長Ｌのｍ系列を表すものとし、そのシンボル値は、「＋１」又は「−１」の何れかを取るものとする。
【００７７】
図４のステップ１０４では、符号系列群ｐｎ（ｉ、ｋ）を用いて埋め込み情報ｂ（ｉ）の各ビットに対する符号化処理を行う。
【００７８】
図５には、符号化処理の概略を示している。なお、ここでは、符号化処理によって、数１の（１）式に示す符号化情報系列ｃ（ｋ）を生成するものとしている。
【００７９】
【数１】
2006270434.tif 000003
【００８０】
ここから、図５に示すフローチャートでは、最初のステップ１２０で初期設定（ｉ＝０）を行い、次のステップ１２２では、埋め込み情報ｂ（ｉ）を符号系列群ｐｎ（ｉ、ｋ）で符号化する。この後、ステップ１２４では、符号化した結果を符号系列ｃ（ｋ）に加算する。
【００８１】
また、ステップ１２６では、ｉがビット数のｎに達していないかを確認し、達していないときには、ステップ１２６で肯定判定してステップ１２８へ移行し、ｉをインクリメントしてステップ１２２へ戻る。これを繰り返すことにより、ｎ個の符号化情報による符号化情報系列ｃ（ｋ）が生成される。
【００８２】
ここで、埋め込み情報ｂ（ｉ）と符号系列ｐｎ（ｉ、ｋ）は、共にシンボル値が「＋１」又は「−１」であることから、その積も「＋１」又は「−１」となる。したがって、符号化情報系列ｃ（ｋ）は、［−ｎ、ｎ］の範囲のシンボル値を持つ系列となる。
【００８３】
図４のフローチャートでは、埋め込み情報の符号化を行って符号化情報系列ｃ（ｋ）を生成すると、ステップ１０６へ移行し、この符号化情報系列ｃ（ｋ）を二次元平面上に配置した二次元情報Ｃ（ｕ、ｖ）を生成する。この二次元情報Ｃ（ｕ、ｖ）は、対象文書の画像データｆ（ｘ、ｙ）に合成する埋め込み情報画像の周波数空間表現であり、この二次元情報Ｃ（ｕ、ｖ）の大きさをＮ×Ｍとする。
【００８４】
二次元情報Ｃ（ｕ、ｖ）は、符号化情報系列ｃ（ｋ）を二次元平面上に配置する。図６には、点Ｏを座標原点とする二次元平面の概略を示している。なお、図６の二次元平面では、座標原点Ｏで周波数が最も低く、水平方向（Ｎ）方向及び垂直方向（Ｍ方向）へ周波数が高くなっている。
【００８５】
ここで、符号化系列情報ｃ（ｋ）が配置される領域を領域６０Ａとし、二次元情報Ｃ（ｕ、ｖ）を偶関数化するための領域を領域６０Ｂとすると、領域６０Ａ、６０Ｂを除く領域６０Ｃ、６０Ｄはゼロである。
【００８６】
このときに領域６０Ａとしては、中間周波数領域のみに設定することが好ましい。
【００８７】
すなわち、繰返しコピーによる画質劣化として顕著なものは、コピー濃度の大幅な変化や、画像の高域成分の減衰、或いは、画像上のノイズや荒れであり、これらを周波数平面で考えると、濃度変動は、画像の低域成分変動として現れ、画像の減衰やノイズ、荒れは主に画像の高域成分に現れ、中間周波数領域は、比較的（低周波数領域や高周波数領域に比べて）安定している。ここから、符号化情報系列ｃ（ｋ）を、中間周波数領域である領域６０Ａに配置することにより、繰返しコピーに対してロバストな情報埋め込みが可能となる。
【００８８】
ここで、二次元平面上の予め定められている位置に、符号化系列情報ｃ（ｋ）を配置する。なお、符号化系列情報ｃ（ｋ）を配置する領域６０Ａ内の位置は、特にルールを定める必要はなく、後に、符号化系列情報ｃ（ｋ）を復元するときに、同じ順序で取り出せるように各ｋについての埋め込み場所を定めておくものであれば良い。
【００８９】
このときの符号化系列情報ｃ（ｋ）に対する二次元情報Ｃ（ｕ、ｖ）は、以下のようになる。
【００９０】
Ｃ（ｕ（ｋ）、ｖ（ｋ））＝ｃ（ｋ）
このときときには、符号化系列情報ｃ（ｋ）を、単に二次元平面上に配置するのみであるが、二次元平面上の位置に応じた係数Ｗ（ｕ、ｖ）を乗じるようにしてもよい。
【００９１】
Ｃ（ｕ（ｋ）、ｖ（ｋ））＝Ｗ（ｕ（ｋ）、ｖ（ｋ））・ｃ（ｋ）
これにより、符号化情報系列ｃ（ｋ）のシンボルの強度を変更することができる。
【００９２】
一般に、自然画では、低周波数領域に電力が集中し、画像の空間周波数が高くなるにつれて、急激に画像電力が減少する。本発明では、このような画像に符号化情報系列ｃ（ｋ）を埋め込む。
【００９３】
ところが、埋め込み情報を復元するとき、高周波数側の領域に配置される情報系列は、画像電力が少ないので問題はないが、低周波数側の領域に配置される情報系列は強大な画像電力が付加雑音成分となり、埋め込み情報の復元に支障をきたすことも考えられる。
【００９４】
したがって、低周波数側の領域に配置される情報系列の強度を予め高めておけば、埋め込み情報を復元するときに、画像の影響を低減することができる。
【００９５】
一方、図６に示す領域６０Ｂは、二次元情報Ｃ（ｕ、ｖ）を偶関数化するためのデータが配置される領域であり、領域６０Ａ内の二次元情報Ｃ（ｕ、ｖ）との間で、
Ｃ（Ｎ−ｕ、Ｍ−ｖ）＝Ｃ（ｕ、ｖ）
の関係を持つ。
【００９６】
二次元情報Ｃ（ｕ、ｖ）は、埋め込み情報画像の周波数空間表現であるから、これに逆フーリエ変換を施したものが、対象文書の画像に合成される画像となる。ところが、逆フーリエ変換は、複素信号を対象とした変換であるため、二次元情報Ｃ（ｕ、ｖ）が実関数であっても、逆フーリエ変換結果は、一般に複素関数となる。また、画像の画素値は実数でなければならず、二次元情報Ｃ（ｕ、ｖ）の逆フーリエ変換が、実関数となる処理が必要となり、このときの処理が偶関数化である。
【００９７】
すなわち、実偶関数の逆フーリエ変換は、実偶関数となるため、そのまま、対象文書の画像に合成することが可能となる。
【００９８】
図４のステップ１０８では、この逆フーリエ変換を実行し、二次元情報Ｃ（ｕ、ｖ）を逆フーリエ変換した埋め込み情報画像ｄ（ｘ、ｙ）を生成する。このときに、二次元情報Ｃ（ｕ、ｖ）が実偶関数であるため、これを逆フーリエ変換した埋め込み情報画像ｄ（ｘ、ｙ）は実数値を持つことになる。数２には、このときの逆フーリエ変換を示している。
【００９９】
【数２】
2006270434.tif 000004
【０１００】
次のステップ１１０では、入力された画像ｆ（ｘ、ｙ）に、埋め込み情報画像ｄ（ｘ、ｙ）を合成し、対象画像の画像データに埋め込み情報を埋め込んだ画像（画像データ）ｇ（ｘ、ｙ）を生成する。すなわち、
ｇ（ｘ、ｙ）＝ｆ（ｘ、ｙ）＋δ・ｄ（ｘ、ｙ）
を実行する。
【０１０１】
ここで、定数δは、正の値をとる情報埋め込み強度であり、不可視性とロバスト性を高めるためには、定数δの値として、埋め込み情報が目立たない範囲で最も大きい値とすることが好ましい。
【０１０２】
また、ここでは、入力された画像の大きさＸ×Ｙと、埋め込み情報画像の大きさＮ×Ｍが等しい場合を想定しているが、埋め込み情報画像の方が小さい時には、埋め込み情報画像を、入力された画像上の特定の位置に配置するか、又はタイル状に繰り返して配置するようにしても良い。
【０１０３】
このようにして、情報画像の合成を行うと、次のステップ１１２では、合成画像の画像データに基づいた印刷処理を行い、所定の付加情報を埋め込んだ文書１４を印刷出力する。
【０１０４】
なお、文書データとして出力するときには、所定のデータ形式（フォーマット）に変換するなどして、指定された出力先へ出力するものであれば良い。
【０１０５】
このようにして、付加情報が埋め込まれた文書１４は、バーコードなどのように文書内に文章などのコンテンツと共に併記されるものと異なり、文書１４上のコンテンツである画像中に、不可分となる形式で埋め込まれる。
【０１０６】
これにより、文書１４から埋め込み情報を取り除こうとすると、文書１４内のコンテンツそのものを失うことになり、文書１４内のコンテンツを損ねること無く、埋め込み情報のみを除去することができなくなる。
【０１０７】
したがって、埋め込み情報として、外部に漏らしたくない文書に対する追跡情報を適用することにより、高いセキュリティ性を確保することができる。すなわち、埋め込み情報の除去が困難となっているために、文書１４に埋め込んだ情報から文書１４の出所を明確にすることができる。
【０１０８】
次に、文書１４又は文書１４を複写して作成された文書１４Ａ（以下、文書１４Ａとする）からの埋め込み情報の復元を説明する。
【０１０９】
文書１４Ａからの埋め込み情報の復元には、文書処理装置１６を用いる。このときの文書処理装置１６での処理の流れを図７に示しており、このフローチャートでは、最初のステップ１３０では、文書１４Ａの画像データを読み込む。この画像データの読込みは、文書１４Ａをスキャナ２４に装填して読み込むなどの方法を適用することができる。
【０１１０】
なお、文書１４Ａの画像データの読込みは、スキャナ２４などの画像読取り手段に限らず、デジタルカメラなどの撮像手段を用いることができる。また、埋め込み情報を復元する対象は、文書１４Ａのみならず、情報を埋め込んだ画像データ（文書１４を出力可能とする画像データ）に対しても可能であり、このときには、対象の画像データを記憶媒体やネットワークを介して読み込む。
【０１１１】
ここで、読み込んだ画像データには、繰返しコピーなどによる画像劣化を含んでいる可能性があり、ここから、元の画像（画像データ）ｇ（ｘ、ｙ）に対して、読み込んだ画像（画像データ）を画像ｇ’（ｘ、ｙ）とすると、画像ｇ’（ｘ、ｙ）は、
ｇ’（ｘ、ｙ）＝ｆ（ｘ、ｙ）＋δ・ｄ（ｘ、ｙ）＋ｅ（ｘ、ｙ）
と表すことができる。このとき、画像ｇ’（ｘ、ｙ）は、文書１４を印刷出力するときの誤差成分、繰返しコピーなどによる画質劣化成分、画像読込み時に発生す誤差成分が含まれる。ここから、誤差成分や劣化成分の和を、誤差成分ｅ（ｘ、ｙ）としている。
【０１１２】
次のステップ１３２では、この画像ｇ’（ｘ、ｙ）に対してフーリエ変換を施し、画像ｇ’（ｘ、ｙ）の周波数空間表現Ｇ’（ｕ、ｖ）を求める。このとき、フーリエ変換は線形変換であることから、Ｇ（ｕ、ｖ）は、数３で表すことができる。
【０１１３】
【数３】
2006270434.tif 000005
【０１１４】
なお、数３で、Ｆ（ｕ、ｖ）は、埋め込み対象とした元の画像ｆ（ｘ、ｙ）のフーリエ変換、Ｅ（ｕ、ｖ）は誤差成分ｅ（ｘ、ｙ）のフーリエ変換を表している。また、ここでは、画像ｇ’（ｘ、ｙ）の大きさＸ×Ｙと、埋め込み情報画像の大きさＮ×Ｍが等しいことを想定しているが、埋め込み情報画像の方が小さいときには、画像ｇ’（ｘ、ｙ）から、埋め込み情報画像の１区画分を切り出してフーリエ変換したものをＧ’（ｕ、ｖ）としても良い。
【０１１５】
次のステップ１３４では、画像ｇ’（ｘ、ｙ）をフーリエ変換して求めた周波数空間表現Ｇ’（ｕ、ｖ）から、符号化情報系列の配置位置の実数成分を抽出する。
【０１１６】
埋め込み情報画像を埋め込み時に用いた符号化情報系列ｃ（ｋ）は、
Ｃ（ｕ（ｋ）、ｖ（ｋ））＝ｃ（ｋ）
であり、抽出情報系列ｃ’（ｋ）とすると、
ｃ’（ｋ）＝Ｒｅ（Ｇ’（ｕ（ｋ）、ｖ（ｋ））
＝ｆ（ｋ）＋δ・ｃ（ｋ）＋ｅ（ｋ）
となる。
【０１１７】
ここで、Ｒｅ（ｘ）は、複素数ｘの実数成分を表すものとすると、ｆ（ｋ）、ｅ（ｋ）は、それぞれ、
ｆ（ｋ）＝Ｒｅ（Ｆ（ｕ（ｋ）、ｖ（ｋ）））
ｅ（ｋ）＝Ｒｅ（Ｅ（ｕ（ｋ）、ｖ（ｋ）））
となる。また、符号化情報系列ｃ（ｋ）のシンボルの強度を定数Ｗ（ｕ、ｖ）で変更したときには、抽出情報系列ｃ’（ｋ）を以下のようにすればよい。
【０１１８】
ｃ’(k)＝Re（G’(ｕ(k)、ｖ(k))）／Ｗ（u(k)、v(k)）
＝ｆ(k)／W(u(k)、v(k))＋δ・c(k)＋ｅ(k)／W(u(k)、v(k))
ここで、ｆ(k)／W(u(k)、v(k))及びｅ(k)／W(u(k)、v(k))を、ｆ（ｋ）及びｅ（ｋ）と表記しなおすと、前記したｃ（ｋ）＝ｆ（ｋ）＋δ・ｃ（ｋ）＋ｅ（ｋ）と同じに表記することができる。
【０１１９】
次のステップ１３６では、符号系列群を生成する。このとき、文書１４への情報埋め込みに適用したのと同じ符号系列群ｐｎ（ｉ、ｋ）を生成する。なお、この符号系列群ｐｎ（ｉ、ｋ）の生成に換えて、文書処理装置１２から符号系列群ｐｎ（ｉ、ｋ）を読み込むなどして取得するようにしても良く、これにより、簡単に、かつ、確実に文書１４の作成に適用した符号系列群ｐｎ（ｉ、ｋ）を得ることができる。
【０１２０】
この後、ステップ１３８では、埋め込み情報の復元を行う。図８には、埋め込み情報の復元処理の概略を示しており、このフローチャートでは、最初のステップ１５０で初期設定（ｉ＝０）を行う。この後、ステップ１５２では、抽出情報系列ｃ’（ｋ）と符号系列群ｐｎ（ｉ、ｋ）との間の相関値Ｒ（ｉ）の演算を行う。
【０１２１】
ここで、抽出情報系列ｃ’（ｋ）とｉ番目の符号系列ｐｎ（ｉ、ｋ）との相関値Ｒ（ｉ）は、数４で演算することができる。
【０１２２】
【数４】
2006270434.tif 000006
【０１２３】
この相関値Ｒ（ｉ）は、前記した数１から、数５に示すように書き換えることができる。ここから、相関値Ｒ（ｉ）は、数５に示すように書き換えることができる。
【０１２４】
【数５】
2006270434.tif 000007
【０１２５】
ここで、上式の最終行の第２項に着目すると、符号系列群ｐｎ（ｉ、ｋ）としては、群内の何れの二つの符号系列をとっても、相互相関値の絶対値が小さいものを使用しており、この第２項で大きな値をとるのは、ｉ＝ｊの時のみであり、それ以外は、ｉ＝ｊの時に比べて非常に小さい値となる。
【０１２６】
すなわち、本実施の形態では、符号系列群ｐｎ（ｉ、ｋ）の一例としてｍ系列とそのシフトバージョンを適用しており、その間の相互相関値は、数６で示されることは周知である。
【０１２７】
【数６】
2006270434.tif 000008
【０１２８】
また、符号系列の系列長Ｌは、数百から数千のものを用いるため、数６の相互相関値は、ｉ＝ｊのときのみ非常に大きな値をとる。ここから、数６に示す式は、数７に示すように書き換えることができる。
【０１２９】
【数７】
2006270434.tif 000009
【０１３０】
ここで、符号系列の系列長Ｌとしては、通常、大きな値（数百から数千）を用いるため、情報の埋め込み強度の定数δの値を適切に設定すれば、数７の最終行の第２項の絶対値は、非常に大きな値となる。
【０１３１】
これに対して、同式の第１項及び第４項は、それぞれ、画像成分の系列ｆ（ｋ）と符号系列ｐｎ（ｉ、ｋ）の相互相関値及び、誤差成分の系列ｅ（ｋ）と符号系列ｐｎ（ｉ、ｋ）の相互相関値を表しており、同式の第２項と比較すると、その絶対値ははるか小さな値となる。すなわち、符号系列ｐｎ（ｉ、ｋ）は、シンボル値の平均値が小さい値で、かつ、ランダム性を有するものとしているため、自身以外の何れの信号に対しても、低相関となる（相関値が低い）。
【０１３２】
また、同式の第３項の絶対値は、（ｎ−１）・δ以下であり、埋め込む情報のビット数ｎが、符号系列の系列長Ｌに比べて十分に小さい値であれば、第３項の絶対値は、第２項の絶対値に比べてはるかに小さい値となる。
【０１３３】
ここから、符号系列の系列長Ｌが十分に大きく、かつ、埋め込む情報のビット数ｎが、系列長Ｌに比較して十分に小さければ、第２項の絶対値は、他の項の絶対値よりもはるかに大きくなるため、相関値Ｒ（ｉ）は、数８に示すように、数５の最終行の第２項（数６の最終行の第２項）に近似することができる。
【０１３４】
【数８】
2006270434.tif 000010
【０１３５】
数８において、情報埋め込み強度δ及び符号系列の系列長Ｌは共に正の値であるから、相関値Ｒ（ｉ）の符号から、埋め込んでいる情報のビットごとの符号を判定することができる。
【０１３６】
ここから、図８のフローチャートでは、ステップ１５２で相関値Ｒ（ｉ）を演算すると、ステップ１５４で、演算した相関値Ｒ（ｉ）の符号を確認する。このときに、相関値Ｒ（ｉ）が正であれば、ステップ１５４で肯定判定してステップ１５６へ移行し、該当する埋め込み情報ｂ（ｉ）を「１」に設定し、相関値Ｒ（ｉ）が負であれば、ステップ１５４で否定判定してステップ１５８へ移行し、該当する埋め込み情報ｂ（ｉ）を「−１」に設定する。
【０１３７】
また、ステップ１６０では、ｉがｎに達していないかを確認し、達していないときには、ステップ１６０で肯定判定してステップ１６２へ移行し、ｉをインクリメントして、ステップ１５２へ戻る。
【０１３８】
これにより、埋め込み情報ｂ（ｉ）が復元される。
【０１３９】
このようにして埋め込み情報を復元すると、図７のフローチャートでは、ステップ１４０へ移行して、埋め込み情報を出力する。このときの出力方法としては、印刷処理であっても良く、ＣＲＴ、ＬＣＤなどの表示デバイスに表示して良く、さらには、埋め込み情報のデジタルデータとして、各種の記憶媒体に格納するものであっても良く、さらには、ネットワーク等を介して、所定の宛先へ転送するなどの出力方法を適用することができる。
【０１４０】
このように、文書処理装置１６では、文書処理装置１２で所定の情報を画像に埋め込んで作成された文書１４ないし文書１４の文書データから、埋め込んだ情報を的確に復元することができる。
【０１４１】
また、文書１４が繰返し複写されて作成されたために、画像濃度の大幅な変化や、画像の高域成分の減衰、或いは画像上のノイズや荒れ等の画質劣化が生じても、実質的に影響を受けることのない中間周波数領域を用いて、埋め込み情報画像を生成している。さらに、符号系列群による情報復元処理の結果、符号化処理を施された埋め込み情報以外の成分は、大幅に低減されるので、画質低下が生じてしまった文書１４Ａからも、埋め込まれている情報を的確に復元することができる。
【０１４２】
なお、以上説明した本実施の形態は、本発明の一例を示すものであり、本発明の構成を限定するものではない。例えば、本実施の形態では、文書処理装置１２、１６によって構成した文書処理システム１０を例に説明したが、本発明は、任意の構成の情報処理装置を用いて、該情報処理装置に、所定のハードウェアないし、ソフトウェア（プログラム）を組み込むことにより構成することができる。
【図面の簡単な説明】
【０１４３】
【図１】本実施の形態に適用した文書処理システムの概略構成図である。
【図２】情報を埋め込んだ文書作成に用いる文書処理装置の要部の概略構成を示すブロック図である。
【図３】情報復元に用いる文書処理装置の要部の概略構成を示すブロック図である。
【図４】文書作成の概略を示す流れ図である。
【図５】埋め込み情報の符号化処理の概略を示す流れ図である。
【図６】周波数平面上での符号系列群を配置する領域を示す概略図である。
【図７】埋め込み情報の復元するときの処理の概略を示す流れ図である。
【図８】埋め込み情報を復元するときの処理の概略を示す流れ図である。
【符号の説明】
【０１４４】
１０    文書処理システム
１２    文書処理装置（情報埋め込み装置）
１４    文書
１４Ａ    文書
１４Ｂ    文書
１６    文書処理装置（情報復元装置）
１８    情報処理装置（情報埋め込み装置）
２０    情報処理装置（情報復元装置）
２２    プリンタ
２４    スキャナ
２６    画像文書入力部
２８    埋め込み情報入力部
３０    情報合成部
３２    符号系列群生成部
３４    情報符号化部（符号化情報系列生成部）
３６    二次元情報生成部
３８    逆フーリエ変換部（第１の変換手段）
４０    画像出力部
４２    画像読込み部
４４    フーリエ変換部（第２の変換手段）
４６    情報系列抽出部（抽出情報系列生成手段）
４８    符号系列群生成部
５０    埋め込み情報復元部（情報復元手段）
５４    情報出力部
５２    情報出力部
【図１】
2006270434.tif 000011
【図２】
2006270434.tif 000012
【図３】
2006270434.tif 000013
【図４】
2006270434.tif 000014
【図５】
2006270434.tif 000015
【図６】
2006270434.tif 000016
【図７】
2006270434.tif 000017
【図８】
2006270434.tif 000018