Speeding Up Complex Video Copy Detection Queries

Massive amounts of video data from digital tv channels, online video communities, peer-to-peer networks, and video blogs require automated techniques for copyright enforcement and usage tracking. Effective video copy distortion models usually incur high computational cost. We propose an index supported multistep filter-and-refine algorithm for a complex copy detection model. We characterize a class of filters for which we prove completeness of the result, and provide further runtime improvement by a novel tight approximation. In thorough experiments, we demonstrate that our algorithm substantially improves processing times.

[1]  Eamonn Keogh.  Exact Indexing of Dynamic Time Warping , 2002, VLDB.

[2]  Christian Böhm,et al.  Effective and Efficient Indexing for Large Video Databases , 2007, BTW.

[3]  Changick Kim,et al.  Spatiotemporal sequence matching for efficient video copy detection , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Li Chen,et al.  Video copy detection: a comparative study , 2007, CIVR '07.

[5]  Ira Assent,et al.  Approximation Techniques for Indexing the Earth Mover’s Distance in Multimedia Databases , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[6]  Ira Assent,et al.  Anticipatory DTW for Efficient Similarity Search in Time Series Databases , 2009, Proc. VLDB Endow..

[7]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[8]  Olivier Buisson,et al.  Robust Content-Based Video Copy Identification in a Large Reference Database , 2003, CIVR.

[9]  Qi Tian,et al.  Fast and robust search method for short video clips from large video collection , 2004, ICPR 2004.

[10]  Beng Chin Ooi,et al.  Continuous Content-Based Copy Detection over Streaming Videos , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[11]  Chu-Song Chen,et al.  A Time Warping Based Approach for Video Copy Detection , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[12]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[13]  Christos Faloutsos,et al.  Searching Multimedia Databases by Content , 1996, Advances in Database Systems.

[14]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[15]  Ira Assent,et al.  Robust Adaptable Video Copy Detection , 2009, SSTD.

[16]  Dennis Shasha,et al.  Warping indexes with envelope transforms for query by humming , 2003, SIGMOD '03.

[17]  Alan Hanjalic,et al.  Content-Based Analysis of Digital Video , 2004, Springer US.

[18]  Xiangyang Xue,et al.  Content-Based Image and Video Indexing and Retrieval , 2005, Cognitive Systems.

[19]  Chengyang Zhang,et al.  Advances in Spatial and Temporal Databases , 2015, Lecture Notes in Computer Science.

[20]  Jung-Hwan Oh,et al.  STRG-Index: spatio-temporal region graph indexing for large video databases , 2005, SIGMOD '05.

[21]  Ruud M. Bolle,et al.  Comparison of sequence matching techniques for video copy detection , 2001, IS&T/SPIE Electronic Imaging.

[22]  Qi Tian,et al.  Content-based video identification: a survey , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

[23]  Tobias Meisen,et al.  Efficient similarity search using the Earth Mover's Distance for large multimedia databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[24]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[25]  Christian S. Jensen,et al.  Efficient Similarity Retrieval In Music Databases , 2006, COMAD.

[26]  Christian Böhm,et al.  ProVeR: Probabilistic Video Retrieval using the Gauss-Tree , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[27]  Paul Over,et al.  Evaluation campaigns and TRECVid , 2006, MIR '06.