(57)【要約】本発明は、デジタル媒体に埋め込む透かしを生成する透かし生成方法に関する。複数の透かしパターンのセットのうちの少なくとも２つの透かしパターンを結合して前記透かしを生成する。前記複数の透かしパターンのセットは少なくとも２つのサブセットに分割され、サブセットは階層関係にあり、前記透かし中の透かしパターンは直接関係した透かしパターンである。直接関係したとは、ツリー構造等の階層構造において透かしパターンが親子のような関係を有することを意味する。さらに、本発明は、媒体に埋め込む透かしを生成する装置に関する。
2009521828.tif 000002
【特許請求の範囲】
【請求項１】
デジタル媒体に埋め込む透かしを生成する透かし生成方法であって、複数の透かしパターンのセットのうちの少なくとも２つの透かしパターンを結合して前記透かしを生成し、
前記複数の透かしパターンのセットを少なくとも２つのサブセットに分割し、前記サブセットは階層関係にあることを特徴とする透かし生成方法。
【請求項２】
前記透かし中の透かしパターンは直接関係した透かしパターンであることを特徴とする、請求項1に記載の透かし生成方法。
【請求項３】
各サブセット中の透かしパターンは相互に独立であることを特徴とする、請求項1または２に記載の透かし生成方法。
【請求項４】
少なくとも一方のサブセット中の透かしパターンは、基本パターンをペイロードで変化させて生成され、前記サブセットのうちの少なくとも１つの透かしパターンを前記透かしの生成に使用することを特徴とする、請求項1乃至3いずれか一項に記載の透かし生成方法。
【請求項５】
各サブセットのうちの１つの透かしパターンのみを用いて前記透かしを生成することを特徴とする、請求項1乃至４いずれか一項に記載の透かし生成方法。
【請求項６】
一意的透かしを生成するため、前記透かしパターンの各組み合わせを一度だけ使用することを特徴とする、請求項1乃至５いずれか一項に記載の透かし生成方法。
【請求項７】
デジタル媒体に埋め込む透かし生成装置であって、請求項１乃至６いずれか一項に記載の透かしを生成する生成手段を有する装置。
【請求項８】
前記装置は生成した透かしをデジタル媒体に埋め込む埋め込み手段をさらに有することを特徴とする、請求項７に記載の透かし生成装置。
【請求項９】
前記装置は前記透かしを記憶する記憶手段をさらに有する、請求項8に記載の透かし生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は媒体へのフォレンシック透かしの適用方法と、フォレンシック透かしによる媒体の識別方法とに関する。
【背景技術】
【０００２】
媒体（例えば、音楽、映画、ソフトウェア等）の所有者や制作者は、多くの場合、コピープロテクションされた光ディスク（例えば、ＤＶＤ）により作品を消費者に配布する。こうすることにより、所有者が正当な対価を受けないのに、消費者がその作品をコピーしたり違法に配布したりしないようにできる。しかし、多くの消費者は、ＤＶＤ等のコピープロテクションされた光ディスクで適法に取得した作品のコピーを作ることを欲している。コンテンツの所有者や州法は、私的使用である限りコピーを作る権利を消費者に与えている。好ましくは、かかるコピーも、コピープロテクションシステムをサポートしていないＰＣ、ＣＤ−Ｒディスク、及びｍｐ３プレーヤ等の「レガシー（legacy）」な機器やフォーマットでも再生できるべきである。（その場合）プロテクションされていないコピーの配布を制限するために、コピーにフォレンシック透かしを埋め込むことが提案されている。フォレンシック透かし（forensic  watermarks）の目的は、元の（第１世代）コピーを作った個人を特定できるようにするためである。こうした透かしがあることにより、消費者がインターネット上でコピーを配信することを阻止できると期待されている。しかし、インターネットにある不正コピーの責任が誰にあるのかということについて、フォレンシック透かしが最終的な照明になるか疑問が持たれている。
【０００３】
一般的には、その消費者のプレーヤやレコーダ（以下、クライアント装置と呼ぶ）がコピーにフォレンシック透かしを埋め込まねばならない。この目的のため、クライアント装置は内部に記憶した透かしパターンを使用し、消費者のアイデンティティを透かしペイロードとして提供する。この設定では、すべてのクライアント装置が同一かつ一定の透かしパターンを共有する。結局、巧みなハッカーはクライアント装置から透かしパターンや、透かしペイロードを構成する方法を入手することができるであろう。また、ハッカーはこの知識をソフトウェアツールとしてコード化して、インターネットで提供するかも知れない。このツールがあれば、（知識があろうがなかろうが）誰でも、任意のペイロードを担う任意の透かしを埋め込むことができる。結果として、透かしは誰がコピーしたかに関して決定的な証拠とならず、不正配信に対する責任がある人物を見つけることはできない。
【０００４】
すべてのクライアント装置が持っているグローバルな秘密である透かしパターンが漏えいすれば、システムは壊滅的な破綻を被る。すべてのクライアント装置が透かしパターンの構成方法（一般的には、一定の基本透かしパターンを修正して行う）に関する情報を有していると、透かしパターンが漏えいするリスクが高くなる。巧みなハッカーは容易にクライアント装置にアクセスしてその装置をハッキングするだろう。さらに、複数のハッカー（traitor）が透かしシステムをハッキングする（hack）ために協力するいわゆる共謀攻撃が問題である。多数の人が基本パターンを取得し、協力してシステムを破ることができる。基本パターンが分かると、システム全体が危険にさらされ、違法コピーにより不正行為者を追跡することはできない。解決策としては、各コピーに対して異なる基本パターンを使用することである。しかし、このアプローチの問題は、可能な総てのパターンを検索する必要があり、不正行為者の探知が複雑になりすぎる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の目的は上記を改良することである。
【課題を解決するための手段】
【０００６】
本発明は、デジタル媒体に埋め込む透かしを生成する透かし生成方法を開示する。前記透かしは、複数の透かしパターンのセットのうちの少なくとも２つの透かしパターンを結合して生成される。複数の透かしパターンのセットは、少なくとも２つの透かしパターンのサブセットに分割され、前記サブセットは階層関係にある。これにより、透かしが階層関係にある透かしパターンから生成され、相異なる透かしから透かしを識別するのが容易になる。さらに、透かしが、異なる方法で結合できる異なる透かしパターンよりなるので、相異なる透かしを生成できる。これは、一意的な透かしを媒体のコピーに埋め込まねばならないときに有利である。
【０００７】
透かし生成方法の一実施形態では、前記透かし中の透かしパターンは直接関係した透かしパターンであり、前記透かし中の透かしパターンは直接関係した透かしパターンである。直接関係したとは、透かしパターンが、ツリー構造等の階層構造において透かしパターンが親子のような関係を有することを意味する。透かしパターン間の直接的関係により、構造化した検索ストラテジをたてることが可能となる。最初に第１階層の透かしパターン（親）を見つけ、その第１階層の透かしに直接関係する透かしパターン（子）に検索を限定するので、階層関係は検索結果を非常に速く限定する。
【０００８】
透かし生成方法の一実施形態では、各サブセット中の透かしパターンは相互に独立である。これにより、ハッカーが透かしシステムを乗り越えることが困難になり、コピーの非合法の配布が制限される。
【０００９】
透かし生成方法の別の実施形態では、少なくとも一方のサブセット中の透かしパターンは、基本パターンをペイロードで変化させて生成され、前記サブセットのうちの少なくとも１つの透かしパターンを前記透かしの生成に使用する。これにより、第１階層の透かしパターンをペイロードから容易に発見できるので、検索ストラテジがより一層速くなる。
【００１０】
透かし生成方法のさらに別の実施形態では、各サブセットのうちの１つの透かしパターンのみを使用して前記透かしを生成する。これにより、階層の各レベルのうちの１つの透かしパターンのみを使用して透かしを生成するので、階層の上から下に検索を実行できるので検索ストラテジが向上する。
【００１１】
透かし生成方法のさらに別の実施形態では、一意的透かしを生成するため、前記透かしパターンの各組み合わせを一度だけ使用する。したがって、媒体から作ったすべてのコピーに一意的な透かしを埋め込むことができ、すべてのコピーを一意的に識別できるようになる。
【００１２】
さらに、本発明は、デジタル媒体に埋め込む透かしを生成する装置であって、上記の透かしを生成する生成手段を有する装置に関する。これにより、透かしを直接的階層関係にある透かしパターンから生成でき、異なる複数の透かしから透かしを特定しやすくなる。また、透かしパターン間に直接的関係があるので、構造化した検索ストラテジをたてることができる。最初に第１階層の透かしパターンを見つけ、その第１階層の透かしに直接関係する透かしパターンに検索を限定するので、階層関係は検索結果を非常に速く限定する。
【００１３】
上記の装置の一実施形態では、生成した透かしをデジタル媒体に埋め込む埋め込み手段をさらに有する。これにより、透かしを媒体のコピーに組み込め、そのコピーから後で取り出せ、そのコピーを作った消費者を追跡できる。
【００１４】
装置の一実施形態では、前記透かしを記憶する記憶手段をさらに有する。これにより、透かしを、どの消費者がどのコピーを作ったに関する情報とともにデータベース等に記憶できる。それにより、コピーが非合法に配布された場合に責任のある消費者を見つけることができる。
【発明を実施するための最良の形態】
【００１５】
図１は、本発明をいかに実施するかを示すフロー図であり、クライアント／サーバシステムを示している。クライアント（１０１）は消費者を表し、サーバ（１０２）は媒体コンテンツの所有者を表す。消費者はコピープロテクションされた媒体（例えば、ＤＶＤ）で配布された元のコピー（１０３）を購入する。クライアントはその媒体を（例えば、ＤＶＤプレーヤ）クライアント装置（１０４）で再生できる。しかし、消費者は、ＰＣ、ＣＤ−Ｒディスク、ｍｐ３プレーヤ等の「レガシー（legacy）」な機器やフォーマットでその媒体を再生するため、個人利用のためにもう１つコピーを作ることを欲することが多い。クライアント装置（１０４）はサーバ（１０２）からの許可がなければ元のコピーをコピーすることはできない。それゆえ、クライアント装置とサーバはネットワーク（例えば、ＬＡＮ、ワイヤレスＬＡＮ、電話、インターネット等）を介して接続されており、クライアント装置は媒体をコピーする許可を得るために、サーバに要求を送る（１０５）。その要求にはその媒体に関する情報（例えば、透かし）と、そのカスタマーを識別する情報とが含まれている。カスタマーを識別する情報は、例えば、クライアント装置のシリアル番号、サーバのアカウントのユーザ名及びパスワード、カスタマーの社会保障番号、またはカスタマーの住所氏名である。サーバは、その要求と受信した情報とに基づき、コピー許可を与えるか否か決定する（１０６）。許可を与えられない場合、サーバは、クライアント装置に否定的応答を送り（１０７）、クライアント装置は媒体をコピーすることができない（１１３）。一方、許可が与えられると、サーバは一意的な透かしを生成する（１０８）。この透かしは、誰がコピーを作ったか後で特定するために使用できる。これは、カスタマーを特定する情報と対応する透かしとをデータベース（１１０）に保存する（１０９）ことにより可能である。一意的な透かしを生成し、カスタマーに関する対応する情報を保存すると、サーバはクライアント装置に肯定的応答を送る（１１１）。クライアント装置はこの時点でサーバから肯定的応答または否定的応答を受信しており、コピーをするかしないか決定する（１１２）。応答が否定的であればコピーは作らない（１１３）。一方、応答が肯定的であれば、クライアント装置は媒体のコピーを作り、サーバから受信した一意的な透かしをそのコピーに追加する。その結果、新しい合法的なコピーが作られ（１１５）、その合法的コピーは一意的な透かしを含んでおり、カスタマーまで追跡が可能である。新しい合法的コピー（１１５）が作られると、クライアント装置はサーバから受信した情報を削除する（１１６）。そのため、クライアント装置は透かしに関する情報を一時的にしか保持しないので、ハッカーは、コピーを作った後にそのクライアント装置から一意的な透かしを取り出すことができない。
【００１６】
図２は、ＰＣ、ＣＤ−Ｒディスク、ｍｐ３プレーヤ等のコピープロテクションされていない「レガシー」機器やフォーマットで再生するために、コピープロテクトされた媒体を消費者／クライアント（１０１）がコピーした時に、何が起こるかを示すフロー図である。クライアントは、図１に示したように、コピープロテクションされた媒体で配布された元のコピーを複製して合法的コピー（１１５）を取得しており、ＰＣ、ＣＤ−Ｒディスク、ｍｐ３プレーヤ等の「レガシー」機器またはフォーマット（２０１）でその合法的コピーを再生できる。残念ながら、合法的コピーはコピープロテクションがされていないので、クライアントは媒体のコピーをもっと作ることができる（２０２）。しかし、これらのコピー（２０３、２０４、２０５）は、図１に示したコピープロセスで合法的コピー（１１５）に追加されたのと同じ一意的透かしを含んでいる。一部のクライアントは、媒体の不正コピーを多数作り、ディスク（２０３）やＣＤ−ＲＯＭ（２０４）で、またはインターネットサーバ（２０５）を介して配信する気になり得る。その結果、ディスク／ＣＤ−ＲＯＭで媒体コンテンツのコピーを受け取るか、インターネット経由でダウンロードして、多数の消費者が不正コピーを取得する。この場合、媒体の正当な所有者はその媒体に対して正当な対価を得られない。それゆえ、媒体の所有者は自分の媒体の不正配布を制限しようとし、一般的には、不正コピーを配布した消費者に対して訴訟を提起する。媒体が非合法に配布されると、所有者／サーバはその非合法な配布を知るところとなる（２０６）。これは、例えば、媒体の非合法なコピーを受け取ることによる。配布の責任がある消費者に対する訴訟を起こすため、所有者は合法的コピー（１１５）の最初の複製をだれが行ったかを探知する必要がある。これは、最初に、非行法コピーから一意的な透かしを取り出し（２０７）、透かしを取り出したらデータベース（１１０）を検索する（２０８）ことにより行われる。データベースには、どの消費者が元のコピーから合法的コピーを作る許可を取ったかに関する情報が入っている。データベース検索（２０８）の結果、所有者は、誰が媒体の非合法な配布に積極的または不作為による責任があるか、フォレンシックな証拠（forensic  evidence）を取得する（２０９）。
【００１７】
図３は、一連の一意的透かしを取得し、同時に効率的に検索するために、本発明の透かしを構成するかを示す図である。透かしは、ｎレベル、ｍ配列の一意的透かしパターンのツリーとして、図１に示したようにサーバにより生成される。ツリー中の各リーフ（ボックス）は一意的な透かしパターンを表し、クライアント装置は、トランザクションを完了すると（すなわち、合法的コピーを作ると）、ウェブサーバから一意的な透かしパターン（のセット）を受け取る。このセットは、ツリー中のルートノードからリーフノードの１つまでのパスにあるｎ個の透かしパターンよりなる。これにより、ｍｎ個のトランザクションを識別することができる。クライアント装置はｎ個全部の透かしをコピーに埋め込まねばならない。こうして、コピーを許可したトランザクションを一意的に識別できる。一例として、一意的透かしは、ツリー中の（矢印で示した）パスを通って複数の透かしパターンの合成として生成される：
【００１８】
【数１】
2009521828.tif 000003
透かしのこの一意的パスは、コピーを許可したトランザクションを一意的に特定できるようにするため、一度だけ使用される。不正コピーの特定はｎ段階のステップで行われる。最初に、調査者はコピーが第１レベルノードのｍ個の透かしパターンの１つを含むかチェックする。含んでいれば、調査者はコピーが子ノードのｍ個の透かしパターンの１つを含むかチェックし、以下同様である。調査者がリーフノードの１つの透かしパターンを見つけると、コピーを許可したトランザクションが特定される。この透かしパターンは他のトランザクションの透かしパターンと異なるからである。この手順で、１つの不正コピーあたり、最大でｎ×ｍ個の透かしパターンをチェックすればよい。また、最初のステップ後、最大でもｍ回のチェックをすれば、不正コピーを特定できるか分かる。一例として説明した一意的透かしは、ツリーの第１レベル（top  level）を最初に検索することにより特定できる。ここで、透かし２を特定し、ツリーの第２レベルを引き続き検索するが、検索は透かし２の下のｍ個のサブノードに限定される。ここで、透かし２．ｍを特定し、ツリーの第３レベルを引き続き検索するが、検索は透かし２．ｍの下のｍ個のサブノードに限定される。このプロセスはツリーの最低レベルに到達するまで進み、一意的透かしが特定される。一例として、ｍ＝１２８、ｎ＝６のとき、約４×１０１２通りの一意的な識別可能トランザクションをサポートでき、最大でも７６８回のチェックで不正コピーを特定できる。好ましい実施形態では、ｎ個の透かしはコピー中のランダムな位置に埋め込まれる。
【００１９】
図４は、相異なるペイロードを担う１つの基本透かしシーケンスから一意的な透かしを構成する別の実施形態を示す図である。各ノードが追加的な独立した透かしパターンを表す図３と異なり、この実施形態では、第１のレイヤのノードが相異なるｉ個のペイロードから生成された１つの基本透かしシーケンスを用いて定義され、一方、第２のレイヤで使用される透かしパターンはすべて独立である。より具体的には、ｗ０を第１のレイヤで使用する基本透かしシーケンスとすると、周辺ノードｊ，ｋにおける透かしシーケンスは  ｗｉ，ｋ＝ｗ０［ｐＬｊ］＋ｗｋで与えられる。
【００２０】
ここで、ｊ＝１．．ｉであり、ｋ＝１．．ｍであり、ｗｋ個の透かしは独立かつ一意的である。ｉ＝０のとき、上記のシステムは、各トランザクションには厳密に一意的な透かしが与えられるシステムになり、探知にはｍ個のランダムシーケンス（ｍは１０１２のオーダー）の検索が必要である。一方、ｍ＝０のとき、上記のシステムは、１つの基本透かしパターンに基づく従来の透かしシステムになる。上記のシステムは、このように、各トランザクションの透かしパターンが一意的であるとの有利性を失わずに、異なる複雑性に容易に適応できる柔軟な透かし構造を提供する。
【００２１】
所与の周辺ノードを一意的に識別する（透かしトレーシング）ために、ｍ＋１個のパターンを検索しなければならない。第１に、第１のレイヤノードを特定するためにペイロードｐＬｊを決定する。このノードを決定すると、ｐＬｊで特定されたノードのｍ個の子ノードに対応するｍ個のパターンを検索する。このように、値ｉとｍを任意に選択して、一定の複雑性の要求を満たす。値ｍは１でもよく、この場合上記のシステムは、各透かしｗ０［ｐＬｊ］を各トランザクションに対して一意的なワンタイムパッド（ＯＴＰ）パターンｗｋでマスクする従来のペイロードベースの透かしシステムと同じになる。ここで、トレースは全体的に、ペイロードを担う透かしｗ０［ｐＬｊ］を用いて行われ、ｗｋをマスク及び検出したペイロードの有効性確認に使用する。
【００２２】
好ましい一実施形態では、図４の構成を図３に示したツリー構造の透かしシステムと組み合わせて、後者の検索効率を向上させる。これは、基本的に、図４の第２のレイヤの各ノードを、図３に示したツリー構造の透かしシステムで置き換えることを意味する。例えば、図４の第１のレイヤが３５ビット（ｉ＝２３５）のペイロードを担い、その第２のレイヤノードを７ビットの情報を担うツリー構造で置き換える場合、検索数は、ｍ＝１２８、ツリーの深さ＝６（総ペイロードが４２ビット）の場合の図３の検索数と比較して１／１２８に減少する。
【図面の簡単な説明】
【００２３】
以下に、図面を参照して、本発明の好ましい実施形態を説明する。
【図１】本発明をいかに実施するかを示すフロー図である。
【図２】消費者が媒体のコピーを取得した時に何が起こるかを示すフロー図である。
【図３】一意的な透かしをいかに組織的に構成するかを示す図である。
【図４】相異なるペイロードを担う１つの基本透かしシーケンスから一意的な透かしを構成する実施形態を示す図である。
【図１】
2009521828.tif 000004
【図２】
2009521828.tif 000005
【図３】
2009521828.tif 000006
【図４】
2009521828.tif 000007
【手続補正書】
【提出日】平成20年6月24日(2008.6.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタル媒体に埋め込む透かしを生成する透かし生成方法であって、複数の透かしパターンのセットのうちの少なくとも２つの透かしパターンを結合して前記透かしを生成し、
前記複数の透かしパターンのセットは透かしパターンの第１サブセットと第２のサブセットのうちの第１の透かしパターンと第２の透かしパターンを含み、前記透かしパターンはツリー構造で構成され、前記第２のサブセットは透かしパターンの前記第１のサブセットのうちの一透かしパターンと直接階層関係にあることを特徴とする透かし生成方法。
【請求項２】
各サブセット中の透かしパターンは相互に独立であることを特徴とする、請求項１に記載の透かし生成方法。
【請求項３】
少なくとも一方のサブセット中の透かしパターンは、基本パターンをペイロードで変化させて生成され、前記サブセットのうちの少なくとも１つの透かしパターンを前記透かしの生成に使用することを特徴とする、請求項１または２に記載の透かし生成方法。
【請求項４】
各サブセットのうちの１つの透かしパターンのみを用いて前記透かしを生成することを特徴とする、請求項１乃至３いずれか一項に記載の透かし生成方法。
【請求項５】
一意的透かしを生成するため、前記透かしパターンの各組み合わせを一度だけ使用することを特徴とする、請求項１乃至４いずれか一項に記載の透かし生成方法。
【請求項６】
デジタル媒体に埋め込む透かし生成装置であって、請求項１乃至５いずれか一項に記載の透かしを生成する生成手段を有する装置。
【請求項７】
前記装置は生成した透かしをデジタル媒体に埋め込む埋め込み手段をさらに有することを特徴とする、請求項６に記載の透かし生成装置。
【請求項８】
前記装置は前記透かしを記憶する記憶手段をさらに有する、請求項７に記載の透かし生成装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
すべてのクライアント装置が持っているグローバルな秘密である透かしパターンが漏えいすれば、システムは壊滅的な破綻を被る。すべてのクライアント装置が透かしパターンの構成方法（一般的には、一定の基本透かしパターンを修正して行う）に関する情報を有していると、透かしパターンが漏えいするリスクが高くなる。巧みなハッカーは容易にクライアント装置にアクセスしてその装置をハッキングするだろう。さらに、複数のハッカー（traitor）が透かしシステムをハッキングする（hack）ために協力するいわゆる共謀攻撃が問題である。多数の人が基本パターンを取得し、協力してシステムを破ることができる。基本パターンが分かると、システム全体が危険にさらされ、違法コピーにより不正行為者を追跡することはできない。解決策としては、各コピーに対して異なる基本パターンを使用することである。しかし、このアプローチの問題は、可能な総てのパターンを検索する必要があり、不正行為者の探知が複雑になりすぎる。
欧州特許出願第１５３８５６１Ａ２号と第１３２４２６３Ａ２号には、コードワードがデータに入れられた、マークされたコピーを生成するデータ符号化装置を記載されている。コードワードはデータワードのセットから一データワードを特定するように構成されている。コードワードは、２ワードを生成するジェネレータにより生成される。第１のワードは第１のデータフィールドと関連し、第２のワードは前記第１のデータフィールドの値に応じて決まる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明は、デジタル媒体に埋め込む透かしを生成する透かし生成方法を開示する。前記透かしは、複数の透かしパターンのセットのうちの少なくとも２つの透かしパターンを結合して生成される。複数の透かしパターンのセットは、透かしパターンの第１のサブセットと第２のサブセットのうちの第１の透かしパターンと第２の透かしパターンを含み、前記透かしパターンはツリー構造で構成され、前記第２のサブセットは前記透かしパターンの第１のサブセットのうちの透かしパターンに直接階層関係を有する。これにより、透かしが階層関係にある透かしパターンから生成され、相異なる透かしから透かしを識別するのが容易になる。さらに、透かしが、異なる方法で結合できる異なる透かしパターンよりなるので、相異なる透かしを生成できる。これは、一意的な透かしを媒体のコピーに埋め込まねばならないときに有利である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
直接関係したとは、透かしパターンが、ツリー構造等の階層構造において透かしパターンが親子のような関係を有することを意味する。透かしパターン間の直接的関係により、構造化した検索ストラテジをたてることが可能となる。最初に第１階層の透かしパターン（親）を見つけ、その第１階層の透かしに直接関係する透かしパターン（子）に検索を限定するので、階層関係は検索結果を非常に速く限定する。
【国際調査報告】
2009521828.tif 000008
2009521828.tif 000009
2009521828.tif 000010