基于SURF和SIFT特征的视频镜头分割算法

在视频镜头分割处理中,SIFT(Scale-invariant feature transform)特征由于其具有尺度、旋转不变性等诸多优点而被广泛应用,但是SIFT特征提取复杂,计算量大,导致程序效率低下,很难满足实时性的要求.本文提出了一种基于SURF(Speeded Up Robust Features)和SIFT特征的视频镜头分割算法.首先对相关帧进行颜色直方图特征提取,然后通过一个自适应阈值判断是否为候选帧,如果不是,则融合SURF特征再进行复检.最后筛选出的候选帧再通过SIFT算法进行复选,去除误检帧,有效解决了SIFT特征低效率的问题.实验结果表明,对于切变镜头查全率为95％,查准率为93％,对于渐变镜头查全率为90％,查准率为76％,平均单帧运行时间为0.26 s,本算法与SIFT、SURF等单一特征的算法相比,在高效性和准确性之间取得了平衡,并且它是鲁棒的.