基于预处理的视频镜头边界检测算法

针对视频镜头边界检测的高时耗问题,提出了一种基于视频预处理的视频镜头边界检测(SBD)改进算法。通过使用自适应的阈值选择可能包含镜头边界的候选段,候选段内首帧与其余各帧进行相似度对比检测出镜头起始帧,并立即检测切变。若候选段中不包含切变,则进行渐变检测。调整候选段以保证镜头边界位于同一段内,段内其余各帧与起始帧进行相似度对比确定镜头结束帧。实验结果表明,所提算法镜头边界识别准确率能够达到90%以上,且与倒三角模式匹配方法相比能够节约时间15.6%~30.2%；与对渐变和切变分别检测的算法相比,该算法能够在满足识别率的基础上提升检测速度。

Video shot boundary detection method based on pre-processing

To solve the high consumption problem of fast video Shot Boundary Detection (SBD), an improved Shot Boundary Detection (SBD) method was proposed based on video pre-processing. Adaptive threshold was taken to select the candidate segments which may contain shot boundaries, the beginning frame was detected by comparing the similarity value between the first frame and the rest frames in the candidate segments, and then cut was detected immediately. Gradual transition would be detected if no cut was detected. Candidate segments had to be adjusted to ensure the whole transition was located in the same segment. Ending frame was confirmed by comparing the similarity value between the beginning frame and the rest frames in segment. Experimental results demonstrate that the proposed algorithm achieves an accuracy above 90% and the time cost is reduced 15.6%-30.2% compared with inverted triangle pattern matching method. The proposed algorithm satisfies the need of accuracy and improves detection speed compared with the traditional methods which need detection for both cut and gradual transition.