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.

Tracking cross-lingual news stories with efficient near duplicate detection

Near Duplicate Keyframes Identifying and Correlation Analyzing of News Video Stories

Near-duplicate Keyframes Detection in News Video Across Different Sources

Fast Tracking of Near-Duplicate Keyframes in Broadcast Domain with Transitivity Propagation

Near-duplicate Keyframe Retrieval by Nonrigid Image Matching.

Accelerating Near-Duplicate Video Matching by Combining Visual Similarity and Alignment Distortion.

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

Online Near-Duplicate Video Clip Detection and Retrieval: an Accurate and Fast System

A Fast Near-duplicate Keyframe Detection Method Based on Local Features

Efficient Near-Duplicate Keyframe Retrieval with Visual Language Models

Near-duplicate keyframe retrieval with visual keywords and semantic context

An efficient near-duplicate video shot detection method using shot-based interest points

Statistical Summarization of Content Features for Fast Near-Duplicate Video Detection.

UQLIPS: a Real-Time Near-Duplicate Video Clip Detection System

Near-Duplicate Keyframe Identification with Interest Point Matching and Pattern Learning

Video Copy-Detection and Localization with a Scalable Cascading Framework

Near-duplicate keyframe matching based on advanced bag-of-words model

Fast And Robust Detection Of Near-Duplicates In Web Video Database

Efficient and Continuous Near-duplicate Video Detection

A Fast Algorithm for Near-duplicate Video Detection

Multi-view News Video Topic Tracking Approach