JP2005223880A - 文書作成装置、文書検証装置、文書作成方法、文書検証方法、文書作成プログラム、文書検証プログラム、文書作成プログラムを格納した記録媒体、および文書検証プログラムを格納した記録媒体 - Google Patents

Abstract

【課題】ページの不正操作を容易に検証できる文書を作成するための文書作成装置、文書作成方法を提供する。
【解決手段】検証情報の重畳処理対象となる一連の画像からなる画像群を取得する検証情報重畳処理対象画像群取得手段１１１と、前記検証情報重畳処理対象画像群取得手段により取得した前記画像群を構成する各画像に対して、当該各画像毎に、当該各画像とその直前および／または直後の画像の内容に依存した検証情報を作成する検証情報作成手段１１２と、前記検証情報作成手段により作成した前記検証情報を、対応する各画像に重畳させることで、一連の検証情報重畳画像からなる検証情報重畳画像群を作成する検証情報重畳画像群作成手段１１３とを有することを特徴とする。
【選択図】図１

Description

本発明は、ページの不正操作（不正挿入・不正削除）を容易に検証できる文書を作成するための文書作成装置、文書作成方法、文書作成プログラムおよびこのプログラムを格納した記録媒体、ならびに複数ページからなる文書についてのページの不正操作を容易に検証できる文書検証装置、文書検証方法、文書検証プログラムおよびこのプログラムを格納した記録媒体に関する。

特許文献１に記載の「印刷物の検証情報作成装置及び印刷物の検証装置」には、すでに印刷物となっているものを改ざん検証に対応した印刷物にするための方法が示されている。この方法では印刷物に依存する検証用情報をバーコードなどの形式で印刷物に検証情報として付記しておき、検証の際には印刷物とそれから読み取った検証用とを照合している。

特許文献２に記載の「帳票の非改竄性検証方法、帳票印刷装置、及び帳票の改竄有無検証装置」には、帳票の改ざん検証方法及び改ざん検証装置が示されている。この方法では、再現性を有する形式により帳票イメージをコード化して、更に所定の記録形式で帳票に記録し、検証する際は帳票イメージとコードから再現された帳票イメージとを比較することで検証する。

更に特許文献３に記載の「改ざん検証用文書作成装置、改ざん検証装置、改ざん検証用文書作成方法、改ざん検証方法、改ざん検証用文書作成プログラム、改ざん検証プログラム及び記録媒体」には、元の文書がデジタルデータであるものを改ざん検証に対応した印刷物として作成する方法、及び改ざん検証方法が記述されている。
特開平８−２９７７４３号 特開２００２−２９８１２０号 特願２００２−３６７８５３号

しかし、特許文献１の方法は、すでに印刷物になっている文書を対象としており、デジタルデータである文書を改ざん検証に対応した印刷物として作成することに対応していない。

特許文献２の方法は、目視で改ざんの検証を行うため、生産性が高いとはいえず、大量の印刷物を短時間で検証するような場合には不向きである。

特許文献３の方法は、文書中の文字等の改ざんについては優れた効果を奏するが、ページの不正操作（不正挿入・不正削除）には対処できない。

本発明は、ページの不正操作を容易に検証できる文書を作成するための文書作成装置、文書作成方法、文書作成プログラムおよびこのプログラムを格納した記録媒体を提供することを目的とする。

また、本発明は、複数ページからなる文書についてのページの不正操作を容易に検証するための文書検証装置、文書検証方法、文書検証プログラムおよびこのプログラムを格納した記録媒体を提供することを目的とする。

本発明の文書作成装置は、検証情報の重畳処理対象となる一連の画像からなる画像群を取得する検証情報重畳処理対象画像群取得手段と、前記検証情報重畳処理対象画像群取得手段により取得した前記画像群を構成する各画像に対して、当該各画像毎に、当該各画像とその直前および／または直後の画像の内容に依存した検証情報を作成する検証情報作成手段と、前記検証情報作成手段により作成した前記検証情報を対応する各画像に重畳させることで、一連の検証情報重畳画像からなる検証情報重畳画像群を作成する検証情報重畳画像群作成手段とを有することを特徴とする。

本発明の文書作成装置は、前記検証情報重畳画像群作成手段により作成した検証情報重畳画像群を印刷する印刷手段を備えることができる。また、前記検証情報を、前記画像の内容を符号化しそれを一方向性関数に入力したときの当該関数の出力とすることができる。

本発明の文書作成装置は、典型的には、印刷手段（プリンタやプロッタ）が接続されたコンピュータ、あるいは印刷手段が一体化された電子機器（複写機やファクシミリ装置）である。

本発明の文書作成装置が複写機である場合には、前記検証情報重畳処理対象画像群取得手段は、たとえば画像群を構成する各画像を読み取るイメージスキャナ，デジタルカメラ等の画像読み取り手段である。本発明の文書作成装置がファクシミリ装置である場合には、前記検証情報重畳処理対象画像群取得手段は、画像群を構成する各画像を読み取るイメージスキャナ等の画像読み取り手段、または他の機器等から画像群を受信する通信手段である。

本発明の文書作成装置がコンピュータである場合には、前記検証情報重畳処理対象画像群取得手段は、たとえば（ａ）ケーブル等に接続されたイメージスキャナ等の画像読み取り手段および当該画像読み取り手段により読み取られた画像を取り込むアプリケーション、（ｂ）ネットワークを介して接続された他の機器からの画像を取り込む通信手段（アプリケーションを含む）、（ｃ）コンピュータ内のワードプロセッサ、画像作成ツール等から画像を受け取ることができるアプリケーション、（ｄ）磁気記録媒体等の記憶装置から画像を受け取ることができるアプリケーションである。

前記検証情報は、たとえば画像の適宜個所に表示されるバーコード、あるは画像がたとえば文字により構成されている場合における背景パターンである。

本発明の文書作成装置では、前記画像群の最後の画像を、前記画像群の最初の画像の直前の画像として扱い、および／または、前記画像群の最初の画像を、前記画像群の最後の画像の直後の画像として扱うことができる。これにより、最初のページの削除、最初のページの前への新たなページの不正挿入、最後のページの不正削除、最後のページの後への新たなページの不正挿入等の検証が可能な文書を作成することができる。

本発明の文書作成装置では、前記検証情報に、重畳処理対象となる前記画像群を構成する各画像のページ情報を暗号化情報として含ませることができる。

本発明の文書検証装置は、ページ操作の検証処理対象となる複数ページで構成される文書を、一連の画像からなる画像群として取得する検証処理対象画像群取得手段と、前記検証処理対象画像群取得手段により取得した前記画像群を構成する各画像に表示または埋め込まれている既作成の検証情報を抽出する検証情報抽出手段と、前記検証情報抽出手段により抽出した前記既作成の検証情報が、当該各画像とその直前および／または直後の画像の内容から作成される所定の特性に適合するか否かにより、前記文書に対してページの不正操作（不正挿入・不正削除）が行われたか否かを検証する検証手段と、前記検証手段により検証した検証結果を出力する検証結果出力手段とを有することを特徴とする。

本発明の文書検証装置において、前記検証処理対象画像群取得手段はイメージスキャナ、デジタルカメラを構成要素とすることができ、前記検証情報は、たとえば画像の適宜個所に表示されるバーコード、あるは画像がたとえば文字により構成されている場合における背景パターンである。

本発明の文書検証装置において、前記検証情報を、前記画像の内容を符号化しそれを一方向性関数に入力したときの当該関数の出力とすることができ、前記所定特性を、前記検証情報抽出手段により抽出した抽出元の画像に表示または埋め込まれている検証情報が、当該各画像の内容を符号化しそれを前記一方向性関数に入力したときの当該関数の出力と一致するか否かの特性とすることができる。これにより、前記検証処理対象画像群取得手段により取得した前記画像の内容を符号化して、それをハッシュ関数等の一方向性関数に入力したときの出力と埋め込まれている検証情報を比較することで、文書が作成されてから（たとえば、印刷等されてから）ページの不正操作（不正挿入・不正削除）が行われていないかを検証することができる。更に、一方向性関数の出力を検証情報としているので、検証情報を偽造するような不正操作がされにくいといった利点がある。

本発明の検証装置においては、前記検証情報に、前記処理対象画像群を構成する各画像のページ情報を暗号化情報として含ませることができる。これにより、より正確な検証を行うことができる。

本発明の文書作成方法は、検証情報の重畳処理対象となる一連の画像からなる画像群を取得する処理対象画像群取得ステップと、前記処理対象画像群取得ステップにおいて取得した前記画像群を構成する各画像に対して、当該各画像毎に、当該各画像とその直前および／または直後の画像の内容に依存した検証情報を作成する検証情報作成ステップと、前記検証情報作成ステップにおいて作成した前記検証情報を対応する画像に重畳した検証情報重畳画像群を作成する検証情報重畳ステップとを有することを特徴とする。

本発明の文書作成方法では、前記検証情報重畳画像群作成手段において作成した検証情報重畳画像群を印刷する印刷ステップを有することができる。

本発明の文書作成方法では、前記画像群の最後の画像を、前記画像群の最初の画像の直前の画像として扱い、および／または、前記画像群の最初の画像を、前記画像群の最後の画像の直後の画像として扱うことができる。

本発明の文書作成方法では、前記検証情報に、重畳処理対象となる前記画像群を構成する各画像のページ情報を暗号化情報として含ませることができる。

本発明の文書検証方法は、複数ページで構成される検証対象の文書を、一連の画像からなる画像群として取得する検証処理対象画像群取得ステップと、前記検証処理対象画像群取得ステップにおいて取得した前記画像群を構成する各画像から当該各画像とその直前および／または直後の画像の内容に依存する検証情報を抽出する検証情報抽出ステップと、前記検証情報抽出ステップにおいて抽出した検証情報が所定特性を持つか否かにより、前記文書に対してページの不正操作（不正挿入・不正削除）が行われたか否かを検証する検証ステップと前記検証ステップにおいて検証された結果を出力する検証結果出力ステップとを有することを特徴とする。

本発明の文書検証方法では、前記検証情報を、前記画像の内容を符号化しそれを一方向性関数に入力したときの当該関数の出力とし、前記所定特性を、前記検証情報抽出ステップにおいて抽出した抽出元の画像に表示または埋め込まれている検証情報が、当該各画像の内容を符号化しそれを前記一方向性関数に入力したときの当該関数の出力と一致するか否かの特性とすることができる。

