CN1293511C - 水印数据的嵌入和提取 - Google Patents

Abstract

公开了一种方法和设备，用于使用抖动量化索引调制(71)而在主信号(x_n)中嵌入数据(d_n)，并从加水印的信号中提取所述数据。这种嵌入方案(71)的一个问题是加水印的信号(s_n)的振幅可能已经被无意地(通过通信信道)或者有意地(通过黑客)缩放(72)。这使得接收信号(r_n)的量化步长(Δ_r)对于提取器(73)将是未知的，而所述量化步长对于可靠的数据提取是必要的。本发明提供了制作基本上具有相同抖动量的那些信号采样的直方图(74)，并且分析所述直方图，以便从其中导出对于步长(Δ_r)的估计。在一个最佳实施例中，在该主信号的被选择(S)的采样中嵌入(76)预定数据符号(d_pilot)的引导序列。

Description

水印数据的嵌入和提取

技术领域

本发明涉及一种从主信号中提取数据的方法和设备。本发明也涉及一种向主信号中嵌入数据的方法和设备，并涉及一种具有嵌入的数据的信号。

背景技术

盲水印添加(Blind watermarking)是在多媒体主信号中嵌入消息、并在不对原始的非加水印的主信号进行访问的情况下对所述消息解码的技术。在2001年5月、于IEEE Transactions on Information Theory的第47卷、第4号中公开的、由B.Chen和G.W.Wornell撰写的“Quantization Index Modulation：A Class of Provably GoodMethods for Digital Watermarking and Information Embedding”中公开了这样一个水印添加方案的范例。已知的水印添加方案是基于量化的水印添加方案。使用量化步长、通过对主信号的量化来将消息嵌入主信号中，所述量化步长将输入采样映射为一个输出采样，该输出采样唯一地标识被嵌入该输出采样中的消息符号。

已经在文献中知道，盲水印添加同样抵抗加性高斯白噪声(AWGN)攻击，就好像解码器可访问原始主信号一样。然而，在实际的水印添加应用中，攻击并不只限于AWGN攻击。一个格外让人注意的攻击类别是振幅修改。这类攻击包括对加水印的信号进行缩放，例如降低图像数据的对比度，或者添加恒定的DC值。与通常被认为是经受得住这样的攻击而没有显著损失的扩展频谱水印添加方案不同，基于量化的水印添加方案易于受到振幅修改的攻击。这一问题在还使用抖动(dither)的基于量化的水印添加方案中格外显著。抖动是对加水印的信号的不同采样分配不同的偏移量，以避免通过简单地观察加水印的信号的结构就能够检测出嵌入数据的过程。抖动值的数列(“抖动向量”)是为接收器所知的保密密钥。在未获知抖动向量的情况下，不可能以可靠的方式提取出该消息。

发明内容

本发明的一个目的是提供一种方法和设备，其即使在加水印的信号的振幅已经被修改的情况下，也能够提取数据。

按照本发明，这是通过根据所选取的具有预定范围的抖动值的信号采样的直方图来计算所接收的媒体信号的量化器步长来实现的。本发明利用了这一知识：在振幅缩放攻击的情况下，由水印嵌入算法使用的量化器步长已由同一因子缩放。本发明实现的是：能够按照由解码器计算的步长相对嵌入器使用的步长的比率，来计算(或者至少是估计)振幅缩放因子。这允许所接收的水印信号被重新缩放，并且允许由常规解码器从所述重新缩放的信号中提取嵌入的消息。解码器的一个实施例是基于计算出的量化器步长来提取嵌入的消息，即使原始的量化器步长(以及由此的缩放因子)是未知的。

根据本发明的一个方面，一种从媒体信号r_n中提取数据符号d_n的方法，通过使用量化步长δ量化主信号x_n和根据抖动向量k_n抖动所述量化的信号s_n而将所述数据符号嵌入到所述媒体信号中，其特征在于，所述方法包括以下步骤：根据具有预定范围抖动值的被选择的信号采样的直方图来估计所接收的媒体信号r_n的量化器步长δ_r、并且使用所述估计的步长从所述媒体信号中提取该数据符号。

