An Affine Invariant Interest Point Detector
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Towards auto-documentary: tracking the evolution of news stories
Proceedings of the 12th annual ACM international conference on Multimedia
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
A Performance Evaluation of Local Descriptors
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Comparison of Affine Region Detectors
International Journal of Computer Vision
PCA-SIFT: a more distinctive representation for local image descriptors
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Keyframe retrieval by keypoints: can point-to-point matching help?
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Near-duplicate keyframe retrieval with visual keywords and semantic context
Proceedings of the 6th ACM international conference on Image and video retrieval
Proceedings of the 6th ACM international conference on Image and video retrieval
Rushes video summarization by object and event understanding
Proceedings of the international workshop on TRECVID video summarization
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
Measuring novelty and redundancy with multiple modalities in cross-lingual broadcast news
Computer Vision and Image Understanding
Semi-supervised learning of object categories from paired local features
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Near-duplicate keyframe retrieval by nonrigid image matching
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Scene duplicate detection based on the pattern of discontinuities in feature point trajectories
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Image near-duplicate retrieval using local dependencies in spatial-scale space
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Rushes summarization using different redundancy elimination approaches
TVS '08 Proceedings of the 2nd ACM TRECVid Video Summarization Workshop
Automatic Summarization of Rushes Video Using Bipartite Graphs
SAMT '08 Proceedings of the 3rd International Conference on Semantic and Digital Media Technologies: Semantic Multimedia
Visual word proximity and linguistics for semantic video indexing and near-duplicate retrieval
Computer Vision and Image Understanding
Large-scale news topic tracking and key-scene ranking with video near-duplicate constraints
LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
Fast near duplicate detection for personal image collections
MM '09 Proceedings of the 17th ACM international conference on Multimedia
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
Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection
IEEE Transactions on Image Processing
News Topic Tracking and Re-ranking with Query Expansion Based on Near-Duplicate Detection
PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Coherent phrase model for efficient image near-duplicate retrieval
IEEE Transactions on Multimedia
Cross-lingual retrieval of identical news events by near-duplicate video segment detection
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
Coherent bag-of audio words model for efficient large-scale video copy detection
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
Automatic summarization of rushes video using bipartite graphs
Multimedia Tools and Applications
Mining near-duplicate graph for cluster-based reranking of web video search results
ACM Transactions on Information Systems (TOIS)
Near-duplicate keyframe retrieval by semi-supervised learning and nonrigid image matching
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Combination of local and global features for near-duplicate detection
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Exploiting local dependencies with spatial-scale space (S-Cube) for near-duplicate retrieval
Computer Vision and Image Understanding
Correlation-based retrieval for heavily changed near-duplicate videos
ACM Transactions on Information Systems (TOIS)
PageRank with text similarity and video near-duplicate constraints for news story re-ranking
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
A similarity measure between videos using alignment, graphical and speech features
Expert Systems with Applications: An International Journal
Bayesian approach for near-duplicate image detection
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
A visual approach for video geocoding using bag-of-scenes
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Content-Based Keyframe Clustering Using Near Duplicate Keyframe Identification
International Journal of Multimedia Data Engineering & Management
Hi-index | 0.00 |
The identification of near-duplicate keyframe (NDK) pairs is a useful task for a variety of applications such as news story threading and content-based video search. In this paper, we propose a novel approach for the discovery and tracking of NDK pairs and threads in the broadcast domain. The detection of NDKs in a large data set is a challenging task due to the fact that when the data set increases linearly, the computational cost increases in a quadratic speed, and so does the number of false alarms. This paper explores the symmetric and transitive nature of near-duplicate for the effective detection and fast tracking of NDK pairs based upon the matching of local keypoints in frames. In the detection phase, we propose a robust measure, namely pattern entropy (PE), to measure the coherency of symmetric keypoint matching across the space of two keyframes. This measure is shown to be effective in discovering the NDK identity of a frame. In the tracking phase, the NDK pairs and threads are rapidly propagated and linked with sitivity without the need of detection. This step ends up a significant boost in speed efficiency. We evaluate proposed approach against a month of the 2004 broadcast videos. The experimental results indicate our approach outperforms other techniques in terms of recall and precision with a large margin. In addition, by considering the transitivity and the underlying distribution of NDK pairs along time span, a speed up of 3 to 5 times is achieved when keeping the performance close enough to the optimal one obtained by exhaustive evaluation.