(57)【特許請求の範囲】
【請求項１】
同じサイズの一連の画像のコピーをマーキングする装置が行う方法であって、前記コピーは、前記コピーを固有に識別するコードでマーキングされ、
ａ）グリッドが前記一連の画像における各々の画像の少なくとも一部をカバーするように、番号付けされたＰ個の別個の仮想フィールドのグリッドを規定するステップと、
ｂ）１とＰをそれぞれ含む１とＰとの間の乱数値又は擬似乱数値を得るステップと、
ｃ）前記乱数値又は擬似乱数値に対応する値を有する前記仮想フィールドに可視的マークを付すことで、前記一連の画像におけるＭ個の連続的な画像をマーキングし、該Ｍ個の連続的なマーキングされた画像の直ぐ後に続く前記一連の画像におけるＮ個の連続的な画像をスキップするステップと、
少なくとも一度、上記ステップｂ）及びｃ）を繰り返すステップとを有し、
前記一連の画像の各々の画像における前記仮想フィールドの可視的マークの位置の時系列は、前記コードに関連し、Ｍ及びＮの値は加減可能である、
方法。
【請求項２】
Ｎは、各々の繰り返しについて得られる乱数値又は擬似乱数値である、
請求項１に記載の方法。
【請求項３】
前記グリッドは画像全体をカバーする、
請求項１に記載の方法。
【請求項４】
Ｍは、各々の繰り返しについて得られる乱数値又は擬似乱数値である、
請求項１に記載の方法。
【請求項５】
前記マークはフィールドの所定の位置に付けられる、
請求項１に記載の方法。
【請求項６】
前記マークはフィールドのランダムに選択された位置に付けられる、
請求項１に記載の方法。
【請求項７】
マーキングされる画像の前記フィールドは、前記マークが最も可視的でない位置に付けられるように解析される、
請求項１に記載の方法。
【請求項８】
前記擬似乱数値は、種として少なくとも前記コピーの識別子を用いるアルゴリズムにより生成される、
請求項１に記載の方法。
【請求項９】
前記乱数値は、前記コピーの識別子に関連付けられる、
請求項１に記載の方法。
【請求項１０】
同じサイズの一連の画像のコピーをマーキングする装置であって、前記コピーは、前記コピーを固有に識別するコードでマーキングされ、
グリッドが前記一連の画像の各々の画像の少なくとも一部をカバーするように、番号付けされたＰ個の別個の仮想フィールドのグリッドを規定する手段と、
１とＰをそれぞれ含む１とＰとの間の乱数値又は擬似乱数値を少なくとも得る手段と、
（ｉ）前記乱数値又は擬似乱数値に対応する値を有する前記仮想フィールドに可視的マークを付すことで、前記一連の画像におけるＭ個の連続的な画像をマーキングし、（ｉｉ）該Ｍ個の連続的なマーキングされた画像の直ぐ後に続く前記一連の画像におけるＮ個の連続的な画像をスキップし、（ｉｉｉ）前記（ｉ）及び（ｉｉ）を繰り返す手段とを備え、
前記一連の画像の各々の画像における前記仮想フィールドの可視的マークの位置の時系列は、前記コードに関連し、Ｍ及びＮの値は加減可能である、
装置。
【請求項１１】
コンピュータにより実行されたときに、コンピュータに請求項１乃至９の何れか一項に記載の方法を実行させるための命令を記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、ビデオ処理に関し、特に、ビデオのマーキングに関する。
【背景技術】
【０００２】
ここでは、下で詳述する及び／又は特許請求の範囲において記載される本発明の種々の特徴に関連する技術分野の種々の特徴について、読者に紹介されることが意図されている。ここでの説明は、本発明の種々の特徴について理解し易くいように背景の情報について読者に提供する役割を果たすと考えられる。従って、下の説明は、このような点に照らして読まれる必要があり、従来技術を認めるものとなっていないことが理解される必要がある。
【０００３】
フィルム等のビデオコンテンツの不正コピーは幾つかの方法で防止されることが可能である。
【０００４】
本発明に関連する第１の例は、通常、大衆への上映中にこっそりと持ち込まれたビデオカメラによる、そしてときどきは、映写技師による、映画館でのコピーのマーキングである。そのようなコピーはしばしば、その映画の初上映の日程において、インターネット、ＤＶＤ又は他の担体において広められ、それにより、映画の入場券の売り上げ及びＤＶＤの売り上げの両方について、映画業界の収益に対する重大な損失をもたらす。
【０００５】
そのようなコピーに対して有効であるように、従来技術においては、特定のコピーを識別する一意的で、可視的なマークを有する一巻きのリール又はフィルムのリールの各々をコピーする、所謂、“コード化著作権防止コード（Ｃｏｄｅｄ  Ａｎｔｉ−Ｐｉｒａｃｙ  Ｃｏｄｅ（ＣＡＰ  Ｃｏｄｅ））”の使用が提案されている。そのＣＡＰ符号システムの短所は、マークが聴視者にはっきりと可視的であることと、この理由のためにそのマークは、乱すことを試みる及び制限するためにのみ、限定されたフレーム数に導入されることである。その結果、観客は、それにも拘わらず、ときどき不満であり、著作権侵害者（ｐｉｒａｔｅ）は、数フレームを削除することにより比較的容易にコードを取り外すことが可能である。
【０００６】
本発明に関連する第２の例は、 “アカデミー賞（登録商標）”等の映画コンペティションの陪審員及び映画評論家に配布される“審査員向けＤＶＤ”等に限定して配布されるＤＶＤからのコピーのマーキングである。この場合、映画の初上映が未だにされていないこと、及び収益及び名声の失墜さえ、もたらされることがあり得る。
【０００７】
この例における解決方法はまた、ＤＶＤが送られた人又は公共機関を識別する一意のマークを組み込むことである。それらのマークがはっきりと可視的であることと、コピーされてはならないビューアを指摘することと、そうはいうもののコピーがなされた場合にビューアが識別されることが可能であることとは異なっている。それらの全く可視的なマークが、ビューアの映画の理解に対して悪影響を与えるということは不利点である。必然的に、そのようなマークが、映画の公開前に、組み込まれた場合、それらのマークを著作権侵害者が取り除くことはかなり容易である。
【０００８】
また、従来技術においては注目に値するマーキング方法は殆どない。例えば、国際公開第２００７／１４９０８６号パンフレットにおいては、マークが組み込まれることが可能であるピクチャの“最良の”領域を、例えば、マークが最も認知され難い最良の領域を探すことによりこの問題を克服する方法について開示されている。しかしながら、その解決方法は、どこにマークが組み込まれるべきかを教示している一方、何れかの新しいマーキングアルゴリズムを教示していないようである。
【０００９】
英国特許第２４０７２２７号明細書においては、ビデオにおける複数の画像が選択され、各々の画像は、画像の僅かな修正により２値の１として、又は画像を変わらないまま保つことにより２値の０としてマーキングされることが可能である。一続きのものとして得ることにより、それらの２値の１及び０は、ビデオについてのマークを構成する。しかしながら、この解決方法は、少なくとも幾つかの場合にロバスト性を損なうと考えられるものである。
【００１０】
従って、コンテンツが一意に識別されることが可能である一方、ビューアにとって可視性の妨害は最小化され、又はビューアに対する妨害が主な関心事でない場合に、マーキングの問題に対する代替の解決方法を有するように、ビデオコンテンツのロバストなマーキングを可能にする代替の解決方法についての要請が存在している。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】国際公開第２００７／１４９０８６号パンフレット
【特許文献２】英国特許第２４０７２２７号明細書
【発明の概要】
【課題を解決するための手段】
【００１２】
本発明は、第１の特徴において、一連の同じサイズの画像のコピーをマーキングする方法について提供している。先ず、Ｐ個の別個に番号付けされた仮想フィールドのグリッドが、そのグリッドがそれらの一連の画像の各々の画像の少なくとも一部をカバーするように規定される。次いで、ランダム値又は擬似ランダム値が得られ、その一連の画像におけるＭ個の連続的な画像が、そのランダム値又は擬似ランダム値と同じ値を有する仮想フィールドにおける可視可能マークでマーキングされる。それらのランダム値又は擬似ランダム値を得るステップ及びマーキングするステップは、少なくとも一度繰り返される。
【００１３】
第１の好適な実施形態においては、Ｍ個のマーキングされた画像に後続して、Ｎ個の連続的な画像はマーキングされず、ここで、Ｎは０に等しいか又は０より大きい。このステップは、上記の得るステップ及びマーキングするステップの各々の繰り返しの後に、繰り返される。
【００１４】
第２の好適な実施形態においては、Ｎは、各々の繰り返しについて得られたランダム値又は擬似ランダム値である。
【００１５】
第３の好適な実施形態においては、グリッドは全体の画像をカバーする。
【００１６】
第４の好適な実施形態においては、Ｍは各々の繰り返しについて得られたランダム値又は擬似ランダム値である。
【００１７】
第５の好適な実施形態においては、マークはフィールドの所定の位置に付けられる。
【００１８】
第６の好適な実施形態においては、マークはフィールドのランダムに選択された一のフィールドに付けられる。
【００１９】
第７の好適な実施形態においては、マーキングされるべき画像のフィールドは、そのマークが最も可視的でない位置に付けられるように解析される。
【００２０】
第８の好適な実施形態においては、擬似ランダム値は、少なくとも種としてのコピーの識別子を用いるアルゴリズムにより生成される。
【００２１】
第９の好適な実施形態においては、ランダム値はコピーの識別子に関連付けられる。
【００２２】
本発明の第２の特徴においては、一連の同じサイズの画像のコピーをマーキングする装置を提供する。その装置は、グリッドがそれらの一連の画像のうちの画像の少なくとも一部をカバーするように、Ｐ個の別個の番号付けされた仮想フィールドのグリッドを規定する手段と、ランダム値又は擬似ランダム値と同じ値を有するその仮想フィールドの可視的マークでそれらの一連の画像におけるＭ個の連続的な画像をマーキングする手段とを有する。
【００２３】
本発明の第３の特徴においては、請求項１に記載の方法を用いてマーキングされる一連の同じサイズの画像を有する支持体であって、Ｎ個のマーキングされていない画像が後続する複数のＰ個の別途の仮想フィールドのうちの一のフィールドにおいて可視的マークを有するＭ個の連続的な画像を有する複数の画像のブロックを有し、ここで、Ｎは０であることが可能である、支持体について提案している。
【００２４】
第１の好適な実施形態においては、支持体はフィルムリールである。
【００２５】
本発明は、第４の特徴において、マーキングされた一連の画像を識別する方法について提案している。複数の画像が、マークについて探索され、及び発見された各々のマークについて、マークが発見された画像及びフィールドが注目され、そのフィールドはある値に対応している。次いで、各々の画像について与えられた単一の値を有する、全ての可能な値の組み合わせが生成され、そして少なくとも１つの整合を発見するように、複数の一連の値と比較される。２つ以上の整合が発見された場合、マークは、更なる画像において探索され、単一の整合が発見されるまで、その比較のステップが繰り返される。
【００２６】
本発明は、第５の特徴においては、マーキングされた一連の画像を識別する装置について提供している。その装置は、マークについて複数の画像を探索し、発見された各々のマークについて、マークが発見された画像及びフィールドを注目する手段を有し、そのフィールドはある値に対応する。本装置は、各々の画像について与えられた単一の値を有する全ての可能な値の組み合わせを生成する手段、それらの可能な組み合わせを少なくとも１つの整合を発見するように複数の一連の値と比較する手段を有する。その探索及び注目する手段は、更なる画像においてマークを探索するように更に適合され、比較する手段は、２つ以上の整合が最初の比較で求められた場合に、単一の整合が発見されるまで、更なる画像からの値を用いて、その比較を繰り返すように更に整合されている。
【００２７】
本発明の好適な特徴について、以下、添付図を参照して、非制限的な実施例として説明する。
【図面の簡単な説明】
【００２８】
【図１ａ】一連の画像におけるマークのシーケンスを示す図である。
【図１ｂ】一連の画像におけるマークのシーケンスを示す図である。
【図２】Ｐ個のケースの仮想グリッドを示す図である。
【図３】マーキングされたシーケンスの実施例を示す図である。
【図４】画像のフィールドにおけるマークの３つの例示としての位置を示す図である。
【図５】本発明に従った検出方法の好適な実施形態を示す図である。
【図６】本発明に従ったマーキング方法の好適な実施形態を示す図である。
【図７】本発明の方法の実施形態の何れかに従った一連の画像をマーキングする例示としての装置を示す図である。
【発明を実施するための形態】
【００２９】
画像のシーケンスに可視的マークを組み込む本発明は、次の原理に基づいている。
−  マークは、ビデオの大部分、好適には、全部に組み込まれる。
−  アプリケーションに従って、マークは殆ど可視的でなく、又は、マークが明瞭である必要がある場合には、明らかに可視的（例えば、テレビの画像において８ｘ８画素の白色の正方形）であることが可能である
−  好適には、各々の画像において単独のマークが存在する。
−  そのマークは、各々の新しいマーキングされた画像について位置を変えることが可能であるが、位置を変える前には、Ｍ個の画像についてマークが同じ位置に保たれることがまた、可能である。
−  そのマークは各々の画像内に存在することが可能であるが、各々のマーキングされた画像又は一連のＭ個の画像の間にＮ個の連続的なマーキングされていない画像を残すことがまた、可能である。
−  マークの位置の時間的なシーケンスは、好適には、種としてコード化されるデータ（例えば、リール数又は名前）を有する擬似乱数発生器により発生される。しかしながら、乱数を種として用い、その場合、この乱数をコード化されるデータとリンクさせることがまた、可能である。当業者は、真性乱数発生器が理想的に用いられ、結果として得られるシーケンスはコード化されるデータに関連付けられることを理解することができるであろう。
【００３０】
図１ａ及び１ｂ（図１として共通に示されることが可能である）は、画像１１の一続き１０ａ、１０ｂにおける画像の２つのシーケンスを示している。図１ａにおいては、Ｍ＝１及びＮ＝０である、即ち、マークは、全ての新しいマーク（Ｍ＝１）について位置を変え、各々のフレームはマーキングされている（Ｎ＝０）。図１ｂにおいては、Ｍ＝２及びＭ＝３である、即ち、同じマークが、次の２つのマーキングされた画像まで、３つのマーキングされない画像（Ｎ＝３）を伴って、２つの連続的な画像（Ｍ＝２）において用いられている。図１及び他の適切な画像においては、時間は左側から右側に進み、マークは、例示目的で、異常に大きく示されている。
【００３１】
値Ｍ及びＮは、ロバスト性と画像品質との間の埋め合わせの適合化を可能にする。例えば、Ｍ＞１の場合、全てのマークがコピーにおいて存在することが確実にされるために、ロバスト性は、ビデオカメラ（１秒当たり２５又は３０画像）を用いて作られるフィルムのコピー（１秒当たり２４画像）に関して向上するが、そのトレードオフとして、それらのマークはかなり可視的であり、それらのマークが伝える情報の品質は低下される。他方、Ｎ＞０の場合、マークの数は減少し、改善された画像品質に、しかし伝えられる情報の低い品質に繋がる。Ｎは、好適には、異なるマーキングされたビデオ間の衝突のリスクを受け入れる程に大き過ぎない必要があり、マーク数は、好適には、それらのマークにおいてコード化されるビット数よりかなり大きい必要がある。
【００３２】
それらのマークは、Ｐ個のケースの仮想グリッドに有利に分布される。図２は、Ｐ＝１２のケースを有するグリッドを示している。当業者は、グリッドがマーキングされるべき画像全体をカバーする必要がなく、グリッドは必ずしも直線状である必要はなく、フィールドは同じサイズである必要がないことが理解できるであろう。例えば、画像の中央から比較的遠くに現れるマークの機会を増加させるように、フィールドが画像のエッジの方に向かって小さくすることが可能である。マーキング装置は、グリッド及びフィールドを生成することにより、それらのグリッド及びフィールドを規定することが可能であるが、他の装置により生成されたグリッド及びフィールドを検索することにより、そのように規定することがまた、可能である。擬似乱数発生器は、その場合、１乃至Ｐの範囲内の値を生成するように備えられ、マークは、対応する数のフィールドに組み込まれる。図３は、Ｍ＝１、Ｎ＝１及び値が６、４、１１、２及び５であるマーキングされたシーケンスの実施例を示している。
【００３３】
上記のように、マークは、好適には、フィールドより小さく、それらのマークは、フィールド番号６におけるマークの３つの例示としての位置について、図４に示しているように、フィールドの中央に必ずしも組み込まれる必要はない。マークの検出について、下で更に説明するように、コピーの画像が歪んでいる場合でさえ、ロバストな検出を可能にするマークがフィールドに存在するか否かを確認することで十分である。当業者は、ビューアができるだけ不快感を覚えないマークを与えるように、フィールドにおいて組み込みの位置を選択することが可能であることを理解することができるであろう。
【００３４】
マークを検出し、コード化情報を決定するときに、コピーの画像頻度が、オリジナルの画像頻度と異なり、オリジナルがビデオカメラ（１秒当たり２５又は３０画像）により捕捉された投影映画（１秒当たり２４画像）の場合、Ｍ及びＮの再計算から開始することが好適である。下の説明においては、明確化のために、Ｍ＝１及びＮ＝０であることを前提としている。しかしながら、当業者は、Ｎ＞０の場合に、マークがないと予測される画像は無視されることが可能であり、Ｍ＞１については、例えば、マークが同じ位置にある必要がある画像を平均化する等の複数のオプションを利用することが可能であることが理解できるであろう。
【００３５】
図５は、下記のステップを用いる、本発明に従った検出方法の好適な実施形態について示している。明確化のために、それらのステップの一部のみをその図に示している。
１．複数の画像は、交互に処理される。先ず、画像インデックスｉは、最初にマーキングされた画像のインデックスに設定されるマーク位置インデックスｊに等しく設定される。信頼値ｃが用いられる場合、その信頼値は０に初期化される（ステップ５１０）。
２．それらの画像におけるマークについて、徹底調査が実行される（ステップ５２０）。（著作権侵害者が、更なるマークを付加することにより、マーキングを妨害するように試みることが可能であることに留意する必要がある。）このことについては、下で更に詳細に説明する。十分なマーク数が求められた（ステップ５３０）場合は、この方法は、ステップ３に進み、そうでない場合は、ステップ２が再び、実行される。
３．一旦、検出されたマークと有効なコード化データとの間の十分な適合が求められると、現画像Ｉ（ｉ）におけるマークの位置Ｘ（ｊ）（即ち、マークが擬似乱数シーケンスに従って位置決めされる必要があるフィールド）を予測することが可能である。予測されるフィールドにおいてマークを検出するように、探索が実行される。マークが求められた場合、次の画像Ｉ（ｉ＋１）が次の予測位置Ｘ（ｊ＋１）においてマークが探索され、そして信頼値が、用いられている場合に、１だけ増加される。換言すれば、マークが予測フィールドにおいて求められる限り、ステップ３が繰り返される（ステップ５４０）。
４．  マークが予測位置において求められない場合、このことは、次のような複数の異なる理由に原因する可能性がある。
ａ．１つ又はそれ以上の画像が検出された。これは、ある場合には、現在の画像Ｉ（ｉ）と対応するオリジナルの画像（コピーのために用いられたバージョンには必ずしも対応しない）との比較により検出されることが可能である。この場合、現画像Ｉ（ｉ）は、擬似乱数シーケンスＸ（ｊ＋１）より更に小さい値に対応するマークについて探索されることが可能であるが、マークを求めるように画像全部を走査し、その場合、擬似乱数シーケンスに対してその値を適合させるように試みることがまた、可能である。
ｂ．マークが消された。この場合、この方法は、次の画像Ｉ（ｉ）及び次の予測位置Ｘ（ｊ＋１）に移動する。
ｃ．１つ又はそれ以上の画像が、例えば、繰り返しにより、挿入されることが可能である。この場合、この方法は、次の画像Ｉ（ｉ）に進み、同じ予測位置Ｘ（ｊ）においてマークを探索する。
この方法は、それ故、画像及び擬似乱数シーケンスの同期を可能にするインクリメントｉ＋ｉ´及びｊ＋ｊ´が求められるまで、複数の組み合わせが試される。複数の知られている従来技術が、利用可能な処理能力及び他の制約に応じて、利用可能である。以下の説明においては、画像シーケンスにおいて後方に進むことは可能でないことが前提になっている。先ず、位置が記憶される（Ｊ＝ｊ）。
５．次いで、この方法は、次の位置Ｘ（ｊ＋１）について探索し、画像Ｉ（８ｉ）においてマークを探索する。マークが求められた場合、この方法はステップ３に進む。そうでない場合、ステップ６に移動する前に、処理能力に応じて、ステップ５が複数回繰り返される。
６．位置が再初期化され（ｊ＝Ｊ）、次の画像が用いられ、ステップ５が、処理能力に応じて、複数回、繰り返される。信頼値ｃが用いられる場合、ステップ７に進む前に０に達するまで、各々の反復について１だけ減少されることが可能である。
７．この時点で、コード化データが正しくない、即ち、画像におけるマークのシーケンスが予測される擬似乱数シーケンスと対応しないと結論する必要がある。この場合、この方法はステップ２、即ち、徹底調査に進む。
【００３６】
上記の徹底調査方法について、ここで、好適な例示としての実施形態を用いて、更に詳細に説明する。徹底調査は、マーキングシーケンスが全く認識されていない、又は十分に認識されていないときに用いられる。
１．画像インデックスｉは、画像シーケンスのシーン又は他の視覚特性に基づいて予測される。このことは、コピーの開始がオリジナルの開始と一致していない場合等の、画像シーケンスの一部が失われた場合に、特に重要である。それ故、見込まれるインデックスの特定の範囲について、探索が実行される。
２．著作権侵害者が１つ又はそれ以上のマークを組み込んだことが可能であり、実際のオリジナルの画像の特徴がマークについて間違われる可能性があるため、全てのマークに注意して、可能なフィールド全て（それらのフィールドは画像全部を必ずしもカバーしていないことに留意されたい）においてマークを探索する。
３．ステップ２は、コード化シーケンスの１つ又はそれ以上のフラグメントを抽出するように、複数の連続的画像、例えば、１０画像について繰り返される。単独のマークは、そのマークが適切に解釈される場合であっても、可能な一連の画像の全数の１／Ｐに対応する。１つ又はそれ以上の画像が１つのマークを有する場合、全ての可能な組み合わせが抽出される必要がある。例えば、第１画像が位置５及び１１にマークを有する場合、第２画像は、位置２にマークを有し、第３画像は位置４及び７にマークを有し、解析されるべき一連のフラグメントは、［５，２，４］、［５，２，７］、［１１，２，４］及び［１１，２，７］である。
４．可能な一連の画像全てが、その場合、求められたフラグメントとの適合について探索される。単独の適合が求められた場合、この方法は、上の検出方法のステップ３に進むことが可能である。
５．適合が求められない場合、この方法は、更に画像インデックスを探索するか若しくは、画像シーケンスの探索された部分が使用可能でないとして指定される又はその探索は画像シーケンスの更に下方向に再開される。２つ以上の適合が求められた場合、求められたフラグメントが単独の有効な擬似乱数シーケンスに一致するまで、次のマークが求められる。
【００３７】
変形においては、更なる乱数シーケンス又は擬似乱数シーケンスに従って、マークの不意の出現、即ち、Ｍ及びＮの値の不意の出現の周期性を変えることが可能である。第１の変形と組み合わされることが可能である更なる変形においては、形状又は色等のマークの特性が、更なる乱数シーケンス又は擬似乱数シーケンス等に従って変えられる。何れかの変形からもたらされるマークは、それ故、著作権侵害者が検出することは殆ど容易でなく、それら２つのシーケンスを同期することがかなり困難であるために、マーキングが攻撃に対してより感応し易いことが可能である。
【００３８】
著作権侵害者は、何とか２つのマーキングされたオリジナルの画像を得て、それらからコピーを作成することができた場合、コルージョンアタック（ｃｏｌｌｕｓｉｏｎ  ａｔｔａｃｋ）を試みる可能性がある。これは、画像におけるマークを検出することにより、例えば、単独の比較により行われ、次いで、他のコピー（これがマーキングされていない場合）から画像を挿入するか又は、他の画像のマーキングされていない部分をコピーする。マークが両方のオリジナルのバージョンにおいて同じフィールドにあるＰにおいては１つの機会が存在するため、その著作権侵害者は、マークの１−１／Ｐまで、即ち、Ｐ＝１２のマークの９２％まで取り除く可能性がある。
【００３９】
有効な解決方法は、フィールドの数を限定することであり、例えば、Ｐ＝４に設定し、常に、フィールドの同じ位置にそのマークを組み込むことである。著作権侵害者に対して利用可能な２つのコピーを有する場合、この代替の技術を用いると、マークの７５％以上を消すことは可能でない。それ故、その検出アルゴリズムは十分にロバストであり、それらの画像の数が十分に大きい場合、２つのオリジナルの画像を識別することは可能である。
【００４０】
上記の、マークを消すことに代えて、著作権侵害者は、各々の画像がコピーされる必要があるオリジナルの画像からランダムに選択することがまた、可能である。この場合、マークは可視的であるが、コード化データは、画像全ての膨大な徹底調査及び求められたマークの統計的演算の助けなくして、求めることは困難である。先ず、全ての画像におけるマーク全てが求められる。次いで、各々の求められたマークを可能な擬似乱数シーケンス全てと比較し、各々の適合について擬似乱数シーケンスの確立カウンタを増加させる。最後に、他のシーケンスに比べてかなり大きい確率カウンタを有する擬似乱数シーケンスを探索する。
【００４１】
図６は、上記のマーキング方法の好適な実施形態の要約について示している。画像の少なくとも一部をカバーするＰ個のフィールドのグリッドはステップ６１０において規定され、各々のフィールドは、１乃至Ｐの範囲内の値に対応している。乱数値又は擬似乱数値がステップ６２０において得られ、対応するフィールドにおいてＭ個の連続的な画像をマーキングするように用いられる（ステップ６３０）。その場合、Ｎ個の後続する画像が、ステップ６４０においてマーキングされないまま残され、ここでは、Ｎ≧０である。ステップ６５０において、十分な画像がマーキングされたかどうかが判定される。この判定が肯定的な場合、この方法はステップ６６０で終了し、その判定が肯定的でない場合、この方法はステップ６２０に進む。
【００４２】
図７は、上記の本発明の方法の実施形態の何れかに従って一連の画像をマーキングする装置７００を示している。装置７００は、ソフトウェア、複数のハードウェア構成要素又はそれらの組み合わせで各々実施されることが可能である複数の機能モジュールと、グリッド及びフィールドを規定するように適合されたグリッド規定モジュール７４０と、擬似乱数値又は乱数値を発生又は検出するように適合されたランダム化モジュール７５０と、画像にマークを組み込むように適合されたマーキングモジュールと、マークが最も低い可視性を有する位置を求めるために画像を解析するように適合された解析モジュール７７０とを有する。装置７００は、異なるモジュールを実行し、その装置を制御し、そしてそれらのモジュールにおいて実行されない方法のステップを実行する１つ又はそれ以上のプロセッサ７１０と、１つ又はそれ以上のメモリ構成要素（メモリ）７２０と、少なくとも１つの通信インタフェース７３０とを有する。装置７００は、それ故、例えば、フィルムのリール、ＤＶＤ又は何れかの他の適切な支持体に記憶される一連の画像のコピー２０をマーキングすることが可能である。
【００４３】
当業者は、本発明の有利点には、次のような項目を有することが理解できるであろう。
−  ユーザに対する低い妨害性。しばしば移動する小さいマークはノイズとして認識される。
−  著作権侵害者が、予測不能の位置の多くの異なる画像において消えるマークを探索する必要があることによる、マークの検索に対する高ロバスト性。
−  マークの組み込みに対する高ロバスト性。
−  組み込まれた情報のサイズのための限定された衝突の危険性。
【００４４】
明細書、特許請求の範囲及び図に記載されている各々の特徴は、別個に又は何れかの適切な組み合わせで備えられることが可能である。ハードウェアにおいて実施されるように記載されている特徴はまた、ソフトウェアにおいて実施されることが可能であり、及びその逆も可能である。接続は、適用可能である場合に、無線接続又は有線接続として実施されることが可能であり、必ずしも、直接接続又は間接接続である必要はない。
【符号の説明】
【００４５】
１０      画像
１０ａ    一続きの画像
１０ｂ    一続きの画像
７００    マーキング装置
７１０    プロセッサ
７２０    メモリ
７３０    通信インタフェース
７４０    グリッド規定モジュール
７５０    乱数化モジュール
７６０    画像マーキングモジュール
７７０    画像解析モジュール
【図１ａ】
0005606679.tif 000002
【図１ｂ】
0005606679.tif 000003
【図２】
0005606679.tif 000004
【図３】
0005606679.tif 000005
【図４】
0005606679.tif 000006
【図５】
0005606679.tif 000007
【図６】
0005606679.tif 000008
【図７】
0005606679.tif 000009