Detection of video sequences using compact signatures
Authors:
Open Access
- 1 January 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 24 (1) , 1-50
Abstract
Digital representations are widely used for audiovisual content, enabling the creation of large online repositories of video, allowing access such as video on demand. However, the ease of copying and distribution of digital video makes piracy a growing concern for content owners. We investigate methods for identifying coderivative video content---that is, video clips that are derived from the same original source. By using dynamic programming to identify regions of similarity in video signatures, it is possible to efficiently and accurately identify coderivatives, even when these regions constitute only a small section of the clip being searched. We propose four new methods for producing compact video signatures, based on the way in which the video changes over time. The intuition is that such properties are likely to be preserved even when the video is badly degraded. We demonstrate that these signatures are insensitive to dramatic changes in video bitrate and resolution, two parameters that are often altered when reencoding. In the presence of mild degradations, our methods can accurately identify copies of clips that are as short as 5 s within a dataset 140 min long. These methods are much faster than previously proposed techniques; using a more compact signature, this query can be completed in a few milliseconds.Keywords
This publication has 52 references indexed in Scilit:
- Trie for similarity matching in large video databasesInformation Systems, 2004
- Real time repeated video sequence identificationComputer Vision and Image Understanding, 2004
- A Novel Scheme for Video Similarity Detection2003
- Effective Similarity Search Methods for Large Video Data StreamsLecture Notes in Computer Science, 2003
- Methods for identifying versioned and plagiarized documentsJournal of the American Society for Information Science and Technology, 2003
- RELIABLE TRANSITION DETECTION IN VIDEOS: A SURVEY AND PRACTITIONER'S GUIDEInternational Journal of Image and Graphics, 2001
- Attacks on Copyright Marking Systems1998
- A fully automated content-based video search engine supporting spatiotemporal queriesIEEE Transactions on Circuits and Systems for Video Technology, 1998
- Visual information retrievalCommunications of the ACM, 1997
- Video shot detection and characterization for video databasesPattern Recognition, 1997