Structure Tensor Series-Based Large Scale Near-Duplicate Video Retrieval
- 11 April 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 14 (4) , 1220-1233
Abstract
With the huge amount of video data and its exponential growth in recent years, many new challenges, like storage, search and navigation, have arisen. Among these challenges, near-duplicate video retrieval aims to find clips that are identical or nearly identical in content to a query clip. This has attracted much attention due to its wide applications including copyright detection, commercial monitoring and news video tracking. In this paper, we propose a practical solution based on 3-D structure tensor model for this problem. We first propose a novel video representation, adaptive structure video tensor series, together with a robust similarity measure, to improve the retrieval effectiveness. Then, we design a dimensionality reduction technique for tensor series to improve the search efficiency. Finally, we prove the effectiveness and efficiency of the proposed method by extensive experiments on hundreds of hours of real video data.Keywords
This publication has 39 references indexed in Scilit:
- Multiple feature hashing for real-time large scale near-duplicate video retrieval2011
- Real-time large scale near-duplicate web video retrieval2010
- Evaluation campaigns and TRECVid2006
- Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation2006
- Clip-based similarity measure for query-dependent clip retrieval and video summarizationIEEE Transactions on Circuits and Systems for Video Technology, 2006
- Towards effective indexing for very large video sequence database2005
- STRG-Index2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- The TV-tree: An index structure for high-dimensional dataThe VLDB Journal, 1994
- Approximate string-matching with q-grams and maximal matchesTheoretical Computer Science, 1992