Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Robust Real-Time Face Detection
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
Retrieval of News Video Using Video Sequence Matching
MMM '05 Proceedings of the 11th International Multimedia Modelling Conference
Automatic identification of digital video based on shot-level sequence matching
Proceedings of the 13th annual ACM international conference on Multimedia
Scalable Recognition with a Vocabulary Tree
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Robust voting algorithm based on labels of behavior for video copy detection
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Z-grid-based probabilistic retrieval for scaling up content-based copy detection
Proceedings of the 6th ACM international conference on Image and video retrieval
Video copy detection: a comparative study
Proceedings of the 6th ACM international conference on Image and video retrieval
Scalable near identical image and shot detection
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
A string matching approach for visual retrieval and classification
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Video clip matching using MPEG-7 descriptors and edit distance
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Fast similarity search and clustering of video sequences on the world-wide-web
IEEE Transactions on Multimedia
Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search
IEEE Transactions on Multimedia
A compact, effective descriptor for video copy detection
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Scalable clip-based near-duplicate video detection with ordinal measure
Proceedings of the ACM International Conference on Image and Video Retrieval
Evaluating detection of near duplicate video segments
Proceedings of the ACM International Conference on Image and Video Retrieval
Video copy detection using multiple visual cues and MPEG-7 descriptors
Journal of Visual Communication and Image Representation
Compact video description for copy detection with precise temporal alignment
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
A BoF model based CBCD system using hierarchical indexing and feature similarity constraints
ICIMCS '10 Proceedings of the Second International Conference on Internet Multimedia Computing and Service
Correlation-based retrieval for heavily changed near-duplicate videos
ACM Transactions on Information Systems (TOIS)
Efficient video copy detection via aligning video signature time series
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
International Journal of Multimedia Data Engineering & Management
Near-duplicate video retrieval: Current research and future trends
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
Sequence matching techniques are effective for comparing two videos. However, existing approaches suffer from demanding computational costs and thus are not scalable for large-scale applications. In this paper we view video copy detection as a local alignment problem between two frame sequences and propose a two-level filtration approach which achieves significant acceleration to the matching process. First, we propose to use an adaptive vocabulary tree to index all frame descriptors extracted from the video database. In this step, each video is treated as a "bag of frames." Such an indexing structure not only provides a rich vocabulary for representing videos, but also enables efficient computation of a pyramid matching kernel between videos. This vocabulary tree filters those videos that are dissimilar to the query based on their histogram pyramid representations. Second, we propose a fast edit-distance-based sequence matching method that avoids unnecessary comparisons between dissimilar frame pairs. This step reduces the quadratic runtime to a linear time with respect to the lengths of the sequences under comparison. Experiments on the MUSCLE VCD benchmark demonstrate that our approach is effective and efficient. It is 18X faster than the original sequence matching algorithms. This technique can be applied to several other visual retrieval tasks including shape retrieval. We demonstrate that the proposed method can also achieve a significant speedup for the shape retrieval task on the MPEG-7 shape dataset.