Algorithmic graph theory
A distance measure for video sequences
Computer Vision and Image Understanding - Special issue on content-based access for image and video libraries
VisualGREP: A Systematic Method to Compare and RetrieveVideo Sequences
Multimedia Tools and Applications
Scale & Affine Invariant Interest Point Detectors
International Journal of Computer Vision
An efficient parts-based near-duplicate and sub-image retrieval system
Proceedings of the 12th annual ACM international conference on Multimedia
Detecting image near-duplicate by stochastic attributed relational graph matching with learning
Proceedings of the 12th annual ACM international conference on Multimedia
Shape Matching and Object Recognition Using Low Distortion Correspondences
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Robust voting algorithm based on labels of behavior for video copy detection
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Towards optimal bag-of-features for object categorization and semantic video retrieval
Proceedings of the 6th ACM international conference on Image and video retrieval
Novelty detection for cross-lingual news stories with visual duplicates and speech transcripts
Proceedings of the 15th international conference on Multimedia
Practical elimination of near-duplicates from web video search
Proceedings of the 15th international conference on Multimedia
Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search
IEEE Transactions on Multimedia
Near-Duplicate Keyframe Identification With Interest Point Matching and Pattern Learning
IEEE Transactions on Multimedia
Multimodal video copy detection applied to social media
WSM '09 Proceedings of the first SIGMM workshop on Social media
Scalable detection of partial near-duplicate videos by visual-temporal consistency
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Stratification-based keyframe cliques for removal of near-duplicates in video search results
Proceedings of the international conference on Multimedia information retrieval
Correlation-based retrieval for heavily changed near-duplicate videos
ACM Transactions on Information Systems (TOIS)
Detection and location of near-duplicate video sub-clips by finding dense subgraphs
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Visual memes in social media: tracking real-world news in YouTube videos
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
Near-duplicate video retrieval: Current research and future trends
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
In this paper, we investigate a novel approach to accelerate the matching of two video clips by exploiting the temporal coherence property inherent in the keyframe sequence of a video. Motivated by the fact that keyframe correspondences between near-duplicate videos typically follow certain spatial arrangements, such property could be employed to guide the alignment of two keyframe sequences. We set the alignment problem as an integer quadratic programming problem, where the cost function takes into account both the visual similarity of the corresponding keyframes as well as the alignment distortion among the set of correspondences. The set of keyframe-pairs found by our algorithm provides our proposal on the list of candidate keyframe-pairs for near-duplicate detection using local interest points. This eliminates the need for exhaustive keyframe-pair comparisons, which significantly accelerates the matching speed. Experiments on a dataset of 12,790 web videos demonstrate that the proposed method maintains a similar near-duplicate video retrieval performance as the hierarchical method proposed in [12] but with a significantly reduced number of keyframe-pair comparisons.