JP2009501477A - データを埋め込む方法 - Google Patents

データを埋め込む方法 Download PDF

Info

Publication number
JP2009501477A
JP2009501477A JP2008521010A JP2008521010A JP2009501477A JP 2009501477 A JP2009501477 A JP 2009501477A JP 2008521010 A JP2008521010 A JP 2008521010A JP 2008521010 A JP2008521010 A JP 2008521010A JP 2009501477 A JP2009501477 A JP 2009501477A
Authority
JP
Japan
Prior art keywords
watermark
size
data
data portion
embedding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2008521010A
Other languages
English (en)
Inventor
レースト,アドリアーン イェー ファン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2009501477A publication Critical patent/JP2009501477A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/0028Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • G06T1/0035Output size adaptive watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835Generation of protective data, e.g. certificates
    • H04N21/8358Generation of protective data, e.g. certificates involving watermark
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0052Embedding of the watermark in the frequency domain
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0053Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Communication Control (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

MPEGドメインに透かしを直接埋め込む透かし手法が知られている。前述のアルゴリズムの要件は、透かしMPEGストリームのサイズが増加しないことである。したがって、ビットレート・コントローラは、DCT係数の修正を、その修正がストリーム・サイズを増加させない場合にのみ、可能にする。この要件が理由でDCT係数が飛ばされることが頻繁に起きる。直接の結果として、透かしエネルギは所望のエネルギよりも少なく、よって、透かしは、よりロバストでない。本発明は、MPEG符号器によってスタッフィング・ビットが多くの場合既にストリームに追加されていることを活用する。埋め込み器は、ストリームを解析して、スライスの最後に存在しているスタッフィング・ビットの数を求めるよう構成される。埋め込み器は次いで、スライスの最初に透かしを直ちに埋め込むことが可能である。直接の結果として、透かしエネルギは増加し、よって、透かしはよりロバストになる。

Description

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

Claims (14)

  1. 情報信号にデータを埋め込む方法であって、前記情報信号は、第1のサイズの第1のデータ部分及び第2のサイズの第2のデータ部分を備え、
    前記第1のデータ部分に前記データを埋め込む工程であって、修正されたサイズの修正された第1のデータ部分を生成する工程と、
    前記修正されたサイズが前記第1のサイズよりも大きい場合、前記修正されたサイズと前記第1のサイズとの間の差が前記第2のサイズ以下であることを確実にする工程とを備える方法。
  2. 請求項1記載の方法であって、前記情報信号が複数のセグメントを備える方法。
  3. 請求項2記載の方法であって、前記第1のデータ部分及び前記第2のデータ部分が、前記情報信号の共通のセグメントの一部を構成する方法。
  4. 請求項2記載の方法であって、前記第1のデータ部分が前記情報信号の第1のセグメントの一部を構成し、前記第2のデータ部分が前記情報信号の第2のセグメントの一部を構成し、前記第1のセグメント及び前記第2のセグメントが別々のセグメントである方法。
  5. 請求項4記載の方法であって、前記情報信号のセグメントが順序付けられ、前記第2のセグメントが前記第1のセグメントの直前にある方法。
  6. 請求項1乃至5の何れかに記載の方法であって、
    バジェット・データを生成する工程を更に備え、前記バジェット・データは前記第2のサイズを当初表す方法。
  7. 請求項6記載の方法であって、前記埋め込む工程は、複数の埋め込み動作を備え、各埋め込み動作は、前記第1のデータ部分の少なくとも一部を処理し、前記修正された第1のデータ部分の少なくとも一部を生成する方法。
  8. 請求項7記載の方法であって、各埋め込み動作後に前記バジェット・データを再計算する工程、及び前記バジェット・データがゼロ以上である状態に留まることを確実にする工程を更に備える方法。
  9. 請求項8記載の方法であって、前記埋め込む工程は、前記修正された第1のデータ部分の前記少なくとも一部が前記第1のデータ部分の前記少なくとも一部よりも大きい場合に、前記修正された第1のデータ部分の前記少なくとも一部と、前記第1のデータ部分の前記少なくとも一部との間の差が前記バジェット・データ以下であることを確実にするよう構成される方法。
  10. 請求項1乃至9の何れかに記載の方法であって、前記第1のデータ部分が圧縮データを含む方法。
  11. 請求項1乃至10の何れかに記載の方法であって、埋め込む対象のデータが透かしである方法。
  12. 請求項1乃至11の何れかに記載の方法を行うコンピュータを制御するためのコンピュータ読み取り可能なコードを担持する担体媒体。
  13. 透かしを情報信号に埋め込むコンピュータ装置であって、
    プロセッサ読み取り可能な命令を記憶するプログラム・メモリと、
    前記プログラム・メモリに記憶された命令を読み出し、実行するよう構成されたプロセッサとを備え、
    前記プロセッサ読み取り可能な命令は、請求項1乃至11の何れかに記載の方法を行うよう前記プロセッサを制御する命令を備えるコンピュータ装置。
  14. 情報信号に透かしを埋め込むコンピュータ装置であって、前記情報信号は、第1のサイズの第1のデータ部分及び第2のサイズの第2のデータ部分を備え、
    前記透かしを埋め込み、修正されたサイズの修正された第1のデータ部分をそれによって生成する処理装置と、
    前記修正された第1のデータ部分が前記第1のサイズよりも大きい場合、前記修正されたサイズと前記第1のサイズとの間の差が前記第2のサイズ以下であることを確実にするビットレート・コントローラとを備えるコンピュータ装置。
JP2008521010A 2005-07-14 2006-07-10 データを埋め込む方法 Pending JP2009501477A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05106482 2005-07-14
PCT/IB2006/052320 WO2007007270A2 (en) 2005-07-14 2006-07-10 A method for embedding data

Publications (1)

Publication Number Publication Date
JP2009501477A true JP2009501477A (ja) 2009-01-15

Family

ID=37461517

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008521010A Pending JP2009501477A (ja) 2005-07-14 2006-07-10 データを埋め込む方法

Country Status (8)

Country Link
US (1) US20080215605A1 (ja)
EP (1) EP1904970B1 (ja)
JP (1) JP2009501477A (ja)
CN (1) CN101223550A (ja)
AT (1) ATE423362T1 (ja)
DE (1) DE602006005248D1 (ja)
RU (1) RU2008105592A (ja)
WO (1) WO2007007270A2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9654447B2 (en) * 2006-08-29 2017-05-16 Digimarc Corporation Customized handling of copied content based on owner-specified similarity thresholds
KR102265784B1 (ko) * 2019-11-22 2021-06-17 (주)잉카엔트웍스 클라이언트측 포렌식 워터마크 장치, 시스템 및 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100573627B1 (ko) * 1997-01-27 2006-11-10 코닌클리케 필립스 일렉트로닉스 엔.브이. 기록된신호의복사방지용시스템
US6373960B1 (en) * 1998-01-06 2002-04-16 Pixel Tools Corporation Embedding watermarks into compressed video data
EP1215910A3 (en) * 2000-12-07 2003-09-10 Sony United Kingdom Limited Watermarking
US7006656B2 (en) * 2001-10-15 2006-02-28 The Research Foundation Of Suny Lossless embedding of data in digital objects
WO2003067886A1 (en) * 2002-02-06 2003-08-14 Sony United Kingdom Limited Modifying bitstreams
US7003131B2 (en) * 2002-07-09 2006-02-21 Kaleidescape, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information

Also Published As

Publication number Publication date
WO2007007270A2 (en) 2007-01-18
EP1904970B1 (en) 2009-02-18
CN101223550A (zh) 2008-07-16
RU2008105592A (ru) 2009-08-20
WO2007007270A3 (en) 2007-03-29
EP1904970A2 (en) 2008-04-02
US20080215605A1 (en) 2008-09-04
ATE423362T1 (de) 2009-03-15
DE602006005248D1 (de) 2009-04-02

Similar Documents

Publication Publication Date Title
US6725372B1 (en) Digital watermarking
US8144923B2 (en) Watermarking encoded content
Langelaar et al. Real-time labeling of MPEG-2 compressed video
US9253485B2 (en) Video watermarking
US7630512B2 (en) Method for performing recoverable video and image watermarking which survives block-based video and image compression
JPH11284843A (ja) ウォ―タマ―クをディジタル画像シ―ケンスのビットストリ―ム表現に組み込むための方法及び装置
JP2004518373A (ja) 圧縮情報信号のウォーターマーキング
US7110566B2 (en) Modifying material
Kalker et al. Efficient detection of a spatial spread-spectrum watermark in MPEG video streams
KR100873947B1 (ko) H.264/avc 표준용 워터마크 삽입 방법 및 시스템
US7580543B2 (en) Information processing apparatus, method, program and storage medium
US7418110B2 (en) Method and apparatus for compressed-domain watermarking
JP2009501477A (ja) データを埋め込む方法
KR20010074604A (ko) 엠피이지 비디오 스트림상의 블록 유닛 양자화를 이용한실시간 동영상 워터마크 삽입방법 및 검출방법
JP4919213B2 (ja) 電子透かし挿入方式および検出方式
JP2000151973A (ja) 情報処理装置およびその方法、並びに、記憶媒体
EP1743296B1 (en) Watermarking a compressed information signal
US7583850B2 (en) Image-processing apparatus and method
Simitopoulos et al. Fast MPEG watermarking for copyright protection
Berger II et al. Watermarking in JPEG bitstream
Kong et al. Adaptive video watermarking scheme
JP2005072841A (ja) 情報埋め込み装置及び方法