本発明の文書検証方法では、前記検証情報に、前記処理対象画像群を構成する各画像のページ情報を暗号化情報として含ませることができる。

本発明の文書作成プログラムは、上記文書作成方法における各ステップを実行するプログラム、本発明の文書検証プログラムは、上記文書検証方法における各ステップを実行するプログラムであり、これらのプログラムは記録媒体に格納することができる

本発明の文書作成装置、文書作成方法、文書作成プログラムおよびこのプログラムを格納した記録媒体によれば、文書が作成された後に（たとえば印刷された後に）ページの不正操作（不正挿入・不正削除）が行われても、当該不正操作を簡易な手法により正確に検証できる文書（たとえば印刷物）を作成できる技術を提供することができる。

また、本発明の文書検証装置、文書検証方法、文書検証プログラムおよびこのプログラムを格納した記録媒体によれば、複数ページで構成されている文書の各ページに埋め込まれている検証情報を抽出することにより、検証対象である文書のみによりページの不正操作（不正挿入・不正削除）が行われているか否かを検証することができる。

《実施形態１》
以下、ページの不正操作（不正挿入・不正削除）を検証するための検証情報をバーコードに埋め込んだ文書を印刷し、当該文書について上記検証を行なう実施形態を説明する。

まず、本実施形態の文書作成装置、文書作成方法、文書作成プログラムおよび文書作成プログラムを格納した記録媒体について説明する。

図１（Ａ）は文書作成装置の機能ブロック図、図１（Ｂ）は文書作成装置のハードウェアブロック図である。

図１（Ａ）において、文書作成装置１は、検証情報重畳処理対象画像群取得手段１１１と、検証情報作成手段１１２と、検証情報重畳画像群作成手段１１３と、印刷手段１１４とを含んで構成されている。また、図１（Ｂ）において、文書作成装置１は、ＣＰＵ１２１と、ＲＯＭ１２２と、ＲＡＭ１２３と、ハードディスク１２４と、プリンタ１２５と、イメージスキャナ１２６と、通信回路１２７とを含んで構成されている。ＲＡＭ１２３には、検証情報重畳処理対象画像群取得プログラム（スキャナプログラム，通信プログラム等）、検証情報作成プログラム、検証情報重畳画像群作成プログラムおよび印刷プログラムが格納されている。これらプログラムが本発明の文書作成プログラムを構成し、ＣＰＵ１２１と協働して（あるいはさらに他の構成要素と協働して）、検証情報重畳処理対象画像群取得手段１１１、検証情報作成手段１１２、検証情報重畳画像群作成手段１１３、印刷手段１１４として機能する。なお、各プログラムは、フロッピーディスク、光磁気ディスク等の記録媒体に格納しておき、頒布等を行なうことが可能である。

検証情報重畳処理対象画像群は、図１（Ｂ）のイメージスキャナ１２６により取得することもできるし、図１（Ｂ）の通信回路１２７によりネットワークまたは公衆回線を介して他の機器から取得することもでき、また図１（Ｂ）のハードディスク１２４から取得することもできるし、さらにワードプロセッサ等のアプリケーションから取得することもできる。

以下、図１（Ａ）に示した文書作成装置１の動作を説明する。まず、検証情報重畳処理対象画像群取得手段１１１により、図２に示す一連の検証情報重畳処理対象画像からなる画像群（検証情報重畳処理対象画像群）を、ページ順に取得する。なお、図２では、第１ページ（最初のページ）が画像２１１、第２ページが画像２１２、第３ページ（最後のページ）が画像２１３で構成されている文書を示している。

検証情報作成手段１１２は、上記の画像２１１〜２１３について、検証に必要な検証情報を作成する。図４（Ａ）〜（Ｃ）により、検証情報を作成するために必要な、画像の符号化方法を説明する。まず、検証情報重畳処理対象画像群を構成する各画像２１１〜２１３を、図４（Ａ）に示すように矩形領域に分割し、分割した各矩形領域に対して、図４（Ｂ）に示すようにその領域内に文字のストロークが含まれる場合には「１」を、含まれない場合は「０」を割り当てる。ここで、たとえば、文字のストロークの有無は、各矩形領域内に、所定長さ以上の黒画素連結度が存在するか否かにより検出することができる。

そして、図４（Ｃ）に示すように、ラスタ走査により「０」と「１」とからなるビット列ＢＳを得る。

このビット列ＢＳを用いて検証情報を作成する方法を図５に示す。図５では、たとえば対象画像２１１の検証情報を作成するために、対象画像２１１の直後の画像の符号を用いて検証情報を作成する場合の例を示している。図５では、画像２１１のビット列ＢＳ１と、画像２１２のビット列ＢＳ２を連結したものをハッシュ関数Ｈに入力したときのハッシュ値を画像２１１の検証情報ＤＩ１としている。ここでは、不正行為を防ぐために鍵ｋを用いてハッシュ値を作成している。同様にして、画像２１２に対応する検証情報ＤＩ２と画像２１３に対応する検証情報ＤＩ３を作成する。なお、画像２１３に関しては直後の画像がないため、この例では最初の画像２１１を画像２１３の直後の画像として検証情報ＤＩ３を作成している。

検証情報重畳画像群作成手段１１３は、検証情報作成手段１１２で作成された検証情報を画像に埋め込む。図３に示すように、検証情報作成手段１１２で作成された画像群を構成する各画像の検証情報ＤＩ１〜ＤＩ３は、対応する画像上にバーコード形式で埋め込まれ、検証情報重畳画像群２２１〜２２３が作成される。

印刷手段１１４は、検証情報重畳画像群作成手段１１３で作成された検証情報重畳画像群を構成する各画像２２１〜２２３を印刷することで文書を作成する。

次に、本発明の文書検証装置、文書検証方法、文書検証プログラムおよび文書検証プログラムを格納した記録媒体について説明する。

図６（Ａ）は文書検証装置の機能ブロック図、図６（Ｂ）は文書検証装置のハードウェアブロック図である。

図６（Ａ）において、文書検証装置３は、検証処理対象画像群取得手段３１１と、検証情報抽出手段３１２と、検証情報作成手段３１３と、検証手段３１４と、検証結果出力手段３１５とを含んで構成されている。また、図６（Ｂ）において、文書検証装置３は、ＣＰＵ３２１と、ＲＯＭ３２２と、ＲＡＭ３２３と、ハードディスク３２４と、ディスプレイ３２５と、イメージスキャナ３２６と、通信回路３２７とを含んで構成されている。ＲＡＭ３２３には、検証処理画像群取得プログラム（スキャナプログラム，通信プログラム等）、検証情報抽出プログラム、検証情報作成プログラム、検証プログラムおよび検証結果出力プログラムが格納されている。これら各プログラムが本発明の文書検証プログラムを構成し、ＣＰＵ３２１と協働して（あるいはさらに他の構成要素と協働して）検証処理対象画像群取得手段３１１、検証情報抽出手段３１２、検証情報作成手段３１３、検証手段３１４、検証結果出力手段３１５として機能する。なお、各プログラムは、フロッピーディスク、光磁気ディスク等の記録媒体に格納しておき、頒布等を行なうことが可能である。

検証情報重畳処理対象画像群は、図６（Ｂ）のイメージスキャナ３２６により取得することもできるし、図６（Ｂ）の通信回路３２７によりネットワークまたは公衆回線を介して他の機器から取得することもでき、また図６（Ｂ）のハードディスク３２４から取得することもできるし、さらにワードプロセッサ等のアプリケーションから取得することもできる。

以下、図６（Ａ）に示した文書検証装置３の動作を説明する。まず、検証処理対象画像群取得手段３１１により、図７に示す一連の検証処理対象画像からなる検証処理対象画像群を、ページ順に取得する。図７は、検証処理対象画像群取得手段３１１が取得した文書の第１ページ（最初のページ）を画像４１１で、第２ページを画像４１２で、第３ページ（最後のページ）を画像４１３で示している。

検証情報抽出手段３１２は、上記の画像４１１〜４１３に埋め込まれている検証情報（バーコード）を、たとえば図示しないバーコード読み取り装置を使用して抽出する。

検証情報作成手段３１３は、検証処理対象画像群取得手段３１１で取得した画像群を構成する各画像に対して、図１（Ａ）の検証情報作成手段１１２により検証情報を作成したときと同じ手法（図４（Ａ）〜（Ｃ）および図５参照）で検証情報を作成する。ただし、検証情報作成手段３１３により検証情報を作成する際に使用するハッシュ関数Ｈおよび鍵ｋは、図１（Ａ）の検証情報作成手段１１２による検証情報作成に際して使用したハッシュ関数Ｈおよび鍵ｋ（図５参照）と同じものを用いる。

つぎに、検証手段３１４は、検証情報作成手段３１３により作成した検証情報と、検証情報抽出手段３１２により抽出した検証情報とを比較し、これらの検証情報が一致する場合にはページの不正操作（不正挿入・不正削除）が行なわれていないと判断し、一致しない場合にはページの不正操作が行われていると判断する。

図７は、第１〜第３ページの画像４１１〜４１３で構成される文書に対して不正操作（不正挿入・不正削除）が行なわれていない例、すなわち第１〜第３ページの画像４１１〜４１３が図３に示した第１〜第３ページの画像２２１〜２２３の画像と同じ場合を示している。

検証情報抽出手段３１２が画像４１１〜４１３から抽出した検証情報（バーコード）は、もともと図２の画像２１１〜２１３に基づき作成されたものであり（図３参照）、検証情報作成手段３１３が作成した検証情報は、やはり図２の画像２１１〜２１３（図３の画像２２１〜２２３）に基づき作成したものと同一であるはずである。したがって、検証手段３１４は、検証情報作成手段３１３により作成した検証情報と、検証情報抽出手段３１２により抽出した検証情報との一致を検出し、ページの不正操作（不正挿入・不正削除）が行なわれていないと判断する。

図８は、第１〜第３ページの画像４１１〜４１３で構成される文書に対してページの不正削除が行なわれた例（図３に示した文書のうち第３ページの画像２２３に対応する画像が削除されている場合）を示している。

検証情報抽出手段３１２が画像４１１から抽出した検証情報（バーコード）は、もともと図２の画像２１１，２１２に基づき作成されたものであり（図３参照）、検証情報作成手段３１３が作成した画像４１１についての検証情報は、図２の画像２１１，２１２（または図３の画像２２１，２２２）から作成したものである。したがって、検証手段３１４は、検証情報作成手段３１３により作成した検証情報と、検証情報抽出手段３１２により抽出した検証情報との一致を検出し、画像４１１と画像４１２との間にはページの不正操作が行なわれていないと判断する。

一方、検証情報抽出手段３１２が画像４１２から抽出した検証情報（バーコード）は、もともと図２の画像２１２，２１３（または図３の画像２２２，２２３）から作成されたものであり（図３参照）、検証情報作成手段３１３が作成した画像４１２についての検証情報は、図８の画像４１２，４１１（画像４１２の次のページは画像４１１である）から作成したもの（図２の画像２１２，２１１（または図３の画像２２２，２２１）から作成したもの）であり、両検証情報は異なる。したがって、検証手段３１４は、検証情報作成手段３１３により作成した検証情報と、検証情報抽出手段３１２により抽出した検証情報との一致を検出せず、第２ページの後にページの不正操作が行なわれていると判断することができる。

図９は、第１〜第３ページの画像４１１〜４１３で構成される文書に対してページの不正挿入が行なわれた例（図３に示した文書の第３ページの画像２２３に対応する画像の後ろに第４ページの画像４１４が不正挿入された場合）を示している。なお、ここでは、不正挿入された第４ページの画像４１４の検証情報（バーコード）は、第３ページの画像４１３の検証情報を複写して利用しているものとする。

検証情報抽出手段３１２が画像４１１、４１２および４１３から抽出した検証情報（バーコード）は、もともと図２の画像２１１，２１２、画像２１２，２１３および画像２１３，２１１に基づき作成された正しいものである（図３参照）。検証情報作成手段３１３が作成した画像４１１および画像４１２についての検証情報は、図２の画像２１１，２１２（または図３の画像２２１，２２２）および図２の画像２１２，２１３（または図３の画像２２２，２２３）から作成したものである。したがって、検証手段３１４は、画像４１１および画像４１２については、検証情報作成手段３１３により作成した画像検証情報と、検証情報抽出手段３１２により抽出した検証情報との一致を検出し、画像４１１の後ろ、および画像４１２の後ろにはページの不正操作が行なわれていないと判断する。一方、検証情報抽出手段３１２が画像４１３から抽出した検証情報（バーコード）は、もともと図２の画像２１３，２１１（または図３の画像２２３，２２１）から作成された正しいものであり、検証情報作成手段３１３が作成した画像４１３についての検証情報は、図９の画像４１３（図３の画像２２３）および新たに追加された画像４１４から作成した正しくないものであり両検証情報は異なる。

また、検証情報抽出手段３１２が画像４１４から抽出した検証情報（バーコード）は、新たに追加された画像４１４と図２の画像２１１（または図３の画像２２１）から作成された正しいものであり、検証情報作成手段３１３が作成した画像４１４についての検証情報は、新たに追加された図９の画像４１４および画像４１１（図３の画像２２１）から作成した正しくないものであり両検証情報は異なる。

したがって、検証手段３１４は、画像４１３および画像４１４について、検証情報作成手段３１３により作成した検証情報と、検証情報抽出手段３１２により抽出した検証情報との一致を検出せず、第３ページの直後および／または第４ページの直後にページの不正操作が行なわれていると判断することができる。特に、実施形態１では、鍵ｋを知らないと正しい検証情報は作成できないので、検証情報抽出手段３１２は画像４１４から検証情報が抽出できないか、または正しくない偽造された検証情報が抽出されるため、検証手段３１４は、検証情報抽出手段３１２が抽出した検証情報と検証情報作成手段３１３が作成した検証情報の一致を検出することはない。

検証結果出力手段３１５は、検証手段３１４により得られた検証結果を、たとえば図６（Ｂ）のディスプレイ３２５に表示することができる。具体的には、ディスプレイ上に、画像群の各画像をサムネイルでページ順に並べることができる。この場合、たとえば一列に上から下に（または左から右）に並べる、あるいはタイル状に並べることができる。

たとえば、各ページをディスプレイにサムネイル等により表示し、不正挿入されたページを赤色で表示したり、点滅表示したり、あるいは不正挿入が行われたページを赤で囲ったり、削除された部分に赤の区切り線を挿入する等の方法により、強調することができる。

《実施形態２》
以下、検証情報を文書の無地背景部分に小さなドットパターンを用いて埋め込み、このドットパターンを検証情報として利用する実施形態を説明する。

実施形態１では、バーコードを用いて検証情報を文書に埋め込み、ページの不正操作を検出した。ところが、文書によっては、すべてのページにバーコードが埋め込まれていると見た目があまり良くないし、更に改ざん、たとえば印刷物を構成する各ページに印刷されたバーコードの部分をカッター等により切り取りこれを他のページや新たなページに貼り付けた後複写機により複写する、あるいはコンピュータ上で文書を構成する各ページに表示されたバーコードの部分をカットしこれを他のページや新たなページにペーストした後保存するといった不正がなされる危険性がある。このことから、上記不正操作が行なわれ難く、さらに文書の見た目も悪くしないような検証情報の埋め込みを行なうことが望ましい場合がある。

このことから、実施形態２では、検証情報を文書の無地背景部分に小さなドットパターンを用いて埋め込み、このドットパターンを検証情報として利用する。

図１０（Ａ）は文書作成装置の機能ブロック図、図１０（Ｂ）は文書作成装置のハードウェアブロック図である。図１０（Ａ）にける、文書作成装置５は、検証情報重畳処理対象画像群取得手段５１１と、検証情報作成手段５１２と、検証情報重畳画像群作成手段５１３と、印刷手段５１４とを含んで構成されている。また、図１（Ｂ）において、文書作成装置５は、ＣＰＵ５２１と、ＲＯＭ５２２と、ＲＡＭ５２３と、ハードディスク５２４と、プリンタ５２５と、イメージスキャナ５２６と、通信回路５２７とを含んで構成されている。図１０（Ａ）の各手段の機能と、図１０（Ｂ）の各ハードウェアとの関係は、図１（Ａ）の各手段の機能と、図１（Ｂ）の各ハードウェアとの関係と同じである。

図１１に示すような、ドットパターンにより検証情報を埋め込まれた文書（図１１では３つの画像６１１，６１２，６１３からなる）を作成するための方法を説明する。

検証情報重畳処理対象画像群取得手段５１１は、図１（Ａ）の検証情報重畳処理対象画像群取得手段１１１と同様に機能し、検証情報重畳処理対象画像群を取得することができる。検証情報作成手段５１２は、図１（Ａ）の検証情報作成手段１１２と同様に機能し、検証情報を作成する。

検証情報重畳画像群作成手段５１３による、検証情報重畳画像群の作成は以下のように行なわれる。まず、検証情報作成手段５１２が作成した各画像についての検証情報を、図１２（Ａ），（Ｂ）に示すような２つのドットパターンを用いて各画像に埋め込む。図１２（Ａ）に示す横に２つ並んだドットパターンＤＰ＿０が「０」を意味し、図１２（Ｂ）に示す縦に２つ並んだドットパターンＤＰ＿１が「１」を意味する。

図１３は、図１２（Ａ），（Ｂ）に示したドットパターンＤＰ＿０，ＤＰ＿１を用いて画像（符号６で示す）に検証情報を埋め込んだ例を示す。図１３では、検証情報ＤＩは８ビットのビット列「１１００１１０１」で構成されており、この８ビットの検証情報ＤＩを、画像６の左上隅からラスタ走査して文字のストロークを含まない矩形領域に１ビットずつ埋め込んでいく。前述したように、文字のストロークの有無は、矩形領域内に、所定長さ以上の黒画素連結度が存在するか否かにより検出することができる。８ビットのビット列「１１００１１０１」を埋め込んだら（埋め込み１回目）、再度、１ビット目から順に埋め込んでいく（埋め込み２回目）。このように繰り返し検証情報ＤＩを埋め込むことによって、改ざん等の不正行為に対して頑健性をもたせることができる。さらに、ドットの大きさを小さくすることによって、印刷物の見た目をあまり損なうことなく検証情報を埋め込むことが可能である。ドットパターンＤＰ＿０，ＤＰ＿１による検証情報の埋め込みを、検証情報重畳処理対象画像群を構成する各画像に対して行い、検証情報重畳画像群を作成する。これを印刷手段５１４で印刷することにより、ページの不正操作（不正挿入・不正削除）が不可能な文書物が作成される。

図１４（Ａ）は文書検証装置の機能ブロック図、図１４（Ｂ）は文書検証装置のハードウェアブロック図である。

図１４（Ａ）において、文書検証装置７は、検証処理対象画像群取得手段７１１と、検証情報抽出手段７１２と、検証情報作成手段７１３と、検証手段７１４と、検証結果出力手段７１５とを含んで構成されている。また、図１４（Ｂ）において、文書検証装置７は、ＣＰＵ７２１と、ＲＯＭ７２２と、ＲＡＭ７２３と、ハードディスク７２４と、ディスプレイ７２５と、イメージスキャナ７２６と、通信回路７２７とを含んで構成されている。図１４（Ａ）の各手段の機能と、図１４（Ｂ）の各ハードウェアとの関係は、図６（Ａ）の各手段の機能と、図６（Ｂ）の各ハードウェアとの関係と同じである。

検証処理対象画像群取得手段７１１は、一連の検証処理対象画像からなる検証処理対象画像群を取得する（スキャナー等により読み取る）。検証情報抽出手段７１２は、検証処理対象画像群取得手段７１１で取得した画像群を構成する各画像に埋め込まれたドットパターンＤＰ＿０，ＤＰ＿１を、左上からラスタ走査して、「０」または「１」のビット情報（検証情報）を抽出する。一方、検証情報作成手段７１３は、検証情報重畳画像群作成手段５１３による検証情報重畳画像群作成の作成と同じようにして、検証処理対象画像群を構成する各画像について、それぞれ全体を矩形領域に分割し、左上からラスタ走査して、「０」または「１」のビット情報（検証情報）を作成する。

検証手段７１４は、図６の検証手段３１４と同様に、各画像に対して検証情報抽出手段７１２で抽出した検証情報と、検証情報作成手段７１３が作成した検証情報が一致するか否かを調べることで、ページの不正操作（不正挿入・不正削除）があったか否かを検証する。

そして検証結果出力手段７１５では、検証手段７１４で得られた検証結果をディスプレイ等に表示する。
《実施形態３》
実施形態１と実施形態２では、ハッシュ関数による検証情報の作成方法を利用した実施形態を説明した。実施形態３では、検証情報の他の作成手法として、画像の内容を符号化したものとページ番号を暗号化したものを利用している。ページ番号を暗号化しておくことで、検証時に検証対象の文書が作成時には何ページ目であったのかを知ることができ、正確な検証を行うことができる。

図１５に、検証情報重畳処理対象画像群を構成する各画像８１１，８１２，８１３に対して検証情報を作成する方法を示す。各画像８１１〜８１３の検証情報を作成するには、まず図４に示した方法で符号化を行う。すなわち、検証情報重畳処理対象画像群を構成する各画像８１１〜８１３を、矩形領域に分割し（図４（Ａ）参照）、分割した各矩形領域に対して、その領域内に文字のストロークが含まれる場合には「１」を、含まれない場合は「０」を割り当てる（図４（Ｂ）参照）。そして、ラスタ走査により「０」と「１」とからなる符号（ビット列）ＢＳを得る（図４（Ｃ）参照）。図１５では、各画像８１１，８１２，８１３について得られたこれらの各ビット列をＢＳ１，ＢＳ２．ＢＳ３で示してある。

たとえば、画像８１１についての検証情報は、ビット列ＢＳ１とビット列ＢＳ２を連結し、さらに画像８１１が第１ページであることを表すページ符号Ｐ１（ここでは、「０００１」）を連結し、これを暗号化関数Ｃを使用して鍵ｋで暗号化しその出力を検証情報ＤＩ１とする。同様に、画像８１２についての検証情報は、ビット列ＢＳ２とビット列ＢＳ３を連結し、さらに画像８１２が第２ページであることを表すページ符号Ｐ２（「００１０」）を連結し、これを暗号化関数Ｃを使用して鍵ｋで暗号化しその出力を検証情報ＤＩ２とする。また、画像８１３についての検証情報は、ビット列ＢＳ３とビット列ＢＳ１を連結し、さらに画像８１３が第３ページであることを表すページ符号Ｐ３（ここでは、「００１１」）を連結し、これを暗号化関数Ｃを使用して鍵ｋで暗号化しその出力を検証情報ＤＩ３とする。

検証手法は実施形態１や実施形態２における検証と基本的に同じである。本実施形態では、抽出した検証情報を復号することで画像の作成時のページ情報を取得できるため、より正確な検証を実現することができる。

本発明の実施形態１を示す図であり、（Ａ）は文書作成装置の機能ブロック図、（Ｂ）は文書作成装置のハードウェアブロック図である。 実施形態１が適用される文書を示す図である。 検証情報が対応する画像上にバーコード形式で埋め込まれた検証情報重畳画像群を示す図である。 検証情報を作成するための符号化方法の説明図であり、（Ａ）は検証情報重畳処理対象画像群を構成する各画像を矩形領域に分割した状態を示す図、（Ｂ）は分割した各矩形領域に符号を割り当てた様子を示す図、（Ｃ）はラスタ走査により得られたビット列を示す図である。 図４（Ｃ）のビット列を用いて検証情報を作成する方法を示す図である。 （Ａ）は文書検証装置の機能ブロック図、（Ｂ）は文書検証装置のハードウェアブロック図である。 ページ順に取得した一連の検証処理対象画像からなる検証処理対象画像群を示す図である。 文書に対して不正なページ削除が行なわれた例を示す図である。 文書に対してページの不正挿入が行なわれた例を示す図である。 （Ａ）は文書作成装置の機能ブロック図、（Ｂ）は文書作成装置のハードウェアブロック図である。 ドットパターンにより検証情報を埋め込まれた文書の作成方法の説明図である。 ２つのドットパターンを用いて各画像に埋め込んだ様子を示す図であり、（Ａ）は横に２つ並んだドットパターンを示す図、（Ｂ）は縦に２つ並んだドットパターンを示す図である。 図１２（Ａ），（Ｂ）に示したドットパターンを用いて作成した画像を示す図である。 （Ａ）は文書検証装置の機能ブロック図、（Ｂ）は文書検証装置のハードウェアブロック図である。 検証情報重畳処理対象画像群を構成する各画像に対して検証情報を作成する方法を示す図である。

符号の説明

１ 文書作成装置
１１１ 検証情報重畳処理対象画像群取得手段
１１２ 検証情報作成手段
１１３ 検証情報重畳画像群作成手段
１１４ 印刷手段
１２１ ＣＰＵ
１２２ ＲＯＭ
１２３ ＲＡＭ
１２４ ハードディスク
１２５ プリンタ
１２６ イメージスキャナ
１２７ 通信回路
１２３ ＲＡＭ

Claims (19)

1. 検証情報の重畳処理対象となる一連の画像からなる画像群を取得する検証情報重畳処理対象画像群取得手段と、
   前記検証情報重畳処理対象画像群取得手段により取得した前記画像群を構成する各画像に対して、当該各画像毎に、当該各画像とその直前および／または直後の画像の内容に依存した検証情報を作成する検証情報作成手段と、
   前記検証情報作成手段により作成した前記検証情報を、対応する各画像に重畳させることで、一連の検証情報重畳画像からなる検証情報重畳画像群を作成する検証情報重畳画像群作成手段と、
   を有することを特徴とする文書作成装置。
