JP4771635B2 - 一次元の情報信号へのウォーターマークの埋め込み及び検出 - Google Patents
一次元の情報信号へのウォーターマークの埋め込み及び検出 Download PDFInfo
- Publication number
- JP4771635B2 JP4771635B2 JP2001528986A JP2001528986A JP4771635B2 JP 4771635 B2 JP4771635 B2 JP 4771635B2 JP 2001528986 A JP2001528986 A JP 2001528986A JP 2001528986 A JP2001528986 A JP 2001528986A JP 4771635 B2 JP4771635 B2 JP 4771635B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- watermark
- information signal
- feature point
- feature points
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 32
- 238000001914 filtration Methods 0.000 claims description 5
- 238000000354 decomposition reaction Methods 0.000 claims 2
- 230000005236 sound signal Effects 0.000 description 44
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 238000007781 pre-processing Methods 0.000 description 10
- 230000015572 biosynthetic process Effects 0.000 description 6
- 238000003786 synthesis reaction Methods 0.000 description 6
- 238000005070 sampling Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000009194 climbing Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical class OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
- H04H20/28—Arrangements for simultaneous broadcast of plural pieces of information
- H04H20/30—Arrangements for simultaneous broadcast of plural pieces of information by a single channel
- H04H20/31—Arrangements for simultaneous broadcast of plural pieces of information by a single channel using in-band signals, e.g. subsonic or cue signal
-
- 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
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
- G11B20/00891—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm embedded in audio data
-
- 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
- H04N2005/91307—Television signal processing therefor for scrambling ; for copy protection by adding a copy protection signal to the video signal
- H04N2005/91335—Television signal processing therefor for scrambling ; for copy protection by adding a copy protection signal to the video signal the copy protection signal being a watermark
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Security & Cryptography (AREA)
- Computational Linguistics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Health & Medical Sciences (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Television Systems (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の属する技術分野】
本発明は、一次元の情報信号、例えばオーディオ信号にウォーターマークを埋め込むための方法及び装置に関する。本発明は更に、情報信号内のこのようなウォーターマークを検出するための方法及び装置に関する。
【0002】
【従来の技術】
MP3のような今日のオーディオ圧縮規格の登場により、オーディオコンテンツの海賊行為及び非合法使用の危険性が高まっている。従って業界では、非合法の行為に対する保護手段を見つけることに取り組んでいる。ウォーターマーキングは、画像、ビデオ、オーディオ、テキスト及びデータのようなデジタルマルチメディアコンテンツの所有者を認証する方法である。それは、コピープロテクションを実現するためのツールである。
【0003】
通常、ウォーターマークは、信号に特定の低振幅雑音パターンを追加することにより埋め込まれる。雑音パターンが、ウォーターマークを表す。疑わしい信号内に埋め込まれた所与のウォーターマークが存在するか否かは、疑わしい画像と、前記ウォーターマークの与えられたバージョンとの相関関係を計算し、相関関係と閾値とを比較することにより受け取り側で検出される。相関関係が閾値より大きい場合、与えられたウォーターマークが存在していると判断され、それ以外の場合、存在しないと判断される。
【0004】
【発明が解決しようとする課題】
本発明の目的は、一次元の情報信号にウォーターマークを埋め込むための新しい方法及び装置、並びに疑わしい信号内のウォーターマークを検出するための対応する方法及び装置を提供することである。
【0005】
【課題を解決するための手段】
本発明によれば、ウォーターマークを埋め込む方法は、情報信号の特徴点(salient points)を決定するステップと、変形させた信号の特徴点が、与えられウォーターマーク信号と統計学的に大きい相関関係を有するように、情報信号を変形させるステップとを含む。
【0006】
信号の特徴点とは、ここでは、所与の特徴関数(saliency function)の重要な点の時間位置を意味することを理解されたい。特徴関数は、特徴基準をそれぞれのオーディオ信号サンプルに割り当てる関数である。特徴関数は、特徴基準が局所的な特性である(すなわち近傍の短い期間にのみ依存する)という条件で全く任意であり、圧縮、雑音付加、カットアンドペースト、トランスレーション、サブサンプリング、スケーリング等の信号処理の下で可能な限り多く保存される。単純であるが例示的である有用な特徴点の例は、オーディオ信号のゼロ交差である。
【0007】
ウォーターマーク信号は、バイナリ信号と考えることができ、バイナリ信号の値0及び1は、十分にランダムであり、一様に分布している。任意のオーディオ信号とランダムなウォーターマーク信号との特徴点の間に相関関係がない場合、特徴点の50%が、ウォーターマーク信号の1と同時に起こる。オーディオ信号は、ここで、ほとんどの特徴点がウォーターマーク信号の値1と同時に起こるように特徴点を時間的に歪ませることによりウォーターマーキングされる。
【0008】
ウォーターマークを検出する対応する方法は、情報信号の特徴点を決定するステップと、前記特徴点と、与えられたウォーターマーク信号との相関関係を決定するステップと、前記相関関係が統計学的に大きい場合、前記与えられたウォーターマークが前記情報信号に埋め込まれていることを検出するステップとを含む。
【0009】
本願人の国際特許出願公報WO−A−99/35836は、画像の特徴点を歪ませることにより、画像にウォーターマークを埋め込む方法を開示していることに注意されたい。しかしながら、画像及びウォーターマーク信号は、この従来技術の公報において2次元信号であり、幾何学な歪みが、空間画像ドメインに適用される。本願の発明者は、一次元(例えばオーディオ)の信号ドメインに同様の技法を適用することができることを見出した。この場合、ウォーターマーク信号は、時間依存信号であり、歪み処理が、時間ドメインにおいて実施される。
【0010】
特徴点及びさまざまなウォーターマーク信号形式を導き出すための有利な実施例に関する本発明の他の側面は、以下に記述する実施例から明らかになるであろう。
【0011】
【発明の実施の形態】
図1は、本発明によるウォーターマーク埋め込み器を概略的に示している。埋め込み器は、オーディオ信号I(t)と、前記オーディオ信号に埋め込まれるべきウォーターマーク信号W(t)とを受け取る。オーディオ信号I(t)及びウォーターマーク信号W(t)は、時間の連続関数であり、存続期間Tを有する。実際に、オーディオ信号はデジタル形式で与えられる。そのデジタル表現は、時間の離散点tiで得られる有限数NのオーディオサンプルI(ti)を有する。2つの連続する時間サンプルtiとti+1との間の期間は一定であり、ΔTと示される。補間又はサブサンプリング(図示せず)により、デジタル信号から本当に連続する信号I(t)が導き出される。ウォーターマーク信号W(t)は、この実施例においてバイナリ信号である。その遷移は、サンプリング期間ΔTの中央に位置すると仮定される。
【0012】
この装置は、特徴点抽出器11、歪み信号発生器12、及び変形回路13を有する。以下、この動作について図2及び図3に示す波形を参照して説明する。図2は、ウォーターマーク信号W(t)及びオーディオ信号I(t)を示している。特徴点抽出器11は、オーディオ信号から特徴点を抽出する。特徴点が生じる時点をsiと呼ぶ。単純であるが実際的な特徴点抽出器の例は、それぞれのゼロ交差についてDiracパルスを生成するゼロ交差検出器である。特徴点の位置を規定する一連のDiracパルスは、図2に示す特徴点信号P(t)を構成する。
【0013】
いくつかの特徴点は、ウォーターマーク信号W(t)の「1」と同時に起こる。これらの特徴点は、ウォーターマークの「上」に位置すると判断される。他の特徴点は、ウォーターマーク信号W(t)の「0」と同時に起こる。これらの特徴点は、ウォーターマークから「外れて」位置すると判断される。ウォーターマーク信号の0及び1は、十分にランダムであり、一様に分布しており、信号全体にわたって等しい可能性をもつ。この特性信号のため、特徴点の約50%はウォーターマーク上に位置し、50%はウォーターマークから外れて位置する。図2に示すオーディオ信号は、ウォーターマーク上の4つの特徴点21と、ウォーターマークから外れた4つの特徴点22とを有する。
【0014】
以下に記述するように、埋め込み器は、ウォーターマーク上に位置しない特徴点を時間軸に沿って移動させる。その後、大部分の特徴点は、ウォーターマーク上に位置するようになる。このタイプの処理は、「時間的に歪ませる」処理として従来技術において知られている。図2において、特徴点を時間的に歪ませるプロセスは、特徴点がそれらの元の位置から動かされる方向及び程度を示す矢印23により示されている。
【0015】
オーディオ信号を歪ませる方向及び程度は、歪み信号発生器12により制御される。この回路は、特徴点抽出器11からの特徴点信号P(t)と、ウォーターマーク信号W(t)とを受け取る。歪み信号発生器12は、それぞれの特徴点siに適用される時間歪みベクトルv(si)を決定し、tのすべての他の値について時間歪みv(t)の値を計算する。時間歪みv(t)は、連続信号であり、連続する歪み信号v(t)と呼ばれる。
【0016】
歪み信号発生器12の実際的な実施例において、特徴点に適用されるべき歪みv(si)は、概して次のように規定される。
v(si)=c.ΔT.(1-W(si)).sign(W(ti+1)-W(ti))
上式で、ti及びti+1は、デジタルオーディオ信号の連続するサンプリング点であり、ΔT=ti+1−tiは、サンプリング期間である。この方程式における項(1−W(si))は、ウォーターマーク上に既に位置する特徴点を歪ませないようにすることに注意されたい。方程式の中の量cは、埋め込み強度を表す。cが大きいほど、特徴点はその初期位置から遠くに動かされる。ウォーターマーキングされた信号における可聴なジッタを回避するため、cを可能な限り小さくするべきである。ウォーターマークの強力さのためには、cを大きくするべきである。人間の音響心理モデルに従ってウォーターマークの可聴性をマスクするためにcを選ぶことができることに注意されたい。
【0017】
特徴点の間のオーディオ信号値は、ウォーターマークから外れて位置する特徴点に関するv(si)から、ウォーターマーク上に既に位置する特徴点に関するゼロまでの徐々に減少する量により歪ませるべきである。このために、歪み信号発生器12は、補間の適切な形式を適用することにより、離散的な歪みv(si)から、時間tに適用されるべき歪みを規定する連続する歪み信号v(t)を導き出す。連続する歪み信号v(t)は、可能な限り滑らかであるべきである。これは、適切な補間アルゴリズムにより達成される。図2に示す波形v(t)は一例である。
【0018】
歪ませる処理は、変形回路13により実際に実行される。この回路は、オーディオ信号I(t)及び連続する歪み信号v(t)を受け取り、次式に従ってウォーターマーキングされた信号Iw(t)を生成する。
Iw(t)=I(t-v(t))
【0019】
図3は、オーディオ信号のほんの一部分についての上記の動作を示している。この図において、I(t)は、ウォーターマーキングされていないオーディオ信号であり、Iw(t)は、ウォーターマーキングされた信号である。ウォーターマーク上に位置する特徴点21は、歪められない(v(t)=0)。特徴点22は、ウォーターマークから外れて位置するものであり、Iw(t)の特徴点25を構成するように量c.ΔTだけ歪められる。他のオーディオ信号値は、c.ΔTからゼロまでの徐々に減少する量v(t)により歪められる。符号24は、任意の時点のv(t)を示している。ウォーターマーキングされた信号の離散的な音声出力サンプルは、最終的に、上記の方程式からIw(ti)を計算することにより得られる。
【0020】
所与の最大埋め込み強度について、歪ませる処理により、ウォーターマーキングされた信号のすべての特徴点が必ずしもウォーターマーク上に位置するようになるわけではないことに注意されたい。いくつかの特徴点は、一般に、ウォーターマーク信号の遷移からかなり遠くに位置するので、c.ΔTだけ歪ませた後もウォーターマーク上の点になりえない。このような特徴点は、「歪ませることが可能でない」と判断される。歪ませることが可能でない特徴点の発生は、バイナリウォーターマーク信号の典型的な特性である。図2において、特徴点22のうち最も左のもの及び最も右のものは、歪ませることが可能でない。これらの特徴点を歪ませないようにすることも可能であるが、これが埋め込まれたウォーターマークの知覚可能性に関して最高の性能をもたらすかどうかは前もって確かではない。歪み信号v(t)を可能な限り滑らかにレンダリングするため、歪ませることが可能でない特徴点を歪ませることが好ましいこともある(この言葉遣いの矛盾に注意されたい)。図2において、特徴点22の最も左のものは歪められるが、最も右のものは歪められない。更に、所望の数の特徴点がウォーターマーク上に位置するようになるまで、歪ませる処理を帰納的に繰り返し、W(tj)=1である最も近傍の時間サンプルtjまでそれぞれの特徴点siを歪ませることが可能である。
【0021】
図4は、本発明による対応するウォーターマーク検出器を概略的に示している。この検出器は、疑わしいオーディオ信号J(t)を受け取る。この検出器は、埋め込み器と同じ特徴点抽出器11、整合回路14及び決定回路15を有する。整合回路14は、特徴点信号P(t)及び検出されるべきウォーターマーク信号W(t)を受け取る。整合回路14は、ウォーターマーク上に位置する特徴点の数S1と、ウォーターマークから外れて位置する特徴点の数S0とを数える。数学的表記において、
【数1】
上式で、Tは、信号の存続期間である。次いで、数S1及びS0は、決定回路15に与えられる。統計学的に高い割合の特徴点がウォーターマーク上に位置する場合、すなわちS1>>S0である場合、ウォーターマークW(t)は、疑がわしい信号内に存在し、そうでない場合、ウォーターマークW(t)は、疑がわしい信号内に存在しないと判断される。
【0022】
図5は、ウォーターマーク埋め込み器の他の実施例を示している。この実施例は、オーディオ信号I(t)が特徴点抽出器11に与えられる前に前処理回路16により前処理される点で、図1に示したものとは異なる。前処理の目的は、I(t)から、より強力な信号R(t)を導き出すことであり、このような強力な信号R(t)は、圧縮のような一般のオーディオ信号処理動作の下で可能な限りわずかにしか変化しない。特徴点及び歪み信号v(t)が、強力な信号R(t)から抽出される。しかしながら、実際に歪ませる処理は、元の信号I(t)に適用される。
【0023】
図6は、対応するウォーターマーク検出器を示している。これは、疑わしいオーディオ信号J(t)が、特徴点抽出器11に供給される前に同じ前処理回路16により前処理される点で、図4に示したものとは異なる。
【0024】
前処理回路16の簡単な実施例において、強力な信号R(t)は、ローパスフィルタリングにより得られるI(t)の平滑化されたものである。この一例が、図7に示されている。R(t)は、I(t)より少ないゼロ交差を有するが、それらの位置はより安定であることに注意されたい。この強力な信号は、バンドパスフィルタリングにより得ることもできる。バンドパスフィルタリングの目的は、オーディオ信号から直流成分を除去することである。これにより、埋め込まれるウォーターマークは、オーディオ信号の振幅軸に沿ったオーディオ信号の変形に対して強力になる。
【0025】
前処理回路16の他の実施例は、情報信号が一般に情報のいわゆる「意味上の基本的要素(semantic essence)」を伝えるという認識に基づく。信号の意味上の基本的要素は、生成(再生)及び符号化(復号化)装置によりもたらされるいかなる歪みの下でも保存されるべき信号の一部である。これらの歪みは、人間の知覚の限界以下であると仮定される。オーディオ、特に音楽の場合、ピッチ、ラウドネス、アタック、減衰、スタッカート、レガート、トレモロ、スラー等の特性を直感的にとらえることができる。時間の関数として意味上の基本的要素を表す信号は、強力な信号の良い例である。このような強力な信号から抽出される特徴点は、MP3等の圧縮を含む一般のオーディオ信号処理に耐えられる可能性が最も高い。例示として、図8は、このようなウォーターマーク埋め込み器及び検出器の実施例を説明するためのさまざまな波形を示している。この実施例において、前処理器16は、オーディオ信号の主周波数(ピッチ)を抽出し、特徴点抽出器11は、前記ピッチの大きな変化を検出する。図8において、W(t)は、ウォーターマーク信号であり、I(t)は、ウォーターマーキングされるべきオーディオ信号であり、R(t)は、オーディオ信号から導き出されるとともに、時間の関数としてピッチを表す強力な信号であり、P(t)は、(Diracパルスの代わりの点としてここに示されている)特徴点信号である。特徴点は、この実施例において、強力な信号R(t)の導関数の局所的な極値点である。図示するように、特徴点81は、ウォーターマーク上に既に位置するので、歪ませない。特徴点82は、ウォーターマークから外れて位置しており、新しい位置84に量83だけ歪ませる。Iw(t)は、ウォーターマーキングされた信号である。Iw(t)は、また、検出器に供給される疑わしい信号J(t)である。R’(t)は、検出器においてJ(t)から導き出される強力な信号であり、P’(t)は、検出器において抽出される特徴点信号である。特徴点は、85及び86である。両方の特徴点は、ここでウォーターマーク上に位置している。従って、検出器は、ウォーターマークW(t)が本当に埋め込まれていると決定する。
【0026】
特徴点の抽出のために1つの強力な信号を使用する代わりに、強力な信号成分のアレイをもつことも有用でありうる。フィルタバンクが、このような信号成分のアレイを構成することができる。このようなアレイが強力であるとする2つの理由がある。第1に、オーディオ信号を周波数帯で分割することにより、特定の周波数帯域のウォーターマーキングされた信号に損害を与える攻撃に対する保護を提供する。第2に、人間の聴覚は、実際に、フィルタバンクによりモデル化することができる。フィルタ出力に影響が及ぶ態様で信号が腐敗している場合、人間の聴覚はこれを検出する。図9は、前処理器16及び特徴点抽出器11の装置をこれらのラインに沿って概略的に示している。この装置は、N個のバンドパスフィルタ91−1…91−Nを有する。それぞれの周波数成分は二乗され(92−1..92−N)、それぞれが個々のローパスフィルタ93−1..93−Nに供給される。ローパスフィルタは、移動平均を計算する。このプロセスの出力R1..RNは、強力な信号成分のアレイを集合的に形成する。これらの信号成分は、実際に、異なる周波数帯における信号のエネルギー−時間展開を表す。出力Riはそれぞれ特徴点抽出を受ける(94−1..94−N)。ここでは、特徴点は、Riの2次導関数がゼロであるとともに1次導関数が大きな時間点である。特徴点信号P(t)は、すべてのRisの特徴点を結合したもの(95)である。
【0027】
強力な信号R(t)を生成するための前処理回路16をもつウォーターマーク埋め込み器の上記の例においては、実際に歪ませっる処理が、なお元のオーディオ信号I(t)に適用されている。本発明者は、オーディオ信号を強力な信号から復元することができるという条件で、強力な信号に歪みを適用することもできることを見出した。例えば、強力な信号が解析フィルタバンクから得られる信号のアレイである場合、上記の条件が満たされる。解析フィルタバンクは、相補的な合成フィルタバンクと協働して、(知覚可能性に関して)完全に復元するフィルタバンクを構成する。図10は、このようなウォーターマーク埋め込み器の実施例を示している。この装置は、完全に復元するフィルタバンクを集合的に形成する解析フィルタバンク101及び合成フィルタバンク102を有する。このようなフィルタバンクは、従来技術において知られている。解析フィルタバンク101は、ウォーターマーク埋め込み器103−1..103−Nの個々のものにそれぞれ与えられる複数の信号R1(t)..RN(t)を供給する。埋め込み器103−iについて詳しく示したように、それぞれの埋め込み器は、図1に示した埋め込み器の構造及び機能を有する。すべての埋め込み器は、同じウォーターマーク信号W(t)を受け取り、信号内に見つけられた特徴点に応じて、個々のRi(t)を歪ませた信号Rwi(t)に変形させる。合成フィルタバンク102は、ウォーターマーキングされた成分を受け取り、ウォーターマーキングされたオーディオ信号Iw(t)を合成する。埋め込み器103−iは、合成フィルタと結合回路1021との間の合成フィルタバンク102内に位置してもよい。
【0028】
バイナリウォーターマーク信号は、多くの特徴点が歪ませることが可能でないという特性をもつことは既に述べた。多くの特徴点は、ウォーターマーク信号の遷移からかなり遠くに位置するので、量c.ΔTだけ歪ませた後もウォーターマーク上の点になりえない。実数値をもつウォーターマーク信号W(t)はこの特性をもたない。実数値をもつウォーターマーク信号は、例えば−1と+1との間の実数値を有する。値は、一様に分散され、信号の極性は、十分頻繁に変わる。更に、好適には、信号は、どこにおいても一定でない。一例が図11に示されている。この例において、ウォーターマークは、時間軸に沿って値−1及び+1の組として規定されている。連続するウォーターマーク信号W(t)が、そこから線形補間により得られる。W(t)の平均は、0となるべきである。
【0029】
図11は、図2に示したものと同じオーディオ信号I(t)及び対応する特徴点信号P(t)を示している。特徴点は、また、ウォーターマーク信号波形においてドット31として示されている。ウォーターマーキングされていない信号I(t)について、ウォーターマーク信号W(t)と、特徴点信号P(t)との相関関係Dは、ほぼゼロに等しい。
【数2】
上式で、Tは、オーディオ信号の存続期間である。オーディオ信号は、ここで「登る方」に、すなわち図11の矢印32により示すようにW(t)の極大点の方へ特徴点を歪ませることによりウォーターマーキングされる。時間t=siに特徴点に適用されるべき離散的な歪みv(si)は、矢印33により示されている。歪みv(si)は、次式により規定される。
v(si)=c.ΔT.sign(W(ti+1)-W(ti))
上式で、ti及びti+1は、連続するデジタルオーディオ信号のサンプリング点であり、ΔTは、サンプリング期間である。バイナリ値をもつウォーターマーク信号に関する歪み信号とは異なり、ほとんどすべての特徴点を歪ませることに注意されたい。更に、上記の方程式における式sign()は、歪みの方向を規定している点に注意されたい。ウォーターマーク信号W(t)が滑らかな場合、離散的な歪みv(si)は、次のように規定することもできる。
【数3】
ウォーターマーク埋め込み器は更に、前述したように動作する。従って、滑らかな連続する歪み関数v(t)が補間によりv(si)から導き出され、オーディオ信号は、次式に従って歪められる。
Iw(t)=I(t-v(t))
【0030】
ウォーターマーク信号W(t)に関して特徴点を「登る方」に歪める影響は、歪められた(すなわちウォーターマーキングされた)オーディオ信号についての相関関係、
【数4】
がゼロから大きく外れることである。この理由のため、更に量Dが検出強度として参照される。ウォーターマーク検出器は、受け取られた疑わしい信号について相関関係Dを計算する。Dがある閾値Dtより大きい場合、ウォーターマークが存在すると判断される。
【0031】
Dtについての適切な値は、以下の考察から分かる。相関関係Dが前記クラスにおけるすべてのウォーターマークについて計算される場合、Dが、平均値μ(D)及び標準偏差σ(D)をもつ正規分布を有するという種類のウォーターマーク信号について考える。前記平均値及び標準偏差が与えられるとき、Dの正規分布は、平均値0及び標準偏差1を有するD’の標準正規分布に変形することができる。ここで、
【数5】
Dtに対応する閾値D’tは、いかなる所望の誤警報可能性Pについても計算することができる(誤警報とは、ウォーターマーキングされていない信号内にウォーターマークが検出される状況である)。例えば、P=10−6の場合、以下の閾値が使用されるべきである。
【数6】
【0032】
図12は、上述した動作を実行するウォーターマーク検出器を概略的に示している。この検出器は、図4に示したものと同じ特徴点抽出器11と、上記で規定した方程式に従ってウォーターマーク信号W(t)及び特徴点信号P(t)の関数として相関関係Dを計算するための相関関係検出器17と、相関関係Dを閾値Dtと比較するための決定回路18とを有する。
【0033】
図12に示す検出器は、一般的なウォーターマーク検出器である。この装置は、バイナリ値をもつウォーターマークの検出のために使用することもできる。これは、バイナリ値を有するウォーターマークの存在についての基準、すなわち
【数7】
が、
【数8】
に数学的に等しいという考えから分かる。
【0034】
時間的歪みが、所望の効果を得るために信号を変形させる唯一の方法でないことに注意されたい。代替の方法は、ウォーターマーク上に位置する特徴点の特徴(saliency)が増大され、ウォーターマークから外れて位置する特徴点の特徴が増大され、その後「最も強い」特徴点のほとんどがウォーターマーク上に位置することになる振幅変調を適用することである。このプロセスは、次のように記述することができる。
Iw(t)=I(t).(1+ε(t))
上式で、ε(t)<<1は、以下の条件を満たす。
【数9】
【0035】
オーディオ信号に埋め込まれるウォーターマークは、例えば、著作権者又はコンテンツの記述を識別しうる。このようなウォーターマークは、対象のものが、「1度だけコピー可」、「コピー不可」、「制限なし」、「これ以上コピー不可」等に分類されることを可能にする。図13は、ディスク131上に記録されているオーディオビットストリームを再生するための装置を示している。記録された信号は、スイッチ132を介して再生装置133に与えられる。本発明に関連しない他の条件が満たされない限り、この装置は、あらかじめ決められた埋め込みウォーターマークをもつビデオ信号を再生することができないものとする。例えば、ディスク131が所与の物理的な「ウォブル(wobble)」キーを含む場合のみ、ウォーターマーキングされた信号が再生されうる。ウォーターマークを検出するために、この装置は、上述したウォーターマーク検出器134を有する。検出器は、記録された信号を受け取り、ウォーターマークが検出されるか否かに応じてスイッチ132を制御する。
【0036】
以上のことをまとめてみると、1次元信号、特にオーディオ信号にウォーターマーキングするための方法及び装置が開示されている。例えば一様に分散された0及び1を有するバイナリ信号(W(t))であるウォーターマークは、ウォーターマーキングされた信号(Iw(t))の特徴点の時間分布の統計量がウォーターマーク信号に関して大幅に変更される程度にゼロ交差(22)のような特徴点を歪ませること(23)により、オーディオ信号(I(t))に埋め込まれる。
【図面の簡単な説明】
【図1】本発明によるバイナリ値をもつウォーターマークを埋め込むための装置を示す概略図。
【図2】図1に示すウォーターマーク埋め込み器の動作を説明するための波形を示す図。
【図3】図1に示すウォーターマーク埋め込み器の動作を説明するための波形を示す図。
【図4】本発明によるウォーターマークを検出するための装置を示す概略図。
【図5】前処理回路を有するウォーターマーク埋め込み器の実施例を示す図。
【図6】前処理回路を有する検出器の実施例を示す図。
【図7】図5及び図6に示す埋め込み器及び検出器の動作を説明するための波形を示す図。
【図8】図5及び図6に示す埋め込み器及び検出器の動作を説明するための波形を示す図。
【図9】前処理回路の実施例を示す図。
【図10】本発明によるウォーターマーク埋め込み器の他の実施例を示す概略図。
【図11】実数値をもつウォーターマーク信号を埋め込むための装置の動作を説明するための波形を示す図。
【図12】本発明による、ウォーターマークを検出するための一般的な装置を示す概略図。
【図13】本発明によるウォーターマーク検出器を有する、オーディオ信号を再生するための装置を示す図。
【符号の説明】
11 特徴点検出器
12 歪み信号発生器
13 変形回路
14 マッチング回路
15 決定回路
16 前処理回路
101 解析フィルタバンク
102 合成フィルタバンク
Claims (15)
- 一次元の情報信号にウォーターマークを埋め込む方法であって、
前記情報信号のゼロ交差である特徴点を決定するステップと、
歪められた情報信号の特徴点が、与えられたウォーターマーク信号と統計学的に大きな相関関係を有するように、前記情報信号を前記ウォーターマーク信号に応じて時間的に歪ませるステップと、
を含む方法。 - 前記ウォーターマーク信号は、バイナリ信号であり、前記情報信号を歪ませる前記ステップは、前記バイナリウォーターマーク信号のあらかじめ決められた値と同時に起こるように特徴点を時間的に歪ませることを含む、請求項1に記載の方法。
- 前記ウォーターマーク信号は、実数値をもつ信号であり、前記情報信号を歪ませる前記ステップは、前記ウォーターマーク信号の局所的な極値点の方向に特徴点を時間的に歪ませることを含む、請求項1に記載の方法。
- 前記情報信号から該情報信号の意味上の基本的要素を表す信号を導き出す処理ステップを更に含み、前記情報信号の特徴点は、前記基本的要素を表す信号の特徴点により表される、請求項1に記載の方法。
- 前記処理ステップは、前記情報信号を該情報信号の意味上の基本的要素を表す複数の信号成分に分解し、それぞれの信号成分の特徴点を決定することを含む、請求項4に記載の方法。
- 前記分解は、前記情報信号のサブバンドフィルタリングを含む、請求項5に記載の方法。
- 前記情報信号を歪ませる前記ステップが、それぞれの信号成分を時間的に歪ませ、歪められた信号成分を組み合わせて、歪められた情報信号を構成することを含む、請求項5に記載の方法。
- 情報信号内のウォーターマークを検出する方法であって、
前記情報信号のゼロ交差である特徴点を決定するステップと、
前記特徴点と、与えられたウォーターマーク信号との相関関係を決定するステップと、
前記相関関係が統計学的に大きい場合、前記与えられたウォーターマークが前記情報信号に埋め込まれていることを検出するステップと、
を含む方法。 - 前記与えられたウォーターマーク信号は、バイナリ信号であり、前記相関関係を決定する前記ステップは、前記バイナリウォーターマーク信号のあらかじめ決められた値と同時に起こる特徴点の割合を決定することを含む、請求項8に記載の方法。
- 前記情報信号から該情報信号の意味上の基本的要素を表す信号を導き出す処理ステップを更に含み、前記情報信号の特徴点は、前記基本的要素を表す信号の特徴点により表される、請求項8に記載の方法。
- 前記処理ステップは、前記情報信号を該情報信号の意味上の基本的要素を表す信号成分に分解し、それぞれの信号成分の特徴点を決定することを含む、請求項10に記載の方法。
- 前記分解は、前記情報信号のサブバンドフィルタリングを含む、請求項11に記載の方法。
- 情報信号にウォーターマークを埋め込む装置であって、
前記情報信号のゼロ交差である特徴点を決定する手段と、
歪められた情報信号の特徴点が、与えられたウォーターマーク信号と統計学的に大きい相関関係を有するように、前記情報信号を前記ウォーターマーク信号に応じて時間的に歪ませる手段と、
を有する装置。 - 情報信号内のウォーターマークを検出する装置であって、
前記情報信号のゼロ交差である特徴点を決定する手段と、
前記特徴点と、与えられたウォーターマーク信号との相関関係を決定する手段と、
前記相関関係が統計学的に大きい場合、前記与えられたウォーターマークが前記情報信号に埋め込まれていることを検出する手段と、
を有する装置。 - 情報信号にウォーターマークが存在するかどうかに依存して、前記情報信号の記録及び/又は再生を不能にする手段を有する、前記情報信号を記録し、及び/又は再生する装置であって、
請求項14に記載の前記ウォーターマークを検出する装置を有することを特徴とする装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99203258 | 1999-10-06 | ||
EP99203258.1 | 1999-10-06 | ||
PCT/EP2000/009606 WO2001026110A1 (en) | 1999-10-06 | 2000-09-28 | Embedding and detecting watermarks in one-dimensional information signals |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003511725A JP2003511725A (ja) | 2003-03-25 |
JP4771635B2 true JP4771635B2 (ja) | 2011-09-14 |
Family
ID=8240718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001528986A Expired - Fee Related JP4771635B2 (ja) | 1999-10-06 | 2000-09-28 | 一次元の情報信号へのウォーターマークの埋め込み及び検出 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1149378B1 (ja) |
JP (1) | JP4771635B2 (ja) |
KR (1) | KR100762722B1 (ja) |
CN (1) | CN1175414C (ja) |
WO (1) | WO2001026110A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60223067T2 (de) * | 2001-10-17 | 2008-08-21 | Koninklijke Philips Electronics N.V. | Vorrichtung zur kodierung von hilfsinformationen in einem signal |
KR100837839B1 (ko) * | 2001-10-25 | 2008-06-13 | 주식회사 케이티 | 속도변경 공격으로 훼손된 오디오 워터마크 복구 장치 및그 방법 |
KR100472071B1 (ko) * | 2001-10-31 | 2005-03-08 | 한국전자통신연구원 | 시간방향 평균값이 제거된 워터마크 신호를 이용한엠-어리 워터마크 삽입장치 및 그 방법 |
AU2003246012B2 (en) * | 2002-10-03 | 2005-08-04 | Canon Kabushiki Kaisha | Mark Embedding and Detection Using Projective Transforms |
AU2002951815A0 (en) | 2002-10-03 | 2002-10-24 | Canon Kabushiki Kaisha | Mark embedding and detection using projective transforms |
KR100611412B1 (ko) * | 2002-10-18 | 2006-08-09 | 명지대학교 산학협력단 | 마스킹 효과를 이용한 오디오 워터마크 삽입 및 검출방법 |
KR20080029446A (ko) * | 2006-09-29 | 2008-04-03 | (주)이스트랩 | 오디오 워터마킹을 이용하여 정보를 제공하는 시스템 및 그제공 방법. |
JP4521457B2 (ja) | 2008-11-28 | 2010-08-11 | 株式会社東芝 | 情報伝送システム |
CN103455966B (zh) * | 2012-05-31 | 2016-09-14 | 富士通株式会社 | 数字水印嵌入设备、数字水印嵌入方法和数字水印检测设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1097762A (ja) * | 1996-07-31 | 1998-04-14 | Victor Co Of Japan Ltd | 著作権情報の埋め込み装置及び記録媒体並びにデジタルオーディオ信号用の通信方法 |
JPH10247361A (ja) * | 1997-03-03 | 1998-09-14 | Sony Corp | 音声情報伝送装置及び方法並びに音声情報記録装置並びに音声情報記録媒体 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4706282A (en) * | 1985-12-23 | 1987-11-10 | Minnesota Mining And Manufacturing Company | Decoder for a recorder-decoder system |
US4914694A (en) * | 1988-04-11 | 1990-04-03 | Eidak Corporation | Modifying a television signal to inhibit recording/reproduction |
FI90934C (fi) * | 1992-04-13 | 1994-04-11 | Salon Televisiotehdas Oy | Menetelmä digitaalisen informaation sisällyttämiseksi audiosignaaliin ennen sen kanavakoodausta |
KR100449354B1 (ko) * | 1996-07-16 | 2005-08-17 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 정보신호내에삽입된워터마크검출방법및장치 |
DE69837131T2 (de) * | 1997-01-27 | 2007-11-08 | Koninklijke Philips Electronics N.V. | Einbettung von zusatzdaten in ein kodiertes signal |
US6198832B1 (en) * | 1998-01-09 | 2001-03-06 | U.S. Philips Corporation | Embedding and detecting a watermark in images |
-
2000
- 2000-09-28 CN CNB008021740A patent/CN1175414C/zh not_active Expired - Fee Related
- 2000-09-28 WO PCT/EP2000/009606 patent/WO2001026110A1/en active Application Filing
- 2000-09-28 EP EP00972667A patent/EP1149378B1/en not_active Expired - Lifetime
- 2000-09-28 JP JP2001528986A patent/JP4771635B2/ja not_active Expired - Fee Related
- 2000-09-28 KR KR1020017007112A patent/KR100762722B1/ko not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1097762A (ja) * | 1996-07-31 | 1998-04-14 | Victor Co Of Japan Ltd | 著作権情報の埋め込み装置及び記録媒体並びにデジタルオーディオ信号用の通信方法 |
JPH10247361A (ja) * | 1997-03-03 | 1998-09-14 | Sony Corp | 音声情報伝送装置及び方法並びに音声情報記録装置並びに音声情報記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
EP1149378B1 (en) | 2011-06-29 |
EP1149378A1 (en) | 2001-10-31 |
JP2003511725A (ja) | 2003-03-25 |
CN1327587A (zh) | 2001-12-19 |
CN1175414C (zh) | 2004-11-10 |
KR20010080712A (ko) | 2001-08-22 |
KR100762722B1 (ko) | 2007-10-09 |
WO2001026110A1 (en) | 2001-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bassia et al. | Robust audio watermarking in the time domain | |
Kang et al. | Geometric invariant audio watermarking based on an LCM feature | |
Wang et al. | A robust digital audio watermarking based on statistics characteristics | |
WO2002091376A1 (en) | Generation and detection of a watermark robust against resampling of an audio signal | |
JP2003283802A (ja) | 次元圧縮及び展開によってデータを埋め込むためのシステム及び方法 | |
Hu et al. | A dual cepstrum-based watermarking scheme with self-synchronization | |
JP4771635B2 (ja) | 一次元の情報信号へのウォーターマークの埋め込み及び検出 | |
Li et al. | An audio watermarking technique that is robust against random cropping | |
Kaur et al. | A blind audio watermarking algorithm robust against synchronization attacks | |
US20020184503A1 (en) | Watermarking | |
EP1493155A1 (en) | Window shaping functions for watermarking of multimedia signals | |
Sulistyawan et al. | Histogram-based audio watermarking with synchronization in stationary audio subband | |
EP1695337B1 (en) | Method and apparatus for detecting a watermark in a signal | |
JP2004525429A (ja) | 電子透かしの埋め込み | |
Wei et al. | Audio watermarking using time-frequency compression expansion | |
Patel et al. | Secure transmission of password using speech watermarking | |
Erçelebi et al. | Robust multi bit and high quality audio watermarking using pseudo-random sequences | |
JP3905478B2 (ja) | デジタルオーディオ著作物のコピー及び再生を制御する装置、及び方法 | |
Xu et al. | A robust digital audio watermarking technique | |
Lin et al. | Audio watermarking for copyright protection | |
Gopalan | Robust watermarking of music signals by cepstrum modification | |
Esmaili et al. | A novel spread spectrum audio watermarking scheme based on time-frequency characteristics | |
Kim et al. | A digital audio watermarking using two masking effects | |
Mali | Robustness test analysis of histogram based audio watermarking | |
Brickman | Literature survey on audio watermarking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070927 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101026 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110126 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110426 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110524 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110621 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140701 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |