相似视频片段的检测与定位方法研究  

Detection and Location of Near-duplicate Video Clips

作　　者：郭延明[1] 谢毓湘[1] 老松杨[1] 白亮[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,长沙410073

出　　处：《计算机科学》2014年第10期53-56,71,共5页Computer Science

基　　金：国家自然科学基金(61201339);中国十二五规划(40901040202)资助

摘　　要：相似视频片段探测可以辅助网络视频检索、内容关联分析等方面的研究,具有重要的意义。重点研究了位置随机的相似视频片段的探测与定位问题,首先在视频结构化分析与关键帧提取的基础上,对不同视频进行相似关键帧探测。为保证探测的精度与效率,针对视频关键帧的特点,采用了FAST检测子和BRIEF描述子相结合的方法,利用关键帧的局部特征进行相似关键帧探测;其次提出了一种相似关键帧距离度量的方法,利用相似关键帧所在源视频的位置来构建相似关键帧距离矩阵,保留矩阵中距离较小的相似关键帧,将寻找相似视频片段的过程转化为寻找矩阵对应的连通图的过程。最后对算法进行了实验,结果表明,该方法可以有效地探测处于各个位置的相似视频片段。The paper aimed to detect and locate multiple near-duplicate video clips at random locations. First, video structure analysis was carried out to extract the keyframes. Second, to ensure the accuracy and efficiency, a method which combines the advantages of FAST and BRIEF was proposed to find the near-duplicate keyframes （NDK） between the videos. Then, the paper put forward an algorithm to calculate the distance between NDKs, using the locations of the keyframes in the source video. In this way, we could get a distance matrix of NDKs. We reserved the close distance in the matrix by setting a distance threshold, and transformed the detection and location of multiple near-duplicate video clips to find the connected graphs that the matrix corresponds to. The experimental results show that the method can effectively detect and locate near-duplicate video clips at random locations.

关 键 词：FAST BRIEF 相似关键帧 相似视频片段 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]