JP2005210687A - 符号化装置及び検出装置 - Google Patents

Abstract

【課題】 マテリアルアイテムのコピーにコードワードを導入することによって、マテリアルアイテムのウォータマークが付されたコピーを生成するデータ符号化処理装置を提供する。
【解決手段】 データ符号化処理装置は、複数のコードワード係数を有し、それぞれが異なるコードワードシードから個別に生成される少なくとも２つのコードワードを生成するコードワード生成器と、上記コードワード係数をマテリアルアイテムに結合する符号化プロセッサとを備える。コードワードの１つは、データフィールドの第１の値に基づいて第１の組から選択され、コードワードの他の１つは、データフィールドの第２の値に基づいて第２の組から選択される。第１のデータフィールドの値は、第１のコードワードの組に関連付けられ、第２のデータフィールドの値は、第２のコードワードの組に関連付けられ、第２のコードワードの組は、第１のデータフィールドの値に基づいて選択される。
【選択図】 図２

Description

本発明は、マテリアルアイテムのコピーにコードワードを導入することにより、マテリアルのアイテムのウォータマークが付されたコピーを生成するデータ符号化処理装置及び方法に関する。また、これに対応して、本発明は、マテリアルアイテムに存在するコードワードを検出するデータ検出処理装置及び方法に関する。

マテリアルを識別するために、マテリアルに情報を埋め込む処理は、ウォータマーキング処理と呼ばれる。

マテリアルアイテムのバージョンにコードワードを適用することにより、マテリアルアイテムのバージョンを特定し、又はコードワードによって表現されたデータを伝送することができる。したがって、ウォータマーキング処理により、マテリアルの特定のバージョンの受信者を識別することができる。ここで、マテリアルの配信者の意向にそぐわない形でマテリアルがコピー又は使用された場合、配信者は、識別コードワードからマテリアルのバージョンを特定し、適切な対策を講ずることができる。

出願中の欧州特許出願第１３２４２６３Ａ号には、元のマテリアルアイテムのコピーに所定のコードワードの組のうちの１つを導入することによって、マテリアルの元のアイテムの少なくとも１つのマークが付されたバージョンを生成するデータ符号化処理装置を備えるウォータマーク付与システムが開示されている。このデータ符号化処理装置は、複数のコードワード係数を有するコードワードを生成するコードワード生成器と、コードワード係数をマテリアルアイテムに結合する符号化プロセッサとを備える。複数のコードワードからなる組内の各コードワードは、第１のフィールド及び第２のフィールドを有するデータワードに固有に関連付けられている。第１のフィールドの値の組内の各値は、第１の複数の係数を有するコードワードの第１の部分として表され、第２のフィールドの値の組内の各値は、第２の複数の係数を有するコードワードの第２の部分として表される。

第１及び第２のフィールドは、例えばアドレスパラメータ等である異なる関連パラメータに割り当てることができる。例えば、第１のフィールドによってマテリアルの配信国を特定し、第２のフィールドによって配信国内の特定の配信先を特定してもよい。ウォータマーク付与システムは、ビデオマテリアルの海賊コピーの出所を特定するために用いることもできる。

本発明は、マテリアルアイテムのコピーにコードワードを導入することによって、マテリアルアイテムのウォータマークが付されたコピーを生成するデータ符号化処理装置を提供する。コードワードは、少なくとも２つのフィールドを有するデータワードの組から１つのデータワードを特定するよう構成されている。データ符号化処理装置は、複数のコードワード係数を有し、それぞれが異なるコードワードシードから個別に生成される少なくとも２つのコードワードを生成するコードワード生成器と、上記コードワード係数をマテリアルアイテムに結合する符号化プロセッサとを備える。コードワードの１つは、データフィールドの第１の値に基づいて第１の組から選択され、コードワードの他の１つは、データフィールドの第２の値に基づいて第２の組から選択される。第１のデータフィールドの値は、第１のコードワードの組に関連付けられ、第２のデータフィールドの値は、第２のコードワードの組に関連付けられ、第２のコードワードの組は、第１のデータフィールドの値に基づいて選択される。

欧州特許出願第１３２４２６３Ａ号に開示されている既知のデータ符号化及びデータ検出処理装置は、データワードの少なくとも２つのフィールドを表す少なくとも２つの部分を有するコードワードをマテリアルアイテムに付与するよう構成されている。しかしながら、この技術では、２つの部分の値は、それらの間の所定の関係から決定される。これは、第１のデータフィールドを表す第１のコードワードをシフトさせて、第２のコードワードを形成するためのシードが決定されているためである。第２のデータフィールドの値を表すために、第２のコードワードは、第２のデータフィールドの値に応じてシフトされる。したがって、第１のウォータマークコードワードのシフトにより、第２のコードワードを生成するためのシードが定まる。第１のコードワードをシフトさせる手法により、フーリエ変換を用いた復号の効率が高められる。

本発明は、ウォータマークコードワードを除去し、又はウォータマークコードワードの検出を妨害するアタックの成功（見逃し検出）の可能性を低減するための更なる改善を提供する。これは、互いに独立して生成されたデータワードを用いて各コードワードを表現することによって実現される。但し、このような処理により、検出の複雑性が高まる。しかしながら、後述するように、本発明の実施例では、前のデータフィールド値に基づいてコードワードの選択された組を関連付ける階層構造を利用することにより、この複雑性を低減している。

本発明の実施例では、所定の組のデータワードのそれぞれをコードワードに一義的に関連付け、このコードワードによってマテリアルアイテムにウォータマークを付すことにより、データワードの形式で情報を伝達することができる。コードワードは、マテリアルアイテムに結合でき、マテリアルアイテム内の全ての可能なコードワード相関を調べ、この相関の結果からマテリアルアイテム内にコードワードが存在しているか否かを判定することによって検出される。したがって、検出されたコードワードから、マテリアルアイテムによって伝送されるデータワードを特定することができる。本発明の実施例は、コードワード又はコードワードの部分によって表されたデータワードを一義的に特定する手法を提供する。

以下の説明から明らかであるが、本発明の実施例では、２つ以上のコードワード、又は、コードワードの部分が区別でき、互いに独立して生成される場合、同じコードワードの２以上の部分を利用する。

例示的に示す本発明の実施例から明らかなように、データワードの第１のフィールドの各値をコードワードに関連付け、第２の又は後続するデータフィールドの各値を第１のデータフィールドの値に基づいて選択されたコードワードに関連付けることは有益である。これにより、検出されたコードワードを用いて、データワードが分割されている複数のサブセットのうち、各データワードが第１のフィールドに同じ値を有するサブセットを特定することができる。そして、マテリアルアイテムから第２のコードワードを検出することによって、このサブセットから、データワードの第２の又は後続するフィールドが特定される。第２のコードワードは、第１のデータフィールドの値と同様に第２のデータフィールドの値を特定する。これにより、一組のデータワードから、特定のデータワードを特定するために必要となる相関処理の数を実質的に低減することができる。このデータフィールドの構成は、ウォータマークコードワードと関連して、異なる種類の情報を表すために用いることができるデータフィールド値の階層構造を一義的に特定する。

相関処理の数の低減の効果は、ｎ桁のデータワードを表しているコードワードを検出するために必要である相関処理の数を検討することによって更に明らかになる。２^ｎ個の可能な値を有するｎ桁のデータワードを一義的に表現するためには、２^ｎ個のコードワードが必要である。したがって、検出の複雑さ（相関処理の数）は、伝えるべきデータワード内のｎビットの数に応じて指数関数的に増加する。本発明の実施例では、マテリアルアイテムに埋め込まれているコードワードから２個以上のフィールドを有するデータワードを一義的に検出するために必要となる相関処理の数を低減できる構成を提供する。相関の数の減少は、データワードを複数のフィールドに分割し、第１のデータフィールドの各値にコードワードを関連付けることによって実現される。これにより、第１のデータフィールドを用いて、データフィールドが分割されているサブセットを特定することができる。ここで、第２のコードワードを用いて、第１のデータフィールドの値と、第２のデータフィールドの値の両方を特定することにより、より少ない数の相関処理によって、第１及び第２のフィールドの順序を特定できる。すなわち、ｎビットのデータワードにｍ個のｄビットのフィールドがある場合データワードを一義的に検出するために必要な相関処理の数は、ｍ２^ｄ回となる。

本発明の更なる様々な側面及び特徴は、添付の請求の範囲において定義されている。この請求の範囲から逸脱することなく、上述した実施の形態を様々に変更することができる。

ウォータマークキング方式の概観
以下、本発明の実施の形態を例示的にビデオ画像の保護に関連させて説明する。ここでは、後述するように、ウォータマークを形成するために、ビデオマテリアルの各コピーに少なくとも２つのコードワードを導入する。変形例においては、コードワードが明確に分解できる部分を有している場合、その単一のコードワードを用いてもよい。本発明の実施例は、データワードを特定するウォータマークコードワードを検出することによってデータワードを再生できるように、マテリアルアイテムを用いてデータワードを伝送する技術を提供する。ビデオ画像にウォータマークコードワードを導入してデータワードを伝送する画像符号化処理装置の実施例を図１に示す。

ビデオ画像は、デジタルコードワードを埋め込むことにより保護されるマテリアルの一具体例である。コードワードを埋め込むことにより保護されるマテリアルは、ビデオ画像の他に、ソフトウェアプログラム、デジタル文書、音楽、オーディオ信号、及び他の情報に関連した如何なる種類の信号を含むマテリアルであってもよい。

図１に示すように、オリジナル画像Ｉは、ソースから供給され、フレームメモリ１に記憶される。このオリジナル画像は、ウォータマークが埋め込まれる複数のコピーとして複写される（reproduce）ものであり、各コピーには、固有の識別コードワードが付される。オリジナル画像は、離散コサイン変換（Discrete Cosine Transform：以下、ＤＣＴという。）プロセッサ２に供給され、ＤＣＴプロセッサ２は、オリジナル画像を８×８の画素ブロックに分割し、８×８の各画素ブロックにＤＣＴ処理を施す。これにより、ＤＣＴプロセッサ２は、ＤＣＴ変換画像Ｖを生成する。

以下の説明において、「サンプル」という用語は、画像（又は、実際には他の種類のマテリアルであってもよい。）を構成する離散サンプルを指すものとする。サンプルは、画像の画素から導出することができる画像の輝度サンプルであってもよい。したがって、サンプルという用語と画素という用語は、状況によっては交換可能である場合もある。

ＤＣＴ変換画像Ｖは、符号化プロセッサ（以下、エンコーダともいう。）４に供給される。符号化プロセッサ４には、識別コードワード生成器８から識別コードワードも供給されている。

識別コードワード生成器８には、複数のシード値（seed）が供給されている。各シード値は、それぞれ対応する識別コードワードの１つを生成するために使用される。後述するように、シードは、データワードの特定のフィールドを表すコードワードを生成するために選択される。生成された各識別コードワードは、オリジナル画像のコピーに埋め込まれ、これによりウォータマークが埋め込まれた画像が生成される。識別コードワード生成器８は、擬似乱数発生器を備える。擬似乱数発生器は、特定の識別コードワードを形成するためのコードワード係数を生成する。好ましい具体例においては、コードワード係数は、正規分布に基づいて生成される。なお、これに代えて、コードワード係数は、擬似乱数発生器を初期化するために用いるシード値に基づいて、予め定めてもよい。したがって、各識別コードワードには、対応するシード値が存在し、各シード値は、メモリ１２に記憶されている。すなわち、識別コードワードＸ^ｉを生成するために、シード値ｓｅｅｄ_ｉをメモリ１２から読み出し、このシード値ｓｅｅｄ_ｉを用いて、識別コードワード生成器８内の擬似乱数発生器を初期化する。

以下の説明では、オリジナル画像のＤＣＴバージョンをＶと表す。ここで、
Ｖ＝｛ｖ_ｉ｝＝｛ｖ_１，ｖ_２，ｖ_３，ｖ_４，・・・，ｖ_Ｎ｝
であり、ｖ_ｉは、画像のＤＣＴ係数である。他の具体例においては、ｖ_ｉは、画像のサンプル値であり、空間領域における画像のサンプル値又は他の領域における画像のサンプル値を表すものであってもよい。

各識別コードワードＸ^ｉは、以下のように、ｎ個のコードワード係数から構成されている。

Ｘ^ｉ＝｛ｘ^ｉ _ｊ｝＝｛ｘ^ｉ _１，ｘ^ｉ _２，ｘ^ｉ _３，ｘ^ｉ _４，・・・，ｘ^ｉ _ｎ｝
コードワード係数の数ｎは、オリジナル画像Ｉのサンプル数に対応する。なお、係数の数は異なるものであってもよく、この数は、特定のアプリケーションに応じて決定してもよい。

そして、ｉ番目の識別コードワードＸ^ｉを構成するコードワード係数のベクトルは、チャンネル１４を介してエンコーダ４に供給される。エンコーダ４は、ＤＣＴ変換画像Ｖに識別コードワードＸ^ｉを付加することにより、ウォータマークが埋め込まれた画像Ｗ^ｉを生成する。実際には、以下の式に示すように、画像の各係数に各コードワード係数を加えることにより、ウォータマークが埋め込まれた画像Ｗ^ｉが生成される。

Ｗ^ｉ＝Ｖ＋Ｘ^ｉ
Ｗ^ｉ＝ｖ_１＋ｘ^ｉ _１，ｖ_２＋ｘ^ｉ _２，ｖ_３＋ｘ^ｉ _３，ｖ_４＋ｘ^ｉ _４，・・・，ｖ_ｎ＋ｘ^ｉ _ｎ
図１に示すように、エンコーダ４により生成された画像を逆ＤＣＴプロセッサ１８によって逆ＤＣＴ変換することにより、ウォータマークが埋め込まれた画像Ｗ^ｉが形成され、この画像符号化処理装置から出力される。したがって、図１に示すように、エンコーダ４からは、ウォータマークが埋め込まれた画像の組が出力される。

データワードとウォータマークコードワードの関連付け
後述するように、本発明の実施例は、マテリアルアイテム（例えば、この実施例ではビデオマテリアル）内にデータを含ませて伝送する技術を提供する。マテリアルにおけるウォータマークの存在は、実質的に知覚できないものであり、したがってデータは、ウォータマークとして用いることができる。上述のように、マテリアルアイテムにおいてウォータマークが検出される可能性を低めるために、ウォータマークは、擬似ランダム的に発生されたベクトルによって生成され、各マテリアルアイテムのサンプル（例えば、ビデオマテリアルの画素値）に加えられる。ウォータマーク係数の擬似ランダム的性質により、ウォータマーク自体は、背景雑音と同様に出現し、又は背景雑音と同様の特性を有する。したがって、ウォータマーク自体は、殆ど知覚されない。しかしながら、マテリアルとともに、データの特定のアイテムを伝送する必要がある場合、例えば、そのマテリアルを固有に識別し、及び例えばマテリアルが再生された場所等の他の特性を特定する目的でマテリアルにウォータマークを付加するような場合、ウォータマーク自体は、データを伝送するために用いることができない。所有者は、データアイテムをウォータマークコードワード又はコードワードを生成するために用いられたシードと関連付けることができるので、例えば、ウォータマークは、所有者にとっては単にデータを表している。

本発明の実施例は、ウォータマークをデータワードに関連付ける技術を提供する。このデータワードは、受信したウォータマークマテリアルから一義的に再生され、これにより、ウォータマークが付されたマテリアルによって伝送されてきたデータワードが検出及び判定される。後述するように、データワードは、複数のデータフィールドに分割され、各データフィールドは、ウォータマークベクトル又はコードワードに関連付けられている。大きなデータワード、例えば、最大６４ビットのデータワードを表現するためには、最大２^６４個のコードワードが用いられ、したがって、６４ビットの値を表すデータワードを一義的に再生するためには、検出器側において、実行困難な程に多数の相関処理が必要となる虞がある。しかしながら、本発明の実施例では、階層的又は層構造的にウォータマークコードワードをデータワードのフィールドに関連付け、これにより、比較的少ない数の相関処理によって、ウォータマークマテリアルアイテムに埋め込まれているコードワードから最大６４ビットのデータワードを固有に識別できる。

図１に示す制御プロセッサ１１は、コードワードを画像マテリアルＶに埋め込むために使用され、これにより、ウォータマークが付されたマテリアルによって最大６４ビットのデータワードを表すことができる。制御プロセッサ１１は、表されるデータワードに応じて、コードワードの選択を制御する。データワードは、データワード生成器１３によって生成される。データワード生成器１３は、例えば、マテリアルが再生された時刻及びエンコーダ４によってウォータマークが付加された時刻を示すために用いられるクロック１５等のデータワードのフィールドを指定する他の装置に含まれていてもよい。

図１に示すように、制御プロセッサ１１は、ビデオマテリアル内に表されるデータワードが供給され、選択チャンネル１５を用いて、シードメモリ１２からシードを選択する。そして、制御プロセッサ１１による制御の下、このシードを用いて、データワード生成器１３から供給されるデータワードを表すために適切なウォータマークコードワードが生成される。各コードワードは、異なるコードワードシードから個別に生成される。

図２に示すように各データワードは、複数のデータフィールドを有することができる。

図２に示すデータワードＤＷは、フィールドＦ_１、Ｆ_２、Ｆ_Ｎ−１、Ｆ_Ｎを含むように示されている。各フィールドは、値を有し、この値は、データワードを含むフィールドに関して意味（significance）を有することができる。第１のフィールドは、シードワードＫ_１によって生成される第１のウォータマークコードワードＸ_１によって表現することができる。したがって、シードＫ_１は、第１のフィールドの値Ｆ_１に応じて関連付けられ、選択される。第２のフィールドＦ_２の値は、第１のフィールドの値Ｆ_１と組み合わせて、第２のフィールドの値Ｆ_２からコードワードＫ_２を選択することによって表される。すなわち、ビデオマテリアル画像フレームに加えられる第２のウォータマークコードワードＸ_２は、第２のフィールドＦ_２の値のみではなく、第１のフィールドの値Ｆ_１にも基づいて選択される。このように、ウォータマークコードワードの階層が生成され、これらのコードワードを検出することにより、コードワードが示すデータワード内の連続して増加する桁数が識別される。これに対応して、次のフィールドＦ_Ｎ−１は、シードＫ_Ｎ−１によって表される。シードＫ_Ｎ−１は、ウォータマークＸ_Ｎ−１を固有に生成するために使用にされ、シードＫ_Ｎ−１の値は、フィールドＦ_２及びＦ_１の値と組み合わせて、フィールドＦ_Ｎ−１の値に基づいて選択される。これに対応して、最終的に、フィールドＦ_Ｎは、フィールドＦ_Ｎ−１、Ｆ_２及びＦ_１の値と組み合わせて、フィールドＦ_Ｎの値に基づいてシードワードＫ_Ｎを選択するために使用される。図３に示すように、各フィールドは、異なる種類の情報を表していてもよく、又は、異なる意味を提供してもよい。

例えば、図３に示すように、第１のフィールドＦ_１を用いて、マテリアルアイテム、例えばビデオマテリアルが再生された国を示す国コードを表すことができる。また、第２のフィールドＦ_２を用いて、ウォータマークマテリアルが再生された都市を表し、第３のフィールドＦ_Ｎ−１を用いて、マテリアルが再生されたこの都市内の映画館を特定することができる。また、最後フィールドＦ_Ｎによって、マテリアルが再生された日時を特定してもよい。

なお、この具体例では、第１のフィールドをＦ_１と呼び、第１のフィールドは、それぞれの値に関連付けられた単一のウォータマークコードワードを有しているが、データワードＤＷ内におけるフィールドの相対的位置を変更してもよく、実際、フィールドＦ_１は、データワードＤＷ内の中央に位置してもよく、他の如何なる位置に位置してもよい。

階層化されたウォータマークコードワード
上述のように，コードワードは、擬似乱数から生成されるので、ウォータマークコードワード自体によってはデータを伝送することができない。したがって、データワード等の情報の特定のアイテムを固有に表現するためには、データワードを特定のコードワード又は複数のコードワードに関連付ける構造が必要である。データワードを表すために必要なビット数が６４ビットである場合、表現する必要があるコードワードの数は、最大で２^６４個にもなる。したがって、受信され、再生されたウォータマークコードワードと、全ての可能なコードワードとの相関を調べることによってこれらのコードワードを検出する場合、特定のコードワードの検出のために必要な時間が長くなってしまう。相関の数を減少させ、したがって、コードワードを検出するための時間を短縮するために、データワードを個別のフィールドに分割し、コードワードによって各フィールドを個別に特定してもよい。しかしながら、このような識別では、データワードを一義的に識別することはできない。この点については、単純な具体例を用いて以下の段落で説明する。

ウォータマークコードワードとして、４ビットのデータワードを表現し、マテリアルアイテムによって伝送する必要があると仮定する。図４に示すように、４ビットのデータワードＤＷ４は、それぞれ０、１、２、３の番号が付された４つのビットを有する。図４に示す具体例では、データワードは、値０１１０を有する。４ビットのデータワードＤＷ４は、１６個の可能な値を有する。したがって、このデータワードを伝送するためには、４ビットのデータワードについて全ての可能な値を運ぶことができる１組のウォータマークから、１６個の可能なウォータマークが必要となる。検出器側では、４ビットのデータワード内の値を固有に識別するまでに最大１６回の相関処理が必要となる。ここで、図４に示すように、データワードは、２つの２ビットのフィールドに分割できる。第１のフィールドは、２^２＝４個の可能な値を有する。したがって、第１のフィールドを表現するために必要なコードワードの数は、４個である。これに対応して、第２のフィールドを表現するために必要なコードワードの数も４個である。したがって、図４に示すように、第１のウォータマークＷＭ１は、第１の列８０に示すように、４つの可能な値を表し、２ビットのフィールドの各値は、列９０に示すように、シード番号に関連付けられている。第３の列１００に示すように、シードを用いて、固有のウォータマークコードワードが生成される。したがって、検出器において、４回の相関処理を実行することによって、第１のフィールドの値を固有に識別できる。同様に、第２のウォータマークＷＭ２については、対応する列８０、９０、１００に示すように、第２のフィールドＦ_２の値を表すために対応するシードとコードワードが生成される。

図５は、１〜８の番号が付された８回の相関処理の結果をグラフとして示している。これらの相関結果は、シード２及びシード７に関連付けられたコードワードがウォータマークアイテムから再生され、したがって、これに対応して、フィールド０１及びフィールド１０が正しく再生されたことを示している。このように、この具体例では、４ビットのデータワードを固有に再生するために必要な相関処理は、１６回ではなく、８回だけ行えばよい。ここで、２以上のユーザが共謀してウォータマークコードワードを除去しようとした場合の問題について検討する。

図６は、マテリアルの２つの個々のアイテムにおける対応するウォータマークコードワードによってデータワード０１１０及びデータワード０００１が表現されている場合における図４及び図５に示す具体例と同様の相関の結果を例示的に示している。これらのマテリアルアイテムが（例えば、結託攻撃（collusion attack）の一部として）結合されている場合、ウォータマークコードワードの検出の結果、上述の具体例と同様、データワード０１１０については、シード２とシード７が特定される。一方、データワード０００１については、シード１とシード６が特定される。このため、８つの可能な各ウォータマークコードワードと、ウォータマークコードワードの再生されたバージョンとの相関の結果は、図６に示す通りとなる。図６に示すように、この具体例では、シード１、２、７、６に対応するウォータマークがマテリアルアイテムに存在しているとして検出される。しかしながら、この検出結果からは、２つのデータワード０１１０及び０００１が一義的に特定できない。これは、第１のデータフィールド及び第２のデータフィールドの相対的な関係が明確ではないからである。したがって、検出されたコードワードに対応する可能性があるデータワードは、図６に示すように、０１１０、０００１、００１０、０１０１の４つである。これは、コードワードを生成するシードと、第１及び第２のフィールドの値との間の相対的な関係が対応するコードワードの検出からは判定できないためである。

以下、結託攻撃があっても、データワードを一義的に特定できるとともに、データワードの表現を検出するために必要な相関処理の回数を低減できる本発明の実施例を説明する。

図７に示すように、この実施例においても、４ビットのデータワードＤＷ４は、２つのフィールドＦ_１、Ｆ_２に分割される。また、ここでも、第１のフィールドＦ_１は、２ビットのフィールドの４つの可能な値を反映するように４つの可能なコードワードによって表現される。但し、ここでは、第２のフィールドの値は、シードと、第１及び第２のデータフィールドの両方の値に関連付けられている対応するコードワードとを識別するために第１のフィールドの値に関連付けられている。したがって、図７に示すように、第２のウォータマークＷＭ２について、第２のフィールドＦ_２の４つの可能な値は、対応するコードワードに関連付けられている第１のフィールドの値に関連して特定される。したがって、第１のフィールドの値００については、第２のフィールドＦ_２の列１３０に示すように、関連する４つの可能な値がある。これらの値のそれぞれには、固有のコードワードを生成するためのシードが関連付けられ、これらのシードは、第１のフィールド及び第２のフィールドの値の組合せに関連付けられている。これに対応して、図７に示す２つのフィールドの特定の値について、第１のフィールドの値０１は、シード２によって生成されたコードワードを特定する。なお、それらの値から、第２のフィールドの値には、固有のシード、したがって、対応する固有なコードワードが関連付けられている全ての可能な値が関連付けられている。この結果、シード及び対応する可能なコードワードの数は２０に増加しているが、第１及び第２のフィールドについて、固有の値を特定するために必要な相関処理の回数は、最大でも８回のままである。ここで、不正を行おうとする２人のユーザが、結託攻撃を企て、ウォータマークを取り除くためにウォータマークが付されたマテリアルアイテムを結合しようとした場合、コードワードの階層構造によって、これらの２人のユーザを一義的に特定できる点について説明する。

図６に示す具体例と同様の結託攻撃を受けた、ウォータマークが付されたマテリアルアイテムの相関結果を図８に示す。

図８ａは、第１のフィールドＦ_１に関連付けられた４つの可能なコードワードのそれぞれに関する相関結果を示している。この場合、ウォータマークが付されたマテリアル内には、データワード０１１０、０００１が存在するので、第１のフィールド内のデータワードには、０１と００が存在し、したがって、対応するコードワードが検出されるため、シード１とシード２に関連付けられたコードワードが検出される。一旦、コードワード、したがって、第１のフィールドのためのフィールド値が特定されると、コードワードの数は制限され（この実施例では４個に制限される。）、これらのコードワードにより、第２のフィールドの値が特定される。したがって、図８ｂに示すように、データワード０００１については、第２のフィールドの値を特定するためには、シード５〜８との相関処理のみを行えばよい。これにより、シード６に対応するコードワードが検出され、この検出は、結託攻撃を行った者の一方に関連付けられるデータワードの第２のデータフィールドの値が０１であることを示している。このようにして、結託攻撃を行った者の一方について、データワード０００１が固有に特定される。列１２０の第１のフィールドの値０１を表すシード２に対応するウォータマークコードワードが検出された場合、列１３０に示される第２のデータフィールドについては、４つの可能なコードワードに関連する４つの可能な値のみが存在する。したがって、列１４０に示すように、シードから、９〜１２について生成されたコードワードに関して相関処理が実行され、これにより、図８ｃに示すように、シード１１から生成されたコードワードについて高い相関値を示すシード１１が検出される。値１０は、一義的に検出され、したがって、結託攻撃を行うユーザについて、データワード０１１０が再生される。

なお、３個以上のフィールドに分割できる６４ビットのデータワードについても、対応する構成を提供することができる。上述のように、データフィールドは、特定の意味を有することができ、例えば、第１のデータフィールドによって、国コードを示してもよい。これにより、悪意があるユーザがデジタル映画作品（digital cinema production）等のウォータマークが付された２つのマテリアルアイテムを同じ国内で複製し、２つの映画データを加算することによってウォータマークを取り除こうとした場合、第１のデータフィールドＦ_１の値は、両方の複製において同じになり、したがってこのフィールド値は、強められる（reinforced）。これは、映画作品の２つの不正コピーが同じ国から取得されたためである。したがって、２つのビデオ作品を加算することによってウォータマークを取り除こうとすると、国コードが強められる（reinforced）。また、都市コードについても同様のことが言える。しかしながら、映画作品の２つのコピーが異なる映画館から取得された場合、各映画館コードついて、シードと、これに対応するウォータマークコードワードが異なるため、そして、映画館コードは取り除かれる可能性がある。各ウォータマークコードワードは、事実上擬似ランダム雑音を生成するので、２つのビデオ作品を加算することにより、雑音が増加し、したがって、ウォータマークが除去される。

この具体例では、第１のフィールド及び第２のフィールドは同じサイズを有しているが、第１のフィールドによって特定される各サブセットの可能な値は、不均一に分布していてもよく、すなわち、１つのサブセット内の値が、他のサブセット内の値より多くてもよい。したがって、例えば、第２のフィールドは、２ビットではなく、３ビット又は４ビットであってもよく、ビット数は、それぞれのサブセットの間で異なっていてもよい。

検出プロセッサ
コードワードを検出し、マテリアルアイテム内にデータワードが存在している場合、１又は複数のデータワードを再生する検出装置の構成を図９に示す。図９に示すように、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’は、データソースから供給され、フレームメモリ２２０に記憶される。この画像処理装置における検出処理は、画像のオリジナルバージョンを必要とするために、フレームメモリ２２４に、画像Ｉのオリジナルバージョンが記憶されている。ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’及び画像のオリジナルバージョンは、それぞれ個別の接続チャンネル２２６、２２８を介して、登録プロセッサ（registration processor）２３０に供給される。

上述のように、画像のオフェンディングバージョンＷ’は、ウォータマークが埋め込まれた画像Ｗ^ｉの一部を撮影又は複写することにより生成された可能性がある。そこで、識別コードワードの検出率を高めるために、登録プロセッサ２３０は、それぞれフレームメモリ２２０、２２４に記憶されているオフェンディング画像と画像のオリジナルバージョンとを実質的に揃える（align）。受信した画像を画像のオリジナルバージョンとともに登録するための処理に関するその他の詳細は、欧州特許出願第１３２４２６３Ａ号に開示されている。この目的は、オリジナル画像のサンプルＩと、コードワード係数が付加されてウォータマークが埋め込まれた対応する画像Ｗ^ｉのサンプルとの対応関係を調べることである。

この登録処理を図１０を用いて説明する。図１０は、オリジナル画像Ｉの具体例（図１０Ａ）と、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’（図１０Ｂ）を示している。図１０Ｃに示すように、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’は、登録の結果、オリジナル画像に対してオフセットを有しており、コードワード係数の表現を再生するために、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’からオリジナル画像の正しいサンプルを減算する必要がある。この処理のために、２つの画像が揃えられる。図３Ｃに示すように、登録された画像Ｗ”は、オリジナル画像には存在しない部分を含む周辺領域（peripheral area）ＰＡを有している。

他の具体例では、例えばインターネットからオフェンディングバージョンがダウンロードされた場合等、オフェンディング画像Ｗ’と既にオリジナル画像のバージョンＩとの対応関係が明らかであることがあり、このような場合、登録プロセッサ２３０を使用する必要はない。そこで、この画像検出処理装置は、ウォータマークが埋め込まれた画像を再生プロセッサ２４０に直接供給するための代替的な接続チャンネル２３２を備えている。

登録された画像Ｗ”は、再生プロセッサ２４０に供給される。再生プロセッサ２４０には、第２の接続チャンネル２４４を介して、オリジナル画像Ｉのコピーも供給されている。登録された画像Ｗ”及びオリジナル画像Ｉは、ＤＣＴプロセッサ２４６によって、ＤＣＴ領域に変換される。次に、以下の式に示すように、オリジナル画像のＤＣＴ領域のサンプルＶからウォータマークが埋め込まれた画像のＤＣＴ領域のサンプルＶ’を減算することにより、推定コードワードＸ’が算出される。

Ｘ’＝Ｖ’−Ｖ
＝ｖ’_１−ｖ_１，ｖ’_２−ｖ_２，ｖ’_３−ｖ_３，ｖ’_４−ｖ_４，・・・，ｖ’_ｎ−ｖ_ｎ
＝ｘ’_１，ｘ’_２，ｘ’_３，ｘ’_４，・・・，ｘ’_ｎ
したがって、再生プロセッサ２４０は、接続チャンネル２５０を介して、識別すべきコードワードの係数の推定値を出力する。再生されたコードワードＸ’は、相関器２５２の第１の入力端子に供給される。相関器２５２の第２の入力端子には、コードワード再生成器２５４によって生成されたコードワードＸ^ｉが供給されている。コードワード再生成器２５４は、制御プロセッサ２７０の制御の下、コードワードを生成する。制御プロセッサ２７０は、コードワード再生成器２５４と、ウォータマークコードワードを生成するためのシードを記憶するデータメモリ２５８とを制御する。制御プロセッサ２７０は、生成すべきコードワードを選択し、以前に検出されたコードワードの結果と、関連するデータフィールド値とに基づいて、相関器２５２を制御する。コードワードの生成は、より高い層のコードワードが検出された場合、次のフィールド値に関連付けられたコードワードの制限された組のみについて、コードワードと対応する相関処理を実行するように選択されて、制御される。上述のように、より高いフィールドに関連付けられたコードワードは、データワードの可能な値を複数の組に分割する。したがって、ある組について、１つの値が特定された場合、サブセット内の対応するフィールド値についてのみ、コードワードが生成され、相関処理が実行される。制御プロセッサ２７０の動作を図１１に示すフローチャートを用いて説明する。図１１のフローチャートの各ステップは、以下の通りである。

Ｓ２：制御プロセッサ２７０は、データワードにおける最高レベルのデータフィールドから処理を開始し、コードワード再生成器２５４を制御して、第１のデータフィールドの各値に関連するコードワードを生成させる。

Ｓ４：そして、制御プロセッサ２７０は、相関器２５２を制御し、再生成された各コードワードと、マテリアルアイテム（この実施例では、ビデオ画像）から再生されたコードワードの推定値との相関を調べさせる。

Ｓ６：相関器２５２は、後により詳細に説明する相関及び検出処理に基づき、再生されたコードワードと、再生成されたコードワードとの各相関関係について、相関値を生成する。相関値が検出閾値を超えている場合、検出器２６０は、再生されたコードワード内にコードワードが存在していると判定する。１又は複数のコードワードが存在しているとの判定を行うことができる。

Ｓ８：相関値が検出閾値を超えている場合、特定のフィールドに関するデータ値は、検出されたコードワードとの関係によって特定される。例えば図７に示す実施例では、第１のデータフィールドは、第１の２ビットのフィールドの値、すなわち０１であるとして検出される。

Ｓ１０：如何なる相関値も検出閾値を超えない場合、そのフィールドについては、如何なるデータフィールド値も検出できないと判断される。なお、より低い階層に関連付けられているコードワードは、検出可能である場合がある。

Ｓ１２：制御プロセッサは、データメモリ２５８によって供給されるデータワードの構造に関する知識から、評価すべき更なるフィールドがあるか否かを判定する。データワードの構造は、データフィールドの数とサイズを定義する。構造の形式は、データメモリ２５８に予め記憶されている。

Ｓ１４：最後のフィールドが評価されると、処理は終了する。

Ｓ１６：前のデータフィールドについて検出されたデータフィールド値によって制約される次のフィールドの可能な値に関連付けられている各コードワードが特定される。図７に示す実施例では、コードワードは、コードワード９〜１２によって生成されたコードワードに制限される。これらのコードワードは、特定されたシードから、コードワード再生成器２５４によって再生成される。続いて、ステップＳ４からの処理が繰り返される。

幾つかの具体例では、例えば、ウォータマークを取り除くためにウォータマークが付されたメディアアイテムの２以上のコピーが加算された結果として、ウォータマークが付されたマテリアルアイテム内に２つ以上のデータワードが存在している場合もある。したがって、データ検出処理装置は、各データワードを検出するよう構成してもよい。このために、制御プロセッサ２７０は、コードワード再生成器２５４を制御し、各データワードの第１のデータフィールドの可能な値に関連付けられる各コードワードを選択的に再生成させてもよい。そして、再生成されたコードワードと、再生されたコードワードとの相関を調べ、この相関の結果から、複数のデータワードのそれぞれの第１のフィールドの値を特定する。そして、複数のデータワードのそれぞれについて、第２のデータフィールドの可能な値に関連付けられる各コードワードが再生成され、各データワードの第１のデータフィールドの値に基づいて、コードワードが選択される。そして、再生成されたコードワードと、再生されたコードワードとの相関を調べ、この相関の結果から各データワードの第２のフィールドの値が特定される。

コードワードの検出
相関器２５２は、ｎ個の類似値ｓｉｍ（ｉ）を生成する。一具体例においては、類似値ｓｉｍ（ｉ）は、以下の式に基づく相関を求めることにより算出される。

ｎ個の類似値ｓｉｍ（ｉ）のそれぞれは、検出器２６０に供給される。そして、検出器２６０は、ｎ個の可能なコードワードのそれぞれに対する類似値ｓｉｍ（ｉ）を分析する。相関器２５２によって生成される類似値ｓｉｍ（ｉ）の具体例と、可能な各コードワードの閾値ＴＨとの関係を図１２に示す。図１２に示すように、２つのコードワード２００１、１２３４５が閾値ＴＨを超えている。このため、検出器２６０は、コードワード２００１及びコードワード１２３４５に対応するウォータマークが埋め込まれた画像のバージョンからオフェンディング画像が作成されたと判定する。したがって、この具体例においては、母集団の大きさにより決定される誤検出確率（false positive probability）と、ウォータマーク強度（watermarking strength）αとに基づいて、誤検出確率を十分低くできる閾値ＴＨの高さを設定することができる。図９に示す具体例では、相関器２５２によって生成された類似値が閾値ＴＨを超えている場合、この誤検出確率をもって、このウォータマークが埋め込まれた画像の受信者が不正行為を行い、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ^ｉの作成に関与したと判断される。

