(57)【要約】  MPEGドメインに透かしを直接埋め込む透かし手法が知られている。前述のアルゴリズムの要件は、透かしMPEGストリームのサイズが増加しないことである。したがって、ビットレート・コントローラは、DCT係数の修正を、その修正がストリーム・サイズを増加させない場合にのみ、可能にする。この要件が理由でDCT係数が飛ばされることが頻繁に起きる。直接の結果として、透かしエネルギは所望のエネルギよりも少なく、よって、透かしは、よりロバストでない。本発明は、MPEG符号器によってスタッフィング・ビットが多くの場合既にストリームに追加されていることを活用する。埋め込み器は、ストリームを解析して、スライスの最後に存在しているスタッフィング・ビットの数を求めるよう構成される。埋め込み器は次いで、スライスの最初に透かしを直ちに埋め込むことが可能である。直接の結果として、透かしエネルギは増加し、よって、透かしはよりロバストになる。
2009501477.tif 000002
【特許請求の範囲】
【請求項１】
情報信号にデータを埋め込む方法であって、前記情報信号は、第１のサイズの第１のデータ部分及び第２のサイズの第２のデータ部分を備え、
前記第１のデータ部分に前記データを埋め込む工程であって、修正されたサイズの修正された第１のデータ部分を生成する工程と、
前記修正されたサイズが前記第１のサイズよりも大きい場合、前記修正されたサイズと前記第１のサイズとの間の差が前記第２のサイズ以下であることを確実にする工程とを備える方法。
【請求項２】
請求項１記載の方法であって、前記情報信号が複数のセグメントを備える方法。
【請求項３】
請求項２記載の方法であって、前記第１のデータ部分及び前記第２のデータ部分が、前記情報信号の共通のセグメントの一部を構成する方法。
【請求項４】
請求項２記載の方法であって、前記第１のデータ部分が前記情報信号の第１のセグメントの一部を構成し、前記第２のデータ部分が前記情報信号の第２のセグメントの一部を構成し、前記第１のセグメント及び前記第２のセグメントが別々のセグメントである方法。
【請求項５】
請求項４記載の方法であって、前記情報信号のセグメントが順序付けられ、前記第２のセグメントが前記第１のセグメントの直前にある方法。
【請求項６】
請求項1乃至5の何れかに記載の方法であって、
バジェット・データを生成する工程を更に備え、前記バジェット・データは前記第２のサイズを当初表す方法。
【請求項７】
請求項6記載の方法であって、前記埋め込む工程は、複数の埋め込み動作を備え、各埋め込み動作は、前記第１のデータ部分の少なくとも一部を処理し、前記修正された第１のデータ部分の少なくとも一部を生成する方法。
【請求項８】
請求項７記載の方法であって、各埋め込み動作後に前記バジェット・データを再計算する工程、及び前記バジェット・データがゼロ以上である状態に留まることを確実にする工程を更に備える方法。
【請求項９】
請求項８記載の方法であって、前記埋め込む工程は、前記修正された第１のデータ部分の前記少なくとも一部が前記第１のデータ部分の前記少なくとも一部よりも大きい場合に、前記修正された第１のデータ部分の前記少なくとも一部と、前記第１のデータ部分の前記少なくとも一部との間の差が前記バジェット・データ以下であることを確実にするよう構成される方法。
【請求項１０】
請求項１乃至９の何れかに記載の方法であって、前記第１のデータ部分が圧縮データを含む方法。
【請求項１１】
請求項１乃至１０の何れかに記載の方法であって、埋め込む対象のデータが透かしである方法。
【請求項１２】
請求項１乃至１１の何れかに記載の方法を行うコンピュータを制御するためのコンピュータ読み取り可能なコードを担持する担体媒体。
【請求項１３】
透かしを情報信号に埋め込むコンピュータ装置であって、
プロセッサ読み取り可能な命令を記憶するプログラム・メモリと、
前記プログラム・メモリに記憶された命令を読み出し、実行するよう構成されたプロセッサとを備え、
前記プロセッサ読み取り可能な命令は、請求項１乃至１１の何れかに記載の方法を行うよう前記プロセッサを制御する命令を備えるコンピュータ装置。
【請求項１４】
情報信号に透かしを埋め込むコンピュータ装置であって、前記情報信号は、第１のサイズの第１のデータ部分及び第２のサイズの第２のデータ部分を備え、
前記透かしを埋め込み、修正されたサイズの修正された第１のデータ部分をそれによって生成する処理装置と、
前記修正された第１のデータ部分が前記第１のサイズよりも大きい場合、前記修正されたサイズと前記第１のサイズとの間の差が前記第２のサイズ以下であることを確実にするビットレート・コントローラとを備えるコンピュータ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報信号にデータを埋め込む方法に関する。
【背景技術】
【０００２】
現在、互いに（例えば、インターネットを介して）接続されたコンピュータのネットワークを用いて情報信号（画像や音声など）を表すディジタル・データを取得し、配信することは簡単である。
【０００３】
しかし、データの配信を容易にすることによって、前述のデータの所有者にとって問題が生じる。例えば、著作権法に違反して音楽ファイルを配信し、複製することが知られている。前述の配信及び複製によって、当該の著作権の所有者は、関連したロイヤリティを受け取れなくなる。同様な問題がビデオ・ファイルの場合も生じる。
【０００４】
前述の認可されていない複製及び配信を阻止し、検知するために、情報信号内にディジタル透かしを埋め込むことが知られている。ディジタル透かしは通常、著作権の所有者の名前、購入者の識別情報、及び「copy  never」、「copy-once」や「copy-no-more」などのタグを含む。タグを用いて、認可されていない複製の作成を阻止する。例えば、「copy  never」とタギングされたMP3オーディオ・ファイルは、MP3ファイルが複製されることを阻止する。同様に、「copy-once」とタギングされたMP3オーディオ・ファイルは、単一の複製を作成することを可能にする。新たな複製は「copy  never」にタギングされ、元のMP3ファイル上のタグは「copy-no-more」に修正される。
【０００５】
今日、透かし手法はより広い観点でみられている（透かしは、雑音のあるチャネルを介して復号器に符号器によって送信されるメッセージである）。雑音のあるチャネルは通常、音声信号又は画像信号である。受信すると、復号器は、受信メッセージの推定を行う。
【０００６】
既知の透かし埋め込み手法では、MPEG２圧縮データに透かしを埋め込む。上記手法には、非透かしスライスにおけるビット数と、対応する透かしスライスにおけるビット数との間の差の累計を保持するビットレート・コントローラが含まれる。ビットレート・コントローラは、非すかしスライスにおけるビット数が、透かしスライスにおけるビット数以上であることも確実にする。すなわち、累計がゼロ以上であることを確実にするようビットレート・コントローラが構成される。
【０００７】
透かし埋め込み手法では当初、累計はゼロである。例えば、埋め込み装置によって受け取られた非透かしスライスの第１のチャンクが「１００」であり、透かしを埋め込む動作によって、第１のチャンク（すなわち、対応する透かしスライスの第１のチャンク）が「１１００」になった場合、透かしスライスの第１のチャンクは、非透かしスライスの第１のチャンクよりも、１だけ、大きい（すなわち、累計は1減少している）。よって、累計は、この場合、−1になる。ビットレート・コントローラはその結果、この変化を阻止する。
【０００８】
しかし、非透かしストリームの対応するスライスのサイズと比較して透かしストリームのスライスのサイズが、透かし処理の結果として、先行して1ビットだけ削減されていた場合（すなわち、チャンクに先行する累計が１であった場合）、ビットレート・コントローラはその変更を可能にする。透かしストリームが、ビット・サイズで、非透かしストリームの元のスライスと等しくなる（すなわち、累計がゼロになる）からである。
【０００９】
前述の透かしを埋め込む手法は、透かしを入れる処理によって生じる多数の更なるビット（特に、MPEGストリームの各スライスの最初）を廃棄することにつながる。更なるビットが廃棄されるので、透かしの信号強度が低減される。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の実施例の目的は、前述の欠点を回避又は軽減する、透かしを埋め込む方法を提供することである。
【課題を解決するための手段】
【００１１】
本発明によれば、情報信号にデータを埋め込む方法を提供する。情報信号は、第１のサイズの第１のデータ部分及び第２のサイズの第２のデータ部分を備え、上記方法は、第１のデータ部分にデータを埋め込む工程であって、修正されたサイズの修正された第１のデータ部分を生成する工程と、修正されたサイズが第１のサイズよりも大きい場合、修正されたサイズと第１のサイズとの間の差が第２のサイズ以下であることを確実にする工程とを備える。
【００１２】
方法はしたがって、第２のデータ部分におけるデータを、データの埋め込みの結果として作成されたデータと置き換えることが可能である。第２のデータ部分の当初のサイズを考慮に入れることによって、第２のデータ部分のサイズを活用することが可能である。その結果、通常、高強度の透かしを達成することが可能である。
【００１３】
好ましくは、情報信号は複数のセグメントを備える。第１のデータ部分及び第２のデータ部分は、情報信号の共通セグメントの一部を構成することができる。前述の場合、セグメント・サイズは容易に維持することが可能である。
【００１４】
あるいは、第１のデータ部分は第１のセグメントの一部を構成し、第２のデータ部分は第２のセグメントの一部を構成し、第１のセグメント及び第２のセグメントは別々のセグメントである。第１のセグメントは好ましくは、第２のセグメントの直前にある。
【００１５】
第１のデータ部分及び第２のデータ部分は、別々のセグメントの一部を構成するので、第２のデータ部分の第２のサイズは、第１のセグメントの解析前に判定することが可能である。このようにして、透かしを埋め込む対象のセグメントは、データの埋め込み前に解析しなくてよい。
【００１６】
好ましくは、方法は、バジェット・データを生成する工程を更に備え、バジェット・データは第２のサイズを当初表す。更に好ましくは、埋め込みは、複数の埋め込み動作を備え、各埋め込み動作は、第１のデータ部分の少なくとも一部を処理し、修正された第１のデータ部分の少なくとも一部を生成する。方法は、各埋め込み動作後にバジェット・データを再計算する工程、及びバジェット・データがゼロ以上である状態に留まることを確実にする工程を更に備えることができる。効果的には、埋め込みは、修正された第１のデータ部分の少なくとも一部が第１のデータ部分の少なくとも一部よりも大きい場合、修正された第１のデータ部分の少なくとも一部と第１のデータ部分の少なくとも一部との間の差が判定され、バジェット・データと比較され、上記差がバジェット・データを超える場合、修正された第１のデータ部分の少なくとも一部が棄却されることを確実にするよう構成される。
【００１７】
各埋め込み動作後にバジェットを再計算することによって、全体としての埋め込み動作全ての影響ではなく、個々の埋め込み動作の影響を阻止することができる。
【発明を実施するための最良の形態】
【００１８】
本発明の実施例を、例としてのみ、添付図面を参照して次に説明する。
【実施例】
【００１９】
図１に示すように、アナログ・ビデオ信号１がMPEG符号器２によって受信される。MPEG符号器２は、後に放送又は記憶するために、アナログ・ビデオ信号１をディジタル化し、IフレームMPEGストリーム３（動画像専門家グループによって策定された形式のデータ）に圧縮する。MPEGストリーム３が、透かし埋め込み装置４によって受信される。透かし埋め込み装置４は透かしをMPEGストリーム３に埋め込み、透かしMPEGストリーム５を生成する。透かしMPEGストリーム５は、後に送信され、かつ／又は取り出され、最終的にMPEG復号器６によって復号化される。MPEG復号器６は、透かしMPEGストリーム５を復元し、元のアナログ・ビデオ信号１の再構成バージョンである透かしストリーム７をもたらす。透かしは、ストリーム内に、知覚できないように隠される。よって、ユーザは、元のアナログ・ビデオ信号１の再構成バージョンをみてもその存在を検知することができない。
【００２０】
アナログ・ビデオ信号１をディジタル化し、IフレームのMPEGストリームに圧縮する処理は、まず、図２、図３A、図３B及び図３Cを参照して詳細に説明する。透かし処理は後に、図４、図５A、図５B及び図６を参照して説明する。本発明は、Bフレーム又はPフレームを備えたMPEGストリームに用いることが可能である。
【００２１】
ネットワークを介したディジタル・データの配信を容易にするために、離散コサイン変換（DCT）、離散フーリエ変換（DFT）や離散ウェーブレット変換（DWT）などの変換を用いることが知られている。
【００２２】
ビデオ・ファイルを圧縮するための一般的なやり方は、MPEG圧縮手法を用いることによる。ビデオ・データを表すMPEG圧縮ストリームは、MPEGストリームへのランダムなアクセスを容易にするピクチャ群（GOP）にグループ化されたフレームに分割される。各GOPはピクチャを有する。フレームは、インタレース・ビデオでは１つ又は２つのピクチャを有し、又は、プログレッシブ・ビデオでは１つのピクチャを有する。GOPの各ピクチャは、連続マクロブロック列であるスライスを有する。各マクロブロックは、8×8の輝度値の4（2×2）ブロックを有し、クロミナンス形式に応じて、4:4:4クロミナンス形式、4:2:2クロミナンス形式及び4:2:0クロミナンス形式それぞれの場合に、8つ、４つ、又は２つのクロミナンス・サンプル・ブロックを有する。
【００２３】
Iフレームを生成するMPEG標準圧縮手法は、図２に略示しており、アナログ・ビデオ信号１に対するMPEG符号器２の動作に対応する。ビデオ信号を圧縮する第１の工程は、ディジタル化を行って、ビデオ・データのピクチャの画素のクロミナンス値及び輝度値を生成するものである（工程S１）。ディジタル化ピクチャは次いで、画素ブロックに分割される（工程S2）。
【００２４】
離散コサイン変換（DCT）を次いで、工程S3でブロックそれぞれ個々に行って、空間周波数係数を抽出し、輝度値及びクロミナンス値のブロック毎にDCT周波数成分値ブロックを生成する。更に工程S3で、生成されたDCT値が量子化される。図３Aは、DCTブロック８の通常の例を示す。各DCTブロック８の左上成分９は、対応する画素ブロックの平均輝度を表し、通常、DC成分として表される。
【００２５】
DCTブロック８の成分は、工程S4で、ジグザグ・パターン（図３Aの参照番号１０で表す）によって順次走査され、ランレベル対１１に符号化される。ランレベル対は２つの数字であり、第１の数字は、非ゼロ値に達する前の連続するゼロの数であり、第２の数はその非ゼロ値の値である。例えば、図３Aに示すジグザグ・パターン１０に続き、第１の値は、DC成分9後の「2」であり（すなわち、「0」がなく、次いで、「2」があり）、よって対応するランレベル対は(0,2)である。ジグザグ・パターン１０に沿って進めば、１つの「0」があり、次いで「3」があり、よって、対応するランレベル対は（1,3）である。
【００２６】
図３Bは、図３AのDCTブロックから生じるランレベル対１１を示す。ブロック終了（EOB）符号は、DCTブロック８において更なる非ゼロ係数がないことを表す。
【００２７】
ランレベル対１１は、工程S5で、2値ハフマン符号１２に後に符号化される。図３Cは、図３AのDCTブロック１４及び図３Bのランレベル対１１から生じる２値ハフマン符号１２を示す。
【００２８】
MPEGストリームは、一定ビットレート（CBR）又は可変ビットレート（VBR）を有するものとして分類することが可能である。
【００２９】
CBRストリームは、現在、そのチャネルの最大ビットレートでデータを転送するために前述のストリームを用いることが可能であるため、限定された容量を有するチャネルを介したデータのストリーミングに用いられる。しかし、CBRは、複雑な部分に十分なデータを割り当てず（品質劣化をもたらし）、単純な部分にデータを浪費する。よって、これは、データ記憶に好ましい選択でない。MPEG圧縮手法における可変長符号化手法は、CBRを達成することも難しくする。これは、スタッフィング・ビット（１つ又は複数のゼロ）を圧縮符号に、適宜、スライスの最後に挿入することによって解決される。
【００３０】
可変長ビットレート（VBR）符号化は、入力データの複雑度によってMPEG符号器によって符号化されるデータのビットレートを変える。この目標は、一定のビットレートを維持するのでなく、一定の品質を維持することである。記憶空間をよりうまく利用するので、（ストリーミングでなく）記憶にはVBRが好ましい。しかし、VBR符号化は、最小レートを超えたレートにビットレートを維持することを必要とする。ビットレートが最小ビットレートを下回ることを回避するために、符号器はやはり、各スライスの最後にスタッフィング・ビットを付加する。
【００３１】
例えば、VBR符号化手法は、毎秒8メガビットの平均ビットレート、毎秒6メガビットの最小ビットレート、及び毎秒10メガビットの最大ビットレートを有し得る。しかし、符号化する対象のビデオ・コンテンツが多くのオブジェクト及び／テクスチャを含まない場合、符号器は、所望の（最小の）ビットレートを得ることができないことがあり得る。この問題を解決するために、符号器は各スライスの最後にスタッフィング・ビットを付加して所望のビットレートを得る。実際には、このことは頻繁に行われる。
【００３２】
図２に示すように、2値ハフマン符号１２（図３Cに示す）が解析され、各スライスを構成するビットの数が判定される（工程S6）。スライスのサイズが、所望のビットレートの場合に不十分な場合、スタッフィング・ビットをスライスの最後に付加する（図２の工程S7）。
【００３３】
MPEG圧縮は、内容を本明細書及び特許請求の範囲に援用する「MPEG  Video  Compression  Standard  （Joan  Mitchell、  William  Pennebaker、  Chad  Fogg及びDidier  LeGaIl編、  Chapman  &  Hall発行、  1997）」に更に詳細に記載されている。
【００３４】
図１をもう一度参照すれば、MPEGストリーム３が、図４に示す透かし埋め込み装置４に入力される。
【００３５】
透かし埋め込み装置４を構成する構成部分を次に詳細に図４を参照して説明し、その後、透かし埋め込み装置の機能、及びその構成部分を図５A、図５B及び図６を参照して説明する。
【００３６】
図４に示すように、透かし埋め込み装置４は、処理装置１３及び透かしバッファ１４を備える。処理装置１３はビットレート・コントローラ１５を備える。処理装置１３は、MPEGストリーム３を受信し、透かしを埋め込んで、透かしMPEGストリーム７を生成する。処理装置１３は透かしバッファ１４に接続される。透かしバッファ１４は、処理されている間にMPEGストリーム３の一部を保持するために用いるメモリの予約済セグメントである。透かしバッファは、MPEGストリームを事前の供給を記憶して瞬間的な遅延を補償するために用いる。
【００３７】
透かしは、非圧縮データ・ストリーム（空間ドメイン）に埋め込むことが可能であるか、又は、圧縮データ・ストリーム（変換ドメイン）に埋め込むことが可能である。空間ドメインに埋め込まれる透かし信号の強度が多くの場合、データの後の圧縮後に減少することが明らかになっている。したがって、透かしを圧縮データ・ストリームに直接埋め込むことが望ましい。
【００３８】
図１に示すように、透かし埋め込み装置４は、MPEGストリーム３をMPEG符号器２から受信する。MPEGストリーム３の一部を図５Aに示す。図示した部分は、情報信号を表す４つのスライス16a、16b、16c、16dを備える。各スライスは、ハフマン符号化された符号化ランレベル対の形式の情報信号を表すデータ17a、17b、17c、17d、スタッフィング・ビットの形式のデータ18a、18b、18c及び18d、及びスライスの最初を示すヘッダ19a、19b、19c、19dを備える。図5Bは、選択された係数を修正し、その結果として、対応するランレベル対の長さを修正することによって透かしが埋め込まれた後の、図５AのMPEG３ストリームのスライス16a、16b、16c、16dの概略図である。
【００３９】
図６に示すように、処理装置１３は、MPEGストリーム３を受信し、ストリームを解析して、各スライスに含まれるスタッフィング・ビットの数を判定する（工程S１０）。このようにして、スタッフィング・ビットの数に等しい透かしバジェットが、スライス毎に生成される（工程S11）。
【００４０】
透かしバジェットを用いて、工程S１２で、各スライスに透かしを埋め込むことによって生じる更なるビットの合計数がそのスライスの透かしバジェット未満であるようにビットレート・コントローラ１５を制御する。
【００４１】
例えば、図５Ｂは、図５Ａに示すものに透かしＭＰＥＧストリームの対応する部分を示す。ＭＰＥＧストリームのスライス16bは、３つのスタッフィング・ビット18bを有する。そのスライスの透かしバジェットはしたがって、３に設定される。ビットレート・コントローラ１５はよって、透かしの埋め込みの過程でスライス16bのデータ部分17bがビット・サイズで3ビットだけ増加することを可能にする。図示した例では、３つの更なるビット20、20’、20’’は、透かしを埋め込むことによってデータ部分17bの種々の部分のMPEGストリームに挿入される。透かしを埋め込んだ結果として、更なる追加ビットを挿入した場合、透かしバジェットを超えてしまう。その結果、更なる追加ビットを廃棄することになる。
【００４２】
透かしを埋め込む動作は更に、DCT係数を値を低減させ得る。一般に、これによって、ハフマン符号化ランレベル対が短縮される。図５Bの例では、透かし埋め込み処理によって、非透かしスライスに含まれた1ビットのデータが透かしスライスが除外される。その結果、透かしバジェットが1だけ増加する。次に、後の更なるビットを透かしスライスに挿入することが可能である。しかし、前述の更なるビットを挿入しないので、１つのスタッフィング・ビット18b’が維持される。
【００４３】
よって、透かしを埋め込む動作は、圧縮データの構造（例えば、ヘッダの位置）に影響を及ぼすことなく、スタッフィング・ビットの一部若しくは全部を置き換え得るか、又はスタッフィング・ビットを全く置き換えないことがあり得る。
【００４４】
MPEGストリームのスライス全ての透かしバジェットは、最初に判定し、透かしMPEGストリーム全部を後に生成することが可能である。
【００４５】
あるいは、スライスの透かしバジェットを判定し、次いで、透かしMPEGストリームの対応するスライスを生成するサイクルを設定することが可能である。
【００４６】
図１に示すように、透かしMPEGストリーム５を次いで、放送するか、又は、必要になるまで記憶する。必要になると、標準MPEG復号器６を用いて、元のアナログ・ビデオ信号１の再構成バージョンを透かしストリーム７の形式で得ることが可能である。前述のMPEG復号器は、周知であり、よって、本明細書及び特許請求の範囲では詳細に説明しない。
【００４７】
別の実施例では、先行スライスからのスタッフィング・ビットは、スライス・サイズ、及びヘッダの位置が潜在的に変わるように次スライスの透かしバジェットを生成することが可能である。例えば、第１のスライスが１０個のスタッフィング・ビットをスライスの最後に含み、後続スライスが5個のスタッフィング・ビットを含むとする。前述の場合、透かしが埋め込まれるまでスライスは解析されない。よって、ゼロの透かしバジェットが当初用いられる。第１のスライスの最後に、10個のスタッフィング・ビットが存在しており、よって、後続スライスの透かしバジェットは10である。後続スライスでは、5の透かしバジェットが当初設定される等である。
【００４８】
この手法の利点は、透かしを埋め込む前にスライスにおけるスタッフィング・ビットの数を求めるための要件が存在しないことである。対応する非透かしスライスのサイズよりも透かしスライスのサイズが必ずしも少なくなる訳でないようにこの実施例は動作するが、この潜在的な問題は、スタッフィング・ビットを加算して、このことがMPEG復号器に影響を及ぼすことを阻止することによって軽減される。
【００４９】
スライス・ヘッダの位置は元のストリームとは異なるが、これは実際に問題でない。透かしストリームの遅延を阻止するために、ストリームは、例えば、スタッフィング・ビットを付加することによって、各ピクチャ・ヘッダ（ピクチャに先行するデータ）の直前で同期化される。
【００５０】
本発明は以下のように要約することが可能である。MPEGドメインに透かしを直接埋め込む透かし手法が知られている。前述のアルゴリズムの要件は、透かしMPEGストリームのサイズが増加しないことである。したがって、ビットレート・コントローラは、DCT係数の修正を、前述の修正がストリーム・サイズを増加させない場合にのみ、可能にする。この要件が理由でDCT係数が飛ばされることが頻繁に起きる。直接の結果として、透かしエネルギは所望のエネルギよりも少なく、よって、透かしは、よりロバストでない。
【００５１】
本発明は、MPEG符号器によってスタッフィング・ビットが多くの場合既にストリームに追加されることを活用する。埋め込み器は、ストリームを解析して、スライスの最後に存在しているスタッフィング・ビットの数を求めるよう構成される。埋め込み器は次いで、スライスの最初に透かしを直ちに埋め込むことが可能である。直接の結果として、透かしエネルギは増加し、透かしはよりロバストになる。
【００５２】
本発明の好ましい実施例は前述したが、特許請求の範囲記載の範囲から逸脱しない限り、種々の修正を本発明に行うことが可能である。特に、実施例は、ＭＰＥＧ標準によって圧縮されたビデオ信号に透かしを埋め込む装置を参照して説明している。本発明はしかし、ビデオ信号にも特定の圧縮標準にも制限されない。本発明は、オーディオ・ファイル又はビデオ・ファイルを表すデータ・ストリームに透かしを入れるために特に有用である。スーパー・オーディオ・コンパクト・ディスク（通常、SACDとして表す）によって用いるディジタル・ストリーム・ディジタル（DSD）ストリームなどの他のタイプのディジタル・ストリームに透かしを埋め込むために本発明を用いることが可能であることが想定される。本発明は、ディジタル透かしを既に有する信号に再マーキングするために用いることも可能である。前述の実施例はピクチャ・スライスに透かしを埋め込む方法に関するが、本発明は、例えば、ピクチャに透かしを直接埋め込む（すなわち、スライスではなくピクチャの透かしバジェットを生成する）ためにも用いることが可能である。
【図面の簡単な説明】
【００５３】
【図１】アナログ信号をディジタル化する工程と、その信号をMPEGストリームに圧縮する工程と、本発明の実施例によって、その信号の透かしを埋め込む工程と、圧縮信号を復号化する工程とにおいて伴う処理の概要を示す概略図である。
【図２】Iフレームを備えるMPEGストリームにビデオ信号を変換する工程において伴う処理を示す概略図である。
【図３Ａ】画像信号の一部をディジタル化することによって生成されるDCTアレイを示す図である。
【図３Ｂ】図３AのDCTブロックを表すランレベル対を示す図である。
【図３Ｃ】図３Bのランレベル対と同等のハフマン符号を示す図である。
【図４】図１の透かし埋め込み装置を構成する構成部分を示す概略図である。
【図５Ａ】MPEGストリームの一部を示す概略図である。
【図５Ｂ】図５AのMPEGストリームの一部に対応する透かしMPEGストリームの一部を示す概略図である。
【図６】透かしをMPEGストリームに埋め込む工程において伴う処理を示す概略図である。
【図１】
2009501477.tif 000003
【図２】
2009501477.tif 000004
【図３Ａ】
2009501477.tif 000005
【図３Ｂ】
2009501477.tif 000006
【図３Ｃ】
2009501477.tif 000007
【図４】
2009501477.tif 000008
【図５Ａ】
2009501477.tif 000009
【図５Ｂ】
2009501477.tif 000010
【図６】
2009501477.tif 000011
【国際調査報告】
2009501477.tif 000012
2009501477.tif 000013
2009501477.tif 000014