Abstract
HEVC achieves a better coding efficiency relative to prior standards, but also involves dramatically increased complexity. The complexity increase for intra prediction is especially intensive due to a highly flexible quad-tree coding structure and a large number of prediction modes.
The encoder employs rate-distortion optimization (RDO) to select the optimal coding mode. And RDO takes a great portion of intra encoding complexity.Moreover HEVC has stronger dependency on RDO than H.264/AVC. To reduce the computational complexity and to implement a real-time system,this paper presents two low-complexity RDO algorithms for HEVC intra prediction. The structure of RDO is simplified by the proposed rate and distortion estimators, and some hardware-unfriendly modules are facilitated. Compared with the original RDO procedure, the two proposed algorithms reduce RDO time by 46% and 64% respectively with acceptable coding efficiency loss.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T., Wiegand, T.: Overview of the high efficiency video coding (hevc) standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12), 1649–1668 (2012)
Sun, H., Zhou, D., Goto, S.: A low-complexity hevc intra prediction algorithm based on level and mode filtering. In: 2012 IEEE International Conference on Multimedia and Expo (ICME), pp. 1085–1090 (April 2012)
Zhao, X., Sun, J., Ma, S., Gao, W.: Novel statistical modeling, analysis and implementation of rate-distortion estimation for h.264/avc coders. IEEE Transactions on Circuits and Systems for Video Technology 20(5), 647–660 (2010)
Tu, Y.K., Yang, J.F., Sun, M.T.: Efficient rate-distortion estimation for h.264/avc coders. IEEE Transactions on Circuits and Systems for Video Technology 16(5), 600–611 (2006)
Wang, Q., Zhao, D., Gao, W., Ma, S.: Low complexity rdo mode decision based on a fast coding-bits estimation model for h.264/avc. In: IEEE International Symposium on Circuits and Systems, ISCAS 2005, vol. 4, pp. 3467–3470 (May 2005)
Moon, J.M., Moon, Y.H., Kim, J.H.: A computation reduction method for rdo mode decision based on an approximation of the distortion. In: 2006 IEEE International Conference on Image Processing, pp. 2481–2484 (2006)
JCT-VC: High efficiency video coding (hevc) test model 8 encoder description. JCTVC-J1002 (July 2012)
JCT-VC: High efficiency video coding (hevc) text specification draft 8. JCTVC-J1003_d7 (July 2012)
Bardone, D., Carotti, E., De Martin, J.: Adaptive golomb codes for level binarization in the h.264/avc frext lossless mode. In: IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008, pp. 287–291 (December 2008)
JCT-VC: Common test conditions and software reference configurations. JCTVC-E700 (January 2011)
Seber, G., Wild, C.: Nonlinear Regression. Wiley Series in Probability and Statistics. Wiley (2003)
Bjontegard, G.: Calculation of average psnr differences between rd-curves. ITU-T VCEG-M33 (April 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sheng, Z., Zhou, D., Sun, H., Goto, S. (2014). Low-Complexity Rate-Distortion Optimization Algorithms for HEVC Intra Prediction. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds) MultiMedia Modeling. MMM 2014. Lecture Notes in Computer Science, vol 8325. Springer, Cham. https://doi.org/10.1007/978-3-319-04114-8_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-04114-8_46
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04113-1
Online ISBN: 978-3-319-04114-8
eBook Packages: Computer ScienceComputer Science (R0)