short-paper

A compact, effective descriptor for video copy detection

Authors:

Kwang-Ting ChengAuthors Info & Claims

MM '09: Proceedings of the 17th ACM international conference on Multimedia

Pages 633 - 636

https://doi.org/10.1145/1631272.1631375

Published: 19 October 2009 Publication History

Abstract

Large scale video copy detection tasks require a compact and computational-efficient descriptor that is robust to various transformations that are typically applied to generate copies. In this paper, we propose a new frame-level descriptor for such a task. The descriptor encodes the internal structure of a video frame by computing the pair-wise correlations between geometrically pre-indexed blocks. It is conceptually simple, small in size, and fast to compute. Experiments using the MUSCLE VCD benchmark show its superior performance compared to existing approaches.

References

[1]

D. A. Adjeroh, M.-C. Lee, and I. King. A distance measure for video sequence similarity matching. In Proceedings of the International Workshop on Multi-Media Database Management Systems, pages 72--79, 1998.

[2]

M. Bertini, A. D. Bimbo, and W. Nunziati. Video clip matching using MPEG-7 descriptors and edit distance. In Proceedings of the ACM International Conference on Image and Video Retrieval, pages 133--142, 2006.

Digital Library

[3]

L. Breiman. Probability. Society for Industrial and Applied Mathematics, 1992.

Digital Library

[4]

L. Chen and F. W. M. Stentiford. Video sequence matching based on temporal ordinal measurement. Pattern Recognition Letters, 29(13):1824--1831, 2008.

Digital Library

[5]

C.-Y. Chiu, C.-H. Li, H.-A. Wang, C.-S. Chen, and L. F. Chien. A Time warping based approach for video copy detection. In Proceedings of the IEEE International Conference on Pattern Recognition, pages 228--231, 2006.

Digital Library

[6]

F. R. K. Chung. Spectral Graph Theory. American Mathematical Society, May 1997.

[7]

A. Joly, O. Buisson, and C. Frelicot. Content-based copy retrieval using distortion-based probabilistic similarity search. IEEE Transactions on Multimedia, 9(2):293--306, 2007.

Digital Library

[8]

J. Law-To, A. Joly, and N. Boujemaa. Muscle-VCD-2007: a live benchmark for video copy detection, 2007. http://www-rocq.inria.fr/imedia/civr-bench/.

[9]

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 Proceedings of the ACM International Conference on Image and Video Retrieval, pages 371--378, 2007.

Digital Library

[10]

J. Li, W. Wu, T. Wang, and Y. Zhang. One step beyond histograms: image representation using Markov stationary features. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, pages 1--8, 2008.

[11]

E. Maani, S. A. Tsaftaris, and A. K. Katsaggelos. Local feature extraction for video copy detection in a database. In Proceedings of the IEEE International Conference on Image Processing, pages 1716--1719, 2008.

[12]

S. Poullot, M. Crucianu, and O. Buisson. Scalable mining of large video databases using copy detection. In Proceedings of the ACM International Conference on Multimedia, pages 61--70, 2008.

Digital Library

[13]

E. Shechtman and M. Irani. Matching local self-similarities across images and videos. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, pages 1--8, 2007.

[14]

S. H. Srinivasan and N. Sawant. Finding near-duplicate images on the web using fingerprints. In Proceedings of the ACM International Conference on Multimedia, pages 881--884, 2008.

Digital Library

[15]

B. Thomee, M. J. Huiskes, E. Bakker, and M. S. Lew. Large scale image copy detection evaluation. In Proceedings of the ACM International Conference on Multimedia Information Retrieval, pages 59--66, 2008.

Digital Library

[16]

X. Wu, Y. Zhang, Y. Wu, J. Guo, and J. Li. Invariant visual patterns for video copy detection. In Proceedings of the IEEE International Conference on Pattern Recognition, pages 1--4, 2008.

[17]

M. Yeh and K.-T. Cheng. Video copy detection by fast sequence matching. In Proceedings of the ACM International Conference on Image and Video Retrieval, 2009.

Digital Library

Cited By

Li Y(2021)A Fast Algorithm for Near-Duplicate Image Detection2021 IEEE International Conference on Artificial Intelligence and Industrial Design (AIID)10.1109/AIID51893.2021.9456496(360-363)Online publication date: 28-May-2021
https://doi.org/10.1109/AIID51893.2021.9456496
Yeh MCheng K(2018)Fast Visual Retrieval Using Accelerated Sequence MatchingIEEE Transactions on Multimedia10.1109/TMM.2010.209499913:2(320-329)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1109/TMM.2010.2094999
Paschalakis SIwamoto KBrasnett PSprljan NOami RNomura TYamada ABober M(2018)The MPEG-7 Video Signature Tools for Content IdentificationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2012.218979122:7(1050-1063)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2012.2189791
Show More Cited By

Index Terms

A compact, effective descriptor for video copy detection
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
2. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

Weber Binarized Statistical Image Features (WBSIF) based video copy detection

Display Omitted A novel Video Copy Detection (VCD) is proposed.The VCD is based on the Weber Binarized Statistical Image Features descriptor (WBSIF).The matching process is performed by using of the 2 test.Results outline the robustness and ...
Frame Fusion for Video Copy Detection

Content-based video copy detection is very important for copyright protection in view of the growing popularity of video sharing websites, which deals with not only whether a copy occurs in a query video stream but also where the copy is located and ...
A Robust and Compact Descriptor Based on Center-Symmetric LBP
ICIG '11: Proceedings of the 2011 Sixth International Conference on Image and Graphics

Center-symmetric local binary pattern (CS-LBP) is a novel texture feature which utilizes texture to describe the local regions. It combines the good property of local binary pattern (LBP) and SIFT. It has been extended to a region descriptor and ...

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

General Chairs:
Wen Gao
Peking University, China
,
Yong Rui
Microsoft, China
,
Alan Hanjalic
Delft University of Technology, The Netherlands
,
Program Chairs:
Changsheng Xu
Institute of Automation, Chinese Academy of Sciences, China
,
Eckehard Steinbach
Technical University of Munich, Germany
,
Abdulmotaleb El Saddik
University of Ottawa, Canada
,
Michelle Zhou
IBM T. J. Watson Research Center, USA

Copyright � 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MM09

Sponsor:

SIGMM

MM09: ACM Multimedia Conference

October 19 - 24, 2009

Beijing, China

Acceptance Rates

Overall Acceptance Rate 995 of 4,171 submissions, 24%

Upcoming Conference

MM '24

Sponsor:
sigmm

The 32nd ACM International Conference on Multimedia

October 28 - November 1, 2024

Melbourne , VIC , Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
389
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li Y(2021)A Fast Algorithm for Near-Duplicate Image Detection2021 IEEE International Conference on Artificial Intelligence and Industrial Design (AIID)10.1109/AIID51893.2021.9456496(360-363)Online publication date: 28-May-2021
https://doi.org/10.1109/AIID51893.2021.9456496
Yeh MCheng K(2018)Fast Visual Retrieval Using Accelerated Sequence MatchingIEEE Transactions on Multimedia10.1109/TMM.2010.209499913:2(320-329)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1109/TMM.2010.2094999
Paschalakis SIwamoto KBrasnett PSprljan NOami RNomura TYamada ABober M(2018)The MPEG-7 Video Signature Tools for Content IdentificationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2012.218979122:7(1050-1063)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2012.2189791
Bere S(2018)Duplicate Video and Object Detection by Video Key Frame Using F-SIFT2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA)10.1109/ICCUBEA.2018.8697221(1-4)Online publication date: Aug-2018
https://doi.org/10.1109/ICCUBEA.2018.8697221
Boukhari ASerir A(2018)Weber Binarized Statistical Image Features (WBSIF) based video copy detectionJournal of Visual Communication and Image Representation10.1016/j.jvcir.2015.10.01534:C(50-64)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.jvcir.2015.10.015
Chantharainthron PPanthuwadeethorn SPhimoltares S(2017)Robust video editing detection using Scalable Color and Color Layout Descriptors2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)10.1109/JCSSE.2017.8025923(1-6)Online publication date: Jul-2017
https://doi.org/10.1109/JCSSE.2017.8025923
Xu YPrice tMonrose FFrahm J(2017)Caught Red-Handed: Toward Practical Video-Based Subsequences Matching in the Presence of Real-World Transformations2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW.2017.182(1397-1406)Online publication date: Jul-2017
https://doi.org/10.1109/CVPRW.2017.182
Ozbulak GKahraman FBaykut S(2016)Robust video copy detection in large-scale TV streams using local features and CFAR based threshold2016 IEEE International Conference on Digital Signal Processing (DSP)10.1109/ICDSP.2016.7868529(124-128)Online publication date: Oct-2016
https://doi.org/10.1109/ICDSP.2016.7868529
Jun WLee YJun B(2016)Duplicate video detection for large-scale multimediaMultimedia Tools and Applications10.1007/s11042-015-2724-075:23(15665-15678)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s11042-015-2724-0
Nan NLiu G(2015)Video Copy Detection Based on Path Merging and Query Content PredictionIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2015.239577125:10(1682-1695)Online publication date: Oct-2015
https://doi.org/10.1109/TCSVT.2015.2395771
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents