The rapid development of digital video processing technologies and 
the increasing bandwidth enable easy access, editing, and 
distribution of digital video contents. Copyright protection 
becomes a growing concern for content creators/owners nowadays. One
of the key problems is duplicate video detection. For example,
there are many illegal video copies uploaded to the YouTube website 
every day. It is important for YouTube to identify these illegal
 copies effectively to avoid lawsuits.

In this work, we propose a novel video detection system that can
identify duplicate video copies very efficiently. We propose a 
compact signature based on the underlying video structure, which 
is discriminative yet insensitive to various attacks. In addition, 
we propose to use an extremely efficient matching technique, which 
is originated from fast symbol string search. Unlike images and 
audio, the size of videos is usually very large, which makes it 
computationally expensive to match two very long video sequences.
Our system can perform the matching in linear time while the 
computational cost usually grows at least quadratically as the 
length of the video for other existing solutions.

Biography of Dr. C.-C. Jay Kuo

Dr. C.-C. Jay Kuo received the Ph.D. degrees from the Massachusetts
Institute of Technology in 1987. He is now with the University of
Southern California (USC) as Director of Signal and Image
Processing Institute and Professor of EE, CS and Mathematics. His
research interests are in the areas of digital media processing,
multimedia compression, communication and networking 
technologies, and embedded multimedia system design. Dr. Kuo is a
Fellow of IEEE and SPIE. Dr. Kuo has guided about 90 students to
their Ph.D. degrees and supervised 20 postdoctoral research
fellows. Currently, his research group at USC consists of around
35 Ph.D. students (see website http://viola.usc.edu), which is one
of the largest academic research groups in multimedia
technologies. 
He is a co-author of about 150 journal papers, 750 conference 
papers and 9 books.  Dr. Kuo is Editor-in-Chief for the Journal of 
Visual Communication and Image Representation, and Editor for the 
Journal of Information Science and Engineering, LNCS Transactions 
on Data Hiding and Multimedia Security (a Springer journal), the 
Journal of Advances in Multimedia (a Hindawi journal) and the 
EURASIP Journal of Applied Signal Processing (a Hindawi journal). 
He was on the Editorial Board of the IEEE Signal Processing 
Magazine in 2003-2004. He served as Associate Editor for IEEE 
Transactions on Image Processing in 1995-98, IEEE Transactions on 
Circuits and Systems for Video Technology in 1995-1997 and IEEE 
Transactions on Speech and Audio Processing in 2001-2003.