(57)【要約】【課題】ページ内の改ざんを検出することができるだけでなく、ページ間の関連が正しいことを検出する。【解決手段】複数ページからなる文書に情報を埋め込む情報埋め込み装置１００は、複数のページで同一の第１の識別子およびページ毎に異なる第２の識別子を文書構成情報として生成する文書構成制御部１０１と、ページ毎の画像特徴情報を生成する画像特徴情報生成部１０３と、第１の識別子、第２の識別子、および画像特徴情報を各ページに電子透かしとして埋め込む情報埋め込み部１０４とを備えたことを特徴とする。複数のページで同一の第１の識別子（文書ＩＤ）およびページ毎に異なる第２の識別子（ページＩＤ）を文書構成情報として各ページに埋め込むことで、ページ内の改ざんを検出することができるだけでなく、ページ間の関連が正しいことを検出することが可能である。【選択図】図１
2008085579.tif 000002
【特許請求の範囲】
【請求項１】
複数ページからなる文書に情報を埋め込む情報埋め込み装置であって、
複数のページで同一の第１の識別子およびページ毎に異なる第２の識別子を文書構成情報として生成する文書構成制御部と、
前記第１の識別子および前記第２の識別子を各ページに電子透かしとして埋め込む情報埋め込み部と、
を備えたことを特徴とする、情報埋め込み装置。
【請求項２】
複数ページからなる文書に情報を埋め込む情報埋め込み装置であって、
複数のページで同一の第１の識別子およびページ毎に異なる第２の識別子を文書構成情報として生成する文書構成制御部と、
ページ毎の画像特徴情報を生成する画像特徴情報生成部と、
前記第１の識別子、前記第２の識別子、および前記画像特徴情報を各ページに電子透かしとして埋め込む情報埋め込み部と、
を備えたことを特徴とする、情報埋め込み装置。
【請求項３】
前記情報埋め込み部は、
前記画像特徴情報を生成したページと異なるページに、画像特徴情報生成元ページの第２の識別子と画像特徴情報とを埋め込むことを特徴とする、請求項２に記載の情報埋め込み装置。
【請求項４】
前記情報埋め込み部は、
第１のページの記載内容に関連する情報と第１のページの第２の識別子とを、第２のページに埋め込むことを特徴とする、請求項１〜３のいずれかに記載の情報埋め込み装置。
【請求項５】
前記ページの記載内容に関連する情報は、第１のページの一部または全てのサムネイル画像であることを特徴とする、請求項４に記載の情報埋め込み装置。
【請求項６】
前記ページの記載内容に関連する情報は、第１のページに記載されているテキスト情報の一部または全てであることを特徴とする、請求項４に記載の情報埋め込み装置。
【請求項７】
前記ページの記載内容に関連する情報は、第１のページを画像化する前のテキスト情報の一部または全てであることを特徴とする、請求項４に記載の情報埋め込み装置。
【請求項８】
前記第１の識別子は、ページ総数を含むことを特徴とする、請求項１〜７のいずれかに記載の情報埋め込み装置。
【請求項９】
前記第２の識別子は、ページ番号を含むことを特徴とする、請求項１〜８のいずれかに記載の情報埋め込み装置。
【請求項１０】
前記第２の識別子は、ページの順序を判定できる情報を含むことを特徴とする、請求項１〜９のいずれかに記載の情報埋め込み装置。
【請求項１１】
前記第２の識別子は、ページの前後関係を判定できる情報を含むことを特徴とする、請求項１〜９のいずれかに記載の情報埋め込み装置。
【請求項１２】
複数ページからなる文書に埋め込まれた情報を読み取る情報読み取り装置であって、
前記文書の各ページには、複数のページで同一の第１の識別子とページ毎に異なる第２の識別子とを含む文書構成情報が埋め込まれており、
前記文書を読み取る文書読み取り部と、
前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出部と、
前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定部と、
前記文書構成判定部の判定結果を出力する出力部と、
を備えたことを特徴とする、情報読み取り装置。
【請求項１３】
前記出力部は、前記文書構成判定部の判定結果を表示することを特徴とする、請求項１２に記載の情報読み取り装置。
【請求項１４】
複数ページからなる文書に埋め込まれた情報を読み取る情報読み取り装置であって、
前記文書の各ページには、複数のページで同一の第１の識別子とページ毎に異なる第２の識別子とを含む文書構成情報と、ページ毎の画像特徴情報とが埋め込まれており、
前記文書を読み取る文書読み取り部と、
前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出部と、
前記読み取った文書から前記画像特徴情報を抽出する画像特徴情報抽出部と、
前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定部と、
前記画像特徴情報を用いてページ内の改ざんを判定する改ざん判定部と、
前記第１、第２の判定部の判定結果を出力する出力部と、
を備えたことを特徴とする、情報読み取り装置。
【請求項１５】
前記文書構成判定部は、前記文書読み取り部で読み取った文書のページ順と、前記第２の識別子で得られる順序とを比較することを特徴とする、請求項１２〜１４のいずれかに記載の情報読み取り装置。
【請求項１６】
前記出力部は、第１の識別子により文書を分類し、第２の識別子によりページを分類し、文書単位にページを分類して出力することを特徴とする、請求項１２〜１５のいずれかに記載の情報読み取り装置。
【請求項１７】
前記文書構成判定部は、第１の識別子および第２の識別子を用いて、ページの挿入・削除・差し替え・順序変更のすべてまたは一部を検出することを特徴とする、請求項１２〜１６のいずれかに記載の情報読み取り装置。
【請求項１８】
前記文書構成判定部は、第１の識別子および第２の識別子を用いて、ページの挿入・削除・差し替え・順序変更のすべてまたは一部を検出し、
前記出力部は、前記ページの挿入・削除・差し替え・順序変更のすべてまたは一部が検出された場合に、警告出力することを特徴とする、請求項１２〜１７のいずれかに記載の情報読み取り装置。
【請求項１９】
前記改ざん判定部は、第１のページに埋め込まれた前記画像特徴情報を用いて、第２のページの改ざん検出を行うことを特徴とする、請求項１２〜１８のいずれかに記載の情報読み取り装置。
【請求項２０】
前記文書構成判定部は、第１の識別子および第２の識別子によりページの欠落を判定し、
前記出力部は、前記欠落したページの内容を他のページに埋め込まれた情報から読み取り出力することを特徴とする、請求項１２〜１９のいずれかに記載の情報読み取り装置。
【請求項２１】
前記文書構成判定部は、第１の識別子および第２の識別子を用いて第１のページの画像特徴情報の復号に失敗したかどうかを判定し、
前記改ざん判定部は、画像特徴情報の復号に失敗した場合には、第２のページに埋め込まれた第１のページの画像特徴情報を復号し、改ざん検出を行うことを特徴とする、請求項１２〜２０のいずれかに記載の情報読み取り装置。
【請求項２２】
前記文書構成判定部は、第１の識別子および第２の識別子を用いて第１のページの画像特徴情報の復号に失敗したかどうかを判定し、
前記出力部は、画像特徴情報の復号に失敗した場合は、第１のページの内容を第２のページに埋め込まれた情報から読み取り出力することを特徴とする、請求項１２〜２１のいずれかに記載の情報読み取り装置。
【請求項２３】
前記出力部は、第１の識別子と第２の識別子を用いて、ページの挿入時は挿入ページを削除し、順序変更時は元の順序に戻して出力することを特徴とする、請求項１２〜２２のいずれかに記載の情報読み取り装置。
【請求項２４】
複数ページからなる文書に情報を埋め込む情報埋め込み方法であって、
複数のページで同一の第１の識別子およびページ毎に異なる第２の識別子を文書構成情報として生成する文書構成制御工程と、
前記第１の識別子および前記第２の識別子を各ページに電子透かしとして埋め込む情報埋め込み工程と、
を含むことを特徴とする、情報埋め込み方法。
【請求項２５】
複数ページからなる文書に情報を埋め込む情報埋め込み方法であって、
複数のページで同一の第１の識別子およびページ毎に異なる第２の識別子を文書構成情報として生成する文書構成制御工程と、
ページ毎の画像特徴情報を生成する画像特徴情報抽出工程と、
前記第１の識別子、前記第２の識別子、および前記画像特徴情報を各ページに電子透かしとして埋め込む情報埋め込み工程と、
を含むことを特徴とする、情報埋め込み方法。
【請求項２６】
複数ページからなる文書に埋め込まれた情報を読み取る情報読み取り方法であって、
前記文書の各ページには、複数のページで同一の第１の識別子とページ毎に異なる第２の識別子とを含む文書構成情報が埋め込まれており、
前記文書を読み取る文書読み取り工程と、
前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出工程と、
前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定工程と、
前記文書構成判定部の判定結果を出力する出力工程と、
を含むことを特徴とする、情報読み取り方法。
【請求項２７】
複数ページからなる文書に埋め込まれた情報を読み取る情報読み取り方法であって、
前記文書の各ページには、複数のページで同一の第１の識別子とページ毎に異なる第２の識別子とを含む文書構成情報と、ページ毎の画像特徴情報とが埋め込まれており、
前記文書を読み取る文書読み取り工程と、
前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出工程と、
前記読み取った文書から前記画像特徴情報を抽出する画像特徴情報抽出工程と、
前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定工程と、
前記画像特徴情報を用いてページ内の改ざんを判定する改ざん判定工程と、
前記第１、第２の判定部の判定結果を出力する出力工程と、
を含むことを特徴とする、情報読み取り方法。
【請求項２８】
コンピュータを、請求項１〜１１のいずれかに記載の情報埋め込み装置として機能させるための、コンピュータプログラム。
【請求項２９】
コンピュータを、請求項１２〜２３のいずれかに記載の情報読み取り装置として機能させるための、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不可読な形式で情報の埋め込まれた複数の媒体から、情報を検出し読み取る技術にかかり、特に、複数ページからなる文書を対象とした情報埋め込み装置、情報読み取り装置、情報埋め込み方法、情報読み取り方法、およびコンピュータプログラムに関する。
【背景技術】
【０００２】
印刷文書に不可読な形式で情報を埋め込み、その埋め込んだ情報によって文書の改ざんを検出する技術が数多く提案されている（例えば、特許文献１：特開２００５−２９７３７３号公報、特許文献２：特開２００３−２６４６８５号公報参照。）。
【０００３】
特許文献１では、指標点をメッシュ状に画像全体に配置し、指標点毎の画像特徴を特徴量として画像に埋め込む。そして、改ざん検出時は、印刷物をスキャナ等で読み取り、前記指標点を検出することで指標点毎の画像特徴を計算し、埋め込んだ画像特徴と比較することで改ざんを判定する。
【０００４】
特許文献２では、画像を複数のブロックに分割し、ブロック単位で特徴量を計算し画像に埋め込む。特徴量は、ドットの配列によって波の方向および波長を変化させた信号パターンと呼ぶドットパターンを用意し、１つの信号パターンに対して１つ以上のシンボルを与え、信号パターンを組み合わせて配置することにより情報を埋め込んでいる。そして、改ざん検出時は、印刷物をスキャナ等で読み取り、前記ブロックを検出することでブロック毎の画像特徴を計算し、埋め込んだ画像特徴と比較することで改ざんを判定する。
【０００５】
いずれの方式も、情報を持つドットを含むパターン群は、埋め込む情報によって異なる形状となるが、平均的にほぼ一様な濃度分布を持つ。そのため、文書画像の背景全体に情報を埋め込んだ場合も視覚的に目立たず、画像本来の文書の可読性にはあまり影響を与えないことを特徴としている。ただし意図的に、地紋のドット径やドット密度を変化させることで、埋め込む情報に影響を与えることなく濃度を変化させ、地紋上に薄く絵や文字を描くことも可能である。
【０００６】
【特許文献１】特開２００５−２９７３７３号公報
【特許文献２】特開２００３−２６４６８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述のように、特許文献１、２に開示されている技術では、ページ内の改ざんを検出することができる。具体的には、たとえば追記や書き換え、修正液などによる消去などの改ざんを検出することができる。しかしながら、これらの技術ではページ単位の操作、例えばページの差し替えや削除、内挿などを検出することができなかった。すなわち、印刷された文書は、ページ１枚１枚が紙として独立しており、また、動画像と異なり前後のページとの画像的な相関・関連性が非常に低いため、別の文書のページと入れ替えたり、ページを抜いたり、または別のページを挿入するといった改ざんが容易かつ発見困難である。そのため、従来は複数ページがまとまることで一つの完成した文書となるような書類、たとえば、複数ページにまたがる契約書類、建築物の構造計算書などが、ページの一部入れ替えなどで偽造された場合に、そのことを検出することができなかった。近年、正規に作成した複数の構造計算書をページ単位に再編集し偽造するといった事件が発生しているが、このような事件も従来技術では防ぐことができなかった。
【０００８】
本発明は、上記背景技術が有する問題点に鑑みてなされたものであり、本発明の目的は、ページ内の改ざんを検出することができるだけでなく、ページ間の関連が正しいことを検出することの可能な、新規かつ改良された情報埋め込み装置、情報読み取り装置、情報埋め込み方法、情報読み取り方法、およびコンピュータプログラムを提供することである。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、本発明の第１の観点によれば、複数ページからなる文書に情報を埋め込む情報埋め込み装置（１００）であって、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として生成する文書構成制御部（１０１）と、前記第１の識別子および前記第２の識別子を各ページに電子透かしとして埋め込む情報埋め込み部（１０４）と、を備えたことを特徴とする、情報埋め込み装置が提供される（請求項１）。
【００１０】
かかる構成によれば、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として各ページに埋め込むことで、元の文書に存在するページの削除の検出・警告や、ページの入れ替えの検出・警告・正しい順序への復帰や、元の文書に存在しないページの挿入検出・警告・削除や、正しい透かしの入ったページを文書毎に分類することなどが可能である。さらに、これらを組み合わせることで、たとえば、異なる２つの文書間でページを入れ替えた場合、ページの削除と挿入を検出できる。また、２つの文書に分類して表示することができる。
【００１１】
なお上記において、構成要素に付随して括弧書きで記した参照符号は、説明の便宜のために、後述の実施形態および図面における対応する構成要素を一例として記したに過ぎず、本発明がこれに限定されるものではない。以下も同様である。
【００１２】
本発明の他の情報埋め込み装置は、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として生成する文書構成制御部（１０１）と、ページ毎の画像特徴情報を生成する画像特徴情報生成部（１０３）と、前記第１の識別子、前記第２の識別子、および前記画像特徴情報を各ページに電子透かしとして埋め込む情報埋め込み部（１０４）と、を備えたことを特徴とする（請求項２）。かかる構成によれば、上記の効果に加えて、さらに画像特徴情報を用いて文書の改ざん判定を行うことも可能である。
【００１３】
上記本発明の情報埋め込み装置において、様々な応用が可能であるが、いくつかの応用例を挙げれば以下の通りである。
【００１４】
前記情報埋め込み部は、前記画像特徴情報を生成したページと異なるページに、画像特徴情報生成元ページの第２の識別子と画像特徴情報とを埋め込むようにしてもよい（請求項３）。また、前記情報埋め込み部は、第１のページの記載内容に関連する情報と第１のページの第２の識別子とを、第２のページに埋め込むようにしてもよい（請求項４）。
【００１５】
このように、各ページに別のページの記載内容を埋め込むことで、ページの差し替えや入れ替え・削除などでページが欠落した場合に、欠落したページの内容を出力することができる。また、破れや汚損等がひどく、透かしを完全に読み込めなかったページがある場合に、欠落したページの内容を出力することができる。また、破れや汚損等がひどく、透かしを完全に読み込めなかったページがある場合に、欠落したページに埋め込まれている情報を他のページに埋め込まれている情報で補完することができる。
【００１６】
前記ページの記載内容に関連する情報は、第１のページの一部または全てのサムネイル画像であってもよく（請求項５）、また、前記ページの記載内容に関連する情報は、第１のページに記載されているテキスト情報の一部または全てであってもよく（請求項６）、また、前記ページの記載内容に関連する情報は、第１のページを画像化する前のテキスト情報の一部または全てであってもよい（請求項７）。
【００１７】
前記第１の識別子は、ページ総数を含むようにしてもよい（請求項８）。一方、前記第２の識別子は、ページ番号を含むようにしてもよい（請求項９）。また、前記第２の識別子は、ページの順序を判定できる情報を含むようにしてもよい（請求項１０）。また、前記第２の識別子は、ページの前後関係を判定できる情報を含むようにしてもよい（請求項１１）。
【００１８】
上記課題を解決するため、本発明の第２の観点によれば、複数ページからなる文書に埋め込まれた情報を読み取る情報読み取り装置（２００）であって、前記文書の各ページには、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）とページ毎に異なる第２の識別子（例えば、ページＩＤなど）とを含む文書構成情報が埋め込まれており、前記文書を読み取る文書読み取り部（２０１）と、前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出部（２０２）と、前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定部（２０５）と、前記文書構成判定部の判定結果を出力する出力部（２０６）と、を備えたことを特徴とする、情報読み取り装置が提供される（請求項１２）。
【００１９】
かかる構成によれば、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として各ページに埋め込むことで、元の文書に存在するページの削除の検出・警告や、ページの入れ替えの検出・警告・正しい順序への復帰や、元の文書に存在しないページの挿入検出・警告・削除や、正しい透かしの入ったページを文書毎に分類することなどが可能である。さらに、これらを組み合わせることで、たとえば、異なる２つの文書間でページを入れ替えた場合、ページの削除と挿入を検出できる。また、２つの文書に分類して出力（例えば表示）することができる。
【００２０】
また、本発明の他の情報読取装置は、文書を読み取る文書読み取り部（２０１）と、前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出部（２０２）と、前記読み取った文書から前記画像特徴情報を抽出する画像特徴情報抽出部（２０３）と、前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定部（２０５）と、前記画像特徴情報を用いてページ内の改ざんを判定する改ざん判定部（２０４）と、前記第１、第２の判定部の判定結果を出力する出力部（２０６）と、を備えたことを特徴とする（請求項１４）。かかる構成によれば、上記の効果に加えて、さらに画像特徴情報を用いて文書の改ざん判定を行うことも可能である。
【００２１】
上記本発明の情報読み取り装置において、様々な応用が可能であるが、いくつかの応用例を挙げれば以下の通りである。
【００２２】
前記出力部は、（文書構成判定部または第１、第２の判定部の）判定結果を表示する表示部であってもよい（請求項１３）。なお、表示する以外の出力方法としては、ログに記録する方法や、結果を保存する方法、結果を他の端末等に送信する方法、スキャンイメージを文書単位にソートして保存する方法など、様々な方法が考えられる。
【００２３】
前記文書構成判定部は、前記文書読み取り部で読み取った文書のページ順と、前記第２の識別子で得られる順序とを比較するようにしてもよい（請求項１５）。
【００２４】
前記出力部は、第１の識別子により文書を分類し、第２の識別子によりページを分類し、文書単位にページを分類して出力するようにしてもよい（請求項１６）。
【００２５】
前記文書構成判定部は、第１の識別子および第２の識別子を用いて、ページの挿入・削除・差し替え・順序変更のすべてまたは一部を検出するようにしてもよい（請求項１７）。また、前記文書構成判定部は、第１の識別子および第２の識別子を用いて、ページの挿入・削除・差し替え・順序変更のすべてまたは一部を検出し、前記出力部は、前記ページの挿入・削除・差し替え・順序変更のすべてまたは一部が検出された場合に、警告出力するようにしてもよい（請求項１８）。
【００２６】
前記改ざん判定部は、第１のページに埋め込まれた前記画像特徴情報を用いて、第２のページの改ざん検出を行うようにしてもよい（請求項１９）。
【００２７】
前記文書構成判定部は、第１の識別子および第２の識別子によりページの欠落を判定し、前記出力部は、前記欠落したページの内容を他のページに埋め込まれた情報（例えば、他のページの記載内容に関連する情報および第２の識別子）から読み取り出力するようにしてもよい（請求項２０）。
【００２８】
前記文書構成判定部は、第１の識別子および第２の識別子を用いて第１のページの画像特徴情報の復号に失敗したかどうかを判定し、前記改ざん判定部は、画像特徴情報の復号に失敗した場合には、第２のページに埋め込まれた第１のページの画像特徴情報を復号し、改ざん検出を行うようにしてもよい（請求項２１）。
【００２９】
また、前記文書構成判定部は、第１の識別子および第２の識別子を用いて第１のページの画像特徴情報の復号に失敗したかどうかを判定し、前記出力部は、画像特徴情報の復号に失敗した場合は、第１のページの内容を第２のページに埋め込まれた情報（例えば、他のページの記載内容に関連する情報および第２の識別子）から読み取り出力するようにしてもよい（請求項２２）。
【００３０】
前記出力部は、第１の識別子と第２の識別子を用いて、ページの挿入時は挿入ページを削除し、順序変更時は元の順序に戻して出力するようにしてもよい（請求項２３）。
【００３１】
上記課題を解決するため、本発明の第３の観点によれば、複数ページからなる文書に情報を埋め込む情報埋め込み方法であって、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として生成する文書構成制御工程と、前記第１の識別子および前記第２の識別子を各ページに電子透かしとして埋め込む情報埋め込み工程と、を含むことを特徴とする、情報埋め込み方法が提供される（請求項２４）。
【００３２】
かかる方法によれば、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として各ページに埋め込むことで、元の文書に存在するページの削除の検出・警告や、ページの入れ替えの検出・警告・正しい順序への復帰や、元の文書に存在しないページの挿入検出・警告・削除や、正しい透かしの入ったページを文書毎に分類することなどが可能である。さらに、これらを組み合わせることで、たとえば、異なる２つの文書間でページを入れ替えた場合、ページの削除と挿入を検出できる。また、２つの文書に分類して出力（例えば表示）することができる。
【００３３】
また、本発明の他の情報埋め込み方法は、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として生成する文書構成制御工程と、ページ毎の画像特徴情報を生成する画像特徴情報抽出工程と、前記第１の識別子、前記第２の識別子、および前記画像特徴情報を各ページに電子透かしとして埋め込む情報埋め込み工程と、を含むことを特徴とする（請求項２５）。かかる方法によれば、上記の効果に加えて、さらに画像特徴情報を用いて文書の改ざん判定を行うことも可能である。
【００３４】
上記課題を解決するため、本発明の第４の観点によれば、複数ページからなる文書に埋め込まれた情報を読み取る情報読み取り方法であって、前記文書の各ページには、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）とページ毎に異なる第２の識別子（例えば、ページＩＤなど）とを含む文書構成情報が埋め込まれており、前記文書を読み取る文書読み取り工程と、前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出工程と、前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定工程と、前記文書構成判定部の判定結果を出力する出力工程と、を含むことを特徴とする、情報読み取り方法が提供される（請求項２６）。
【００３５】
また、本発明の他の情報読取装置は、文書を読み取る文書読み取り工程と、前記読み取った文書から前記第１の識別子および前記第２の識別子を抽出する埋め込み情報抽出工程と、前記読み取った文書から前記画像特徴情報を抽出する画像特徴情報抽出工程と、前記第１の識別子を用いて文書の同一性を判定し、前記第２の識別子を用いてページの構成を判定する文書構成判定工程と、前記画像特徴情報を用いてページ内の改ざんを判定する改ざん判定工程と、前記第１、第２の判定部の判定結果を出力する出力工程と、を含むことを特徴とする（請求項２７）。
【００３６】
また、本発明の他の観点によれば、コンピュータを、上記本発明にかかる情報埋め込み装置または情報読み取り装置として機能させるためのプログラムと、そのプログラムを記録した、コンピュータにより読み取り可能な記録媒体が提供される（請求項２８、２９）。ここで、プログラムはいかなるプログラム言語により記述されていてもよい。また、記録媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フレキシブルディスクなど、プログラムを記録可能な記録媒体として現在一般に用いられている記録媒体、あるいは将来用いられるいかなる記録媒体をも採用することができる。
【発明の効果】
【００３７】
以上のように、本発明によれば、複数のページで同一の第１の識別子（例えば、文書全体を通した情報である文書ＩＤなど）およびページ毎に異なる第２の識別子（例えば、ページＩＤなど）を文書構成情報として各ページに埋め込むことで、元の文書に存在するページの削除の検出・警告や、ページの入れ替えの検出・警告・正しい順序への復帰や、元の文書に存在しないページの挿入検出・警告・削除や、正しい透かしの入ったページを文書毎に分類することなどが可能である。さらに、これらを組み合わせることで、たとえば、異なる２つの文書間でページを入れ替えた場合、ページの削除と挿入を検出できる。また、２つの文書に分類して出力（例えば表示）することができる。
【００３８】
また、各ページに別のページの記載内容を埋め込むことで、ページの差し替えや入れ替え・削除などでページが欠落した場合に、欠落したページの内容を出力することができる。また、破れや汚損等がひどく、透かしを完全に読み込めなかったページがある場合に、欠落したページの内容を出力することができる。また、破れや汚損等がひどく、透かしを完全に読み込めなかったページがある場合に、欠落したページに埋め込まれている情報を他のページに埋め込まれている情報で補完することができる。
【００３９】
その他の本発明の優れた効果については、以下の発明を実施するための最良の形態の説明においても説明する。
【発明を実施するための最良の形態】
【００４０】
以下に添付図面を参照しながら、本発明にかかる情報埋め込み装置、情報読み取り装置、情報埋め込み方法、情報読み取り方法、およびコンピュータプログラムの好適な実施形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００４１】
（１）本実施形態の構成
図１は、本発明の一実施形態を示す構成図である。本実施形態は、情報埋め込み装置１００と情報読み取り装置２００とからなる。情報埋め込み装置１００は、文書の画像特徴情報をデータ化し、このデータを文書の正当な画像情報である元画像特徴情報として文書に付与し、これらを一体に出力する機能を有する装置である。情報読み取り装置２００は、情報埋め込み装置１００から出力された印刷文書１のように、判定対象文書中に元画像特徴情報が付与された文書に対して、その判定対象文書の画像特徴情報を抽出し、この画像特徴情報と、元画像特徴情報とを比較することにより、その文書に対する改ざんの有無を判定する機能を有している。これらの装置は、次のように構成されている。
【００４２】
情報埋め込み装置１００は、文書構成制御部１０１、文書画像格納部１０２、画像特徴情報抽出部１０３、情報埋め込み部１０４、文書画像出力部１０５からなる。文書構成制御部１０１は、印刷出力するための文書画像のページ構成を管理する機能部である。文書画像格納部１０２は、情報埋め込み装置１００にて印刷出力するための文書画像を格納する機能部であり、磁気記憶装置や半導体メモリといった記憶装置上に実現されている。また、格納されている文書は、印刷イメージ（紙の上に印刷された状態の画像、モノクロ印刷の場合、背景は白画素、文字は黒画素で構成されている）として記憶装置上に展開されているとする。画像特徴情報抽出部１０３は、文書画像の周波数スペクトル等に基づいて画像の特徴情報（元画像特徴情報）を抽出する機能部である。なお、この抽出の詳細については後述する。情報埋め込み部１０４は、画像特徴情報抽出部１０３で抽出された元画像特徴情報を数値化し、文書構成制御部１０１から得られる文書構成情報と共に、バーコードのような光学的にデータを読み取り可能な形式で文書画像の背景部分に挿入し、一体の文書画像データとして出力する機能部である。文書画像出力部１０５は、情報埋め込み部１０４で作成した文書画像データを印刷するプリンタであり、印刷文書１は、この文書画像出力部１０５で出力された文書である。
【００４３】
情報読み取り装置２００は、文書画像読み取り部２０１、埋め込み情報抽出部２０２、画像特徴情報抽出部２０３、判定部２０４からなる。文書画像読み取り部２０１は、判定対象文書の画像を光学的に読み取って画像データとして出力するスキャナ等を備えたものであり、読み取った画像に対して回転などの補正や雑音除去といった処理を行う機能や、判定対象文書の画像から元画像特徴情報部分を切り出すといった機能も有している。埋め込み情報抽出部２０２は、文書画像読み取り部２０１で切り出された元画像特徴情報部分の画像データからバーコードなどの形式で挿入されている元画像特徴情報と文書構成情報を復元する機能を有している。画像特徴情報抽出部２０３は、文書画像読み取り部２０１で出力された画像データから元画像特徴情報部分を消去した上で、画像データの画像特徴情報を抽出する機能部であり、これは画像特徴情報抽出部１０３と同様の機能により実現されている。判定部２０４は、埋め込み情報抽出部２０２で抽出された情報（元画像特徴情報）と、画像特徴情報抽出部２０３で新たに抽出した画像特徴情報とを比較して特徴に相違が存在するかを判定し、その判定結果に基づいて印刷文書１に改ざんがあったか否かを判定する機能部である。文書構成判定部２０５は、埋め込み情報抽出部２０２で抽出した文書構成情報に基づいて文書構成に改ざんがあったか否かを判定する機能部である。表示部２０６は、文書構成判定部２０５および判定部２０４の判定した結果に基づき、表示を行う機能部である。
【００４４】
なお、上記情報埋め込み装置１００および情報読み取り装置２００はコンピュータで実現され、情報埋め込み装置１００における画像特徴情報抽出部１０３および情報埋め込み部１０４と、情報読み取り装置２００における文書画像読み取り部２０１〜判定部２０４は、それぞれ対応するソフトウェアと、これらのソフトウェアを実行するためのプロセッサやメモリ等のハードウェアからなるものである。
【００４５】
（２）情報埋め込み装置１００の動作
図２は、情報埋め込み装置１００の動作を示すフローチャートである。まず、文書構成制御部１０１は１つの文書に対して文書ＩＤを生成し付与する（ステップＳ１０１）。文書ＩＤは、一意に文書を特定できる情報であれば形式は問わないが、時刻やＭＡＣアドレス、郵便番号、電話番号、ＧＰＳ等で特定可能な緯度・経度など一意に範囲を絞ることができる情報を元に生成してもよい。
【００４６】
文書構成制御部１０１は１つの文書内の各ページに対して、ページＩＤを生成し付与する（ステップＳ１０２）。ページＩＤは、総ページ数やページの順序、ページの連続性が識別できれば形式は問わない。たとえば文書の送ページ数とページ番号そのものや、それらを加工したもの、変換や比較することでページ数やページの順序、連続性が把握できるものであれば良い。文書構成制御部１０１は、ページ単位の画像を文書画像格納部１０２に格納し、文書ＩＤとページＩＤを、文書構成情報として情報埋め込み部１０４に入力する。
【００４７】
文書画像格納部１０２に格納されている文書画像がページ毎に画像特徴情報抽出部１０３に入力される（ステップＳ１０３）。図３は、文書画像の一例を示す説明図である。画像特徴情報抽出部１０３では、文書画像をｎ個の小ブロック画像に分割する（ステップＳ１０４）。図４は、文書画像を分割した状態の説明図である。このように、文書画像を複数のブロック画像に分割するのは印刷文書に対して改ざんが行われた場合に、文書中のどの部分が改ざんされているかを特定できるようにするためであり、多くのブロック画像に分割するほど位置の特定が詳細となる。なお、各ブロック画像の大きさは固定でも良いし、画像中の場所によって変動させてもよいが、ここでは固定の大きさとする。
【００４８】
次に、画像特徴情報抽出部１０３は、ページ単位に各ブロック画像の特徴を抽出し（ステップＳ１０５）、更に抽出した特徴量を符号化し、印刷できるように視覚化する（ステップＳ１０６）。各ページの特徴量は、文書構成情報と関連づけられ、単数または複数のページに埋め込まれる。各ページの特徴量は、情報の読み取りエラーを検出できるようにエラー検出符号を付与しても良いし、エラー検出・訂正符号で符号化しても良い。複数のページに埋め込む場合は、たとえば、３ページの文書に対して、１ページ目の特徴量と２ページ目の特徴量を１ページ目に埋め込み、２ページ目の特徴量と３ページ目の特徴量を２ページ目に埋め込み、１ページ目の特徴量と３ページ目の特徴量を３ページ目に埋め込む。または、各ページの特徴量をエラー訂正符号化した上で、一部のページが欠落しても訂正して読み取れるように各ページにデータを分割して埋め込んでもよい。たとえば５ビット中１ビット訂正可能なエラー訂正符号を用い、エラー訂正可能な５ビットをそれぞれ５ページに１ビットずつ埋め込んだ場合、１ページが欠落しても元の情報を復元することができる。
【００４９】
各ページに埋め込まれる特徴量とページとの関連付け方法は、固定的な方法（１ページ目には１ページの特徴量と２ページ目の特徴量といったように予め決定しておく方法）でも良いし、各特長量を符号化したデータのヘッダにページＩＤを付加しても良い。
ページの特徴量には、改ざん検出のための特徴量だけでなく、ページ記載内容のテキストや、ページ画像のサムネイルなどを付加しても良い。これらの付加する情報は、ページの内容を確認するために使用できる。
【００５０】
ページの記載内容のテキストは、ページを画像化する前のテキスト情報として取得できる。ページの画像化では、文章部分はテキスト情報を文字の形状を持つフォント情報を元にテキストの文字単位の位置を決定し、テキストの文字に対応したフォントを描画することにより行う。このため、画像化前のページのテキスト情報を保持しておけば、ページの画像に対応したテキストとして使用できる。また、ページが画像としてしか取得できない場合は、ＯＣＲ技術等を使用することで、テキストを取得することができる。ページ画像のサムネイルは、ページ画像を１／ｎに縮小するなどの方法で生成することができる。
【００５１】
このステップＳ１０６における画像の特徴抽出方法としては例えば次のようなものがある。
（ａ）ブロック画像を周波数変換し、周波数スペクトルをサンプリングしたもの。
（ｂ）ブロック画像に対して、フィルタリング処理（帯域通過フィルタや任意のパターンのテンプレートなどによるフィルタリング処理）を行って得られる値。
（ｃ）ブロック画像中の白い画素（背景領域）と、黒画素（文字領域）の面積の比。
【００５２】
本実施形態では、（ａ）周波数スペクトルをサンプリングしたものを画像の特徴情報として以下の説明を行う。
【００５３】
図５は、上記ステップＳ１０４で分割されたブロック画像の一つを表す説明図である。図６は、図５のブロックに対して二次元フーリエ変換を行った結果を示す説明図である。図６は、周波数スペクトルを表しており、色が薄いほど値が大きいものとする。中心部分は直流成分とし、画像の端に近いほど高い周波数成分のスペクトルを表す。このように表される周波数特性を符号化するために、画像特徴情報抽出部１０３は、図６の特定の周波数領域のスペクトル値を数値化する。図７は、特定の周波数領域の選択の一例を示す説明図である。図中の、破線で示した円が選択した周波数領域を表し、ここでは四つの周波数領域を選択した例を示している。選択する周波数領域は、文書画像中の文字領域が持つ周波数特性をよく表し、かつ、印刷とスキャンにより生じる雑音成分により影響されないようなものを予め定めておく。また、周波数スペクトルの数値化は、対応する領域の平均スペクトル値を量子化することによって行う。図７の例では、一例として８段階（０〜７）にサンプリングしている。
【００５４】
図８は、ブロックの画像的特徴から視覚的なパターンを生成する処理の説明図である。すなわち、図８のブロック番号情報８０１に示すように、ブロックの番号を符号化し、かつ、ブロック画像特徴情報８０２に示すように画像特徴を符号化し、パターンブロック８０３のような視覚的なパターンを生成している。ここでは、ブロック番号と画像特徴の情報を２０ビットの符号化を行う例を示している。図７では、四つの特徴量をそれぞれ８段階（３ビット）で表しているため、画像特徴は３×４＝１２ビットとなり、残りの８ビットでブロック番号を表している。なお、ここでは符号長を２０ビットとしているが、任意の長さが選択可能である。また、符号を暗号化してもよいし、任意のハッシュ関数により圧縮してもよい。図８のパターンブロック８０３は５行４列の行列であり、行列中の要素が黒ならば０を、白ならば１を表すものとする。なお、パターンブロックのこのような行列で表すことに限らず、一般のバーコードで表現してもよい。以上で、画像特徴情報抽出部１０３によるステップＳ１０５，Ｓ１０６の処理が終了する。
【００５５】
次に、情報埋め込み部１０４により、文書画像中に、ステップＳ１０６で作成したパターンブロック（入力文書画像から生成される全てのブロック画像に対するパターンブロック）を文書画像中に挿入する（ステップＳ１０７）。そして、文書画像出力部１０５により、このような文書画像を印刷する（ステップＳ１０８）。図９は、印刷された文書の説明図である。図示のように、パターンブロック（元画像特徴情報部分）は入力文書画像の文字のない領域（背景領域）に挿入する。
【００５６】
（３）情報読み取り装置２００の動作
次に、情報読み取り装置２００の動作を説明する。図１０は、情報読み取り装置２００の動作を示すフローチャートである。情報読み取り装置２００では、まず、印刷文書１のような判定対象文書を文書画像読み取り部２０１によって画像として読み取って、コンピュータ上のメモリに展開する（ステップＳ２０１）。文書画像読み取り部２０１は、複数ページの印刷物を読み取り可能な構成が望ましい。これは、文書構成情報の検査時に各ページの文書情報が何ページ目から読み取られたのか、どのような順序で何ページ読み取られたのかを文書構成判定部２０５に入力しやすくするためである。複数ページ読み取り可能な場合、各ページの文書画像は、スキャン順であるスキャンページ番号に関連付けられるかまたは読み取ったページ順で、文書が増読み取り部２０１から出力され、スキャンページ番号を検出できるようにする。また、文書画像読み取り部２０１は、読み取った画像に対して回転補正や拡大縮小や雑音除去を行い、更に、元画像特徴情報であるパターンブロック部分を切り出す。次に、埋め込み情報抽出部２０２は、文書画像読み取り部２０１で切り出されたパターンブロックにおける各ブロック画像に対する特徴量と文書構成情報を復号する（ステップＳ２０２）。すなわち、埋め込み情報抽出部２０２は、上述した画像特徴情報抽出部１０３によるパターンブロックの生成処理の逆の処理を行うことによって各ブロック画像の特徴量の復号を行うものである。複数ページ分の特徴量が１ページに埋め込まれている場合は、複数ページ分の特徴量を取り出し、対応するページの文書画像の改ざん検出に利用する。特徴量を符号化する際に、エラー訂正符号やエラー検出符号が付与されている場合、特徴量にエラーが検出された場合は、他のページに埋め込んだ特徴量を使用して改ざん検出を行う。
【００５７】
一方、画像特徴情報抽出部２０３は、文書画像読み取り部２０１で切り出したパターンブロック部分を背景領域でマスクし、その画像に対して、上記の情報埋め込み装置１００におけるステップＳ１０４およびＳ１０５の処理と同様の処理を行う（ステップＳ２０３）。次に、判定部２０４は、埋め込み情報抽出部２０２が抽出した埋め込み情報と、画像特徴情報抽出部２０３で得た各ブロック画像の画像特徴情報とをブロック毎に比較し（ステップＳ２０４）、これらの値の差が所定範囲内に収まっているかにより改ざん判定を行う（ステップＳ２０５）。
【００５８】
さらに、文書構成判定部２０５は、文書構成情報と文書画像のページ数、ページ番号を検証し、ページ構成の改ざんを判定する（ステップＳ２０６）。まず、文書構成判定部２０５は、文書構成情報のうち文書ＩＤ毎にページを分類する。そして、例えば以下のようにページ構成の改ざんを判定することができる。
【００５９】
（ａ）スキャンした順の文書画像について、同一の文書ＩＤが連続せず、異なる文書ＩＤのページを跨いで不連続に存在する場合、ページの挿入として検出する。
（ｂ）情報がまったく読み取れないページがある場合は、読み取れないページとしてマークする。
（ｃ）スキャンした順の文書画像について、同一の文書ＩＤが連続せず、情報の読み取れなかったページを跨いで不連続に存在する場合、ページの挿入として検出する。
（ｄ）同一文書ＩＤの複数ページで文書構成情報のページＩＤから得られるページ番号が連続していない場合、ページ番号の不連続として検出する。
（ｅ）同一文書ＩＤの複数ページで文書構成情報のページＩＤから得られるページ番号に欠番がある場合、または、スキャンした同一文書ＩＤを持つページ数が文書構成情報の総ページ数に満たない場合、ページの削除として検出する。
（ｆ）ページの挿入とページの削除を検出した文書で、挿入検出箇所がページの削除箇所であった場合は、ページの入れ替えとして検出する。
（ｇ）同一文書ＩＤの複数ページで文書構成情報のページＩＤから得られるページ番号が逆順の場合は、逆順として検出する。
【００６０】
以上説明したページ構成の改ざん判定は、１または２以上の任意のものを行うことが可能である。また、以上説明したページ構成の改ざん判定は、あくまで一例に過ぎず、他の判定方法を採用することも可能である。
【００６１】
表示部２０６は、例えば以下のように読み取り結果を表示することができる（ステップＳ２０７）。
【００６２】
（ａ）他のページに埋め込まれた特徴量を利用して改ざん検出したページに、警告を表示する。
（ｂ）他のページに埋め込まれた特徴量を利用して改ざん検出したページに、ページのサムネイルやテキストなどの内容が特徴量と共に他のページに埋め込まれている場合は、埋め込まれているページの内容を表示する。
（ｃ）読み取れないページとしてマークされているページに、警告を表示する。
（ｄ）ページ番号の不連続として検出したページに対して警告を表示し、ページ番号の連続する正しい順序に変換して表示する。
（ｅ）ページの挿入として検出したページに対して警告を表示、または、表示から削除する。
（ｆ）ページの削除を検出したページに対して警告を表示し、削除されたページの内容が特徴量と共に他のページに埋め込まれている場合は、削除されたページの内容を表示する。
（ｇ）ページの入れ替えを検出したページに対して警告を表示し、入れ替え前の元々のページの内容が特徴量と共に他のページに埋め込まれている場合は、元々のページの内容を表示する。
（ｈ）逆順と検出された場合、警告を表示しページの順序を正しい順序に変更する。
（ｉ）複数の文書ＩＤが検出された場合、文書ＩＤ毎にページを分類して表示する。
（ｊ）同一の文書ＩＤをもつページが連続してまとまって検出でき、各文書ＩＤのスキャンページ数が文書構成情報から得られるページ数と一致し、ページの挿入・削除・不連続・入れ替えが検出されず、全ページで改ざんが検出されない場合、完全な文書と判定し表示する。
【００６３】
以上説明した読み取り結果の表示は、１または２以上の任意のものを行うことが可能である。また、以上説明した読み取り結果の表示は、あくまで一例に過ぎず、他の表示を行うようにしてもよい。また、表示方法も任意である。
【００６４】
（４）改ざんが行われた文書の例
次に、改ざんが行われた文書の例を説明する。図１１は、印刷文書に対する改ざんが行われた文書の説明図である。図１２は、改ざん箇所のブロックを示す説明図である。図１３は、改ざん箇所のブロックの画像特徴を抽出した結果の説明図である。図１１に示すように、印刷文書に対して改ざんが行われたとする。図１２は、その改ざん箇所のブロックであり、図５に対応するものである。また、図１３は、図１２のブロックの周波数スペクトルと選択された領域の説明図であり、図７に対応するものである。
【００６５】
情報読み取り装置２００において、埋め込み情報抽出部２０２で復号したパターンブロックのブロック番号Ｎに対する画像特徴Ａ〜Ｄの各値を、Ｐ（Ｎ，Ａ）、Ｐ（Ｎ，Ｂ）、Ｐ（Ｎ，Ｃ）、Ｐ（Ｎ，Ｄ）とし、画像特徴情報抽出部２０３で抽出したブロック番号Ｎに対する画像特徴Ａ〜Ｄの各値をＱ（Ｎ，Ａ）、Ｑ（Ｎ，Ｂ）、Ｑ（Ｎ，Ｃ）、Ｑ（Ｎ，Ｄ）とする。また、同じブロック番号をもつブロック画像間の特徴量の差分Ｄ（Ｎ）を例えば、Ｄ（Ｎ）＝ＡＢＳ（Ｐ（Ｎ，Ａ），Ｑ（Ｎ，Ａ））＋ＡＢＳ（Ｐ（Ｎ，Ｂ），Ｑ（Ｎ，Ｂ））＋ＡＢＳ（Ｐ（Ｎ，Ｃ），Ｑ（Ｎ，Ｃ））＋ＡＢＳ（Ｐ（Ｎ，Ｄ），Ｑ（Ｎ，Ｄ））と定義する。ここで、ＡＢＳ（Ｘ，Ｙ）はＸとＹの差の絶対値である。
【００６６】
本実施形態では、図７より、Ｐ（Ｎ，Ａ）＝４、Ｐ（Ｎ，Ｂ）＝２、Ｐ（Ｎ，Ｃ）＝６、Ｐ（Ｎ，Ｄ）＝３である。また、図１３より、Ｑ（Ｎ，Ａ）＝１、Ｑ（Ｎ，Ｂ）＝７、Ｑ（Ｎ，Ｃ）＝３、Ｑ（Ｎ，Ｄ）＝２である。従って、Ｄ（Ｎ）は、｜４−１｜＋｜２−７｜＋｜６−３｜＋｜３−２｜＝１２となる。ここで、改ざん検出のための閾値Ｔを予め定めておき、Ｄ（Ｎ）がＴより大きければ、判定部２０４は、ブロック番号Ｎのブロックに対して改ざんが行われたと判定する。
【００６７】
以上、情報埋め込み装置１００および情報読み取り装置２００について説明した。かかる情報埋め込み装置１００または情報読み取り装置２００は、コンピュータに上記機能を実現するためのコンピュータプログラムを組み込むことで、コンピュータを情報埋め込み装置１００や情報読み取り装置２００として機能させることが可能である。かかるコンピュータプログラムは、所定の記録媒体（例えば、ＣＤ−ＲＯＭ）に記録された形態で、あるいは、電子ネットワークを介したダウンロードの形態等で市場を流通させることが可能である。
【００６８】
（本実施形態の効果）
以上のように、本実施形態によれば、文書画像の画像的特徴を文書中に印刷するので、その文書をスキャナ等で読み取って処理するだけで、改ざんの有無を判定することができる。すなわち、ＯＣＲ等によりその文書の内容がどのようなものであるかを認識するといった処理は一切必要なく、文書画像の処理のみで改ざんの有無を検出することができ、大規模なシステムを必要としない効果がある。また、複数のブロックに分割するようにすれば、改ざんが行われた場合の位置の特定も可能であり、かつ、分割数を選択することによって位置特定の精度も自由に選択することができるという効果がある。
【００６９】
さらに、ページを入れ替え・削除・挿入などの改ざんを行った文書の改ざんを検出できる。具体的には、例えば、複数の文書のページが乱雑に混ざってしまった場合でも、一気にスキャンすることで文書単位にページを整列し、表示できる。また、ページが削除された場合に、削除されたページの内容を検出できる。また、ページが破れや汚損などで内容を確認できないとき、他のページの埋め込み情報から内容を確認できる。また、文書の全ページに改ざんがなく、ページ操作もないことを確認できる。
【００７０】
以上、添付図面を参照しながら本発明にかかる情報埋め込み装置、情報読み取り装置、情報埋め込み方法、情報読み取り方法、およびコンピュータプログラムの好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【００７１】
例えば、上記実施形態においては、第１の識別子として、文書全体を通した情報である文書ＩＤを例に挙げて説明したが、本発明はこれに限定されない。第１の識別子は、必ずしも文書全体を通した情報である必要はなく、少なくとも複数のページで同一の情報であればよい。
【産業上の利用可能性】
【００７２】
本発明は、不可読な形式で情報の埋め込まれた複数の媒体から、情報を検出し読み取る技術に利用可能であり、特に、複数ページからなる文書を対象とした情報埋め込み装置、情報読み取り装置、情報埋め込み方法、情報読み取り方法、およびコンピュータプログラムに利用可能である。
【図面の簡単な説明】
【００７３】
【図１】本発明の一実施形態の構成を示す説明図である。
【図２】情報埋め込み装置の動作を示すフローチャートである。
【図３】文書画像の一例を示す説明図である。
【図４】文書画像を分割した状態の説明図である。
【図５】分割されたブロック画像の一つを表す説明図である。
【図６】図５のブロックに対して二次元フーリエ変換を行った結果を示す説明図である。
【図７】特定の周波数領域の選択の一例を示す説明図である。
【図８】ブロックの画像的特徴から視覚的なパターンを生成する処理の説明図である。
【図９】印刷された文書の説明図である。
【図１０】情報読み取り装置の動作を示すフローチャートである。
【図１１】印刷文書に対する改ざんが行われた文書の説明図である。
【図１２】改ざん箇所のブロックを示す説明図である。
【図１３】改ざん箇所のブロックの画像特徴を抽出した結果の説明図である。
【符号の説明】
【００７４】
１  印刷文書
１００  情報埋め込み装置
１０１  文書構成制御部
１０２  文書画像格納部
１０３  画像特徴情報抽出部
１０４  情報埋め込み部
１０５  文書画像出力部
２００  情報読み取り装置
２０１  文書画像読み取り部
２０２  埋め込み情報抽出部
２０３  画像特徴情報抽出部
２０４  判定部
２０５  文書構成判定部
２０６  表示部
【図１】
2008085579.tif 000003
【図２】
2008085579.tif 000004
【図３】
2008085579.tif 000005
【図４】
2008085579.tif 000006
【図５】
2008085579.tif 000007
【図６】
2008085579.tif 000008
【図７】
2008085579.tif 000009
【図８】
2008085579.tif 000010
【図９】
2008085579.tif 000011
【図１０】
2008085579.tif 000012
【図１１】
2008085579.tif 000013
【図１２】
2008085579.tif 000014
【図１３】
2008085579.tif 000015