Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Video Sequence Indexing

  • Heng Tao Shen
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_443

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

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.CrossRefGoogle Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia
  2. 2.University of Electronic Science and Technology of ChinaChengduChina

Section editors and affiliations

  • Jeffrey Xu Yu
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina