(57)【要約】【課題】紙文書に対して不可視性およびコンテンツとの不可分性が高く、しかも繰り返しコピーに対するロバスト性の高い付加情報の記録を可能にする。【解決手段】第１文書入力部１０から情報埋め込み対象として入力された文書上の文字列からパラメータ値系列抽出部４０１で文書体裁に関するパラメータ値の系列を抽出する一方、符号系列群生成部４０２で基準符号系列と情報埋め込み用符号系列を生成し、埋め込み情報入力部３０から入力される埋め込み情報を情報符号化部４０３で基準符号系列と情報埋め込み用符号系列間の位相差として表し、両符号系列を加えたものを符号化情報系列とする。そして、修正パラメータ値系列生成部４０４で符号化情報系列とパラメータ値系列を合成して修正パラメータ値系列を生成し、文書修正部４０５で当該修正パラメータ値系列により文書データを修正することによって文書に情報を埋め込む。【選択図】図２
2007174181.tif 000002
【特許請求の範囲】
【請求項１】
文字列からなる文書データに対して付加情報を埋め込むことが可能な文書処理装置であって、
入力された前記文書データから前記文字列における文書体裁に関するパラメータ値系列を抽出する第１パラメータ系列抽出手段と、
基準符号系列と情報埋め込み用符号系列とを生成する第１符号系列群生成手段と、
入力された前記付加情報を前記第１の符号系列群生成手段で生成された前記基準符号系列と前記情報埋め込み用符号系列との間の位相差で表した符号化情報系列として生成する情報符号化手段と、
前記第１パラメータ系列抽出手段で抽出された前記パラメータ値系列に対して、前記情報符号化手段で生成された前記符号化情報系列を合成して修正パラメータ値系列を生成する修正パラメータ値系列生成手段と、
前記修正パラメータ値系列生成手段で生成された前記修正パラメータ値系列によって前記文書データを修正する文書修正手段と
を備えることを特徴とする文書処理装置。
【請求項２】
前記情報符号化手段は、前記基準符号系列に対して前記情報埋め込み用符号系列を前記付加情報に応じた位相差分だけ位相シフトし、この位相シフト後の前記情報埋め込み用符号系列と前記基準符号系列とを加えて前記符号化情報系列とする
ことを特徴とする請求項１記載の文書処理装置。
【請求項３】
前記第１符号系列群生成手段は前記情報埋め込み用符号系列を複数生成し、
前記情報符号化手段は、前記符号系列群生成手段で生成された前記基準符号系列と複数の前記情報埋め込み用符号系列の各々との間の位相差で表した前記符号化情報系列を複数生成する
ことを特徴とする請求項１または２記載の文書処理装置。
【請求項４】
請求項１，２または３記載の文書処理装置で付加情報が埋め込まれた文書データから当該付加情報を復元することが可能な文書処理装置であって、
前記第１符号系列群生成手段で生成された前記基準符号系列と同一の基準符号系列および当該同一の基準符号系列のシフトバージョンと前記情報埋め込み用符号系列と同一の情報埋め込み用符号系列および当該同一の情報埋め込み用符号系列のシフトバージョンとを生成する第２の符号系列群生成手段と、
前記付加情報が埋め込まれた前記文書データから前記パラメータ値系列を抽出する第２パラメータ系列抽出手段と、
前記第２パラメータ系列抽出手段で抽出された前記パラメータ値系列と、前記第２の符号系列群生成手段で生成された前記同一の基準符号系列および当該同一の基準符号系列のシフトバージョンと前記同一の情報埋め込み用符号系列および当該同一の情報埋め込み用符号系列のシフトバージョンとの部分相関に基づいて、前記付加情報が埋め込まれた前記文書データから当該付加情報を復元する情報復元手段と
を備えることを特徴とする文書処理装置。
【請求項５】
前記情報復元手段は、前記パラメータ値系列と、前記同一の基準符号系列および当該同一の基準符号系列のシフトバージョンと前記同一の情報埋め込み用符号系列および当該同一の情報埋め込み用符号系列のシフトバージョンとの部分相関値を求めるとともに、基準符号系列および情報埋め込み用符号系列のそれぞれについての最大部分相関値が得られる位相差を求め、当該位相差をその部分相関値位置における情報復元値とし、当該情報復元値を複数の部分相関位置について求めて最も高い頻度で出現した情報復元値を最終的な復元値とする
ことを特徴とする請求項４記載の文書処理装置。
【請求項６】
前記情報復元手段は、前記複数の部分相関位置における前記パラメータ値系列と、前記同一の基準符号系列および当該同一の基準符号系列のシフトバージョンとの部分相関値の推移のパターンから文字の切り出し誤りの概略位置および切り出し誤りの種類を検出する
ことを特徴とする請求項５記載の文書処理装置。
【請求項７】
前記情報復元手段は、前記切り出し誤りを検出した際、ユーザに対して文字切り出し結果の修正を促す
ことを特徴とする請求項６記載の文書処理装置。
【請求項８】
文字列からなる文書データに対して付加情報を埋め込むことが可能な文書処理方法であって、
入力された前記文書データから前記文字列における文書体裁に関するパラメータ値系列を抽出し、
基準符号系列と情報埋め込み用符号系列とを生成し、
入力された前記付加情報を前記基準符号系列と前記情報埋め込み用符号系列との間の位相差で表した符号化情報系列として生成し、
前記パラメータ値系列に対して前記符号化情報系列を合成して修正パラメータ値系列を生成し、
前記修正パラメータ値系列によって前記文書データを修正する
ことを特徴とする文書処理方法。
【請求項９】
請求項８記載の文書処理方法によって付加情報が埋め込まれた文書データから当該付加情報を復元することが可能な文書処理方法であって、
前記基準符号系列と同一の基準符号系列および当該同一の基準符号系列のシフトバージョンと前記情報埋め込み用符号系列と同一の情報埋め込み用符号系列および当該同一の情報埋め込み用符号系列のシフトバージョンとを生成し、
前記付加情報が埋め込まれた前記文書データから抽出された前記パラメータ値系列と、前記同一の基準符号系列および当該同一の基準符号系列のシフトバージョンと前記同一の情報埋め込み用符号系列および当該同一の情報埋め込み用符号系列のシフトバージョンとの部分相関に基づいて、前記付加情報が埋め込まれた前記文書データから当該付加情報を復元する
ことを特徴とする文書処理方法。
【請求項１０】
文字列からなる文書データを入力する文書入力装置と接続されるコンピュータを、
前記文書入力装置から入力された前記文書データから前記文字列における文書体裁に関するパラメータ値系列を抽出する第１パラメータ系列抽出手段と、
基準符号系列と情報埋め込み用符号系列とを生成する第１符号系列群生成手段と、
入力された前記付加情報を前記第１の符号系列群生成手段で生成された前記基準符号系列と前記情報埋め込み用符号系列との間の位相差で表した符号化情報系列として生成する情報符号化手段と、
前記第１パラメータ系列抽出手段で抽出された前記パラメータ値系列に対して、前記情報符号化手段で生成された前記符号化情報系列を合成して修正パラメータ値系列を生成する修正パラメータ値系列生成手段と、
前記修正パラメータ値系列生成手段で生成された前記修正パラメータ値系列によって前記文書データを修正する文書修正手段と
として機能させることを特徴とする文書処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書処理装置、文書処理方法および文書処理プログラムに関し、特に複写機、プリンタ、ファクシミリ装置、またはこれらの機能を複合的に備えた複合機等の画像形成装置に用いて好適な文書処理装置、文書処理方法および文書処理プログラムに関する。
【背景技術】
【０００２】
近年、オフィスでは、文書を電子データにより保存する電子化が一般化し、さには、電子データを紙文書化する複写機やプリンタ等の画像形成装置も広く普及している。それに伴い、顧客名簿や開発中の製品の情報等といった機密性の高い情報が企業外部に流出するなど、企業内部からの機密情報漏洩が深刻な問題となっている。特に、電子文書（電子データ）は原本と完全に同一の複製が容易に作成でき、外部への持ち出しもネットワークを使用すれば非常に容易にできるため、かつては企業における文書管理上の大きな問題となっていた。
【０００３】
しかし、近年の暗号化技術、認証技術、アクセス制限技術等の進歩により、適切な対策を講じれば電子文書の持ち出しは比較的困難になってきている。それに対して、電子文書は一旦紙の上に印刷され、紙文書化されてしまうと、その複写や社外への持ち出しを防止する術が無い。そのため、電子文書に比べると紙文書の機密漏洩対策の進展は遅れが目立っているのが現状である。
【０００４】
紙文書に対する機密漏洩対策の一つとして、紙文書にあらかじめ追跡情報を付加しておく技術がある。この技術は、電子文書をプリント出力して紙文書化した際の出力者情報や出力機器情報、出力日時などの情報を紙文書上に記録しておくものである。この追跡情報の付加技術により、機密情報を印刷した紙文書が社外に流出しても、紙文書上に記録された追跡情報から流出元を特定することが可能になる。
【０００５】
このような追跡情報においては、不可視性およびコンテンツとの不可分性が高いものであることが望まれる。例えば、追跡情報をバーコードのような可視性の高い記録方法で記録すると、紙文書上のどこに追跡情報が記録されているかが明らかであるため、記録した追跡情報を解読・改ざんされる恐れが高くなる。また、バーコードはコンテンツと可分であるため、バーコード部を切り取ったり塗りつぶしたりすることにより、流出元の特定を容易に妨害することが可能である。
【０００６】
また、追跡情報としては、繰り返しコピーに対する耐性が高いものであることも望まれる。何故ならば、流出した機密情報は原本のまま流通するだけでなく、それをコピーした複製物として、さらに二次コピー、三次コピーした複製物として出回ることも考えられるからである。
【０００７】
従来、紙文書に対して追跡情報等の付加情報を記録する方法の中で不可視性の高い技術として、例えば、文字位置をシフトして文字の前後の空白長を変化させることによって情報を埋め込む技術が知られている（例えば、特許文献１参照）。
【０００８】
この従来技術では、情報ビットを埋め込む対象となる文字の前後の空白長をＰ，Ｓとした場合、情報ビットが“1”ならＰ＞Ｓ、“０”ならＰ＜Ｓとなるように文字位置をシフトさせることにより情報を埋め込む。この操作を、埋め込み情報のビット数に相当する数の文字に対して行うことにより、文書に付加情報を埋め込む。埋め込みの際、句読点前後の文字位置をシフトさせると目に付きやすいため、句読点周辺の文字は情報埋め込みに使用しないなどの工夫もなされている。
【０００９】
また、文字パターンのサイズやフォント種別など、文字パターンの形状を変更することで情報を埋め込む技術も知られている（例えば、特許文献２参照）。
【００１０】
この従来技術では、通常の文書において出現頻度の高い、「の」や「は」などの文字を情報埋め込み対象文字とする。情報は対象文字に対して文書の先頭から順番に埋め込んでいく。情報ビットが“1”の場合のみ、別のフォントに置き換えたり、文字幅を１０％程度広げたりすることで埋め込み情報を表現し、情報ビットが“０”の場合は何もしない。埋め込んだ情報を復元する際は、情報埋め込み前の元文書と比較し、文字パターンが異なる場合は1、同一の場合は０が埋め込まれているものと解釈する。
【００１１】
【特許文献１】特開２００３−２３０００１号公報（特に、第５〜７頁参照）
【特許文献２】特開２００１−２５１４９０号公報（特に、第４〜６頁参照）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、上記の特許文献１，２記載の情報埋め込み方法では、何度もコピーを繰り返した紙文書に対して、所期の機能である情報追跡機能を十分に発揮させることができない。何故ならば、何度もコピーを繰り返した紙文書では、文字の太りや細り、あるいは文字上のノイズや荒れといった画質劣化が生じるからである。
【００１３】
例えば、文字位置のシフト量に情報を埋め込む特許文献１記載の方法では、繰り返しコピーによる画質劣化によって文字間の空白長が変化してしまい、埋め込んだ情報が正しく復元できない場合が生じる。これを避けるには文字位置のシフト量を大きくして、空白長が多少変化しても文字前後の空白長の大小関係が維持されるようにする必要がある。しかし、文字位置のシフト量を大きくすると、文書に加えた変更が視覚的に明らかになってしまい、埋め込み情報の不可視性が損なわれることになる。
【００１４】
また、文字列が見た目に自然に見えるように前後の文字に合わせて文字間隔を調節した文書、所謂カーニングの施された文書では、文字間隔が一定ではないために、元々Ｐ＞Ｓの関係にあった文字前後の空白長を、Ｐ＜Ｓとなるように変更しようとすると文字位置を大きくシフトする必要があり、やはり埋め込み情報の不可視性が損なわれることになる。
【００１５】
同様に、特許文献２記載の方法においても、繰り返しコピーによる画質劣化に対する耐性は低い。すなわち、画質が劣化した紙文書からも文字パターンのサイズやフォント種別などの形状の違いを判別するためには、文字サイズを大きく変更したり、形状が大きく異なるフォントを使用したりする必要がある。しかし、文字パターンの形状を大きく変更すると、文書に加えた変更が視覚的に明らかになってしまうため、埋め込み情報の不可視性が損なわれることになる。また、「の」、「は」などの埋め込み対象文字の出現頻度が小さい文書には情報を埋め込むことができないという問題もある。
【００１６】
本発明は、上記課題に鑑みてなされたものであって、その目的とするところは、紙文書に対して不可視性およびコンテンツとの不可分性が高く、しかも繰り返しコピーに対するロバスト性の高い付加情報の記録を可能とした文書処理装置、文書処理方法および文書処理プログラムを提供することにある。
【課題を解決するための手段】
【００１７】
上記目的を達成するために、本発明では、文字列からなる文書データに対して付加情報を埋め込む際に、入力された前記文書データから前記文字列における文書体裁に関するパラメータ値系列を抽出し、基準符号系列と情報埋め込み用符号系列とを生成し、入力された前記付加情報を前記基準符号系列と前記情報埋め込み用符号系列との間の位相差で表した符号化情報系列として生成し、前記パラメータ値系列に対して前記符号化情報系列を合成して修正パラメータ値系列を生成し、前記修正パラメータ値系列によって前記文書データを修正する。
【００１８】
このようにして文書に付加情報を埋め込むことで、文書のデジタルデータだけでなく、紙に印刷された文字文書中にも、追跡情報などの付加情報を不可視性を高めた状態で埋め込むことができるとともに、文書上の文字列から得られる文書体裁に関する文書コンテンツ自体のパラメータ値に直接付加情報を埋め込むことができる。また、文字画像そのものに付加情報が埋め込まれるため、繰り返しコピーをとった場合でも、文字そのものが消えてしまわない限り埋め込み情報が保存される。また、基準符号系列と情報埋め込み用符号系列の位相差として情報を埋め込んでいるため、埋め込み情報の復元時に行われる文字の切り出し処理を行う際に、文字の切り出し誤りが生じても、埋め込まれた基準符号系列と情報埋め込み用符号系列の位相差、即ち埋め込み情報は不変である。
【発明の効果】
【００１９】
本発明によれば、紙文書に対して不可視性およびコンテンツとの不可分性が高く、しかも繰り返しコピーをとった場合でも、文字そのものが消えてしまわない限り埋め込み情報が保存されるため、繰り返しコピーに対してロバスト性が高い付加情報の記録が可能となる。また、文字の切り出し処理を行う際に、文字の切り出し誤りが生じても、埋め込まれた基準符号系列と情報埋め込み用符号系列の位相差は不変であるため、文字の切り出し誤りが生じた場合であっても埋め込み情報を確実に復元できる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２１】
図１は、本発明の一実施形態に係る文書処理装置の構成の概略を示すブロック図である。図１に示すように、本実施形態に係る文書処理装置１は、第１文書入力部１０、第２文書入力部２０、埋め込み情報入力部３０、処理制御部４０、文書出力部５０および情報出力部６０を備えた構成となっている。
【００２２】
第１文書入力部１０は、付加情報の埋め込み対象となる文書データを処理制御部４０に入力するためのものである。この第１文書入力部１０から処理制御部４０に入力される文書データとしては、ＰｏｓｔＳｃｒｉｐｔ等のページ記述言語やワードプロセッサ出力形式の電子文書データ、あるいはスキャナやデジタルカメラにより撮影された文書のラスタデータ等が挙げられる。
【００２３】
第１文書入力部１０は、例えば、文書データが蓄積されたハードディスクドライブ、ＤＶＤ（Digital Video Disc）−ＲＡＭ／±ＲＷ／±Ｒドライブ等の大容量記憶装置、ネットワーク等を介してデータの授受を行うデータ転送装置、あるいはスキャナ装置とその制御装置、デジタルカメラのメモリ（カード）に蓄積された画像を取り出すメモリリーダ装置とその制御装置等によって実現することが可能である。
【００２４】
第２文書入力部２０は、付加情報の埋め込まれた文書のラスタデータ等を処理制御部４０に入力するためのものである。文書のラスタデータとしては、スキャナやデジタルカメラにより撮影された紙文書の画像データが挙げられる。
【００２５】
埋め込み情報入力部３０は、第１文書入力部１０から入力された文書データに埋め込むべき付加情報を処理制御部４０に入力するためのものである。この埋め込み情報入力部３０から処理制御部４０に入力される付加情報としては、数字や文字、ＵＲＬ(Uniform Resource Locator)、音声や画像等のマルチメディアデータなど、ディジタルデータであればいずれも使用することができる。
【００２６】
埋め込み情報入力部３０は、例えば、文字等を入力するためのキーボードや、マルチメディアデータ等を入力するためのハードディスクドライブ装置（ＨＤＤ）、ＤＶＤ（Digital Versatile Disk）−ＲＡＭ／±ＲＷ／±Ｒドライブ等の大容量記憶装置、ネットワーク等を介して情報の授受を行うデータ転送装置によって実現することが可能である。
【００２７】
処理制御部４０は、ＣＰＵ(Central Processing Unit:中央演算装置)４１、Ｉ／Ｏ回路４２、ＲＯＭ４３、ＲＡＭ４４およびＨＤＤ（ハードディスクドライブ装置）４５を有し、これら構成要素がバスライン４６を介して相互に通信可能に接続された構成となっている。
【００２８】
この処理制御部４０において、ＣＰＵ４１は、演算処理を含む本処理制御部４０全体の処理の制御を行う。Ｉ／Ｏ回路４２は、第１文書入力部１０、第２文書入力部２０や埋め込み情報入力部３０、さらには文書出力部５０や情報出力部６０の周辺機器との入出力を管理する。ＲＯＭ４３は、ＣＰＵ４１による制御の下に実行される各種処理の処理プログラムを格納する。ＲＡＭ４４は、当該各種処理の実行時に使用される一次記憶装置である。ＨＤＤ４５は、ＣＰＵ４１による制御の下に処理された文書データを記憶する。
【００２９】
文書出力部５０は、処理制御部４０で処理された文書データ等を所定の形式で出力するものである。文書出力部５０からは、例えば、紙に印刷された文書、またはＰｏｓｔＳｃｒｉｐｔ等のページ記述言語やワードプロセッサ出力形式の電子文書データ、あるいは文書のラスタデータ形式のファイルが出力結果として出力される。そのため、文書出力部５０は、例えば、プリンタ装置とその制御装置、磁気ディスクやメモリカード等のリード／ライト装置とその制御装置、またはネットワーク等を介してデータの授受を行うデータ転送装置等によって実現される。
【００３０】
情報出力部６０は、処理制御部４０で復元された付加情報を出力するものであり、例えば、ＣＲＴ(Cathode Ray Tube)とその制御装置、プリンタ装置とその制御装置、磁気ディスクやメモリカード等のリード／ライト装置とその制御装置、またはネットワーク等を介してデータの授受を行うデータ転送装置によって構成される。
【００３１】
（情報埋め込み処理）
次に、上記構成の文書処理装置１において実行される、本発明の特徴とする情報埋め込み処理について説明する。この情報埋め込み処理は、処理制御部４０内に構築された情報埋め込み処理部４００で実行される。
【００３２】
図２は、情報埋め込み処理部４００の機能構成の一例を示すブロック図である。図２に示すように、本例に係る情報埋め込み処理部４００は、パラメータ値系列抽出部４０１、符号系列群生成部４０２、情報符号化部４０３、修正パラメータ値系列生成部４０４および文書修正部４０５を備えた構成となっている。
【００３３】
パラメータ値系列抽出部４０１は、第１文書入力部１０から入力された電子文書データや文書のラスタデータを解析し、文書上の文字列から得られる文字間隔、文字位置、単語間隔、行間隔、文字高さ、文字幅、文字の傾き等の文書体裁に関するパラメータ値の系列を求めるものである。
【００３４】
符号系列群生成部４０２は、埋め込み情報入力部３０から入力される付加情報を符号化して符号化情報を生成するためのものであり、単一の基準符号系列と1乃至複数の情報埋め込み用符号系列の符号系列群を生成する。
【００３５】
情報符号化部４０３は、埋め込み情報入力部３０から入力された付加情報を、符号系列群生成部４０２で生成された符号系列群によって符号化した符号化情報系列を生成する。この情報符号化部４０３では、基準符号系列と情報埋め込み用符号系列との間の位相差で付加情報を表し、この付加情報に応じた位相差分だけ基準符号系列に対して情報埋め込み用符号系列を位相シフトし、この位相シフト後の情報埋め込み用符号系列と基準符号系列とを加えて符号化情報系列とする。
【００３６】
修正パラメータ値系列生成部４０４は、パラメータ値系列抽出部４０１で抽出された入力文書に関するパラメータ値系列の修正を行うものである。この修正パラメータ値系列生成部４０４では、パラメータ値系列の各シンボル値を、情報符号化部４０３で求められた符号化情報系列の対応するシンボル値に応じて修正する（以下、この修正されたパラメータ値系列を「修正パラメータ値系列」と記述する。）
【００３７】
文書修正部４０５は、第１文書入力部１０から入力された文書の体裁を、修正パラメータ値系列生成部４０４で生成された修正パラメータ値系列の各シンボル値に応じて修正する。この文書修正部４０５では、修正後の文書上の文字列から得られる文字間隔、文字位置、単語間隔、行間隔、文字高さ、文字幅、文字の傾き等の文書体裁に関するパラメータ値が、修正パラメータ値系列の各シンボル値に等しくなるように修正が行われる。
【００３８】
以上説明した情報埋め込み処理部４００の各構成要素、即ちパラメータ値系列抽出部４０１、符号系列群生成部４０２、情報符号化部４０３、修正パラメータ値系列生成部４０４および文書修正部４０５については、ＰＣ（パーソナルコンピュータ）のように、所定プログラムを実行することによって情報記憶処理機能、画像処理機能、演算処理機能等を実現するコンピュータ機器を利用して実現することが考えられる。
【００３９】
その場合に、パラメータ値系列抽出部４０１、符号系列群生成部４０２、情報符号化部４０３、修正パラメータ値系列生成部４０４および文書修正部４０５の実現に必要となる所定プログラムは、予めＰＣ内にインストールしておくことが考えられる。ただし、予めインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても良く、または有線若しくは無線による通信手段を介して配信されるものであっても良い。
【００４０】
つまり、上述した構成の文書処理装置は、第１文書入力部１０、第２文書入力部２０、埋め込み情報入力部３０、文書出力部５０および情報出力部６０接続されるコンピュータを文書処理装置として機能させる文書処理プログラムによっても実現することが可能である。
【００４１】
（文書処理方法の処理手順）
続いて、上記構成の情報埋め込み処理部４００において実行される情報埋め込み処理（文書処理プログラムによって実行される場合も含む）の処理手順について述べる。
【００４２】
図３は、情報埋め込み処理部４００における情報埋め込み処理の手順の一例を示すフローチャートである。この情報埋め込み処理は、ＣＰＵ４１による制御の下に実行されることになる。以下の例では、埋め込むべき付加情報がｎビットの２値データであり、付加情報を埋め込むための文書体裁に関するパラメータとして文字間隔を用いる場合について説明する。
【００４３】
先ず、第１文書入力部１０からパラメータ値系列抽出部４０１に対して、付加情報の埋め込み対象となる電子文書データが入力される（ステップＳ１１）と、パラメータ値系列抽出部４０１において、入力された電子文書データや文書のラスタデータを解析し、文書上の文字列を構成する各文字間の間隔を求め、これを文書体裁に関するパラメータ値の系列とする（ステップＳ１２）。
【００４４】
具体的には、図４に示すように、第１文書入力部１０から入力された文書上の文字列を構成する各文字間の間隔を並べた系列を、この文書のパラメータ値系列ａ（ｋ）（ｋ＝０，１，２，…，Ｌ−１）とする。文字間隔としては、文書上のどの位置における文字間隔を用いても良いが、本例では、文書先頭からＬ個分（Ｌ≧２n ）の文字間隔を用いるものとする。また、文書上の1行から得られる文字間隔数がＬ個に満たない場合は、続く複数行から得られる文字間隔パラメータを連結して系列長Ｌのパラメータ値系列を得るものとする。
【００４５】
ここで、入力された文書データがＰｏｓｔＳｃｒｉｐｔ等のページ記述言語や、ワードプロセッサ出力形式の電子文書データである場合は、電子文書データを解析することにより文字間隔を直接求めることができる。電子文書データを解析する方法については特定の方法に限定されるものではなく、電子文書データのフォーマットに応じて適当な方法を用いることが可能である。
【００４６】
また、入力された文書データがスキャナやデジタルカメラにより撮影された文書のラスタデータである場合は、文字認識の前処理として一般的に行われる文字の切り出し処理を行い、切り出された各文字矩形間の距離を文字間隔とすることができる。文字の切り出し処理についても特定の方法に限定されるものではなく、一般に用いられる適当な手法を用いることが可能である。
【００４７】
なお、本例では、情報を埋め込むための文書体裁に関するパラメータとして文字間隔を用いるものとするが、これに限られるものではなく、文書体裁に関するパラメータとしては、文字位置、単語間隔、行間隔、文字高さ、文字幅、文字の傾きや、これらのいくつかを組み合わせたものを利用することも可能である。
【００４８】
次に、情報符号化部４０３において、埋め込み情報入力部３０から入力されたｎビットの２値データを、符号系列群生成部４０２で生成された符号系列群によって符号化し、符号化情報系列を求める（ステップＳ１３）。ここでは、埋め込み情報入力部３０から入力されたｎビットの２値データをｂで表すことにする。
【００４９】
ここで、ステップＳ１３で実行される情報符号化処理、即ち埋め込み情報の符号化を行って符号化情報系列を求める情報符号化部４０３の処理の詳細について説明する。
【００５０】
符号系列群生成部４０２で生成される符号系列としては、シンボル値の平均が小さな値で、ランダム性を有するものが用いられる。また、生成される基準符号系列および情報埋め込み用符号系列は共に、図５に示すような鋭い自己相関特性を持つものとする。さらに、基準符号系列と情報埋め込み用符号系列の相互相関は小さなものを用いる。
【００５１】
このような性質を有する公知の符号系列としては、例えばＧｏｌｄ符号系列が挙げられる。但し、符号系列群生成部４０２で生成される符号系列としては、Ｇｏｌｄ符号系列に限られるものではなく、上記の性質を有するものであれば良い。
【００５２】
ここでは、符号系列群生成部４０２で生成される符号系列として、1周期の系列長がＬの２値系列を用いる例について記す。但し、系列長Ｌは２n 以上とする。また、基準符号系列をｒｅｆ（ｋ）、情報埋め込み用符号系列をｐｎ（ｋ）で表し、そのシンボル値は±１のいずれかをとるものとする。
【００５３】
基準符号系列をｒｅｆ（ｋ）および情報埋め込み用符号系列ｐｎ（ｋ）はそれぞれ次式（１），（２）で表される。
ｒｅｆ（ｋ）＝｛±１｝                            ……（１）
（ｋ＝０，１，２，…，Ｌ−１、かつＬ≧２n ）
ｐｎ（ｋ）＝｛±１｝                              ……（２）
（ｋ＝０，１，２，…，Ｌ−１、かつＬ≧２n ）
【００５４】
そして、図６に示すように、これら２つの符号系列ｒｅｆ（ｋ），ｐｎ（ｋ）の位相差を利用してｎビットの埋め込み情報ｂを符号化する。ｎビットの埋め込み情報ｂを符号化した符号化情報系列ｃ（ｋ）は次式（３）で表される。
ｃ（ｋ）＝ｒｅｆ（ｋ）＋ｐｎ（ｋ＋ｂ）            ……（３）
（ｋ＝０，１，２，…，Ｌ−１、かつＬ≧２n ）
但し、上記の式（３）において、符号系列ｐｎ（ｋ）は周期Ｌの周期符号系列（ｐｎ（ｋ＋Ｌ）＝ｐｎ（ｋ））である。
【００５５】
系列長Ｌの符号は、シフト０からシフトＬ−１までの都合Ｌ通りの状態を表現し得る。したがって、系列長Ｌの基準符号系列ｒｅｆ（ｋ）と情報埋め込み用符号系列ｐｎ（ｋ）とを用いた場合には、基準符号系列ｒｅｆ（ｋ）と情報埋め込み用符号系列ｐｎ（ｋ）との位相差を利用してlog2 Ｌビットの情報を符号化できることになる。
【００５６】
図２のフローチャートに説明を戻す。ステップＳ１３での埋め込み情報の符号化後、修正パラメータ値系列生成部４０４において、ステップＳ１２で求めた文書のパラメータ値系列、即ち文字間隔の系列ａ（ｋ）を、ステップＳ１３で得た符号化情報系列ｃ（ｋ）に応じて修正し、修正パラメータ値系列ｄ（ｋ）を求める（ステップＳ１４）。
【００５７】
修正パラメータ値系列ｄ（ｋ）は、次式（４）で表される。
ｄ（ｋ）＝ａ（ｋ）＋δ・ｃ（ｋ）                  ……（４）
上記の式（４）におけるδは情報の埋め込み強度を示す定数であり、小さな値にするほど埋め込み情報の不可視性が高まる。
【００５８】
後述するように、本実施形態では、系列長Ｌが数百から数千の符号系列を用いた場合、上記式（４）における情報の埋め込み強度δは文字間隔の系列ａ（ｋ）の各シンボル値に比べてはるかに小さな値とすることができる。すなわち、系列長の長い符号系列を用いれば、埋め込み情報がほとんど目視により判別することができない程度にまで不可視性を高めることができる。
【００５９】
次に、文書修正部４０５において、ステップＳ１４で求めた修正パラメータ値系列ｄ（ｋ）を用いて、第１文書入力部１０から入力された文書データの体裁を修正する（ステップＳ１５）。この文書修正ステップでは、図７に示すように、修正後の文書上の文字列から得られる文字間隔が、修正パラメータ値系列ｄ（ｋ）の各シンボル値に等しくなるように修正する処理が行われる。
【００６０】
具体的には、元の文書データがＰｏｓｔＳｃｒｉｐｔ等のページ記述言語や、ワードプロセッサ出力形式の電子文書データである場合には、文字間隔が修正パラメータ値系列ｄ（ｋ）の各シンボル値に等しくなるように、電子文書データの記述を修正する。
【００６１】
一方、元の文書データがスキャナやデジタルカメラにより撮影された文書のラスタデータである場合には、パラメータ値系列抽出ステップ（ステップＳ１２）で行った文字の切り出し処理の結果を利用し、切り出された各文字矩形間の距離が修正パラメータ値系列ｄ（ｋ）の各シンボル値に等しくなるように各文字画像を再配置する。
【００６２】
最後に、修正パラメータ値系列ｄ（ｋ）を用いて文字間隔を修正した文書データを、文書出力部５０から紙文書や電子文書データの形式で出力する（ステップＳ１６）。
【００６３】
以上の一連の処理を実行することにより、付加情報の埋め込まれた文書が得られる。本実施形態に係る情報埋め込み方法によれば、付加情報がバーコードなどで文書に併記されるのと異なり、文字列の文字間隔として文書コンテンツと不可分の形式で埋め込まれる。したがって、機密文書の追跡情報などを付加情報として文書に埋め込んだ場合、流出元の特定を妨害するために埋め込み情報を取り除こうとすると文書コンテンツそのものを失うことになるために、高いセキュリティ性が得られる。
【００６４】
また、符号系列群生成部４０２によって生成される符号系列は、シンボル値の平均が小さな値で、ランダム性を有するものである。このことを前提に式（４）を眺めると、各文字の間隔ａ（ｋ）はランダムに広げられたり狭められたりし、かつ、ある一定の範囲（例えば、１行）を見れば、修正量の和は小さな値になることがわかる。つまり、修正後の各行の長さは元文書の行の長さとほとんど変わらないため、情報埋め込み処理の不可視性を高めることが可能となる。
【００６５】
上述したように、本実施形態に係る情報埋め込み処理部４００または情報埋め込み処理方法では、情報埋め込み対象として入力された文書上の文字列から文書体裁に関するパラメータ値の系列を求め、基準符号系列と情報埋め込み用符号系列とを生成し、両符号系列間の位相差として埋め込み情報を表し、基準符号系列と情報埋め込み用符号系列とを加えて符号化情報系列とする。そして、この符号化情報系列とパラメータ値系列とを合成して修正パラメータ値系列を求め、電子文書データまたは文書画像の文書体裁を、当該修正パラメータ値系列に応じて変更することにより文書に情報を埋め込むようにしているため、次のような作用効果を得ることができる。
【００６６】
すなわち、文書のデジタルデータだけでなく、紙に印刷された文字文書中にも追跡情報などの付加情報を埋め込むことができる。また、文書上の文字列から得られる文字間隔、文字位置、単語間隔、行間隔、文字高さ、文字幅等、文書体裁に関する文書コンテンツ自体のパラメータ値に直接付加情報が埋め込まれるため、文書コンテンツと不可分であり、情報の改ざん・除去を困難にすることができる。
【００６７】
さらに、文字画像そのものに情報を埋め込む手法を採っていることから、繰り返しコピーをとった場合でも、文字そのものが消えてしまわない限り埋め込み情報（付加情報）が保存されるため、繰り返しコピーによる画質劣化に対して堅牢である、即ち繰り返しコピーに対してロバスト性が高いという特長も併せ持っている。
【００６８】
特に、基準符号系列と情報埋め込み用符号系列の位相差として情報を埋め込んでいることから、埋め込み情報の復元時に行われる文字の切り出し処理を行う際に、文字の切り出し誤りが生じても、埋め込まれた基準符号系列と情報埋め込み用符号系列の位相差、即ち埋め込み情報は不変であるため、文字の切り出し誤りが生じた場合であっても埋め込み情報の復元が可能になる。
【００６９】
（埋め込み情報復元処理）
次に、先述した本実施形態に係る文書処理装置１において実行される、本発明の特徴とする埋め込み情報復元処理について説明する。この埋め込み情報復元処理は、処理制御部４０内に構築された埋め込み情報復元処理部４５０で実行される。
【００７０】
図８は、埋め込み情報復元処理部４５０の機能構成の一例を示すブロック図である。図８に示すように、本例に係る埋め込み情報復元処理部４５０は、パラメータ値系列抽出部４５１、符号系列群生成部４５２および埋め込み情報復元部４５３を有する構成となっている。本埋め込み情報復元処理部４５０には、第２文書入力部２０から、付加情報の埋め込まれた文書のラスタデータ等が入力される。
【００７１】
パラメータ値系列抽出部４５１は、例えば情報埋め込み処理部４００のパラメータ値系列抽出部４０１と同じ構成を採り、第２文書入力部２０から入力された、付加情報の埋め込まれた文書のラスタデータや電子文書データを解析し、文書上の文字列から得られる文字間隔、文字位置、単語間隔、行間隔、文字高さ、文字幅、文字の傾き等の文書体裁に関するパラメータ値の系列を求める。
【００７２】
符号系列群生成部４５２は、例えば情報埋め込み処理部４００の符号系列群生成部４０２と同じ構成を採り、情報埋め込み処理部４００で生成された基準符号系列と同一の基準符号系列および当該符号系列のシフトバージョンと、同じく情報埋め込み処理部４００で生成された生成された1乃至複数の情報埋め込み用符号系列と同一の1乃至複数の情報埋め込み用符号系列および当該情報埋め込み用符号系列のシフトバージョンとを生成する。
【００７３】
埋め込み情報復元部４５３は、パラメータ値系列抽出部４５１で抽出された、付加情報の埋め込まれた文書の文書体裁に関するパラメータ値系列から埋め込み情報を復元する。この埋め込み情報復元部４５３では、パラメータ値系列抽出部４５１で抽出されたパラメータ値系列に対して、符号系列群生成部４５２で生成された符号系列群の各々との間で復号処理を行うことにより、埋め込まれた付加情報を復元する。
【００７４】
ここで、本例に係る埋め込み情報復元処理部４５０は、付加情報が埋め込まれ、紙に出力された文書の画像から、埋め込み情報を復元することを主目的とするが、紙に出力する前のＰｏｓｔＳｃｒｉｐｔ等のページ記述言語やワードプロセッサ出力形式の電子文書データからも埋め込み情報（付加情報）を復元できることとする。したがって、第２文書入力部２０から入力される文書データはラスタデータに限られるものではなく、ページ記述言語やワードプロセッサ出力形式の電子文書データであっても良い。
【００７５】
続いて、上記構成の埋め込み情報復元処理部４５０において実行される情報埋め込み処理について述べる。
【００７６】
図８は、埋め込み情報復元処理部４５０における埋め込み情報復元処理の手順の一例を示すフローチャートである。この埋め込み情報復元処理は、ＣＰＵ４１（図１参照）による制御の下に実行されることになる。以下では、先述した情報埋め込み処理手順で紙文書に埋め込まれたｎビットの埋め込み情報ｂを復元する場合を例に採って説明する。入力となる紙文書は繰り返しコピーによる画質劣化を含むものとする。
【００７７】
先ず、スキャナやデジタルカメラ等の第２文書入力部２０から、情報埋め込み済みの紙文書の文書データがラスタデータとして入力される（ステップＳ２１）と、パラメータ値系列抽出部２２において、第２文書入力部２０から入力された文書のラスタデータを解析し、文書上の文字列を構成する各文字間の間隔を求め、これを文書体裁に関するパラメータ値の系列とする（ステップＳ２２）。
【００７８】
ここでは、一例として、付加情報の埋め込まれた紙に出力された文書の画像から埋め込み情報を復元する場合について説明するが、紙に出力する前のＰｏｓｔＳｃｒｉｐｔ等のページ記述言語や、ワードプロセッサ出力形式の電子文書データを入力データとしても良い。いずれの場合についても、文字間隔系列の抽出方法は情報埋め込み時と同様であるため、その説明は省略する。
【００７９】
パラメータ値系列抽出部２２で得られる文字間隔の系列ａ’（ｋ）については、先に記述した式（３），（４）を用いて次式（５）で表すことができる。
ａ’（ｋ）＝ｄ（ｋ）＋ｅ（ｋ）
＝ａ（ｋ）＋δ・ｃ（ｋ）＋ｅ（ｋ）
＝ａ（ｋ）＋δ・ｒｅｆ（ｋ）＋δ・ｐｎ（ｋ＋ｂ）＋ｅ（ｋ）…（５）
上記の式（５）におけるｅ（ｋ）は繰り返しコピーによる文字の太りや細り、あるいは文字上のノイズや荒れによる誤差成分、および文字間隔検出処理の検出誤差成分を表す。
【００８０】
次に、符号系列群生成部２３において、情報埋め込み時に使用された基準符号系列ｒｅｆ（ｋ）と同一の基準符号系列ｒｅｆ（ｋ）および当該同一の基準符号系列ｒｅｆ（ｋ）のシフトバージョンと、同じく情報埋め込み時に使用された情報埋め込み用符号系列ｐｎ（ｋ）と同一の情報埋め込み用符号系列ｐｎ（ｋ）および当該同一の情報埋め込み用符号系列ｐｎ（ｋ）のシフトバージョンとを生成する（ステップＳ２３）。ここで生成される符号系列群は、先に記述した式（１），（２）に示したものと同一であるため、その説明は省略する。
【００８１】
次に、埋め込み情報復元部２４において、文字間隔の系列ａ’（ｋ）から埋め込んだｎビットの埋め込み情報ｂを復元する（ステップＳ２４）。ここでの処理の詳細について、図１０を用いて説明する。
【００８２】
図１０には、ｈ番目の文字切り出しが失敗して1つ前の文字と連結して切り出された場合を示している。文字の切り出し誤りがあるため、文字間隔系列ａ’（ｋ）はｈ番目の要素以降に位相のずれが生じている。
【００８３】
このように、切り出し誤りによって文字間隔系列ａ’（ｋ）に位相のずれが生じた場合であっても、本実施形態に係る情報埋め込み処理では、先述したように、基準符号系列ｒｅｆ（ｋ）と情報埋め込み用符号系列ｐｎ（ｋ）の位相差を利用して付加情報を埋め込んでいるため、埋め込み情報（付加情報）を正しく復元できる。何故ならば、切り出し誤りによる位相のずれは基準符号系列ｒｅｆ（ｋ）と情報埋め込み用符号系列ｐｎ（ｋ）の両方に同じだけ発生し、その位相差は不変であるからである。この原理について図１１を用いて説明する。
【００８４】
図１１には、ｈ番目の文字切り出しが失敗して1つ前の文字と連結して切り出された場合における情報復元の様子を示す。文字切り出しの結果から文字間隔系列ａ’（ｋ）が得られる。ｈ−１番目の文字までは正しく切り出されているので、文字間隔系列ａ’（ｋ）は、式（５）より、
ａ’（ｋ）＝ａ（ｋ）＋ｒｅｆ（ｋ）＋ｐｎ（ｋ＋ｂ）＋ｅ（ｋ）  …（６）
となる。但し、ｋ＜ｈ、また式を簡単にするため情報の埋め込み強度δについてはδ＝１とする。
【００８５】
一方、ｈ番目の文字は誤って次の文字と結合して切り出されているため、ｋ≧ｈについては文字間隔系列ａ’（ｋ）は次式（７）のようになる。
ａ’（ｋ）＝ａ（ｋ＋１）＋ｒｅｆ（ｋ＋１）
＋ｐｎ（ｋ＋１＋ｂ）＋ｅ（ｋ＋１）  …（７）
【００８６】
このような文字間隔系列ａ’（ｋ）に対して、埋め込み情報復元部４５３では以下のような手順で情報を復元していく。
【００８７】
〈ステップ１〉
文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ）および当該基準符号系列ｒｅｆ（ｋ）のシフトバージョンとの部分相関を計算する。図１１では部分相関の計算範囲を点線の矩形ウインドウで示しており、ウインドウ幅は３となっている。実際にはウインドウ幅は数十から数百のサイズにする必要があるが、ここでは簡単のため３とした。
【００８８】
図１１のウインドウ位置０において、文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ）および当該基準符号系列ｒｅｆ（ｋ）のシフトバージョンとの部分相関を計算すると、基準符号系列ｒｅｆ（ｋ）、即ち｛ｒｅｆ（０），ｒｅｆ（１），ｒｅｆ（２）｝との相関が最も大きくなる。基準符号系列は図５に示すような鋭い自己相関特性を持つものであるから、基準符号系列ｒｅｆ（ｋ）との相関の方が他のシフトバージョンとの相関よりも大きくなる。
【００８９】
式（６）より、文字間隔系列ａ’（ｋ）には他の信号成分ａ（ｋ），ｐｎ（ｋ＋ｂ），ｅ（ｋ）が含まれるが、これらの信号成分ａ（ｋ），ｐｎ（ｋ＋ｂ），ｅ（ｋ）と基準符号系列ｒｅｆ（ｋ）との相関値は非常に小さくなるため無視できる。基準符号系列ｒｅｆ（ｋ）はランダム性を有する系列であり、ランダム性を有する系列は自身以外のいかなる符号系列とも低相関となるからである。
【００９０】
〈ステップ２〉
次に、文字間隔系列ａ’（ｋ）と情報埋め込み用符号系列ｐｎ（ｋ）および当該情報埋め込み用符号系列ｐｎ（ｋ）のシフトバージョンとの部分相関を計算する。ステップ１での説明と同様の理由により、ウインドウ位置０における部分相関はｐｎ（ｋ＋ｂ）に対して最も大きな値となる。
【００９１】
〈ステップ３〉
ステップ１、ステップ２で最大部分相関が得られた符号間の位相差を求め、これを埋め込まれた情報として復元する。ウインドウ位置０について言えば、基準符号系列ｒｅｆ（ｋ）と情報埋め込み用符号系列ｐｎ（ｋ＋ｂ）の位相差、つまりｂ−０＝ｂが埋め込まれた付加情報である。
【００９２】
〈ステップ４〉
ウインドウ位置をずらしてステップ１からの処理を繰り返す。例えば、ウインドウ位置１については、基準符号系列ｒｅｆ（ｋ＋１）と情報埋め込み用符号系列ｐｎ（ｋ＋１＋ｂ）との相関が最大となるため、その位相差、つまり（１＋ｂ）−１＝ｂが埋め込まれた付加情報となる。
【００９３】
上述したステップ１からステップ４までの手順を繰り返すことにより、各ウインドウ位置での位相差が求められる。各ウインドウ位置での位相差の内、最も多く出現した位相差を埋め込み情報として復元する。つまり、多数決原理に基づいて埋め込み情報の復元が為される。
【００９４】
文字間隔系列ａ’（ｋ）に含まれる他の信号成分ａ（ｋ），ｅ（ｋ）と、基準符号系列ｒｅｆ（ｋ）や情報埋め込み用符号系列ｐｎ（ｋ）との部分相関が大きな値をとることもあり得るがその確率は低いため、多数決原理により正しい情報を復元するのである。
【００９５】
以上が埋め込み情報復元処理部２０における情報復元手順であるが、図１１に示すように、文字切り出しが失敗した場合にも正しく情報復元できることを示しておく。図１１において、切り出し誤りのある位置より後ろの情報復元は次のようになる。
【００９６】
図１１のウインドウ位置ｈにおける文字間隔系列ａ’（ｋ）は式（７）で表される。したがって、ウインドウ位置ｈにおいて、文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ）および当該基準符号系列ｒｅｆ（ｋ）のシフトバージョンとの部分相関を計算すると、基準符号系列ｒｅｆ（ｋ＋ｈ＋１）との相関が最も大きくなる。
【００９７】
一方、情報埋め込み用符号系列ｐｎ（ｋ）および当該情報埋め込み用符号系列ｐｎ（ｋ）のシフトバージョンとの部分相関はｐｎ（ｋ＋ｈ＋ｂ＋１）に対して最も大きな値となる。したがって、その位相差は（ｈ＋ｂ＋１）−（ｈ＋１）＝ｂとなり、切り出し誤りがあっても依然として正しい埋め込み情報ｂを復元できることがわかる。
【００９８】
このようにして、埋め込み情報復元部２４で復元された埋め込み情報（付加情報）は、情報出力部６０から出力される（ステップＳ２５）。
【００９９】
上述したように、本実施形態に係る埋め込み情報復元処理部４５０または埋め込み情報復元処理方法では、先述した情報埋め込み処理部４００または情報埋め込み処理方法で情報が埋め込まれた文書上の文字列から文書体裁に関するパラメータ値系列を求め、このパラメータ値系列と、基準符号系列と情報埋め込み用符号系列および当該情報埋め込み用符号系列のシフトバージョンとの間の部分相関を求める。
【０１００】
次いで、基準符号系列と情報埋め込み用符号系列のそれぞれについて最大部分相関が得られる位相を求め、その位相差をその部分相関位置における埋め込み情報復元値とする。そして、このような埋め込み情報復元値を複数の部分相関位置について求め、最も高い頻度で出現した埋め込み情報復元値を、最終的に埋め込んだ情報として復元するようにしているため、次のような作用効果を得ることができる。
【０１０１】
すなわち、入力される文書画像または電子文書データには、付加情報が基準符号系列と情報埋め込み用符号系列の位相差として埋め込まれていることから、文字の切り出し処理を行う際に、切り出し誤りが生じた場合であっても埋め込み情報の復元が可能になる。図１２に、文字の切り出し誤りの例を示す。図１２において、（Ａ）は１文字が分割されてしまう例を、（Ｂ）は複数文字が連結されてしまう例をそれぞれ示している。
【０１０２】
このように、埋め込み情報の復元時に必要となる文字の切り出し処理の際に、文字の切り出し誤り、具体的には文字の分割（Ａ）や複数文字の連結（Ｂ）が生じても、埋め込まれた基準符号系列と情報埋め込み用符号系列の位相差は不変であるため、その位相差を基に埋め込み情報を確実に復元することができるのである。
【０１０３】
（変形例１）
なお、上記実施形態においては、単一の情報埋め込み用符号系列ｐｎ（ｋ）を用いるとしたが、複数の情報埋め込み用符号系列ｐｎ（ｍ，ｋ）、（ｍ＝０，１，…，Ｍ−１）を用いてＭ個の情報｛ｂ０，ｂ１，…，ｂＭ−１｝を多重化して埋め込むこともできる。このように、複数の情報埋め込み用符号系列を用いてＭ個の情報を多重化して埋め込むことにより、一定の文字列に埋め込むことができる情報の量を増加させることができる。
【０１０４】
Ｍ個の情報｛ｂ０，ｂ１，…，ｂＭ−１｝は、上記実施形態と同様に、基準符号系列ｒｅｆ（ｋ）と情報埋め込み用符号系列ｐｎ（ｍ，ｋ）との位相差として埋め込む。すなわち、情報ｂｍは情報埋め込み用符号系列ｐｎ（ｍ，ｋ＋ｂｍ）によって表現される。情報埋め込み用符号系列ｐｎ（ｍ，ｋ）、（ｍ＝０，１，…，Ｍ−１）のそれぞれについては、図４に示すような鋭い自己相関特性を持ち、かつ基準符号系列や自身以外の情報埋め込み用符号系列との相互相関は小さなものを用いる。
【０１０５】
（変形例２）
また、上記実施形態において、各ウインドウ位置（部分相関位置）における部分相関値をモニターすることによって切り出し誤りのある概略位置および切り出し誤りの種類（連結／分割）を検出（推定）し、ユーザに対して例えば警告を発して切り出し結果の修正を促すようにすることもできる。
【０１０６】
先述した埋め込み情報復元手順におけるステップ１では、図１１のウインドウ位置０において、文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ）および当該基準符号系列ｒｅｆ（ｋ）のシフトバージョンとの部分相関を計算すると、基準符号系列ｒｅｆ（ｋ）との相関が最も大きくなることを示した。また、ステップ４では、ウインドウ位置１について基準符号系列ｒｅｆ（ｋ＋１）との相関が最大となることを示した。
【０１０７】
このように、文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ）および当該基準符号系列ｒｅｆ（ｋ）のシフトバージョンとの部分相関値は、切り出し誤りが無ければ、ウインドウ位置ｗに対して基準符号系列ｒｅｆ（ｋ＋ｗ）との相関が最大となる。
【０１０８】
しかし、図１１に示すように、切り出し誤り（連結）がある場合には、切り出し誤り位置から後ろについては、ウインドウ位置ｗに対して基準符号系列ｒｅｆ（ｋ＋ｗ＋１）との相関が最大となる。同様に、切り出し誤り（分割）がある場合には、切り出し誤り位置から後ろについては、ウインドウ位置ｗに対して基準符号系列ｒｅｆ（ｋ＋ｗ−１）との相関が最大となる。
【０１０９】
したがって、各ウインドウ位置において、部分相関が最大となる基準符号系列ｒｅｆ（ｋ）の位相をモニターしていけば、切り出し誤りのある概略位置および誤りの種類（連結・分割）を検知することができる。各ウインドウ位置における文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ＋ｗ）およびｒｅｆ（ｋ＋ｗ±１）との部分相関について図１３に示す。
【０１１０】
図１３において、（Ａ）は位置ｈに切り出し誤り（連結）がある場合を表している。切り出し誤り位置ｈに到達するまでは基準符号系列ｒｅｆ（ｋ＋ｗ）との部分相関が大きく、そのシフトバージョンとの部分相関は小さい。しかし、切り出し誤り位置ｈの近傍から基準符号系列ｒｅｆ（ｋ＋ｗ）との部分相関は減少し始め、ついにはほぼゼロになる。
【０１１１】
それに対して、基準符号系列ｒｅｆ（ｋ＋ｗ＋１）との部分相関は切り出し誤り位置ｈの近傍で増加し始め、ついには基準符号系列ｒｅｆ（ｋ＋ｗ＋１）が最大相関を持つようになる。このような部分相関の増減パターンが観測された場合は、切り出し誤り位置ｈの近傍に切り出し誤り（連結）が存在することがわかるため、ユーザに切り出し結果の修正を促すことができる。
【０１１２】
図１３において、（Ｂ）は位置ｈに切り出し誤り（分割）がある場合を表している。切り出し誤り位置ｈに到達するまでは基準符号系列ｒｅｆ（ｋ＋ｗ）との部分相関が大きく、そのシフトバージョンとの部分相関は小さい。しかし、切り出し誤り位置ｈの近傍から基準符号系列ｒｅｆ（ｋ＋ｗ）との部分相関は減少し始め、ついにはほぼゼロになる。
【０１１３】
それに対して、基準符号系列ｒｅｆ（ｋ＋ｗ−１）との部分相関は切り出し誤り位置ｈの近傍で増加し始め、ついには基準符号系列ｒｅｆ（ｋ＋ｗ−１）が最大相関を持つようになる。このような部分相関の増減パターンが観測された場合は、切り出し誤り位置ｈの近傍に切り出し誤り（分割）が存在することがわかるため、ユーザに切り出し結果の修正を促すことができる。
【０１１４】
このように、文字間隔系列と基準符号系列および当該基準符号系列のシフトバージョンとの部分相関をモニターすることにより、切り出し誤りのある概略位置および誤りの種類（連結／分割）を検出（推定）し、ユーザに対して切り出し結果の修正を促すことができる。これにより、ユーザは例えばディスプレイ上で目視では見落としがちな切り出し誤りについても確実に修正することができるため、ユーザによって修正後の文書に対して例えば再度復元処理を実行することで、埋め込み情報をより確実に復元できる利点がある。
【０１１５】
なお、上記実施形態およびその変形例１，２では、情報埋め込み処理部４００および埋め込み情報復元処理部４５０を共に具備する文書処理装置に適用した場合を例に挙げて説明したが、本発明はこの適用例に限られるものではなく、情報埋め込み処理部４００および埋め込み情報復元処理部４５０のいずれか一方を具備する文書処理装置にも同様に適用可能である。
【図面の簡単な説明】
【０１１６】
【図１】本発明の一実施形態に係る文書処理装置の構成の概略を示すブロック図である。
【図２】情報埋め込み処理部の機能構成の一例を示すブロック図である。
【図３】情報埋め込み処理部における情報埋め込み処理の手順の一例を示すフローチャートである。
【図４】埋め込み情報の符号化の説明図である。
【図５】基準符号系列および情報埋め込み用符号系列の自己相関特性についての説明図である。
【図６】２つの符号系列ｒｅｆ（ｋ），ｐｎ（ｋ）の位相差を利用して埋め込み情報ｂを符号化する処理の説明図である。
【図７】文書データの体裁を修正する処理の説明図である。
【図８】埋め込み情報復元処理部の機能構成の一例を示すブロック図である。
【図９】埋め込み情報復元処理部における埋め込み情報復元処理の処理手順を示すフローチャートである。
【図１０】ｈ番目の文字切り出しが失敗して1つ前の文字と連結して切り出された場合を示す図である。
【図１１】ｈ番目の文字切り出しが失敗して1つ前の文字と連結して切り出された場合における情報復元の様子を示す図である。
【図１２】文字の切り出し誤りの例を示す図であり、Ａ）は１文字が分割されてしまう例を、（Ｂ）は複数文字が連結されてしまう例をそれぞれ示している。
【図１３】各ウインドウ位置における文字間隔系列ａ’（ｋ）と基準符号系列ｒｅｆ（ｋ＋ｗ）およびｒｅｆ（ｋ＋ｗ±１）との部分相関を示す図である。
【符号の説明】
【０１１７】
１…文書処理装置、１０…第１文書入力部、２０…第２文書入力部、３０…埋め込み情報入力部、４０…処理制御部、４１…ＣＰＵ、４２…Ｉ／Ｏ回路、４３…ＲＯＭ、４４…ＲＡＭ、４５…ＨＤＤ（ハードディスクドライブ装置）、５０…文書出力部、６０…情報出力部、４００…情報埋め込み処理部、４０１…パラメータ値系列抽出部、４０２…符号系列群生成部、４０３…情報符号化部、４０４…修正パラメータ値系列生成部、４０５…文書修正部、４５０…埋め込み情報復元処理部、４５１…パラメータ値系列抽出部、４５３…符号系列群生成部、４５３…埋め込み情報復元部
【図１】
2007174181.tif 000003
【図２】
2007174181.tif 000004
【図３】
2007174181.tif 000005
【図４】
2007174181.tif 000006
【図５】
2007174181.tif 000007
【図６】
2007174181.tif 000008
【図７】
2007174181.tif 000009
【図８】
2007174181.tif 000010
【図９】
2007174181.tif 000011
【図１０】
2007174181.tif 000012
【図１１】
2007174181.tif 000013
【図１２】
2007174181.tif 000014
【図１３】
2007174181.tif 000015