[发明专利]适用于IPTV的视频拷贝检测方法

权利要求书

1.适用于IPTV的视频拷贝检测方法，其特征在于，包括如下步骤：

a)对于检测数据库中的视频，首先进行“画中画”检测，然后进行镜头划分和聚类，并将聚类结果利用K-means树构建索引；

b)当有新的视频需要进行检测时，首先对其进行“画中画”检测，然后进行镜头划分和聚类，利用聚类结果到步骤a)中构建的数据库索引中进行查找；

c)输出查找结果。

2.权利要求1所述的方法，其特征在于：所述的视频“画中画”检测是通过寻找那些持续稳定出现，且具有“画中画”特点的帧内图像边缘，来获得“画中画”的边界和位置，具体步骤包括：

a)对检测视频各帧进行边缘检测；

b)对视频进行加窗处理：在长度为L帧的窗体内，对出现频率超过L*r的边缘记为候选“画中画”边缘；r为阈值因子；

c)测候选边缘的形状特征和边缘内部的内容变化幅度，如果候选边缘内部的边缘内容变化幅度过小，则可认为此边缘是原视频中出现的正常框状部分，排除是“画中画”的可能。

3.权利要求1所述的方法，其特征在于：所述的视频镜头划分和聚类的步骤如下：

a)利用特定的帧相似度计算方法计算连续帧之间的相似度；

b)对检测出来镜头进行筛选，抛弃掉那些帧数过少的假镜头，从而避免镜头之间转换特效的影响；

c)为了提高检测效率，可以采用跳帧检测方法，即每隔数帧检测一次帧相似度的方法。

d)对提取出来的每个镜头，计算其中的一个或多个镜头代表帧，并利用代表帧之间的相似度计算镜头之间的相似度。

4.权利要求3所述的方法，其特征在于：所述的特定的帧相似度计算步骤如下：

a)将某一视频帧进行灰度化和直方图均衡化之后，划分为N*N的大小均等的子图，对每个子图计算其16阶灰度直方图，将计算结果归一化，则每个视频帧可以表示为N*N个16维归一化向量；

每一帧表示为：

Ii={vi(1),vi(2),vi(3),...,vi(N*N)}---(1)]]>

每个子图表示为：

v(k)=<v1(k),v2(k),v3(k),...,v16(k)>---(2)]]>

两帧之间的相似度计算公式为：

si,jk=vi(k)·vj(k)||vi(k)||||vj(k)||---(3)]]>

si,j=Σk=1N*N(si,jk)2/N2---(4).]]>