Abstract
In this paper, we propose a fast CU depth decision algorithm for high efficiency video coding (HEVC) technology to reduce its computational complexity. In 2Nx2N prediction unit (PU), the proposed method compares to rate-distortion (RD) cost and determines the depth using the compared information. Moreover, in order to speed-up the encoding time, the efficient merge SKIP detection method is developed additionally based on the contextual mode information of neighboring CUs. Experimental result shows that the proposed algorithm achieves the average time-saving factor of 43.67% in the random access (RA) at Main profile configuration with the HEVC test model (HM) 10.0 reference software. Compared to HM 10.0 encoder, a small BD-bitrate loss of 0.55% is also observed without significant loss of image quality.
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
Preview
Unable to display preview. Download preview PDF.
References
Wiegand, T., Sullivan, G.J.: The H.264/AVC Video Coding Standard. IEEE Signal Processing Magazine II, 148–153 (2007)
Sullivan, G.J., Ohm, J.R., Han, W.-J., Wiegand, T.: Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transaction on Circuits and Systems for Video Technology (December 2012)
Lee, Y.-L., Lim, J.: Early Termination of CU Encoding to Reduce HEVC Complexity. presented at JCTVC-F045, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th Meeting, JCTVC, Torino, Italy, July 14-22
Choi, K., Jang, E.S.: Fast coding unit decision method based on coding tree pruning for high efficiency video coding. Optical Engineering Latters (March 2012)
Choi, K., Park, S.-H., Jang, E.S.: Coding tree pruning based CU early termination. presented at JCTVC-F092, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th Meeting, JCTVC, Torino, Italy, July 14-22 (2011)
Zhang, Y., Wang, H., Li, Z.: Fast Coding Unit Depth Decision Algorithm for Interframe Coding in HEVC. In: Data Compression Conference, DCC (2013)
Yang, J., Kim, J., Won, K., Lee, H., Jeon, B.: Early SKIP Detection for HEVC, JCTVC-G543, JCT-VC (2011)
Jeon, B., Lee, J.: Fast method decision for H.264. JVT-J033, Hawaii, USA (December 2003)
Lee, J., Jeon, B.: Fast method decision for H.264. In: IEEE International Conference Multimidea and Expo (ICME) (June 2004)
Choi, I., Lee, J., Jeon, B.: Fast coding mode selection with rate-distortion optimization for MPEG-4 Pare-10 AVC/H.264. IEEE Trans. Circuits Syst. Video Technol. 16(12), 1557–1561 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, Cs., Kim, BG., Hong, GS., Kim, SK. (2014). Fast Coding Unit (CU) Depth Decision Algorithm for High Efficiency Video Coding (HEVC). In: Jeong, H., S. Obaidat, M., Yen, N., Park, J. (eds) Advances in Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41674-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-41674-3_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41673-6
Online ISBN: 978-3-642-41674-3
eBook Packages: EngineeringEngineering (R0)