Real-Time Near-Duplicate Elimination for Web Video Search With Content and Context
- 20 January 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 11 (2) , 196-207
Abstract
With the exponential growth of social media, there exist huge numbers of near-duplicate web videos, ranging from simple formatting to complex mixture of different editing effects. In addition to the abundant video content, the social Web provides rich sets of context information associated with web videos, such as thumbnail image, time duration and so on. At the same time, the popularity of Web 2.0 demands for timely response to user queries. To balance the speed and accuracy aspects, in this paper, we combine the contextual information from time duration, number of views, and thumbnail images with the content analysis derived from color and local points to achieve real-time near-duplicate elimination. The results of 24 popular queries retrieved from YouTube show that the proposed approach integrating content and context can reach real-time novelty re-ranking of web videos with extremely high efficiency, where the majority of duplicates can be rapidly detected and removed from the top rankings. The speedup of the proposed approach can reach 164 times faster than the effective hierarchical method proposed in , with just a slight loss of performance.Keywords
This publication has 33 references indexed in Scilit:
- Video search re-ranking via multi-graph propagation2007
- Novelty detection for cross-lingual news stories with visual duplicates and speech transcripts2007
- Near-duplicate keyframe retrieval with visual keywords and semantic context2007
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Scale & Affine Invariant Interest Point DetectorsInternational Journal of Computer Vision, 2004
- Fast and Robust Short Video Clip Search for Copy Detection2004
- A performance evaluation of local descriptors2003
- Efficient video similarity measurement with video signatureIEEE Transactions on Circuits and Systems for Video Technology, 2003
- Query by video clipMultimedia Systems, 1999
- A Distance Measure for Video SequencesComputer Vision and Image Understanding, 1999