(57)【要約】      （修正有）【課題】原画像と比べて検出対象画像の劣化が大きい場合でも、高精度な改ざん検出を可能とする改ざん検出用情報を高速に生成することができるようにする。【解決手段】格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像を生成するブロック相関画像生成部１３と、原画像を縮小して、ブロック相関画像と一致するサイズの縮小画像を生成する縮小画像生成部１４と、ブロック相関画像と縮小画像を合成して合成画像を生成する合成画像生成部１５とを設け、合成画像と比較用信号画像の相関値を算出し、その相関値から改ざん検出用情報を生成する。【選択図】図１
2010212975.tif 000002
【特許請求の範囲】
【請求項１】
格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像を生成するブロック相関画像生成手段と、改ざん検出対象の原画像又は上記背景地紋が重畳されている原画像を縮小して、上記ブロック相関画像生成手段により生成されたブロック相関画像と一致するサイズの縮小画像を生成する縮小画像生成手段と、上記ブロック相関画像生成手段により生成されたブロック相関画像と上記縮小画像生成手段により生成された縮小画像を合成して合成画像を生成する合成画像生成手段と、上記合成画像生成手段により生成された合成画像と比較用信号画像の相関値を算出し、上記相関値から改ざん検出用情報を生成する改ざん検出用情報生成手段とを備えた改ざん検出用情報生成装置。
【請求項２】
ブロック相関画像生成手段は、同一サイズのブロックパターン画像が格子状に配置されている背景地紋画像と原画像を重ね合わせて地紋重畳画像を生成する地紋重畳画像生成部と、上記地紋重畳画像生成部により生成された地紋重畳画像を構成している各ブロックと上記ブロックパターン画像の相関値を算出し、各ピクセルの画素値が上記相関値であるブロック相関画像を生成するブロック相関画像生成部とから構成されていることを特徴とする請求項１記載の改ざん検出用情報生成装置。
【請求項３】
ブロック相関画像生成手段は、地紋のビットパターン列が背景地紋のブロックパターンの並び通りに配列されている地紋情報を生成する地紋情報生成部と、上記地紋情報生成部により生成された地紋情報を構成しているビットの値から相関値を特定し、各ピクセルの画素値が上記相関値であるブロック相関画像を生成するブロック相関画像生成部とから構成されていることを特徴とする請求項１記載の改ざん検出用情報生成装置。
【請求項４】
改ざん検出対象の原画像を取得する原画像取得手段と、上記原画像取得手段により取得された原画像から改ざん検出用情報を生成する改ざん検出用情報生成装置と、上記改ざん検出用情報生成装置により生成された改ざん検出用情報から透かし画像を生成する透かし画像生成手段と、上記透かし画像生成手段により生成された透かし画像を上記原画像取得手段により取得された原画像に重畳して、透かし入り画像を生成する透かし入り画像生成手段とを備えた画像生成装置において、上記改ざん検出用情報生成装置は、格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像を生成するブロック相関画像生成手段と、上記原画像取得手段により取得された原画像を縮小して、上記ブロック相関画像生成手段により生成されたブロック相関画像と一致するサイズの縮小画像を生成する縮小画像生成手段と、上記ブロック相関画像生成手段により生成されたブロック相関画像と上記縮小画像生成手段により生成された縮小画像を合成して合成画像を生成する合成画像生成手段と、上記合成画像生成手段により生成された合成画像と比較用信号画像の相関値を算出し、上記相関値から改ざん検出用情報を生成する改ざん検出用情報生成手段とから構成されていることを特徴とする画像生成装置。
【請求項５】
改ざん検出用情報生成装置は、原画像取得手段により取得された原画像の他に、上記原画像に相当する画像が取得された場合、上記原画像に相当する画像から改ざん検出用情報を生成することを特徴とする請求項４記載の画像生成装置。
【請求項６】
透かし入り画像を取得する透かし入り画像取得手段と、画像生成装置により改ざん検出用情報が生成される際に用いられる比較用信号画像と同一の比較用信号画像を生成する比較用信号画像生成手段と、上記透かし入り画像取得手段により取得された透かし入り画像と上記比較用信号画像生成手段により生成された比較用信号画像の相関値を算出する相関値算出手段と、上記透かし入り画像取得手段により取得された透かし入り画像から透かし情報を抽出する透かし情報抽出手段と、上記相関値算出手段により算出された相関値と上記透かし情報抽出手段により抽出された透かし情報から、上記透かし入り画像に対する改ざんの有無を判定する改ざん有無判定手段とを備えた改ざん検出装置において、上記改ざん有無判定手段は、上記透かし情報抽出手段により抽出された透かし情報のビット列を構成するビットの値と上記相関値算出手段により算出された相関値のうち、対応関係があるビットの値と相関値の整合性を判定して、整合性が認められなければ、上記相関値の絶対値を積算し、その絶対値の積算値が閾値を上回る場合、改ざんが有る旨の認定を行うことを特徴とする改ざん検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、改ざん検出用情報を生成する改ざん検出用情報生成装置と、改ざん検出用情報生成装置により生成された改ざん検出用情報を用いて、透かし入り画像を生成する画像生成装置と、透かし入り画像に対する改ざんの有無を判定する改ざん検出装置とに関するものである。
【背景技術】
【０００２】
以下の特許文献１には、検証用原画像より求めた検証用ハッシュ値と、埋め込まれているコード画像から取得したハッシュ値とが一致するか否かを検証し、双方のハッシュ値が異なれば、入力画像が改ざんされていると認定し、双方のハッシュ値が一致すれば、真正性があると認定する改ざん検出装置が開示されている。
ただし、この改ざん検出装置では、ハッシュ値が一致するか否かを検証するだけであるため、例えば、原画像が印刷されている紙面をスキャンして読み取ったスキャン画像のように、たとえ改ざんが行われてなくても、原画像と比べてアナログ的な劣化が大きいスキャン画像を検証対象とする場合、そのスキャン画像から取得したハッシュ値が、原画像から取得したハッシュ値と一致するか否かは保証の限りではなく、改ざんの有無を精度よく検出することができない。
【０００３】
以下の非特許文献１には、類似している画像に対して、近い値のハッシュ値を生成するハッシュ値生成方法が開示されている。
ただし、このハッシュ値生成方法では、１枚の原画像に対して、ハッシュビット数に相当する枚数のランダムスムースパターン画像との相関を計算する必要があり、その計算量は膨大である。
例えば、Ａ４サイズ、解像度６００ｄｐｉの印刷紙面を想定すると、その画像サイズは約５０００×７０００ピクセル程度となり、例えば、６４ｂｉｔのハッシュビットを生成する場合には、５０００×７０００ピクセルサイズの画像同士の相関計算を６４回繰り返す必要があり、現実的な時間内でのハッシュ値の算出が困難である。
【０００４】
また、このハッシュ値生成方法では、相関計算を繰り返すことで得た相関値の正負によって、ハッシュ値のビット値を決定するが、例えば、白紙に画像が印刷されている場合のように、背景が白の画像を仮定すると、背景部分が最大輝度値で値が統一されているのに対し、例えば、印刷紙面をスキャンすることで得られた検出対象画像の場合、ノイズの影響で輝度値に若干の凹凸が発生する。
そのため、図１５に示すように、原画像では、背景部分のピクセルの輝度値から画像全体の平均輝度値を引いた値の正負が綺麗に揃うのに対し、検出対象画像では、凹凸の影響で、背景部分のピクセルの輝度値から画像全体の平均輝度値を引いた値の正負がまちまちになる可能性がある。
【０００５】
このように、凹凸の影響で正負がまちまちになると、ランダムスムースパターン画像との相関を計算する過程で影響を及ぼし、原画像とランダムスムースパターン画像の相関値と、検出対象画像とランダムスムースパターン画像の相関値とが、正負逆転してしまう可能性が大きくなる。
即ち、微小なアナログノイズの影響が如実に影響して、原画像のハッシュビット値と検出対象画像のハッシュビット値が全く異なる値になり、その結果、原画像と検出対象画像が「全く異なる画像」として解釈されてしまう危険性が大きくなる。
このことは、検出対象画像に「改ざん」が行われていないにもかかわらず、「改ざん」が行われていると認定する誤検出に相当する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２２２７８８号公報（段落番号［０１８１］から［０１８３］、図１）
【非特許文献】
【０００７】
【非特許文献１】“Visual Hash For Oblivious Watermarking”, J. Fridrich, Proc. SPIE Photonic West Electronic Imaging 2000. P12〜34
【発明の概要】
【発明が解決しようとする課題】
【０００８】
従来の改ざん検出用情報生成装置は以上のように構成されているので、ハッシュ値を生成するに際して、１枚の原画像に対して、ハッシュビット数に相当する枚数のランダムスムースパターン画像との相関を計算する必要があり、現実的な時間内でのハッシュ値の算出が困難である課題があった。
また、原画像と比べて検出対象画像の劣化が大きくなると、原画像のハッシュビット値と検出対象画像のハッシュビット値が全く異なる値になり、検出対象画像に対する改ざんの有無を正確に判別することができないなどの課題があった。
【０００９】
この発明は上記のような課題を解決するためになされたもので、原画像と比べて検出対象画像の劣化が大きい場合でも、高精度な改ざん検出を可能とする改ざん検出用情報を高速に生成することができる改ざん検出用情報生成装置及び画像生成装置を得ることを目的とする。
また、この発明は、原画像と比べて検出対象画像の劣化が大きい場合でも、高精度に改ざんを検出することができる改ざん検出装置を得ることを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係る改ざん検出用情報生成装置は、格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像を生成するブロック相関画像生成手段と、改ざん検出対象の原画像又は背景地紋が重畳されている原画像を縮小して、ブロック相関画像生成手段により生成されたブロック相関画像と一致するサイズの縮小画像を生成する縮小画像生成手段と、ブロック相関画像生成手段により生成されたブロック相関画像と縮小画像生成手段により生成された縮小画像を合成して合成画像を生成する合成画像生成手段とを設け、改ざん検出用情報生成手段が合成画像生成手段により生成された合成画像と比較用信号画像の相関値を算出し、その相関値から改ざん検出用情報を生成するようにしたものである。
【発明の効果】
【００１１】
この発明によれば、格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像を生成するブロック相関画像生成手段と、改ざん検出対象の原画像又は背景地紋が重畳されている原画像を縮小して、ブロック相関画像生成手段により生成されたブロック相関画像と一致するサイズの縮小画像を生成する縮小画像生成手段と、ブロック相関画像生成手段により生成されたブロック相関画像と縮小画像生成手段により生成された縮小画像を合成して合成画像を生成する合成画像生成手段とを設け、改ざん検出用情報生成手段が合成画像生成手段により生成された合成画像と比較用信号画像の相関値を算出し、その相関値から改ざん検出用情報を生成するように構成したので、原画像と比べて検出対象画像の劣化が大きい場合でも、高精度な改ざん検出を可能とする改ざん検出用情報を高速に生成することができる効果がある。
【図面の簡単な説明】
【００１２】
【図１】この発明の実施の形態１による改ざん検出用情報生成装置を示す構成図である。
【図２】地紋重畳画像及びブロック相関画像の生成処理を示す説明図である。
【図３】縮小画像生成部１４による縮小画像の生成処理を示す説明図である。
【図４】合成画像生成部１５による合成画像の生成処理を示す説明図である。
【図５】比較用信号画像及びハッシュ値の生成処理を示す説明図である。
【図６】この発明の実施の形態１による画像生成装置を示す構成図である。
【図７】透かし画像作成部５３による透かし画像の作成処理を示す説明図である。
【図８】この発明の実施の形態１による他の画像生成装置を示す構成図である。
【図９】この発明の実施の形態１による改ざん検出装置を示す構成図である。
【図１０】透かし情報抽出部７４により抽出される透かし情報と相関値算出部７３により算出される相関値を示す説明図である。
【図１１】改ざん有無判定部７５の処理内容を示すフローチャートである。
【図１２】この発明の実施の形態２による改ざん検出用情報生成装置を示す構成図である。
【図１３】ブロック相関画像生成部８２によるブロック相関画像の生成処理を示す説明図である。
【図１４】合成画像生成部８３による合成画像の生成処理を示す説明図である。
【図１５】ノイズの影響で、原画像とランダムスムースパターン画像の相関値と、検出対象画像とランダムスムースパターン画像の相関値とが、正負逆転してしまう様子を示す説明図である。
【発明を実施するための形態】
【００１３】
実施の形態１．
図１はこの発明の実施の形態１による改ざん検出用情報生成装置を示す構成図である。
図１において、改ざん検出用情報生成装置１は改ざん検出用情報であるハッシュ値を生成する装置であり、後述する図６又は図８の画像生成装置に実装される。
地紋生成部１１は同一サイズのブロックパターン画像が格子状に配置されている背景地紋画像を生成する処理を実施する。
地紋重畳部１２は地紋生成部１１により生成された背景地紋画像と改ざん検出対象の原画像を重ね合わせて地紋重畳画像を生成する処理を実施する。
【００１４】
ブロック相関画像生成部１３は格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像、即ち、地紋重畳部１２により生成された地紋重畳画像を構成している各ブロックと上記ブロックパターン画像の相関値を算出し、各ピクセルの画素値が上記相関値であるブロック相関画像を生成する処理を実施する。
なお、地紋生成部１１及び地紋重畳部１２から地紋重畳画像生成部が構成されており、その地紋重畳画像生成部及びブロック相関画像生成部１３からブロック相関画像生成手段が構成されている。
【００１５】
縮小画像生成部１４は原画像又は背景地紋が重畳されている原画像を縮小して、ブロック相関画像生成部１３により生成されたブロック相関画像と一致するサイズの縮小画像を生成する処理を実施する。なお、縮小画像生成部１４は縮小画像生成手段を構成している。
合成画像生成部１５はブロック相関画像生成部１３により生成されたブロック相関画像と縮小画像生成部１４により生成された縮小画像を合成して合成画像を生成する処理を実施する。なお、合成画像生成部１５は合成画像生成手段を構成している。
【００１６】
比較用信号画像生成部１６は原画像との相関が比較的低い複数の画像であって、相互の相関が比較的低い複数の画像を比較用信号画像として生成する処理を実施する。例えば、ランダムガウス信号画像を比較用信号画像として生成する処理を実施する。
相関値算出部１７は合成画像生成部１５により生成された合成画像と比較用信号画像生成部１６により生成された比較用信号画像の相関値を算出する処理を実施する。
改ざん検出用情報作成部１８は相関値算出部１７により算出された相関値から改ざん検出用情報であるハッシュ値を生成する処理を実施する。
なお、比較用信号画像生成部１６、相関値算出部１７及び改ざん検出用情報作成部１８から改ざん検出用情報生成手段が構成されている。
【００１７】
次に動作について説明する。
地紋生成部１１は、同一サイズのブロックパターン画像が格子状に配置されている背景地紋画像を生成する。
ここで、図２は地紋重畳画像及びブロック相関画像の生成処理を示す説明図である。
地紋生成部１１により生成される背景地紋画像２１は、図２に示すように、ビット０を表現するブロックパターン画像（以下、「ビット０ブロックパターン画像」と称する）２２と、ビット１を表現するブロックパターン画像（以下、「ビット１ブロックパターン画像」と称する）２３とが格子状に配置されている構造になっている。
ただし、ビット０ブロックパターン画像２２とビット１ブロックパターン画像２３との互いの画像相関は十分低いものであると仮定する。
【００１８】
図２では、ビット０ブロックパターン画像２２とビット１ブロックパターン画像２３が配置されている例を示しているが、これ以外の情報を表現するブロックパターン画像が混在していてもよい。
なお、これらのブロックパターン画像で表現されるビットパターン列は、例えば、画像の出所に関する情報等を埋め込むなどの用途に使用することができる。
【００１９】
地紋重畳部１２は、地紋生成部１１が背景地紋画像２１を生成すると、その背景地紋画像２１と改ざん検出対象の原画像２４を重ね合わせることで、地紋重畳画像２５を生成する。
ブロック相関画像生成部１３は、地紋重畳部１２が地紋重畳画像２５を生成すると、その地紋重畳画像２５を構成している各ブロックとビット０ブロックパターン画像２２の相関値を算出するとともに、各ブロックとビット１ブロックパターン画像２３の相関値を算出し、各ピクセルの画素値が双方の相関値の差分値に相当するブロック相関画像２６を生成する。
【００２０】
具体的には、以下のようにして、ブロック相関画像２６を生成する。
例えば、地紋重畳画像２５の右上隅のブロック２７に着目すると、まず、ブロック相関画像生成部１３は、ブロック２７とビット０ブロックパターン画像２２の相関値Ｃ０を算出するとともに、ブロック２７とビット１ブロックパターン画像２３の相関値Ｃ１を算出する。
次に、ブロック相関画像生成部１３は、相関値Ｃ０と相関値Ｃ１の差分値Ｃ０−Ｃ１を算出する。
ブロック相関画像生成部１３は、差分値Ｃ０−Ｃ１を算出すると、その差分値Ｃ０−Ｃ１をブロック相関画像２６の右上隅のピクセル２８の画素値に決定する。
上記の処理を地紋重畳画像２５の全ブロックに対して行うことで、ブロック相関画像２６の各ピクセルの画素値を決定する。
【００２１】
なお、相関値Ｃ０，Ｃ１は、−１〜＋１の間の実数値を取り得るので、差分値Ｃ０−Ｃ１は、単純計算では−２〜＋２の間の実数値を取り得ることになる。
しかし、ここでは、ビット０ブロックパターン画像２２とビット１ブロックパターン画像２３との間の相関が十分低いことが仮定されているので、ブロック２７がビット０ブロックパターン画像２２とビット１ブロックパターン画像２３の両方に対して、相関あるいは逆相関が高くなる事態は考え難く、実際は、差分値Ｃ０−Ｃ１が＋１以上や−１以下の値を取ることは考え難いため、−１〜＋１の間の実数値を取り得ると考えてよい（万一、＋１以上又は−１以下の差分値が得られた場合は、それぞれ“＋１”、“−１”に帰着させて考えるようにする）。
【００２２】
したがって、ブロック相関画像２６を構成する全てのブロックの画素値は、−１〜＋１の間の実数値を取ると考えてよく、“＋１”に近ければ近いほど、ビット０ブロックパターン画像２２との相関が高く、“−１”に近ければ近いほど、ビット１ブロックパターン画像２３との相関が高いと言える。
一方、ビット０ブロックパターン画像２２との相関が低く、かつ、ビット１ブロックパターン画像２３との相関が低いブロックについては、その差分値Ｃ０−Ｃ１は概ね“０”に近くなると考えられ、画素値が０付近の値を取ることになる。
【００２３】
ブロック相関画像２６の拡大図２９では、−１〜＋１の間の画素値の実数値を０〜２５５の８ｂｉｔモノクロ画素値にマッピングした表現を行っており、白（画素値２５５）に近ければ近いほど、ビット０ブロックパターン画像２２との相関が高く、実際のブロック相関画像２６の画素値は“＋１”に近い。
黒（画素値０）に近ければ近いほど、ビット１ブロックパターン画像２３との相関が高く、実際のブロック相関画像２６の画素値は“−１”に近い。
【００２４】
原画像２４の背景部分（白い部分）に対応する地紋重畳画像２５のブロックにおいては、背景地紋がそのまま残っているため、ビット０ブロックパターン画像２２又はビット１ブロックパターン画像２３のいずれかとの相関が高く、差分値Ｃ０−Ｃ１は“＋１”又は“−１”のいずれかに近くなっていると考えられる。
したがって、拡大図２９では、対応するブロックが白ブロック又は黒ブロックとなって表現されている様子が分かる。
一方、背景以外の画像データ部分（原画像２４の例では、文字「あ」で占められた画素領域）に対応するブロックにおいては、背景地紋が文字「あ」で潰されているため、ビット０ブロックパターン画像２２及びビット１ブロックパターン画像２３のいずれとも相関が低く、差分値Ｃ０−Ｃ１が“０”に近いことが予想される。
したがって、拡大図２９では、対応するブロックがグレー（画素値１２７〜１２８前後）付近に集中していることが分かる。
【００２５】
このように、ブロック相関画像２６においては、原画像に対応する部分は画素値０付近、背景に対応する部分は画素値＋１もしくは−１付近に遍在するという特徴を有する。
ブロック相関画像２６の画像サイズについては、地紋重畳画像２５の１つのブロックをブロック相関画像２６の１つのピクセルに帰着させることになるため、地紋重畳画像２５のブロックサイズを縦Ｘピクセル、横Ｙピクセルとすると、ブロック相関画像２６の画像サイズは、地紋相関画像２５の画像サイズと比べて、縦方向が１／Ｘ、横方向が１／Ｙになる。
【００２６】
縮小画像生成部１４は、原画像又は背景地紋が重畳されている原画像を縮小して、ブロック相関画像生成部１３により生成されたブロック相関画像２６と一致するサイズの縮小画像を生成する。
ここで、図３は縮小画像生成部１４による縮小画像の生成処理を示す説明図である。
図３では、原画像２４を縮小して、縮小画像３１を生成している例を示している。
縮小画像３１の画像サイズが、ブロック相関画像２６と同一サイズになるように縮小しているので、原画像２４のブロックサイズを縦Ｘピクセル、横Ｙピクセルとすると、縮小画像３１の画像サイズは、原画像２４の画像サイズと比べて、縦方向が１／Ｘ、横方向が１／Ｙになる。
つまり、縮小画像３１においても、１つのブロックが１つの縮小画像ピクセルに対応することになる。
【００２７】
なお、原画像２４の背景部分（白い部分）に対応するブロックでは、一般に、画像の画素値が高いため、対応する縮小画像３１のピクセルの画素値も高くなる。
一方、背景以外の画像データ部分（原画像２４の例では、文字「あ」で占められた画素領域）に対応するブロックでは、背景部分と比べると画像の画素値が低くなるため、対応する縮小画像３１のピクセルの画素値も相対的に低くなる傾向がある。
縮小画像３１については、図３に示すような原画像２４を縮小するものではなく、図２に示すような地紋重畳画像２５を縮小するものでもよい。
地紋重畳画像２５を縮小して縮小画像３１を生成する場合、縮小画像３１における背景部分は、ピクセルの画素値が最大輝度（８ｂｉｔモノクロで２５５）ではなく、重畳する地紋の分だけ輝度値が下がることが予想されるが、画像データ部分と比較した場合には、なお相対的に輝度値が高いことが予想される。
【００２８】
合成画像生成部１５は、ブロック相関画像生成部１３がブロック相関画像２６を生成し、縮小画像生成部１４が縮小画像３１を生成すると、そのブロック相関画像２６と縮小画像３１を合成することで、合成画像を生成する。
ここで、図４は合成画像生成部１５による合成画像の生成処理を示す説明図である。
以下、合成画像生成部１５による合成画像の生成処理を具体的に説明する。
【００２９】
ブロック相関画像２６を構成する各ピクセルの画素値は、上述したように、−１〜＋１の範囲にあると考えてよい。
ここでは、縮小画像３１を構成する各ピクセルの画素値は、０〜２５５（例えば、モノクロ８ｂｉｔの場合）であるとする。
まず、合成画像生成部１５は、ブロック相関画像２６に定数Ａを乗算し、画素値の範囲を−１〜＋１から−Ａ〜＋Ａに変化させる。
次に、合成画像生成部１５は、定数Ａ乗算後のブロック相関画像２６と縮小画像３１とをピクセル毎に、画素値を加算することで、合成画像４１を生成する。
【００３０】
合成画像４１における原画像２４の画像データ部分（文字「あ」の部分）と背景部分とでは、縮小画像３１と比べた場合の画素変動の様子が大きく異なると考えられる。
上述した通り、画像データ部分では、ブロック相関画像２６の画素値が０付近に偏る傾向があるため（図４では、白三角印で表現している）、その画素値に定数Ａを乗算しても、その傾向は変わらない。
したがって、合成画像４１の画像データ部分は、縮小画像３１の画像データ部分とそれほど画素値に変動がないことになる。
【００３１】
一方、背景部分では、ブロック相関画像２６の画素値が±１付近に偏る傾向があるため、その画素値に定数Ａを乗算すると、画素値が±Ａ付近に偏る傾向にある（図４では、白丸印で表現している）。
したがって、合成画像４１においては、縮小画像３１の背景部分からの画素値の変動が、画像データ部分と比べて明確に大きなものとなる（変動の幅については、定数Ａの値により変化する）。
つまり、合成画像４１は、縮小画像３１と比べて、画像データ部分はあまり変動が及ばず、背景部分のみにブロック相関値の影響が及ぶという特徴を有しているといえる。
【００３２】
比較用信号画像生成部１６は、原画像との相関が比較的低い複数の画像であって、相互の相関が比較的低い複数の画像を比較用信号画像として生成する。例えば、ランダムガウス信号画像を比較用信号画像として生成する。
ここでは、原画像との相関が比較的低い比較用信号画像を生成しており、そのような画像が望ましいが、原画像との相関が必ず低い画像に限るものではない。
また、相互の相関が比較的低い複数の比較用信号画像を生成しており、そのような画像が望ましいが、相互の相関が必ず低い複数の画像に限るものではない。
【００３３】
ここで、図５は比較用信号画像及びハッシュ値の生成処理を示す説明図である。
図５の例では、比較用信号画像生成部１６は、秘密鍵Ｋを使って、合成画像４１のデータと同一サイズのＮ個のランダムパターン画像（ランダムガウス信号画像）を生成している。ただし、ランダムガウス信号画像の生成に関する秘密鍵Ｋの用い方は任意である。
これらのランダムパターン画像は、互いに異なるランダム系列より生成されたものとして、互いの相関は低いものとしている。
図５の例では、比較用信号画像生成部１６は、Ｎ個のランダムパターン画像に対して、ローパスフィルタ（ＬＰＦ：Ｌｏｗ  Ｐａｓｓ  Ｆｉｌｔｅｒ）によるフィルタリングを施すことで、比較用信号画像としてＮ個のランダムスムースパターン（Ｒａｎｄｏｍ  Ｓｍｏｏｔｈ  Ｐａｔｔｅｒｎ）画像Ｐ１〜ＰＮを生成している。
【００３４】
相関値算出部１７は、合成画像生成部１５が合成画像４１を生成し、比較用信号画像生成部１６が比較用信号画像であるＮ個のランダムスムースパターン画像Ｐ１〜ＰＮを生成すると、その合成画像４１とＮ個のランダムスムースパターン画像Ｐ１〜ＰＮの相関値を算出する。
即ち、相関値算出部１７は、Ｎ個のランダムスムースパターン画像Ｐ１〜ＰＮを平均化（各ピクセルについて、画像全体の平均値との差分を減算する）した上で、ランダムスムースパターン画像Ｐ１〜ＰＮの各ピクセルの輝度値を各要素とするベクトルＰｉ（０≦ｉ≦Ｎ）に見立て、同じく、合成画像４１の各ピクセルの輝度値を各要素と見立てたベクトルＢとの内積を相関値として算出する。
【００３５】
改ざん検出用情報作成部１８は、相関値算出部１７が相関値として、ベクトルＰｉとベクトルＢの内積を算出すると、その内積と所定の閾値Ｔｈを比較する。
改ざん検出用情報作成部１８は、下記の式（１）に示すように、その内積が閾値Ｔｈより小さければ、改ざん検出用情報であるＮビットのハッシュ値のビットｂｉ（０≦ｉ≦Ｎ）を“０”に決定する。
一方、下記の式（２）に示すように、その内積が閾値Ｔｈ以上であれば、ハッシュ値のビットｂｉを“１”に決定する。
ｉｆ｜Ｂ・Ｐｉ｜＜Ｔｈ      ｂｉ＝０            （１）
ｉｆ｜Ｂ・Ｐｉ｜≧Ｔｈ      ｂｉ＝１            （２）
通常、閾値Ｔｈは“０”に設定されるので、内積が負であれば、ハッシュ値のビットｂｉが“０”、内積が正であれば、ハッシュ値のビットｂｉが“１”に決定される。
【００３６】
なお、上述の内積計算操作は、ランダムスムースパターン画像Ｐｉと合成画像４１との「相関係数関数」を算出するのと同値である。
ここで、ランダムスムースパターン画像Ｐｉと合成画像４１との間は、通常、相関が低いことが予想されるため、内積の値が正になる確率と、内積の値が負になる確率とは、ほぼ半々であると推測される。
したがって、この判定によるビット値“０”とビット値“１”の発生頻度は、ほぼ同じ割合であると考えられる。
また、Ｎ個のランダムパターン画像は、互いに異なるランダム系列より生成されるため、ビット毎のビット値“０”とビット値“１”との発生パターンは独立であると考えられる。
【００３７】
図６はこの発明の実施の形態１による画像生成装置を示す構成図である。
図６において、原画像取得部５１は原画像２４を取得する処理を実施する。なお、原画像取得部５１は原画像取得手段を構成している。
改ざん検出用情報生成部５２は図１の改ざん検出用情報生成装置１であり、原画像取得部５１により取得された原画像から改ざん検出用情報としてハッシュ値を生成する処理を実施する。
透かし画像作成部５３は改ざん検出用情報生成部５２により生成された改ざん検出用情報であるハッシュ値から透かし画像を作成する処理を実施する。なお、透かし画像作成部５３は透かし画像生成手段を構成している。
透かし入り画像生成部５４は透かし画像作成部５３により作成された透かし画像を原画像取得部５１により取得された原画像に重畳して、透かし入り画像を生成する処理を実施する。なお、透かし入り画像生成部５４は透かし入り画像生成手段を構成している。
【００３８】
次に動作について説明する。
原画像取得部５１は、原画像２４を取得して、その原画像２４を改ざん検出用情報生成部５２及び透かし入り画像生成部５４に出力する。
改ざん検出用情報生成部５２は、原画像取得部５１から原画像２４を受けると、図１の改ざん検出用情報生成装置１と同様にして、改ざん検出用情報であるハッシュ値を生成する。
【００３９】
透かし画像作成部５３は、改ざん検出用情報生成部５２から改ざん検出用情報を受けると、その改ざん検出用情報から透かし画像を作成する。
透かし画像の生成方法としては、例えば、透かし情報、あるいは、透かし情報に誤り訂正が施された冗長データに対して、ビット０あるいはビット１を示す地紋パターンを割り当てることで地紋画像を構成する方法や、原画像に対応して、その輝度値を目に見えにくい形で変化させるような透かし画像を作成するという方法が考えられる。
【００４０】
ここで、図７は透かし画像作成部５３による透かし画像の作成処理を示す説明図である。
図７の例では、透かし画像作成部５３が、ビット０に対応する１８×１８ピクセルで構成されるブロックパターン６１と、ビット１に対応する１８×１８ピクセルで構成されるブロックパターン６２とを設定し、改ざん検出用情報生成部５２により生成された改ざん検出用情報（ハッシュ値）の符号化ビット列６３を構成する各ビットの０／１値に対して、対応するブロックパターン（ビット値が“０”であればブロックパターン６１、ビット値が“１”であればブロックパターン６２）を左上から順に並べていくことで、ブロックパターンの集合体として、地紋パターン画像である透かし画像６４を形成する。
【００４１】
透かし入り画像生成部５４は、透かし画像作成部５３が透かし画像６４を生成すると、その透かし画像６４を原画像取得部５１により取得された原画像２４に重畳して、透かし入り画像を生成する。
【００４２】
ここでは、改ざん検出用情報生成部５２が、原画像取得部５１により取得された原画像２４から改ざん検出用情報を生成するものについて示したが、原画像２４に相当する画像、即ち、プリンタ等によって原画像が印刷された紙面をスキャンすることで得られる画像、原画像が印刷された紙面又は原画像が表示されている画面をデジタルカメラで撮影することで得られる画像、複数の画像を合成して得られる映像データからフレーム切り出しによって得られる画像、その映像データの再生画面をビデオカメラなどで再撮影することで得られる映像データから切り出して得られる画像などから、改ざん検出用情報を生成するようにしてもよい。
ただし、この場合は、図８に示すように、原画像を取得する原画像取得部５１と別個に、原画像２４に相当する画像を取得して、その画像を改ざん検出用情報生成部５２に出力する情報計算用画像取得部５５を設ける必要がある。
【００４３】
図９はこの発明の実施の形態１による改ざん検出装置を示す構成図である。
図９において、透かし入り画像取得部７１は図６又は図８の画像生成装置により生成された透かし入り画像（図６又は図８の画像生成装置により生成されたのち、改ざんが行われている可能性がある透かし入り画像）を取得する処理を実施する。なお、透かし入り画像取得部７１は透かし入り画像取得手段を構成している。
ただし、透かし入り画像取得部７１により取得される透かし入り画像が、例えば、印刷紙面をスキャンすることで得られた画像や、デジタルカメラ・ビデオカメラ等の撮影により得られた画像である場合には、必要に応じてアフィン変換等を用いた画像補正が内部で行われるものとし、図６又は図８の画像生成装置により生成された透かし入り画像との同期が取れるようにするものとする。
【００４４】
比較用信号画像生成部７２は図１の改ざん検出用情報生成装置１における比較用信号画像生成部１６と同様の比較用信号画像を生成する処理を実施する。
ただし、比較用信号画像の生成枚数は、透かし情報抽出部７４により抽出される透かし情報のビット列を構成するビットの数と同一とする。
なお、比較用信号画像生成部７２は比較用信号画像生成手段を構成している。
【００４５】
相関値算出部７３は図１の改ざん検出用情報生成装置１における相関値算出部１７と同様の方法で、透かし入り画像取得部７１により取得された透かし入り画像と比較用信号画像生成部７２により生成された複数の比較用信号画像との相関値を算出する処理を実施する。なお、相関値算出部７３は相関値算出手段を構成している。
透かし情報抽出部７４は透かし入り画像取得部７１により取得された透かし入り画像から透かし情報を抽出する処理を実施する。例えば、透かし画像が地紋パターンである場合には、ブロックパターン６１，６２との相関を計算してビット０／１を抽出した後、誤り訂正処理を行って透かし情報に戻すなどの抽出方法が考えられるが、透かし情報の抽出方法は、これに限定されるものではない。
なお、透かし情報抽出部７４は透かし情報抽出手段を構成している。
【００４６】
改ざん有無判定部７５は相関値算出部７３により算出された相関値と透かし情報抽出部７４により抽出された透かし情報から、透かし入り画像に対する改ざんの有無を判定する処理を実施する。なお、改ざん有無判定部７５は改ざん有無判定手段を構成している。
図１０は透かし情報抽出部７４により抽出される透かし情報と相関値算出部７３により算出される相関値を示す説明図である。
図１１は改ざん有無判定部７５の処理内容を示すフローチャートである。
【００４７】
次に動作について説明する。
透かし入り画像取得部７１は、図６又は図８の画像生成装置により生成されたのち、改ざんが行われている可能性がある透かし入り画像を取得し、その透かし入り画像を相関値算出部７３及び透かし情報抽出部７４に出力する。
比較用信号画像生成部７２は、図１の改ざん検出用情報生成装置１における比較用信号画像生成部１６と同様の比較用信号画像を生成し、その比較用信号画像を相関値算出部７３に出力する。
ただし、比較用信号画像の生成枚数は、透かし情報抽出部７４により抽出される透かし情報のビット列を構成するビットの数と同一である。
【００４８】
相関値算出部７３は、図１の改ざん検出用情報生成装置１における相関値算出部１７と同様の方法で、透かし入り画像取得部７１により取得された透かし入り画像と比較用信号画像生成部７２により生成された複数の比較用信号画像との相関値を算出し、複数の相関値を改ざん有無判定部７５に出力する。
図１０の下段に表記されているＮ個の相関値（浮動小数点）が、相関値算出部７３により算出される複数の相関値に相当する。
透かし情報抽出部７４は、透かし入り画像取得部７１により取得された透かし入り画像から透かし情報を抽出して、その透かし情報のビット列を改ざん有無判定部７５に出力する。
図１０の上段に表記されているＮ個のビットが、透かし情報抽出部７４により抽出される透かし情報のビット列に相当する。
【００４９】
改ざん有無判定部７５は、透かし情報抽出部７４からＮ個のビットを受け、相関値算出部７３からＮ個の相関値を受けると、対応関係があるビット値と相関値のペアを特定する。
例えば、１番目のビット値「０」と１番目の相関値「−０.２４」が対応するペアであり、２番目のビット値「１」と２番目の相関値「＋０．１３」が対応するペアであると特定する。
以下、同様にして、ｎ番目（ｎ＝３，４，・・・，Ｎ）のビット値とｎ番目の相関値が対応するペアであると特定する。
【００５０】
ここで、例えば、１番目のビット値「０」は、図６又は図８の画像生成装置で、ある比較用信号画像に基づいて原画像との相関値を算出した上で、その相関値が負であったために“０”というビットに置き換えられて、透かし情報となったものであるとした場合、対応関係がある１番目の相関値「−０.２４」は、改ざん検出装置において、上記と同じ比較用信号画像と透かし入り画像との相関を算出した結果得られた相関値であることを意味するものである。
【００５１】
改ざん有無判定部７５は、対応関係があるビット値と相関値のペアを特定すると、各ペアの整合性を判定して、整合性が認められなければ、上記相関値の絶対値を積算し、その絶対値の積算値が閾値を上回る場合、改ざんが有る旨の認定を行う。
以下、改ざん有無判定部７５における判定処理を具体的に説明する。
【００５２】
まず、改ざん有無判定部７５は、内部変数Ｓを“０”に初期化し（ステップＳＴ１）、対応関係があるビット値と相関値のペアを取得する（ステップＳＴ２）。
即ち、ｎ番目のビット値とｎ番目の相関値を取得する。ただし、ｎ＝１，２，・・・，Ｎである。
次に、改ざん有無判定部７５は、ｎ番目のビット値とｎ番目の相関値との整合性を判定する（ステップＳＴ３）。
即ち、改ざん有無判定部７５は、ｎ番目のビット値が“１”であるとき、ｎ番目の相関値が正である場合、あるいは、ｎ番目のビット値が“０”であるとき、ｎ番目の相関値が負である場合、整合していると判断する。
一方、ｎ番目のビット値が“１”であるとき、ｎ番目の相関値が負である場合、あるいは、ｎ番目のビット値が“０”であるとき、ｎ番目の相関値が正である場合、整合していないと判断する。
【００５３】
改ざん有無判定部７５は、ｎ番目のビット値とｎ番目の相関値が整合していないと判断すると、ｎ番目の相関値の絶対値を内部変数Ｓに積算する（ステップＳＴ４）。
改ざん有無判定部７５は、ステップＳＴ２〜ＳＴ４の処理をｎ＝１から順番にｎ＝Ｎになるまで繰り返し実施し、全てのペアに対して実行する（ステップＳＴ５）。
【００５４】
改ざん有無判定部７５は、全てのペアに対して、ステップＳＴ２〜ＳＴ４の処理を実行すると、内部変数Ｓ（相関値の絶対値の積算値）と所定の閾値を比較する（ステップＳＴ６）。
改ざん有無判定部７５は、その内部変数Ｓが閾値より大きい場合、「改ざん有り」と判定し（ステップＳＴ７）、その内部変数Ｓが閾値以下であれば、「改ざん無し」と判定する（ステップＳＴ８）。
【００５５】
以上で明らかなように、この実施の形態１によれば、格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像２６を生成するブロック相関画像生成部１３と、改ざん検出対象の原画像２４又は背景地紋が重畳されている原画像を縮小して、ブロック相関画像生成部１３により生成されたブロック相関画像２６と一致するサイズの縮小画像３１を生成する縮小画像生成部１４と、ブロック相関画像生成部１３により生成されたブロック相関画像２６と縮小画像生成部１４により生成された縮小画像３１を合成して合成画像４１を生成する合成画像生成部１５とを設け、相関値算出部１７が合成画像生成部１５により生成された合成画像４１と比較用信号画像の相関値を算出し、改ざん検出用情報生成部１８が相関値算出部１７により算出された相関値から改ざん検出用情報を生成するように構成したので、原画像２４と比べて検出対象画像（図６又は図８の画像生成装置により生成されたのち、改ざんが行われている可能性がある透かし入り画像）の劣化が大きい場合でも、高精度な改ざん検出を可能とする改ざん検出用情報を高速に生成することができる効果を奏する。
【００５６】
即ち、改ざん検出用情報生成装置１の内部において、原画像２４を縮小した縮小画像３１の画像データ部分に大きな影響を及ぼさずに、背景部分にのみブロック相関の値の影響を与えるようにした合成画像４１を生成して、比較用信号画像との相関を計算するようにしているため、相関値算出部１７での相関値計算において、背景部分が大半を占める画像での相関値の正負の不安定さを解消しつつ、相関計算を行う対象となる画像を縮小したことにより相関処理の高速化を実現することが可能となる。
【００５７】
また、この実施の形態１によれば、改ざん有無判定部７５が、透かし情報抽出部７４により抽出された透かし情報のビット列を構成するビットの値と相関値算出部７３により算出された相関値のうち、対応関係があるビットの値と相関値の整合性を判定して、整合性が認められなければ、上記相関値の絶対値を積算し、その絶対値の積算値が閾値を上回る場合、改ざんが有る旨の認定を行うように構成したので、原画像２４と比べて検出対象画像の劣化が大きい場合でも、高精度に改ざんを検出することができる効果を奏する。
【００５８】
実施の形態２．
図１２はこの発明の実施の形態２による改ざん検出用情報生成装置を示す構成図であり、図において、図１と同一符号は同一又は相当部分を示すので説明を省略する。
地紋情報生成部８１は地紋のビットパターン列が背景地紋のブロックパターンの並び通りに配列されている地紋情報を生成する処理を実施する。
ブロック相関画像生成部８２は格子状に配置されているピクセルの画素値が背景地紋との相関値であるブロック相関画像、即ち、地紋情報生成部８１により生成された地紋情報を構成しているビットの値から相関値を特定し、各ピクセルの画素値が上記相関値であるブロック相関画像を生成する処理を実施する。
なお、地紋情報生成部８１及びブロック相関画像生成部８２からブロック相関画像生成手段が構成されている。
合成画像生成部８３はブロック相関画像生成部８２により生成されたブロック相関画像と縮小画像生成部１４により生成された縮小画像を合成して合成画像を生成する処理を実施する。なお、合成画像生成部８３は合成画像生成手段を構成している。
【００５９】
次に動作について説明する。
地紋情報生成部８１、ブロック相関画像生成部８２及び合成画像生成部８３以外は、上記実施の形態１と同様であるため、地紋情報生成部８１、ブロック相関画像生成部８２及び合成画像生成部８３の動作のみを説明する。
図１３はブロック相関画像生成部８２によるブロック相関画像の生成処理を示す説明図である。
【００６０】
地紋情報生成部８１は、図２の背景地紋画像２１の代わりに、図１３に示すように、地紋のビットパターン列（０ビット又は１ビット）が背景地紋のブロックパターンの並び通りに配列されている地紋情報９１を生成し、その地紋情報９１をブロック相関画像生成部８２に出力する。
【００６１】
ブロック相関画像生成部８２は、地紋情報生成部８１から地紋情報９１を受けると、その地紋情報を構成しているビットの値を相関値に置き換えたブロック相関データ９２を生成する。
図１３の例では、地紋情報９１を構成しているビットの値が“０”であれば、“１”の相関値に置き換え、地紋情報９１を構成しているビットの値が“１”であれば、“−１”の相関値に置き換えることで、ブロック相関データ９２を生成する。
ブロック相関画像生成部８２は、ブロック相関データ９２を生成すると、そのブロック相関データ９２をピクセル画素化することで、ブロック相関画像９３を生成する。
なお、拡大図９４は、ブロック相関画像９３を拡大して表現したものであり、図２の拡大図２９と比較して分かる通り、ブロック相関画像９２では、原画像による影響が一切存在しておらず、基本的に各ピクセルの画素値は“１”又は“−１”のいずれかとなっている。
【００６２】
合成画像生成部８３は、ブロック相関画像生成部８２がブロック相関画像９３を生成し、縮小画像生成部１４が縮小画像３１を生成すると、そのブロック相関画像９３と縮小画像３１を合成することで、合成画像４２を生成する。
ここで、図１４は合成画像生成部８３による合成画像の生成処理を示す説明図である。
以下、合成画像生成部８３による合成画像の生成処理を具体的に説明する。
【００６３】
ブロック相関画像９３を構成する各ピクセルの画素値は、上述したように、−１〜＋１の範囲にあると考えてよい。
ここでは、縮小画像３１を構成する各ピクセルの画素値は、０〜２５５（例えば、モノクロ８ｂｉｔの場合）であるとする。
まず、合成画像生成部８３は、ブロック相関画像９３と縮小画像３１とをピクセル毎に、画素値を乗算して、画素値乗算画像を生成する。
次に、合成画像生成部８３は、その画素値乗算画像を定数Ｂで除算し、定数Ｂ除算後の画像と縮小画像３１とをピクセル毎に、画素値を加算することで、合成画像４２を生成する。
【００６４】
合成画像４２における原画像２４の画像データ部分（文字「あ」の部分）と背景部分とでは、縮小画像３１と比べた場合の画素変動の様子が大きく異なると考えられる。
画像データ部分では、縮小画像３１の画素値が、背景部分と比べて相対的に小さい傾向があるため（図１４では、白三角印で表現している）、縮小画像３１の画素値とブロック相関画像９３の画素値を乗算した画素値乗算画像や、その画素値乗算画像を定数Ｂで除算した画像でも、画素値の絶対値が小さい傾向にある。
したがって、合成画像４２の画像データ部分は、縮小画像３１の画像データ部分とそれほど画素値に変動がないことになる。
【００６５】
一方、背景部分では、縮小画像３１の画素値が２５５付近に偏る傾向があるため、縮小画像３１の画素値とブロック相関画像９３の画素値を乗算した画素値乗算画像では画素値が±２５５付近に偏る傾向があり、その画素値乗算画像を定数Ｂで除算した画像では画素値が±２５５／Ｂ付近に偏る傾向がある（図１４では、白丸印で表現している）。
したがって、合成画像４２においては、縮小画像３１の背景部分からの画素値の変動が、画像データ部分と比べて明確に大きなものとなる（変動の幅については、定数Ｂの値により変化する）。
つまり、合成画像４２は、縮小画像３１と比べて、画像データ部分はあまり変動が及ばず、背景部分のみにブロック相関値の影響が及ぶという特徴を有しているといえる。
【００６６】
以上で明らかなように、この実施の形態２によれば、地紋情報生成部８１が地紋のビットパターン列が背景地紋のブロックパターンの並び通りに配列されている地紋情報９１を生成し、ブロック相関画像生成部８２が地紋情報生成部８１により生成された地紋情報９１を構成しているビットの値から相関値を特定し、各ピクセルの画素値が上記相関値であるブロック相関画像９３を生成するように構成したので、上記実施の形態１よりも更に、処理の高速化を実現することができる効果を奏する。
【００６７】
即ち、この実施の形態２によれば、図１のブロック相関画像生成部１３と比較すると、ブロック相関画像生成部８２の処理では、ブロック毎の画像相関計算を行わないため、その分だけ、高速な画像生成処理が可能となる。このため、上記実施の形態１よりも更に処理の高速化を実現することができる。
【符号の説明】
【００６８】
１  改ざん検出用情報生成装置、１１  地紋生成部（地紋重畳画像生成部、相関画像生成手段）、１２  地紋重畳部（地紋重畳画像生成部、相関画像生成手段）、１３  ブロック相関画像生成部（相関画像生成手段）、１４  縮小画像生成部（縮小画像生成手段）、１５  合成画像生成部（合成画像生成手段）、１６  比較用信号画像生成部（改ざん検出用情報生成手段）、１７  相関値算出部（改ざん検出用情報生成手段）、１８  改ざん検出用情報作成部（改ざん検出用情報生成手段）、２１  背景地紋画像、２２  ビット０ブロックパターン画像、２３  ビット１ブロックパターン画像、２４  原画像、２５  地紋重畳画像、２６  ブロック相関画像、２７  地紋重畳画像の右上隅のブロック、２８  ブロック相関画像の右上隅のピクセル、２９  ブロック相関画像の拡大図、３１  縮小画像、３２  縮小画像の拡大図、４１，４２  合成画像、５１  原画像取得部（原画像取得手段）、５２  改ざん検出用情報生成部（改ざん検出用情報生成装置）、５３  透かし画像作成部（透かし画像生成手段）、５４  透かし入り画像生成部（透かし入り画像生成手段）、５５  情報計算用画像取得部（原画像取得手段）、６１  ビット０に対応するブロックパターン、６２  ビット１に対応するブロックパターン、６３  改ざん検出用情報の符号化ビット列、６４  透かし画像、７１  透かし入り画像取得部（透かし入り画像取得手段）、７２  比較用信号画像生成部（比較用信号画像生成手段）、７３  相関値算出部（相関値算出手段）、７４  透かし情報抽出部（透かし情報抽出手段）、７５  改ざん有無判定部（改ざん有無判定手段）、８１  地紋情報生成部（ブロック相関画像生成手段）、８２  ブロック相関画像生成部（ブロック相関画像生成手段）、８３  合成画像生成部（合成画像生成手段）、９１  地紋情報、９２  ブロック相関データ、９３  ブロック相関画像、９４  拡大図。
【図１】
2010212975.tif 000003
【図２】
2010212975.tif 000004
【図３】
2010212975.tif 000005
【図４】
2010212975.tif 000006
【図５】
2010212975.tif 000007
【図６】
2010212975.tif 000008
【図７】
2010212975.tif 000009
【図８】
2010212975.tif 000010
【図９】
2010212975.tif 000011
【図１０】
2010212975.tif 000012
【図１１】
2010212975.tif 000013
【図１２】
2010212975.tif 000014
【図１３】
2010212975.tif 000015
【図１４】
2010212975.tif 000016
【図１５】
2010212975.tif 000017