根据本发明的另一个方面，一种在主信号中嵌入数据符号的方法，所述嵌入是通过使用量化步长δ来量化所述主信号x_n、并且根据抖动向量k_n来抖动所述量化的信号而进行的，其特征在于，所述方法包括在主信号的预定采样中嵌入预定的引导符号d_pilot。

根据本发明的又一个方面，一种从媒体信号r_n中提取数据符号d_n的设备，通过使用量化步长δ量化主信号x_n、使用所述数据符号调制量化索引、和根据抖动向量k_n抖动所述量化的信号，而将所述数据符号嵌入到所述媒体信号中，其特征在于，所述设备包括：用于制作具有预定范围抖动值的被选择信号采样的直方图的装置，所述装置还根据所述直方图来计算所接收的媒体信号r_n的量化器步长δ_r。

根据本发明的再一个方面，一种用于在主信号中嵌入数据符号的设备，所述嵌入是通过使用量化步长δ量化所述主信号x_n、使用数据符号调制量化索引、并且根据抖动向量k_n抖动该量化的信号来进行的，其特征在于，所述设备包括用于在所述主信号的预定采样中嵌入预定的引导符号d_pilot的装置。

在最佳实施例中，所选择的信号采样是已经嵌入了预定数据符号的预定信号采样。这一实施例要求已经在其中嵌入了预定数据符号的采样的知识。为此目的，根据本发明的嵌入器在主信号的预定采样中嵌入所述预定数据符号。

附图说明

图1示出包括数据嵌入器、信道和数据检测器的系统，

图2和3示出用于举例说明使用了抖动量化索引调制的概念的数据嵌入的图表，

图4和5分别示出数据嵌入器和提取器的示意图，

图6、7A和7B示出用于举例说明数据提取的图表，

图8示出用于举例说明图1所示系统中的数据提取的图表，

图9示出用于举例说明根据本发明的数据提取器的一个实施例的操作的图表，

图10示出用于举例说明根据本发明的数据提取器的进一步实施例的操作的图表，

图11示出包括根据本发明的数据嵌入器和数据解码器的系统的示意图，

图12示出包括根据本发明的数据嵌入器以及数据解码器的进一步的实施例的系统的示意图，

图13示出用于举例说明图11和12中所示的直方图分析电路的一个

实施例的操作的图表。

具体实施方式

我们将数字水印添加作为通信问题来考虑。水印消息被编码为水印字母或符号d_n的序列。所述元素d_n属于一个大小为D的D元字母表{0，1，...，D-1}。在许多实际情况中，将使用二元的水印符号(D＝2)。

图1示出一个包括水印嵌入器(或者编码器)71和检测器(或者解码器)73的系统的一般示意图。水印编码器根据编码的水印消息d和主数据x而导出适当的水印序列w，该水印序列w被添加给所述主数据，以便产生加水印的数据s。选择水印w，以便使x和s之间的失真是可以忽略的。解码器73必须能够从接收的数据r中检测出该水印消息。图1示出“盲”水印添加方案。这意味着解码器73不可获得主数据x。由水印编码器和解码器使用的密码本被根据安全密钥k而随机化，以便实现水印通信的保密。信号x、w、s、r和k是具有等同长度的向量。图1中的索引n指的是它们的相应的第n个元素(或者采样)。

在实践中，加水印的信号已经经受了信号处理，已经经由通信信道传递，和/或它已经是攻击的主题。这在图1中被表示为嵌入器71和检测器73之间的攻击信道72。攻击使用因子g(通常g＜1)来缩放加水印的信号s的振幅，并且添加噪声v。该信道可能还在受攻击信号r中引入了额外的偏移量r_offset。接收器能够通过将受攻击信号r除以g以产生s+v/g，，来对缩放进行补偿。因此，水印编码器71和检测器73的设计能够被转化为仅仅需要抵抗噪声的系统的设计，条件是缩放因子g为接收器所知。

