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.
Similar content being viewed by others
References
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
ITU-T Recommendation H.263 (1996) Video coding for low bitrate communication
ISO/IEC JTC1 (1999) Coding of audio-visual objects-part 2: visual. ISO/IEC 14496–2 (MPEG-4 Part 2)
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)
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
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
Michael Tourapis A et al. (2005) Fast ME in the JM reference software. JVTP026, ISO/IEC MPEG and ITU-T VCEG
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
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
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
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
Jing X, Chau L (2004) Fast approach for H.264 inter mode decision. Electron Lett 40(17):1051–1052
Wu D et al (2005) Fast intermode decision in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 15(7):953–958
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
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)
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
Sousa LA (2000) General method for eliminating redundant computations in video coding. Electron Lett 36(4):306–307
Wang Y, Zhou Y, Yang H (2004) Early detection method of all-zero integer transform coefficients. IEEE Trans Consum Electron 50(3):923–928
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
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
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
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
Fan L, Ma S, Wu F (2004) Overview of AVS video standard. IEEE Int Conf Multimed Expo 1:423–426
JM14.0, Joint model. http://iphome.hhi.de/suehring/tml/download/. Accessed 12 Nov 2014
Acknowledgments
The project was supported by the National Science Foundation for Distinguished Young Scholars of China (Grant No. 61325003).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-014-1340-5