Abstract
We present a newly developed algorithm for automatically segmenting videos into basic shot units. A basic shot unit can be understood as an unbroken sequence of frames taken from one camera. At first we calculate the frame difference by using the local histogram comparison, and then we dynamically scale the frame difference by Log-formula to compress and enhance the frame difference. Finally we detect the shot boundaries by the newly proposed shot boundary detection algorithm which it is more robust to camera or object motion, and many flashlight events. The proposed algorithms are tested on the various video types and experimental results show that the proposed algorithm are effective and reliably detects shot boundaries.
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.
References
Koprinska, I., Carrato, S.: Temporal Video Segmentation: A Survey. Signal Processing Image Communication (2001)
Ananger, G., Little, T.D.C.: A survey of technologies for parsing and indexing digital video. Journal of Visual Communication and Image Representation, 28–43 (1996)
Zhang, D., Qi, W., Zhang, H.J.: A News Shot Boundary Detection Algorithm. In: IEEE Pacific Rim Conference on Multimedia, pp. 63–70 (2001)
Gargi, U., Kasturi, R., Strayer, S.H.: Performance Characterization of Video-Shot-Change Detection Methods. IEEE transaction on circuits and systems for video technology 10(1) (February 2000)
Nagasaka, A., Tanaka, Y.: Automatic video indexing and full-video search for object appearances. In: Visual Database Systems II, pp. 113–127. Elsevier, Amsterdam (1995)
Ko, K.C., Rhee, Y.W.: Scene Change Detection using the Chi-test and Automated Threshold Decision Algorithm. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3980, pp. 1060–1069. Springer, Heidelberg (2006)
Huang, C.L., Liao, B.Y.: A Robust Scene Change Detection Method for Video Segmentation. IEEE Trans on CSVT 11(12), 1281–1288 (2001)
Zhang, H., Kankamhalli, A., Smoliar, S.: Automatic partitioning of full-motion video. ACM Multimedia Systems 1, 10–28 (1993)
Gragi, U., Kasturi, R., Antani, S.: Evaluation of video sequence indexing and hierarchical video indexing. In: Proc. SPIE Conf. Storage and Retrieval in Image and Video Databases, pp. 1522–1530 (1995)
Gonzalez: Digital Image Processing 2/E. Prentice-Hall, Englewood Cliffs (2002)
Ford, R.M., Robson, C., Temple, D., Gerlach, M.: Metrics for shot boundary detection in digital video sequences. Multimedia Systems 8, 37–46 (2000)
Ekin, A., Tekalp, A.M., Mehrotra, R.: Automatic soccer video analysis and summarization. IEEE Trans. On Image Processing 12(7), 796–807 (2003)
Huang, C.L., Liao, B.Y.: A Robust Scene Change Detection Method for Video Segmentation. IEEE Trans. Circuit System. Video Technology 11(12) (December 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ko, KC., Cheon, Y.M., Kim, GY., Choi, H.–., Shin, SY., Rhee, YW. (2006). Video Shot Boundary Detection Algorithm. In: Kalra, P.K., Peleg, S. (eds) Computer Vision, Graphics and Image Processing. Lecture Notes in Computer Science, vol 4338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949619_35
Download citation
DOI: https://doi.org/10.1007/11949619_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68301-8
Online ISBN: 978-3-540-68302-5
eBook Packages: Computer ScienceComputer Science (R0)