生成音频信号的印迹的方法

专利名称：生成音频信号的印迹的方法
生成音频信号的印迹的方法技术领域0001本发明涉及一种生成有用信号的印迹(footprint)的方法。
技术背景0002此处所用术语'有用信号'意指表示最终由用户(特别是 人类用户)接收的数据的信号。常见的有用信号的例子是表示声波的频 谱随时间演变(例如电话的频谱范围从300 Hz到3400 Hz或一场古典 音乐会高质量重现的频谱范围从10 Hz到20 kHz)的音频信号或者是视 频信号(单一或变化图像)，在视频信号中有用信号的频率(例如用于 显示在TV (电视)或电影屏幕上)是由图像特性限定的，并且处在OHz (空白图像)和最大频率之间，所述最大频率由屏幕的行和列以及变化 的图像的刷新率决定，例如很多电视系统最大频率为6.5MHz。0003然而，有用信号还可以包括表示文本串或其它表现形式的 信号，并且还包括特别是直接或间接为人类感知所用的这些信号的未来发 展。0004有用信号可表示为模拟信号的形式，例如无线电信号或电 视信号，或者可以表示为数字信号，例如通过采样模拟信号、后续的量 化和可能的编码步骤而形成的脉冲编码调制(PCM)信号。总之有用信 号意指包含相关数据集的完备表示，它可以是单首乐曲或一组这种音 轨，单一的图象或完整的影片。0005通常需要将有用信号相互进行比较，例如为了区分特定信 号和其他信号，或者为了检验两个有用信号的同一性。0006检验两个数字信号同一性的显而易见的方法是逐位比较。 不过，这个过程在很多情况下是不实用的假设信号经复制过程己经被 复制，以致信号彼此相同。如果第二个信号接着被修改，例如为了下载 而将其转换成常用的MP3格式，则解压縮后，比较两个信号将导致两 个信号不同。同样道理适用于数模和模数的转换。0007此外，尽申请人所知，还没有已知的方法能够自动识别不同的但却彼此相似的有用信号，其中相似性可由人类观察获悉。例如， 没有已知技术方法能够识别旋律或节奏彼此相似的音轨。0008典型地，为了可以自动处理有用信号，识别数据必须连同 信号一起提供。例如，表示作者的身份、录音日期、音乐类型等字符串 的数据段可添加到音轨中。为了确定相同或相似的信号，不得不处理这 些附加数据段。识别相似信号仍然很困难，例如识别具有相似旋律的古 典音轨和摇滚音轨还很困难。0009在一个或多个方面识别有用信号的数据在下文中称为印迹 (有时这种数据也称为指纹)。特别地，在人类用户接收信号的过程中 印迹数据可以识别关于人感知的信号。发明内容0010本发明的一个目的是提供一种为有用信号生成印迹的方法，特别是为音频信号，该方法能够在效益合算的方式下自动检测相同 或相似的有用信号，且有效检测相同或相似的印迹，并提供相应设备， 其中印迹可以有效防止人类用户未察觉的对有用信号的修改。0011该目标是通过具有如权利要求1所述特征的方法和具有如 权利要求18所述特征的设备实现的。0012如本发明，包含部分有用信号的至少一个数据集是由分析 器按照预定分析指令处理的，其中分析器根据已处理的数据集并对其加 以识别，输出一个印迹数据向量作为处理结果。0013本发明的基本思想之一是通过有用的信号分析指令生成一 个印迹作为对有用信号或部分有用信号处理的结果。从而，印迹包含一 个表示有用信号自身特性的印迹数据向量。管理员不需要将描述数据手 动添加到有用信号。由于印迹与有用信号的特性有关，因此可以通过适 当比较各自的印迹就可识别出相同或相似的有用信号。0014具体来说，根据本发明， 一种生成有用信号(特别是音频 信号)的印迹的方法，其中有用信号表示包含有用信号频率(例如音频 频率)的频谱随时间的演变，该方法包括分析器按照预定分析指令处 理含有部分有用信号的至少一个数据集，其中分析器根据己处理的数据 集并对其加以识别，输出一个印迹数据向量作为处理结果。0015在本发明方法的优选实施例中，分析指令处理关于在用户 接收有用信号过程中可由用户察觉的数据集特性的数据集。由此，对于 人类感知来说类似的有用信号的识别是有利地可能的。0016在本发明方法的进一步优选实施例中，由两个或更多个分 析器和/或两个或更多个分析指令处理数据集，且印迹数据向量表示分 析器和/或分析指令处理的结果。因此，可在印迹中表示有用信号的两 个或更多个特性，例如旋律和节奏。0017在本发明的其它实施例中，处理有用信号的两个或更多个重叠或非重叠的数据集，且印迹数据向量表示数据集的处理结果。从而， 在印迹数据向量中表示信号特性的可能性得到极大提高。0018在本发明方法的另一些实施例中，数据集包括有用信号的 有用信号帧，分析指令包括比较数据集和预定模式字典的每个模式帧， 其中模式字典包括模式帧的编号列表，并且分析指令还包括对有用信号 帧和每个模式帧的相似性的估计，从而分析器输出模式帧的编号作为数 据集的处理结果，该模式帧被确定为具有与有用信号帧最大的相似性。 有利地是，可以将存在于有用信号中的模式(例如其可能是特定类型信 号特有的)与已知模式进行比对，并且用模式编号替代该模式。这样， 可以用 一个较小数据集( 一组模式编号)来描述有用信号的较大数据集。0019在另一个的实施例中，有用信号帧被分配一个有用信号帧 向量，每个模式帧被分配一个模式帧向量，且每对有用信号帧和模式帧 的相似性由计算出的有用信号帧向量和相应的模式帧向量之间的距离 (distance)所决定。因而，可方便地使用由向量分析所得到的有效算法。0020在又一个实施例中，分析器是一种采用线性预测算法计算 帧的平滑频谱参数(具体的是倒频谱系数)的谱分析器。另外，倒频谱 (cepstml)系数可能用模式字典和在模式字典参考向量之间的距离矩阵
来编码。在这点上，可能方便地分析有用信号的音调相关特性(比如音 轨)并且表示印迹中的分析结果。0021在本发明方法的其它优选实施例中，分析器包括用于对每 个数据集的频谱进行处理的频率滤波器，其中每个频率滤波器适于从数 据集的频谱中滤除特定音调，结果形成一组音调，并且分析指令包括计 算每组数据集的每个音调的幅值。这样，可以易于分析节奏和旋律或其 它音调相关特性。0022在本发明的另一些实施例中，分析指令还包括计算不同音 调出现频率的指令，具体用于确定有用信号的旋律，和/或包括一个或 多个音调的持续时间，具体用于确定表示有用信号的每分钟节拍数 (bpm)的节奏禾口/或bpm值。0023在本发明方法的另一些实施例中，分析器包括用于下抽样 有用信号的信号抽取器，其中保持频带含有至少90%的有用信号能量。 这就减小了系统其余部分的硬件要求。0024在本发明的另一个实施例中，分析器包括一个用来处理有 用信号的动态帧探测器，以致具有低于预定阈值的能量的数据集不进行 下一步的处理，其中阈值是通过对平均信号能量乘以一个用户定义的加 权因子得到的。此过程可防止由噪声引起的假报警。0025如本发明的一种识别与输入有用信号相同或相似的有用信 号预定集的有用信号的方法，其中每个有用信号被分配如前面权利要求 中任一项的方法所生成的印迹，包括一个标识符单元，其-接收输入有用信号的印迹数据向量作为输入，--根据各自印迹数据向量之间的预定距离指令，计算每对输入有用 信号和有用信号集中的一个信号的距离，--返回其距离小于预定阈值的有用信号列表作为识别结果。这样能够快速和可靠地识别相同或相似信号。0026在前述方法的优选实施例中，计算距离的步骤包括以下子步骤-第一子步骤中，在距离计算中使用有用信号的子向量计算原始距 离，并且暂时识别出原始距离低于第一阈值的有用信号，-第二子步骤中，利用完整的有用数据向量计算暂时识别的有用信 号到输入有用信号的距离。假如在该有用信号集中存在大量信号，则这种方法能够快速识别相 似的有用信号。0027前述方法可通过计算机程序实现，该程序适于运行在可编程计算机、可编程计算机网络或其他可编程设备上。这样能够低廉、简 单、快速地实现本发明方法的实施。具体地，这种计算机程序可存储在计算机可读介质中，例如CD-ROM或DVD-ROM。0028与本发明方法一起使用的设备可以具体包括可编程计算 机、可编程计算机网络或其他可编程设备，在其上安装了实施本发明的 计算机程序。


0029通过本发明下面实施例关于附图的描述，本发明的其他方 面和优点将变得更加清楚，其中附图示出了 图l为本发明第一个实施例的图示； 图2为本发明第二个实施例的图示； 图3为根据本发明的一个印迹数据向量的图示； 图4为实现了本发明的一个应用程序的屏幕截图。
具体实施方式
0030本发明提出了两个独立分析器。0031第一个分析器使用模式字典完成向量编码(图1)。采用 线性预测算法(LPC)对每个分析序列的帧计算一个N二12的倒频谱系 数组成的N维输入向量。0032对一组典型的音轨进行处理以建立模式字典。为这组有用 〈言号生成一组输入向量。禾U用Centroid Computation for Codebook Design [L. Rabiner, B. Juang， Fundamentals of Speech Recognition, AT&T， 1993]
从这组向量中构造出一个模式字典。模式字典的适当大小(8192个参考向量)通过试验加以确定。0033当前输入向量然后由最接近于选定量度中的输入向量的参 考向量来代替。从而，有用信号的每个帧被编码成参考向量的一个编号。因此，整段都被编码为模式字典中TJTfmme个编号的参考向量序列。0034该算法提供了具有压缩系数超过17,500的音乐文件的有 效编码。在计算机实现的系统中，用户可根据将要处理的有用信号的特 性设置前述的参数。基于D码(字典码)的印迹可应用于大范围的有用 信号(音频、视频、医疗等)。0035在用于音频信号的本发明优选实施例中，在分开的段中分 析有用信号，每个T^长度为60秒。为每个段生成分开的印迹码。相邻 段选定成1/2T^重叠。0036优选地，信号用频率8000Hz进行下采样，该频率基本上 可减到4000 Hz。要分析的信号间隔被分为每个Tfr二0.2秒的顺序帧。 在计算机实现的系统中，用户能够根据已处理信号的特性调整这些参 数。0037第二个分析器是基于非均匀滤波器组的快速傅立叶变换 (FFT)的实现(图2)。通过维数为Nff65，536的FFT算法实现了具 有对应于音调的中心频率的滤波器组。0038滤波器Fk的中心频率应对应于曲调(音调)频率Ft = F。C^ = 1，.."95，F0= 32，073他对每个帧所计算的滤波器输出的幅度时间相关性用于估计将要处 理的有用信号帧的旋律和节奏。在此处讨论的优选实施例中，采用如下 步骤实现估计算法-1) 当保持源曲调的最大幅度^]时，所有曲调(音调)被变调成 单个八音度，其中它们获得编号…0,1，…11。2) 曲调编号n[/]按幅值降序排序4"
]〉4"[l]]>.j["[ll]]3) 三个曲调序列由段的K个帧组成 ("[(U]}, {"[1, W }， {"[2， W }，此处A: = O，l，…X -1 。4) 计算这第 一 三个曲调的出现频率 尸"
, "[U]，尸"[2,Z],h0,1,...11，并且计算将要处理的段的36维向量。此 向量实际上是旋律估计(M码)。5) 将36维向量的分量记录为要处理的段的旋律估计。6) 为序列n[O，k]计算出一个曲调持续时间值的序列。7) 计算出由从0.2到0.4秒内持续时间值的出现频率组成的12 维向量。8) 计算加权平均间隔，并计算20维节奏向量。9) 估计该段的每分钟节拍数(这实质上是音乐拍子(tempo)值)， 其与20维节奏向量的分量一起记录。0040在包含两个分析器的本发明实施例中，执行下列步骤1) 有用信号首先由下采样有用信号的信号抽取器处理，但保持频 带含有至少90%的源有用信号能量。这样减小了系统其余部分的硬件 要求。0041具有可变的频率相关节段数量和可变采样率的滤波器可用 于抽取有用信号；这使得用户能够在抽取之后保持用于计算印迹数据的 有用信号的最重要的特性。2) 抽取后，动态帧检测器对下采样的有用信号进行处理，其不对 能量低于确定阈值的帧进行下一步的处理，其中该阈值是通过对平均信 号能量乘以一个用户定义的加权因子而得到的。此过程可防止由于噪声 引起的假报警。0042此处所描述的实施例中，根据下面步骤排除对能量低于特 定阈值的当前段的所有帧进行进一步的处理a)根据下面公式计算阈值ThN:《，此处《 =化+0043此处巧为《>7\的帧数量，"。为帧长度，N为段中帧的数 量，Sh为重叠长度，^为用户定义的加权因子；b) 计算每个帧/的特性S"p 卩，f』w若S,一, + + S,+, > 1则第/个帧传递到分析的下一步过程。否则不能进入下一步处理。3) 剩余帧由谱分析器进行处理，该谱分析器采用线性预测算法计 算每个帧的平滑谱参数(倒频谱系数)。0044如此处所述，倒频谱距离的模式比较技术和频谱失真测量。 通过处理许多有用信号[L. Rabiner, B. Juang, Fundamentals of Speech Recognition, AT&T， 1993],预先获得模式字典和在模式字典的参考向量 之间的距离矩阵。0045模式字典中参考向量的数量取决于有用信号的类型。语音 类型的优选数值为1024-2048，而音乐类型的优选数值为4096-8192。假如本发明的印迹技术应用于具有不同特性的信号中，则应为各类信号形 成一个单独的模式字典和一个相应的参考向量之间的距离矩阵。0046模式字典中对应于当前帧(即帧的D码)的参考向量的 数量通过下面步骤获得.-a) LPC分析b) 计算N个倒频谱系数c) 采用模式字典进行向量编码4) 利用预先计算的模式字典和在模式字典的参考向量之间的距
离矩阵可对当前帧的N个倒频谱系数有效地编码。所获得的当前帧的D 码是来自模式字典的单个参考向量编号。此算法提供了高度压縮和高解 码效率。整段的D码是来自模式字典的参考向量的编号序列。5)采用非均匀滤波器组的FFT实现，对有用信号的明显特征进 行分析和编码。用户根据有用信号的类型来定义滤波器组的FFT大小和 截止频率。对于音频信号建议采用65536的Nffi值，选择截止频率以便 包括从32 Hz到3950 Hz范围的音调。0047不同曲调的出现频率的分析为有用信号的当前段提供了相 应的旋律码(M码)。每个曲调的持续时间的分析为当前段提供了 R 码和每分钟节拍值(Nbpm)。0048采用非均匀滤波器组的FFT实现来估计有用信号的明显 特征，它们的编码及添加到印迹数据，其中对于音乐而言选择非均匀滤 波器组，以致滤波器组的中心频率Fk应该对应于曲调频率《=F。(i^y,A: = 1V..,95，F。=当前段的M码、R码和Nbpm按下面步骤计算a) FFT滤波器组b) 频谱幅度的时间相关性c) 将所有曲调变调为单个八度音(曲调获取从0到11的编 码)并且将曲调按幅度的降序排列。d) 旋律估计(M码)e) 节奏估计(R码)f) 音乐拍子估计(Nbpm)0049仅通过改变决定滤波器边界频率的FFT系数数量，相对 较大的FFT可以将滤波器组调整到信号特性。0050图3示出了由图1和图2分析器的输出数据的组合所生成 的印迹数据结构。印迹数据包括模式字典中的一组模式编号、 一个36 维向量、 一个20维向量和一个数量值。当然，在其它实施例中可以只
使用一个分析器。所得到的印迹具有相对较少的要素。0051根据前面所述，许多有用信号的分析结果可以存储在数据 库中。可为每个有用信号指定唯一的印迹数据，该印迹数据被记录在数 据库中。根据段在信号中次序，将对应于同一信号的印迹进行排序。从 而，信号不仅整体上可以识别出来还可以通过它的任何一段识别出来。0052数据库的用途取决于采用印迹技术的整体系统的用途。对于音乐信号，印迹数据具有如下结构-印迹数据=(D码、M码、R码、Nbpm) 单段的数据大小约为2K。0053根据本发明，査找相似印迹码的方法的一个优选实施例包 括以下特征0054
一个大量音轨的印迹数据的数据库存储在服务器上。此数 据库还包含音轨的属性(名称、作者、类型等)。服务器还应当具有与 用户通讯的装置，该用户可以通过将音轨所产生的印迹数据发送到服务 器来识别音轨或者部分音轨。在响应中，用户获得一个包含标题和按其 相关性次序分类的音轨的其他特性的报告。0055这种列表的必要性起因于可能存在相同音乐在不同条件和 不同演奏下的许多录音，其应当被返回。当用户收听其音轨(曲目)时 该列表能实时更新。由于数据库中的音轨数量可达几十万，因此实现快 速查找方法是很重要的。0056此处讨论的实施例还包括一个两步检索系统应将当前段的印迹码指定为{D,.,M,，R,,Nbpm}，而来自数据库的印迹 码为(D,，M,，《，A^J。0057在査找算法的第一步中，按照下面定则，仅通过R,值和 Nbp值査找数据库中的印迹码<formula>formula see original document page 15</formula>
此处Nend是临时候选段的期望值，而A—、 A,是由N^确定的可调 阈值。
在査找算法的第二步中，临时候选段按照加权误差降序排
序
其中
<formula>formula see original document page 16</formula>误差值&的计算采用了一种称为动态时间规整(DTW) 的动态规划算法。通过预先计算模式字典的参考向量之间的距离矩阵， 显著提高了查找速度。从而，通过对与当前值A和A相应的矩阵元求和 得到&值。
用户接收一个数据库记录表，连同接收利用以下公式计算 出的相似值
其中n为表中记录的编号，并且Sn为单调递减序列。 计算机实现的系统可根据有用信号的特性调整上述所有参数。
一种査找数据库中相似印迹的方法，包括下面步骤
1) 为有用信号的当前段生成印迹数据。
2) 利用从全部印迹数据快速查找一个或多个印迹码，将K个候 选段从印迹码的数据库中选择出来。
3) 参考所生成的印迹数据的所有印迹码，将选定的K个候选段 按照目标函数值的降序排序。
K个候选段的选定实现了在大规模数据库中的快速査找， 即使该数据库具有几十万的印迹。目标函数提供了有用信号的真假识别 之间的必要折衷。
据,
0064应用于音乐信号的当前段可通过下面步骤识别
1) 处理该段，并生成了含有D码、M码、R码和Nb^的印迹数
2) 执行从数据库快速选择K个候选段，其中
<formula>formula see original document page 17</formula>
其中^为相应的R码向量的维数，》、》一为数据库中候选段的印 迹码，且阈值^、 A—取决于候选段K的期望编号。
3) 选定的K个候选段按误差降序排序
<formula>formula see original document page 17</formula>
其中
此处lM是M码向量的维数。
参考预先计算的模式字典的参考向量之间的距离，利用动态时间规 整(DTW)算法计算误差值&。
4) 数据库中所有K个候选段的相似值(L)估计
其中S为决定相似范围从OX到100%的函数。
0065在本发明的优选实施例中，印迹生成和印迹查找方法可通 过软件、硬件或两者来实现。在以诸如程序或程序模块的计算机可读指 令形式的适当编程语言的辅助下，对其中每种方法或其中的部分进行描 述。这些计算机程序可安装在一部或多部计算机或者诸如此类的可编程设 备上并由其执行。为了存储和分发，这些程序可以存储在可移动介质 (CD-ROM, DVD-ROM等)或其他存储设备中，或者可以通过因特网分 发。
0066实现独创性的印迹生成和查找方法的设备可以是用于个人 计算机(PC)上的音频播放器工具。这些播放器可以是带有适当软件的 专用硬件即独立播放器，或者可以在PC的桌面显示上激活，集成在网页
中或作为插件下载并安装，用以在已知播放器中运行。
0067例如，图4说明了实现独创性的印迹生成和查找方法的应 用程序的桌面图。 一旦应用户的请求，其通过点击图中左部分的其中一 个亮点来执行，则播放器开始播放请求的音轨。相似音轨(即在向应用 程序提供相似印迹的数据库中的音轨)彼此相邻地显示出来。从而，用 户可以很容易选择具有相似特性的音轨。用户还可以选择哪个特性用于 比较。
0068此处已描述了本发明的一些适当的实施例。在不偏离本发 明范围的情况下，更多进一步的实施例也是可能的，并且对本领域的技 术人员是显而易见的，而本发明的范围只由所附的权利要求限定。
权利要求
1.一种生成有用信号的印迹的方法，其中所述有用信号表示包含有用信号频率的频谱随时间的演变，所述有用信号频率例如音频频率，并且包含部分有用信号的至少一个数据集由分析器按照预定分析指令进行处理，其中所述分析器根据已处理的数据集并对其加以识别，输出一个印迹数据向量作为处理结果。
2. 如权利要求1所述的方法，其特征在于-所述分析指令就所述数据集的特性对所述数据集进行处理，此数据 集的特性在人们接收有用信号过程中对人们而言是可察觉的。
3. 如权利要求l和2所述的方法，其特征在于所述数据集通过两个或更多个分析器和/或两个或更多个分析指令 处理，且所述印迹数据向量表示所述分析器和/或分析指令的处理结果。
4. 如前面权利要求中任一项所述的方法，其特征在于处理所述有用信号的两个或更多个重叠或非重叠的数据集，且所述 印迹数据向量表示对所述数据集的处理结果。
5. 如前面权利要求中任一项所述的方法，其特征在于所述数据集包括所述有用信号的一个有用信号帧，所述分析指令包 括将所述数据集和预定模式字典的每个模式帧进行比较，其中所述模式 字典包括模式帧的已编号列表，并且所述分析指令包括估计所述有用信 号帧和每个模式帧的相似性，且所述分析器输出被确定具有与有用信号 帧最大相似性的所述模式帧的编号作为所述数据集的处理结果。
6. 如权利要求5所述的方法，其特征在于为所述有用信号帧分配一个有用信号帧向量，为每个所述模式帧分 配一个模式帧向量，且每对有用信号帧和模式帧的相似性通过计算所述有用信号帧向量和相应的模式帧向量之间的距离加以确定。
7. 如权利要求5或6所述的方法，其特征在于-所述分析器是一个频谱分析器，其用线性预测算法来计算帧的平滑频谱参数，所述平滑频谱参数具体而言是倒频谱系数。
8. 如权利要求7所述的方法，其特征在于-利用模式字典和在模式字典的参考向量之间的距离矩阵对所述倒 频谱系数进行编码。
9. 如前面权利要求中任一项所述的方法，其特征在于所述分析器包括用于对每个所述数据集的频谱进行处理的频率滤 波器，其中每个所述频率滤波器适于滤除所述数据集的频谱中的特定音 调，结果形成一组音调，并且所述分析指令包括计算每个所述数据集的 每个音调的幅值。
10. 如权利要求9所述的方法，其特征在于-所述分析指令还包括计算不同音调的出现频率的指令，具体用于确 定所述有用信号的旋律，和/或包括计算一个或多个音调的持续时间的 指令，具体用于确定表示所述有用信号的每分钟节拍数bpm的节奏和/ 或bpm值。
11. 如前面权利要求中任一项所述的方法，其特征在于所述分析器包括用于下抽样所述有用信号的信号抽取器，其中保持 频带含有至少90%的有用信号能量。
12. 如前面权利要求中任一项所述的方法，其特征在于所述分析器包括一个用来处理所述有用信号的动态帧探测器，以致 不对能量低于预定阈值的数据集进行进一步的处理。
13. —种识别与输入有用信号相同或相似的有用信号预定集的有用信号的方法，其中为每个有用信号分配一个根据前面权利要求中任一项的方法所生成的印迹，并且其中一个标识符单元接收所述输入有用信号的印迹数据向量作为输入，根据各自印迹数据向量之间的预定距离指令，为每对所述输入有用信 号和有用信号集中的一个信号计算距离，将其距离小于预定阈值的有用信号的列表返回作为识别结果。
14. 如前面权利要求中任一项所述的方法，其特征在于-计算距离的步骤包括以下子步骤a. 第一子步骤中，所述有用信号的子向量用于距离计算中以计算 原始距离，并且暂时识别出原始距离低于第一阈值的有用信号，b、 第二子步骤中，利用完整的有用数据向量计算暂时识别的有用 信号到所述输入有用信号的距离。
15. —种实现如前面权利要求1到12中任一项所述的方法的计算机程序，其适于运行在可编程计算机、可编程计算机网络或其他可编程设 备上。
16. —种实现如权利要求13或14所述方法的计算机程序，其适于 运行在可编程计算机、可编程计算机网络或其他可编程设备上。
17. 如权利要求15或16所述的计算机程序，其中所述计算机程序 存储在计算机可读介质中。
18. —种实现如前面权利要求1到12中任一项所述的生成有用信 号印迹的方法的设备，该设备具体而言是可编程计算机、可编程计算机 网络或其他可编程设备，在其上安装了如权利要求16的计算机程序。
19. 一种实现如权利要求13或14所述的从有用信号的预定集中识 别有用信号的方法的设备，该设备具体而言是可编程计算机、可编程计 算机网络或其他可编程设备，在其上安装了如权利要求17的计算机程 序。
20. —种包含如权利要求19的设备的装置，其特征在于 连接到所述设备用于存储印迹数据向量的数据库，其中所述设备适于访问所述数据库。
全文摘要
一种生成有用信号的印迹的方法，其中有用信号表示包含有用信号频率(例如音频)的频谱随时间的演变，它允许以成本效益合算的方式自动检测相同或相似的有用信号，且其中该印迹很健壮，可抵抗不被人类用户察觉的对有用信号的修改，其中含有部分有用信号的至少一个数据集由分析器根据预定分析指令进行处理，该分析器根据已处理的数据集和识别已处理的数据集输出一个印迹数据向量作为处理结果。
文档编号G10L19/018GK101133442SQ200680005460
公开日2008年2月27日 申请日期2006年1月16日 优先权日2005年1月21日
发明者H·里内 申请人:无线媒体股份有限公司