Video Phylogeny: Recovering near-duplicate video relationships

To keep pace with the increasing popularity of image and video sharing services, several research groups have focused on the development of systems to identify similar copies images and videos on the internet. Although these techniques allow us to identify the set of near-duplicates of a document, they do not give any information about the structure of generation of the near-duplicates. In this paper, we are interested in the history of the transformations that generated a given a set of near-duplicate videos. Given a set of near-duplicate videos, our objective is to identify their causal/phylogenetic relationships. Solutions to this problem have several applications such as in security, forensics, copyright enforcement, and news tracking services.

[1]  Anderson Rocha,et al.  Image Phylogeny by Minimal Spanning Trees , 2012, IEEE Transactions on Information Forensics and Security.

[2]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[3]  Shih-Fu Chang,et al.  Internet image archaeology: automatically tracing the manipulation history of photographs on the web , 2008, ACM Multimedia.

[4]  Anderson Rocha,et al.  High-profile forensic analysis of images , 2009, ICDP.

[5]  Robert E. Tarjan,et al.  Efficiency of a Good But Not Linear Set Union Algorithm , 1972, JACM.

[6]  Shih-Fu Chang,et al.  Duplicate detection in consumer photography and news video , 2002, MULTIMEDIA '02.

[7]  Anderson Rocha,et al.  First steps toward image phylogeny , 2010, 2010 IEEE International Workshop on Information Forensics and Security.

[8]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[9]  Dongwon Lee,et al.  BASIL: Effective Near-Duplicate Image Detection Using Gene Sequence Alignment , 2010, ECIR.

[10]  Olivier Buisson,et al.  Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search , 2007, IEEE Transactions on Multimedia.

[11]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[12]  Yannick Maret,et al.  Efficient image duplicate detection based on image analysis , 2007 .

[13]  Mauro Barni,et al.  Exploring image dependencies: a new challenge in image forensics , 2010, Electronic Imaging.

[14]  Zi Huang,et al.  Practical Online Near-Duplicate Subsequence Detection for Continuous Video Streams , 2010, IEEE Transactions on Multimedia.