(57)【要約】【課題】  改ざん有無判定に用いられる画像特徴量の差分の閾値を決定する。【解決手段】  元画像の任意の領域の画像特定情報と該領域の位置情報を含む領域情報を記憶する領域記憶部１２０と，元画像にマークを挿入するマーク挿入部１０４と，元画像を印刷する印刷出力部１０６と，印刷物から読み取り画像を作成する読み取り部１０８と，読み取り画像からマークの位置情報を検出するマーク検出部１１２と，領域情報とマークの位置情報に基づいて，読み取り画像における，元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出部１１４と，元画像および読み取り画像から画像を切り出す画像切り出し部１１６と，切り出された一組の画像と各画像の画像特定情報を含む評価対象データを出力する評価対象データ出力部１１８と，評価対象データに基づいて閾値を決定する閾値決定部２１２とを設けた。【選択図】    図１
2006157710.tif 000002
【特許請求の範囲】
【請求項１】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定する改ざん検出閾値決定システムであって：
印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；
前記元画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入するマーク挿入部と；
前記マークが挿入された元画像を出力する画像出力部と；
前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；
前記読み取り画像から前記マークが挿入されている位置情報を検出するマーク検出部と；
前記元画像の任意の領域の位置情報および前記マークの位置情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出部と；
前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記算出された位置情報に対応する領域の画像を切り出す画像切り出し部と；
前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；
前記評価対象データに含まれる前記各画像の画像特定情報から，前記一組の画像に含まれる前記画像特定情報が同一であるか否かを判断し，判断結果と前記一組の画像とに基づいて前記閾値を決定する閾値決定部と；
を備えることを特徴とする，改ざん検出閾値決定システム。
【請求項２】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定する改ざん検出閾値決定システムであって：
印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；
前記位置情報に含まれる座標によって特定される点と関連づけて前記座標の情報を前記元画像に埋め込む座標情報埋め込み部と；
前記座標情報が埋め込まれた元画像を出力する画像出力部と；
前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；
前記読み取り画像から，前記埋め込まれている座標情報を抽出する座標情報抽出部と；
前記元画像の任意の領域の位置情報および前記抽出された座標情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を取得する位置情報取得部と；
前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記取得された位置情報に対応する領域の画像を切り出す画像切り出し部と；
前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；
前記評価対象データに含まれる前記各画像の画像特定情報から，前記一組の画像に含まれる前記画像特定情報が同一であるか否かを判断し，判断結果と前記一組の画像とに基づいて前記閾値を決定する閾値決定部と；
を備えることを特徴とする，改ざん検出閾値決定システム。
【請求項３】
前記画像切り出し部によって前記読み取り画像から切り出された画像を，前記元画像の任意の領域に対応する領域の位置情報によって特定される前記読み取り画像上の領域であって，かつ，前記切り出された画像の切り出し元とは異なる任意の領域に貼り付けて改ざん画像を作成する改ざん画像作成部と；
前記貼り付け先の領域の位置情報を記憶する改ざん領域記憶部と；
をさらに備えることを特徴とする，請求項１または２に記載の改ざん検出閾値決定システム。
【請求項４】
前記評価対象データに含まれる前記一組の画像の各々の特徴量を計測する特徴量計測部と；
前記計測された各画像の特徴量の差分値を求める特徴量差分算出部と；
前記評価対象データに含まれる前記各画像の画像特定情報に基づいて，前記一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の前記差分値を記憶する集計対象データ記憶部と；
前記集計対象データ記憶部の記憶内容に基づいて，前記第１グループに対応付けられた前記差分値の度数分布及び／又は前記第２グループに対応付けられた前記差分値の度数分布を作成する集計部と；を備え，
前記閾値決定部は，どちらか一方または双方の前記度数分布に基づいて前記閾値を決定することを特徴とする，請求項１から３のいずれかに記載の改ざん検出閾値決定システム。
【請求項５】
パラメータを入力するパラメータ入力部を備え，前記閾値決定部はさらに前記パラメータに基づいて前記閾値を決定することを特徴とする，請求項１から４のいずれかに記載の改ざん検出閾値決定システム。
【請求項６】
前記パラメータは，改ざん誤検出率，改ざん見逃し率，または改ざん有りと判定させる確率の高低であることを特徴とする，請求項５に記載の改ざん検出閾値決定システム。
【請求項７】
前記元画像，前記改ざん画像および前記閾値に基づいて，前記改ざん画像から１または２以上の改ざん領域を検出する改ざん領域検出部と；
前記改ざん領域検出部によって検出された前記１または２以上の改ざん領域の位置情報と，前記貼り付け先の領域の位置情報とを比較し，比較結果に基づいて前記改ざん領域検出部による改ざん検出の精度を求める精度評価部と；
を備えることを特徴とする，請求項３に記載の改ざん検出閾値決定システム。
【請求項８】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成装置であって：
印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；
前記元画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入するマーク挿入部と；
前記マークが挿入された元画像を出力する画像出力部と；
前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；
前記読み取り画像から前記マークが挿入されている位置情報を検出するマーク検出部と；
前記元画像の任意の領域の位置情報および前記マークの位置情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出部と；
前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記算出された位置情報に対応する領域の画像を切り出す画像切り出し部と；
前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；
を備えることを特徴とする，評価対象データ作成装置。
【請求項９】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成装置であって：
印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；
前記位置情報に含まれる座標によって特定される点と関連づけて前記座標の情報を前記元画像に埋め込む座標情報埋め込み部と；
前記座標情報が埋め込まれた元画像を出力する画像出力部と；
前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；
前記読み取り画像から，前記埋め込まれている座標情報を抽出する座標情報抽出部と；
前記元画像の任意の領域の位置情報および前記抽出された座標情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を取得する位置情報取得部と；
前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記取得された位置情報に対応する領域の画像を切り出す画像切り出し部と；
前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；
を備えることを特徴とする，評価対象データ作成装置。
【請求項１０】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定する閾値決定装置であって：
一組の画像と，各画像の画像特定情報と，を含む評価対象データを入力する評価対象データ入力部と；
入力された前記一組の画像の各々の特徴量を計測する特徴量計測部と；
前記計測された各画像の特徴量の差分値を求める特徴量差分算出部と；
前記評価対象データに含まれる前記各画像の画像特定情報に基づいて，前記一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の前記差分値を記憶する集計対象データ記憶部と；
前記集計対象データ記憶部の記憶内容に基づいて，前記第１グループに対応付けられた前記差分値の度数分布及び／又は前記第２グループに対応付けられた前記差分値の度数分布を作成する集計部と；
どちらか一方または双方の前記度数分布に基づいて前記閾値を決定する閾値決定部と；
を備えることを特徴とする，閾値決定装置。
【請求項１１】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成方法であって：
印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を記憶部に複数記憶する領域記憶ステップと；
前記元画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入するマーク挿入ステップと；
前記マークが挿入された元画像を出力する画像出力ステップと；
前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取りステップと；
前記読み取り画像から前記マークが挿入されている位置情報を検出するマーク検出ステップと；
前記元画像の任意の領域の位置情報および前記マークの位置情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出ステップと；
前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記算出された位置情報に対応する領域の画像を切り出す画像切り出しステップと；
前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力ステップと；
を含むことを特徴とする，評価対象データ作成方法。
【請求項１２】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成方法であって：
印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を記憶部に複数記憶する領域記憶ステップと；
前記位置情報に含まれる座標によって特定される点と関連づけて前記座標の情報を前記元画像に埋め込む座標情報埋め込みステップと；
前記座標情報が埋め込まれた元画像を出力する画像出力ステップと；
前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取りステップと；
前記読み取り画像から，前記埋め込まれている座標情報を抽出する座標情報抽出ステップと；
前記元画像の任意の領域の位置情報および前記抽出された座標情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を取得する位置情報取得ステップと；
前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記取得された位置情報に対応する領域の画像を切り出す画像切り出しステップと；
前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力ステップと；
を含むことを特徴とする，評価対象データ作成方法。
【請求項１３】
印刷物の印刷内容の改ざん有無を判定するための閾値を決定する閾値決定方法であって：
一組の画像と，各画像の画像特定情報と，を含む評価対象データを入力する評価対象データ入力ステップと；
入力された前記一組の画像の各々の特徴量を計測する特徴量計測ステップと；
前記計測された各画像の特徴量の差分値を求める特徴量差分算出ステップと；
前記評価対象データに含まれる前記各画像の画像特定情報に基づいて，前記一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の前記差分値を記憶部に記憶する集計対象データ記憶ステップと；
前記集計対象データ記憶部の記憶内容に基づいて，前記第１グループに対応付けられた前記差分値の度数分布及び／又は前記第２グループに対応付けられた前記差分値の度数分布を作成する集計ステップと；
どちらか一方または双方の前記度数分布に基づいて前記閾値を決定する閾値決定ステップと；
を含むことを特徴とする，閾値決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，印刷物の印刷内容の改ざん有無を判定するための閾値を決定する改ざん検出閾値決定システム，評価対象データ作成装置，閾値決定装置，評価対象データ作成方法および閾値決定方法に関する。
【背景技術】
【０００２】
紙媒体に印刷された文書に対して，その文書が改ざんされているか否かを判別できる装置が必要となっている。改ざんの有無を判別できる装置としては，以下のような技術が知られている。
【０００３】
［１］特開２０００−２３２５７３「印刷装置，印刷方法及び記録媒体」
少なくとも帳票を含む印刷物に印字データを印刷する際に，上記印字データの他に，上記印字データに対応した電子透かしを印刷することにより，その印刷物を見ただけで印刷したファイルを忠実に複製できるようにすると共に，印刷物に印刷してある電子透かし情報から，印刷結果が改ざんされているか否かを判別できるようにする。改ざんの判定は印刷結果と電子透かしで印字されたものを比較することによって行う。
【０００４】
上記装置によれば，改ざんの判別は電子透かしから取り出した印字内容と，紙面に印刷されている印字内容を目視によって比較しなければならず，人為的なミスにより改ざんを見逃す可能性がある。そこで，改ざんの有無を目視ではなく自動で判別する方法が必要となる。自動で判別するためには，元の文書の特徴量と印刷後の文書の特徴量とを利用し，その特徴量の差の程度によって改ざんの有無を判別する方法が考えられる。具体的には，改ざん有無を判別するための閾値を設定し，上記の特徴量の差と閾値とを比較することによって自動で改ざん有無を判別することが可能となる。
【０００５】
【特許文献１】特開２０００−２３２５７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし，上記の特徴量を用いて改ざん有無判定を自動で行う場合には，閾値を適切な値に設定しなければならないという問題がある。特に，印刷された文書をスキャナなどの入力装置によって再びコンピュータに入力した場合には，印刷書類の汚れや入力の際に発生する回転などの画像変形が原因で入力画像に多くの雑音成分が含まれる。そのため，元の文書の特徴量と入力画像の特徴量との差が大きくなり，設定された閾値によっては，改ざんされていない文書を改ざんされていると判定してしまう改ざん誤検出が発生する可能性がある。一方で，改ざん誤検出を防止できるような値を閾値として設定すると，改ざんされている文書を改ざんされていないと判定してしまう改ざん見逃しが発生する可能性がある。
【０００７】
そこで，本発明は，このような問題に鑑みてなされたもので，その目的とするところは，印刷前の画像の特徴量と印刷後の画像の特徴量とを用いて改ざん有無判定を自動で行うために，適切な値の閾値を決定することが可能な改ざん検出閾値決定システム，評価対象データ作成装置，閾値決定装置，評価対象データ作成方法，閾値決定方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために，本発明のある観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定する改ざん検出閾値決定システムであって：印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；前記元画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入するマーク挿入部と；前記マークが挿入された元画像を出力する画像出力部と；前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；前記読み取り画像から前記マークが挿入されている位置情報を検出するマーク検出部と；前記元画像の任意の領域の位置情報および前記マークの位置情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出部と；前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記算出された位置情報に対応する領域の画像を切り出す画像切り出し部と；前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；前記評価対象データに含まれる前記各画像の画像特定情報から，前記一組の画像に含まれる前記画像特定情報が同一であるか否かを判断し，判断結果と前記一組の画像とに基づいて前記閾値を決定する閾値決定部と；を備えることを特徴とする，改ざん検出閾値決定システムが提供される。
【０００９】
上記発明によれば，マーク挿入部によって元画像の４つの角部のうち少なくとも対向する２つの角部にマークが挿入されるため，印刷物の読み取り画像からマーク検出部によってそのマークが検出されれば，読み取り画像における元画像部分の位置情報を得ることができる。その位置情報を利用することによって，位置情報算出部は元画像の任意の領域に対応する読み取り画像上の領域の位置情報を算出することができる。従って，印刷物に元画像以外の部分，例えば余白や，その他の画像などが含まれている場合でも，元画像に対応する読み取り画像上の位置情報を取得することが可能となる。なおマークは，印刷後に元画像の周りに余白ができても，または他の画像が同一印刷物中に含まれていても，印刷物の中でどの部分が元画像であるかがわかれば，罫線や電子透かしなど何でも良い。
【００１０】
また，画像切り出し部は，位置情報算出部によって算出された位置情報に基づいて，元画像のいずれかの任意の領域に対応する読み取り画像上の領域の画像を切り出すことができる。画像切り出し部はまた，元画像からも任意の領域の画像を切り出す。元画像から切り出された画像に含まれる画像特定情報は，領域記憶部に記憶されている領域情報に基づいて特定することができる。また，読み取り画像から切り出された画像に含まれる画像特定情報も，対応する元画像の領域に基づいて，領域記憶部に記憶されている領域情報から特定することができる。従って，評価対象データ出力部は，一対の画像と，各画像の特定情報とを取得することが可能である。評価対象データに含まれる一対の画像は，同様に評価対象データに含まれている各画像の画像特定情報によって，同一の画像特定情報を含む画像同士であるのか，相違する画像特定情報を含む画像同士であるのかが判別可能である。従って，閾値決定部は，同様の画像同士であるのか，相違する画像同士であるのかが予めわかっている一組の画像を用いて，画像の改ざん有無を判定するための閾値を決定することができる。
【００１１】
上記構成によれば，ひとつの元画像から，改ざんの有無が予めわかった複数の評価対象データを作成することができる。
【００１２】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定する改ざん検出閾値決定システムであって：印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報とを関連づけた領域情報を複数記憶する領域記憶部と；前記位置情報に含まれる座標によって特定される点と関連づけて前記座標の情報を前記元画像に埋め込む座標情報埋め込み部と；前記座標情報が埋め込まれた元画像を出力する画像出力部と；前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；前記読み取り画像から，前記埋め込まれている座標情報を抽出する座標情報抽出部と；前記元画像の任意の領域の位置情報および前記抽出された座標情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を取得する位置情報取得部と；前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記取得された位置情報に対応する領域の画像を切り出す画像切り出し部と；前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；前記評価対象データに含まれる前記各画像の画像特定情報から，前記一組の画像に含まれる前記画像特定情報が同一であるか否かを判断し，判断結果と前記一組の画像とに基づいて前記閾値を決定する閾値決定部と；を備えることを特徴とする，改ざん検出閾値決定システムが提供される。
【００１３】
上記発明によれば，座標情報埋め込み部によって，元画像の任意の領域を特定する座標をもつ元画像上の点と関連付けられて，その座標の情報が埋め込まれる。そのため，印刷物の読み取り画像から座標情報抽出部によってその座標情報が抽出されれば，位置情報取得部は，その座標情報が抽出された読み取り画像上の点の，読み取り画像における座標を取得することによって，読み取り画像における，元画像の任意の領域に対応する領域の位置情報を取得することができる。従って，印刷物に元画像以外の部分，例えば余白や，その他の画像などが含まれている場合でも，また，読み取り画像中の元画像に回転，変形，歪みなどがあっても，元画像に対応する読み取り画像上の位置情報を取得することが可能となる。なお，座標情報は電子透かしとして埋め込まれても良い。
【００１４】
また，画像切り出し部は，位置情報取得部によって取得された位置情報に基づいて，元画像のいずれかの任意の領域に対応する読み取り画像上の領域の画像を切り出すことができる。画像切り出し部はまた，元画像からも任意の領域の画像を切り出す。元画像から切り出された画像に含まれる画像特定情報は，領域記憶部に記憶されている領域情報に基づいて特定することができる。また，読み取り画像から切り出された画像に含まれる画像特定情報も，対応する元画像の領域に基づいて，領域記憶部に記憶されている領域情報から特定することができる。従って，評価対象データ出力部は，一対の画像と，各画像の画像特定情報とを取得することが可能である。評価対象データに含まれる一対の画像は，同様に評価対象データに含まれている各画像の画像特定情報によって，同一の画像特定情報を含む画像同士であるのか，相違する画像特定情報を含む画像同士であるのかが判別可能である。従って，閾値決定部は，同様の画像同士であるのか，相違する画像同士であるのかが予めわかっている一組の画像を用いて，画像の改ざん有無を判定するための閾値を決定することができる。
【００１５】
上記構成によれば，ひとつの元画像から，改ざんの有無が予めわかった複数の評価対象データを作成することができる。
【００１６】
上記改ざん検出閾値決定システムは，前記画像切り出し部によって前記読み取り画像から切り出された画像を，前記元画像の任意の領域に対応する領域の位置情報によって特定される前記読み取り画像上の領域であって，かつ，前記切り出された画像の切り出し元とは異なる任意の領域に貼り付けて改ざん画像を作成する改ざん画像作成部と；前記貼り付け先の領域の位置情報を記憶する改ざん領域記憶部と；をさらに備えていてもよい。かかる構成によれば，元画像の任意の領域から切り出した画像と，その任意の領域に対応する読み取り画像上の領域から切り出した画像とは，相違する画像であることが予めわかる。従って，ひとつの元画像から，改ざんされた領域が予めわかった改ざん画像を自動で作成することができる。
【００１７】
上記改ざん検出閾値決定システムは，前記評価対象データに含まれる前記一組の画像の各々の特徴量を計測する特徴量計測部と；前記計測された各画像の特徴量の差分値を求める特徴量差分算出部と；前記評価対象データに含まれる前記各画像の画像特定情報に基づいて，前記一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の前記差分値を記憶する集計対象データ記憶部と；前記集計対象データ記憶部の記憶内容に基づいて，前記第１グループに対応付けられた前記差分値の度数分布及び／又は前記第２グループに対応付けられた前記差分値の度数分布を作成する集計部と；を備え，前記閾値決定部は，どちらか一方または双方の前記度数分布に基づいて前記閾値を決定するように構成されてもよい。
【００１８】
かかる構成によれば，閾値決定部は，含まれる画像特定情報が同一である場合の特徴量の差分値の度数分布，および／または含まれる画像特定情報が相違する場合の特徴量の差分値の度数分布に基づいて閾値を決定する。そのため，例えば，画像特定情報が同一である場合の特徴量の差分が頻繁にとる値によっては改ざん有りと判定されないよう，その値よりも大きい値を閾値に決定することができる。また，例えば，画像特定情報が相違する場合の特徴量の差分が頻繁にとる値によっては改ざん無しと判定されないよう，その値よりも小さい値を閾値に決定することができる。
【００１９】
また，上記特徴量計測部は，各画像に対して，ある特定の形状に強く反応する特徴抽出フィルタを１つ以上施して出力される値を，特徴量として計測してもよい。
【００２０】
上記改ざん検出閾値決定システムは，パラメータを入力するパラメータ入力部を備え，前記閾値決定部はさらに前記パラメータに基づいて前記閾値を決定するように構成されてもよい。かかる構成によれば，ユーザはパラメータを入力することによって閾値を変更することができる。
【００２１】
上記パラメータは，改ざん誤検出率，改ざん見逃し率，または改ざん有りと判定させる確率の高低であってもよい。かかる構成によれば，改ざんの検出対象物によって，閾値を変更することができる。例えば，改ざんの見逃しがあっては困るような場合には，ユーザは改ざん有りと判定させる確率が高くなるようなパラメータを入力すればよい。
【００２２】
上記改ざん検出閾値決定システムは，前記元画像，前記改ざん画像および前記閾値に基づいて，前記改ざん画像から１または２以上の改ざん領域を検出する改ざん領域検出部と；前記改ざん領域検出部によって検出された前記１または２以上の改ざん領域の位置情報と，前記貼り付け先の領域の位置情報とを比較し，比較結果に基づいて前記改ざん領域検出部による改ざん有無検出の精度を求める精度評価部と；を備えていてもよい。かかる構成によれば，閾値決定部により決定された閾値が適切であるか等を評価することができる。
【００２３】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成装置であって：印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；前記元画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入するマーク挿入部と；前記マークが挿入された元画像を出力する画像出力部と；前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；前記読み取り画像から前記マークが挿入されている位置情報を検出するマーク検出部と；前記元画像の任意の領域の位置情報および前記マークの位置情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出部と；前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記算出された位置情報に対応する領域の画像を切り出す画像切り出し部と；前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；を備えることを特徴とする，評価対象データ作成装置が提供される。
【００２４】
上記発明によれば，ひとつの元画像から，改ざんの有無が予めわかった複数の評価対象データを作成することができる。
【００２５】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成装置であって：印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を複数記憶する領域記憶部と；前記位置情報に含まれる座標によって特定される点と関連づけて前記座標の情報を前記元画像に埋め込む座標情報埋め込み部と；前記座標情報が埋め込まれた元画像を出力する画像出力部と；前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取り部と；前記読み取り画像から，前記埋め込まれている座標情報を抽出する座標情報抽出部と；前記元画像の任意の領域の位置情報および前記抽出された座標情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を取得する位置情報取得部と；前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記取得された位置情報に対応する領域の画像を切り出す画像切り出し部と；前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力部と；を備えることを特徴とする，評価対象データ作成装置が提供される。
【００２６】
上記発明によれば，ひとつの元画像から，改ざんの有無が予めわかった複数の評価対象データを作成することができる。
【００２７】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定する閾値決定装置であって：一組の画像と，各画像の画像特定情報と，を含む評価対象データを入力する評価対象データ入力部と；入力された前記一組の画像の各々の特徴量を計測する特徴量計測部と；前記計測された各画像の特徴量の差分値を求める特徴量差分算出部と；前記評価対象データに含まれる前記各画像の画像特定情報に基づいて，前記一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の前記差分値を記憶する集計対象データ記憶部と；前記集計対象データ記憶部の記憶内容に基づいて，前記第１グループに対応付けられた前記差分値の度数分布及び／又は前記第２グループに対応付けられた前記差分値の度数分布を作成する集計部と；どちらか一方または双方の前記度数分布に基づいて前記閾値を決定する閾値決定部と；を備えることを特徴とする，閾値決定装置が提供される。
【００２８】
上記発明によれば，含まれる画像特定情報が同一である場合の特徴量の差分値の度数分布，および／または含まれる画像特定情報が相違する場合の特徴量の差分値の度数分布に基づいて閾値を決定する。そのため，例えば，画像特定情報が同一である場合の特徴量の差分が頻繁にとる値によっては改ざん有りと判定されないよう，その値よりも大きい値を閾値に決定することができる。また，例えば，画像特定情報が相違する場合の特徴量の差分が頻繁にとる値によっては改ざん無しと判定されないよう，その値よりも小さい値を閾値に決定することができる。
【００２９】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成方法であって：印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を記憶部に複数記憶する領域記憶ステップと；前記元画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入するマーク挿入ステップと；前記マークが挿入された元画像を出力する画像出力ステップと；前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取りステップと；前記読み取り画像から前記マークが挿入されている位置情報を検出するマーク検出ステップと；前記元画像の任意の領域の位置情報および前記マークの位置情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を算出する位置情報算出ステップと；前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記算出された位置情報に対応する領域の画像を切り出す画像切り出しステップと；前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力ステップと；を含むことを特徴とする，評価対象データ作成方法が提供される。
【００３０】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定するための評価対象データを作成する評価対象データ作成方法であって：印刷可能な元画像の任意の領域の画像特定情報と，該領域の位置情報と，を関連づけた領域情報を記憶部に複数記憶する領域記憶ステップと；前記位置情報に含まれる座標によって特定される点と関連づけて前記座標の情報を前記元画像に埋め込む座標情報埋め込みステップと；前記座標情報が埋め込まれた元画像を出力する画像出力ステップと；前記出力された元画像が印刷された印刷物を読み取り，読み取り画像を作成する読み取りステップと；前記読み取り画像から，前記埋め込まれている座標情報を抽出する座標情報抽出ステップと；前記元画像の任意の領域の位置情報および前記抽出された座標情報に基づいて，前記読み取り画像における，前記元画像の任意の領域に対応する領域の位置情報を取得する位置情報取得ステップと；前記元画像の任意の領域の位置情報に基づいて前記元画像から前記任意の領域の画像を切り出し，かつ，前記読み取り画像から前記取得された位置情報に対応する領域の画像を切り出す画像切り出しステップと；前記切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する評価対象データ出力ステップと；を含むことを特徴とする，評価対象データ作成方法が提供される。
【００３１】
上記課題を解決するために，本発明の別の観点によれば，印刷物の印刷内容の改ざん有無を判定するための閾値を決定する閾値決定方法であって：一組の画像と，各画像の画像特定情報と，を含む評価対象データを入力する評価対象データ入力ステップと；入力された前記一組の画像の各々の特徴量を計測する特徴量計測ステップと；前記計測された各画像の特徴量の差分値を求める特徴量差分算出ステップと；前記評価対象データに含まれる前記各画像の画像特定情報に基づいて，前記一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の前記差分値を記憶部に記憶する集計対象データ記憶ステップと；前記集計対象データ記憶部の記憶内容に基づいて，前記第１グループに対応付けられた前記差分値の度数分布及び／又は前記第２グループに対応付けられた前記差分値の度数分布を作成する集計ステップと；どちらか一方または双方の前記度数分布に基づいて前記閾値を決定する閾値決定ステップと；を含むことを特徴とする，閾値決定方法が提供される。
【発明の効果】
【００３２】
以上説明したように本発明によれば，印刷前の画像の特徴量と印刷後の画像の特徴量とを用いて改ざん有無判定を自動で行うために，適切な値の閾値を決定することが可能な改ざん検出閾値決定システム，評価対象データ作成装置，閾値決定装置，評価対象データ作成方法，閾値決定方法を提供できるものである。
【発明を実施するための最良の形態】
【００３３】
以下に添付図面を参照しながら，本発明の好適な実施の形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００３４】
本実施形態にかかる改ざん閾値決定システムは，印刷前の画像の特徴量と印刷後の画像の特徴量を用いて印刷後の画像が改ざんされているか否かを検出する装置やプログラム等によって，改ざん有無の判定に用いられる閾値を決定するためのシステムである。具体的には，改ざんの検出を行う装置やプログラム（以後，改ざん検出装置等と称する。）が，両画像の特徴量の差が，本システムによって決定された閾値よりも小さければ改ざん無しと判定し，閾値よりも大きければ改ざん有りと判定した場合にその改ざん有無の判定がより正確になるような適切な閾値を決定するためのシステムである。
【００３５】
本実施形態にかかる改ざん検出閾値決定システムは，印刷物の印刷内容の改ざん有無を判定するための閾値を決定する閾値決定装置２０と，閾値を決定するための評価対象データを作成する評価対象データ作成装置１０と，決定した閾値によって改ざん検出精度を評価する評価装置３０と，を備える。評価対象データ作成装置１０によって作成された評価対象データを用いて閾値決定装置２０が閾値を決定し，閾値決定装置によって決定された閾値を用いて上記の改ざん検出装置等に改ざん検出を行わせ，その精度評価を精度評価装置３０が行う。
【００３６】
適切な閾値を決定するためには，複数の印刷前の画像と，その画像を印刷した画像，またはその画像を印刷して改ざんを加えた画像を用いて，閾値を適宜変更しながらそれらの改ざん検出を行い，検出結果がより正確である閾値を探し出す必要がある。従来は，複数の印刷前の画像から，その画像を印刷した画像，およびその画像を印刷して改ざんを加えた画像を手動で作成し，閾値を手動で適宜変更しながら最適な閾値を探し出す必要があった。本実施形態に係る改ざん検出閾値決定システムによれば，評価対象データ作成装置１０が，複数の印刷前の画像からその画像を印刷した画像，またはその画像を印刷して改ざんを加えた画像を作成し，閾値決定装置２０が最適閾値を自動で決定することによって，閾値の決定を容易かつ迅速に行えるようにした。
【００３７】
なお，本実施形態では上記の通り評価対象データ作成装置１０，閾値決定装置２０および精度評価装置３０から改ざん検出閾値決定システムが構成されているが，各装置の後述する各機能をひとつの装置が備えることによって，ひとつの装置で本システムが構成されてもよい。また，各装置の後述する各機能を上記３つの装置以外の複数の装置に分散させ，複数の装置から本システムが構成されていても構わない。
【００３８】
以下，本実施形態にかかる改ざん検出閾値決定システムについて詳細に説明する。まず，図１，２および３に基づいて，改ざん検出閾値決定システムが備える各装置の機能構成について説明する。
【００３９】
図１は，評価対象データ作成装置１０の機能構成を示すブロック図である。評価対象データ作成装置１０は，例えば，テストチャート生成部１０２と，マーク挿入部１０４と，印刷出力部１０６と，読み取り部１０８と，マーク検出部１１２と，位置情報算出部１１４と，画像切り出し部１１６と，評価対象データ出力部１１８と，領域記憶部１２０と，読み取り画像領域記憶部１２２と，改ざん画像作成部１２４と，改ざん領域記憶部１２６などを備える。
【００４０】
テストチャート生成部１０２は，評価対象データの元となる元画像の一例であるテストチャート画像を作成し，テストチャート画像の任意の領域に関する情報を領域情報として領域記憶部１２０に記憶させる機能を有する。具体的には，評価対象データ作成装置１０に備えられるキーボード等の入力手段からユーザによって入力された文字や記号のテキストデータを取得し，それら複数のテキストデータを含む文書を画像変換して文書画像であるテストチャート画像を作成する。なお，評価対象データ作成装置１０は，ユーザ等に指定された種類やサイズのフォントのテキストデータで文書画像を生成してもよい。テストチャート生成部１０２は，生成したテストチャート画像の任意の領域の画像特定情報と，その領域の位置情報とを関連付けて領域記憶部１２０に記憶させる。本実施形態では，画像特定情報の一例として上述のテキストデータを用いる。つまり，テストチャート生成部１０２によって，任意の領域に含まれる文字や記号等のテキストデータと，その領域の位置情報を示す座標とが関連付けられ，領域記憶部１２０に記憶される。
【００４１】
マーク挿入部１０４は，テストチャート画像の４つの角部のうち少なくとも対向する２つの角部にマークを挿入する機能を有する。本実施形態では，マークは電子透かしであり，マーク挿入部１０４はテストチャート画像の４つの角部を含めた全領域に上記電子透かしを埋め込む。マークは，テストチャート画像が印刷された場合に，印刷物の中からテストチャート画像部分を特定できるものであれば，テストチャート画像の外枠を囲む罫線等何でもよい。また，マークが電子透かしである場合でも，本実施形態のようにテストチャート画像の全領域に埋め込むのではなく，４つの角部のうち少なくとも対向する２つの角部にのみ埋め込んでも構わない。本実施形態ではマーク挿入部１０２がテストチャート画像の全領域に電子透かしを埋め込み，テストチャート画像が印刷された印刷物をスキャナ等で読み取って作成された読み取り画像から後述のマーク検出部１１２が電子透かしが埋め込まれている領域を検出することによって，印刷物の中からテストチャート画像部分を特定することができる。
【００４２】
マーク挿入部１０４がテストチャート画像に電子透かしを埋め込み，マーク検出部１１２が読み取り画像から電子透かしが埋め込まれた領域を検出するためには，例えば以下のような電子透かし技術を用いることができる。なお，本実施形態では，電子透かしは印刷物におけるテストチャート画像部分の検出に用いられるだけであるので，電子透かしとしてテストチャート画像に埋め込む情報は何でもよい。
【００４３】
例えば，特開２００３−２０９６７６号公報「電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，及び，電子透かし検出方法」に示されているように，該電子透かし技術は，任意のドットパターンを用紙に埋め込み，目視を目的とする物理的な情報以外に電子透かしとして情報を伝達する技術である。
【００４４】
また，電子透かし技術は，用紙に任意の情報を埋め込めるだけでなく，埋め込まれる小さな独自のパターン自体がそのパターン同士の位置関係または用紙に対する位置関係を示し，スキャナ等によって画像が読み取られた後の画像を補正するための基準として利用される。
【００４５】
図２６は，電子透かしに埋め込む任意のパターンを説明するための説明図である。図２６を参照すると，かかる電子透かしによる画像は，複数の小さなドットで構成されたＮ個のユニットパターンの集合として表される。この各ユニットパターンが０〜Ｎ−１の数値に対応し，例えば，ユニットパターン９０２は数値０を表し，ユニットパターン９０４は数値１を表す。上記ユニットパターンは，白黒やカラーで表すことができる。
【００４６】
図２７は，電子透かしによって印刷された画像（用紙）を説明するための外観図である。図２７の用紙全体を参照すると，上記電子透かしによる画像には，その役割に応じて，メイン領域９１０，属性情報領域９１２，境界情報領域９１４に分けることができる。メイン領域９１０は，情報を埋め込むための主たる領域である。属性情報領域９１２は，電子透かしを埋め込む領域の大きさやメイン領域９１０における情報の符号化方法など，メイン領域９１０に埋め込まれた情報を読み取るために必要な情報が格納されている。境界情報領域９１４は，予め定められた特定のユニットパターンが印刷されており，読み取り側はこの領域によって電子透かしの境界を識別することができる。
【００４７】
スキャナ等の読み取り側では，このようにして印刷された用紙（以下，単に電子透かし用紙という。）をスキャニングし，用紙中に埋め込まれた個々のユニットパターンを検出する。この検出は，テンプレートマッチングや，任意の方向性や形状に対するフィルタ特性を持つ２次元フィルタ（例えば２次元ガボールフィルタ）等を利用して行われる。
【００４８】
また，上記用紙に電子透かしを埋め込む際，上記境界情報領域９１４やメイン領域９１０の特定位置に，特定のユニットパターンを規則正しく配置する。これによって，用紙を読み取る側では，これら位置検出用のユニットパターンを抽出し，この位置情報に基づいて補正を行うことができる。従って，スキャニングしたデータに変位や回転によるズレまたはしわによる偏りがあったとしても，煩わしい手動による補正を行うことなく，元の画像を復元することができる。
【００４９】
また，印刷時やスキャニング時などに，このユニットパターンの一部が例えばインクなどで汚され，検知できなくなる可能性が生じる。そこでメイン領域９１０においては埋め込む情報を複数箇所に分散して配置したり，上記特開２００３−２０９６７６号公報にあるように誤り耐性符号（パリティチェック符号，ハミング符号，ＢＣＨ符号など）で埋め込んだりして，例え，ユニットパターンの一部が欠けていたとしても情報の復元が可能なように構成されている。
【００５０】
図１に戻り，評価対象データ作成装置１０の機能構成の説明を続ける。印刷出力部１０６は，電子透かしが埋め込まれたテストチャート画像を印刷する機能を有する。印刷出力部１０６は画像出力部の一例である。なお，画像出力部は，本実施形態のようにテストチャート画像を印刷してもよいし，電子データとしてＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）やフレキシブルディスク等の外部記録媒体に出力してもよい。またはＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等の通信網を介して通信接続された外部のコンピュータに電子データを送信しても構わない。
【００５１】
読み取り部１０８は，テストチャート画像が印刷された印刷物を読み取り，読み取り画像を作成する機能を有する。具体的には，スキャナ等の読み取り手段を介して印刷物を読み取り，読み取られたデータに基づいて読み取り画像を作成する。なお，テストチャート画像が印刷された印刷物には，テストチャート画像部分の他に余白部分が含まれている場合があるが，読み取り部１０８によって作成される読み取り画像には，そのような余白部分も含まれている。また，読み取り時にテストチャート画像が縮小される場合もある。
【００５２】
マーク検出部１１２は，読み取り画像からマークが挿入されている位置情報を検出する機能を有する。具体的には，読み取り画像に埋め込まれている電子透かしの境界を，上記境界情報領域を利用するなどして識別する。そして，その境界によって区分される領域，すなわち電子透かしが埋め込まれている領域（以後，透かし領域とも称する。）の，読み取り画像における位置情報を，例えばその領域の開始位置の座標と終了位置の座標とを取得することによって検出する。本実施形態では，テストチャート画像の全領域に電子透かしが埋め込まれているため，印刷前のテストチャート画像における透かし領域の開始位置の座標は（０，０）である。読み取り画像では，上述のように余白部分が含まれる場合があるため，透かし領域の開始位置は（０，０）であるとは限らない。
【００５３】
位置情報算出部１１４は，テストチャート画像の任意の領域の位置情報およびマークの位置情報に基づいて，読み取り画像における，テストチャート画像の任意の領域に対応する領域の位置情報を算出する機能を有する。具体的には位置情報算出部１１４は，領域記憶部１２０に記憶されている領域情報を取得し，その領域情報に含まれる座標と，マーク検出部１１２によって検出された透かし領域を特定する座標とに基づいて，領域情報に含まれる座標によって特定される印刷前のテストチャート画像上の領域に対応する読み取り画像上の領域を特定する座標を求める。テストチャート画像上の領域に対応する読み取り画像上の領域を取得する際に，テストチャート画像上の領域を特定する座標をそのまま利用すると，上述のように読み取り画像に余白部分が含まれている場合にはテストチャート画像の開始位置がずれるため，異なる領域を取得してしまう。そこで，透かし領域の位置情報を用いて算出することによって，余白部分により上記開始位置がずれた場合でも対応する領域を取得することが可能となる。
【００５４】
また，位置情報算出部１１４は，印刷前のテストチャート画像と読み取り画像におけるテストチャート画像のサイズの違いを考慮して位置情報を算出してもよい。テストチャート画像の開始位置（０，０）と終了位置の組み合わせ，またはテストチャート画像のサイズを，例えばテストチャート生成部１０２が領域記憶部や他の記憶部に記憶させることによって，またはマーク挿入部がテストチャート画像に上記情報（開始位置と終了位置の組み合わせ又はサイズ）を埋め込むことによって，位置情報算出部１１４はテストチャート画像のサイズを取得することができる。位置情報算出部１１４は，マーク検出部１１２によって検出された透かし領域の位置情報によって透かし領域のサイズを取得することもできるため，印刷前のテストチャート画像のサイズと透かし領域のサイズとの比率を，位置情報の算出に用いることによって，印刷前のテストチャート画像と読み取り画像におけるテストチャート画像のサイズの違いを考慮して位置情報を算出することができる。
【００５５】
読み取り画像領域記憶部１２２には，位置情報算出部１１４によって算出された位置情報と，その位置情報によって特定される領域に含まれる画像特定情報（テキストデータ）とが関連付けられた読み取り画像領域情報が記憶されている。
【００５６】
画像切り出し部１１６は，テストチャート画像の任意の領域の位置情報に基づいてテストチャート画像からその任意の領域の画像を切り出し，かつ，位置情報算出部１１４によって算出された位置情報によって特定される領域の画像を読み取り画像から切り出す機能を有する。具体的には画像切り出し部１１６は，領域記憶部１２０から任意の領域情報を取得し，その領域情報に含まれる座標によって特定される領域の画像を切り出す（以後，元画像からの切り出し画像とも称する。）。また，読み取り画像領域記憶部１２２から任意の読み取り画像領域情報を取得し，その読み取り画像領域情報に含まれる座標によって特定される領域の画像を切り出す（以後，読み取り画像からの切り出し画像とも称する。）。本明細書において，座標によって特定される領域の画像を切り出すとは，テストチャート画像または読み取り画像から特定領域の画像を切り取って，またはコピーして，切り取りまたはコピーした画像をそのままで，またはサイズの変更や２値化を行うなどして，ひとつの画像とすることを意味する。従って，ひとつのテストチャート画像または読み取り画像から，複数の画像を作成することができる。なお，以後，マーク検出部１１２，位置情報算出部１１４および画像切り出し部１１６をまとめて評価画像生成部１１０とも称する。
【００５７】
評価対象データ出力部１１８は，画像切り出し部１１６によって切り出された一組の画像と，各画像の画像特定情報と，を含む評価対象データを出力する機能を有する。具体的には評価対象データ出力部１１８は，画像切り出し部１１６から，元画像からの切り出し画像，および読み取り画像からの切り出し画像，並びに各画像に含まれている画像特定情報を取得し，それらを１セットでひとつの評価対象データとし，ＣＤ等の外部記録媒体に出力する。各画像に含まれる画像特定情報は，画像切り出し部１１６が自己が切り出した画像の領域と関連付けられて記憶されている画像特定情報を，領域記憶部１２０や読み取り画像領域記憶部１２２から検索することによって取得することができる。なお，評価対象データ出力部１１８は，上記のように外部記録媒体に評価対象データを出力するのではなく，評価対象データを用いて閾値の決定を行う閾値決定装置２０に送信したり，評価対象データ作成装置１０の内部または外部の閾値決定装置２０が参照可能な記憶領域に記憶させてもよい。
【００５８】
改ざん画像作成部１２４は，改ざん画像を作成する機能を有する。具体的には，画像切り出し部１１６によって読み取り画像から切り出された画像を，テストチャート画像の任意の領域に対応する領域の位置情報によって特定される読み取り画像上の領域であって，かつ，切り出された画像の切り出し元とは異なる任意の領域に貼り付けて改ざん画像を作成する。すなわち，改ざん画像作成部１２４は，画像切り出し部１１６から，読み取り画像からの切り出し画像を取得し，取得した画像を，読み取り画像領域記憶部１２２に記憶されているいずれかの読み取り画像領域情報に含まれる座標によって特定される領域に貼り付ける。なお，貼り付けは，上記で画像切り出し部１１６から取得した切り出し画像の切り出し元の領域とは異なる領域に対して行われる。かかる処理により，貼り付け先の領域では，貼り付け前と貼り付け後で画像特定情報が異なり，従って，貼り付け先の領域ではテストチャート画像の対応領域に含まれる画像特定情報とは異なる画像特定情報が含まれることになる。改ざん画像作成部１２４は，上記の貼り付け処理後，貼り付け先の領域を特定する位置情報と，貼り付け前のその領域の画像特定情報と貼り付け後の同領域の画像特定情報とを，改ざん領域情報として改ざん領域記憶部１２６に記憶させる。なお，貼り付け先の領域を特定する位置情報のみを改ざん領域記憶部１２６に記憶させても構わない。また，改ざん領域情報を改ざん領域記憶部１２６に記憶させるのではなく，改ざん画像に電子透かしとして埋め込んでもよい。
【００５９】
以上，評価対象データ作成装置１０の機能構成について説明した。次に，図２に基づいて，本実施形態にかかる閾値決定装置２０の機能構成について説明する。
【００６０】
閾値決定装置２０は，例えば，評価対象データ入力部２０２と，特徴量計測部２０４と，特徴量差分算出部２０６と，集計対象データ記憶部２０８と，集計部２１０と，閾値決定部２１２などを備える。
【００６１】
評価対象データ入力部２０２は，一組の画像と，各画像の画像特定情報と，を含む評価対象データを入力する機能を有する。本実施形態では，評価対象データ作成装置１０によって出力された評価対象データを，例えば評価対象データが記録されている外部記録媒体から読み込むことにより入力する。閾値決定装置２０が評価対象データ作成装置１０と通信接続されていれば，通信網を介して評価対象データを受信してもよい。または，評価対象データ作成装置１０の内部または外部の記憶領域に記憶されている評価対象データを読み込んでも良い。なお，一組の画像と，各画像の画像特定情報は，評価対象データ作成装置１０によって作成されたものでなくても構わない。
【００６２】
特徴量計測部２０４は，入力された一組の画像の各々の特徴量を計測する機能を有する。特徴量を計測する方法としては，各画像に対してガボールフィルタや公知のフィルタによるフィルタリング処理を行い，フィルタ出力の平均値を求めるなどすることによって各画像の特徴量を得る方法を適用することができる。また，画像を複数の領域に分割し，分割された領域ごとに特徴量を計測することによって，より詳細に特徴量を計測してもよい。また，フィルタリングによる特徴量計測以外にも，縮小画像の生成によるパターンマッチングを行い，その一致度を計測する方法も適用可能である。画像から計測される特徴量は，同一の画像ではほぼ同一の特徴量となる。ただし，同一の画像であっても，印刷前の画像と印刷物の読み取り画像とでは，プリンタやスキャナの性能などによっては読み込み画像に汚れ，インクの滲み，変形等が発生し，その結果，印刷前の画像の特徴量と読み込み画像の特徴量とが異なる場合がある。
【００６３】
特徴量差分算出部２０６は，特徴量計測部２０４によって計測された一組の画像の特徴量の差分値を求める機能を有する。また，特徴量差分算出部２０６は，特徴量計測部２０４によって特徴量を計測された一組の画像の各々に含まれる画像特定情報と，求めた差分値とを関連付けた集計対象データを，集計対象データ記憶部２０８に記憶させる。特徴量差分算出部２０６は，各画像に含まれる画像特定情報を，評価対象データ入力部２０２によって入力された評価対象データを参照することによって取得できる。特徴量差分算出部２０６は，評価対象データに含まれる各画像の画像特定情報が同一である場合，すなわち，その評価対象データに含まれる一組の画像が含んでいる画像特定情報が同一である場合と，異なる場合とで区別して集計対象データ記憶部２０８に上記集計対象データを記憶させる。従って，集計対象データ記憶部２０８には，一組の画像の画像特定情報が同一である第１グループ，または同一でない第２グループのいずれかに対応付けて複数の差分値が記憶されている。なお，特徴量差分算出部２０６は，上記のように第１グループと第２グループとに区別可能なように集計対象データを集計対象データ記憶部２０８に記憶させれば，各画像の画像特定情報は記憶させなくても構わない。
【００６４】
集計部２１０は，集計対象データ記憶部２０８に記憶されている集計対象データに基づいて，上記第１グループに対応付けられた差分値の度数分布，および上記第２グループに対応付けられた差分値の度数分布を作成する機能を有する。
【００６５】
閾値決定部２１２は，集計部２１０によって作成された度数分布のどちらか一方または双方に基づいて，改ざん検出有無の判定のための閾値を決定する機能を有する。印刷前の画像と印刷後の読み取り画像との特徴量が相違している場合でも，その違いの原因が上記の如く画像を印刷，読み取りをしたことにある場合には，改ざん検出装置等では改ざん有りと判断されるべきではない。そこで，上記集計部２１０により，一組の画像の画像特定情報が同一である第１グループの特徴量の差分値の度数分布と，同一でない第２グループの特徴量の差分値の度数分布とが作成されることにより，閾値決定部２１２は，一組の画像の特徴量の間に差があっても改ざん無しと判断するべき差分の値（許容される差分の範囲）を取得することができる。閾値決定部２１２がその値を閾値に決定することによって，その閾値を改ざん有無の判定に用いる改ざん検出装置等は適切な判定を行うことができる。
【００６６】
また，詳細は後述するが，閾値決定部２１２は，ユーザによって指定されたパラメータに基づいて，そのパラメータによって指定される検出精度を満たすことが可能な値を閾値とすることができる。なお，本明細書において改ざんの検出精度は，改ざん見逃し率と改ざん誤検出率とで表される。改ざん見逃し率とは，改ざん検出装置等が，判定対象の画像が改ざんされているにもかかわらず改ざん無しと誤って判断してしまう確率である。改ざん誤検出率とは，改ざん検出装置等が，判定対象の画像が改ざんされていないにもかかわらず改ざん有りと誤って判断してしまう確率である。
【００６７】
以上，閾値決定装置２０の機能構成について説明した。次に，図３に基づいて精度評価装置３０の機能構成について説明する。
【００６８】
精度評価装置３０は，例えば，入力部３０２と，改ざん領域検出部３０４と，改ざん領域記憶部３０５と，改ざん検出結果領域記憶部３０６と，精度評価部３０８などを備える。
【００６９】
入力部３０２は，テストチャート画像，改ざん画像，および評価対象データ作成装置１０の改ざん領域記憶部１２６に記憶されている全ての貼り付け先の領域の位置情報（改ざん領域情報），および閾値を入力する機能を有する。具体的には，評価対象データ作成装置１０から，印刷前のテストチャート画像と，改ざん画像作成部１２４によって作成された改ざん後の読み取り画像（改ざん画像）と，改ざん領域情報と，を取得する。また入力部３０２は，閾値決定装置２０から閾値決定部２１２によって決定された閾値を取得する。入力部３０２は，取得した改ざん領域情報を改ざん領域記憶部３０５に記憶させておく。改ざん領域記憶部３０５の記憶内容は，評価対象データ作成部１０が備える改ざん領域記憶部１２６とほぼ同様である。改ざん検出閾値決定システムがひとつの装置から構成される場合には，ひとつの改ざん領域記憶部を備えていれば足りる。また，改ざん領域情報が改ざん画像に埋め込まれている場合には，入力部は改ざん画像から改ざん領域情報を抽出する機能を有していても良い。
【００７０】
改ざん領域検出部３０４は，テストチャート画像，改ざん画像および閾値に基づいて，改ざん画像から１または２以上の改ざん領域を検出し，検出された領域を特定する位置情報を改ざん検出結果領域記憶部３０６に書き込む機能を有する。改ざん領域検出部３０４は，本装置において改ざん検出精度の評価を行う対象である改ざん検出装置等と，その装置等によって改ざん領域として検出された領域の位置情報をその装置等から取得して改ざん検出結果領域記憶部３０６に書き込む機能とを含んでいる。具体的には，改ざん検出装置等に，テストチャート画像，改ざん画像を提供し，同装置の閾値を入力部３０２によって入力された閾値に設定して改ざんの検出を行わせる。その後，同装置によって改ざん領域として検出された領域の位置情報を同装置から取得して，全てを改ざん検出結果領域記憶部３０６に書き込む。なお，改ざん検出装置等が改ざん領域検出部３０４には含まれておらず，改ざん領域検出部３０４は改ざん検出装置等から検出結果を通信網や記録媒体などを介して取得するように構成されてもよい。
【００７１】
精度評価部３０８は，改ざん領域検出部３０４によって検出された１または２以上の改ざん領域の位置情報と，前記入力部３０２によって入力された貼り付け先の領域の位置情報とを比較し，比較結果に基づいて改ざん領域検出部３０４による改ざん有無検出の精度を求める機能を有する。具体的には精度評価部３０８は，改ざん領域記憶部３０５の記憶内容と改ざん検出結果領域記憶部３０６の記憶内容とを比較し，評価対象である改ざん検出装置等の改ざん検出精度を求める。改ざん領域記憶部３０５には，実際に改ざんされている領域（元のテストチャート画像と異なる領域）の位置情報が記憶されているため，その位置情報と，改ざん検出装置等によって改ざん領域であると検出された領域の位置情報とを比較すれば，改ざんを見逃している部分や誤検出を行っている部分がわかり，精度評価部３０８は改ざん見逃し率や改ざん誤検出率を求めることができる。
【００７２】
以上，精度評価装置３０の機能構成について説明した。次に，図４から図１２に基づいて，本実施形態にかかる評価対象データ作成装置１０の処理の流れについて説明する。
【００７３】
まず，図４および図５に基づいて評価対象データ作成装置１０の処理の流れを概略的に説明し，その後図６から図１２に基づいてより詳細な説明を行う。
【００７４】
図４に示すように，まず，テストチャート生成部１０２に評価文字として文字や記号のテキストデータが入力される。また，出力フォント情報としてフォントの種類やサイズなども入力される（図５のステップＳ１０２）。テストチャート生成部１０２は，入力されたデータに基づいてテストチャート画像１００２を作成し，かつ，ひとつの評価文字のテキストデータ（画像特定情報）が含まれる領域の位置情報を，その評価文字と関連付けた領域情報として領域記憶部１２０に記憶させる（ステップＳ１０４）。
【００７５】
作成されたテストチャート画像１００２はマーク挿入部１０４に提供され，マーク挿入部１０４はテストチャート画像１００２の全領域に電子透かしを埋め込む（ステップＳ１０６）。電子透かしが埋め込まれたテストチャート画像１００２は印刷出力部１０６によって印刷され（Ｓ１０８），テストチャート画像１００２が印刷された印刷物１００４が出力される。
【００７６】
その後，印刷物１００４は読み取り部１０８によって読み取られ，読み取り画像が作成される（Ｓ１１０）。作成された読み取り画像は評価画像生成部１１０に提供され，評価画像生成部１１０は領域記憶部１２０に記憶されている領域情報と透かし領域とに基づいて，評価対象の一対の画像を作成する（Ｓ１１２）。評価対象データ出力部１１８は，評価画像生成部１１０によって作成された一対の画像１０１０，１０１２と，各画像に含まれる画像特定情報である評価文字の組み合わせ１００８と，を含む評価対象データ１００６を出力する（Ｓ１１４）。以上，処理の流れの概略について説明した。
【００７７】
続いて，詳細な説明を行う。図６に示すように，テストチャート生成部１０２が作成するテストチャート画像１００２には，評価文字のテキストデータが複数含まれている。図示の例によれば，評価文字「０」を含む領域は，座標（２００，２００）および（３００，３００）によって特定される領域である。従って，領域記憶部１２０には，評価文字「０」と，「０」を含む領域を特定する位置情報「２００，２００，３００，３００」とが関連付けられて１つの領域情報として記憶されている。同様に，領域記憶部１２０には，評価文字「１」と，「１」を含む領域を特定する位置情報「４００，２００，５００，３００」や，評価文字「２」と，「２」を含む領域を特定する位置情報「６００，２００，７００，３００」が各々関連付けられ，各々が領域情報として記憶されている。
【００７８】
テストチャート画像１００２の全領域には，図７に示すようにマーク挿入部１０４によって電子透かしが埋め込まれ，透かし埋め込み画像１００３は印刷出力部１０６によって印刷され，透かしが埋め込まれたテストチャート画像が印刷された印刷物１００４が出力される。印刷物１００４は，図８に示すように読み取り部１０８によって読み取られ，読み取り画像１００５が作成される。作成された読み取り画像と，領域記憶部１２０に記憶されている領域情報が評価画像生成部１１０に提供される。評価画像生成部１１０は上述のとおりマーク検出部１１２，位置情報算出部１１４および画像切り出し部１１６を備えている。
【００７９】
評価画像生成部１１０に提供された読み取り画像１００５に対して，まずマーク検出部１１２が透かし領域の検出処理を行う。図９の例によれば，検出された透かし領域は，読み取り画像１００５において座標（２３５，１１５）および（３２００，４４８０）によって特定されるの領域である。透かし領域が特定されると，透かし領域のサイズを計算することが可能になり，図示の例によれば透かし領域のサイズは２９６５×４３６５である。一方，テストチャート画像は，座標（０，０）から（４４８８，６５４３）に渡っており，そのサイズは４４８８×６５４３である。そうすると，読み取り画像１００５における透かし領域，すなわち読み取り画像１００５におけるテストチャート画像部分は，座標（２３５，１１５）から開始しており，さらに印刷前の元のテストチャート画像１００２の２／３倍のサイズであることがわかる。
【００８０】
位置情報算出部１１４は，マーク検出部による透かし領域の検出によって得られた上記情報，つまり透かし領域の開始位置およびサイズ比と，領域記憶部１２０に記憶されている領域情報に基づいて，読み取り画像領域情報を作成する。より具体的には，図示の例によれば，元のテストチャート画像１００２において評価文字「０」を含む領域に対応する読み取り画像１００５上の領域を特定する座標は，下記の計算により求めることができる。
（２００×２／３＋２３５，２００×２／３＋１１５，３００×２／３＋２３５，３００×２／３＋１１５）＝（３６８，２４８，４３５，３１５）（小数点以下切り捨て）
同様に，元のテストチャート画像１００２において評価文字「１」を含む領域に対応する読み取り画像１００５上の領域を特定する座標は（５０１，２４８，７０１，３１５）となる。これらの座標の情報は，その座標によって特定される領域に含まれる評価文字と関連付けられて読み取り画像領域情報として読み取り画像領域記憶部１２２に記憶される。
【００８１】
次いで，図１０に示すように，画像切り出し部１１６が領域記憶部１２０に記憶されている各領域情報に含まれる座標の情報に基づいてテストチャート画像から任意の領域の画像を切り出す。また，画像切り出し部１１６は，読み取り画像領域記憶部１２２に記憶されている各読み取り画像領域情報に含まれる座標の情報に基づいて読み取り画像から任意の領域の画像を切り出す。切り出される画像には，各々ひとつの評価文字が含まれている。画像切り出し部１１６は，切り出した一組の画像を拡大または縮小するなどしてサイズを調整し，また２値化を行うなどした後に，その一組の画像と，各画像に含まれる評価文字の情報（「０」や「１」など）を評価対象データ出力部１１８に提供する。評価対象データ出力部１１８は，テストチャート画像１００２からの切り出し画像を改ざん前画像１０１０とし，読み取り画像１００５からの切り出し画像を判定対象画像１０１２とし，各画像に含まれる評価文字を組み合わせデータ１００８として，１セットの評価対象データを出力する。
【００８２】
図１１および図１２は，改ざん画像作成部１２４により改ざん画像が作成される処理の流れを示している。図１１に示すように，改ざん画像作成部１２４は，読み取り画像１００５と，読み取り画像領域記憶部１２２に記憶されている読み取り画像領域情報とを用いて改ざん画像を作成する。具体的には，図１２に示すように，画像切り出し部１１６によって読み取り画像１００５から切り出された画像を，読み取り画像１００５上の別の領域に貼り付けることによって改ざん画像１００７を作成し，貼り付け先の領域を特定する情報を改ざん領域情報として改ざん領域記憶部１２６に記憶させる。図示の例によれば，読み取り画像において座標（５０１，２４８）および（５６８，３１５）によって特定される，「１」が含まれる領域の画像を読み取り画像において座標（３６８，２４５）および（４３５，３１５）によって特定される「０」が含まれる領域に貼り付けている。そして，貼り付け先の領域の座標（３６８，２４５）および（４３５，３１５）と，貼り付け前にその領域に含まれていた評価文字「０」および貼り付け後のその領域に含まれる評価文字「１」とが関連付けられて改ざん領域記憶部１２６に記憶される。各評価文字を含む領域について順次上記の貼り付け処理を行うことによって，図示のように，読み取り画像１００５に含まれている全ての評価文字が入れ替えられた改ざん画像１００７を作成することができる。
【００８３】
以上，本実施形態にかかる評価対象データ作成装置１０の処理の流れについて説明した。次に，本実施形態にかかる評価対象データ作成装置１０の変形例である評価対象データ作成装置４０について，評価対象データ作成装置１０との相違点を中心に説明する。
【００８４】
評価対象データ作成装置４０は，評価対象データ作成装置１０と同様に，テストチャート画像から評価対象データを作成する。評価対象データ作成装置１０では，テストチャート画像の任意の領域に対応する読み取り画像上の領域を取得するために，テストチャート画像の全領域に電子透かしを埋め込み，透かし領域の位置情報，サイズに基づいて対応領域の位置情報を算出した。それに対して評価対象データ作成装置４０では，テストチャート画像の任意の領域を特定する位置情報を，テストチャート画像における実際のその位置と関連付けてテストチャート画像に埋め込むことによって，読み取り画像における対応領域の位置情報の取得を可能にしている。かかる構成によれば，テストチャート画像が印刷された印刷物の読み取り時などに，印刷物の折り目や皺などによって読み取り画像におけるテストチャート画像が歪んだり，読み取り方向のずれなどによって読み取り画像におけるテストチャート画像に回転系のずれが生じても，対応領域の位置情報を正確に取得することができる。以下，詳細に説明する。
【００８５】
図１３は，評価対象データ作成装置４０の機能構成を示すブロック図である。評価対象データ作成装置１０と同様の機能を有するものについては，同一の符号を付することにより説明を省略する。座標情報埋め込み部４０４は，領域記憶部１２０に記憶されている位置情報に含まれる座標によって特定される点と関連づけて，その座標の情報をテストチャート画像に電子透かしとして埋め込む機能を有する。具体的には，図１４に示すように，領域記憶部１２０に記憶されている領域情報に含まれている座標の情報を，その座標によって特定されるテストチャート画像上の点に埋め込む。図示の例によれば，評価文字「０」を含む領域の開始位置を示す開始点４００２に，開始点４００２の座標である（２００，２００）を目視不能な情報にして埋め込む。同様に，評価文字「０」を含む領域の終了位置を示す終了点４００４に，終了点４００４の座標である（３００，３００）を目視不能な情報にして埋め込む。
【００８６】
座標情報抽出部４１２は，読み取り画像から埋め込まれている座標情報を抽出する機能を有する。位置情報取得部４１４は，テストチャート画像の任意の領域の位置情報および座標情報抽出部４１２によって抽出された座標情報に基づいて，読み取り画像における，テストチャート画像の任意の領域に対応する領域の位置情報を取得する。
【００８７】
具体的には，図１５に示すように，座標情報抽出部４１２は，読み取り画像の例えば左上端から右下端に向かって，埋め込まれている目視不能な情報を検索し，その情報を抽出する。図示の例によれば，読み取り画像の開始点４００２に埋め込まれている（２００，２００）を示す情報，および終了点４００４に埋め込まれている（３００，３００）を示す情報を抽出する。位置情報取得部４１４は，座標情報抽出部４１２によって情報が抽出された点の読み取り画像における座標を取得し，領域記憶部１２０の記憶内容に基づいて読み取り画像領域情報を作成する。図示の例によれば，（２００，２００）の情報が抽出された開始点４００２は読み取り画像上では座標（３６８，２４８）によって特定される点であり，また，（３００，３００）の情報が抽出された終了点４００４は読み取り画像上では座標（４３５，３１５）によって特定される点である。従って，テストチャート画像において座標（２００，２００）および（３００，３００）で特定される領域は，読み取り画像上では座標（３６８，２４８）および（４３５，３１５）によって特定される領域と対応していることがわかる。そこで，位置情報取得部４１４は，対応領域を特定する位置情報「３６８，２４８，４３５，３１５」と，その領域に含まれる評価文字「０」とを関連付けて読み取り画像領域情報として読み取り画像領域記憶部１２２に記憶させる。
【００８８】
読み取り画像領域記憶部１２２には評価対象データ作成装置１０と同様に，テストチャート画像の任意の領域に対応する領域の位置情報およびその領域に含まれる評価文字が記憶されるため，画像切り出し部１１６は評価対象データ作成装置１０における上述の処理と同様の処理によって画像を切り出すことができる。
【００８９】
なお，評価対象データ作成装置１０に評価対象データ作成装置４０における座標埋め込み，抽出処理を取り込んでもよい。その場合には，例えば，評価対象データ作成装置１０は，マーク挿入部１０４によってテストチャート画像の全領域に電子透かしを埋め込むが，特に，領域情報に含まれる位置情報によって特定される点には，上述の座標埋め込み処理によってその点の座標の情報を埋め込む。読み取り画像における対応領域の位置情報を取得する際には，位置情報算出部１１４によって上述のように透かし領域の位置情報やサイズに基づいて算出してもよいし，埋め込まれている座標情報を抽出して位置情報を取得してもよい。
【００９０】
以上，本実施形態にかかる評価対象データ作成装置１０と，その変形例である評価対象データ作成装置４０が行う処理について説明した。次に，図１６から図２２に基づいて，本実施形態にかかる閾値決定装置２０の処理の流れについて説明する。
【００９１】
まず，図１６および図１７に基づいて閾値決定装置２０の処理の流れを概略的に説明し，その後図１８から図２２に基づいてより詳細な説明を行う。
【００９２】
閾値決定装置２０には，複数の評価対象データ１００６−１，１００６−２，…１００６−ｎ（以後，単に，評価対象データ１００６と称する。）およびパラメータが入力される（図１７のステップＳ２０２）。特徴量計測部２０４は，入力された評価対象データ１００６に含まれる一組の画像１０１０−１，１０１２−１（以後，改ざん前画像１０１０，判定対象画像１０１２と称する。）の各々の特徴量を計測する（Ｓ２０４）。計測された各画像の特徴量に基づいて，特徴量差分算出部２０６が特徴量の差分値を算出する（Ｓ２０６）。差分値は集計対象データ記憶部２０８に蓄積され，集計部２１０は蓄積された差分値に基づいて差分値の度数分布を作成する（Ｓ２０８）。度数分布が作成されると，閾値決定部２１２が，その度数分布と上記パラメータとに基づいて最適な閾値を決定する（Ｓ２１０）。以上，処理の流れの概略について説明した。
【００９３】
続いて，詳細な説明を行う。図１８に示すように，評価対象データ入力部２０２によって評価対象データ１００６が入力される。入力された改ざん前画像１０１０と判定対象画像１０１２は特徴量計測部２０４に提供され，特徴量計測部２０４によって各画像の特徴量が計測される。特徴量の計測は，上述のようにガボールフィルタやある特定の形状に強く反応するフィルタ等による画像のフィルタリング処理を行うなどして計測できる。図示の例によれば，改ざん前画像１０１０の特徴量は７で，判定対象画像１０１２の特徴量は１５である。双方の特徴量が特徴量算出部２０６に提供され，特徴量算出部２０６によって差分値が算出される。図示の例によれば，差分値は８である。
【００９４】
その後，算出された差分値は，組み合わせデータ１００８とともに集計対象データ２００２として集計対象データ記憶部２０８に格納される。なお，上述のとおり，組み合わせデータ１００８に含まれる評価文字（画像特定情報）が同一であるか否かがわかるように集計対象データ記憶部２０８に記憶されれば，集計対象データ２００２に組み合わせデータ１００８は含まれていなくても構わない。
【００９５】
複数の評価対象データ１００６に対して上述の処理が行われると，図１９（ａ）に示すように複数の集計対象データ２００２−１，２００２−２，２００２−３，…２００２−ｎが集計対象データ記憶部２０８に蓄積される。集計対象データ２００２−１，２００２−２は，組み合わせデータ１００８に含まれる評価文字が異なる評価対象データから作成された集計対象データの例であり，上述の，評価対象データに含まれる各画像の画像特定情報が同一でない第２グループに対応付けられて記憶されている。一方，集計対象データ２００２−３，２００２−ｎは，組み合わせデータ１００８に含まれる評価文字が同一である評価対象データから作成された集計対象データの例であり，上述の，評価対象データに含まれる各画像の画像特定情報が同一である第１グループに対応付けられて記憶されている。第１グループに属する集計対象データは，第２グループに属する集計対象データよりも，特徴量差分の値が小さいことがわかる。
【００９６】
複数の集計対象データが蓄積された後，集計部２１０によって集計対象データの集計が行われ，集計結果として度数分布が作成される。具体的には，第１グループに属する集計対象データの特徴量差分値の度数分布と，第２グループに属する集計対象データの特徴量差分値の度数分布が各々作成される。度数分布は，図１９（ｂ）のようなヒストグラムとして表すことができる。また，図１９（ｃ）のようなヒストグラムの累積として表してもよい。グラフ中の符号２０１０は第１グループのヒストグラムであり，符号２０１２は第２グループのヒストグラムである。なお，図１９（ｃ）では，第１グループの方は１００％から累積分を減少させている。図１９（ｂ），（ｃ）に示すグラフは，テストチャート画像の生成時にフォントの種類として「Ｔｉｍｅｓ  Ｎｅｗ  Ｒｏｍａｎ」，フォントのサイズとして「１０．５ポイント」が指定された場合の集計結果を示している。
【００９７】
図１９（ｂ），（ｃ）を参照すると，一組の画像の画像特定情報（フォントの種類がＴｉｍｅｓ  Ｎｅｗ  Ｒｏｍａｎ，フォントサイズが１０．５ポイントのテキストデータ）が同一である場合，つまり印刷物の読み込み画像に改ざんがされていない場合の特徴量の差分値は，約１．８が最も多く，４より大きい値はほぼ無いことがわかる。一方，一組の画像の画像特定情報が同一でない場合，つまり印刷物の読み込み画像に改ざんがされている場合の特徴量の差分値は，６から１０の範囲の値であるものが多く，３より小さい値はほぼ無いことがわかる。閾値決定部２１２は，作成されたヒストグラムに基づいて閾値を決定する。
【００９８】
図２０は，改ざん検出装置等による改ざん見逃し率と改ざん誤検出率が等しくなるように閾値が決定される例である。第１グループのヒストグラム２０１０と第２グループのヒストグラム２０１２が交わる点が，改ざん見逃し率＝改ざん誤検出率となる閾値であり，図示の例によれば３．５である。
【００９９】
図２１は，改ざん検出装置等による改ざん誤検出率が５％以下となるように閾値を設定する場合（図示の例によれば，３．２），または改ざん見逃し率が０．５％以下となるように閾値を設定する場合（図示の例によれば，２．７）を示す。閾値決定の基準となる改ざん誤検出率や改ざん見逃し率，またはその関係などは，閾値決定部２１２に予め定められていても良いし，ユーザによりパラメータとして入力されてもよい。
【０１００】
図２２は，改ざん検出装置等によって改ざん有りと判定される確率の高低を示すパラメータがユーザにより入力された場合の，パラメータに基づいて決定される閾値を示す。ユーザは例えばパラメータとして，厳しい／普通／甘いのいずれかを評価対象データとともに閾値決定装置２０に入力する。「厳しい」が入力された場合には，閾値決定装置２０は，改ざん検出装置等が改ざんを見逃さないように改ざん検出装置等が改ざん有りと判定する確率を高くするべく，閾値を低めに設定する。図示の例によれば，改ざん見逃し率＝改ざん誤検出率となる３．５よりも小さい所定の範囲に属する値を閾値に決定する。「甘い」が入力された場合には，閾値決定装置２０は，改ざん検出装置等が改ざん誤検出行わないように改ざん検出装置等が改ざん有りと判定する確率を低くするべく，閾値を高めに設定する。図示の例によれば，改ざん見逃し率＝改ざん誤検出率となる３．５よりも大きい所定の範囲に属する値を閾値に決定する。また，「普通」が入力された場合には，改ざん見逃し率＝改ざん誤検出率となる値を閾値に決定する。かかる構成によれば，改ざん検出装置等による改ざん検出の目的に応じてユーザがパラメータを指定することによって，改ざん有無判定の閾値を変更することができる。
【０１０１】
以上，閾値決定装置２０の処理の流れについて説明した。次に，図２３から図２５に基づいて，本実施形態にかかる精度評価装置３０の処理の流れについて説明する。まず，図２３に基づいて処理の流れを概略的に説明し，その後図２４および図２５に基づいて詳細な説明を行う。
【０１０２】
精度評価装置３０には，改ざん検出装置等の改ざん検出の精度評価に必要な各データが入力される（ステップＳ３０２）。各データには，評価対象データ作成装置１０によって作成された印刷前のテストチャート画像，改ざん後の読み取り画像（改ざん画像），改ざん領域情報，および閾値決定装置２０によって決定された閾値が含まれる。
【０１０３】
入力された各データを用いて改ざん検出装置等が改ざんされた領域の検出を行い（Ｓ３０４），その後，精度評価装置３０は，ステップＳ３０４で検出された結果と入力された改ざん領域情報とを比較することによって改ざん検出装置等による改ざん検出の精度を求める（Ｓ３０６）。以上，処理の流れの概略を説明した。
【０１０４】
続いて，詳細な説明を行う。図２４に示すように，精度評価装置３０４の改ざん領域検出部３０４は，印刷前のテストチャート画像１００２，および改ざん画像１００７を入力部３０２から取得し，改ざん画像１００７から改ざん領域の検出を行い，検出結果を改ざん検出結果領域記憶部３０６に記憶させる。具体的には，改ざん検出結果領域記憶部３０６には，改ざん領域検出部３０４によって改ざん有りと判定された領域を特定する座標の情報が改ざん検出結果領域情報として記憶される。図２４，図２５では，改ざん画像１００７において改ざん有りと判定された領域が四角で囲まれており，符号３００２−１，３００２−２．…３００２−ｎ（以後，改ざん検出領域３００２と称する。）が付されている。
【０１０５】
改ざん領域検出部３０４によって改ざん画像１００７から全ての改ざん領域が検出された後，精度評価部３０８による改ざん領域検出部３０４の改ざん検出精度の評価が行われる。図２５に示すように，精度評価部３０８は，改ざん検出結果領域記憶部３０６に記憶されている全ての改ざん検出結果領域情報と，改ざん領域記憶部１２６に記憶されている全ての改ざん領域情報とを比較し，改ざん領域検出部３０４による改ざん見逃し数，改ざん誤検出数を取得する。図２５では，改ざん画像１００７において改ざん領域記憶部１２６に記憶されている領域，すなわちテストチャート画像１００２と異なる画像特定情報が含まれており，改ざんされている領域は，符号３００４−１，３００４−２，…３００４−ｎ（以後，改ざん領域３００４と称する。）が付された四角で囲まれている。改ざん領域検出部３０４が改ざんを見逃した領域とは，具体的には，図示のように改ざん領域３００４であるが改ざん検出領域３００２でない領域である。また，改ざん領域検出部３０４が改ざん誤検出を行った領域とは，具体的には，図示のように改ざん検出領域３００２であるが改ざん領域３００４でない領域である。
【０１０６】
精度評価部３０８は，改ざん見逃し数，改ざん誤検出数を取得後，改ざん見逃し率および改ざん誤検出率を算出し，改ざん検出装置等の改ざん検出精度評価を終了する。改ざん見逃し率および改ざん誤検出率は，下記の式により算出することができる。
改ざん見逃し率（％）＝改ざん見逃し数／改ざん文字数×１００
改ざん誤検出率（％）＝改ざん誤検出数／非改ざん文字数×１００
以上，精度評価装置３０の機能構成について説明した。
【０１０７】
本実施形態にかかる改ざん検出閾値決定システムによれば，評価対象データ作成装置１０によって，ひとつのテストチャート画像から改ざんの有無が予めわかった評価対象データを複数作成することができる。従って，改ざん検出装置等の閾値を決定するために，複数の印刷前の画像から，その画像を印刷した画像，またはその画像を印刷して改ざんを加えた画像を手動で作成する必要がなく，作業時間の短縮を図ることができる。また，評価対象データ作成装置１０には，テストチャート画像を作成する際のフォント情報を指定することができるため，指定した様々なフォントのテキストデータによって評価対象データを作成することができる。
【０１０８】
また，閾値決定装置２０によって，画像特徴量の差分値の度数分布に従って最適な閾値を自動で決定することができるので，手動で閾値を調整しながら評価を繰り返して最適閾値を探し出す必要がなく，作業時間の短縮を図ることができるとともに，手動の場合よりも適切な閾値を取得することができる。さらに，閾値決定装置２０にはユーザによるパラメータ入力も可能であるため，ユーザが望む検出精度を満たすように閾値を決定することもできる。また，様々なフォントのテキストデータで作成された評価対象データを閾値決定装置に入力することによって，フォント毎に最適な閾値を取得することができる。
【０１０９】
以上，添付図面を参照しながら本発明の好適な実施形態について説明したが，本発明は係る例に限定されないことは言うまでもない。当業者であれば，特許請求の範囲に記載された範疇内において，各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【産業上の利用可能性】
【０１１０】
本発明は，改ざんの検出を行う装置やプログラムの精度評価を行うシステムに適用可能であり，特に画像の特徴量を用いて改ざん検出を行う改ざん検出装置等によって改ざん有無の判定に用いられる閾値を決定するシステムに適用可能である。
【図面の簡単な説明】
【０１１１】
【図１】本発明の実施形態にかかる評価対象データ作成装置の機能構成を示すブロック図である。
【図２】同実施の形態における閾値決定装置の機能構成を示すブロック図である。
【図３】同実施の形態における精度評価装置の機能構成を示すブロック図である。
【図４】同実施の形態における評価対象データ作成装置の処理の流れの概略を示す説明図である。
【図５】同実施の形態における評価対象データ作成装置の処理の流れの概略を示すフローチャートである。
【図６】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図７】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図８】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図９】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図１０】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図１１】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図１２】同実施の形態における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図１３】本発明の実施形態の変形例にかかる評価対象データ作成装置の機能構成を示すブロック図である。
【図１４】同実施の形態の変形例における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図１５】同実施の形態の変形例における評価対象データ作成装置の処理の流れを詳細に示す説明図である。
【図１６】同実施の形態における閾値決定装置の処理の流れの概略を示す説明図である。
【図１７】同実施の形態における閾値決定装置の処理の流れの概略を示すフローチャートである。
【図１８】同実施の形態における閾値決定装置の処理の流れを詳細に示す説明図である。
【図１９】同実施の形態における閾値決定装置の処理の流れを詳細に示す説明図である。
【図２０】同実施の形態における閾値決定装置による閾値の決定例を示す説明図である。
【図２１】同実施の形態における閾値決定装置による閾値の決定例を示す説明図である。
【図２２】同実施の形態における閾値決定装置による閾値の決定例を示す説明図である。
【図２３】同実施の形態における精度評価装置の処理の流れの概略を示すフローチャートである。
【図２４】同実施の形態における精度評価装置の処理の流れを詳細に示す説明図である。
【図２５】同実施の形態における精度評価装置の処理の流れを詳細に示す説明図である。
【図２６】同実施の形態における電子透かしの埋め込み例を示す説明図である。
【図２７】同実施の形態における電子透かしの埋め込み例を示す説明図である。
【符号の説明】
【０１１２】
１０，４０      評価対象データ作成装置
２０      閾値決定装置
３０      精度評価装置
１０２      テストチャート生成部
１０４      マーク挿入部
１０６      印刷出力部
１０８      読み取り部
１１０，４１０      評価画像生成部
１１２      マーク検出部
１１４      位置情報算出部
１１６      画像切り出し部
１１８      評価対象データ出力部
１２０      領域記憶部
１２２      読み取り画像領域記憶部
１２４      改ざん画像作成部
１２６      改ざん領域記憶部
２０２      評価対象データ入力部
２０４      特徴量計測部
２０６      特徴量差分算出部
２０８      集計対象データ記憶部
２１０      集計部
２１２      閾値決定部
３０２      入力部
３０４      改ざん領域検出部
４０４      座標情報埋め込み部
４１２      座標情報抽出部
４１４      位置情報取得部
１００２      テストチャート画像
１００５      読み取り画像
１００６      評価対象データ
２００２      集計対象データ
【図１】
2006157710.tif 000003
【図２】
2006157710.tif 000004
【図３】
2006157710.tif 000005
【図４】
2006157710.tif 000006
【図５】
2006157710.tif 000007
【図６】
2006157710.tif 000008
【図７】
2006157710.tif 000009
【図８】
2006157710.tif 000010
【図９】
2006157710.tif 000011
【図１０】
2006157710.tif 000012
【図１１】
2006157710.tif 000013
【図１２】
2006157710.tif 000014
【図１３】
2006157710.tif 000015
【図１４】
2006157710.tif 000016
【図１５】
2006157710.tif 000017
【図１６】
2006157710.tif 000018
【図１７】
2006157710.tif 000019
【図１８】
2006157710.tif 000020
【図１９】
2006157710.tif 000021
【図２０】
2006157710.tif 000022
【図２１】
2006157710.tif 000023
【図２２】
2006157710.tif 000024
【図２３】
2006157710.tif 000025
【図２４】
2006157710.tif 000026
【図２５】
2006157710.tif 000027
【図２６】
2006157710.tif 000028
【図２７】
2006157710.tif 000029