基于时空域信息融合的视频拷贝检测算法研究  

Research on Video Copy Detection Algorithm Based on Spatial-Temporal Domain Informative Fusion

作　　者：严聪[1] 纪墨轩 纪庆革[1] 

机构地区：[1]中山大学数据科学与计算机学院,广州510006 [2]东北大学软件学院,沈阳110000

出　　处：《计算机科学》2016年第9期274-279,314,共7页Computer Science

基　　金：NSFC-1广东联合基金(U0735001)资助

摘　　要：为了有效利用视频独有的时空域特性来提高视频拷贝检测算法的鲁棒性和精度,提出一种基于时空域信息融合的快速拷贝检测算法。该算法包括基于时空域信息融合的指纹提取算法、基于倒排索引的匹配搜索算法和结合异步滑窗策略的基于匹配状态机的匹配搜索算法。指纹提取算法首先将视频分段形成时空域信息帧,然后对该信息帧进行分块,提取DCT系数后,利用其中值进行阈值化得到视频指纹。基于倒排索引的搜索算法根据指纹的二值性特点建立倒排索引表,然后通过索引表快速查询指纹。结合异步滑窗策略的基于匹配状态自动机的搜索算法,利用与最近邻之间的匹配状态来改变搜索范围和步长,而异步滑窗策略通过对在线和离线过程采用不同的提取策略,减少搜索量,加快搜索速度。实验结果表明,提取的指纹对噪声模糊、添加字幕、空间偏移、旋转、掉帧具有较好的鲁棒性,同时提出的搜索方案在时间效率上也有较大的提升。In order to effectively utilize unique spatial-temporal domain characteristics of video to enhance the robust- ness and accuracy of copy detection algorithm, this paper proposed a fast video copy detection algorithm based on spa- tial-temporal domain informative fusion, which includes a fingerprint extraction algorithm based on spatial-temporal do- main informative fusion and two kinds of matching search algorithms of which one is based on inverted-file index and the other is based on matching state machine with asynchronous window strategy. The fingerprint extraction algorithm firstly forms the spatial-temporal domain informative frame by video segmentation, then partitions the informative frame into blocks and extracts DCT coefficient with its median value as threshold to obtain video fingerprint. The matching search algorithm based on inverted-file index sets up inverted-file index table by binary characteristics of fingerprint, then quickly queries fingerprint according to the index table. Combining the matching search algorithm based on matc- hing state machine with asynchronous window strategy, we can change search scope and step size by matching state with nearest neighbor. Meantime, asynchronous window strategy can adopt different extract strategies in online and off- line process to accelerate the whole search. The experimental results show that our fingerprint extraction algorithm is robust in the case of Gaussian noise, adding subtitles, spatial shift, rotation and frame drop, and the proposed schemes tend to have great improvement in time efficiency.

关 键 词：视频拷贝检测 时空域信息融合 倒排索引 状态自动机 异步滑窗 

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