他の適用例
図１に示す、ウォータマークが埋め込まれた画像を生成する画像符号化処理装置は、本発明が適用される様々な異なるシナリオにおいて、様々な製品に組み込まれる。例えば、画像符号化処理装置は、ウェブサイト又はウェブサーバに接続してもよく、これらのウェブサイト又はウェブサーバからは、ウォータマークが付された画像がダウンロードされる。画像のコピーがダウンロードされる前に、このダウンロードされる画像に固有のコードワードを埋め込むことにより、後の時刻において、ダウンロードされた画像の受信者を検出することができる。

他の具体例においては、画像符号化処理装置は、デジタル映写機の一部を構成し、例えば映画館等で映画の映像を映写している間、識別コードワードを映像に埋め込む。識別コードワードは、映像が再生される映画館及び映写機を特定する。したがって、映写機から映写された映像から作成された海賊版コピー内の識別コードワードを検出することにより、海賊版コピーが作成された映画館及び映写機を特定することができる。また、ウォータマークが付された画像は、写真又は印刷物として再生することもでき、これらの再生物又はコピーを作成及び配布することもできる。したがって、図１では、画像符号化処理装置によって生成されたウォータマークが付された画像の配信先を雲形の枠で表現された配信１９として包括的に示している。

ウォータマークシステムのデータ符号化処理装置は、上述した映写機及びウェブサーバに加えて、他の機器にも適用できる。例えば、本発明は、通信装置から信号を受信し、この受信した信号にコードワードを導入することにより情報にウォータマークを付す受信機／デコーダにも適用できる。例えば、セットトップボックスは、「ヘッドエンド」の放送又はマルチキャスト装置からテレビジョン及びビデオ信号を受信する。このような適用例では、データ符号化処理装置は、セットトップボックスの一部を構成し、信号を受信及びデコードする際にビデオ信号にウォータマークコードワードを導入する。一具体例においては、このウォータマークコードワードは、ビデオ信号を受信及びデコードしたセットトップボックスを固有に特定する。

更に、本発明は、衛星からデジタル映画データ（digital cinema film）を受信するデジタル映画受信機にも適用できる。この受信機は、デジタル映画を表す信号を受信し、この信号をデコードしてデジタル映画を再生する。この受信機は、デコードされた映画信号にウォータマークコードワードを導入するデータ符号化処理装置を備える。ウォータマークコードワードは、例えば、デジタル映画データを受信した受信機を固有に特定する。

更に、本発明は、メモリ及びメモリコントローラを備えるデジタルカメラ又はカムコーダ等にも適用できる。この適用例では、本発明に係るデータ符号化処理装置は、メモリに記憶されているウォータマークコードワードをデジタルカメラ等によって撮影されたビデオ信号に導入する。この適用例においては、コードワードは予めメモリに記憶されており、したがってデータ符号化処理装置は、コードワード生成器を備えていない。メモリに記憶されているコードワードは、メモリコントローラの制御の下、ビデオ信号に埋め込まれ、これによりビデオ信号を固有に又は擬似固有的（quasi-uniquely）に特定する。

更なる具体例においては、本発明に基づくデータ符号化処理装置は、連続的な画像又は動画を構成する複数の異なるデジタル画像のフレームのそれぞれに一連のウォータマークコードワードを個別に埋め込む。これらのコードワードは、互いに関連性を有していてもよく、これらのコードワードにより、各フレームに対応する画像を個別に識別することができるようになる。

本発明の更なる様々な側面及び特徴は、添付の請求の範囲において定義されている。この請求の範囲から逸脱することなく、上述した実施の形態を様々に変更することができる。

画像符号化処理装置の構成を示すブロック図である。 複数のフィールドを有するデータワードと、複数のウォータマークコードワードとの間の関係を示す図である。 各フィールドが異なる種類の情報表す複数のフィールドを有するデータワードを示す図である。 コードワードとデータフィールド値の間の関係の具体例を示す図である。 図４に示すコードワードにおけるデータワードの検出を説明する図である。 図４に示すコードワードに対する結託攻撃が行われたマテリアルアイテムからのコードワードの検出の結果を示すグラフ図である。 本発明に基づき、コードワードと、データフィールド値とを関連付ける処理を説明する図である。 図７に示す具体例において、第１のデータフィールドに関連付けられているコードワードを検出した結果を示すグラフ図である。 図７に示す具体例において、第１のデータフィールドに関連付けられた第１のデータワード（０００１）について検出された値に関連付けられているコードワードによって制約される第２のデータフィールドに関連付けられているコードワードを検出した結果を示すグラフ図である。 図７に示す具体例において、第１のデータフィールドに関連付けられた第２のデータワード（０１１０）について検出された値に関連付けられているコードワードによって制約される第２のデータフィールドに関連付けられているコードワードを検出した結果を示すグラフ図である。 コードワードを検出し及び１又は複数のデータワードを再生する検出装置の構成を示す図である。 Ａは、オリジナル画像を示す図であり、Ｂは、ウォータマークが付された画像を示す図であり、Ｃは、登録された画像を示す図である。 本発明に基づいてデータワードを検出するための処理のフローチャートである。 一組のコードワードＮ内の各コードワードに関する相関結果を示すグラフ図である。

Claims (22)

1. マテリアルアイテムのコピーに、少なくとも２つのフィールドを有するデータワードの組から１つのデータワードを特定するよう構成されたコードワードを導入することによって、該マテリアルアイテムのウォータマークが付されたコピーを生成するデータ符号化処理装置であって、
   複数のコードワード係数を有し、それぞれが異なるコードワードシードから個別に生成され、１つがデータフィールドの第１の値に基づいて第１の組から選択され、１つがデータフィールドの第２の値に基づいて第２の組から選択される、少なくとも２つのコードワードを生成するコードワード生成器と、
   上記コードワード係数をマテリアルアイテムに結合する符号化プロセッサとを備え、
   上記第１のデータフィールドの値は、第１のコードワードの組に関連付けられ、上記第２のデータフィールドの値は、第２のコードワードの組に関連付けられ、該第２のコードワードの組は、該第１のデータフィールドの値に基づいて選択されるデータ符号化処理装置。
