JP4181489B2

JP4181489B2 - データ処理装置及びデータ処理方法

Info

Publication number: JP4181489B2
Application number: JP2003410744A
Authority: JP
Inventors: ジェイソンチャールズペリー; ワレンタプソン、ダニエル
Original assignee: Sony United Kingdom Ltd
Current assignee: Sony Europe BV United Kingdom Branch
Priority date: 2002-12-09
Filing date: 2003-12-09
Publication date: 2008-11-12
Anticipated expiration: 2023-12-09
Also published as: EP1429285B1; US8015410B2; US20040168065A1; DE60319661T2; GB2396267A; GB0228665D0; EP1429285A2; EP1429285A3; JP2004236292A; DE60319661D1

Description

本発明は、マテリアルアイテム内に埋め込まれたコードワードを検出するデータ処理装置及びデータ処理方法に関する。幾つかの実施の形態においては、コードワードは、マテリアルアイテムを識別するために使用される。

マテリアルは、ビデオマテリアル、オーディオマテリアル、オーディオ／ビデオマテリアル、ソフトウェアプログラム、デジタル文書の他、いかなる種類の情報を表すマテリアルであってもよい。

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

マテリアルアイテムのバージョンに識別コードワード（identification code words）を埋め込むことにより、マテリアルアイテムのバージョンを特定することができる。すなわち、ウォータマーキング処理により、マテリアルアイテムのある特定のバージョンの受信者を特定することができる。ここで、マテリアルアイテムの配信者の意向にそぐわない形でマテリアルがコピー又は使用された場合、配信者は、識別コードワードからマテリアルアイテムのバージョンを特定し、適切な対策を講ずることができる。

同時に係属中の英国特許出願第０１２９８４０．５号、第０１２９８３６．３号、第０１２９８６５．２号、第０１２９９０７．２号、第０１２９８４１．３号明細書には、マテリアルアイテムの複数のコピーに対し、所定数の係数を有するコードワードから構成されるデジタルウォータマークを埋め込むウォータマーキング方式が開示されている。ウォータマークを埋め込むマテリアルアイテムは、例えば画像である。一実施の形態においては、ウォータマークの埋込みを行う装置は、画像を離散コサイン変換（Discrete Cosine Transform：以下、ＤＣＴという。）領域に変換する。デジタルウォータマークは、正規分布を有し、ランダムに分布した係数の組から構成されている。ＤＣＴ領域において、それぞれ各ＤＣＴ係数に、対応する各コードワード係数が加算される。ウォータマークが埋め込まれた画像は、逆ＤＣＴを行うことにより生成される。

全てのウォータマークの仕組みにおいて、同じマテリアルのコピーを受け取ったユーザがウォータマークコードワードを改竄し、又は除去することが困難となるようにする必要がある。したがって、ウォータマークの仕組みは、結託攻撃（collusion attack）の対象となったウォータマークが埋め込まれたマテリアルアイテムを高い確率で特定できるものである必要がある。この特定は、オフェンディングマテリアル（offending material）から再生されたコードワードを識別することにより実現される。一方、コードワードが存在するのにコードワードが存在しないと判定してしまう確率（見逃し確率：false negative probability）は、低くなくてはならない。更に、実際には結託攻撃に加担していないユーザを誤って不正行為を行ったユーザであると判定してしまう確率（誤検出確率：false positive probability）は、可能な限り低くしなくてはならない。

国際特許出願公開番号ＷＯ０２／１７６３１Ａ１号明細書には、マルチメディアオブジェクトを検証（verifying）及び認証（authenticating）するための装置が開示されている。この装置は、ウォータマークを少なくとも第１及び第２の部分に分割し、ウォータマークの第１の部分をマルチメディアオブジェクトの第１の成分に埋め込み、ウォータマークの第２の部分をマルチメディアオブジェクトの第２の成分に埋め込むことによりウォータマークが埋め込まれたマルチメディアオブジェクトを生成する。

本発明に係るデータ処理装置は、コードワードが埋め込まれたマテリアルアイテム内に存在する、複数のコードワードのうちの少なくとも１つのコードワードを特定する。コードワードが埋め込まれたマテリアルアイテムは、マテリアルアイテムを構成する複数の各ユニットにコードワードの複数の各部分を結合することによって生成される。このデータ処理装置は、コードワードが埋め込まれたマテリアルアイテムのユニットから、コードワードの少なくとも１つの部分を再生する再生プロセッサと、相関器と、検出器とを備える。相関器は、コードワードが埋め込まれたマテリアルアイテムのユニットについて、マテリアルアイテムのユニットから再生された再生コードワードの部分と、コードワードの組から生成された少なくとも１つのコードワードの対応する部分とに関する従属的な相関値を生成する。検出器は、所定の閾値を超える部分に関する従属的な相関値から、コードワードが埋め込まれたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定する。

上述した同時に係属中の英国特許出願は、コードワードをマテリアルアイテムに埋め込み、及びマテリアルアイテムの所有者又は配信者の意にそぐわない用途で使用された疑いがあるマテリアルアイテムからコードワードを検出するためのウォータマーク埋込システムを開示している。このシステムは、マテリアルアイテムにコードワードを埋め込む符号化処理と、検出処理とを行う装置を含んでいる。上述のように、コードワードは、所定の誤検出確率及び見逃し確率に基づいて検出される。検出器は、マテリアルアイテムから再生された再生コードワードと、検出器内で生成されたコードワードの組内の各コードワードとの相関関係を示す相関値を算出する。生成されたコードワードに対するこの相関値が、所定の誤検出確率及び見逃し確率に基づいて決定された閾値を超えた場合、コードワードが検出される。

ここで、コードワードが埋め込まれたマテリアルアイテムが変更されている場合、コードワードを正しく検出できる可能性が低下し、したがって、見逃し確率が高くなることが見出された。この変更により、マテリアルアイテムのユニットから再生された再生コードワードの部分が変更される可能性がある。変更された部分は、特定のコードワードについて算出された相関値に悪影響を与える可能性がある。すなわち、変更されたマテリアルアイテムのユニットの幾つかにより、演算結果が偏ってしまい、相関値が閾値を超えなくなってしまうことがあり、この場合、コードワードが正しく検出されなくなる。

上述した英国特許出願に開示されているウォータマーク埋込システムにおいては、マテリアルアイテムから再生コードワード全体が再生され、このコードワード全体を用いて相関値を算出している。したがって、ここでは、マテリアルアイテムのコンテンツの局所的な統計的なばらつき及びコードワードの部分のコンテンツから独立した相関値が算出される。

マテリアルアイテムの部分が変更されたことにより、相関値が低下することに関連する問題を解決するために、本発明では従属的な相関値を算出する。

従属的な相関値は、コードワードの一部のみに関する相関値を算出することにより生成される。この従属的な相関値が、所定の誤検出確率に基づく閾値を十分に超えていれば、コードワードが存在していると判定できる。一方、従属的な相関値が、閾値を十分に超えていない場合、コードワードの一部は、後続する画像から再生された再生コードワードの一部と結合され、従属的な相関値が再び算出される。

連続する複数の画像に関する従属的な相関値が閾値を超えない場合、後続する画像から再生された再生コードワードの一部が結合され、これらの部分に関する従属的な相関値が算出される。ここで、相関値が閾値を超えれば、対応するコードワードが存在すると判定される。一方、これでも相関値が閾値を超えない場合、第１の複数の画像からのコードワードの部分と、第２の複数の画像からのコードワードの部分とを繰り返し結合し、順次長くなる再生コードワードの部分を生成し、従属的な相関値を再計算する。閾値を超える可能性は、これに比例して高まる。この処理を後続する複数の画像に対して繰り返し、従属的な相関値を階層的に判定するために用いられるコードワードの部分を長くしながら、更なる相関値を求める。

従属的な相関値が求められたコードワードの任意の部分が変更された部分を含む場合、これらの部分から生成された従属的な相関値は、閾値を超えない可能性がある。ここで、他の従属的な相関値が、これらの変更された画像を含まないため、これらの従属的な相関値は、閾値を超える可能性があり、一方、コードワード全体について判定された独立した相関値が閾値を超えない可能性がある。これは、変更された画像からのコードワードの部分が相関値の算出に含まれるためである。

本発明の更なる側面及び特徴は、添付の請求の範囲において定義されている。

ウォータマークの埋込システムの概観
以下、本発明の実施の形態を例示的にビデオ画像の保護に関連させて説明する。ビデオ画像を配信するユーザの数によりコピーの数が決定する。各コピーには、これらのユーザのうちの１人に割り当てられたコピーを識別するための識別コードワード（identification code word）が埋め込まれる。

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

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

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

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

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

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

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

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

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

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

したがって、図１に示すように、エンコーダ４からは、ウォータマークが埋め込まれたＤＣＴ画像の組が出力される。識別コードワードＸ ^ｉを最大２０ビットとすると、一千万個の識別コードワードの１つを選択することができ、オリジナル画像Ｉに対して、一千万個のウォータマークが埋め込まれたバージョンの画像Ｗ^ｉを生成することができる。

この識別コードワードにより、オリジナル画像Ｉのウォータマークが埋め込まれたコピー、すなわち画像Ｗ^ｉを個別に識別することができるが、他の実施の形態においては、上述の２０ビットにより、画像内でデータを送ることができる。したがって、以下に説明するように、識別コードワードを選択するために使用する２０ビットは、ＤＣＴ画像Ｖ内でデータを送るための２０ビットのペイロードを提供する。

図１に示す、ウォータマークが埋め込まれた画像を生成する符号化画像処理装置は、本発明が適用される様々な異なるシナリオにおいて、様々な製品に組み込まれる。例えば、符号化画像処理装置は、ウェブサイト又はウェブサーバに接続してもよく、これらのウェブサイト又はウェブサーバからは、ウォータマークが埋め込まれた画像がダウンロードされる。画像のコピーがダウンロードされる前に、このダウンロードされる画像に固有のコードワードを埋め込むことにより、後に、ダウンロードされた画像の受信者を検出することができる。他の実施の形態においては、符号化画像処理装置は、デジタル映写機の一部を構成し、例えば映画館等で映画の映像を映写している間、識別コードワードを映像に埋め込む。識別コードワードは、映像が再生される映画館及び映写機を特定する。したがって、映写機から映写された映像から作成された海賊版コピー内の識別コードワードを検出することにより、海賊版コピーが作成された映画館及び映写機を特定することができる。また、ウォータマークが埋め込まれた画像は、写真又は印刷物として再生することもでき、これらの再生物又はコピーを作成及び配布することもできる。したがって、図１では、符号化画像処理装置によって生成されたウォータマークが埋め込まれた画像の配信先を雲形の枠で表現された配信１９として包括的に示している。

検出プロセッサ
図２は、ウォータマークが埋め込まれたオフェンディング画像（offending marked image）内に埋め込まれている１つ以上の識別コードワードを検出する検出画像処理装置（detecting image processing apparatus）の具体的な構成を示すブロック図である。包括的にいえば、図２に示す検出画像処理装置は、画像のオフェンディングバージョン、すなわちコピー内に存在する１つ以上の識別コードワードを識別する機能を有している。

