JP2004056796A - 重複領域の統計量子化によるウォーターマーキング - Google Patents

Abstract

【課題】デジタル商品のウォーターマーキングを容易にする技術の実施形態を提供すること。
【解決手段】本明細書で説明する少なくとも１つの実施形態は、デジタル商品の複数の領域のセミグローバル特性に基づいて量子化ウォーターマーキングを実施する。そのような領域は、重複することが許される。本発明の範囲は、特許請求の範囲に指摘されている。
【選択図】　　　　図１

Description

【０００１】
【発明の属する技術分野】
本発明は、一般にデジタル商品のウォーターマーキングを容易にする技術に関する。
【０００２】
【従来の技術】
デジタル商品はしばしば、イントラネットやインターネットなどの私設および公衆ネットワークを介して消費者に配布される。加えて、これらの商品は、コンパクトディスク（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ソフト磁気ディスケット、またはハード磁気ディスク（例えば、プリロードされたハードドライブ）などの固定のコンピュータ読取可能な媒体を介して消費者に配布される。
【０００３】
残念ながら、コンテンツ所有者に犠牲および損害を与えることとなるデジタル商品の初期状態のデジタルコンテンツの無断使用は比較的容易である。ここで、コンテンツ所有者には、コンテンツ作者、発行者、開発者、配布者などが含まれる。コンテンツを製作および配布する業界（例えば、エンターテイメント、音楽、映画など）は、デジタル著作権侵害のために収入が失われることに悩まされている。
【０００４】
現代のデジタル著作権の侵害者は、コンテンツ所有者から、法律上正当な対価を効率的に奪っている。コンテンツ所有者の権利を保護する機構が技術によって提供されなければ、創造的な社会や文化は衰えることになる。
【０００５】
「デジタル商品」とは、電気的に格納または伝送されるコンテンツの総称である。デジタル商品の例には、イメージ、オーディオクリップ、ビデオ、マルチメディア、ソフトウェア、およびデータが含まれる。デジタル商品はまた、「デジタル信号」、「コンテンツ信号」、「デジタルビットストリーム」、「メディア信号」、「デジタルオブジェクト」、「オブジェクト」などと呼ばれることもある。
【０００６】
ウォーターマーキング
ウォーターマーキングは、デジタル商品のコンテンツ所有者の権利を保護する最も有望な技法の１つである。一般に、ウォーターマーキングとは、デジタル商品の知覚的特徴が保持されるようにデジタル商品を変更するプロセスである。より具体的には、「ウォーターマーク」とは、コンテンツ所有者および／または保護される権利を識別するのに使用することができる、デジタル商品に挿入されるビットパターンである。
【０００７】
一般に、ウォーターマークは、人間や統計分析ツールに対して不可視、より正確には知覚不能となるように設計される。
【０００８】
ウォーターマークをデジタル商品に埋め込むために、ウォーターマークエンベッダ（すなわちエンコーダ）が使用される。ウォーターマークされたデジタル商品中のウォーターマークを検出（または抽出）するために、ウォーターマーク検出器が使用される。ウォーターマーク検出はしばしば、小型の装置上であってもリアルタイムで実施される。
【０００９】
ブラインドウォーターマーキング
ウォーターマークを検出するのに、あるウォーターマーキング技法では、元の未マークのデジタル商品、またはマーク済みデジタル商品の初期状態の標本（ｓｐｅｃｉｍｅｎ）にアクセスすることが必要である。もちろん、ウォーターマーク検出器が公に利用可能であると、この技法は望ましくない。公に利用可能である場合、悪意のあるアタッカが、元の未マークのデジタル商品、またはマーク済みデジタル商品の初期状態の標本へのアクセスを取得する可能性がある。したがって、このタイプの技法は、公開の検出器に対しては使用されない。
【００１０】
あるいは、ウォーターマーキング技法は「ブラインド」である。これは、元の未マークのデジタル商品、またはマーク済みデジタル商品の初期状態の標本へのアクセスが必要ないことを意味する。もちろん、ウォーターマーク検出器が公に利用可能であるとき、この「ブラインド」ウォーターマーキング技法が望ましい。
【００１１】
従来のウォーターマーキング技術
メディア信号をウォーターマークする従来の技術は、人間の知覚力（例えば、人間の聴覚系（ＨＡＳ）または人間の視覚系（ＨＶＳ））の不完全性に依存する。例えば、可聴信号の領域では、いくつかの従来型の秘密隠蔽技法により、ＨＡＳが、時間領域または周波数領域の振幅の小さな変化、ならびに低振幅時間領域エコーの挿入に鈍感であることが探究されている。
【００１２】
ウォーターマークは、マスクＭによって与えられる、導入される知覚可能なひずみに対する制約下で符号化され、変調されたウォーターマークメッセージｂを含む加法的信号（ａｄｄｉｔｉｖｅ　ｓｉｇｎａｌ）ｗとみなすことができる。
ｘ＝ｓ＋ｗ（Ｍ）
【００１３】
一般的に使用される従来型ウォーターマーク埋込み技法は、スペクトラム拡散（ＳＳ）方式（しばしば、加法的技法または乗法的（ｍｕｌｔｉｐｌｉｃａｔｉｖｅ）技法を使用して実施される）と、量子化に基づくウォーターマーキング方式に分類することができる。
【００１４】
ウォーターマーク、ウォーターマーク埋込み、およびウォーターマーク検出に関連する従来の技法および技術に、当業者は通じているであろう。
【００１５】
頑健性
ほとんどのウォーターマーキング応用例では、マーク済み商品は、ウォーターマークされたコンテンツの受信側に到達する前に何らかの方式で処理される可能性が高い。この処理は、損失圧縮、信号増強、またはデジタル−アナログ（Ｄ／Ａ）変換およびアナログ−デジタル（Ａ／Ｄ）変換である可能性がある。埋め込まれたウォーターマークは、そのような処理により、意図せずに、または誤って損なわれる可能性がある。ウォーターマークの受信を妨害するという明確な目的で、他のタイプの処理が加えられる可能性もある。これは、いわゆる敵対者（ａｄｖｅｒｓａｒｙ）による、ウォーターマーク（またはウォーターマークされた商品）に対するアタックである。
【００１６】
ウォーターマーキングの用語では、アタックは、ウォーターマークの検出、またはウォーターマークによって搬送される情報の通信を損ない、またはそのようにすることを意図する任意の処理と考えることができる。さらに、アタックは、ウォーターマークされていないコンテンツに対して偽のアラームを作成し、あたかもウォーターマークされているかのように見せる可能性がある。したがって、この処理されたウォーターマーク済み商品は、アタックされた商品と呼ばれることがある。
【００１７】
もちろん、ウォーターマーキング技術の主な性質は、アタックに対して頑健であることである。頑健性の概念は、当業者には直感的に明らかであろう。ウォーターマークを損なうことができず、さらにアタックされた商品の有用性をウォーターマークが低下させることがない場合に、ウォーターマークは頑健である。
【００１８】
ウォーターマークの損傷は、いくつかの基準、例えばミスの確率、ビットエラーの確率、またはチャネル容量によって測定することができる。マルチメディアの場合、アタックされたデータの有用性は、その知覚可能な品質またはひずみを考慮することによって測定することができる。したがって、頑健性は、アタックされた商品のウォーターマークの損傷とひずみを同時に考慮することによって評価することができる。
【００１９】
【非特許文献１】
Ｖｅｎｋａｔｅｓａｎ，　Ｋｏｏｎ，　Ｊａｋｕｂｏｗｓｋｉ，　ａｎｄ　Ｍｏｕｌｉｎ，　”Ｒｏｂｕｓｔ　ｉｍａｇｅ　ｈａｓｈｉｎｇ，”　Ｐｒｏｃ．　ＩＥＥＥ　ＩＣＩＰ　２０００，　Ｖａｎｃｏｕｖｅｒ，　Ｃａｎａｄａ，　Ｓｅｐｔｅｍｂｅｒ　２０００
【非特許文献２】
Ｍｉｈｃａｋ　ａｎｄ　Ｖｅｎｋａｔｅｓａｎ，　”Ａ　Ｔｏｏｌ　ｆｏｒ　Ｒｏｂｕｓｔ　Ａｕｄｉｏ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｈｉｄｉｎｇ：　Ａ　Ｐｅｒｃｅｐｔｕａｌ　Ａｕｄｉｏ　Ｈａｓｈｉｎｇ　Ａｌｇｏｒｉｔｈｍ”，　ＩＨＷ　２００１，　Ｐｉｔｔｓｂｕｒｇｈ　ＰＡ
【００２０】
【発明が解決しようとする課題】
偽アラームおよびミス
ウォーターマーキングするとき、偽アラームの確率が高くなることは望まれない。それは、ウォーターマークが検出されたが、ウォーターマーキングエージェントがコンテンツを挿入していないときである。これは、生じていない犯罪の証拠を見つけることに似ている。誰かが誤って犯罪で告発される可能性がある。
【００２１】
偽アラームの確率が増加するにつれて、ウォーターマーキング技法の信頼性が低下する。例えば、人々は、車のアラームがたいていは実際の車泥棒ではなく偽アラームであることを知っているので、しばしば車のアラームを無視する。
【００２２】
同様に、ミスの確率が高くなることは望まれない。「ミス」の事象は、ウォーターマークが検出されたと想定されるのにウォーターマークが検出されない（すなわち、存在しないと宣言される）ときに生じる。これは、犯罪現場で証拠を検出することが、見落としまたはそれを行うこと自体が不能なためにできないことに似ている。このために、犯罪を決して適切に調査することができない。ミスの確率が増加するにつれて、ウォーターマーキング技法の信頼性が低下する。
【００２３】
偽アラームとミスの確率はゼロであることが理想的である。実際には、しばしば両者の間で折り合いがつけられる。通常、一方の確率が減少すると、他方の確率が増加する。例えば、偽アラームの確率が減少するにつれ、ミスの確率は増加する。
【００２４】
したがって、両者を最小にすると共に、両者の間の適切な平衡を見つけることが望ましい。
【００２５】
【課題を解決するための手段】
本明細書では、デジタル商品のウォーターマーキングを容易にする技術を説明する。
【００２６】
本明細書で説明する技術は、デジタル商品の複数の領域の非局在特性に基づいてウォーターマーキングを実施する。そのような領域は重複することが許される。
【００２７】
この概要自体は、本特許の範囲を制限することを意図するものではない。さらに、本特許の名称は、本特許の範囲を限定することを意図するものではない。本発明をより良く理解するために、添付の図面と共に行われる以下の詳細な説明と、特許請求の範囲を参照されたい。本発明の範囲は、特許請求の範囲に指摘されている。
【００２８】
同様の要素および機能を参照するために、図面全体を通して同じ符号を使用する。
【００２９】
【発明の実施の形態】
以下の説明では、都合上、本発明を完全に理解できるように特定の数、材料、および構成を述べる。しかし、この特定の例示的な詳細を用いずに本発明を実施できることは当業者には明らかであろう。その他には、本発明の例示的実施の説明を明確にし、それによって本発明をより良く説明する目的で、周知の機能を省略または単純化している。さらに、理解するのが容易となるように、ある方法ステップを別々のステップとして示している。しかし、その別々に示したステップは、それを実施する際に必然的に順序の従属関係があるものと解釈すべきではない。
【００３０】
以下の説明では、特許請求の範囲に記載の要素を組み込む、重複領域の統計的量子化によるウォーターマーキングの１つまたは複数の例示的実施形態を述べる。これらの実施形態を、法定の書面の記述の要件、実施可能性要件、および最良の形態の要件と適合するように具体的に説明する。しかし、この記述自体は、本特許の範囲を限定することを意図するものではない。
【００３１】
本発明者等は、これらの例示的実施形態が例に過ぎないことを意図する。これらの例示的実施形態が、特許請求の範囲に記載の本発明の範囲を限定することを本発明者等は意図しない。むしろ、本発明者等は、その他の現在または将来の技術に関連して、特許請求の範囲に記載の本発明を、他の方式でも埋め込み、実施できることを企図している。
【００３２】
重複領域の統計的量子化によるウォーターマーキングの実施形態の一例を、「例示的ウォーターマーカ」と呼ぶことがある。
【００３３】
導入
例示的ウォーターマーカは、図１０に示すようなコンピューティングシステムおよびコンピュータネットワーク上で（全体的または部分的に）実施することができる。さらに、例示的ウォーターマーカは、図１０に示すようなデジタル商品検証システム上で（全体的または部分的に）実施することができる。例示的ウォーターマーカは多くの応用例を有することができるが、暗号方式、許可、およびセキュリティは特定の応用例の例である。
【００３４】
例示的ウォーターマーカは、コンテンツの量子化によりウォーターマーキングデジタル商品と関連付けられる。本明細書で説明する一実施形態では、ウォーターマークが、コンテンツのランダムに選んだ領域のランダム線形統計の量子化により埋め込まれる。このような実施は、コンテンツの重複領域を使用することができ、それにより、ウォーターマークの頑健性／セキュリティ特性が向上する。
【００３５】
一般には、例示的ウォーターマーカは、デジタル商品の頑健なセミグローバル特性を導き出す。例示的ウォーターマーカは、デジタル商品のブラインドウォーターマーキングに対しそのような特性を量子化する。
【００３６】
本明細書で確率化（ｒａｎｄｍｉｚａｔｉｏｎ）を述べるとき、その種がウォーターマークエンベッダと検出器のどちらにも知られている秘密鍵（Ｋ）である擬似乱数ジェネレータによって確率化が実施されることを理解されたい。しかし秘密鍵（Ｋ）は敵対者には知られていない。
【００３７】
例示的セミグローバルウォーターマーキングアーキテクチャ
図１に、元のコンテンツを製作し、ネットワーク１２４を介してコンテンツをクライアント１２６に配布するコンテンツ製作者／提供者１２２を有するデジタル商品製作／配布アーキテクチャ１００（すなわち、デジタル商品検証システム）を示す。コンテンツ製作者／提供者１２２は、元のコンテンツを含むデジタル商品を格納するコンテンツストレージ１３０を有する。コンテンツ製作者１２２は、コンテンツを元のコンテンツとして一意的に識別するウォーターマークを用いてデジタル信号に署名するウォーターマーク埋込みシステム１３２を有する。ウォーターマーク埋込みシステム１３２は、スタンドアロンプロセスとして実装することができ、あるいは他のアプリケーションまたはオペレーティングシステムに組み込むこともできる。
【００３８】
ウォーターマーク埋込みシステム１３２は、コンテンツストレージ１３０からのデジタル信号にウォーターマークを加える。通常、ウォーターマークは、信号中に埋め込まれ、きれいに除去することができないシグニチャを提供するコンテンツ製作者１２２を識別する。
【００３９】
コンテンツ製作者／提供者１２２は、ネットワーク１２４（例えばインターネット）を介してウォーターマークしたコンテンツを配布する配布サーバ１３４を有する。ウォーターマークが埋め込まれた信号は、コンテンツ製作者／提供者１２２の著作権権限に従って信号が配布されていることを受信側に対して表す。サーバ１３４はさらに、ネットワーク１２４を介してコンテンツを配布する前に、従来の圧縮／暗号化技法を用いてコンテンツを圧縮および／または暗号化することができる。
【００４０】
通常、クライアント１２６はプロセッサ１４０、メモリ１４２、および１つまたは複数のコンテンツ出力装置１４４（例えば、ディスプレイ、サウンドカード、スピーカなど）を備える。プロセッサ１４０は、信号を解凍し、日付を暗号化解除し、コンテンツをフィルタにかけ、および／または信号制御（トーン、ボリュームなど）を加えるツールなどの様々なツールを実行して、マークした信号を処理する。メモリ１４２は、プロセッサ上で実行されるオペレーティングシステム１５０（Ｍｉｃｒｏｓｏｆｔ（登録商標）　Ｗｉｎｄｏｗｓ　ＸＰ（登録商標）オペレーティングシステムなど）を格納する。クライアント１２６は、コンピュータ、ハンドヘルドエンターテイメント装置、セットトップボックス、テレビジョン、アプライアンスなどを含む、多数の異なる形態で具体化することができる。
【００４１】
オペレーティングシステム１５０は、デジタル信号中のウォーターマークを検出するクライアント側ウォーターマーク検出システム１５２と、コンテンツ出力装置１４４によってコンテンツを使用するのを容易にするコンテンツローダ１５４（例えば、マルチメディアプレーヤ、オーディオプレーヤ）とを実装する。ウォーターマークが存在する場合、クライアントはその著作権と、他の関連情報を識別することができる。
【００４２】
オペレーティングシステム１５０および／またはプロセッサ１４０は、コンテンツ製作者／提供者（または著作権所有者）が課すある規則を実施するように構成することができる。例えば、オペレーティングシステムおよび／またはプロセッサは、有効なウォーターマークを所持しない、偽造のコンテンツまたはコピーされたコンテンツを拒絶するように構成することができる。別の例では、システムは、未検証のコンテンツを忠実度のレベルを下げてロードすることができる。
【００４３】
例示的ウォーターマーカ
例示的ウォーターマーカは、重複することが許される擬似ランダムに選んだ領域の擬似ランダム統計を導き出す。この統計の導出は、変換領域（恐らく、イメージの場合はウェーブレットであり、オーディオの場合はＭＣＬＴ）で実施される。
【００４４】
このような擬似ランダム統計の例としては線形統計がある。（擬似ランダムに）選んだ領域のこの線形統計は、その領域内のデータの一次結合を重み付けすることによって与えられる（ただし、重みは擬似ランダムに選ばれる）。
【００４５】
ウォーターマーク情報を埋め込むために、例示的ウォーターマーカは、複数（例えば２つ）の量子化器が与えられ、この統計を量子化する。本明細書で説明する例示的ウォーターマーカは、スカラ一様量子化に焦点を当てるが、量子化器は一般にはベクトル量子化器でよい。例えば、格子ベクトル量子化器を使用することができる。格子ベクトル量子化器は、高次元量子化がより扱いやすいからである。
【００４６】
さらに、例示的ウォーターマーカは、埋め込まれるウォーターマークベクトルを生成するために、誤り訂正コードを使用して、制御された冗長度を送るべきメッセージに追加することができる（制御された冗長度は、ウォーターマークされた商品ではなく、メッセージに追加される）。デコーダは、どの量子化器が使用された可能性が最も高いかを判定するために、ＭＬ（最尤）復号化、または場合によってはそれに対する近似（例えば、最近隣復号化）を使用する。誤り訂正コードを使用する場合、性能を向上させるために、近似ＭＬデコーダの後に、メッセージを復号化する反復的な誤り訂正復号化が続く。
【００４７】
通常、ウォーターマークの存在に関する判定は、埋め込まれたウォーターマークと、検出したいウォーターマークとの間の距離のしきい値分けを介して実施される。そのような距離の例はハミング距離である。もちろん、その他の知覚的な距離指標も利用することができる。復号化のさらに別の方法は、検出器が判定に達するために判定統計の対数尤度比に対してしきい値分けを適用するハード復号化ではなく、ソフト復号化である。
【００４８】
例示的ウォーターマーカは非重複領域に限定されない。むしろ、例示的ウォーターマーカは重複領域を許容する。例示的ウォーターマーカは初めに、最小ノルム基準を使用して量子化雑音シーケンスを生成する。このような雑音シーケンスの存在は、ある緩い仮定の下で保証される。
【００４９】
例示的ウォーターマーカについて少なくとも２つの手法が存在する。１つの手法では、量子化で導入される加法的雑音のノルムが最小限に抑えられる。別の手法では、量子化で導入される均一性に対する乗法的雑音の距離が最小限に抑えられる。
【００５０】
局所的特性
従来の量子化ウォーターマーキングは、信号（すなわちデジタル商品）内の局所的特性に依存する。量子化するために、従来の量子化ウォーターマーキングは、もっぱらホスト信号の「個々の要素」の値に依存する。量子化する際、「個々の要素」の局所的特性だけが考慮される。これらの局所的特性は、個々のピクセルの値（カラー、振幅）および相対的ポジショニング（例えば、時間領域および／または周波数領域でのポジショニング）、または変換係数を含むことができる。
【００５１】
修正−アタックまたは意図的でない雑音による変更により、信号の局所的特性が、知覚的に顕著になる（例えば、可聴または可視となる）ことなく非常に劇的に変化する可能性がある。例えば、この変化は、知覚されることなく、ピクセルの値、または関連する変換係数、またはオーディオクリップのサンプルの振幅に劇的な影響を及ぼす可能性がある。しかし、そのような変化は、信号のセミグローバル特性にはほとんど影響を及ぼさないと予想される。実際、ほとんど影響を及ぼさないことが設計方法にとって望ましいので、情報をセミグローバル特性に対し埋め込む。
【００５２】
セミグローバル特性
セミグローバル特性は、個々の要素のグループまたは集合の一般的特性を表す。例えば、セミグローバル特性は、「領域」（すなわち「セグメント」）の統計または特徴であることがある。セミグローバル特性は、個々の要素の個々の局所的特性を表さない。むしろセミグローバル特性は、グループ（例えばセグメント）全体としての知覚的コンテンツを表す。
【００５３】
セミグローバル特性は、グループの数学的または統計的表現によって決定することができる。例えばセミグローバル特性は、グループ中のすべてのピクセルのカラー値の平均であることがある。したがって、このようなセミグローバル特性は、「統計的特性」と呼ぶこともできる。局所的特性は、頑健な統計的特性を表さない。
【００５４】
重複領域
頑健なセミグローバル特性のウォーターマーキング用の領域は、互いに連続することが許されるように、または許されないようにすることができる。連続する領域は、重複すると述べることもできる。したがって、そのようなウォーターマーキング方法は部分的に、重複することが許され、または重複しないことが制限される領域を使用する方法として定義することができる。
【００５５】
図２に、複数の非重複領域２１０〜２２２を有するイメージ２００を示す。図２では、各領域は矩形である。各領域はまた、隣接し連続しない。本明細書では、非連続ということは非重複ということである。図示する矩形２１０〜２２０のうちどれも、共通のイメージエリアをカバーしないことに留意されたい。図２の矩形は、重複することが制限される領域の擬似ランダム構成の一例を示す。
【００５６】
領域が重複することが制限される統計量子化ウォーターマーキングの１つまたは複数の実施形態が記載されている（例えば、２００１年４月２４日出願の「Ｄｅｒｉｖａｔｉｏｎ　ａｎｄ　Ｑｕａｎｔｉｚａｔｉｏｎ　Ｏｆ　Ｒｏｂｕｓｔ　Ｎｏｎ−Ｌｏｃａｌ　Ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　Ｆｏｒ　Ｂｌｉｎｄ　Ｗａｔｅｒｍａｒｋｉｎｇ」と題する、Ｍｉｃｒｏｓｏｆｔ　Ｃｏｒｐｏｒａｔｉｏｎに譲渡された係属中の米国特許出願第０９／８４３，２７９号参照。）。
【００５７】
厳密に非重複の領域の統計にウォーターマークを埋め込む統計量子化ウォーターマーキング方法では、ウォーターマーキングの効果は、複写可能な擬似ランダムに選択された領域（領域２１８など）に分散する。これらの領域の重複は制限される。重複しない場合、ある領域でのウォーターマーキングの効果が別の領域に影響を及ぼさないからである。領域を重ねるべき場合、クロス効果が互いに相殺される可能性がある。したがって、量子化雑音ベクトルを設計して、統計的量子化によるウォーターマーキングを達成することは難しい（すなわち、簡単ではない）。
【００５８】
しかし、重複領域の使用を禁止することにより、望ましくない制限を招来することとなる。その制限の一部は、ウォーターマークの埋込みの比率や、領域のサイズおよび／または量に関する。重複を制限することにより、非重複領域の境界の周りに、知覚可能な人工物（ａｒｔｉｆａｃｔｓ）がもたらされる。したがって、敵対者がウォーターマークを発見し、および／または害することが容易になる可能性がある。
【００５９】
本明細書で説明する例示的ウォーターマーカは、非重複領域に制限されない。むしろ、本明細書で説明する例示的ウォーターマーカが重複領域を使用することが許容される。
【００６０】
図３に、複数の重複領域３１０〜３２８を有するイメージ３００を示す。図３では、領域は矩形である。図示する矩形３１０〜３２６のうちの多くは、共通のイメージエリアをカバーすることに留意されたい。ある矩形（３２８など）は、どの共通イメージエリアもカバーせず、他のどの矩形とも隣接しない。図３の矩形は、重複することが許される領域の擬似ランダム構成の一例を示す。
【００６１】
例示的ウォーターマーカでは、各領域を重ねることが可能である。一般には、非重複領域を有する量子化雑音ベクトルを設計することは、重複領域を有する量子化雑音ベクトルを設計することに比べれば取るに足らない仕事である（重複領域を有する場合、量子化雑音ベクトルを設計することは簡単ではない）。例示的ウォーターマーカでは、重複する可能性のある領域のウォーターマーキングを達成するように量子化雑音ベクトルをグローバルに設計することができる。最適化問題に対する解として、所望の量子化雑音ベクトルを求める。
【００６２】
したがって、例示的ウォーターマーカは、非重複領域の場合に直面した制限（例えば、埋め込まれるウォーターマーク比率や、ウォーターマーク埋込みで使用される領域のサイズおよび／または量）の一部を回避する。例示的ウォーターマーカはまた、非重複領域の境界の周囲への知覚可能な人工物がもたらされるのを回避する。
【００６３】
例示的セミグローバルウォーターマーク埋込みシステム
図４に、例示的な統計量子化ウォーターマーク埋込みシステム４００を示す。統計量子化ウォーターマーク埋込みシステム４００は、デジタル商品検証システムの一部の実施形態の一例である。このシステムは、図１のウォーターマーク符号化システム１３２として使用することができる。
【００６４】
ウォーターマーク埋込みシステム４００は、商品取得器（ｏｂｔａｉｎｅｒ）４１０、変換器４２０、分割器（ｐａｒｔｉｔｉｏｎｅｒ）４３０、領域統計計算器４４０、領域量子化器４５０、量子化雑音ベクトル探知器（ｆｉｎｄｅｒ）４６０、および商品マーカ４７０を含む。
【００６５】
ウォーターマーク埋込みシステム４００は、ウォーターマークをデジタル商品に埋め込む。この例ではデジタル商品はイメージである。したがって、システム４００は、擬似ランダムに選んだ領域の１次統計の量子化により、離散的ウェーブレット変換（ＤＷＴ）のＤＣサブバンドにウォーターマークを組み込む。もちろん、他の統計、サブバンド、および変換も使用することができる。
【００６６】
ウォーターマーク埋込みシステム４００は、「加法的量子化外乱のノルム」を最小にすることができる（下記の式（１．２）参照）。あるいは、ウォーターマーク埋込みシステム４００は、「均一性に対する乗法的量子化外乱の距離」を最小にすることができる（以下の式（１．７）参照）。
【００６７】
商品取得器４１０は、デジタル商品４０５（可聴信号またはデジタルイメージなど）を取得する。商品取得器４１０は、記憶装置、またはネットワーク通信リンクを介してなど、ほぼどんな供給源からも商品を得ることができる。取得することに加えて、商品取得器４１０は、商品の振幅を正規化することもできる。その場合、商品取得器４１０は振幅ノーマライザと呼ぶこともできる。
【００６８】
変換器４２０は、商品取得器４１０から商品を受け取る。変換器４２０は、１組の変換を用いて商品を標準形式にする。具体的には、離散的ウェーブレット変換（ＤＷＴ）を使用することができる（特に入力がイメージであるとき）。離散的ウェーブレット変換は、時間および周波数の局在化を通して有意な信号特性をコンパクトに取り込むからである。他の変換を使用することもできる。例えば、シフト不変であり、方向選択性の「複合ウェーブレット」、および他の何らかの適切なオーバーコンプリートウェーブレット表現（例えばステアラブルピラミッドなど）、さらにはウェーブレットパケットが良い候補である（特にイメージの場合）。
【００６９】
変換器４２０はまた、信号の初期変換のＤＣサブバンドを見つける。変換後の信号のこのＤＣサブバンドは、分割器４３０に渡される。
【００７０】
例えば商品がイメージＩである場合、変換器４２０は、補間および間引き（ｄｅｃｉｍａｔｉｏｎ）を通してそれを固定サイズにサイズ変更し、得られるイメージにＤＷＴを適用し、ＤＣサブバンドＩ_ＤＣを得ることができる。Ｉ_ＤＣ中の係数の数をＮとする。変換器４２０はＩ_ＤＣを整理し直し、Ｎ×１ホストデータｓを得る。
【００７１】
分割器４３０は、変換した商品を、複数の擬似ランダムにサイズ変更され、擬似ランダムに配置された領域（すなわちパーティション）に分離する。そのような領域は重なることができる。秘密鍵Ｋは、この場合擬似乱数生成のための種である。この同じＫを使用して、例示的なセミグローバル統計量子化ウォーターマーク検出システム５００によって領域を再構築することができる。
【００７２】
例えば、商品がイメージである場合、商品は擬似ランダムなサイズおよび位置の２次元ポリゴン（例えば領域）に分割される可能性がある。別の例では、商品が可聴信号である場合、オーディオクリップの（周波数および時間を用いた）２次元表現が、擬似ランダムなサイズおよび位置の２次元ポリゴン（例えば三角形）に分離される可能性がある。
【００７３】
この実施形態では、領域は実際に互いに重なることができる。
【００７４】
例えば商品が上記で参照したイメージＩである場合、分割器４３０は、
【００７５】
【数１】

【００７６】
によって表される十分に大きいＭ個のポリゴン（例えば領域）を、対応する厳密に正の擬似ランダム重みベクトル
【００７７】
【数２】

【００７８】
と共に擬似ランダムに生成し、それにより、サイズＭ×Ｎの対応する擬似ランダム変換行列Ｔ_１を形成する。したがって、Ｒ_ｉに対応する擬似ランダム統計はμ_ｉによって与えられる。ただし｛μ_ｉ｝は、Ｒ_ｉ中のｓの重みつき一次結合を介して求められる（重みはベクトル｛α_ｉ｝によって与えられる）。その後に、これらの統計は、長さＭのウォーターマークベクトルｗ∈｛０，１｝^Ｍを使用して量子化される。
【００７９】
各領域について、領域統計計算器４４０が、分割器４３０によって生成された複数の領域の統計を計算する。各領域についての統計が計算される。上記の節では、どのように擬似ランダム線形統計を計算するかを説明した。しかし一般には、これらの統計は例えば、任意の有限次モーメントまたはマルチメディアオブジェクトをよく表現することができる他の何らかの特徴でもよい。
【００８０】
このような計算についての適切な統計は、各領域中の個々の係数の値の平均である（平均は、ベクトル｛α_ｉ｝が領域｛Ｒ_ｉ｝で一様であり、それ以外のところではゼロとなるようにベクトル｛α_ｉ｝を選ぶ特別なケースに対応する）。他の適切な統計とその頑健性が論じられている（例えば、イメージについては非特許文献１、可聴信号については非特許文献２参照。この文書では、情報の埋込みは考慮されていないが、類似の統計が論じられている）。
【００８１】
各領域について、領域量子化器４５０は、領域統計計算器４４０の出力に対して恐らくは高次元の（例えば、２、３、４）量子化（例えば格子ベクトル量子化）を適用し、量子化データを得る。もちろん、他のレベルの量子化を利用することもできる。量子化器４５０は加法的でよく、または非加法的でよい。これは、データの埋込みを行う部分である。量子化プロセスでは、組み込みたいウォーターマーキングビットによって索引付けされた特定の量子化器を選ぶ。
【００８２】
この量子化は、ランダムに行うこともできる（したがって、コードブック設計で十分な擬似ランダム性が導入される）。これは、ランダム化量子化（またはランダム化丸め）と呼ぶことができる。これは、量子化器がランダムに切上げまた切捨てを判定することができることを意味する。量子化器は、（秘密鍵を使用して）擬似ランダムにそれを行うことができる。これにより、頑健性が増し加えられ、ウォーターマークを隠す助けになる。
【００８３】
量子化雑音ベクトル探知器４６０は、ウォーターマークされたデータ（ウォーターマークされていないホストデータと量子化雑音ベクトルとの和によって与えられる）が量子化統計を有するような最小のノルム量子化雑音ベクトルを見つける。この最小ノルム量子化雑音ベクトルを、「知覚補償ベクトル」ｃを用いて知覚的に「補正」することが可能である。この知覚補償ベクトルを最小ノルム雑音ベクトルに加えた後、例示的ウォーターマーカは、依然として量子化統計を取得する。しかし、マーク済みデータは、より良好な知覚品質を有する。
【００８４】
（本明細書で述べるような）知覚補償ベクトルを求めるのに、いくつかの方法を利用することができる。例示的ウォーターマーカは、反復的な技法を使用してこのベクトルを求める。この反復的方法の一例を手短に説明する。
【００８５】
例示的ウォーターマーカが求める知覚補償ベクトルは、加法的量子化外乱の最小ノルム（下記の式（１．２）参照）に基づくことができる。あるいは、知覚補償ベクトルは、均一性に対する乗法的量子化外乱の最小距離（下記の式（１．７）参照）に基づく。特定の応用例についての実装に関する詳細は、下記の「方法論的応用例」の項を参照されたい。
【００８６】
商品マーカ４７０は、設計された量子化雑音ベクトルを使用することによって信号をマークする（例えば、加法的量子化雑音ベクトルの方法の場合、設計された量子化雑音ベクトルが元の未マークのデータに加えられ、マーク済みデータが得られる）。商品マーカは、量子化ウォーターマーキング技法を使用して商品をマークすることができる。このマーク済み商品は、消費者とクライアントに対して公に配布することができる。
【００８７】
図４の例示的統計量子化ウォーターマーク埋込みシステム４００の前述の構成要素の機能を以下でさらに説明する。
【００８８】
例示的な量子化ウォーターマーク検出システム
図５に、デジタル商品検証システムの一部の実施形態の一例である例示的な統計量子化ウォーターマーク検出システム５００を示す。このシステムは、図１のウォーターマーク検出システム１５２として使用することができる。
【００８９】
ウォーターマーク検出システム５００は、商品取得器５１０、変換器５２０、分割器５３０、セグメント統計計算器５４０、リコンストラクタ（ｒｅｃｏｎｓｔｒｕｃｔｏｒ）５５０、ウォーターマーク検出器５６０、プレゼンタ（ｐｒｅｓｅｎｔｅｒ）５７０、およびディスプレイ５８０を含む。
【００９０】
図５のウォーターマーク検出システム５００の商品取得器５１０、変換器５２０、分割器５３０、およびセグメント統計計算器５４０は、同様に符号を付けた図４のウォーターマーク埋込みシステム４００の構成要素と同様に機能する。例外は、これらの構成要素の対象が「元の商品（Ｓ）」ではなく、「対象商品（Ｙ）」であることである。「対象」商品の供給源は不明である。対象商品は、ウォーターマークを含む可能性があり、含まない可能性もある。対象商品は、変更されている可能性がある。
【００９１】
対象商品Ｙについての統計ベクトルをμ_ｙとする。各領域ｉについて、統計ベクトルμ_ｙのｉ番目の成分をμ_ｙｉとする。リコンストラクタ５５０は、量子化器０（量子化器１）に対応する直近の再構築点を求め、本明細書ではそれを
【００９２】
【数３】

