[发明专利]一种视频关键帧提取方法

说明书

本发明公开了一种视频关键帧提取算法，属于信息安全技术领域。该算法首先计算当前输入视频流中某帧的水平方向的黑边宽度和垂直方向的黑边高度，以及该帧有效图像区域的宽度和高度；然后计算该帧的有效图像区域的特征信息，并与上一帧比较，计算差异度；差异度大于阈值时，将该差异帧中的数据与缓存区中的每帧数据分别比较，计算该帧的相似度；该差异帧的相似度大于阈值时，将该差异帧与缓存区中的该某帧视为相似，将非差异帧计数加1，达到非差异帧累计数最大值，输出该帧为差异帧并写入缓存区，统计该帧的Y值的方差值和UV值的方差值，并输出关键帧和空白帧。本发明算法通过C语言实现，可应用于多视频多线程的调用，适应性强，高效快速。

技术领域

本发明属于信息安全技术领域，涉及视频内容信息的提取，具体来说，是一种视频关键帧提取方法。

背景技术

随着Internet的应用和普及，多媒体信息检索系统对社会各领域产生越来越大的影响。传统的信息检索采用基于文本的检索方式，查询时需要说明文本特征，要求用户对文本特征的描述具有一定的准确性和规范性。但由于视频数据的丰富内涵以及人们对视频内容进行抽取的主观性，视频信息难以用几个关键词描述。因此，基于内容的视频检索应运而生。

传统的基于内容的视频检索方法是将视频作为帧图像的集合，运用图像检索的方法逐帧进行检索，这种方法的缺点是需要处理大量的图像信息，对信息传输和计算造成很大的困难。在视频帧序列中，包含有关键内容节点的帧可以简单的概括视频的主要内容，这些帧成为视频的关键帧，通过提取关键帧，可以极大的减少后续处理的数据量。

发明内容

本发明提供一种视频关键帧提取方法，通过在各类视频的所有帧中提取出能够反映视频内容信息的关键帧，可以有效的降低视频分析时的数据量，提高视频处理效率。

具体步骤如下：

步骤一、针对当前的输入视频流中的某帧，经黑边检测模块计算得到水平方向的黑边宽度和垂直方向的黑边高度；

具体计算过程如下：

对输入视频流图像的上下边逐行检测黑边范围，计算得到每行黑边的高度，取高度最大值作为垂直方向上的黑边高度，对图像左右边逐列检测黑边范围，计算得到每列黑边的宽度，取宽度最大值作为水平方向的黑边宽度。

步骤二、利用垂直方向的黑边高度和水平方向的黑边宽度，计算该帧有效图像区域的宽度和高度；

具体计算如下：

有效图像区域的起始点水平方向坐标等于水平方向黑边宽度，垂直方向的坐标等于垂直方向黑边高度，有效区域的宽度等于原图像宽减去两倍的水平方向黑边宽度，有效区域的高度等于原图像高减去两倍的垂直方向黑边高度。

步骤三、将该帧的有效图像区域的长宽分别等分成16块，计算每块的Y值均值和UV差值的均值，并将256块区域的Y值均值和UV差值的均值作为该帧的特征信息。

针对该帧的有效图像区域，将长宽均等分分割为16块，得到256块区域，分别计算每块的Y值均值和UV差值的均值，作为该帧的特征信息。

步骤四、用帧差异比较模块将该帧的特征信息与前一帧的特征信息比较，并计算该帧的差异度；

计算差异度的过程如下：

步骤401、将两帧的256块区域一一对应，将每个区域中的Y值分别比较；

步骤402、针对某对应区域块，将两个区域块中的Y值均值作差，得到差值绝对值；

步骤403、计算该两个对应区域块中的Y值均值的平均值；

步骤404、计算差值绝对值与平均值的比例，并判断比例值是否大于预设值，如果是，定义该区域块的差异值为1，否则该区域块的差异值为0；