通常，水印编码器71和解码器73涉及两端均可获得的随机密码本。在编码器71中，密码本将输入采样x_n映射到输出采样s_n，输出采样值取决于消息符号d_n和密钥k_n。解码器73使用同一密码本来根据采样s_n重建消息符号d_n。该系统的次佳、但是更实际的形式是基于抖动的均匀标量量化(uniform scalar quantization)，正如将在下文中说明的。

在标量量化的最简单的形式中，通过将信号采样x_n(所有采样或者选取的多个采样)量化为多组离散电平中的被选取的一组，而将消息数据嵌入媒体信号中，所选择的组是由待嵌入的数据符号所确定的。在图2中图示出了这种最简单形式的水印嵌入。在该图中，可以假定左边纵轴表示媒体信号x的信号采样x_n的一系列的值。待嵌入该媒体信号中的消息被编码为数据元素d_n的序列，所述数据元素d_n属于D元字母表D∈{0，1，.. D-1}。在图2中，作为一般范例，举例说明了三元字母表(D＝3)。在实际的系统中，往往使用D＝2。信号媒体采样x_n(其中的一个是由图中左边纵轴上的符号X标明)被舍入(round)为最接近的(Dm+d_n)×δ的倍数，其中δ是给定的量化步，而m＝...，-2，-1，0，1，2，...。商数x_n/δ，也就是通常所说的量化索引，被使用待嵌入的数据调制。一种公知的数据嵌入技术-低比特调制是一个特殊的例子。低比特调制器简单地将数字信号采样x_n的最低有效位替换为数据比特d_n。

可以通过观察离散信号值s_n，而容易地检测出加水印的信号中容纳的数据。在低比特调制方案中，甚至观察s_n的最低有效位便足够了。如果它是0，则d_n＝0。如果它是“1”，则d_n＝1。为了提供消息的安全传输，不同的偏移量被分配给不同的输出信号采样s_n。这被称为抖动。在图2中，偏移量被表示为v_nδ，其中v_n是乘法因子。被用于在信号采样x_n序列中嵌入数据的抖动值v_n的集合构成一个安全抖动向量，在下文中也被称为保密密钥。在没有该密钥的知识的情况下，在采样s_n中看不到任何结构，并且不可能检测出该数据消息。

抖动的均匀标量量化嵌入过程的数学表达式可以如下导出。输出信号s_n可以被写作：

s_n＝(Dm+d_n)×δ+v_nδ

(1)

该值s_n必须尽可能接近输入值x_n，其可以表示为：

$x_n\≅s_n$

$x_n\≅(\mathrm{Dm}+d_n)\×\mathrm{\δ}+v_n\mathrm{\δ}$

$m\≅\frac{x_n-(d_n+v_n)\×\mathrm{\δ}}{\mathrm{D\δ}}$

如果：

$m=\mathrm{round}\left\{\frac{x_n-(d_n+v_n)\×\mathrm{\δ}}{\mathrm{D\δ}}\right\}---\left(2\right)$

则满足这一条件。

将(2)代入(1)得到：

$s_n=\mathrm{D\δ}\×\mathrm{round}\left\{\frac{x_n-(d_n+v_n)\×\mathrm{\δ}}{\mathrm{D\δ}}\right\}+(d_n+v_n)\×\mathrm{\δ}---\left(3\right)$

可以通过引入Δ＝Dδ和 $k_n=\frac{v_n}{D}$ 获取替代的表达式，并且通过运算符Q_Δ{·}表示操作 后一运算符表示使用步长Δ的常规标量均匀量化，这一实际的嵌入方案由此得名。数据嵌入过程现在可以表示为：

$s_n=Q_{\mathrm{\Δ}}\{x_n-\mathrm{\Δ}(\frac{d_n}{D}+k_n)\}+\mathrm{\Δ}(\frac{d_n}{D}+k_n)---\left(4\right)$

