Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1631272.1631539acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Content-based video copy detection

Published: 19 October 2009 Publication History

Abstract

Content-Based Video Copy Detection consists in retrieving all the modified versions of an original document in a video collection. It relies on two tasks: content description, for extracting one or many fingerprints from a video document, and similarity search, for determining the set of extracted fingerprints that make a close match.
For the similarity search task, a copy detection system usually relies on a metric distance for measuring the degree of similarity between fingerprints. The metric properties represent a tradeoff between efficiency and effectiveness for a similarity search. A metric distance allows the use of well studied indexing structures. However, the metric properties restrict the similarity model that can be used for comparing two objects.
For the present thesis, the main focus will be on researching similarity models for video sequences that do not necessarily comply the metric properties. In particular, we plan to research multi-metric and non-metric similarity measures for fulfilling effective and efficient detection. The issues involved in video copy detection (visual transformations, local and global fingerprints, temporal dimension, and approximated searches) make this problem a relevant topic for researching new similarity models.

References

[1]
C. Aggarwal, A. Hinneburg, and D. Keim. On the surprising behavior of distance metrics in high dimensional space. In Proc. of the 8th intl. conf. on Database Theory (ICDT'01), pages 420--434. Springer, 2001.
[2]
B. Bustos, D. Keim, D. Saupe, T. Schreck, and D. Vranic. Automatic selection and combination of descriptors for effective 3D similarity search. In Proc. of the 6th IEEE intl. symp. on Multimedia Software Engineering (ISMSE'04), pages 514--521. IEEE, 2004.
[3]
B. Bustos and T. Skopal. Dynamic similarity search in multi-metric spaces. In Proc. of the 8th ACM SIGMM intl. workshop on Multimedia Information Retrieval (MIR'06), pages 137--146. ACM, 2006.
[4]
L. Chen and X. Lian. Efficient similarity search in nonmetric spaces with local constant embedding. IEEE Trans. on Knowledge and Data Engineering, 20(3):321--336, 2008.
[5]
T. Deselaers, T. Weyand, and H. Ney. Image retrieval and annotation using maximum entropy. In 7th workshop of the Cross-Language Evaluation Forum (CLEF'06), pages 725--734. Springer, 2007.
[6]
M. Douze, A. Gaidon, H. Jegou, M. Marszalek, and C. Schmid. INRIA LEAR's video copy detection system. In TRECVID'08 online proceedings, 2008.
[7]
K.-S. Goh, B. Li, and E. Chang. DynDex: A dynamic and non-metric space indexer. In Proc. of the 10th ACM intl. conf. on Multimedia (MM'02). ACM, 2002.
[8]
A. Hampapur and R. Bolle. Comparison of distance measures for video copy detection. In Proc. of the 2001 IEEE intl. conf. on Multimedia and Expo (ICME'01), pages 737--740. IEEE, 2001.
[9]
A. Joly, O. Buisson, and C. Frelicot. Content-based copy retrieval using distortion-based probabilistic similarity search. IEEE Trans. on Multimedia, 9(2):293--306, 2007.
[10]
A. Joly, J. Law-to, and N. Boujemaa. INRIA-IMEDIA TRECVID 2008: Video copy detection. In TRECVID'08 online proceedings, 2008.
[11]
C. Kim and B. Vasudev. Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. on Circuits and Systems for Video Technology, 15(1):127--132, 2005.
[12]
J. Law--To, L. Chen, A. Joly, I. Laptev, O. Buisson, V. Gouet-Brunet, N. Boujemaa, and F. Stentiford. Video copy detection: A comparative study. In Proc. of the 6th intl. conf. on Image and Video Retrieval (CIVR'07), pages 371--378. ACM, 2007.
[13]
B. Li, E. Chang, and C.-T. Wu. DPF - A perceptual distance function for image retrieval. In Proc. of the 2002 intl. conf. on Image Processing (ICIP'02). IEEE, 2002.
[14]
D. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91--110, 2004.
[15]
O. B. Orhan, J. Liu, J. Hochreiter, and J. Poock. University of central florida at TRECVID 2008. Content based copy detection and surveillance event detection. In TRECVID'08 online proceedings, 2008.
[16]
H. Shen, X. Zhou, Z. Huang, J. Shao, and X. Zhou. UQLIPS: A real-time near-duplicate video clip detection system. In Proc. of the 33rd intl. conf. on Very Large Data Bases, pages 1374--1377. VLDB Endowment, 2007.
[17]
T. Skopal. Unified framework for fast exact and approximate search in dissimilarity spaces. ACM Trans. on Database Systems, 32(4):29--47, 2007.

Cited By

View all
  • (2015)Recent advances in content based video copy detection2015 International Conference on Pervasive Computing (ICPC)10.1109/PERVASIVE.2015.7087093(1-6)Online publication date: Jan-2015
  • (2011)Competitive content-based video copy detection using global descriptorsMultimedia Tools and Applications10.1007/s11042-011-0915-x62:1(75-110)Online publication date: 3-Nov-2011

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '09: Proceedings of the 17th ACM international conference on Multimedia
October 2009
1202 pages
ISBN:9781605586083
DOI:10.1145/1631272

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. content-based copy detection
  2. multi-metric spaces
  3. non-metric spaces

Qualifiers

  • Short-paper

Conference

MM09
Sponsor:
MM09: ACM Multimedia Conference
October 19 - 24, 2009
Beijing, China

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2015)Recent advances in content based video copy detection2015 International Conference on Pervasive Computing (ICPC)10.1109/PERVASIVE.2015.7087093(1-6)Online publication date: Jan-2015
  • (2011)Competitive content-based video copy detection using global descriptorsMultimedia Tools and Applications10.1007/s11042-011-0915-x62:1(75-110)Online publication date: 3-Nov-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media