A Gram-Based String Paradigm for Efficient Video Subsequence Search | |
Huang, Zi ; Liu, Jiajun ; Cui, Bin ; Du, Xiaoyong | |
刊名 | ieee transactions on multimedia
![]() |
2013 | |
关键词 | High-dimensional indexing sequence indexing similarity search video subsequence search INFORMATION-RETRIEVAL NEAREST-NEIGHBOR |
DOI | 10.1109/TMM.2012.2236307 |
英文摘要 | 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.; Computer Science, Information Systems; Computer Science, Software Engineering; Telecommunications; SCI(E); EI; 0; ARTICLE; 3; 608-620; 15 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/224918] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Huang, Zi,Liu, Jiajun,Cui, Bin,et al. A Gram-Based String Paradigm for Efficient Video Subsequence Search[J]. ieee transactions on multimedia,2013. |
APA | Huang, Zi,Liu, Jiajun,Cui, Bin,&Du, Xiaoyong.(2013).A Gram-Based String Paradigm for Efficient Video Subsequence Search.ieee transactions on multimedia. |
MLA | Huang, Zi,et al."A Gram-Based String Paradigm for Efficient Video Subsequence Search".ieee transactions on multimedia (2013). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论