Encyclopedia of Database Systems

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

Video Segmentation

  • Nevenka DimitrovaEmail author
  • Lalitha Agnihotri
  • Mauro Barbieri
  • Hans Weda
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_442


Logical story unit segmentation; Scene change detection; Shot segmentation; Shot-cut detection; Video chaptering; Video partitioning; Video shot-cut detection


Video (temporal) segmentation is the process of partitioning a video sequence into disjoint sets of consecutive frames that are homogeneous according to some defined criteria. In the most common types of segmentation, video is partitioned into shots, camera-takes, or scenes. A camera take is a sequence of frames captured by a video camera from the moment it starts capturing to the moment it stops. During montage, camera takes are trimmed, split, and inserted one after the other to compose an edited version of a video. The basic element of an edited video is called shot. A shot is a contiguous sequence of frames belonging to a single camera take in an edited video. Content-wise, shots usually possess some degree of visual uniformity. A sceneis a group of contiguous shots that form a semantically meaningful...

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

Recommended Reading

  1. 1.
    Arman F, Hsu A, Chiu M-Y. Image processing on encoded video sequences. Multimed Syst. 1994;1(5):211–9.CrossRefGoogle Scholar
  2. 2.
    Boreczky JS, Rowe LA. Comparison of video shot boundary detection techniques. In: Proceedings of the SPIE 1996 International Symposium on Electrical Image Science and Technology. Storage and Retrieval for Image and Video Databases IV; 1996. p. 170–9.Google Scholar
  3. 3.
    Dimitrova N, Martino J, Agnihotri L, Elenbaas H. Superhistograms for video representation. In: Proceedings of the International Conference Image Processing; 1999. p. 314–318.Google Scholar
  4. 4.
    Dimitrova N, Agnihotri L, Jainschi R. Temporal video boundaries. In: Rosenfeld A, Doermann D, Dementhon D, editors. Video mining. Kluwer: Boston; 2003. p. 61–90.CrossRefGoogle Scholar
  5. 5.
    Hampapur A, Jain R, Weymouth T. Digital video segmentation. In: Proceedings of the 2nd ACM International Conference on Multimedia; 1994. p. 357–64.Google Scholar
  6. 6.
    Nagasaka A, Tanaka Y. Automatic video indexing and full-video search for object appearances. In: Knuth E, Wegner L, editors. Visual database systems II, Elsevier: Amsterdam; 1992. p. 113–27.Google Scholar
  7. 7.
    Swanberg D, Shu CF, Jain R. Knowledge guided parsing and retrieval in video databases. In: Proceedings of the SPIE Storage and Retrieval for Image and Video Databases; vol. 1908, 1993. p. 13–24.Google Scholar
  8. 8.
    Vendrig J, Worring M. Systematic evaluation of logical story unit segmentation. IEEE Trans Multimed. 2002;4(4):492–9.CrossRefGoogle Scholar
  9. 9.
    Yeo B, Liu B. A unified approach to temporal segmentation of motion JPEG and MPEG compressed video. Multimed Tools Appl. 1995;1(1):81–8.Google Scholar
  10. 10.
    Yeung M, Yeo B-L. Video visualization for compact presentation and fast browsing of pictorial content. IEEE Trans Circuits Syst Video Technol. 1997;7(5):771–85.CrossRefGoogle Scholar
  11. 11.
    Zabih R, Miller J, Mai K. A feature-based algorithm for detecting and classifying scene breaks. In: Proceedings of the 3rd ACM International Conference on Multimedia; 1993. p. 189–200.Google Scholar
  12. 12.
    Zhang HJ, Chien YL, Smoliar SW. Video parsing and browsing using compressed data. Multimed. Tools Appl. 1995;1(1):89–111.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  • Nevenka Dimitrova
    • 1
    Email author
  • Lalitha Agnihotri
    • 2
  • Mauro Barbieri
    • 3
  • Hans Weda
    • 3
  1. 1.Philips ResearchBriarcliff ManorUSA
  2. 2.McGraw-Hill EducationNew YorkUSA
  3. 3.Phillips Research EuropeEindhovenThe Netherlands

Section editors and affiliations

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