Efficient and Robust Detection of Duplicate Videos in a Large Database

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. We propose a new non-metric 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 can not be performed for high dimensional data using a non-metric distance measure with existing indexing techniques. Therefore, we develop novel search algorithms based on pre-computed distances and new dataset pruning techniques yielding practical retrieval times. We perform experiments with a database of 38000 videos, worth 1600 hours of content. For individual queries with an average duration of 60 sec (about 50% of the average database video length...

• Type: Journal
• Year: 2010
• Where: TCSV
• Authors: Anindya Sarkar, Vishwakarma Singh, Pratim Ghosh, Bangalore S. Manjunath, Ambuj K. Singh
• Keywords: Computational Biology, Distance Measure, Duplicate Video, Non-metric Distance Measure, TCSV 2010