Loading [a11y]/accessibility-menu.js
Practical Online Near-Duplicate Subsequence Detection for Continuous Video Streams | IEEE Journals & Magazine | IEEE Xplore

Practical Online Near-Duplicate Subsequence Detection for Continuous Video Streams


Abstract:

Online video content is surging to an unprecedented level. Massive video publishing and sharing impose heavy demands on online near-duplicate detection for many novel vid...Show More

Abstract:

Online video content is surging to an unprecedented level. Massive video publishing and sharing impose heavy demands on online near-duplicate detection for many novel video applications. This paper presents an accurate and practical system for online near-duplicate subsequence detection over continuous video streams. We propose to transform a video stream into a one-dimensional video distance trajectory (VDT) monitoring the continuous changes of consecutive frames with respect to a reference point, which is further segmented and represented by a sequence of compact signatures called linear smoothing functions (LSFs). LSFs of each subsequence of the incoming video stream are continuously generated and temporally stored in a buffer for comparison with query LSFs. LSF adopts compound probability to combine three independent video factors for effective segment similarity measure, which is then utilized to compute sequence similarity for near-duplicate detection. To avoid unnecessary sequence similarity computations, an efficient sequence skipping strategy is also embedded. Experimental results on detecting diverse near-duplicates of TV commercials in real video streams show the superior performance of our system on both effectiveness and efficiency over existing methods.
Published in: IEEE Transactions on Multimedia ( Volume: 12, Issue: 5, August 2010)
Page(s): 386 - 398
Date of Publication: 18 May 2010

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.