JP2002314799A

JP2002314799A - 画像検証装置

Info

Publication number: JP2002314799A
Application number: JP2002025323A
Authority: JP
Inventors: Frederick Cole Mintzer; フレデリック・コール・ミンツァー; Minerva Ming-Yee Yeung; マナーグァ・ミン＝イー・ユン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1997-01-08
Filing date: 2002-02-01
Publication date: 2002-10-25
Anticipated expiration: 2017-12-08
Also published as: EP0853294B1; EP0853294A2; KR100265143B1; DE69730109D1; DE69730109T2; US5875249A; JP3860042B2; JPH10208026A; KR19980069987A; JP3697344B2; EP0853294A3

Abstract

(57)【要約】【課題】本発明の目的は、以前に画像の内容がスタン
プされた時以降に画像の内容が変更されていないことを
すばやく検証するシステムを提供することである。【解決手段】本発明のシステムは、スタンピング情報
をソース画像に埋め込み、検証キーを作るスタンピング
処理と、検証キーに基づいてスタンプされたソース画像
からスタンピング情報を抽出する検証処理からなる。さ
らに、検証処理では、画像自体が作られ、この画像か
ら、視覚的にまたはコンピュータその他の表示装置の使
用によって、検証を簡単に判定できる。検証処理では、
画像の変更を検出でき、その位置を限定することができ
る。画像スタンピング処理には、画像は、悪意のある操
作から保護され、所有権は、画像内容の完全性を維持す
ることによって保護される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル画像処
理の分野に関し、具体的には、マルチメディア・オブジ
ェクト・セキュリティ及び画像の透かし（watermarkin
g）の分野に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】認証と
保護を目的とするメモリに記憶されたディジタル画像の
完全性の検証及び保護を含むディジタル画像の検証及び
保護の分野は、最近重要になり、広く認識されてきた。

【０００３】この分野では、複数の領域で研究が開始さ
れている。研究領域の１つでは、「信頼に値するディジ
タル・カメラ」に焦点を合わせ、透かし方式を画像に組
み込んで、ディジタル写真が修正されたかどうかを判定
する。この透かし処理には、既存の公開鍵暗合技術の使
用が含まれる。もう１つの研究領域では、最下位ビット
（ＬＳＢ）のビット・プレーン操作による画像への検出
不能なディジタル署名のコーディングならびにｍシーケ
ンスを使用する画像データへの透かしの線形加算の適用
が研究されている。もう１つの技法では、統計的手法を
使用してホスト画像に１ビットのデータを埋め込み（パ
ッチワーク）、ランダムなテクスチャのブロックを使用
して類似したテクスチャの領域を置換して、自己相関測
定によって形状が回復された、テクスチャを有する領域
の同一の対を作成する（テクスチャ・ブロック・コーデ
ィング）ことによって、画像に単純なデータを隠す。ま
た、他の研究には、ランダムに生成されたアドレスの組
に「ディジタル封印」と称する２進ビットの長い列を埋
め込み、列内の対応するビットと一致するようにランダ
ムに生成されたアドレスの組の画素のＬＳＢを変更する
技法が含まれる。

【０００４】上の技法の多くでは、情報が、画像の画素
値のＬＳＢに「スタンプ」される。このスタンピング技
法は、画像内の視覚的なアーチファクトを発生する可能
性がほとんどない。画像を変更する場合、検証によって
その修正を判定できるようにするために、ＬＳＢが変更
される可能性が最も高い。しかし、そのようなＬＳＢ操
作は、悪意のある攻撃に対して安全ではない。すべての
画素値のＬＳＢを変更せずに画像の内容を変更するシス
テムを作成することは、比較的容易であり、実際、画像
全体を置換することができるが、すべての画素のＬＳＢ
が元のソース画像と同一に保たれる限り、検証処理でそ
のような変更を検出することはできない。多数の既存の
技法のもう１つの短所は、検証処理で修正の範囲を判定
できないことである。検証処理は、画像が修正されたか
否かを判定することはできるが、変更が行われた場所を
突き止めることはできない。このような情報は、よりよ
いセキュリティの尺度のために貴重になる可能性があ
る。

【０００５】極端な場合、スタンピング処理は、スタン
ピング処理自体は何もなく、画像にスタンプされる情報
（「スタンピング情報」）が画像そのものになる。この
場合、検証処理は、やはり何も行わず、抽出されるスタ
ンピング情報は、スタンプされたソース画像自体にな
る。スタンピング情報と抽出されたスタンピング情報の
最終的な比較は、効果的に、スタンピングの時点で既知
のソース画像と、検証の時点で既知のソース画像との比
較になる。しかし、このスタンピング情報は非常に大き
く、情報を記憶するのにかなりのメモリを必要とするの
で、この比較は非常に効率的ではない。同様に、このス
タンピング情報の伝送にはかなりの帯域幅が必要であ
る。この例から、検証処理の望ましい特性の１つが、ス
タンピング情報の量が非常に少ないことであることがわ
かる。

【０００６】その一方で、もう１つのスタンピング処理
は、画像内の所定の位置から画素を抽出し、その画素と
画素位置をスタンピング情報として使用することであ
る。この場合、検証処理では、スタンプされた画像内で
この画素が変更されていないかどうかを判定する。この
例では、スタンピング情報の量は少ないが、正しい検証
が行われる確実性も低い。というのは、単一の所与の画
素に影響しない、多数の異なる画像の変更が存在するか
らである。したがって、検証処理の第２の望ましい特性
は、検証処理によって、高い確度で、スタンピング以降
にスタンプされた画像が修正されたかどうかを判定でき
ることである。

【０００７】画像検証のほかに、ディジタル透かしは、
著作権保護手段のために提案されてきた。たとえば、米
国特許第５５３０７５９号明細書には、画像の無許可使
用を防止するため、画像に可視の「透かし」を配置する
システムが開示されている。米国特許第５４８８６６４
号明細書には、黒画素と白画素を使用して符号化される
印刷された暗号「透かし」を使用して、無許可のアクセ
ス及び修正から視覚情報を保護するための方法及び装置
が開示されている。これらは、「可視透かし」の使用の
例である。透かし自体は、スタンプされた画像に明示的
に表示され、知覚的に容易に目につくようになってい
る。

【０００８】

【課題を解決するための手段】画像検証処理で、前に画
像の内容にスタンプされた時以降に画像の内容が変更さ
れていないことを検証する。画像検証処理では、ソース
画像とスタンピング情報を受け取り、スタンピング情報
をソース画像に埋め込んで、スタンプされた画像を作
る。キーを用いて、スタンプされた画像からスタンピン
グ情報を抽出できるようにする。埋込み処理の後に、画
像検証処理で、キーに基づいてスタンプされた画像から
スタンピング情報を抽出し、元のスタンピング情報が抽
出されたスタンピング情報と一致しない場合には、スタ
ンプされた画像が変造されていると判定する。

【０００９】

【発明の実施の形態】概要本発明は、画像内容検証のため画像にスタンプされる
「不可視透かし」を介して画像を検証するためのシステ
ム及び方法に関する。透かしは、スタンピング情報から
なり、画像スタンピング処理では、透かしの可視の痕跡
または画像内の視覚的アーチファクトを全く生成せずに
透かし値とソース画像値を組み合わせる。言い換える
と、この透かしは知覚的に不可視である。不可視である
から、画像に対する修正で透かしが必ず変更されるが、
可視の特徴とは異なり、攻撃者は、画像にスタンプされ
た変更された不可視のマークを復元できない。したがっ
て、真正性について画像の内容を検証できる。さらに、
挿入される透かしは、不可視ではあるが、後程抽出し
て、所有権情報を示すことができる。

【００１０】本発明のシステムは、前に画像の内容にス
タンプされた時以降に画像の内容が変更されていないこ
とをすばやく検証する。このシステムは、スタンプされ
た画像を作るために定義された写像処理に基づいて、ス
タンピング情報と称するディジタル情報をソース画像に
埋め込むスタンピング処理からなる。写像処理は、復号
「キー」によって識別され、この復号キーを用いると、
ユーザは、スタンプされた画像からスタンピング情報を
復号でき、したがって、このキーを検証キーと称する。
このシステムには、検証キーによって識別された写像処
理に基づいて、スタンプされたソース画像からスタンピ
ング情報を抽出する検証処理も含まれる。本発明の１実
施例では、スタンピング情報は、透かし画像（watermar
k image）と称する所定の画像を定義する情報でもあ
る。この透かし画像を用いると、検証処理で抽出された
スタンピング情報を、スタンピング処理で適用されたス
タンピング情報と視覚的に比較できるようになる。もう
１つの実施例では、この比較を、コンピュータ・アルゴ
リズムによって実行できる。最後に、スタンピング情報
は、スタンプされた画像の正しい所有権を示すために表
示できる。

【００１１】本発明は、スタンプされた画像からスタン
ピング情報を抽出し、画像がスタンプされた時に追加さ
れた情報と比較することによって、画像の内容が変更さ
れていないことをすばやく検証する。一致が得られる場
合、画像は、スタンプ以降に変更されていないと判定さ
れる。本発明には、ソース画像に知覚可能な変化を生じ
ることなく、ソース画像の画像値にスタンピング情報を
埋め込むためのシステムも含まれる。したがって、スタ
ンピング情報は、正しい検証キーを用いて簡単かつ安全
に検証目的のために抽出でき、検証キーがなければ、ス
タンピング情報は取得できない。

【００１２】本発明のこの実施例では、ソース画像画素
値にスタンピング情報を埋め込む処理によって、誤差が
導入され、画素値が変更される。しかし、導入される誤
差は、誤差拡散処理によって局所的に分散されるので、
画像の視覚的な品質低下を引き起こさない。さらに、ス
タンピング情報は、ソース画素値と導入される誤差の組
み合わせによって埋め込まれ、この情報は、最下位ビッ
ト（ＬＳＢ）より上位のさまざまなビット値に隠され、
したがって、本発明は、ＬＳＢ操作の短所をこうむら
ず、攻撃に対してより安全になっている。さらに、本発
明は、検証処理で画像変更の領域を判定し、その位置を
限定することができる。

【００１３】本発明のスタンピング情報は、任意のディ
ジタル・ビット・ストリームの形とすることができる。
好ましい実施例では、商標及びグラフィック記号の形で
所有権情報を明瞭に描写する画像を、スタンピング情報
として使用する。したがって、本発明では、スタンピン
グ情報も画像であり、これを「透かし画像」と称する。
以下の説明では、透かし画像という単語は、スタンピン
グ情報の１形式と同等であり、したがって、これらは交
換可能である。

【００１４】ａ）不可視画像スタンピング処理の要約不可視画像スタンピング処理では、透かし画像Ｗ（Ｉ，
Ｊ）をソース画像Ｓ（Ｉ，Ｊ）に埋め込んで、スタンプ
されたソース画像ＳＳ（Ｉ，Ｊ）を作る（Ｉ及びＪは、
たとえばＩ列Ｊ行を表す、行列内の特定の値を示す整数
である）。ソース画像内の各画素は、順番に処理され
る。この処理では、選択された画素に透かし抽出関数Ｗ
Ｘ（^*）を適用し、抽出された透かし値をテストして、
埋め込まれる透かしの値と等しいかどうかを判定する。
これらが等しい場合、処理は次の画素に進む。等しくな
い場合には、抽出された透かしの値が埋め込まれる透か
しの値と等しくなるまで選択された画素の値が変更さ
れ、これを行うのに必要な変更が計算され、その変更と
反対の変更が、誤差拡散を使用して、まだ処理されてい
ない画素に伝播される。ソース画像内のすべての画素が
スタンプされるまで、この処理を繰り返す。最終的な産
物としてのスタンプされた画像と共に、検証キーが作ら
れる。

【００１５】ｂ）画像検証処理の要約画像検証処理では、透かし画像ＥＷ（Ｉ，Ｊ）が、スタ
ンプされたソース画像ＳＳ（Ｉ，Ｊ）から抽出される。
この抽出は、検証キーから透かし抽出関数ＷＸ（^*）を
計算することによって開始され、その関数をすべての画
素ＳＳ（Ｉ，Ｊ）に適用して、透かし画素ＥＷ（Ｉ，
Ｊ）が作られる。スタンプされたソース画像のすべての
画素が処理されるまで、透かし抽出処理を繰り返す。そ
の結果は、抽出された透かし画像である。この画像は、
スタンプされた画像の変更及び相違に関する検査のため
に、視覚的または数値的に元の透かし画像と比較するこ
とができる。

【００１６】ｃ）ＪＰＥＧ圧縮画像に対する画像検証と
スタンピング高解像度のディジタル画像は、かなりの量の記憶空間を
必要とする可能性があり、伝送コストが高くなる可能性
がある。これらの画像の多くは、ＪＰＥＧ圧縮規格に従
う圧縮形式で配布される可能性が高い。埋込みスタンピ
ング情報または透かしを有する画像を直接圧縮すると、
圧縮技法に固有の量子化処理で画素値のほとんどが変更
されるので、透かしのほとんどが破壊される。本発明の
好ましい実施例では、ＪＰＥＧ圧縮データ形式にコード
化された画像に対して不可視画像スタンピング処理と画
像検証処理を実行するための方式も提供される。スタン
ピング情報は、画像を完全に伸長することなく、既存の
ＪＰＥＧ圧縮画像データ・ストリームに直接埋め込むこ
とができる。同様に、画像検証は、ＪＰＥＧ圧縮画像か
ら直接行うことができ、圧縮画像を完全に伸長してから
内容を検証する必要はない。圧縮されたＪＰＥＧソース
画像に対する画像検証及び不可視スタンピングの処理
は、ＪＰＥＧ画像データ・ストリームの直流係数を抽出
して直流係数画像を形成し、その直流係数画像に対して
画像検証及びスタンピングの処理を適用することによっ
て達成される。その後、スタンプされた直流係数を、標
準ＪＰＥＧデータ形式に従って、圧縮データ・ストリー
ムに再符号化する。

【００１７】誤差拡散好ましい実施例では、誤差を導入し、その後、導入され
た誤差を滑らかに局所的に拡散することによって、画像
をスタンプする。この拡散は、誤差拡散処理の修正及び
適合によって達成される。

【００１８】画像の中間調化のための誤差拡散技法は、
当技術分野で一般に周知である。１つの技法が、フロイ
ド（Robert Floyd）及びシュタインバーグ（Louis Stei
nberg）著、「An Adaptive Algorithm for Spatial Gra
y Scale」、1975 SID International Symposium、Diges
t of Technical Papers、３６〜３７ページに記載され
ている。誤差拡散の多数の変形が、ウリクニ（R. Ulich
ney）著、「Digital Halftoning」、MIT Press（米国マ
サチューセッツ州ケンブリッジ）刊、１９８７年にも記
載されている。

【００１９】誤差拡散は、各画素位置での拡散誤差ｅ
_i,jを０にすることから始まる。数学的には、これをｅ
_i,j＝０∀ｉ，ｊと表す。入力画素は、初期画素位置ま
たは第１画素位置の選択された画素の処理から順番に処
理され、この入力画素に対して、拡散誤差が決定され、
残りの画素のそれぞれについて、以下の処理ステップが
行われる。１．入力画素値ｉｐ_i,jとその画素位置での拡散誤差の
値の和として、修正画素値ｍｐ_i,jを計算する。数学的
には、これをｍｐ_i,j＝ｉｐ_i,j＋ｅ_i,j と表す。２．出力画素値ｏｐ_i,jを、修正画素値に近い可能な出
力値ｑ_tのうちの１つとして選択する。数学的には、こ
れをｏｐ_i,j＝Ｑ（ｍｐ_i,j）と表す。ただし、Ｑ（ｘ）は、ｘに近い可能な出力値ｑ
_tを１つ選択する関数である。３．ここで、量子化誤差はｄ_i,j＝ｍｐ_i,j−ｏｐ_i,j によって表される。４．まだ処理されていない画素位置
では、この画素位置での量子化誤差に比例する量だけ拡
散誤差を増分する。すなわち、Σｃ_r,s＝γのもとでｅ_i+r,j+s＝ｅ_i+r,j+s＋ｃ_r,sｄ_i,j となる。

【００２０】さまざまな誤差拡散技法の相違の多くは、
上のステップ４で使用される拡散係数ｃ_r,sに関して行
われる選択の変形である。たとえば、上に示したフロイ
ド及びシュタインバーグの論文では、この係数が定数で
あるが、ランダムな可変係数の使用の例が、参照によっ
て本明細書に組み込まれる米国特許第４６５４７２１号
明細書に記載されている。

【００２１】画像検証システム図１は、本発明の実施例に従う使用に適した、不可視画
像スタンピング処理と画像配布処理のためのシステムの
ブロック図である。不可視画像スタンピング処理のフロ
ーが、本発明の実施例に従う使用に適した記憶及び配布
システムと共に図示されている。ブロック１０３の不可
視画像スタンピング処理では、ソース画像１０１とスタ
ンピング情報１００を組み合わせて、スタンプされたソ
ース画像１０４を作る。検証キー１０５も作られる。ス
タンプされたソース画像１０４は、スタンピング情報１
００を埋め込まれてはいるが、知覚的にソース画像１０
１とほぼ同一に見えなければならない。言い換えると、
スタンピング情報は、元の画像値に直接に不可視の形で
隠される。このスタンピング処理は、ディジタル・コン
ピュータ１０２内で実行される。ブロック１０３に示さ
れた不可視スタンピング処理を、以下の節で詳細に説明
し、図５、図６及び図７に図示する。

【００２２】スタンプされた画像は、画像アーカイブ１
０６に記憶でき、その後、画像サーバ１０８によって取
り出すことができる。検証キーは、保護記憶装置１０７
に記憶される。画像サーバは、スタンプされた画像を制
御し、ローカル・エリア・ネットワークまたはインター
ネットなどの広域ネットワークとすることができるコン
ピュータ・ネットワーク１０９を介して、ネットワーク
に接続された個々のクライアント・コンピュータ・シス
テム１１０へ、要求時にスタンプされた画像を配布す
る。画像サーバ１０８は、検証キーへのアクセスも制御
し、特定の画像の正当な権利を有するクライアントに正
しいキーを配布する。スタンピング情報は、正しい検証
キーを用いて抽出でき、クライアントのコンピュータ・
システム内で表示できる。

【００２３】ａ）画像検証処理図２は、画像サーバ１０８での画像検証処理の機能レベ
ルのブロック図である。画像サーバ１０８は、画像アー
カイブ１０６に記憶された画像データの完全性を検証す
る。この検証は、まずアーカイブからスタンプされたソ
ース画像１０４を選択し、キーの保護記憶装置１０７か
らスタンプされた画像に対応する検証キー１０５を取得
した後に、この２つの情報を処理のため計算装置に読み
取ることによって達成される。検証処理では、スタンプ
されたソース画像と検証キーをブロック２０１で処理し
て、画像に埋め込まれたスタンピング情報を抽出する。
次に、抽出されたスタンピング情報２０２と、サーバに
既知のスタンピング情報１００を、ブロック２０３で比
較する。一致が得られる時には、この画像はスタンプさ
れた時以降に変更されていないと判定される。その後、
この検証の結果をブロック２０４で使用して、内容の完
全性を確認し、内容が変更されていることが検証される
場合には適当な処置を行う。サーバの場合、この処置に
は、可能な不正使用に対するシステム管理の変更ならび
に、内容の完全性を調査されている画像のアクセスの制
限を含めることができる。その後、サーバは、ブロック
２０５で現画像インデックスを更新し、検証処理のため
の次の画像の再帰的な形での選択に進む。

