Synonyms
Video indexing; Video retrieval; Video search
Definition
A video is usually defined as a sequence of high-dimensional feature vectors. Video sequence indexing consists of describing the content of video sequences from a video database to allow effective and efficient search and retrieval. Given a query video sequence, video sequence indexing aims to find its similar video sequences from a video database quickly. Typically, it includes the following major components: effective summarization of the high-dimensional sequence, effective access method for indexing the obtained summarization, and efficient query processing method.
Historical Background
Video feature extraction and content analysis have been studied for several decades since the emergence of video data. Recently, video sequence indexing has attracted plenty of attention because of the huge amount of video data. With ever more heavy usage of video devices and advances in video processing technologies, the amount of...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Shen HT, Shao J, Huang Z, Zhou X. Effective and efficient query processing for video subsequence identification. IEEE Trans Knowl Data Eng. 2009;21(3):321–34.
Chang H, Sull S, Lee S. Efficient video indexing scheme for content-based retrieval. IEEE Trans Circuits Syst Video Technol. 1999;9(8):1269–1279.
Chen L, Özsu MT, Oria V. Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 491–502.
Huang Z, Shen HT, Shao J, Zhou X, Cui B. Bounded coordinate system indexing for real-time video clip search. ACM Trans Inf Syst. 2009;27(3):17.
Shen HT, Zhou X, Huang Z, Shao J. Statistical summarization of content features for fast near-duplicate video detection. In: Proceedings of the 15th ACM International Conference on Multimedia; 2007. p. 164–5.
Shen HT, Ooi BC, Zhou X, Huang Z. Towards effective indexing for very large video sequence database. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 730–41.
Iyengar G, Lippman A. Distributional clustering for efficient content-based retrieval of images and video. In: Proceedings of the International Conference Image Processing; 2000. p. 81–4.
Keogh EJ, Palpanas T, Zordan VB, Gunopulos D, Cardle M. Indexing large human-motion databases. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 780–91.
Lee J, Oh J-H, Hwang S. STRG-index: spatio-temporal region graph indexing for large video databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 718–29.
Huang Z, Shen HT, Shao J, Cui B, Zhou X. Practical online near-duplicate subsequence detection for continuous video streams. IEEE Trans Multimed. 2010;12(5):386–98.
Rasetic S, Sander J, Elding J, Nascimento MA. A trajectory splitting model for efficient spatio-temporal indexing. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 934–45.
Pfoser D, Jensen CS, Theodoridis Y. Novel approaches in query processing for moving object trajectories. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 395–406.
Song J, Yang Y, Huang Z, Shen HT, Hong R. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In: Proceedings of the 19th ACM International Conference on Multimedia; 2011. p. 423–32.
Zhu X, Huang Z, Shen HT, Zhao X. Linear cross-modal hashing for efficient multimedia search. In: Proceedings of the 21st ACM International Conference on Multimedia; 2013. p. 143–52.
TRECVID. 2007. http://www-nlpir.nist.gov/projects/trecvid/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Shen, H.T. (2018). Video Sequence Indexing. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_443
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_443
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering