基于预处理的视频镜头边界检测算法【精选】.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2014—11—1O 计算机应用，2014，34(11)：3327—3331， CODENJYIIDU http：／／www．joca．cn 文章编号 ：1001—9081(2014)11-3327—05 doi：10．11772／j．issn．1001—9081．2014．11．3327 基于预处理的视频镜头边界检测算法 章亦葵 ，赵 晖 (1．天津大学 软件学院，天津 300072； 2．天津大学计算机科学与技术学院，天津 300072) ( 通信作者电子邮箱 zhangyk@tju．edu．al1) 摘 要：针对视频镜头边界检测的高时耗 问题，提 出了一种基于视频预 处理的视频镜头边界检测(SBD)改进算 法。通过使用 自适应的阈值选择可能包含镜头边界的候选段，候选段 内首帧与其余各帧进行相似度对比检测 出镜头 起始帧，并立即检测切变。若候选段中不包含切变，则进行渐变检测。调整候选段以保证镜头边界位于同一段 内，段 内其余各帧与起始帧进行相似度对比确定镜头结束帧。实验结果表明，所提算法镜头边界识别准确率能够达到90％ 以上，且与倒三角模式匹配方法相比能够节约时间15．6％～30．2％；与对渐变和切变分别检测的算法相比，该算法能 够在满足识别率的基础上提升检测速度。 关键词：视频镜头边界检测；视频分割；视频检索；镜头切变；镜头渐变 中图分类号：TP391．4 文献标志码：A Videoshotboundarydetectionmethodbasedonpre-processing ZHANG Yikui ．ZHAO Hui (1．SchoolofComputerSoftware，TianjinUnivenit~ Tianfin300072，China； 2．SchoolofComputerScienceandTechnology，TianfinUnive~ity,Tianjin300072，China) Abstract：Tosolvethehighconsumptionproblem offastvideoShotBoundaryDetection(SBD)，animprovedShot BoundaryDetection(SBD)methodwasproposedbasedonvideopre—processing．Adaptivethresholdwastakentoselectthe candidatesegmentswhichmaycontainshotboundaries，thebeginningframewasdetectedbycomparingthesimilarityvalue betweenthe firstframe and the restframesinthe candidatesegments，and thencutwas detected immediately．Gradual transitionwouldbedetectedifnocutwasdetected．CnadidatesemgentshadtobeadjustedtoensurethewholetransitionWas locatedinthesamesegment．EndingframeWas confirmedbycomparingthesimilarityvaluebetweenthebeginningframeand therestframesinsemg ent．Experimentalresultsdemonstratethattheproposedalgorithm achievesanaccuracyabove90％ and thetimeco