Abstract: In order to effectively utilize unique spatial-temporal domain characteristics of video to enhance the robustness and accuracy of copy detection algorithm,this paper proposed a fast video copy detection algorithm based on spatial-temporal domain informative fusion,which includes a fingerprint extraction algorithm based on spatial-temporal domain 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 matching 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 offline 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.

Key words: Video copy detection,Spatial-temporal domain informative fusion,Inverted-file index,State automation,Asynchronous window