Title | A Gram-Based String Paradigm for Efficient Video Subsequence Search |
Authors | Huang, Zi Liu, Jiajun Cui, Bin Du, Xiaoyong |
Affiliation | Univ Queensland, Sch Informat Technol & Elect Engn, Brisbane, Qld 4072, Australia. Peking Univ, Dept Comp Sci & Technol, Beijing 100871, Peoples R China. Renmin Univ China, Sch Informat, Beijing 100871, Peoples R China. |
Keywords | High-dimensional indexing sequence indexing similarity search video subsequence search INFORMATION-RETRIEVAL NEAREST-NEIGHBOR |
Issue Date | 2013 |
Publisher | ieee transactions on multimedia |
Citation | IEEE TRANSACTIONS ON MULTIMEDIA.2013,15,(3),608-620. |
Abstract | The unprecedented increase in the generation and dissemination of video data has created an urgent demand for the large-scale video content management system to quickly retrieve videos of users' interests. Traditionally, video sequence data are managed by high-dimensional indexing structures, most of which suffer from the well-known "curse of dimensionality" and lack of support of subsequence retrieval. Inspired by the high efficiency of string indexing methods, in this paper, we present a string paradigm called VideoGram for large-scale video sequence indexing to achieve fast similarity search. In VideoGram, the feature space is modeled as a set of visual words. Each database video sequence is mapped into a string. A gram-based indexing structure is then built to tackle the effect of the "curse of dimensionality" and support video subsequence matching. Given a high-dimensional query video sequence, retrieval is performed by transforming the query into a string and then searching the matched strings from the index structure. By doing so, expensive high-dimensional similarity computations can be completely avoided. An efficient sequence search algorithm with upper bound pruning power is also presented. We conduct an extensive performance study on real-life video collections to validate the novelties of our proposal. |
URI | http://hdl.handle.net/20.500.11897/224918 |
ISSN | 1520-9210 |
DOI | 10.1109/TMM.2012.2236307 |
Indexed | SCI(E) EI |
Appears in Collections: | 信息科学技术学院 |