明 巍,鹿秀丽（.湖北师范学院数学与统计学院；.黄石市中心医院信息部，湖北 黄石 43500）

基于动态滑动窗口和折半查找的镜头检测算法

明 巍1,鹿秀丽2
（1.湖北师范学院数学与统计学院；2.黄石市中心医院信息部，湖北 黄石 435002）

摘 要：针对视频数据处理的数据量比较大的问题，提出了一种基于动动窗口和折半查找的镜头检测算法，实验结果表明，相对传统的计算相邻两帧差值的镜头检测算法，算法的检测效果很好，算法复杂度低，易于实现。

关键词：滑动窗口；折半查找；镜头检测；HSV颜色直方图

1　引言

镜头（shot）是视频的基本物理单元，它由一个摄像机拍摄得到的连续若干帧组成[1]。镜头检测是基于内容的视频检索的重要内容和关键步骤，直接关系到视频检索的效率。

镜头的转换方式主要有两大类[1]：切变（突变）和渐变。镜头切变检测的方法主要有[1-3]：像素对比较方法、模板比较方法、似然比较方法、直方图比较方法、滑动窗口法等。镜头渐变的特点是两个镜头之间的切换过程是逐渐完成的，从一个镜头变化到另一个镜头经常延续十几或者几十帧。目前镜头渐变检测的方法主要有[4]：双阈值方法、基于模型的方法等。

传统计算相邻两帧之间的差值进行镜头检测的算法将耗费大量的时间在每一帧信息的提取和计算相邻两帧之间的差值上。通过对视频特征数据的分析，同一镜头中两帧之间的差值相差较小，不同镜头中两帧的差值相差较大，而且同一镜头中的帧数比较多。……