【００９３】
と呼ぶ（すなわち、最近隣復号化を実施する）。
【００９４】
ウォーターマーク検出器５６０は、ウォーターマークが存在するかどうかを判定する。ウォーターマーク検出器５６０は対数尤度比を求める。
【００９５】
【数４】

【００９６】
Ｌ＞τである場合、ウォーターマーク検出器５６０は、ウォーターマークが存在すると宣言する。そうでない場合、ウォーターマークが存在しないと宣言する。ただし、τはあるしきい値であり、アルゴリズムに対する入力パラメータである。もちろん、ウォーターマークの存在が不定であると決定器（ｄｅｔｅｒｍｉｎｅｒ）が指定する、しきい値付近の範囲が存在する（例えば、尤度Ｌがしきい値τに十分近い場合、検出器は結果として「不確定」または「不明」を出力する可能性がある）。
【００９７】
プレゼンタ５７０は、「ウォーターマークあり」、「ウォーターマークなし」、および「不明」の３つの表示のうち１つを提示することができる。この情報は、ディスプレイ５８０上に提示される。もちろん、このディスプレイはどんな出力装置でもよい。このディスプレイは記憶装置でもよい。
【００９８】
図５の例示的統計量子化ウォーターマーク検出システム５００の前述の構成要素の機能を以下でさらに説明する。
【００９９】
例示的ウォーターマーカのさらに多くの説明
例示的ウォーターマーカの実施形態の以下の説明では、以下のことを仮定する。
【０１００】
本明細書では、一般に以下の記法を使用する。太字の小文字はベクトルを表し、太字の大文字は行列を表す。別段の指定がない限り、ユークリッドノルムと、それに対応する内積を使用する。下付き文字は、ベクトルの特定の要素を表す。例えば、ａ_ｉはベクトルａのｉ番目の要素を表す。上付き文字Ｔは転置演算子を表す。
【０１０１】
さらに、Ａの零空間をＮ（Ａ）と表し、Ａの範囲空間をＲ（Ａ）と表す。ｄ_Ｈ（ａ，ｂ）は、長さの等しい２元ベクトルａとｂの間の正規化ハミング距離を表す。ただし正規化は、通常のハミング距離をベクトルの長さで割ることによって実施される。
【０１０２】
問題定義およびランダム線形統計の量子化
ウォーターマークｗ（Ｍ×１ベクトル）を埋め込むべきＮ×１次元のホストデータ（すなわち元のデジタル商品）をｓと表す。ただし、ｗ∈｛０，１｝^Ｍ，∀_ｉ。この表記内では、ウォーターマーク符号化の速度はＭ／Ｎである。ｗ_ｉを埋め込むために、例示的ウォーターマーカは、「ランダムに選んだ」領域Ｒ_ｉを考慮する。ただしＲ_ｉ⊆｛１，２，．．．，Ｎ｝（すなわちＲ_ｉは、ウォーターマークを埋め込もうとするｓの要素の１組の添字である。さらに、各ｗ_ｉについて、例示的ウォーターマーカは、「ランダムに選んだ」重みベクトルα_ｉを導入する。ウォーターマークベクトルｗは、「ランダム線形統計」ベクトルμに埋め込まれる。
【０１０３】
【数５】

【０１０４】
上式で、α_ｉｊはα_ｉのｊ番目の要素である。
【０１０５】
ウォーターマークを埋め込むために、例示的ウォーターマーカは、スカラ一様量子化器Ｑ_０およびＱ_１を使用することができる。Ｑ_０およびＱ_１の量子化ビンの統合により、実数直線全体がカバーされる。さらに、Ｑ_０（Ｑ_１）の各量子化ビンの長さはΔであり、各量子化ビンは、長さがそれぞれΔであるＱ_１（Ｑ_０）の２つの量子化ビンによって囲まれる。もちろん、これは単に１つの例示的なコードブック構造に過ぎない。その他の擬似ランダム／高次元コードも、データを埋め込む目的で同様に使用することができる。
【０１０６】
各量子化器の再構築レベルは、与えられる再構築ビン内でランダムに選ばれる。一般には、各量子化器のビンを、（スカラ量子化の制限内で）重複しないように「ランダムに」選ぶことが可能であることに留意されたい。
【０１０７】
より一般的なケースでは、ベクトル量子化器Ｑ_０およびＱ_１のボロノイ領域を、重複しないようにランダムに選ぶことができる。その領域内では、各量子化器の各ボロノイ領域の再構築レベル（例えば重心）に心合せされる再構築レベルが、超立方体内でランダムに選ばれる（超立方体の次元は、量子化の次元である）。
【０１０８】
Ｑ_０（Ｑ_１）を用いたμの量子化バージョンを
【０１０９】
【数６】

【０１１０】
とする。次いで、得られる統計が
【０１１１】
【数７】

【０１１２】
と等しくなるように量子化雑音シーケンスを設計することによってウォーターマーク埋込みが実施される。ただし、
【０１１３】
【数８】

【０１１４】
上式で、
【０１１５】
【数９】

【０１１６】
は
【０１１７】
【数１０】

【０１１８】
，
【０１１９】
【数１１】

【０１２０】
のｉ番目の要素である。
【０１２１】
受信側では、課題は、（秘密鍵Ｋを知った上で）入力データのランダム統計を求め、その後で、量子化器が与えられたとして、それがウォーターマーク復号化および検出を実施することである。受信側は、近似ＭＬ復号化規則（例えば、最近隣復号化）を使用して復号化を実施する。次いで、
【０１２２】
【数１２】

【０１２３】
と
【０１２４】
【数１３】

【０１２５】
に対応する対数尤度比を求め、かつ対数尤度比に対してしきい値分けを適用することによって、ウォーターマーク（実際の検出プロセス）の存在に関する判定を実施する。
【０１２６】
サイズＮ×１の、ウォーターマークされたデータベクトルをｘとする。ここで、エンコーダ側の主な問題は、
【０１２７】
【数１４】

【０１２８】
からｘに「戻り」（すなわち、ｓ，｛Ｒ_ｉ｝，｛α_ｉ｝，μ，および
【０１２９】
【数１５】

【０１３０】
が与えられた場合）、
【０１３１】
【数１６】

【０１３２】
となるようなｘを求めることである。
【０１３３】
ランダムであり、重複することが許される領域の場合、この課題は簡単ではない。例示的ウォーターマーカはこのケースに対処する。
【０１３４】
例示的ウォーターマーカはランダムであり、重複することが許される領域に対してランダム線形統計の量子化を実施するために少なくとも２つの手法を実施する。一方の手法では、例示的ウォーターマーカは、加法的量子化雑音のノルムが最小となるように量子化を実施する。他方の手法では、例示的ウォーターマーカは、均一性に対する「乗法的量子化雑音」の距離を最小にする。
【０１３５】
本明細書では以下の用語を使用する。
【０１３６】
・Ｍ×１ベクトルｄ、ただし
【０１３７】
【数１７】

【０１３８】
・Ｍ×Ｎ行列Ｔ、ただし
【０１３９】
【数１８】

【０１４０】
上式で、Ｔ_ｉｊはＴの（ｉ，ｊ）番目の要素である。ただし
【０１４１】
【数１９】

【０１４２】
・Ｎ×１ベクトルｌ、ただし
【０１４３】
【数２０】

【０１４４】
さらにＴｓ＝μであり、例示的ウォーターマーカの少なくとも一部についての目標は、
【０１４５】
【数２１】

【０１４６】
となるようなｘを求めることである。
【０１４７】
本明細書では、説明の都合上（限定はしないが）、Ｍ＜Ｎと仮定し、ＴはランクＭであると仮定する。
【０１４８】
加法的量子化外乱の最小化
本項では、「加法的量子化外乱の最小化」手法を説明する。この手法は、以下の最小化問題を解くことによってｘを設計することを目的とする。
【０１４９】
【数２２】

【０１５０】
方程式（１．１）に対する解は、以下のように表すことができる。
【０１５１】
【数２３】

【０１５２】
式（１．２）は、最小ユークリッドノルムの意味で最適な加法的量子化外乱を与える。しかし、しばしばユークリッドノルムは、知覚的な品質のあまり良い尺度ではない。そのような知覚的人工物は、量子化器パラメータΔが増加するにつれて一般的になる。知覚的品質に関して一般に受け入れられている品質尺度はまだ存在しないので、例示的ウォーターマーカは、知覚的に不快な人工物を減少させるために、それ自体の手法を使用する。
【０１５３】
【数２４】

【０１５４】
とする。
【０１５５】
ｓ，
【０１５６】
【数２５】

【０１５７】
が与えられたとして、
【０１５８】
【数２６】

【０１５９】
によって生成された知覚的人工物が存在する場合、原理的には、
【０１６０】
【数２７】

【０１６１】
によって生成された視覚的人工物を補償するように「知覚的補償ベクトル」ｃを設計することが可能である（すなわち、
【０１６２】
【数２８】

【０１６３】
は
【０１６４】
【数２９】

【０１６５】
よりも、知覚的に不快な人工物が少ない）。
【０１６６】
しかし、ｃが
【０１６７】
【数３０】

【０１６８】
を乱す可能性があるという問題がある。一般には、目標は、Ｔｃ＝０となり（すなわち、ｃと
【０１６９】
【数３１】

【０１７０】
が互いに直交する）、かつ「ｃが
【０１７１】
【数３２】

【０１７２】
によって最初に生成された知覚的人工物を最小にする」ようなｃを求めることである。しかし、知覚的人工物を定量化するという概念ははっきりしない。したがって、この問題を実際に解析的に定式化することは難しい。
【０１７３】
したがって、例示的ウォーターマーカは以下の手法に従う。
【０１７４】
【数３３】

【０１７５】
およびｓが与えられた場合、例示的ウォーターマーカは、ある実験的技法を使用することにより、知覚的人工物を低減するようにｃを設計する。次いで例示的ウォーターマーカは、ｃをＮ（Ｔ）に射影する。ｃのＮ（Ｔ）に対する射影をｃ_Ｎとする。ｃ_Ｎに関する式を以下で与える。
【０１７６】
フルランクＭ×Ｎ実数行列ＴおよびＮ×１実数ベクトルｃが与えられた場合、Ｎ（Ｔ）に対するその射影は以下によって与えられる。
【０１７７】
ｃ_Ｎ＝（Ｉ−Ｔ^Ｔ（ＴＴ^Ｔ）^−１）ｃ　　　　　　　（１．３）
上式で、ＩはＮ×Ｎ恒等行列である。すべての可能な長さＮの実数ベクトルｃについて、ｃ_Ｎは
【０１７８】
【数３４】

【０１７９】
と直交することに留意されたい。
【０１８０】
したがって、知覚的人工物を低減するために、例示的ウォーターマーカは、最小ノルムの制約を緩和する。知覚的に満足な補償ベクトルｃを求めた後、例示的ウォーターマーカは、（式（１．３）を介して）Ｎ（Ｔ）に対するその射影を使用し、得られたｃ_Ｎを、最初にウォーターマークしたデータに追加する。原理上は、知覚的な満足を保証するようにこの演算を無限回繰り返すことができる。
【０１８１】
ｃを求めるための他の可能な手法の例には、
・
【０１８２】
【数３５】

【０１８３】
を求めた後、それにＦＩＲ低域フィルタを適用する。
【０１８４】
【数３６】

【０１８５】
のフィルタバージョンと
【０１８６】
【数３７】

【０１８７】
の未フィルタバージョンとの差をｃとする。
【０１８８】
・式（１．３）を適用してｃ_Ｎを求める。次いで、更新後ウォーターマーキング量子化雑音が
【０１８９】
【数３８】

【０１９０】
によって与えられる。
【０１９１】
知覚的に不快な人工物を低減する別の手法は、ｃ∈Ｎ（Ｔ）となり、かつ
【０１９２】
【数３９】

【０１９３】
が帯域限定される（すなわち、十分平滑となる）ように補償ベクトルｃを求めることである。ある厳しくない仮定の下では、この手法に対する解が以下のように与えられる。
【０１９４】
Ｄａが周波数範囲［π−πＫ／Ｎ，π＋πＫ／ｎ］内のａ∈Ｒ^Ｎの（場合によっては近似的）ＤＦＴ（あるいは、ＤＳＴ、ＤＣＴなどの周波数分解または近似逆相関変換）係数を与えるような、Ｎ×Ｎ　ＤＦＴ（あるいは、ＤＳＴ、ＤＣＴなどの周波数分解または近似逆相関変換）行列のＫ×ＮサブマトリックスをＤとする。次いで、
【０１９５】
【数４０】

【０１９６】
が［０，π−πＫ／Ｎ］に帯域限定され、かつ量子化条件
【０１９７】
【数４１】

【０１９８】
が満たされるような、ｃに対する最小ノルム解をｃ^＊とする。その結果は、
ｃ^＊＝Ａ^Ｔ（ＡＡ^Ｔ）^−１ｂ　　　　　　　　　　　（１．５）
上式で、
【０１９９】
【数４２】

【０２００】
および
【０２０１】
【数４３】

【０２０２】
Ｍ＋Ｋ＜Ｎであり、Ａはフルランクであると仮定する。
【０２０３】
乗法的量子化外乱の最小化
本項では、「乗法的量子化外乱の最小化」を説明する。この目的は、以下の最小化問題を解くことによってｘを設計することである。
【０２０４】
【数４４】

【０２０５】
ただし、ｘ_ｉ＝ｎ_ｉｓ_ｉ，
【０２０６】
【数４５】

【０２０７】
方程式（１．６）に対する解は、
【０２０８】
【数４６】

【０２０９】
で表される。
【０２１０】
上式で
【０２１１】
【数４７】

【０２１２】
であり、Ｓは、Ｓ_ｉｉ＝ｓ_ｉとなるようなＮ×Ｎ対角行列である。
【０２１３】
方法論的適用
イメージウォーターマーキングに対する例示的ウォーターマーカの適用
例示的ウォーターマーカは、デジタルイメージをウォーターマークするとき、２つのプライベートブラインドイメージウォーターマーキング手法の少なくとも一方を利用することができる。どちらの手法も、ランダムに選んだポリゴンの１次統計の量子化により、デジタルイメージに対するウォーターマークをＤＷＴ（離散的ウェーブレット変換）のＤＣサブバンドに埋め込む。
【０２１４】
一方の手法は、加法的量子化外乱のノルムを最小にする（すなわち、式（１．２）の結果を使用する）。他方の手法は、均一性に対する乗法的量子化外乱の距離を最小にする（すなわち、式（１．７）の結果を使用する）。
【０２１５】
ウォーターマーク埋込み
図６に、例示的な統計量子化ウォーターマーク埋込みシステム４００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２１６】
図６の６１０では、例示的ウォーターマーカは、入力イメージＩなどの元の商品を得る。
【０２１７】
６１２では、例示的ウォーターマーカはイメージＩを変換する。例示的ウォーターマーカは、それを双３次補間によって固定サイズにサイズ変更する。例示的ウォーターマーカは、得られるイメージにＤＷＴを適用し、ＤＣサブバンドＩ_ＤＣを得る。Ｉ_ＤＣ中の係数の数をＮとする。例示的ウォーターマーカはＩ_ＤＣを整理し直し、Ｎ×１ホストデータｓを得る。
【０２１８】
６１４では、長さＭのウォーターマークベクトルｗ∈｛０，１｝^Ｍが与えられたとすると、例示的ウォーターマーカはイメージを分割し、領域を生成する。そのような領域は、重複することが許される。
【０２１９】
例示的ウォーターマーカは、
【０２２０】
【数４８】

【０２２１】
によって表される十分に大きいＭ個の領域を、対応する厳密に正の擬似ランダム重み
【０２２２】
【数４９】

【０２２３】
と共にランダムに生成し、それにより、サイズＭ×Ｎの対応するランダム変換行列Ｔ_１を形成する（一実施形態では、シフティング回転クロッピングなどに抵抗するために、同じランダム重みの値を各領域に対して使用する）。
【０２２４】
ループは６２０で開始し、６２０〜６４０の間のすべて（６２０および６４０を含む）を複数回反復する。
【０２２５】
図６の６２２では、例示的ウォーターマーカは、第２レベルＡＣサブバンドでしきい値分けを適用することによって、ＤＣサブバンド内の有意な係数位置を求める。この有意性マップに基づいて、例示的ウォーターマーカはＴ_１を修正し、Ｔを得る。ただしＴは、有意性マップによる有意でない係数に対応するＴ_１の列を削除することによって得られる。Ｔは、量子化雑音を判定する際に使用し、Ｔ_１はランダム線形統計を見つける際に使用する。
【０２２６】
６２４では、例示的ウォーターマーカは、ランダム線形統計ｓ：μ＝Ｔ_１ｓを計算する。例示的ウォーターマーカは、量子化統計に埋め込まれたウォーターマーク
【０２２７】
【数５０】

【０２２８】
を求める。
【０２２９】
【数５１】

【０２３０】
上式で、Ｑ_０およびＱ_１は、ステップサイズΔを有する２つの一様なスカラ量子化器であり、Ｑ_０（Ｑ_１）の各ビンが、Ｑ_１（Ｑ_０）の２つのビンによって取り囲まれ、再構築レベルが、対応するビンの中心の周りに心合わせされた、ビンごとの指定のエリア内でランダムに選ばれる。
【０２３１】
図６の６２６では、例示的ウォーターマーカは、（加法的量子化外乱についての）最小ノルム量子化雑音
【０２３２】
【数５２】

【０２３３】
を求める。
あるいは、例示的ウォーターマーカは、均一性に対する乗法的量子化外乱を（式（１．７）を使用して）求めることもできる。
【０２３４】
６２８では、例示的ウォーターマーカは、知覚補償因子（すなわちベクトル）を求める。例示的ウォーターマーカは、
【０２３５】
【数５３】

【０２３６】
に対してＩＤＷＴを適用し、空間領域に戻す（すべての高周波数サブバンド内でゼロエントリを仮定する）。空間領域表現をｅとする。例示的ウォーターマーカはｅの２次元ＤＣＴを取り、それをｆと呼ぶ。例示的ウォーターマーカは、（ＤＣＴ領域でのウィンドウ化を介して）ｆの低周波数部分を保持し、それにＩＤＣＴを適用する。その結果をｅ_１とする。
【０２３７】
例示的ウォーターマーカは、ｅ_１に対してＦＩＲ低域フィルタを適用し、ｅ_２を得る（話を簡単にするために、すべて１つのフィルタを使用する）。例示的ウォーターマーカは、ユーザが決定したある値を超える絶対値を有するｅ_２の成分を見つけ、その係数を、ユーザが決定した値にクリップする。その結果をｅ_３とする。
【０２３８】
さらに、例示的ウォーターマーカは、「知覚可能補償ベクトル」ｃ＝ｅ_３−ｅを求める。例示的ウォーターマーカは、ＤＷＴをｃに適用し、第２レベルＤＣサブバンド内の成分を得る。そのベクトルをｃ_１とする。例示的ウォーターマーカは、Ｔの零空間にｃ_１を射影し、ｃ_２：ｃ_２＝ｃ_１−Ｔ^Ｔ（ＴＴ^Ｔ）^−１Ｔｃ_１を得る。
【０２３９】
例示的ウォーターマーカは、ｃ_２にＩＤＷＴを適用して空間領域に戻し、ｃ_３を得る。例示的ウォーターマーカは、反復時に方程式を更新する：ｅ＝ｅ＋ｃ_３。
【０２４０】
図６の６４０では、例示的ウォーターマーカは、収束するか、または指定の最大反復回数に達するまでブロック６２０〜６４０を反復する（６２０および６４０を含む）。
【０２４１】
６５０では、ウォーターマークしたデータがｘ＝ｓ＋ｅによって与えられる。ただしｅは、反復の終了時に求められる。例示的ウォーターマーカは商品をマークする。６６０でプロセスは終了する。
【０２４２】
ウォーターマーク検出
図７に、例示的統計量子化ウォーターマーク検出システム５００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２４３】
図７の７１０では、例示的ウォーターマーカは、入力イメージ
【０２４４】
【数５４】

【０２４５】
などの対象商品を得る。
【０２４６】
７１２では、例示的ウォーターマーカはイメージを変換する。例示的ウォーターマーカは、イメージを双３次補間を介して固定サイズにサイズ変更し、得られるイメージにＤＷＴを適用し、ＤＣサブバンド
【０２４７】
【数５５】

【０２４８】
を得る。
【０２４９】
【数５６】

【０２５０】
中の係数の数をＮとする。例示的ウォーターマーカは、
【０２５１】
【数５７】

【０２５２】
を整理し直し、Ｎ×１入力データｙを得る。
【０２５３】
７１４では、例示的ウォーターマーカは、図６のブロック６３０と同様に、ランダム変換行列Ｔを形成する。例示的ウォーターマーカはまた、μ_ｙ＝Ｔｙも求める。
【０２５４】
７１６では、μ_ｙのｉ番目の成分（μ_ｙｉと表す）について、例示的ウォーターマーカは、量子化器０（量子化器１）に対応する直近の再構築点を求め、それを
【０２５５】
【数５８】

【０２５６】
と呼ぶ（すなわち、最近隣復号化）。
【０２５７】
７１８では、例示的ウォーターマーカは、対数尤度比を求める。
【０２５８】
【数５９】

【０２５９】
７２０では、Ｌ＞τである場合、例示的ウォーターマーカは、ウォーターマークが存在すると宣言する。そうでない場合、ウォーターマークが存在しないと宣言する。プロセスは７３０で終了する。当然、Ｌがτに十分近い場合、検出器は結果を生成することができず、したがって「不確定」または「不明」を出力する。
【０２６０】
オーディオウォーターマーキングへの適用
例示的ウォーターマーカは、デジタル可聴信号をウォーターマークするとき、プライベートブラインドイメージウォーターマーキング手法のうちの少なくとも１つを利用することができる。この手法は、ランダムに選んだ矩形の１次統計の量子化により、所与のオーディオクリップに対するウォーターマークを、ＭＣＬＴ（Ｍｏｄｕｌａｔｅｄ　Ｃｏｍｐｌｅｘ　Ｌａｐｐｅｄ　Ｔｒａｎｓｆｏｒｍ）の後に対数値領域に埋め込むことである。ウォーターマークデータを埋め込むのに、オーディオクリップの不可欠な情報が存在する特定の周波数帯が選ばれる。
【０２６１】
例示的ウォーターマーカは、加法的量子化外乱のノルム（式（１．２）参照）を最小にすることができ、または均一性に対する乗法的量子化外乱の距離（式（１．７）参照）を最小にすることができる。
【０２６２】
ウォーターマーク埋込み
図８に、例示的統計量子化ウォーターマーク埋込みシステム４００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２６３】
図８の８１０では、例示的ウォーターマーカは、入力可聴信号などの元の商品を得る。
【０２６４】
８１２では、例示的ウォーターマーカは、ブロックサイズＭ＝２０４８および重なり５０％のそのＭＣＬＴの大きさの対数を計算する。それをＳと呼ぶ。
【０２６５】
８１４では、例示的ウォーターマーカは、周波数帯５００Ｈｚから１０ｋＨｚを選択する。
【０２６６】
図８の８１６では、例示的ウォーターマーカは、比率および入力サイズに従って、必要な領域の数を求める。
【０２６７】
図８の８１８では、鍵、必要な領域の数、および可聴しきい値に基づいて、例示的ウォーターマーカは、変換行列Ｔを生成する。次いで、Ｔ＊Ｓ＝μを計算する。このμベクトルが、量子化すべき統計である。
【０２６８】
８２０では、例示的ウォーターマーカは、反復的に復号化可能なコードに対する入力としてウォーターマークを使用することにより、チャネルコード出力を生成する。
【０２６９】
８２２では、例示的ウォーターマーカは、チャネル出力に基づいてμを量子化し、それを
【０２７０】
【数６０】

【０２７１】
と呼ぶ。
【０２７２】
８２４では、例示的ウォーターマーカは、
【０２７３】
【数６１】

