Abstract
High Efficiency Video Coding (HEVC) employs a flexible quad-tree structure for intra prediction. It enables up to 35 prediction modes with using all the possible depth levels and prediction modes to obtain the optimal CU (coding unit) and PU (prediction unit) mode. However, these characteristics bring great computational complexity. To address this issue, we propose a progressive gradient accumulation strategy for intra encoding decisions. The horizontal and vertical progressive gradient values will be obtained by adding up all the differences of every adjacent column and row. Then, the maximum optimal depth of the neighboring CU with similar vector is used for current CU early termination, and the vector direction is used for current PU mode decision. In the process of arithmetic, the accumulative values will be simplified into only calculating the difference of edge pixels. Experimental results verify that the proposed algorithm can reduce 21.82% coding time with 3.89% BDBR increasing.
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
Similar content being viewed by others
References
Bross, B., Han, W.-J., Sullivan, G.J., Ohm, J.-R., Wiegand, T.: High Efficiency Video Coding (HEVC) Text Specification Draft 9, document JCTVC-K1003, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), October 2012
Sullivan, G.J., Boyce, J.M., Chen, Y., et al.: Standardized extensions of high efficiency video coding (HEVC). IEEE J. Sel. Top. Sig. Process. 7(6), 1001–1016 (2013)
Sullivan, G.J., Ohm, J.-R., Han, W.-J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 22(12), 1648–1667 (2012)
Zhang, Y., Li, Z., Li, B.: Gradient-based fast decision for intra prediction in HEVC. In: IEEE Visual Communications and Image Processing (VCIP), pp. 1–6, November 2012
Shen, L., Zhang, Z., An, P.: Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans. Consum. Electron. 59(1), 207–213 (2013)
Chen, G., et al.: Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. In: 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013). IEEE (2013)
Yang, M., Grecos, C.: Fast intra encoding decisions for high efficiency video coding standard. J. Real-Time Image Process. 1–10 (2014)
Yao, Y., Li, X., Lu, Y.: Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimedia Tools Appl. 75(4), 1–19 (2014)
Bossen, F.: Common HM test conditions and software reference configurations. JCT-VC Doc. L1100 (2013)
Bjontegaard, G.: Calculation of average PSNR difference between RD-curves. In: 13th VCEG-M33 Meeting, Austin, TX, 2–4 April 2001
Acknowledgment
This work is supported by National Science Foundation of China under Grant No. 61271212. National High-tech R&D Program (863 Program) under Grant No. 2015AA015903. National Science Foundation of Shanghai under Grant No. 14ZR1415200.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yang, Z., Wang, G., Fan, T., Teng, G. (2017). Fast Intra Encoding Decisions Based on Horizontal-Vertical Progressive Gradient Accumulation for HEVC. In: Yang, X., Zhai, G. (eds) Digital TV and Wireless Multimedia Communication. IFTC 2016. Communications in Computer and Information Science, vol 685. Springer, Singapore. https://doi.org/10.1007/978-981-10-4211-9_25
Download citation
DOI: https://doi.org/10.1007/978-981-10-4211-9_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4210-2
Online ISBN: 978-981-10-4211-9
eBook Packages: Computer ScienceComputer Science (R0)