Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Assent, I., Wenning, A., Seidl, T.: Approximation techniques for indexing the Earth Mover’s Distance in multimedia databases. In: Proc. ICDE (2006)
Assent, I., Wichterich, M., Meisen, T., Seidl, T.: Efficient similarity search using the earth mover’s distance for large multimedia databases. In: Proc. ICDE, pp. 307–316 (2008)
Böhm, C., Kunath, P., Pryakhin, A., Schubert, M.: Effective and efficient indexing for large video databases. In: Proc. BTW, pp. 132–151 (2007)
Dantzig, G.: Linear Programming and Extensions. Princeton Univ. Press, Princeton (1998)
Faloutsos, C.: Searching Multimedia Databases by Content. Kluwer, Dordrecht (1996)
Hampapur, A., Hyun, K., Bolle, R.: Comparison of sequence matching techniques for video copy detection. In: Proc. SPIE, pp. 194–201 (2002)
Hanjalic, A.: Content-based Analysis of Digital Video. Kluwer, Dordrecht (2004)
Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2001)
Law-To, J., Chen, L., Joly, A., Laptev, I., Buisson, O., Gouet-Brunet, V., Boujemaa, N., Stentiford, F.: Video copy detection: a comparative study. In: Proc. CIVR, pp. 371–378 (2007)
Lee, J., Oh, J., Hwang, S.: STRG-Index: spatio-temporal region graph indexing for large video databases. In: Proc. SIGMOD, pp. 718–729 (2005)
Ljosa, V., Bhattacharya, A., Singh, A.K.: Indexing spatially sensitive distance measures using multi-resolution lower bounds. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 865–883. Springer, Heidelberg (2006)
Lu, H., Xue, X., Tan, Y.: Content-Based Image and Video Indexing and Retrieval. In: Lu, R., Siekmann, J.H., Ullrich, C. (eds.) Joint Chinese German Workshops. LNCS, vol. 4429, pp. 118–129. Springer, Heidelberg (2007)
Rubner, Y., Puzicha, J., Tomasi, C., Buhmann, J.M.: Empirical evaluation of dissimilarity measures for color and texture. CVIU J. 84(1), 25–43 (2001)
Rubner, Y., Tomasi, C.: Perceptual Metrics for Image Database Navigation. Kluwer, Dordrecht (2001)
Ruxanda, M.M., Jensen, C.S.: Efficient similarity retrieval in music databases. In: Proc. COMAD, pp. 56–67 (2006)
Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE TAP 26(1), 43–49 (1978)
Seidl, T., Kriegel, H.-P.: Optimal multi-step k-nearest neighbor search. In: Proc. SIGMOD, pp. 154–165 (1998)
Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proc. VLDB, pp. 194–205 (1998)
Yang, X., Sun, Q., Tian, Q.: Content-based video identification: a survey. In: Proc. ITRE, pp. 50–54 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Assent, I., Kremer, H. (2009). Robust Adaptable Video Copy Detection. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds) Advances in Spatial and Temporal Databases. SSTD 2009. Lecture Notes in Computer Science, vol 5644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02982-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-02982-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02981-3
Online ISBN: 978-3-642-02982-0
eBook Packages: Computer ScienceComputer Science (R0)