research-article

Video linkage: group based copied video detection

Authors:

Dongwon LeeAuthors Info & Claims

CIVR '08: Proceedings of the 2008 international conference on Content-based image and video retrieval

Pages 397 - 406

https://doi.org/10.1145/1386352.1386404

Published: 07 July 2008 Publication History

Abstract

Sites to share user-created video clips such as YouTube and Yahoo Video have become greatly popular in recent years. One of the challenges of such sites is, however, to prevent video clips that violate copyrights by illegally copying and editing scenes from other videos. Due to the sheer number of clips uploaded every day, automatic methods to detect (illegally) copied video clips in a large collection are desirable. Toward this problem, in this paper, we present a novel framework, termed as Video Linkage, that is based on the record linkage techniques. Our proposal is based on the observations that: (1) a video clip can be represented as a "group" of key frames, (2) two video clips are deemed to be similar if two groups of key frames are similar as a whole - i.e., the similarity of two video clips can be measured by means of graph-based similarity measures such as maximal cardinality bipartite matching, and (3) if a video clip v_a is copied to v_b, then v_a and v_b must be somehow similar, but not all similar video clips are illegally copied ones - i.e., similar videos can be used as a filter for fast detection of copied videos. The validity of our observations and Video Linkage technique is thoroughly evaluated using both real and synthetic data sets - i.e., on average, our proposals achieved 0.94 as precision and 0.93 as recall across 10 genres and 6 editing patterns.

References

[1]

I. P. Fellegi and A. B. Sunter. "A Theory for Record Linkage". J. of the American Statistical Society, 64:1183--1210, 1969.

[2]

C. Gianluigi and S. Raimondo. "An Innovative Algorithm for Key frame Extraction in Video Summarization". J Real-Time Image Proc, 1:69--88, 2006.

[3]

S. Guha, N. Koudas, A. Marathe, and D. Srivastava. "Merging the Results of Approximate Match Operations". In VLDB, pages 636--647, 2004.

Digital Library

[4]

A. Hampapur, K.-H. Hyun, and R. Bolle. "Comparison of Sequence Matching Techniques for Video Copy Detection". In SPIE, Storage and Retrieval for Media Databases, pages 194--201, San Jose, CA, Jan 2002.

[5]

M. A. Hernandez and S. J. Stolfo. "The Merge/Purge Problem for Large Databases". In ACM SIGMOD, 1995.

Digital Library

[6]

A. Joly, O. Buisson, and C. Frelicot. Statistical similarity search applied to content-based video copy detection. In ICDE Workshop, page 1285, Tokyo, Japan, Apr 2005.

Digital Library

[7]

R. P. Kelley. "Blocking Considerations for Record Linkage Under Conditions of Uncertainty". In Proc. of Social Statistics Section, pages 602--605, 1984.

[8]

C. Kim and B. Vasudev. "Spatiotemporal Sequence Matching for Efficient Video Copy Detection". IEEE TCSVT, 15(1):127--132, 2005.

Digital Library

[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 CIVR, pages 371--378, Amsterdam, The Netherlands, July 2007.

Digital Library

[10]

Y.-R. Lin, H.-Y. Huang, and W.-H. Hsu. "An Embedded Watermark Technique in Video for Copyright Protection". In ICPR, volume 4, pages 795--798, Hong Kong, China, Aug 2006.

[11]

F. Malucelli, T. Ottmann, and D. Pretolani. "Efficient Labelling Algorithms for the Maximum Non Crossing Matching Problem". Discrete Applied Mathematics, 47(2):175--179, 1993.

Digital Library

[12]

A. McCallum, K. Nigam, and L. H. Ungar. "Efficient Clustering of High-Dimensional Data Sets with Application to Reference Matching". In ACM KDD, Boston, MA, Aug. 2000.

Digital Library

[13]

X. Naturel and P. Gros. "A Fast Shot Matching Strategy for Detecting Duplicate Sequences in a Television Stream". In CVDB, pages 21--27, Baltimore, MD, June 2005.

Digital Library

[14]

B.-W. On, N. Koudas, D. Lee, and D. Srivastava. "Group Linkage". In IEEE ICDE, Istanbul, Turkey, Apr. 2007.

[15]

S. Roy and E.-C. Chang. "Watermarking with Retrieval Systems". Multimedia Systems, 9(5):433--440, 2004.

Digital Library

[16]

S. Sarawagi and A. Bhamidipaty. "Interactive Deduplication using Active Learning". In ACM KDD, 2002.

Digital Library

[17]

H. T. Shen, X. Zhou, Z. Huang, J. Shao, and X. Zhou. "UQLIPS: A Real-time Near-duplicate Video Clip Detection System". In VLDB, pages 1374--1377, Vienna, Austria, Sep 2007.

Digital Library

[18]

W. E. Winkler. "The State of Record Linkage and Current Research Problems". Technical report, US Bureau of the Census, Apr. 1999.

[19]

D.-Q. Zhang and S.-F. Chang. "Detecting Image Near-Duplicate by Stochastic Attributed Relational Graph Matching with Learning". In ACM Multimedia, pages 877--884, New York, NY, USA, Oct 2004.

[20]

J. Zobel and T. C. Hoad. "Detection of video sequences using compact signatures". ACM TOIS, 24(1):1--50, 2006.

Digital Library

Cited By

Yang YTian YHuang T(2019)Multiscale video sequence matching for near-duplicate detection and retrievalMultimedia Tools and Applications10.1007/s11042-018-5862-378:1(311-336)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11042-018-5862-3
Bhaumik HBhattacharyya SChakraborty S(2017)Content Coverage and Redundancy Removal in Video SummarizationIntelligent Analysis of Multimedia Information10.4018/978-1-5225-0498-6.ch013(352-374)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-0498-6.ch013
Bhaumik HBhattacharyya SChakraborty S(2016)Redundancy Elimination in Video SummarizationImage Feature Detectors and Descriptors10.1007/978-3-319-28854-3_7(173-202)Online publication date: 23-Feb-2016
https://doi.org/10.1007/978-3-319-28854-3_7
Show More Cited By

Index Terms

Video linkage: group based copied video detection
1. Information systems
  1. Information retrieval
    1. Retrieval models and ranking
    2. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

Resynchronize Japanese "Geisha" Dance Video Using Music of Different Styles
CULTURECOMPUTING '13: Proceedings of the 2013 International Conference on Culture and Computing

Music and dancing are two different arts yet inseparable and which can be both powerful expression channels for a society or an artist. In most cases, the rhythm, tempo and performance of a dance depend on those of the music. This paper presents a new ...
Efficient and Practical Approach for Private Record Linkage

Record linkage is used to associate entities from multiple data sources. For example, two organizations contemplating a merger may want to know how common their customer bases are so that they may better assess the benefits of the merger. Another ...
The structure of graphs with a vital linkage of order 2

A linkage of order k of a graph G is a subgraph with k components, each of which is a path. A linkage is vital if it spans all vertices, and no other linkage connects the same pairs of end vertices. We give a characterization of the graphs with a vital ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIVR '08: Proceedings of the 2008 international conference on Content-based image and video retrieval

July 2008

674 pages

ISBN:9781605580708

DOI:10.1145/1386352

General Chairs:
Jiebo Luo
Kodak Research Laboratories
,
Ling Guan
Ryerson University
,
Program Chairs:
Alan Hanjalic
Delft University of Technology
,
Mohan Kankanhalli
National University of Singapore
,
Ivan Lee
University of South Australia

Copyright © 2008 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIVR08

Sponsor:

CIVR08: CIVR'08 - International Conference on Content-based Image and Video Retrieval

July 7 - 9, 2008

Niagara Falls, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
371
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang YTian YHuang T(2019)Multiscale video sequence matching for near-duplicate detection and retrievalMultimedia Tools and Applications10.1007/s11042-018-5862-378:1(311-336)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11042-018-5862-3
Bhaumik HBhattacharyya SChakraborty S(2017)Content Coverage and Redundancy Removal in Video SummarizationIntelligent Analysis of Multimedia Information10.4018/978-1-5225-0498-6.ch013(352-374)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-0498-6.ch013
Bhaumik HBhattacharyya SChakraborty S(2016)Redundancy Elimination in Video SummarizationImage Feature Detectors and Descriptors10.1007/978-3-319-28854-3_7(173-202)Online publication date: 23-Feb-2016
https://doi.org/10.1007/978-3-319-28854-3_7
Chu WChang FHauptmann ANgo CXue XJiang YSnoek CVasconcelos N(2015)A Privacy-Preserving Bipartite Graph Matching Framework for Multimedia Analysis and RetrievalProceedings of the 5th ACM on International Conference on Multimedia Retrieval10.1145/2671188.2749286(243-250)Online publication date: 22-Jun-2015
https://dl.acm.org/doi/10.1145/2671188.2749286
Chiu CTsai TLiou YHan GChang H(2014)Near-Duplicate Subsequence Matching Between the Continuous Stream and Large Video DatasetIEEE Transactions on Multimedia10.1109/TMM.2014.234266816:7(1952-1962)Online publication date: Nov-2014
https://doi.org/10.1109/TMM.2014.2342668
Wei SZhao YZhu Z(2013)Copy Detection Using Graphical ModelGraph-Based Methods in Computer Vision10.4018/978-1-4666-1891-6.ch014(261-279)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-1891-6.ch014
Mou LHuang TTian YJiang MGao W(2013)Content-based copy detection through multimodal feature representation and temporal pyramid matchingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/2542205.254220810:1(1-20)Online publication date: 27-Dec-2013
https://dl.acm.org/doi/10.1145/2542205.2542208
Agrawal SSureka A(2013)Copyright Infringement Detection of Music Videos on YouTube by Mining Video and Uploader Meta-dataProceedings of the Second International Conference on Big Data Analytics - Volume 830210.1007/978-3-319-03689-2_4(48-67)Online publication date: 16-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03689-2_4
Zaharieva MZeppelzauer MMitrovic DBreiteneder C(2012)Archive Film ComparisonMethods and Innovations for Multimedia Database Content Management10.4018/978-1-4666-1791-9.ch011(188-202)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-1791-9.ch011
Wei SZhao YZhu CXu CZhu Z(2011)Frame Fusion for Video Copy DetectionIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2011.210555421:1(15-28)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1109/TCSVT.2011.2105554
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten