重复视频序列的检测算法.pdf

第36卷第4A期 计算机科学 V01．36No．4A ；QQ!生垒旦 鱼巴巳坚!呈!墨￡i呈翌兰竺 垒巳!：圣QQ! 重复视频序列的检测算法 解德胜1 肖国强2江健民2邱开金2 (西南大学物理学院 重庆400715)1(西南大学计算机与信息科学学院 重庆400715)2 摘要提出一种关于未知重复视频片段的检测算法。’利用固定窗口把视频分割成视频单元段，每帧再细分成M× N(8×8)个子块，对每个子块提取有效的特征进行自相关或互相关分析，最后通过阀值判断其相似性。视频分割对于 重复片段检测是非常重要的，检测性能也多取决于分割方式。采用了两个串行检测器来完成快速准确的计算，在保持 较高准确率的情况下，既能检测出长重复片段也能检测出极短(≤1s)的重复片段。对大量新闻视频进行实验的结果 表明：查全率和查准率都达到9Q％以上。 关键词视频分割，重复片段，特征提取 for Detection AlgorithmRep昀tedVid∞Sequence xn0 JnNGJi行ITlin2 ⅪE瞻She培 Gu0_qiangz QmKaHin2 (Sch00lof 400715。Ch．na)1 Physics，Southwe5tUniversity，Chongqing of Infomtion and sci饥ce，S0uthwest 400715，China)2 (FacultyC0mputer University，Chongqing Absh翟ctTKs ahedat vide0 detectbnAfiXedsize谢ndowwas to paper unkno啪repeatedsequence adoptedsegment ofvide0 fr锄es．Eachfr锄ewasdividedmto the、，ideosintoaseries umts by size represented M×N(8×8)equal b10cks，fromwhichfeatureswereextractedtobeamlyzedmteⅡnsofself-correlationorcross_correlationbasedonthe features-Sincevide0 is vide0 ofvide0 segmentationeSsent浏for啪tedsequencedetection，theperfomlanceamlySis onthe Twodetectorshcascadestructure toachievefastaIld de- dependssegmentationmethod were锄ployed accurate not video also shot be theover— which ones(≤1s)candetected，wHle te