[发明专利]一种基于指纹匹配的媒体片段提取方法及系统

说明书

本公开的至少一个方面针对基于指纹匹配来提取媒体片段的系统和方法。该方法可以包括：接收包括多个帧的媒体流；以及生成与每个帧相对应的多个指纹。该方法可以接收目标时间戳，并从多个目标指纹中确定与目标时间戳相对应的目标指纹。该方法可以检索候选指纹，每个候选指纹对应于候选媒体流中的帧。该方法可以将目标指纹与候选指纹进行比较以确定匹配的候选指纹。该方法可以在目标指纹之前和之后匹配与媒体帧相对应的指纹以确定感兴趣片段的上下边界。该方法可以基于边界提取感兴趣的片段并将其提供给相应的一方。

技术领域

本发明涉及使用多个标记按照帧精确地自动剪切媒体内容，具体涉及一种基于指纹匹配的媒体片段提取方法及系统。

背景技术

在诸如因特网的计算机联网环境中，第三方内容提供商提供第三方内容项以在最终用户计算设备上显示。这些第三方内容项(例如广告)可以显示在与相应发布者关联的网页上。这些第三方内容项可以包括标识提供该内容项的第三方内容提供商的内容。

发明内容

本公开总体上针对使用一种方法来分析长度可变的媒体流以识别和提取感兴趣的片段。可以识别感兴趣的片段，因为它们在媒体流中重复不止一次，或者在其他媒体流中存在。与其他方法相比，本公开描述了一种以帧精确的方式识别和提取感兴趣片段的方法，同时降低了处理和存储要求。此外，本文描述的方法可以识别长媒体流甚至无限长的媒体流并从长媒体流甚至无限长的媒体流中提取片段。

本公开总体上针对用于使用散列指纹技术来识别媒体流中的重复片段的技术解决方案。该方法可以例如从广播或从计算机存储的类型接收媒体流。所接收的媒体流可以包括多个视频帧。与在其他解决方案中一样，代替单独地分析每个视频帧的原始媒体内容，本解决方案可以为每个帧生成指纹，该指纹既表示相应的帧又表示相应的帧之前或之后的一段时间内的帧。例如，对于媒体流的每个帧，该方法可以生成表示在相应帧之后的三秒钟的窗口内的所有帧的指纹。

为了生成帧的指纹，本解决方案可以在所讨论的帧之前或之后的时间窗口内选择多个帧。帧的数量可以预定或基于其他因素来确定。可以基于时间窗口内的预定或计算的间隔来选择帧。可以使用适合于媒体散列和比较的散列算法(例如，局部敏感散列算法)来对每个选定帧进行散列。生成后，每个散列可以被截断为某个位宽，以减少最终指纹的尺寸脚注(the size footprint of the final fingerprint)。可以通过将每个被截断的散列级联为单个值或数据结构来生成指纹。本解决方案中为每个帧产生的指纹在相对于媒体流的各个帧的时间窗口中的帧是唯一的。例如，如果窗口时间段被确定为在所选帧之后三秒，则该方法可以执行上面概述的步骤，以针对代表所讨论的帧和进行该帧的媒体的三秒钟的每个帧生成指纹。通过以这种方式生成媒体指纹，本解决方案为两个媒体流的比较提供了显著的计算改进，同时减少了媒体比较数据的所需存储。

本解决方案可以将帧聚合为代表整个媒体流的多个指纹。可以将多个指纹存储在数据库或其他计算机存储介质中以进行分析。本解决方案可以例如通过顺序或通过时间戳将多个指纹中的每一个与媒体流的相应帧相关联。该方法可以接收与媒体流中的帧相对应的目标时间戳，该目标时间戳可以与媒体流的感兴趣片段内的帧相对应。本解决方案可以在代表与目标时间戳相对应的媒体流的多个指纹中确定目标指纹。例如，本解决方案可以确定与包括目标时间戳的时间段相对应的指纹。本解决方案可以选择目标指纹，使得目标时间戳表示由所选目标指纹表示的时间段的确切中点。