Skip to main content

A Motion-Aided Video Shot Segmentation Algorithm

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing — PCM 2002 (PCM 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2532))

Included in the following conference series:

Abstract

Shot change detection is the initial step of video segmentation and indexing. There are two basic types of shot changes. One is the abrupt change or cut, and the other is the gradual shot transition. The variations of the video feature values in shot transitions are often disturbed by camera or object motions. In this paper, we exploit motion and illumination estimation in a video sequence to detect both abrupt and gradual shot changes. An iterative process is used to refine the generalized optical flow constraints step by step. Two robust measures, the likelihood ratio and the intensity variation monotony in the motion-compensated frames, are used for detecting abrupt changes and gradual transitions. We test the proposed algorithm on a number of video sequences in the TREC 2001 benchmark. The comparisons indicate that the proposed shot segmentation algorithm is competitive against the best existing algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tian, Q., Zhang, H.J.: Video Shot Detection and Analysis: Content-Based Approaches. In: Chen, C. W., Zhang, Y. Q. (eds.): Visual Information Representation, Communication, and Image Processing. Marcel Dekker, New York (1999) 227–253

    Google Scholar 

  2. Koprinska, I., Carrato, S.: Temporal Video Segmentation: A Survey. Signal Processing: Image Communication. 16 (2001) 477–500

    Google Scholar 

  3. Gargi, U., Kasturi, R., Strayer, S. H.: Performance Characterization of Video-Shot-Change Detection Methods. IEEE Trans. on Circuits and Systems for Video Technology. 10(1) (2000) 1–13

    Article  Google Scholar 

  4. Su, C.W., Than, H.R., Liao, H.Y.M., Chen, L.H.: A Motion-Tolerant Dissolve Detection Algorithm. In Proc. IEEE International Conference on Multimedia and Expo. Lausanne, Switzerland (2002)

    Google Scholar 

  5. Zhang, L., Sakurai, T., Miike, H.: Detection of Motion Fields under Spatio-Temporal Non-uniform Illumination. Image and Vision Computing. 17 (1999) 309–320

    Article  Google Scholar 

  6. Nomura, A.: Spatio-Temporal Optimization Method for Determining Motion Vector Fields under Non-stationary Illumination. Image and Vision Computing. 18 (2000) 939–950

    Article  Google Scholar 

  7. Lucas, B.D., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. Proc. IJCAI. (1981) 674–679

    Google Scholar 

  8. Lai, S.-H., Li, W.K.: New Video Shot Change Detection Algorithm Based on Accurate Motion, and Illumination Estimation. Proc. SPIE: storage and retrieval for media databases. vol. 4676 (2002) 148–157

    Article  Google Scholar 

  9. Kasturi, R., Jain, R.: Dynamic Vision. In: Kasturi, R., Jain, R. (Eds.): Computer Vision: Principles, IEEE Computer Society Press, Washington DC (1991) 469–480

    Google Scholar 

  10. Voorhees, E. M., Harman, D., Overview of TREC 2001. Proceedings of the Tenth Text Retrieval Conference. (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, WK., Lai, SH. (2002). A Motion-Aided Video Shot Segmentation Algorithm. In: Chen, YC., Chang, LW., Hsu, CT. (eds) Advances in Multimedia Information Processing — PCM 2002. PCM 2002. Lecture Notes in Computer Science, vol 2532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36228-2_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-36228-2_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00262-8

  • Online ISBN: 978-3-540-36228-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics