(57)【要約】      （修正有）【課題】マテリアルアイテム内に埋め込まれたコードワードを検出するデータ処理装置において、マテリアルアイテムが変更されている場合に、コードワードを検出する確率を向上させる。【解決手段】このデータ処理装置は、ウォータマークが付されたマテリアルアイテムの対応するユニットから、コードワードの少なくとも１つの部分を復元する復元プロセッサと相関器とを備える。相関器は、ウォータマークが付されたマテリアルのユニットについて、マテリアルのユニットから復元されたコードワードの部分と、コードワードの組から再生された少なくとも１つのコードワードの対応する部分とに関する従属的な相関値を生成する。検出器は、所定の閾値を超える部分に関する従属的な相関値から、ウォータマークが付されたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定する。【選択図】図２
2004236292.tif 000002
【特許請求の範囲】
【請求項１】
マテリアルアイテムを構成する複数の各ユニットにコードワードの複数の各部分を結合することによって生成されたマテリアルアイテムのウォータマークが付されたバージョン内に存在する、コードワードの組を構成する複数のコードワードのうちの少なくとも１つのコードワードを特定するデータ処理装置において、
上記ウォータマークが付されたマテリアルアイテムの対応するユニットから、コードワードの少なくとも１つの部分を復元する復元プロセッサと、
ウォータマークが付されたマテリアルのユニットについて、該マテリアルのユニットから復元されたコードワードの部分と、上記コードワードの組から再生された少なくとも１つのコードワードの対応する部分とに関する従属的な相関値を生成する相関器と、
所定の閾値を超える上記部分に関する従属的な相関値から、上記ウォータマークが付されたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定する検出器とを備えるデータ処理装置。
【請求項２】
上記検出器は、上記相関器と協働して、上記復元されたコードワードの複数の部分に関する従属的な相関値を生成し、該従属的な相関値の１つが所定の閾値を超えたとき、所定の誤検出確率に基づいて、コードワードが存在すると判定することを特徴とする請求項１記載のデータ処理装置。
【請求項３】
上記検出器は、上記相関器と協働して、連続するマテリアルアイテムから復元されたコードワードの部分を結合し、該連続するマテリアルアイテムから復元されたコードワードの部分と、上記再生されたコードワードの対応する部分とを相関させることにより上記従属的な相関値を生成することを特徴とする請求項２記載のデータ処理装置。
【請求項４】
上記相関器は、第１の連続する複数のユニットから復元されたコードワードの部分と、第２の連続する複数のユニットから復元されたコードワードの部分とを結合し、該結合された部分と、上記再生されたコードワードの対応する部分とを相関させることを特徴とする請求項３記載のデータ処理装置。
【請求項５】
上記相関器は、上記検出器に制御されて、
第１の連続する複数のユニットから復元されたコードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、該検出器がコードワードを検出し、この他の場合、
上記第１の連続する複数のユニットと同数の第２の連続する複数のユニットから復元されたコードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、該検出器がコードワードを検出し、この他の場合、
上記第１の連続する複数のユニットから復元されたコードワードの部分と、上記第２の連続する複数のユニットから復元されたコードワードの部分とを結合し、該結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、該検出器がコードワードを検出し、この他の場合、
第３の連続する複数のユニットから復元されたコードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、該検出器がコードワードを検出し、この他の場合、
上記第３の連続する複数のユニットと同数の第４の連続する複数のユニットから復元されたコードワードの部分を結合し、該結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、該検出器がコードワードを検出し、この他の場合、
上記第３の連続する複数のユニットから復元されたコードワードの部分と、上記第４の連続する複数のユニットから復元されたコードワードの部分とを結合し、該結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、該検出器がコードワードを検出し、この他の場合、
上記復元されたコードワードの第１、第２、第３、第４の連続する複数の部分を繰り返し生成し、従属的な相関値が閾値を超えるか否かを判定することを特徴とする請求項１乃至４いずれか１項記載のデータ処理装置。
【請求項６】
上記相関器は、上記検出器の制御の下、連続するマテリアルユニットから形成される、順次長くなるコードワードの部分を繰り返し生成し、該順次長くなるコードワードの部分について従属的な相関値を生成し、該繰返しは、コードワード全体が復元され、再生されたコードワードに相関され、該相関値が独立した相関値として生成されるまで続けられることを特徴とする請求項５記載のデータ処理装置。
【請求項７】
上記検出器及び相関器は、協働して、上記コードワードの組から再生された、上記コードワードの組内の各コードワードについて生成された従属的な相関値の相対的な大きさに基づいて選択された、該コードワードの組から再生された少なくとも１つのコードワードに関する従属的な相関値を生成することを特徴とする請求項１乃至６いずれか１項記載のデータ処理装置。
【請求項８】
上記複数のコードワードは、複数の所定の擬似ランダム的に分布された係数を有する第１のコードワードから、該第１のコードワードを循環的にシフトさせることによって他のコードワードを生成することによって生成され、該複数のコードワードに関する相関値は、
復元されたコードワードのフーリエ変換データを生成し、
上記コードワードの組のうち内の第１のコードワードのフーリエ変換データを生成し、
上記復元されたコードワードのフーリエ変換データの１つと、上記再生されたコードワードのフーリエ変換データとの複素共役を生成し、
上記復元されたコードワードの各フーリエ変換データと、対応する第１のコードワードのフーリエ変換データとを乗算することにより、中間積サンプル（intermediate product sample）を生成し、
上記中間積サンプルを逆フーリエ変換することによって、上記コードワードの組のうちの１つのコードワードに関する相関値を提供する相関サンプルを生成し、上記復元されたコードワードの部分のフーリエ変換データの生成では、該復元されたコードワードの残りの部分を０に設定して該復元されたコードワードのフーリエ変換データを生成し、
上記コードワードの組のうちの第１のコードワードのフーリエ変換データの生成では、該第１のコードワードの残りの部分を０に設定して、該第１のコードワードのフーリエ変換データを生成することによって生成されることを特徴とする請求項１乃至７いずれか１項記載のデータ処理装置。
【請求項９】
上記コードワードは、上記マテリアルアイテムの離散コサイン変換領域に導入され、当該データ処理装置は、
上記ウォータマークが付されたマテリアルアイテム及び元のマテリアルアイテムを離散コサイン変換領域に変換する離散コサイン変換プロセッサを備え、上記復元プロセッサは、ウォータマークが付されたマテリアルアイテムの離散コサイン変換係数から元のマテリアルアイテムの離散コサイン変換係数を減算することによって上記復元されたコードワードを生成することを特徴とする請求項１乃至８いずれか１項記載のデータ処理装置。
【請求項１０】
上記マテリアルは、ビデオマテリアルであり、上記マテリアルユニットは、ビデオ画像であることを特徴とする請求項１乃至９いずれか１項記載のデータ処理装置。
【請求項１１】
マテリアルアイテムを構成する複数の各ユニットにコードワードの複数の各部分を結合することによって生成されたマテリアルアイテムのウォータマークが付されたバージョン内に存在する、コードワードの組を構成する複数のコードワードのうちの少なくとも１つのコードワードを特定するデータ処理方法において、
上記ウォータマークが付されたマテリアルアイテムの対応するユニットから、コードワードの少なくとも１つの部分を復元するステップと、
ウォータマークが付されたマテリアルのユニットについて、該マテリアルのユニットから復元されたコードワードの部分と、上記コードワードの組から再生された少なくとも１つのコードワードの対応する部分とに関する従属的な相関値を生成するステップと、
所定の閾値を超える上記部分に関する従属的な相関値から、上記ウォータマークが付されたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定するステップとを有するデータ処理方法。
【請求項１２】
上記従属的な相関値を生成するステップは、
上記復元されたコードワードの複数の部分に関する従属的な相関値を生成するステップと、
該従属的な相関値の１つが所定の閾値を超えたとき、所定の誤検出確率に基づいて、コードワードが存在すると判定するステップとを有することを特徴とする請求項１１記載のデータ処理方法。
【請求項１３】
上記従属的な相関値を生成するステップは、連続するマテリアルアイテムから復元されたコードワードの部分を結合し、該連続するマテリアルアイテムから復元されたコードワードの部分と、上記再生されたコードワードの対応する部分とを相関させることにより上記従属的な相関値を生成するステップを有することを特徴とする請求項１２記載のデータ処理方法。
【請求項１４】
上記従属的な相関値を生成するステップは、第１の連続する複数のユニットから復元されたコードワードの部分と、第２の連続する複数のユニットから復元されたコードワードの部分とを結合し、該結合された部分と、上記再生されたコードワードの対応する部分とを相関させるステップを有することを特徴とする請求項１３記載のデータ処理方法。
【請求項１５】
上記従属的な相関値を生成するステップは、
第１の連続する複数のユニットから復元されたコードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
第１の連続する複数のユニットと同数の第２の連続する複数のユニットから復元されたコードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記第１の連続する複数のユニットから復元されたコードワードの部分と、上記第２の連続する複数のユニットから復元されたコードワードの部分とを結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
第３の連続する複数のユニットから復元されたコードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
第３の連続する複数のユニットと同数の第４の連続する複数のユニットから復元されたコードワードの部分を結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記第３の連続する複数のユニットから復元されたコードワードの部分と、上記第４の連続する複数のユニットから復元されたコードワードの部分とを結合するステップと、
上記結合された部分に関する従属的な相関値を生成し、該相関値が所定の閾値を超えた場合に、コードワードを検出するステップと、この他の場合、
上記復元されたコードワードの第１、第２、第３、第４の連続する複数の部分を繰り返し生成するステップと、
上記従属的な相関値が閾値を超えるか否かを判定するステップとを有することを特徴とする請求項１１乃至１４いずれか１項記載のデータ処理方法。
【請求項１６】
上記従属的な相関値を生成するステップは、
連続するマテリアルユニットから、順次長くなるコードワードの部分を繰り返し生成するステップと、
コードワード全体が復元され、再生されたコードワードに相関され、該相関値が独立した相関値として生成されるまで、上記順次長くなるコードワードの部分について従属的な相関値を繰り返し生成するステップとを有することを特徴とする請求項１５記載のデータ処理方法。
【請求項１７】
マテリアルアイテムの各バージョンと、複数のコードワードからなる組からの１つのコードワードとを結合することにより、ウォータマークが付されたマテリアルアイテムのバージョンを生成するデータ符号化処理装置であって、上記コードワードの複数の各部分と、上記マテリアルアイテムを構成する複数のユニットの１つとを結合するデータ符号化処理装置。
【請求項１８】
上記複数のコードワードは、複数の所定の擬似ランダム的に分布された係数を有する第１のコードワードを生成し、該第１のコードワードを循環的にシフトすることにより、上記コードワードの組のうちの他のコードワードを生成することによって生成されることを特徴とする請求項１７記載のデータ符号化処理装置。
【請求項１９】
上記コードワードの連続する部分を上記マテリアルアイテムの連続する部分に結合することを特徴とする請求項１７又は１８記載のデータ符号化処理装置。
【請求項２０】
マテリアルアイテムのウォータマークが付されたバージョンを生成するウォータマーク付与方法において、
マテリアルアイテムの各バージョンと、複数のコードワードからなる組からの１つのコードワードとを結合することにより、ウォータマークが付されたマテリアルアイテムのバージョンを生成するステップであって、上記コードワードの複数の各部分と、上記マテリアルアイテムを構成する複数のユニットの１つとを結合するステップを有するウォータマーク付与方法。
【請求項２１】
マテリアルアイテムのウォータマークが付されたバージョンを識別する識別システムにおいて、
マテリアルアイテムの各バージョンと、複数のコードワードからなる組からの１つのコードワードとを結合することにより、ウォータマークが付されたマテリアルアイテムのバージョンを生成するデータ符号化処理装置であって、上記コードワードの複数の各部分と、上記マテリアルアイテムを構成する複数のユニットの１つとを結合するデータ符号化処理装置と、
上記マテリアルアイテムのウォータマークが付されたバージョンに存在する、複数のコードワードのうちの少なくとも１つのコードワードを特定するデータ検出処理装置とを備え、該データ検出処理装置は、
上記ウォータマークが付されたマテリアルアイテムの対応するユニットから、コードワードの少なくとも１つの部分を復元する復元プロセッサと、
ウォータマークが付されたマテリアルのユニットについて、該マテリアルのユニットから復元されたコードワードの部分と、上記コードワードの組から再生された少なくとも１つのコードワードの対応する部分とに関する従属的な相関値を生成する相関器と、
所定の閾値を超える上記部分に関する従属的な相関値から、上記ウォータマークが付されたマテリアルアイテム内に少なくとも１つのコードワードが存在するか否かを判定する検出器とを備える識別システム。
【請求項２２】
データプロセッサにロードされて、該データプロセッサを請求項１乃至１０いずれか１項記載のデータ処理装置又は請求項１７乃至１９いずれか１項記載のデータ符号化処理装置として動作させるコンピュータにより実行可能な命令を提供するコンピュータプログラム。
【請求項２３】
データプロセッサにロードされて、該データプロセッサに請求項１１乃至１６及び請求項２０のいずれか１項記載の方法を実行させるコンピュータにより実行可能な命令を提供するコンピュータプログラム。
【請求項２４】
請求項２２又は２３記載のコンピュータプログラムを表す情報信号が記録されているコンピュータにより読取可能な媒体を備えるコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マテリアルアイテム内に埋め込まれたコードワードを検出するデータ処理装置及びデータ処理方法に関する。幾つかの用途においては、コードワードは、マテリアルアイテムを識別するために使用される。
【０００２】
マテリアルは、ビデオマテリアル、オーディオマテリアル、オーディオ／ビデオマテリアル、ソフトウェアプログラム、デジタル文書の他、いかなる種類の情報を表すマテリアルであってもよい。
【背景技術】
【０００３】
マテリアルを識別するために、マテリアルに情報を埋め込む処理は、ウォータマーキング処理と呼ばれる。
【０００４】
マテリアルアイテムのバージョンに識別コードワード（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）ＰＡを有している。
【００３６】
他の実施例では、例えばインターネットからオフェンディングバージョンがダウンロードされた場合等、オフェンディング画像Ｗ’と既にオリジナル画像のバージョンＩとの対応関係が明らかであることがあり、このような場合、登録プロセッサ３０を使用する必要はない。そこで、この検出画像処理装置は、ウォータマークが埋め込まれた画像を再生プロセッサ４０に直接供給するための代替的な接続チャンネル３２を備えている。
【００３７】
登録された画像Ｗ”は、再生プロセッサ４０に供給される。再生プロセッサ４０には、第２の接続チャンネル４４を介して、オリジナル画像Ｉのコピーも供給されている。登録された画像Ｗ”及びオリジナル画像Ｉは、ＤＣＴプロセッサ４６によって、ＤＣＴ領域に変換される。次に、以下の式に示すように、オリジナル画像のＤＣＴ領域のサンプルＶからウォータマークが埋め込まれた画像のＤＣＴ領域のサンプルＶ’を減算することにより、推定コードワードＸ’が算出される。
【００３８】
Ｘ’＝Ｖ’−Ｖ
＝ｖ’１−ｖ１，ｖ’２−ｖ２，ｖ’３−ｖ３，ｖ’４−ｖ４，・・・，ｖ’ｎ−ｖｎ
＝ｘ’１，ｘ’２，ｘ’３，ｘ’４，・・・，ｘ’ｎ
したがって、再生プロセッサ４０は、接続チャンネル５０を介して、識別すべきコードワードの係数の推定値を出力する。再生されたコードワードＸ’は、相関器５２の第１の入力端子に供給される。相関器５２の第２の入力端子には、コードワード生成器５４によって生成されたコードワードＸｉが供給されている。コードワード生成器５４は、上述の識別コードワード生成器８と同様に、メモリ５８から読み出したコードワードを固有に識別する所定のシード値を用いて全ての可能なコードワードの組を生成する。
【００３９】
相関器５２は、ｎ個の類似値ｓｉｍ（ｉ）を生成する。一実施例においては、類似値ｓｉｍ（ｉ）は、以下の式に基づく相関を求めることにより算出される。
【００４０】
【数１】
2004236292.tif 000003
【００４１】
ｎ個の類似値ｓｉｍ（ｉ）のそれぞれは、検出器６０に供給される。そして、検出器６０は、ｎ個の可能なコードワードのそれぞれに対する類似値ｓｉｍ（ｉ）を分析する。相関器５２によって生成される類似値ｓｉｍ（ｉ）の実施例と、可能な各コードワードの閾値ＴＨとの関係を図４に示す。図４に示すように、２つのコードワード２００１、１２３４５が閾値ＴＨを超えている。このため、検出器６０は、コードワード２００１及びコードワード１２３４５に対応するウォータマークが埋め込まれた画像のバージョンからオフェンディング画像が作成されたと判定する。したがって、この実施例においては、一千万である母集団の大きさにより決定される誤検出確率（false positive probability）と、ウォータマーク強度（watermarking strength）とに基づいて、誤検出確率を十分低くできる閾値ＴＨの高さを設定することができる。図４に示す具体例では、相関器５２によって生成された類似値ｓｉｍ（ｉ）が閾値ＴＨを超えている場合、この誤検出確率をもって、このウォータマークが埋め込まれた画像の受信者が不正行為を行い、ウォータマークが埋め込まれた画像のオフェンディングバージョンＷｉの作成に関与したと判断される。
【００４２】
登録
ウォータマークが付された画像のオフェンディングバージョンと、オリジナル画像のコピーとを揃える処理は、オリジナル画像のサンプルと、ウォータマークが付された画像のサンプルとの相関を調べる処理を含む。この相関処理は、画像の各サンプルを異なるシフト量でシフトさせて実行される。この処理を図５を用いて説明する。
【００４３】
図５Ａは、オリジナル画像の離散サンプルを示し、図５Ｂは、ウォータマークが付されたオフェンディング画像Ｗ’の離散サンプルを示している。図５Ａ及び図５Ｂに示すように、各サンプル間の時間差は、サンプリングレートにより定まるｄｔである。これらの画像の各サンプルの組をシフトし、離散サンプルを相関させた結果を図５Ｃに示す。
【００４４】
図５Ｃに示すように、第６サンプルと第７サンプルの間のシフトにおいて、相関ピークが最も高くなっている。すなわち、オフェンディング画像は、元の画像から、この量によってシフトされ、登録されている。
【００４５】
改善された復号
上述した一般的な検出処理に対する改善された検出処理について説明する。検出処理については、同時に係属中の英国特許出願番号第０１２９８４０．５号明細書にも開示されている。上述のように、データ符号化処理装置は、ビデオ画像のシーケンスにコードワードを導入する。ビデオ画像のシーケンスは、多くの場合、動画シーケンスを構成し、例えば、ＭＰＥＧ圧縮符号化画像のシーケンス等であってもよい。本発明の一実施例においては、データ符号化処理装置は、コードワードを複数の部分に分割し、各部分を対応する複数のビデオ画像に埋め込む。
【００４６】
図６を用いて、本発明に基づく符号化処理を説明する。図６に示すように、コードワードを分割して得られたコードワードの部分を、複数のビデオ画像 Ｉ０，Ｉ１，Ｉ２，Ｉ３，Ｉ４，Ｉ５・・・ＩＮに埋め込む。
【００４７】
後述するように、本発明は、マテリアルアイテムにウォータマークを付すために用いられたコードワードを検出する改善された手法を提供する。この実施例では、マテリアルは、ウォータマークが付された元のバージョンの海賊版コピーから作成されているとの疑いがあるビデオ画像である。上述のように、ウォータマークが付されたバージョンの受信者は、ウォータマークが付されたバージョンの受信者を特定するために、その受信者に対応するコードワードをビデオ画像から検出する必要がある。
【００４８】
マテリアルを構成するユニットに加えられた可能性がある変更（corruption）又はその他の雑音等により、ウォータマークが付されたマテリアルアイテム内のコードワードを正しく検出できる可能性が低くなることがある。このような変更の結果、相関値の算出において、変更されたマテリアルユニットから再生されたコードワードの変更された部分が含まれるために、相関値の総和ｓｉｍ（ｉ）が減少する。変更された部分は、特定のコードワードについて算出される相関値の総和ｓｉｍ（ｉ）に対して悪い影響を与える可能性がある。この実施例では、幾つかの変更されたビデオ画像の影響により、ウォータマークが付されたビデオ画像内のコードワードに関する閾値をｓｉｍ（ｉ）の値が超えなくなってしまうことがある。これは、上述したｓｉｍ（ｉ）の演算では、復元されたコードワードに対する再生されたコードワードの相関値が求められ、この演算は、調べるべきビデオ画像における雑音又は変更によって、正確さが損なわれる可能性があるためである。この影響により、ｓｉｍ（ｉ）の演算結果が偏り、相関値が正しいコードワードの閾値を超えなくなってしまう場合がある。
【００４９】
上述し及び英国特許出願第０１２９８４０．５号、第０１２９８３６．３号、第０１２９８６５．２号、第０１２９９０７．２号、第０１２９８４１．３号明細書に開示されている、先に提案されたウォータマーク方式では、コードワード全体がビデオ画像から復元され、相関値を算出するために使用された。したがって、ｓｉｍ（ｉ）の算出により、ビデオ画像のローカルな統計的変化及びコードワードの各部分のコンテンツに依存しない相関値が求められた。
【００５０】
ビデオ画像の変更によって相関値が低減し、実際には存在するコードワードが相関値を超えなくなってしまうといった問題を解決するために、ここでは、従属的な相関値（dependent correlation）を求める。本発明に基づく復号装置は、コードワードを分割して得られたコードワードの部分から、従属的な相関値を算出することによって、ビデオ画像のシーケンス内のコードワードを検出する。
【００５１】
従属的な相関値は、コードワードの一部のみの相関値ｓｉｍ（ｉ）を算出することにより求められる。コードワードの一部は、ビデオ画像の１つから復元され、コードワードの部分の組のうちの対応する部分と相関される。従属的な相関値が所定の誤検出確率に基づく閾値を十分に超える場合、コードワードが存在していると判定する。ここで、ビデオ画像から復元されたコードワードの一部について算出された従属的な相関値のｓｉｍ（ｉ）が閾値を十分に超えるものでない場合、そのコードワードの一部を、ビデオシーケンス内の後続する画像から復元されたコードワードの一部と結合し、従属的な相関値のｓｉｍ（ｉ）を再び算出する。
【００５２】
従属的な相関値は、連続する複数のビデオ画像から復元されたコードワードの一部を結合し、各再生されたコードワードの対応する部分に関して、従属的な相関値ｓｉｍ（ｉ）を再計算することによって求められる。連続する複数の画像に関する従属的な相関値ｓｉｍ（ｉ）が閾値を超えない場合、後続する画像から復元されたコードワードの一部を結合し、これらの部分に関する従属的な相関値を算出する。ここで、相関値が閾値を超えれば、対応するコードワードが存在すると判定する。一方、これでも相関値が閾値を超えない場合は、第１の複数の画像からのコードワードの部分と、第２の複数の画像からのコードワードの部分を結合する。コードワード長を長くするように結合された部分について、従属的な相関値を再計算する。閾値を超える可能性は、これに比例して高まる。この処理を後続する複数の画像に対して繰り返し、従属的な相関値を階層的に判定するために用いられるコードワードの部分を長くしながら、更なる相関値を求める。
【００５３】
従属的な相関値が求められたコードワードの任意の部分が変更された部分を含む場合、これらの部分から生成された従属的な相関値は、閾値を超えない可能性がある。ここで、他の従属的な相関値が、これらの変更された画像を含まないため、これらの従属的な相関値は、閾値を超える可能性があり、一方、ビデオシーケンス全体について判定された独立した相関値が閾値を超えない可能性がある。これは、変更された画像からのコードワードの部分が相関値の算出に含まれるためである。
【００５４】
図２に示すデータ処理装置により、従属的な相関値ｓｉｍ（ｉ）からコードワードを検出する動作について、図７及び図８を用いて説明する。
【００５５】
図７に示すように、復元プロセッサ（recovery processor）４０は、実質的に上述したように、検査すべきビデオシーケンスの各画像から、コードワードＸ’の復元された部分を生成する。復元された各コードワードＸｉは、相関器５２の第１の入力端子に供給される。上述のように、相関器５２は、コードワード生成器５４によって生成された、再生コードワードＸｉの一部を受け取り、復元されたコードワードの部分と、ｎ個の再生されたコードワードの部分Ｘｉのそれぞれとのｎ個の類似値の総和ｓｉｍ（ｉ）を算出する。上述のように、検出器６０は、どの従属的な相関値ｓｉｍ（ｉ）が閾値ＴＨを超えているかを、所望の誤検出確率に基づいて判定する。なお、幾つかの実施例においては、検出器６０は、最も大きなｓｉｍ（ｉ）を判定し、これに後続する従属的な相関値のみを算出することにより、コードワードの検出に必要な演算量を低減する。以下、検出器６０によって、従属的な相関値ｓｉｍ（ｉ）に基づいてコードワードを検出する処理について、図８を用いて説明する。
【００５６】
図８は、復元されたコードワードの部分を結合して従属的な相関値を生成するための階層的な構造を示している。第１の階層レベルＨＬ１として表されている水平軸には、図７に示す復元されたコードワードの部分を示している。これらの復元された各コードワードの部分の相関値は、検出器６０の制御の下、相関器５２が算出する。各ビデオ画像又は第１の階層レベルＨＬ１に示されている復元された各コードワードの部分の相関値ｓｉｍ（ｉ）と閾値ＴＨの関係を図９のグラフ図に示す。図９に示すように、個々の画像について算出されたｓｉｍ（ｉ）の値は、いずれも閾値ＴＨを超えていない。このため、検出器６０は、次の階層レベルＨＬ２に進み、後続する画像の対の部分を結合し、２つの連続する画像に関する従属的な相関値を算出する。図９では、第１の階層レベルＨＬ１の従属的な相関値ｓｉｍ（ｉ）とともに、第２の階層レベルＨＬ２の従属的な相関値をプロットしている。第２の階層レベルＨＬ２において、どの相関値も閾値ＴＨを超えない場合、検出器６０は、第３の階層レベルＨＬ３に進み、第２の階層レベルＨＬ２において生成されたコードワードの部分が結合され、第３の階層レベルＨＬ３における４個の連続する画像について、従属的な相関値ｓｉｍ（ｉ）を算出する。
【００５７】
図９に示すように、４個の画像（０，１，２，３）の第１の組に関する相関値は、閾値ＴＨを超えている。したがって、この時点で、検出器６０は、処理を終了し、検出されたコードワードに対応するビデオシーケンスの受信者を特定する。一方、第３の階層レベルＨＬ３においても相関値が閾値ＴＨを超えない場合、処理は、第４の階層レベルＨＬ４に進み、８個の連続する画像のコードワードの部分を結合し、この結合されたコードワードの部分に関する従属的な相関値を算出する。以下、相関値が閾値ＴＨを超えるまで、同様の処理を繰り返し行う。
【００５８】
本発明の実施例では、検査すべきビデオシーケンスのビデオ画像から復元されたコードワードの部分の質が相関するという一般的な可能性を利用している。この相関は、変更された画像は、同時に発生しやすく、これに対応して、品質がよい画像も同時に発生しやすいという効果を有している。この結果、画像の数を増加させながら、連続する画像からのコードワードの部分を結合することによって従属的な相関値を算出することにより、存在するコードワードを正しく検出できる可能性を向上させることができる。この処理は、従属的な相関値が所定の閾値を超えるまで続けられ、これにより所定のコードワードを正しく検出できる可能性が向上する。したがって、誤検出確率を低減することができる。
【００５９】
フーリエ復号
本発明に基づく相関器を図１０に示す。図１０に示す相関器は、上述した類似値の総和ｓｉｍ（ｉ）を算出する有効な手法を提供する。すなわち、この実施例では、相関値の総和を以下の式に基づいて算出する。
Ｆ−１［Ｆ（Ｘ’）Ｆ（ｘ（１））＊］
ここで、Ｆ（Ａ）はＡのフーリエ変換を表し、Ｆ−１（Ａ）はＡの逆フーリエ変換を表す。相関器については、英国特許出願番号第０１２９８４０．５号にも開示されている。
【００６０】
図１０に示す相関器５２は、第１のフーリエ変換プロセッサ１００と、第２のフーリエ変換プロセッサ１０２とを備える。第１及び第２のフーリエ変換プロセッサ１００、１０２は、高速フーリエ変換アルゴリズムを用いて実現してもよい。第２のフーリエ変換プロセッサ１０２は、生成されたコードワードのフーリエ変換値の複素共役Ｘｉも算出する。再生コードワードのフーリエ変換値Ｘ’と、生成されたコードワードのフーリエ変換の複素共役Ｘｉは、それぞれ乗算器１１０の第１及び第２の入力端子に供給される。乗算器１１０は、フーリエ変換プロセッサ１００、１０２からの各サンプルを乗算し、この結果を逆フーリエ変換プロセッサ１１２に供給する。この相関器５２からは、乗算された信号サンプルの逆フーリエ変換値が出力される。
【００６１】
このように、図１０に示す相関器５２では、生成されたｎ個のコードワードＸｉと再生コードワードＸ’との相関を算出するために必要な時間が短縮される。これは、フーリエ変換プロセッサ１００、１０２、１１２を例えば市販されている特定用途向け集積回路（application specific integrated circuit：ＡＳＩＣ）等の高速フーリエ変換集積回路により構成できるためである。更に、相関器５２から出力される逆フーリエ変換値は、ｎ個の相関値の総和に対応するｎ個の類似値ｓｉｍ（ｉ）を提供する。ここで、図１０に示す相関器５２の特性を利用するために、コードワードは、乱数生成器に供給される特定のシード値を用いて、生成された１つのコードワードＸ（１）を循環的にシフトすることにより生成されている。以下、このコードワードの生成について説明する。
【００６２】
後述するように、第１のコードワードＸ（１）は、コードワード生成器８によって擬似ランダム的に生成された数値に対応する値ｘ１〜ｘｎとして表される。一方、第２のコードワードＸ（２）は、第１のコードワードＸ（１）に対する循環的シフトを実行することにより生成される。更に、以下に示すように、この他のコードワードは、ｎ番目のコードワードがｎ−１の位置にシフトされるまで、第１のコードワードＸ（１）を循環的にシフトすることにより生成される。
Ｘ（１）＝（ｘ１，ｘ２，ｘ３，ｘ４．．．，ｘｎ−１，ｘｎ）
Ｘ（２）＝（ｘ２，ｘ３，ｘ４．．．，ｘｎ−１，ｘｎ，ｘ１）
Ｘ（３）＝（ｘ３，ｘ４．．．，ｘｎ−１，ｘｎ，ｘ１，ｘ２）
・・・
Ｘ（ｎ）＝（ｘｎ，ｘ１，ｘ２，ｘ３，ｘ４．．．，ｘｎ−１）
このコードワードの組を用いて、符号化画像プロセッサによって生成されるコードワードの組の一部又は全部を構成することにより、フーリエ変換を行う相関器５２は、一回の処理でｎ個の全てのコードワードに関する全ての類似値を算出することができる。したがって、上述のように、オリジナルコードワードに対する１からｎまでの対応するシフトにより、ｎ個の類似値の総和ｓｉｍ（ｉ）が生成され、図４に示すように、少なくとも１つのコードワードについて、大きな類似値の総和ｓｉｍ（ｉ）が生成される。このように、相関器５２は、第１のコードワードＸ（１）に対応する１つの生成されたコードワードのみを受け取って、図４に示すようにｎ個のコードワードの組に関する類似値を算出することができる。フーリエ変換相関器の更なる詳細については、英国特許出願番号第０１２９８４０．５号に開示されている。
【００６３】
上述のように、相関値の総和ｓｉｍ（ｉ）は、フーリエ変換相関器５２を用いて算出される。コードワードの一部に関する個別の相関値を求めるために、コードワードから再生される部分以外の他の部分の係数は０に設定する。これに応じて、再生されたコードワードについて、再生された部分に対応する部分が復元され、再生されたコードワードの残りの部分は０に設定される。フーリエ変換は、復元及び再生された部分に対して実行される。或いは、復元及び再生されたコードワードの残りの部分を０に設定する代わりに、この残りの部分を単にフーリエ変換時に使用しないようにしてもよい。
【００６４】
また、生成された第１のコードワードＸ１のフーリエ変換値の複素共役を算出する代わりに、再生コードワードのフーリエ変換値の複素共役を算出してもよい。この処理は、以下に示すフーリエ変換相関器による処理の第２の変形例として表される。
Ｆ−１［Ｆ（Ｘ’）＊Ｆ（ｘ（１））］
このように、再生コードワードのフーリエ変換値の複素共役及び生成されたコードワードのフーリエ変換値のいずれかがフーリエ変換プロセッサ１００、１０２のいずれかによって算出される。
【００６５】
ウォータマーク方式の用途
同時に係属中の英国特許出願番号第０２１５４９５．３号及び第０２１５５１３．３号に開示されているように、マテリアルアイテムを安全に配布するために、マテリアルアイテムの帯域幅が削減されたバージョンを作成してもよい。帯域幅が削減されたバージョンは、元のマテリアルアイテムを少なくとも時間的又は空間的にサブサンプリングすることによって生成される。本発明の実施例では、元のマテリアルアイテムの帯域幅が削減されたバージョンにコードワードを結合してもよい。ビデオマテリアルについては、コードワードの部分は、時間的又は空間的にサブサンプルされたビデオ画像に結合される。上述した同時に係属中の英国特許出願に開示され射ているように、元のマテリアルアイテムの適応化されたバージョンは、元のマテリアルアイテムのコピーから、帯域幅が削減されたボージョンを減算することによって作成される。適応化されたバージョンは、ユーザに配布され、帯域幅が削減されたバージョンは、これとは独立して供給される。マテリアルアイテムの元のバージョンは、適応化されたバージョンと帯域幅が削減されたバージョンとを組み合わせることによって再生され、これにより、元のマテリアルアイテムの再生されたバージョンには、コードワードが導入される。
【００６６】
本発明の更なる様々な側面及び特徴は、添付の請求の範囲において定義されている。この請求の範囲から逸脱することなく、上述した実施の形態を様々に変更することができる。
【図面の簡単な説明】
【００６７】
【図１】符号化画像処理装置の構成を示すブロック図である。
【図２】検出画像処理装置の構成を示すブロック図である。
【図３】図３Ａはオリジナル画像を示し、図３Ｂはウォータマークが付された画像を示し、図３Ｃは登録された画像を示す図である。
【図４】Ｎ個のコードワードの組の各コードワードに関する相関結果の実施例を示すグラフ図である。
【図５】図５Ａはオリジナル画像Ｉのサンプルに対応するグラフ図であり、図５Ｂはウォータマークが付された画像Ｗ’に対応するグラフ図であり、図５Ｃはオリジナル画像とウォータマークが付された画像との離散サンプルシフト毎の相関結果を示すグラフ図である。
【図６】コードワードの各部分をビデオシーケンスの画像の１つに埋め込む符号化処理を示す図である。
【図７】ビデオ画像からコードワードの部分を復元する復号処理を示す図である。
【図８】図７に示す画像から復元されたコードワードの部分を用いて階層的に算出された異なる相関値を示す図である。
【図９】図８に示すコードワードの階層的部分の各部分に関する相関値を示すグラフ図である。
【図１０】図２に示す検出データ処理装置の一部を構成するフーリエ変換相関器のブロック図である。
【図１】
2004236292.tif 000004
【図２】
2004236292.tif 000005
【図３】
2004236292.tif 000006
【図４】
2004236292.tif 000007
【図５】
2004236292.tif 000008
【図６】
2004236292.tif 000009
【図７】
2004236292.tif 000010
【図８】
2004236292.tif 000011
【図９】
2004236292.tif 000012
【図１０】
2004236292.tif 000013
【外国語明細書】
2004236292.tif 000014
2004236292.tif 000015
2004236292.tif 000016
2004236292.tif 000017
2004236292.tif 000018
2004236292.tif 000019
2004236292.tif 000020
2004236292.tif 000021
2004236292.tif 000022
2004236292.tif 000023
2004236292.tif 000024
2004236292.tif 000025
2004236292.tif 000026
2004236292.tif 000027
2004236292.tif 000028
2004236292.tif 000029
2004236292.tif 000030
2004236292.tif 000031
2004236292.tif 000032
2004236292.tif 000033
2004236292.tif 000034
2004236292.tif 000035
2004236292.tif 000036
2004236292.tif 000037
2004236292.tif 000038
2004236292.tif 000039
2004236292.tif 000040
【図１】
2004236292.tif 000041
【図２】
2004236292.tif 000042
【図３】
2004236292.tif 000043
【図４】
2004236292.tif 000044
【図５】
2004236292.tif 000045
【図６】
2004236292.tif 000046
【図７】
2004236292.tif 000047
【図８】
2004236292.tif 000048
【図９】
2004236292.tif 000049
【図１０】
2004236292.tif 000050