Ordinal Measures for Image Correspondence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
On the Resemblance and Containment of Documents
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Video Google: A Text Retrieval Approach to Object Matching in Videos
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Fast Binary Feature Selection with Conditional Mutual Information
The Journal of Machine Learning Research
The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Randomized RANSAC with Sequential Probability Ratio Test
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Local Behaviours Labelling for Content Based Video Copy Detection
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
Evaluation campaigns and TRECVid
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Dynamic Texture Recognition Using Local Binary Patterns with an Application to Facial Expressions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Video copy detection: a comparative study
Proceedings of the 6th ACM international conference on Image and video retrieval
Practical elimination of near-duplicates from web video search
Proceedings of the 15th international conference on Multimedia
Scalable mining of large video databases using copy detection
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Efficiently matching sets of features with random histograms
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Automatic video tagging using content redundancy
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
A suffix array approach to video copy detection in video sharing social networks
ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
Real-time near-duplicate elimination for web video search with content and context
IEEE Transactions on Multimedia - Special issue on integration of context and content
Large-scale near-duplicate web video search: challenge and opportunity
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Structure tensor series-based matching for near-duplicate video retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Detection and location of near-duplicate video sub-clips by finding dense subgraphs
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Multiple feature hashing for real-time large scale near-duplicate video retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Million-scale near-duplicate video retrieval system
MM '11 Proceedings of the 19th ACM international conference on Multimedia
An effective multi-clue fusion approach for web video topic detection
Proceedings of the 20th ACM international conference on Multimedia
Sparse hashing for fast multimedia search
ACM Transactions on Information Systems (TOIS)
Near-duplicate video retrieval: Current research and future trends
ACM Computing Surveys (CSUR)
Listen, look, and gotcha: instant video search with mobile phones by layered audio-video indexing
Proceedings of the 21st ACM international conference on Multimedia
ACM Transactions on Information Systems (TOIS)
Enhancing video accessibility and availability using information-bound references
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Hi-index | 0.00 |
Near-duplicate video retrieval is becoming more and more important with the exponential growth of the Web. Though various approaches have been proposed to address this problem, they are mainly focusing on the retrieval accuracy while infeasible to query on Web scale video database in real time. This paper proposes a novel method to address the efficiency and scalability issues for near-duplicate We video retrieval. We introduce a compact spatiotemporal feature to represent videos and construct an efficient data structure to index the feature to achieve real-time retrieving performance. This novel feature leverages relative gray-level intensity distribution within a frame and temporal structure of videos along frame sequence. The new index structure is proposed based on inverted file to allow for fast histogram intersection computation between videos. To demonstrate the effectiveness and efficiency of the proposed methods we evaluate its performance on an open Web video data set containing about 10K videos and compare it with four existing methods in terms of precision and time complexity. We also test our method on a data set containing about 50K videos and 11M key-frames. It takes on average 17ms to execute a query against the whole 50K Web video data set.