[发明专利]视频指纹提取及检索方法

权利要求书

1.视频指纹提取方法，其特征在于：它包括如下步骤：

S101：将视频解码得到每帧图像的YUV信息，并分离出Y分量；

S102：用Sobel算子计算每帧图像Y分量的每个像素点的水平(X)以及垂直(Y)方向的梯度信息；

S103：对单帧图像水平以及垂直方向的梯度信息分别保留前10％个梯度绝对值最大的点；

S104：将每帧图像分成N*N个区域，N的取值大小可根据应用需求变化；

S105：对每个区域，分别统计X正反两个方向(X-,X+)，以及Y正反两个方向(Y-,Y+)的像素分布形成直方图；

S106：将所有N*N个区域的像素分布进行归一化，形成归一化直方图；

S107：将视频序列中每帧图像的直方图按帧的顺序组合在一起构成视频的指纹；

所述的步骤S105中X、Y正反两个方向根据梯度的值进行判断，梯度大于等于0的为正反向，梯度小于0的为反方向。

2.基于权利要求1所述的视频指纹提取方法的视频指纹检索方法，其特征在于：它包括如下步骤：

S201：将用于建视频指纹库的模板视频按照所述的视频指纹提取方法提取指纹,并保存生成指纹库；

S202：用所述的视频指纹提取方法提取待查询视频的视频指纹；

S203：将待查询视频的指纹与指纹库中的每段视频的指纹做比较；

S204：比较时将待查询视频的指纹序列视为主序列，指纹库中的指纹序列视为子序列，将子序列在主序列上滑动，计算滑动到每个位置时的互相关系数，找出互相关系数最大时的位置；

S205：找出待查询视频指纹与视频指纹库中匹配时相似度最大的视频。

3.根据权利要求2所述的视频指纹检索方法，其特征在于：所述的步骤S204中的互相关系数计算公式如下：

r=Σi=1n(xi-x‾)(yi-y‾)Σi=1n(xi-x‾)2·Σi=1n(yi-y‾)2]]>

x_i和y_i为两个随机序列X和Y的各个分量，和为序列X和Y的均值。