Title
Fast Near-Duplicate Video Retrieval via Motion Time Series Matching
Abstract
This paper introduces a method for the efficient comparison and retrieval of near duplicates of a query video from a video database. The method generates video signatures from histograms of orientations of optical flow of feature points computed from uniformly sampled video frames concatenated over time to produce time series, which are then aligned and matched. Major incline matching, a data reduction and peak alignment method for time series, is adapted for faster performance. The resultant method is compact and robust against a number of common transformations including: flipping, cropping, picture-in-picture, photometric, addition of noise and other artifacts. We evaluate on the MUSCLE VCD 2007 dataset and a dataset derived from TRECVID 2009. Good precision (average 88.8%) at significantly higher speeds (average durations: 45 seconds for signature generation plus 92 seconds for a linear search of 81-second query video in a 300 hour dataset) than results reported in the literature are shown.
Year
DOI
Venue
2012
10.1109/ICME.2012.111
ICME
Keywords
Field
DocType
time series,hour dataset,average duration,peak alignment method,motion time series matching,resultant method,video signature,video database,81-second query video,query video,video frame,fast near-duplicate video retrieval,optical flow,histograms,robustness,photometric,time series analysis,cropping,optical imaging,databases,feature extraction
Histogram,Computer vision,Pattern recognition,Computer science,TRECVID,Feature extraction,Robustness (computer science),Artificial intelligence,Video copy detection,Linear search,Optical flow,Data reduction
Conference
Citations 
PageRank 
References 
9
0.57
14
Authors
5
Name
Order
Citations
PageRank
John R. Zhang1584.90
Jennifer Y. Ren290.57
Fangzhe Chang324815.32
Thomas L. Wood4394.65
John R. Kender5627138.04