【０２７４】
となるようにＳからＸにサンプルを更新する。
【０２７５】
８２６では、例示的ウォーターマーカは、逆ＭＣＬＴを介して可聴領域に移り、信号をマークする。８３０でプロセスは終了する。
【０２７６】
ウォーターマーク検出
図９に、例示的な統計量子化ウォーターマーク検出システム５００（またはその一部）の方法論的実施を示す。この方法論的実施は、ソフトウェア、ハードウェア、またはそれらの組合せとして実施することができる。
【０２７７】
図９の９１０では、例示的ウォーターマーカは、入力可聴信号などの対象商品を得る。
【０２７８】
９１２では、例示的ウォーターマーカは、ブロックサイズＭ＝２０４８および重なり５０％のそのＭＣＬＴの大きさの対数を計算する。それをＹと呼ぶ。
【０２７９】
９１４では、鍵に基づいて、例示的ウォーターマーカは変換行列Ｔを生成する。次いで、例示的ウォーターマーカは統計をＴ＊Ｙ＝μ_ｙとして計算する。
【０２８０】
９１６では、例示的ウォーターマーカは、取り出した統計の対数尤度を計算する。
【０２８１】
９１８では、例示的ウォーターマーカは、エンコーダで使用するチャネルコード用に設計された反復デコーダを使用することによってそれらを復号化する。
【０２８２】
９２０では、例示的ウォーターマーカは、得られた対数尤度をしきい値と比較し、前者が後者よりも大きい場合に、ウォーターマークの存在を宣言する。
【０２８３】
プロセスは９３０で終了する。
【０２８４】
例示的コンピューティングシステム／環境
図１０に、本明細書で述べた例示的ウォーターマーカを（全体的または部分的に）実装することができる適切なコンピューティング環境１０００の一例を示す。コンピューティング環境１０００は、本明細書で述べたコンピュータおよびネットワークアーキテクチャで利用することができる。
【０２８５】
例示的コンピューティング環境１０００は、コンピューティング環境の一例に過ぎず、コンピュータおよびネットワークアーキテクチャの使用法または機能の範囲に関して何らかの制限を提案することを意図するものではない。コンピュータ環境１０００を、例示的コンピューティング環境１０００に示す構成要素のうちのいずれか１つまたはそれらの組合せに関する依存関係または要件を有するものと解釈すべきでもない。
【０２８６】
例示的ウォーターマーカは、その他の多数の汎用／特殊目的コンピューティングシステム環境／構成を用いて実施することができる。使用するのに適した周知のコンピューティングシステム、環境、および／または構成の例には、限定はしないが、パーソナルコンピュータ、サーバコンピュータ、シンクライアント、シッククライアント、ハンドヘルドまたはラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、消費者向けプログラマブル電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたは装置のいずれかを含む分散コンピューティング環境などが含まれる。
【０２８７】
例示的ウォーターマーカは、コンピュータによって実行されているプログラムモジュールなどのコンピュータ実行可能命令の一般的コンテキストで説明することができる。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。例示的ウォーターマーカはまた、通信ネットワークを介してリンクされるリモート処理装置でタスクが実行される分散コンピューティング環境でも実施することができる。分散コンピューティング環境では、プログラムモジュールは、メモリ記憶装置を含む、ローカルコンピュータ記憶媒体とリモートコンピュータ記憶媒体のどちらにも位置することができる。
【０２８８】
コンピューティング環境１０００は、コンピュータ１００２の形の汎用コンピューティング装置を含む。コンピュータ１００２の構成要素は、限定はしないが、１つまたは複数のプロセッサまたは処理装置１００４と、システムメモリ１００６と、プロセッサ１００４を含む様々なシステム構成要素をシステムメモリ１００６に結合するシステムバス１００８とを含むことができる。
【０２８９】
システムバス１００８は、メモリバスまたはメモリコントローラと、周辺バスと、アクセラレーテッドグラフィックスポートと、様々なバスアーキテクチャのうちのいずれかを用いるプロセッサまたはローカルバスとを含むいくつかのタイプのバス構造のうちの１つまたは複数を表す。例えば、限定はしないが、このようなアーキテクチャには、ＩＳＡ（Ｉｎｄｕｓｔｒｙ　Ｓｔａｎｄａｒｄ　Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＭＣＡ（Ｍｉｃｒｏ　Ｃｈａｎｎｅｌ　Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ　ＩＳＡ）バス、ＶＥＳＡ（Ｖｉｄｅｏ　Ｅｌｅｃｔｒｏｎｉｃｓ　Ｓｔａｎｄａｒｄｓ　Ａｓｓｏｃｉａｔｉｏｎ）ローカルバス、およびメザニンバスとも呼ばれるＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ　Ｃｏｍｐｏｎｅｎｔ　Ｉｎｔｅｒｃｏｎｎｅｃｔ）バスを含めることができる。
【０２９０】
コンピュータ１００２は、一般に様々なコンピュータ読取可能な媒体を含む。そのような媒体は、コンピュータ１００２がアクセス可能である入手可能などんな媒体でもよく、それには揮発性媒体と不揮発性媒体の両方、取外し可能媒体と固定媒体の両方が含まれる。
【０２９１】
システムメモリ１００６は、ランダムアクセスメモリ（ＲＡＭ）１０１０などの揮発性メモリ、および／または読取り専用メモリ（ＲＯＭ）１０１２などの不揮発性メモリの形態のコンピュータ読取可能な媒体を含む。起動中などにコンピュータ１００２内の要素間で情報を転送する助けになる基本ルーチンを含む基本入出力システム（ＢＩＯＳ）１０１４が、ＲＯＭ　１０１２内に格納される。ＲＡＭ　１０１０は一般に、処理装置１００４が即座にアクセス可能であり、および／または処理装置１００４が現在操作しているデータおよび／またはプログラムモジュールを含む。
【０２９２】
コンピュータ１００２はまた、その他の取外し可能／固定の揮発性／不揮発性のコンピュータ記憶媒体も含むことができる。例えば図１０に、固定不揮発性磁気媒体（図示せず）を読み書きするハードディスクドライブ１０１６と、取外し可能不揮発性磁気ディスク１０２０（例えば「フロッピー（登録商標）ディスク」）を読み書きする磁気ディスクドライブ１０１８と、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、または他の光媒体などの取外し可能不揮発性光ディスク１０２４を読み書きする光ディスクドライブ１０２２とを示す。ハードディスクドライブ１０１６、磁気ディスクドライブ１０１８、および光ディスクドライブ１０２２はそれぞれ、１つまたは複数のデータ媒体インターフェース１０２６によってシステムバス１００８に接続される。あるいは、ハードディスクドライブ１０１６、磁気ディスクドライブ１０１８、および光ディスクドライブ１０２２は、１つまたは複数のインターフェース（図示せず）によってシステムバス１００８に接続することもできる。
【０２９３】
ディスクドライブとその関連するコンピュータ読取可能な媒体は、コンピュータ１００２に対してコンピュータ読取可能命令、データ構造、プログラムモジュール、および他のデータの不揮発性の記憶を実現する。例ではハードディスク１０１６、取外し可能磁気ディスク１０２０、および取外し可能光ディスク１０２４を示すが、磁気カセットまたは他の磁気記憶装置、フラッシュメモリカード、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）、または他の光記憶装置、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、ＥＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ　ｅｒａｓａｂｌｅ　ｐｒｏｇｒａｍｍａｂｌｅ　ｒｅａｄ−ｏｎｌｙ　ｍｅｍｏｒｙ）などの、コンピュータがアクセス可能な、データを格納することのできる他のタイプのコンピュータ読取可能な媒体も例示的コンピューティングシステム／環境を実装するのに利用することができる。
【０２９４】
例えばオペレーティングシステム１０２６、１つまたは複数のアプリケーションプログラム１０２８、他のプログラムモジュール１０３０、およびプログラムデータ１０３２を含む任意の数のプログラムモジュールを、ハードディスク１０１６、磁気ディスク１０２０、光ディスク１０２４、ＲＯＭ　１０１２、および／またはＲＡＭ　１０１０上に格納することができる。
【０２９５】
ユーザは、キーボード１０３４やポインティングデバイス１０３６（例えば「マウス」）などの入力装置を介して、コンピュータ１００２にコマンドおよび情報を入力することができる。他の入力装置１０３８（具体的には図示せず）には、マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、シリアルポート、スキャナなどを含めることができる。これらの入力装置や他の入力装置は、システムバス１００８に結合される入出力インターフェース１０４０を介して処理装置１００４に接続されるが、パラレルポート、ゲームポート、またはユニバーサルシリアルバス（ＵＳＢ）などの他のインターフェースおよびバス構造によって接続することもできる。
【０２９６】
モニタ１０４２または他のタイプのディスプレイ装置もまた、ビデオアダプタ１０４４などのインターフェースを介してシステムバス１００８に接続することができる。モニタ１０４２に加えて、他の出力周辺装置には、入出力インターフェース１０４０を介してコンピュータ１００２に接続することができるスピーカ（図示せず）およびプリンタ１０４６などの構成要素を含めることができる。
【０２９７】
コンピュータ１００２は、リモートコンピューティング装置１０４８などの１つまたは複数のリモートコンピュータへの論理接続を使用するネットワーク環境で動作することができる。例えば、リモートコンピューティング装置１０４８は、パーソナルコンピュータ、ポータブルコンピュータ、サーバ、ルータ、ネットワークコンピュータ、ピア装置、または他の共通ネットワークノードなどでよい。リモートコンピューティング装置１０４８を、コンピュータ１００２に関して本明細書で説明した要素および機能のうちの多数またはすべてを含むことができるポータブルコンピュータとして示す。
【０２９８】
コンピュータ１００２とリモートコンピュータ１０４８の間の論理接続を、ローカルエリアネットワーク（ＬＡＮ）１０５０と、一般的広域ネットワーク（ＷＡＮ）１０５２として示す。このようなネットワーキング環境は、オフィス、企業全体のコンピュータネットワーク、イントラネット、およびインターネットで一般的なものである。
【０２９９】
ＬＡＮネットワーキング環境で実装するとき、コンピュータ１００２は、ネットワークインターフェース／アダプタ１０５４を介してローカルネットワーク１０５０に接続される。ＷＡＮネットワーキング環境で実装するとき、コンピュータ１００２は通常、モデム１０５６、または広域ネットワーク１０５２を介して通信を確立する他の手段を含む。モデム１０５６はコンピュータ１００２に内蔵されていても外付けでもよく、入出力インターフェース１０４０または他の適切な機構を介してシステムバス１００８に接続することができる。図示するネットワーク接続は例であり、コンピュータ１００２と１０４８の間の通信リンクを確立する他の手段も利用できることを理解されたい。
【０３００】
コンピューティング環境１０００と共に図示するようなネットワーク環境では、コンピュータ１００２に関して示したプログラムモジュールまたはその一部をリモートメモリ記憶装置に格納することができる。例えば、リモートアプリケーションプログラム１０５８は、リモートコンピュータ１０４８のメモリ装置上に常駐する。説明の都合上、アプリケーションプログラム、ならびにオペレーティングシステムなどの他の実行可能プログラムコンポーネントを別個のブロックとして図示するが、このようなプログラムおよびコンポーネントは、様々な時にコンピューティング装置１００２の様々な記憶構成要素内に常駐し、コンピュータのデータプロセッサによって実行されることを理解されたい。
【０３０１】
コンピュータ実行可能命令
例示的ウォーターマーカの実施形態は、１つまたは複数のコンピュータまたは他の装置で実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的コンテキストで説明することができる。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。一般にプログラムモジュールの機能は、様々な実施形態で、望みの通りに組み合わせ、または分散させることができる。
【０３０２】
例示的動作環境
図１０に、例示的ウォーターマーカを実装することができる適切な動作環境１０００の一例を示す。具体的には、本明細書で述べた例示的ウォーターマーカは、図１０のプログラムモジュール１０２８〜１０３０および／またはオペレーティングシステム１０２６、あるいはそれらの一部によって（全体的または部分的に）実装することができる。
【０３０３】
この動作環境は、適切な動作環境の一例に過ぎず、本明細書で述べた例示的ウォーターマーカの使用法または機能の範囲に関して何らかの制限を提案することを意図するものではない。使用するのに適した他の周知のコンピューティングシステム、環境、および／または構成には、限定はしないが、パーソナルコンピュータ（ＰＣ）、サーバコンピュータ、ハンドヘルドまたはラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、消費者向けプログラマブル電子機器、ワイヤレス電話および機器、汎用および専用アプライアンス、特定用途向け集積回路（ＡＳＩＣ）、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたは装置のいずれかを含む分散コンピューティング環境などが含まれる。
【０３０４】
コンピュータ読取可能な媒体
例示的ウォーターマーカの実施形態は、何らかの形態のコンピュータ読取可能な媒体上に格納することができ、またはそれを介して伝送することができる。コンピュータ読取可能な媒体は、コンピュータがアクセスすることのできる利用可能などんな媒体でもよい。例えば、限定はしないが、コンピュータ読取可能な媒体は、「コンピュータ記憶媒体」および「通信媒体」を含むことができる。
【０３０５】
「コンピュータ記憶媒体」は、コンピュータ読取可能命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するためのなんらかの方法または技術で実装された揮発性／不揮発性の取外し可能／固定の媒体を含む。コンピュータ記憶媒体には、限定はしないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、または他のメモリ技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）、または他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置、または他の磁気記憶装置、あるいは所望の情報を格納するのに使用することができ、コンピュータでアクセスすることができる他のどんな媒体も含まれる。
【０３０６】
「通信媒体」は一般に、コンピュータ読取可能命令、データ構造、プログラムモジュール、または他のデータを、搬送波または他の移送機構などの変調されたデータ信号で具体化する。通信媒体はまた、どんな情報送達媒体も含む。用語「変調されたデータ信号」とは、その特性集合のうちの１つまたは複数を有する信号、または情報を信号内に符号化するように変化する信号を意味する。例えば、限定はしないが、通信媒体には、ワイヤードネットワークまたはダイレクトワイヤード接続などのワイヤード媒体、ならびに音響、ＲＦ、赤外線、および他のワイヤレス媒体などのワイヤレス媒体が含まれる。上記のいずれの組合せもコンピュータ読取可能な媒体の範囲内に含まれるべきである。
【０３０７】
結論
本発明について構造的特徴および／または方法論的ステップに特有の言葉で説明したが、特許請求の範囲で定義される本発明は必ずしも説明した特定の機能またはステップに限定されないことを理解されたい。むしろ、特定の特徴およびステップは、特許請求の範囲に記載の発明を実装する好ましい形態として開示される。
【図面の簡単な説明】
【図１】本明細書で説明する実施形態によるウォーターマーキングアーキテクチャを示す概略ブロック図である。
【図２】限定的に非重複な実施形態で使用される領域の例を有するイメージを示す図である。
【図３】重複することが許される、本明細書に記載の少なくとも１つを実装する実施形態で使用される領域の例を有するイメージを示す図である。
【図４】本明細書に記載の実施形態（例えば、ウォーターマーク埋込みシステム）を示す概略ブロック図である。
【図５】本明細書に記載の実施形態（例えば、ウォーターマーク検出システム）を示す概略ブロック図である。
【図６】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク埋込み）を示す流れ図である。
【図７】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク検出）を示す流れ図である。
【図８】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク埋込み）を示す流れ図である。
【図９】本明細書に記載の例示的な方法論的実施（例えば、ウォーターマーク検出）を示す流れ図である。
【図１０】本明細書に記載の少なくとも１つの実施形態を（全体的または部分的に）実施することができるコンピューティング動作環境の一例である。
【符号の説明】
１００　デジタル商品製作／配布アーキテクチャ
１２２　コンテンツ製作者／提供者
１２４　ネットワーク
１２６　クライアント
１３０　コンテンツストレージ
１３２　ウォーターマーク埋込みシステム
１３４　配布サーバ
１４０　プロセッサ
１４２　メモリ
１４４　コンテンツ出力装置
１５０　オペレーティングシステム
１５２　クライアント側ウォーターマーク検出システム
１５４　コンテンツローダ
４０５　デジタル商品
４００　統計量子化ウォーターマーク埋込みシステム
４１０　商品取得器
４２０　変換器
４３０　分割器
４４０　領域統計計算器
４５０　領域量子化器
４６０　量子化雑音ベクトル探知器
４７０　商品マーカ
５００　ウォーターマーク検出システム
５１０　商品取得器
５２０　変換器
５３０　分割器
５４０　セグメント統計計算器
５５０　リコンストラクタ
５６０　ウォーターマーク検出器
５７０　プレゼンタ
５８０　ディスプレイ

