Skip to main content
Log in

High-efficient video compression for social multimedia distribution

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

To reduce data transmission bandwidth and storage space, the compression of original video is a prerequisite for social multimedia content uploading and distribution. The paper proposes an efficient early detection algorithm of all-zero blocks to eliminate redundant computations in H.264/AVC video encoding. First, for DCT-like integer transforms, a general sufficient condition of early detection of all-zero blocks is given based on the sum of absolute differences of the prediction error block, which is a direct derivation of Sousa’s method. Then, by analyzing the dynamic ranges of different frequency components, we further refine the sufficient condition of early detection of all-zero blocks for DCT-like integer transforms and apply it to \(4\times 4\) and \(8\times 8\) DCT-like integer transforms in H.264/AVC. Experimental results show that the proposed algorithm for early detection of all-zero blocks outperforms Sousa’s method in complexity reduction, where computations in transform, quantization, inverse quantization and inverse transform are significantly reduced. In addition, the proposed general sufficient condition of early detection of all-zero blocks for H.264/AVC can also be easily extended to other forms of DCT-like integer transforms. As a result, better audience experience and more efficient analysis can be provided for social multimedia applications.

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

Access this article

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. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  2. ITU-T Recommendation H.263 (1996) Video coding for low bitrate communication

  3. ISO/IEC JTC1 (1999) Coding of audio-visual objects-part 2: visual. ISO/IEC 14496–2 (MPEG-4 Part 2)

  4. Chen Z, Xu J, He Y, Zheng J (2006) Fast integer-pel and fractional-pel motion estimation for H.264/AVC. J Vis Commun Image Represent 17:264–290 (special issue on emerging H.264/AVC video coding standard)

  5. Kuo C-H, Shen M-Y, Kuo C-CJ (2006) Fast motion search with efficient inter-prediction mode decision for H.264. J Vis Commun Image Represent 17(2):217–242

    Article  Google Scholar 

  6. Yi X, Zhang J, Ling N, Shang W (2005) Improved and simplified fast motion estimation for JM. JVT-P021, ISO/IEC MPEG and ITU-T VCEG

  7. Michael Tourapis A et al. (2005) Fast ME in the JM reference software. JVTP026, ISO/IEC MPEG and ITU-T VCEG

  8. Yang L, Yu K, Li J, Li S (2005) An effective variable block-size early termination algorithm for H.264 video coding. IEEE Trans Circuits Syst Video Technol 15(6):784–788

    Article  Google Scholar 

  9. Grecos C, Yang M (2005) Fast inter mode prediction for P slices in the H.264 video coding standard. IEEE Trans Broadcast 51(2):256–263

    Article  Google Scholar 

  10. Kannangara C et al (2006) Low-complexity skip prediction for H.264 through Lagrangian cost estimation. IEEE Trans Circuits Syst Video Technol 16(2):202–208

    Article  Google Scholar 

  11. Kim C, Shih H-H, Kuo C-CJ (2006) Fast H.264 Intra-prediction mode selection using joint spatial and transform domain features. J Vis Commun Image Represent 17(2):291–310

    Article  Google Scholar 

  12. Jing X, Chau L (2004) Fast approach for H.264 inter mode decision. Electron Lett 40(17):1051–1052

    Article  Google Scholar 

  13. Wu D et al (2005) Fast intermode decision in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 15(7):953–958

    Article  Google Scholar 

  14. Wiegand T et al (2003) Rate-constrained coder control and compression of video coding standards. IEEE Trans Circuits Syst Video Technol 13(7):688–703

    Article  Google Scholar 

  15. Marpe D, Wiegand T, Gordon S (2005) H.264/MPEG4-AVC fidelity range extensions: tools, profiles, performance, and application areas. IEEE international conference image processing (ICIP)

  16. Zhou X, Yu Z, Yu S (1998) Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantization. Electron Lett 34(19):1839–1840

    Article  Google Scholar 

  17. Sousa LA (2000) General method for eliminating redundant computations in video coding. Electron Lett 36(4):306–307

    Article  MathSciNet  Google Scholar 

  18. Wang Y, Zhou Y, Yang H (2004) Early detection method of all-zero integer transform coefficients. IEEE Trans Consum Electron 50(3):923–928

    Article  Google Scholar 

  19. Kim GY, Moon YH, Kim JH (2005) An improved early detection algorithm for all-zero blocks in H.264 video encoding. IEEE Trans Circuits Syst Video Technol 15(8):1053–1057

    Article  Google Scholar 

  20. Wang H, Kwong S, Kok C-W (2006) Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization. IEEE Trans Circuits Syst Video Technol 16(4):547–552

    Article  Google Scholar 

  21. Ji X, Kwong S, Zhao D, Wang H, Jay Kuo C-C, Dai Q (2009) Early determination of zero-quantized \(8 \times 8\) DCT coefficients. IEEE Trans Circuits Syst Video Technol 19(12):1755–1765

    Article  Google Scholar 

  22. Srinivasan S, Hsu PJ, Holcomb T, Mukerjee K, Regunathan SL, Lin B, Liang J, Lee M-C, Ribas-Corbera J (2004) Windows media video 9: overview and application. Signal Process Image Commun 19(9):851–875

  23. Fan L, Ma S, Wu F (2004) Overview of AVS video standard. IEEE Int Conf Multimed Expo 1:423–426

    Google Scholar 

  24. JM14.0, Joint model. http://iphome.hhi.de/suehring/tml/download/. Accessed 12 Nov 2014

Download references

Acknowledgments

The project was supported by the National Science Foundation for Distinguished Young Scholars of China (Grant No. 61325003).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiangyang Ji.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ji, X., Kwong, S., Chen, BW. et al. High-efficient video compression for social multimedia distribution. J Supercomput 71, 2138–2152 (2015). https://doi.org/10.1007/s11227-014-1340-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1340-5

Keywords

Navigation