ウォータマークが埋め込まれたオフェンディング画像（以下、画像のオフェンディングバージョンともいう。）Ｗ’は、データソースから供給され、フレームメモリ２０に記憶される。この検出画像処理装置における検出処理は、オリジナル画像（以下、画像のオリジナルバージョンともいう。）を必要とするので、フレームメモリ２４に、画像のオリジナルバージョンが記憶されている。ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’及び画像のオリジナルバージョンは、それぞれ個別の接続チャンネル２６、２８を介して、登録プロセッサ（registration processor）３０に供給される。

上述のように、画像のオフェンディングバージョンＷ’は、ウォータマークが埋め込まれた画像Ｗ^ｉの一部を撮影又は複写することにより生成された可能性がある。そこで、識別コードワードの検出率を高めるために、登録プロセッサ３０は、それぞれフレームメモリ２０、２４に記憶されているオフェンディング画像と画像のオリジナルバージョンとを実質的に揃える（align）。この目的は、オリジナル画像Ｉのサンプルと、コードワード係数が加算されることによりウォータマークが埋め込まれた画像Ｗ^ｉの対応するサンプルとを一致させることである。

この位置合せ処理を図３Ａ〜Ｂを用いて説明する。図３Ａは、オリジナル画像Ｉを示し、図３Ｂは、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’を示している。図３Ｂに示すように、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’は、オリジナル画像に対してオフセットを有しており、このオフセットは、ウォータマークが埋め込まれた画像のオフェンディングバージョンを生成したカメラの相対的な視野に起因している可能性がある。

コードワード係数を再生するためには、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷ’のサンプルからオリジナル画像Ｉの正しいサンプルを減算する必要がある。この処理のために、２つの画像が揃えられる。図３Ｃに示すように、位置合せされた画像Ｗ”は、オリジナル画像Ｉには存在しない部分を含む周辺領域（peripheral area）ＰＡを有している。

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

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

Ｘ’＝Ｖ’−Ｖ
＝ｖ’_１−ｖ_１，ｖ’_２−ｖ_２，ｖ’_３−ｖ_３，ｖ’_４−ｖ_４，・・・，ｖ’_ｎ−ｖ_ｎ
＝ｘ’_１，ｘ’_２，ｘ’_３，ｘ’_４，・・・，ｘ’_ｎ
したがって、再生プロセッサ４０は、接続チャンネル５０を介して、識別するコードワードの係数の推定値を出力する。再生コードワードＸ’は、相関器５２の第１の入力端子に供給される。相関器５２の第２の入力端子には、コードワード生成器５４によって生成されたコードワードＸ^ｉが供給されている。コードワード生成器５４は、上述の識別コードワード生成器８と同様に、メモリ５８から読み出した、コードワードを固有に識別する所定のシード値を用いて、全ての可能なコードワードの組を生成する。

相関器５２は、ｎ個の類似値ｓｉｍ（ｉ）を生成する。一実施の形態においては、類似値ｓｉｍ（ｉ）は、以下の式に基づく相関を求めることにより算出される。

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

登録
ウォータマークが埋め込まれた画像のオフェンディングバージョンと、オリジナル画像のコピーとを揃える処理は、オリジナル画像のサンプルと、ウォータマークが埋め込まれた画像のサンプルとの相関を調べる処理を含む。この相関処理は、画像の各サンプルを異なるシフト量でシフトさせて実行される。この処理を図５を用いて説明する。

図５Ａは、オリジナル画像の離散サンプルを示し、図５Ｂは、ウォータマークが埋め込まれたオフェンディング画像Ｗ’の離散サンプルを示している。図５Ａ及び図５Ｂに示すように、各サンプル間の時間差は、サンプリングレートにより定まるｄｔである。これらの画像の各サンプルの組をシフトし、離散サンプルを相関させた結果を図５Ｃに示す。

図５Ｃに示すように、６サンプルシフトと７サンプルシフトの間で相関ピークが最高になっている。すなわち、オフェンディング画像は、オリジナル画像に対してこの量だけシフトされて位置合せされている。

改善された復号
上述した一般的な検出処理に対する改善された検出処理について説明する。検出処理については、同時に係属中の英国特許出願番号第０１２９８４０．５号明細書にも開示されている。上述のように、データ符号化処理装置は、ビデオ画像のシーケンスにコードワードを導入する。ビデオ画像のシーケンスは、多くの場合、動画シーケンスを構成し、例えば、ＭＰＥＧ圧縮符号化画像のシーケンス等であってもよい。本発明の一実施の形態においては、データ符号化処理装置は、コードワードを複数の部分に分割し、各部分を対応する複数のビデオ画像に埋め込む。

図６を用いて、本発明に基づく符号化処理を説明する。図６に示すように、コードワードを分割して得られたコードワードの部分を、複数のビデオ画像Ｉ_０，Ｉ_１，Ｉ_２，Ｉ_３，Ｉ_４，Ｉ_５，・・・，Ｉ_Ｎに埋め込む。

後述するように、本発明は、マテリアルアイテムにウォータマークを埋め込むために用いられたコードワードを検出する改善された方法を提供する。この実施の形態では、マテリアルアイテムは、ウォータマークが埋め込まれた元のバージョンの海賊版コピーから作成されているとの疑いがあるビデオ画像である。上述のように、ウォータマークが埋め込まれたバージョンの受信者を特定するために、その受信者に対応するコードワードをビデオ画像から検出する必要がある。

マテリアルアイテムを構成するユニットに加えられた可能性がある変更（corruption）又はその他の雑音等により、ウォータマークが埋め込まれたマテリアルアイテム内のコードワードを正しく検出できる可能性が低くなることがある。このような変更の結果、相関値の算出において、変更されたマテリアルアイテムのユニットから再生されたコードワードの変更された部分が含まれるために、相関値の総和ｓｉｍ（ｉ）が減少する。変更された部分は、特定のコードワードについて算出される相関値の総和ｓｉｍ（ｉ）に対して悪い影響を与える可能性がある。この実施の形態では、幾つかの変更されたビデオ画像の影響により、ウォータマークが埋め込まれたビデオ画像内のコードワードに関する閾値をｓｉｍ（ｉ）の値が超えなくなってしまうことがある。これは、上述したｓｉｍ（ｉ）の演算では、再生コードワードに対する生成されたコードワードの相関値が求められ、この演算は、調べるビデオ画像における雑音又は変更によって、正確さが損なわれる可能性があるためである。この影響により、ｓｉｍ（ｉ）の演算結果が偏り、相関値が正しいコードワードの閾値を超えなくなってしまう場合がある。

上述し及び英国特許出願第０１２９８４０．５号、第０１２９８３６．３号、第０１２９８６５．２号、第０１２９９０７．２号、第０１２９８４１．３号明細書に開示されている、先に提案されたウォータマーク方式では、コードワード全体がビデオ画像から再生され、相関値を算出するために使用されていた。したがって、ｓｉｍ（ｉ）の算出により、ビデオ画像の局所的な統計的ばらつき及びコードワードの各部分のコンテンツに依存しない相関値が求められていた。

ビデオ画像の変更によって相関値が低減し、実際には存在するコードワードが相関値を超えなくなってしまうといった問題を解決するために、ここでは、従属的な相関値（dependent correlation）を求める。本発明に基づく復号装置は、コードワードを分割して得られたコードワードの部分から、従属的な相関値を算出することによって、ビデオ画像のシーケンス内のコードワードを検出する。

従属的な相関値は、コードワードの一部のみの相関値ｓｉｍ（ｉ）を算出することにより求められる。コードワードの一部は、ビデオ画像の１つから再生され、コードワードの部分の組のうちの対応する部分と相関される。従属的な相関値が所定の誤検出確率に基づく閾値を十分に超える場合、コードワードが存在していると判定する。ここで、ビデオ画像から再生されたコードワードの一部について算出された従属的な相関値ｓｉｍ（ｉ）が閾値を十分に超えるものでない場合、そのコードワードの一部を、ビデオシーケンス内の後続する画像から再生されたコードワードの一部と結合し、従属的な相関値ｓｉｍ（ｉ）を再び算出する。

従属的な相関値は、連続する複数のビデオ画像から再生されたコードワードの一部を結合し、各生成されたコードワードの対応する部分に関して、従属的な相関値ｓｉｍ（ｉ）を再計算することによって求められる。連続する複数の画像に関する従属的な相関値ｓｉｍ（ｉ）が閾値を超えない場合、後続する画像から再生されたコードワードの一部を結合し、これらの部分に関する従属的な相関値を算出する。ここで、相関値が閾値を超えれば、対応するコードワードが存在すると判定する。一方、これでも相関値が閾値を超えない場合は、第１の複数の画像からのコードワードの部分と、第２の複数の画像からのコードワードの部分を結合する。コードワード長を長くするように結合された部分について、従属的な相関値を再計算する。閾値を超える可能性は、これに比例して高まる。この処理を後続する複数の画像に対して繰り返し、従属的な相関値を階層的に判定するために用いられるコードワードの部分を長くしながら、更なる相関値を求める。

従属的な相関値が求められたコードワードの任意の部分が変更された部分を含む場合、これらの部分から生成された従属的な相関値は、閾値を超えない可能性がある。ここで、他の従属的な相関値が、これらの変更された画像を含まないため、これらの従属的な相関値は、閾値を超える可能性があり、一方、ビデオシーケンス全体について判定された独立した相関値が閾値を超えない可能性がある。これは、変更された画像からのコードワードの部分が相関値の算出に含まれるためである。

図２に示すデータ処理装置により、従属的な相関値ｓｉｍ（ｉ）からコードワードを検出する動作について、図７及び図８を用いて説明する。

図７に示すように、再生プロセッサ（recovery processor）４０は、本質的には上述したように、検査するビデオシーケンスの各画像から、再生コードワードＸ’の部分を生成する。各再生コードワードＸ’は、相関器５２の第１の入力端子に供給される。上述のように、相関器５２は、コードワード生成器５４によって生成されたコードワードＸ^ｉの一部を受け取り、再生コードワードＸ’の部分と、ｎ個の生成されたコードワードＸ ^ｉの部分のそれぞれとのｎ個の類似値の総和ｓｉｍ（ｉ）を算出する。上述のように、検出器６０は、どの従属的な相関値ｓｉｍ（ｉ）が閾値ＴＨを超えているかを、所望の誤検出確率に基づいて判定する。なお、幾つかの実施の形態においては、検出器６０は、最も大きなｓｉｍ（ｉ）を判定し、これに後続する従属的な相関値のみを算出することにより、コードワードの検出に必要な演算量を低減する。以下、検出器６０によって、従属的な相関値ｓｉｍ（ｉ）に基づいてコードワードを検出する処理について、図８を用いて説明する。

図８は、再生コードワードの部分を結合して従属的な相関値を生成するための階層的な構造を示している。第１の階層レベルＨＬ１として表されている水平軸には、図７に示す再生コードワードの部分を示している。これらの各再生コードワードの部分の相関値は、検出器６０の制御の下、相関器５２が算出する。各ビデオ画像又は第１の階層レベルＨＬ１に示されている各再生コードワードの部分の相関値ｓｉｍ（ｉ）と閾値ＴＨの関係を図９のグラフ図に示す。図９に示すように、個々の画像について算出されたｓｉｍ（ｉ）の値は、いずれも閾値ＴＨを超えていない。このため、検出器６０は、次の階層レベルＨＬ２に進み、後続する画像の対の部分を結合し、２つの連続する画像に関する従属的な相関値を算出する。図９では、第１の階層レベルＨＬ１の従属的な相関値ｓｉｍ（ｉ）とともに、第２の階層レベルＨＬ２の従属的な相関値をプロットしている。第２の階層レベルＨＬ２において、どの相関値も閾値ＴＨを超えない場合、検出器６０は、第３の階層レベルＨＬ３に進み、第２の階層レベルＨＬ２において生成されたコードワードの部分が結合され、第３の階層レベルＨＬ３における４個の連続する画像について、従属的な相関値ｓｉｍ（ｉ）を算出する。

図９に示すように、４個の画像（０，１，２，３）の第１の組に関する相関値は、閾値ＴＨを超えている。したがって、この時点で、検出器６０は、処理を終了し、検出されたコードワードに対応するビデオシーケンスの受信者を特定する。一方、第３の階層レベルＨＬ３においても相関値が閾値ＴＨを超えない場合、処理は、第４の階層レベルＨＬ４に進み、８個の連続する画像のコードワードの部分を結合し、この結合されたコードワードの部分に関する従属的な相関値を算出する。以下、相関値が閾値ＴＨを超えるまで、同様の処理を繰り返し行う。

本発明の実施の形態では、検査するビデオシーケンスのビデオ画像から再生されたコードワードの部分の質が相関するという一般的な可能性を利用している。この相関は、変更された画像は、同時に発生しやすく、これに対応して、品質がよい画像も同時に発生しやすいという効果を有している。この結果、画像の数を増加させながら、連続する画像からのコードワードの部分を結合することによって従属的な相関値を算出することにより、存在するコードワードを正しく検出できる可能性を向上させることができる。この処理は、従属的な相関値が所定の閾値を超えるまで続けられ、これにより所定のコードワードを正しく検出できる可能性が向上する。したがって、誤検出確率を低減することができる。

フーリエ復号
本発明に基づく相関器を図１０に示す。図１０に示す相関器は、上述した類似値の総和ｓｉｍ（ｉ）を算出する有効な手法を提供する。すなわち、この実施の形態では、相関値の総和を以下の式に基づいて算出する。
Ｆ^−１［Ｆ（Ｘ’）Ｆ（ｘ^（１））^＊］
ここで、Ｆ（Ａ）はＡのフーリエ変換を表し、Ｆ^−１（Ａ）はＡの逆フーリエ変換を表す。相関器については、英国特許出願番号第０１２９８４０．５号にも開示されている。

図１０に示す相関器５２は、第１のフーリエ変換プロセッサ１００と、第２のフーリエ変換プロセッサ１０２とを備える。第１及び第２のフーリエ変換プロセッサ１００、１０２は、高速フーリエ変換アルゴリズムを用いて実現してもよい。第２のフーリエ変換プロセッサ１０２は、生成されたコードワードＸ ^ｉのフーリエ変換値の複素共役も算出する。再生コードワードＸ’のフーリエ変換値と、生成されたコードワードＸ ^ｉのフーリエ変換値の複素共役は、それぞれ乗算器１１０の第１及び第２の入力端子に供給される。乗算器１１０は、フーリエ変換プロセッサ１００、１０２からの各サンプルを乗算し、この結果を逆フーリエ変換プロセッサ１１２に供給する。この相関器５２からは、乗算された信号サンプルの逆フーリエ変換値が出力される。

このように、図１０に示す相関器５２では、生成されたｎ個のコードワードＸ^ｉと再生コードワードＸ’との相関を算出するために必要な時間が短縮される。これは、フーリエ変換プロセッサ１００、１０２及び逆フーリエ変換プロセッサ１１２を例えば市販されている特定用途向け集積回路（application specific integrated circuit：ＡＳＩＣ）等の高速フーリエ変換集積回路により構成できるためである。更に、相関器５２から出力される逆フーリエ変換値は、ｎ個の相関値の総和に対応するｎ個の類似値ｓｉｍ（ｉ）を提供する。ここで、図１０に示す相関器５２の特性を利用するために、コードワードは、擬似乱数発生器に供給される特定のシード値を用いて、生成された１つのコードワードＸ^（１）を巡回的にシフトすることにより生成されている。以下、このコードワードの生成について説明する。

後述するように、第１のコードワードＸ^（１）は、コードワード生成器８によって擬似ランダム的に生成された数値に対応する値ｘ_１〜ｘ_ｎとして表される。一方、第２のコードワードＸ^（２）は、第１のコードワードＸ^（１）に対する巡回シフトを実行することにより生成される。更に、以下に示すように、この他のコードワードは、ｎ番目のコードワードがｎ−１の位置にシフトされるまで、第１のコードワードＸ^（１）を巡回的にシフトすることにより生成される。
Ｘ^（１）＝（ｘ_１，ｘ_２，ｘ_３，ｘ_４．．．，ｘ_ｎ−１，ｘ_ｎ）
Ｘ^（２）＝（ｘ_２，ｘ_３，ｘ_４．．．，ｘ_ｎ−１，ｘ_ｎ，ｘ_１）
Ｘ^（３）＝（ｘ_３，ｘ_４．．．，ｘ_ｎ−１，ｘ_ｎ，ｘ_１，ｘ_２）
・・・
Ｘ^（ｎ）＝（ｘ_ｎ，ｘ_１，ｘ_２，ｘ_３，ｘ_４．．．，ｘ_ｎ−１）
このコードワードの組を用いて、符号化プロセッサ４によって生成されるコードワードの組の一部又は全部を構成することにより、フーリエ変換を行う相関器５２は、一回の処理でｎ個の全てのコードワードに関する全ての類似値を算出することができる。したがって、上述のように、オリジナルコードワードに対する１からｎまでの対応するシフトにより、ｎ個の類似値の総和ｓｉｍ（ｉ）が生成され、図４に示すように、少なくとも１つのコードワードについて、大きな類似値の総和ｓｉｍ（ｉ）が生成される。このように、相関器５２は、第１のコードワードＸ^（１）に対応する１つの生成されたコードワードのみを受け取って、図４に示すようにｎ個のコードワードの組に関する類似値を算出することができる。相関器（以下、フーリエ変換相関器ともいう。）の更なる詳細については、英国特許出願番号第０１２９８４０．５号に開示されている。

上述のように、相関値の総和ｓｉｍ（ｉ）は、フーリエ変換相関器５２を用いて算出される。コードワードの一部に関する従属的な相関値を求めるために、コードワードから再生される部分以外の他の部分の係数は０に設定する。これに応じて、生成されたコードワードについて、再生された部分に対応する部分が生成され、生成されたコードワードの残りの部分は０に設定される。フーリエ変換は、再生及び生成された部分に対して実行される。或いは、再生及び生成されたコードワードの残りの部分を０に設定する代わりに、この残りの部分を単にフーリエ変換時に使用しないようにしてもよい。

また、生成された第１のコードワードＸ^（１）のフーリエ変換値の複素共役を算出する代わりに、再生コードワードＸ’のフーリエ変換値の複素共役を算出してもよい。この処理は、以下に示すフーリエ変換相関器による処理の第２の実施の形態として表される。
Ｆ^−１［Ｆ（Ｘ’）＊Ｆ（ｘ^（１））］
このように、再生コードワードＸ’のフーリエ変換値の複素共役及び生成されたコードワードＸ ^（１）のフーリエ変換値のいずれかがフーリエ変換プロセッサ１００、１０２のいずれかによって算出される。

ウォータマーク方式の用途
同時に係属中の英国特許出願番号第０２１５４９５．３号及び第０２１５５１３．３号に開示されているように、マテリアルアイテムを安全に配布するために、マテリアルアイテムの帯域幅が削減されたバージョンを生成してもよい。帯域幅が削減されたバージョンは、元のマテリアルアイテムを少なくとも時間的又は空間的にサブサンプリングすることによって生成される。本発明の実施の形態では、元のマテリアルアイテムの帯域幅が削減されたバージョンにコードワードを結合してもよい。ビデオマテリアルについては、コードワードの部分は、時間的又は空間的にサブサンプルされたビデオ画像に結合される。上述した同時に係属中の英国特許出願に開示されているように、元のマテリアルアイテムの適応化されたバージョンは、元のマテリアルアイテムのコピーから、帯域幅が削減されたボージョンを減算することによって生成される。適応化されたバージョンは、ユーザに配布され、帯域幅が削減されたバージョンは、これとは独立して供給される。マテリアルアイテムの元のバージョンは、適応化されたバージョンと帯域幅が削減されたバージョンとを組み合わせることによって再生され、これにより、元のマテリアルアイテムの再生されたバージョンには、コードワードが導入される。

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

符号化画像処理装置の構成を示すブロック図である。検出画像処理装置の構成を示すブロック図である。図３Ａはオリジナル画像を示し、図３Ｂはウォータマークが埋め込まれた画像を示し、図３Ｃは位置合せされた画像を示す図である。Ｎ個のコードワードの組の各コードワードに関する相関結果の具体例を示すグラフ図である。図５Ａはオリジナル画像Ｉのサンプルに対応するグラフ図であり、図５Ｂはウォータマークが埋め込まれた画像Ｗ’に対応するグラフ図であり、図５Ｃはオリジナル画像とウォータマークが埋め込まれた画像との離散サンプルシフト毎の相関結果を示すグラフ図である。コードワードの各部分をビデオシーケンスの画像の１つに埋め込む符号化処理を示す図である。ビデオ画像からコードワードの部分を再生する復号処理を示す図である。図７に示す画像から再生されたコードワードの部分を用いて階層的に算出された異なる相関値を示す図である。図８に示すコードワードの階層的部分の各部分に関する相関値を示すグラフ図である。図２に示すデータ処理装置の一部を構成するフーリエ変換相関器のブロック図である。

Claims

