An effective video matching algorithm for adaptive video fingerprints

Summary form only given. The proliferation of video content makes video similarity detection an indispensable tool in video management, searching, and navigation. We propose a new algorithm that targets detecting given video clips from TV programs. The algorithm has the following two advantages: it is simple and can be implemented in realtime; it is robust against TV channel noise and the video re-editing frequently seen on TV programs, for example, slow motion. Our algorithm improved video fingerprints, a region based video feature, with an adaptive computation. A novel dynamic time warping algorithm is used to cope with noise and video re-editing. Experimental results demonstrate the effectiveness of the algorithm.