Replacing suffix trees with enhanced suffix arrays
Journal of Discrete Algorithms - SPIRE 2002
Video copy detection: a comparative study
Proceedings of the 6th ACM international conference on Image and video retrieval
Fast motion vector estimation using multiresolution-spatio-temporal correlations
IEEE Transactions on Circuits and Systems for Video Technology
Rapid estimation of camera motion from compressed video with application to video annotation
IEEE Transactions on Circuits and Systems for Video Technology
Efficient video similarity measurement with video signature
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
A fast duplicate video detection system based on camera transitional behavior and the suffix array data structure is proposed in this work. The main idea is to match video clips according to their temporal structures, and frames corresponding to unique events are marked as anchor frames. To simplify the detection process, we use the camera transitional behavior to indicate unique events. Specifically, shot boundaries and the beginning and the ending points of camera panning and tilting movements are detected as anchor frames. The length between neighboring anchor frames is computed to form an one-dimensional sequence, called the gap sequence, which serves as the signature of the video. An efficient gap sequence matching algorithm based on the suffix array data structure is adopted to match two given video signatures. Experiment results show that the proposed framework is not only very fast but also has high accuracy in identifying duplicate video pairs.