Skip to main content
SpringerLink
Log in

Sudden scene change detection in compressed video using interpolated macroblocks in B-frames

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper addresses an important area in video processing, namely compressed domain processing. For video indexing, video scene transition detection is an essential step to segment the video. Current techniques for scene change detection tend to suffer from a major limitation as most of them cannot identify scene transitions in the compressed domain. Since most video is expected to be stored in the compressed domain, scene transition detection in this domain is highly desirable. In this paper an algorithm for video scene change detection is proposed to overcome this limitation. In this scheme, properties of the B-frames are used as it is capable of measuring the correlation between two adjacent reference frames. The results show that this scheme performs better than schemes based on P-frames. Proposed scheme can be directly applied with compressed data with minimum decompression and hence it is computationally efficient and makes real time implementations possible. Results show that video scene transitions can be identified satisfactorily with the proposed scheme.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. AOE Group (1995, July) ‘MPEG-4 Proposal Package Description (PPD)—Rev. 3,’ ISO/IEC JTC1/SC29/WG11 N0998, Tokyo

  2. Arman F, Hsu A, Chiu MY (1993) Image processing on compressed data for large video databases. Proceedings of First ACM International Conference on Multimedia, pp 267–272

  3. Benitez AB, Paek S, Chang SF, Puri A, Huang Q, Smith JR, Li CS, Bergman LD, Judice CN (2000) Object-based multimedia content description schemes and applications for MPEG-7. Signal Process: Image Commun 16(1):235–269

    Article  Google Scholar 

  4. Campisi P, Longari A, Neri A (1999) Automatic key frame selection using a wavelet based approach. Proceedings of SPIE—The International Society for Optical Engineering, vol. 3813, 861–872

  5. Dawood AM, Ganbari M (1999) Clear scene cut detection directly from MPEG bit streams. Proceedings of seventh International Conference on Image Processing and its Applications, Conference Publications No. 465, 285–289

  6. Enser PGB (1995) Pictorial information retrieval. J Doc 51(2):126–170

    Google Scholar 

  7. Fernando WAC, Canagarajah CN, Bull DR (1999) DFD based scene segmentation for H.263 video sequences. Proceedings of IEEE International Symposium of Circuits and Systems, Volume IV—Image and Video Processing, Multimedia, and Communications, pp 520–523

  8. Flickner M (1995) Query by image and video content: the QBIC system. IEEE Comput Mag 28(9):23–32

    Google Scholar 

  9. Girgensohn A, Boreczky J (2000) Time-constrained keyframe selection technique. Proceedings of Multimedia Tools and Applications 11(3):347–358

    Article  Google Scholar 

  10. Gupta A (1996) The Virage image search engine: an open framework for image management. Proceedings of Storage and Retrieval for Image and Video Databases IV, SPIE 2670, pp 76–87

  11. H.261—ITU-T Recommendations (1999, March)

  12. http://www.uky.edu/~kiernan/DL/bsmith.html

  13. Hunter J, Nack F (2000) Overview of the MPEG-7 description definition language (DDL) proposals. Signal Process : Image Commun 16(1):271–293

    Article  Google Scholar 

  14. ISO/IEC JTC1/SC29/WG11 N3445 (2000, May/June) Overview of the MPEG-7 standard. Geneva

  15. Meng J, Juan Y, Chang SF (1995, February) Scene change detection in a MPEG compressed video sequence. Proceedings of IS&T/SPIE, Vol. 2419

  16. Shin T, Kim JG, Lee H, Kim, J (1998) Hierarchical scene change detection in an MPEG-2 compressed video sequence. IEEE International Symposium on Circuits and Systems, vol. 4, 253–256

    Google Scholar 

  17. Sikora T (1997, September) MPEG digital video-coding standards. IEEE Signal Process Mag, pp 82–100

  18. Toklu C, Liou SP (2000) Automatic key-frame selection for content-based video indexing and access. Proceedings of SPIE—The International Society for Optical Engineering, vol. 3972, 554–563

  19. Wallace GK (1991, April) The JPEG still picture compression standard. Commun ACM 34:30–44

    Article  Google Scholar 

  20. Yeo BL (1996) Efficient processing of compressed images and video. PhD Thesis

  21. Yeo BL, Liu B (1995, May) A unified approach to temporal segmentation of motion JPEG and MPEG compressed video. Proceedings of Second International Conference on Multimedia Computing Systems

  22. Yeo BL, Liu B (1995, December) Rapid scene analysis on compressed video. IEEE Trans Circuits Syst Video Technol 5(6):533–544

    Article  Google Scholar 

  23. Zhang HJ, Gong LY, Smoliar SW (1994, February) Video parsing using compressed data. Proceedings of IS&T/SPIE, image and video processing II, pp 142–149

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Computer Engineering, Brunel University, Kingston Lane, Uxbridge, Middlesex, UB8 3PH, UK

    W. A. C. Fernando

Authors
  1. W. A. C. Fernando
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to W. A. C. Fernando.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fernando, W.A.C. Sudden scene change detection in compressed video using interpolated macroblocks in B-frames. Multimed Tools Appl 28, 301–320 (2006). https://doi.org/10.1007/s11042-006-7716-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-7716-7

Keywords

Search

Navigation