Robust Adaptable Video Copy Detection

Video copy detection should be capable of identifying video copies subject to alterations e.g. in video contrast or frame rates. We propose a video copy detection scheme that allows for adaptable detection of videos that are altered temporally (e.g. frame rate change) and/or visually (e.g. change in contrast). Our query processing combines filtering and indexing structures for efficient multistep computation of video copies under this model. We show that our model successfully identifies altered video copies and does so more reliably than existing models.

[1]  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.

[2]  Joachim M. Buhmann,et al.  Empirical Evaluation of Dissimilarity Measures for Color and Texture , 2001, Comput. Vis. Image Underst..

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

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

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

[6]  Ambuj K. Singh,et al.  Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds , 2006, EDBT.

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

[8]  Frederick S. Hillier,et al.  Introduction to operation research / Frederick S. Hillier, Gerald J. Lieberman , 1980 .

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

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

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

[12]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

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

[14]  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).

[15]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

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

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

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

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

[20]  Torsten Grust,et al.  Advances in database technology - EDBT 2006 : 10th International Conference on Extending Database Technology, Munich, Germany, March 2006; proceedings , 2006 .

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