(57)【特許請求の範囲】
【請求項１】
著者の作成した第１データ及び著者であることを証明する第２データから、ＩＦＳパラメータである認証パラメータを、フラクタル画像符号化によって算出する認証パラメータ算出手段と、
前記認証パラメータと、著者であることを主張したい第３データとから第４データを生成するデータ生成手段と、
前記第２データと前記第４データとを照合し、これらが同一である場合には前記第３データの著者を認証するデータ照合手段とを具えることを特徴とする著者認証システム。
【請求項２】
前記第４データの生成を、ＩＦＳに基づいて行ったことを特徴とする請求項１記載の著者認証システム。
【請求項３】
前記第１−４データを、画像データとしたことを特徴とする請求項１又は２記載の著者認証システム。
【請求項４】
著者の作成した第１データ及び著者であることを証明する第２データから、ＩＦＳパラメータである認証パラメータを、フラクタル画像符号化によって算出する認証パラメータ算出ステップと、
前記認証パラメータと、著者であることを主張したい第３データとから第４データを生成するデータ生成ステップと、
前記第２データと前記第４データとを照合し、これらが同一である場合には前記第３データの著者を認証するデータ照合ステップとを具えることを特徴とするコンピュータによって実行される著者認証プログラム。
【請求項５】
前記第４データの生成を、ＩＦＳに基づいて行うことを特徴とする請求項４記載のコンピュータによる著者認証プログラム。
【請求項６】
前記第１−４データを、画像データとすることを特徴とする請求項４又は５記載のコンピュータによる著者認証プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネット産業やソフトウェア開発のようなデジタルコンテンツ配布に関わる電子工学における画像処理分野で利用される著者認証システム及び方法並びにコンピュータによって実行されるプログラムに関するものである。
【０００２】
【従来の技術】
近年、インターネットの普及に伴い、音楽や画像のようなデジタルコンテンツに触れる機会が増えている。また、様々なソフトウェアの開発によって、高い品質を保持した状態でデジタルコンテンツの編集や複製を、一般のユーザでも容易に行えるようになっている。
【０００３】
その結果、ネットワーク上のデジタルコンテンツは、不特定多数の利用者によってコピーされ、無断で利用され、さらにはネットワーク上での公開がなされるおそれがある。
【０００４】
これらの不正使用に対する対策として、デジタルコンテンツの著作権保護を目的として様々な電子透かしの研究が行われている。電子透かしは、埋め込みが行われる領域によって、空間領域利用型と周波数領域利用型とに大まかに分類される。
【０００５】
【発明が解決しようとする課題】
空間利用型の電子透かしでは、一般に、埋め込まれた透かし情報がデータの圧縮、平滑化、拡大等によって消失しやすいという課題がある。一方、周波数領域利用型の電子透かしでは、透かし情報を周波数領域に埋め込むために、ＦＦＴ，ＤＣＴ等の直交変換によって、データを周波数に変換する。直交変換を施す各ブロックに透かし情報が埋め込まれるので、復号化された署名済みデータにブロック歪みが生じるおそれがある。また、いずれの型の電子透かしにおいても、著作データに透かし情報を埋め込むので、提供されるデータの品質低下を避けることができない。
【０００６】
本発明の目的は、提供されるデータの品質を下げることなく著者の認証を行うことができる著者認証システム及び方法並びにコンピュータによって実行されるプログラムを提供することである。
【０００７】
本発明による著者認証システムは、
著者の作成した第１データ及び著者であることを証明する第２データから、ＩＦＳパラメータである認証パラメータを、フラクタル画像符号化によって算出する認証パラメータ算出手段と、
前記認証パラメータと、著者であることを主張したい第３データとから第４データを生成するデータ生成手段と、
前記第２データと前記第４データとを照合し、これらが同一である場合には前記第３データの著者を認証するデータ照合手段とを具えることを特徴とする。
【０００８】
本発明によれば、従来行われているような著作データに署名を埋め込む手法とは異なり、第４データを生成するための第１データを保持するので、第３データすなわち著作データがそのままユーザに配布される。
【０００９】
このように画像の構造を利用して第４データすなわち署名データを生成しているので、著作データに署名を埋め込む必要がなくなり、その結果、提供されるデータの品質を下げることなく著者の認証を行うことができるようになる。
【００１０】
また、圧縮や平滑化に対する耐性が、従来行われているような著作画像に署名を埋め込む手法よりも高くなる。
【００１１】
なお、第４データが劣化したとしても、認証パラメータを算出する際に用いられた第２データと認識される程度の劣化である場合には、これらの第２データと第４データとは同一であると認められるものとする。
【００１２】
本発明によるコンピュータによって実行される著者認証プログラムは、
著者の作成した第１データ及び著者であることを証明する第２データから、ＩＦＳパラメータである認証パラメータを、フラクタル画像符号化によって算出する認証パラメータ算出ステップと、
前記認証パラメータと、著者であることを主張したい第３データとから、前記第２データを生成する第２データ生成ステップと、
前記第２データ生成ステップで生成された第２データと、前記認証パラメータを算出する際に用いられた第２データとを照合し、これらが同一である場合には前記第３データの著者を認証する第２データ照合ステップとを具えることを特徴とする。
【００１３】
本発明によれば、コンピュータによって、提供されるデータの品質を下げることなく著者の認証を行うことができるようになる。
【００１４】
前記認証パラメータを、ＩＦＳパラメータとする。この場合、前記第２データ生成手段による第２データの生成を、ＩＦＳに基づいて行う。また、前記認証パラメータを、フラクタル符号化によって算出する。
【００１５】
【発明の実施の形態】
本発明による著者認証システム及び方法並びにコンピュータによって実行されるプログラムの実施の形態を、図面を参照して詳細に説明する。
図１は、本発明による著者認証システムを説明するための図である。本発明による著者認証システムでは、図１Ａに示すような認証パラメータの算出と、図１Ｂに示すような画像の著者認証を行う。
【００１６】
認証パラメータ算出部１は、それに入力された著作画像及び署名画像（著者であることを証明する画像）から、著作画像の特徴を表現する認証パラメータを算出する。算出された認証パラメータは、図示しないメモリ（例えばＥＰＲＯＭ）に保持される。なお、認証パラメータを、例えば、後に説明するようにＩＦＳ(Iterated Function System)パラメータとする。
【００１７】
署名画像生成部２は、図示しないメモリに保持された識別パラメータと、著者であることを主張したい画像とを用いて、署名画像を生成する。生成された署名画像は、署名画像照合部３に入力される。署名画像照合部３では、署名画像生成部２で生成された署名画像と、認証パラメータを算出するのに用いた署名画像とを照合する。これらの署名画像が同一である場合には、著者の認証を行う。
【００１８】
署名画像が同一であるとは、一般に、署名画像を構成する全画素の濃淡値が同一であることを意味するが、署名画像としてシンボルや文字を採用した場合には、その同一性は、全画素の濃淡値が同一でなくても、同一シンボルや同一文字と認識される程度の劣化が生じたとしても同一であると認められる。
【００１９】
本実施の形態では、従来行われているような著作画像に署名を埋め込む手法とは異なり、署名を抽出するための認証パラメータを保持するので、著作画像がそのままユーザに配布される。このように画像の構造を利用して署名画像を生成しているので、圧縮や平滑化に対する耐性が、従来行われているような著作画像に署名を埋め込む手法よりも高くなる。なお、上記手順は、図示しないメモリ（例えばフラッシュメモリ）に格納されたプログラムを図示しないＣＰＵが読み出すことによって実行される。
【００２０】
本実施の形態では、認証パラメータは、A. E. Jacquin: “Image coding based on fractal theory of iterated contractive image transformation”, IEEE Trans. on Image Processing, 1, 1, pp. 18-30に記載されているようなフラクタル画像符号化に基づいて算出される。
【００２１】
認証パラメータの算出過程を、図２を用いて説明すると、先ず、Ｎ×Ｍ画素の署名画像４を、互いに重なり合わないＢ×Ｂ画素のブロックＲｉ（ｉ＝１，２，．．．，ｎ|ｎ＝Ｎ／Ｂ×Ｍ／Ｂ）に分割する。これらのブロックをレンジブロックとする。
【００２２】
次に、Ｎ×Ｍ画素の著作画像５を、２Ｂ×２Ｂ画素のブロックＤｊ（ｊ＝１，２，．．．，ｍ|ｍ＝（Ｎ−２Ｂ＋１）（Ｍ−２Ｂ＋１））に分割する。これらのブロックをドメインブロックとする。
【００２３】
次に、各レンジブロックＲｉ（ｉ＝１，２，．．．，ｎ）に対して最良の近似を与えるドメインブロックＤｋ（１≦ｋ≦ｍ）を求めるために、上記A. E. Jacquin: “Image coding based on fractal theory of iterated contractive image transformation”, IEEE Trans. on Image Processing, 1, 1, pp. 18-30に記載されているようなドメインブロックＤｊのアフィン変換ｗｉｊを行うとともに、各レンジブロックＲｉに対して平均二乗誤差（ＭＳＥ）が最小となる縮小ドメインブロックＤｊ’を求め、得られたパラメータを認証パラメータとする。
【００２４】
なお、認証パラメータは、１個のレンジブロックに対して、ドメインブロックの位置情報、アフィン変換による回転・反転パラメータ、スケーリングパラメータ等が算出する。また、１画像（Ｎ×Ｍ画素）に対して、ｎ（＝Ｎ／Ｂ×Ｍ／Ｂ）個のレンジブロックが存在する。このようにして算出された認証パラメータは、署名認証システムにおいて書名画像を浮き出させる鍵となる。
【００２５】
ここで、署名画像生成部２及び署名画像照合部３の動作を詳細に説明する。なお、本実施の形態では、署名画像生成部２は、ＩＦＳに基づいて設計される。
先ず、Ｎ×Ｍ画素の入力画像と、認証パラメータ算出部１から取得した認証パラメータを用意する。
【００２６】
署名画像生成部２によって生成される署名画像のサイズをＮ×Ｍとし、互いに重なり合わないＢ×Ｂ画素のレンジブロックＲｉ（ｉ＝１，２，．．．，ｎ|ｎ＝Ｎ／Ｂ×Ｍ／Ｂ）に分割する。また、著者であることを主張したい画像を、２Ｂ×２Ｂ画素のドメインブロックＤｊ（ｊ＝１，２，．．．，ｍ|ｍ＝（Ｎ−２Ｂ＋１）（Ｍ−２Ｂ＋１））に分割する。
【００２７】
次いで、認証パラメータを参照して、レンジブロックＲｉ内の画素に対する輝度値を算出するために必要なドメインブロックを決定する。このドメインブロックに対して、上記アフィン変換を施すことによって、縮小ドメインブロックＤｋ’が定まる。さらに、この縮小ドメインブロックＤｋ’に、
ｚ＝ｚ’×ｓ＋ｏ                                              （１）
の演算を施すことによって、レンジブロックＲｉ内の画素に対する輝度値が算出される。
【００２８】
これらドメインブロックの決定及び輝度値の算出は、各レンジブロックＲｉ（ｉ＝１，２，．．．，ｎ）について繰り返され、これによって、署名画像生成部２が署名画像を生成する。
【００２９】
なお、ｚ’は、各レンジブロックＲｉに対する縮小ドメインブロックＤｋ’内の画素に対する輝度値を表し、ｚは、生成される署名画像内の画素に対する輝度値を表す。また、ｓ，ｏは、各レンジブロックＲｉに対して算出された認証パラメータに含まれる輝度値変換パラメータである。
【００３０】
署名画像照合部３は、署名画像生成部２によって生成した署名画像と、認証パラメータ算出部１に入力された署名画像とを照合し、これらが一致すれば、著作画像の著者と認定される。
【００３１】
ここで、ＩＦＳと本発明による著者認証システムとの相違点について説明する。
ＩＦＳでは、画像の持つ自己相似性に着目し、画像の構造的な特徴を表すＩＦＳパラメータを算出する。そのパラメータを繰り返し利用することによって画像を発生させる。なお、ここでいう繰り返しとは、署名画像生成部２で実行される手順を更に繰り返すことを意味する。すなわち、ＩＦＳに基づく画像の生成手順によって、生成された画像（レンジブロック領域）を新たなドメインブロック探索領域と再び定め、画像の生成手順を繰り返すことをいう。ＩＦＳパラメータが画像の自己相似性に基づいて算出されているので、反復によって、生成される画像の精度が向上する。
【００３２】
しかしながら、本発明による著者認証システムでは、ＩＦＳとは異なり、署名画像の生成手順で繰り返しを行わない。本発明による著者認証システムでは、著作画像（ドメインブロック探索領域）に基づいて、認証パラメータを用いることによって署名画像（レンジブロック領域）が生成される。すなわち、著作画像の特徴に基づく認証パラメータを利用するので、認証システムにおけるドメインブロック探索領域は、著作画像でなければ署名が抽出されないからである。
【００３３】
ここで、本発明による著者認証システムにおける署名画像の照合及び著者の認証が適切に行われていることを示すために、本発明が以下の条件を満足することを示す。
（ｉ）著作画像及び認証パラメータと、それから抽出される署名画像との組合せは一つのみ存在し、同一の認証パラメータを著作画像以外の画像に適用した場合、同一の署名画像が抽出されることはない、すなわち、著作画像以外の画像から同一の署名画像が抽出されることはない。
（ii）攻撃によって著作画像が劣化した程度と、それから抽出される署名画像の劣化の程度との間に正の相関関係がある、すなわち、攻撃による劣化の程度が大きくなるに従って署名画像の劣化が大きくなる。
【００３４】
本発明による著者認証システムが条件（ｉ）を満足することを以下説明する。認証パラメータから生成される署名画像は、図２を用いて説明したようなレンジブロックの集合である。また、各レンジブロックは、それに対応する縮小ドメインブロック（著作画像を構成するブロックを縮小したもの）から、著者認証システムによって算出される。
【００３５】
したがって、条件（ｉ）を満足することは、互いに相違するドメインブロックから同一のレンジブロックを生成しないことを証明することに等しい。さらには、著者認証システムに逆変換の存在が証明されると、互いに相違するドメインブロックから同一のレンジブロックを生成しないことが保証される。以下、著者認証システムの逆変換の存在を証明する。
【００３６】
レンジブロックの画素ｐｘ，ｙ（ただし、座標（ｘ，ｙ）、画素値ｚ）と縮小ドメインブロックの画素ｇｘ，ｙ（ただし、（ｘ’，ｙ’）座標、画素値ｚ’）の関係を示す式は、次のように表現される。
【数１】
0003849006.tif 000002
【００３７】
この式を、
【数２】
0003849006.tif 000003
を用いて表現すると次のようになる。
【数３】
0003849006.tif 000004
ここで、行列Ａの（３，３）の要素ｓについて、ｓ＝０となるのは次の場合である。
【００３８】
（１）ｐｘ，ｙ＝ｃ（ｃは定数、ｘ＝１，．．．，Ｂ，ｙ＝１，．．．，Ｂ）が成立する場合。
（２）ｇｘ，ｙ＝０（ｘ＝１，．．．，Ｂ，ｙ＝１，．．．，Ｂ）である縮小ドメインブロックが最良の近似を与えるブロックとして選択した場合。
【００３９】
（２）で示される縮小ドメインブロックが選択された場合、ｓ≠０として、計数ｏで近似すると、近似精度を変えることなくｓ＝０が算出される事態を回避することができる。
【００４０】
さらに、署名画像を、（１）の場合を回避して作成するものとする。これによって、全てのレンジブロックについてｓ≠０が成立し、Ａの行列式ｄｅｔＡ＝±ｓから、逆行列Ａ−１が常に存在する。逆行列Ａ−１が存在すると、
【数４】
0003849006.tif 000005
が実現され、本発明による署名認証システムの逆行列の存在が保証され、条件（ｉ）が証明された。
【００４１】
次に、条件（ii）を証明する。条件（ii）の証明の前に、証明で用いる文字の定義を以下のように行う。
（１）Ｇ：著作画像。
（２）Ｇ’，Ｇ’’：Ｇに対してそれぞれ互いに相違する画像処理を施した２種類の画像。
（３）Ｇj，Ｇ’j，Ｇ’’ｊ：Ｇ，Ｇ’，Ｇ’’のドメインブロック。
（４）Ｐ，Ｐ’，Ｐ’’：同一の認証パラメータを有する著者認証システムによってＧ，Ｇ’，Ｇ’’から生成した署名画像。
（５）Ｐi，Ｐi’，Ｐi’’：Ｐ，Ｐ’，Ｐ’’のレンジブロック。
（６）ｐiｘｙ，ｐ’iｘｙ，ｐ’’iｘｙ：Ｐi，Ｐi’，Ｐi’’における座標（ｘ，ｙ）の画素値。
（７）ｇiｘｙ，ｇ’iｘｙ，ｇ’’iｘｙ：Ｇi，Ｇi’，Ｇi’’における座標（ｘ，ｙ）の画素値。
【００４２】
画像Ｐ’，Ｐ’’と署名画像ＰのＭＳＥはそれぞれ次式で表現される。
【数５】
0003849006.tif 000006
さらに、式（１）から、
ｐiｘｙ＝ｓｇkｘｙ＋ｏ
ｐ’iｘｙ＝ｓｇ’kｘｙ＋ｏ                          （７）
ｐ’’iｘｙ＝ｓｇ’’kｘｙ＋ｏ
が成立する。ただし、著者認証システムによってＰiが生成されるために選択される縮小ドメインブロックをＧkとする。
【００４３】
式（６）の右辺は、式（７）によって次のように変形される。
【数６】
0003849006.tif 000007
ただし、ＭＳＥ’（Ｇ，Ｇ’）は、署名画像を作成する際に選択された縮小画像ＧとＧ’のドメインブロックのＭＳＥの和を表す。
【００４４】
式（８）から、ＭＳＥ’（Ｇ，Ｇ’）＞ＭＳＥ’（Ｇ，Ｇ’’）の場合、ＭＳＥ（Ｐ，Ｐ’）＞ＭＳＥ’（Ｐ，Ｐ’’）が成立する。したがって、条件（ii）が成立するためには、署名画像を作成する際に選択される縮小ドメインブロックが、著作画像全体を網羅している必要がある。
【００４５】
しかしながら、著作画像中にその著作物の特徴を顕著に表現していると考えられる部分がある場合については、その部分のみを縮小ドメインブロックとして選択するよう操作することによって、実質的には条件（ii）が満足される。
【００４６】
以上説明したように、本発明は条件（ｉ），（ii）を満足するので、著者認証の際に用いることができる。
【００４７】
次に、本発明の有効性を検証するために行った計算機シュミレーションの結果を説明する。
計算機シュミレーションを行うに当たり、図３に示すような著作画像と、図４Ａ及び４Ｂに示すような署名画像を使用した。
【００４８】
著作画像及び署名画像のサイズを、共に２５６×２５６画素２５６階調の濃淡画像とする。また、認証パラメータを算出する際のレンジブロック及びドメインブロックのサイズをそれぞれ、８×８画素及び１６×１６画素とした。
【００４９】
ここで、レンジブロック及びドメインブロックのサイズをそれぞれ元の１／２にすると、保持すべき認証パラメータのデータ量は約４倍となり、それに伴い、著者認証システムによって生成される署名画像の画質は向上する。
【００５０】
計算機シュミレーションでは、画質を評価するために、次式で定義されるＰＳＮＲを用いた。
【数７】
0003849006.tif 000008
【００５１】
先ず、図３に示すような著作画像並びに図４Ａ及び４Ｂに示すような署名画像を用いて、署名画像を生成するための認証パラメータをそれぞれ算出し、それをメモリに保持する。
【００５２】
次いで、算出された認証パラメータと、著者であることを主張したい画像としての図３に示すような画像とを用いて、署名画像を生成する。生成された署名画像を図５Ａ及び５Ｂに示す。
【００５３】
生成された図５Ａ及び５Ｂに示す署名画像の画質をＰＳＮＲによって評価すると、それぞれ２２．６８ｄＢ及び２３．６７ｄＢとなった。したがって、生成された署名画像の画質が低下していることがわかる。画質が低下する理由は、署名画像生成部２（図１Ｂ）の性質上、生成される署名画像の品質が下がってしまうからである。
【００５４】
しかしながら、本発明によれば、著作画像の特徴を表現する認証パラメータを算出し、それに基づいて署名画像生成部２（図１Ｂ）から署名画像を生成している。したがって、本発明を用いることによって、著作画像の品質を保持したまま画像が提供されるという利点が得られる。
【００５５】
次に、平滑化フィルタ処理による影響について説明する。
一般に、透かしへの攻撃方法の一つとして、画像中の雑音除去などに使用される平滑化フィルタが挙げられる。ここでは、その線形フィルタの例として平均値フィルタを使用するとともに非線形フィルタの例としてメディアンフィルタを使用した実験を行った。この場合、フィルタ窓のサイズを共に３×３とし、平均値フィルタでは、注目画素とその近傍の輝度値の重みを同一にした。
【００５６】
図３に示すような著作画像にこれらの平滑化フィルタ処理を施した後に本発明によって署名画像を生成した結果を図６Ａ及び６Ｂに示す。
【００５７】
生成された図６Ａ及び６Ｂに示す署名画像の画質をＰＳＮＲによって評価すると、それぞれ２２．３５ｄＢ及び２３．５３ｄＢとなった。したがって、生成された署名画像の画質は、図５Ａ及び５Ｂに示す署名画像の画質とほとんど変わらないことがわかる。
【００５８】
すなわち、本発明は、平滑化に対して画質を画質を維持していると考えられる。これは、本発明による著者認証システムが画像の形状（各画素の輝度値の大小関係）に着目しているため、平滑化処理によって輝度値に変化が生じたとしても、その形状は大きく変化しないからである。これらの結果から、本発明は平滑化フィルタ処理に対して十分な耐性を有すると言える。
【００５９】
次に、ＪＰＥＧ圧縮による影響について説明する。
画像のデータ量は比較的大きいので、画像を蓄積・配信する際にＪＰＥＧ方式による圧縮が施される場合が多いが、そのような非可逆符号化によって署名が消失することは望ましくない。
【００６０】
図３に示す著作画像に３通りのＪＰＥＧ圧縮（７５％，２５％及び２５％の品質）を施し、生成される署名画像に及ぼされる影響を調査した。図３に示すような著作画像にこれらの平滑化フィルタ処理を施した後に本発明によって署名画像を生成した結果を図７Ａ（７５％の品質）及び６Ｂ（２５％の品質）に示す。
【００６１】
生成された図７Ａ及び７Ｂに示す署名画像の画質をＰＳＮＲによって評価すると、それぞれ２２．６５ｄＢ及び２２．４５ｄＢとなった。なお、５０％の品質の場合のＰＳＮＲは２２．６１ｄＢとなった。
【００６２】
その結果、著作画像にＪＰＥＧ圧縮を施したことによる影響は、生成された署名画像にほとんど見られないことがわかる。このことは、周波数利用型の電子透かしでは得られない。したがって、本発明はＪＰＥＧ圧縮に対しても優れた特性かあることがわかる。この特徴も、著者画像生成部２（図１Ｂ）の性質に起因するものであると考えられる。
【００６３】
次に、スケール変換による影響について説明する。
様々な画像関連のソフトウェアの開発によって画像編集が容易になっていることに伴い、画像が拡大・縮小されて利用されることが考えられる。したがって、そのような場合においても署名画像を生成できる必要がある。
【００６４】
線形補間法によって著作画像を垂直方向及び水平方向にそれぞれ同一倍率で拡大・縮小した後、本発明によって署名画像を生成する実験を行った。ここでは、図３に示す著作画像を０．５倍に縮小した場合（１２８×１２８画素）と、２倍に拡大した場合（５１２×５１２画素）について調査した。ただし、署名画像を署名画像生成部２（図１Ｂ）によって生成するために、図８Ａに示すような縮小画像を、図８Ｂに示すように著作画像と同一サイズに拡大した。
【００６５】
著作画像を０．５倍に縮小変換した後に本発明によって生成される署名画像を図９Ａに示すとともに、著作画像を２倍に拡大変換した後に本発明によって生成される署名画像を図９Ｂに示す。生成された図９Ａ及び９Ｂに示す署名画像の画質をＰＳＮＲによって評価すると、それぞれ２２．１７ｄＢ及び２２．６３ｄＢとなった。これらＰＳＮＲは、図４Ａに示す署名画像のＰＳＮＲにほぼ等しいといえる。その結果、スケール変換に対する本発明の有効性が確認できる。
【００６６】
次に、周囲の切取りによる影響について説明する。
静止画像は、そのままの状態ではなく図１０に示すように周囲が切り取られた状態で利用される場合もある。そのような場合についての検討を行う。なお、図１０に示す画像は、２５画素に相当する周囲が切り取られている。
【００６７】
この場合、署名画像を署名画像生成部２（図１Ｂ）によって生成する際に、切取られた画像のサイズを著作画像と同一サイズ（２５６×２５６画素）にする必要がある。したがって、図１０に示すような周囲が切り取られた画像を用いて、著作画像に対するブロックマッチングを行うことによって、切り取られた画像の著作画像における位置を推定する。
【００６８】
次に、全ての画素の輝度を２５５とする画像（２５６×２５６画素）を用意し、推定した位置情報に基づいて、用意した画像の対応する画素の輝度値を、周囲が切り取られた画像の輝度値に置換する。この操作によって生成された画像を、署名画像生成部２（図１Ｂ）への入力画像（２５６×２５６画素）として実験を行った。
【００６９】
図１０に示すように２５画素に相当する周囲が切り取られた著作画像を用いて本発明によって生成される署名画像を図１１Ａに示す。生成された図１１Ａに示す署名画像の画質をＰＳＮＲによって評価すると、１５．６３ｄＢとなった。その結果、生成された画像が劣化し、署名画像としての役割を果たしていないことがわかる。このような事態を回避する方法を以下説明する。
【００７０】
これまでの説明では、署名画像の各レンジブロックに対する最良の近似を与えるドメインブロックを求めるための探索領域を、著作画像の全域としてきた。そのために、著作画像の周囲の画素が取り除かれることによって、署名画像を生成するために必要な要素が消失し、図１１Ａに示すように署名画像を正確に生成できなかったと考えられる。これを踏まえた上で改良法を説明する。
【００７１】
一般に、画像においては、中央部が視覚的に最も重要な場所となる。したがって、その領域の画素は取り除かれないと考えられるので、著作画像の中央部をドメインブロックの探索領域（７０×７０画素）として、認証パラメータを算出する。
【００７２】
このような改良法による有効性を示すために、図１０に示すように２５画素に相当する周囲が切り取られた著作画像を用いて署名画像を生成した。改良法によって生成される署名画像を図１１Ｂに示す。生成された図１１Ｂに示す署名画像の画質をＰＳＮＲによって評価すると、２０．５２ｄＢとなった。
【００７３】
図１１Ｂに示す署名画像では、文字の周囲がぼやけたり、黒い点のノイズが生じている。これは、ドメインブロックの探索領域が２５６×２５６画素から７０×７０画素に狭まったためにレンジブロックと縮小ドメインブロックとの近似が探索領域を著作画像全体とした場合に比べて悪化しているためと推定される。しかしながら、得られるＰＳＮＲからわかるように、この改良法によって、署名画像の画質は図１１Ａよりも向上している。
【００７４】
別の改良法として、署名画像に複数の同一署名を用いることによって、署名の一部が正確に生成できなくても、署名の足し合わせによって署名を合成させて、攻撃に対する耐性を持たせる方法がある。
【００７５】
この改良法を説明するために、図１２に示すように、便宜的に署名画像６及び著作画像７を４分割し、それぞれの領域に対して番号１−４及び記号ａ−ｄを付した。これに伴い、４分割した署名画像の領域１−４がそれぞれ同一署名となるように、図４Ｂに示すような署名画像を用意した。
【００７６】
次に、認証パラメータ算出の際に、それぞれの署名（領域１−４）に関するパラメータを、互いに相違するドメインブロック探索領域ａ−ｄから算出するようにし、例えば、署名画像の領域１に位置する署名を生成するために必要なパラメータを著作画像の領域ａから算出する。また、署名画像生成部２（図１Ｂ）では、生成される署名画像をそれぞれ足し合わせることによって署名画像を合成する。
【００７７】
このような改良法による有効性を示すために、図１０に示すように２５画素に相当する周囲が切り取られた著作画像を用いて署名画像を生成した。署名画像合成前の状態を図１３Ａに示す。ただし、算出した認証パラメータにより、レンジブロックに対して最良の近似を与えるドメインブロックの位置が取り除かれた範囲の場合は、そのレンジブロックに対して署名画像生成部２（図１Ｂ）による輝度値の生成は行わず、そのブロックを輝度値２５５で補間した。
【００７８】
図１３Ａでは、画素を取り除いた影響によって部分的に署名画像が欠落しているが、領域１−４の生成された署名画像は、それぞれ互いに相違するドメインブロック探索領域ａ−ｄから生成されるので、署名画像の欠落する位置が互いに相違すると考えられる。
【００７９】
このことを利用して、領域１−４の生成された署名画像をそれぞれ足し合わせた。その結果を図１３Ｂに示す。ただし、足し合わせた輝度値が１００以下の場合には輝度値を０とし、それ以外の場合には２５５とした。その結果、この改良法は、著作画像の周囲の切り取りに対する耐性があることを示す。
【００８０】
以上の説明から明らかなように、本発明によれば、著作画像の品質を下げることなく著者の認証を行うことができるようになり、かつ、ＪＰＥＧ圧縮、平滑化及びスケール変換に対する耐性が、従来行われているような著作画像に署名を埋め込む手法よりも高くなる。また、著作画像の周辺が切り取られた場合でも、ドメインブロック探索領域の設定を適切に行うことによって、署名画像の画質の低下を防止することができる。
【００８１】
本発明は、上記実施の形態に限定されるものではなく、幾多の変更及び変形が可能である。
例えば、上記実施の形態では画像について説明したが、文書や音声のような他のデータについても本発明を適用することができる。この場合、同一文書や同一音声と認識される程度の劣化が生じたとしても同一であると認められる。
【００８２】
認証パラメータをＩＦＳパラメータ以外のパラメータとすることができ、署名画像生成部２による署名画像の生成を、ＩＦＳ以外に基づいて行うことができ、かつ、認証パラメータを、フラクタル符号化以外の手法によって算出することができる。
【図面の簡単な説明】
【図１】  本発明による著者認証システムを説明するための図である。
【図２】  認証パラメータの算出過程を説明するための図である。
【図３】  著作画像の一例を示す図である。
【図４】  署名画像の例を示す図である。
【図５】  本発明によって生成された署名画像の例を示す図である。
【図６】  平滑化フィルタ処理後に本発明によって生成された署名画像の例を示す図である。
【図７】  ＪＰＥＧ圧縮後に本発明によって生成された署名画像の例を示す図である。
【図８】  著作画像のスケール変換の例を示す図である。
【図９】  スケール変換後に本発明によって生成された署名画像の例を示す図である。
【図１０】  周囲が切り取られた著作画像の一例を示す図である。
【図１１】  周囲が切り取られた著作画像を用いた場合に本発明及びその改良法によって生成された署名画像の例を示す図である。
【図１２】  署名画像のレンジブロックと著作画像のドメインブロックとの関係を説明するための図である。
【図１３】  周囲が切り取られた著作画像を用いた場合に本発明の改良法によって生成された署名画像の例を示す図である。
【符号の説明】
１  認証パラメータ算出部
２  署名画像生成部
３  署名画像照合部
４，６  署名画像
５，７  著作画像
【図１】
0003849006.tif 000009
【図２】
0003849006.tif 000010
【図３】
0003849006.tif 000011
【図４】
0003849006.tif 000012
【図５】
0003849006.tif 000013
【図６】
0003849006.tif 000014
【図７】
0003849006.tif 000015
【図８】
0003849006.tif 000016
【図９】
0003849006.tif 000017
【図１０】
0003849006.tif 000018
【図１１】
0003849006.tif 000019
【図１２】
0003849006.tif 000020
【図１３】
0003849006.tif 000021