[发明专利]用于将广告剪辑插入视频序列的方法以及对应设备

权利要求书

1.一种用于处理画面的方法，所述方法目的在于在称为视频序列的视频画 面序列的两幅画面之间的称为插入的点处插入广告剪辑，所述方法包括以下步 骤：

生成表示所述插入点之前的视频序列的突性的突性映射(E1)，

为广告剪辑集的每一广告剪辑生成突性映射(E2)，

为所述广告剪辑集的每一广告剪辑确定所述视频序列的突性映射与所述广 告剪辑的突性映射之间的类似程度(E3)，所述类似程度表示所述两个映射上的 突性区域的位置之间的比较，

在所述广告剪辑集之中，选择具有最高类似程度的广告剪辑(E4)，以及

将所选择的广告剪辑在所述插入点处插入所述视频序列(E5)。

2.根据权利要求1所述的方法，其特征在于，所述插入点是与所述视频序 列中的镜头变化对应的视频序列的点。

3.根据权利要求1所述的方法，其特征在于，从所述插入点之前的视频序 列的最后n幅画面的突性映射生成表示所述视频序列的突性的突性映射，n在1 与50之间。

4.根据权利要求1所述的方法，其特征在于，从广告剪辑的前p幅画面的 突性映射生成所述广告剪辑的突性映射，p在1与50之间。

5.根据权利要求1所述的方法，其特征在于，为了确定广告剪辑的类似程 度，计算所述视频序列的突性映射与所述广告剪辑的突性映射之间的相关系数， 使得所述类似程度与计算出的相关系数成正比。

6.根据权利要求1所述的方法，其特征在于，为了确定广告剪辑的类似程 度，计算所述视频序列的突性映射与所述广告剪辑的突性映射之间的 Kullback-Leibler散度，使得所述类似程度与计算出的散度成反比。

7.根据权利要求1所述的方法，其特征在于，为了确定广告剪辑的类似程 度，执行以下步骤：

从所述视频画面的突性映射和广告剪辑的突性映射中选择映射的N个称为 最大突性点的最高突性点，所述点彼此由至少m个点分隔，并且从最高突性到 最低突性排序，N大于1，

为所述视频画面的突性映射的N个最大突性点中的每一个确定所述点与所 述广告剪辑的突性映射的相同的顺序的最大突性点之间的欧几里德距离，以及

计算所确定的N个欧几里德距离的平均值，使得所述广告剪辑的类似程度 与计算出的平均值成反比。

8.根据权利要求1所述的方法，其特征在于，为了确定广告剪辑的类似程 度，执行以下步骤：

从视频画面的突性映射和广告剪辑的突性映射选择映射的N个称为最大突 性点的最高突性点，所述点彼此由至少m个点分隔，N大于1，

为所述视频画面的突性映射的N个最大突性点中的每一个确定所述点与所 述广告剪辑的突性映射中最接近的最大突性点之间的欧几里德距离，以及

计算所确定的N个欧几里德距离的平均值，使得所述广告剪辑的类似程度 与计算出的平均值成反比。

9.根据权利要求7所述的方法，其特征在于，为了在突性映射中选择由至 少m个点分隔的N个最大突性点，执行以下步骤：

a)从所述突性映射选择具有所述最大突性的点，

b)禁止属于所选择的点周围半径R的区域的所有点，R等于m个点，以及

c)对于所述突性映射的非禁止的点，重复步骤a)和b)，直到获得N个最 大突性点为止。

10.一种用于处理画面的设备，所述设备目的在于在称为视频序列的视频画 面序列的两幅画面之间的称为插入的点处插入广告剪辑，其特征在于，包括：

用于生成表示所述插入点之前的视频序列的突性的突性映射以及广告剪辑 集的每一广告剪辑的突性映射的部件，

用于为所述广告剪辑集的每一广告剪辑确定所述视频序列的突性映射与所 述广告剪辑的突性映射之间的类似程度的部件，所述类似程度表示所述两个映射 上的突性区域的位置之间的比较；

用于在所述广告剪辑集之中选择具有最高类似程度的广告剪辑的部件，以及

用于将所选择的广告剪辑在所述插入点处插入所述视频序列的部件。

11.根据权利要求10所述的设备，其特征在于，还包括：用于检测所述视 频序列中的镜头变化的部件，使得所选择的广告剪辑被插入到与所述镜头变化对 应的视频序列的点处。