【００２４】図３は、クライアント・コンピュータ・シ
ステム１１０での画像検証処理の機能レベルのブロック
図である。この検証処理は、図２の検証処理に類似して
いるが、複数の変更を有する（以下では、同一の機能性
を示す図２のブロックの符号を、括弧に囲んで示す）。
このシステムは、スタンプされたソース画像１０４及び
対応する検証キー１０５をサーバから受け取る。次に、
スタンプされた画像と検証キーを、ブロック３０１（２
０１）で処理して、埋め込まれたスタンピング情報を抽
出する。

【００２５】抽出されたスタンピング情報３０２（２０
２）は、ブロック３０３で、コンピュータ表示モニタ上
に所有権情報を示すために表示することができる。その
後、（透かし画像の形で）表示されたスタンピング情報
を、ブロック３０４で視覚的な検査に使用して、画像が
全体的または部分的に変更されているかどうかを判定で
きる。画像が変更されていない場合、ブロック３０５
で、後程使用するためにスタンピング情報を記憶でき、
その結果、最初の抽出の後にブロック３０５で記憶され
たスタンピング情報と、現在抽出されているスタンピン
グ情報をブロック３０６（２０３）で比較して、一致す
るかどうかを調べることによって、受取の後に画像を周
期的に検証することが可能になる。この比較でなんらか
の相違が見つかる場合、このシステムは、ブロック３０
７（２０４）で、悪意のある行為に対する保護のために
適当な処置を行うことができる。

【００２６】この検証処理では、ブロック２０１及びブ
ロック３０１で、スタンプされたソース画像と検証キー
を処理して、抽出されたスタンピング情報を作る。本明
細書では、スタンプされた画像からのスタンピング情報
（たとえば透かし画像）の抽出を、「透かし抽出関数」
と称する写像関数に関して説明する。しかし、ソース画
像にスタンプする処理は、抽出処理に使用される写像関
数の逆関数を適用することによって実行される。

【００２７】ブロック２０１及びブロック３０１に示さ
れた抽出処理の好ましい実施例の流れ図を、図４に示
す。透かし画像ＥＷ（Ｉ，Ｊ）は、スタンプされたソー
ス画像ＳＳ（Ｉ，Ｊ）から抽出される。この処理はステ
ップ４０１から開始され、ステップ４０２で、検証キー
から透かし抽出関数ＷＸ（^*）を計算し、ステップ４０
３で、画素インデックスＩ及びＪを、最初に処理する画
素のインデックスに初期設定する。

【００２８】その後、ステップ４０４で、透かし抽出関
数を画素ＳＳ（Ｉ，Ｊ）に適用して、その画素での抽出
された透かしＥＷ（Ｉ，Ｊ）を、次式によって求める。
ＥＷ（Ｉ，Ｊ）＝ＷＸ（ＳＳ（Ｉ，Ｊ））

【００２９】その後、ステップ４０５で、次に処理する
画素に画素インデックスを増分し、ステップ４０６で、
画素インデックスを検査する。スタンプされたソース画
像内のすべての画素を処理済みの場合、透かし抽出処理
はステップ４０７で終了する。スタンプされたソース画
像にまだ処理されていない画素がある場合、ステップ４
０４で透かし抽出関数を次の画素に適用し、ステップ４
０５で画素インデックスをもう一度更新し、ステップ４
０６でインデックスをもう一度検査して、スタンプされ
たソース画像内のすべての画素を処理したかどうかを判
定する。

【００３０】ステップ４０２の透かし抽出関数の計算
と、ステップ４０４の透かし抽出処理を実施する、本発
明の好ましい実施例を、図１０に示す。スタンプされた
カラー画像ＳＳ（Ｉ，Ｊ）の場合、画像内のすべての画
素（Ｉ，Ｊ）に、それぞれ赤、緑及び青の色の輝度を示
す３つの色成分値すなわち、ＳＳ_R（Ｉ，Ｊ）、ＳＳ
_G（Ｉ，Ｊ）及びＳＳ_B（Ｉ，Ｊ）が含まれる。単色のス
タンプされた画像の場合、すべての画素（Ｉ，Ｊ）に、
１つの色輝度値すなわちＳＳ（Ｉ，Ｊ）だけが含まれる
ことが望ましい。透かし抽出関数ＷＸ（^*）は、ステッ
プ４０２で検証キーに基づいて計算される関数であり、
形式的には、ＥＷ（Ｉ，Ｊ）＝ＷＸ（ＳＳ_R（Ｉ，Ｊ），ＳＳ_G（Ｉ，
Ｊ），ＳＳ_B（Ｉ，Ｊ））である。ただし、ＷＸ（^*）は、入力値（すなわち画素
の輝度値）を２進出力値にすることのできる写像関数と
することができ、この写像関数は、検証キーによって与
えられる。

【００３１】好ましい実施例では、１画素の色輝度値の
それぞれに異なる写像関数が適用され、単一の色成分の
ための写像関数のそれぞれを、色成分写像関数と称す
る。カラー画像の場合、３つの色成分写像関数の組すな
わちＦ_R（^*）、Ｆ_G（^*）及びＦ_B（^*）が必要であり、単
色画像の場合、１つの色成分写像関数すなわちＦ（^*）
が必要である。言い換えると、Ｆ（^*）、Ｆ_R（^*）、Ｆ_G
（^*）及びＦ_B（^*）のそれぞれが、入力値（画素輝度
値）を２進出力値に写像できる。

【００３２】これらの異なる写像関数は、画素値がテー
ブル項目のインデックスとして働き、テーブル項目によ
って１ビット値（「０」または「１」）出力が与えられ
る２進参照テーブル（ＬＵＴ）の形で実施される。この
場合、検証キーは、１組の２進参照テーブル（ＬＵＴ）
（カラー画像の場合は３つのテーブル、単色画像の場合
は１つのテーブル）に関係し、この実施例の場合、１組
の２進ＬＵＴを生成するために既知の巡回関数ジェネレ
ータに供給できる数（本明細書では種と称する）とする
ことができる。

【００３３】この実施例の２進ＬＵＴのそれぞれは、次
のように生成される。まず、あるインデックスに対し
て、テーブル項目は「１」または「０」のいずれかにな
り、これはランダムな形で決定される。たとえば、擬似
乱数ジェネレータを使用して、乱数分布を有する任意の
数としてテーブル項目を生成できる。当技術分野で既知
のとおり、これらの擬似乱数ジェネレータでは、「種」
と称する入力数を受け取り、ランダムな出力値を再帰的
に生成する巡回関数が使用される。本発明の１実施例で
は、Ｃプログラミング言語の標準ライブラリの関数サブ
ルーチンｓｒａｎｄ（）及びｒａｎｄ（）を使用する。
乱数出力値のそれぞれについて、テーブルの値に、乱数
出力値が偶数の場合は「０」、乱数出力値が奇数の場合
は「１」をセットする。しかし、当業者には明白なとお
り、ランダムなテーブル項目は、複数の方法で生成で
き、たとえば、線形フィードバック・シフト・レジスタ
によって生成される値、乱数表の値、または他の直交関
数シーケンスを使用することによって生成できる。

【００３４】ステップ４０４の透かし抽出ステップを、
図１０に示す。スタンプされた画像の画素ＳＳ（Ｉ，
Ｊ）１００１に対して、色成分のそれぞれの輝度値ＳＳ
_R（Ｉ，Ｊ）、ＳＳ_G（Ｉ，Ｊ）及びＳＳ_B（Ｉ，Ｊ）
が、それぞれ赤、緑及び青の対応する２進参照テーブル
（ＬＵＴ）すなわちＬＵＴ_R、ＬＵＴ_G及びＬＵＴ_B１０
０２へのインデックスとして働く。各インデックスのテ
ーブル項目を、出力として読み取る。色のそれぞれにつ
いて、テーブルから１ビット出力（「０」または
「１」）すなわちＶ１、Ｖ２及びＶ３が得られる。その
後、これら３つの出力ビットのＸＯＲ（排他的論理和）
演算１００３を行って、第（Ｉ，Ｊ）画素の最終的な所
望の透かしビット値ＥＷ（Ｉ，Ｊ）１００５を得る。数
学的に言えば、排他的論理和演算子を◎によって表すも
のとして、カラーのスタンプされた画像の場合はＥＷ（Ｉ，Ｊ）＝ＬＵＴ_R（ＳＳ_R（Ｉ，Ｊ））◎ＬＵＴ
_G（ＳＳ_G（Ｉ，Ｊ））◎ＬＵＴ_B（ＳＳ_B（Ｉ，Ｊ））である（単色画像の場合はＥＷ（Ｉ，Ｊ）＝ＬＵＴ（Ｓ
Ｓ（Ｉ，Ｊ）））。たとえば、画像の画素ＳＳ^*が、ＳＳ_R ^*＝１３４、ＳＳ_G ^*＝２５５、ＳＳ_B ^*＝２５５の色輝度値を有し、ＬＵＴ_R（１３４）＝０、ＬＵＴ_G（２５５）＝０、ＬＵ
Ｔ_B（２５５）＝１である場合、ＳＳ^*の抽出される透かし値ＥＷ^*はＥＷ^*＝０◎０◎１＝１になる。ただし、下記の数１を◎で表す。

【数１】

【００３５】上の例では、ＸＯＲ演算１００３に示され
るように透かし抽出関数ＷＸ（^*）がＸＯＲ関数の組み
合わせであり、写像関数はＬＵＴによって与えられる。
多くの他の可能な写像関数及び写像関数の組み合わせ
を、透かし抽出関数として実施できる。

【００３６】ブロック２０３及びブロック３０６に示さ
れた、抽出された透かし値ＥＷ（Ｉ，Ｊ）と透かし画像
値Ｗ（Ｉ，Ｊ）の比較は、次のように自動的に達成でき
る。画素（Ｉ，Ｊ）のそれぞれについて、ＥＷ（Ｉ，
Ｊ）とＷ（Ｉ，Ｊ）の間の差の絶対値を記録する。２進
透かし値の場合、この値は、２つの値が一致する場合は
「０」、２つの値が一致しない場合は「１」になる。す
べての画素の差の絶対値を加算し、その和が所定の閾値
を超える場合には、スタンプされた画像が変更されてい
ると宣言する。他の自動比較アルゴリズムも実施でき
る。

【００３７】不可視画像スタンピング処理不可視画像スタンピング処理の実施例を示す機能レベル
のブロック図を、図５に示す。このブロック図は、図１
のブロック１０３の機能的構成要素を詳細に示す図であ
る。処理ステップの流れ図を、図６及び図７に示し、そ
の詳細を後の節で示す。

【００３８】一番上のレベルでは、ソース画像５１１
（Ｓ（Ｉ，Ｊ））に透かし画像５１０の形でスタンピン
グ情報を埋め込んで、可視のアーチファクトをこうむら
ずにスタンプされた画像５１３（ＳＳ（Ｉ，Ｊ））を作
る処理は、ブロック５０２、５０３、５０５、５０６及
び５０９に示された複数の主要な構成要素からなる。

【００３９】スタンプされた画像のトリミングされた部
分を検証する能力を組み込むため、本発明の１実施例で
は、スタンピング情報すなわち透かし画像を、ソース画
像の少なくとも１つの部分、潜在的には複数の部分に埋
め込む。多くの応用分野では、透かし画像のサイズが、
ソース画像のサイズと異なり、はるかに小さいことがし
ばしばであることに注目されたい。したがって、ブロッ
ク５０９で、透かし画像のサイズをソース画像と同一の
サイズに変更して、ソース画像のすべての画素に透かし
情報を埋め込めるようにしなければならない。本発明の
好ましい実施例では、このサイズ変更が、サイズの小さ
い透かし画像を、水平方向と垂直方向の両方に、ソース
画像のサイズまで複写する（複写された透かし画像のう
ちでソース画像の境界の外側の部分は、トリミングされ
る）ことによって達成される。サイズを変更された透か
し画像は、ソース画像と同一の寸法を有するが、Ｗ
（Ｉ，Ｊ）によって表され、このサイズを変更された画
像を、本発明の説明の残り全体を通じて透かし画像とし
て扱う。

【００４０】機能ブロック５０２は、正しいキーがなけ
れば抽出処理が保護されるようするための、画素から透
かし値を抽出する関数の組と検証キーの生成を示す。

【００４１】ブロック４０２で説明したように、好まし
い実施例の１つでは、検証キーを、２進参照テーブル
（ＬＵＴ）の組とすることができ、また、必要な２進Ｌ
ＵＴの生成に使用できる数の既知の関数ジェネレータと
１つの数とすることができる。キーを作るために、乱数
ジェネレータ５０１を使用して、数のシーケンスをラン
ダムに生成し、その後、この数のそれぞれを、既知の関
数を介してビット値に写像でき、各ビット値は、検証キ
ー５１２として働く２進ＬＵＴの１項目になる。カラー
のソース画像の場合は３つの２進ＬＵＴが必要であり、
単色のソース画像の場合は１つの２進ＬＵＴが必要であ
る。もう１つの手法では、乱数ジェネレータ５０１が、
検証キー５１２として働く種の数を生成でき、この数
を、必要な２進ＬＵＴを再現するのに使用される既知の
巡回関数ジェネレータに供給することができる。

【００４２】１組の２進参照テーブルがランダムに生成
される際に、テーブル項目に同一の値を有する多数の連
続した項目が含まれる可能性がある。この状況は、所望
の出力ビット値を得るため、画像スタンピング処理でよ
り大きいレベルへの画素値の調整をもたらし、このた
め、スタンプされた画像に望ましくないアーチファクト
が発生する可能性がある。したがって、本発明のもう１
つの実施例では、同一の値を有する連続する項目の数を
制限して、画素値（したがって、画素の輝度）の潜在的
に大きい調整を克服する。本発明のこの実施例では、連
続するテーブル項目値の数が小さくなるように制限する
ために参照テーブルを処理する。本明細書で説明する実
施例の場合、許容可能な連続するテーブル項目の最大個
数は、４または５である。

【００４３】２進ＬＵＴは、ブロック５０３に示され
る、ソース画像５１１すなわちＳ（Ｉ，Ｊ）の透かし値
の計算で、２進写像間数として働く。透かし値の計算ま
たは抽出は、機能性においては前の節で詳細に説明した
図４のステップ４０４と同一である。唯一の相違は、入
力が、スタンプされた画素値ではなくソース画像の画素
値Ｓ（Ｉ，Ｊ）であることである。カラーのソース画像
画素Ｓ（Ｊ，Ｊ）の場合、赤、緑及び青の３つの色成分
は、それぞれＳ_R（Ｉ，Ｊ）、Ｓ_G（Ｉ，Ｊ）及びＳ
_B（Ｉ，Ｊ）によって表され、３つのＬＵＴによって提
供される３つの写像関数の組は、それぞれＬＵ
Ｔ_R（^*）、ＬＵＴ_G（^*）及びＬＵＴ_B（^*）によって表さ
れる。単色画像の場合、画素の輝度値はＳ（Ｉ，Ｊ）に
よって表され、２進ＬＵＴによって提供される写像関数
はＬＵＴ（^*）によって表される。透かし抽出関数ＷＸ
（^*）は、写像関数の関数である。画素（Ｉ，Ｊ）のそ
れぞれについて、抽出される透かし値ＥＷ（Ｉ，Ｊ）
は、◎がＸＯＲ演算子であるものとして、カラーのソー
ス画像の場合はＥＷ（Ｉ，Ｊ）＝ＬＵＴ_R（Ｓ_R（Ｉ，Ｊ））◎ＬＵＴ_G
（Ｓ_G（Ｉ，Ｊ））◎ＬＵＴ_B（Ｓ_B（Ｉ，Ｊ））として計算され、単色画像の場合は、ＥＷ（Ｉ，Ｊ）＝
ＬＵＴ（Ｓ（Ｉ，Ｊ））として計算される。

【００４４】その後、ブロック５０４に示された比較処
理で、ソース画像画素の計算された透かし値を、サイズ
を変更された透かし画像Ｗ（Ｉ，Ｊ）の所望の値と比較
して、これらの値が一致するかどうかを調べる。

【００４５】ゲートウェイ５０７は、２つの部分を有す
る画素修正の反復処理の実施を制御する。第１の部分で
は、ステップ５０５で、最初のテストで透かし値の一致
が見つからない場合に、計算された透かし値を、透かし
画像の対応する画素の所望の値に強制的に一致させるよ
うに、ソース画素画素値のそれぞれを変更する。画素変
更の場合、修正によって導入される誤差が、スタンプさ
れた画像に可視のアーチファクトを作ってはならないの
で、誤差は、画像画素輝度値を徐々に変更するために、
所定のゆっくり増加するレベルで導入される。したがっ
て、画素修正の処理は、複数回の反復を要する場合があ
る。変更された画素の透かし値は、新しい誤差調整反復
のそれぞれについてブロック５０８で再計算されて、ブ
ロック５０４で、再計算された値が所望の値と一致する
かどうかが検査される。第２の部分では、計算された透
かし値が所望の透かし値と一致した後に、反復を停止
し、ブロック５０６で、近接する画素の平均色輝度値を
一定に保つ形で、画素値変更ステップで導入された誤差
を近接する画素に拡散する。

【００４６】好ましい実施例の１つでは、カラー画像の
画素の場合に、画素の３つの色の値が変更される。画素
値は、ひずみが最小になる形で修正されなければならな
い。どの色輝度値でも、所与の反復で修正できる。調整
のレベルは、＋１または−１から開始され、後続の反復
で徐々に増加する。各色成分の調整の現在レベルの記録
を使用して、レベル変更の大きさが徐々に増加するよう
にする。変更が画像の視覚的品質の大きな相違に繋がら
ないように、調整の最大レベルを制御する。

【００４７】所与の反復で変更される色の選択は、事前
に定義されたテーブルを使用するか、選択処理に乱数ジ
ェネレータを組み込むことによって達成できる。乱数ジ
ェネレータ使用の利点は、修正が、大多数の画素につい
て特定の色に集中するのではなく、３色のすべてに分散
することである。この効果は、大きい面積が単一の輝度
値になる可能性がある合成画像の符号化で特に顕著であ
る。修正する画素の選択に規則正しい方式を用いると、
画像内の特定の色成分に変更が集中する可能性があり、
したがって、これは望ましくない。レベル調整の符号
（＋または−）の選択も、局所的に作られる誤差を滑ら
かにするために、画素ごとにランダムに行われる。

【００４８】単色画像の場合、画素変更は、カラー画素
の変更に使用された方法の単純な適応である。画素値の
漸進的な調整は、３つの色成分ではなく１つの輝度成分
に限られる。

【００４９】上で説明した画素値変更によって導入され
る誤差は、ブロック５０６に示されるように拡散され、
その結果、平均画像輝度値が保存される。これによっ
て、変更を滑らかにするために誤差が画像上で局所的に
拡散されるので、正しい平均色が作られる。

【００５０】誤差拡散は、真の色から制限付きカラー・
パレットへの変換の際に、近接する画素の色の変化を滑
らかにするのに一般的に使用されている。この処理で
は、急激な変化の代わりに自然なテクスチャと色の変化
を追加することによって、高品質のカラー画像が作られ
る。誤差拡散は、同様の理由から、画素値の変更によっ
て生じる誤差（色変換処理での量子化誤差と同等）が近
接する画素に分散するように、符号化装置で使用され
る。この方法を用いると、正しい平均色を保持でき、望
ましくない局所アーチファクトが除去される。本発明に
は、本発明の具体的な目的に適合された、前に説明した
誤差拡散処理の適合が含まれる。

