[发明专利]一种新闻视频场景生成方法

权利要求书

1.一种新闻视频场景生成方法，其特征在于，包括以下步骤：

A、对新闻视频序列按预设间隔进行采样；

B、将采样的视频图像进行了分块，对每一个图像块在HSV颜色空间上提取颜色直方图，并对得到的颜色直方图进行归一化；

C、计算两个相邻视频图像帧的颜色直方图的相似度，也即帧间相似度；

D、根据整个新闻视频序列的帧间相似度、预设的高阈值、预设的低阈值和预设的渐变镜头长度最低阈值，确定镜头边界序列；

E、采用角点检测算法哈里斯算子检测镜头边界前一帧和后一帧的角点分布，统计在两帧图像中同时出现的角点数目,如果小于预设阈值，则判断存在闪光灯，两帧图像属于同一个镜头，否则判断镜头突变，输出镜头边界；

F、选取每个镜头的第一帧作为镜头关键帧，对所有镜头关键帧进行分块，并提取颜色直方图，将第一个镜头关键帧作为初始关键帧；

G、计算初始关键帧后的镜头关键帧与初始关键帧的颜色直方图的相似度；

H、将每个镜头关键帧的字幕区域的彩色图像转化为灰度图像，应用角点检测算法哈里斯算子检测字幕区域得到角点分布图像，统计当前镜头关键帧和初始关键帧的角点分布图中同时出现的角点数目，如果当前镜头关键帧与初始关键帧的颜色直方图的相似度小于预设的视觉相似度阈值，并且当前镜头关键帧和初始关键帧的角点分布图中同时出现的角点数目小于预设的字幕区域角点阈值，则判断当前镜头与初始关键帧所在的镜头不属于同一个场景，当前镜头是一个新场景的开始，输出上一个场景的开始和结束位置，并更新当前镜头的第一帧为初始关键帧，转至步骤G；否则判断当前镜头和前一个镜头是属于同一个场景，并更新当前镜头的第一帧为初始关键帧，转至步骤G。

2.根据权利要求1所述的一种新闻视频场景生成方法，其特征在于，步骤A中，对新闻视频序列每两帧采样一帧。

3.根据权利要求1所述的一种新闻视频场景生成方法，其特征在于，步骤B和步骤C进一步包括以下步骤：

对视频图像进行了分块，共分为块，其中是列数，是行数；

对图像的每一个图像块在HSV颜色空间上提取颜色直方图，其中把亮度量化为1个区间，把色调量化为16个区间，把色饱和度量化为8个区间，每一帧图像得到个有个bin的颜色直方图,并对得到的颜色直方图进行归一化；

采用下面的公式计算两个相邻视频图像帧的颜色直方图的相似度：

  ，

其中，为处于第列第行的块的权重，是第帧的第个块的颜色直方图的第个bin的值，a和b为视频图像帧的序号，函数是求取两个值中较小的值。

4.根据权利要求1所述的一种新闻视频场景生成方法，其特征在于，对视频图像进行了隔行隔列扫描。

5.根据权利要求3所述的一种新闻视频场景生成方法，其特征在于，步骤D进一步包括以下步骤：

输入整个视频序列的帧间相似度序列,预设高阈值，预设低阈值，预设渐变镜头长度最低阈值，其中；

根据每个帧间相似度进行判断：

如果且没有设置渐变标志，转到步骤E，进行闪光灯检测；

如果但设置了渐变标志，则渐变镜头长度加1；

如果但但没有设置渐变标志，则设置渐变标志，记录下当前图像帧位置作为候选镜头开始边界，并开始计数渐变镜头长度；

如果并设置了渐变标志，则检查渐变镜头长度，如果则判断发生了渐变，输出渐变镜头的边界信息，否则判断不是渐变，取消渐变标志，并把渐变镜头长度重新置零；

如果且没有设置渐变标志，则判断没有发生镜头变化；

输出镜头边界序列。