数据嵌入过程甚至可以被进一步归纳。将x_n投影到s_n轴的离散 点上并不是必需的。如在图3中已经示出的，数据符号d_n同样可以由值s_n的不同 范围表示。可以由该图容易地导出，输出信号s_n现在可以被描述为：

s_n＝x_n+α(z_n-x_n)

其中z_n表示根据上面等式(4)定义的离散点。因此

$s_n=x_n+\mathrm{\α}\×\left(Q_{\mathrm{\Δ}}\right\{x_n-\mathrm{\Δ}(\frac{d_n}{D}+k_n)\}+\mathrm{\Δ}(\frac{d_n}{D}+k_n)-x_n)---\left(5\right)$

图4示出根据等式(5)的嵌入器71的示意图。此处，附图标记30表示具有步长Δ＝Dδ的标量均匀量化器。

图5示出用于从信号采样s_n中提取数据消息比特d_n的检测器73的示意图。在该图中，附图标记40表示与图4中的量化器30一样的具有步长Δ的标量均匀量化器。该检测器根据下列数学运算而生成中间信号yx_n：

y_n＝Q_Δ{s_n-k_nΔ}-(s_n-k_nΔ)         (6)

正如图6所示出的，这一运算令采样s_n被移转到范围

$-\frac{\mathrm{\&Delta;}}{2}<y_n<+\frac{\mathrm{\&Delta;}}{2}$

图7A示出以D＝3的传输符号d_n为条件的中间信号采样y_n的概率密度函数(PDF)。更具体来讲，实线60表示以加水印的符号d_n＝0为条件的加水印的元素的PDF p(y_n|d_n＝0)，虚线61表示p(y_n|d_n＝1)，而点-虚线62表示p(y_n|d_n＝2)。为了比较和完整性，图7B示出D＝2的y_n的PDF，其更可能被用于实际系统中。此处，数字60和61分别表示d_n＝0和d_n＝1时的PDF。

图7A和7B示出可以容易地通过适当的限幅和解码电路、来根据y_n重构数据符号d_n。后一电路在图5中被表示为41。对于D＝3，这一电路校验y_n是否充分地接近于0，+Δ/3或者-Δ/3(参见图7A)。对于D＝2，它校验y_n是否充分地接近于0，或者±Δ/2(参见图7B).

应被注意的是，图4和5中所示的嵌入器和检测器的示意图分别是数学等式(5)和(6)的物理实现。其他的实际实施例也是可能的。例如，检测器可以被设计来实现下列等式：

$d=\mathrm{mod}\left(\mathrm{round}\right\{\frac{s_n-v_n\mathrm{\&delta;}}{\mathrm{\&delta;}}\},D)---\left(7\right)$

如果考虑到，

$m=\mathrm{round}\left\{\frac{s_n-v_n\mathrm{\&delta;}}{\mathrm{\&delta;}}\right\}$

是步长δ满足s_n-v_nδ(参见图1)以及d_n＝mod(m，D)的次数、，则可以理解等式(7)。

在任何情况下，可靠的检测均要求除安全密钥k_n(或者v_n)之外，步长Δ(或者δ)也是已知的。然而，如图1中已经示出的那样，可能已经对加水印的信号施加了攻击72。图8示出了在具有加性高斯白噪声(AWGN)v和缩放因子g的攻击的情况中，检测器的中间信号y_n对于D＝2的PDF(见等式7)。按照与图7B中类似的方式，实线80表示条件为加水印的符号d_n＝0的PDF p(y_n|d_n＝0)，并且虚线81表示条件为加水印的符号d_n＝1时的p(y_n|d_n＝1)。阴影区域89表示错误概率(在d_n＝0被嵌入时检测到d_n＝1)。已经选择了嵌入器系统的参数α和Δ，以致实现对于噪声v的给定噪声方差σ_v ²的期望错误概率。发明人已经发现由下式给出了良好的近似：

