[发明专利]使用视频帧来标识视频序列的装置和方法

说明书

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

技术领域

本公开总体涉及信息的存储和取回。

背景技术

可能出于许多原因而标识视频序列，包括：识别电视节目重新播放以便将现有元数据与节目相关联、识别何时广播某些广告或内容条目、标识盗版内容、以及其他数据分析任务。可以使用视频签名来标识视频序列。

附图说明

从以下结合附图的详细描述中将更全面地了解和理解本公开，在附图中：

图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的流分析器来识别未知内容条目内的内容条目边界中所执行的示例性步骤的流程图。

具体实施方式

概览

根据本发明的实施例，提供了一种系统，包括处理器和用于存储处理器所使用的数据的存储器，其中，处理器可操作来：从存储器撷取第一数据元素，该第一数据元素包括值X₀和值Y₀；提供散列函数以供与具有多个桶(bucket)的散列表一起使用，该散列函数具有包括第一输入和第二输入的多个输入，该第一输入和第二输入组合映射到桶之一，其中，(a)第一输入在具有多个非重叠X值子范围的X值的范围内，(b)第二输入在具有多个非重叠Y值子范围的Y值的范围内，(c)当第一输入是X值子范围中的一个X值子范围内的任意值并且第二输入是Y值子范围中的一个Y值子范围内的任意值时，散列函数映射到同一个桶，以及(d)X值子范围和Y值子范围的不同组合使用散列函数映射到不同的桶；以及将值X₀和值Y₀输入到散列函数中，产生指示散列表的桶中的第一桶的输出。