[发明专利]处理动态图像的方法及设备

说明书

相关申请

本申请是2008年6月4日提交的、申请号为CN 200880101785.4、名称为“处理动态图像的方法及设备”的专利申请的分案申请。

技术领域

本发明涉及一种处理动态图像的方法及设备。

背景技术

随着互联网技术的发展以及动态图像拍摄设备(包括数码相机)的普及，UCC(用户创建内容)成为了一个公知术语。更便宜的存储器和更快的宽带连接网络，使人们能够用动态图像而不是静止图像来分享信息。而且，服务提供商如YouTube(http://www.youtube.com)能够提供一个容易分享动态图像的环境。

但是，尽管在互联网上共享的动态图像的数量急剧增加，动态图像搜索技术的发展相对缓慢。通常，动态图像搜索结果提供一个相关于用户输入的关键字的动态图像的简单列表(例如，动态图像的标题包括关键字)。

在这种情况下，重复示出相同动态图像的列表可能被频繁地提供。这就需要考虑动态图像之间的共同特征(commonality)或相似性，以改进搜索结果。考虑动态图像之间的共同特征和相似性能够有助于检测利用内容非法散布的著作权侵权。

但是，为了确定动态图像的共同特征或相似性，用二进制代码作动态图像的直接比较需要极强的运算能力。因此就需要能代表动态图像信息的相对小型的比较标准(比较数据)。

因为即使利用相对小型的比较标准比较大型动态图像，也是一项耗时的工作，所以就需要更有效的比较动态图像的方法。

在由搜索引擎提供的动态图像搜索结果中，重复示出相同的动态图像或极相似的动态图像的列表，作为用于该列表的一个解决方案，就需要一种考虑共同特征(或相似性)的多个动态图像的聚类(clustering)方法。

发明内容

技术问题

一方面，本发明提供了动态图像处理方法及设备，用以提高动态图像比较方法并提高比较结果的效率。

一方面，本发明提供了一种用以生成动态图像的特征向量(帧特征向量)的方法和设备，所述特征向量能够作为用于确定动态图像之间的共同特征和相似性的比较标准来使用。

一方面，本发明提供了一种用以利用动态图像的特征向量在两个动态图像之间检测共同部分、并且用以获得共同部分的时间信息的方法和设备。

一方面，本发明是为了提供一种用以将具有共同特征(即共享共同部分)的动态图像聚集成族的方法和设备。

技术方案

一方面，本发明提供了一种处理动态图像的方法。将动态图像的帧划分生成多个子帧，每个子帧的颜色分布向量能够被计算。颜色分布向量的一阶微分能够基于颜色分布向量生成。颜色分布向量的二阶微分能够基于所述帧的颜色分布向量的一阶微分生成。所述帧的特征向量能够基于颜色分布向量、颜色分布向量的一阶微分和颜色分布向量的二阶微分生成。

为了生成帧的特征向量，可以从一组由所述帧的颜色分布向量、所述颜色分布向量的一阶微分和所述颜色分布向量的二阶微分的分量所组成的组中选定多个分量作为帧特征向量的分量。

为了生成子帧的颜色分布向量，通过对子帧的象素的颜色向量取平均值，能够计算所述子帧的平均颜色向量。

所述子帧的平均颜色向量能够被归一化。在所述平均颜色向量的归一化过程中，能够利用至少一个从由多个子帧的平均颜色向量的最小向量和平均向量所组成的组中选定的向量。所述多个子帧属于包括所述子帧并且对应于动态图像中子帧的显示区域的时间段。

另一方面，本发明提供了一种处理动态图像的方法。分别对应第一动态图像和第二动态图像的帧特征向量能够被生成。第一动态图像和第二动态图像的共同部分能够通过将第一动态图像的帧特征向量与第二动态图像的帧特征向量进行比较而被检测。

为了共同部分的检测，能够执行动态图像区段的比较。为了动态图像区段的比较，能够通过相应地将第一动态图像的第一动态图像区段的p(p是任意自然数，p≥1)帧的特征向量与第二动态图像的第二动态图像区段的p帧的特征向量进行比较，生成第一动态图像区段和第二动态图像区段的共同特征评估值。第二动态图像区段的p帧能够具有与第一动态图像区段的p帧的排列相对应的排列。

共同特征评估值能够基于第一动态图像区段的特征向量与第二动态图像区段的相应的特征向量之间的距离生成(第一和第二动态图像区段能够具有相同长度的Δt)。