CN110650359B - 使用散列键识别媒体的方法和装置 - Google Patents

使用散列键识别媒体的方法和装置 Download PDF

Info

Publication number
CN110650359B
CN110650359B CN201910744911.8A CN201910744911A CN110650359B CN 110650359 B CN110650359 B CN 110650359B CN 201910744911 A CN201910744911 A CN 201910744911A CN 110650359 B CN110650359 B CN 110650359B
Authority
CN
China
Prior art keywords
hash key
metered
key
hash
media
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.)
Active
Application number
CN201910744911.8A
Other languages
English (en)
Other versions
CN110650359A (zh
Inventor
丹尼尔·纳尔逊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nielsen Co US LLC
Original Assignee
Nielsen Co US LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nielsen Co US LLC filed Critical Nielsen Co US LLC
Publication of CN110650359A publication Critical patent/CN110650359A/zh
Application granted granted Critical
Publication of CN110650359B publication Critical patent/CN110650359B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/68—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/683—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/56—Arrangements characterised by components specially adapted for monitoring, identification or recognition covered by groups H04H60/29-H04H60/54
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/23418—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2407—Monitoring of transmitted content, e.g. distribution time, number of downloads
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835—Generation of protective data, e.g. certificates

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Library & Information Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)
  • Debugging And Monitoring (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Power Engineering (AREA)

Abstract

公开了使用散列键识别媒体的方法和装置。示例性方法包括：利用处理器访问第一计量散列键和与所述第一计量散列键相关联的第一基准元数据；利用所述处理器访问与和所述第一计量散列键相邻的第二散列键相关联的第二基准元数据；利用所述处理器确定所述第一计量散列键是否为非预期的；当所述第一计量散列键为非预期的时，利用所述处理器使用所述第一计量散列键和所述第二散列键的第一逐位比较来生成误差级；利用所述处理器确定所述误差级是否满足阈值；以及当所述处理器确定所述误差级满足所述阈值时，利用所述处理器将所述第二散列键存储为所述第一计量散列键。

Description

使用散列键识别媒体的方法和装置
本申请是申请日为2014年12月1日、申请号为201480077840.6、发明名称为“使用散列键识别媒体的方法和装置”的中国专利申请的分案申请。
技术领域
本发明总体涉及受众测量，且更特别地涉及使用散列键识别媒体的方法和装置。
背景技术
媒体(诸如电视、音乐、电影、收音机、因特网网站、流媒体、视频游戏等)的受众测量通常通过监控小组成员的媒体接触来进行，该小组成员被选择成表示特定人口统计组。使用各种统计方法处理所捕获的媒体接触数据以确定针对感兴趣的节目的受众规模和人口统计构成。受众规模和人口统计信息对广告商、广播商和/或其它实体有价值。例如，受众规模和人口统计信息可以用作选择广告投放时的因素，且可以用作评估在特定节目期间的商业时段的价值的因素。
附图说明
图1示出根据本发明的教导构造的示例性系统，该示例性系统具有与受众测量实体通信以监控媒体呈现的媒体计量器。
图2示出图1的基准数据库的示例性实现，该基准数据库可用于存储与对应媒体的基准散列键相关联的基准元数据。
图3示出可用于存储由图1的示例性散列键管理器生成的印象记录的示例性数据结构。
图4示出图1的示例性基准散列键生成器的示例性实现，该示例性基准散列键生成器可用于生成图2的示例性基准记录。
图5示出图1的示例性散列键管理器的示例性实现，该示例性散列键管理器可用于将计量散列键与基准散列键相比较以生成监控报告和/或将印象存储在监控数据库中。
图6A和图6B示出图5的示例性散列键分析器的示例性配置，该示例性散列键分析器用于将计量散列键与基准散列键相比较和/或用于检测计量散列键中的误差。
图7示出图5的用于校正计量散列键中的误差的示例性误差处理器的示例性实现。
图8示出可用于存储由图1的媒体计量器生成的计量散列键以检测非预期的散列键的示例性数据结构。
图9为表示可被执行以实现图1和/或图5的将计量散列键与基准散列键相比较的散列键管理器的示例性机器可读指令的流程图。
图10为表示可被执行以实现图6A和图6B的将计量散列键与基准散列键相比较的散列键分析器的示例性机器可读指令的流程图。
图11为表示可被执行以实现图7的恢复无效散列键的误差处理器的示例性机器可读指令的流程图。
图12A和图12B为表示可被执行以实现图5、图6A、图6B和/或图7的将计量散列键与基准散列键相比较的散列键分析器、误差处理器和/或接触债权人的示例性机器可读指令的流程图。
图13为表示可被执行以实现图1和/或图4的生成图2的基准记录的基准散列键生成器的示例性机器可读指令的流程图。
图14为表示可被执行以实现图1和图5的检测和/或校正非预期的散列键的散列键管理器的示例性机器可读指令的流程图。
图15为示例性处理器系统的框图，该示例性处理器系统可执行由图9、图10、图11、图12A、图12B、图13和/或图14表示的机器可读指令中的任一者以实现图1、图4、图5、图6A、图6B和/或图7的装置。
具体实施方式
本文中所公开的示例可用于使用与媒体相关联的散列键识别媒体(例如电影、音乐、电视节目、电台节目、电视广告、电台广告、视频游戏等)。在2014年8月26日递交的序列号为14/469,245、名称为“SIGNATURE RETRIEVAL AND MATCHING FOR MEDIA MONITORING”的美国专利申请中公开了可连同本文中所提供的示例一起采用的另外的使用散列键识别媒体的示例性技术，该美国专利申请的全部内容通过引用并入在本文中。
为了为感兴趣的媒体的多个部分创建可加索引的标识符，在本文中所公开的示例中，以特定频率(例如15Hz、30Hz、64Hz等)对媒体采样。使用一种或多种指纹分析技术，诸如稳健音频散列，基于媒体的样本生成散列键。在一些稳健音频散列示例中，二进制值表示样本的频带之间的能量差。在一些这类示例中，散列键的位长对应于用于创建散列键的能带的数目(例如64位长的散列键对应于65个能带之间的差)。例如，可以根据由Haitsma等人在名称为“Robust Audio Hashing for Content Identification”的文章中所描述的技术对媒体的样本求散列值。通过散列键生成过程，媒体的连续样本不产生连续散列键。例如，由媒体的第一样本生成的散列键可以为0x712F，且由第一样本之后(且对应于该媒体的相邻片段)的该媒体的下一样本生成的散列键可以为0x003A。在现有技术中，无法基于当前样本所对应的散列键辨别来自先前样本(例如时间上在当前样本之前)的散列键和来自下一样本(例如时间上在当前样本之后)的散列键。
为了生成基准散列键，以采样频率(例如15Hz、30Hz、64Hz等)对基准版本的媒体采样。在一些示例中，基准媒体为质量与通常由用户获得和/或向用户呈现的媒体相同或比其更高质量的媒体(例如歌曲、电视节目、电台节目、视频点或剪辑和/或音频点或剪辑、广告、流媒体等)。在一些示例中，基准媒体没有噪声(例如白噪声、粉红噪声、褐噪声等)和/或使用无损格式(例如自由无损音频编解码(FLAC)、波形音频文件格式(WAV)、
Figure BDA0002165227160000031
无损音频编解码(ALAC)等)来存储和/或解码。例如，音频的基准版本(或基准媒体)(例如在受控环境(诸如录音室)中收集)可以为歌曲的高质量、无损数字副本，然而同一音频的流式版本(例如被测媒体)由于环境噪声、传输损耗等而在其再现和回放中将通常展现较低质量和欠准确性。
在本文中公开的示例中，通过生成用于基准媒体的样本的基准散列键来构造基准记录。与样本相关的元数据(例如对应媒体的名称、样本所对应的媒体中的时间和/或偏移等)被存储在与基准散列键相关联的基准记录中。在一些示例中，相邻的先前(例如时间上)基准样本所对应的散列键和相邻的后续(例如时间上)样本所对应的散列键也被存储在与基准散列键和元数据相关联的同一基准记录中。因此，在本文中公开的一些示例中，基准记录具有存储在其中的三个基准散列键，即当前散列键(其为基准记录的主题或焦点)、相邻的先前散列键(其对应于发生在当前散列键的样本之前(时间上)的样本)、和相邻的后续散列键(其对应于发生在当前散列键的样本之后(时间上)的样本)。
尽管被称为“相邻的先前基准散列键”和/或“相邻的后续基准散列键”，但在本文中公开的一些示例中，相邻的先前基准散列键和相邻的后续基准散列键所对应的样本无需在时间上与当前基准散列键所对应的样本邻接。例如，在相邻的先前基准散列键和当前散列键所对应的样本之间和/或在当前基准散列键和相邻的后续基准散列键之间，可以具有媒体的非采样部分。在一些示例中，存储在与当前基准散列键相关联的基准记录中的先前基准散列键和后续基准散列键不对应于与当前基准散列键的样本紧邻的样本。即，先前基准散列键和当前基准散列键所对应的样本在二者之间可具有一个或多个中介样本。附加地或可替选地，在当前基准散列键和后续基准散列键所对应的样本之间可具有一个或多个中介样本。在其它示例中，不具有中介样本，且散列键对应于在时间上邻接的样本。
在一些示例中，受众测量实体(AME)使用任何期望的方法学(例如随机选择、统计选择、电话征集、因特网广告、调查、购物中心中的广告、产品包装等)接触和/或招募小组成员。当小组成员加入小组(即向小组注册)时，从该小组成员获得人口统计信息(例如性别、职业、薪水、种族和/或种族划分、婚姻状况、最高完成学历、当前雇佣状态等)。附加地或可替选地，在登记过程期间，可通过其它方法获得人口统计信息(例如借助电话会晤、通过使小组成员完成在线调查等)。在一些示例中，在小组成员登记到小组中之后，AME向小组成员提供媒体计量器(例如机顶盒计量器、个人便携式计量器(PPM)、设备上的计量器、便携式媒体播放器计量器等)。
在一些示例中，媒体计量器通过对来自处于计量器的足够检测近距内的媒体源的媒体采样来收集计量样本。例如，机顶盒计量器可以对来自借助媒体呈现设备呈现的电影的音频采样，该媒体呈现设备诸如位于与机顶盒计量器同一房间内的电视，或者便携式媒体播放器计量器可以对借助媒体呈现设备呈现的音频采样，该媒体呈现设备诸如便携式媒体播放器(例如MP3播放器、
Figure BDA0002165227160000051
Figure BDA0002165227160000052
等)。在一些示例中，使用媒体计量器的麦克风捕获样本。在一些示例中，媒体计量器借助分离器或同轴配置、通过有线连接(例如通向音频输出插口)获得计量样本，当在媒体源和耳机等之间传送媒体的多个部分时，媒体计量器借助该分离器或同轴配置拦截媒体的这些部分。在一些示例中，媒体计量器以与采样基准样本相同的频率对媒体样本进行采样。在一些示例中，将计量样本发送到AME的中央办公室，在此处基于计量样本生成计量散列键。在一些示例中，媒体计量器设有散列键生成器以在本地生成计量散列键。在一些这类示例中，媒体计量器将计量散列键发送到中央办公室。
在一些示例中，在媒体计量器对媒体呈现采样之前，误差出现在媒体呈现中。例如，将媒体从无损格式(例如自由无损音频编解码(FLAC)、波形音频文件格式(WAV)、
Figure BDA0002165227160000053
无损音频编解码(ALAC)等)转换为有损格式(例如MPEG音频播放器III(MP3)、高级音频编码(AAC)、Ogg Vorbis等)可以充分地改变媒体，从而基于有损格式的媒体的一部分(例如片段)生成的计量散列键不同于媒体的同一部分(例如同一片段)的无损格式所对应的基准散列键。附加地或可替选地，环境噪声和/或衰减也可以将误差引入被测媒体的样本中。传输误差也可以为计量散列键中的误差的源。噪声、损失和/或误差的这些源可以导致计量散列键的一位或多位相对于对应的基准散列键是不同的。
在本文中公开的示例中，AME从媒体计量器接收计量散列键，并将计量散列键与基准散列表中的基准散列键相比较。当计量散列键匹配基准散列键时，记录对于对应媒体(例如匹配的基准散列键所对应的基准媒体)的印象。在一些示例中，从对应的基准记录检索基准散列键所对应的元数据，并与记录的印象相关联地存储元数据。在一些示例中，与一个或多个小组成员相关联的信息(例如人口统计资料、小组成员标识符(ID)等)和/或指示呈现计量媒体的时间的时间戳附加地或可替选地与记录的印象相关联地被存储。在一些示例中，当计量散列键不匹配基准散列键时，误差处理器确定计量散列键是否足够匹配(例如在阈值容许偏差内，诸如计量散列键的90％的位匹配)先前基准散列键或后续基准散列键。如果计量散列键足够匹配先前基准散列键或后续基准散列键，则一些这类示例的误差管理器校正一个或多个误差。在一些示例中，基于这类误差校正记录媒体呈现的对应部分的印象。否则，丢弃计量散列键。
在一些示例中，AME验证一批计量散列键以校正有效但非预期的散列键。非预期散列键可以发生在误差将计量散列键改变为另一有效散列键时(例如错误的计量散列键处于基准数据库中，但与不同媒体呈现相关联，该不同媒体呈现并不意味着对应于计量散列键等)。因此，如在本文中所使用，非预期散列键为存在于基准数据库中的散列键，但是该散列键的基准元数据不匹配相邻计量散列键(例如先前散列键和/或后续散列键)的基准元数据的序列。例如，如果用于先前计量散列键的基准元数据是名称为“Clarity”的歌曲的第245个样本，则预期散列键将具有名称为“Clarity”的歌曲的第246个样本所对应的基准元数据。在该示例中，如果当前散列键的基准元数据对应于名称为“Spectrum”的歌曲的第9681个样本，则当前散列键将被指定成非预期的。为了确定当前散列键是否为非预期的，将当前散列键与数据库中的基准散列键相比较。如果发现匹配的基准散列键，则将与匹配的基准散列键相关联地存储的基准元数据与相邻的计量散列键所对应的基准元数据相比较。如果当前散列键所对应的基准元数据为非预期的(例如对应的媒体标题不匹配和/或样本位置不相邻)，则从相邻的计量散列键检索潜在散列键。在当前计量散列键和潜在散列键之间计算误差级别。如果误差级别满足阈值(例如误差级别小于或等于阈值)，则潜在散列键代替当前计量散列键。在一些这类示例中，非预期散列键的该示例发生在后处理步骤期间(例如在初始已经处理了计量散列键之后)。
图1示出根据本发明的教导构造的示例性媒体计量器100(例如机顶盒计量器、个人计量器、设备上的计量器、便携式媒体播放器计量器等)，该示例性媒体计量器100用于对由示例性媒体呈现设备103输出的示例性媒体102进行采样。图1的示例性媒体计量器100生成示例性计量散列键104。在图1的图示示例中，计量散列键104包括一系列计量散列键(例如计量散列键104a-104c)。如在本文中所使用，“当前计量散列键”指的是一系列散列键中当前正被处理的计量散列键。如在本文中所使用，“先前计量散列键”指的是当前计量散列键之前或相邻的之前的计量散列键。如在本文中所使用，“后续计量散列键”指的是当前计量散列键之后或相邻的之后的计量散列键。图1示出了示例性当前计量散列键104a、示例性先前计量散列键104b、和示例性后续计量散列键104c。当前计量散列键104a、先前计量散列键104b、和后续计量散列键104c在本文中统称为一系列计量散列键104。
在图示示例中，媒体计量器100将计量散列键104发送到受众测量实体(AME)106。在一些示例中，与计量散列键104一起，媒体计量器100发送计量器ID 108(例如标识媒体计量器100的字母数字值(优选唯一地))。在一些示例中，人员计量器109与媒体计量器100相关联，以在收集计量散列键104时，识别受众中的人员。在一些示例中，与计量散列键104和/或与计量器ID 108一起返回由人员计量器109收集的人员识别数据。示例性媒体计量器100借助有线连接和/或无线连接(例如电缆/DSL/卫星调制解调器、手机信号塔等)、通过示例性网络114(例如因特网、局域网、广域网等)与示例性AME 106通信。
在图1的图示示例中，AME 106处理计量散列键104且在一些示例中处理人员识别信息以生成监控报告110。在一些示例中，监控报告110包括对应于与计量器ID 108相关联的一个或多个人员的身份信息(例如小组成员标识符、人口统计信息等)。在一些这类示例中，不采用生成人员识别信息的人员计量器109。在其它示例中，身份信息基于由人员计量器109收集的人员识别信息。在一些示例中，AME 106维持监控数据库112，该监控数据库112包括一个或多个计量器(例如媒体计量器100)所对应的监控报告110。
图1的图示示例的AME 106包括散列键管理器116，该散列键管理器116用于处理计量散列键104以校正错误的计量散列键和/或生成监控报告110。示例性AME 106还包括基准数据库118和基准散列键生成器120。在图示示例中，基准散列键生成器120对基准媒体122(例如质量与由用户获得和/或向用户呈现的媒体相同或比其更高的媒体)采样以生成和维持基准数据库118。在一些示例中，基准数据库118被实现成散列表，该散列表将由基准散列键生成器120生成的基准散列键存储为散列表中的基准记录的索引。图1的示例性AME 106通过添加、去除和/或更新基准散列键来维持示例性基准数据库118。图1的图示示例的散列键管理器116利用计量散列键(例如当前计量散列键104a)查询基准数据库118以将该计量散列键与一个或多个基准散列键相比较。另外，示例性散列键管理器116处理和校正示例性计量散列键104中的误差。
图2示出了示例性数据结构200，该示例性数据结构200可由示例性AME106(图1)生成和/或维持且被存储在示例性基准数据库118(图1)中。在图2的图示示例中，数据结构200包括多行，每行对应于各自的基准记录202。示例性基准记录202将基准散列键204与对应的基准元数据206相关联。图1的基准散列键生成器120使用示例性基准媒体122(图1)生成图2的示例的示例性基准记录202。基准数据库118(图1)存储用于许多媒体标题的基准散列键。在基准数据库118中将基准散列键存储成按序编号的值或键。然而，由于在图示示例中特定基准媒体的连续样本通常不形成连续编号的基准散列键，因此连续样本所对应的基准散列键被存储在基准数据库118中被一个或多个非相关散列键(例如其它媒体所对应的散列键)分离的位置处。图2的示例性基准元数据206包含与基准媒体122的身份有关的信息(例如标题、媒体标识符、时间戳、样本号等)。
在图2中所示的示例中，基准记录202还将先前基准散列键208和后续基准散列键210与对应的基准散列键204相关联。在图2的图示示例中，先前基准散列键206指的是对应于同一媒体124的样本的先前基准散列键或相邻的先前基准散列键，该样本为在基准散列键204所对应的样本之前的或相邻的之前的样本。在图2的图示示例中，后续基准散列键206指的是对应于同一媒体124的样本的后续基准散列键或相邻的后续基准散列键，该样本为在基准散列键204所对应的样本之后的或相邻的之后的样本。例如，如果基准散列键204对应于基准媒体122的第2496个样本(例如回放时间0:39.0000秒所对应的且以64Hz的采样频率收集的样本)，则先前基准散列键208可以对应于第2495个样本(例如回放时间0:38.9844秒所对应的且以64Hz的采样频率收集的样本)，以及后续基准散列键210可以对应于第2497个样本(例如以64Hz的采样频率收集的、在回放时间0:39.0156秒处开始的样本)。
图3示出了可由散列键管理器116(图1)生成的示例性数据结构300，该示例性数据结构300将被包括在示例性监控报告110(图1)上和/或被存储在示例性监控数据库112(图1)中。图3的示例性数据结构300包括多行，每行对应于不同的示例性印象记录302。当计量散列键104(图1)匹配基准数据库118(图1)中的基准散列键204(图2)时，示例性散列键管理器116生成图示示例的示例性印象记录302。在图3中所示的示例中，印象记录302包括与媒体计量器100(图1)相关联的计量器ID 108、小组成员ID 304、基准元数据206(图2)、和时间戳306。示例性基准元数据206从匹配于计量散列键104的基准散列键204所对应的示例性基准记录202(例如图2中的行)获得。在一些示例中，计量器ID 108、小组成员ID 304、和时间戳306与一个或多个计量散列键104一起被媒体计量器100发送到AME 106(图1)。例如，媒体计量器100可以实时地或接近实时地将计量散列键104一次一个发送到AME 106，或可以不时地按批次发送多个散列键104。在图示示例中，时间戳306表示小组成员(例如与小组成员ID 304相关联的小组成员)接触媒体102(图1)的对应于计量散列键104的部分的时间。
图4示出了图1的基准散列键生成器120的示例性实现。图4的示例性基准散列键生成器120生成用于示例性基准数据库118的基准记录202(图2)。在图4的图示示例中，基准散列键生成器120包括示例性散列键生成器400和示例性基准生成器402。示例性散列键生成器400以采样频率(例如16Hz、32Hz、64Hz等)对基准媒体122(图1和图4)采样。在图示示例中，散列键生成器400基于收集的样本生成基准散列键(例如图2的基准散列键204)。示例性基准生成器402接收或检索基准散列键204，并生成基准记录202(图2)以存储基准散列键。例如，基准生成器402存储与如在示例性基准记录202中所示的基准元数据206(图2)、先前基准散列键208、和后续基准散列键210相关联的基准散列键204。在一些示例中，基准媒体元数据206被嵌入在基准媒体122中或被链接到基准媒体122。在一些示例中，针对每个基准媒体122单独地输入基准元数据206。示例性基准生成器402将示例性基准记录202存储在基准数据库118中。在一些示例中，在创建基准记录202之后，分别地将基准记录202添加到基准数据库118。在一些示例中，在针对基准媒体122创建所有的基准记录202之后，将用于整个该基准媒体122的基准记录202成批添加到基准数据库118。
尽管在图4中示出了实现图1的基准散列键生成器120的示例性方式，但是图4中所示的元件、过程和/或设备中的一者或多者可以被组合、划分、重排、省略、消除和/或以任何其它方式来实现。另外，示例性散列键生成器400、示例性基准生成器402和/或更一般地，图1的示例性基准散列键生成器120可以通过硬件、软件、固件、和/或硬件、软件和/或固件的任何组合来实现。因此，例如，示例性散列键生成器400、示例性基准生成器402和/或更一般地图1的示例性基准散列键生成器120中的任一者可以通过一个或多个模拟或数字电路、逻辑电路、一个或多个可编程处理器、一个或多个专用集成电路(ASIC)、一个或多个可编程逻辑设备(PLD)和/或一个或多个现场可编程逻辑设备(FPLD)来实现。当阅读覆盖纯软件和/或固件实现的本专利的装置或系统权利要求中的任一者时，示例性散列键生成器400、示例性基准生成器402和/或图1的示例性基准散列键生成器120中的至少一者由此明确地被限定成包括有形的计算机可读存储设备或存储盘，诸如存储软件和/或固件的存储器、数字通用光盘(DVD)、光盘(CD)、蓝光碟等。另外，图1的示例性基准散列键生成器120可以包括除了图4中所示那些以外或代替图4中所示那些的一个或多个元件、过程和/或设备，和/或可以包括图示元件、过程和设备中的任何或全部中的多于一者。
图5示出图1的散列键管理器116的示例性实现。图5的示例性散列键管理器116处理计量散列键104以测量印象、生成监控报告(例如示例性监控报告110)和/或将印象记录(例如图3的示例性印象记录302)存储在监控数据库(例如示例性监控数据库112)中。在图5的图示示例中，散列键管理器116包括示例性散列键分析器500、示例性误差处理器502、和示例性印象记录器504。图5中所示的示例的散列键分析器500的目的是确定计量散列键是有效还是无效。图5的示例性散列键分析器500从媒体计量器100接收或检索计量散列键104。在一些示例中，散列键分析器500还从媒体计量器100接收或检索计量器ID 108和/或关于接触媒体102的一个或多个小组成员的其它识别信息(例如人口统计资料、小组成员标识符(ID)等)和/或标识受众中的人员的信息(例如来自图1的人员计量器109)。图示示例的示例性散列键分析器500从示例性基准数据库118(图1)检索示例性媒体基准散列键204(图2)以与示例性计量散列键104相比较。
在图5中所示的示例中，当散列键分析器500检测到计量散列键104之一和基准散列键204(图2)之间的匹配时，散列键分析器500将匹配的计量散列键104指定为有效散列键506。图5的示例性散列键分析器500将示例性有效散列键506提供给示例性印象记录器504。在图5中所示的示例中，当散列键分析器500未检测到计量散列键104之一和基准散列键204(图2)之间的匹配时，散列键分析器500将不匹配的计量散列键104指定为无效散列键508。示例性散列键分析器500将示例性无效散列键508提供给示例性误差处理器502。
为了恢复无效散列键(例如确定该无效散列键应当是什么)，图示示例的散列键分析器500基于先前计量散列键或相邻的先前计量散列键(例如图1的先前计量散列键104b)和/或后续计量散列键或相邻的后续计量散列键(例如图1的后续计量散列键104c)选择潜在散列键。下文结合图7进一步详细讨论确定潜在散列键和无效散列键是否足够接近。附加地或可替选地，为了减少搜索时间和推进比较以找到与基准散列键的匹配，图示示例的散列键分析器500操作以基于当前匹配预测下一个匹配的基准散列键。例如，在确定有效匹配(例如有效散列键506)时，散列键分析器500参考后续基准散列键以确定后续计量散列键是否有效而非利用完全新的搜索查询基准数据库118。采用该方式，利用从有效匹配获得的知识以有利地减少搜索时间。
在图5中所示的示例中，散列键分析器500确定潜在散列键510。在一些示例中，潜在散列键510基于先前计量散列键104b(图1)。在这类示例中，散列键分析器500检索先前计量散列键104b所对应的基准散列键204的基准记录202。在这类示例中，散列键分析器500将检索的基准记录202的后续基准散列键210(图2)指定为潜在散列键510。在一些示例中，潜在散列键510基于后续计量散列键104c(图1)。在这类示例中，散列键分析器500检索后续计量散列键104c所对应的基准散列键204的基准记录202。在这类示例中，散列键分析器500将检索的基准记录202的先前基准散列键208(图2)指定为潜在散列键510。在一些示例中，无法检索先前计量散列键104b所对应的潜在散列键510(例如先前计量散列键104b为无效的，等等)，散列键分析器500试图检索后续计量散列键104c所对应的潜在散列键510。示例性散列键分析器500将示例性潜在散列键510提供给示例性误差处理器502。
在图5中所示的示例中，误差处理器502处理无效散列键508和潜在散列键510以确定潜在散列键510是否足够匹配无效散列键508(例如是否在无效散列键508的容许阈值内)。图5的示例性误差处理器502从示例性散列键分析器500接收或检索示例性无效散列键508和一个或多个示例性潜在散列键510。示例性误差处理器502将示例性无效散列键508和示例性潜在散列键510相比较。如果示例性无效散列键508和示例性潜在散列键510之间的差满足示例性阈值(例如该差小于或等于该阈值)，则示例性误差处理器502将示例性潜在散列键510指定为示例性有效散列键506。下文结合图7更详细地讨论满足阈值。在图5中所示的示例中，误差处理器将有效散列键506提供给印象记录器504。在一些示例中，如果无效散列键508和潜在散列键510之间的差大于阈值(例如散列键彼此太不同)，则误差处理器502丢弃无效散列键508。在一些示例中，如果散列键分析器500使用了先前计量散列键104b且误差处理器502丢弃了无效散列键508，则散列键分析器500使用后续计量散列键104c选择附加的潜在散列键510。在这类示例中，误差处理器502如上所述地处理附加的潜在散列键510。
在图5中所示的示例中，印象记录器504从散列键分析器500和/或误差处理器502接收或检索有效散列键506。在图示示例中，印象记录器504从基准数据库118检索有效散列键506所对应的基准元数据206(图2)。图5的示例性印象记录器504将示例性基准元数据204与示例性印象记录302相关联。在一些示例中，印象记录器504存储与印象记录302相关联的计量器ID 106。在图5的图示示例中，印象记录器504将印象记录302添加到监控报告110(图1)和/或将印象记录302存储到监控数据库112(图1)中。
尽管在图5中示出了实现图1的散列键管理器116的示例性方式，但是图5中所示的元件、过程和/或设备中的一者或多者可以被组合、划分、重排、省略、消除和/或以任何其它方式来实现。另外，示例性散列键分析器500、示例性误差处理器502、示例性印象记录器504和/或更一般地图1的示例性散列键管理器116可以通过硬件、软件、固件、和/或硬件、软件和/或固件的任何组合来实现。因此，例如，示例性散列键分析器500、示例性误差处理器502、示例性印象记录器504和/或更一般地图1的示例性散列键管理器116中的任一者可以通过一个或多个模拟或数字电路、逻辑电路、一个或多个可编程处理器、一个或多个专用集成电路(ASIC)、一个或多个可编程逻辑设备(PLD)和/或一个或多个现场可编程逻辑设备(FPLD)来实现。当阅读覆盖纯软件和/或固件实现的本专利的装置或系统权利要求中的任一者时，示例性散列键分析器500、示例性误差处理器502、示例性印象记录器504和/或图1的示例性散列键管理器116中的至少一者由此明确地被限定成包括有形的计算机可读存储设备或存储盘，诸如存储软件和/或固件的存储器、数字通用光盘(DVD)、光盘(CD)、蓝光碟等。另外，图1的示例性散列键管理器116可以包括除了图5中所示那些以外或代替图5中所示那些的一个或多个元件、过程和/或设备，和/或可以包括图示元件、过程和设备中的任何或全部中的多于一者。
图6A和图6B示出了图5的示例性散列键分析器500的不同示例性配置。在图6A和图6B中示出的示例性散列键分析器500的配置确定计量散列键是否为有效的且选择在计量散列键无效时用于恢复计量散列键的潜在散列键。在图6A中所示的示例中，示例性散列键分析器500使用相邻的先前计量散列键作为潜在散列键。在图6B中所示的示例中，示例性散列键分析器500使用相邻的后续计量散列键来选择潜在散列键。在图示示例中，散列键分析器500设有示例性散列键比较器600和示例性潜在散列键检索器602。
图6A和图6B的示例性散列键比较器600接收或检索待处理的当前计量散列键104a。在图示示例中，散列键比较器600查询基准数据库118(图1)获得基准散列键204以与当前计量散列键104a相比较。在图示示例中，由散列键比较器600提交的查询执行比较操作，该比较操作通过使用当前计量散列键104a作为查询参数来检索匹配当前计量散列键104a的基准散列键204。如果示例性散列键比较器600基于查询确定当前计量散列键104a匹配与基准数据库118中的基准记录202相关联的基准散列键204，则散列键比较器600将当前计量散列键104a指定为有效散列键506(图5)。在图6A和图6B的图示示例中，如果提交到基准数据库118的查询未返回值(例如基准数据库返回NULL值等)和/或如果查询另外指示在基准数据库118中未找到当前计量散列键104a，则散列键比较器600确定当前计量散列键104a不匹配基准散列键204。在这类实例中，散列键比较器600将当前计量散列键指定为无效散列键508(图5)。
在图6A中所示的示例中，潜在散列键检索器602确定先前计量散列键104b是否在基准数据库118中。在一些示例中，潜在散列键检索器602存储指示先前计量散列键104b是否有效(例如在计量散列键比较的先前迭代中是否针对先前计量散列键104b识别基准散列键204)的信息。如果示例性先前计量散列键104b有效，则示例性潜在散列键检索器602检索示例性先前计量散列键104b所对应的示例性基准记录202。示例性潜在散列键检索器602将与检索到的基准记录202相关联地存储的后续基准散列键210(图2)指定为潜在散列键510。
在图6B中所示的示例中，潜在散列键检索器602确定后续计量散列键104c是否匹配基准数据库118中的基准散列键202。如果后续计量散列键104c匹配基准散列键204，则潜在散列键检索器602检索后续计量散列键104c所对应的基准记录202。示例性潜在散列键检索器602将与检索的基准记录202相关联地存储的先前基准散列键208指定为潜在散列键510。在图6A和图6B中所示的示例中，如果潜在散列键检索器602不将当前计量散列键104a指定为有效或不指定潜在散列键510，则丢弃当前散列键104a。
尽管在图6A和图6B中示出了实现图5的散列键分析器500的示例性方式，但是图6A和图6B中所示的元件、过程和/或设备中的一者或多者可以被组合、划分、重排、省略、消除和/或以任何其它方式来实现。另外，示例性散列键比较器600、示例性潜在散列键检索器602和/或更一般地图5的示例性散列键分析器500可以通过硬件、软件、固件、和/或硬件、软件和/或固件的任何组合来实现。因此，例如，示例性散列键比较器600、示例性潜在散列键检索器602和/或更一般地图5的示例性散列键分析器500中的任一者可以通过一个或多个模拟或数字电路、逻辑电路、一个或多个可编程处理器、一个或多个专用集成电路(ASIC)、一个或多个可编程逻辑设备(PLD)和/或一个或多个现场可编程逻辑设备(FPLD)来实现。当阅读覆盖纯软件和/或固件实现的本专利的装置或系统权利要求中的任一者时，示例性散列键比较器600、示例性潜在散列键检索器602和/或图5的示例性散列键分析器500中的至少一者由此明确地被限定成包括有形的计算机可读存储设备或存储盘，诸如存储软件和/或固件的存储器、数字通用光盘(DVD)、光盘(CD)、蓝光碟等。另外，图5的示例性散列键分析器500可以包括除了图6A和图6B中所示那些以外或代替图6A和图6B中所示那些的一个或多个元件、过程和/或设备，和/或可以包括图示元件、过程和设备中的任何或全部中的多于一者。
图7示出了图5的示例性误差处理器502的示例性实现。示例性误差处理器502确定无效散列键是否为可恢复的(例如潜在散列键是否足够匹配无效散列键)。图7所示的示例性误差处理器502设有示例性逐位比较器700、示例性阈值比较器702和示例性散列键指定器704。在图示示例中，逐位比较器700从散列键分析器500(图5、图6A和图6B)接收或检索无效散列键508(图5)和潜在散列键510(图5)。本示例的示例性逐位比较器700通过将示例性无效散列键508中的对应位与示例性潜在散列键510中的位相比较来计算误差级706(例如误差值)。示例性误差级706指示在无效散列键508和潜在散列键510之间不相同的位的数目。在一些示例中，示例性逐位比较器700对示例性无效散列键508和示例性潜在散列键510执行逐位运算(例如逐位异或(XOR)运算、逐位异或非(XNOR)运算等)。在一些示例中，使用如下等式(1)确定误差级706。
Figure BDA0002165227160000161
在上文等式(1)中，HKI为无效散列键508，HKP为潜在散列键510，以及BitCount()函数返回二进制数中1的数目。在图示示例中，使用逐位XOR运算，在特定位位置上的1指示无效散列键508和潜在散列键510在同一位位置上的对应位不是匹配位(例如无效散列键508中的位被设为1且潜在散列键510中的对应位被设为0)。例如，如下文在表(1)中所示，对于具有十六进制值0x1074的无效散列键508和具有十六进制值0x1264的潜在散列键510，误差级706为2(BitCount(0x1074⊕0x1264)＝2)，这是因为两个位位置具有不匹配的值。
Figure BDA0002165227160000162
Figure BDA0002165227160000171
表(1)
在图7中所示的示例中，阈值比较器702将误差级706与误差阈值708相比较。在一些示例中，示例性误差阈值708被示例性AME 106(图1)设置成识别可处于示例性计量散列键104(图1)中而仍被视为匹配的多个误差。在一些示例中，误差阈值706可以被设为计量散列键104的位长的10％(例如针对64位的计量散列键104，将选择误差阈值6)。如果示例性误差级706小于或等于误差阈值708(例如误差级706满足误差阈值708)，则散列键指定器704将潜在散列键510指定为有效散列键506(图4)。如果示例性误差级706大于误差阈值708(例如误差级706不满足误差阈值708)，则匹配是充分的且散列键指定器704不指定潜在散列键510。在一些示例中，当不满足误差阈值708时，散列键指定器704将潜在散列键510设为NULL值。
尽管在图7中示出了实现图5的误差处理器502的示例性方式，但是图7中所示的元件、过程和/或设备中的一者或多者可以被组合、划分、重排、省略、消除和/或以任何其它方式来实现。另外，示例性逐位比较器700、示例性阈值比较器702、示例性散列键指定器704和/或更一般地图5的示例性误差处理器502可以通过硬件、软件、固件、和/或硬件、软件和/或固件的任何组合来实现。因此，例如，示例性逐位比较器700、示例性阈值比较器702、示例性散列键指定器704和/或更一般地图5的示例性误差处理器502中的任一者可以通过一个或多个模拟或数字电路、逻辑电路、一个或多个可编程处理器、一个或多个专用集成电路(ASIC)、一个或多个可编程逻辑设备(PLD)和/或一个或多个现场可编程逻辑设备(FPLD)来实现。当阅读覆盖纯软件和/或固件实现的本专利的装置或系统权利要求中的任一者时，示例性逐位比较器700、示例性阈值比较器702、示例性散列键指定器704和/或图5的示例性误差处理器502中的至少一者由此明确地被限定成包括有形的计算机可读存储设备或存储盘，诸如存储软件和/或固件的存储器、数字通用光盘(DVD)、光盘(CD)、蓝光碟等。另外，图5的示例性误差处理器502可以包括除了图7中所示那些以外或代替图7中所示那些的一个或多个元件、过程和/或设备，和/或可以包括图示元件、过程和设备中的任何或全部中的多于一者。
图8示出了可用于存储由图1的媒体计量器100生成的计量散列键(例如图1的计量散列键104)的示例性数据结构800，以检测非预期散列键。在图8的图示示例中，数据结构800包括计量器ID 108、小组成员ID 304、计量散列键104和时间戳306。在一些示例中，当在后处理(例如计量散列键104已被图1的散列键管理器116处理过)中检测和/或校正非预期散列键时，数据结构800可以包括从基准数据库118(图1)检索的基准元数据206。在一些示例中，当在处理计量散列键104的同时检测和/或校正非预期散列键时，从基准数据库118检索基准元数据206。
在图8中所示的示例中，非预期散列键802为与基准元数据206相关联的计量散列键104，该基准元数据206非预期地不同于先前散列键804和/或后续散列键806的基准元数据206(例如不同媒体ID、非顺序的样本号等)。例如，如果先前散列键804的基准元数据206为[标题：Clarity，媒体ID：27328MU，样本号：1602]，与下一个计量散列键104相关联的基准元数据206的期望值将为[标题：Clarity，媒体ID：27328MU，样本号：1603](例如图1的媒体呈现100的下一个顺序样本)。在该示例中，如果下一个计量散列键104的基准元数据206为[标题：Spectrum，媒体ID：29117MU，样本号：12761]，则计量散列键将被确定为非预期散列键802。在一些示例中，非预期散列键802发生，原因是误差被引入到计量散列键104中。在一些示例中，非预期散列键802发生，原因是不同计量呈现100被计量(例如小组成员改变媒体呈现100等)。
在一些示例中，散列键管理器116(图1)通过计算非预期散列键802与从先前散列键804和/或后续散列键806检索到的潜在基准散列键(例如图5的潜在基准散列键510)之间的误差级(例如图7的误差级706)来确定非预期散列键802是否为误差的结果。如果误差级满足误差阈值(例如图7的误差阈值708)(例如误差级小于或等于误差阈值)，则潜在散列键取代非预期散列键802。否则，信道变化事件等被视为已被识别以及非预期散列键802未被取代。
图9中示出了表示用于实现图1和图5的示例性散列键管理器116的示例性机器可读指令的流程图。图10中示出了表示用于实现图6A和图6B的示例性散列键分析器500的示例性机器可读指令的流程图。图11中示出了表示用于实现图5和图7的示例性误差处理器502的示例性机器可读指令的流程图。图12A和图12B中示出了表示用于实现图5、图6A和图6B的示例性散列键分析器500、图5和图7的示例性误差处理器502和/或图5的示例性印象记录器504的示例性机器可读指令的流程图。图13中示出了表示用于实现图1和图4的示例性基准散列键生成器120的示例性机器可读指令的流程图。图14中示出了表示用于实现图1和图5的示例性散列键管理器116的机器可读指令的流程图。在这些示例中，机器可读指令包括由处理器执行的一个或多个程序，该处理器诸如在下文结合图15所讨论的示例性处理器平台1500中示出的处理器1512。该程序可以被实施在软件中，该软件存储在有形的计算机可读存储介质上，该有形的计算机可读存储介质诸如CD-ROM、软盘、硬驱动、数字通用光盘(DVD)、蓝光碟、或与处理器1512相关联的存储器，但是全部程序和/或其部分可以替选地由处理器1512以外的设备来执行和/或被实施在固件或专用硬件中。另外，尽管参照在图9、图10、图11、图12A、图12B、图13和图14中所示的流程图来描述示例性程序，但是可以替选地使用许多其它实现示例性散列键管理器116和示例性基准散列键生成器120的方法。例如，框的执行次序可以被改变，和/或描述的一些框可以被改变、消除或组合。
如上所述，图9、图10、图11、图12A、图12B、图13和图14的示例性过程可以使用编码指令(例如计算机和/或机器可读指令)来实现，该编码指令存储在有形的计算机可读存储介质上，该有形的计算机可读存储介质诸如硬盘驱动、闪存、只读存储器(ROM)、光盘(CD)、数字通用光盘(DVD)、高速缓存、随机存取存储器(RAM)和/或任何其它存储设备或存储盘，该任何其它存储设备或存储盘中，存储信息达任何时长(例如延长的时段、永久地、短时地、暂时缓冲、和/或信息的高速缓存)。如在本文中使用的，术语“有形的计算机可读存储介质”明确地被限定成包括任何类型的计算机可读存储设备和/或存储盘以及排除传播信号、排除暂时信号、和排除传输媒体。如在本文中使用的，可交换地使用“有形的计算机可读存储介质”和“有形的机器可读存储介质”。附加地或可替选地，图9、图10、图11、图12A、图12B、图13和图14的示例性过程可以使用编码指令(例如计算机和/或机器可读指令)来实现，该编码指令存储在永久性计算机和/或机器可读介质上，该可读介质诸如硬盘驱动、闪存、只读存储器、光盘、数字通用光盘、高速缓存、随机存取存储器和/或任何其它存储设备或存储盘，该任何其它存储设备或存储盘中，存储信息达任何时长(例如延长的时段、永久地、短时地、暂时缓冲、和/或信息的高速缓存)。如在本文中使用的，术语“永久性计算机可读介质”明确地被限定成包括任何类型的计算机可读存储设备和/或存储盘以及排除传播信号、排除暂时信号、和排除传输媒体。如在本文中使用的，当短语“至少”用作权利要求的前序中的过渡术语时，它是开放式的，同样术语“包括”也是开放式的。
图9的示例性程序900被执行以实现图1和图5的示例性散列键管理器116，该示例性散列键管理器116基于从媒体计量器100(图1)检索到的一个或多个计量散列键104(图1)生成印象记录(例如图3的印象记录302)。印象记录302用于生成监控报告110(图1)和/或维持监控数据库112(图1)。初始地，在框902，示例性散列键分析器500(图5)选择计量散列键104作为当前计量散列键104a(图1)。在框904，示例性散列键分析器500确定当前计量散列键104a是否为有效散列键(例如图5的有效散列键506)。下文结合图10描述可用于实现框904以确定当前计量散列键104a是否有效的示例性过程。
在框906，如果当前计量散列键104a不为有效散列键506，则程序控制行进到框908。否则，如果当前计量散列键104a为有效散列键506，则程序控制行进到框914。在框908，示例性误差处理器502确定有效散列键506是否可从无效的当前计量散列键104a恢复。下文结合图11描述可用于实现框908以确定有效散列键506是否可从无效的当前计量散列键104a恢复的示例性过程。在框910，如果有效散列键506为可恢复的(框908)，则程序控制行进到框914。如果有效散列键506为不可恢复的(框908)，则程序控制行进到框912，在框912，示例性误差处理器502丢弃当前计量散列键104a。示例性程序900然后结束。
在框914，示例性印象记录器504从基准数据库118(图1)检索在框904或框908检测到的有效散列键506所对应的基准元数据(例如图2的基准元数据206)。在框916，示例性印象记录器504基于在框914检索到的基准元数据206生成印象记录(例如图3的印象记录302)。例如，散列键管理器116可以存储与印象记录302中的基准元数据206相关联的计量器ID 108(图1)、小组成员ID 304(图3)、受众识别信息(例如来自图1的人员计量器109)、和/或时间戳306(图3)。示例性程序900然后结束。
图10的示例性程序1000被执行以实现图5、图6A和/或图6B的示例性散列键分析器500以确定从媒体计量器100(图1)接收的计量散列键104(例如图1的当前计量散列键104a)是否为有效散列键(例如图5的有效散列键506)。初始地，在框1002，示例性散列键比较器600(图6A和图6B)确定当前计量散列键104a是否匹配来自基准数据库118(图1)的基准散列键(例如图2的基准散列键204)。如果当前散列键104a匹配基准散列键204，则程序控制行进到框1004，在框1004，示例性散列键比较器600将当前散列键104a指定为有效(例如指定为图5的有效散列键506)。示例性程序1000然后结束和/或控制返回到调用函数或过程，诸如图9的示例性过程。
如果当前计量散列键104a不匹配基准散列键204(在框1002)，则程序控制行进到框1006。在框1006，示例性潜在散列键检索器602验证相邻的计量散列键(例如先前计量散列键104b(图1)和/或后续计量散列键104c(图1))是否有效。例如，当验证先前计量散列键104b时，散列键分析器500可以跟踪，在将计量散列键104匹配到基准散列键204的在前迭代期间，先前计量散列键104b是否匹配于基准散列键204。例如，当验证后续计量散列键104c时，散列键管理器116可以暂停针对当前计量散列键104a的基准散列键匹配的当前迭代、执行针对后续计量散列键104c的基准散列键匹配的迭代、以及然后重新开始针对当前计量散列键104a的基准散列键匹配。如果相邻的计量散列键无效，则程序控制行进到框1008，在框1008，示例性散列键比较器600将当前散列键104a指定为无效散列键508(图5)。示例性程序1000然后结束。
如果在框1006验证相邻的计量散列键为有效的，则程序控制行进到框1010。在框1010，示例性潜在散列键检索器602从有效的相邻散列键检索潜在散列键(例如图5的潜在散列键510)。例如，当使用先前计量散列键104b时，潜在散列键检索器602检索先前计量散列键104b所对应的基准散列键204的基准记录202(图2)。在这类示例中，潜在散列键检索器602将检索到的基准记录202的后续基准散列键210(图2)指定为潜在散列键510。例如，当使用后续计量散列键104c时，潜在散列键检索器602检索后续计量散列键104c所对应的基准散列键204的基准记录202。在这类示例中，潜在散列键检索器602将检索到的基准记录202的先前基准散列键208指定为潜在散列键510。示例性程序1000然后结束和/或控制返回到调用函数或过程，诸如图9的示例性过程。
由图11表示的示例性程序1100被执行以实现图5和图7的误差处理器502，以基于例如从图5的散列键分析器500接收的无效散列键(例如图5的无效散列键508)和潜在散列键(例如图5的潜在散列键510)来恢复(如果可行)有效散列键(例如图5的有效散列键506)。初始地，在框1102，示例性逐位比较器700(图7)计算无效散列键508和潜在散列键510之间的误差级(例如图7的误差级706)。在一些示例中，逐位比较器700执行逐位比较(例如逐位异或等)以计算误差级。在框1104，示例性阈值比较器702(图7)确定在框1102计算的误差级706是否满足误差阈值(例如图7的误差阈值708)。上文结合图7讨论了计算误差级706以及确定误差级706是否满足误差阈值708。如果误差级706满足误差阈值708(例如误差级706小于或等于误差阈值708)，则程序控制行进到框1106，在框1106，示例性散列键指定器704(图7)将潜在散列键510指定为有效散列键506。示例性程序1100然后结束和/或控制返回到调用函数或过程，诸如图9。如果误差级706不满足误差阈值(例如误差级706大于误差阈值708)，则程序控制行进到框1108，在框1108，示例性散列键指定器704将有效散列键506设为NULL值。示例性程序1100然后结束和/或控制返回到调用函数或过程，诸如图9。
由图12A和图12B表示的示例性程序1200被执行以实现图1和图5的示例性散列键管理器116以通过使用有效计量散列键所对应的后续基准散列键(例如图5的后续基准散列键510)来促进比较和匹配从媒体计量器100(图1)接收的计量散列键104(图1)。初始地，在框1202(图12A)，示例性散列键分析器500(图5)将计量散列键104设为当前计量散列键104a(图1)。在框1204，示例性散列键分析器500确定当前计量散列键104a是否为有效散列键(例如图5的有效散列键506)。上文结合图10描述了可用于实现框1204以确定当前计量散列键104a是否有效的示例性过程。
在框1206，示例性散列键分析器500确定当前计量散列键104a是否有效。如果当前计量散列键104a有效，则程序控制行进到框1212(图12B)。否则，如果当前计量散列键104a无效，则程序控制行进到框1208。在框1208，示例性误差处理器502(图5)确定有效散列键506是否可从无效的当前计量散列键104a恢复。上文结合图11描述了可用于实现框1208以确定有效散列键506是否可从无效的当前计量散列键104a恢复的示例性过程。如果有效散列键506是可恢复的(框1210)，则程序控制行进到框1212(图12B)。如果有效散列键506是不可恢复的(框1210)，则示例性程序1100结束。
在框1212，印象记录器504(图5)基于来自框1206或框1210的有效散列键506生成印象记录(例如图3的印象记录302)。在框1214，散列键分析器500访问来自框1206或框1210的有效散列键506所对应的后续基准散列键510(图5)。例如，散列键分析器500访问与匹配于有效散列键506的基准散列键204相关联的基准记录202(图2)。在这类示例中，散列键管理器116选择与检索到的基准记录202相关联地存储的后续基准散列键210(图2)。为了开始与另一计量散列键的比较过程，在框1216，散列键分析器500选择后续可用的计量散列键104(例如图1的后续计量散列键104c)作为当前计量散列键104a。在框1218，示例性散列键分析器500确定在框1214访问的后续基准散列键210是否匹配在框1216所选的当前计量散列键104a。如果在框1214访问的后续基准散列键210匹配在框1216所选的当前计量散列键104a，则程序控制行进到框1220。否则，如果在框1214访问的后续基准散列键210不匹配在框1216所选的当前计量散列键104a，则程序控制行进到框1222。
在框1220，示例性散列键分析器500将在框116所选的当前计量散列键104a指定为有效散列键506。然后程序控制返回到框1212以继续通过计量散列键进行迭代。在框1222，示例性误差处理器502确定有效散列键506是否可从无效的当前计量散列键104a恢复。上文结合图11描述了可用于实现框1222以确定有效散列键506是否可从无效的当前计量散列键104a恢复的示例性过程。在框1224，如果有效散列键506是可恢复的(框1222)，则程序控制返回到框1212以继续通过计量散列键进行迭代。如果有效散列键506是不可恢复的(框1222)，则示例性程序返回到框1204(图12A)。
图13的示例性程序1300被执行以实现图1和图4的示例性基准散列键生成器130以基于基准媒体122(图1)生成基准记录(例如图2的基准记录202)。初始地，在框1302，示例性散列键生成器400(图4)基于基准媒体122生成基准散列键。在框1304，示例性基准生成器402(图4)选择在框1302生成的基准散列键之一。在框1306，示例性基准生成器402生成新基准记录202。在框1308，示例性基准生成器402将在框1304所选的基准散列键存储为在框1306生成的基准记录202的基准散列键204(图2)，将相邻的先前基准散列键存储为在框1306生成的基准记录202的先前基准散列键208(图2)，以及将相邻的后续基准散列键存储为在框1306生成的基准记录202的后续基准散列键210(图2)。
在框1310，示例性基准生成器402将基准元数据206存储于在框1306生成的基准记录202中，如上文结合图4所描述。在框1312，示例性基准生成器402确定是否将生成附加基准记录。例如，基准生成器402确定是否已经针对在框1302生成的所有基准散列键生成基准记录202。如果将生成另一基准记录202，则程序控制返回到框1304。如果将不生成另一基准记录，则程序控制行进到框1314。在框1314，示例性基准生成器402将一个或多个基准记录202添加到基准数据库118(图1)。示例性程序1300然后结束。
图14为表示可被执行以实现图1和图5的检测和/或校正非预期散列键(例如图8的非预期散列键802)的散列键管理器116的示例性机器可读指令1400的流程图。初始在框1402，示例性散列键分析器500(图5)从基准数据库118(图1)检索用于当前计量散列键104a(图1)的基准元数据(例如图2的基准元数据206)。在框1404，示例性散列键分析器500从基准数据库118检索用于相邻计量散列键(例如图8的先前计量散列键804、后续计量散列键806等)的基准元数据206。在框1406，示例性散列键分析器500确定当前计量散列键104a是否为非预期的。在一些示例中，如果在框1402和框1404检索到的基准元数据206中包括的标题和/或媒体ID不匹配，则当前计量散列键104a为非预期的。如果当前计量散列键104a为非预期的(框1406)，则程序控制行进到框1408。否则，如果当前计量散列键104a不为非预期的(1406)，则程序控制行进到框1418。
在框1408，示例性散列键分析器500从相邻计量散列键检索潜在散列键(例如图5的潜在散列键510)。在框1410，示例性误差处理器502(图5)计算非预期散列键802(图8)和在框1408检索到的潜在散列键之间的误差级(例如图7的误差级706)。在框1412，示例性误差处理器502确定误差级是否满足误差阈值(例如图7的误差阈值710)。如果误差级满足误差阈值(框1412)，则程序控制行进到框1416。否则，如果误差级不满足误差阈值(框1412)，则程序控制行进到框1414。在框1414，示例性误差处理器502将非预期散列键802指定为有效散列键(例如图5的有效散列键506)。在框1416，示例性误差处理器502用潜在散列键替代非预期散列键802。在框1418，示例性散列键分析器500确定是否存在另一散列键要检查。如果存在另一散列键要检查，则程序控制返回到框1402。否则，如果不存在另一散列键要检查，则示例性程序1400结束。
图15为示例性处理器平台1500的框图，该示例性处理器平台1500能够执行图9、图10、图11、图12A、图12B、图13和/或图14的指令以实现图5的示例性散列键管理器116、图6A和图6B的示例性散列键分析器500、图7的示例性误差处理器、和/或图4的示例性基准散列键生成器120。例如处理器平台1500可以为服务器、个人计算机、工作站、或任何其它类型的计算设备。
图示示例的处理器平台1500包括处理器1512。图示示例的处理器1512为硬件。例如，处理器1512可以通过来自任何期望家庭或制造商的一个或多个集成电路、逻辑电路、微处理器或控制器来实现。
图示示例的处理器1512包括本地存储器1513(例如高速缓存)。图示示例的处理器1512借助总线1518与主存储器通信，该主存储器包括易失性存储器1514和非易失性存储器1516。易失性存储器1514可以通过同步动态随机存取存储器(SDRAM)、动态随机存取存储器(DRAM)、RAMBUS动态随机存取存储器(RDRAM)、和/或任何其它类型的随机存取存储设备来实现。非易失性存储器1516可以通过闪存和/或任何其它期望类型的存储设备来实现。对主存储器1514、1516的访问受存储器控制器控制。
图示示例的处理器平台1500还包括接口电路1520。接口电路1520可以通过任何类型的接口标准来实现，诸如以太网接口、通用串行总线(USB)、和/或PCI express接口。
在图示示例中，一个或多个输入设备1522连接到接口电路1520。一个或多个输入设备1522允许用户将数据和命令输入到处理器1512中。一个或多个输入设备可以通过例如音频传感器、麦克风、照相机(静止或视频)、键盘、按钮、鼠标、触摸屏、轨迹板、轨迹球、等点和/或声音识别系统来实现。
一个或多个输出设备1524也连接到图示示例的接口电路1520。输出设备1524可以通过例如显示设备(例如发光二极管(LED)、有机发光二极管(OLED)、液晶显示器、阴极射线管显示器(CRT)、触摸屏、触摸式输出设备、打印机和/或扬声器)来实现。图示示例的接口电路1520因此通常包括图形驱动卡、图形驱动芯片或图形驱动处理器。
图示示例的接口电路1520还包括通信设备，诸如发送器、接收器、收发器、调制解调器和/或网络接口卡以促进借助网络1526(例如以太网连接、数字用户线路(DSL)、电话线、同轴电缆、移动电话系统等)与外部机器(例如任何类型的计算设备)的数据交换。
图示示例的处理器平台1500还包括用于存储软件和/或数据的一个或多个大容量存储设备1528。这类大容量存储设备1528的示例包括软盘驱动、硬驱动盘、光盘驱动、蓝光碟驱动、RAID系统、和数字通用光盘(DVD)驱动。
图9、图10、图11、图12A、图12B、图13和/或图14的编码指令1532可以被存储在大容量存储设备1528、易失性存储器1514、非易失性存储器1516、和/或可移除的有形计算机可读存储介质(诸如CD或DVD)中。
从上文可知，将理解，已经公开了允许恢复从媒体源产生的计量散列键的示例，该媒体源将噪声引入计量散列键中。另外，已经公开了生成包括关于用于媒介的连续部分的基准散列键的信息的基准记录的示例。已经公开了提高印象数据的准确度且减少执行匹配和/或调整错误的和/或缺少的印象数据所需的处理(例如减少在基于半导体的处理器上的负担)的示例。此外，由于可以有效地调整错误的散列键，因此减少了在数据库中识别媒体的搜索时间。减少搜索时间节省了处理资源且减少了执行媒体监控所需的能量损耗。
尽管本文中公开了某些示例性方法、装置和制品，但是本专利的覆盖范围不限于此。相反，本专利覆盖公正地落在本专利的权利要求的范围内的所有方法、装置和制品。

Claims (20)

1.一种使用散列键识别媒体的方法，包括：
利用处理器访问第一计量散列键和与所述第一计量散列键相关联的第一基准元数据；
利用所述处理器访问与和所述第一计量散列键相邻的第二散列键相关联的第二基准元数据；
利用所述处理器通过比较所述第一基准元数据与所述第二基准元数据来确定所述第一计量散列键是否为非预期的；
当所述第一计量散列键为非预期的时，利用所述处理器使用所述第一计量散列键和所述第二散列键的第一逐位比较来生成误差级；
利用所述处理器确定所述误差级是否满足阈值；以及
当所述处理器确定所述误差级满足所述阈值时：
利用所述处理器将所述第二散列键存储为所述第一计量散列键。
2.如权利要求1所述的方法，其中，当与所述第一基准元数据相关联的标题和媒体标识中的至少一者不匹配于与所述第二基准元数据相关联的标题和媒体标识中的至少一者时，所述第一计量散列键是非预期的。
3.如权利要求1所述的方法，其中，所述阈值被设定为所述第一计量散列键的位长的百分比。
4.如权利要求1所述的方法，还包括：
当所述处理器确定所述误差级不满足所述阈值时：
利用所述处理器将所述第一计量散列键存储为有效散列键。
5.如权利要求1所述的方法，其中，所述第一逐位比较包括异或函数。
6.如权利要求1所述的方法，其中，所述误差级指示在所述第一计量散列键与所述第二散列键之间的不相同的位的数目。
7.如权利要求1所述的方法，其中，当所述误差级小于或等于所述阈值时，满足所述阈值。
8.一种使用散列键识别媒体的装置，包括：
误差处理器，所述误差处理器用于：
访问第一计量散列键和与所述第一计量散列键相关联的第一基准元数据；
访问与和所述第一计量散列键相邻的第二散列键相关联的第二基准元数据；
通过比较所述第一基准元数据与所述第二基准元数据来确定所述第一计量散列键是否为非预期的；
当所述第一计量散列键为非预期的时，使用所述第一计量散列键和所述第二散列键的第一逐位比较来生成误差级；
确定所述误差级是否满足阈值；以及
当所述误差级满足所述阈值时：
将所述第二散列键存储为所述第一计量散列键。
9.如权利要求8所述的装置，其中，当与所述第一基准元数据相关联的标题和媒体标识中的至少一者不匹配于与所述第二基准元数据相关联的标题和媒体标识中的至少一者时，所述第一计量散列键是非预期的。
10.如权利要求8所述的装置，其中，所述阈值被设定为所述第一计量散列键的位长的百分比。
11.如权利要求8所述的装置，其中，所述误差处理器还用于：
当所述误差级不满足所述阈值时，将所述第一计量散列键存储为有效散列键。
12.如权利要求8所述的装置，其中，所述第一逐位比较包括异或函数。
13.如权利要求8所述的装置，其中，所述误差级指示在所述第一计量散列键与所述第二散列键之间的不相同的位的数目。
14.如权利要求8所述的装置，其中，当所述误差级小于或等于所述阈值时，满足所述阈值。
15.一种计算机可读存储介质，包括指令，所述指令在被处理器执行时使所述处理器至少：
访问第一计量散列键和与所述第一计量散列键相关联的第一基准元数据；
访问与和所述第一计量散列键相邻的第二散列键相关联的第二基准元数据；
通过比较所述第一基准元数据与所述第二基准元数据来确定所述第一计量散列键是否为非预期的；
当所述第一计量散列键为非预期的时，使用所述第一计量散列键和所述第二散列键的第一逐位比较来生成误差级；
确定所述误差级是否满足阈值；以及
当所述误差级满足所述阈值时：
将所述第二散列键存储为所述第一计量散列键。
16.如权利要求15所述的计算机可读存储介质，其中，当与所述第一基准元数据相关联的标题和媒体标识中的至少一者不匹配于与所述第二基准元数据相关联的标题和媒体标识中的至少一者时，所述第一计量散列键是非预期的。
17.如权利要求15所述的计算机可读存储介质，其中，所述阈值被设定为所述第一计量散列键的位长的百分比。
18.如权利要求15所述的计算机可读存储介质，其中，所述指令在被所述处理器执行时还使所述处理器：
当所述误差级不满足所述阈值时，将所述第一计量散列键存储为有效散列键。
19.如权利要求15所述的计算机可读存储介质，其中，所述误差级指示在所述第一计量散列键与所述第二散列键之间的不相同的位的数目。
20.如权利要求15所述的计算机可读存储介质，其中，当所述误差级小于或等于所述阈值时，满足所述阈值。
CN201910744911.8A 2014-04-07 2014-12-01 使用散列键识别媒体的方法和装置 Active CN110650359B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201461976238P 2014-04-07 2014-04-07
US61/976,238 2014-04-07
US14/473,670 2014-08-29
US14/473,670 US9438940B2 (en) 2014-04-07 2014-08-29 Methods and apparatus to identify media using hash keys
CN201480077840.6A CN106464983B (zh) 2014-04-07 2014-12-01 使用散列键识别媒体的方法和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201480077840.6A Division CN106464983B (zh) 2014-04-07 2014-12-01 使用散列键识别媒体的方法和装置

Publications (2)

Publication Number Publication Date
CN110650359A CN110650359A (zh) 2020-01-03
CN110650359B true CN110650359B (zh) 2021-12-24

Family

ID=54210706

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201480077840.6A Active CN106464983B (zh) 2014-04-07 2014-12-01 使用散列键识别媒体的方法和装置
CN201910744911.8A Active CN110650359B (zh) 2014-04-07 2014-12-01 使用散列键识别媒体的方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201480077840.6A Active CN106464983B (zh) 2014-04-07 2014-12-01 使用散列键识别媒体的方法和装置

Country Status (6)

Country Link
US (2) US9438940B2 (zh)
EP (1) EP3127343A4 (zh)
CN (2) CN106464983B (zh)
AU (1) AU2014389996B2 (zh)
GB (2) GB2585773B (zh)
WO (1) WO2015156842A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9438940B2 (en) 2014-04-07 2016-09-06 The Nielsen Company (Us), Llc Methods and apparatus to identify media using hash keys
US10200546B2 (en) * 2015-09-25 2019-02-05 The Nielsen Company (Us), Llc Methods and apparatus to identify media using hybrid hash keys
US10606879B1 (en) 2016-02-29 2020-03-31 Gracenote, Inc. Indexing fingerprints
US10628382B2 (en) * 2017-03-04 2020-04-21 Vmware, Inc. Teleporting content over network using hash matches
US10505938B2 (en) * 2017-07-21 2019-12-10 Schlage Lock Company Llc Leveraging flexible distributed tokens in an access control system
US10440413B2 (en) 2017-07-31 2019-10-08 The Nielsen Company (Us), Llc Methods and apparatus to perform media device asset qualification
US11432042B2 (en) 2019-07-31 2022-08-30 The Nielsen Company (Us), Llc Methods and apparatus to classify all other tuning data
US11252460B2 (en) 2020-03-27 2022-02-15 The Nielsen Company (Us), Llc Signature matching with meter data aggregation for media identification
US11088772B1 (en) 2020-05-29 2021-08-10 The Nielsen Company (Us), Llc Methods and apparatus to reduce false positive signature matches due to similar media segments in different reference media assets
US11736765B2 (en) 2020-05-29 2023-08-22 The Nielsen Company (Us), Llc Methods and apparatus to credit media segments shared among multiple media assets
US11523175B2 (en) 2021-03-30 2022-12-06 The Nielsen Company (Us), Llc Methods and apparatus to validate reference media assets in media identification system
US11894915B2 (en) 2021-05-17 2024-02-06 The Nielsen Company (Us), Llc Methods and apparatus to credit media based on presentation rate
US11363332B1 (en) 2021-08-27 2022-06-14 The Nielsen Company (Us), Llc Methods and apparatus to identify an episode number based on fingerprint and matched viewing information
US11689764B2 (en) 2021-11-30 2023-06-27 The Nielsen Company (Us), Llc Methods and apparatus for loading and roll-off of reference media assets

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101162470A (zh) * 2007-11-16 2008-04-16 北京交通大学 一种基于分层匹配的视频广告识别方法
CN101223512A (zh) * 2005-05-25 2008-07-16 牧乐咖株式会社 通过使用音频dna来提供音乐相关信息的方法和系统
GB2485695A (en) * 2012-01-27 2012-05-23 Half Minute Media Ltd Method of identifying the recurrence in a video stream of a stored sequence
CN102929970A (zh) * 2012-10-15 2013-02-13 山东大学 基于时域视觉关注的视频拷贝检测方法
CN103021440A (zh) * 2012-11-22 2013-04-03 腾讯科技（深圳）有限公司 一种音频流媒体的跟踪方法及系统

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640151A (en) 1990-06-15 1997-06-17 Texas Instruments Incorporated Communication system for communicating with tags
US5371499A (en) 1992-02-28 1994-12-06 Intersecting Concepts, Inc. Data compression using hashing
US6593976B1 (en) 2000-02-14 2003-07-15 Koninklijke Philips Electronics N.V. Automatic return to input source when user-selected content reappears in input source
US6453252B1 (en) 2000-05-15 2002-09-17 Creative Technology Ltd. Process for identifying audio content
US6990453B2 (en) 2000-07-31 2006-01-24 Landmark Digital Services Llc System and methods for recognizing sound and music signals in high noise and distortion
US6785714B1 (en) 2000-09-28 2004-08-31 Microsoft Corporation System and method for employing slot level locking of a cache
CN1235408C (zh) * 2001-02-12 2006-01-04 皇家菲利浦电子有限公司 生成和匹配多媒体内容的散列
AU2002346116A1 (en) 2001-07-20 2003-03-03 Gracenote, Inc. Automatic identification of sound recordings
AU2003216669A1 (en) 2002-05-10 2003-11-11 Koninklijke Philips Electronics N.V. Watermark embedding and retrieval
US9349411B2 (en) 2002-07-16 2016-05-24 Digimarc Corporation Digital watermarking and fingerprinting applications for copy protection
WO2007048124A2 (en) * 2005-10-21 2007-04-26 Nielsen Media Research, Inc. Methods and apparatus for metering portable media players
JP2009524273A (ja) 2005-11-29 2009-06-25 グーグル・インコーポレーテッド 放送メディア内の反復コンテンツの検出
US7831531B1 (en) 2006-06-22 2010-11-09 Google Inc. Approximate hashing functions for finding similar content
EP2081170A1 (en) 2006-11-06 2009-07-22 Panasonic Corporation Information security apparatus
US7668851B2 (en) 2006-11-29 2010-02-23 International Business Machines Corporation Lockless hash table lookups while performing key update on hash table element
US8825684B2 (en) * 2006-11-30 2014-09-02 Koninklijke Philips N.V. Arrangement for comparing content identifiers of files
US8213521B2 (en) * 2007-08-15 2012-07-03 The Nielsen Company (Us), Llc Methods and apparatus for audience measurement using global signature representation and matching
AU2008308442B2 (en) 2007-10-06 2015-01-22 Arbitron, Inc. Gathering research data
US20090154916A1 (en) 2007-12-12 2009-06-18 Tellabs Petaluma, Inc. Method and Apparatus for GPON GEM Error Correction Implementation
US8184953B1 (en) 2008-02-22 2012-05-22 Google Inc. Selection of hash lookup keys for efficient retrieval
US20100274755A1 (en) 2009-04-28 2010-10-28 Stewart Richard Alan Binary software binary image analysis
CA2761391A1 (en) 2009-05-08 2010-11-11 Zokem Oy System and method for behavioural and contextual data analytics
US8676725B1 (en) * 2009-06-05 2014-03-18 Google Inc. Method and system for entropy-based semantic hashing
US8990142B2 (en) * 2009-10-30 2015-03-24 The Nielsen Company (Us), Llc Distributed audience measurement systems and methods
US20110173185A1 (en) 2010-01-13 2011-07-14 Rovi Technologies Corporation Multi-stage lookup for rolling audio recognition
WO2012093892A2 (ko) * 2011-01-07 2012-07-12 삼성전자주식회사 멀티미디어 스트리밍 시스템에서 시청자 조사를 위한 장치 및 방법
US8266115B1 (en) 2011-01-14 2012-09-11 Google Inc. Identifying duplicate electronic content based on metadata
ES2459391T3 (es) 2011-06-06 2014-05-09 Bridge Mediatech, S.L. Método y sistema para conseguir hashing de audio invariante al canal
US8903088B2 (en) 2011-12-02 2014-12-02 Adobe Systems Incorporated Binding of protected video content to video player with encryption key
EP2629212A1 (en) 2012-02-14 2013-08-21 Alcatel Lucent Method for storing and searching tagged content items in a distributed system
WO2013158066A1 (en) 2012-04-16 2013-10-24 Hewlett-Packard Development Company, L.P. File upload based on hash value comparison
US20140074783A1 (en) * 2012-09-09 2014-03-13 Apple Inc. Synchronizing metadata across devices
KR101992274B1 (ko) * 2013-01-02 2019-09-30 삼성전자주식회사 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들
US9438940B2 (en) 2014-04-07 2016-09-06 The Nielsen Company (Us), Llc Methods and apparatus to identify media using hash keys

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101223512A (zh) * 2005-05-25 2008-07-16 牧乐咖株式会社 通过使用音频dna来提供音乐相关信息的方法和系统
CN101162470A (zh) * 2007-11-16 2008-04-16 北京交通大学 一种基于分层匹配的视频广告识别方法
GB2485695A (en) * 2012-01-27 2012-05-23 Half Minute Media Ltd Method of identifying the recurrence in a video stream of a stored sequence
CN102929970A (zh) * 2012-10-15 2013-02-13 山东大学 基于时域视觉关注的视频拷贝检测方法
CN103021440A (zh) * 2012-11-22 2013-04-03 腾讯科技（深圳）有限公司 一种音频流媒体的跟踪方法及系统

Also Published As

Publication number Publication date
GB201617283D0 (en) 2016-11-23
US20150288513A1 (en) 2015-10-08
AU2014389996B2 (en) 2017-08-24
GB202013073D0 (en) 2020-10-07
GB2585773B (en) 2021-04-14
CN106464983A (zh) 2017-02-22
WO2015156842A1 (en) 2015-10-15
EP3127343A1 (en) 2017-02-08
CN106464983B (zh) 2019-09-06
GB2538927B (en) 2020-10-07
GB2538927A (en) 2016-11-30
AU2014389996A1 (en) 2016-09-01
US20160330496A1 (en) 2016-11-10
US9438940B2 (en) 2016-09-06
GB2585773A (en) 2021-01-20
US9756368B2 (en) 2017-09-05
CN110650359A (zh) 2020-01-03
EP3127343A4 (en) 2017-10-18

Similar Documents

Publication Publication Date Title
CN110650359B (zh) 使用散列键识别媒体的方法和装置
US11665288B2 (en) Methods and apparatus to identify media using hybrid hash keys
US11966404B2 (en) Media names matching and normalization
US9191704B2 (en) Methods and systems for reducing crediting errors due to spillover using audio codes and/or signatures
CN110856015A (zh) 用于评定媒体的方法和装置
US11902618B2 (en) Methods and apparatus to identify and credit media using ratios of media characteristics
US20230247255A1 (en) Methods and apparatus to identify streaming media sources
JP2017535214A (ja) テレビ視聴者計測方法及び装置
US11736750B2 (en) Methods and apparatus to generate reference signatures from streaming media
CN106797327B (zh) 媒体的监视方法、装置和系统
CN112913251A (zh) 利用水印和签名的媒体识别

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40020329

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant