Abstract
In this paper, we propose an effective and fast scene change detection algorithm directly in MPEG compressed domain. The proposed scene change detection exploits the MPEG motion estimation and compensation scheme by examining the prediction status for each macro-block inside B frames and P frames. As a result, locating both abrupt and dissolved scene changes is operated by a sequence of comparison tests, and no feature extraction or histogram differentiation is needed. Therefore, the proposed algorithm can operate in compressed domain, and suitable for real-time implementations. Extensive experiments illustrate that the proposed algorithm achieves up to 94% precision for abrupt scene change detection and 100% for gradual scene change detection. In comparison with similar existing techniques, the proposed algorithm achieves superiority measured by recall and precision rates.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Totterdell, A.: An algorithm for detecting and classifying scene breaks in MPEG video bit streams, Technical report, No.5 (September 1998)
Zabih, R., Miller, J., Mai, K.: A feature-based algorithm for detecting and classifying production effects. Multimedia Systems 6(2), 119–128 (1999)
Akrivas, G., Doulamis, N.D., Doulamis, A.D., Kollias, S.D.: Scene detection methods for MPEG-encoded video signals. In: Proceeding of the MELECON 2000 Mediterranean Electrotechnical Conference, Nicosia, Cyprus (May 2000)
Smeaton, A., et al.: An evaluation of alternative techniques for automatic detection of shot boundaries in digital video. In: Proc. Irish Machine Vision and Image Processing Conference (IMVIP 1999), Dublin, Ireland, September 8-9, pp. 45–62 (1999)
Lelescu, D., Schonfeld, D.: Statistical sequential analysis for real-time video scene change detection on compressed multimedia bitstream. IEEE Transactions on Multimedia 5(1), 106–117 (2003)
Kim, J.-R., Suh, S., Sull, S.: Fast scene change detection for personal video recorder. IEEE Transactions on Consumer Electronics 49(3), 683–688 (2003)
Doulaverakis, C., Vagionitis, S., Zervakis, M., Petrakis, E.: Adaptive methods for motion characterization and segmentation of MPEG compressed frame sequences. In: Campilho, A.C., Kamel, M. (eds.) ICIAR 2004. LNCS, vol. 3211, pp. 310–317. Springer, Heidelberg (2004)
Porter, S., Mirmehdi, M., Thosma, B.: Temporal video segmentation and classification of edit effects. Image and Vision Computing 21(13-14), 1098–1106 (2003)
Saez, E., Benavides, J.I., Guil, N.: Reliabele time scene change detection in MPEG compressed video. In: ICME 2004, Taipei, June 27-30, pp. 567–570 (2004)
Bescos, J.: Real-time shot change detection over online MPEG-2 video. IEEE Transactions on Circuits and Systems for Video Technology 14(4), 475–484 (2004)
Kiranyaz, S., Caglar, K., Cramariuc, B., Gabbouj, M.: Unsupervised scene change detection techniques in features domain via clustering and elimination. In: Proc. of Tyrrhenian International Workshop on Digital Communications, Capri, Italy, September 8-11 (2002)
Fernando, W.A.C., Canagarajah, C.N., Bull, D.R.: Scene change detection algorithms for content-based video indexing and retrival. Electronics&communication engineering journal, 117–126 (June 2001)
Pei, S.-C., Chou, Y.-Z.: Novel error concealment method with adaptive prediction to the abrupt and gradual scene changes. IEEE transactions on multimedia 6(1), 158–173 (2004)
Nang, J., Hong, S., Ihm, Y.: An efficient video segmentation scheme for MPEG video stream using macroblock information. In: Proceedings of the 7th ACM International Conference on Multimedia 1999, Orlando, FL, USA, October 30 - November 5, vol. 1, pp. 23–26. ACM, New York (1999)
Chen, S.-C., Shyu, M.-L., Zhang, C.-C., Kashyap, R.L.: Video scene change detection method using unsuper segmentation and object tracking. In: IEEE International Conference on Multimedia and Expo. (ICME), pp. 57–60 (2001)
Oh, J., Hua, K.A., Liang, N.: A content-based scene change detection and classification technique using background tracking. In: Proc. of IS&T/SPIE Conference on Multimedia Computing and Networking 2000, San Jose, CA, January 2000, pp. 254–265 (2000)
Han, S.H.: Shot detection combining bayesian and structural information. In: Storage and Retrieval for Media Databases 2001, vol. 4315, December 2001, pp. 509–516 (2001)
Lu, H.B., Zhang, Y.J.: Detecting abrupt scene change using neural network. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 291–298. Springer, Heidelberg (1999)
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
Li, Z., Jiang, J., Xiao, G., Fang, H. (2006). An Effective and Fast Scene Change Detection Algorithm for MPEG Compressed Videos. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_20
Download citation
DOI: https://doi.org/10.1007/11867586_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)