${\mathrm{\&Delta;}}_{\mathrm{opt}}=\sqrt{12({\mathrm{\&sigma;}}_w^2+2.71{\mathrm{\&sigma;}}_v^2)}$ 和 ${\mathrm{\&alpha;}}_{\mathrm{opt}}=\sqrt{\frac{{\mathrm{\&sigma;}}_w^2}{{\mathrm{\&sigma;}}_w^2+2.71{\mathrm{\&sigma;}}_v^2}}$

其中σ_w ²表示嵌入失真。

这里应重新回顾一下，中间信号y_n的产生要求量化器步长和安全密钥k_n的知识。由于通过因子g缩放而导致的、现在是Δ_r＝gΔ的受攻击信号r的量化器步长不得不根据所接收的数据r来估计。注意，当Δ是已知的时候，估计Δ_r相当于估计g。这里，采用了更一般的观点，并且考虑Δ_r的估计。

Δ_r的估计(以及偏移量r_offset的估计，如果有的话)可以通过分析接收的采样r_n的直方图来获取。然而，如在前面提及的，已经施加了抖动，来避免通过简单地观察信号采样就能够容易地检测出嵌入数据。由于该抖动，所以在接收的采样中没有结构。接收的采样的直方图在实践中大体上是连续的图形。图9以举例的方式示出了这样一种直方图90。

重新回顾一下，已经通过对采样s_n分配偏移量k_nΔ(或者v_nδ)而创建了抖动。由于通过因子g进行了缩放，所以已接收采样r_n的偏移量是k_nΔ_r(或者v_nδ_r)。这些偏移量在接收器端是未知的，因为g是未知的。然而密钥k_n是已知的。因此，根据本发明的一个方面，直方图仅仅是根据这样一些采样导出的，即所述采样具有分配给其的给出的预定密钥值k_n。图9中的附图标记91是采样的直方图的范例，其中k_n＝0。直方图的局部极大值之间的相对距离是步长δ_r＝Δ_r/D。该图还图示出了分别具有嵌入的数据符号d＝0和d＝1的采样的各直方图92和93，它们合起来构成直方图(这里假定D＝2；与信号采样r相关联的数据符号d被显示在图9的顶部)。直方图的“脉冲宽度”取决于嵌入器的参数α(其在输出值范围内散布一个输入值)和攻击信道的噪声方差σ_v ²。

仅仅根据那些具有分配给其的给出预定密钥k_n的采样来创建统计上可靠的直方图，会要求收集大量的具有该密钥的采样。这可能花费太长时间。这一缺点在一个实施例中得到缓和，在该实施例中，为具有在以下范围内的密钥k_n的信号采样创建了一个或多个直方图：

$\frac{m}{M}\&le;k_n<\frac{m+1}{M},$ 对于m∈{0，1，...，M-1}并且M＞1         (8)

由此获得的该直方图(或者多个直方图)将表现出带有相对距离δ_r的更宽的峰值。此外，因为偏移量范围是正的，所以峰值右移。

在进一步的实施例中，直方图是根据具有嵌入其中的预定数据符号d_n的采样r_n而创建的。这样一种实施例有下列好处，即峰值将具有更大的相对距离Δ_r(是前一实施例的距离δ_r的D倍)，并且具有更大的最大值-最小值比。这一实施例允许更精确地计算步长Δ_r。为了使得有可能让接收器能够选择具有预定数据符号的采样，嵌入器被设置为在信号中嵌入所述数据符号的“引导”序列。该预定的引导符号(进一步被称为d_pilot)是可用数据符号{0，1，..D-1}中的一个，例如d_pilot＝0。类似于常规信号采样那样去抖动该引导序列，并由此而安全地嵌入该引导序列。在没有获知该安全密钥k的情况下，加水印的信号中的任何结构均不可见。

能够在该信号中容纳该引导序列，尤其是通过在输入信号的每第k个采样中嵌入引导符号d_pilot来进行，或者通过(优选的是，重复地)在被嵌入的消息中插入定长的引导符号系列来进行。与本发明有关的仅仅是接收器知道采样r_n具有嵌入的引导符号。就涉及到直方图分析而言，在下文中仅仅考虑具有嵌入的引导符号的采样r_n。

