A study on automatic shot change detection

  • Y. Yusoff
  • W. Christmas
  • J. Kittler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1425)


We present a study of various automatic shot change detection methods for video segmentation which have been proposed in the literature. We identify representatives of the main approaches to the problem of shot cut detection and compare them experimentally on a large number of sequences. We discuss the relative merits of various algorithms and their uses.


Video Sequence Discrete Cosine Transform Motion Estimation False Detection Shot Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gulrukh Ahanger and Thomas D. C. Little. A survey of technologies for parsing and indexing digital video. Journal of Visual Communications and Image Representation, 7(1):28–43, March 1996.Google Scholar
  2. 2.
    G. Davenport, T. A. Smith, and N. Pincever. Cinematic primitives for multimedia. IEEE Computer Graphics and Applications, pages 67–74, 1991 1991.Google Scholar
  3. 3.
    Rosalind W. Picard. Light-years from lena: Video and image libraries of the future. Proc. IEEE International Conference on Image Processing, 1:310–317, 1995.Google Scholar
  4. 4.
    HongJiang Zhang, Atreyi Kankanhalli, and Stephen W. Smoliar. Automatic partitioning of full-motion video. In Multimedia Systems, volume 1, pages 10–28. Springer-Verlag, 1993.Google Scholar
  5. 5.
    Arun Hampapur, Ramesh Jain, and Terry Weymouth. Digital video segmentation. In ACM Multimedia '94 Proceedings, pages 357–364. ACM Press, 1994.Google Scholar
  6. 6.
    R. Kasturi and R. Jain, editors. Computer Vision: Principles. IEEE Computer Society Press, 1991.Google Scholar
  7. 7.
    A. Nagasaka and Y. Tanaka. Automatic video indexing and full-video search for object appearances. Visual Database Systems II, pages 113–127, 1992.Google Scholar
  8. 8.
    Kiyotaka Otsuji and Yoshinobu Tonomura. Projection detecting filter for video cut detection. ACM Multimedia, pages 251–257, 1993.Google Scholar
  9. 9.
    Hirotada Ueda, Takafumi Miyatake, and Satoshi Yoshizawa. Impact: An interactive natural-motion-picture dedicated multimedia authoring system. In Proceedings of Human Factors in Computing Systems (CHI 91), pages 343–350, 1991.Google Scholar
  10. 10.
    B. Shahraray. Scene change detection and content-based sampling of video sequences. In Arturo A. Rodriguez, Robert J. Safranek, and Edward J. Delp, editors, Digital Video Compression: Algorithms and Technologies, volume 2419 of Proc. IS&T/SPIE, pages 2–13, 1995.Google Scholar
  11. 11.
    Didier Le Gall. Mpeg: A video compression standard for multimedia applications. Communications of the ACM, 34(4):47–58, April 1991.Google Scholar
  12. 12.
    K. R. Rao and P. Yip. Discrete Cosine Transform: ALgorithms, Advantages, Applications. Academic Press, 1990.Google Scholar
  13. 13.
    G. K Wallace. The jpeg still picture compression standard. Communcations of the ACM, 34(4):30–44, April 1991.Google Scholar
  14. 14.
    M. Liou. Overview of the p × 64 kbit/s video coding standard. Communications of the ACM, 34(4):59–63, April 1991.Google Scholar
  15. 15.
    E. Deardoff, T. D. C. Little, J. D. Marshall, D. Venkatesh, and R. Walzer. Video scene decomposition with the motion picture parser. In Arturo A. Rodriguez, editor, Digital Video Compression on Personal Computers: Algorithms and Technologies, volume 2187 of Proc. SPIE, pages 44–55. SPIE, 1994.Google Scholar
  16. 16.
    A. Vellaikal and C.-C. J. Kuo. Joint spatial-spectral indexing for image retrieval. Proc. IEEE International Conference on Image Processing, pages 867–870, 1996.Google Scholar
  17. 17.
    F. Arman, A. Hsu, and M.-Y. Chiu. Image processing on compressed data for large video databases. In Proceedings of the ACM Multimedia, pages 267–272. Association of Computing Machinery, June 1993.Google Scholar
  18. 18.
    F. Arman, A. Hsu, and M.-Y. Chiu. Feature management for large video databases. In W. Niblack, editor, Storage and Retrieval for Image and Video Databases, pages 2–12. SPIE, Feb. 1993.Google Scholar
  19. 19.
    Y. Ariki and Y. Saito. Extraction of tv news articles based on scene cut detection using dct clustering. Proc. IEEE International Conference on Image Processing, pages 847–850, 1996.Google Scholar
  20. 20.
    A. Murat Tekalp. Digital Video Processing. Prentice-Hall, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Y. Yusoff
    • 1
  • W. Christmas
    • 1
  • J. Kittler
    • 1
  1. 1.Centre for Vision, Speech and Signal ProcessingUniversity of SurreyGuildfordUK

Personalised recommendations