(57)【特許請求の範囲】
【請求項１】
所定の有限数の倍率の中の未知の倍率によって縮尺変更された連続画像からなる透かし入り映像ストリームに埋め込まれた透かしを検知する方法であって、前記所定の有限数の倍率の各々について、
前記透かし入り映像ストリームを複数の均一なサイズの縮尺変更された透かしブロックに分割する工程と、
前記複数の縮尺変更された透かしブロックを複数の読取ブロック内へ読み込む工程と、
前記複数の読取ブロックの各々を所定数の読取ブロック貯蔵室の１つへ累積する工程と、
前記累積された読取ブロック貯蔵室の各々を前記所定の有限数の倍率の個々の逆数で再縮尺変更する工程と、
前記再縮尺変更された累積読取ブロック貯蔵室を１つの映像累積ブロックへ合成する工程と、
前記映像累積ブロック内の所定量を評価する工程と、
前記所定量が最大値となるような倍率を選択することによって前記透かしを検知する工程と、を有し、
前記読取ブロック貯蔵室のそれぞれに累積される読取ブロックは、前記映像ストリームの信号が弱められながら前記透かしの強さが強化されるように、その読取ブロックの先頭と前記透かしブロックの先頭との間のオフセットについてそれぞれが同じオフセットを有する、ことを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記所定数の読取ブロック貯蔵室は、前記所定の有限数の倍率の各々によって決められることを特徴とする方法。
【請求項３】
請求項２記載の方法であって、
原透かしがＮ×Ｎサイズで、（ＩＨ／ＪＨ）及び（ＩＶ／ＪＶ）がそれぞれ水平方向及び垂直方向の倍率である場合、前記縮尺変更された透かしブロックは、Ｎ＊（ＩＨ／ＪＨ）×Ｎ＊（ＩＶ／ＪＶ）サイズであり、
前記所定数の読取ブロックは、各水平方向倍率がＩＨであり、各垂直方向倍率がＩＶである、ことを特徴とする方法。
【請求項４】
請求項１乃至３のいずれか一項記載の方法であって、
前記読取ブロックは、前記所定数の倍率の各々に対して同じサイズであって、縮尺変更された透かし全体を収容するのに充分な大きさである、ことを特徴とする方法。
【請求項５】
請求項１乃至４のいずれか一項記載の方法であって、
前記評価工程は、前記所定の有限数の倍率の各々に対応する前記映像累積ブロックを周波数領域へ変換する工程を含む、ことを特徴とする方法。
【請求項６】
請求項５記載の方法であって、
前記変換工程は、前記所定の有限数の倍率の各々に対応する前記映像累積ブロックにＤＣＴ又はＤＦＴを適用することを含む、ことを特徴とする方法。
【請求項７】
請求項６記載の方法であって、
評価される前記所定量は、ＤＣＴ又はＤＦＴパワーを含み、
前記評価工程は、前記所定数の倍率の中から前記透かしの正確な倍率を特定すると共に、前記透かしブロック内での前記透かしの正確なずれを特定する最大パワーを有するＤＣＴ又はＤＦＴを選択することを含む、ことを特徴とする方法。
【請求項８】
請求項１乃至７のいずれか一項記載の方法であって、
前記読取ブロックは、個々の透かしブロックに対して同じオフセットを有する連続した読取ブロックを周期的に所定数の読取ブロック貯蔵室の中の個々の読取ブロック貯蔵室へ分配することによって、読取ブロック貯蔵室に累積される、ことを特徴とする方法。
【請求項９】
請求項８記載の方法であって、
前記所定数の読取ブロック貯蔵室は、前記透かしブロックに適用された倍率に関連している、ことを特徴とする方法。
【請求項１０】
請求項９記載の方法であって、
前記透かしブロックに適用された倍率はＩ／Ｊ（Ｉ及びＪは互いに素）であり、
前記分配工程は、前記読取ブロックをＩ個の読取ブロック貯蔵室の各々へ周期的に分配する、ことを特徴とする方法。
【請求項１１】
請求項１０記載の方法であって、
所定数ｎのＩｎ／Ｊｎ形式（Ｉｎ及びＪｎは互いに素）の映像倍率の各々について、毎Ｉｎ番目の読取ブロックが前記所定数の読取ブロック貯蔵室の中の同じ読取ブロック貯蔵室に分配される、ことを特徴とする方法。
【請求項１２】
請求項１１記載の方法であって、
前記所定数の読取ブロック貯蔵室はＩｎ個である、ことを特徴とする方法。
【請求項１３】
請求項１乃至１２のいずれか一項記載の方法であって、
前記読取ブロック貯蔵室はメモリ装置内のメモリ空間であり、
連続した読取ブロックを前記メモリ空間に記憶し、該連続した読取ブロックを前記メモリ空間に累積することによって、読取ブロックを前記読取ブロック貯蔵室に累積する、ことを特徴とする方法。
【請求項１４】
請求項１乃至１３のいずれか一項記載の方法であって、
前記読取ブロック貯蔵室の各々は、前記映像ストリーム内における前記透かしブロックの先頭から前記読取ブロックの先頭までのピクセル・オフセットに対応する、ことを特徴とする方法。
【請求項１５】
請求項１乃至１４のいずれか一項記載の方法であって、
前記評価工程は、前記透かしブロック内での前記透かしのずれを検知する工程を含む、ことを特徴とする方法。
【請求項１６】
請求項１乃至１５のいずれか一項記載の方法であって、
前記読み込み工程、前記累積工程、前記再縮尺変更工程、前記合成工程、及び前記評価工程の各々は、前記所定の有限数の倍率の中の倍率のそれぞれについて実行される、ことを特徴とする方法。
【請求項１７】
請求項１６記載の方法であって、
前記評価工程の一結果を選択する工程を更に有し、
前記選択された結果は、前記透かしブロックにおける前記透かしの正確な倍率及びずれを特定する、ことを特徴とする方法。
【請求項１８】
所定の有限数の倍率の中の未知の倍率によって縮尺変更された透かし入り映像ストリームに埋め込まれた透かしを検知する透かし検知装置であって、
前記透かし入り映像ストリームを複数の均一なサイズの縮尺変更された透かしブロックに分割する手段と、
前記複数の縮尺変更された透かしブロックを複数の読取ブロック内へ読み込む手段と、
前記複数の読取ブロックの各々を所定数の読取ブロック貯蔵室の１つへ累積する手段と、
前記累積された読取ブロック貯蔵室の各々を前記所定の有限数の倍率の個々の逆数で再縮尺変更する手段と、
前記再縮尺変更された累積読取ブロック貯蔵室を１つの映像累積ブロックへ合成する手段と、
前記映像累積ブロック内の所定量を評価する手段と、
前記所定量が最大値となるような倍率を選択することによって前記透かしを検知する手段と、を有し、
前記読取ブロック貯蔵室のそれぞれに累積された前記読取ブロックは、前記映像ストリームの信号が弱められながら前記透かしの強さが強化されるように、その読取ブロックの先頭と前記透かしブロックの先頭との間のオフセットについてそれぞれが同じオフセットを有する、ことを特徴とする透かし検知装置。
【発明の詳細な説明】
【０００１】
発明の背景
（発明の属する技術分野）
本発明は概してステガノグラフィーの分野に関し、特に本発明はディジタル透かし検知方法及びその装置に関する。
【０００２】
（従来の技術）
昨今の発達したデータ圧縮技術、大容量記録媒体、インターネット、及び他の広帯域幅配布チャネルの間の相乗効果は、ディジタル・メディアをほぼ至る所に伝える。これらの発達を考えると、頒布、コピー、及び出所の識別、及び／若しくは右のようなメディアの所有権、の制御技術は重要性及びマーケットでの関連性を得ている。特に、ディジタル・メディアの著作権の効果的な行使は、主にメディア自体の性質のせいで複雑な問題である。実際、予防策を採らなければ、ディジタル・データは、容易且つ完璧に再利用でき、忠実性も損なわれない。
【０００３】
いわゆる「ディジタル透かし」は、コンテンツ開発者が映像などのディジタル・メディアの海賊版、無許可頒布、若しくは再利用と闘うための武器の中で一つの可能性のある武器として最近注目を得ている。透かしとは、一般的に、コピーは許可されているか、映像コンテンツの作者、その頒布者、所有者などの情報を特定することを目的として、ユーザーに認識されないように映像信号に加えられたメッセージ、シンボル、若しくはその他あらゆる特徴あるマークのことである。特徴あるメッセージ、シンボル、若しくはマークをディジタル・メディアに加えるプロセスは、一般的に、埋め込み処理と呼ばれている。ディジタル透かしは、意図された聴衆（例えば、映画を見る人など）には見えず、特定の検知システムによっては確実に検知され得るように、ディジタル・メディア（音声であっても、更には静止画、映像であっても）内に埋め込まれることが好ましい。視認性と検知性は直接的に相互に関連し、透かしの視認性が高まるほど確実に検知されやすくなる。逆にいえば、うまく隠された透かしは確実な検知が難しい。よって、通常、視認性と検知性との間の採用し得る妥協点が達成されなければならない。
【０００４】
データ・ストリームの中に透かしを埋め込むための方法はいくつか提案されている。映像ストリームの場合、例えば、各映像フレームは所定サイズの格子ブロックに分けられる。その結果、各ブロックはそれぞれが輝度・クロミナンスなどの固有の特性を数個有する画像素子（以下、ピクセルという）の行列から成る。各ブロックにつき、変換が実施される。例えば、離散余弦変換（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ；以下、ＤＣＴという）、離散フ−リエ変換（Ｄｉｓｃｒｅｔｅ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ；以下、ＤＦＴという）、若しくは他の変換が、映像ストリームの各フレームの各ブロックについて実施される。右のような変換は、映像ストリームのスペクトラム成分に関連する情報を生成する。この情報が一旦得られると、透かし若しくはその一部は、変換されたピクセルのブロックを評価し、選択的に改良し、そして逆変換を適用することによって、一若しくは複数のブロックに埋め込まれる。例えば、透かし若しくはその一部は、一若しくは複数のブロックの指示された乱れとして埋め込まれる。変換されたブロックのピクセルを選択的に乱し、その後逆変換を適用することによって、例えば、透かしは低視認性で埋め込まれる。人間の視覚及び聴覚システムはスペクトラム成分における微小な変形を容易に区別できないため、所定周波数の映像情報について同一若しくは隣接する周波数の透かしデータをマスクすることが可能である。
【０００５】
透かしが埋め込まれた映像ストリームは、異なるフォーマットに適合するようにしばしば倍率が変更される。例えば、映画館のスクリーンは、通常約１６：９の縦横比であり、即ち長さが約１６単位であるのに対し、幅が９単位である。他方、テレビ画面は４：３の縦横比を有する。よって、一フォーマットに倍率が合わせられた映像はしばしば他のフォーマットに倍率が変更されなければならない。映像は、水平方向及び／若しくは垂直方向に倍率が変更される。図１は、透かしが埋め込まれた映像データのブロックの縮尺変更の例である。図１に示すように、映像データの透かしが埋め込まれた１６×１６ピクセルのブロックは、例えばＤＶＤ用途において、水平方向に、例えば４／３倍に、縮尺変更される。いわゆるＰａｎ  ＆  Ｓｃａｎ縮尺変更である。よって、縮尺変更された透かしが埋め込まれたブロックは、１６ピクセルの垂直方向寸法、及び１６＊４／３若しくは６４／３の非整数の水平方向寸法を有する。
【０００６】
映像は、上記検討したのと同じ理由で、又は、例えばディジタル圧縮技術及び／若しくは映像ストリームの無許可操作などの起こりがちな全く違う理由、によってしばしば途切れ、ずれる。例えば、透かしが埋め込まれたブロックが、例えば一若しくは複数の列若しくは行が失われたために、第一番目の映像ブロックの基点から始まらないかもしれない。右のような縮尺変更、途切れ、及びずれは、透かしの検知をより複雑にする。実際、所定の映像ストリームがいくつかの縮尺変更やずれを受けたとしても、利用された正確な倍率及び透かしブロックのずれ量は不明である。しかし、埋め込まれた透かしを確実に検知する必要性は変わらない。
【０００７】
よって、必要とされているのは、所定且つ有限の数の既知倍率の中から未知の縮尺変更を受けた映像ストリームに埋め込まれた透かしを検知する装置及び方法である。不定なずれを受けた映像ストリームにおいて透かしを検知する装置及び方法も必要とされている。未知の倍率で縮尺変更され、未知のピクセル数だけずれた映像ストリームにおいて透かしを検知する装置及び方法も必要とされている。透かしが埋め込まれた映像ストリームの倍率及びずれを確実に判明させる装置及び方法も必要とされる。
【０００８】
発明の概要
よって、本発明の目的は、所定且つ有限数の既知倍率の中から未知の縮尺変更を受けた映像ストリームに埋め込まれた透かしを検知する装置及び方法を提供することである。不定なずれを受けた映像ストリームおいて透かしを検知する装置及び方法を提供することも本発明の目的である。未知の倍率で縮尺変更され、未知のピクセル数だけシフトされた映像ストリームにおいて透かしを検知する装置及び方法を提供することも本発明の目的である。上記述べた目的及び以下述べること及び明らかにされることによれば、所定且つ有限の数の倍率の中の未知の倍率に縮尺変更された透かしを透かしが埋め込まれた映像ストリームにおいて検知する方法の本発明に掛かる実施形態は、所定数の倍率の各々に対して、
映像ストリームを複数の均一なサイズの縮尺変更された透かしブロックに分割する工程と、
複数の縮尺変更された透かしブロックを複数の読取ブロックに読み取る工程と、複数の読取ブロックの各々を所定数の読取ブロック貯蔵室の一つに累積する工程と、
累積読取ブロックの各々を再縮尺変更し、再縮尺変更された累積読取ブロックを単一の映像累積ブロックへ結合させる工程と、
映像累積ブロック内の所定量を評価する工程と、を有する。
【０００９】
別の実施形態によると、読取ブロック貯蔵室の所定数は、所定数の倍率の各々によって決められる。原透かしはＮ×Ｎサイズであり、（ＩＨ／ＪＨ）及び（ＩＶ／ＪＶ）はそれぞれ水平方向及び垂直方向の倍率の減少割合であり、ＩＨは各水平方向倍率に対する読取ブロック貯蔵室の所定数であり、ＩＶは各垂直方向倍率に対する所定数である場合に、縮尺変更された透かしブロックは、Ｎ＊（ＩＨ／ＪＨ）×Ｎ＊（ＩＶ／ＪＶ）サイズである。読み取り工程は、所定数の倍率の各々に対して同じサイズの読取ブロックを読み取る。評価工程は、所定数の倍率の各々に対応する映像累積ブロックを周波数領域へ変換する工程を含む。変換工程は、所定数の倍率の各々に対応する映像累積ブロックにＤＣＴを適用する工程を含む。所定量には例えばＤＣＴパワーが含まれ、評価工程は、所定数の倍率の中から透かしの正確な倍率を指摘し、透かしブロック内の透かしの正確なずれを指摘する最大パワーを有するＤＣＴを選択する工程を含む。
【００１０】
本発明は、更に、縮尺変更され、透かしが埋め込まれた映像ストリームの処理方法としても考えられており、右方法は、
映像ストリームから透かしが埋め込まれたブロックを均一なサイズの読取ブロックに読み取る工程と、
連続する読取ブロックを所定数の読取貯蔵室の一つへ周期的に分配する工程と、各読取貯蔵室において読取ブロックを累積する工程と、
各累積読取ブロックを再縮尺変更し、映像累積ブロックへ結合させる工程と、
映像累積ブロックにおいて少なくとも透かしの存在を検知する工程と、を有する。
【００１１】
読取貯蔵室の所定数は、透かしブロックに適用された倍率に関連する。透かしが埋め込まれたブロックへ適用された倍率は、Ｉ／Ｊ（ここで、Ｉ及びＪはそれぞれ素数）であり、分配工程は、読取ブロックをＩ番目の読取貯蔵室へ周期的に分配する。分配工程は、Ｉｎ／Ｊｎ形式（ここで、Ｉｎ及びＪｎはそれぞれ素数）の所定数ｎの映像倍率の各映像倍率に対して、各Ｉｎ番目の読取ブロックを所定数の読取貯蔵室の中の同じ読取貯蔵室に分配する。ここで読取貯蔵室の所定数はＩｎである。検知工程は、ＤＦＴ若しくはＤＣＴのいずれか一つを映像累積ブロックに適用する工程を有する。読取貯蔵室はメモリ装置内のメモリ空間であり、分配工程は、連続する読取ブロックをメモリ空間に記録する工程若しくは連続する読取ブロックをメモリ空間に累積する工程のいずれか一つの工程を有する。読取貯蔵室はそれぞれ、映像ストリーム内の透かしブロックの先頭に対する読取ブロックの先頭のオフセットの一貫したピクセル数に対応する。検知工程は、透かしブロック内の透かしのずれを検知する工程を含む。読み取り工程、分配工程、累積工程、再縮尺変更及び結合工程、及び検知工程は、所定数の倍率の中から推測された倍率の各々に対して実行される。検知工程の一結果を選択する工程が更に実行される。前記一結果は透かしが埋め込まれたブロックにおける透かしの正確な倍率及びずれを指摘する。
【００１２】
別の好ましい実施形態によると、本発明は、透かしが埋め込まれた映像ストリームにおいて、所定数の倍率の中の未知の倍率に縮尺変更された透かしを検知する透かし検知装置であって、
映像ストリームを複数の均一なサイズの縮尺変更された透かしブロックに分割する手段と、
複数の縮尺変更された透かしブロックを複数の読取ブロックへ読み取る手段と、複数の読取ブロックの各々を所定数の読取ブロック貯蔵室の一つへ累積する手段と、
各累積読取ブロックを再縮尺変更し、この再縮尺変更された累積読取ブロックを単一の映像累積ブロックへ結合させる手段と、
所定数の倍率の各々に対応する映像累積ブロック内の所定量を評価する手段と、を有する。
【００１３】
本発明に掛かる更に別の実施形態は、透かしが埋め込まれた映像ストリームの処理方法であって、
映像ストリームの各部を分配するための貯蔵室の数を計算するための割り算の余りを利用する工程と、
映像ストリームの選択された各部を計算された数の貯蔵室の中から選択された貯蔵室に分配する工程と、を有する。
【００１４】
映像ストリームの各部は透かしブロックを含む。余りを求める演算を透かしが埋め込まれた映像ストリームの複数の推定された倍率の各々に対して適用する。貯蔵室はメモリ装置のメモリ空間を含む。
【００１５】
発明の好ましい実施の形態
本発明の目的及び利点について更に理解するために、付属の図面と共に以下の詳細な説明を参照されるべきである。
【００１６】
本発明は、未知の縮尺変更及び／若しくは不定なピクセル数のずれを受けた透かしが埋め込まれた映像ストリームにおいて、透かしの検知（及び続く透かしペイロードの解読）を可能にするための映像累積手順を利用する。本発明のコンテキスト内で、「透かし」という語句は、その定義内に、例えばデータ・ストリーム内部にほぼ見えないように隠されるように設計された所有権若しくは出所の印、などの情報を伝える意図的に隠されたメッセージ、シンボル、若しくはその他の人工物を含む。透かしが埋め込まれた映像ストリーム内の透かしを検知するためには、映像データのブロックがストリームから読み込まれ、個別に若しくは集合的に一若しくは複数の透かしの存在・不存在が評価される。しかし、ストリームに適用されている倍率が未知であるため、読取ブロックに適したサイズも同様に未知である。本発明は、一実施形態によれば、通常使われる倍率の中で最大のものによって縮尺変更された透かしブロックに適合するのに充分なサイズのブロック単位で映像ストリームを読み取り、処理することによって、この問題を解決する。この手順は、順次若しくは同時に実行され得る。本発明に掛かる透かしが埋め込まれた映像の処理方法が様々な異なる倍率に対して実行されると、透かしは、もし存在すれば、正確なずれ、及び映像ストリームにおいて透かしに適応された正確な倍率、において最も強く目立つ。
【００１７】
可能な倍率の数は理論上は無限であり、本発明も、充分な時間及び／若しくは処理能力が与えられれば、水平方向及び／若しくは垂直方向の寸法につきいかなる倍率で縮尺変更された映像ストリームにおいても透かしを検知することができる。しかし、実際は、サポートされている映像フォーマットの数が限られているため、通常使われる倍率の数は限られている。これによって本発明は、正確且つ信頼ある方法によって、そこに埋め込まれた透かしを検知するために評価されなければならない異なる倍率の数を大幅に減らすことができる。しかし、本発明は、いかなる特定の倍率寸法にも、現在使われている倍率数にも限定されないことは明らかである。
【００１８】
例示目的のみの図２では、透かしが埋め込まれた原映像は１６×１６ピクセルのブロックサイズを有し、そこに水平方向につき４／３倍の縮尺変更（現在使われている既知倍率のうちの一つ）が適用されたと仮定する。よって、１６×１６サイズの透かしが埋め込まれた原ブロックは水平方向につき４／３倍の縮尺変更を受け、結果として重なるかもしれないがしかし均一サイズの透かしが埋め込まれたブロックが得られ、これはＷＢ１〜５と呼ばれ、垂直方向の寸法が１６ピクセルで、水平方向の寸法が１６＊４／３ピクセル（６４／３ピクセル、若しくは約２１．３ピクセル）である。よって、縮尺変更され、透かしが埋め込まれた映像信号の各映像フレームは、複数の１６×６４／３サイズのブロックに分割される。縮尺変更された映像ストリーム内の透かしを検知するために、ＷＢ１〜５及び図２には図示されないすべての後続ブロックを含むブロックを読み取ることが必要となる。しかし、２１．３ピクセルを読み取ることは可能でない。よって、本発明によれば、読取ブロックＲＢ１、ＲＢ２、ＲＢ３、ＲＢ４、及びＲＢ５で示されるように、１６×２２ピクセルを読取ブロックサイズとして選ぶ。原透かしの１６×１６サイズとの一貫性を維持するために、１６×２２サイズの読取ブロックＲＢ１〜ＲＢ５（及び図２には図示しないすべての後続ブロック）は１６ピクセル毎に開始する。よって、読取ブロックＲＢ１〜ＲＢ５（及び図２には図示しないすべての後続ブロック）は互いに重なる。重なる読取ブロックＲＢ１〜ＲＢ５は、明確にするためだけに、異なる列で示されている。
【００１９】
図２に示されているように、第一番目の読取ブロックＲＢ１の先頭は、第一番目の縮尺変更された透かしブロックＷＢ１の先頭と揃っており、ＷＢ１に対するそのオフセットＯＢ１は検査によるとゼロである。第二番目の読取ブロックＲＢ２の先頭は、ＷＢ１の先頭から１６ピクセル離れたところから開始し、よって、ＷＢ１に対してゼロでない相対オフセットＯＢ２だけオフセットされている。本発明に掛かる相対オフセットＯＢ１、ＯＢ２、・・・ＯＢｎは（ｎ＊１６）を６４／３で割った余りである（ここで、ｎ＝０、１、２、３、・・・であり、６４／３は縮尺変更された透かしが埋め込まれたブロックＷＢ１、ＷＢ２、ＷＢ３・・・の水平方向の寸法である）。別の言い方をすると、水平方向の相対オフセットＯＢ１、ＯＢ２、・・・ＯＢｎ（透かしが埋め込まれたブロックの開始に対する読取ブロックの開始のオフセット）は、式（Ｋ＊Ｎ）／（Ｎ＊Ｉ／Ｊ）＝Ｋ／（Ｉ／Ｊ）を評価することによって得られる（ここで、この式に限りＮ＝１６であり、Ｋは周期的にＫ＝０、１、２、・・・Ｉ−１であり、＊は乗算を表す）。
【００２０】
よって、図２に示すように倍率４／３の場合、相対オフセットＯＢ１はゼロとなる。なぜなら、０＊１６を１６＊４／３で割った余りはゼロだからである。同じ結果は、Ｋ＝０及びＩ／Ｊ＝４／３に対する式Ｋ／（Ｉ／Ｊ）の余りを評価しても得られる。相対オフセットＯＢ２は１＊１６を（１６＊４／３）若しくは３／４で割った余りに等しい。よって、読取ブロックＲＢ２は、ＲＢ１から１６ピクセル離れたところから開始し、ＷＢ１の先頭に対して縮尺変更された透かしブロックＷＢ１の水平方向寸法の３／４だけオフセットされている。同様に、相対オフセットＯＢ３は、２＊１６を（１６＊４／３）若しくは１／２で割った余りと等しい。同じ結果は、式Ｋ／（Ｉ／Ｊ）につきＫ＝２及び（Ｉ／Ｊ）＝４／３とした時の余りを評価することによっても得られる。よって、ＲＢ３は、ＲＢ２から１６ピクセル離れたところから開始し、ＷＢ２の先頭に対して縮尺変更された透かしブロックＷＢ２の水平方向寸法の１／２だけオフセットされている。同様に、相対オフセットＯＢ４は、３＊１６を（１６＊４／３）若しくは１／４で割った余りと等しい。よって、ＲＢ４は、ＲＢ３から１６ピクセル離れたところから開始し、ＷＢ３の先頭に対して縮尺変更された透かしブロックＷＢ２の水平方向寸法の１／４だけオフセットされている。同じ結果は、式Ｋ／（Ｉ／Ｊ）につきＫ＝３及び（Ｉ／Ｊ）＝４／３とした時の余りを評価することによっても得られる。
【００２１】
縮尺変更された透かしブロックからのオフセット、及び、続くこれらオフセットを表す縮尺変更された透かしブロックの水平方向寸法に関する分数は、以下のように、周期的な方法で繰り返される。第一番目の読取ブロックＲＢ１のオフセットのように、相対オフセットＯＢ５は一旦再びゼロとなる。なぜなら、０＊１６を（１６＊４／３）で割った余りはゼロだからである。よって、ＲＢ５はＲＢ４から１６ピクセル離れたところから開始し、ＷＢ４の先頭と揃う。同様に、相対オフセットＯＢ６（図示せず）は３／４と等しくなり、相対オフセットＯＢ７（図示せず）は１／２と等しくなり、相対オフセットＯＢ８（図示せず）は１／４と等しくなり、相対オフセットＯＢ９（図示せず）は一旦再び次の透かしブロックＷＢ９（図示せず）と揃う。相対オフセットＯＢ６、ＲＢ７、ＲＢ８、及びＯＢ９は、縮尺変更された透かしブロックの水平方向寸法に対する３／４、１／２、１／４、及び０の割合であることをそれぞれ表す。よって、ＲＢ１、ＲＢ５、ＲＢ９、ＲＢ１３、及び後続の４番目毎の読取ブロックはゼロのオフセットを有する。同様に、ＲＢ２、ＲＢ６、ＲＢ９、ＲＢ１０、及び後続の４番目毎の読取ブロックは、図２に示されるように、透かしブロックの水平方向長さに対して３／４のオフセットを有することが見られる。同様に、ＲＢ３、ＲＢ７、ＲＢ９、ＲＢ１１、及び後続の４番目毎の読取ブロックは１／２のオフセットを、ＲＢ４、ＲＢ８、ＲＢ１２、及び後続の４番目毎の読取ブロックは１／４のオフセットを、透かしブロックの水平方向長さに対して有する。
【００２２】
従って、図２の読取ブロックＲＢ１、ＲＢ２、ＲＢ３・・・は、限定された数の相対オフセットの大きさＯＢ１、ＯＢ２、ＯＢ３・・・によって分類できる。水平方向倍率が４／３の場合、異なる余りは４つだけ存在し、それらは透かしブロックの水平方向長さに対する割合０、３／４、１／２、及び１／４にそれぞれ対応する。よって、読取ブロックＲＢ１、ＲＢ２、ＲＢ３・・・は、図３に示されるように、各貯蔵室が採り得るオフセットのうちの一つに対応した４つのオフセット毎の１６×２２サイズの読取貯蔵室若しくはメモリ空間に編成され得る。本発明によれば、各映像フレームは、読取ブロック毎に横断され、各読取ブロックは、特定のオフセットに対応する特定の読取ブロック貯蔵室において同じオフセットを有する先行ブロックに加えられる。計算されたオフセットに対応する特定の貯蔵室へのこの映像の蓄積は、透かしと第一番目の読取ブロックとの間の初期ずれによって影響されない。
【００２３】
図３に示された例によると、ゼロであるオフセットを有する読取ブロックは読取貯蔵室１に累積され、縮尺変更された透かしブロックの水平方向寸法に対して３／４のオフセットを有する読取ブロックは貯蔵室２に累積され、縮尺変更された透かしブロックの水平方向寸法に対して１／２のオフセットを有する読取ブロックは貯蔵室３に累積され、縮尺変更された透かしブロックの水平方向寸法に対して１／４のオフセットを有する読取ブロックは貯蔵室４に累積される。本発明によれば、各読取貯蔵室は、一致したオフセットを有するブロックを累積する。よって、余りの計算も同様のオフセットを有する読取ブロックを累積するために用いられる。倍率４／３の場合、図２に示すように、読取ブロックは４つの異なる貯蔵室に周期的に分配される。
【００２４】
各貯蔵室は、計算装置の所定のメモリ空間に対応し、ピクセルの一若しくは複数の選択特性に対応する値は、所定のメモリ空間に記録される。例えば、読取ブロックのピクセルの輝度値は、読取ブロック貯蔵室内に累積される選択特性として選ばれ得る。累積（即ち加算）手順中、選択ピクセル特性、若しくは各貯蔵室内の各累積ブロックのピクセルに対応する特性は、互いに加算される。映像信号は一般的に、透かし信号と比較して比較的無相関であるので、映像信号自体が中間階調へ傾く傾向にあり、透かしの強さは読取ブロックが累積されることによって強化される。
【００２５】
選択的なブロック処理のために、処理のこの段階においてフィルタリング基準が課せられる。右のような選択的なブロック処理は、所定の基準を通った読取ブロックのみの累積を許容する。右のような選択的なブロック処理方法の一つによれば、透かしを検知するために利用される基準は、透かし埋め込み処理中にいずれのブロックに透かしを埋め込むかを決めるために採用される基準と一致する。右のような選択的なブロック処理方法は、検知中の透かし信号の目に見える強さに影響を与えずに、透かしの視認性を有効に減少させることができる。右のような選択的なブロック処理用の方法及び装置は、同時に継続する同一の譲受人に譲渡された米国特許出願（Ｋ．Ｋｕｒｏｗｓｋｉ、シリアル番号：０９／ｘｘｘ，ｘｘｘ、１９９８年出願）において開示されている。右開示内容はその全体がここに組み込まれる。
【００２６】
充分に多くの読取ブロックが各読取ブロック貯蔵室に累積されると、累積読取ブロックは再縮尺変更され、差分オフセットに合わせて調整され、単一のブロック内へ結合させられ、そして透かしの倍率及びずれが検知される。続けて、検知された透かしの構造が、例えばそこに隠されたメッセージを解読するために、評価される。図４に示されるように、読取ブロックは、ここで４つの読取ブロック貯蔵室に編成され、各貯蔵室は同じオフセットを有する読取ブロックを受け取り、累積する。読取ブロック貯蔵室１〜４の各々は、ここで、再縮尺変更された１６×１６ピクセルサイズの読取ブロック４１０、４２０、４３０、及び４４０を作るため、倍率３／４（原倍率４／３の逆数）で再縮尺変更される。１６×１６ピクセルサイズの再縮尺変更された読取ブロック４１０、４２０、４３０、及び４４０の各々は、次いで、単一の再縮尺変更された１６×１６サイズの映像累積ブロック４５０内へシフトされながら組み込まれる。実際、選択特性、若しくは再縮尺変更された読取ブロック４１０、４２０、４３０、及び４４０の各々のピクセルに対応する特性、を単一の再縮尺変更された１６×１６サイズの映像累積ブロック４５０を形成するために加算され一つにされる。
【００２７】
上記述べた手順は、本発明によれば、好ましくは検討中の各倍率に対して同時に実行される。本発明は、未知の倍率で縮尺変更された映像ストリームにおいて透かしの検知を可能にする。しかし、映像に対して一般に使われる倍率は一般的に知られている。一般に使われている倍率は、既知倍率の有限領界を構成する。よって、上記述べた方法で一般的に使われている倍率の各々に対して映像ストリームを検査することは過度に厄介なことではない。本発明によれば、一般的に使われている倍率の各々に対して映像ストリームを検査することで、検討中の倍率の各々に対して単一の再縮尺変更された映像累積ブロックを生成する。よって、検知アルゴリズムは、図４の再縮尺変更された１６×１６サイズの映像累積ブロック４５０などの再縮尺変更された映像累積ブロックの各々に対して実行される。
【００２８】
しかし、本発明は、いかなる特定の種類の検知アルゴリズムにも限定されない。例えば、検知アルゴリズムは、透かしを検知し、透かしブロックに適用された倍率及びずれを知るために、映像累積ブロックの各々を空間領域から周波数領域に変換する。例えば、再縮尺変更された１６×１６サイズの累積ブロック４５０の各々に対して２次元ＤＣＴが計算される。この場合、２５６（１６＊１６）回のＤＣＴが１６×１６サイズの累積ブロック４５０の各々に対して実行されなければならず、ＤＣＴはブロック４５０内で透かしがオフセットとして採り得る値の各々に対して実行される。実際、途切れ、圧縮アルゴリズム、及び／若しくは他のディジタル操作のせいで起こり得る列及び／若しくは行の損失のせいで、透かしブロックは映像累積ブロック４５０の基点から開始せず、そこから未知のピクセル数だけずれているかもしれない。そのような理由で、ブロック４５０の１６×１６行列の各々について２５６回のＤＣＴを計算する必要がある。この方法において、３つの倍率が検討中であれば、３つの異なる１６×１６サイズの累積映像ブロック４５０が得られる。これら映像累積ブロック４５０の各々に対して２５６回のＤＣＴ、トータルでは７６８回のＤＣＴ、が実行されなければならない。検討中の各倍率に対して読取ブロック貯蔵室の各々には同じ数の読取ブロックが累積されるとすると、その場合、最大ＤＣＴパワーを有する再縮尺変更された映像累積ブロック４５０において、透かし自体がほとんどの場合明白に最強度となる。よって、右のような７６８回のＤＣＴの中で最大パワーを有するＤＣＴは、使われた倍率及び透かしブロック内の透かしのずれを同時に示す。実際、最大パワーを有するＤＣＴは、正確な倍率に対応する映像累積ブロック４５０内の、正確なずれに対応する位置に存在する。これは、時間と空間を越えて（充分な数の読取ブロックを）考えると、映像信号は、一般的に、幅広い意味を持つ固定信号であるからである。他方、透かし信号は、映像ストリーム内に隠された弱いながらも変わらない信号である。よって、累積後、無相関の映像信号は、例えばそれ自体を中間階調として明らかにすることによって、弱められ、もって透かし信号が強調される。よって、最大パワーを示すＤＣＴを有する再縮尺変更された累積映像ブロックを特定するため、透かしと、正確な倍率及びずれと、が検知される。
【００２９】
本発明は、１６ピクセル×１６ピクセルのサイズを有する映像累積ブロック４５０に限定されない。より小さいブロックサイズでもより大きいブロックサイズでも用いることができる。より大きいブロックサイズはコード化をより効率的にするが、変換における計算の複雑さが増す。
【００３０】
例示目的の上記開示は、１６×２２ピクセルサイズの読取ブロック、及び水平方向倍率４／３を有する透かしブロックについての特定の場合を描写している。しかし、本発明に掛かる方法は、あらゆる寸法の、あらゆる倍率に縮尺変更された、及び、透かしが埋め込まれたブロック内であらゆる不定なピクセル数だけずれた透かしが埋め込まれたブロックに容易に一般化できる。実際、ｘＳｃａｌｅを水平方向の採り得る一倍率、及びｙＳｃａｌｅを垂直方向の採り得る一倍率とする（本発明は垂直方向及び／若しくは水平方向に等しく適用可能である）と、ｘＳｃａｌｅはＩＨ／ＪＨと表され、ｙＳｃａｌｅはＩＶ／ＪＶと表される。ここで、（ＩＨ、ＪＨ）はそれぞれ素数であり、（ＩＶ、ＪＶ）もそれぞれ素数である。透かしブロックの原サイズをＮ×Ｎピクセルサイズとすると、これは透かしブロックが水平方向にＮピクセル有し、垂直方向にＮピクセル有することを意味し、よって縮尺変更された透かしブロックは、図５に示されるように、式（Ｎ＊ｘＳｃａｌｅ）×（Ｎ＊ｙＳｃａｌｅ）という寸法を有する。右式は式（Ｎ＊ＩＨ／ＪＨ）×（Ｎ＊ＩＶ／ＪＶ）と同等である。簡単のため、以下の説明は、透かしブロックが水平方向のみに縮尺変更されるという一般的な場合について述べる。なお、本発明は水平方向及び垂直方向のいずれか若しくは両方について容易に適用可能であることは明らかである。
【００３１】
透かしブロック全体が読取ブロック内に含まれることを確実にするため、本発明に掛かる読取ブロックは、Ｎ×ｉｎｔ（Ｎ＊ｘＳｃａｌｅ＋１）サイズを有することが好ましい。ここで、「ｉｎｔ」とは数学上の小数点以下切り捨てのことである。よって、水平方向の倍率だけを考えると、読取ブロックのサイズ若しくは量はＮ×（（Ｎ＊ＩＨ／ＪＨ）＋１）となる。連続的な読取ブロックの各々の先頭は、従前の読取ブロックの先頭に対してＮピクセル増やされることが好ましい。しかし、透かしブロックに対する読取ブロックの水平方向の先頭は、（ずれ量＋Ｋ＊Ｎ）を（Ｎ＊ＩＨ／ＪＨ）で割った余りとするのが好ましい。ずれ量が読取ブロック内の透かしの先頭若しくは基点を示し、Ｋが周期的に（０、１、２、・・・ＩＨ−１）と等しい場合、上記余りは、（（ずれ量／Ｎ）＊ＪＨ／ＩＨ＋Ｋ＊ＪＨ／ＩＨ）の余りと等しい。ＪＨ及びＩＨがそれぞれ素数の場合、余りの周期長はちょうどＩＨとなる。なぜなら、式（（ずれ量／Ｎ）＊ＪＨ／ＩＨ）の割り算の余りは、ＪＨが整数なので、（（ずれ量／Ｎ）＊ＪＨ／ＩＨ＋ＩＨ＊ＪＨ／ＩＨ）の割り算の余りに等しいからである。よって、ＩＨ個の読取ブロック貯蔵室には、Ｎ×ｉｎｔ（Ｎ＊ＩＨ／ＪＨ＋１）サイズの読取ブロックを累積するのに充分であり、故に各貯蔵室に累積された透かしブロックは同じオフセットを有する。
【００３２】
読取ブロックは、検討中のいずれの倍率に対しても、縮尺変更された透かしがそこに完全に含まれることが確実となる程度に充分に大きいことが好ましい。より小さい読取ブロックも用いることは可能であるが、最良の結果（最も信頼ある検知）は、ＩＨ個の読取貯蔵室が縮尺変更された透かし全体を累積するのに充分に大きいときに得られる。よって、読取ブロックの好ましいサイズの最大値は、垂直方向の倍率のみを考えた場合はｉｎｔ（Ｎ＊ｍａｘＹｓｃａｌｅ＋１）であり、水平方向の倍率のみを考えた場合はｉｎｔ（Ｎ＊ｍａｘＸｓｃａｌｅ＋１）であり、垂直方向及び水平方向の両方の倍率を考えた場合はｉｎｔ（Ｎ＊ｍａｘＹｓｃａｌｅ＋１）×ｉｎｔ（Ｎ＊ｍａｘＸｓｃａｌｅ＋１）である。ここで、ｍａｘＸｓｃａｌｅ及びｍａｘＹｓｃａｌｅはそれぞれ、ｘ及びｙ方向において検討中の最大サイズの倍率である。
【００３３】
図６に示されたように、映像ストリームは、ＷＢ１〜ＷＢｎと名付けられたｎ個の透かしブロックに分割される。水平方向の縮尺変更において、透かしブロックは、Ｎ×Ｎ＊ｘＳｃａｌｅサイズ若しくはＮ×Ｎ＊ＩＨ／ＪＨサイズの寸法を有する。読取ブロックＲＢ１〜ＲＢｎは、検討中の最大サイズに縮尺変更された透かしまで透かしブロック全体が読み取られることを確実にするために、Ｎ×ｉｎｔ（Ｎ＊ｘＳｃａｌｅ＋１）サイズの寸法を有する。読取ブロックＲＢ１〜ＲＢｎは、互いにＮピクセルずつオフセットされており、更に対応する透かしブロックＷＢ１〜ＷＢｎに対して、Ｋ＊Ｎを（Ｎ＊ｘＳｃａｌｅ）で割った余り分ずつオフセットされている。ここで、Ｋは周期的に（０、１、２、・・・ＩＨ−１）に等しい。図２に関連して述べた水平方向に４／３倍する場合、例えば、Ｋは周期的に０、１、２、３、０、１、２、３、０・・・に等しい。よって、図６に示されたように、ＲＢ１はＷＢ１と揃い、関連するオフセットＯＢ１はＫ＊Ｎ（ここでＫ＝０）を（Ｎ＊ｘＳｃａｌｅ）で割った余りである。ＲＢ２はＷＢ１からＫ＊Ｎ（ここでＫ＝１）を（Ｎ＊ｘＳｃａｌｅ）で割った余り分オフセットされている。続く読取ブロックの開始は透かしブロックの開始から同様にオフセットされている。これは、Ｋの周期が次の読取ブロックに対して０に戻るＫ＝ＩＨ−１まで続く。
【００３４】
ここで、検討中の倍率が水平方向倍率ＩＨ／ＪＨである例に戻る。読取ブロックは、上記のような割り算余り演算を用いることで有益に組織化され得る。透かしブロックに関連したそれらのオフセットによれば、そのようなオフセットは有限な数ＩＨのみ存在する。よって、図７に示されたように、現在の水平方向倍率例が継続している読取ブロックは、それぞれが例えば計算装置の別個のメモリスペースであるＩＨ個の個別の貯蔵室へ組織化され、それぞれが透かしブロックの水平方向の先頭に対する読取ブロックの水平方向の先頭のＩＨ個のオフセットの一つに対応する。一若しくは複数の選択されたピクセル特性に対応する値はＩＨ個の読取ブロック貯蔵室内に記録される。例えば、読取ブロックのピクセルの輝度値は、読取ブロック貯蔵室における累積に対して選択された特性として選ばれる。累積（即ち加算）処理中、ＩＨ個の読取ブロック貯蔵室の各々内に各累積されたブロックの対応するピクセルの選択されたピクセル特性は互いに加算される。映像信号は一般的に透かし信号に比べて比較的無相関な信号であるため、映像信号自体が中間グレースケールに向かう傾向にあるが故に透かしの強さは強化される。検知アルゴリズムの実行に先立ってＩＨ個の読取ブロック貯蔵室の各々において累積される必要のある読取ブロックの数は、映像ストリームに埋め込まれた透かし信号の強さに応じて変わる。例えば前述のＫｕｒｏｗｓｋｉの特許出願において開示されている選択されたブロック処理方法を用いて透かしが埋め込まれた読取ブロックをいかに選択するかによって、透かしの強さは減少され得る。
【００３５】
図８に示されたように、読取ブロックは、ここでＩＨ個の読取ブロック貯蔵室に組織化され、各受信する読取ブロックは同じオフセットを有する。各読取ブロックは、次いで、再縮尺変更されたＮ×Ｎピクセルサイズの読取ブロック８１０、８２０、８３０・・・８４０を生成するために、倍率ＪＨ／ＩＨ（検討中の原倍率ＩＨ／ＪＨの逆数）に再縮尺変更される。再縮尺変更されたＮ×Ｎピクセルサイズの読取ブロック８１０、８２０、８３０・・・８４０は、次いで、オフセットが調整され、例えば一次元アファイン変換（ｓｉｎｇｌｅ  ｄｉｍｅｎｓｉｏｎａｌ  ａｆｆｉｎｅ  ｔｒａｎｓｆｏｒｍａｔｉｏｎ）を用いて、単一の再縮尺変更されたＮ×Ｎサイズの映像累積ブロック８５０へ結合される。実際、再縮尺変更された読取ブロック８１０、８２０、８３０・・・８４０それぞれの対応するピクセルの選択された特性は、例えば再サンプリング補間フィルタを利用する線形関数によって再縮尺変更された単一のＮ×Ｎサイズの映像累積ブロック８５０を形成するために一緒に結合される。
【００３６】
本発明に掛かる上記述べた処理は、次いで、検討中の各倍率に対する単一のＮ×Ｎサイズの映像累積ブロック８５０を得るために、検討中の各倍率に対して繰り返される。本発明は、未知の倍率で縮尺変更された映像ストリームにおける透かしの検知を可能とする。しかし、映像に対して一般的に使われている倍率は一般的に知られている。これら一般的に使われている倍率は、既知倍率の有限な領界を構成する。よって、上記述べた方法で一般的に使われている各倍率に対して映像ストリームを検査することは過度に厄介なことではない。本発明によれば、一般的に使われている各倍率に対して映像ストリームを検査することで、検討中の各倍率に対して単一の再縮尺変更された映像累積ブロック８５０を生成する。ここで、検知アルゴリズムは、図８の再縮尺変更されたＮ×Ｎサイズの映像累積ブロック８５０の各々に対して実行される。しかし、本発明は、いかなる特定の種類の検知アルゴリズムにも限定されない。例えば、透かしを検知し、透かしブロック内の透かしに適用された倍率及びずれを知るために、ＤＣＴ若しくはＤＦＴが検知アルゴリズムにおいて用いられ得る。
【００３７】
例えば、再縮尺変更されたＮ×Ｎサイズの映像累積ブロック８５０の各々に対して２次元ＤＣＴが計算される。この場合、Ｎ＊Ｎ回のＤＣＴがＮ×Ｎサイズの累積ブロック８５０の各々に対して実行されなければならず、一回のＤＣＴは、映像累積ブロック８５０内の透かしが採り得るオフセットの各々に対して実行される。実際、途切れ、圧縮アルゴリズム、及び／若しくは他のディジタル操作のせいで生じ得る列及び／若しくは行の損失のせいで、透かしブロックは映像累積ブロック８５０の基点から開始せず、そこから未知のピクセル数だけずれているかもしれない。そのような理由で、検知機構の一工程としてＤＣＴが用いられる本発明に掛かる実施形態においては、Ｎ×Ｎサイズの映像累積ブロック８５０の各々についてＮ＊Ｎ回のＤＣＴを計算する必要がある。Ｎ＊Ｎ回のＤＣＴの各々はＮ×Ｎ映像累積ブロック８５０内の異なる基点ピクセルから開始する。
【００３８】
この方法において、３つの倍率が検討中であれば、３つの異なるＮ×Ｎサイズの累積映像ブロック８５０が得られる。これら映像累積ブロック８５０の各々に対してＮ＊Ｎ回のＤＣＴ、トータルでは３＊Ｎ＊Ｎ回のＤＣＴ、が実行される。検討中の各倍率に対して各読取ブロック貯蔵室に同数の読取ブロックが累積されるとすると、その場合、最大ＤＣＴパワーを有する再縮尺変更された映像累積ブロック８５０において、透かし自体がほとんどの場合明白に最強度となる。よって、最大パワーを有するＤＣＴは、同時に、正確な倍率及び透かしブロック内でも何でも透かしの正確なずれを示す。実際、最大パワーを有するＤＣＴは、正確な倍率に対応する映像累積ブロック８５０の正確なずれに対応するブロック内の位置において、提示される。この理由は、時間と空間を越えて（充分な数の読取ブロックを）考えると、映像信号は一般的に中間グレースケールであるからである。他方、透かし信号は、映像ストリームに隠された弱いながらも変わらない信号である。よって、累積後、無相関の映像信号は、例えばそれ自体を中間階調として明らかにすることによって弱められるが故に、透かし信号が強調される。よって、最大パワーを示すＤＣＴを有する再縮尺変更された累積映像ブロック８５０を特定するため、透かしと、正確な倍率及びずれと、が検知される。
【００３９】
本発明は、１６ピクセル×１６ピクセルのサイズを有する映像累積ブロック４５０に限定されない。より小さいブロックサイズでもより大きいブロックサイズでも用いることができる。より大きいブロックサイズはコード化をより効率的にするが、変換における計算の複雑さが増す。
【００４０】
無相関な映像信号の平均パワーレベルに対して統計上充分なパワーを示すＤＣＴを有する再縮尺変更された累積映像ブロック８５０が幾つか存在する場合もある。これら再縮尺変更された累積映像ブロック８５０は、多くの場合、例えば原映像ストリームに対して実際に適用された倍率である正確な倍率の整数倍である倍率に対応する。しかし、上記のような場合でさえ、最大ＤＣＴパワーを示す再縮尺変更された累積映像ブロックは、仮に存在すれば、多くの場合透かしを持っており、原映像ストリームの倍率を示す。更に、最大パワーを有するＤＣＴの原ピクセルは、透かしブロック内の透かしに掛けられたずれを示す。又、検討中の倍率のいずれもが映像信号の平均を十分に上回る透かし信号を示す再縮尺変更された累積映像ブロック８５０を生じさせなかった場合、映像ストリームに透かしが埋め込まれていない、及び／若しくは映像ストリームがいまだ検討されていなかった倍率を用いて縮尺変更されていたと考えられる。
【００４１】
図９は、本発明に掛かる未知倍率の縮尺変更及び不定なずれを受けた透かしを検知する方法の実施形態を示す。右方法は工程Ｓ０から始まる。その後、複数の工程が検討中の各倍率Ｉ／Ｊに対して実行される。図９の図式化された例において、上記のような３つの倍率；Ｉ１／Ｊ１、Ｉ２／Ｊ２、及びＩ３／Ｊ３が検討中である。上記方法は、上記のような倍率をいかなる個数へも拡張できる。唯一の制限は、映像ストリームのデータレートに対する上記方法を実行する装置の処理パワーと速度である。本発明に掛かる上記方法は、リアルタイムで、即ち映像ストリームを充分に追随できる速度において、実行されるのが好ましい。
【００４２】
工程Ｓ１１〜Ｓ１６は倍率Ｉ１／Ｊ１に対して実行され、工程Ｓ２１〜Ｓ２６は倍率Ｉ２／Ｊ２に対して実行され、工程Ｓ３１〜Ｓ３６は倍率Ｉ３／Ｊ３に対して実行される。工程Ｓ１１、Ｓ２１、及びＳ３１において、透かしブロックは、前述の方法で均一なサイズの読取ブロックに読み取られ、それぞれ順にＩ１、Ｉ２、及びＩ３読取貯蔵室へ分配される。工程Ｓ１２、Ｓ２２、及びＳ３２において、各読取貯蔵室における透かしブロックは、それらがそこに分配された時に累積される。この演算は読取ブロックの構成ピクセルの選択された特性の加算のみを伴うため、映像ストリームに追随しながら実行されるのによく適する。工程Ｓ１３、Ｓ２３、及びＳ３３において、所定の基準によれば各読取貯蔵室において充分な数の読取ブロックが累積されたことが測定された時、工程Ｓ１４、Ｓ２４、及びＳ３４が実行され、図８における再縮尺変更された読取ブロック８１０〜８４０などの再縮尺変更された読取ブロックが、読取貯蔵室において累積された透かしブロックをそれぞれ倍率Ｊ１／Ｉ１、Ｊ２／Ｉ２、及びＪ３／Ｉ３に縮尺変更することによって作成される。工程Ｓ１５、Ｓ２５、及びＳ３５において、再縮尺変更された読取ブロックが、積分変換を用いて図８において８５０で示されるような単一の映像累積ブロックに結合され、図９の例においては検討中の３つの各倍率に対して一つずつ上記のような累積映像ブロックが作成される。工程Ｓ１６、Ｓ２６、及びＳ３６において、工程Ｓ１５、Ｓ２５、及びＳ３５によって生成された３つの各映像累積ブロックに対して検知アルゴリズムが実行される。
【００４３】
例えば、検知アルゴリズムは、例えば離散フーリエ変換若しくは離散余弦変換を用いて、３つの映像累積ブロックを空間から周波数領域へ変換する。ＤＣＴの場合、映像累積ブロックにおける各ピクセル毎に一つずつ、複数の変換が実行される。例えば、映像累積ブロックがＮ×Ｎサイズの場合、上記のようなＤＣＴが実行される回数はＮ＊Ｎに等しい。工程Ｓ４において、工程Ｓ１６、Ｓ２６、及びＳ３６において実行された比較の結果が比較され、工程Ｓ５に示されるように最良の結果が選択される。例えば、ＤＣＴが工程Ｓ１６、Ｓ２６、及びＳ３６において実行される時、３＊Ｎ＊Ｎ回の２次元ＤＣＴのすべてのパワーが比較され、最大パワーを有するＤＣＴは、透かしブロック内の透かしのあるとすればずれと、映像ストリーム内で縮尺変更された透かしにおける倍率と、を指摘する。上記方法は工程Ｓ６で終了する。
【００４４】
以上の説明は本発明の好ましい実施形態について説明しているが、上記説明は例示のみであり、開示されている発明の限定ではない。例えば、ここで詳しく説明されている以外の検知方法も本発明の範囲を逸脱することなく有益に利用され得ることは明らかである。更に、読取ブロックは、本出願で説明されているのと異なるサイズを有していてもよい。各読取ブロック貯蔵室において読取ブロックを累積する代わりに、例えば読取ブロックはそこで平均化されてもよい。当業者には疑いなく他の変形例も思いつくであろうが、右のような変形例のすべては本発明の範囲及び意図に含まれるものとみなされる。よって、本発明は、以下に説明されるような請求項によってのみ制限されるべきである。
【図面の簡単な説明】
【図１】映像ピクセルにつき１６×６４／３サイズの透かしが埋め込まれたブロックを生成するために、映像ピクセルにつき１６×１６サイズの透かしが埋め込まれたブロックを水平方向に４／３倍に縮尺変更するところを表す略図である。
【図２】水平方向が４／３倍に縮尺変更された１６×１６サイズの透かしブロックを説明するための例として用いた本発明に掛かる方法の実施形態のいくつかの態様を図示するブロック図である。
【図３】水平方向が４／３倍に縮尺変更された１６×１６サイズの透かしブロックを説明するための例として用いた本発明の実施形態に掛かる映像蓄積を図示するブロック図である。
【図４】水平方向が４／３倍に縮尺変更された１６×１６サイズの透かしブロックを説明するための例として用いた、累積ブロックを再縮尺変更し、透かし検知に先立って累積ブロックをずれに組み込む工程を有する本発明の別の態様を図示するブロック図である。
【図５】映像ピクセルにつきＮ＊ｘＳｃａｌｅ×Ｎ＊ｙＳｃａｌｅサイズの透かしが埋め込まれたブロックを生成するために、映像ピクセルにつきＮ×Ｎサイズの透かしが埋め込まれたブロックを水平方向にｘＳｃａｌｅ倍し、垂直方向にｙＳｃａｌｅ倍する縮尺変更するところを表す略図である。
【図６】Ｎ×Ｎサイズの透かしブロックが水平方向につきｘＳｃａｌｅ倍に縮尺変更された場合を説明するための例として用いた本発明に掛かる透かし検知方法の実施形態のいくつかの態様の数を図示するブロック図である。
【図７】Ｎ×Ｎサイズの透かしブロックが水平方向につきｘＳｃａｌｅ倍に縮尺変更された場合を説明するための例として用いた本発明の実施形態に掛かる映像蓄積を図示するブロック図である。
【図８】Ｎ×Ｎサイズの透かしブロックが水平方向につきｘＳｃａｌｅ倍に縮尺変更された場合を説明するための例として用いた、累積ブロックを再縮尺変更し、透かし検知に先立って累積ブロックをずれに組み込む工程を有する本発明別の態様を図示するブロック図である。
【図９】３つの既知倍率に対する本発明の実施形態のフローチャートである。
【図１】
0003542557.tif 000002
【図２】
0003542557.tif 000003
【図３】
0003542557.tif 000004
【図４】
0003542557.tif 000005
【図５】
0003542557.tif 000006
【図６】
0003542557.tif 000007
【図７】
0003542557.tif 000008
【図８】
0003542557.tif 000009
【図９】
0003542557.tif 000010