【００５１】Ｅ（Ｉ，Ｊ）を、画素（Ｉ，Ｊ）の所与の
色の拡散誤差と定義する。すべての（Ｉ，Ｊ）につい
て、Ｅ（Ｉ，Ｊ）を０に初期設定する。すべての画素
（Ｉ，Ｊ）について、以下の誤差拡散処理ステップを行
う。１．現在の修正画素値ＭＰ（Ｉ，Ｊ）は、ソース画像画
素値Ｓ（Ｉ，Ｊ）と、その画素位置での拡散誤差の値の
合計である。すなわち、ＭＰ（Ｉ，Ｊ）＝Ｓ（Ｉ，Ｊ）＋Ｅ（Ｉ，Ｊ）（１）２．出力画素値ＳＳ（Ｉ，Ｊ）は、所望の透かし値と一
致するビット出力を与える、変更された修正画素値であ
る。３．出力誤差Ｄ（Ｉ，Ｊ）は、現在の修正画素値と出力
画素値の間の差として計算される。すなわち、Ｄ（Ｉ，Ｊ）＝ＭＰ（Ｉ，Ｊ）−ＳＳ（Ｉ，Ｊ）（２）４．まだ処理されていない近接する画素位置で、現在位
置での出力誤差に比例する量だけ拡散誤差を調整する。
したがって、いくつかの（Ｒ，Ｓ）について、Ｅ（Ｉ＋Ｒ，Ｊ＋Ｓ）←Ｅ（Ｉ＋Ｒ，Ｊ＋Ｓ）＋Ｃ（Ｒ，Ｓ）Ｄ（Ｉ，Ｊ）（３）を行う。式（１）及び式（２）を組み合わせて、次式が
得られる。ＳＳ（Ｉ，Ｊ）＝ＭＰ（Ｉ，Ｊ）−Ｄ（Ｉ，Ｊ）＝Ｓ（Ｉ，Ｊ）＋Ｅ（Ｉ，Ｊ）−Ｄ（Ｉ，Ｊ）（４）拡散係数の合計Σ_r,sＣ（Ｒ，Ｓ）を１に制限すること
によって、ΣＥ（Ｉ，Ｊ）＝ΣＤ（Ｉ，Ｊ）が得られ
る。すべての（Ｉ，Ｊ）に対して（４）を合計すると、
次式が得られる。 ΣＳＳ（Ｉ，Ｊ）＝ΣＳ（Ｉ，Ｊ）（５）

【００５２】これによって、平均輝度値が保存され、正
しい平均色が作られることが保証される。３つの色ＲＧ
Ｂについて、各色の誤差拡散処理は独立に実行される。
言い換えると、同一の定式化を、赤（Ｒ）、緑（Ｇ）及
び青（Ｂ）の輝度値に適用できる。誤差も、結合された
色の誤差拡散処理の変形を使用して拡散できる。

【００５３】本発明の好ましい実施例では、以下の拡散
係数を使用する。０．５，（Ｒ，Ｓ）＝（１，０），（０，１）の場合Ｃ（Ｒ，Ｓ）＝｛（６）０，それ以外

【００５４】単色画像の場合、誤差の拡散は、画像の輝
度値に限られ、上で説明した方式から簡単に適合でき
る。

【００５５】このスタンピング処理が完了した時に、ス
タンプされた画像５１３が、出力として作られ、その画
素値にスタンピング情報が組み込まれている。出力のス
タンプされた画像５１３のほかに、検証キー５１２が、
後続の画像検証処理の目的のため、この処理で作られ
る。

【００５６】本発明の画像スタンピング処理の流れ図
を、図６に示す。画像スタンピング処理は、ステップ６
０１で開始され、ステップ６０２で検証キーを計算し、
ステップ６０３で透かし抽出関数すなわちＷＸ（^*）を
計算し、ステップ６０４で、処理される画素のインデッ
クスＩ及びＪを初期設定する。その後、ステップ６０５
で、位置（Ｉ，Ｊ）の画素を処理する。ステップ６０５
は、誤差の導入によって位置（Ｉ，Ｊ）の画素値を修正
し、近接する画素に誤差を拡散する反復処理である。こ
のステップを、図７に詳細に示す。ステップ６０８で、
画素インデックス（Ｉ，Ｊ）を次に処理する画素のイン
デックスに増分し、ステップ６０９で、ソース画像全体
を処理したかどうかを判定するテストを行う。ソース画
像全体を処理した場合、画像スタンピング処理はステッ
プ６０１で完了する。そうでない場合には、この処理は
ステップ６０５で次の画素に進む。

【００５７】図７は、ステップ６０５によって説明した
処理の流れ図である。ステップ７０１で、ソース画像画
素Ｓ（Ｉ，Ｊ）と誤差値Ｅ（Ｉ，Ｊ）を与えられて、修
正誤差値ＭＰ（Ｉ，Ｊ）を計算する。ステップ７０２
で、透かし抽出関数を使用して、画素ＭＰ（Ｉ，Ｊ）か
ら透かし値を抽出する。その後、ステップ７０３で、値
ＥＷをテストして、埋め込まれる透かしの値Ｗ（Ｉ，
Ｊ）と等しいかどうかを判定する。

【００５８】値ＥＷとＷ（Ｉ，Ｊ）が一致する場合、ス
テップ７０４で、出力画素の値ＳＳ（Ｉ，Ｊ）にＳ
（Ｉ、Ｊ）と等しい値をセットする。位置（Ｉ，Ｊ）で
のこの画素のスタンピング処理は、ステップ７１３で完
了する。

【００５９】値ＥＷとＷ（Ｉ，Ｊ）が一致しない場合、
この処理は、ステップ７０５に進んで、Δ計算子を初期
設定し、ステップ７０６でΔの新しい値を計算し、ステ
ップ７０７で変更された修正画素値ＭＳを作成し、ステ
ップ７０８で、透かし値ＥＭＷをＭＳから抽出する。そ
の後、ステップ７０９で、ＥＭＷをテストして、これが
Ｗ（Ｉ，Ｊ）と等しいかどうかを判定する。

【００６０】値ＥＭＷとＷ（Ｉ，Ｊ）が等しい場合、ス
テップ７１０で、出力画素の値にＭＳの値をセットし、
ステップ７１１で、ＭＰ（Ｉ，Ｊ）とＭＳの間の差を計
算する。この差が、ステップ７１２で拡散される誤差で
ある。位置（Ｉ，Ｊ）での画像画素のスタンピング処理
は、ステップ７１３で終了する。

【００６１】値ＥＭＷとＷ（Ｉ，Ｊ）が等しくない場
合、ステップ７０６に戻ることによって、Δの新しい値
を計算し、ステップ７０７でＭＳの新しい値を計算し、
ステップ７０８でＥＭＷの新しい値を計算し、ステップ
７０９でＥＭＷとＷ（Ｉ，Ｊ）が等しいかどうかを調べ
る。

【００６２】差Ｄ（Ｉ，Ｊ）は、まだ処理されていない
近接画素に拡散される誤差である。位置（Ｉ，Ｊ＋１）
及び（Ｉ＋１，Ｊ）の近接画素の拡散誤差Ｅは、Ｅ（Ｉ，Ｊ＋１）＝Ｃ（０，１）Ｄ（Ｉ，Ｊ）Ｅ（Ｉ＋１，Ｊ）＝Ｃ（１，０）Ｄ（Ｉ，Ｊ）である。

【００６３】好ましい実施例では、Ｃ（０，１）とＣ
（１，０）は０．５と同等である。以下で、本発明の１
実施例の処理の例を説明する。画像画素Ｓ^*が、色輝度
値（Ｓ^* _R，Ｓ^* _G，Ｓ^* _B）＝Ｓ^* を有し、これと同一の画素位置での誤差ベクトルＥ
^*が、色輝度値（Ｅ^* _R，Ｅ^* _G，Ｅ^* _B）＝Ｅ^* を有すると仮定すると、Ｓ^* _R＝１１９，Ｓ^* _G＝１１，Ｓ^* _B＝２５０Ｅ^* _R＝１，Ｅ^* _G＝−１，Ｅ^* _B＝０かつＬＵＴ_R（１１９）＝０，ＬＵＴ_R（１２０）＝０，ＬＵ
Ｔ_R（１２１）＝０ＬＵＴ_G（９）＝０，ＬＵＴ_G（１０）＝０，ＬＵ
Ｔ_G（１１）＝１ＬＵＴ_B（２４９）＝０，ＬＵＴ_B（２５０）＝１，ＬＵ
Ｔ_B（２５１）＝１の場合には、ＭＰ^*＝Ｓ^*＋Ｅ^*＝（１２０，１０，２５０）になり、ＭＰ^*で抽出される透かし値はＥＷ^*＝ＷＸ（ＭＰ^*）＝０◎０◎１＝１になる。所望の透かし値Ｗ^*が０の場合、すなわち、Ｅ
Ｗ^*≠Ｗ^*の場合、ＭＰ^*を修正する。まず、Δを（０，
０，０）に初期設定する。次に、新しいデルタを計算す
る。Δ＝（１，０，０）の場合、修正画素値は、ＭＳ＝ＭＰ^*＋Δ＝（１２１，１０，２５０）になり、ＥＭＷ＝ＷＸ（ＭＳ）＝０◎０◎１＝１になる。ＥＷＸ≠Ｗ^*なので、反復が継続する。新しい
Δを計算し、たとえばΔ＝（０，１，０）であれば、ＭＳ＝ＭＰ^*＋Δ＝（１２０，１１，２５０）ＥＭＷ＝ＷＸ（ＭＳ）＝０◎１◎１＝０になる。今度はＥＭＷとＷ^*が一致するので、ＳＳ^*にＭ
Ｐ^*の値をセットし、出力誤差Ｄ^*、この例では（０，−
１，０）を、近接する画素に拡散する。ＥＭＷがＷ^*と
一致しない場合、新しいΔを計算し、反復を継続する。

