如果差异满足以下条件则认为待检测帧处为切变位置:

1)窗口中D为最大值;

2)设窗口中第二大的差异值为D2,有D《k×D2,k为正系数。

一个图解例子见图1,其中横轴对应帧序列,竖轴对应帧差值,设这里k=3。图中从一R到R对应以帧间差为D的帧的检测窗口,由图可见上述第1个条件满足,第2个条件也满足(注意检测帧问差为D2的帧的检测窗口需向左移,但比较时仍用帧间差为D的检测窗口),所以认为检测到一个切变。如果考虑窗口右侧外的那些峰,由于第2个条件得不到满足,所以不认为检测到切变。该方法由于利用了在切变位置附近的局部信息,检测效果比全局阈值法有相当大的提高。

由于“滑动窗口”算法在实际中有可能遇到两个影响效果的问题,一个是漏检问题。例如在利用上面算法中对一些由于摄影机的晃动,造成前景中的物体相对于背景有较大的上下变动,造成了很多漏检。另一个时误检。使用上面的算法对一线电影画面几乎静止,但是由于加字幕、去字幕原因差生小的扰动,就会多检测出切变,出现误检。

本文采用了基于双重窗口的检测算法。

基于双重窗口算法进行切变检测的方法流程参见图2,这里对被检测视频流的要求比较简单,只需对原始视频流取平均或对压缩视频流取直流分量就可以得到。为了把闪光的影响除去,从检测视频流中先将闪光位置确定下来,其后在把这些位置从切变检测得到的可能切变位置中除去,就可得到真正的切变位置。