JP5108962B2 - 情報表現に透かしを埋め込む埋め込み装置、情報表現から透かしを検出する検出装置、方法およびコンピュータ・プログラム - Google Patents

Description

本発明の実施形態は、情報表現に透かしを埋め込むための埋め込み装置、情報表現における透かしを検出するための検出装置、情報表現に透かしを埋め込む方法、情報表現の透かしを検出する方法、対応するコンピュータ・プログラムおよび情報信号に関する。

本発明のいくつかの実施形態は、反復した透かし埋め込みおよび透かし抽出のための方法に関する。

情報処理の多くの分野において、今日、情報に透かしを加えることが望ましい。透かしは、例えば、実質的に実際の情報に干渉することなく、実際の有益な情報に加えることができる情報の一片である。透かしを加えるときに、例えば有益な情報の上に透かしを被せることによって、有益な情報のデータフォーマットは維持される。いくつかの周知の方法において、有益な情報に対する干渉ができるだけ低くなるように有益な情報に透かしを被せることが実施され、それにより、例えば、有益な情報の再生に干渉しないか、ごく弱く干渉するだけである。

透かしは、例えば、オーディオ信号を表す情報表現に加えられる。また、透かしは、例えば、ビデオ信号を表す情報表現に加えられる。しかしながら、透かしは、例えばコンピュータ・プログラムを表す情報表現にも加えられる。さらに、異なるデータ形式を表す更なる情報表現は、透かしを備えている。

いくつかの透かしが一つの有益な情報に埋め込まれることになっているときに、特別な課題が生じる。この場合、透かしの相互作用がしばしば発生し、それによって、いくつかのケースにおいて、検出は、より困難であるか不可能となる。透かしの相互作用は、容認できないほど高くなっている実際の有益な情報の干渉に至ることがある。

さらに、いくつかの従来の方法において、情報表現からいくつかの透かしを抽出しなければならないという取り組みは、堅調に増加している。

したがって、この発明の目的は、情報表現に透かしを埋め込むことを容易にし、または情報表現の透かしの検出を改善する概念を提供することである。

この目的は、請求項１に記載の入力情報表現に埋め込み用透かしを埋め込むための埋め込み装置によって、請求項１４に記載の透かしを有する入力情報表現における少なくとも一つの透かしを検出するための検出装置によって、請求項２６に記載の入力情報表現に埋め込み用透かしを埋め込む方法によって、請求項２７に記載の透かしを有する入力情報表現における少なくとも一つの透かしを検出する方法によって、請求項２８に記載のコンピュータ・プログラムによって達成される。

一態様によれば、本発明は、入力情報表現に透かしを埋め込むための埋め込み装置を提供する。埋め込み装置は、情報表現に透かしを埋め込むための埋め込みパラメータを得るために、１回または数回、初期値に導出関数を適用する埋め込みパラメータ決定装置を含む。さらに、埋め込み装置は、埋め込みパラメータを用いて入力情報表現に透かしを提供する透かし付加装置を含む。埋め込み装置は、埋め込みパラメータを得るために、何回導出関数を初期値に適用すべきかを選択する。

本発明の上述の態様は、導出関数を１回または数回適用することにより、情報表現に透かしを埋め込むための埋め込みパラメータが特に効果的な形で生成されるという知見に基づくものである。したがって、例えば、導出関数を用いることにより、何回埋め込み関数を初期値に適用するかによって、複数の異なる埋め込みパラメータを得るために、導出関数とともに初期値を蓄積しておけば十分である。それとともに、例えば、何回か初期値に導出関数を適用するかによって埋め込みパラメータを決定することにより、例えば、多数の異なる埋め込みパラメータを蓄積する努力を低減することができる。したがって、メモリー容量の小さいシステムであっても、例えば、数回初期値に一方向性関数を適用することにより、任意の数の異なる埋め込みパラメータ（または、埋め込みパラメータのセット）を生成させることができる。

さらに、導出関数は、埋め込みパラメータの特定のシーケンスを予定している。例えば、ｉ番目の埋め込みパラメータは、初期値に１回またはｉ回、または（ｉ−１）回、導出関数を適用することにより得ることができる。したがって、例えば、それぞれのインデックスを全ての埋め込みパラメータに割り当てることができる。したがって、初期値に何回導出関数を適用するかの選択は、複数の埋め込みパラメータからの埋め込みパラメータの決定に対応する。

さらに、透かし埋め込み装置または透かし検出装置の設計に当たって、特定の埋め込みパラメータがすでに知られていることは必要ではない。むしろ、それぞれの透かし埋め込み装置または透かし検出装置は、任意の数の異なる埋め込みパラメータを引き出すことができる。システム（例えば、透かし埋め込み装置または透かし検出装置）は、所定の限られた埋め込みパラメータのセットに限定されない。さらに、初期値を変えるだけで、埋め込みパラメータの完全なシーケンスを変えることができる。したがって、一つの値（初期値）を変えることで、多くの新しい埋め込みパラメータが透かし埋め込み装置または透かし抽出装置に利用可能となるという効果がある。したがって、初期値に数回導出関数を繰り返し適用することによりその要素が得られる埋め込みパラメータの全てのシーケンスが、たった一つの値（初期値）を送信することにより伝達することができる。したがって、埋め込み装置を埋め込みパラメータの新しいシーケンスに調整するために、非常に効率的なデータ交換が可能である。

さらに、導出関数の使用により、異なる透かし埋め込み装置または異なる透かし検出装置に効率的に異なるアクセス権を割り当てることができる。したがって、例えば、暗号一地方向性関数を導出関数として用いることができる。例えば、透かし埋め込み装置または透かし検出装置が完全な初期値（すなわち、それぞれの前の値に一方向性関数を繰り返し適用することによりその要素が得られる値のシーケンスの本当に最初の値）を知っている場合、それぞれの透かし埋め込み装置または透かし検出装置は、シーケンスの全ての後の値、したがって全ての可能な埋め込みパラメータ値を決定することができる。しかしながら、透かし埋め込み装置または透かし検出装置が単に埋め込みパラメータの中間値を知っているだけならば、それぞれの透かし埋め込み装置または透かし検出装置は（許容できる努力をもって）埋め込みパラメータのシーケンスのその後の値を決定することができるだけである。しかしながら、埋め込みパラメータのシーケンスの以前の要素は、得ることができないか、または許容できないような多大な努力により得られるだけである。したがって、透かし埋め込み装置または透かし検出装置に伝達されたそれぞれの初期値を選択することにより、それぞれの透かし埋め込み装置または透かし検出装置が埋め込みパラメータのシーケンスのどの要素を決定するかを決めることが可能である。これは、アクセス権の効率的で選択的な割当てを可能にする。

さらなる態様によれば、本発明は、透かしを備えた情報表現の少なくとも一つの透かしを検出するための検出装置を提供する。検出装置は、情報表現における透かしを検出するための検出パラメータを得るために、初期値に１回または数回導出関数を適用する検出パラメータ決定装置を含む。さらに、検出装置は、検出パラメータを用いて情報表現から透かしを抽出する透かし抽出装置を含む。検出装置は、検出パラメータを得るために初期値に何回導出関数を適用するかを選択する。

透かしを備えた情報表現において透かしを検出するためのそれぞれの検出装置は、上述のような入力情報表現への透かしの埋め込みのための埋め込み装置と同様の考えに基づくものである。また、１回または数回の導出関数の適用による検出パラメータの決定は、検出パラメータの蓄積に必要なメモリー空間を小さくすることができる。可能な検出パラメータのシーケンスは、最初から透かし検出装置にプログラムされている必要はないが、透かし検出装置は、導出関数を用いて、動作中に、検出パラメータのシーケンスの任意の数の要素を計算することができる。

さらに、透かし検出装置における導出関数としての一方向性関数の使用は、異なる同様に構成された透かし検出装置に対する透かしにより、例えば、異なる透かし検出装置における異なる初期値の蓄積により、コード化される情報に関して、異なるアクセス権を割り当てることを可能にする。

要約すると、透かし埋め込み装置または透かし検出装置において埋め込みパラメータを決定するための導出関数を用いるコンセプトは、実施およびセキュリティの両方に関して、大きな効果をもたらす。
以下に、本発明の実施形態は、添付図面を参照して更に詳細に記載されている、

本発明の一実施形態にかかる透かし埋め込み装置のブロック図である。 本発明の一実施形態にかかる透かし検出装置のブロック図である。 本発明の一実施形態にかかる透かし埋め込み装置のブロック図である。 本発明の一実施形態にかかる透かし埋め込み装置のブロック図である。 本発明の一実施形態にかかる透かし埋め込み装置のブロック図である。 本発明の一実施形態にかかる透かし検出装置のブロック図である。 本発明の一実施形態にかかる透かし埋め込み装置のブロック図である。 本発明の一実施形態にかかる透かし検出装置のブロック図である。 本発明の一実施形態にかかる透かし情報検出装置および埋め込みパラメータ決定装置を有する透かし埋め込み装置のブロック図である。 本発明の一実施例にかかる埋め込み用透かしを有する情報信号の概略図である。 一方向性関数を用いた数値シーケンスの決定の概略図である。 初期値に基づいて埋め込みコードを算出する手順の図解図である。 本発明の一実施形態にかかる透かし検出装置のブロック図である。 本発明の一実施形態にかかる透かし埋め込み装置のブロック図である。 本発明の一実施形態にかかる透かし検出装置のブロック図である。 本発明の一実施形態にかかる透かしを埋め込む方法の流れ図である。 本発明の一実施形態にかかる透かしを検出する方法の流れ図である。 本発明の一実施形態にかかる透かしを埋め込むためのステップの図解図である。 本発明の一実施形態にかかる透かしを検出する方法の流れ図である。 本発明の一実施形態にかかる透かしを埋め込む方法の流れ図である。 本発明の一実施形態にかかる透かしを検出する方法の流れ図である。

図１は、入力情報表現に埋め込まれるかまたは加えられる透かしを埋め込むための埋め込み装置のブロック図を示す。図１による埋め込み装置は、全体が１００で示される。埋め込み装置１００は、入力情報表現１１０を受信する。埋め込み装置１００は、すでに入力情報表現１１０に含まれる透かし情報を検出するための透かし情報検出装置１２０を含む。このように、透かし情報検出装置１２０は、例えば、入力情報表現１１０において検出された透かし情報に関する情報１２２を提供する。埋め込み装置１００は、埋め込み用透かし１３２を備えた情報表現１３４を得るために、付加用透かし１３２を含み、透かし情報検出装置１２０によって検出された透かし情報に応じて入力情報表現１１０を提供するための透かし付加装置１３０を含む。透かし付加装置１３０は、例えば、入力情報表現１１０および透かし情報検出装置１２０からの情報１２２を受信する。さらに、透かし付加装置１３０は、例えば、付加用透かし１３２を受信する。しかしながら、付加用透かし１３２は、透かし付加装置１３０に確実に保存される。

埋め込み装置１００の機能に関して、透かし付加装置１３０が、すでに入力情報表現１１０に含まれる透かし情報に応じて入力情報表現１１０に付加用透かし１３２を加えることができる点に留意する必要がある。埋め込み装置１００は、ランダムな方法ではなく、すでに入力情報表現１１０に含まれる透かしを考慮して、透かし１３２が入力情報表現１１０に加えられることを可能にする。

すでに入力情報表現１１０に含まれる透かしが透かし付加装置１３０によって考慮される方法に関して、例えば詳細に示される図７ａ−７ｄを参照して、以下において説明される異なる可能性が存在する。

図２は、一つの透かしを備えている情報表現において、少なくとも２つの透かしを検出するための検出装置のブロック図を示す。図２にかかる検出装置は、全体が２００で示される。検出装置２００は、透かしを備えた情報表現２１０を受信する。検出装置２００は、透かしを備えた情報表現２１０の再利用可能な透かし情報を確認する検出情報検出装置２２０を含む。検出情報検出装置２２０は、例えば、情報表現２１０を受信して、再利用可能な透かし情報に関する情報２２２を提供する。検出装置２００は、再利用可能な透かし情報を用いて第１の透かしを情報表現２１０から抽出し、再利用可能な透かし情報を用いて第２の透かしを入力情報表現２１０から抽出する透かし抽出装置２３０を含む。透かし抽出装置２３０は、例えば、情報表現２１０と、検出情報検出装置２２０によって与えられる情報２２２とを受信し、それに基づいて、第１の透かしに関する情報２３２および第２の透かしに関する情報２３４を提供する。

検出装置２００の機能に関して、透かし抽出装置２３０が、例えば、情報２３２によって示される第１の透かしの検出のために、そして、情報２３４によって示される第２の透かしの検出のために、両方の透かしに共通の情報を用いる点に留意する必要がある。例えば、共通の再利用可能な情報は、両方の透かしのためにある同期情報である。このように、例えば、この場合一度だけ同期情報を検出するのに十分であり、少なくとも２つの透かしの検出は、共通の同期情報に基づいて実行される。

共通の再利用可能な情報は、例えば、第１の透かしおよび第２の透かしが少なくとも一つの共通の検出パラメータで検出されることができることを示す情報である。例えば、情報表現２１０は少なくとも２つの透かしが共通の埋め込み方法に従って情報表現２１０に埋め込まれたことを示す情報を含み、その結果、透かし抽出装置２３０は少なくとも２つの透かしが情報表現２１０から対応する共通の抽出方法によって抽出されることができると仮定することができる。

さらに、例えば、情報表現２１０は、どれくらいの透かしが情報表現２１０に埋め込まれるかという情報を持つことができる。対応する数値情報は、例えば、情報表現２１０に含まれる少なくとも２つの透かしを一般に示す共通の情報と考えることができる。数値情報は、例えば、検出情報検出装置２２０によって抽出され、例えば、いくつかの透かしを情報表現２１０から正しく抽出するために一つまたはいくつかの抽出パラメータを透かし抽出装置２３０のために設定するために用いることができる。換言すれば、数値情報は、２つの異なる透かしの抽出のために、透かし抽出装置２３０の検出パラメータを正しく設定するために用いることができる。

例えば、３つの透かしが情報表現２１０に含まれることがわかっているならば、例えば、第１の透かしの抽出において、そして、第２の透かしの抽出において、第４番目から第ｎ番目の透かしを埋め込むために設けられているこの種の検出パラメータは考慮に入れなくてもよい。むしろ、それは、存在する透かしの数に従って考慮される検出パラメータの範囲を制限するのに十分である。

さらに、例えば図７ａ−７ｄを参照して、詳細が以下に再び記載されている。

図３ａは、本発明の一実施形態による入力情報表現に埋め込み用透かしを埋め込むための埋め込み装置のブロック図を示す。図３ａにおいて、埋め込み装置は、全体が３００で示される。埋め込み装置３００は、入力情報表現３１０を受信して、透かしおよび付加情報を備えた情報表現３２０を提供する。埋め込み装置３００は、入力情報表現３１０を受信して、透かしおよび付加情報を備えた情報表現３２０を提供するための情報付加装置３３０を含む。情報付加装置３３０は、全体として、透かしおよび付加情報を備えた情報表現３２０を得るために、付加用透かし３４１および付加用付加情報３４３を有する情報表現３１０を提供する。付加用付加情報は、情報表現に少なくとも一つの透かしを埋め込むことに関する記述的情報を含む。例えば、記述的情報は、情報表現への少なくとも一つの透かしの埋め込みを示す。

図３ａは、情報付加装置３３０の典型的なトポロジーを示す。情報付加装置３３０は、例えば、並列構造であり、透かし付加装置３４０および付加情報付加装置３４２を含む。例えば、透かし付加装置３６０および付加情報付加装置３４２は、付加用透かしまたは付加用付加情報を加えるために、入力情報表現３１０を受信する。例えば、透かし付加装置３４０は、入力情報表現３１０および付加用または埋め込み用透かし３４１を受信して、それに基づいて、付加用透かしを備えた情報表現３４４を生成する。例えば、付加情報付加装置３４２は、入力信号表現３１０および付加用付加情報３４３を受信して、それに基づいて、付加情報を備えた情報表現３４６を生成する。図３ａに示すように、透かしを備えた情報表現３４４は、例えば、透かしおよび付加情報を備えた情報表現３２０を得るために、付加情報を備えた情報表現３４６と組合されることができる。あるいは、透かし付加装置３４０が出力信号として情報表現３１０に適合する透かし情報を提供し、付加情報付加装置３４２が情報表現３１０に適合する付加情報を提供し、透かし付加装置３４０および付加情報付加装置３４２の出力信号が、透かしおよび付加情報を提供された情報表現３２０を得るために入力情報表現３１０と組み合わされることも可能でもある。

あるいは、情報付加装置３３０は、例えば、図３ｂおよび図３ｃに示されているように、他の構成を含んでいてもよい。例えば、埋め込み装置３００の情報付加装置は、図３ｂに示すように、情報付加装置３３０ｂで置き換えることができる。情報付加装置３３０ｂは、例えば、透かし付加装置３４０ｂおよび付加情報付加装置３４２ｂの直列配列を含む。透かし付加装置３４０ｂは、例えば、入力情報表現３１０を受信して、付加情報付加装置３４２ｂに透かしを備えた入力情報表現３４４ｂを提供するように構成される。付加情報付加装置３４２ｂは、例えば、透かしを備えた情報表現３４４ｂに付加用付加情報を加えて、透かしおよび付加情報を備えた情報表現３２０を提供するように構成される。

図３ｃから推測できるように、付加情報付加装置および透かし付加装置の順序は、もちろん、図３ｂに関して例示される順序に対して変更することができる。この場合、付加情報付加装置３４２ｃは、例えば、透かし付加装置３４０ｃの前に配置される。

要約すると、付加用透かしおよび付加用付加情報の両方を入力情報表現３１０に加えるために、異なる構成を用いることができる点に留意する必要がある。情報のこれらの２つの部分の付加は、それとは別に、ブロック「透かし付加装置」および「付加情報付加装置」が組み合わされるかまたはまとめられた共通の情報付加装置によってされることもできる。換言すれば、分かれた付加装置は、透かしおよび付加情報のために必要ではない。

しかしながら、付加用付加情報は、透かし付加装置の埋め込みパラメータに依存する。このように、例えば、付加情報は、どのようにして透かし付加装置が付加用透かしを付加するために構成されパラメータ化されるかをコード化することができる。例えば、付加情報は、付加用透かしを付加するために透かし付加装置がどの透かし方法を使用したかに関する情報を含むことができる。さらに、付加情報は、入力情報表現３１０に付加用透かしを提供するときに、透かし付加装置が使用する個々のパラメータを示す。このように、付加情報は、例えば、透かし付加装置３４０がどの埋め込みコードを使用しているか、透かし付加装置３４０が透かしを埋め込むためにどの周波数資源（例えば周波数帯域）を使用しているか、または、透かし付加装置が透かしを埋め込むためにどの時間資源（例えばタイムスロット）を使用しているかという情報をもたらす。さらに、どの埋め込み方法を透かし付加装置３４０が使用しているかとは別に、付加情報が通常所定の埋め込み方法にしたがって埋め込まれている規格にしたがって要求されるとき、透かし付加装置３４０および付加情報付加装置３４２は、例えば、異なる埋め込み方法を用いることができる。この場合、透かしを加えるときに、そして、付加情報を加えるときに、実質的な相互干渉という結果にならないように、透かし付加装置３４０および付加情報付加装置３４２は実施される。

例えば図７ａ−７ｄに関して、透かしおよび付加情報の埋め込みに関する詳細は、以下において更に詳細に説明される。

図４は、透かしを備えた入力情報表現における少なくとも一つの透かしを検出するための検出装置のブロック図を示す。図４による検出装置は、全体が４００で示される。検出装置４００は、透かしを備えた情報表現（または入力情報表現）を受信する。検出装置４００は、透かしを備えた情報表現４１０を受信して、情報表現への少なくとも一つの透かしの埋め込みに関する記述的情報を含む埋め込み情報４２２を情報表現４１０から抽出するための埋め込み情報抽出装置４２０を含む。

検出装置４００は、さらに、透かしを備えた情報表現４１０および情報表現４１０への少なくとも一つの透かしの埋め込みに関する記述的情報４２２を受信するための透かし抽出装置４３０を含む。透かし抽出装置４３０は、埋め込み情報４２２に応じて情報表現４１０に含まれる一つまたはいくつかの透かしを抽出して、少なくとも一つの透かしに関する情報４３２を提供する。

透かし抽出装置４３０は、埋め込み情報４２２に基づいて情報表現４１０の透かしを効果的に確認することができる。記述的情報４２２に基づいて、透かし抽出装置４３０は、例えば、情報表現４１０に存在する透かしがどの埋め込み方法を用いて情報表現に埋め込まれているかという事実に関する情報４２２を有する。あるいは、例えば、どの検出コードまたは抽出コードが情報表現４１０からの透かしの抽出に用いられるかという事実に関して、情報４２２が埋め込み情報抽出装置４２０から透かし抽出装置４３０に提供される。さらに、埋め込み情報抽出装置４２０は、例えば、どれくらいの透かしが情報表現４１０に含まれているかに関して情報を透かし抽出装置４３０に提供する。

埋め込み情報抽出装置４２０は、記述的情報４２２を提供するために、例えば、情報表現に含まれる付加情報を評価することができる。付加情報は、例えば、透かしの実際の情報内容に属していないが、どのようにして一つまたはいくつかの透かしが情報表現４１０に埋め込まれるかについて記述している情報であってもよい。

図５は、本発明の一実施形態による情報表現に、または、入力情報表現に透かしを埋め込むための埋め込み装置のブロック図を示す。図５による埋め込み装置は、全体が５００で示される。埋め込み装置５００は、入力情報表現５１０を受信して、埋め込み用または付加用透かしを備えた情報表現５３４を生成する。埋め込み装置５００は、埋め込みパラメータ決定装置５２０を含む。埋め込みパラメータ決定装置は、情報表現に埋め込み用透かしを埋め込むための埋め込みパラメータ５２６を得るために、図式的に示された導出関数５２２を、１回または数回、初期値５２４に適用する。埋め込み装置５００は、さらに、入力情報表現５１０および埋め込みパラメータ５２６を受信する透かし付加装置５３０を含む。さらに、透かし付加装置５３０は、付加用または埋め込み用透かし５３２を受信する。付加用または埋め込み用透かしは、透かし付加装置５３０に更に確実に保存されることもできる。

このように、透かし付加装置５３０は、例えば埋め込みパラメータ５２６を用いて入力情報表現５１０に付加用透かし５３２を埋め込むことによって、埋め込み用透かしを備えた情報表現５３４を提供する。

埋め込み装置５００は、このように初期値５２４に基づいて埋め込みパラメータ５２６の決定を可能にし、導出関数５２２が評価される。数回導出関数５２２を評価する可能性によって、一つの初期値５２４に基づいて、単純な方法で埋め込みパラメータ５２６の異なる一組を生成する可能性がある。例えば、暗号一方向性関数でもよい導出関数を用いることにより、アクセス権が異なる埋め込み装置に割り当てられることが達成される。これに関する詳細は、以下において示される。

図６は、透かしを備えた情報表現の透かしを検出するための検出装置のブロック図を示す。図６による検出装置は、全体が６００で示される。検出装置６００は、透かしを備えた情報表現または入力情報表現６１０を受信して、情報表現６１０に含まれる透かしに関する情報６３４を提供する。

検出装置６００は、検出パラメータ決定装置６２０を含む。外部的に与えられ、または、検出パラメータ決定装置６２０に格納される初期値６２４に、検出パラメータ決定装置６２０は、１回または数回、略図的に示した導出関数６２２を適用し、情報表現の透かしの検出のための検出パラメータ６２６を得る。

検出装置６００は、透かしを備えた情報表現６１０および検出パラメータ６２６を受信する透かし抽出装置６３０を含む。透かし抽出装置６３０は、さらに、検出パラメータ６２６を用いて透かしを備えた情報表現６１０から情報表現６１０に含まれる透かしに関する情報６３４を得るように構成される。換言すれば、検出パラメータ６２６は、透かし抽出装置６３０を設定するのに役立つ。検出パラメータは、例えば、どの資源（例えば、タイムスロットまたは周波数帯域）が透かしの検出において適用されるかについて示している。あるいは、例えば、情報表現６１０において異なるコードを有する異なる透かしが互いに別れている場合、検出パラメータ６２６は、例えば、検出コードを決定するために用いられる。

さらに、検出パラメータ決定装置６２０は、例えば、（オプションの）インデックスパラメータ６４０に基づいて、検出パラメータ６２６を得るために導出関数６２２がどれくらいの頻度で初期値６２４に適用されるかについて決定する。

それとは別に、初期値６２４から検出パラメータ６２６を決定するときに、例えば、さらなるアルゴリズムを用いることができる点に留意する必要がある。このように、例えば、初期値に対して導出関数を適用することによって得られた中間結果は、中間結果を検出コードにマッピングする計算規則のための入力値として役立つことができる。対応する関数規則を適用することによって、例えば、このようにして得られた検出パラメータが、透かし抽出のために、有利であるか、必要である特定の特性を含むことが実現される。例えば、アプリケーションによって得られる、初期値６２４への１回または数回の導出関数６２２の適用によって得られる中間値は、異なる種に基づいて異なる拡散コードを決定する拡散コード発生装置のための初期値（種）としての機能をはたし、拡散コードは、例えば、互いに少なくともおよそ直交性である。対応する拡散コードは、例えば、検出パラメータ６２６としての機能をはたす。

しかしながら、初期値に対して導出関数を適用することによって得られる中間結果を検出パラメータ６２６にマッピングすることに関して、多くの他の可能性が可能である。

図７ａは、情報表現または入力情報表現に付加用透かしを埋め込むための埋め込み装置のブロック図を示す。図７ａによる埋め込み装置は、全体が７００で示される。埋め込み装置７００は、入力情報表現７１０を受信し、それに基づいて、透かしを備えた情報表現７２０を生成する。透かしを備えた情報表現７２０は、例えば、埋め込みを示す付加情報を更に任意に備えることができる。

埋め込み装置７００は、入力情報表現７１０を受信して、そこから透かしの埋め込みに関する情報を得るための透かし情報検出装置７３０を含む。埋め込み装置７００は、さらに、例えば透かし情報検出装置７３０によって与えられている情報を用いて、透かしを備えた情報表現７２０を得るために、入力情報表現７１０に加えられる透かしを付加する透かし付加装置７４０を含む。埋め込み装置７００は、例えば、透かし情報検出装置７３０から情報を受信し、一つまたはいくつかの埋め込みパラメータを透かし付加装置７４０に提供して、透かし付加装置７４０が埋め込みパラメータ決定装置７５０によって与えられる設定パラメータに応じて設定されるようにするための埋め込みパラメータ決定装置７５０を更に含む。

埋め込み装置７００は、透かし情報検出装置から、入力情報表現７１０に含まれる透かしに関する情報を受信し、例えば、透かし付加装置７４０によって入力情報表現７１０に付加される付加情報を透かし付加装置７４０に提供して、透かしを備えた情報表現７２０が付加情報を更に含むようにするための付加情報供給装置７６０を含む。

以下に、どの情報が透かし情報検出装置７３０によって入力情報代表７１０から得られるか、そして、この情報がどのように透かし付加装置７４０、埋め込みパラメータ決定装置７５０および付加情報供給装置７６０によって使われることができるかについての詳細が示されている。

透かし情報検出装置７３０は、例えば、再利用可能な透かし情報の検出のための検出装置７３１を含む。再利用可能な透かし情報のための検出装置７３１は、例えば、入力情報表現７１０における同期情報を検出する。透かしが入力情報表現７１０にすでに存在するとき、例えば、同期情報が存在する。同期情報は、例えば、入力情報表現７１０に埋め込まれる透かしに先行し、または、例えば、入力情報表現７１０に埋め込まれる透かしと交互配置される入力情報表現７１０に含まれる特定のパターンでもよい。同期情報は、例えば、特定のコード化に従ってコード化される入力情報表現７１０に含まれる確実に定められるパターンでもよい。例えば、同期情報は、所定の同期埋め込みコードにしたがって、入力情報表現７１０に埋め込まれる。例えば、同期情報は、同時に（または、少なくとも時間的に重なって）情報表現のいくつかの個々の周波数帯域で起こり、同期情報は、例えば、特に検出可能である。再利用可能な透かし情報のための検出装置７３１は、例えば、透かし付加装置７４０に再利用可能な透かし情報に関する情報７３２を提供する。透かし付加装置７４０は、入力情報表現の中の再利用可能な透かし情報の存在に応答して、再利用可能な透かし情報の新たな埋め込みを防止する。例えば、再利用可能な透かし情報のための検出装置７３１の情報７３２が入力情報表現７１０において透かし情報が存在しないか検出不能であることを示すとき、透かし付加装置７４０は、同期情報を入力情報表現７１０に付加するだけであるように構成される。

再利用可能な透かし情報のための検出装置７３１の情報７３２が、例えば、入力情報表現７１０において、同期情報がすでに存在することを示している場合、透かし付加装置７４０は、例えば、入力情報表現にすでに存在している同期情報と同期して付加用透かしを付加する。この目的のために、検出装置７３１は、入力情報表現のどこに（例えば、いつ、または、どの周波数帯域において）同期情報がすでに存在するかについて、透かし付加装置７４０に再利用可能な透かし情報のための情報を提供する。それに基づいて、透かし付加装置７４０は、例えば、どこで（例えば、どの時間間隔で、またはどの周波数帯域で）付加用透かしが入力情報表現７１０に付加されることになっているかを計算して決定する。

さらに、再利用可能な透かし情報のための検出装置７３１の情報７３２が、入力情報表現７１０において、再利用可能な同期情報が検出されないことを示しているとき、透かし付加装置７４０は、同期情報を入力情報表現７１０に加えるように構成される。

同期情報が（および、多くの場合、透かし情報も）すでに存在する入力情報表現に透かし付加装置７４０によってさらなる透かしを埋め込むときに、同期情報の繰り返しの使用により、一方において、埋め込み用透かしを埋め込むことによる情報表現７１０の否定的な影響が最小化され、他方において、いくつかの透かしの資源節約的検出が透かしを備えている情報表現７２０において可能にされる。このように、従来は、情報表現における影響はより少なく、より少ない情報がそれに埋め込まれる。このように、すでに情報表現７２０に存在している同期情報が新しい付加的な同期情報を埋め込む代わりに再利用される場合、情報表現の情報量における影響は最小化される。透かし検出側において、それとは別に、同期情報を検出することは、同期情報の再利用には充分である。このように、検出努力は、同期情報の２つの異なる部分が検出されなければならない時と比較して低く保たれる。

透かし情報検出装置は、例えば、入力情報表現７１０に含まれる付加情報を検出するための検出装置７３３を更に含む。検出装置７３３は、例えば、付加情報に関する情報７３４を提供する。付加情報は、例えば、入力情報表現７１０に一つまたはいくつかの透かしの埋め込みを示すページ情報である。例えば、付加情報は、どれくらいの透かしが入力情報表現７１０にすでに埋め込まれているかという情報を有している。ここの付加情報は、埋め込まれた透かしの全体の数を必ずしも示す必要があるというわけではなく、どれくらいの透かしが入力情報表現への特定の埋め込み方法にしたがって埋め込まれているかについて示すことに制限される。さらに、存在する透かしの数に関する情報は、どれくらいの透かしが入力情報表現に特定の透かし埋め込み装置によって埋め込まれたかについて示すことに制限されてもよい。しかしながら、必ずしも成し遂げることができない理想的なケースにおいて、存在する透かしの数に関する情報は、全体の数の透かしに関する情報を有する。いくつかの実施形態において、存在する透かしの数に関する情報は、少なくとも存在する透かしの最小数に関する情報を提供するものであり、実際には、より多くの透かしが存在する。

例えば、検出装置７３３は、どの埋め込み方法にしたがって、入力情報表現７１０に存在している透かしが埋め込まれているかについて示す付加情報を検出する。この情報が、例えば、入力情報表現７１０における同期情報と関連して存在する。例えば、同期パターンの選択によって、同期情報は、どの透かし埋め込み方法にしたがって、情報表現７１０に含まれる透かし情報が埋め込まれているのかに関する情報を含む。あるいは、同期情報に続いて、または同期情報と平行して、対応する付加情報は、どの透かし埋め込み方法にしたがって、一つまたはいくつかの透かしが入力情報表現７１０に埋め込まれているかを示す入力情報表現７１０に存在する。

あるいは、付加情報は、例えば、どんな資源（例えば、タイムスロット、周波数帯域または埋め込みコードまたは拡散コード）が入力情報表現に一つまたはいくつかの透かしを埋め込むために用いられたかという情報を有する。この情報は、例えば、上述の構造を含む付加情報に含まれる。換言すれば、対応する付加情報は、例えば、入力情報表現において同期情報と時間的に平行して、または同期情報に続いて（例えば、直接同期情報に続いて）、同期情報内に含まれる。いくつかの実施形態において、付加情報は、付加情報によって示されている関連する透かし情報に個別にコード化される。透かし情報が、例えば、埋め込み装置側において自由に選択可能である特定の有益な情報をコード化する一方、付加情報は、例えば、どのパラメータによって透かしの実際の有益な情報がコード化され、または埋め込まれるかの事実に基づいて決定される。換言すれば、いくつかの実施形態において、透かしの有益な情報の表現のタイプに向けられる付加情報と、透かしによってコード化される実際の有益な情報との間で、厳しい論理的分離が存在する。換言すれば、付加情報を用いて、例えば、透かしによってコード化される有用な情報が情報表現に埋め込まれるのに用いられる埋め込みパラメータは、透かしの有用な情報を復号化する必要なく確認される。換言すれば、付加情報は、いくつかの実施形態において、透かしによってコード化される有益な情報とは無関係であり、埋め込み装置が作動するパラメータに依存するだけである。

いくつかの実施形態において、透かし情報検出装置７３０は、埋め込まれた透かしの埋め込みパラメータのための検出装置７３５を含む。検出装置７３５は、例えば、入力情報表現７１０を受信し、そこにおいて、埋め込みパラメータに関する情報７３６を提供して、それを用いて、一つまたはいくつかの透かしが入力情報表現７１０に埋め込まれる。検出装置７３５は、例えば、透かしがどの設定またはパラメータを用いて入力情報表現７１０に埋め込まれたかについて知るために入力情報表現７１０を分析する。この目的のために、検出装置７３５は、例えば、透かし自体を分析する。例えば、検出装置は、透かしが特定の埋め込み方法に従って入力情報表現７１０に埋め込まれたかどうか決定するために、パターン認識法を入力情報表現に適用することができる。パターン認識法として、例えば、相関法を用いることができ、それによって、入力情報表現７１０は一つまたはいくつかの比較の値と相関している。更に、検出装置は、入力情報表現７１０にすでに含まれている少なくとも一つの透かしの埋め込みパラメータに関する情報７３６を得るために、他のアルゴリズムを適用することもできる。

換言すれば、検出装置７３３が、例えば透かしによって表される有益な情報と異なる付加情報を評価する一方で、検出装置７３５は、例えば、有益な情報によって表される透かし情報を分析する。このように、情報が入力情報表現７１０に含まれる透かしにおいて得られる方法に関して、異なる可能性が存在する。検出装置７３３によって付加情報を評価するのとは別に、透かし情報（または、いくつかの実施形態において、有益な情報を含む完全な透かし情報）の直接分析は利用可能である。

一つの更なる実施形態において、透かし情報検出装置７３０は、（代わりに、または加えて）入力情報に埋め込まれる透かしの数を決定する検出装置７３７を含む。検出装置７３７は、例えば、入力情報表現７１０を受信して、埋め込まれた透かし（または、検出され埋め込まれた透かし）の数に関する情報７３８を提供する。

すでに上述したように、情報７３８には入力情報表現に含まれるすべての透かしを示す義務はない。むしろ、いくつかの実施形態において、情報７３８が入力情報表現において検出される透かしの数を示していれば充分である。

要約すると、入力情報表現７１０の中の透かしの埋め込みを示す透かし情報検出装置７３０によって情報を得るための多くの可能性がある点に留意する必要がある。以下に記載されているように、対応する情報７３２、７３４、７３６、７３８が、異なる方法で使われる。

例えば、情報７３２は再利用可能な透かし情報を経て透かし付加装置７４０に直接移され、その結果、例えば再利用可能な透かし情報に関する情報に基づいて、再利用可能な透かし情報が入力情報表現７１０に含まれるかどうか決めることができる。おそらく再利用可能な情報は、透かし付加装置７４０により直接用いられる。

さらに、付加情報供給装置７６０は、透かし情報検出装置７３０（または、上述の情報のおそらく一つまたはいくつか）によって与えられる情報７３２、７３４、７３６、７３８を受信し、入力情報表現７１０に加えられる付加情報をそこから引き出す。付加情報は、例えば、透かしの埋め込み、または、すでに入力情報表現７１０に含まれている透かし情報に関する情報を含む。例えば、付加情報７６２は、すでに入力情報表現７１０に含まれ、検出装置７３３によって検出される付加情報７３４への言及を含む。さらに、付加用付加情報７６２は、例えば、入力情報表現７１０に含まれる付加情報７３４のコピーを含み、さらに、例えば、付加用透かしの埋め込みに関連する他の情報によって補充される。さらに、付加情報７３２は、例えば、付加用透かしを備えている情報表現７２０に含まれる透かしの数を示す。このように、透かし情報検出装置７３０によって、入力情報表現７１０に埋め込まれる透かしの数に関する情報が与えられている場合、例えば、付加情報供給装置７６０は上述の数を増やして、付加情報７６２を生成し、情報表現７２０において付加用透かしを付加した後に含まれる透かしの数を示す。さらに、付加情報７６２は、埋め込みパラメータについてすでに入力情報表現７１０に含まれる透かしの埋め込みパラメータに関する情報を含み、それにより、付加用透かしが埋め込まれる。

もちろん、付加情報７６２が前述の情報の全てを含む必要があるというわけではないが、付加情報が情報の上述の部分の一つまたはいくつかを含んでいれば充分である点に留意する必要がある。

しかしながら、いくつかの実施形態において、付加情報７６２がどのようにして付加用透かしが入力情報表現７１０に付加されるかを示すときだけでなく、付加情報７６２が入力情報表現７１０にすでに含まれる透かしに関する情報を含むときにも、効果は得られる。すでに入力情報表現７１０に存在している透かし、および埋め込み用透かしの埋め込みの両方を示すこの複合情報は、検出装置によって特に効率的な方法で評価される。このように、検出装置は、例えば、一つの付加情報を評価することによって、入力情報表現７１０に含まれるすべての透かしの埋め込みに関する（または、少なくとも、入力情報表現に含まれる複数の透かしに関する）広範囲な情報を得ることができる。このように付加情報の多くの要素を評価して、それらの情報を蓄積する必要はない。

埋め込みパラメータ決定装置７５０は、透かし情報検出装置７３０によって与えられる情報７３２、７３４、７３６、７３８の一つまたはいくつかの要素に応じて透かし付加装置７４０によって付加される透かしの埋め込みのための埋め込みパラメータを設定または適応させる。例えば、付加情報７３４がすでに入力情報表現７１０に含まれる透かしがどの資源（例えば、どのタイムスロットを用いるか、どの周波数帯域を用いるか、または、どの埋め込みコードを用いるか）を用いて埋め込まれるかという情報を含む場合、埋め込みパラメータ決定装置７５０は、例えば、付加用透かしを埋め込むための適切な埋め込みパラメータまたは埋め込み資源を選択することができる。例えば、付加用透かしの埋め込みに用いられる資源、およびすでに存在する透かしの埋め込みに用いられる資源の間で、いかなる場合も容認できない交点がないように、埋め込みパラメータ決定装置７５０は付加用透かしの埋め込みのための資源を選択するように構成される。すでに入力情報表現７１０に含まれる透かしによってどのタイムスロットが用いられるかに関する情報に基づいて、埋め込みパラメータ決定装置７５０は、例えば、付加用透かしの埋め込みのための自由タイムスロットを選択する。同様にして、透かし情報検出装置７３０によって与えられる情報が周波数帯域の占有を示している場合、埋め込みパラメータ決定装置７５０は、付加用透かしの埋め込みのための適切な（自由であるか比較的弱く占有された）周波数帯域を選択する。

透かし情報検出装置７３０によって与えられている情報が、入力情報表現７１０への情報の埋め込みのためにどの埋め込みコードが用いられたかを示す場合、埋め込みパラメータ決定装置７５０は、例えば、入力情報表現７１０に用いられる埋め込みコードとは異なる、付加用透かしの埋め込みのための埋め込みコードを選択する。埋め込みパラメータ決定装置７５０は、例えば、少なくとも入力情報表現にすでに含まれる透かしの埋め込みのために用いられた埋め込みコードとほぼ直交する、付加用透かしの埋め込みのための埋め込みコードを選択する。このように、すでに存在する透かしの埋め込みコードとは異なる埋め込みコードを用いて付加用透かしが埋め込まれることは、透かし情報検出装置７３０による入力情報表現７１０の評価によって補償される。

一つの実施形態において、例えば、付加情報供給装置７６０によって与えられるように、埋め込みパラメータ決定装置は、付加情報の埋め込みのための埋め込みパラメータを生成する。この場合、付加情報７６２がすでに入力情報表現７１０に含まれる付加情報と同じ埋め込みパラメータを用いて実質的に埋め込まれるように、埋め込みパラメータ決定装置７５０は、例えば、付加情報７６２の埋め込みのために埋め込みパラメータを設定するように構成される。この目的のために、例えば、透かし情報検出装置７３０は埋め込みパラメータに関する情報を提供し、それを用いて、すでに情報表現７１０に含まれる付加情報が入力情報表現７１０に埋め込まれた。このようにして、例えば、入力情報表現７１０にすでに含まれる付加情報および付加用付加情報７６２の両方が検出装置によって能率的に検出されることが可能になる。

さらなる実施形態において、埋め込まれた透かしの数に関する情報７３８は、埋め込みパラメータを決定するかまたは特定するために評価される。例えば、埋め込みパラメータ決定装置７５０は、図５を参照して説明されたように、埋め込みパラメータ決定装置５２０の機能性に対応する機能性を有する。埋め込まれた透かしの数に関する情報７３８（それは、例えば、入力情報表現における付加情報に基づいて、または、入力情報表現の分析に基づいて決定される）は、例えば、埋め込みパラメータ５２６を得るために、導出関数５２２がどれくらいの頻度で初期値５２４に適用されるかを決定するために用いられる。

要約すれば、埋め込みパラメータ決定装置７５０によって、例えば、透かし付加装置７４０に供給される一つまたはいくつかの埋め込みパラメータ７５２が生成される。埋め込みパラメータは、例えば、入力情報表現７１０にすでに含まれる透かしに関する情報７３２、７３４、７３６、７３８に基づいて選択される。埋め込みパラメータは、例えば、埋め込み方法を選択するのに役立つ。さらに、埋め込みパラメータは、埋め込みに関する詳細、例えば埋め込みコード、埋め込みタイムスロットまたは埋め込み周波数帯域を示す。

埋め込み装置７００の個々の態様に関する詳細は、図７ｂ−７ｄを参照して以下に示される。このように、図７ｂは、透かし情報の埋め込みに利用できる資源のグラフ表示を示す。図７ｂの図解図は、全体が７７０で示される。図解図７７０は、情報表現の時間／周波数帯域表示を示す。横座標７７２において、例えば、時間が表示され、縦座標７７４において、例えば、周波数が表示される。時間／周波数表現は、例えば、個々の時間セクションおよび周波数帯域に分けられるオーディオ信号を表している。オーディオ信号の対応する表現は、例えば、フィルタバンクによって成し遂げられるようなスペクトル分析によって行われる。異なる時間セクションは、例えば、７７６ａ−７７６ｆによって示される。異なる周波数帯域は、７７７ａ−７７７ｇによって示される。

例えば周波数帯域７７７ａ−７７７ｆにおける一つの時間セクション７７６ｂにおいて、基本的に、同期情報（ＳＹＮＣ）が含まれる。さらに、例えば時間セクション７７６ｂにおける他の周波数帯域７７７ｇ（すなわち、同期情報に時間的に併列）において、透かしの埋め込みを示す付加情報が含まれる。時間間隔７７６ｂの間の周波数帯域７７７ｇにおける付加情報は、もちろん、任意であると考えられる。さらに、付加情報は、例えば、同期情報（ＳＹＮＣ）の後のタイムスロットに含まれる。例えば、周波数帯域７７７ａ−７７７ｆにおける同期情報は、時間セクション７７６ｃの間に含まれる。

例えば、異なる埋め込まれた透かしのための付加情報は、異なる周波数帯域（またはタイムスロット）に含まれる。例えば、第１の埋め込まれた透かしを示す、または第１の透かし埋め込みに挿入される付加情報は、時間セクション７７６ｃの間の周波数帯域７７７ｆに含まれる。第２の透かしの埋め込みに関連する、または第２の透かしの埋め込みに付加される付加情報は、例えば、時間セクション７７６ｃの間の周波数帯域７７６ｅに挿入される。一般に、異なる透かしの埋め込みを示す付加情報、または異なる埋め込みステップにおいて埋め込まれる透かしは、異なる資源を用いて（ここでは、異なる周波数帯域を用いて）情報表現に付加される。このように、例えば、更なる透かしを加えるときに、存在する付加情報は、更なる付加情報を加えることによって、例えばこれまで使用されていない資源を用いて補充される。このように、例えば、付加情報のオーバーラップは防止され、それによって、例えば、情報表現が不必要に強く影響されないことが達成され、個々の付加情報が相互干渉なしで読み込み可能であることが更に達成される。この点で、情報表現における透かし情報の埋め込みにおいて、一旦情報表現に挿入されると、再び情報（例えば付加情報）を削除するかまたは変えることは、通常困難であるか不可能でさえある点に留意する必要がある。このために、本発明のいくつかの実施形態において、付加用透かしを付加するときに、付加情報はおそらくすでに存在する付加情報に加えられる。

さらに、図解図７７０は、異なる透かし埋め込みのために使用される異なる資源を示す。例えば、第１の透かしの有益な情報は、第１のハッチング７７８ａによって示される資源セクションに挿入される。例えば、第１の時間セクション７７６ｄにおける第１の透かしの情報は、周波数帯域７７７ｂ、７７７ｄおよび７７７ｆに含まれる。さらに、第４の時間セクション７７６ｆの間の第１の透かしの情報は、周波数帯域７７７ｂ、７７７ｄおよび７７７ｆに含まれる。第２の透かしの情報は、例えば、第２のハッチング７７８ｂ（時間セクション７７６ｄ：周波数帯域７７７ａ，７７７ｃ，７７７ｅ：時間セクション７７６ｆ：周波数帯域７７７ａ，７７７ｃ，７７７ｅ）によって示される資源を用いて、含まれるか、コード化される。第３の透かしの有用な情報は、例えば、第３のハッチング７７８ｃによって示される資源に含まれ、第４の透かしの有用な情報は、例えば、第４のハッチング７７８ｄによって示される資源に含まれる。

図解図７７０から、例えば、（ハッチング７７８ａ、７７８ｂ、７７８ｃ、７７８ｄによって示される図解図７７０の分野によって示される）保存される透かしの有益な情報が透かしの対応する付加情報と分離することが推測される。

要約すると、図７ｂの図解図が情報信号を示し、基礎をなす有用な情報（例えば、オーディオ信号、イメージ情報、テキスト情報またはコンピュータ・プログラム情報を含む）に加えて、透かしおよび、例えば、付加情報が情報信号に含まれる点に注意すべきである。情報信号は、埋め込み装置または検出装置に関して本願明細書の範囲内で記載されているすべてのそれらの特徴および態様によって補充される。

図７ｃは、一方向性関数を用いた埋め込みパラメータの決定の手順の図解図を示す。図７ｃによる図解図は、全体が７８０で示される。以下において、第１の値７８２が埋め込み装置（または検出装置）に知られていると仮定され、ここで、第１の値７８２は、第１の初期値または「初期値１」とされている。前述の一方向性関数を適用することによって、第２の値７８４は、例えば、第１の値７８２から得られる。ここで、例えば、アルゴリズムは、どのようにして比較的低い計算量で第２の値７８４が第１の値７８２から得られるかに関して公知である。しかしながら、いくつかの実施形態において、第２の値７８４から第１の値７８２を算出することは不可能であるか、大変な努力により可能となるだけである。このために、一方向性関数は、一部において「暗号一方向性関数」とも呼ばれる。

しかしながら、一方向性関数のさらなる適用により、第２の値７８４から、例えば、第３の値７８６が得られる。換言すれば、第２の値７８４を決定するために第１の値７８２に適用されたアルゴリズムが第２の値７８４に適用され、それにより、例えば、第２の値７８４から第３の値７８６が得られる。第３の値７８６に対する一方向性関数の更なる適用によって、例えば、第４の値７８８が得られる。一方向性関数は、第４の値７８８に再び適用されて、例えば、第５の値７８９が得られる。このように、一方向性関数の反復適用により第１の値７８２から第２ないし第５の値７８４−７８９を得るために、第１の値７８２および一方向性関数（または一方向性関数によって示されるアルゴリズム）を知っていれば充分であることに注意すべきである。

それとは別に、値７８２−７８９は、上述したように、例えば、埋め込み装置または検出装置の埋め込みパラメータまたは検出パラメータの説明として役立つ。

さらに、異なるアクセス権の管理を行うことができる。例えば、第１の埋め込み装置（または検出装置）が第１の値７８２（初期値１）を知っている場合、それに基づいて、一方向性関数を用いて、すべての値７８２−７８９を低い計算量で決定することができる。しかしながら、埋め込み装置（または検出装置）が第３の値７８６（初期値２）を知っているだけである場合、対応する埋め込み装置（または検出装置）は、適当な計算量で第４の値７８８または第５の値７８９（またはそれに続く値）を決定することができるだけである。第１の値７８２または第２の値７８４ではなく、第３の値７８６（初期値２）および一方向性関数を知っているだけである前述の検出装置は、適当な計算量で、第１の値７８２および第２の値７８４を決定することができない。したがって、初期値２を知っているだけの前述の検出装置は透かしの埋め込みまたは検出を実行することができず、その結果、埋め込みパラメータは第１の値７８２または第２の値７８４に属する埋め込みパラメータに対応する。このように、例えば、第３の値７８６（初期値２）を知っているだけである埋め込み装置が、第１の値７８２に属する埋め込みパラメータにしたがって、または、第２の値７８４に属する埋め込みパラメータにしたがって、未許可の方法で透かしの埋め込みを実行することができないことが保証される。

以下において、埋め込みパラメータが、一方向性関数を使用して、どのようにして得られるかが、図７ｄを参照して簡単に説明される。この目的のために、図７ｄは、一方向性関数を用いて初期値から埋め込みコードまたは検出コードを決定するときの手順の図解図を示す。図７ｄに従う図解図は、全体が７９０で示される。図解図７９０は、初期値７９２に基づいて、１回、または数回一方向性関数を適用することによって、中間結果７９４が得られることを示す。中間結果７９４は、例えば、図７ｃに従って第２の値７８４、第３の値７８６、第４の値７８８または第５の値７８９に対応する。もちろん、中間結果７９４は、例えば、第１の値７８２または初期値７８２に４回以上一方向性関数を適用することにより得られる他の値に対応することもできる。中間結果７９４は、例えば、埋め込みコード生成のための種（始動パラメータ）として役立つ。例えば、中間結果７９４に基づいて、埋め込みコードは、コード発生装置に対する種として中間結果を供給することによって生成される。コード発生装置として、ここでは、例えば、それが擬似乱数の生成で知られているように、フィードバックシフトレジスタ装置が役に立つ。いくつかの実施形態におけるフィードバックシフトレジスタ装置のための異なる初期値は、フィードバックシフトレジスタ装置の出力における異なるコードシーケンスをもたらし、異なるコードシーケンスは、例えば、異なる埋め込みコードを形成する。換言すれば、例えば、フィードバックシフトレジスタ装置が第１の初期値を備えているかまたはパルス化するときに、第１のコードシーケンスがフィードバックシフトレジスタ装置によって生成される。さらに、フィードバックシフトレジスタ装置が第２の初期値を備えるときに、第２のビットシーケンスまたはコードシーケンスは生成される。異なるビットシーケンスは、例えば、異なるコードシーケンスを形成する。

しかしながら、中間結果７９４から埋め込みコードまたは検出コード７９６を決定するために、通常、異なる種７９４に基づいて異なるコードを得ることを可能にするいかなるアルゴリズムも用いられることができ、コードは、例えば少なくともおよそ、デフォルト特性（例えば確率的特性）を含む。中間結果７９４から埋め込みパラメータを引き出すために、他のアルゴリズムも適用することができる。例えば、中間結果７９４の個々のビットは、直接埋め込みパラメータを形成するために直接用いることができる。さらに、異なるマッピング（それは、例えば、関連するマッピングテーブルまたは論理テーブルによって定義される）が、中間結果７９４から埋め込みパラメータを決定するために可能である。

図８は、透かしを備えた情報表現から透かしを抽出するための検出装置のブロック図を示す。図８による検出装置は、全体が８００で示される。検出装置８００は、例えば、透かしを備えた情報表現８１０を受信して、情報表現８１０に含まれる少なくとも一つの透かしを提供する。しかしながら、いくつかの実施形態において、検出装置８００は、情報表現８１０に含まれる複数の透かしに関する情報を提供する。例えば、検出装置８００は、第１の透かしに関する情報８２０を提供し、第２の透かしに関する情報８２２を提供する。

検出装置８００は、例えば、透かしを備えた情報表現８１０を受信して、それに基づいて、情報表現８１０に含まれる透かし情報に関する情報を提供する透かし情報検出装置８３０を含む。例えば、透かし情報検出装置８３０は、埋め込み装置７００の透かし情報検出装置７３０と同じ基本的な機能性を有する。それとは別に、透かし情報検出装置８３０は、例えば、図２に示す検出情報検出装置２２０に対応する。

このように、透かし情報検出装置８３０は、例えば、再利用可能な透かし情報に関する情報８３２を提供する。さらに、透かし情報検出装置８３０は、少なくとも一つの透かしを備えた情報表現８１０に基づいて、付加情報７３４に対応する付加情報８３４を提供する。さらに、透かし情報検出装置８３０は、情報表現８１０に基づいて、例えば、基本的に情報７３６に対応する埋め込みパラメータに関する情報８３６を提供する。あるいは、透かし情報検出装置８３０は、情報表現８１０に基づいて、情報表現８１０に埋め込まれる透かしの数に関する情報８３８を提供する。この点で、例えば、透かし情報検出装置が情報８３２、８３４、８３６、８３８の前述の部分の一つを提供するのに充分な点に留意する必要がある。しかしながら、透かし情報検出装置がすべての言及された情報を提供する実施例があり、この場合、特に強力な全体システムが得られる。

検出装置８００は、さらに、透かしを備えた情報表現８１０を受信する透かし抽出装置８４０を含む。透かし抽出装置８４０は、さらに、この種の情報が透かし情報検出装置８３０によって与えられる限り、再利用可能な透かし情報に関する情報８３２を受信する。さらに、透かし抽出装置は、例えば、埋め込みパラメータ決定装置８５０から埋め込みパラメータ情報８５２を受信する。透かし抽出装置８４０は、情報表現８１０に基づいて、そして、情報８３２および埋め込みパラメータ８５２に応じて、少なくとも一つの透かしを抽出し、抽出された透かしに関する対応する情報８２０を提供する。情報８３２が、例えば、同期情報の存在に関する場合、例えば、透かし抽出装置８４０の同期は、再利用可能な透かし情報に関する情報８３２に基づいた形で行われる。この場合、例えば、透かし抽出装置８４０は、同じ同期情報を用いて２つの異なる透かしを抽出するように、情報８３２によって指示される。一つの透かしが抽出されさえすれば、例えば、再利用可能な透かし情報に関する情報８３２の評価は不必要になる。

埋め込みパラメータ決定装置８５０は、例えば、情報８３２、８３４、８３６、８３８に基づいて埋め込みパラメータまたは検出パラメータ８５２を決定する。埋め込みパラメータ決定装置８５０は、もちろん、埋め込みパラメータ８５２を決定するために、情報８３２、８３４、８３６、８３８の前述の部分のうちのたった一つを評価することもできる。埋め込みパラメータ決定装置８５０は、例えば、情報表現８１０に含まれるか、またはその存在が少なくとも情報８３２，８３４，８４６，８４８の一つの部分によって示される情報表現８１０から透かしが抽出されるように、埋め込みパラメータ８５２を設定する。換言すれば、埋め込みパラメータ決定装置８５２は、例えば、情報表現８１０に含まれないか、その存在が少なくとも情報８３２，８３４，８３６，８３８の少なくとも一つの部分によって示されない情報表現８１０から透かしを抽出する試みを防止するように構成される。このように、埋め込みパラメータ決定装置８５２は、情報８３２、８３４、８３６、８３８に基づいて、効果的に存在する透かしを抽出するために透かし抽出装置８４０を制御する。このように、情報表現８１０があらゆる有り得る透かしのために検索される装置と比較して、出力に関する相当な効果または速度に関する有利さが達成される。

検出装置８００は、例えば、いくつかの透かしの抽出を制御するシーケンス制御装置８６０を更に含む。シーケンス制御装置８６０は、例えば、情報表現８１０の中に存在すると仮定されるすべての透かしが確認されたとき、情報表現８１０からの透かし抽出を終了するように構成される。透かし情報検出装置８３０が、例えば、情報表現に埋め込まれる透かしの数に関する情報８３８を提供する場合、例えば、透かしの数が情報８３８によって示される数と同じであることが確認されれば、シーケンス制御装置８６０は情報表現における透かしの検索を終了する。情報８３８を提供したとき、すなわち、例えば実は情報表現８１０に含まれるより少ない透かしの存在を示すとき、透かし情報検出装置８３０は機能しなくなるが、多くの場合、情報８３８は更なる透かしの検索を終了するための信頼できる終了基準とみなされる。例えば、すべての透かしが透かし抽出装置８４０によってすでに抽出された場合、情報８３８に応じて透かしの検索を終了している対応するシーケンス制御装置によって、それとは別に、更なる透かしの不必要なおよび無駄な検索は回避される。

従来の検出装置と比較して、検出装置８００が相当な効果を提供することは、前記説明から推測される。再利用可能な透かし情報を使用することによって、透かし抽出は加速される。透かし情報検出装置８３０によって与えられる情報を使用することによって、それとは別に、埋め込まれた透かしの検索は非常に系統立った方法で行われ、その結果、例えば、実際に存在する透かしだけが抽出され、存在しない透かしの無駄な検索は要求されない。

埋め込みパラメータ決定装置８５０が一方向性関数を用いて一つまたはいくつかの埋め込みパラメータを決定するときに、更なる効果は、例えば（任意に）達成される。ここで、例えば、初期値が与えられ、埋め込まれた透かしの数に関する情報８３８が、どのくらいの頻度で一方向性関数が初期値に適用されるかについて決定するために用いられる。例えば、情報８３８が、３つの透かしが情報表現８１０に含まれることを示す場合、一方向性関数は、例えば、第１の透かしの抽出のための抽出パラメータを得るために初期値に１回適用される。第２の透かしの抽出のための抽出パラメータは、例えば、一方向性関数を初期値に適用して得られた値に、再度一方向性関数を適用することによって得られる。このように、例えば、次の透かしの抽出のための検出パラメータは、先の透かしの抽出のための検出パラメータから引き出され、それは検出パラメータを決定する仕組みの特に効果的な実現に至る。

それとは別に、埋め込みパラメータおよび検出パラメータという語が基本的に透かしの検出に関して同義的に用いられる点に留意する必要がある。もし、例えば、埋め込みパラメータが公知であり、それを用いて、透かしが情報表現または情報信号に埋め込まれるならば、多くのケースにおいて、検出パラメータが公知であり、それを用いて透かしが検出され、または再度抽出されるものとみなされる。抽出パラメータまたは検出パラメータの決定または検出は、多くのケースにおいて、埋め込みパラメータの決定に対応する。

図９は、オーディオ信号に透かしを埋め込むための埋め込み装置のブロック図を示す。図９による埋め込み装置は、全体が９００で示される。埋め込み装置９００は、データ入力９１０を介して、透かし情報、すなわち、例えば、透かしに埋め込まれることになっている有用な信号を埋め込む。埋め込み装置９００は、さらに、データ入力９１０から透かしの有益な情報を受信し、それに基づいて、例えばｍビットを有する並列データストリームを生成するデータストリーム発生装置９２０を含む。データストリーム発生装置９２０は、透かしの有益な情報を表している誤り保護されたデータストリームを得るために、例えば、データ入力９１０からの透かしの有益な情報に順方向誤り訂正（ＦＥＣ）を適用する。さらに、データストリーム発生装置９２０は、例えば、タイムインターリーブされたデータストリームを得るために、誤り保護されたデータストリームにタイムインターリービングを適用する。タイムインターリーブされたデータストリームは、単なる誤り保護されたデータストリームより特定のエラー（例えばまとまったエラー）の傾向が少ない。さらに、データストリーム発生装置９２０は、例えば、第１の拡散コード（拡散コードＣ）でインターリーブされたデータストリームを拡散する。例えば、データストリーム発生装置９２０は、拡散コードを適用することによって、タイムインターリーブされたデータストリームの１ビットから複数のビットを生成する。このように、例えば、電気通信から公知であるように、データ入力９１０からの透かしの有益な情報から、一回拡散されたデータストリームが得られる。要約すると、順方向誤り訂正（ＦＥＣ）を適用し、タイムインターリービングを適用し、そして拡散コードＣを用いて第１の拡散手順を適用することにより、一回拡散されたデータストリームは、データ入力９１０からの透かしの有益な情報から得られる。一回拡散されたデータストリームの個々のビットは、並列のデータストリーム、例えば関連するビット（ビット１、ビット２、…、ビットｍ−１、ビットｍ）を有するｍ個の並列データストリームに分割される。前述のビットは、例えば、９２２₁−９２２_mで示される。並列のビット９２２₁−９２２_mの各々は拡散に従っている。拡散装置９３０₁−９３０_mの一つにおいて、例えば、対応するビット９２２₁−９２２_mの値に応じて、第１のシーケンス（シーケンス１）または第２のシーケンス（シーケンス２）が選択される。第１のシーケンスおよび第２のシーケンスは、例えば、互いに相補的であってもよい。シーケンスは、例えば、拡散シーケンスＭであってもよいし、拡散シーケンスＭの逆数であってもよい。このように、例えば、各ビット９２２₁−９２２_mは関連した拡散装置９３０₁−９３０_mによって拡散され、例えば、ｍ個の拡散ビットシーケンス９３２₁−９３２_mが得られる。拡散ビットシーケンス９３２₁−９３２_mはそれぞれのレベル設定装置９４０₁−９４０_mに供給され、対応するレベル制御され、拡散されたビットシーケンス９４２₁−９４２_mが得られる。実施形態において、各々のレベル制御され、拡散されたビットシーケンス９４１_iのレベルは、対応するレベル制御されていない、拡散されたビットシーケンス９３２_i（ｉ＝１…ｎ）のレベルと比較して、個々に設定可能である。しかしながら、レベル設定が、一緒に一群の拡散されたビットシーケンスのために行われる。

埋め込み装置９００は、さらに、例えば、逆フーリエ変換を実行する合成フィルタバンク９５０を含む。合成フィルタバンク９５０は、例えば、レベル制御され、拡散されたビット９４２₁−９４２_mを受信するように構成される。さらに、合成フィルタバンク９５０は、加えて、一つまたはいくつかの（例えばレベル制御される）同期周波数を受信する。合成フィルタバンク９５０は、例えば、周波数帯域入力信号として、レベル制御されたビットシーケンス９４２₁−９４２_mおよびレベル制御された同期ビットシーケンスを受信し、それに基づいて、例えば逆フーリエ変換を形成することによって、対応するタイムシグナル９５２を生成する。

埋め込み装置９００は、さらに、例えば、合成フィルタバンク９５０の出力信号９５２を主オーディオ信号９６２に加え、（透かしの有益な情報に従った）透かしを備えたオーディオ信号または合計オーディオ信号９６４を得る加算装置９６０を含む。

埋め込み装置９００は、例えば、音響心理学的な制御装置９７０を更に含む。音響心理学的な制御装置９７０は、例えば、主オーディオ信号９６２を受信して、レベル設定装置９４０₁−９４０_mのためのレベル制御信号９７２を生成する。この目的のために、音響心理学的な装置９７０は、例えば、主オーディオ信号のマスキング閾値を決定するために、主オーディオ信号９６２を処理する。換言すれば、音響心理学的な装置９７０は、例えば、音響心理学的なモデルに従って、主オーディオ信号９６２に加えられる信号（例えば合成フィルタバンク９５０の出力信号９５２）が異なる周波数帯域においてどれくらい大きいかについて決定し、その結果、実質的な干渉は合計オーディオ信号９６４において起こらない。音響心理学的な装置９７０は、このように、例えば、合成フィルタバンク９５０の出力信号９５２による合計オーディオ信号９６４において聞いている印象の干渉が特定の境界を上回らないように、レベル設定装置９４０₁−９４０_mを設定する。換言すれば、信号９５２が、主オーディオ信号９６２によって生じる聴取印象と比較して、合計オーディオ信号９６４によって生じる聴取印象をわずかに損なわせるだけであるように、合成フィルタバンク９５０の出力信号９５２は主オーディオ信号９６２に埋め込まれるべきである。

埋め込み装置９００は、例えば、合計信号９６４からの透かし抽出における同期に役立つ一つまたはいくつかのビットシーケンスを生成する同期シーケンス発生装置９８０を更に含む。同期シーケンス発生装置９８０は、例えば、レベル設定（例えば、音響心理学的な装置９７０によって制御される）に従属するレベル設定装置９９０において、一つまたはいくつかの同期シーケンス９８２を生成する。このようにして、前述したように、合成フィルタバンク９５０に供給されるレベル制御された同期シーケンスが得られる。

すでに上で示されるように、埋め込み装置９００は異なる方法で改良される。例えば、同期シーケンス発生装置は、同期シーケンスが主オーディオ信号９６２にすでに存在するかどうかに応じて制御される。換言すれば、主オーディオ信号９６２は、例えば、図１による入力情報表現１１０、図３ａ−３ｃによる入力情報表現３１０、図５による入力情報表現５１０または図７ａによる入力情報表現７１０に対応する。埋め込み装置９００がこのように主オーディオ信号９６２に存在する同期信号を確認するための対応する透かし情報検出装置を備えている場合、同期シーケンス発生装置９８０は、例えば、主オーディオ信号９６２における同期信号の存在に応じて起動したり停止することができる。主オーディオ信号９６２において、同期シーケンスがすでに存在する場合、付加的な同期シーケンスはオーディオ信号に埋め込まれる必要はない。さらに、それとは別に、ビットストリーム（例えばビットストリーム９２２₁−９２２_m、およびそこから引き出されるビットストリーム）の生成は、主オーディオ信号９６２において検出される同期信号と同期する。

さらに、埋め込み装置９００のパラメータ、例えば使用される拡散シーケンスまたは信号９５２の生成のために使用される周波数帯域は、主オーディオ信号９６２に含まれる透かしを示す情報に応じて設定される。

それとは別に、埋め込み装置９００によって用いられるこれらのパラメータの選択は、例えば、図５および図７ａを参照して説明したように、埋め込みパラメータを用いて行われる。

異なる拡散コードを用いて信号をどれくらい拡散するかについての詳細に関して、例えば、Ｊ．Ｇ．Ｐｒｏａｋｉｓによる教科書「デジタルコミュニケーション（Ｄｉｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）」（第三版、Ｍｃ Ｇｒａｗヒル、ニューヨーク、１９９５）が参照される。また、順方向誤り訂正およびインターリービングを加えることが上述の本において、そして、更に電気通信上の従来の教科書において記載されている。また、例えば逆フーリエ変換または相似変換を実行する合成フィルタバンクの実現は、データ通信教科書から推測される。

図１０は、本発明の一実施形態にかかる透かし検出装置のブロック図を示す。図１０による透かし検出装置は、全体が１０００で示される。透かし検出装置１０００は、信号入力１０１０で少なくとも一つの透かしを備えたオーディオ信号を受信して、それに基づいて、透かしの有用な情報１０２０を形成する。検出装置１０００は、透かしを備えたオーディオ信号を受信して、それを個々のスペクトル帯域に分ける分析フィルタバンク１０３０を含む。例えば、分析フィルタバンク１０３０は、フーリエ変換または高速フーリエ変換を実行する。分析フィルタバンクの出力で、例えば、複数の帯域のための個々の信号が適用され、そのいくつかは有用な信号周波数帯域信号１０３２₁−１０３２_mとして働き、そのいくつかは同期周波数帯域信号１０３４₁−１０３４_nとして働く。検出装置１０００は、さらに、複数の、例えばｍ個の脱拡散装置および標準化装置１０４０_iを含む。ｉ番目の脱拡散装置および標準化装置１０４０_iは、関連する有用な信号周波数帯域１０３４を検出拡散コード（一般的に、検出コードまたは抽出コード）に相関させ、拡散装置９３０₁−９３０_mによる拡散を逆転させる。例えば対応する拡散コード、または検出コードまたは抽出コードとの相関によって、１ビットは検出される。それとは別に、ビットの検出は、標準化、例えば埋め込み装置側のレベル設定装置９４０₁−９４０_mのレベル設定の逆転を含む。脱拡散装置および標準化装置１０４０₁−１０４０_mの出力で、例えば脱拡散装置および標準化装置１０４０₁−１０４０_mによって標準化および脱拡散化されたビット情報を有するビット情報１０４２₁−１０４２_mが適用される。検出装置１０００は、さらに、例えば、ビット信号１０４２₁−１０４２_mを受信して、それに基づいて、透かしの有用な情報１０２０を再生する透かし再生装置１０５０を含む。透かし再生装置１０５０は、例えば、透かし埋め込み装置９００のビットストリーム発生装置９２０において実行される拡散（Ｓｐｒｅｉｚｅｎ−Ｃ；ｓｐｒｅａｄｉｎｇ−Ｃ）を逆転させる脱拡散装置を含む。透かし再生装置１０５０は、例えば、ビットストリーム発生装置９２０において実行されるビットの時間インターリービングを逆転させる脱インターリーブ装置を更に含む。さらに、透かし再生装置１０５０は、例えば、ビットストリーム発生装置９２０によって加えられる誤り訂正情報を用いて、ビット信号１０４２₁−１０４２_mに基づいて透かしの有用な情報１０２０を取得し、透かしの有用な情報１０２０においてビット信号１０４２₁−１０４２_mにおけるビットエラーの効果が減少あるいは除去される誤り訂正装置または順方向誤り訂正装置を含む。

デコーダ１０００は、同期信号１０３４₁−１０３４_nを受信する同期装置１０８０を含む。同期装置は、例えば、一つまたはいくつかの同期相関装置１０８２₁−１０８２_nを含み、同期相関装置１０８２₁−１０８２_nは、それぞれの同期信号１０３４₁−１０３４_nを受信し、それを所定の同期信号検出コードに相関させる。このように、同期相関装置１０８２₁−１０８２_nは、同期信号１０３４₁−１０３４_nにおける同期マークの存在を検出する。同期装置１０８０は、例えば、同期相関装置１０８２₁−１０８２_nによって与えられる情報に基づいて、それに関して同期マークが同期信号１０３４₁−１０３４_nに生じる位置を示す抽出された同期信号１０８６を供給するために、同期相関装置１０８２₁−１０８２_nから、同期信号１０３４₁−１０３４_nと所定の同期コードとの間の相関が閾値に到達あるいは超えるかどうかに関する情報を受信する後処理１０８４を含む。

抽出された同期信号１０８６は、例えば、脱拡散装置および標準化装置１０４０₁−１０４０_mの関数と入力信号１０１０に含まれる同期情報とを同期化させるために脱拡散装置および標準化装置１０４０₁−１０４０_mに供給される。

デコーダ１０００は、上述の付加的な機能性の一つまたはいくつかを達成するために、さまざまな方法で拡張されることができる。例えば、デコーダ１０００は、入力信号１０１０の再利用可能な情報を確認して、再利用可能な識別をいくつかの透かしの抽出のために提供する検出装置によって補充される。検出装置が、例えば、再利用可能な情報のために、入力信号においていくつかの透かしの検出または抽出のために使われる同期情報が含まれることを検出する場合、検出装置は対応する情報（例えば対応する同期情報）をいくつかの透かしの検出のために提供する。この場合、例えば、脱拡散装置および標準化装置の第１のセットは、第１の透かしを抽出するために、再利用可能な情報（例えば同期情報）を受信する。脱拡散装置および標準化装置の第２のセットは、第２の透かしを抽出するために、再利用可能な情報を受信する。脱拡散装置および標準化装置の第１のセットは、例えば、第１の埋め込み方法に従って、または、第１の埋め込みコードに従って、入力情報１０１０に埋め込まれる透かしを検出するように構成される。脱拡散装置および標準化装置の第２のセットは、例えば、第２の埋め込み方法に従って、または、第２の埋め込みコードを用いて、入力情報１０１０に埋め込まれる透かしを入力情報１０１０から抽出する。このように、再利用可能な情報が再び用いられ、そして、いくつかの異なる透かしの検出のための同期情報の１回の検出は充分である（例えば、異なる埋め込み方法を使用するか、または異なる埋め込みコードを用いて埋め込まれる）。

さらに、デコーダ１０００において、異なる有利な概念は、透かしの抽出のために用いられる抽出パラメータを設定するために用いられる。検出装置１０００は、例えば検出装置８００の透かし情報検出装置８３０に対応する透かし情報検出装置を含むことができる。さらに、検出装置１０００は、例えば、基本的に検出装置８００の埋め込みパラメータ決定装置８５０に対応する埋め込みパラメータ決定装置を含むことができる。それとは別に、検出装置１０００は、例えば基本的に検出装置８００のシーケンス制御８６０に対応するシーケンス制御を含むこともできる。

このように、どの検出コードが信号１０３２₁−１０３２_mを脱拡散させるために用いられるかは、例えば、埋め込みパラメータ決定装置で決定される。あるいは、どの検出コードが透かし再生装置１０５０における信号１０４２₁−１０４２_mを脱拡散させるために用いられるかは、例えば、埋め込みパラメータ決定装置で決定される。あるいは、対応する信号を脱拡散させるための対応する検出コードがどのくらいの長さを有するかは、埋め込みパラメータ決定装置で決定される。それとは別に、また、透かし再生装置１０５０の時間インターリービングがどのように逆転することができるかに関する情報が、埋め込みパラメータ決定装置で決定される。それとは別に、埋め込みパラメータ決定装置によって、異なる透かしのための異なる検出方法が決定される。それとは別に、埋め込みパラメータ決定装置は、例えば、どの周波数帯域が透かしの抽出のために用いられるかについての情報を提供する。

以下に、埋め込み装置９００および検出装置１０００からなる全体システムに関するいくつかの詳細が示される。埋め込み装置９００の入力において、例えば、ＰＣＭ符合化オーディオ信号またはパルス符号変調方式に従ってコード化されるオーディオ信号が適用される。例えば音響心理学的な装置９７０によって、このオーディオ信号（例えば主オーディオ信号９６２）は、音響心理学的な方法を用いて分析される。音響心理学的な方法は、例えば、埋め込み用透かしの聞き取り難さを保証し、または埋め込み用透かしが非常に弱く認められるだけであるように配慮する。例えばデータ入力９１０に適用される、送信されるデータは、オリジナルのオーディオ信号（または主オーディオ信号９６２）に加えられる。埋め込み装置９００は、例えば、オフライン信号処理に対してのみ対象とされるのではなく、すなわち放送に応用するために、リアルタイム埋め込みも行われる。内部ブロック処理によってのみ、例えば、特定の遅延は予想される。

抽出装置の入力１０１０の入力信号は、例えば、マイクロホンによって記録される。抽出装置のこのマイクロホンは、例えば、（概して、＋／−５ｄＢの周波数応答を有する）１０Ｈｚから１０ｋＨｚの周波数応答を含む。適切なサンプリングレートとして、例えば、２４ｋＨｚが選択される。

以下に、埋め込み装置９００または抽出装置１０００の基本的な機能が記載される。透かし伝送のために役立つ帯域は、例えば、抽出装置のマイクロホンによって、１００Ｈｚから１０ｋＨｚまでの周波数範囲に区切られる。役立つ帯域の下方境界周波数は、例えば、ｆｍｉｎによって示される。上方境界周波数は、例えば、ｆｍａｘによって示される。いくつかの実施形態において、ｆｍｉｎ＜１００Ｈｚおよびｆｍａｘ＞１０KＨｚが適用される。０からｆｍａｘまでの周波数帯域は、例えば、等しい幅のＭ個のサブバンドに分割され、これらのサブバンドにおいて、透かしの部分的な信号が送られる。ナンバーｋを有するサブバンドが、例えば、（ｋ−１）＊ｆｍａｘ／Ｍからｋ＊ｆｍａｘ／Ｍに拡張される。ここで、ｋ＝１，２，・・・，Ｍである。低周波数におけるマイクロホンの減衰のため、例えば、ナンバー１（ｋ＝１）を有するサブバンドはデータ伝送のために用いられない。透かしは、このようにＭ−１個のサブバンド信号を含む。これらのサブバンド信号は、合成フィルタバンクによって個々のサブバンドに変換される。例えばｆｓ１によって示される合成フィルタバンクの入力におけるこれらのサブバンド信号のサンプリングレートは、出力におけるサンプリングレートの一部である（ｆｓ１：＝２４／Ｋ ｋＨｚ、Ｋは整数）。

一実施形態にあるように、透かし抽出装置１０００において、サブバンド信号（すなわち、例えば、信号１０３２₁−１０３２_mまたは１０３４₁−１０３４_m）がサンプリングレートｆｓ１で更に処理され、透かし抽出装置の好ましい実現に関して、ｆｓ１をできるだけ小さく選択することは賢明である。サブバンドの帯域幅は、例えば、ｆｍａｘ／Ｍとすることができ、ここで、ｆｍａｘは、例えば、１０ｋＨｚより小さい。サンプリング定理によれば、例えば、ｆｓ１≧２ｆｍａｘ／Ｍという条件が満たされていなければならない。このように、例えば２つのサンプリングレートの商２４ｋＨｚ／ｆｓ１について、以下のことが適用される。

商２４ｋＨｚ／ｆｓ１がＭの整数倍数であるときに、たとえば、合成フィルタバンク９５０の効率的実装が可能である。ｆｍａｘ＝１２ｋＨｚがオプションでないときに、例えば、ｆｍａｘ＝６ｋＨｚが選択される。それとは別に、例えば、Ｍ＝１６が設定される。一つのサブバンドの帯域幅はこのように３７５Ｈｚであり、例えば最小限のサンプリングレートの要請から、ｆｓ１＝は７５０Ｈｚという結果となる。

同期発生装置９８０およびレベル設定装置９９０によって提供される信号とともにＭ−１サブバンド信号（例えば、信号９４２₁−９４２_m）は、例えば、同期のために、透かし抽出装置において受信側で使われる符号化情報（例えば、透かしの有用な情報）および周知のトレーニングシンボルを含む。実施形態において、あらゆるサブバンドで、データシンボルは、時分割多重化の同期シンボルで伝送される。しかしながら、他の実施形態では、データシンボルおよび同期シンボルは、別々のサブバンドにおいて伝送される。ｒ個の同期信号（例えば、ｒ＝３）およびＭ−１−ｒ個のデータ信号がある。対応するサブバンドは、このようにデータチャネルまたは同期チャネルとも呼ばれる。

合成フィルタバンク９５０の出力信号は、例えば、オーディオ信号（例えば主オーディオ信号９６２）に加えられる実際の透かし（同期情報および透かしの有用な情報を含む）である。聞き取れない透かしのために、例えば、個々のサブバンド信号（例えば、信号９３２₁−９３２_mまたは９８２）は、振幅において変化する（すなわち、例えば、減少する）。この（例えば、レベル設定装置９４０₁−９４０_mまたは９８０による）時間可変重み付けは、例えば、それぞれのオーディオ信号（例えば、主オーディオ信号９６２）に、そして、人の音響心理学的な認識に依存する。これに関連して、音響心理学的な重み付けについて説明する。

図９は、例えば、透かし埋め込み装置の基本的な構成を示す。（例えば、ビット信号９２２₁−９２２_mによって表される）コード化されたビット（０および１）は、例えば、２つの直交する長さＳｐｒｅｉｚｅｎ−Ｍ（ｓｐｒｅａｄｉｎｇ−Ｍ）の拡散シーケンス（例えば、ｓｐｒｅａｄｉｎｇ−Ｍ＝３２）によって表される。これらの拡散シーケンスは、例えば、シンボル＋１または−１からなる。このように、音響心理学的な重み付け（ＰＡＷ）の前のサブバンド・データ信号は、（それぞれ、１の指数を有する）ＢＰＳＫ信号である。また、音響心理学的な重み付けの前の同期信号は、例えば、ＢＰＳＫ信号（各パワー１）である。

以下に、順方向誤り訂正（ＦＥＣ）、拡散（ｓｐｒｅａｄｉｎｇ−Ｍ）および同期周波数に関する機構が、簡潔に記載されている。詳細は、Ｊ．Ｇ．Ｐｒｏａｋｉｓによって教科書「デジタルコミュニケーションズ（Ｄｉｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）」（マグローヒル、第３版、ニューヨーク、１９９５）を参照されたい。

ビットストリーム発生装置９２０は、例えば、３つのパーツからなるか、または３つの処理ステップを実施する。
１．符号レートＲを有する畳み込みエンコーダまたはターボ・エンコーダ
２．ファクターＳｐｒｅｉｚｅｎ Ｃ（ｓｐｒｅａｄｉｎｇ−Ｃ）による拡散
３．時間インターリーバ（インターリーバ）

エンコーダ（畳み込みエンコーダまたはターボ・エンコーダ）は、例えばｋ個の情報ビットからｎ＞ｋ個のコード化されたビットを生成する。符号レートは、例えば、商Ｒ＝ｋ／ｎとして定義される。例えば、ｋ＝１の場合が考慮されると、１＜ｎ≦５が適用されると仮定される。

低い符号レートは、例えば、長さｓｐｒｅａｄｉｎｇ−Ｃのビットシーケンスを有するコード化されたビットの拡散によって生成することができる。ここで、例えば、値１の各コード・ビットはビットシーケンスｓｃ［ｋ］で置き換えられ、値０の各コード・ビットは否定されたビットシーケンスｓｃ_not［ｋ］（ｋ＝０、１、…、ｓｐｒｅａｄｉｎｇ−Ｃ−１）で置き換えられる。有効な符号レートは、例えば、Ｒ／ｓｐｒｅａｄｉｎｇ−Ｃである。例えば、Ｒ＝１／３およびｓｐｒｅａｄｉｎｇ−Ｃ＝１２に対して、１／３６の有効な符号レートが得られる。この数値の例において、情報ビットは、３６のコード・ビットによって表される。インターリーバによって、コード・ビットのシーケンスは、特定の方法で変えられる。インターリービングの反転（デインターリーバ）である逆演算を用いて、受信装置（透かし抽出装置）におけるビットは、正しいオーダーに再び持ってこられる。

以下に、拡散「Ｓｐｒｅｉｚｅｎ−Ｍ」（ｓｐｒｅａｄｉｎｇ−Ｍ）が簡潔に記載されている。実施形態において、ビットストリーム発生装置９２０から、または、順方向誤り訂正（ＦＥＣ）から来るコード化されたビット（０または１）は、長さｓｐｒｅａｄｉｎｇ−Ｍ（例えば、ｓｐｒｅａｄｉｎｇ−Ｍ＝３２）の２つの直交性拡散シーケンスによって表される。これらの拡散シーケンスは、シンボル＋１または−１からなる。このように、例えば、音響心理学的な重み付けの前のサブバンド・データ信号は、（それぞれ１の指数を有する）ＢＰＳＫ信号である。

例えば、ｓ０［ｋ］またはｓ１［ｋ］（ｋ＝０、１、…、ｓｐｒｅａｄｉｎｇ−Ｍ−１）は、それぞれ、０または１によって表される拡散シーケンスである。ここの直交性は、内積＜ｓ０、ｓ１＞＝０であることを意味する。

以下に、同期シーケンスに関する詳細が記載され、それらは同期シーケンス発生装置９８０によって与えられ、例えば、同期装置１０８０によって評価される。（例えば、透かし抽出装置における）受信側のデータの復号化のために、例えば、符合語がある時点は知られているときに有利である。これらの時点は、例えば、周知のシーケンスの伝送によって、そして、受信装置におけるこれらのシーケンスに対する相関によって見出される。これらのシーケンスは、例えば、同期チャネル上で伝送される。ここで、例えば、以下の手順が選択される。

シーケンスｐ［ｋ］（ｋ＝０、１、…、Ｌ−１）は、良好な自動相関特性を有するＬ個のＢＰＳＫシンボルによって生成される。ｐ［ｋ］の周期的な反復によって、それは、信号ｕ［ｎ］：＝ｐ［Lを法とするｎ］（ｎ＝０、１・・・）に対する結果となる。本実施形態において、すべての同期チャネルに、同じ信号ｕ［ｎ］が伝送される。

以下に、音響心理学的な重み付けに関する詳細が記載されている。例えば、スペクトル拡散によって平均信号電力を減らすことが、拡張したバンド変調によって可能にされる。さらに、データ信号は、音響心理学的な原理に従って評価され修正される。これにより、例えば、オリジナルのオーディオ信号９６２に加えられる信号の不可聴が保証される。複合オーディオ信号９６４の透かし情報のこの不可聴は、すでに簡単に上で説明されるように、例えば、音響心理学的な装置９７０の制御の下でレベル設定装置９４０₁−９４０_mおよび９９０を用いることにより保証される。本発明を理解するために本質的ではないため、ここでは詳細な説明は省略される。

以下に、透かし検出装置または透かし抽出装置１０００に関する詳細が記載されている。例えば埋め込み装置９００によって生成される透かしを含んだオーディオ信号は、従来、例えば、既存の伝送チャネルを介して（例えば、放送を介して、または、インターネットを介して）配布され、例えば、最終的に透かし検出装置または透かし抽出装置１０００に供給される。

検出装置１０００の入力１０１０における入力信号は、例えば、オーディオ信号および透かしを含む音声チャンネルを経て送られる合計信号（例えば、複合オーディオ信号９６４）を含む。

分析フィルタバンク１０３０によって、例えば、１２／Ｍ ｋＨｚのサンプリングレートで入力１０１０によってＭ個のサブバンド信号に分割される。例えば、使っていないサブバンド（例えば、サブバンドＮｏ．１７−３２）の信号は算出されない。例えば、サブバンド信号Ｎｏ．１は算出されるが、いかなる情報ももたらさないため、評価されない。残りのＭ−１個のサブバンド信号は、例えば、Ｍ−１−ｒ個のデータ信号とｒ個の同期信号に分割され、その後、更なる処理が施される。

同期信号から（例えば、信号１０３４₁−１０３４_mから）時点が相関によって決定され、データ信号（例えば、信号１０３２₁−１０３２_m）は、逆拡散する（Ｅｎｔｓｐｒｅｉｚｅｎ―Ｍ；ｄｅｓｐｒｅａｄｉｎｇ−Ｍ）。

ｄｅｓｐｒｅａｄｉｎｇ−Ｍによって示されるブロック１０４０₁−１０４０_mの出力信号は、例えば、対数的確度（ＬＬＲ）、すなわちソフトビットである。正の対数的確度（ＬＬＲ）は１ビットが論理的な１であることを示し、例えば、負の対数的確度（ＬＬＲ）はこれが論理的な０であることを示す。例えば、対数的確度の値が高いほど、価値の信頼性は高くなる。

対数的確度は、例えば、透かし再生装置１０５０において、または、順方向誤り訂正（ＦＥＣ）において更に処理される。

以下に、受信サブバンド信号（例えば、信号１０３２₁−１０３２_mおよび１０３４₁−１０３４_m）の特性について、簡潔に説明される。ここで、ｘ_k［ｎ］（ｋ＝１、２、…、Ｍ）は拡散（ｓｐｒｅａｄｉｎｇ−Ｍ）の後で、音響心理学的な重み付けの前の透かし埋め込み装置におけるサブバンド信号である。ｙ_k［ｎ］（ｋ＝１、２、…、Ｍ）は分析フィルタバンクの出力信号である。信号ｘ_k［ｎ］は、３つの効果によって干渉される。
−音響心理学的な重み付け
−オーディオ信号
−音声チャンネル

一般に、受信信号（例えば、デコーダ１０００によって受信される）のために、例えば、次式が適用される。

ここで、ｃ_k［ｎ］は（時間依存）チャネル係数であり、ｒ_k［ｎ］は付加雑音である。歪みの効果は、例えば、チャネルごとの平均信号−ノイズ比によって、または、すべてのチャネルにわたって平均した平均信号／雑音比によって特徴づけられる。

電気通信の観点からの役立つ信号は、例えば、信号ｘ_k［ｎ−Ｄ］である。残りは、ノイズタイプ干渉である。干渉電力Ｎに対する有効電力Ｃの比率、すなわちＣ／Ｎは、通常、デシベルで表され、例えば、信号／雑音比である。

以下に、透かしの検出または同期信号の処理（例えば、同期信号１０３４₁−１０３４_mの処理）における同期が簡潔に述べられる。実施形態において、伝送された同期シーケンスｐ［ｋ］（ｋ＝０、１、…、Ｌ−１）は公知である。以下に、ｘ［ｎ］は、同期のための相関装置の入力信号に、ｙ［ｎ］は出力信号に関連する。出力信号は、例えば、インパルス応答ｐ［Ｌ−１−ｎ］（ｎ＝０、１、…、Ｌ−１）のＦＩＲフィルタで入力信号をフィルタリングすることによって、すなわち規定にしたがって、算出される。

個々の相関装置の出力信号は、例えば、相関ピークの位置を決定するために結合される（「後処理」）。相関ピークの位置から、例えば、同期信号内における同期シーケンスｐ［ｋ］の位置が決定される。これらの位置から、例えば、逆拡散するための起動時間が導き出される（ｅｎｔＳｐｒｅｉｚｅｎ−Ｍ；ｄｅｓｐｒｅａｄｉｎｇ−Ｍ）。この情報（例えば情報１０８６）は、同期化装置１０８０からｄｅｓｐｒｅａｄｉｎｇ−Ｍブロック１０４０₁−１０４０_mに渡される。

以下に、ｄｅｓｐｒｅａｄｉｎｇ−Ｍのための手順が記載されている。ｄｅｓｐｒｅａｄｉｎｇ−Ｍによって示される処理装置（例えば、処理装置１０４０₁−１０４０_mのうちの一つ）は、入力値Ｓｐｒｅｉｚｅｎ−Ｍ（ｓｐｒｅａｄｉｎｇ−Ｍ）のブロックから、正確に一つの出力値を（例えば、対数的確度ＬＬＲの形で）算出する。これは、以下に記載されている。

以下に、例えば、ｘ［ｎ］（ｎ＝０、１、・・・、ｓｐｒｅａｄｉｎｇ−Ｍ）は、ｄｅｓｐｒｅａｄｉｎｇ−Ｍ（１０４０₁−１０４０_m）の入力における長さｓｐｒｅａｄｉｎｇ−Ｍのブロックのサンプルである。実施形態において、まず第一に、ブロックの電力は一つに標準化される。この点で、例えば、信号は形成される。

信号ｙ［ｎ］は、例えば、２つの拡散シーケンスｓ１［ｎ］およびｓ０［ｎ］の差ｓ１０［ｎ］：＝ｓ１［ｎ］−ｓ０［ｎ］を用いて逆拡散される。結果は、例えば、対数的確度ＬＬＲである。

拡散シーケンスの直交性（＜ｓ０、ｓ１＞＝０）のため、例えば、ｙ［ｎ］−ｓ１［ｎ］に対する結果として、対数的確度ＬＬＲ＝１が得られ、ｙ［ｎ］−ｓ０［ｎ］に対してＬＬＲ＝−１が得られる。

以下に、順方向誤り訂正に関する、または、透かし再生に関する詳細が記載されている。以下に記載されている方法は、例えば、透かし再生装置１０５０において実行される。透かし抽出装置１０００の順方向誤り訂正（ＦＥＣ）は、例えば、３つの部分または処理ステップを含む。
１．（例えば、いわゆるデインターリーバによる）時間インターリービングの反転
２．要素ｓｐｒｅａｄｉｎｇ−Ｃ（「ｄｅｓｐｒｅａｄｉｎｇ−Ｃ」とも呼ばれる）による逆拡散、および
３．例えば、ＦＥＣデコーダにおける順方向誤り訂正デコーディング。

以下に、時間インターリービングを反転させることに関する詳細が記載されている。デインターリーバは、例えば、対数的確度（ＬＬＲ）のシーケンスの対応する（例えば、逆転された）変化によって送信装置（または、埋め込み装置）において実行されるビットのシーケンスの変化を反転させる。

以下において、逆拡散（Ｅｎｔｓｐｒｅｉｚｅｎ−Ｃ；ｄｅｓｐｒｅａｄｉｎｇ−Ｃ）が記載されている。要素ｓｐｒｅａｄｉｎｇ−Ｃによる逆拡散は、例えば、以下に記載されている方法で実行される。透かし埋め込み装置において使用される拡散シーケンスがｓｃ［ｋ］（ｋ＝０、１、…、ｓｐｒｅａｄｉｎｇ−Ｃ−１）によって上記にゆだねられる点にここで注意される。このシーケンスはゼロと１とを含む。ｓｃ［ｋ］から、例えば、次の規定に従って、

番号１および−１だけを含むシーケンスｓｃ１［ｋ］が生成される。ここで、例えば、数ｓｃ［ｋ］＝０は数ｓｃ１［ｋ］＝−１にマッピングされ、そして、数ｓｃ［ｋ］＝１は数ｓｃ１［ｋ］＝１にマッピングされる。例えば、拡散シーケンスｓｃ１［ｋ］を用いて、対数的確度は、ｄｅｓｐｒｅａｄｉｎｇ−Ｍに関して記載されている手順に類似して逆拡散される。

以下において、ｘ_LLR［ｎ］（ｎ＝０、１、…、ｓｐｒｅａｄｉｎｇ−Ｃ）は、ｄｅｓｐｒｅａｄｉｎｇ−Ｃの入力における対数的確度（ＬＬＲ）のブロックのサンプルである。まず第一に、例えば、ブロックの出力は１に標準化される。この点で、例えば、以下の信号が形成される。

シーケンスｙ_LLR［ｎ］から、例えば拡散シーケンスｓｃ１［ｋ］を用いて、逆拡散対数的確度が得られる。

これらの逆拡散する対数的確度は、例えば、順方向誤り訂正デコーダ（ＦＥＣデコーダ）に移されて、そこで復号化される。

以下に、順方向誤り訂正デコーダ（ＦＥＣデコーダ）に関する詳細が記載されている。

ｄｅｓｐｒｅａｄｉｎｇ−Ｃの後、対数的確度（ＬＬＲ）を復号化するために、例えば、順方向誤り訂正デコーダが用いられる。例えば、複雑性が低く高性能な次のようなデコーダが選択可能である。
−（例えば短い符号語長を有する）ターボ・デコーダ；
−（ここでは、例えば、送信装置または埋め込み装置において、リード−ソロモン符号が畳み込み符号の下流に置かれる）リード−ソロモン・デコーダと関連したビタビ・デコーダ；または、
−高い流入長を有する逐次デコーダ（例えば、Ｋ＝４１；詳細は、Ｊ．Ｇ．Ｐｒｏａｋｉｓによる教科書「デジタルコミュニケーションズ（Ｄｉｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ」を参照）。

ｄｅｓｐｒｅａｄｉｎｇ−Ｍおよびｄｅｓｐｒｅａｄｉｎｇ−Ｃの後の対数的確度は、例えば符号レートＲ（例えば、Ｒ＝１／３）を有し、コード化情報ビットを表す。順方向誤り訂正デコーダは、例えば、その出力にもどって、復号化情報ビットを提供する。できるだけ低いエラー可能性をもって情報ビットを復号化するために、比率Ｅｂ／Ｎ０が十分に高いことが望ましい。ここで、Ｅｂは、情報ビット当たりのエネルギーを示し、Ｎ０は一方的ノイズ出力密度を示す。例えば、以下が適用される。

ここで、Ｃ／Ｎは、分析フィルタバンク１０３０の出力の、すなわちｄｅｓｐｒｅａｄｉｎｇ−Ｍの前のすべてのデータチャネル全体の平均信号／雑音比である。第２の加数は、例えば、拡散ゲイン（ｓｐｒｅａｄｉｎｇ−Ｍ）およびコード化ゲイン（Ｓｐｒｅｉｚｅｎ−Ｃ／Ｒ（Ｓｐｒｅｉｚｅｎ−Ｃ／Ｒ；ｓｐｒｅａｄｉｎｇ−Ｃ／Ｒ）の合計である。例えば、ｓｐｒｅａｄｉｎｇ−Ｍ＝３２、ｓｐｒｅａｄｉｎｇ−Ｃ＝１２およびＲ＝１／３に関して、Ｅｂ／Ｎ０の値は、Ｃ／Ｎ ３０．６ｄＢを超える。

Ｐｒｏａｋｉｓによる前述の教科書において、例えば逐次デコーダのためのシミュレーション結果を用いて、ビットエラー可能性Ｐｂが値Ｐｂ＝ｌｅ−６を、例えば、以下のＥｂ／Ｎ０の値と考えることが示された。
− Ｒ＝１／３：Ｅｂ／Ｎ０＝２．５ｄＢ；
− Ｒ＝１／２：Ｅｂ／Ｎ０＝３ｄＢ
ターボ・デコーダに対して、同じ境界値が適用される。

例えば、干渉ノイズを補償するために２−３ｄＢの予備が上述のＥｂ／Ｎ０の値に加えられる場合、例えば、Ｅｂ／Ｎ０として５ｄＢが要求される。Ｓｐｒｅａｄｉｎｇ−Ｍ、Ｓｐｒｅａｄｉｎｇ−ＣおよびＲのための上述の数値に関して、例えば、ｄｅｓｐｒｅａｄｉｎｇ−Ｍの前のＣ／Ｎは−２５ｄＢである。

上述の説明から、特に、埋め込みにおいて透かしの有用な情報を拡散し、復号化において透かしの有用な情報を逆拡散することにより、透かしの有用な情報の埋め込みによってオーディオ信号が聞こえないかわずかに聞こえるだけであるように、透かし情報がオーディオ信号に埋め込まれることが達成されるということがわかる。異なる拡散コードを用いることにより、同じオーディオ信号に（または、他の情報表現に）異なる透かしを埋め込むことが更に可能になる。しかしながら、デコーダまたは抽出装置側において、透かしの信頼性の高い復号化または抽出は、埋め込み装置側の拡散コードにおいて適合され、または、埋め込み装置側の拡散コードに対応した適当な拡散コードを用いて行われる逆拡散（ｄｅｓｐｒｅａｄｉｎｇ−Ｍおよびｄｅｓｐｒｅａｄｉｎｇ−Ｃの両方）を必要とする。上記の考慮に関して、例えば、抽出のために用いられる拡散コードの選択に適している、抽出パラメータを設定するための上述のメカニズムは、逆拡散することを可能にするために都合よく使用されることは明らかである。

以下に、若干の本発明の態様が要約される。現在の説明の範囲内で記載されている概念が、例えば、キャリア・データへの透かしの埋め込みのために、そして、例えば、埋め込まれた透かしデータの抽出のために用いられる。

従来の透かし埋め込みにおいて、透かし埋め込みが、例えば、既存の透かしに関してキャリア信号（例えば、オーディオ信号またはイメージ信号）を検討することなく実行される。いくつかの実施形態では、透かしは、影響が生じることなくいくつかの単独の透かしを含むことが可能な特徴を有する。さらに、検出装置のための従来のいくつかの概念において、異なる埋め込み装置の埋め込み情報に関して知ることが好ましい。

透かしの反復埋め込みが可能であることが要求される場合、特別な要件が存在する。例えば、それぞれの更に挿入された透かしは、すでに既存の透かしを使用不可能にすることができない。さらに、検出装置または透かし検出装置は、異なる埋め込み装置の透かしを区別することが可能でなければならない。

関連した専門の刊行物から、異なる透かし方法が公知である。例えば、以下の透かし方法が、従来の埋め込み装置または抽出装置において、更に、発明の埋め込み装置または抽出装置において用いられることができる：
−狭帯域方法
−拡散帯域方法
−反響隠蔽
−多搬送波方法
−位相補正

従来法において、いくつかの不利な点が起こることはある。例えば、従来、あらゆる埋め込み装置は、情報表現（例えば、オーディオ信号）に個別に情報（または透かし情報）を加える。それ故、従来、検出装置または透かし検出装置は、あらゆる埋め込み装置のための完全な検出方法を実行しなければならない。さらに、従来、検出装置は、透かしを検出することができる埋め込み装置における正確な情報を有することを必要とする。例えば、拡散帯域方法を用いるときに、従来の検出装置は埋め込み装置によって用いられる拡散シーケンスを必要とする。

それ故、従来の検出装置において、従来の検出装置は、例えば、あらゆる可能な埋め込み装置に対して一つの抽出を試みるため、検出の複雑さおよびメモリの必要量が各透かしとともに増加する。それ故、従来、例えば、多くの可能な埋め込み装置が無制限であることは可能でない（それが、無制限の数の透かしがキャリア信号の中に存在することができることを必ずしも意味するというわけではない）。したがって、従来、埋め込み装置は、しばしば制限される。可能な埋め込み装置の数が非常に多い場合、従来は、（例えば検討された情報表現において）最後に一つの透かしだけが含まれるときでも、すべての埋め込み装置が捜されなければならない。その後に付加された埋め込み装置は、例えば、それまでの抽出装置に認識されず、例えば、埋め込み装置がその後に加えられるときに、検出装置の更新が必要になる。

以下に、いくつかの本発明の態様が要約される。本発明のいくつかの実施形態によれば、検出装置または透かし検出装置はできるだけすべての透かしのために必要とされるすべての情報および検出方法を共有することができ、それは複雑さ、必要メモリー、時間要件および／またはエネルギー所要量を減らすことができる。いくつかの実施形態において、余分な情報は、キャリア信号（例えばオーディオ信号）に重畳される必要はない。

加えて、いくつかの実施形態において、検出装置または透かし検出装置は、埋め込み装置に情報を有し、例えば、透かしの検索を重要な検出ステップに制限することができる。

いくつかの実施形態において、必要な検出情報（または検出パラメータ）は、埋め込み装置の情報の確定した導出ステップによって、動的に算出されることができる。このように、いくつかの実施形態において、新しく付加された埋め込み装置は、検出装置の情報のその後の変更を必要としない。

