Sciweavers

Share
TCSV
2010

Efficient and Robust Detection of Duplicate Videos in a Large Database

8 years 2 months ago
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...
Anindya Sarkar, Vishwakarma Singh, Pratim Ghosh, B
Added 21 May 2011
Updated 21 May 2011
Type Journal
Year 2010
Where TCSV
Authors Anindya Sarkar, Vishwakarma Singh, Pratim Ghosh, Bangalore S. Manjunath, Ambuj K. Singh
Comments (0)
books