Detecting duplicate video based on camera transitional behavior

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.