基于双重窗口算法的主要特点是利用在大窗口中取全局阈值以提取候选切变位置,再利用以候选切变位置为中心的小窗口具体确定真正的切变位置。该算法在小窗口里的检测中结合了双侧和单侧比较检测方法以减少漏检提高查全率。而为了避免单侧检测可能造成的误检,这里采用了将图像分块并比较前后两帧对应块直方图的方法作进一步的确认。
2.2 渐变检测
在切变检测时已经计算得到帧间差,同时采用了基于双重窗口的切变检测算法,计算了大窗口的帧间差均值用于解决误检问题。在整体实现算法时,采取仅可能统一且高效的方法,因此,在渐变检测中也借助于切变检测中已经计算得到的数据,改进了双重窗口算法,使它也适合于检测渐变。
具体方法是:在帧间差检测切变的同时来检测渐变。先求得帧间差的大区间均值Ave1,然后根据每帧与此均值的比值决定是否存在一个潜在的渐变(在算法中我们发现取比值系数位0.9即可),然后开始对于以后连续的大于比值的帧间差求累积和,直到存在两个小于此比值的帧间差出现。然后计算这些帧间差累积和的均值Ave2。在比较这两个均值的大小决定是否真的存在渐变,通过大量实验,发现当它们的比值大于2时一般存在渐变,小于2时一般是由其它原因造成的。
在整个算法中,并未对渐变镜头进行分类,由于渐变过程中的帧间差总是大于区间内其它镜头内的帧间差。因此仅使用了两个均值用于判断渐变的发生,很好的完成渐变的检测。
3 试验
视频镜头检测中,常会出现错误的检测或漏检,这些都是不允许的。常用查全率(也称复现率)和准确度以用来表示检索系统的性能。
按本文的算法对4段视频进行了切变检测,对2段视频进行了渐变的检测,实验结果如下:
4 总结
主要介绍了视频检索的核心技术——视频镜头的检测,重点提出了基于已经计算得到的帧间差为基础的双重窗口检测算法实现了切变的检测。对于渐变的检测,采取了统一的双阈值检测方法对所有渐变类型进行了检测。通过多次试验,证明了方法的可行性、有效性。