Skip to main content

Video Copy Detection: Sequence Matching Using Hypothesis Test

  • Conference paper
Book cover Advances in Computer Science and Information Technology (AST 2010, ACN 2010)

Abstract

video copy detection is intended for verifying whether a video sequence is copied from another or not. Such techniques can be used for protecting the copyright. A content-based video detection system extracts signature of the video from its visual constituents. Signature of the test sequence is matched against the same of the sequences in the database. Deciding whether two sequences are similar enough even with the presence of distortion is a big challenge. In this work, we have focused on sequence matching. We have proposed a hypothesis test based scheme for comparing the similarity of two sequences. Experiments have been carried out to verify the capability of the concept and result seems satisfactory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Seo, J.S., Jin, M., Lee, S., Jang, D., Lee, S.J., Yoo, d.C.: Audio fingerprinting based on normalized spectral subband centroids. In: Proc. ICASSP, pp. 213–216 (2005)

    Google Scholar 

  2. Lee, S., Yoo, C.D.: Video fingerprinting based on centroids of gradient orientations. In: Proc. ICASSP, pp. 401–404 (2006)

    Google Scholar 

  3. Hampapur, A., Bolle, R.: Comparison of sequence matching techniques for video copy detection. In: Proc. Intl. Conf. on Multimedia and Expo., pp. 188–192 (2001)

    Google Scholar 

  4. Chang, E.Y., Wang, J.Z., Li, C., Wiederhold, G.: Rime: A replicated image detector for the world-wide-web. In: Proc. SPIE Multimedia Storage and Archiving Systems III, pp. 68–71 (1998)

    Google Scholar 

  5. Kim, C.: Ordinal measure of dct coefficients for image correspondence and its application to copy detection. In: Proc. for SPIE Storage and Retrieval for Media Databases, pp. 199–210 (2003)

    Google Scholar 

  6. Kim, C.: Content-based image copy detection. Signal Process. Image Comm. 18(3), 169–184 (2003)

    Article  Google Scholar 

  7. Mohan, R.: Video sequence matching. In: Proc. ICASSP, pp. 3697–3700 (2001)

    Google Scholar 

  8. Hampapur, A., Bolle, R.: Feature based indexing for media tracking. In: Proc. Intl. Conf. on Multimedia and Expo., pp. 67–70 (2000)

    Google Scholar 

  9. Cheung, S.C.S., Zakhor, A.: Efficient video similarity measurement with video signature. IEEE Trans. CSVT 13(1), 59–74 (2003)

    Google Scholar 

  10. Li, Y., Jin, L., Zhou, X.: Video matching using binary signature. In: Proc. Intl. Symp. on Intelligent Signal Processing and Comm. Systems, pp. 317–320 (2005)

    Google Scholar 

  11. Kim, C., Vasudev, B.: Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. on CSVT 15(1), 127–132 (2005)

    Google Scholar 

  12. Oostveen, J., Kalker, T., Haitsma, J.: Feature extraction and a database strategy for video fingerprinting. In: Chang, S.-K., Chen, Z., Lee, S.-Y. (eds.) VISUAL 2002. LNCS, vol. 2314, pp. 117–128. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Hua, X.S., Chen, X., Zhang, H.J.: Robust video signature based on ordinal measure. In: Proc. ICIP, pp. 685–688 (2004)

    Google Scholar 

  14. Lowe, D.G.: Object recognition from local scale invariant features. In: Proc. ICCV, pp. 1150–1157 (1999)

    Google Scholar 

  15. Joly, A., Buisson, O., Frelicot, C.: Content-based copy retrieval using distortion-based probabilistici similarity search. IEEE Trans. Multimedia 9(2), 293–306 (2007)

    Article  Google Scholar 

  16. Wu, X., Zhang, Y., Wu, Y., Guo, J., Li, J.: Invariat visual patterns for video copy detection. In: Proc. ICPR, pp. 1–4 (2008)

    Google Scholar 

  17. Chen, L., Stentiford, F.W.M.: Video sequence matching based on ordinal measurement. In: Technical Report No. 1, UCL Adastral (2006)

    Google Scholar 

  18. Coskun, B., Sankur, B., Memon, N.: Spatio-temporal transform based video hashing. IEEE Trans. Multimedia 8(6), 1190–1208 (2006)

    Article  Google Scholar 

  19. Bhat, D.N., Nayar, S.K.: Ordinal measures for image correspondence. IEEE Trans. PAMI 20(4), 415–423 (1998)

    Google Scholar 

  20. Maani, E., Tsaftaris, S.A., Katsaggelos, A.K.: Local feature extraction for video copy detection. In: Proc. ICIP, pp. 1716–1719 (2008)

    Google Scholar 

  21. Yan, Y., Ooi, B.C., Zhou, A.: Continuous content-based copy detection over streaming videos. In: Proc. Intl. Conf. on Data Engg., pp. 853–862 (2008)

    Google Scholar 

  22. Naphade, M., Yeung, M., Yeo, B.: A novel scheme for fast and efficient video sequence matching using compact signatures. In: Proc. SPIE Conf. Storage and Retrieval for Media Databases, vol. 3972, pp. 564–572 (2000)

    Google Scholar 

  23. Chen, L., Chua, T.S.: A match and tiling approach to content-based video retrieval. In: Proc. Intl. Conf. on Multimedia and Expo. (2001)

    Google Scholar 

  24. Shen, H., Ooi, B.C., Zhou, X.: Towards effective indexing for very large video sequence database. In: Proc. SIGMOD, pp. 730–741 (2005)

    Google Scholar 

  25. Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. PAMI 19(5), 530–535 (1997)

    Google Scholar 

  26. Zhao, H.V., Wu, M., Wang, Z.J., Liu, K.J.R.: Forensic analysis of nonlinear collusion attacks for multimedia fingerprinting. IEEE Trans. IP 14(5), 646–661 (2005)

    Google Scholar 

  27. Jain, A.K., Vailaya, A., Xiong, W.: Query by clip. Multimedia System Journal 7(5), 369–384 (1999)

    Article  Google Scholar 

  28. Chang, S.F.S., Chen, W., Meng, H.J., Sundaram, H., Zhong, D.: Videoq: An automated content based video search system using visual cues. ACM Multimedia, 313–324 (1997)

    Google Scholar 

  29. Sze, K.W., Lam, K.M., Qiu, G.: A new keyframe representation for video segment retrieval. IEEE Trans. CSVT 15(9), 1148–1155 (2005)

    Google Scholar 

  30. Guil, N., Gonzalez-Linares, J.M., Cozar, J.R., Zapata, E.L.: A clustering technique for video copy detection. In: Proc. Iberian Conf. on Pattern Recog. and Image Analysis, pp. 451–458 (2007)

    Google Scholar 

  31. Wald, A., Wolfowitz, J.: On a test whether two samples are from the same population. Annals of Mathematical Statistics 11, 147–162 (1940)

    Article  MATH  MathSciNet  Google Scholar 

  32. Friedman, J.H., Rafsky, L.C.: Multivariate generalizations of the wald-wolfowitz and smirnov two-sample tests. The Annals of Statistics 7(4), 697–717 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  33. Mohanta, P.P., Saha, S.K., Chanda, B.: Detection of representative frames of a shot using multivariate wald-wolfowitz test. In: Proc. ICPR, Florida, USA (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dutta, D., Saha, S.K., Chanda, B. (2010). Video Copy Detection: Sequence Matching Using Hypothesis Test. In: Kim, Th., Adeli, H. (eds) Advances in Computer Science and Information Technology. AST ACN 2010 2010. Lecture Notes in Computer Science, vol 6059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13577-4_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13577-4_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13576-7

  • Online ISBN: 978-3-642-13577-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics