Abstract:Near-duplicate keyframe (NDK) retrieval techniques are critical to many real-world multimedia applications. Over the last few years, we have witnessed a surge of attention on studying near-duplicate image/keyframe retrieval in the multimedia community. To facilitate an effective approach to NDK retrieval on large-scale data, we suggest an effective Multi-Level Ranking (MLR) scheme that effectively retrieves NDKs in a coarse-to-fine manner. One key stage of the MLR ranking scheme is how to learn an effective ranking function with extremely small training examples in a near-duplicate detection task. To attack this challenge, we employ a semi-supervised learning method, semi-supervised support vector machines, which is able to significantly improve the retrieval performance by exploiting unlabeled data. Another key stage of the MLR scheme is to perform a fine matching among a subset of keyframe candidates retrieved from the previous coarse ranking stage. In contrast to previous approaches based on either simple heuristics or rigid matching models, we propose a novel Nonrigid Image Matching (NIM) approach to tackle near-duplicate keyframe retrieval from real-world video corpora in order to conduct an effective fine matching. Compared with the conventional methods, the proposed NIM approach can recover explicit mapping between two near-duplicate images with a few deformation parameters and find out the correct correspondences from noisy data simultaneously. To evaluate the effectiveness of our proposed approach, we performed extensive experiments on two benchmark testbeds extracted from the TRECVID2003 and TRECVID2004 corpora. The promising results indicate that our proposed method is more effective than other state-of-the-art approaches for near-duplicate keyframe retrieval.

Key-Frame ExtractionBased Improved Nearest Feature Line(NFL) Classification Algorithm

Key-frame Extraction and Shot Retrieval Using Nearest Feature Line (NFL)

Content-based retrieval of video shot using the-improved nearest feature line method

New Fusional Framework Combining Sparse Selection and Clustering for Key Frame Extraction.

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

Key frame extraction based on the visual attention model for lane surveillance video

An algorithm for automatic segmentation of video objects based on intra-frame image partition

Rectified Nearest Feature Line Segment for Pattern Classification.

Near-duplicate Keyframe Retrieval by Nonrigid Image Matching.

A novel video abstraction method based on fast clustering of the regions of interest in key frames

Image Retrieval Method Based On Fast Equal-Average K Nearest Neighbor Search And Query-Feature-Vector-Recomposition Feedback

Fast, K Nearest Neighbors Search Algorithm Based on Wavelet Transform

Extended Nearest Feature Line Classifier

Near-duplicate Keyframe Retrieval by Semi-Supervised Learning and Nonrigid Image Matching

Video abstraction based on the visual attention model and online clustering

Deep Key Frame Extraction for Sport Training

Conditional deep clustering based transformed spatio-temporal features and fused distance for efficient video retrieval

Video Abstraction via Attention Model and On-Line Clustering

An improved smart key frame extraction algorithm for vehicle target recognition

Application Research of Key Frames Extraction Technology Combined with Optimized Faster R-CNN Algorithm in Traffic Video Analysis

Nearest neighbour line nonparametric discriminant analysis for feature extraction