2. 前記検証情報重畳画像群作成手段により作成した検証情報重畳画像群を印刷する印刷手段を備えたことを特徴とする請求項１に記載の文書作成装置。
3. 前記検証情報が、前記画像の内容を符号化しそれを一方向性関数に入力したときの当該関数の出力であることを特徴とする請求項１または２に記載の文書作成装置。
4. 前記画像群の最後の画像を、前記画像群の最初の画像の直前の画像として扱い、および／または、前記画像群の最初の画像を、前記画像群の最後の画像の直後の画像として扱うことを特徴とする請求項１から３の何れかに記載の文書作成装置。
5. 前記検証情報は、重畳処理対象となる前記画像群を構成する各画像のページ情報を暗号化情報として含むことを特徴とする請求項１から４の何れかに記載の文書作成装置。
6. ページ操作の検証処理対象となる複数ページで構成される文書を、一連の画像からなる画像群として取得する検証処理対象画像群取得手段と、
   前記検証処理対象画像群取得手段により取得した前記画像群を構成する各画像に表示または埋め込まれている既作成の検証情報を抽出する検証情報抽出手段と、
   前記検証情報抽出手段により抽出した前記既作成の検証情報が、当該各画像とその直前および／または直後の画像の内容から作成される所定の特性に適合するか否かにより、前記文書に対してページの操作が行われたか否かを検証する検証手段と、
   前記検証手段により検証した検証結果を出力する検証結果出力手段と、
   を有することを特徴とする文書検証装置。
7. 前記検証情報が、前記画像の内容を符号化しそれを一方向性関数に入力したときの当該関数の出力であり、
   前記所定特性は、前記検証情報抽出手段により抽出した抽出元の画像に表示または埋め込まれている検証情報が、当該各画像の内容を符号化しそれを前記一方向性関数に入力したときの当該関数の出力と一致するか否かの特性であることを特徴とする請求項６に記載の文書検証装置。
8. 前記検証情報は、検証処理対象となる前記画像群を構成する各画像のページ情報を暗号化情報として含むことを特徴とする請求項６または７に記載の文書検証装置。
9. 検証情報の重畳処理対象となる一連の画像からなる画像群を取得する処理対象画像群取得ステップと、
   前記処理対象画像群取得ステップにおいて取得した前記画像群を構成する各画像に対して、当該各画像毎に、当該各画像とその直前および／または直後の画像の内容に依存した検証情報を作成する検証情報作成ステップと、
   前記検証情報作成ステップにおいて作成した前記検証情報を対応する画像に重畳した検証情報重畳画像群を作成する検証情報重畳ステップと、
   を有することを特徴とする文書作成方法。
10. 前記画像群の最後の画像を、前記画像群の最初の画像の直前の画像として扱い、および／または、
    前記画像群の最初の画像を、前記画像群の最後の画像の直後の画像として扱う、
    ことを特徴とする請求項９に記載の文書作成方法。
11. 前記検証情報重畳画像群作成手段において作成した検証情報重畳画像群を印刷する印刷ステップを備えたことを特徴とする請求項９または１０に記載の文書作成方法。
12. 前記検証情報は、重畳処理対象となる前記画像群を構成する各画像のページ情報を暗号化情報として含むことを特徴とする請求項９から１１の何れかに記載の文書検証方法。
13. ページ操作の検証処理対象となる複数ページで構成される文書を、一連の画像からなる画像群として取得する検証処理対象画像群取得ステップと、
    前記検証処理対象画像群取得ステップにおいて取得した前記画像群を構成する各画像から当該各画像とその直前および／または直後の画像の内容に依存する検証情報を抽出する検証情報抽出ステップと、
    前記検証情報抽出ステップにおいて抽出した検証情報が所定特性を持つか否かにより、前記文書に対してページの操作が行われたか否かを検証する検証ステップと、
    前記検証ステップにおいて検証された結果を出力する検証結果出力ステップと、
    を有することを特徴とする文書検証方法。
14. 前記検証情報が、前記画像の内容を符号化しそれを一方向性関数に入力したときの当該関数の出力であり、前記所定特性は、前記検証情報抽出ステップにおいて抽出した抽出元の画像に表示または埋め込まれている検証情報が、当該各画像の内容を符号化しそれを前記一方向性関数に入力したときの当該関数の出力と一致するか否かの特性であることを特徴とする請求項１３に記載の文書検証方法。
15. 前記検証情報は、検証処理対象となる前記画像群を構成する各画像のページ情報を暗号化情報として含むことを特徴とする請求項１３または１４に記載の文書検証方法。
16. 請求項９に記載の各ステップを実行することを特徴とする文書作成プログラム。
17. 請求項１３に記載の各ステップを実行することを特徴とする文書検証プログラム。
18. 請求項１６に記載の文書作成プログラムを格納したコンピュータに読み取り可能な記録媒体。
19. 請求項１７に記載の文書検証プログラムを格納したコンピュータに読み取り可能な記録媒体。