Robust video signature based on ordinal measure

We propose a video signature based on an ordinal measure of resampled video frames, which is robust to changing compression formats, compression ratios, frame sizes and frame rates. For effective localization of a short query video clip in a long target video through the proposed video signature, we developed a coarse-to-fine signature comparison scheme. In the coarse searching step, roughly matched positions are determined based on sequence shape similarity, while in the fine searching step, dynamic programming is applied to handle similarity matching in the case of losing frames, and temporal editing processes are employed on the target video. Experiments show that the proposed video signature has good robustness and uniqueness, which are the two essential properties of video signatures.