以下に、異なる実施形態のいくつかの態様が示される。異なる態様は、検出装置の範囲内で、抽出装置の範囲内で、または、検出装置および抽出装置を含む全体システムの範囲内で結合されることができる。
１．一つの態様によれば、あらゆる埋め込みプロセスの前（または、少なくともいくつかの埋め込みプロセスの前）に、キャリア信号（例えば、オーディオ信号またはイメージ信号またはビデオ信号またはコンピュータ・プログラム信号または一般的に情報表現）は、おそらく存在する透かしに対して調べられる。すでに存在する透かしが検出された場合、例えば、検出装置がすべての透かしのために共通のコンピューティング動作を用いることを可能にする方法で、オリジナルの透かしに応じて、新規な透かしが挿入される。例えば、同期シーケンス（一般に：同期情報）は再埋め込みされないが、既存の同期シーケンス（または同期情報）は用いられ、実際のデータ（例えば、透かしペイロード・データ）だけは（例えば、既存のシーケンスまたは同期シーケンスに同調して）埋め込まれる。
それ故、例えば、抽出装置は、すべての含まれた透かしのために同じもの（または、唯一のもの）である一つの同期シーケンス（または同期情報）だけのために捜さなければならない。同時に、この同期シーケンスは、例えば、次の埋め込み装置のための既存の透かしのための表示でありえる。
２．一つの態様によれば、埋め込み装置の情報は、全ての埋め込み装置のために同じである方法で加えられる。換言すれば、少なくとも２つの異なる埋め込み装置は、埋め込み装置の情報を埋め込むための同じ方法を使用する。埋め込み装置の情報は、例えば、生成情報でありえる。生成情報は、例えば、以前の透かしの数を記載することができる。それ故、例えば、第１の埋め込み装置は、第１の透かしを加えたことを示すことができる。例えば、第２の埋め込み装置は、現在、２つの透かしが含まれることを示すことができる。一つの態様によれば、この情報（すなわち、例えば生成情報）は、検出装置とは無関係に検出されることができる。
３．一つの態様によれば、データ（または、透かしペイロード・データまたは透かしペイロード情報）は、現在埋め込み装置によって（例えば、キャリア信号に）加えられ、その結果、透かしは各々に影響しない（または、わずかに影響するだけである）。そのために、異なる方法が、用いられることができる。例えば、ＣＤＭＡ方法またはコード多重送信（多重アクセス方法）が使われることができる。それぞれの拡散方法において、例えば、（複数の埋め込み装置の）全ての埋め込み装置はそれ自身の拡散シーケンスを使用し、それは他の埋め込み装置のシーケンスまたは拡散シーケンスに直交性である。データは、例えば（しかし、必然的にではなく）共通の周波数ドメイン、更には共通の時間領域を共有する。
あるいは、埋め込みは、時分割多重で、周波数分割多重で、またはこれらの組合せで実行されることができる。シーケンスが重複するので、例えば、ＣＤＭＡ方法を使用するときに、全体の埋め込み信号エネルギーはあらゆる更なる透かしとともに増加する。このことにより、例えば、透かしの検出がよりありそうになる程度まで、透かしエネルギーは増加することができる。一つの態様によれば、全ての透かしは、オーバレイを回避するために、異なる周波数帯域において、または、異なるタイムスロットにおいて埋め込まれることができる。ここで、全ての埋め込み装置がどんな透かしがすでに含まれるかについて知っているときに有利であり、その結果、オーバレイが起こらない（または受け入れられる範囲に起こるだけである）。換言すれば、ここでは、上に述べた生成情報は、検出装置のために有用であるだけでなく、全ての更なる埋め込み装置のために有用である。
透かしの複数の埋め込みが起こる場合、更なる埋め込み装置は、例えば、ポイント１で再び始まる。
４．いくつかの実施形態において、検出装置は、全ての更なる埋め込み装置と同様に、（それは、例えば、埋め込み装置によって用いられる埋め込みパラメータに関する情報、または検出装置によって用いられる検出パラメータに関する情報を含む）埋め込み装置の情報を抽出する。一態様によれば、検出装置は、同じ方法または同じ拡散シーケンスと同様にして、すべての埋め込み装置の生成情報を読み出すことができる。
すべての透かしのために用いられる情報（再利用可能な情報とも呼ばれる）は、例えば、キャリア信号から得られることもできる。例えば、すべての透かし（または、少なくとも複数の透かし）に有効な同期信号は、キャリア信号から得られることができる。さらに、埋め込み装置の情報に基づいて、含まれている透かしは、（例えば、検出装置によって）特に捜されることができる。
５．従来の検出装置はどれくらいの透かしがキャリア信号に含まれるかといういかなる情報も有しないので、検出装置はすべての可能な埋め込み装置の情報を捜さなければならない。この課題を解決するために、この数（すなわち、可能な透かしの数）は、例えば、あらかじめ制限されることができる。しかしながら、本発明の一態様によれば、特定のタイムスロット（または他の資源）は、例えば同期シーケンスに続いて、占有されていないままにされることができ、例えば、あらゆる埋め込み装置は、生成情報を挿入することができる。
一つの態様によれば、（いくつかの埋め込み装置のための）埋め込み方法は常に同じであることが好ましい。例えば、生成情報のあらゆる埋め込み装置は、同じ同期帯域を使用することができる。さらに、例えば、生成情報のあらゆる埋め込み装置は、同じ拡散シーケンスまたは同じ埋め込み方法を使用することができる。したがって、例えば、抽出装置は、抽出の複雑さを増加させることなく、同様にして、同じ方法（または同じ拡散シーケンス）ですべての埋め込み装置（または少なくとも複数の埋め込み装置）の生成情報を読み出すことができる。したがって、生成情報のための埋め込み方法がすべての埋め込み装置で同一のときに、それは有利である。
生成情報（すなわち透かしの数）についての知識に基づいて、例えば、抽出装置は、正確にそれがどれくらいの透かしを捜さなければならないかについて知っている。存在しない透かしの（従来は、しばしば発生している）役立たない検索は、それ故、不必要である。

更なる態様によれば、いわゆる導出関数が、埋め込み装置の情報のために用いられることができる。これに関する詳細は、下で要約される。拡散帯域方法において、埋め込み装置は、キャリア信号にこのシーケンス（例えば拡散シーケンス）を埋め込む。したがって、キャリア信号の中に存在するシーケンスまたは拡散シーケンスを検出することができるように、そして、検出装置がキャリア信号に含まれる透かし情報を抽出することができるように、シーケンスまたは拡散シーケンスが検出装置に知られていることが好ましい。したがって、すべての後に付加された埋め込み装置は、（従来）抽出装置の更新を生じさせる。他の透かし方法において、検出装置が埋め込み装置から検出のための特定の情報を知っていることが時々必要とされる。

例えば、規定された情報（この例では拡散シーケンス）が適切な導出関数によって固定データ量（例えば初期値）から算出されるときに、この要件は回避されることができる。新規な埋め込み装置は、例えば、すでに割り当てられた埋め込み装置、したがってまた、拡散シーケンスがあるのと同程度にしばしば、導出関数を初期値に適用することができる。

いくつかのケースにおいて、このように算出される値（すなわち、１回または数回導出関数を適用することによって初期値から算出される値）は、拡散シーケンスとして直接使用されることができない。それ故、拡散シーケンスにおいて、例えば相関特性およびスペクトルに関して、いくつかの要求が存在する。いくつかの実施形態において、導出関数を初期値に適用することによって算出される値は、実際の拡散シーケンスを生成するための「種」として役立つこともできる。（例えば、拡散シーケンスを使用しない）他の透かし方法において、１回または数回導出関数を初期値に印加することによって得られた値は、それぞれのデータ変調のためのベースとして役立つこともできる。

更なる態様によれば、更なる特性は、導出のためのいわゆる一方向性関数を用いることによりもたらされる。このように、例えば、階層的に低い値だけが派生値から算出されることができる。このことにより、例えば、アクセス権は、抽出装置に付与されることができる。検出装置が、例えば「最重要の」初期値の知識をもっている場合、すべての透かしを抽出することが可能である。例えば、初期値として２回導出された値だけを知る検出装置は、（上にある）２つのシーケンスを生成することができず、そのため、２つの埋め込み装置の透かしを読み出すことができない。しかしながら、一方向性関数の代わりに（例えば、少ない計算量で変換可能な）通常の導出関数が導出関数として用いられる場合、アクセス権の直接割当ては可能でない。しかしながら、埋め込みパラメータ値または検出パラメータ値のほぼ任意の量のシーケンスを得ることができる可能性がある。

以下に、既知の発明に関連して、本発明のいくつかの実施形態によって得られる改良および効果が示される。

本発明の範囲内で記載されているいくつかの実施形態によれば、キャリア信号にいくつかの透かしを埋め込み、またはキャリア信号からいくつかの透かしを読み出すことが可能である。このことにより、例えば、検出の複雑さは、独立した検出に関して減らされるかまたは最小化されることができる。本発明のいくつかの実施形態によれば、透かしの検出における必要メモリーおよび／またはエネルギー所要量が減少する。

本発明のいくつかの実施形態において、実際に含まれるか、または、自由にアクセスできる透かしが読み出されるように、キャリア信号にいくつかの透かしを埋め込んで、それらを読み出すことが可能である。いくつかの実施形態において、無駄な検出努力は、省略されることができる。

いくつかの実施形態において、検出装置は、検出のために必要なすべての埋め込み装置の情報を知る必要があるというわけではない。むしろ、いくつかの実施形態において、後に付加された埋め込み装置は、検出装置を更新することなく検出されることができる。

さらに、いくつかの実施形態において、検出装置（または全ての検出装置）は、これらの透かしのためのアクセス権を暗黙のうちに得ることができる。

以下に、本発明の別の実施形態が示される。まず、埋め込みが示される。実施形態によれば、埋め込み装置は、例えば、同期シーケンスの検索によって、キャリア信号に存在する透かしを捜す。（例えば、キャリア信号への透かしの最初の埋め込みにおける）埋め込み装置が第１の埋め込み装置であるので、このようなシーケンスは見つからない。したがって、埋め込み装置または第１の埋め込み装置は、同期シーケンスを挿入する。さらに、埋め込み装置または第１の埋め込み装置は、それが第１の埋め込み装置であることを目立たせることができる。それにより、第１の埋め込み装置は、データ（例えば、それが第１の埋め込み装置であることを示す信号の送信データ）を（例えばキャリア信号に）加えることができる。例えば、第１の埋め込み装置は、同期シーケンスの後の空きタイムスロットにおいて、または、同期シーケンスと並行した別の帯域において、データを加えることができる。一つの実施形態において、データは、同期シーケンスと平行して加えられる。

以下に、更なる埋め込みを実行する際のありうる手順が記載されている。この場合、埋め込み装置は、例えば、周知の同期シーケンスを再び捜すことができる。周知の同期シーケンスは、さらに、透かしの存在の目安と考えることができる。埋め込み装置が（例えば、更なる埋め込みの間の）周知の同期シーケンスを見つけた場合、それは、例えば第１の埋め込み装置を示した後に、それが第２の埋め込み装置であることを示す情報を加えることができる。それぞれのデータは、同期シーケンスと平行して再び加えられることができる。さらに、異なる方法で、例えば同期シーケンス後のタイムスロットで、データはキャリア信号に加えられることができる。

以下に、検出のための典型的な手順が記載される。検出装置は、例えば埋め込み装置の情報を捜すことができ、（例えば、上述の埋め込みの後）第１および第２の埋め込み装置から同期信号およびシグナル伝達を捜し出す。それ故、検出装置は、例えば、透かしを検出するために必要な抽出パラメータを引き出す。さらに、検出装置は、例えば、正確にこれらの２つの透かしデータを抽出する。例えば、両方の透かし（すなわち、例えば、第１の埋め込み装置によって埋め込まれる透かし、および、更なるまたは第２の埋め込み装置によって埋め込まれる透かし）が同じ同期信号に基づくので、例えば、同期はすべての透かしに対して一度だけ実行される。更に、更なる透かしは、捜される必要はない。

要約すると、いくつかの態様による本発明は、複数の透かし埋め込みおよび透かし抽出のための装置および方法を提供するものということができる。本発明のいくつかの実施形態は、キャリア・データまたはキャリア信号への複数の透かし埋め込みを可能にするために目的を解決し、従来の装置より限られた複雑さ、または、低い複雑さを有する検出が可能である。

一つの透かしだけでなく、いくつかの別の透かしも埋め込むことが応用の異なるケースのために好ましいか、必要であるため、それぞれの概念が有利に使われることができる。さらに、それぞれの方法が基本的に複数の埋め込みを許容するときでも、大部分の透かし方法は一つの透かしを埋め込むように設計されている。

従来、検出の複雑さおよび必要メモリは、可能な透かしの数とともに一様に増加する。
さらに、従来、検出装置は、通常、どれくらいおよびどんな透かしが実際にキャリア信号の中に存在するかという情報を有しない。それ故、例えば、すべての可能な透かしを検出することを試みなければならない。

本願明細書に記載されている実施形態の一態様では、キャリア信号は、場合により、あらゆる埋め込みプロセスの前における既存の透かしのために調べられる。すでに存在する透かしが検出された場合、新規な透かしは、検出装置が等しくすべての透かしのための共通の方法を使用できるようにして、オリジナルの透かしとは別に挿入される。

ここに記載されている実施形態のいくつかの他の態様によれば、両方の抽出装置にオリジナルの埋め込み装置に関する情報を提供し、更なる埋め込み装置に更なる（または以前の）埋め込みプロセスに関する情報を提供している付加情報の埋め込みが行われることができる。この情報のための抽出方法は、例えば、埋め込み装置から独立している。

ここに記載されている実施形態のいくつかの他の態様によれば、埋め込み装置に依存する情報は、任意に選択されなくて、明確な方法で互いに引き出される。

以下に、本発明の異なる実施形態によるいくつかの方法が記載される。

図１１は、情報表現に埋め込まれる透かしを埋め込む方法の工程系統図を示す。図１１による方法は、全体が１１００で示される。第１のステップ１１１０において、方法１１００は、情報表現にすでに含まれる透かし情報を検出するステップを含む。さらに、第２のステップ１１２０において、方法１１００は、埋め込み用透かしを備える情報表現を得るために、情報表現において検出される透かし情報に応じて情報表現に透かしを提供するステップを含む。

図１２は、透かしを備える情報表現において少なくとも２つの透かしを検出する方法の工程系統図を示す。図１２による方法は、全体が１２００で示される。第１のステップ１２１０において、方法１２００は、透かしを備える情報表現において再利用可能な透かし情報を確認するステップを含む。さらに、第２のステップ１２２０において、方法１２１０は、再利用可能な透かし情報を用いて第１の透かしを情報表現から抽出するステップを含む。さらに、第３のステップ１２３０において、方法１２００は、再利用可能な透かし情報を用いて第２の透かしを情報表現から抽出するステップを含む。さらに、第２のステップ１２２０および第３のステップ１２３０は、次々と実行されることができる。あるいは、第２のステップ１２２０および第３のステップ１２３０は、平行に、同時にまたは少なくとも時間的に重なるように実行されることもできる。

図１３は、入力情報表現に埋め込み用透かしを埋め込む方法の図解図を示す。図１３による方法は、全体が１３００で示される。方法１３００は、透かしおよび付加用付加情報を備える情報表現を得るために、透かしおよび付加用付加情報を有する入力情報表現を提供するステップ１３１０を含む。付加用付加情報は、入力情報表現への少なくとも一つの透かしの埋め込みに関する記述的情報を含む。

図１４は、入力情報表現において少なくとも一つの透かしを検出する方法の工程系統図を示す。図１４による方法は、全体が１４００で示される。第１のステップ１４１０において、方法１４００は、情報表現から、情報表現への少なくとも一つの透かしの埋め込みに関する情報を含む埋め込みに関する記述的情報を抽出するステップを含む。さらに、第２のステップ１４２０において、方法１４００は、埋め込み情報に応じて入力情報表現に含まれる一つまたはいくつかの透かしを抽出するステップを含む。

図１５は、情報表現に透かしを埋め込む方法の工程系統図を示す。図１５による方法は、全体が１５００で示される。第１のステップ１５１０において、方法１５００は、情報表現に透かしを埋め込むための埋め込みパラメータを得るために、初期値に、１回または数回、導出関数を適用するステップを含む。さらに、第２のステップ１５２０において、方法１５００は、埋め込みパラメータを用いて情報表現に透かしを提供することを含む。

図１６は、透かしを備える情報表現の少なくとも一つの透かしを検出する方法の工程系統図を示す。図１６による方法は、全体が１６００で示される。第１のステップ１６１０において、方法１６００は、情報表現における透かしを検出するための検出パラメータを得るために、初期値に１回または数回導出関数を適用するステップを含む。さらに、第２のステップ１６２０において、方法１６００は、検出パラメータを用いて、情報表現から透かしを抽出するステップを含む。

図１２−１６に関する方法１２００−１６００は、記載されている装置に関する現在の説明の範囲内で述べられるすべてのそれらのステップおよび／または特徴によって更に補充されることができる。さらに、現在の説明の範囲内で例示される方法は、コンピュータ・プログラムによって実現されることもできる。

換言すれば、発明の装置および発明の方法は、ハードウェアにおいて、または、ソフトウェアにおいて実行することができる。実現は、デジタル記憶媒体、例えば、それぞれの方法が実行されるように、プログラム可能なコンピュータシステムと協働することができる電子的に読み込み可能な制御信号を有するディスク、ＣＤ、ＤＶＤ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭまたはフラッシュメモリーになされることができる。

通常、コンピュータ・プログラム製品がコンピュータ上で動くときに、本発明は、発明の方法を実行するための機械で読み取ることができるキャリアに格納されるプログラムコードを有するコンピュータ・プログラム製品から成る。換言すれば、コンピュータ・プログラムがコンピュータ上で動くときに、本発明は発明の方法を実行するためのプログラムコードを有するコンピュータ・プログラムとして実現されることができる。

本発明の実施形態は、入力情報表現５１０；７１０に埋め込み用透かしを埋め込むための埋め込み装置５００；７００であって、前記入力情報表現に前記埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、１回または数回、初期値に導出関数を適用する埋め込みパラメータ決定装置５２０；７５０と、前記埋め込みパラメータを用いて前記入力情報表現に前記埋め込み用透かしを提供する透かし付加装置とを含み、前記埋め込み装置は、埋め込みパラメータを得るために、何回前記導出関数を前記初期値に適用すべきかを選択し、前記埋め込みパラメータ決定装置５２０；７５０は、インデックスパラメータを受信し、前記埋め込みパラメータ５２６；７５２を得るために、前記インデックスパラメータに応じて、何回前記導出関数を所定の初期値に適用すべきかを決定し、前記埋め込み装置は、前記入力情報表現にすでに含まれている透かしの数に関する情報７３８を得るために、前記入力情報表現５１０；７１０にすでに含まれている透かし情報を検出する透かし情報を検出する透かし情報検出装置７３０を含み、前記透かし情報検出装置は、前記入力情報表現（５１０；７１０）にすでに含まれている透かしの数に関する情報（７３８）に基づいて、前記埋め込みパラメータ決定装置に一つまたはいくつかのインデックスパラメータを提供する、埋め込み装置（５００；７００）である。

埋め込み装置５００；７００の好ましい実施形態において、前記導出関数は暗号一方向性関数である。

埋め込み装置５００；７００の好ましい実施形態において、前記埋め込み装置は、前記入力情報表現として、オーディオ情報を表すオーディオ信号、イメージ情報を表すイメージ信号、テキストを表すテキスト情報、またはコンピュータ・プログラムを表すコンピュータ・プログラム信号を処理する。

埋め込み装置５００；７００の好ましい実施形態において、前記埋め込み装置は、前記埋め込み装置の副次機能を実現する電気回路またはフォトニック回路を含む。

埋め込み装置５００；７００の好ましい実施形態において、前記透かし付加装置５３０；７４０は、透かしとして前記入力情報表現５１０；７１０にコード化された情報を付加する。

埋め込み装置５００；７００の好ましい実施形態において、前記透かし埋め込み装置５３０；７４０は、前記入力情報表現に透かしを加えるために前記入力情報表現５１０；７１０の情報値を変える。

本発明の実施形態は、透かしを備えた入力情報表現６１０；８１０における少なくとも一つの透かしを検出するための検出装置６００；８００であって、前記入力情報表現における前記透かしを検出するための検出パラメータを得るために、１回または数回、初期値に導出関数を適用する検出パラメータ決定装置６２０；８５０、および検出パラメータ６２６；８５２を用いて前記入力情報表現から透かしを抽出する透かし抽出装置６３０；８４０を含み、前記検出装置は、埋め込みパラメータを得るために、何回初期値に前記導出関数を適用するかを選択し、前記検出パラメータ決定装置６２０；８５０は、インデックスパラメータを受信し、前記インデックスパラメータに応じて、前記検出パラメータ６２６；８５２を得るために何回所定の初期値に前記導出関数を適用するかを決定し、前記検出装置は、前記入力情報表現に含まれる透かしの数に関する情報を得るために、前記入力情報表現６１０；８１０に含まれる透かし情報を検出する透かし情報検出装置を含み、前記透かし情報検出装置８３０は、前記入力情報表現に含まれる透かしの数に関する情報に基づいて前記検出パラメータ決定装置に一つまたはいくつかのインデックスパラメータを提供する、検出装置６００；８００である。

検出装置６００；８００の好ましい実施形態において、前記導出関数は暗号一方向性関数である。

検出装置６００；８００の好ましい実施形態において、前記検出装置は、前記入力情報表現として、オーディオ情報を表すオーディオ信号、イメージ情報を表すイメージ信号、テキストを表すテキスト信号、またはコンピュータ・プログラムを表すコンピュータ・プログラム信号を処理する。

検出装置６００；８００の好ましい実施形態において、前記検出装置は、前記検出装置の少なくとも副次機能を実現するための電気回路またはフォトニック回路を含む。

検出装置６００；８００の好ましい実施形態において、前記透かし抽出装置は、透かしとして前記入力情報表現５１０；７１０にコード化された情報を加える。

Claims (23)

1. 入力情報表現（５１０；７１０）に埋め込み用透かしを埋め込むための埋め込み装置（５００；７００）であって、
   前記入力情報表現に前記埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、１回または数回、初期値に導出関数を適用する埋め込みパラメータ決定装置（５２０；７５０）と、
   前記埋め込みパラメータを用いて前記入力情報表現に前記埋め込み用透かしを提供する透かし付加装置とを含み、
   前記埋め込みパラメータ決定装置（５２０；７５０）は、インデックスパラメータを受信し、前記埋め込みパラメータ（５２６；７５２）を得るために、前記インデックスパラメータに応じて、何回前記導出関数を所定の初期値に適用すべきかを決定し、
   前記埋め込み装置は、前記入力情報表現にすでに含まれている透かしの数に関する情報（７３８）を得るために、前記入力情報表現（５１０；７１０）にすでに含まれている透かし情報を検出する透かし情報を検出する透かし情報検出装置（７３０）を含み、
   前記透かし情報検出装置は、前記入力情報表現（５１０；７１０）にすでに含まれている透かしの数に関する情報（７３８）に基づいて、前記埋め込みパラメータ決定装置に一つまたはいくつかのインデックスパラメータを提供する、埋め込み装置（５００；７００）。
2. 前記透かし情報検出装置（７３０）は、前記入力情報表現（５１０；７１０）に含まれ、前記入力情報表現にどれだけの透かしが含まれているかに関する情報を有する付加情報を検出し、前記付加情報から前記入力情報表現にすでに含まれている透かしの数に関する情報を得る、請求項１に記載の埋め込み装置（５００；７００）。
3. 前記埋め込みパラメータ決定装置（５２０；７５０）は、前記埋め込みパラメータ（５２６，７５２）として埋め込みコードを取得し、
   前記透かし付加装置は、拡散コードとして前記埋め込みコードを用いて、前記入力情報表現に埋め込み用透かし（５３２；７４２）を提供する、請求項１または請求項２のいずれかに記載の埋め込み装置（５００；７００）。
4. 前記埋め込みパラメータ決定装置（５２０；７５０）は、１回または数回、前記初期値に前記導出関数を適用することにより中間結果値を取得し、拡散コード決定アルゴリズムのための初期値として前記中間結果値を使用し、前記初期値に前記拡散コード決定アルゴリズムを適用することによって拡散コードを得る、請求項３に記載の埋め込み装置（５００；７００）。
5. 前記拡散コード決定アルゴリズムは、その相関特性が所定の基準を満たす複数の個々の値を含む前記初期値に基づいて拡散コードを生成する、請求項４に記載の埋め込み装置（５００；７００）。
6. 前記埋め込み装置は、前記入力情報表現（５１０；７１０）に複数の透かしを埋め込み、
   前記埋め込みパラメータ決定装置は、前記入力情報表現（５１０；７１０）に第１の埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、前記初期値にｍ回前記導出関数を適用し、前記入力情報表現に第２の埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、前記初期値にｎ回前記導出関数を適用し、
   ｍ≠ｎである、請求項１ないし請求項５のいずれかに記載の埋め込み装置（５００；７００）。
7. 透かしを備えた入力情報表現（６１０；８１０）における少なくとも一つの透かしを検出するための検出装置（６００；８００）であって、
   前記入力情報表現における前記透かしを検出するための検出パラメータを得るために、１回または数回、初期値に導出関数を適用する検出パラメータ決定装置（６２０；８５０）、および
   検出パラメータ（６２６；８５２）を用いて前記入力情報表現から透かしを抽出する透かし抽出装置（６３０；８４０）を含み、
   前記検出パラメータ決定装置（６２０；８５０）は、インデックスパラメータを受信し、前記インデックスパラメータに応じて、前記検出パラメータ（６２６；８５２）を得るために何回所定の初期値に前記導出関数を適用するかを決定し、
   前記検出装置は、前記入力情報表現に含まれる透かしの数に関する情報を得るために、前記入力情報表現（６１０；８１０）に含まれる透かし情報を検出する透かし情報検出装置を含み、
   前記透かし情報検出装置（８３０）は、前記入力情報表現に含まれる透かしの数に関する情報に基づいて前記検出パラメータ決定装置に一つまたはいくつかのインデックスパラメータを提供する、検出装置（６００；８００）。
8. 前記透かし情報検出装置（８３０）は、前記入力情報表現（６１０；８１０）に含まれ、前記入力情報表現にどれだけの透かしが含まれているのかに関する情報を有する付加情報を検出し、前記付加情報から前記入力情報表現に含まれる透かしの数に関する情報を得る、請求項７に記載の検出装置（６００；８００）。
9. 前記検出パラメータ決定装置（６２０；８５０）は、検出パラメータ（６２６；８５２）として検出コードを提供し、
   前記透かし抽出装置（６３０；８４０）は、拡散コードとして前記検出コードを用いることにより、入力情報表現（６１０；８１０）から透かしを抽出する、請求項７または請求項８に記載の検出装置（６００；８００）。
10. 前記検出パラメータ決定装置（６２０；８５０）は、１回または数回、前記初期値に前記導出関数を適用することにより中間結果値を取得し、拡散コード決定アルゴリズムのための初期値として前記中間結果値を使用し、前記初期値に前記拡散コード決定アルゴリズムを適用することにより拡散コードを得る、請求項９に記載の検出装置（６００；８００）。
11. 前記拡散コード決定アルゴリズムは、その相関特性が所定の基準を満たす複数の個々の値を含む前記初期値に基づいて拡散コードを生成する、請求項１０に記載の検出装置（６００；８００）。
12. 前記検出装置は、前記入力情報表現（６１０；８１０）から複数の透かしを抽出し、
    前記検出パラメータ決定装置（６２０；８５０）は、前記入力情報表現から第１の透かしを抽出するための検出パラメータを得るために前記初期値にｍ回前記導出関数を適用し、前記入力情報表現から第２の透かしを抽出するための検出パラメータを得るために前記初期値にｎ回前記導出関数を適用し、
    ｍ≠ｎである、請求項７ないし請求項１１のいずれかに記載の検出装置（６００；８００）。
13. 入力情報表現（５１０；７１０）に埋め込み用透かしを埋め込むための埋め込み装置（５００；７００）であって、
    前記入力情報表現に前記埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、１回または数回、初期値に導出関数を適用する埋め込みパラメータ決定装置（５２０；７５０）と、
    前記埋め込みパラメータを用いて前記入力情報表現に前記埋め込み用透かしを埋め込む透かし付加装置とを含み、
    前記埋め込み装置は、前記埋め込みパラメータを得るために、何回前記導出関数を前記初期値に適用すべきかを選択し、
    前記埋め込みパラメータ決定装置（５２０；７５０）は埋め込みパラメータ（５２６；７５２）として埋め込みコードを得て、
    前記透かし付加装置は拡散コードとして前記埋め込みコードを用いて前記入力情報表現に前記埋め込み用透かし（５３２；７４２）を埋め込む、埋め込み装置（５００；７００）。
14. 入力情報表現（５１０；７１０）に埋め込み用透かしを埋め込むための埋め込み装置（５００；７００）であって、
    前記入力情報表現に前記埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、１回または数回、初期値に導出関数を適用する埋め込みパラメータ決定装置（５２０；７５０）と、
    前記埋め込みパラメータを用いて前記入力情報表現に前記埋め込み用透かしを埋め込む透かし付加装置とを含み、
    前記埋め込み装置は、前記埋め込みパラメータを得るために、何回前記導出関数を前記初期値に適用すべきかを選択し、
    前記埋め込み装置は前記入力情報表現（５１０；７１０）に複数の透かしを埋め込み、
    前記埋め込みパラメータ決定装置は、前記入力情報表現（５１０；７１０）に埋め込まれる第１の透かしを埋め込むための埋め込みパラメータを得るために、前記初期値にｍ回前記導出関数を適用し、前記入力情報表現に埋め込まれる第２の透かしを埋め込むための埋め込みパラメータを得るために、前記初期値にｎ回前記導出関数を適用し、
    ｍ≠ｎである、埋め込み装置（５００；７００）。
15. 透かしを備えた入力情報表現（６１０；８１０）における少なくとも一つの透かしを検出するための検出装置（６００；８００）であって、
    前記入力情報表現における前記透かしを検出するための検出パラメータを得るために、１回または数回、初期値に導出関数を適用する検出パラメータ決定装置（６２０；８５０）、および
    検出パラメータ（６２６；８５２）を用いて前記入力情報表現から透かしを抽出する透かし抽出装置（６３０；８４０）を含み、
    前記検出装置は、前記検出パラメータを得るために、何回初期値に前記導出関数を適用するかを選択し、
    前記検出パラメータ決定装置（６２０；８５０）は検出パラメータ（６２６；８５２）として検出コードを提供し、
    前記透かし抽出装置（６３０；８４０）は拡散コードとして前記検出コードを用いて前記入力情報表現（６１０；８１０）から透かしを抽出する、検出装置（６００；８００）。
16. 透かしを備えた入力情報表現（６１０；８１０）における少なくとも一つの透かしを検出するための検出装置（６００；８００）であって、
    前記入力情報表現における前記透かしを検出するための検出パラメータを得るために、１回または数回、初期値に導出関数を適用する検出パラメータ決定装置（６２０；８５０）、および
    検出パラメータ（６２６；８５２）を用いて前記入力情報表現から透かしを抽出する透かし抽出装置（６３０；８４０）を含み、
    前記検出装置は、前記検出パラメータを得るために、何回初期値に前記導出関数を適用するかを選択し、
    前記検出装置は前記入力情報表現（６１０；８１０）から複数の透かしを抽出し、
    前記検出パラメータ決定装置（６２０；８５０）は、前記入力情報表現から第１の透かしを抽出するための検出パラメータを得るために前記初期値にｍ回前記導出関数を適用し、前記入力情報表現から第２の透かしを抽出するための検出パラメータを得るために前記初期値にｎ回前記導出関数を適用し、
    ｍ≠ｎである、検出装置（６００；８００）。
17. 入力情報表現に透かしを埋め込むための方法（１５００）であって、
    付加情報から前記入力情報表現にすでに含まれている透かしの数に関する情報を得るために前記入力情報表現にすでに含まれている透かし情報を検出するステップ、
    前記入力情報表現にすでに含まれている透かしの数に関する情報に応じて一つまたはいくつかのインデックスパラメータを提供するステップ、
    前記インデックスパラメータに応じて、埋め込みパラメータを得るために何回前記初期値に前記導出関数を適用するかを決定するステップ、
    前記入力情報表現に前記透かしを埋め込むための前記埋め込みパラメータを得るために決定されている通り前記初期値に１回または数回前記導出関数を適用するステップ、および
    前記埋め込みパラメータを用いて前記入力情報表現に前記透かしを提供するステップを含む、方法（１５００）。
18. 入力情報表現に透かしを埋め込むための方法（１５００）であって、
    埋め込みパラメータを得るために、何回初期値に導出関数を適用するかを選択するステップ、
    前記入力情報表現に前記透かしを埋め込むための埋め込みパラメータを得るために選択されている通り前記初期値に１回または数回前記導出関数を適用するステップ、および
    前記埋め込みパラメータを用いて前記入力情報表現に前記透かしを提供するステップを含み、
    埋め込みコードが前記埋め込みパラメータとして得られ、
    前記入力情報表現は拡散コードとして前記埋め込みコードを用いて埋め込み用透かし（５３２；７４２）が提供される、方法（１５００）。
19. 入力情報表現に透かしを埋め込むための方法（１５００）であって、
    埋め込みパラメータを得るために、何回初期値に導出関数を適用するかを選択するステップ、
    前記入力情報表現に前記透かしを埋め込むための埋め込みパラメータを得るために選択された通り前記初期値に１回または数回前記導出関数を適用するステップ、および
    前記埋め込みパラメータを用いて前記入力情報表現に前記透かしを提供するステップを含み、
    前記入力情報表現（５１０；７１０）に複数の透かしが埋め込まれ、
    前記入力情報表現（５１０；７１０）に第１の埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、前記導出関数がｍ回前記初期値に適用され、前記入力情報表現に第２の埋め込み用透かしを埋め込むための埋め込みパラメータを得るために、前記導出関数がｎ回前記初期値に適用され、
    ｍ≠ｎである、方法（１５００）。
20. 透かしを備えた入力情報表現における少なくとも一つの透かしを検出するための方法（１６００）であって、
    前記入力情報表現に含まれる透かしの数に関する情報を得るために、前記入力情報表現（６１０；８１０）に含まれる透かし情報を検出するステップ、
    前記入力情報表現に含まれる透かしの数に関する情報に基づいて、一つまたはいくつかのインデックスパラメータを提供するステップ、
    検出パラメータ（６２６；８５２）を得るために、一つまたはいくつかのインデックスパラメータの一つに応じて、何回所定の初期値に前記導出関数が適用されるかを決定するステップ、
    前記入力情報表現における前記透かしを検出するための検出パラメータを得るために決定された通り前記初期値に１回または数回前記導出関数を適用するステップ、および
    前記検出パラメータを用いて前記入力情報表現から透かしを検出するステップを含む、方法（１６００）。
21. 透かしを備えた入力情報表現における少なくとも一つの透かしを検出するための方法（１６００）であって、
    検出パラメータを得るために、何回初期値に導出関数を適用するかを選択するステップ、
    前記入力情報表現における前記透かしを検出するための検出パラメータを得るために選択された通り前記初期値に１回または数回前記導出関数を適用するステップ、および
    前記検出パラメータを用いて前記入力情報表現から透かしを検出するステップを含み、
    検出パラメータ（６２６；８５２）として検出コードが提供され、
    拡散コードとして前記検出コードを用いることにより前記入力情報表現（６１０；８１０）から透かしが抽出される、方法（１６００）。
22. 透かしを備えた入力情報表現における少なくとも一つの透かしを検出するための方法（１６００）であって、
    検出パラメータを得るために、何回初期値に導出関数を適用するかを選択するステップ、
    前記入力情報表現における前記透かしを検出するための検出パラメータを得るために選択された通り前記初期値に１回または数回前記導出関数を適用するステップ、および
    前記検出パラメータを用いて前記入力情報表現から透かしを検出するステップを含み、
    複数の透かしが前記入力情報表現（６１０；８１０）から抽出され、
    前記入力情報表現から第１の透かしを抽出するための検出パラメータを得るために前記導出関数がｍ回前記初期値に適用され、前記入力情報表現から第２の透かしを抽出するための検出パラメータを得るために前記導出関数がｎ回前記初期値に適用され、
    ｍ≠ｎである、方法（１６００）。
23. コンピュータにおいてコンピュータ・プログラムが動作するときに、請求項１７ないし
    請求項２２のいずれかに記載の方法が実行される、コンピュータ・プログラム。

Images