再一次，直方图是根据那些具有给出的预定密钥值k_n(例如，k_n＝0)或者密钥值的预定范围的采样生成的，正如由等式(8)所定义的。图10示出对于D＝2、d_pilot＝0、以及范围索引m＝0(即，0≤k_n＜0.33)的引导序列的直方图100。现在，峰值具有相对距离Δ_r。注意，局部极大值与图9中的直方图91相比右移了，因为已经考虑到正偏移量k_nΔ_r的范围。必定已经以偏移量r_OffSet的形式、由攻击信道引入了可能不同的位移。因此也能根据直方图100计算所述偏移量。

直方图100是根据引导采样的三分之一(M＝3)导出的。可以对于m＝1(0.33≤k_n＜0.67)和m＝2(0.67≤k_n＜1)导出类似的直方图，以便为该直方图分析考虑该引导序列的所有采样。它们在图10中被表示为101和102。注意，直方图100、101和102的总和是引导序列中的所有采样的直方图，而与它们的密钥值k_n无关。这一总的直方图在图10中被表示为103。

图11示出一个包括根据如上所述实施例的嵌入器和接收器的系统的图表。完全相同的附图标记被用于表示与图1中相同的元件和功能。现在接收器包括直方图分析电路74，其接收信号采样r_n，并且计算偏移量r_offset(如果有的话)和步长Δ_r。偏移量r_offset对所有采样都是相同的，并且被减法器75从采样中减去。计算出的步长Δ_r被直接应用于检测器73，检测器73根据等式(6)和(7)以及图5来重构该嵌入的数据符号d_n。检测器73中的符号Δ_r表示等式(6)和(7)以及图5中的步长Δ要被Δ_r代替。

如果使用了引导序列，则选择信号S被施加给直方图分析电路，以便识别具有嵌入的引导符号d_pilot的信号采样r_n。在发送端，由同一选择信号S控制的开关76被用于将消息符号m或者引导符号d_pilot施加于嵌入器71。

图12中所示系统包括接收器的另一实施例。在这一实施例中，加水印的信号通过与g^-1＝Δ/Δ_r相乘而在相乘级76′被重新缩放，其中Δ是由检测器73采用的步长。此实施例的优越性在于：能够为所有的振幅缩放因子g使用相同的检测器73。步长Δ不一定是嵌入器所使用的原始的步长。

现在将说明直方图分析电路的实际实施例，以应用在使用引导序列的实施例中。它可以是以硬件或者软件实现的。首先，采样值r_min≤r_n≤r_max的整个范围被划分为L_bin个仓(bin)。对于每一个仓，计算直方图p_r，m(b)，其中b∈{0，1，...，L_bin-1}是仓索引，并且m∈{0，1，...，M-1}指示密钥值k_n的考虑范围。对于M＝3，这将为每一个仓产生3个“条件”直方图，它们类似于图10中所示的直方图100、101和102。对于每一个仓，还计算了“总的”直方图p_r(b)(参见图10中的103)。空的仓和仅仅包含几个采样的仓被分配一个均匀的非零直方图。随后所述条件直方图p_r，m(b)被归一化，并且根据下式计算每一个归一化直方图的离散傅里叶频谱A_m(f)：

$A_m\left(f\right)=\mathrm{DFT}\{\frac{p_{r,m}\left(b\right)}{p_r\left(b\right)}-1\}$

对于高斯分布的r_n、并且也对于其他的典型信号分布，空的以及几乎空的仓主要发生在直方图的尾部。因此，使用对尾部给出不同权重的窗口函数W(b)对该归一化的直方图进行加权也是很有用处的。在那种情况下，傅里叶频谱是根据下式计算的：

$A_m\left(f\right)=\mathrm{DFT}\left\{\frac{p_{r,m}\left(b\right)-p_r\left(b\right)}{p_r\left(b\right)}W\left(b\right)\right\}$

