[发明专利]视频签名

说明书

背景技术

诸如元数据之类的标识信息常常没有与数字视频内容一起被包括。通常这会导致查看者无法对标题、出品年份、内容类型或者他或她为了令人满意的查看体验而可能期望的任何其他信息进行标识。

发明内容

提供本概述以便以简化形式介绍将在以下详细描述中进一步描述的一些概念。本发明内容并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。此外，所要求保护的主题不限于解决在本公开的任一部分中所提及的任何或所有缺点的实现。

提供了一种用于寻找视频签名的方法。该方法包括将视频的帧N、帧N+1、以及帧N-1中的每一帧划分成多个单元格并且为每一帧的每一单元格计算视频属性。基于每一帧的视频属性来计算帧N和N+1以及帧N和N-1之间的差异度量，并且将该差异度量与一阈值进行比较。如果帧N和N+1的差异度量超过第一阈值而帧N和N-1之间的差异度量未超过第二阈值，则来自帧N和帧N+1的信息被用作视频签名。

附图说明

图1是描绘了根据本公开的一个实施例的用于寻找视频流的签名的方法的流程图。

图2示意性地示出根据本文公开的一个实施例的来自视频的帧以及相关联的亮度值。

图3是描绘了用于将基准签名输入到搜索索引数据库中的示例实施例的流程图。

图4是描绘了用于将客户端签名输入到搜索索引中的示例实施例的流程图。

图5示意性地示出用于执行本文公开的各实施例的非限制性计算设备。

具体实施方式

因为为了令人满意的查看体验查看者可能需要视频的标题、出品该视频的日期、以及其他信息，缺乏外部标识信息的媒体内容（诸如数字视频）的回放可能会呈现出各种问题。为了对未知视频的标识信息进行定位，可以通过标识视频内的镜头变化来生成视频签名。镜头变化可由视频的两个连续帧N和N+1之间的图像信息中的较大变化连同帧N和前一帧N-1之间的图像信息中的较小变化一起来定义。来自镜头变化的信息随后可被用于生成视频签名。该视频签名可容易地在同一视频的不同版本上再现。

这样的视频签名可与视频签名数据库进行比较，该视频签名数据库包括基准视频库的视频签名以及每一这样的基准视频的标识信息（例如元数据）。如果找到匹配，则来自匹配基准视频的外部标识信息可被应用于该未知视频。在一些实施例中，可以使用被测试的签名与基准签名之间的欧几里德距离来确定是否存在匹配。在一些实施例中，这样的欧几里德距离必须为零，而在其他实施例中，可以允许较小的差异。

图1示出根据本公开的一个实施例的描绘了用于寻找视频签名的方法100的流程图。方法100可由能够进行视频回放和/或视频流传输的计算设备来执行。示例计算设备包括但不限于台式计算机、膝上型计算机、移动计算设备、以及电视机顶盒。计算设备可通过网络进一步被连接至其他计算设备以用于接收视频流和/或访问视频签名数据库，这将在以下更详细地进行描述。关于计算设备的进一步细节将参考图5来进行描述。

在102，方法100包括将视频内的帧划分成多个单元格。一系列帧N、帧N+1和帧N-1中的每一帧被划分成M个单元格。在一个示例中，M个单元格可包括按照四乘四（4×4）网格排列的16个同等大小的单元格。在另一示例中，M个单元格可包括按照五乘五网格排列的25个同等大小的单元格。以任何排列方式排列的任何数量的单元格均在本公开的范围之内。

在104计算每一单元格的视频属性。在一些实施例中，视频属性是该单元格的平均亮度，该视频属性通过对该单元格内的每一像素的亮度值求平均来计算。在一些实施例中，视频属性可以是相对于该帧的所有单元格的平均亮度进行归一化的该单元格的平均亮度。也可使用其他合适的属性，诸如每一单元格的亮度的等级序值、平均色彩值等。

在106，计算帧N和帧N+1之间的第一差异度量。作为一示例，该差异度量可以是为帧N计算的向量与为帧N+1计算的向量之间的欧几里德距离。为计算这一差异度量，在108确定帧N和帧N+1中的每一帧的M维向量。每一帧的M维向量针对每一不同维度包括来自该帧的不同单元格的视频属性。