【００６４】ＪＰＥＧ圧縮画像に対する画像スタンピン
グ及び検証本発明の実施例の装置及び方法は、ＪＰＥＧ圧縮画像の
マークにも使用できる。圧縮される画像または入力画像
のそれぞれは、画素からなると仮定し、各画素は複数の
色成分からなる可能性があると仮定する。たとえば、各
画素は、３つの色成分すなわち赤、緑及び青からなるも
のとすることができる。ｉ行ｊ列の入力画像画素の第Ｃ
色成分の値を、Ｐ（Ｃ，ｉ，ｊ）と表す。単一の色成分
Ｃについて、画像Ｐ（Ｃ，ｉ，ｊ）を、入力画像の第Ｃ
カラー・プレーンと称する。ここで、ＪＰＥＧ圧縮を簡
単に再検討し、ＪＰＥＧ圧縮画像にスタンピング情報を
追加し、その内容を後程検証するための処理ステップを
要約する。

【００６５】ＪＰＥＧの基礎の形式では、画像のカラー
・プレーンのそれぞれが、８行８列に配置される画素
の、重なり合わないブロックに分解される。ＭがＭ行目
のブロックを表し、ＮがＮ列目のブロックを表し、ｍが
ブロック内のｍ行目の画素を表し、ｎがブロック内のｎ
列目の画素を表し、ｂ（Ｃ，Ｍ，Ｎ，ｍ，ｎ）が第Ｃカ
ラー・プレーンの（Ｍ，Ｎ）番目のブロックの（ｍ，
ｎ）番目の画素であるとすると、０＜ｍ＜９、０＜ｎ＜
９のｍ、ｎについて、ｂ（Ｃ，Ｍ，Ｎ，ｍ，ｎ）＝Ｐ（Ｃ，８^*Ｍ＋ｍ，８^*Ｎ
＋ｎ）である。

【００６６】次に、ＪＰＥＧでは、離散コサイン変換を
使用して、ブロック内の６４個の値を変換する。すなわ
ち、８×８のブロックに配置された６４個の変換係数を
作る。離散コサイン変換の後に、ＪＰＥＧ圧縮では、係
数のそれぞれをスカラで除算し、その結果を整数値に量
子化する処理ステップが必要である。その後のＪＰＥＧ
圧縮ステップでは、量子化された変換係数を、ハフマン
・コーディングを使用してコード化する。

【００６７】ブロックｂ（Ｃ，Ｍ，Ｎ，ｍ，ｎ）の変換
によって作られる離散コサイン変換係数のブロックをＢ
（Ｃ，Ｍ，Ｎ，ｐ，ｑ）と表すと、そのブロックの直流
係数Ｂ（Ｃ，Ｍ，Ｎ，０，０）は、第Ｃカラー・プレー
ンの（Ｍ，Ｎ）番目のブロックの６４個の値の平均であ
る。この直流係数から、直流係数画像ＢＤ（Ｃ，Ｍ，
Ｎ）を次のように定義する。ＢＤ（Ｃ，Ｍ，Ｎ）＝Ｂ（Ｃ，Ｍ，Ｎ，０，０）

【００６８】直流係数画像は、各次元で入力画像のサイ
ズの１／８である。サンプルの画像を図１１に示し、そ
の緑カラー・プレーンから作られた直流係数画像を図１
２に示す。

【００６９】本発明の方法を用いてＪＰＥＧ画像にマー
クを付けるため、本発明の実施例では、ＪＰＥＧによる
直流係数値の計算の後に、スタンピング情報を挿入し、
処理を実行する。この処理では、この方法で非圧縮画像
にマークするのと正確に同一の形で１つまたは複数の直
流係数画像にマークする。このマーキングの後に、ＪＰ
ＥＧ処理は、通常通りコサイン変換係数の量子化とエン
トロピ・コーディングに進む。

【００７０】１実施例によれば、同一の位置（Ｍ，Ｎ）
での複数の直流係数画像の複数の直流係数値を、多色直
流係数画像の単一画素に関連する複数の色値として扱
う。この場合、マーキングは、同一の数の色を有する非
圧縮多色画像のマーキングと同一である。他の実施例で
は、他のカラー・プレーンの直流係数画像と独立に、１
つまたは複数の直流係数画像にマークを付ける。

【００７１】図８は、ＪＰＥＧ圧縮形式のソース画像に
対して不可視画像スタンピング処理を達成するための好
ましい実施例を示す、機能レベルのブロック図である。
ソース画像８０１について、この画像に、ＪＰＥＧ圧縮
８０２をかけ、ＪＰＥＧ圧縮画像８０３と称するＪＰＥ
Ｇ標準規格に適合するデータ・ビット・ストリームに符
号化することができる。ＪＰＥＧ圧縮画像８０３から、
ブロック８０４で、そのビット・ストリームから直接に
直流係数を取得する。直流係数は、ＪＰＥＧ標準規格で
は交流係数とは異なる形で別々にコード化される。直流
係数画像８０５は、抽出された直流係数を組み合わせる
ことによって形成される。直流画像は、元の画像のアイ
コン版であり、ＪＰＥＧ圧縮で８×８ブロックを使用す
る場合には、各次元で１／８のサイズである。その後、
この直流画像を、直流係数画像と同一サイズのスタンピ
ング透かし画像８０６と共に、前述の画像スタンピング
処理８０７（１０３）への入力ソース画像として扱う。
検証キー８０９も作られる。ステップ８０８で、スタン
ピング処理からスタンプされた直流係数画像が作られ、
直流画像内の画素値は、透かし情報を埋め込むために変
更される。これは、直流係数画像８０５の直流係数が、
それ相応に変更されることを意味する。修正された直流
係数は、ブロック８１０で再コード化され、ＪＰＥＧデ
ータ・ストリームに統合されて、標準ＪＰＥＧ圧縮画像
８１１が作られる。

【００７２】図９は、ＪＰＥＧ圧縮形式のスタンプされ
た画像に対する画像検証処理を示す、機能レベルのブロ
ック図である。入力画像は、直流係数に透かし情報を埋
め込まれた標準ＪＰＥＧ圧縮画像９０１である。このス
タンプされた画像のデータ・ストリームは、ＪＰＥＧ標
準規格に適合するので、図９のブロック９０３に類似す
るブロック９０２で、直流係数をデータ・ストリームか
ら直接に抽出して、スタンピング情報を含む直流係数画
像９０３を作る。このスタンプされた直流係数画像は、
対応する検証キー９０５と共に、ブロック９０４の画像
検証処理への入力として使用される。

【００７３】上の方式について、クロミナンス値のサブ
サンプリングがあるＪＰＥＧ方式の変形では、透かし画
像の埋込みと検証に使用するための透かし画像の後続の
抽出が、輝度画素値だけに限られる。

【００７４】上の実施例の主要な望ましい特徴の１つ
が、ＪＰＥＧ圧縮画像を伸長してから内容を検証する必
要なしに、画像の検証及びスタンピングをＪＰＥＧ圧縮
画像に対する処理から直接に達成できることである。も
う１つの特徴は、ＪＰＥＧ圧縮の量子化動作でほとんど
の画素値が変更される可能性が高く、したがって、埋め
込まれた透かし情報の大部分が失われるので、情報をＪ
ＰＥＧデータ・ストリームに直接埋め込むことによっ
て、透かし情報がＪＰＥＧ圧縮処理で失われなくなるこ
とである。

【００７５】本発明の好ましい実施例を図示し、説明し
てきたが、これらの実施例は、例としてのみ提供される
ことを理解されたい。当業者であれば、本発明の趣旨か
ら逸脱することなく、多数の変形、変更及び置換を思い
浮かべるであろう。したがって、請求の範囲は、そのよ
うな変形のすべてを、本発明の趣旨及び範囲に含まれる
ものとして含むことが意図されている。