マテリアルアイテムを構成する複数の各ユニットにコードワードの複数の各部分を結合することによって生成されたコードワードが埋め込まれたマテリアルアイテム内に存在する、コードワードの組を構成する複数のコードワードのうちの少なくとも１つのコードワードを特定するデータ処理装置において、
上記コードワードが埋め込まれたマテリアルアイテムの各ユニットから、該コードワードの１つ以上の各部分を再生する再生プロセッサと、
上記コードワードが埋め込まれたマテリアルアイテムの各ユニットについて、該マテリアルアイテムのユニットから再生された１つ以上の再生コードワードの部分と、上記コードワードの組から生成された１つのコードワードの対応する１つの部分とに関する従属的な相関値を生成する相関器と、
所定の閾値を超える上記コードワードの１つ以上の部分に関する従属的な相関値から、上記コードワードが埋め込まれたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定する検出器とを備え、
上記相関器は、上記従属的な相関値が上記所定の閾値を超えない場合に、上記検出器の制御の下、連続するマテリアルアイテムのユニットから再生された上記再生コードワードの複数の部分を、各再生コードワードの部分に従って順次コードワード長が長くなるように繰り返し結合し、該結合されたコードワードの部分を上記生成されたコードワードの対応する複数の部分と相関させることで、上記再生コードワードの各部分のコードワード長が順次長くなる毎に上記結合されたコードワードの複数の部分について複数の上記従属的な相関値を生成し、上記結合の繰り返しを、上記従属的な相関値が上記所定の閾値を超えるまで継続することを特徴とするデータ処理装置。
上記検出器は、上記相関器と協働して、上記再生コードワードの複数の部分に関する従属的な相関値を生成し、該従属的な相関値の１つが上記所定の閾値を超えたとき、所定の誤検出確率に基づいて、コードワードが存在すると判定することを特徴とする請求項１記載のデータ処理装置。
上記検出器は、上記相関器と協働して、連続するマテリアルアイテムのユニットから再生された再生コードワードの部分を結合し、該連続するマテリアルアイテムのユニットから再生された再生コードワードの部分と、上記生成されたコードワードの対応する部分とを相関させることにより、上記従属的な相関値を生成することを特徴とする請求項２記載のデータ処理装置。
上記相関器は、第１の連続する複数のユニットから再生された再生コードワードの部分と、第２の連続する複数のユニットから再生された再生コードワードの部分とを結合し、該結合された部分と、上記生成されたコードワードの対応する部分とを相関させることを特徴とする請求項３記載のデータ処理装置。
上記相関器は、上記検出器の制御の下に、
第１の連続する複数のユニットから再生された再生コードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、上記検出器はコードワードを検出し、この他の場合、
上記第１の連続する複数のユニットと同数の第２の連続する複数のユニットから再生された再生コードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、上記検出器はコードワードを検出し、この他の場合、
上記第１の連続する複数のユニットから再生された再生コードワードの部分と、上記第２の連続する複数のユニットから再生された再生コードワードの部分とを結合し、該結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、上記検出器はコードワードを検出し、この他の場合、
第３の連続する複数のユニットから再生された再生コードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、上記検出器はコードワードを検出し、この他の場合、
上記第３の連続する複数のユニットと同数の第４の連続する複数のユニットから再生された再生コードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、上記検出器はコードワードを検出し、この他の場合、
上記第３の連続する複数のユニットから再生された再生コードワードの部分と、上記第４の連続する複数のユニットから再生された再生コードワードの部分とを結合し、該結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、上記検出器はコードワードを検出し、この他の場合、
上記再生された再生コードワードの第１、第２、第３及び第４の連続する複数の部分を繰り返し生成し、上記従属的な相関値が上記所定の閾値を超えるか否かを判定することを特徴とする請求項１乃至４いずれか１項記載のデータ処理装置。
上記検出器及び相関器は、協働して、上記コードワードの組内の各コードワードについて生成された従属的な相関値の相対的な大きさに基づいて選択された、該コードワードの組から生成された少なくとも１つのコードワードに関する従属的な相関値を生成することを特徴とする請求項１乃至６いずれか１項記載のデータ処理装置。
上記複数のコードワードは、複数の所定の擬似ランダム的に分布された係数を有する第１のコードワードから、該第１のコードワードを巡回的にシフトさせることによって他のコードワードを生成することによって生成され、
上記複数のコードワードに関する相関値は、
上記再生されたコードワードのフーリエ変換値を生成し、
上記コードワードの組のうち内の第１のコードワードのフーリエ変換値を生成し、
上記再生コードワードのフーリエ変換値と、上記生成されたコードワードのフーリエ変換値とのいずれか一方の複素共役を生成し、
上記再生コードワードの各フーリエ変換値又はその複素共役と、対応する上記第１のコードワードのフーリエ変換値又はその複素共役とを乗算することにより、中間積サンプルを生成し、
上記中間積サンプルを逆フーリエ変換することによって、上記コードワードの組のうちの１つのコードワードに関する相関値を提供する相関サンプルを生成することにより、生成され、
上記再生コードワードの部分のフーリエ変換値の生成では、該再生コードワードの残りの部分を０に設定して、該再生コードワードのフーリエ変換値を生成し、
上記コードワードの組のうちの第１のコードワードのフーリエ変換値の生成では、該第１のコードワードの残りの部分を０に設定して、該第１のコードワードのフーリエ変換値を生成することを特徴とする請求項１乃至７いずれか１項記載のデータ処理装置。
上記コードワードは、上記マテリアルアイテムの離散コサイン変換領域に導入されており、当該データ処理装置は、
上記コードワードが埋め込まれたマテリアルアイテム及び元のマテリアルアイテムを離散コサイン変換領域に変換する離散コサイン変換プロセッサを備え、
上記再生プロセッサは、上記コードワードが埋め込まれたマテリアルアイテムの離散コサイン変換係数から元のマテリアルアイテムの離散コサイン変換係数を減算することによって、上記再生コードワードを生成することを特徴とする請求項１乃至８いずれか１項記載のデータ処理装置。
上記マテリアルアイテムは、ビデオマテリアルであり、上記マテリアルアイテムのユニットは、ビデオ画像であることを特徴とする請求項１乃至９いずれか１項記載のデータ処理装置。
マテリアルアイテムを構成する複数の各ユニットにコードワードの複数の各部分を結合することによって生成されたコードワードが埋め込まれたマテリアルアイテム内に存在する、コードワードの組を構成する複数のコードワードのうちの少なくとも１つのコードワードを特定するデータ処理方法において、
上記コードワードが埋め込まれたマテリアルアイテムの対応する各ユニットから、コードワードの１つ以上の各部分を再生するステップと、
上記コードワードが埋め込まれたマテリアルアイテムのユニットについて、該マテリアルのユニットから再生された１つ以上の再生コードワードの部分と、上記コードワードの組から生成された１つのコードワードの対応する１つの部分とに関する従属的な相関値を生成するステップと、
上記所定の閾値を超える上記コードワードの１つ以上の部分に関する従属的な相関値から、上記コードワードが埋め込まれたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定するステップとを有し、
上記従属的な相関値を生成するステップは、上記従属的な相関値が上記所定の閾値を超えない場合に、連続するマテリアルアイテムのユニットから再生された上記再生コードワードの複数の部分を、各再生コードワードの部分に従って順次コードワード長が長くなるように繰り返し結合し、該結合されたコードワードの部分を上記生成されたコードワードの対応する複数の部分と相関させることで、上記再生コードワードの各部分のコードワード長が順次長くなる毎に上記結合されたコードワードの複数の部分について複数の上記従属的な相関値を生成し、上記結合の繰り返しを、上記従属的な相関値が上記所定の閾値を超えるまで継続することを特徴とするデータ処理装置。
上記従属的な相関値を生成するステップは、
上記再生コードワードの複数の部分に関する従属的な相関値を生成するステップと、
上記従属的な相関値の１つが上記所定の閾値を超えたとき、所定の誤検出確率に基づいて、コードワードが存在すると判定するステップとを有することを特徴とする請求項１０記載のデータ処理方法。
上記従属的な相関値を生成するステップは、連続するマテリアルアイテムのユニットから再生された再生コードワードの部分を結合し、該連続するマテリアルアイテムのユニットから再生された再生コードワードの部分と、上記生成されたコードワードの対応する部分とを相関させることにより、該従属的な相関値を生成することを特徴とする請求項１１記載のデータ処理方法。
上記従属的な相関値を生成するステップは、第１の連続する複数のユニットから復元されたコードワードの部分と、第２の連続する複数のユニットから復元されたコードワードの部分とを結合し、該結合された部分と、上記生成されたコードワードの対応する部分とを相関させるステップを有することを特徴とする請求項１２記載のデータ処理方法。
上記従属的な相関値を生成するステップは、
第１の連続する複数のユニットから再生された再生コードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記第１の連続する複数のユニットと同数の第２の連続する複数のユニットから再生された再生コードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記第１の連続する複数のユニットから再生された再生コードワードの部分と、上記第２の連続する複数のユニットから再生された再生コードワードの部分とを結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
第３の連続する複数のユニットから再生された再生コードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記第３の連続する複数のユニットと同数の第４の連続する複数のユニットから再生された再生コードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記第３の連続する複数のユニットから再生された再生コードワードの部分と、上記第４の連続する複数のユニットから再生された再生コードワードの部分とを結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該従属的な相関値が上記所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記再生コードワードの第１、第２、第３及び第４の連続する複数の部分を繰り返し生成するステップと、
上記従属的な相関値が上記所定の閾値を超えるか否かを判定するステップとを有することを特徴とする請求項１０乃至１３いずれか１項記載のデータ処理方法。
コードワードが埋め込まれたマテリアルアイテムを識別する識別システムにおいて、
マテリアルアイテムに、コードワードの組を構成する複数のコードワードのうちの１つのコードワードを結合することにより、上記コードワードが埋め込まれたマテリアルアイテムを生成するデータ符号化処理装置であって、該コードワードの複数の各部分を、該マテリアルアイテムを構成する複数のユニットの１つとを結合するデータ符号化処理装置と、
上記コードワードが埋め込まれたマテリアルアイテム内に存在する、複数のコードワードのうちの少なくとも１つのコードワードを特定するデータ検出処理装置とを備え、
上記データ検出処理装置は、
上記コードワードが埋め込まれたマテリアルアイテムの各ユニットから、該コードワードの１つ以上の各部分を再生する再生プロセッサと、
上記コードワードが埋め込まれたマテリアルアイテムのユニットについて、該マテリアルアイテムのユニットから再生された１つ以上の再生コードワードの部分と、上記コードワードの組から生成された１つのコードワードの対応する１つの部分とに関する従属的な相関値を生成する相関器と、
所定の閾値を超える上記コードワードの１つ以上の部分に関する従属的な相関値から、上記コードワードが埋め込まれたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定する検出器とを有し、
上記相関器は、上記従属的な相関値が上記所定の閾値を超えない場合に、上記検出器の制御の下、連続するマテリアルアイテムのユニットから再生された上記再生コードワードの複数の部分を、各再生コードワードの部分に従って順次コードワード長が長くなるように繰り返し結合し、該結合されたコードワードの部分を上記生成されたコードワードの対応する複数の部分と相関させることで、上記再生コードワードの各部分のコードワード長が順次長くなる毎に上記結合されたコードワードの複数の部分について複数の上記従属的な相関値を生成し、上記結合の繰り返しを、上記従属的な相関値が上記所定の閾値を超えるまで継続することを特徴とする識別システム。
データプロセッサにロードされて、該データプロセッサに請求項１０項記載のデータ処理方法における各ステップを実行させるためのコンピュータにより実行可能なプログラム。
請求項１６記載のプログラムを記録したコンピュータにより読み取り可能な記録媒体。