(57)【要約】【課題】デジタル商品のウォーターマーキングを容易にする技術の実施形態を提供すること。【解決手段】本明細書で説明する少なくとも１つの実施形態は、デジタル商品の複数の領域のセミグローバル特性に基づいて量子化ウォーターマーキングを実施する。そのような領域は、重複することが許される。本発明の範囲は、特許請求の範囲に指摘されている。【選択図】　　　　図１
2004056796.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによって実行されるとデジタル商品の保護を容易にする方法を実行するコンピュータ実行可能命令を有するコンピュータ読取可能な媒体であって、前記方法は、
デジタル商品を得るステップと、
前記商品を変換するステップと、
前記商品の前記変換を、重複することが許される複数の領域に分割するステップと、
領域の統計が前記領域を表すように、前記複数の領域のうち１つまたは複数の統計を算出するステップと、
そのような統計を量子化するステップと、
前記複数の領域の前記量子化された統計の組合せの近似的な表現である知覚補償因子を生成するステップと、
前記知覚補償因子を用いて前記デジタル商品をマークするステップと
を含むことを特徴とする媒体。
【請求項２】
前記分割するステップは、複数の重複する領域に変換をセグメント化するステップを含むことを特徴とする請求項１に記載の媒体。
【請求項３】
前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含むことを特徴とする請求項１に記載の媒体。
【請求項４】
前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含み、そのような領域は、重複することが制限されないことを特徴とする請求項１に記載の媒体。
【請求項５】
前記生成するステップは、加法的量子化外乱の最小ノルムを求めるステップを含むことを特徴とする請求項１に記載の媒体。
【請求項６】
前記変換するステップは、乗法的量子化外乱の最小距離を求めるステップを含むことを特徴とする請求項１に記載の媒体。
【請求項７】
前記計算の前記統計は、セグメントの１つまたは複数の有限次モーメントを含むことを特徴とする請求項１に記載の媒体。
【請求項８】
前記マークするステップは、量子化によりウォーターマークを埋め込むステップを含むことを特徴とする請求項１に記載の媒体。
【請求項９】
請求項１に記載の媒体によって生成されることを特徴とする変調された信号。
【請求項１０】
請求項１に記載の１つまたは複数のコンピュータ読取可能な媒体を含むことを特徴とするコンピュータ。
【請求項１１】
コンピュータによって実行されるとデジタル商品の保護を容易にする方法を実行するコンピュータ実行可能命令を有するコンピュータ読取可能な媒体であって、前記方法は、
デジタル商品を変換するステップと、
前記商品の前記変換を、複数の領域に分割するステップと、
領域の統計が前記領域を表すように、領域の統計を算出するステップと、
前記複数の領域の前記統計の量子化の近似的な表現である量子化雑音因子を生成するステップと、
前記知覚補償因子を用いて前記デジタル商品をマークするステップと
を含むことを特徴とする媒体。
【請求項１２】
前記分割するステップは、重複することが許される複数の領域に変換をセグメント化するステップを含むことを特徴とする請求項１１に記載の媒体。
【請求項１３】
前記分割するステップは、複数の重複する領域に変換をセグメント化するステップを含むことを特徴とする請求項１１に記載の媒体。
【請求項１４】
前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含むことを特徴とする請求項１１に記載の媒体。
【請求項１５】
前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含み、そのような領域は、重複することが制限されないことを特徴とする請求項１１に記載の媒体。
【請求項１６】
前記生成するステップは、加法的量子化外乱の最小ノルムを求めるステップを含むことを特徴とする請求項１１に記載の媒体。
【請求項１７】
前記変換するステップは、乗法的量子化外乱の最小距離を求めるステップを含むことを特徴とする請求項１１に記載の媒体。
【請求項１８】
前記計算の前記統計は、領域の１つまたは複数の有限次モーメントを含むことを特徴とする請求項１１に記載の媒体。
【請求項１９】
量子化雑音因子を生成する前記ステップは、
ウォーターマークしたデータが量子化された統計を有するような最小ノルムの量子化雑音ベクトルを求めるステップと、
知覚補償ベクトルを用いて前記最小雑音ベクトルを知覚的に補正するステップと
を含むことを特徴とする請求項１１に記載の媒体。
【請求項２０】
前記マークするステップは、量子化によりウォーターマークを埋め込むステップを含むことを特徴とする請求項１１に記載の媒体。
【請求項２１】
請求項１１に記載の媒体によって生成されることを特徴とする変調された信号。
【請求項２２】
請求項１１に記載の１つまたは複数のコンピュータ読取可能な媒体を含むことを特徴とするコンピュータ。
【請求項２３】
コンピュータによって実行されるとデジタル商品の保護を容易にする方法を実行するコンピュータ実行可能命令を有するコンピュータ読取可能な媒体であって、前記方法は、
デジタル商品を得るステップと、
量子化を用いて、前記商品を前記ウォーターマークでウォーターマークするステップであって、そのような量子化は、前記商品の前記領域のセミグローバル特性に基づき、前記領域は重複することが許されるステップと
を含むことを特徴とする媒体。
【請求項２４】
前記セミグローバル特性は、商品の複数の要素の特性を表すことを特徴とする請求項２３に記載の媒体。
【請求項２５】
前記セミグローバル特性は、前記商品の１つまたは複数の領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
【請求項２６】
前記セミグローバル特性は、前記商品の１つまたは複数の重複した領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
【請求項２７】
前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな寸法の（ｐｓｅｕｄｏｒａｎｄｏｍｌｙ　ｓｉｚｅｄ）領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
【請求項２８】
前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の（ｐｓｅｕｄｏｒａｎｄｏｍｌｙ　ｄｉｍｅｎｓｉｏｎｅｄ）領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
【請求項２９】
前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の領域を表す統計を含み、そのような領域は重複することを特徴とする請求項２３に記載の媒体。
【請求項３０】
請求項２３に記載の媒体によって生成されることを特徴とする変調された信号。
【請求項３１】
通信ネットワークと通信する際サーバコンピュータを提供する動作と、
前記通信ネットワークによってクライアントコンピュータから入力を受信する動作であって、前記入力は、請求項２３に記載の媒体によって生成される変調された信号を求める要求を示すパラメータを供給する動作と、
請求項２３に記載の媒体によって生成される変調された信号を生成する動作と、
前記通信ネットワークを介して変調された信号を送信する動作と
に従って生成されることを特徴とする変調された信号。
【請求項３２】
請求項２３に記載の１つまたは複数のコンピュータ読取可能な媒体を備えることを特徴とするコンピュータ。
【請求項３３】
デジタル商品の保護を容易にする方法であって、
デジタル商品を得るステップと、
ウォーターマークを得るステップと、
量子化を用いて、前記商品を前記ウォーターマークでウォーターマークするステップであって、そのような量子化は、前記商品の前記領域のセミグローバル特性に基づき、前記領域は重複することが許されるステップと
を含むことを特徴とする方法。
【請求項３４】
前記セミグローバル特性は、商品の複数の要素の特性を表すことを特徴とする請求項３３に記載の方法。
【請求項３５】
前記セミグローバル特性は、前記商品の１つまたは複数の領域を表す統計を含むことを特徴とする請求項３３に記載の方法。
【請求項３６】
前記セミグローバル特性は、前記商品の１つまたは複数の重複した領域を表す統計を含むことを特徴とする請求項３３に記載の方法。
【請求項３７】
前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の領域を表す統計を含むことを特徴とする請求項３３に記載の方法。
【請求項３８】
前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の領域を表す統計を含み、そのような領域は隣接し、不連続であることを特徴とする請求項３３に記載の方法。
【請求項３９】
コンピュータによって実行されると請求項３３に記載の方法を実行するコンピュータ実行可能命令を有する１つまたは複数のコンピュータ読取可能な媒体を備えることを特徴とするコンピュータ。
【請求項４０】
デジタル商品の保護を容易にするシステムであって、
重複することが許される複数の領域にデジタル商品をセグメント化するように構成された分割器と、
前記複数の領域のうちの１つまたは複数の統計を算出するように構成された領域統計計算器であって、領域の前記統計は前記領域を表す領域統計計算器と、
領域のそのような統計を量子化するように構成された領域量子化器と、
前記デジタル商品と知覚補償因子の組合せとほぼ同等な、マーク済み商品を生成するように構成された商品マーカであって、前記因子は、前記複数の領域の前記量子化された統計の組合せの近似的表現である商品マーカとを備えることを特徴とするシステム。
【請求項４１】
前記分割器がさらに、前記商品を擬似ランダムにセグメント化するように構成されることを特徴とする請求項４０に記載のシステム。
【請求項４２】
前記分割器がさらに、前記商品を擬似ランダムにセグメント化するように構成され、そのような領域は重複することを特徴とする請求項４０に記載のシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般にデジタル商品のウォーターマーキングを容易にする技術に関する。
【０００２】
【従来の技術】
デジタル商品はしばしば、イントラネットやインターネットなどの私設および公衆ネットワークを介して消費者に配布される。加えて、これらの商品は、コンパクトディスク（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ソフト磁気ディスケット、またはハード磁気ディスク（例えば、プリロードされたハードドライブ）などの固定のコンピュータ読取可能な媒体を介して消費者に配布される。
【０００３】
残念ながら、コンテンツ所有者に犠牲および損害を与えることとなるデジタル商品の初期状態のデジタルコンテンツの無断使用は比較的容易である。ここで、コンテンツ所有者には、コンテンツ作者、発行者、開発者、配布者などが含まれる。コンテンツを製作および配布する業界（例えば、エンターテイメント、音楽、映画など）は、デジタル著作権侵害のために収入が失われることに悩まされている。
【０００４】
現代のデジタル著作権の侵害者は、コンテンツ所有者から、法律上正当な対価を効率的に奪っている。コンテンツ所有者の権利を保護する機構が技術によって提供されなければ、創造的な社会や文化は衰えることになる。
【０００５】
「デジタル商品」とは、電気的に格納または伝送されるコンテンツの総称である。デジタル商品の例には、イメージ、オーディオクリップ、ビデオ、マルチメディア、ソフトウェア、およびデータが含まれる。デジタル商品はまた、「デジタル信号」、「コンテンツ信号」、「デジタルビットストリーム」、「メディア信号」、「デジタルオブジェクト」、「オブジェクト」などと呼ばれることもある。
【０００６】
ウォーターマーキング
ウォーターマーキングは、デジタル商品のコンテンツ所有者の権利を保護する最も有望な技法の１つである。一般に、ウォーターマーキングとは、デジタル商品の知覚的特徴が保持されるようにデジタル商品を変更するプロセスである。より具体的には、「ウォーターマーク」とは、コンテンツ所有者および／または保護される権利を識別するのに使用することができる、デジタル商品に挿入されるビットパターンである。
【０００７】
一般に、ウォーターマークは、人間や統計分析ツールに対して不可視、より正確には知覚不能となるように設計される。
【０００８】
ウォーターマークをデジタル商品に埋め込むために、ウォーターマークエンベッダ（すなわちエンコーダ）が使用される。ウォーターマークされたデジタル商品中のウォーターマークを検出（または抽出）するために、ウォーターマーク検出器が使用される。ウォーターマーク検出はしばしば、小型の装置上であってもリアルタイムで実施される。
【０００９】
ブラインドウォーターマーキング
ウォーターマークを検出するのに、あるウォーターマーキング技法では、元の未マークのデジタル商品、またはマーク済みデジタル商品の初期状態の標本（ｓｐｅｃｉｍｅｎ）にアクセスすることが必要である。もちろん、ウォーターマーク検出器が公に利用可能であると、この技法は望ましくない。公に利用可能である場合、悪意のあるアタッカが、元の未マークのデジタル商品、またはマーク済みデジタル商品の初期状態の標本へのアクセスを取得する可能性がある。したがって、このタイプの技法は、公開の検出器に対しては使用されない。
【００１０】
あるいは、ウォーターマーキング技法は「ブラインド」である。これは、元の未マークのデジタル商品、またはマーク済みデジタル商品の初期状態の標本へのアクセスが必要ないことを意味する。もちろん、ウォーターマーク検出器が公に利用可能であるとき、この「ブラインド」ウォーターマーキング技法が望ましい。
【００１１】
従来のウォーターマーキング技術
メディア信号をウォーターマークする従来の技術は、人間の知覚力（例えば、人間の聴覚系（ＨＡＳ）または人間の視覚系（ＨＶＳ））の不完全性に依存する。例えば、可聴信号の領域では、いくつかの従来型の秘密隠蔽技法により、ＨＡＳが、時間領域または周波数領域の振幅の小さな変化、ならびに低振幅時間領域エコーの挿入に鈍感であることが探究されている。
【００１２】
ウォーターマークは、マスクＭによって与えられる、導入される知覚可能なひずみに対する制約下で符号化され、変調されたウォーターマークメッセージｂを含む加法的信号（ａｄｄｉｔｉｖｅ　ｓｉｇｎａｌ）ｗとみなすことができる。
ｘ＝ｓ＋ｗ（Ｍ）
【００１３】
一般的に使用される従来型ウォーターマーク埋込み技法は、スペクトラム拡散（ＳＳ）方式（しばしば、加法的技法または乗法的（ｍｕｌｔｉｐｌｉｃａｔｉｖｅ）技法を使用して実施される）と、量子化に基づくウォーターマーキング方式に分類することができる。
【００１４】
ウォーターマーク、ウォーターマーク埋込み、およびウォーターマーク検出に関連する従来の技法および技術に、当業者は通じているであろう。
【００１５】
頑健性
ほとんどのウォーターマーキング応用例では、マーク済み商品は、ウォーターマークされたコンテンツの受信側に到達する前に何らかの方式で処理される可能性が高い。この処理は、損失圧縮、信号増強、またはデジタル−アナログ（Ｄ／Ａ）変換およびアナログ−デジタル（Ａ／Ｄ）変換である可能性がある。埋め込まれたウォーターマークは、そのような処理により、意図せずに、または誤って損なわれる可能性がある。ウォーターマークの受信を妨害するという明確な目的で、他のタイプの処理が加えられる可能性もある。これは、いわゆる敵対者（ａｄｖｅｒｓａｒｙ）による、ウォーターマーク（またはウォーターマークされた商品）に対するアタックである。
【００１６】
ウォーターマーキングの用語では、アタックは、ウォーターマークの検出、またはウォーターマークによって搬送される情報の通信を損ない、またはそのようにすることを意図する任意の処理と考えることができる。さらに、アタックは、ウォーターマークされていないコンテンツに対して偽のアラームを作成し、あたかもウォーターマークされているかのように見せる可能性がある。したがって、この処理されたウォーターマーク済み商品は、アタックされた商品と呼ばれることがある。
【００１７】
もちろん、ウォーターマーキング技術の主な性質は、アタックに対して頑健であることである。頑健性の概念は、当業者には直感的に明らかであろう。ウォーターマークを損なうことができず、さらにアタックされた商品の有用性をウォーターマークが低下させることがない場合に、ウォーターマークは頑健である。
【００１８】
ウォーターマークの損傷は、いくつかの基準、例えばミスの確率、ビットエラーの確率、またはチャネル容量によって測定することができる。マルチメディアの場合、アタックされたデータの有用性は、その知覚可能な品質またはひずみを考慮することによって測定することができる。したがって、頑健性は、アタックされた商品のウォーターマークの損傷とひずみを同時に考慮することによって評価することができる。
【００１９】
【非特許文献１】
Ｖｅｎｋａｔｅｓａｎ，　Ｋｏｏｎ，　Ｊａｋｕｂｏｗｓｋｉ，　ａｎｄ　Ｍｏｕｌｉｎ，　”Ｒｏｂｕｓｔ　ｉｍａｇｅ　ｈａｓｈｉｎｇ，”　Ｐｒｏｃ．　ＩＥＥＥ　ＩＣＩＰ　２０００，　Ｖａｎｃｏｕｖｅｒ，　Ｃａｎａｄａ，　Ｓｅｐｔｅｍｂｅｒ　２０００
【非特許文献２】
Ｍｉｈｃａｋ　ａｎｄ　Ｖｅｎｋａｔｅｓａｎ，　”Ａ　Ｔｏｏｌ　ｆｏｒ　Ｒｏｂｕｓｔ　Ａｕｄｉｏ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｈｉｄｉｎｇ：　Ａ　Ｐｅｒｃｅｐｔｕａｌ　Ａｕｄｉｏ　Ｈａｓｈｉｎｇ　Ａｌｇｏｒｉｔｈｍ”，　ＩＨＷ　２００１，　Ｐｉｔｔｓｂｕｒｇｈ　ＰＡ
【００２０】
【発明が解決しようとする課題】
偽アラームおよびミス
ウォーターマーキングするとき、偽アラームの確率が高くなることは望まれない。それは、ウォーターマークが検出されたが、ウォーターマーキングエージェントがコンテンツを挿入していないときである。これは、生じていない犯罪の証拠を見つけることに似ている。誰かが誤って犯罪で告発される可能性がある。
【００２１】
偽アラームの確率が増加するにつれて、ウォーターマーキング技法の信頼性が低下する。例えば、人々は、車のアラームがたいていは実際の車泥棒ではなく偽アラームであることを知っているので、しばしば車のアラームを無視する。
【００２２】
同様に、ミスの確率が高くなることは望まれない。「ミス」の事象は、ウォーターマークが検出されたと想定されるのにウォーターマークが検出されない（すなわち、存在しないと宣言される）ときに生じる。これは、犯罪現場で証拠を検出することが、見落としまたはそれを行うこと自体が不能なためにできないことに似ている。このために、犯罪を決して適切に調査することができない。ミスの確率が増加するにつれて、ウォーターマーキング技法の信頼性が低下する。
【００２３】
偽アラームとミスの確率はゼロであることが理想的である。実際には、しばしば両者の間で折り合いがつけられる。通常、一方の確率が減少すると、他方の確率が増加する。例えば、偽アラームの確率が減少するにつれ、ミスの確率は増加する。
【００２４】
したがって、両者を最小にすると共に、両者の間の適切な平衡を見つけることが望ましい。
【００２５】
【課題を解決するための手段】
本明細書では、デジタル商品のウォーターマーキングを容易にする技術を説明する。
【００２６】
本明細書で説明する技術は、デジタル商品の複数の領域の非局在特性に基づいてウォーターマーキングを実施する。そのような領域は重複することが許される。
【００２７】
この概要自体は、本特許の範囲を制限することを意図するものではない。さらに、本特許の名称は、本特許の範囲を限定することを意図するものではない。本発明をより良く理解するために、添付の図面と共に行われる以下の詳細な説明と、特許請求の範囲を参照されたい。本発明の範囲は、特許請求の範囲に指摘されている。
【００２８】
同様の要素および機能を参照するために、図面全体を通して同じ符号を使用する。
【００２９】
【発明の実施の形態】
以下の説明では、都合上、本発明を完全に理解できるように特定の数、材料、および構成を述べる。しかし、この特定の例示的な詳細を用いずに本発明を実施できることは当業者には明らかであろう。その他には、本発明の例示的実施の説明を明確にし、それによって本発明をより良く説明する目的で、周知の機能を省略または単純化している。さらに、理解するのが容易となるように、ある方法ステップを別々のステップとして示している。しかし、その別々に示したステップは、それを実施する際に必然的に順序の従属関係があるものと解釈すべきではない。
【００３０】
以下の説明では、特許請求の範囲に記載の要素を組み込む、重複領域の統計的量子化によるウォーターマーキングの１つまたは複数の例示的実施形態を述べる。これらの実施形態を、法定の書面の記述の要件、実施可能性要件、および最良の形態の要件と適合するように具体的に説明する。しかし、この記述自体は、本特許の範囲を限定することを意図するものではない。
【００３１】
本発明者等は、これらの例示的実施形態が例に過ぎないことを意図する。これらの例示的実施形態が、特許請求の範囲に記載の本発明の範囲を限定することを本発明者等は意図しない。むしろ、本発明者等は、その他の現在または将来の技術に関連して、特許請求の範囲に記載の本発明を、他の方式でも埋め込み、実施できることを企図している。
【００３２】
重複領域の統計的量子化によるウォーターマーキングの実施形態の一例を、「例示的ウォーターマーカ」と呼ぶことがある。
【００３３】
導入
例示的ウォーターマーカは、図１０に示すようなコンピューティングシステムおよびコンピュータネットワーク上で（全体的または部分的に）実施することができる。さらに、例示的ウォーターマーカは、図１０に示すようなデジタル商品検証システム上で（全体的または部分的に）実施することができる。例示的ウォーターマーカは多くの応用例を有することができるが、暗号方式、許可、およびセキュリティは特定の応用例の例である。
【００３４】
例示的ウォーターマーカは、コンテンツの量子化によりウォーターマーキングデジタル商品と関連付けられる。本明細書で説明する一実施形態では、ウォーターマークが、コンテンツのランダムに選んだ領域のランダム線形統計の量子化により埋め込まれる。このような実施は、コンテンツの重複領域を使用することができ、それにより、ウォーターマークの頑健性／セキュリティ特性が向上する。
【００３５】
一般には、例示的ウォーターマーカは、デジタル商品の頑健なセミグローバル特性を導き出す。例示的ウォーターマーカは、デジタル商品のブラインドウォーターマーキングに対しそのような特性を量子化する。
【００３６】
本明細書で確率化（ｒａｎｄｍｉｚａｔｉｏｎ）を述べるとき、その種がウォーターマークエンベッダと検出器のどちらにも知られている秘密鍵（Ｋ）である擬似乱数ジェネレータによって確率化が実施されることを理解されたい。しかし秘密鍵（Ｋ）は敵対者には知られていない。
【００３７】
例示的セミグローバルウォーターマーキングアーキテクチャ
図１に、元のコンテンツを製作し、ネットワーク１２４を介してコンテンツをクライアント１２６に配布するコンテンツ製作者／提供者１２２を有するデジタル商品製作／配布アーキテクチャ１００（すなわち、デジタル商品検証システム）を示す。コンテンツ製作者／提供者１２２は、元のコンテンツを含むデジタル商品を格納するコンテンツストレージ１３０を有する。コンテンツ製作者１２２は、コンテンツを元のコンテンツとして一意的に識別するウォーターマークを用いてデジタル信号に署名するウォーターマーク埋込みシステム１３２を有する。ウォーターマーク埋込みシステム１３２は、スタンドアロンプロセスとして実装することができ、あるいは他のアプリケーションまたはオペレーティングシステムに組み込むこともできる。
【００３８】
ウォーターマーク埋込みシステム１３２は、コンテンツストレージ１３０からのデジタル信号にウォーターマークを加える。通常、ウォーターマークは、信号中に埋め込まれ、きれいに除去することができないシグニチャを提供するコンテンツ製作者１２２を識別する。
【００３９】
コンテンツ製作者／提供者１２２は、ネットワーク１２４（例えばインターネット）を介してウォーターマークしたコンテンツを配布する配布サーバ１３４を有する。ウォーターマークが埋め込まれた信号は、コンテンツ製作者／提供者１２２の著作権権限に従って信号が配布されていることを受信側に対して表す。サーバ１３４はさらに、ネットワーク１２４を介してコンテンツを配布する前に、従来の圧縮／暗号化技法を用いてコンテンツを圧縮および／または暗号化することができる。
【００４０】
通常、クライアント１２６はプロセッサ１４０、メモリ１４２、および１つまたは複数のコンテンツ出力装置１４４（例えば、ディスプレイ、サウンドカード、スピーカなど）を備える。プロセッサ１４０は、信号を解凍し、日付を暗号化解除し、コンテンツをフィルタにかけ、および／または信号制御（トーン、ボリュームなど）を加えるツールなどの様々なツールを実行して、マークした信号を処理する。メモリ１４２は、プロセッサ上で実行されるオペレーティングシステム１５０（Ｍｉｃｒｏｓｏｆｔ（登録商標）　Ｗｉｎｄｏｗｓ　ＸＰ（登録商標）オペレーティングシステムなど）を格納する。クライアント１２６は、コンピュータ、ハンドヘルドエンターテイメント装置、セットトップボックス、テレビジョン、アプライアンスなどを含む、多数の異なる形態で具体化することができる。
【００４１】
オペレーティングシステム１５０は、デジタル信号中のウォーターマークを検出するクライアント側ウォーターマーク検出システム１５２と、コンテンツ出力装置１４４によってコンテンツを使用するのを容易にするコンテンツローダ１５４（例えば、マルチメディアプレーヤ、オーディオプレーヤ）とを実装する。ウォーターマークが存在する場合、クライアントはその著作権と、他の関連情報を識別することができる。
【００４２】
オペレーティングシステム１５０および／またはプロセッサ１４０は、コンテンツ製作者／提供者（または著作権所有者）が課すある規則を実施するように構成することができる。例えば、オペレーティングシステムおよび／またはプロセッサは、有効なウォーターマークを所持しない、偽造のコンテンツまたはコピーされたコンテンツを拒絶するように構成することができる。別の例では、システムは、未検証のコンテンツを忠実度のレベルを下げてロードすることができる。
【００４３】
例示的ウォーターマーカ
例示的ウォーターマーカは、重複することが許される擬似ランダムに選んだ領域の擬似ランダム統計を導き出す。この統計の導出は、変換領域（恐らく、イメージの場合はウェーブレットであり、オーディオの場合はＭＣＬＴ）で実施される。
【００４４】
このような擬似ランダム統計の例としては線形統計がある。（擬似ランダムに）選んだ領域のこの線形統計は、その領域内のデータの一次結合を重み付けすることによって与えられる（ただし、重みは擬似ランダムに選ばれる）。
【００４５】
ウォーターマーク情報を埋め込むために、例示的ウォーターマーカは、複数（例えば２つ）の量子化器が与えられ、この統計を量子化する。本明細書で説明する例示的ウォーターマーカは、スカラ一様量子化に焦点を当てるが、量子化器は一般にはベクトル量子化器でよい。例えば、格子ベクトル量子化器を使用することができる。格子ベクトル量子化器は、高次元量子化がより扱いやすいからである。
【００４６】
さらに、例示的ウォーターマーカは、埋め込まれるウォーターマークベクトルを生成するために、誤り訂正コードを使用して、制御された冗長度を送るべきメッセージに追加することができる（制御された冗長度は、ウォーターマークされた商品ではなく、メッセージに追加される）。デコーダは、どの量子化器が使用された可能性が最も高いかを判定するために、ＭＬ（最尤）復号化、または場合によってはそれに対する近似（例えば、最近隣復号化）を使用する。誤り訂正コードを使用する場合、性能を向上させるために、近似ＭＬデコーダの後に、メッセージを復号化する反復的な誤り訂正復号化が続く。
【００４７】
通常、ウォーターマークの存在に関する判定は、埋め込まれたウォーターマークと、検出したいウォーターマークとの間の距離のしきい値分けを介して実施される。そのような距離の例はハミング距離である。もちろん、その他の知覚的な距離指標も利用することができる。復号化のさらに別の方法は、検出器が判定に達するために判定統計の対数尤度比に対してしきい値分けを適用するハード復号化ではなく、ソフト復号化である。
【００４８】
例示的ウォーターマーカは非重複領域に限定されない。むしろ、例示的ウォーターマーカは重複領域を許容する。例示的ウォーターマーカは初めに、最小ノルム基準を使用して量子化雑音シーケンスを生成する。このような雑音シーケンスの存在は、ある緩い仮定の下で保証される。
【００４９】
例示的ウォーターマーカについて少なくとも２つの手法が存在する。１つの手法では、量子化で導入される加法的雑音のノルムが最小限に抑えられる。別の手法では、量子化で導入される均一性に対する乗法的雑音の距離が最小限に抑えられる。
【００５０】
局所的特性
従来の量子化ウォーターマーキングは、信号（すなわちデジタル商品）内の局所的特性に依存する。量子化するために、従来の量子化ウォーターマーキングは、もっぱらホスト信号の「個々の要素」の値に依存する。量子化する際、「個々の要素」の局所的特性だけが考慮される。これらの局所的特性は、個々のピクセルの値（カラー、振幅）および相対的ポジショニング（例えば、時間領域および／または周波数領域でのポジショニング）、または変換係数を含むことができる。
【００５１】
修正−アタックまたは意図的でない雑音による変更により、信号の局所的特性が、知覚的に顕著になる（例えば、可聴または可視となる）ことなく非常に劇的に変化する可能性がある。例えば、この変化は、知覚されることなく、ピクセルの値、または関連する変換係数、またはオーディオクリップのサンプルの振幅に劇的な影響を及ぼす可能性がある。しかし、そのような変化は、信号のセミグローバル特性にはほとんど影響を及ぼさないと予想される。実際、ほとんど影響を及ぼさないことが設計方法にとって望ましいので、情報をセミグローバル特性に対し埋め込む。
【００５２】
セミグローバル特性
セミグローバル特性は、個々の要素のグループまたは集合の一般的特性を表す。例えば、セミグローバル特性は、「領域」（すなわち「セグメント」）の統計または特徴であることがある。セミグローバル特性は、個々の要素の個々の局所的特性を表さない。むしろセミグローバル特性は、グループ（例えばセグメント）全体としての知覚的コンテンツを表す。
【００５３】
セミグローバル特性は、グループの数学的または統計的表現によって決定することができる。例えばセミグローバル特性は、グループ中のすべてのピクセルのカラー値の平均であることがある。したがって、このようなセミグローバル特性は、「統計的特性」と呼ぶこともできる。局所的特性は、頑健な統計的特性を表さない。
【００５４】
重複領域
頑健なセミグローバル特性のウォーターマーキング用の領域は、互いに連続することが許されるように、または許されないようにすることができる。連続する領域は、重複すると述べることもできる。したがって、そのようなウォーターマーキング方法は部分的に、重複することが許され、または重複しないことが制限される領域を使用する方法として定義することができる。
【００５５】
図２に、複数の非重複領域２１０〜２２２を有するイメージ２００を示す。図２では、各領域は矩形である。各領域はまた、隣接し連続しない。本明細書では、非連続ということは非重複ということである。図示する矩形２１０〜２２０のうちどれも、共通のイメージエリアをカバーしないことに留意されたい。図２の矩形は、重複することが制限される領域の擬似ランダム構成の一例を示す。
【００５６】
領域が重複することが制限される統計量子化ウォーターマーキングの１つまたは複数の実施形態が記載されている（例えば、２００１年４月２４日出願の「Ｄｅｒｉｖａｔｉｏｎ　ａｎｄ　Ｑｕａｎｔｉｚａｔｉｏｎ　Ｏｆ　Ｒｏｂｕｓｔ　Ｎｏｎ−Ｌｏｃａｌ　Ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　Ｆｏｒ　Ｂｌｉｎｄ　Ｗａｔｅｒｍａｒｋｉｎｇ」と題する、Ｍｉｃｒｏｓｏｆｔ　Ｃｏｒｐｏｒａｔｉｏｎに譲渡された係属中の米国特許出願第０９／８４３，２７９号参照。）。
【００５７】
厳密に非重複の領域の統計にウォーターマークを埋め込む統計量子化ウォーターマーキング方法では、ウォーターマーキングの効果は、複写可能な擬似ランダムに選択された領域（領域２１８など）に分散する。これらの領域の重複は制限される。重複しない場合、ある領域でのウォーターマーキングの効果が別の領域に影響を及ぼさないからである。領域を重ねるべき場合、クロス効果が互いに相殺される可能性がある。したがって、量子化雑音ベクトルを設計して、統計的量子化によるウォーターマーキングを達成することは難しい（すなわち、簡単ではない）。
【００５８】
しかし、重複領域の使用を禁止することにより、望ましくない制限を招来することとなる。その制限の一部は、ウォーターマークの埋込みの比率や、領域のサイズおよび／または量に関する。重複を制限することにより、非重複領域の境界の周りに、知覚可能な人工物（ａｒｔｉｆａｃｔｓ）がもたらされる。したがって、敵対者がウォーターマークを発見し、および／または害することが容易になる可能性がある。
【００５９】
本明細書で説明する例示的ウォーターマーカは、非重複領域に制限されない。むしろ、本明細書で説明する例示的ウォーターマーカが重複領域を使用することが許容される。
【００６０】
図３に、複数の重複領域３１０〜３２８を有するイメージ３００を示す。図３では、領域は矩形である。図示する矩形３１０〜３２６のうちの多くは、共通のイメージエリアをカバーすることに留意されたい。ある矩形（３２８など）は、どの共通イメージエリアもカバーせず、他のどの矩形とも隣接しない。図３の矩形は、重複することが許される領域の擬似ランダム構成の一例を示す。
【００６１】
例示的ウォーターマーカでは、各領域を重ねることが可能である。一般には、非重複領域を有する量子化雑音ベクトルを設計することは、重複領域を有する量子化雑音ベクトルを設計することに比べれば取るに足らない仕事である（重複領域を有する場合、量子化雑音ベクトルを設計することは簡単ではない）。例示的ウォーターマーカでは、重複する可能性のある領域のウォーターマーキングを達成するように量子化雑音ベクトルをグローバルに設計することができる。最適化問題に対する解として、所望の量子化雑音ベクトルを求める。
【００６２】
したがって、例示的ウォーターマーカは、非重複領域の場合に直面した制限（例えば、埋め込まれるウォーターマーク比率や、ウォーターマーク埋込みで使用される領域のサイズおよび／または量）の一部を回避する。例示的ウォーターマーカはまた、非重複領域の境界の周囲への知覚可能な人工物がもたらされるのを回避する。
【００６３】
例示的セミグローバルウォーターマーク埋込みシステム
図４に、例示的な統計量子化ウォーターマーク埋込みシステム４００を示す。統計量子化ウォーターマーク埋込みシステム４００は、デジタル商品検証システムの一部の実施形態の一例である。このシステムは、図１のウォーターマーク符号化システム１３２として使用することができる。
【００６４】
ウォーターマーク埋込みシステム４００は、商品取得器（ｏｂｔａｉｎｅｒ）４１０、変換器４２０、分割器（ｐａｒｔｉｔｉｏｎｅｒ）４３０、領域統計計算器４４０、領域量子化器４５０、量子化雑音ベクトル探知器（ｆｉｎｄｅｒ）４６０、および商品マーカ４７０を含む。
【００６５】
ウォーターマーク埋込みシステム４００は、ウォーターマークをデジタル商品に埋め込む。この例ではデジタル商品はイメージである。したがって、システム４００は、擬似ランダムに選んだ領域の１次統計の量子化により、離散的ウェーブレット変換（ＤＷＴ）のＤＣサブバンドにウォーターマークを組み込む。もちろん、他の統計、サブバンド、および変換も使用することができる。
【００６６】
ウォーターマーク埋込みシステム４００は、「加法的量子化外乱のノルム」を最小にすることができる（下記の式（１．２）参照）。あるいは、ウォーターマーク埋込みシステム４００は、「均一性に対する乗法的量子化外乱の距離」を最小にすることができる（以下の式（１．７）参照）。
【００６７】
商品取得器４１０は、デジタル商品４０５（可聴信号またはデジタルイメージなど）を取得する。商品取得器４１０は、記憶装置、またはネットワーク通信リンクを介してなど、ほぼどんな供給源からも商品を得ることができる。取得することに加えて、商品取得器４１０は、商品の振幅を正規化することもできる。その場合、商品取得器４１０は振幅ノーマライザと呼ぶこともできる。
【００６８】
変換器４２０は、商品取得器４１０から商品を受け取る。変換器４２０は、１組の変換を用いて商品を標準形式にする。具体的には、離散的ウェーブレット変換（ＤＷＴ）を使用することができる（特に入力がイメージであるとき）。離散的ウェーブレット変換は、時間および周波数の局在化を通して有意な信号特性をコンパクトに取り込むからである。他の変換を使用することもできる。例えば、シフト不変であり、方向選択性の「複合ウェーブレット」、および他の何らかの適切なオーバーコンプリートウェーブレット表現（例えばステアラブルピラミッドなど）、さらにはウェーブレットパケットが良い候補である（特にイメージの場合）。
【００６９】
変換器４２０はまた、信号の初期変換のＤＣサブバンドを見つける。変換後の信号のこのＤＣサブバンドは、分割器４３０に渡される。
【００７０】
例えば商品がイメージＩである場合、変換器４２０は、補間および間引き（ｄｅｃｉｍａｔｉｏｎ）を通してそれを固定サイズにサイズ変更し、得られるイメージにＤＷＴを適用し、ＤＣサブバンドＩＤＣを得ることができる。ＩＤＣ中の係数の数をＮとする。変換器４２０はＩＤＣを整理し直し、Ｎ×１ホストデータｓを得る。
【００７１】
分割器４３０は、変換した商品を、複数の擬似ランダムにサイズ変更され、擬似ランダムに配置された領域（すなわちパーティション）に分離する。そのような領域は重なることができる。秘密鍵Ｋは、この場合擬似乱数生成のための種である。この同じＫを使用して、例示的なセミグローバル統計量子化ウォーターマーク検出システム５００によって領域を再構築することができる。
【００７２】
例えば、商品がイメージである場合、商品は擬似ランダムなサイズおよび位置の２次元ポリゴン（例えば領域）に分割される可能性がある。別の例では、商品が可聴信号である場合、オーディオクリップの（周波数および時間を用いた）２次元表現が、擬似ランダムなサイズおよび位置の２次元ポリゴン（例えば三角形）に分離される可能性がある。
【００７３】
この実施形態では、領域は実際に互いに重なることができる。
【００７４】
例えば商品が上記で参照したイメージＩである場合、分割器４３０は、
【００７５】
【数１】
2004056796.tif 000003
【００７６】
によって表される十分に大きいＭ個のポリゴン（例えば領域）を、対応する厳密に正の擬似ランダム重みベクトル
【００７７】
【数２】
2004056796.tif 000004
【００７８】
と共に擬似ランダムに生成し、それにより、サイズＭ×Ｎの対応する擬似ランダム変換行列Ｔ１を形成する。したがって、Ｒｉに対応する擬似ランダム統計はμｉによって与えられる。ただし｛μｉ｝は、Ｒｉ中のｓの重みつき一次結合を介して求められる（重みはベクトル｛αｉ｝によって与えられる）。その後に、これらの統計は、長さＭのウォーターマークベクトルｗ∈｛０，１｝Ｍを使用して量子化される。
【００７９】
各領域について、領域統計計算器４４０が、分割器４３０によって生成された複数の領域の統計を計算する。各領域についての統計が計算される。上記の節では、どのように擬似ランダム線形統計を計算するかを説明した。しかし一般には、これらの統計は例えば、任意の有限次モーメントまたはマルチメディアオブジェクトをよく表現することができる他の何らかの特徴でもよい。
【００８０】
このような計算についての適切な統計は、各領域中の個々の係数の値の平均である（平均は、ベクトル｛αｉ｝が領域｛Ｒｉ｝で一様であり、それ以外のところではゼロとなるようにベクトル｛αｉ｝を選ぶ特別なケースに対応する）。他の適切な統計とその頑健性が論じられている（例えば、イメージについては非特許文献１、可聴信号については非特許文献２参照。この文書では、情報の埋込みは考慮されていないが、類似の統計が論じられている）。
【００８１】
各領域について、領域量子化器４５０は、領域統計計算器４４０の出力に対して恐らくは高次元の（例えば、２、３、４）量子化（例えば格子ベクトル量子化）を適用し、量子化データを得る。もちろん、他のレベルの量子化を利用することもできる。量子化器４５０は加法的でよく、または非加法的でよい。これは、データの埋込みを行う部分である。量子化プロセスでは、組み込みたいウォーターマーキングビットによって索引付けされた特定の量子化器を選ぶ。
【００８２】
この量子化は、ランダムに行うこともできる（したがって、コードブック設計で十分な擬似ランダム性が導入される）。これは、ランダム化量子化（またはランダム化丸め）と呼ぶことができる。これは、量子化器がランダムに切上げまた切捨てを判定することができることを意味する。量子化器は、（秘密鍵を使用して）擬似ランダムにそれを行うことができる。これにより、頑健性が増し加えられ、ウォーターマークを隠す助けになる。
【００８３】
量子化雑音ベクトル探知器４６０は、ウォーターマークされたデータ（ウォーターマークされていないホストデータと量子化雑音ベクトルとの和によって与えられる）が量子化統計を有するような最小のノルム量子化雑音ベクトルを見つける。この最小ノルム量子化雑音ベクトルを、「知覚補償ベクトル」ｃを用いて知覚的に「補正」することが可能である。この知覚補償ベクトルを最小ノルム雑音ベクトルに加えた後、例示的ウォーターマーカは、依然として量子化統計を取得する。しかし、マーク済みデータは、より良好な知覚品質を有する。
【００８４】
（本明細書で述べるような）知覚補償ベクトルを求めるのに、いくつかの方法を利用することができる。例示的ウォーターマーカは、反復的な技法を使用してこのベクトルを求める。この反復的方法の一例を手短に説明する。
【００８５】
例示的ウォーターマーカが求める知覚補償ベクトルは、加法的量子化外乱の最小ノルム（下記の式（１．２）参照）に基づくことができる。あるいは、知覚補償ベクトルは、均一性に対する乗法的量子化外乱の最小距離（下記の式（１．７）参照）に基づく。特定の応用例についての実装に関する詳細は、下記の「方法論的応用例」の項を参照されたい。
【００８６】
商品マーカ４７０は、設計された量子化雑音ベクトルを使用することによって信号をマークする（例えば、加法的量子化雑音ベクトルの方法の場合、設計された量子化雑音ベクトルが元の未マークのデータに加えられ、マーク済みデータが得られる）。商品マーカは、量子化ウォーターマーキング技法を使用して商品をマークすることができる。このマーク済み商品は、消費者とクライアントに対して公に配布することができる。
【００８７】
図４の例示的統計量子化ウォーターマーク埋込みシステム４００の前述の構成要素の機能を以下でさらに説明する。
【００８８】
例示的な量子化ウォーターマーク検出システム
図５に、デジタル商品検証システムの一部の実施形態の一例である例示的な統計量子化ウォーターマーク検出システム５００を示す。このシステムは、図１のウォーターマーク検出システム１５２として使用することができる。
【００８９】
ウォーターマーク検出システム５００は、商品取得器５１０、変換器５２０、分割器５３０、セグメント統計計算器５４０、リコンストラクタ（ｒｅｃｏｎｓｔｒｕｃｔｏｒ）５５０、ウォーターマーク検出器５６０、プレゼンタ（ｐｒｅｓｅｎｔｅｒ）５７０、およびディスプレイ５８０を含む。
【００９０】
図５のウォーターマーク検出システム５００の商品取得器５１０、変換器５２０、分割器５３０、およびセグメント統計計算器５４０は、同様に符号を付けた図４のウォーターマーク埋込みシステム４００の構成要素と同様に機能する。例外は、これらの構成要素の対象が「元の商品（Ｓ）」ではなく、「対象商品（Ｙ）」であることである。「対象」商品の供給源は不明である。対象商品は、ウォーターマークを含む可能性があり、含まない可能性もある。対象商品は、変更されている可能性がある。
【００９１】
対象商品Ｙについての統計ベクトルをμｙとする。各領域ｉについて、統計ベクトルμｙのｉ番目の成分をμｙｉとする。リコンストラクタ５５０は、量子化器０（量子化器１）に対応する直近の再構築点を求め、本明細書ではそれを
【００９２】
【数３】
2004056796.tif 000005
【００９３】
と呼ぶ（すなわち、最近隣復号化を実施する）。
【００９４】
ウォーターマーク検出器５６０は、ウォーターマークが存在するかどうかを判定する。ウォーターマーク検出器５６０は対数尤度比を求める。
【００９５】
【数４】
2004056796.tif 000006
【００９６】
Ｌ＞τである場合、ウォーターマーク検出器５６０は、ウォーターマークが存在すると宣言する。そうでない場合、ウォーターマークが存在しないと宣言する。ただし、τはあるしきい値であり、アルゴリズムに対する入力パラメータである。もちろん、ウォーターマークの存在が不定であると決定器（ｄｅｔｅｒｍｉｎｅｒ）が指定する、しきい値付近の範囲が存在する（例えば、尤度Ｌがしきい値τに十分近い場合、検出器は結果として「不確定」または「不明」を出力する可能性がある）。
【００９７】
プレゼンタ５７０は、「ウォーターマークあり」、「ウォーターマークなし」、および「不明」の３つの表示のうち１つを提示することができる。この情報は、ディスプレイ５８０上に提示される。もちろん、このディスプレイはどんな出力装置でもよい。このディスプレイは記憶装置でもよい。
【００９８】
図５の例示的統計量子化ウォーターマーク検出システム５００の前述の構成要素の機能を以下でさらに説明する。
【００９９】
例示的ウォーターマーカのさらに多くの説明
例示的ウォーターマーカの実施形態の以下の説明では、以下のことを仮定する。
【０１００】
本明細書では、一般に以下の記法を使用する。太字の小文字はベクトルを表し、太字の大文字は行列を表す。別段の指定がない限り、ユークリッドノルムと、それに対応する内積を使用する。下付き文字は、ベクトルの特定の要素を表す。例えば、ａｉはベクトルａのｉ番目の要素を表す。上付き文字Ｔは転置演算子を表す。
【０１０１】
さらに、Ａの零空間をＮ（Ａ）と表し、Ａの範囲空間をＲ（Ａ）と表す。ｄＨ（ａ，ｂ）は、長さの等しい２元ベクトルａとｂの間の正規化ハミング距離を表す。ただし正規化は、通常のハミング距離をベクトルの長さで割ることによって実施される。
【０１０２】
問題定義およびランダム線形統計の量子化
ウォーターマークｗ（Ｍ×１ベクトル）を埋め込むべきＮ×１次元のホストデータ（すなわち元のデジタル商品）をｓと表す。ただし、ｗ∈｛０，１｝Ｍ，∀ｉ。この表記内では、ウォーターマーク符号化の速度はＭ／Ｎである。ｗｉを埋め込むために、例示的ウォーターマーカは、「ランダムに選んだ」領域Ｒｉを考慮する。ただしＲｉ⊆｛１，２，．．．，Ｎ｝（すなわちＲｉは、ウォーターマークを埋め込もうとするｓの要素の１組の添字である。さらに、各ｗｉについて、例示的ウォーターマーカは、「ランダムに選んだ」重みベクトルαｉを導入する。ウォーターマークベクトルｗは、「ランダム線形統計」ベクトルμに埋め込まれる。
【０１０３】
【数５】
2004056796.tif 000007
【０１０４】
上式で、αｉｊはαｉのｊ番目の要素である。
【０１０５】
ウォーターマークを埋め込むために、例示的ウォーターマーカは、スカラ一様量子化器Ｑ０およびＱ１を使用することができる。Ｑ０およびＱ１の量子化ビンの統合により、実数直線全体がカバーされる。さらに、Ｑ０（Ｑ１）の各量子化ビンの長さはΔであり、各量子化ビンは、長さがそれぞれΔであるＱ１（Ｑ０）の２つの量子化ビンによって囲まれる。もちろん、これは単に１つの例示的なコードブック構造に過ぎない。その他の擬似ランダム／高次元コードも、データを埋め込む目的で同様に使用することができる。
【０１０６】
各量子化器の再構築レベルは、与えられる再構築ビン内でランダムに選ばれる。一般には、各量子化器のビンを、（スカラ量子化の制限内で）重複しないように「ランダムに」選ぶことが可能であることに留意されたい。
【０１０７】
より一般的なケースでは、ベクトル量子化器Ｑ０およびＱ１のボロノイ領域を、重複しないようにランダムに選ぶことができる。その領域内では、各量子化器の各ボロノイ領域の再構築レベル（例えば重心）に心合せされる再構築レベルが、超立方体内でランダムに選ばれる（超立方体の次元は、量子化の次元である）。
【０１０８】
Ｑ０（Ｑ１）を用いたμの量子化バージョンを
【０１０９】
【数６】
2004056796.tif 000008
【０１１０】
とする。次いで、得られる統計が
【０１１１】
【数７】
2004056796.tif 000009
【０１１２】
と等しくなるように量子化雑音シーケンスを設計することによってウォーターマーク埋込みが実施される。ただし、
【０１１３】
【数８】
2004056796.tif 000010
【０１１４】
上式で、
【０１１５】
【数９】
2004056796.tif 000011
【０１１６】
は
【０１１７】
【数１０】
2004056796.tif 000012
【０１１８】
，
【０１１９】
【数１１】
2004056796.tif 000013
【０１２０】
のｉ番目の要素である。
【０１２１】
受信側では、課題は、（秘密鍵Ｋを知った上で）入力データのランダム統計を求め、その後で、量子化器が与えられたとして、それがウォーターマーク復号化および検出を実施することである。受信側は、近似ＭＬ復号化規則（例えば、最近隣復号化）を使用して復号化を実施する。次いで、
【０１２２】
【数１２】
2004056796.tif 000014
【０１２３】
と
【０１２４】
【数１３】
2004056796.tif 000015
【０１２５】
に対応する対数尤度比を求め、かつ対数尤度比に対してしきい値分けを適用することによって、ウォーターマーク（実際の検出プロセス）の存在に関する判定を実施する。
【０１２６】
サイズＮ×１の、ウォーターマークされたデータベクトルをｘとする。ここで、エンコーダ側の主な問題は、
【０１２７】
【数１４】
2004056796.tif 000016
【０１２８】
からｘに「戻り」（すなわち、ｓ，｛Ｒｉ｝，｛αｉ｝，μ，および
【０１２９】
【数１５】
2004056796.tif 000017
【０１３０】
が与えられた場合）、
【０１３１】
【数１６】
2004056796.tif 000018
【０１３２】
となるようなｘを求めることである。
【０１３３】
ランダムであり、重複することが許される領域の場合、この課題は簡単ではない。例示的ウォーターマーカはこのケースに対処する。
【０１３４】
例示的ウォーターマーカはランダムであり、重複することが許される領域に対してランダム線形統計の量子化を実施するために少なくとも２つの手法を実施する。一方の手法では、例示的ウォーターマーカは、加法的量子化雑音のノルムが最小となるように量子化を実施する。他方の手法では、例示的ウォーターマーカは、均一性に対する「乗法的量子化雑音」の距離を最小にする。
【０１３５】
本明細書では以下の用語を使用する。
【０１３６】
・Ｍ×１ベクトルｄ、ただし
【０１３７】
【数１７】
2004056796.tif 000019
【０１３８】
・Ｍ×Ｎ行列Ｔ、ただし
【０１３９】
【数１８】
2004056796.tif 000020
【０１４０】
上式で、ＴｉｊはＴの（ｉ，ｊ）番目の要素である。ただし
【０１４１】
【数１９】
2004056796.tif 000021
【０１４２】
・Ｎ×１ベクトルｌ、ただし
【０１４３】
【数２０】
2004056796.tif 000022
【０１４４】
さらにＴｓ＝μであり、例示的ウォーターマーカの少なくとも一部についての目標は、
【０１４５】
【数２１】
2004056796.tif 000023
【０１４６】
となるようなｘを求めることである。
【０１４７】
本明細書では、説明の都合上（限定はしないが）、Ｍ＜Ｎと仮定し、ＴはランクＭであると仮定する。
【０１４８】
加法的量子化外乱の最小化
本項では、「加法的量子化外乱の最小化」手法を説明する。この手法は、以下の最小化問題を解くことによってｘを設計することを目的とする。
【０１４９】
【数２２】
2004056796.tif 000024
【０１５０】
方程式（１．１）に対する解は、以下のように表すことができる。
【０１５１】
【数２３】
2004056796.tif 000025
【０１５２】
式（１．２）は、最小ユークリッドノルムの意味で最適な加法的量子化外乱を与える。しかし、しばしばユークリッドノルムは、知覚的な品質のあまり良い尺度ではない。そのような知覚的人工物は、量子化器パラメータΔが増加するにつれて一般的になる。知覚的品質に関して一般に受け入れられている品質尺度はまだ存在しないので、例示的ウォーターマーカは、知覚的に不快な人工物を減少させるために、それ自体の手法を使用する。
【０１５３】
【数２４】
2004056796.tif 000026
【０１５４】
とする。
【０１５５】
ｓ，
【０１５６】
【数２５】
2004056796.tif 000027
【０１５７】
が与えられたとして、
【０１５８】
【数２６】
2004056796.tif 000028
【０１５９】
によって生成された知覚的人工物が存在する場合、原理的には、
【０１６０】
【数２７】
2004056796.tif 000029
【０１６１】
によって生成された視覚的人工物を補償するように「知覚的補償ベクトル」ｃを設計することが可能である（すなわち、
【０１６２】
【数２８】
2004056796.tif 000030
【０１６３】
は
【０１６４】
【数２９】
2004056796.tif 000031
【０１６５】
よりも、知覚的に不快な人工物が少ない）。
【０１６６】
しかし、ｃが
【０１６７】
【数３０】
2004056796.tif 000032
【０１６８】
を乱す可能性があるという問題がある。一般には、目標は、Ｔｃ＝０となり（すなわち、ｃと
【０１６９】
【数３１】
2004056796.tif 000033
【０１７０】
が互いに直交する）、かつ「ｃが
【０１７１】
【数３２】
2004056796.tif 000034
【０１７２】
によって最初に生成された知覚的人工物を最小にする」ようなｃを求めることである。しかし、知覚的人工物を定量化するという概念ははっきりしない。したがって、この問題を実際に解析的に定式化することは難しい。
【０１７３】
したがって、例示的ウォーターマーカは以下の手法に従う。
【０１７４】
【数３３】
2004056796.tif 000035
【０１７５】
およびｓが与えられた場合、例示的ウォーターマーカは、ある実験的技法を使用することにより、知覚的人工物を低減するようにｃを設計する。次いで例示的ウォーターマーカは、ｃをＮ（Ｔ）に射影する。ｃのＮ（Ｔ）に対する射影をｃＮとする。ｃＮに関する式を以下で与える。
【０１７６】
フルランクＭ×Ｎ実数行列ＴおよびＮ×１実数ベクトルｃが与えられた場合、Ｎ（Ｔ）に対するその射影は以下によって与えられる。
【０１７７】
ｃＮ＝（Ｉ−ＴＴ（ＴＴＴ）−１）ｃ　　　　　　　（１．３）
上式で、ＩはＮ×Ｎ恒等行列である。すべての可能な長さＮの実数ベクトルｃについて、ｃＮは
【０１７８】
【数３４】
2004056796.tif 000036
【０１７９】
と直交することに留意されたい。
【０１８０】
したがって、知覚的人工物を低減するために、例示的ウォーターマーカは、最小ノルムの制約を緩和する。知覚的に満足な補償ベクトルｃを求めた後、例示的ウォーターマーカは、（式（１．３）を介して）Ｎ（Ｔ）に対するその射影を使用し、得られたｃＮを、最初にウォーターマークしたデータに追加する。原理上は、知覚的な満足を保証するようにこの演算を無限回繰り返すことができる。
【０１８１】
ｃを求めるための他の可能な手法の例には、
・
【０１８２】
【数３５】
2004056796.tif 000037
【０１８３】
を求めた後、それにＦＩＲ低域フィルタを適用する。
【０１８４】
【数３６】
2004056796.tif 000038
【０１８５】
のフィルタバージョンと
【０１８６】
【数３７】
2004056796.tif 000039
【０１８７】
の未フィルタバージョンとの差をｃとする。
【０１８８】
・式（１．３）を適用してｃＮを求める。次いで、更新後ウォーターマーキング量子化雑音が
【０１８９】
【数３８】
2004056796.tif 000040
【０１９０】
によって与えられる。
【０１９１】
知覚的に不快な人工物を低減する別の手法は、ｃ∈Ｎ（Ｔ）となり、かつ
【０１９２】
【数３９】
2004056796.tif 000041
【０１９３】
が帯域限定される（すなわち、十分平滑となる）ように補償ベクトルｃを求めることである。ある厳しくない仮定の下では、この手法に対する解が以下のように与えられる。
【０１９４】
Ｄａが周波数範囲［π−πＫ／Ｎ，π＋πＫ／ｎ］内のａ∈ＲＮの（場合によっては近似的）ＤＦＴ（あるいは、ＤＳＴ、ＤＣＴなどの周波数分解または近似逆相関変換）係数を与えるような、Ｎ×Ｎ　ＤＦＴ（あるいは、ＤＳＴ、ＤＣＴなどの周波数分解または近似逆相関変換）行列のＫ×ＮサブマトリックスをＤとする。次いで、
【０１９５】
【数４０】
2004056796.tif 000042
【０１９６】
が［０，π−πＫ／Ｎ］に帯域限定され、かつ量子化条件
【０１９７】
【数４１】
2004056796.tif 000043
【０１９８】
が満たされるような、ｃに対する最小ノルム解をｃ＊とする。その結果は、
ｃ＊＝ＡＴ（ＡＡＴ）−１ｂ　　　　　　　　　　　（１．５）
上式で、
【０１９９】
【数４２】
2004056796.tif 000044
【０２００】
および
【０２０１】
【数４３】
2004056796.tif 000045
【０２０２】
Ｍ＋Ｋ＜Ｎであり、Ａはフルランクであると仮定する。
【０２０３】
乗法的量子化外乱の最小化
本項では、「乗法的量子化外乱の最小化」を説明する。この目的は、以下の最小化問題を解くことによってｘを設計することである。
【０２０４】
【数４４】
2004056796.tif 000046
【０２０５】
ただし、ｘｉ＝ｎｉｓｉ，
【０２０６】
【数４５】
2004056796.tif 000047
【０２０７】
方程式（１．６）に対する解は、
【０２０８】
【数４６】
2004056796.tif 000048
【０２０９】
で表される。
【０２１０】
上式で
【０２１１】
【数４７】
2004056796.tif 000049
【０２１２】
であり、Ｓは、Ｓｉｉ＝ｓｉとなるようなＮ×Ｎ対角行列である。
【０２１３】
方法論的適用
イメージウォーターマーキングに対する例示的ウォーターマーカの適用
例示的ウォーターマーカは、デジタルイメージをウォーターマークするとき、２つのプライベートブラインドイメージウォーターマーキング手法の少なくとも一方を利用することができる。どちらの手法も、ランダムに選んだポリゴンの１次統計の量子化により、デジタルイメージに対するウォーターマークをＤＷＴ（離散的ウェーブレット変換）のＤＣサブバンドに埋め込む。
【０２１４】
一方の手法は、加法的量子化外乱のノルムを最小にする（すなわち、式（１．２）の結果を使用する）。他方の手法は、均一性に対する乗法的量子化外乱の距離を最小にする（すなわち、式（１．７）の結果を使用する）。
【０２１５】
ウォーターマーク埋込み
図６に、例示的な統計量子化ウォーターマーク埋込みシステム４００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２１６】
図６の６１０では、例示的ウォーターマーカは、入力イメージＩなどの元の商品を得る。
【０２１７】
６１２では、例示的ウォーターマーカはイメージＩを変換する。例示的ウォーターマーカは、それを双３次補間によって固定サイズにサイズ変更する。例示的ウォーターマーカは、得られるイメージにＤＷＴを適用し、ＤＣサブバンドＩＤＣを得る。ＩＤＣ中の係数の数をＮとする。例示的ウォーターマーカはＩＤＣを整理し直し、Ｎ×１ホストデータｓを得る。
【０２１８】
６１４では、長さＭのウォーターマークベクトルｗ∈｛０，１｝Ｍが与えられたとすると、例示的ウォーターマーカはイメージを分割し、領域を生成する。そのような領域は、重複することが許される。
【０２１９】
例示的ウォーターマーカは、
【０２２０】
【数４８】
2004056796.tif 000050
【０２２１】
によって表される十分に大きいＭ個の領域を、対応する厳密に正の擬似ランダム重み
【０２２２】
【数４９】
2004056796.tif 000051
【０２２３】
と共にランダムに生成し、それにより、サイズＭ×Ｎの対応するランダム変換行列Ｔ１を形成する（一実施形態では、シフティング回転クロッピングなどに抵抗するために、同じランダム重みの値を各領域に対して使用する）。
【０２２４】
ループは６２０で開始し、６２０〜６４０の間のすべて（６２０および６４０を含む）を複数回反復する。
【０２２５】
図６の６２２では、例示的ウォーターマーカは、第２レベルＡＣサブバンドでしきい値分けを適用することによって、ＤＣサブバンド内の有意な係数位置を求める。この有意性マップに基づいて、例示的ウォーターマーカはＴ１を修正し、Ｔを得る。ただしＴは、有意性マップによる有意でない係数に対応するＴ１の列を削除することによって得られる。Ｔは、量子化雑音を判定する際に使用し、Ｔ１はランダム線形統計を見つける際に使用する。
【０２２６】
６２４では、例示的ウォーターマーカは、ランダム線形統計ｓ：μ＝Ｔ１ｓを計算する。例示的ウォーターマーカは、量子化統計に埋め込まれたウォーターマーク
【０２２７】
【数５０】
2004056796.tif 000052
【０２２８】
を求める。
【０２２９】
【数５１】
2004056796.tif 000053
【０２３０】
上式で、Ｑ０およびＱ１は、ステップサイズΔを有する２つの一様なスカラ量子化器であり、Ｑ０（Ｑ１）の各ビンが、Ｑ１（Ｑ０）の２つのビンによって取り囲まれ、再構築レベルが、対応するビンの中心の周りに心合わせされた、ビンごとの指定のエリア内でランダムに選ばれる。
【０２３１】
図６の６２６では、例示的ウォーターマーカは、（加法的量子化外乱についての）最小ノルム量子化雑音
【０２３２】
【数５２】
2004056796.tif 000054
【０２３３】
を求める。
あるいは、例示的ウォーターマーカは、均一性に対する乗法的量子化外乱を（式（１．７）を使用して）求めることもできる。
【０２３４】
６２８では、例示的ウォーターマーカは、知覚補償因子（すなわちベクトル）を求める。例示的ウォーターマーカは、
【０２３５】
【数５３】
2004056796.tif 000055
【０２３６】
に対してＩＤＷＴを適用し、空間領域に戻す（すべての高周波数サブバンド内でゼロエントリを仮定する）。空間領域表現をｅとする。例示的ウォーターマーカはｅの２次元ＤＣＴを取り、それをｆと呼ぶ。例示的ウォーターマーカは、（ＤＣＴ領域でのウィンドウ化を介して）ｆの低周波数部分を保持し、それにＩＤＣＴを適用する。その結果をｅ１とする。
【０２３７】
例示的ウォーターマーカは、ｅ１に対してＦＩＲ低域フィルタを適用し、ｅ２を得る（話を簡単にするために、すべて１つのフィルタを使用する）。例示的ウォーターマーカは、ユーザが決定したある値を超える絶対値を有するｅ２の成分を見つけ、その係数を、ユーザが決定した値にクリップする。その結果をｅ３とする。
【０２３８】
さらに、例示的ウォーターマーカは、「知覚可能補償ベクトル」ｃ＝ｅ３−ｅを求める。例示的ウォーターマーカは、ＤＷＴをｃに適用し、第２レベルＤＣサブバンド内の成分を得る。そのベクトルをｃ１とする。例示的ウォーターマーカは、Ｔの零空間にｃ１を射影し、ｃ２：ｃ２＝ｃ１−ＴＴ（ＴＴＴ）−１Ｔｃ１を得る。
【０２３９】
例示的ウォーターマーカは、ｃ２にＩＤＷＴを適用して空間領域に戻し、ｃ３を得る。例示的ウォーターマーカは、反復時に方程式を更新する：ｅ＝ｅ＋ｃ３。
【０２４０】
図６の６４０では、例示的ウォーターマーカは、収束するか、または指定の最大反復回数に達するまでブロック６２０〜６４０を反復する（６２０および６４０を含む）。
【０２４１】
６５０では、ウォーターマークしたデータがｘ＝ｓ＋ｅによって与えられる。ただしｅは、反復の終了時に求められる。例示的ウォーターマーカは商品をマークする。６６０でプロセスは終了する。
【０２４２】
ウォーターマーク検出
図７に、例示的統計量子化ウォーターマーク検出システム５００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２４３】
図７の７１０では、例示的ウォーターマーカは、入力イメージ
【０２４４】
【数５４】
2004056796.tif 000056
【０２４５】
などの対象商品を得る。
【０２４６】
７１２では、例示的ウォーターマーカはイメージを変換する。例示的ウォーターマーカは、イメージを双３次補間を介して固定サイズにサイズ変更し、得られるイメージにＤＷＴを適用し、ＤＣサブバンド
【０２４７】
【数５５】
2004056796.tif 000057
【０２４８】
を得る。
【０２４９】
【数５６】
2004056796.tif 000058
【０２５０】
中の係数の数をＮとする。例示的ウォーターマーカは、
【０２５１】
【数５７】
2004056796.tif 000059
【０２５２】
を整理し直し、Ｎ×１入力データｙを得る。
【０２５３】
７１４では、例示的ウォーターマーカは、図６のブロック６３０と同様に、ランダム変換行列Ｔを形成する。例示的ウォーターマーカはまた、μｙ＝Ｔｙも求める。
【０２５４】
７１６では、μｙのｉ番目の成分（μｙｉと表す）について、例示的ウォーターマーカは、量子化器０（量子化器１）に対応する直近の再構築点を求め、それを
【０２５５】
【数５８】
2004056796.tif 000060
【０２５６】
と呼ぶ（すなわち、最近隣復号化）。
【０２５７】
７１８では、例示的ウォーターマーカは、対数尤度比を求める。
【０２５８】
【数５９】
2004056796.tif 000061
【０２５９】
７２０では、Ｌ＞τである場合、例示的ウォーターマーカは、ウォーターマークが存在すると宣言する。そうでない場合、ウォーターマークが存在しないと宣言する。プロセスは７３０で終了する。当然、Ｌがτに十分近い場合、検出器は結果を生成することができず、したがって「不確定」または「不明」を出力する。
【０２６０】
オーディオウォーターマーキングへの適用
例示的ウォーターマーカは、デジタル可聴信号をウォーターマークするとき、プライベートブラインドイメージウォーターマーキング手法のうちの少なくとも１つを利用することができる。この手法は、ランダムに選んだ矩形の１次統計の量子化により、所与のオーディオクリップに対するウォーターマークを、ＭＣＬＴ（Ｍｏｄｕｌａｔｅｄ　Ｃｏｍｐｌｅｘ　Ｌａｐｐｅｄ　Ｔｒａｎｓｆｏｒｍ）の後に対数値領域に埋め込むことである。ウォーターマークデータを埋め込むのに、オーディオクリップの不可欠な情報が存在する特定の周波数帯が選ばれる。
【０２６１】
例示的ウォーターマーカは、加法的量子化外乱のノルム（式（１．２）参照）を最小にすることができ、または均一性に対する乗法的量子化外乱の距離（式（１．７）参照）を最小にすることができる。
【０２６２】
ウォーターマーク埋込み
図８に、例示的統計量子化ウォーターマーク埋込みシステム４００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２６３】
図８の８１０では、例示的ウォーターマーカは、入力可聴信号などの元の商品を得る。
【０２６４】
８１２では、例示的ウォーターマーカは、ブロックサイズＭ＝２０４８および重なり５０％のそのＭＣＬＴの大きさの対数を計算する。それをＳと呼ぶ。
【０２６５】
８１４では、例示的ウォーターマーカは、周波数帯５００Ｈｚから１０ｋＨｚを選択する。
【０２６６】
図８の８１６では、例示的ウォーターマーカは、比率および入力サイズに従って、必要な領域の数を求める。
【０２６７】
図８の８１８では、鍵、必要な領域の数、および可聴しきい値に基づいて、例示的ウォーターマーカは、変換行列Ｔを生成する。次いで、Ｔ＊Ｓ＝μを計算する。このμベクトルが、量子化すべき統計である。
【０２６８】
８２０では、例示的ウォーターマーカは、反復的に復号化可能なコードに対する入力としてウォーターマークを使用することにより、チャネルコード出力を生成する。
【０２６９】
８２２では、例示的ウォーターマーカは、チャネル出力に基づいてμを量子化し、それを
【０２７０】
【数６０】
2004056796.tif 000062
【０２７１】
と呼ぶ。
【０２７２】
８２４では、例示的ウォーターマーカは、
【０２７３】
【数６１】
2004056796.tif 000063
【０２７４】
となるようにＳからＸにサンプルを更新する。
【０２７５】
８２６では、例示的ウォーターマーカは、逆ＭＣＬＴを介して可聴領域に移り、信号をマークする。８３０でプロセスは終了する。
【０２７６】
ウォーターマーク検出
図９に、例示的な統計量子化ウォーターマーク検出システム５００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２７７】
図９の９１０では、例示的ウォーターマーカは、入力可聴信号などの対象商品を得る。
【０２７８】
９１２では、例示的ウォーターマーカは、ブロックサイズＭ＝２０４８および重なり５０％のそのＭＣＬＴの大きさの対数を計算する。それをＹと呼ぶ。
【０２７９】
９１４では、鍵に基づいて、例示的ウォーターマーカは変換行列Ｔを生成する。次いで、例示的ウォーターマーカは統計をＴ＊Ｙ＝μｙとして計算する。
【０２８０】
９１６では、例示的ウォーターマーカは、取り出した統計の対数尤度を計算する。
【０２８１】
９１８では、例示的ウォーターマーカは、エンコーダで使用するチャネルコード用に設計された反復デコーダを使用することによってそれらを復号化する。
【０２８２】
９２０では、例示的ウォーターマーカは、得られた対数尤度をしきい値と比較し、前者が後者よりも大きい場合に、ウォーターマークの存在を宣言する。
【０２８３】
プロセスは９３０で終了する。
【０２８４】
例示的コンピューティングシステム／環境
図１０に、本明細書で述べた例示的ウォーターマーカを（全体的または部分的に）実装することができる適切なコンピューティング環境１０００の一例を示す。コンピューティング環境１０００は、本明細書で述べたコンピュータおよびネットワークアーキテクチャで利用することができる。
【０２８５】
例示的コンピューティング環境１０００は、コンピューティング環境の一例に過ぎず、コンピュータおよびネットワークアーキテクチャの使用法または機能の範囲に関して何らかの制限を提案することを意図するものではない。コンピュータ環境１０００を、例示的コンピューティング環境１０００に示す構成要素のうちのいずれか１つまたはそれらの組合せに関する依存関係または要件を有するものと解釈すべきでもない。
【０２８６】
例示的ウォーターマーカは、その他の多数の汎用／特殊目的コンピューティングシステム環境／構成を用いて実施することができる。使用するのに適した周知のコンピューティングシステム、環境、および／または構成の例には、限定はしないが、パーソナルコンピュータ、サーバコンピュータ、シンクライアント、シッククライアント、ハンドヘルドまたはラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、消費者向けプログラマブル電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたは装置のいずれかを含む分散コンピューティング環境などが含まれる。
【０２８７】
例示的ウォーターマーカは、コンピュータによって実行されているプログラムモジュールなどのコンピュータ実行可能命令の一般的コンテキストで説明することができる。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。例示的ウォーターマーカはまた、通信ネットワークを介してリンクされるリモート処理装置でタスクが実行される分散コンピューティング環境でも実施することができる。分散コンピューティング環境では、プログラムモジュールは、メモリ記憶装置を含む、ローカルコンピュータ記憶媒体とリモートコンピュータ記憶媒体のどちらにも位置することができる。
【０２８８】
コンピューティング環境１０００は、コンピュータ１００２の形の汎用コンピューティング装置を含む。コンピュータ１００２の構成要素は、限定はしないが、１つまたは複数のプロセッサまたは処理装置１００４と、システムメモリ１００６と、プロセッサ１００４を含む様々なシステム構成要素をシステムメモリ１００６に結合するシステムバス１００８とを含むことができる。
【０２８９】
システムバス１００８は、メモリバスまたはメモリコントローラと、周辺バスと、アクセラレーテッドグラフィックスポートと、様々なバスアーキテクチャのうちのいずれかを用いるプロセッサまたはローカルバスとを含むいくつかのタイプのバス構造のうちの１つまたは複数を表す。例えば、限定はしないが、このようなアーキテクチャには、ＩＳＡ（Ｉｎｄｕｓｔｒｙ　Ｓｔａｎｄａｒｄ　Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＭＣＡ（Ｍｉｃｒｏ　Ｃｈａｎｎｅｌ　Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ　ＩＳＡ）バス、ＶＥＳＡ（Ｖｉｄｅｏ　Ｅｌｅｃｔｒｏｎｉｃｓ　Ｓｔａｎｄａｒｄｓ　Ａｓｓｏｃｉａｔｉｏｎ）ローカルバス、およびメザニンバスとも呼ばれるＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ　Ｃｏｍｐｏｎｅｎｔ　Ｉｎｔｅｒｃｏｎｎｅｃｔ）バスを含めることができる。
【０２９０】
コンピュータ１００２は、一般に様々なコンピュータ読取可能な媒体を含む。そのような媒体は、コンピュータ１００２がアクセス可能である入手可能などんな媒体でもよく、それには揮発性媒体と不揮発性媒体の両方、取外し可能媒体と固定媒体の両方が含まれる。
【０２９１】
システムメモリ１００６は、ランダムアクセスメモリ（ＲＡＭ）１０１０などの揮発性メモリ、および／または読取り専用メモリ（ＲＯＭ）１０１２などの不揮発性メモリの形態のコンピュータ読取可能な媒体を含む。起動中などにコンピュータ１００２内の要素間で情報を転送する助けになる基本ルーチンを含む基本入出力システム（ＢＩＯＳ）１０１４が、ＲＯＭ　１０１２内に格納される。ＲＡＭ　１０１０は一般に、処理装置１００４が即座にアクセス可能であり、および／または処理装置１００４が現在操作しているデータおよび／またはプログラムモジュールを含む。
【０２９２】
コンピュータ１００２はまた、その他の取外し可能／固定の揮発性／不揮発性のコンピュータ記憶媒体も含むことができる。例えば図１０に、固定不揮発性磁気媒体（図示せず）を読み書きするハードディスクドライブ１０１６と、取外し可能不揮発性磁気ディスク１０２０（例えば「フロッピー（登録商標）ディスク」）を読み書きする磁気ディスクドライブ１０１８と、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、または他の光媒体などの取外し可能不揮発性光ディスク１０２４を読み書きする光ディスクドライブ１０２２とを示す。ハードディスクドライブ１０１６、磁気ディスクドライブ１０１８、および光ディスクドライブ１０２２はそれぞれ、１つまたは複数のデータ媒体インターフェース１０２６によってシステムバス１００８に接続される。あるいは、ハードディスクドライブ１０１６、磁気ディスクドライブ１０１８、および光ディスクドライブ１０２２は、１つまたは複数のインターフェース（図示せず）によってシステムバス１００８に接続することもできる。
【０２９３】
ディスクドライブとその関連するコンピュータ読取可能な媒体は、コンピュータ１００２に対してコンピュータ読取可能命令、データ構造、プログラムモジュール、および他のデータの不揮発性の記憶を実現する。例ではハードディスク１０１６、取外し可能磁気ディスク１０２０、および取外し可能光ディスク１０２４を示すが、磁気カセットまたは他の磁気記憶装置、フラッシュメモリカード、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）、または他の光記憶装置、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、ＥＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ　ｅｒａｓａｂｌｅ　ｐｒｏｇｒａｍｍａｂｌｅ　ｒｅａｄ−ｏｎｌｙ　ｍｅｍｏｒｙ）などの、コンピュータがアクセス可能な、データを格納することのできる他のタイプのコンピュータ読取可能な媒体も例示的コンピューティングシステム／環境を実装するのに利用することができる。
【０２９４】
例えばオペレーティングシステム１０２６、１つまたは複数のアプリケーションプログラム１０２８、他のプログラムモジュール１０３０、およびプログラムデータ１０３２を含む任意の数のプログラムモジュールを、ハードディスク１０１６、磁気ディスク１０２０、光ディスク１０２４、ＲＯＭ　１０１２、および／またはＲＡＭ　１０１０上に格納することができる。
【０２９５】
ユーザは、キーボード１０３４やポインティングデバイス１０３６（例えば「マウス」）などの入力装置を介して、コンピュータ１００２にコマンドおよび情報を入力することができる。他の入力装置１０３８（具体的には図示せず）には、マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、シリアルポート、スキャナなどを含めることができる。これらの入力装置や他の入力装置は、システムバス１００８に結合される入出力インターフェース１０４０を介して処理装置１００４に接続されるが、パラレルポート、ゲームポート、またはユニバーサルシリアルバス（ＵＳＢ）などの他のインターフェースおよびバス構造によって接続することもできる。
【０２９６】
モニタ１０４２または他のタイプのディスプレイ装置もまた、ビデオアダプタ１０４４などのインターフェースを介してシステムバス１００８に接続することができる。モニタ１０４２に加えて、他の出力周辺装置には、入出力インターフェース１０４０を介してコンピュータ１００２に接続することができるスピーカ（図示せず）およびプリンタ１０４６などの構成要素を含めることができる。
【０２９７】
コンピュータ１００２は、リモートコンピューティング装置１０４８などの１つまたは複数のリモートコンピュータへの論理接続を使用するネットワーク環境で動作することができる。例えば、リモートコンピューティング装置１０４８は、パーソナルコンピュータ、ポータブルコンピュータ、サーバ、ルータ、ネットワークコンピュータ、ピア装置、または他の共通ネットワークノードなどでよい。リモートコンピューティング装置１０４８を、コンピュータ１００２に関して本明細書で説明した要素および機能のうちの多数またはすべてを含むことができるポータブルコンピュータとして示す。
【０２９８】
コンピュータ１００２とリモートコンピュータ１０４８の間の論理接続を、ローカルエリアネットワーク（ＬＡＮ）１０５０と、一般的広域ネットワーク（ＷＡＮ）１０５２として示す。このようなネットワーキング環境は、オフィス、企業全体のコンピュータネットワーク、イントラネット、およびインターネットで一般的なものである。
【０２９９】
ＬＡＮネットワーキング環境で実装するとき、コンピュータ１００２は、ネットワークインターフェース／アダプタ１０５４を介してローカルネットワーク１０５０に接続される。ＷＡＮネットワーキング環境で実装するとき、コンピュータ１００２は通常、モデム１０５６、または広域ネットワーク１０５２を介して通信を確立する他の手段を含む。モデム１０５６はコンピュータ１００２に内蔵されていても外付けでもよく、入出力インターフェース１０４０または他の適切な機構を介してシステムバス１００８に接続することができる。図示するネットワーク接続は例であり、コンピュータ１００２と１０４８の間の通信リンクを確立する他の手段も利用できることを理解されたい。
【０３００】
コンピューティング環境１０００と共に図示するようなネットワーク環境では、コンピュータ１００２に関して示したプログラムモジュールまたはその一部をリモートメモリ記憶装置に格納することができる。例えば、リモートアプリケーションプログラム１０５８は、リモートコンピュータ１０４８のメモリ装置上に常駐する。説明の都合上、アプリケーションプログラム、ならびにオペレーティングシステムなどの他の実行可能プログラムコンポーネントを別個のブロックとして図示するが、このようなプログラムおよびコンポーネントは、様々な時にコンピューティング装置１００２の様々な記憶構成要素内に常駐し、コンピュータのデータプロセッサによって実行されることを理解されたい。
【０３０１】
コンピュータ実行可能命令
例示的ウォーターマーカの実施形態は、１つまたは複数のコンピュータまたは他の装置で実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的コンテキストで説明することができる。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。一般にプログラムモジュールの機能は、様々な実施形態で、望みの通りに組み合わせ、または分散させることができる。
【０３０２】
例示的動作環境
図１０に、例示的ウォーターマーカを実装することができる適切な動作環境１０００の一例を示す。具体的には、本明細書で述べた例示的ウォーターマーカは、図１０のプログラムモジュール１０２８〜１０３０および／またはオペレーティングシステム１０２６、あるいはそれらの一部によって（全体的または部分的に）実装することができる。
【０３０３】
この動作環境は、適切な動作環境の一例に過ぎず、本明細書で述べた例示的ウォーターマーカの使用法または機能の範囲に関して何らかの制限を提案することを意図するものではない。使用するのに適した他の周知のコンピューティングシステム、環境、および／または構成には、限定はしないが、パーソナルコンピュータ（ＰＣ）、サーバコンピュータ、ハンドヘルドまたはラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、消費者向けプログラマブル電子機器、ワイヤレス電話および機器、汎用および専用アプライアンス、特定用途向け集積回路（ＡＳＩＣ）、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたは装置のいずれかを含む分散コンピューティング環境などが含まれる。
【０３０４】
コンピュータ読取可能な媒体
例示的ウォーターマーカの実施形態は、何らかの形態のコンピュータ読取可能な媒体上に格納することができ、またはそれを介して伝送することができる。コンピュータ読取可能な媒体は、コンピュータがアクセスすることのできる利用可能などんな媒体でもよい。例えば、限定はしないが、コンピュータ読取可能な媒体は、「コンピュータ記憶媒体」および「通信媒体」を含むことができる。
【０３０５】
「コンピュータ記憶媒体」は、コンピュータ読取可能命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するためのなんらかの方法または技術で実装された揮発性／不揮発性の取外し可能／固定の媒体を含む。コンピュータ記憶媒体には、限定はしないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、または他のメモリ技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）、または他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置、または他の磁気記憶装置、あるいは所望の情報を格納するのに使用することができ、コンピュータでアクセスすることができる他のどんな媒体も含まれる。
【０３０６】
「通信媒体」は一般に、コンピュータ読取可能命令、データ構造、プログラムモジュール、または他のデータを、搬送波または他の移送機構などの変調されたデータ信号で具体化する。通信媒体はまた、どんな情報送達媒体も含む。用語「変調されたデータ信号」とは、その特性集合のうちの１つまたは複数を有する信号、または情報を信号内に符号化するように変化する信号を意味する。例えば、限定はしないが、通信媒体には、ワイヤードネットワークまたはダイレクトワイヤード接続などのワイヤード媒体、ならびに音響、ＲＦ、赤外線、および他のワイヤレス媒体などのワイヤレス媒体が含まれる。上記のいずれの組合せもコンピュータ読取可能な媒体の範囲内に含まれるべきである。
【０３０７】
結論
本発明について構造的特徴および／または方法論的ステップに特有の言葉で説明したが、特許請求の範囲で定義される本発明は必ずしも説明した特定の機能またはステップに限定されないことを理解されたい。むしろ、特定の特徴およびステップは、特許請求の範囲に記載の発明を実装する好ましい形態として開示される。
【図面の簡単な説明】
【図１】本明細書で説明する実施形態によるウォーターマーキングアーキテクチャを示す概略ブロック図である。
【図２】限定的に非重複な実施形態で使用される領域の例を有するイメージを示す図である。
【図３】重複することが許される、本明細書に記載の少なくとも１つを実装する実施形態で使用される領域の例を有するイメージを示す図である。
【図４】本明細書に記載の実施形態（例えば、ウォーターマーク埋込みシステム）を示す概略ブロック図である。
【図５】本明細書に記載の実施形態（例えば、ウォーターマーク検出システム）を示す概略ブロック図である。
【図６】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク埋込み）を示す流れ図である。
【図７】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク検出）を示す流れ図である。
【図８】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク埋込み）を示す流れ図である。
【図９】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク検出）を示す流れ図である。
【図１０】本明細書に記載の少なくとも１つの実施形態を（全体的または部分的に）実施することができるコンピューティング動作環境の一例である。
【符号の説明】
１００　デジタル商品製作／配布アーキテクチャ
１２２　コンテンツ製作者／提供者
１２４　ネットワーク
１２６　クライアント
１３０　コンテンツストレージ
１３２　ウォーターマーク埋込みシステム
１３４　配布サーバ
１４０　プロセッサ
１４２　メモリ
１４４　コンテンツ出力装置
１５０　オペレーティングシステム
１５２　クライアント側ウォーターマーク検出システム
１５４　コンテンツローダ
４０５　デジタル商品
４００　統計量子化ウォーターマーク埋込みシステム
４１０　商品取得器
４２０　変換器
４３０　分割器
４４０　領域統計計算器
４５０　領域量子化器
４６０　量子化雑音ベクトル探知器
４７０　商品マーカ
５００　ウォーターマーク検出システム
５１０　商品取得器
５２０　変換器
５３０　分割器
５４０　セグメント統計計算器
５５０　リコンストラクタ
５６０　ウォーターマーク検出器
５７０　プレゼンタ
５８０　ディスプレイ
【図１】
2004056796.tif 000064
【図２】
2004056796.tif 000065
【図３】
2004056796.tif 000066
【図４】
2004056796.tif 000067
【図５】
2004056796.tif 000068
【図６】
2004056796.tif 000069
【図７】
2004056796.tif 000070
【図８】
2004056796.tif 000071
【図９】
2004056796.tif 000072
【図１０】
2004056796.tif 000073