[发明专利]一种视频边界检测的方法

说明书

本发明公开了计算机视频信息处理技术领域的一种视频边界检测的方法，所述该视频边界检测的方法，具体步骤如下：S1：通过计算每一帧的像素间标准差；S4：计算所有非孤立片段的中间帧和首尾的直方图相似度；S5：合并连续非孤立片段为疑似渐变镜头片段，本方法先通过像素差计算方式删除单色帧，把视频进行分段，计算片段首尾帧的直方图相似度，根据该信息删除冗余视频片段，其余视频片段分为孤立和非孤立分别检测镜头突变和渐变,该方法所有的计算都没有重复计算，考虑了图像的位置信息以及颜色信息，镜头切换检测的方法有别于其它方法，不仅可以检测出镜头渐变，而且可以检测出位置和长度，算法有一定的鲁棒性，思想简单有效。

技术领域

本发明涉及计算机视频信息处理技术领域，具体为一种视频边界检测的方法。

背景技术

镜头边界检测的基础，在于同一个镜头内的视觉内容相近、不同镜头间的视频内容差异大，特征区别明显。视频的镜头变换主要分为切变和渐变两种类型，切变是前一个镜头的末帧没有过渡的紧接着下一个镜头的首帧，渐变是在一段时间内通过溶解、淡入/淡出、擦除等视觉效果，逐渐完成镜头的变换，一般持续几帧到十几帧。

目前很多围绕视频切变和渐变的研究，一部分研究只单一的针对切变或者渐变镜头，另一部分能够同时检测出渐变和切变的方法复杂度往往比较高。制约镜头边界检测算法处理速度主要原因在于反复提取特征对比，待处理视频图片数量较多。

现有的检测方法视频检测时未考虑视频字幕(底部固定滚动画面)、台标和黑标等因素的影响，检测算法在做视频帧间颜色相似度时未考虑位置信息。现有算法中渐变检测或者未检测出渐变长度和位置，或者是检测过程复杂度太高，耗时且准确率不高，未去除单色帧的影响。为此，我们发明了一种视频边界检测的方法投入使用，以解决上述问题。

发明内容

本发明的目的在于提供一种视频边界检测的方法，以解决上述背景技术中提出的现有的检测方法视频检测时未考虑视频字幕(底部固定滚动画面)、台标和黑标等因素的影响，检测算法在做视频帧间颜色相似度时未考虑位置信息。现有算法中渐变检测或者未检测出渐变长度和位置，或者是检测过程复杂度太高，耗时且准确率不高，未去除单色帧的影响的问题。

为实现上述目的，本发明提供如下技术方案：一种视频边界检测的方法，所述该视频边界检测的方法，具体步骤如下：

S1：通过计算每一帧的像素间标准差，如果标准差接近于0，则为单色帧，剔除所有单色帧，再以20帧为间隔，将待检测视频分割为一系列长度为21帧的视频片段，然后，计算每个视频片段的首尾帧间直方图相似度；

S2：动态选取阈值，并计算步骤S1中所有视频片段的剔除阈值；

S3：剩余所有视频片段中相邻片段都被剔除的片段称为孤立片段，设d²⁰(n+1)和d²⁰(n-1)被剔除，则d²⁰(n)为孤立片段，计算该片段与未被剔除的相邻片段间的首尾间直方图相似度，记为d²⁰(n-2,n)和d²⁰(n,n+2)，若1＜d²⁰(n)/d²⁰(n-2,n)＜T₁或者1＜d²⁰(n)/d²⁰(n,n+2)＜T₁，表明该视频片段帧间没有大的特征差异，剔除，其中，d²⁰(n)代表第n个时间片段的首尾特征差值，T₁代表直方图相似度的一个接近1的倍数；

S4：计算所有非孤立片段的中间帧和首尾的直方图相似度和若且则表明该视频片段没有大的特征差异，剔除；

S5：合并连续非孤立片段为疑似渐变镜头片段，针对孤立片段，按顺序计算片段中相邻两帧间的直方图相似度，记片段d²⁰(n)中所有相邻帧间相似度中最大值和除最大值外的均值分别为和