【００７６】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００７７】（１）（ａ）少なくとも１つの参照テーブ
ル（ＬＵＴ）に対応する種値及び写像関数から検証キー
を形成することと、（ｂ）それぞれの抽出値を形成する
ため、写像関数と少なくとも１つのＬＵＴとに従って、
複数のソース画像値のそれぞれを写像することと、
（ｃ）スタンピング情報のうちの対応する部分と同等の
変更された抽出値を有する、それぞれの変更されたソー
ス画像値を作るため、スタンピング情報のうちの対応す
る部分と一致しない抽出値を有する、複数のソース画像
値のうちの選択されたソース画像値を変更することとに
よって、スタンプされた画像を作るための画像スタンピ
ング手段と、スタンプされた画像を受け取り、写像関数
に従ってスタンピング情報を抽出するために検証キーを
使用し、抽出されたスタンピング情報を提供するため
の、画像抽出手段と、スタンピング情報と抽出されたス
タンピング情報とが実質的に同等でない場合に、スタン
プされた画像への変造があることの信号を送出するため
の信号送出手段とを含む、複数のソース画像値を有する
ソース画像を、スタンピング情報を用いてスタンプし、
検証するための装置。（２）検証キーが、種値を含み、画像スタンピング手段
が、さらに、乱数ジェネレータ及び種値を使用して少な
くとも１つのＬＵＴの各項目を生成するためのテーブル
生成手段を含むことを特徴とする、上記（１）に記載の
画像検証装置。（３）スタンピング情報が、透かし画像であることを特
徴とする、上記（１）に記載の画像検証装置。（４）検証キーとスタンプされた画像を組み合わせるた
めの組み合わせ手段をさらに含み、画像抽出手段が、ス
タンプされた画像から検証キーを抽出する手段をさらに
含むことを特徴とする、上記（１）に記載の画像検証装
置。（５）ソース画像が、複数のソース画素値から形成さ
れ、透かし画像が、複数の透かし画像画素値から形成さ
れることを特徴とする、上記（３）に記載の画像検証装
置。（６）画像スタンピング手段が、さらに、複数のソース
画素値のそれぞれをアドレッシングする順序を決定する
ための手段と誤差拡散手段とを含み、誤差拡散手段が、
１ソース画素と、ソース画像内の、誤差値を含む対応す
る修正画素とを識別するための手段と、誤差値を含む修
正画素の値と、スタンプされたソース画像内の対応する
画素の値との間の差として定義される修正画素誤差の量
を決定するための手段と、隣接画素値の調整の総量が修
正画素誤差と同等になるように、連続する隣接ソース画
素値を、識別されたソース画素から離れるにつれて量が
減少する修正画素誤差を用いて調整する手段を提供する
ことによって、修正画素誤差を誤差拡散するための手段
とを含むことを特徴とする、上記（５）に記載の画像検
証装置。（７）少なくとも１つの参照テーブル（ＬＵＴ）に対応
する種値及び写像関数から検証キーを形成するための形
成手段と、それぞれの抽出値を形成するため、写像関数
及び少なくとも１つのＬＵＴに従って、複数のソース画
像値のそれぞれを写像するための写像手段と、スタンピ
ング情報のうちの対応する部分と同等の変更された抽出
値を有する、それぞれの変更されたソース画像値を作る
ため、スタンピング情報のうちの対応する部分と一致し
ない抽出値を有する、複数のソース画像値のうちの選択
されたソース画像値を変更するための画素変更手段とを
含む、複数のソース画像値を有するソース画像を、スタ
ンピング情報を用いてスタンプするためのシステム。（８）複数のソース画像値が、複数のソース画素値であ
り、スタンピング情報が、複数の透かし画像画素値から
形成される透かし画像であることを特徴とする、上記
（７）に記載の画像スタンピング・システム。（９）信号送出手段が、さらに、スタンプされる情報及
び抽出されたスタンピング情報を記憶するための手段
と、比較情報を作るため、スタンプされる情報と抽出さ
れたスタンプされた情報を比較するための手段と、抽出
されたソース画像に対する変造を比較情報から検出し、
抽出されたソース画像のうち、変造に対応する少なくと
も１つの領域を示すための手段とを含む、上記（１）に
記載の画像検証装置。（１０）スタンプされた画像が、第１メモリに記憶され
た複数のスタンプされた画像のうちの１つであり、複数
のスタンプされた画像のそれぞれが、対応する検証キー
を有し、検証キーのそれぞれが、第２メモリに記憶され
た複数のキーのうちの１つであることを特徴とする、上
記（１）に記載の画像検証装置。（１１）第１メモリ内の複数のスタンプされた画像から
スタンプされた画像を選択するための手段と、第２メモ
リに記憶された複数のキーから、スタンプされた画像に
対応する検証キーを取り出すための手段とをさらに含
む、上記（１０）に記載の画像検証装置。（１２）さらに、第１メモリ内の複数のスタンプされた
画像のそれぞれの完全性を検証するための画像完全性検
証手段を含み、画像完全性検証手段が、（１）複数のス
タンプされた画像のうちのそれぞれ及び対応する検証キ
ーを選択することと、（２）対応する検証キーに基づい
てスタンプされた画像からスタンピング情報を抽出する
ことと、（３）検証キーを用いてスタンピング情報を検
証することによってスタンプされた画像の完全性を検証
することとを反復することを特徴とする、上記（１１）
に記載の画像検証装置。（１３）（ａ）少なくとも１つの参照テーブル（ＬＵ
Ｔ）に対応する種値及び写像関数から検証キーを形成す
ることと、（ｂ）それぞれの抽出値を形成するため、写
像関数と少なくとも１つのＬＵＴとに従って、複数の周
波数領域係数値のそれぞれを写像することと、（ｃ）ス
タンピング情報のうちの対応する部分と同等の変更され
た抽出値を有する、それぞれの変更された周波数領域係
数値を作るため、スタンピング情報のうちの対応する部
分と一致しない抽出値を有する、周波数領域係数値のう
ちの選択された周波数領域係数値を変更することとによ
って、スタンプされた画像を作るための画像スタンピン
グ手段と、スタンプされた画像を受け取り、写像関数及
びＬＵＴに従って複数の周波数領域係数値の一部からス
タンピング情報を抽出するために検証キーを使用し、抽
出されたスタンピング情報を提供するための、画像抽出
手段と、スタンピング情報と抽出されたスタンピング情
報とが実質的に同等でない場合に、抽出されたソース画
像への変造があることの信号を送出するための信号送出
手段とを含む、複数の周波数領域係数値によって表され
るソース画像を、スタンピング情報を用いてスタンプ
し、検証するためのシステム。（１４）複数の周波数領域係数値が、複数のソース画像
画素値によって表されるソース画像に対する周波数領域
変換演算によって形成されることを特徴とする、上記
（１３）に記載の画像検証システム。（１５）ソース画像画素値に対する変換演算が、離散コ
サイン変換（ＤＣＴ）であり、複数の周波数領域係数値
の一部が、ＤＣＴ変換された複数のソース画像画素値の
直流係数を含むことを特徴とする、上記（１４）に記載
の画像検証システム。（１６）スタンピング情報が、透かし画像であることを
特徴とする、上記（１３）に記載の画像検証システム。（１７）少なくとも１つの参照テーブル（ＬＵＴ）に対
応する種値及び写像関数から検証キーを生成するための
スタンピング手段と、対応する抽出値を形成するため、
写像関数と少なくとも１つのＬＵＴとに従って、複数の
周波数領域係数値の一部のそれぞれを写像するための写
像手段と、スタンピング情報のうちの対応する部分と同
等の修正された抽出値を有する、それぞれの修正された
周波数領域係数値を作るため、スタンピング情報のうち
の対応する部分と一致しない抽出値を有する、複数の周
波数領域係数値の一部のうちの選択された一部を修正す
るための手段とを含む、複数の周波数領域係数値によっ
て表されるソース画像を、スタンピング情報を用いてス
タンプするためのシステム。（１８）スタンピング情報が、複数の透かし画像値とし
て形成される透かし画像であることを特徴とする、上記
（１７）に記載の画像スタンピング・システム。（１９）複数の周波数領域係数値が、ソース画像の離散
コサイン変換（ＤＣＴ）係数値の組であり、複数の周波
数領域係数値の一部が、ＤＣＴ係数値の組のうちの直流
係数を含むことを特徴とする、上記（１８）に記載の画
像スタンピング・システム。（２０）（ａ）少なくとも１つの参照テーブル（ＬＵ
Ｔ）に対応する種値及び写像関数から検証キーを生成す
るステップと、（ｂ）それぞれの抽出値を形成するた
め、写像関数及び少なくとも１つのＬＵＴに従って、複
数のソース画像値のそれぞれを写像するステップと、
（ｃ）スタンピング情報のうちの対応する部分と同等の
変更された抽出値を有する、それぞれの変更されたソー
ス画像値を作るため、スタンピング情報のうちの対応す
る部分と一致しない抽出値を有する、複数のソース画像
値のうちの選択されたソース画像値を変更するステップ
と、（ｄ）検証キーによって定義される写像関数及び少
なくとも１つのＬＵＴに従って、スタンピング情報を抽
出するステップと、（ｅ）抽出されたスタンピング情報
を提供するステップと、（ｆ）スタンピング情報と抽出
されたスタンピング情報とが実質的に同等でない場合
に、抽出されたソース画像への変造があることの信号を
送出するステップとを含む、複数のソース画像値を有す
るソース画像を、スタンピング情報を用いてスタンプ
し、検証する方法。（２１）（ａ）少なくとも１つの参照テーブル（ＬＵ
Ｔ）に対応する種値及び写像関数から検証キーを生成す
るステップと、（ｂ）それぞれの抽出値を形成するた
め、写像関数及びＬＵＴに従って、複数のソース画像値
のそれぞれを写像するステップと、（ｃ）スタンピング
情報のうちの対応する部分と同等の修正された抽出値を
有する、それぞれの修正されたソース画像値を作るた
め、スタンピング情報のうちの対応する部分と一致しな
い抽出値を有する、複数のソース画像値のうちの選択さ
れたソース画像値を修正するステップとを含む、複数の
ソース画像値を有するソース画像を、スタンピング情報
を用いてスタンプする方法。（２２）複数のソース画像値が、複数のソース画素値で
あり、スタンピング情報が、複数の透かし画像画素値と
して形成される透かし画像であり、写像のステップ
（ａ）が、さらに、（ａ）（１）写像関数と、少なくと
も１つのＬＵＴと、複数の透かし画像画素値のうちの対
応する１つとに従って、スタンプされた画像値のうちの
対応する１つを各ソース画素値にセットすることによっ
て、ソース画像に透かし画像を埋め込むステップを含む
ことを特徴とする、上記（２１）に記載の画像スタンピ
ング方法。（２３）（ａ）１ソース画素と、ソース画像内の、誤差
値を含む対応する修正画素とを識別するステップと、
（ｂ）誤差値を含む修正画素の値と、スタンプされたソ
ース画像内の対応する画素の値との間の差として定義さ
れる修正画素誤差の量を決定するステップと、（ｃ）隣
接画素値の調整の総量が修正画素誤差と同等になるよう
に、各隣接ソース画素の対応する修正画素が変更され、
修正画素値が、スタンピング情報を組み込まれ、隣接す
る変更される画素値が、所望のスタンピング情報をまだ
組み込まれておらず、後続のスタンピング処理で適当な
スタンピング情報を組み込むためにさらに修正されるこ
とを特徴とする、連続する隣接ソース画素値を、識別さ
れたソース画素から離れるにつれて量が減少する修正画
素誤差を用いて調整することによって、修正画素誤差を
誤差拡散するステップとを含み、スタンプされた画像
が、複数のソース画素値によって定義され、対応する修
正画素を形成するためにそれぞれがスタンピング情報を
用いてスタンプされるソース画像であることを特徴とす
る、誤差拡散されたスタンプされた画像を提供する方
法。（２４）（ａ）誤差値を含む１ソース画素値と、スタン
プされた画像内の対応する修正画素値とを識別するステ
ップと、（ｂ）誤差値を含むソース画素値と、対応する
修正画素値との間の差として定義される修正画素誤差の
量を決定するステップと、（ｃ）（ｉ）変更される修正
画素のそれぞれと（ｉｉ）修正画素とが、修正画素値と
してスタンピング情報のうちの実質的に同様の部分を有
するように、各隣接ソース画素の対応する修正画素を変
更することによって、連続する隣接ソース画素値を、識
別されたソース画素から離れるにつれて量が減少する修
正画素誤差を用いて調整することによって、修正画素誤
差を誤差拡散するステップとを含み、スタンプされた画
像が、複数のソース画素値によって定義され、対応する
修正画素を形成するためにそれぞれがスタンピング情報
を用いてスタンプされるソース画像であることを特徴と
する、誤差拡散されたスタンプされた画像を提供する方
法。（２５）（ｄ）誤差拡散されたスタンプされた画像を提
供するため、全ソース画素が識別され、誤差拡散される
まで、ステップ（ａ）ないし（ｄ）を反復するステップ
をさらに含むことを特徴とする、上記（２４）に記載の
誤差拡散されたスタンプされた画像を提供する方法。（２６）検証キーに基づいて少なくとも１つの参照テー
ブル（ＬＵＴ）を生成するための手段と、少なくとも１
つのＬＵＴに対応する写像関数を各ソース画像画素に適
用し、写像関数の出力値が複数のスタンピング値のうち
の対応する１つに対応するように各ソース画素を変更す
るための手段とを含む、ソース画像が複数のソース画像
画素によって表され、スタンピング情報が複数のスタン
ピング値であることを特徴とする、ソース画像をスタン
ピング情報を用いてスタンプするためのシステム。（２７）検証キーに基づいて少なくとも１つの参照テー
ブル（ＬＵＴ）を生成するためのテーブル生成手段と、
写像関数の出力値が複数のスタンピング値のうちの対応
する１つを抽出するように、少なくとも１つのＬＵＴに
対応する写像関数を各スタンプされたソース画像画素に
適用するための手段とを含む、スタンプされたソース画
像が複数のスタンプされたソース画像画素によって表さ
れ、スタンピング情報が複数のスタンピング値であるこ
とを特徴とする、スタンピング情報を有するスタンプさ
れたソース画像からスタンピング情報を抽出するための
システム。（２８）検証キーが、種値を含み、テーブル生成手段
が、種値を使用する乱数ジェネレータを使用することに
よって、少なくとも１つのＬＵＴの各項目を生成するこ
とを特徴とする、上記（２６）に記載のスタンプされた
ソース画像からスタンピング情報を抽出するためのシス
テム。

【図面の簡単な説明】

【図１】本発明の実施例に従う使用に適した、不可視画
像スタンピング処理と、画像及び検証キーの記憶配布処
理の構成要素を含むシステムのブロック図である。

【図２】スタンプされた画像及び検証キーのアクセス及
び配布を制御するサーバ内の、画像検証処理システムの
実施例の機能ブロックを示すブロック図である。

【図３】スタンプされた画像及び検証キーを受け取るク
ライアント・コンピュータ・システム内の、画像検証処
理システムの実施例の機能ブロックを示すブロック図で
ある。

【図４】画像検証処理で、スタンプされた画像から埋め
込まれたスタンピング情報を抽出する方法を示す流れ図
である。

【図５】不可視画像スタンピング処理の実施例を示す、
機能レベルのブロック図である。

【図６】画像の画素に対する不可視画像スタンピング処
理の詳細を示す流れ図である。

【図７】画素値の修正と誤差拡散の処理の方法の詳細を
示す流れ図である。

【図８】ＪＰＥＧ圧縮形式のソース画像に対する不可視
画像スタンピング処理を示す、機能レベルのブロック図
である。

【図９】ＪＰＥＧ圧縮形式のスタンプされた画像に対す
る画像検証処理を示す、機能レベルのブロック図であ
る。

【図１０】入力画像画素からの透かし値の抽出を示すブ
ロック図である。

【図１１】サンプル画像の例を示す図である。

【図１２】図１１に示された画像の直流係数画像の例で
ある。

【符号の説明】

１００スタンピング情報１０１ソース画像１０２ディジタル・コンピュータ１０４スタンプされたソース画像１０５検証キー１０６画像アーカイブ１０７保護記憶装置１０８画像サーバ１０９コンピュータ・ネットワーク１１０クライアント・コンピュータ・システム５０１乱数ジェネレータ

───────────────────────────────────────────────────── フロントページの続き (72)発明者フレデリック・コール・ミンツァーアメリカ合衆国10588 ニューヨーク州シュラブ・オークオリオール・コート 3798 (72)発明者マナーグァ・ミン＝イー・ユンアメリカ合衆国10598 ニューヨーク州ヨークタウン・ハイツハイツ・ドライブ 1537 Ｆターム(参考） 5B057 CE08 DA15 DC30 DC36 5C059 KK43 MA00 MA23 MC11 ME02 PP01 PP15 RC35 5C063 AB03 AB05 AC01 AC10 CA11 CA23 CA29 CA31 CA36 CA40 DA01 DA02 DA07 DA13 5C076 AA14 BA06

Claims

【特許請求の範囲】

【請求項１】複数の直流係数値で表示されるソース画像
をスタンピング情報を用いてスタンプし、検証する画像
スタンピング検証システムであって、（ａ）乱数ジェネレータを使用して少なくとも１つの参
照テーブル（ＬＵＴ）を形成し、該ＬＵＴの複数の項目
から検証キーを形成することと、（ｂ）前記ＬＵＴによって与えられる写像関数と前記直
流係数値から前記複数の画像画素値に関連するそれぞれ
の抽出される値を形成することと、（ｃ）前記スタンピング情報のうちの対応する部分に等
しい変更された抽出される値を有するそれぞれの変更さ
れた直流係数値を作るため、前記スタンピング情報のう
ちの対応する部分に一致しない抽出される値を有する前
記複数の直流係数値のうちの選択された直流係数値を変
更することとによって、スタンプされた画像を作るため
の画像スタンピング手段と、前記スタンプされた画像を受け取り前記写像関数に従っ
て前記複数の直流係数値の一部から前記スタンピング情
報を抽出するために前記検証キーを使用し前記抽出され
たスタンピング情報を提供するための画像抽出手段と、前記スタンピング情報と前記抽出されたスタンピング情
報を比較して比較情報を生成する比較手段と、前記スタンピング情報と前記抽出されたスタンピング情
報とが実質的に同等でない場合に、前記スタンプされた
画像への変造があることの信号を送出するための信号送
出手段とを含む、画像スタンピング検証システム。
【請求項２】複数の直流係数値で表示されるソース画像
をスタンピング情報を用いてスタンプし、検証する画像
スタンピング検証システムであって、（ａ）乱数ジェネレータを使用して少なくとも１つの参
照テーブル（ＬＵＴ）を形成するための種値を生成し、
該種値から検証キーを形成することと、（ｂ）前記ＬＵＴによって与えられる写像関数と前記直
流係数値から前記複数の画像画素値に関連するそれぞれ
の抽出される値を形成することと、（ｃ）前記スタンピング情報のうちの対応する部分に等
しい変更された抽出される値を有するそれぞれの変更さ
れた直流係数値を作るため、前記スタンピング情報のう
ちの対応する部分に一致しない抽出される値を有する前
記複数の直流係数値のうちの選択された直流係数値を変
更することとによって、スタンプされた画像を作るため
の画像スタンピング手段と、前記スタンプされた画像を受け取り前記写像関数に従っ
て前記複数の直流係数値の一部から前記スタンピング情
報を抽出するために前記検証キーを使用し前記抽出され
たスタンピング情報を提供するための画像抽出手段と、前記スタンピング情報と前記抽出されたスタンピング情
報を比較して比較情報を生成する比較手段と、前記スタンピング情報と前記抽出されたスタンピング情
報とが実質的に同等でない場合に、前記スタンプされた
画像への変造があることの信号を送出するための信号送
出手段とを含む、画像スタンピング検証システム。
【請求項３】複数の直流係数値によって表されるソース
画像をスタンピング情報を用いてスタンプする画像スタ
ンピング・システムであって、乱数ジェネレータを使用して少なくとも１つの参照テー
ブル（ＬＵＴ）を形成し、該ＬＵＴの複数の項目から検
証キーを形成するためのスタンピング手段と、前記ＬＵＴによって与えられる写像関数と前記ソース画
像画素値から前記複数の画像値に関連するそれぞれの抽
出される値を形成する写像手段と、前記スタンピング情報のうちの対応する部分に等しい変
更された抽出される値を有するそれぞれの変更された直
流係数値を作るため、前記スタンピング情報のうちの対
応する部分に一致しない抽出される値を有する前記複数
の直流係数値の一部のうちの選択された一部を変更する
ための手段とを含むシステム。
【請求項４】複数の直流係数値によって表されるソース
画像をスタンピング情報を用いてスタンプする画像スタ
ンピング・システムであって、乱数ジェネレータを使用して少なくとも１つの参照テー
ブル（ＬＵＴ）を形成するための種値を生成し、該種値
から検証キーを形成するためのスタンピング手段と、前記ＬＵＴによって与えられる写像関数と前記直流係数
値から前記複数の画像値に関連するそれぞれの抽出され
る値を形成する写像手段と、前記スタンピング情報のうちの対応する部分に等しい変
更された抽出される値を有するそれぞれの変更された直
流係数値を作るため、前記スタンピング情報のうちの対
応する部分に一致しない抽出される値を有する前記複数
の直流係数値の一部のうちの選択された一部を変更する
ための手段とを含むシステム。