可以以雅洁(elegant)的方式组合所有的M个频谱，因为众所周知，不同的条件直方图中的极大值彼此移位了Δ_r/M。这个移位对应于傅里叶域中乘以

以便能够按照下式得到整体频谱：

$A\left(f\right)=\underset{m=0}{\overset{M-1}{\mathrm{\&Sigma;}}}{A}_m\left(f\right)e^{-j\frac{2\mathrm{\&pi;}}{M}m}$

图13示出使用1024长度的离散傅里叶变换的频谱的模|A(f)|的示例。f₀处的主导峰值清楚可见。步长Δ_r是根据下式得出的：

${\mathrm{\&Delta;}}_r=\frac{L_{\mathrm{DFT}}}{f_0}\frac{r_{\max }-r_{\min }}{L_{\mathrm{bin}}}$

其中L_DFT是离散傅里叶变换的长度。偏移量r_offset能够根据复数傅里叶频谱的幅角arg{A(f₀)}得到。

所公开的是一种方法和设备，用于使用抖动量化索引调制(71)在主信号(x_n)中嵌入数据(d_n)，并从加水印的信号中提取所述数据。这种嵌入方案(71)的问题是加水印的信号(s_n)的振幅可能已经被无意地(由通信信道)或者有意地(由黑客)缩放(72)过。这使得接收信号(r_n)的量化步长(Δ_r)对于提取器(73)将是未知的，而所述量化步长对于可靠的数据提取是必要的。本发明提供了制作那些基本上具有相同抖动量的信号采样的直方图(74)，并且分析所述直方图，以便从其中导出步长(Δ_r)的估计。在一个最佳实施例中，在主信号的选取(S)采样中嵌入(76)预定数据符号(d_pilot)的引导序列。

Claims (8)

1.一种从媒体信号(r_n)中提取数据符号(d_n)的方法，通过使用量化步长(δ)量化主信号(x_n)和根据抖动向量(k_n)抖动所述量化的信号(s_n)而将所述数据符号嵌入到所述媒体信号中，其特征在于，所述方法包括以下步骤：根据具有预定范围抖动值的被选择的信号采样的直方图来估计所接收的媒体信号(r_n)的量化器步长(δ_r)、并且使用所述估计的步长从所述媒体信号中提取该数据符号。

2.如权利要求1所述的方法，其中所述抖动值的范围是适用的抖动值的范围中的预定部份。

3.如权利要求1所述的方法，其中所述被选择的信号采样(r_n)是其中已经被嵌入预定的引导符号(d_pilot)的预定信号采样。

4.如权利要求1所述的方法，其中所述量化器步长是使用所述直方图的傅里叶变换来计算的。

5.一种在主信号中嵌入数据符号的方法，所述嵌入是通过使用量化步长(δ)来量化所述主信号(x_n)、并且根据抖动向量(k_n)来抖动所述量化的信号而进行的，其特征在于，所述方法包括在主信号的预定采样中嵌入预定的引导符号(d_pilot)。

6.一种从媒体信号(r_n)中提取数据符号(d_n)的设备，通过使用量化步长(δ)量化主信号(x_n)、使用所述数据符号调制量化索引、和根据抖动向量(k_n)抖动所述量化的信号，而将所述数据符号嵌入到所述媒体信号中，其特征在于，所述设备包括：用于制作具有预定范围抖动值的被选择信号采样的直方图的装置(74)，所述装置还根据所述直方图来计算所接收的媒体信号(r_n)的量化器步长(δ_r)。

7.如权利要求6中所要求的设备，其中所述被选择的信号采样(r_n)是其中已经被嵌入预定的引导符号(d_pilot)的预定信号采样。

8.一种用于在主信号中嵌入数据符号的设备，所述嵌入是通过使用量化步长(δ)量化所述主信号(x_n)、使用数据符号调制量化索引、并且根据抖动向量(k_n)抖动该量化的信号来进行的，其特征在于，所述设备包括用于在所述主信号的预定采样中嵌入预定的引导符号(d_pilot)的装置(76)。

Images