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

doi:10.11772/j.issn.1001-9081.2014.11.3327

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3327-3331.DOI: 10.11772/j.issn.1001-9081.2014.11.3327

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

章亦葵¹,赵晖²

1. 天津大学软件学院,天津 300072;
2. 天津大学计算机科学与技术学院,天津 300072

收稿日期:2014-05-22 修回日期:2014-07-07 发布日期:2014-12-01 出版日期:2014-11-01
通讯作者: 章亦葵
作者简介:
章亦葵(1965-)男,湖南长沙人,副教授,博士,主要研究方向:嵌入式系统、图像处理、数据挖掘、智能交通系统;赵晖(1990-)男,山西朔州人,硕士,主要研究方向:视频检索、图像处理。

Video shot boundary detection method based on pre-processing

ZHANG Yikui¹,ZHAO Hui²

1. School of Computer Software, Tianjin University, Tianjin 300072, China;
2. School of Computer Science and Technology, Tianjin University, Tianjin 300072, China

Received:2014-05-22 Revised:2014-07-07 Online:2014-12-01 Published:2014-11-01
Contact: ZHANG Yikui

摘要/Abstract

摘要：

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

Abstract:

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.

中图分类号:

TP391.4

章亦葵赵晖. 基于预处理的视频镜头边界检测算法[J]. 计算机应用, 2014, 34(11): 3327-3331.

ZHANG Yikui ZHAO Hui. Video shot boundary detection method based on pre-processing[J]. Journal of Computer Applications, 2014, 34(11): 3327-3331.

参考文献

[1]COTSACES C, NIKOLAIDIS N, PITAS I. Video shot detection and condensed representation: a review[J]. IEEE Signal Processing Magazine, 2006, 23(2): 28-37.
[2]YUAN J H, WANG H Y, XIAO L, et al. A formal study of shot boundary detection[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(2): 168-186.
[3]HANJALIC A. Shot boundary detection: unraveled and resolved?[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(2): 90-105.
[4]CAI C, LAM K M, TAN Z. A unified shot boundary detection method based on linear prediction with Bayesian cost functions[C]// Proceedings of the 2005 IEEE International Workshop on VLSI Design and Video Technology. Piscataway: IEEE Press, 2005: 101-104.
[5]JANWE N J, BHOYAR K K. Video shot boundary detection based on JND color histogram [C]// Proceedings of the 2013 IEEE the Second International Conference on Image Information Processing. Piscataway: IEEE Press, 2013: 476-480.
[6]FU Q, ZHANG Y C, XU L Y, et al. A method of shot-boundary detection based HSV space[C]// Proceedings of the 2013 9th International Conference on Computational Intelligence and Security. Piscataway: IEEE Press, 2013: 219-223.
[7]HUO Y, ZHANG P Z, WANG Y F. Adaptive threshold based video shot boundary detection framework[C]// Proceedings of the 2012 International Conference on Image Analysis and Signal Processing. Piscataway: IEEE Press, 2012: 1-5.
[8]SUN X M, LV X Y, ZHANG M W. Novel shot boundary detection method based on support vector machine[C]// Proceedings of the 2010 International Conference on Computer and Information Application. Piscataway: IEEE Press, 2010: 56-59.
[9]HAO X, TONG R F. An improved moving-window method for shot boundary detection[C]// Proceedings of the 2009 International Conference on Information Engineering and Computer Science. Piscataway: IEEE Press, 2009: 1-5.
[10]QIN T F, GU J Y, CHEN H T. A fast shot boundary detection based on k-step slipped window[C]// Proceedings of the 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content. Piscataway: IEEE Press, 2010: 190-195.
[11]BESCOS J, CISNEROS G, MARTINEZ J M, et al. A unified model for techniques on video-shot transition detection[J]. IEEE Transactions on Multimedia, 2005, 7(2): 293-307.
[12]GRANA C, CUCCHIARA R. Linear transition detection as a unified shot detection approach[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(4): 483-489.
[13]LI Y-N, LU Z-M, NIU X-M. Fast video shot boundary detection framework employing pre-processing techniques[J]. IET Image Processing, 2009, 3(3): 121-134.
[14]LU Z-M, YONG S. Fast video shot boundary detection based on SVD and pattern matching[J]. IEEE Transactions on Image Processing, 2013, 22(12): 5136-5146.

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	熊炜, 陈奕博, 张丽真, 杨茜, 邹勤. 利用多帧序列影像的自监督单目深度估计[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3907-3914.
[13]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[14]	杨成昊, 胡节, 王红军, 彭博. 基于注意力机制的不完备多视图聚类算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3784-3789.
[15]	方鹏, 赵凡, 王保全, 王轶, 蒋同海. 区块链3.0的发展、技术与应用[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3647-3657.

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

Video shot boundary detection method based on pre-processing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics