存储和取回启发法制造技术

在一个实施例中，系统包括处理器，该处理器：取回包括值X0和Y0的第一数据元素；提供散列函数以供与具有桶的散列表一起使用，该散列函数具有组合映射到桶之一的第一输入和第二输入，其中，第一输入在具有X值子范围的X值的范围内，第二输入在具有Y值子范围的Y值的范围内，X值子范围和Y值子范围的不同组合使用散列函数映射到不同的桶；以及将值X0和Y0输入到散列函数中，产生指示散列表的第一桶的输出。还描述了相关的装置和方法。

【技术实现步骤摘要】
【国外来华专利技术】存储和取回启发法
本公开总体涉及信息的存储和取回。
技术介绍
可能出于许多原因而标识视频序列，包括：识别电视节目重新播放以便将现有元数据与节目相关联、识别何时广播某些广告或内容条目、标识盗版内容、以及其他数据分析任务。可以使用视频签名来标识视频序列。附图说明从以下结合附图的详细描述中将更全面地了解和理解本公开，在附图中：图1是根据本专利技术的实施例构建和操作的包括流分析器的广播系统的部分图示视图、部分框图视图；图2A是根据本专利技术的实施例构建和操作的由图1的流分析器来处理的视频帧的视图；图2B-D是图2A的视频帧被划分成较小区域的视图；图3示出了根据本专利技术的实施例的在由图1的流分析器来创建视频签名中所执行的示例性步骤的流程图；图4示出了根据本专利技术的实施例的在由图1的流分析器来匹配视频签名中所执行的示例性步骤的流程图；图5是根据本专利技术的实施例的由图1的流分析器使用的二维散列表的视图；图6示出了根据本专利技术的实施例的在填充图5的二维散列表中所执行的示例性步骤的流程图；图7示出了根据本专利技术的实施例的在从图5的二维散列表提取数据中所执行的示例性步骤的流程图；图8示出了根据本专利技术的实施例的在用于提升图1的流分析器的签名匹配速度的方法中所执行的示例性步骤的流程图；图9示出了根据本专利技术的实施例的在用于由图1的流分析器来识别用于元数据标记的视频签名的方法中所执行的示例性步骤的流程图；图10示出了根据本专利技术的实施例的在用于由图1的流分析器来标记与一系列节目的剧集相关联的视频签名的方法中所执行的示例性步骤的流程图；图11示出了正在由图1的流分析器处理的两个视频序列；以及图12示出了根据本专利技术的实施例的在由图1的流分析器来识别未知内容条目内的内容条目边界中所执行的示例性步骤的流程图。具体实施方式概览根据本专利技术的实施例，提供了一种系统，包括处理器和用于存储处理器所使用的数据的存储器，其中，处理器可操作来：从存储器撷取第一数据元素，该第一数据元素包括值X0和值Y0；提供散列函数以供与具有多个桶(bucket)的散列表一起使用，该散列函数具有包括第一输入和第二输入的多个输入，该第一输入和第二输入组合映射到桶之一，其中，(a)第一输入在具有多个非重叠X值子范围的X值的范围内，(b)第二输入在具有多个非重叠Y值子范围的Y值的范围内，(c)当第一输入是X值子范围中的一个X值子范围内的任意值并且第二输入是Y值子范围中的一个Y值子范围内的任意值时，散列函数映射到同一个桶，以及(d)X值子范围和Y值子范围的不同组合使用散列函数映射到不同的桶；以及将值X0和值Y0输入到散列函数中，产生指示散列表的桶中的第一桶的输出。根据本专利技术的另一个实施例，还提供了一种系统，包括处理器和用于存储处理器所使用的数据的存储器，其中，处理器可操作来：从存储器撷取第一视频签名，该第一视频签名是当前正被广播的内容条目的视频签名；确定第一视频签名对应于当前正被广播的内容条目的开始，该开始在内容条目的开头的前五分钟内；以及发布命令以比较第一视频签名和视频签名的数据库，所述比较从对应于内容条目的开始的视频签名开始，之后在搜索视频签名中的其他视频签名。示例描述现在参考图1，图1是根据本专利技术的实施例构建和操作的具有流分析器12的广播系统10的部分图示视图、部分框图视图。在许多情况下，包括检查电影的盗版副本或在广播场景中，可以使用视频签名(有时称为视频指纹)来标识视频序列。在广播场景中，标识视频序列在将元数据与当前广播内容进行关联中可能是有用的。尽管参考广播系统10描述了本文描述的视频签名创建和匹配方法，但应理解的是，该创建和匹配方法可应用于任意适当的场景，例如但不限于，寻找电影的盗版副本。广播系统10通常包括头端14、多个终端用户接收器设备16(为简单起见，仅示出一个)、以及流分析器12。内容通常由头端14提供(广播或多播)给终端用户接收器设备16或任意其他适当的接收设备，例如但不限于，具有内容接收和播放能力的移动设备20。替代地或另外，通过仅示例的方式，接收设备可以从递送按次付费内容的内容服务器撷取/接收内容。可以由头端14使用任意适当的通信技术来递送内容，例如但不限于，卫星、线缆、互联网协议(IP)、地面或无线通信。理想地，内容条目通常与关于内容条目的适当的元数据一起从头端14被发送/传送。然而，一些内容条目可能与很少元数据相关联，或可能不与元数据相关联。流分析器12可操作来接收/撷取由头端14发送/传送的内容。流分析图12试图通过比较广播内容的视频签名和视频签名的数据库22来识别内容。将理解的是，流分析器12还可以分析非广播内容条目。还应注意的是，内容条目可以是任意适当的内容条目，例如但不限于，电视节目、电影、广告、预告片、以及促销视频。一旦已经基于适当的视频签名匹配识别出内容条目，则可以将适当的元数据与该内容条目链接以供由其他设备使用。用于内容条目的元数据可能已经在数据库22中(与和广播内容条目相匹配的现有视频签名相关联)，或者元数据可以经由基于匹配内容的内容ID(例如，序列号或名称)对信息数据库的适当搜索来撷取头端14可以撷取元数据或到来自流分析器12以发送到终端用户接收器设备16的广播内容条目的元数据的链接。替代地或另外，终端用户接收器设备16和/或移动设备20可以经由IP或任意其他适当的有线或无线链路来撷取元数据或到来自流分析器12的广播内容条目的链接。流分析器12通常在至少一个服务器上实现，可选地，在云计算环境中实现。流分析器12通常包括处理器24和用于存储处理器24所使用的数据的存储器26。流分析器12可以向用户界面模块28发送某些视频序列以供手动元数据标记。用户界面模块28通常还与显示设备30相关联，以显示需要手动元数据标记的视频序列。用户界面模块28可以在与流分析器12相同的处理器/服务器或不同的处理器/服务器上实现界面模块。参考图9和10更详细地描述了用户界面模块。下面将参考图2A到12更详细地描述流分析器12的示例实施例。签名生成和匹配可以通过相同的处理器/服务器或可以利用不同的处理器/服务器来执行。匹配过程可分布在许多处理器/服务器上。将理解的是，在广播场景中，视频签名生成和匹配可能需要被配置为每周7天、每天24小时来索引和检测超过100个信道，并且实时操作。签名生成现在参考图2A，图2A是根据本专利技术的实施例的由图1的流分析器12来处理的视频帧32的视图。每个数字签名是针对单个视频帧生成的。重复该过程，并且针对从视频流采样的每个帧生成视频签名。采样率是可配置参数。专利技术人已经发现，每秒1帧的采样率提供良好的结果。然而，本领域普通技术人员将理解的是，根据具体应用和该应用所需的精度，采样率可以大于或小于每秒1帧。如将参考图4在匹配阶段中描述的，当选择采样率时，存在性能和精度之间的折衷。用于生成单个帧的视频签名的过程如下，并且参考视频帧32进行了描述。首先，对于帧32作为整体来计算加权平均亮度。结果是表示帧32的亮度“质心”的一对浮点数，其可以利用下列方程来计算：其中：Li是像素i的亮度值；Xi是像素i的列(基于1)索引；以及Yi是像素i的行(基于1)索引。亮度值被归一化以使得0表示没有亮度并且1是最大亮度。单个“质心”点通常不足以表征单个帧，因此本文档来自技高网...

【技术保护点】
一种系统，所述系统包括处理器；以及用于存储所述处理器所使用的数据的存储器，其中，所述处理器能操作来：从所述存储器撷取第一数据元素，所述第一数据元素包括值X0和值Y0；提供散列函数以供与具有多个桶的散列表一起使用，所述散列函数具有包括第一输入和第二输入的多个输入，所述第一输入和第二输入组合映射到所述桶中的一个桶，其中：(a)所述第一输入在具有多个非重叠X值子范围的X值的范围内；(b)所述第二输入在具有多个非重叠Y值子范围的Y值的范围内；(c)当所述第一输入是所述X值子范围中的一个X值子范围内的任意值并且所述第二输入是所述Y值子范围中的一个Y值子范围内的任意值时，所述散列函数映射到所述桶中的同一个桶；并且(d)所述X值子范围和所述Y值子范围的不同组合使用所述散列函数映射到所述桶中的不同的桶；以及将所述第一数据元素的所述值X0和所述值Y0输入到所述散列函数中，产生指示所述散列表的所述桶中的第一桶的输出。

【技术特征摘要】
【国外来华专利技术】2015.03.25 US 14/667,805;2015.03.25 US 14/667,839;1.一种系统，所述系统包括处理器；以及用于存储所述处理器所使用的数据的存储器，其中，所述处理器能操作来：从所述存储器撷取第一数据元素，所述第一数据元素包括值X0和值Y0；提供散列函数以供与具有多个桶的散列表一起使用，所述散列函数具有包括第一输入和第二输入的多个输入，所述第一输入和第二输入组合映射到所述桶中的一个桶，其中：(a)所述第一输入在具有多个非重叠X值子范围的X值的范围内；(b)所述第二输入在具有多个非重叠Y值子范围的Y值的范围内；(c)当所述第一输入是所述X值子范围中的一个X值子范围内的任意值并且所述第二输入是所述Y值子范围中的一个Y值子范围内的任意值时，所述散列函数映射到所述桶中的同一个桶；并且(d)所述X值子范围和所述Y值子范围的不同组合使用所述散列函数映射到所述桶中的不同的桶；以及将所述第一数据元素的所述值X0和所述值Y0输入到所述散列函数中，产生指示所述散列表的所述桶中的第一桶的输出。2.如权利要求1所述的系统，其中，所述处理器能操作来发布命令以将所述第一数据元素存储在所述第一桶中。3.如权利要求1或2所述的系统，其中，所述第一数据元素被包括在视频帧的视频签名SN中。4.如权利要求1-3中的任一项所述的系统，其中，所述值X0和所述值Y0是所述视频帧的平均亮度值。5.如权利要求1-4中的任一项所述的系统，其中，任意所述X值子范围的大小等于第一限值并且任意所述Y值子范围的大小等于第二限值，所述第一限值和第二限值是根据用于确定与所述散列表中的所述第一数据元素相匹配的候选数据元素的子集的标准来设置的。6.如权利要求5所述的系统，其中：所述第一限值基于多个数据元素中的每个数据元素的X值和所述第一数据元素的所述值X0之间的最大匹配差异标准；并且所述第二限值基于所述数据元素中的每个数据元素的Y值和所述第一数据元素的所述值Y0之间的最大可接受匹配差异标准。7.如权利要求5或6所述的系统，其中，所述第一限值在所述X值的范围内的2-8到2-5的最大值的范围内，并且所述第二限值在所述Y值的范围内的2-8到2-5的最大值的范围内。8.如权利要求1-7中的任一项所述的系统，其中：所述散列表根据多个数据元素中的每个数据元素的X值和Y值将所述多个数据元素存储在所述桶中；所述第一桶与所述X值子范围中的第一X值子范围以及所述Y值子范围中的第二Y值子范围相关联；所述处理器能操作来发布命令以撷取存储在所述第一桶中的所有数据元素以及存储在所述桶中在子范围方面与所述第一桶相邻的八个不同的桶中的所有数据元素，以使得所述八个桶中的每个桶与下列项相关联：所述X值子范围中与所述第一X值子范围相邻或相同的X值子范围；以及所述Y值子范围中与所述第二Y值子范围相邻或相同的Y值子范围；以及所述处理器能操作来发布命令以比较所述第一数据元素的至少部分和从所述第一桶和所述八个桶撷取的数据元素。9.如权利要求8所述的系统，其中：所述第一数据元素被包括在视频帧的视频签名S0中；并且所述多个数据元素中的每个数据元素被包括在不同的数据签名Si中。10.如权利要求9所述的系统，其中，所述值X0和所述值Y0是所述视频帧的平均亮度值。11.如权利要求8-10中的任一项所述的系统，其中，所述散列函数被提供以使得任意所述X值...

【专利技术属性】
技术研发人员：塔勒·马奥兹，贾勒·莫施池，阿莉扎·埃特兹克维茨，泽埃夫·格泽尔，瑞文·威彻福格尔，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国,US