A Gram-Based String Paradigm for Efficient Video Subsequence Search

doi:10.1109/TMM.2012.2236307

CORC > 北京大学 > 信息科学技术学院

	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).