Duplicate Video Detection - Comparison of Proposed Distance Function with Dynamic Time Warping and Dependence of Detection Accuracy on Keyframe Selection

Anindya Sarkar (1), Vishwakarma Singh (2), Pratim Ghosh (1), B. S. Manjunath (1), Ambuj Singh (2)
(1) Department of Electrical and Computer Engineering, University of California, Santa Barbara
(2) Department of Computer Science, University of California, Santa Barbara

Abstract

The problem we are considering here is duplicate video detection. We have a database of N videos and we store compact signatures, called fingerprints, for each of them. When a query video is presented, the system first returns the top-K most closely matched videos. Then, a more detailed search is performed among the top-K retrieved model videos to obtain the best match. Finally, a separate module is used to confirm whether the best matched video is indeed a duplicate. In this write-up, we focus on two aspects: (1) comparing our proposed distance measure with the dynamic time warping (DTW) distance measure for duplicate detection, and (2) studying the importance of keyframe selection for the duplicate detection task.
[PDF] [BibTex]
Anindya Sarkar, Vishwakarma Singh, Pratim Ghosh, B. S. Manjunath, Ambuj Singh,
VRL Technical Report, University of California, Santa Barbara, May. 2008.
Node ID: 521 , DB ID: 328 , Lab: VRL , Target: Technical Report