Skip to main content
SpringerLink
Log in

Video Sequence Indexing

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 46 Accesses

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 via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. 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. TRECVID. 2007. http://www-nlpir.nist.gov/projects/trecvid/

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, QLD, Australia

    Heng Tao Shen

  2. University of Electronic Science and Technology of China, Chengdu, Sichuan Sheng, China

    Heng Tao Shen

Authors
  1. Heng Tao Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heng Tao Shen .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation