比特以两个〇、两个1、两个 2等开始并以两个0、两个1、两个2等结束的所有数字可以立即被去除，因为这些数字肯定 具有小于6的汉明距离。另外或另选地，可以不对该整个组的可能的数字重复示例处理。例 如，可以重复进行处理，直到找到足够的数字为止（例如，当期望128个符号时为128个数 字）。在另一实现中，该处理可以随机地选择包括在该组可能的值中的第一值，接着可以重 复地或随机地搜索所有其余的该组数字，直到找到满足所期望的标准（例如，标准（1))的 值为止。
[0096]该处理800接着从所产生的值中选择所期望的数字（块810)。例如，如果符号空 间是129个符号，则其余的数字被减少为计数129。可以随机地、或通过选择具有最大欧几 里得距离的其余数字、或通过任何其它适当的数据缩减技术来执行该缩减。
[0097] 在前述缩减以后，该数字列表的计数等于该符号空间中的符号的数量。因此，将 按照基数P的格式的其余数字限定为表示频率索引（块812)，这些频率索引表示关键频带 对中的符号。例如，参照图10,十六进制数字F1E4B0F是按照与P匹配的基数16的。十六 进制数字的第一数位映射到第一关键频带对中的频率分量，第二数位映射到第二关键频带 对，等等。各个数位表示频率索引，该频率索引将用于表示与十六进制数字F1E4B0F对应的 符号。
[0098] 使用第一个十六进制数字作为映射到特定频率索引的示例，Fh的十进制值是15。 因为针对非数据信息预留各个关键频带对的位置4,所以大于4的任何十六进制数位的值 递增一个十进制的值。因而，15变为16。因而16被指定（如图10中的星号所示）为第一 关键频带对中的代码频率分量，以表示与十六进制数字F1E4B0F对应的符号。尽管图10中 未示出，但是索引1位置（例如，关键频带7中从最左开始的第二个位置）将用于表示十六 进制数字F1E4B0F。
[0099] 在分配代表性的代码频率（块812)后，将数字填充到LUT中（块814)。
[0100] 当然，结合图8至图10所述的系统和处理仅是示例，这些示例可以用于结合本文 所述的编码和解码系统来产生具有所期望的特性的LUT。可以使用其它的配置和处理。
[0101] 咅频解码
[0102] -般地说，解码器116检测为了在编码器102处形成经编码的音频而被插入到所 接收到的音频中的代码信号。也就是说，解码器116查找它所处理的代码频率中的强调的 模式。当解码器116已经确定哪一个代码频率已经被强调时，解码器116基于经强调的代 码频率来确定经编码的音频内存在的符号。解码器116可以记录这些符号或可以将这些符 号解码为代码，这些代码被提供给编码器102以插入到该音频中。
[0103] 在一种实现中，可以例如使用数字信号处理器来实现图11的示例解码器116,利 用指令对该数字信号处理器进行编程以实现解码器116的组件。当然，该示例解码器116 的任何其它实现是可能的。例如，可以使用一个或更多个处理器、可编程逻辑器件、或硬件、 软件和固件的任何适当组合来实现该解码器116。
[0104] 如图11所示，示例解码器116包括采样器1102,可以使用模拟到数字转换器（A/ D)或任何其它适当技术来实现采样器1102,按照模拟格式向该采样器1102提供经编码的 音频。如图1所示，可以通过到接收器110的有线或无线连接来提供经编码的音频。采样器 1102例如按照8KHz的采样频率对所编码的音频进行采样。当然，可以有利地选择其它采样 频率，以增加分辨率或降低解码时的计算负荷。按照8KHz的采样频率，奈奎斯特（Nyquist) 频率是4KHz，因此保留全部所嵌入的代码信号，因为所嵌入的代码信号的谱频率低于奈奎 斯特频率。按照48KHz的采样速率的9216样本的FFT长块长度被减少为按照8KHz的采样 速率的1536个样本。但是即使按照该经修改的DFT块尺寸，这些代码频率索引也与原始编 码频率相同且在从180到656的范围内。
[0105] 来自采样器1102的样本被提供给叠加器1104。一般地说，叠加器1104通过利用 消息被重复或基本上重复（即，仅最低有效比特被改变）达一段时间的事实来强调音频信 号信息中的代码信号。例如，当该消息中的42比特的数据226包括台标识符和每64秒递 增一次的粗略时间戳时，图2中的以前描述的示例消息的49比特（226和224)中的42比 特（图2中的226)保持恒定达64秒（32个2秒消息间隔）。最后7比特的组232中的可 变数据表示时间按照秒递增并进而逐个消息地改变。示例叠加器1104聚合多个块的音频 信号信息以强调该音频信号信息中的代码信号。在示例实现中，叠加器1104包括缓冲器以 存储音频信息的多个样本。例如，如果完整的消息被嵌入在2秒的音频中，则该缓冲器可以 是12秒长以存储6个消息。示例叠加器1104另外包括加法器和除法器，该加法器用于对 与该6个消息相关联的音频信号信息求和，该除法器用于将该和除以所选择的重复消息的 数量（例如，6)。
[0106] 通过示例的方式，可以通过主信号x(t)和水印w(t)来表示经水印嵌入的信号 y(t)：
[0107]y(t) =x(t)+w(t)
[0108] 在时域中，水印可以在已知的周期T后重复：
[0109]w(t) =w(t-T)
[0110] 根据示例叠加方法，通过经叠加的信号s(t)来代替该输入信号y(t):
[0111]
【主权项】
1. 一种从媒体提取标识信息的方法，该方法包括w下步骤： 计算媒体的第一样本序列与所述媒体的第二样本序列的幅度平均值W产生平均样本 序列，所述媒体包括嵌入标识符； 通过分析所述平均样本序列的频谱来确定所述嵌入标识符； 存储所述嵌入标识符。
2. 根据权利要求1所述的方法，其中，响应于确定从先前接收到的媒体中没有提取先 前的嵌入标识符来计算所述第一样本序列的平均值。
3. 根据权利要求1所述的方法，其中，计算所述第一样本序列和所述第二样本序列的 平均值包括W下步骤：对所述第一样本序列与所述第二样本序列求和W产生合计样本序 列。
4. 根据权利要求3所述的方法，其中，计算所述第一样本序列和所述第二样本序列的 平均值还包括W下步骤：将所述合计样本序列除W包含在所述合计样本序列中的样本序列 的数目。
5. 根据权利要求1所述的方法，其中，在T砂的周期后在所述媒体中重复所述标识符， 并且所述方法还包括W下步骤：通过选择在所述第一样本序列的开始后T砂开始的样本序 列来选择所述第二样本序列。
6. 根据权利要求1所述的方法，其中，计算所述第一样本序列和所述第二样本序列W 产生所述平均样本序列包括W下步骤：计算所述第一样本序列与所述第二样本序列中的相 应样本的平均值W产生所述平均样本序列。
7. 根据权利要求1所述的方法，其中，确定所述嵌入标识符包括W下步骤：将所述平均 样本序列的所述频谱的特性与特性查找表进行比较W确定所述嵌入标识符。
8. -种从媒体提取标识信息的装置，所述装置包括： 叠加器，其用于计算媒体的第一样本序列与所述媒体的第二样本序列的幅度平均值W 产生平均样本序列，所述媒体包括嵌入标识符；W及 解码器，其用于通过分析所述平均样本序列的频谱来确定所述嵌入标识符。
9. 根据权利要求8所述的装置，其中，响应于确定从先前接收到的媒体中没有提取先 前的嵌入标识符，所述叠加器计算所述第一样本序列的平均值。
10. 根据权利要求8所述的装置，其中，所述叠加器通过对所述第一样本序列与所述第 二样本序列求和W产生合计样本序列来计算所述第一样本序列和所述第二样本序列的平 均值。
11. 根据权利要求10所述的装置，其中，所述叠加器通过将所述合计样本序列除W包 含在所述合计样本序列中的样本序列的数目来计算所述第一样本序列和所述第二样本序 列的平均值。
12. 根据权利要求8所述的装置，其中，在T砂的周期后在所述媒体中重复所述标识符， 并且所述叠加器通过选择在所述第一样本序列的开始后T砂开始的样本序列来选择所述 第二样本序列。
13. 根据权利要求8所述的装置，其中，所述叠加器通过计算所述第一样本序列与所述 第二样本序列中的相应样本的平均值W产生所述平均样本序列，来计算所述第一样本序列 和所述第二样本序列的平均值W产生所述平均样本序列。
14. 根据权利要求8所述的装置，其中，所述解码器通过将所述平均样本序列的所述频 谱特性与特性查找表进行比较W确定所述嵌入标识符来确定所述嵌入标识符。
15. -种计算机可读存储盘或存储装置，其包括在被执行时使得机器执行W下步骤的 指令： 计算媒体的第一样本序列与所述媒体的第二样本序列的幅度平均值W产生平均样本 序列，所述媒体包括嵌入标识符； 通过分析所述平均样本序列的频谱来确定所述嵌入标识符。
16. 根据权利要求15所述的计算机可读介质或存储装置，其中，所述指令在被执行时， 使得所述机器响应于确定从先前接收到的媒体中没有提取先前的嵌入标识符来计算所述 第一样本序列的平均值。
17. 根据权利要求15所述的计算机可读存储盘或存储装置，其中，所述指令在被执行 时，使得所述机器通过对所述第一样本序列与所述第二样本序列求和W产生合计样本序列 来计算所述第一样本序列和所述第二样本序列的平均值。
18. 根据权利要求17所述的计算机可读存储盘或存储装置，其中，所述指令在被执行 时，使得所述机器通过将所述合计样本序列除W包含在所述合计样本序列中的样本序列的 数目来计算所述第一样本序列和所述第二样本序列的平均值。
19. 根据权利要求15所述的计算机可读存储盘或存储装置，其中，在T砂的周期后在所 述媒体中重复所述标识符，并且所述指令在被执行时，使得所述机器通过选择在所述第一 样本序列的开始后T砂开始的样本序列来选择所述第二样本序列。
20. 根据权利要求15所述的计算机可读存储盘或存储装置，其中，所述指令在被执行 时，使得所述机器存储所述嵌入标识符W测量所述媒体的呈现。
【专利摘要】一种从媒体提取标识信息的方法和装置。示例方法包括：计算媒体的第一样本序列与所述媒体的第二样本序列的幅度平均值以产生平均样本序列，所述媒体包括嵌入的标识符；通过分析所述平均样本序列的频谱来确定所嵌入的标识符；存储所嵌入的标识符。
【IPC分类】H04H60-58, H04H20-31, G11B20-10, H04H60-37
【公开号】CN104575544
【申请号】CN201410725835
【发明人】韦努戈帕尔·斯里尼瓦桑, 亚历山大·帕夫洛维奇·托普奇
【申请人】尼尔森（美国）有限公司
【公开日】2015年4月29日
【申请日】2009年10月22日
【公告号】CA2741536A1, CA2741536C, CN102265344A, CN102265344B, EP2351029A1, US8359205, US20100106510, US20130096706, WO2010048459A1