Efficient and Robust Detection of Duplicate Videos in a Large Database

Authors:
A. Sarkar;V. Singh;P. Ghosh;B. S. Manjunath;A. Singh
Affiliations:
Dept. of Electr. & Comput. Eng., Univ. of California, Santa Barbara, CA, USA;-;-;-;-
Venue:
IEEE Transactions on Circuits and Systems for Video Technology
Year:
2010

Citing 0
Cited 4

Video copy detection using multiple visual cues and MPEG-7 descriptors

Journal of Visual Communication and Image Representation
Fusing audio-visual fingerprint to detect TV commercial advertisement

Computers and Electrical Engineering
A novel spatio-temporal registration framework for video copy localization based on multimodal features

Signal Processing
Rotation and flipping robust region binary patterns for video copy detection

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an efficient and accurate method for duplicate video detection in a large database using video fingerprints. We have empirically chosen the color layout descriptor, a compact and robust frame-based descriptor, to create fingerprints which are further encoded by vector quantization (VQ). We propose a new nonmetric distance measure to find the similarity between the query and a database video fingerprint and experimentally show its superior performance over other distance measures for accurate duplicate detection. Efficient search cannot be performed for high-dimensional data using a nonmetric distance measure with existing indexing techniques. Therefore, we develop novel search algorithms based on precomputed distances and new dataset pruning techniques yielding practical retrieval times. We perform experiments with a database of 38 000 videos, worth 1600 h of content. For individual queries with an average duration of 60 s (about 50% of the average database video length), the duplicate video is retrieved in 0.032 s, on Intel Xeon with CPU 2.33 GHz, with a very high accuracy of 97.5%.