Encyclopedia of Database Systems

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

Video Content Structure

  • Xian-Sheng HuaEmail author
  • Meng Wang
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1020


Video structuring; Video structure analysis


Mining video ontent structure is an elementary step of video content analysis. Direct access to a video without indexing is usually not an easy task, due to its length and unstructured format. On the other hand, analogous to text documents that can be decomposed into chapters, paragraphs, sentences and words, videos can be segmented into units like scenes, shots, and keyframes. The analysis of video content structure can be viewed as the process of hierarchically decomposing videos into units and building their relationships. Through such a process, a table-of-content can be constructed for each video, which facilitates the access and manipulations of the video data. For example, the keyframes extracted from the video can be used as its entries for indexing and browsing.

Historical Background

More and more videodata has become available to ordinary users due to the advances in storage devices, networks and compression...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Chua T-S, Chang S-F, Chaisorn L, Hsu W. Story boundary detection in large broadcast news video archives – techniques, experiences and trends. In: Proceedings of the 12th ACM International Conference on Multimedia; 2004.Google Scholar
  2. 2.
    Ebadollahi S, Xie L, Chang S-F, Smith J.R. Visual event detection using multi-dimensional concept dynamics. In: Proceedings of the IEEE International Conference on Multimedia and Expo; 2006.Google Scholar
  3. 3.
    Gu Z, Mei T, Hua X-S, Wu X, Li S. EMS: energy minimization based video scene segmentation. In: Proceedings of the IEEE International Conference on Multimedia and Expo; 2007.Google Scholar
  4. 4.
    Hanjalic A, Zhang H-J. An integrated scheme for automated video abstraction based on unsupervised cluster-validaty analysis. IEEE Trans Circuit Syst Video Tech. 1999;9(8):1280–9.CrossRefGoogle Scholar
  5. 5.
    Kang H-W, Hua X-S To learn representativeness of video frames. In: Proceedings of the 13th ACM International Conference on Multimedia; 2005.Google Scholar
  6. 6.
    Kim J-G, Chang H.S, Kim J, Kim H.M. Efficient camera motion characterization for MPEG video indexing. In: Proceedings of the IEEE International Conference on Multimedia and Expo; 2000.Google Scholar
  7. 7.
    Ma Y.F, Lu L, Zhang H-J, Li M. A user attention model for video summarization. In: Proceedings of the 10th ACM International Conference on Multimedia; 2002.Google Scholar
  8. 8.
    Rasheed Z, Shah M. Detection and representation of scenes in videos. IEEE Trans Multimed. 2005;7(6):1097–105.CrossRefGoogle Scholar
  9. 9.
    Rasheed Z, Shah M. Scene detection in holleywood movies and tv shows. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition; 2005.Google Scholar
  10. 10.
    Rui Y, Huang TS, Mehrotra S. Constructing table-of-content for video. Multimed Syst. 1999;7(5):359–68.CrossRefGoogle Scholar
  11. 11.
    Tang Y-P, Lu H. Model-based clustering and analysis of video scenes. In: Proceedings of the International Conference Image Processing; 2002.Google Scholar
  12. 12.
    Yeung M, Yeo B, Liu B. Segmentation of videos by clustering and graph analysis. Comput Vis Image Understand. 1998;71(1):94–109.CrossRefGoogle Scholar
  13. 13.
    Yuan J, Wang H, Xiao L, Zheng W, Li J, Lin F, Zhang B. A formal study of shot boundary detection. IEEE Trans Circuit Syst Video Tech. 2007;17(2):168–86.CrossRefGoogle Scholar
  14. 14.
    Zhang H-J, Kankanhalli A, Smoliar SW. Automatic paritioning of full-motion video. Multimed Syst. 1993;1(1):10–28.CrossRefGoogle Scholar
  15. 15.
    Zhang H-J, Tan SY, Smoliar SW. Automatic parsing and indexing of news video. Multimed Syst. 1995;2(6):256–65.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Microsoft Research AsiaBeijingChina

Section editors and affiliations

  • Vincent Oria
    • 1
  • Shin'ichi Satoh
    • 2
  1. 1.Dept. of Computer ScienceNew Jersey Inst. of TechnologyNewarkUSA
  2. 2.Digital Content and Media Sciences ReseaMultimedia Information Research DivisionNational Institute of InformaticsTokyoJapan