Claims (42)

1. コンピュータによって実行されるとデジタル商品の保護を容易にする方法を実行するコンピュータ実行可能命令を有するコンピュータ読取可能な媒体であって、前記方法は、
   デジタル商品を得るステップと、
   前記商品を変換するステップと、
   前記商品の前記変換を、重複することが許される複数の領域に分割するステップと、
   領域の統計が前記領域を表すように、前記複数の領域のうち１つまたは複数の統計を算出するステップと、
   そのような統計を量子化するステップと、
   前記複数の領域の前記量子化された統計の組合せの近似的な表現である知覚補償因子を生成するステップと、
   前記知覚補償因子を用いて前記デジタル商品をマークするステップと
   を含むことを特徴とする媒体。
2. 前記分割するステップは、複数の重複する領域に変換をセグメント化するステップを含むことを特徴とする請求項１に記載の媒体。
3. 前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含むことを特徴とする請求項１に記載の媒体。
4. 前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含み、そのような領域は、重複することが制限されないことを特徴とする請求項１に記載の媒体。
5. 前記生成するステップは、加法的量子化外乱の最小ノルムを求めるステップを含むことを特徴とする請求項１に記載の媒体。
6. 前記変換するステップは、乗法的量子化外乱の最小距離を求めるステップを含むことを特徴とする請求項１に記載の媒体。
7. 前記計算の前記統計は、セグメントの１つまたは複数の有限次モーメントを含むことを特徴とする請求項１に記載の媒体。
8. 前記マークするステップは、量子化によりウォーターマークを埋め込むステップを含むことを特徴とする請求項１に記載の媒体。
9. 請求項１に記載の媒体によって生成されることを特徴とする変調された信号。
10. 請求項１に記載の１つまたは複数のコンピュータ読取可能な媒体を含むことを特徴とするコンピュータ。
11. コンピュータによって実行されるとデジタル商品の保護を容易にする方法を実行するコンピュータ実行可能命令を有するコンピュータ読取可能な媒体であって、前記方法は、
    デジタル商品を変換するステップと、
    前記商品の前記変換を、複数の領域に分割するステップと、
    領域の統計が前記領域を表すように、領域の統計を算出するステップと、
    前記複数の領域の前記統計の量子化の近似的な表現である量子化雑音因子を生成するステップと、
    前記知覚補償因子を用いて前記デジタル商品をマークするステップと
    を含むことを特徴とする媒体。
12. 前記分割するステップは、重複することが許される複数の領域に変換をセグメント化するステップを含むことを特徴とする請求項１１に記載の媒体。
13. 前記分割するステップは、複数の重複する領域に変換をセグメント化するステップを含むことを特徴とする請求項１１に記載の媒体。
14. 前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含むことを特徴とする請求項１１に記載の媒体。
15. 前記分割するステップは、複数の領域に変換を擬似ランダムにセグメント化するステップを含み、そのような領域は、重複することが制限されないことを特徴とする請求項１１に記載の媒体。
16. 前記生成するステップは、加法的量子化外乱の最小ノルムを求めるステップを含むことを特徴とする請求項１１に記載の媒体。
17. 前記変換するステップは、乗法的量子化外乱の最小距離を求めるステップを含むことを特徴とする請求項１１に記載の媒体。
18. 前記計算の前記統計は、領域の１つまたは複数の有限次モーメントを含むことを特徴とする請求項１１に記載の媒体。
19. 量子化雑音因子を生成する前記ステップは、
    ウォーターマークしたデータが量子化された統計を有するような最小ノルムの量子化雑音ベクトルを求めるステップと、
    知覚補償ベクトルを用いて前記最小雑音ベクトルを知覚的に補正するステップと
    を含むことを特徴とする請求項１１に記載の媒体。
20. 前記マークするステップは、量子化によりウォーターマークを埋め込むステップを含むことを特徴とする請求項１１に記載の媒体。
21. 請求項１１に記載の媒体によって生成されることを特徴とする変調された信号。
22. 請求項１１に記載の１つまたは複数のコンピュータ読取可能な媒体を含むことを特徴とするコンピュータ。
23. コンピュータによって実行されるとデジタル商品の保護を容易にする方法を実行するコンピュータ実行可能命令を有するコンピュータ読取可能な媒体であって、前記方法は、
    デジタル商品を得るステップと、
    量子化を用いて、前記商品を前記ウォーターマークでウォーターマークするステップであって、そのような量子化は、前記商品の前記領域のセミグローバル特性に基づき、前記領域は重複することが許されるステップと
    を含むことを特徴とする媒体。
24. 前記セミグローバル特性は、商品の複数の要素の特性を表すことを特徴とする請求項２３に記載の媒体。
25. 前記セミグローバル特性は、前記商品の１つまたは複数の領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
26. 前記セミグローバル特性は、前記商品の１つまたは複数の重複した領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
27. 前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな寸法の（ｐｓｅｕｄｏｒａｎｄｏｍｌｙ　ｓｉｚｅｄ）領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
28. 前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の（ｐｓｅｕｄｏｒａｎｄｏｍｌｙ　ｄｉｍｅｎｓｉｏｎｅｄ）領域を表す統計を含むことを特徴とする請求項２３に記載の媒体。
29. 前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の領域を表す統計を含み、そのような領域は重複することを特徴とする請求項２３に記載の媒体。
30. 請求項２３に記載の媒体によって生成されることを特徴とする変調された信号。
31. 通信ネットワークと通信する際サーバコンピュータを提供する動作と、
    前記通信ネットワークによってクライアントコンピュータから入力を受信する動作であって、前記入力は、請求項２３に記載の媒体によって生成される変調された信号を求める要求を示すパラメータを供給する動作と、
    請求項２３に記載の媒体によって生成される変調された信号を生成する動作と、
    前記通信ネットワークを介して変調された信号を送信する動作と
    に従って生成されることを特徴とする変調された信号。
32. 請求項２３に記載の１つまたは複数のコンピュータ読取可能な媒体を備えることを特徴とするコンピュータ。
33. デジタル商品の保護を容易にする方法であって、
    デジタル商品を得るステップと、
    ウォーターマークを得るステップと、
    量子化を用いて、前記商品を前記ウォーターマークでウォーターマークするステップであって、そのような量子化は、前記商品の前記領域のセミグローバル特性に基づき、前記領域は重複することが許されるステップと
    を含むことを特徴とする方法。
34. 前記セミグローバル特性は、商品の複数の要素の特性を表すことを特徴とする請求項３３に記載の方法。
35. 前記セミグローバル特性は、前記商品の１つまたは複数の領域を表す統計を含むことを特徴とする請求項３３に記載の方法。
36. 前記セミグローバル特性は、前記商品の１つまたは複数の重複した領域を表す統計を含むことを特徴とする請求項３３に記載の方法。
37. 前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の領域を表す統計を含むことを特徴とする請求項３３に記載の方法。
38. 前記セミグローバル特性は、前記商品の１つまたは複数の擬似ランダムな次元の領域を表す統計を含み、そのような領域は隣接し、不連続であることを特徴とする請求項３３に記載の方法。
39. コンピュータによって実行されると請求項３３に記載の方法を実行するコンピュータ実行可能命令を有する１つまたは複数のコンピュータ読取可能な媒体を備えることを特徴とするコンピュータ。
40. デジタル商品の保護を容易にするシステムであって、
    重複することが許される複数の領域にデジタル商品をセグメント化するように構成された分割器と、
    前記複数の領域のうちの１つまたは複数の統計を算出するように構成された領域統計計算器であって、領域の前記統計は前記領域を表す領域統計計算器と、
    領域のそのような統計を量子化するように構成された領域量子化器と、
    前記デジタル商品と知覚補償因子の組合せとほぼ同等な、マーク済み商品を生成するように構成された商品マーカであって、前記因子は、前記複数の領域の前記量子化された統計の組合せの近似的表現である商品マーカとを備えることを特徴とするシステム。
41. 前記分割器がさらに、前記商品を擬似ランダムにセグメント化するように構成されることを特徴とする請求項４０に記載のシステム。
42. 前記分割器がさらに、前記商品を擬似ランダムにセグメント化するように構成され、そのような領域は重複することを特徴とする請求項４０に記載のシステム。

Images