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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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
Koprinska, I., Carrato, S.: Temporal Video Segmentation: A Survey. Signal Processing: Image Communication. 16 (2001) 477–500
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
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)
Zhang, L., Sakurai, T., Miike, H.: Detection of Motion Fields under Spatio-Temporal Non-uniform Illumination. Image and Vision Computing. 17 (1999) 309–320
Nomura, A.: Spatio-Temporal Optimization Method for Determining Motion Vector Fields under Non-stationary Illumination. Image and Vision Computing. 18 (2000) 939–950
Lucas, B.D., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. Proc. IJCAI. (1981) 674–679
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
Kasturi, R., Jain, R.: Dynamic Vision. In: Kasturi, R., Jain, R. (Eds.): Computer Vision: Principles, IEEE Computer Society Press, Washington DC (1991) 469–480
Voorhees, E. M., Harman, D., Overview of TREC 2001. Proceedings of the Tenth Text Retrieval Conference. (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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