(57)【要約】  電子透かし（ウォーターマーク）をビデオ・コンテンツに付けるためのビデオ符号器（６００）、復号器（７００）、および方法（２００、３００、４００、５００）が開示される。符号器は、ビデオ・ビットストリームの係数を量子化する量子化ユニット（６３０）と、量子化ユニットと信号通信してビデオ・ビットストリームのブロック内に、ディジタル電子透かし（フィンガープリント）のビットをブロック内の符号化された係数の数のパリティの関数として埋め込む埋め込みユニット（６３５）とを備えている。復号器は、ビデオ・ビットストリームのブロック内のディジタル電子透かしのビットをブロック内の符号化された係数の数のパリティの関数として検出する検出ユニット（７１５）と、検出ユニットと信号通信してビデオ・ビットストリームの係数を逆量子化する逆量子化ユニット（７２０）とを備えている。
2007525073.tif 000002
【特許請求の範囲】
【請求項１】
圧縮されたビデオ・ビットストリーム内に埋め込まれたディジタル電子透かしを検出する方法（５００）であって、
前記ディジタル電子透かしをビット・シーケンスを有する独自識別コードとして受信するステップ（５４６）と、
前記圧縮されたビデオ・ビットストリームの対応する符号化されたブロックからの前記独自識別コードの各ビットを、前記独自識別コードのビット値と前記対応するブロック内の符号化された係数の数のパリティと比較することによって識別するステップ（５５２）と、
を含む、前記方法。
【請求項２】
前記ビット・シーケンスの長さをカウントするステップ（５４２）と、
各対応するブロック内の符号化された係数の数のパリティに対し、前記ビット・シーケンスの各ビットを前記長さに至るまでテストし、埋め込まれたビットが前記電子透かしのシーケンスと一致するかどうかを調べるステップ（５４８）と、
を含む、請求項１に記載の方法。
【請求項３】
選択パターンに従って前記独自識別コードのビットのためにチェックされる前記圧縮されたビデオ・ビットストリームの前記対応する符号化されたブロックを選択するステップを含む、請求項１に記載の方法。
【請求項４】
前記選択パターンが、前記独自識別コードのビットの数に至るまでの各連続ブロックから成る、請求項３に記載の方法。
【請求項５】
前記選択パターンが、前記独自識別コードのビットの数に至るまでの当初少なくとも１つの零でない係数を有する各ブロックを含む、請求項３に記載の方法。
【請求項６】
前記選択パターンが、前記独自識別コードのビットの数に至るまでのＮ個毎のブロックから成る、請求項３に記載の方法。
【請求項７】
前記選択パターンが、前記独自識別コードのビットの数に至るまでの当初少なくとも１つの零でない係数を有するＮ個毎のブロックから成る、請求項３に記載の方法。
【請求項８】
前記選択パターンが、前記圧縮されたビデオ・ビットストリームの符号化されたブロックの端部近くに至るまでの当初少なくとも１つの零でない係数を有するＮ個毎のブロックと、前記識別コードのビットの数に至るまでの各ブロックと、前記圧縮されたビデオ・ビットストリームの最後のブロックから成る、請求項３に記載の方法。
【請求項９】
前記圧縮されたビデオ・ビットストリーム内に前記ディジタル電子透かしの複数のコピーを検出するステップを含む、請求項１に記載の方法。
【請求項１０】
前記ディジタル電子透かしの新しいコピーが、ＧＯＰ（Ｇｒｏｕｐ  ｏｆ  Ｐｉｃｔｕｒｅｓ）またはＩＤＲ（Ｉｎｄｅｐｅｎｄｅｎｔ  Ｄｅｃｏｄｅｒ  Ｒｅｆｒｅｓｈ）期間毎に検出される、請求項９に記載の方法。
【請求項１１】
前記符号化されたブロックが、ブロック、スライス、マクロブロック、およびピクチャのうちの少なくとも１つである、請求項１に記載の方法。
【請求項１２】
前記選択パターン全体が、各イントラ符号化ピクチャ内で繰り返される、請求項３に記載の方法。
【請求項１３】
圧縮されたビデオ・ビットストリーム内に埋め込まれたディジタル電子透かしを検出するビデオ復号器（７００）であって、
前記ビデオ・ビットストリームのブロック内の前記ディジタル電子透かしのビットを前記ブロック内の符号化された係数の数のパリティの関数として検出する検出ユニット（７１５）と、
前記検出ユニットと信号通信し、前記ビデオ・ビットストリームの係数を逆量子化する逆量子化ユニット（７２０）と、
を備える、前記ビデオ復号器。
【請求項１４】
圧縮されたビデオ・ビットストリーム内に埋め込まれたディジタル電子透かしを検出するビデオ復号器であって、
前記ディジタル電子透かしをビット・シーケンスを有する独自識別コードとして受信する手段と、
前記圧縮されたビデオ・ビットストリームの対応する符号化されたブロックからの前記独自識別コードの各ビットを、前記独自識別コードのビット値と前記対応するブロック内の符号化された係数の数のパリティと比較することによって識別する手段と、
を備える、前記ビデオ復号器。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願とのクロスリファレンス）
本出願は、２００３年６月２５日付で出願され、「圧縮されたビデオ・ビットストリームにおける電子透かし（フィンガープリント）の挿入および検出のための方法および装置（ＭＥＴＨＯＤ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＩＮＳＥＲＴＩＯＮ  ＡＮＤ  ＤＥＴＥＣＴＩＯＮ  ＯＦ  ＦＩＮＧＥＲＰＲＩＮＴＳ  ＩＮ  Ａ  ＣＯＭＰＲＥＳＳＥＤ  ＶＩＤＥＯ  ＢＩＴＳＴＲＥＡＭ）」と題された米国仮特許出願第６０／４８２，３０２号（事件整理番号ＰＵ０３０１６３）の優先権を主張するものである。
【０００２】
本発明は、ビデオ符号器およびビデオ復号器に関し、より具体的には、電子透かし（ｗａｔｅｒｍａｒｋ：ウォーターマーク）の挿入および／または検出に関する。
【背景技術】
【０００３】
例えば、著作物の不正な配布者を識別することなど、圧縮されたビデオ・ビットストリームのソースを識別することが望ましい場合が多い。ビットストリームを作成するのに使用される符号器は、符号化処理の間に電子透かし（フィンガープリントまたはウォーターマーク）の挿入によって一意的に識別される。理想的には、電子透かし（ウォーターマーク）挿入処理は、追加される演算量が少ない方がよく、電子透かしは、視覚的に検出不可能であり、符号化効率に与える影響が非常に小さいものである方がよい。
【０００４】
圧縮されたイメージおよびビデオ内に目に見えない頑強な（ｒｏｂｕｓｔ：ロバストな）および／または脆弱な（ｆｒａｇｉｌｅ）電子透かし（ウォーターマーク）を挿入するために多くの技術が提案されている。一つの技術においては、周波数応答に対する人間視覚システム（ＨＶＳ：Ｈｕｍａｎ  Ｖｉｓｕａｌ  Ｓｙｓｔｅｍ）の感度に基づいて、離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）方式、ウェーブレット（ｗａｖｅｌｅｔ）方式、または他の変換領域において電子透かし（ウォーターマーク）を作成する。
【０００５】
幾つかのシステムでは、ＪＰＥＧやＭＰＥＧの圧縮されたイメージ／ビデオの量子化された離散コサイン変換（ＤＣＴ）の変換係数に対して影響を与え、特定の変換係数の最下位ビット（ＬＳＢ：Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ）が、電子透かし（ウォーターマーク）信号ビットのパリティと一致するように調整される。
【０００６】
従って、概ね視覚的に検出不可能な電子透かし（ウォーターマーク）の挿入および検出のために追加される演算量が少ない符号器（エンコーダ）および復号器（デコーダ）に対する需要が存在する。
【発明の開示】
【０００７】
（発明の概要）
従来技術のこれらのおよび他の欠点、不都合は、概ね視覚的に検出不可能な電子透かし（ウォーターマーク）の挿入および検出のための装置および方法によって解決される。
【０００８】
本発明の原理に従えば、ビデオ・コンテンツに付けられた電子透かし（ウォーターマーク）を検出する復号器（デコーダ）が開示される。復号器（デコーダ）は、ビデオ・ビットストリームのブロック内のディジタル電子透かし（フィンガープリント）のビットをブロック内の符号化された係数の数のパリティの関数として検出する検出ユニットと、検出ユニットと信号通信し、ビデオ・ビットストリームの係数を逆量子化する逆量子化ユニットとを備えている。
【０００９】
本発明のこれらの態様、特徴および利点、また、その他の態様、特徴および利点は、添付図面を参照して以下の本発明の例示的な実施の形態の説明を読むことによって明らかになるであろう。
【００１０】
本発明は、例示的な図面を参照することによってより理解できるようになるであろう。
【発明を実施するための最良の形態】
【００１１】
本発明の各実施の形態は、概ね視覚的に検出不可能な電子透かし（ウォーターマーク）の挿入および検出のために追加される演算量が少ない方法および装置を提供する。以下の説明において、実施の形態に係る装置および方法は、符号化のみの機能、復号化のみの機能、または、符号化および複合化の双方の機能を有することもあるが、簡略化のため、符号器および復号器は、集合的にＣＯＤＥＣ（コーデック）として参照される。各図面において、参照符号の百の位は図面独自の数字が付けられているが、同様の要素は、同様の参照符号によって示されている。本明細書において、用語「ウォーターマーク（ｗａｔｅｒｍａｒｋ）」および「フィンガープリント（ｆｉｎｇｅｒｐｒｉｎｔ）」は、同じ意味で使用されているが、前者の方が広義である。
【００１２】
一般に普及しているＭＰＥＧ２、ＭＰＥＧ４、更に、ＪＶＴなどのビデオ圧縮規格は、イントラ（フレーム内）符号化Ｉフレーム（ｉｎｔｒａ‐ｃｏｄｅｄ  Ｉ  ｆｒａｍｅｓ）、およびインター（フレーム間）符号化Ｐ、Ｂフレーム（ｉｎｔｅｒ‐ｃｏｄｅｄ  Ｐ  ａｎｄ  Ｂ  ｆｒａｍｅｓ）を含んでいる。圧縮されたビデオ・ビットストリームにおける各ランダム・アクセス・ポイントは、各ピクチャをＭＰＥＧ２におけるＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅｓ）、または、ＩＤＲ（Ｉｎｄｅｐｅｎｄｅｎｔ（ｏｒ  Ｉｎｓｔａｔａｎｅｏｕｓ）Ｄｅｃｏｄｅｒ  Ｒｅｆｒｅｓｈ）期間にグループ分けすることにより実現される。これらの規格においては、各符号化されたピクチャは、重なりのないブロックに分割される。各ブロックは、離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）や同様の変換を用いて変換され、量子化され、ランレングス符号化（ｒｕｎ‐ｌｅｎｇｔｈ  ｃｏｄｅｄ）され、零でない（ｎｏｎ‐ｚｅｒｏ：非ゼロ）量子化された係数のみが符号化されるようにする。量子化処理は、一様性のものでもよく、非一様性のものでもよく、デッド・ゾーン（不感帯、不感域）および／または閾値化を用いるものでもよい。例えば、ＪＶＴ  ＪＭリファレンス・ソフトウェアは、閾値を使用し、量子化処理の第１ステージの後の零でない係数の数が閾値Ｔよりも小さい場合には、量子化処理の第２のステージが行われ、ブロック内の全ての係数が強制的に零に量子化される。
【００１３】
この説明は、発明の原理を例示するものである。従って、当業者であれば、本明細書に明確に記載、図示されていなくとも、本発明の原理を実施する様々な構成を考案することが可能であり、このような構成の各々が本発明の精神および範囲に包含されることが理解できる。
【００１４】
本明細書に記載された全ての例および条件付の文言は、本発明の原理を読者が理解するのを助けるための開示目的のものであり、発明者により寄与された概念は、技術を発展させるものであり、このような具体的に記載された例や条件に限定されるように解釈されるべきではない。
【００１５】
また、本明細書における本発明の原理、態様、および、実施の形態についての全ての記載、更に、その特定の例は、構造的、機能的な均等物を包含するように意図したものである。更に、このような均等物は、現在公知の均等物だけでなく、将来において開発される均等物、即ち、構造に係らず、同一の機能を実行するように開発された全ての要素を包含するように意図されている。
【００１６】
従って、例えば、当業者であれば、本明細書において示されたブロック図は、本発明の原理を実施する回路を例示する概念図であることが理解できる。同様に、フローチャート、フロー図、状態遷移図、擬似コードなどは、何れも様々な処理を表す。これらの処理は、実質的にコンピュータにより読み取り可能なメディアにおいて表すことができ、コンピュータまたはプロセッサにより実行され、このようなコンピュータまたはプロセッサがはっきりと図示されているかどうかに係るものではない。
【００１７】
各図面において示される様々な要素の機能は、専用のハードウェアの使用により提供されてもよく、適切なソフトウェアと関連付けてソフトウェアを実行することが可能なハードウェアの使用により提供されてもよい。機能が、プロセッサにより提供される場合にも、単一の専用プロセッサにより提供されてもよく、単一の共有プロセッサにより提供されてもよく、複数の別個のプロセッサにより提供されてもよく、幾つかのプロセッサが共有されていてもよい。更に、用語「プロセッサ（ｐｒｏｃｅｓｓｏｒ）」または「コントローラ（ｃｏｎｔｒｏｌｌｅｒ）」を明示的に使用した場合であっても、ソフトウェアを実行することが可能なハードウェアのみを意味するように解釈されるべきではなく、限定するものではないが、ディジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）ハードウェア、ソフトウェアを記憶する読み出し専用メモリ（ＲＯＭ：Ｒｅａｄ‐Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ランダム・アクセス・メモリ（ＲＡＭ：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、および不揮発性の記憶装置を黙示的に含むことがある。
【００１８】
また、従来のおよび／または慣習的な他のハードウェアを含むこともある。同様に、図面に示されたどのスイッチも概念的なものに過ぎない。これらの機能はプログラム・ロジックの動作を介して、専用のロジック（論理）回路を介して、プログラム制御と専用のロジック回路との相互作用を介して、または、手動でも実行されることがある。文脈からより具体的に理解できるように、実施者により、特定の技術を選択可能である。
【００１９】
特許請求の範囲において、特定の機能を実施するための手段として表現された何れの要素も、この機能をどのような方法で実行するものも包含するように意図している。例えば、ａ）機能を実行する回路要素を組み合わせたもの、または、ｂ）いかなる形態のソフトウェア、つまり、ファームウェア、マイクロコード等を含むもの、機能を実施するためにソフトウェアを実行する適当な回路と組み合わせたものも包含する。このような特許請求の範囲により定義される発明は、特許請求の範囲により要求されているように、様々な記載された手段により提供される機能性が組み合わされ、まとめられるという事実に基づいたものである。従って、出願人は、このような機能性を提供することが可能な手段はどのようなものであっても、本願において示されているものと均等であるとみなす。
【００２０】
図１に、概ね参照符号１００によりブロック符号器が示されている。ブロック符号器１００は、機能ブロック１１４に制御を受け渡す開始ブロック１１０を含んでいる。機能ブロック１１４は、イントラ（フレーム内）予測またはインター（フレーム間）予測を使用してブロックを予測して残差ブロック（ｒｅｓｉｄｕａｌ  ｂｌｏｃｋ：差分ブロック）を形成し、制御を機能ブロック１１６に受け渡す。次に、機能ブロック１１６は、残差ブロックを変換して変換係数を形成し、制御を機能ブロック１１８に受け渡す。機能ブロック１１８は、変換係数を量子化して量子化された係数を形成し、制御を機能ブロック１２０に受け渡す。次に、機能ブロック１２０は、変数Ｎをブロック内の零でない量子化された係数の数に初期化し、制御を判定ブロック１２２に受け渡す。判定ブロック１２２は、Ｎが零であるかどうかをチェックし、Ｎが零でない場合には、制御を機能ブロック１３６に受け渡す。機能ブロック１３６は、ブロックをエントロピー符号化し、次に、制御を終了ブロック１３９に受け渡す。しかしながら、Ｎが零である場合には、判定ブロック１２２は、制御を機能ブロック１３７に受け渡す。機能ブロック１３７は、ブロックを符号化せずに、符号化されていないブロックを符号化ブロック・パターン（ＣＢＰ：Ｃｏｄｅｄ  Ｂｌｏｃｋ  Ｐａｔｔｅｒｎ）を用いるか、またはマクロブロックをスキップすることにより示す。次に、機能ブロック１３７は、制御を終了ブロック１３９に受け渡す。
【００２１】
従って、図１は、ブロックをベースとするビデオ符号器のためのブロック符号化処理のフローチャートを示す。ブロックに対し、インター（フレーム間）予測またはイントラ（フレーム内）予測が形成され、ブロックから差し引かれることにより残差（差分）ブロックが形成される。インター予測のため、通常動き補償が使用される。イントラ予測は、符号化規格が異なれば、方法も異なるが、常に、同一の符号化されたピクチャ内の隣接するブロックまたはマクロブロックからの情報を使用する。残差ブロックは、次に、ブロック変換を用いて変換され、変換係数を形成する。変換係数は量子化され、量子化された係数を形成する。零でない値を有する量子化された係数の数Ｎはカウント（計数）される。Ｎが零である場合には、ブロックは符号化されない。同一のマクロブロック内の他のブロックが符号化される場合には、符号化しないブロックは、符号化ブロック・パターン（ＣＢＰ）を用いて示される。同一のマクロブロック内の全てのブロックが符号化されない場合には、マクロブロックがスキップされる。ブロックが符号化される場合には、零でない係数がランレングス符号化を用いてエントロピー符号化される。
【００２２】
本発明の各実施の形態は、圧縮されたビデオ・ストリームにおいて独自の電子透かし（フィンガープリント）の挿入および検出をする低演算量（ｌｏｗ‐ｃｏｍｐｌｅｘｉｔｙ）の方法を提供する。圧縮されたビデオ・ビットストリームを作成するために使用される符号器を識別可能にするために、圧縮されたビデオ・ビットストリームにおける脆弱な（ｆｒａｇｉｌｅ）ディジタル電子透かし（フィンガープリントまたはウォーターマーク）の挿入および検出のための方法が記載される。この方法は、ＭＰＥＧ  ＡＶＣ／ＩＴＣ  Ｈ．２６４ビットストリームに含められるのに特に適している。ブロック内の符号化された係数の数のパリティを符号のビット値と一致させることにより、ビットストリーム内の符号化されたブロック内に独自の識別コード（フィンガープリント）の１つのビットが埋め込まれる。
【００２３】
本実施の形態は、符号化処理の間、ビデオ圧縮符号器により圧縮されたビデオ・ビットストリーム内に独自の電子透かし（フィンガープリント）を埋め込むことを可能にする。ビデオ符号器を一意的に識別するために、Ｌビット長の独自のフィンガープリント・シーケンス（ＦＳＥＱ：Ｆｉｎｇｅｒｐｒｉｎｔ  ＳＥＱｕｎｅｃｅ）が作成される。
【００２４】
ビデオ圧縮符号化処理の間、フィンガープリント・シーケンス（ＦＳＥＱ）からの１つのビットが符号化されたブロック内に、強制的にブロックのための符号化された（零でない）係数の合計数のパリティをフィンガープリント・シーケンスのビットと一致させることにより埋め込まれる。係数の合計数は、ＡＣ係数のみを参照することもできるし、ＡＣ係数およびＤＣ係数を参照することもできる。０ビットの場合には、偶数の零でない係数が符号化されなければならず、１ビットの場合には、奇数の零でない係数が符号化されなければならない。
【００２５】
図２を参照すると、電子透かし（フィンガープリント）挿入を行うブロック符号器が概ね参照符号２００により示されている。ブロック符号器２００は、機能ブロック２１４に制御を受け渡す開始ブロック２１０を含んでいる。機能ブロック２１４は、イントラ予測またはインター予測を使用してブロックを予測して残差ブロックを形成し、制御を機能ブロック２１６に受け渡す。次に、機能ブロック２１６は、残差ブロックを変換して変換係数を形成し、制御を機能ブロック２１８に受け渡す。機能ブロック２１８は、変換係数を量子化して量子化された係数を形成し、制御を機能ブロック２２０に受け渡す。
【００２６】
次に、機能ブロック２２０は、変数Ｎをブロック内の零でない量子化された係数の数に初期化し、制御を判定ブロック２２２に受け渡す。判定ブロック２２２は、Ｎが零であるかどうかをチェックし、Ｎが零である場合には、制御を機能ブロック２３７に受け渡す。機能ブロック２３７は、ブロックを符号化せずに、符号化されていないブロックを符号化ブロック・パターン（ＣＢＰ：Ｃｏｄｅｄ  Ｂｌｏｃｋ  Ｐａｔｔｅｒｎ）を用いるか、またはマクロブロックをスキップすることにより示す。次に、機能ブロック２３７は、制御を終了ブロック２３９に受け渡す。しかしながら、Ｎが零でない場合、判定ブロック２２２は、制御を機能ブロック２３０に受け渡す。機能ブロック２３０は、フィンガープリント・シーケンスＦの次のビットを得て、制御を判定ブロック２３２に受け渡す。判定ブロック２３２は、フィンガープリント・シーケンスＦがＮモジュロ（ｍｏｄｕｌｏ）２であるかどうかをチェックし、ＦがＮモジュロ２である場合には、制御を機能ブロック２３６に受け渡す。機能ブロック２３６は、ブロックをエントロピー符号化し、制御を終了ブロック２３９に受け渡す。しかしながら、ＦがＮモジュロ２でない場合には、判定ブロック２３２は、制御を機能ブロック２３４に受け渡し、機能ブロック２３４は、ブロックを再量子化し、Ｎの新しい値を、強制的にＦがＮモジュロ２であり、且つ、Ｎが零より大きくなるようにする。次に、機能ブロック２３４は、制御を上述した機能ブロック２３６に受け渡す。
【００２７】
従って、図２は、電子透かし（フィンガープリント）挿入を行うブロックをベースとするビデオ符号器のためのブロック符号化処理を示す。ブロックのためにインター予測またはイントラ予測が形成され、ブロックから差し引かれることにより残差ブロックが形成される。残差ブロックは、次に、ブロック変換を用いて変換され、変換係数を形成する。変換係数は量子化され、量子化された係数を形成する。零でない値を有する量子化された係数の数Ｎはカウントされる。Ｎが零である場合には、ブロックは符号化されず、このブロックにフィンガープリント・シーケンス（ＦＳＥＱ）のビットは埋め込まれない。Ｎ≠０であれば、ブロックは符号化され、ブロック内にフィンガープリント・シーケンスのビットＦが埋め込まれる。Ｎ％２がＦであれば（％はモジュロ演算子）、ビットＦをブロック内に埋め込むための処理は必要とはならず、エントロピー符号化が行われる。Ｎ％２がＦでなければ、Ｎの新しい値が強制的にＮ％２＝Ｆ且つＮ＞０を満たすように、ブロックが再量子化される。
【００２８】
同一のマクロブロック内の他のブロックが符号化される場合には、符号化しないブロックは、符号化ブロック・パターン（ＣＢＰ）を用いて示される。同一のマクロブロック内の全てのブロックが符号化されない場合には、マクロブロックがスキップされる。ブロックが符号化される場合には、零でない係数がランレングス符号化を用いてエントロピー符号化される。
【００２９】
ブロックの再量子化が必要な場合には、Ｎの新たな値がＮ％２＝Ｆ且つＮ＞０の条件を満たすのであれば、符号器は、どのようなブロックの再量子化の方法を選定してもよい。ブロック内の零でない係数の数は、ブロックを再量子化することにより電子透かし（フィンガープリント）信号のビットと一致するように１増減させることができる。再量子化処理により零でない係数を有さないブロックが作成されないことが必要である。何故ならば、このようなブロックは符号化されずに、電子透かし（ウォーターマーク）検出器によりこのブロックに電子透かし（フィンガープリント）が埋め込まれたことを検出することができないであろうからである。従って、零でない係数の数が１である場合には、この数は、減少されるのではなく、増加される。
【００３０】
Ｎの値は、零でない量子化された係数に当初対応していた変換係数を零に再量子化することにより１減少させてもよい。例えば、圧縮されたビデオ品質への影響が最小限になるように、最小値の変換係数または最大の周波数位置の零でない変換係数を零に再量子化することを符号器が選択してもよい。
【００３１】
Ｎの値は、零の値の量子化された係数を零でない値に再量子化することにより増加され、例えば、１に設定される。第１の量子化ステージの最後の零でない量子化された係数に対して走査順で周波数位置が１高い位置における変換係数を１に再量子化することを符号器が選択してもよい。ＪＶＴ圧縮規格においては、ＣＡＶＬＣエントロピー符号化を使用する際、後続するものが効率的に符号化され、このように零でない係数を追加することにより、このブロックを符号化するのに必要なビットの数に影響をほとんど与えない。同じ手法をＣＡＢＡＣなどの他のエントロピー符号化方法と共に使用することもできる。
【００３２】
電子透かし（フィンガープリント）のビットをどの符号化されたブロックに埋め込むかを選択するためのパターンは予め決定され、符号器および電子透かし（フィンガープリント）検出器により使用される。Ｌビットのシーケンスを符号化するために最初のＬ個の符号化されたブロックを使用する。代替的に、Ｍがどのような所定の値であっても、Ｍ個毎の符号化されたブロックを、Ｌ＊Ｍ個の符号化されたブロック内のＬビットのシーケンスを符号化するために用いてもよい。また、他のパターンを使用することもできる。
【００３３】
ビデオ・シーケンスにおいて、Ｌビットのフィンガープリント・シーケンス（ＦＳＥＱ）を多数回繰り返してもよく、一度のみ挿入してもよい。Ｌビットのシーケンス全体が埋め込まれると、特定の再スタート・ポイントに到達するまで電子透かし（フィンガープリント）を埋め込む処理を停止する。好ましい実施の形態においては、Ｌビットのフィンガープリント・シーケンスは、ＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅｓ）毎またはＩＤＲ毎に繰り返される。
【００３４】
幾つかの数のブロックＢに対応する幾つかの数のビデオ・ピクチャ、スライス、またはマクロブロック内にＬビットのシーケンス全体が埋め込まれることが要求されるように符号器が選択することもできる。好ましい実施の形態においては、符号器は、Ｉピクチャ毎にＬビット・シーケンス（ビット列）全体が符号化されることを要求する。
【００３５】
ビデオ・ピクチャを符号化する前に、ビデオ・ピクチャが幾つのブロックに分割されるかは既知のことであるが、これらのブロックの幾つが符号化されないものとして分類されるかは未知である。符号化されるものとして分類されたブロックのみが電子透かし（フィンガープリント）のビットの埋め込みに使用される。Ｌビットのフィンガープリント・シーケンス全体が所望の数のブロックＢに埋め込まれるという制約を満たすために、符号器は、当初符号化されないものであったブロックを強制的に符号化されるものとすることができ、これにより、電子透かし（フィンガープリント）ビットをこのブロック内に埋め込むことができる。これは、ブロックを再量子化し、零でない係数Ｎの新しい数が零より大きくなるようにすることにより行われる。
【００３６】
次に、図３を参照すると、強制電子透かし（フィンガープリント）挿入を行うブロック符号器が概ね参照符号３００により示されている。ブロック符号器３００は、制御を機能ブロッ３１４に受け渡す開始ブロック３１０を含んでいる。機能ブロック３１４は、イントラ予測またはインター予測を使用してブロックを予測して残差ブロックを形成し、制御を機能ブロック３１６に受け渡す。次に、機能ブロック３１６は、残差ブロックを変換して変換係数を形成し、制御を機能ブロック３１８に受け渡す。機能ブロック３１８は、変換係数を量子化して量子化された係数を形成し、制御を機能ブロック３２０に受け渡す。
【００３７】
次に、機能ブロック３２０は、変数Ｎをブロック内の零でない量子化された係数の数に初期化し、制御を機能ブロック３３０に受け渡す。機能ブロック３３０は、フィンガープリント・シーケンスＦの次のビットを得て、制御を判定ブロック３３３に受け渡す。判定ブロック３３３は、フィンガープリント・シーケンスＦがＮモジュロ２且つＮが零より大きいかをチェックし、両者の条件が満たされていれば、制御を機能ブロック３３６に受け渡す。機能ブロック３３６は、ブロックをエントロピー符号化し、制御を終了ブロック３３９に受け渡す。しかしながら、ＦがＮモジュロ２でないか、または、Ｎが零よりも大きくない場合には、判定ブロック３３３は、制御を機能ブロック３３４に受け渡す。機能ブロック３３４は、ブロックを再量子化し、Ｎの新しい値が、強制的にＦがＮモジュロ２であり、且つ、Ｎが零より大きくなるようにする。次に、機能ブロック３３４は、制御を上述した機能ブロック３３６に受け渡す。
【００３８】
従って、図３は、強制電子透かし（フィンガープリント）挿入を行うブロック符号器を示している。即ち、ブロックを符号化されないようにすることができなくなっており、電子透かし（フィンガープリント）のビットが確実にこのブロックに埋め込まれるようにする。初めの少数のステップは、図２のものと同一である。インター予測またはイントラ予測が形成され、ブロックから差し引かれることにより残差ブロックが形成される。次に、残差ブロックは、ブロック変換を用いて変換され、変換係数を形成する。変換係数は量子化され、量子化された係数を形成する。零でない値を有する量子化された係数の数Ｎはカウントされる。この後のステップは図２のものとは異なる。Ｎ＞０且つＦ＝Ｎ％２であれば、ブロックをエントロピー符号化する。しかしながら、これらの条件が満たされない場合には、Ｎの値が条件をみたすように変更されるようにブロックを再量子化しなければならない。図２とは異なり、Ｎ＝０、即ち、初期の量子化後にブロックが符号化されないであろう場合には、この再量子化ステップを必要とする。
【００３９】
Ｂ個のブロック内にＬビットのフィンガープリント・シーケンス（ＦＳＥＱ）全体を埋め込むのに必要な符号器は、ブロック・カウント値、および符号化されたブロック・カウント値ｃｂｃを把握し続けることができる。そして、符号化するために残ったブロックの数が埋め込まれるのに残った電子透かし（フィンガープリント）のビットの数よりも大きくない場合には、符号器は、残りのブロックを強制的に符号化することができる、即ち、符号化されないものと分類されないようにする。
【００４０】
図４において、必要な電子透かし（フィンガープリント）挿入を行うブロック符号器が概ね参照符号４００により示されている。ブロック符号器４００は、制御を開始ループ・ブロック４１２に受け渡す開始ブロック４１０を含んでいる。開始ループ・ブロック４１２は、零と最大値Ｂとの間のループ・カウンタｂｃを初期化し、その後、インクリメント（増分）する。開始ループ・ブロック４１２は、制御を機能ブロック４１４に受け渡す。機能ブロック４１４は、インター予測またはイントラ予測を使用してブロックを予測して残差ブロックを形成し、制御を機能ブロック４１６に受け渡す。次に、機能ブロック４１６は残差ブロックを変換し、変換係数を形成し、制御を機能ブロック４１８に受け渡す。機能ブロック４１８は、変換係数を量子化し、量子化された係数を形成し、制御を機能ブロック４２０に受け渡す。
【００４１】
機能ブロック４２０は変数Ｎをブロック内の零でない量子化された係数の数に初期化し、制御を機能ブロック４３０に受け渡す。機能ブロック４３０は、フィンガープリント・シーケンスＦ＝ＦＳＥＱ[ｃｂｃ]の次のビットを得て、制御を判定ブロック４２２に受け渡す。判定ブロック４２２は、Ｎが零であるかどうかをチェックし、Ｎが零である場合には、制御を判定ブロック４２４に受け渡す。判定ブロック４２４は、Ｂからｂｃを差し引いたものがフィンガープリント・シーケンス・ビット（Ｌ）から符号化されたブロック・カウント値（ｃｂｃ）を差し引いたものよりも大きいかどうかをチェックする。肯定的な比較結果が得られた場合には、判定ブロック４２４は、制御を機能ブロック４３７に受け渡す。機能ブロック４３７はブロックを符号化せずに、符号化されていないブロックを符号化ブロック・パターン（ＣＢＰ）を用いるかまたはマクロブロックをスキップすることにより示す。次に、機能ブロック４３７は、制御を終了ループ・ブロック４３８に受け渡す。終了ループ・ブロック４３８は、ループ・カウンタｂｃが最大値Ｂに達していない場合には、制御を再び開始ループ・ブロック４１２に戻し、ループ・カウンタｂｃが最大値Ｂに達している場合には、制御をエンド・ブロック４３９に受け渡す。Ｂからｂｃを差し引いたものがＬからｃｂｃを差し引いたものよりも大きくない場合には、判定ブロック４２４は、制御を機能ブロック４２６に受け渡す。機能ブロック４２６は、ブロックを再量子化し、Ｎの新たな値が、強制的にＦがＮモジュロ２であり、且つ、Ｎが零より大きくなるようにする。次に、機能ブロック４２６は、制御を機能ブロック４２８に受け渡す。機能ブロック４２８は、符号化されたブロック・カウント値（ｃｂｃ）をインクリメント（増分）し、制御を機能ブロック４３６に受け渡す。機能ブロック４３６は、ブロックをエントロピー符号化し、制御を終了ループ・ブロック４３８に受け渡す。
【００４２】
しかしながら、Ｎが零でない場合には、判定ブロック４２２は、制御を判定ブロック４３２に受け渡す。判定ブロック４３２は、フィンガープリント・シーケンスＦがＮモジュロ２であるかをチェックし、ＦがＮモジュロ２である場合には、制御を上述した機能ブロック４２８に制御を受け渡す。しかしながら、ＦがＮモジュロ２でない場合には、判定ブロック４３２は、制御を上述した機能ブロック４２６に受け渡す。
【００４３】
従って、図４は、必要な電子透かし（フィンガープリント）挿入を行う符号器を示す。電子透かし（フィンガープリント）挿入は、スライスまたはフレーム内のＢ個のブロック上でループし、Ｂ個のブロック上でＬビットのシーケンスを埋め込むことが必要である。ループ・カウンタｂｃがブロック・カウント値に使用される。各ブロックのための初期のステップは図２および図３のものと同じである。ブロックのためにインター予測またはイントラ予測が形成され、ブロックから差し引かれることにより残差ブロックが形成される。次に、残差ブロックは、ブロック変換を用いて変換され、変換係数を形成する。変換係数は量子化され、量子化された係数を形成する。零でない量子化された係数の数Ｎはカウントされる。Ｎ＝０であれば、更なるチェックが行われる。処理されるべき残りのブロックの数Ｂ−ｂｃが埋め込まれるべき残りのフィンガープリント・シーケンス・ビットの数Ｌ−ｃｂｃよりも大きい場合、ブロックは符号化されない。即ち、Ｂ−ｂｃ＞Ｌ−ｃｂｃであれば、ブロックは符号化されない。しかしながら、Ｂ−ｂｃがＬ−ｃｂｃよりも大きくない場合には、全てのＬビットがＢブロックに埋め込まれるという制約を満たすために、電子透かし（フィンガープリント）ビットを埋め込むことができるように現在のブロックを符号化しなければならない。変数ｃｂｃは、符号化されたブロック・カウント値であり、幾つのブロックが符号化されたか、即ち、符号化されていないと分類されていないブロックを示す。
【００４４】
図５を参照すると、電子透かし（フィンガープリント）検出器が概ね参照符号５００により示されている。電子透かし（フィンガープリント）検出器５００は、制御を開始ループ・ブロック５４２に受け渡す開始ブロック５４０を含んでいる。開始ループ・ブロック５４２は、ループ変数ｃｂｃを零に初期化し、その後の反復処理により最大値Ｌまでインクリメントする。開始ループ・ブロック５４２は、制御を機能ブロック５４４に受け渡す。機能ブロック５４４は、カウント値Ｎをブロック内の零でない量子化された係数の数と同一に設定し、制御を機能ブロック５４６に受け渡す。次に、機能ブロック５４６は、フィンガープリント・シーケンスＦ＝ＦＳＥＱ［ｃｂｃ］の次のビットを得て、制御を判定ブロック５４８に受け渡す。判定ブロック５４８は、ＦがＮモジュロ２であるかどうかをチェックする。ＦがＮモジュロ２でない場合には、判定ブロック５４８は、制御を機能ブロック５５６に受け渡す。機能ブロック５５６は、電子透かし（フィンガープリント）が検出されなかったことを判定すると、制御を終了ブロック５５８に受け渡す。しかしながら、ＦがＮモジュロ２である場合には、判定ブロック５４８は、制御を終了ループ・ブロック５５０に受け渡す。終了ループ・ブロック５５０は、ループ変数ｃｂｃがＬと同一になっていない場合には、制御を開始ループ・ブロック５４２に戻し、同一になっている場合には、制御を機能ブロック５５２に受け渡す。機能ブロック５５２は、電子透かし（フィンガープリント）が検出されたと決定し、制御を終了ブロック５５４に受け渡す。
【００４５】
従って、圧縮されたビデオ・ビットストリームにおいて電子透かし（フィンガープリント）を検出するために、最初のＬ個の符号化されたブロックがテストされ埋め込まれた電子透かし（ウォーターマーク）ビットがＬビットのフィンガープリント・シーケンスＦＳＥＱと一致するかどうかが確認される。使用されているパターンが、最初のＬ個の符号化されたブロック内にビットを埋め込むものではないもの、例えば、Ｍ個毎のブロックに作用するものである場合には、プロセスは、その同じパターンに従うように調整される。
【００４６】
図５の電子透かし（フィンガープリント）検出器の実施の形態においては、最初のＬ個の符号化されたブロックがループされ、ｃｂｃをループ・インデックスとする。各ブロックについて、零でない量子化された係数の数Ｎがカウントされる。次に、フィンガープリント・シーケンスＦ＝ＦＳＥＱ［ｃｂｃ］の次のビットがＮ％２と比べられる。Ｆ＝Ｎ％２である場合には、ループが継続する。ループのどのポイントにおいてもＦ≠Ｎ％２である場合には、プロセスが終了し、電子透かし（フィンガープリント）は検出されない。ループがＬ個の符号化されたブロックに対し、Ｆ＝Ｎ％２の条件を常に満たして終了する場合には、処理が終了し、電子透かし（フィンガープリント）が検出される。
【００４７】
Ｌが十分に大きい場合には、符号化された係数の数の、電子透かし（フィンガープリント）が埋め込まれていない圧縮されたビットストリームのパターンが電子透かし（フィンガープリント）のシーケンスのパターンに続く確率は極めて小さく、およそ２^Ｌのうちの１である。当初作成されたものから何らかの方法でビットストリームが変更されている場合、即ち、チャンネル・エラーが発生した場合には、Ｌ個の符号化されたブロックの単一のグループの電子透かし（フィンガープリント）の検出は行われないであろう。より信頼性を高めるために、電子透かし（フィンガープリント）検出器は、電子透かし（フィンガープリント）のための符号化されたビットストリームのＧＯＰまたはＩＤＲの各々をチェックするようにしてもよい。
【００４８】
図６を参照すると、電子透かし（フィンガープリント）挿入のための例示的なビデオ符号器が概ね参照符号６００により示されている。符号器６００に対する入力は、加算接合部（ｓｕｍｍｉｎｇ  ｊｕｎｃｔｉｏｎ）６１０の非反転入力と信号通信するように結合されている。加算結合部６１０の出力はブロック変換器６２０と信号通信するように結合されている。変換器６２０は、量子化器６３０と信号通信可能に結合され、量子化器６３０は、電子透かし（ウォーターマーク）埋め込み器６３５に信号通信可能に結合される。量子化器６３０は、代替的に、電子透かし（フィンガープリント）挿入のためのブロック符号器を実施するものである。本明細書の開示内容に基づいて、関連する技術分野の当業者であれば、符号器６００が、電子透かし（ウォーターマーク）埋め込み器６３５および量子化器６３０の電子透かし（フィンガープリント）挿入部の何れか一方を備えればよいことを理解できる。埋め込み器６３５の出力は、信号通信するように可変長符号器（ＶＬＣ：Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｅｒ）６４０に結合され、ＶＬＣ６４０の出力は、符号器６００の外部的に利用可能な出力である。
【００４９】
更に、量子化器６３０の出力は、逆量子化器６５０と信号通信するように結合される。逆量子化器６５０は、逆ブロック変換器６６０と信号通信するように結合される。また、逆ブロック変換器６６０は、リファレンス・ピクチャ（ｒｅｆｅｒｅｎｃｅ  ｐｉｃｔｕｒｅ：基準画像、参照画像）記憶装置６７０と信号通信するように結合される。リファレンス・ピクチャ記憶装置６７０の第１の出力は、動き推定器６８０の第１の入力と信号通信するように結合される。更に、符号器６００への入力は、動き推定器６８０の第２の入力と信号通信するように結合される。動きベクトルを示す動き推定器６８０の出力は、動き補償器６９０の第１の入力と信号通信するように結合される。リファレンス・ピクチャ記憶装置６７０の第２の出力は、動き補償器６９０の第２の入力と信号通信するように結合される。動き補償されたリファレンス・ピクチャ（基準画像）を示す動き補償器６９０の出力は、加算結合部６１０の反転入力と信号通信するように結合される。
【００５０】
図７に、電子透かし（フィンガープリント）検出のための例示的なビデオ復号器が概ね参照符号７００により示されている。ビデオ復号器７００は、可変長復号器（ＶＬＤ）７１０を備え、ＶＬＤ７１０は、電子透かし（ウォーターマーク）検出器７１５と信号通信するように結合されている。電子透かし（ウォーターマーク）検出器７１５は逆量子化器７２０と信号通信するように結合され、代替的に、電子透かし（フィンガープリント）検出のためのブロック復号器を実施するものである。本明細書の開示内容に基づいて、関連する技術分野の当業者であれば、符号器７００が、電子透かし（ウォーターマーク）検出器７１５および逆量子化器７２０の電子透かし（フィンガープリント）検出部の何れか一方を備えればよいことを理解できるであろう。逆量子化器７２０は、逆変換器７３０と信号通信するように結合される。逆変換器７３０は、加算結合部７４０の第１の入力端子と信号通信するように結合され、加算結合部７４０の出力は、ビデオ復号器７００の出力を提供する。加算結合部７４０の出力は、リファレンス・ピクチャ（ｒｅｆｅｒｅｎｃｅ  ｐｉｃｔｕｒｅ：基準画像）記憶装置７５０と信号通信するように結合される。リファレンス・ピクチャ記憶装置７５０は、動き補償器７６０と信号通信とするように結合され、動き補償器７６０は、加算結合部７４０の第２の入力端子と信号通信するように結合される。
【００５１】
本発明のこれらの特徴および利点、また、その他の特徴および利点は、本明細書の開示内容に基づいて関連する技術分野における当業者であれば容易に確認することができるであろう。本発明の原理が、ハードウェア、ソフトウェア、ファームウェア、特定用途プロセッサ、またはこれらを組み合わせた様々な形態で実施可能であることが理解できる。
【００５２】
最も好ましくは、本発明の原理は、ハードウェアとソフトウェアとを組み合わせることにより実行される。更に、ソフトウェアは、プログラム記憶装置に具体的な形態に実現されたアプリケーション・プログラムとして実施されることが好ましい。アプリケーション・プログラムは、好ましいアーキテクチャーを有するコンピュータに対してアップロードされ、このコンピュータにより実行可能なものであってもよい。好ましくは、コンピュータは、１つ以上の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）、入出力（Ｉ／Ｏ）インターフェースを備えるコンピュータ・プラットフォーム上で実施される。このコンピュータ・プラットフォームは、オペレーション・システムとマイクロインストラクション・コードを更に備えるものであってもよい。本明細書において記載された様々な処理および機能は、マイクロインストラクション・コードの一部であってもよいし、アプリケーション・プログラムの一部であってもよいし、これらを組み合わせたものであってもよく、ＣＰＵにより実行されるものでもよい。更に、コンピュータ・プラットフォームには、追加のデータ記憶装置や、印刷機等、周辺機器を接続するようにしてもよい。
【００５３】
更に、添付図面に描かれた構成要素としてのシステム・コンポーネントおよび方法の幾つかは、好ましくはソフトウェアの形態で実施されるため、システム・コンポーネントまたは処理機能ブロック間の実際の接続は、本発明の実施の形態のプログラムの仕方により異なるものであることが理解できる。本明細書の開示内容に基づいて、関連する技術分野の当業者であれば、これらの本発明の実施例、構成例、また、同様の構成例、実施例を考案することも可能である。
【００５４】
添付図面を参照して例示的な実施の形態を説明したが、本発明はこのような具体的な実施の形態に限定されるものではなく、関連する技術分野の当業者であれば、このような実施の形態に対し、本発明の範囲または精神を逸脱することなく、様々な変形、改変が可能であることが理解できるであろう。このような変形、改変は全て、特許請求の範囲に記載された本発明の範囲に含まれるように意図されたものである。
【図面の簡単な説明】
【００５５】
【図１】図１は、ブロック符号器のフローチャートである。
【図２】図２は、本発明の原理に従った電子透かし（フィンガープリント）挿入を行うブロック符号器のフローチャートである。
【図３】図３は、本発明の原理に従った強制電子透かし（フィンガープリント）挿入を行うブロック符号器のフローチャートである。
【図４】図４は、本発明の原理に従った必要な電子透かし（フィンガープリント）挿入を行うブロック符号器のフローチャートである。
【図５】図５は、本発明の原理に従った電子透かし（フィンガープリント）検出を行うブロック復号器のフローチャートである。
【図６】図６は、本発明の原理に従った電子透かし（フィンガープリント）挿入のためのブロック符号器を有するビデオ符号器のブロック図である。
【図７】図７は、本発明の原理に従った電子透かし（フィンガープリント）検出のためのブロック復号器を有するビデオ復号器のブロック図である。
【図１】
2007525073.tif 000003
【図２】
2007525073.tif 000004
【図３】
2007525073.tif 000005
【図４】
2007525073.tif 000006
【図５】
2007525073.tif 000007
【図６】
2007525073.tif 000008
【図７】
2007525073.tif 000009
【手続補正書】
【提出日】平成19年6月6日(2007.6.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
圧縮されたビデオ・ビットストリーム内に埋め込まれたディジタル電子透かしを検出する方法であって、
前記ディジタル電子透かしを、ビット・シーケンスを有する独自識別コードとして受信するステップと、
前記圧縮されたビデオ・ビットストリームの対応する符号化されたブロックからの前記独自識別コードの各ビットを、前記独自識別コードのビット値と前記対応するブロック内の符号化された係数の数のパリティと比較することによって識別するステップと、
を含む、前記方法。
【請求項２】
前記ビット・シーケンスの長さをカウントするステップと、
各対応するブロック内の符号化された係数の数のパリティに対し、前記ビット・シーケンスの各ビットを前記長さに至るまでテストし、埋め込まれたビットが前記電子透かしのシーケンスと一致するかどうかを調べるステップと、
を含む、請求項１に記載の方法。
【請求項３】
選択パターンに従って前記独自識別コードのビットのためにチェックされる前記圧縮されたビデオ・ビットストリームの前記対応する符号化されたブロックを選択するステップを含む、請求項１に記載の方法。
【請求項４】
前記選択パターンが、前記独自識別コードのビットの数に至るまでの各連続ブロックから成る、請求項３に記載の方法。
【請求項５】
前記選択パターンが、前記独自識別コードのビットの数に至るまでの当初少なくとも１つの零でない係数を有する各ブロックを含む、請求項３に記載の方法。
【請求項６】
前記選択パターンが、前記独自識別コードのビットの数に至るまでのＮ個毎のブロックから成る、請求項３に記載の方法。
【請求項７】
前記選択パターンが、前記独自識別コードのビットの数に至るまでの当初少なくとも１つの零でない係数を有するＮ個毎のブロックから成る、請求項３に記載の方法。
【請求項８】
前記選択パターンが、前記圧縮されたビデオ・ビットストリームの符号化されたブロックの端部近くに至るまでの当初少なくとも１つの零でない係数を有するＮ個毎のブロックと、前記識別コードのビットの数に至るまでの各ブロックと、前記圧縮されたビデオ・ビットストリームの最後のブロックから成る、請求項３に記載の方法。
【請求項９】
前記圧縮されたビデオ・ビットストリーム内に前記ディジタル電子透かしの複数のコピーを検出するステップを含む、請求項１に記載の方法。
【請求項１０】
前記ディジタル電子透かしの新しいコピーが、ＧＯＰまたはＩＤＲ期間毎に検出される、請求項９に記載の方法。
【請求項１１】
前記符号化されたブロックが、ブロック、スライス、マクロブロック、およびピクチャのうちの少なくとも１つである、請求項１に記載の方法。
【請求項１２】
前記選択パターン全体が、各イントラ符号化ピクチャ内で繰り返される、請求項３に記載の方法。
【請求項１３】
圧縮されたビデオ・ビットストリーム内に埋め込まれたディジタル電子透かしを検出するビデオ復号器であって、
前記ビデオ・ビットストリームのブロック内の前記ディジタル電子透かしのビットを前記ブロック内の符号化された係数の数のパリティの関数として検出する検出ユニットと、
前記検出ユニットと信号通信し、前記ビデオ・ビットストリームの係数を逆量子化する逆量子化ユニットと、
を備える、前記ビデオ復号器。
【請求項１４】
圧縮されたビデオ・ビットストリーム内に埋め込まれたディジタル電子透かしを検出するビデオ復号器であって、
前記ディジタル電子透かしを、ビット・シーケンスを有する独自識別コードとして受信する手段と、
前記圧縮されたビデオ・ビットストリームの対応する符号化されたブロックからの前記独自識別コードの各ビットを、前記独自識別コードのビット値と前記対応するブロック内の符号化された係数の数のパリティと比較することによって識別する手段と、
を備える、前記ビデオ復号器。
【国際調査報告】
2007525073.tif 000010
2007525073.tif 000011