2. 上記データワードは、サブセットに分割され、各データワードの第１のデータフィールドの値サブセットの１つを特定し、上記第２のコードワードの組は、該サブセット内のデータワードの第２のデータフィールドの値に関連付けられることを特徴とする請求項１記載のデータ符号化処理装置。
3. 上記サブセットは、上記組からの異なる数のデータワードを含んでいることを特徴とする請求項１又は２記載のデータ符号化処理装置。
4. 上記第２のフィールドの長さは、２つのサブセットの間で等しくないことを特徴とする請求項１乃至３いずれか１項記載のデータ符号化処理装置。
5. 上記第１のデータフィールドの値は、上記第１のコードワードの組を生成するためのシードに一義的に関連付けられ、該第１のフィールドの値と、上記第２のフィールドの値の組合せは、上記第２のコードワードの組を生成するためのシードに一義的に関連付けられることを特徴とする請求項１乃至４いずれか１項記載のデータ符号化処理装置。
6. 上記コードワードは、擬似乱数から生成され、上記データワードは、数字から構成されることを特徴とする請求項５記載のデータ符号化処理装置。
7. 上記各フィールドは、それぞれ異なる種類の情報を表すことを特徴とする請求項１乃至６いずれか１項記載のデータ符号化処理装置。
8. 上記データフィールドの１つは、地理的位置を表すことを特徴とする請求項７記載のデータ符号化処理装置。
9. 上記データフィールドの１つは、マテリアルアイテムを符号化した日時を表すことを特徴とする請求項７記載のデータ符号化処理装置。
10. 請求項１乃至請求項９いずれか１項記載のデータ符号化処理装置を備える映写装置であって、上記データ処理装置は、再生を行う前に、音声信号及び画像信号の少なくとも一方が供給され、該音声信号及び画像信号の少なくとも一方にコードワードを導入することを特徴とする映写装置。
11. 請求項１乃至請求項９いずれか１項記載のデータ符号化処理装置を備え、インターネットを介してダウンロード可能なマテリアルアイテムを提供するウェブサーバであって、上記データ処理装置は、上記マテリアルアイテムがダウンロードされる前に、該マテリアルアイテムが供給され、該マテリアルアイテムにコードワードを導入することを特徴とするウェブサーバ。
12. ウォータマークが付されたマテリアルアイテムから再生されたコードワードから、第１の値が第１のコードワードの組に関連付けられ、第２の値が、該第１のデータフィールドの値に基づいて選択される第２のコードワードの組に関連付けられている少なくとも２つのフィールドを含む少なくとも１つのデータワードを判定するデータ検出処理装置であって、
    それぞれが異なるコードワードシードから個別に生成される複数のコードワード係数をそれぞれ有するコードワードを再生成するコードワード再生成器と、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べる相関器と、
    上記コードワード再生成器を制御し、上記第１のデータフィールドの可能な値に関連する各コードワードを選択的に再生成させ、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べ、
    上記相関の結果から、上記第１のフィールドの値を特定し、
    上記第１のデータフィールドの値に基づいて選択された、第２のデータフィールドの可能な値に関連する各コードワードを選択的に再生成し、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べ、
    上記相関の結果から、上記第２のフィールドの値を特定する制御プロセッサとを備えるデータ検出処理装置。
13. 制御プロセッサは、上記データワード内の後続する各フィールドについて、
    既に特定されているデータフィールドの値に基づいて選択された、後続するデータフィールドの可能な値に関連する各コードワードを選択的に再生成し、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べ、
    上記相関の結果から、上記後続するフィールドの値を特定することを特徴とする請求項１２記載のデータ検出処理装置。
14. 上記各コードワードは、シードから生成され、各可能なコードワードのためのシードは、データメモリに記憶され、上記コードワード再生成器は、キーに基づいてコードワードを生成し、上記複数のコードワード係数は、擬似乱数であることを特徴とする請求項１２又は１３記載のデータ検出処理装置。
15. データワード内のフィールドの数と、各フィールドの桁数とを提供するデータワードの構造を表す情報が、制御プロセッサによるアクセスのためにデータメモリに記憶されていることを特徴とする請求項１４記載のデータ検出処理装置。
16. 当該データ検出処理装置は、ウォータマークが付されたマテリアルアイテムから再生されたコードワードから２以上のデータワードを検出し、上記制御プロセッサは、
    上記コードワード再生成器を制御し、上記各データワードの上記第１のデータフィールドの可能な値に関連する各コードワードを選択的に再生成させ、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べ、
    上記相関の結果から、上記第１のフィールドの値を特定し、
    上記各データワードについて、該各データワードの上記第１のデータフィールドの値に基づいて選択された、第２のデータフィールドの可能な値に関連する各コードワードを選択的に再生成し、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べ、
    上記相関の結果から、上記各データワードの上記第２のフィールドの値を特定することを特徴とする請求項１２乃至１５いずれか１項記載のデータ検出処理装置。
17. マテリアルアイテムのコピーに、少なくとも２つのフィールドを有するデータワードの所定の組からデータワードを一義的に特定するコードワードを導入することによってマテリアルのアイテムのウォータマークが付されたコピーを生成するデータ生成方法であって、
    複数のコードワード係数を有し、それぞれが異なるコードワードシードから個別に生成され、１つがデータフィールドの第１の値に基づいて第１の組から選択され、１つがデータフィールドの第２の値に基づいて、該第１のデータフィールドの値に基づいて選択される第２の組から選択される、少なくとも２つのコードワードを生成するステップと、
    上記コートワード係数を上記マテリアルに結合するステップとを有するデータ生成方法。
18. ウォータマークが付されたマテリアルアイテムから再生される、第１のコードワードが第１のデータフィールドの値に関連付けられ、第２のコードワードが、該第１のデータフィールドの値に基づいて、第２のデータフィールドの値に関連付けられている複数のコードワードによって表されるデータワードを判定するデータワード判定方法であって、
    上記第１のデータフィールドの可能な値に関連付けられられている各コードワードを選択的に再生成するステップと、
    上記再生成されたコードワードと、それぞれが異なるコードワードシードから個別に生成された、上記再生されたコードワードとの相関を調べるステップと、
    上記相関の結果から、上記第１のフィールドの値を特定するステップと、
    上記第１のデータフィールドの値に基づいて選択された、第２のデータフィールドの可能な値に関連する各コードワードを選択的に再生成するステップと、
    上記再生成されたコードワードと、上記再生されたコードワードとの相関を調べるステップと、
    上記相関の結果から、上記第２のフィールドの値を特定するステップとを有するデータワード判定方法。
19. 請求項１７又は１８記載の方法を実行するプログラムコードを有するコンピュータソフトウェア。
20. 請求項１９記載のプログラムコードを提供する提供媒体
21. 当該提供媒体は、記録媒体であることを特徴とする請求項２０記載の提供媒体。
22. 請求項１乃至９いずれか１項記載のデータ符号化処理装置によってコードワードが導入されたマテリアルアイテムを表す信号。

Images