生成签名的方法和装置制造方法及图纸

本发明专利技术公开了一种生成签名的方法和装置。该生成签名的方法包括以下步骤：将第一函数应用于数字数据的一部分，以生成第一加窗块；将与所述第一函数不同的第二函数应用于所述数字数据的所述一部分，以生成第二加窗块；确定所述第一加窗块中频带的第一特征；确定所述第二加窗块中所述频带的第二特征；将所述第一特征与所述第二特征进行比较；以及基于所述第一特征和所述第二特征的比较指派表示所述数字数据的所述一部分的签名位。

【技术实现步骤摘要】

本公开一般地涉及媒体监视、多媒体内容搜索和检索，更具体地说,涉及生成用于标识媒体信息的签名的方法和装置。
技术介绍
利用签名匹配技术标识媒体信息(更具体地说是音频信号(例如，音频流中的信息))的方法已经很好地建立了。签名同样还被公知为并且经常称为指纹。签名匹配技术常用于电视观众和无线广播听众计量应用，并利用生成和匹配签名的几种方法实现。例如，在电视观众计量应用中，在监测地(例如，被监测家庭)和基准地生成签名。监测地通常包括诸如监测听众/观众成员的媒体消费量的家庭的位置。例如，在监测地，可以基于与所选择的频道、无线电台等相关联的音频流生成被监测签名。然后可以将被监测签名发送给中心数据收集设备用于分析。在基准地，基于广播区域内提供的已知程序生成签名，通常称为基准签名。基准签名可以存储在基准地和/或中心数据收集设备处并与监测地生成的被监测签名进行比较。可能发现被监测签名与基准签名匹配，并且与匹配基准签名相应的已知程序可以标识为在监测地出现过的程序。
技术实现思路
根据本专利技术的一个方面，提供了一种生成表示数字数据的签名的方法，该方法包括以下步骤将第一函数应用于数字数据的一部分，以生成第一加窗块；将与所述第一函数不同的第二函数应用于所述数字数据的所述一部分，以生成第二加窗块；确定所述第一加窗块中频带的第一特征；确定所述第二加窗块中所述频带的第二特征；将所述第一特征与所述第二特征进行比较；以及基于所述第一特征和所述第二特征的比较指派表示所述数字数据的所述一部分的签名位。根据本专利技术的另一方面，提供了一种生成表示数字数据的签名的装置，该装置包括加窗器，用于将第一窗口函数应用于数字数据的一部分，以生成第一加窗块并将第二窗口函数应用于所述数字数据的所述一部分，以生成第二加窗块；特征确定器，用于确定所述第一加窗频块中的频带的第一特征并确定所述第二加窗块中的频带的第二特征；比较器，用于将所述第一特征与所述第二特征进行比较；以及签名确定器，用于基于所述第一特征和所述第二特征的比较指派表示所述数字数据的所述一部分的签名位。附图说明图IA和IB例示了用于生成签名和标识音频流的示例性音频流标识系统。图2是例示了示例性签名生成过程的流程图。图3是示例性的被监视音频流的时域表示。图4是一部分被监测音频流(即，音频块)的示例的曲线图，其为正弦曲线。图5是可以应用于图4的音频块的示例性窗口的曲线图。图6是将图5的窗口应用于图4的音频块得到的加窗后音频块的曲线图。图7是可以应用于图4的音频块的第二示例性窗口的曲线图。图8是将图7的窗口应用于图4的音频块得到的加窗后音频块的曲线图。图9是图5的窗口的曲线图，其示出了所述窗口的相应频率响应。图10是图7的窗口的曲线图，其示出了所述窗口的相应频率响应。图11是第二另选示例性窗口的曲线图及其相应频率响应。图12是第三另选示例性窗口的曲线图及其相应频率响应。图13是示例性签名匹配过程的流程图。图14是示出了可以如何根据图13的流程图来比较签名的图。图15是基于音频流或音频块生成签名的示例性签名生成系统的框图。图16是用于对签名进行比较的示例性签名比较系统的框图。图17是可以用于实现本文所述的方法和装置的示例性处理器系统的框图。具体实施例方式尽管下面公开了在其他组件当中利用硬件上执行的软件实现的示例性系统，但应当注意的是，这些系统仅仅是说明性的，而不应当看作是限制。例如，可以预料，这些硬件和软件组件全部或部分都能够单独以硬件、单独以软件或者以硬件和软件的任何组合来实施。因此，尽管下面描述了示例性实施方式，本领域的技术人员很容易理解，所提供的示例不是实现这些系统的仅有的方式。本文描述的方法和装置一般地涉及生成可以用于标识媒体信息的数字签名。数字签名，或数字指纹，是准确表征用于匹配、索引或数据库搜索和检索的信号的信号描述符。具体地说，从基于音频流或音频块(例如，音频信息)生成数字音频签名的方面描述了所公开的方法和装置。然而，本文描述的方法和装置还可以用于基于任何其它类型的信号、时间序列数据和媒体信息(例如，视频信息、网页、静态图像、计算机数据等)生成数字签名。此夕卜，媒体信息可以与广播信息(例如，电视信息、无线电信息等)、从任何存储介质(例如，压缩盘(CD)、数字多功能盘(DVD)等)再现的信息或者与音频流、视频流相关联的任何其它信息或者为之生成数字签名的任何其它媒体信息相关联。在一个具体示例中，基于包括监测地(例如，被监测家庭)处生成的被监测数字签名和在基准地和/或中心数据收集设备处生成和/或存储的基准数字签名标识音频流。如下文详细所述的，本文描述的方法和装置基于数字签名标识媒体信息(包括音频流或任何其它媒体)。本文描述的示例技术例如利用音频样本的单个音频块在特定时刻计算签名，但是利用两个或更多个窗口函数来处理该音频块以得到两个或更多个加窗后音频块。对加窗后音频块的进一步处理使得能够检测对该音频块的音频频谱的窗口效应。根据两个或更多个窗口函数对该音频块的效应得出该音频块唯一或基本唯一的签名值。即，本文描述的示例性技术使得能够在不使用时间置换音频块的情况下计算或确定音频签名。当然，可以调节窗口函数的选择，也可以选择用于确定签名的变换类型、参数和/或分辨率。如下文详细描述的，在对音频样本块应用窗口函数之后，通过例如利用离散傅里叶变换(DFT)或不管是否基于傅里叶变换的任何其它合适的变换(例如，离散余弦变换(DCT)、修正离散余弦变换(MDCT)、哈尔(Haar )变换、沃尔什(Walsh)变换等)将加窗后音频块从时域变换到频域，来生成加窗后音频块的频率成份。可以使用该变换来分析加窗后音频块中的频率成份并标识各频率成份的频谱功率。然后可以利用频谱功率生成数字签名。可以在将窗口函数应用于音频块之后使用其他技术。例如，可以利用将音频数据从时域变换到小波域的小波变换处理加窗后音频块。通常，小波变换可以用于将数据块或帧(例如，时域音频样本)分解成多个子波段，由此使得能够以不同比例和/或分辨率分析数据集。通过将数据分成多个子波段，小波变换可以用于以期望比例或分辨率分析数据的各个时间间隔。另选地，除向音频样本的时域块应用时域窗口函数外，也能够在频域中实现加窗，其中，可以将与时域窗口对应的频率响应与音频块的频谱进行卷积。如果使用包括卷积的频域处理，则可以利用傅里叶变换执行音频块到频域的转换，其中，在音频块之间进行调节，以解决不连续性。此外，如果在频域中实现窗口的处理和应用，则可以选择频率特征具有多个非零元素(例如，3到5个非零元素)的时域窗口。可以利用上述技术基于与观众/听众消费的或呈现给观众/听众的媒体信息(例如，被监测音频流)相关联的音频流在监测地生成被监测签名。例如，可以基于在监测地呈现的电视节目的音轨或任何其他媒体生成被监测签名。然后可以将被监测签名传送给中心数据收集设备，用于与一个或更多个基准签名进行比较。利用上述技术对与已知媒体信息相关联的音频流在基准地和/或中心数据收集设备处生成基准签名。该已知媒体信息可以包括在一个区域内广播的媒体、在家庭内再现的媒体、通过互联网接收到的媒体等。各基准签名与诸如歌曲标题、电影标题等的媒体标识信息一起存储在存储器中。当在中心数据收集设备处接收到被监测签名时，将被监测签名本文档来自技高网...

【技术保护点】
一种生成表示数字数据的签名的方法，所述方法包括以下步骤：将第一函数应用于数字数据的一部分，以生成第一加窗块；将与所述第一函数不同的第二函数应用于所述数字数据的所述一部分，以生成第二加窗块；确定所述第一加窗块中频带的第一特征；确定所述第二加窗块中所述频带的第二特征；将所述第一特征与所述第二特征进行比较；以及基于所述第一特征和所述第二特征的比较指派表示所述数字数据的所述一部分的签名位。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：亚历山大·帕夫洛维奇·托普奇，阿伦·拉马斯瓦米，韦努戈帕尔·斯里尼瓦桑，
申请(专利权)人：尼尔森美国有限公司，
类型：发明
国别省市：