Abstract
This paper presents a histogram and moment-based video scene change detection technique using hierarchical Hidden Markov Models(HMMs). The proposed method extracts two types of features from wavelet-transformed images. One is the histogram difference extracted from a low-frequency subband and the other is the normalized directional moment of double wavelet differences computed from high frequency subbands. The video segmentation process consists of two steps. A histogram-based HMM is first used to segment the input video sequence into three categories: shot, cut, and gradual scene changes. In the second stage, a moment-based HMM is used to further segment the gradual changes into fades, dissolves and wipes. The experimental results show that the proposed technique is more effective in partitioning video frames than the threshold-based method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Tonomura, Y., Oisuji, K., Akutsu, A., Ohba, Y.: Stored Video Handling Techniques. MTT Rev. 5, 60–82 (1993)
Zhang, H.J., Kankanhalli, A., Smoliar, S.W.: Automatic Partitioning of Full-Motion Video. Multimedia Systems 1, 10–28 (1993)
Shahraray, B.: Scene Change Detection and Content-Based Sampling of Video Sequences. Proceedings, Storage and Retrieval for Image and Video Databases SPIE 2419, 2–13 (1995)
Zhang, H.J., Low, C.Y., Smoliar, S.W.: Video Parsing and Browsing using Compressed Data. Multimedia Tools and Applications 1, 89–111 (1995)
Patel, N.V., Sethi, I.K.: Video Shot Detection and Characterization for Video Databases. Pattern Recognition 30, 583–592 (1997)
Yu, J., Bozdagi, G., Harrington, S.: Feature-based Hierarchical video segmentation. In: IEEE International Conference on Image Processing, vol. 2, pp. 498–501 (1997)
Yu, H.H., Wolf, W.: A Hierarchical Multiresolution Video Shot Transition Detection Scheme. Computer Vision and Image Understanding 75, 196–213 (1999)
Mittal, A., Cheong, L.F., Sing, L.T.: Robust Identification of Gradual Shot-Transition Types. In: IEEE International Conference on Image Processing, vol. 2, pp. 413–416 (2002)
Boreczky, J.S., Rowe, L.: Comparison of Video Shot Boundary Detection Techniques In: Proceedings, SPIE 1996 (1996)
Boreczky, J.S., Wilcox, L.D.: A Hidden Markov Model Framework for Video Segmentation Using Audio and Image Features. In: Proceeding of the International Conference on Acoustics, Speech, and Signal Processing, vol. 6, pp. 3741–3744 (1998)
Wang, C., Chan, K.L., Li, S.Z.: Spatial-Frequency Analysis for Color Image Indexing and Retrieval. In: ICARCV 1998, pp. 1461–1465 (1998)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley Inc., Reading (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, JH., Park, SY., Kang, SJ., Cho, WH. (2003). Content-Based Scene Change Detection of Video Sequence Using Hierarchical Hidden Markov Model. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds) Discovery Science. DS 2003. Lecture Notes in Computer Science(), vol 2843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39644-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-39644-4_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20293-6
Online ISBN: 978-3-540-39644-4
eBook Packages: Springer Book Archive