JP2007506128A - マルチメディア信号に透かしを入れる装置及び方法 - Google Patents
マルチメディア信号に透かしを入れる装置及び方法 Download PDFInfo
- Publication number
- JP2007506128A JP2007506128A JP2006526757A JP2006526757A JP2007506128A JP 2007506128 A JP2007506128 A JP 2007506128A JP 2006526757 A JP2006526757 A JP 2006526757A JP 2006526757 A JP2006526757 A JP 2006526757A JP 2007506128 A JP2007506128 A JP 2007506128A
- Authority
- JP
- Japan
- Prior art keywords
- watermark
- sequence
- signal
- composite
- watermark sequence
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 239000002131 composite material Substances 0.000 claims abstract description 58
- 238000005070 sampling Methods 0.000 claims abstract description 14
- 238000012937 correction Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 14
- 238000012986 modification Methods 0.000 claims description 10
- 230000004048 modification Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 10
- 238000009499 grossing Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 4
- 230000009466 transformation Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000003595 spectral effect Effects 0.000 abstract description 9
- 230000002087 whitening effect Effects 0.000 abstract description 4
- 230000000875 corresponding effect Effects 0.000 description 12
- 230000005236 sound signal Effects 0.000 description 10
- 238000001228 spectrum Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 5
- 239000001752 chlorophylls and chlorophyllins Substances 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000007493 shaping process Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/913—Television signal processing therefor for scrambling ; for copy protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/018—Audio watermarking, i.e. embedding inaudible data in the audio signal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0065—Extraction of an embedded watermark; Reliable detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
- H04N2201/3236—Details of authentication information generation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/328—Processing of the additional information
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Acoustics & Sound (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
本発明は、ディジタル・ホスト信号に透かしを埋め込み、ディジタル・ホスト信号内の透かしを検出する方法及び装置に関する。埋め込む方法では、所定の情報を収容する、長さLw/Nビットの透かし系列が、生成され、更に、N倍(好ましくはN=2)にアップサンプリングされる。アップサンプリングされた系列の中間サンプリング点では、透かし系列の(好ましい実施例では、その負数の)修正バージョンを挿入して、長さLwの複合透かし系列を形成する。複合透かし系列をホスト信号と合成してホスト信号に透かしを入れる。検出器におけるスペクトル白色化段の必要性がなくなるという点で本発明は特に効果がある。
Description
本発明は、マルチメディア信号に透かしを入れる装置及び方法に関する。
マルチメディア信号に透かしを入れる手法は、マルチメディア信号とともに更なるデータを伝送するための手法である。例えば、透かしを入れる手法は、著作権及び複製制御の情報をオーディオ信号に埋め込むのに用い得る。
透かしを入れる手法の主たる要件は、観察できない(すなわち、オーディオ信号の場合には、可聴でない)一方で、信号から透かしを取り除く攻撃に対してロバストであるというものである(例えば、透かしを取り除くことによって、信号が損なわれることになる。)。なお、透かしのロバスト性は通常、透かしが埋め込まれる信号の品質に対するトレードオフとなる。例えば、透かしがオーディオ信号に強く埋め込まれている(場合であり、よって、取り除くのが難しい)場合、オーディオ信号の品質が低下することになる可能性は高い。
オーディオに透かしを埋め込む各種手法が提案されており、各々が、その利点及び欠点を備えている。例えば、1つの種類の、オーディオに透かしを入れる手法は、所望のデータ(例えば、著作権情報)をオーディオ信号に埋め込む時間相関手法を用いるというものである。この手法は、事実上、エコーを隠すアルゴリズムであり、エコーの強度は、2次方程式を解くことによって求められる。2次方程式は、τに等しい遅延での1つの位置と0に等しい遅延でのもう1つの位置との2つの位置での自己相関値によって生成される。検出器では、透かしは、2つの遅延位置での自己相関関数の比率を求めることによって抽出される。
国際公開第00/00969号パンフレットは、マルチメディア・ホスト信号又はマルチメディア・カバー信号に(著作権情報などの)補助信号を埋め込むか符号化する別の手法を記載している。カバー信号の複製、すなわち、特定のドメイン(時間、周波数、又は空間)における、カバー信号の一部分が、カバー信号のパラメータの修正値を規定するステゴ鍵によって生成される。複製信号を、埋め込む対象の情報に相当する補助信号によって修正し、カバー信号にもう一度挿入して、ステゴ鍵を生成する。
復号器では、元の補助データを抽出するために、ステゴ信号の複製は、元のカバー信号の複製と同様に生成され、同じステゴ鍵を用いることを必要とする。生成される複製は、更に、受信ステゴとの相関をとって、補助信号を抽出する。
透かしを入れるそうした手法では、マルチメディア信号内に埋め込む対象の更なるデータは通常、一連の値の形式を呈する。この一連の値は更に、ウインドウ・シェーピング関数を各値に施すことによって、ゆっくり変化する狭帯域信号に変換される。
Chong U. Leeによる米国特許第5,822,360号明細書は、オーディオ信号において補助データを伝送する方法及び装置を開示している。特に、この開示は、受信器に通信するよう、オーディオ信号内に補助データを隠す方法を備える。(平坦なスペクトルを有する)疑似乱数ノイズキャリアを補助情報によって変調して、情報を収容するスペクトラム拡散信号を供給する。オーディオ信号を評価してそのスペクトル形状を判定する。スペクトラム拡散信号のキャリア部分のスペクトル・シェーピングを行ってオーディオ信号のスペクトル形状をシミュレートする。スペクトル・シェーピングを受けたキャリア部分を有するスペクトル拡散信号をオーディオ信号と合成して、補助情報を収容する出力信号を生成する。補助情報を出力信号から復元するために、まず、出力信号のスペクトル形状が判定される。判定されたスペクトル形状に基づいて、出力を更に処理して、その中に備えられているスペクトル拡散信号のキャリア部分を平坦化する(すなわち、「白色化」する)。
本発明の実施例の目的は、検出の複雑度を低くすることを可能にする、マルチメディア信号に透かしを埋め込む別の方法及び装置を備えるというものである。
本発明の実施例の更なる目的は、明示的なスペクトル白色化段を必要とすることなく透かし検出を備えるというものである。
本発明の実施例の更なる目的は、明示的なスペクトル白色化段を必要とすることなく透かし検出を備えるというものである。
本発明の第1の局面によれば、信号情報を収容するディジタル・ホスト信号に透かしを埋め込む方法を備え、該方法は、所定の情報を収容する、長さがLw/Nの透かしシンボル系列を生成する工程と、透かし系列をN倍にアップサンプリングする工程と、アップサンプリングされた系列の中間サンプリング点で、透かし系列の修正バージョンを挿入して、長さLwの複合透かし系列を形成する工程と、複合透かし系列をホスト信号と合成してホスト信号に透かしを入れる工程とを備える。
上記方法では、透かし系列と、それ自体を適切に修正したバージョンとを合成して複合透かし系列を形成することによって、乱数透かし系列のDC成分が最小になるように透かしがコンディショニングされることが可能になる。
好ましくは、Nは2である。
アップサンプリング係数を2に制限することによって、複雑度が低くなる。
好ましくは、透かし系列の修正バージョンは、複合透かし系列がバイポーラであるように形成される。
好ましくは、透かし系列の修正バージョンを挿入する工程は、生成された透かし系列の、負のバージョンを中間サンプリング点で挿入して、アップサンプリングされたバイポーラ系列を形成する工程を備える。
前述した種類のバイポーラ信号は、下にある透かし系列に係わらずDC成分が最小にされるので効果的である。有用な情報はDC成分内に収容されないので、DC成分はいかに削減されても、望ましいものである。
好ましくは、修正されたバージョンを挿入する工程は、アップサンプリングされた透かし系列の中間点毎に、透かし系列の隣接サンプル値の負のバージョンを挿入する工程を備える。
好ましくは、透かしを埋め込む方法は、変換ドメイン(例えば、FFT、DCT、MDCT等)の係数を変調する方法を備える。
本発明の第2の局面によれば、透かしを復号化する方法を備え、該方法は、透かしを入れたホスト信号を受信する工程と、透かしを入れたホスト信号内の複合透かし系列を検出する工程と、透かし系列と、透かし系列の修正バージョンとに相当する少なくとも2つのサンプル値群に複合透かし系列を分割する工程と、透かしを入れた系列の逆修正を行って、それによって収容される所定の情報を取り出す工程とを備える。
好ましくは、透かしを入れたホスト信号内の複合透かし系列を検出する工程は、受信された変換ドメイン係数の絶対値を計算する工程と、そうしたものに対して平滑化処理を行う工程とを備える。
平滑化処理は、好ましくはアキュムレータにおいて、計算された絶対値の平均をとって、平均変換ドメイン信号を形成する工程を備えることが好ましい。
好ましくは、複合透かし系列は、変換ドメイン係数を備え、分割する工程は、変換ドメイン係数を、複合透かし系列内の、適切にダウンサンプリングされた点での情報を備える少なくとも2つの(例えば、N個の)群に分離する工程を備える。
好ましくは、分割する工程は、平均変換ドメイン信号をN個の信号パスに印加する工程を備え、各信号パスは、N分の1のダウンサンプラを備え、先行するパスに対して各信号パスを遅延させて、平均変換ドメイン信号を独立なN個の系列に分割する。
好ましくは、N=2であり、かつ、分割する工程は、変換ドメイン係数を分割して、複合透かし内の奇数のサンプリング点での情報を備える第1の系列と、複合透かし系列内の偶数のサンプリング点での情報を備える第2の系列とを組み立てる工程を備える。
好ましくは、透かし系列の逆修正を行う工程は、第1の系列の、相当するサンプル値と、第2の系列の、相当するサンプルとの間の差をとり、かつ、第1の系列の、相当するサンプル値と、第2の系列の、相当するサンプル値との和に対する正規化を行う工程を備える。
本発明は、透かしを入れたホスト信号を備え、透かしは、透かしと、同じ透かしの修正バージョンとの、アンプサンプリングされた系列を合成したものを備える複合透かしを備える。
好ましくは、複合透かしのDC成分を削減するよう修正が選ばれる。
好ましくは、複合透かしは、透かしをアップサンプリングし、アップサンプリングによって生成される中間サンプル点での修正バージョンを挿入することによって生成される。
1つの好ましい実施例では、アップサンプリング係数は2であり、修正バージョンは、透かし信号の逆数である。
本発明の更なる局面は、信号情報を収容するディジタル・ホスト信号に透かしを埋め込む装置を備え、装置は、透かし系列を生成する透かし系列生成器と、透かし系列をN倍にアップサンプリングするアップサンプラと、アップサンプリング処理によって生成される中間サンプリング点に透かし系列の修正バージョンを挿入することによって複合透かし系列を生成する手段と、複合透かし信号をホスト信号に施す埋め込み器とを備える。
好ましくは、アップサンプラは、2倍のアップサンプラを備える。
好ましくは、複合透かしを形成する手段は、インパルス応答B[m]=[−1,1]を備えるFIRフィルタである。
好ましくは、透かし系列は、FFTブロックを備える。
本発明の更に別の局面によれば、透かし復号化装置を備え、該装置は、透かしを入れたホスト信号を受信する手段と、透かしを入れたホスト信号内の複合透かし系列を検出する手段と、透かし系列と、透かし系列の修正バージョンとに相当する少なくとも第1の系列及び第2の系列に複合透かし系列を分割する手段と、透かし系列の逆修正を行って、それによって収容される所定の情報を取り出す逆修正手段とを備える。
好ましくは、透かしを入れたホスト信号内の複合透かし系列を検出する手段は、透かしを入れた受信ホスト信号から、複合透かし系列のFFT係数を分離するフィルタを備える。
好ましくは、複合透かし系列を検出する手段は、FFT係数の絶対値を備える絶対値計算手段を更に備える。
好ましくは、複合透かし系列を検出する手段は、計算された絶対値の平均をとる平滑化手段を更に備える。平滑化手段は好ましくは、アキュムレータを備える。
好ましくは、複合透かし系列を分割する手段は、第1の信号処理手段と第2の信号処理手段とを備え、第1の信号処理手段は第1の信号パス内に備えられ、第2の信号処理手段は第2の信号パス内に備えられ、各信号処理手段は、N分の1のダウンサンプラを備え、第1の信号処理手段と第2の信号処理手段とのうちの何れかが更に、遅延手段を備えて、平均変換ドメイン信号を第1の系列と第2の系列とに分割する。
好ましくは、透かし系列の逆修正を行う手段は、第1の系列の、相当するサンプル値と、第2の系列の、相当するサンプル値との間の差をとり、かつ、第1の系列の、相当するサンプル値と、第2の系列の、相当するサンプル値との和に対して正規化するよう形成される修正手段を備える。
本発明が更によく分かるようにし、その実施例を実現し得る方法を示すために、次に、添付図面を例として参照することとする。
本発明の方法及び装置による、透かしを埋め込む工程は基本的に、図1に略示する。
図1では、埋め込み装置100は、鍵Sを用いて透かし系列Ws[k]を生成する乱数透かし系列生成器R110と、系列Ws[k]をN倍にアップサンプリングするアップサンプラ↑N120と、アップサンプリング処理によって生成された中間サンプリング点に透かし系列Ws[k]の修正バージョンを挿入することによって形成される複合透かし系列W[m]を作成する修正モジュールB[m]130と、透かし信号をマルチメディア・タイプのホスト信号x[n]に施して、透かしを入れたホスト信号y[n]を備える埋め込み器E140とを備える。
図2は、埋め込み器E140を更に詳細に示す。透かし埋め込み器140は、第1の変換モジュールT141と、合成モジュールC142と、逆変換モジュールT−1143とを備える。
変換モジュールT141は、形式を問わず、ホスト信号x[n]を受信し、この信号を、複合透かし系列W[m]の選択形式との互換性を有する信号X[m]に変換する。合成モジュールC142は、複合透かし系列W[m]を信号X[m]と、通常の適切な変換ドメインにおいて合成して、透かしを入れたホスト信号Y[m]を形成し、逆変換モジュールT−1143は、透かしを入れたホスト信号を、元のタイプの形式(ドメイン)の適切なホスト信号にもう一度変換する。
2倍のアップサンプリングがFFTタイプの透かし系列に対して行われる、略図(図1)の特殊なケースを示す図3を次に説明することとする。
更に詳細には、長さLw/2の透かし系列Ws[k]が、入力鍵Sを用いて乱数透かし生成器R110によって生成され、Lwは、要求されるFFT点の合計数である。そうして生成された系列を更に、アップサンプラ120によって2倍にアップサンプリングし、かつ、
Ws[m]−Ws[m−1]として伝達関数を示す修正モジュール130に後に転送して、元の透かし系列Ws[k]の、正のバージョンも負のバージョンも存在する、FFTブロック長がLwの複合透かし系列を生成する。生成される透かしは、
Ws[m]−Ws[m−1]として伝達関数を示す修正モジュール130に後に転送して、元の透かし系列Ws[k]の、正のバージョンも負のバージョンも存在する、FFTブロック長がLwの複合透かし系列を生成する。生成される透かしは、
最後に、この透かし系列を埋め込み器E140でホスト信号x[n]に埋め込んで、公知の変換ドメイン透かし手法のうちの1つを用いて、透かしを入れたホスト信号y[n]を生成する。
アップサンプリング処理は、透かし系列Lw/2によって表す実際値の中間にある、空き状態のサンプル点を生成する。修正モジュール130は、応答がB[m]=(−1,1)のFIRフィルタを備え得る。修正を行ううえで、こうした空き状態の中間サンプル点は、透かしの、適切に修正されたバージョンによって埋められる。ここでは、そうした適切な修正は、元の透かしのサンプル点に対応する負のものをサンプル点が備えるように透かし系列の負数を備える。このようにして、アップサンプリングされた系列は全体として、バイポーラ信号を形成し、その平均レベルは実質的にゼロである。
例えば512ビットの、元の透かしによって、透かし系列Ws[k]のFFTブロック・サイズは2x512=1024ビットになり、このFFTブロックを2倍にアップサンプリングすることによって、ブロック・サイズは2048ビットになり、これは、周波数ドメインの透かしとして、受け入れることができ、かつ、通常の、FTブロック長である。
Nがどのようなアップサンプリング係数でもあり得る一般的なケースでは、モジュール130によって施される修正は、複合系列のDC成分が削減される(好ましくは最小にされる)複合透かし系列を生成するよう選ばれる何れかの適切な修正である。
事実上、N=2である特殊ケースでは、実質的に乱数化された透かし信号の、前述したアップサンプリング及び修正によって、FFT系列の負の、サンプリングされたバージョンを中間サンプル点に挿入して、複合透かし系列からDC成分を削減するか取り除くことがもたらされる。
図4は、一般化された透かし検出の方法及び装置を示す。
事実上、検出方法は、
● 変換ドメイン(FFT)係数の絶対値を計算する工程と、
● 計算された変換ドメイン係数を累積する工程(平滑化段)と、
● 累積された中間値を適切な値に分割する工程と、
● 透かし系列を推定(抽出)する工程とを備える。
● 変換ドメイン(FFT)係数の絶対値を計算する工程と、
● 計算された変換ドメイン係数を累積する工程(平滑化段)と、
● 累積された中間値を適切な値に分割する工程と、
● 透かし系列を推定(抽出)する工程とを備える。
更に詳細には、図4において、検出器200は、変換装置Tと、アキュムレータACC220と、逆多重化段DMUX230と、逆修正モジュール240とを備える。
変換装置T210は、その入力での信号を、透かし信号と互換性があるドメインに変換し、変換ドメイン系列の大きさ(スペクトル)Y[m]を出力する。系列Y[m]を更にアキュムレータACC220に備えて、平均(平滑化)変換ドメイン信号
逆多重化段230を詳細に示す図5を参照すれば、平均変換ドメイン信号
図4の復号器に戻れば、逆多重化段230によって生成されるN個の系列を、逆修正モジュール240に入力し、逆修正モジュールは以下の演算を行って、
(埋め込み器において、)長さLw/Nの透かし系列に始まり、N倍のアップサンプラと、インパルス応答
Y[Nk+i]=X[Nk+i](1+αiw[k])
によって修正されるものとする。
検出器側では、X[k]の相関が十分にとれているとすれば、透かしシンボルW[k]は、
上記式は、以下のように、
Y[Nk+i]=X[Nk+i](1+iw[k])
を置き換え、
Y[Nk+i]=X[Nk+i](1+iw[k])
を置き換え、
次に図6を参照すれば、N=2であり、α0=1であり、かつa1=1である、検出器200の特定の例を示す。
検出器200は、透かしが入っている可能性がある入力信号y[n]のFFT係数Y[m]の大きさを計算する変換装置T210を備える。系列Y[m]を更にアキュムレータACC220に備えて、平均(平滑化)スペクトル信号
後に、k=1,…,Lw/2の場合、FFT係数の、偶数サンプル
よって、
よって、逆修正モジュール240aは、Ws[k]を取り出す上記伝達関数を備える。
なお、この実施例の場合、白色化段を更に必要とせず、信号は、上記式によって自動的に白色化される。透かし系列は、推定された後、参照透かしとの相関がとられる。結果として生じる相関ピークを閾値と比較して検出真理値を判定する。
なお、本発明に対する数多くの修正を、本発明の範囲から逸脱することなく行い得る。
例は変換ドメインで透かしを入れる場合に関して示すが、時間ドメインで透かしを入れる場合(例えば、ホスト信号のゆっくり変化する部分のみを信号が備える時間ドメインにおいて透かしを埋め込む場合)にも適用し得る。
更に、乱数透かし系列に言及しているが、本発明の教示は、非乱数透かし手法にも同様に適用可能である。それは、各ケースにおいて、透かし系列のDC成分が実質的になくなり、上記スペクトル白色化の必要性がなくなり得るからである。
埋め込み、検出する方法及び装置の機能を説明したが、装置は、ディジタル回路、アナログ回路、コンピュータ・プログラム又はそれらの組み合わせとして実現し得る。
同様に、本発明の教示は、オーディオ、ビデオ、オーディオ/ビデオ及びデータのタイプの信号に限定されないが、そうしたタイプの信号などの広範囲にわたる信号タイプに適用し得る。
本明細書及び特許請求の範囲では、「comprising」の語は他の構成要素又は工程を排除するものでなく、「a」又は「and」は複数形を排除するものでなく、単一のプロセッサや他の装置は本特許請求の範囲記載のいくつかの手段の機能を実現し得る。
Claims (30)
- 信号情報を収容するディジタル・ホスト信号に透かしを埋め込む方法であって、
所定の情報を収容する、長さがLw/Nビットの透かし系列を生成する工程と、
前記透かし系列を2倍にアップサンプリングする工程と、
前記アップサンプリングされた系列の中間サンプリング点で、前記透かし系列の修正バージョンを挿入して、長さがLwの複合透かし系列を形成する工程とを備えることを特徴とする方法。 - 請求項1記載の方法であって、
Nが2であることを特徴とする方法。 - 請求項1又は2記載の方法であって、
前記複合透かし系列がバイポーラであるように前記透かし系列の前記修正バージョンが形成されることを特徴とする方法。 - 請求項1、2又は3記載の方法であって、
前記複合透かし系列のDC成分が削減されるか最小にされるように前記修正バージョンを生成する修正が選ばれることを特徴とする方法。 - 請求項1乃至4の何れか記載の方法であって、
前記透かし系列の前記修正バージョンを挿入する工程は、前記透かし系列の負のバージョンを中間サンプリング点で挿入して、アップサンプリングされたバイポーラ系列を形成する工程を備えることを特徴とする方法。 - 請求項1乃至5の何れか記載の方法であって、
前記修正バージョンを挿入する工程は、前記アップサンプリングされた透かし系列の中間点毎に、前記透かし系列の隣接サンプル値の負のバージョンを挿入する工程を備えることを特徴とする方法。 - 請求項1乃至6の何れか記載の方法であって、
前記系列に透かしを埋め込む方法は、変換ドメイン係数変調方法を備えることを特徴とする方法。 - 請求項7記載の方法であって、
前記変換はFFTであることを特徴とする方法。 - 透かしを復号化する方法であって、
透かしを入れたホスト信号を受信する工程と、
前記透かしを入れたホスト信号内の複合透かし系列を検出する工程と、
前記複合透かし系列を、透かし系列と、該透かし系列の修正バージョンとに相当する少なくとも2つのサンプル値群に分割する工程と、
前記透かし系列の逆修正を行って、前記透かし系列によって収容される所定の情報を取り出す工程とを備えることを特徴とする方法。 - 請求項9記載の方法であって、
前記透かしを入れた信号内の前記複合透かし系列を検出する工程が、受信変換ドメイン係数の絶対値を計算し、該計算値に対して平滑化処理を行う工程を備えることを特徴とする方法。 - 請求項10記載の方法であって、
前記平滑化処理が、前記計算絶対値の平均をとって平均変換ドメイン信号を形成する工程を備えることを特徴とする方法。 - 請求項9乃至11の何れか記載の方法であって、
前記複合透かし系列は、変換ドメイン係数を備え、
前記分割する工程は、
前記変換ドメイン係数を分割して、前記複合透かし系列内の奇数サンプリング点で情報を備える第1の系列と、前記複合透かし系列内の偶数サンプリング点で情報を備える第2の系列とを組み立てる工程を備えることを特徴とする方法。 - 請求項9記載の方法であって、
前記分割する工程は、
平均変換ドメイン信号を第1の信号パス及び第2の信号パスに印加する工程を備え、
各信号パスは、2分の1のダウンサンプラを備え、
一方の信号パスを他方の信号パスに対して遅延させて、前記平均変換ドメイン信号を第1の系列と第2の系列とに分割することを特徴とする方法。 - 請求項9記載の方法であって、
前記透かし系列の前記逆修正を行う工程は、第1の系列の相当するサンプル値と、第2の系列の相当するサンプル値との間の差をとり、前記第1の系列の相当するサンプル値と前記第2の系列の相当するサンプル値との和に対して正規化する工程を備えることを特徴とする方法。 - 透かしを入れたホスト信号であって、
前記透かしは、アップサンプリングした透かし系列と、同じ透かしの修正バージョンとを合成したものを備える複合透かしを備えることを特徴とする、透かしを入れたホスト信号。 - 請求項15記載の、透かしを入れたホスト信号であって、
前記修正は、前記複合透かしのDC成分を削減するか最小にするよう選ばれることを特徴とする、透かしを入れたホスト信号。 - 請求項15又は16記載の、透かしを入れたホスト信号であって、
前記複合透かしは、前記透かしをアップサンプリングし、かつ、該アップサンプリングによって生成される中間サンプリング点で前記透かしの前記修正バージョンを挿入することによって生成されることを特徴とする、透かしを入れたホスト信号。 - 請求項15、16又は17記載の、透かしを入れたホスト信号であって、
アップサンプリング係数が2として選ばれる場合、前記修正バージョンは前記透かしの逆数を備えることを特徴とする、透かしを入れたホスト信号。 - 信号情報を収容するディジタル・ホスト信号に透かしを埋め込む装置であって、
透かし系列を生成する透かし系列生成器と、
前記透かし系列をN倍にアップサンプリングするアップサンプラと、
前記アップサンプリング処理によって作成される中間サンプリング点に、前記透かし系列の修正バージョンを挿入することによって複合透かし系列を生成する手段と、
複合透かし信号をホスト信号に施す埋め込み器とを備えることを特徴とする装置。 - 請求項19記載の装置であって、
前記修正は、前記複合透かしのDC成分を削減するか最小にするように選ばれることを特徴とする装置。 - 請求項19又は20記載の装置であって、
前記アップサンプラは、2倍のアップサンプラを備えることを特徴とする装置。 - 請求項20記載の装置であって、
複合透かしを形成する前記手段は、応答B[m]=[−1,1]を備えるFIRフィルタを備えることを特徴とする装置。 - 請求項19、20、21又は22記載の装置であって、
前記透かし系列は、FFTブロックを備えることを特徴とする装置。 - 透かし復号化装置であって、
透かしを入れたホスト信号を受信する手段と、
前記透かしを入れたホスト信号内の複合透かし系列を検出する手段と、
透かし系列と、該透かし系列の修正バージョンとに相当する少なくとも第1の系列及び第2の系列に前記複合透かし系列を分割する手段と、
前記透かし系列の逆修正を行って、該系列によって収容される所定の情報を取り出す逆修正手段とを備えることを特徴とする装置。 - 請求項24記載の装置であって、
前記透かしを入れたホスト信号内の複合透かし系列を検出する手段が、前記複合透かし系列のFFT係数を、透かしを入れた受信ホスト信号から分離するフィルタを備えることを特徴とする装置。 - 請求項24又は25記載の装置であって、
前記複合透かし系列を検出する手段は、FFT係数の絶対値を備える絶対値計算手段を備えることを特徴とする装置。 - 請求項24、25又は26記載の装置であって、
前記複合透かし系列を検出する手段は、計算された絶対値の平均をとる平滑化手段を備えることを特徴とする装置。 - 請求項27記載の装置であって、
前記平滑化手段は、アキュムレータを備えることを特徴とする装置。 - 請求項24乃至28の何れか記載の装置であって、
前記複合透かし系列を分割する手段は、第1の信号処理手段と、第2の信号処理手段とを備え、
前記第1の信号処理手段は、第1の信号パス内に備え、
前記第2の信号処理手段は、第2の信号パス内に備え、
各信号処理手段は、N分の1のダウンサンプラを備え、
前記第1の信号処理手段と前記第2の信号処理手段との何れかは、遅延手段を更に備えて、平均変換ドメイン信号を前記第1の系列と前記第2の系列とに分割することを特徴とする装置。 - 請求項24乃至29の何れか記載の装置であって、
前記透かし系列の前記逆修正を行う手段は、
前記第1の系列の相当するサンプル値と前記第2の系列の相当するサンプル値との間の差をとり、前記第1の系列の相当するサンプル値と前記第2の系列の相当するサンプル値との和に対して正規化するよう形成されることを特徴とする装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03103481 | 2003-09-22 | ||
PCT/IB2004/051659 WO2005029466A1 (en) | 2003-09-22 | 2004-09-01 | Watermarking of multimedia signals |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007506128A true JP2007506128A (ja) | 2007-03-15 |
Family
ID=34354553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006526757A Withdrawn JP2007506128A (ja) | 2003-09-22 | 2004-09-01 | マルチメディア信号に透かしを入れる装置及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070036357A1 (ja) |
EP (1) | EP1668632A1 (ja) |
JP (1) | JP2007506128A (ja) |
KR (1) | KR20060130020A (ja) |
CN (1) | CN1856822A (ja) |
WO (1) | WO2005029466A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7460684B2 (en) | 2003-06-13 | 2008-12-02 | Nielsen Media Research, Inc. | Method and apparatus for embedding watermarks |
CA2572622A1 (en) | 2004-07-02 | 2006-02-09 | Nielsen Media Research, Inc. | Methods and apparatus for mixing compressed digital bit streams |
US8078301B2 (en) | 2006-10-11 | 2011-12-13 | The Nielsen Company (Us), Llc | Methods and apparatus for embedding codes in compressed audio data streams |
FR2910766A1 (fr) * | 2006-12-22 | 2008-06-27 | France Telecom | Procede et systeme de detection d'un message dans un signal numerique tatoue |
KR100945724B1 (ko) * | 2008-03-07 | 2010-03-05 | 한국과학기술원 | 국부변형에 대해 강건한 라인 워터마킹 방법 |
GB2460306B (en) * | 2008-05-29 | 2013-02-13 | Intrasonics Sarl | Data embedding system |
US9667365B2 (en) | 2008-10-24 | 2017-05-30 | The Nielsen Company (Us), Llc | Methods and apparatus to perform audio watermarking and watermark detection and extraction |
US8359205B2 (en) | 2008-10-24 | 2013-01-22 | The Nielsen Company (Us), Llc | Methods and apparatus to perform audio watermarking and watermark detection and extraction |
CN102625982B (zh) | 2009-05-01 | 2015-03-18 | 尼尔森(美国)有限公司 | 提供与主要广播媒体内容关联的辅助内容的方法、装置和制品 |
US9002717B2 (en) * | 2010-12-03 | 2015-04-07 | At&T Intellectual Property I, L.P. | Method and apparatus for audio communication of information |
US9135673B2 (en) * | 2012-07-23 | 2015-09-15 | Tata Consultancy Services Limited | Digital watermarking |
US20210192019A1 (en) * | 2019-12-18 | 2021-06-24 | Booz Allen Hamilton Inc. | System and method for digital steganography purification |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822432A (en) * | 1996-01-17 | 1998-10-13 | The Dice Company | Method for human-assisted random key generation and application for digital watermark system |
US5848155A (en) * | 1996-09-04 | 1998-12-08 | Nec Research Institute, Inc. | Spread spectrum watermark for embedded signalling |
-
2004
- 2004-09-01 US US10/572,621 patent/US20070036357A1/en not_active Abandoned
- 2004-09-01 CN CNA2004800272405A patent/CN1856822A/zh active Pending
- 2004-09-01 KR KR1020067005659A patent/KR20060130020A/ko not_active Application Discontinuation
- 2004-09-01 WO PCT/IB2004/051659 patent/WO2005029466A1/en active Application Filing
- 2004-09-01 EP EP04769915A patent/EP1668632A1/en not_active Withdrawn
- 2004-09-01 JP JP2006526757A patent/JP2007506128A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP1668632A1 (en) | 2006-06-14 |
CN1856822A (zh) | 2006-11-01 |
US20070036357A1 (en) | 2007-02-15 |
WO2005029466A1 (en) | 2005-03-31 |
KR20060130020A (ko) | 2006-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6674876B1 (en) | Watermarking in the time-frequency domain | |
US20050240768A1 (en) | Re-embedding of watermarks in multimedia signals | |
JP2004525430A (ja) | 電子透かしの生成及び検出 | |
JP2007506128A (ja) | マルチメディア信号に透かしを入れる装置及び方法 | |
JP2000236432A (ja) | デジタル情報埋込み・抽出装置および方法並びに当該方法を実行するためのプログラムを記録した記録媒体 | |
US7546467B2 (en) | Time domain watermarking of multimedia signals | |
WO2004107316A2 (en) | Bit-stream watermarking | |
US20010032313A1 (en) | Embedding a watermark in an information signal | |
Thanki | Advanced techniques for audio watermarking | |
EP1639826B1 (en) | Raising detectability of additional data in a media signal having few frequency components | |
US20050147248A1 (en) | Window shaping functions for watermarking of multimedia signals | |
US20050240767A1 (en) | Encoding and decoding of watermarks in independent channels | |
EP1695337B1 (en) | Method and apparatus for detecting a watermark in a signal | |
US7546466B2 (en) | Decoding of watermarked information signals | |
Tu | Semi-fragile digital audio watermarking | |
Van Vinh et al. | Audio watermarking system using replica modulation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070830 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090723 |