Abstract
High Efficiency Video Coding (HEVC) is being developed by the joint development of ISO/IEC MPEG and ITU-T Video Coding Experts Group (VCEG) and is expected to be a popular next-generation video codec in the future. HEVC can provide higher compression ratio compared to H.264/AVC standard; however, the coding complexity is dramatically increased as well. In this thesis, a fast algorithm for coding unit decision is proposed to reduce the burden of the encoding time in HEVC. The proposed algorithm exploits the temporal correlation in the neigh-boring frames of a video sequence to avoid the unnecessary examinations on CU quad-trees. In addition, based on an adaptive threshold, the best prediction mode is early determined to SKIP mode for reducing the exhaustive evaluations at prediction stage. The performance of the proposed algorithm is verified through the test model for HEVC, HM 5.0. The experimental results show that the proposed algorithm can averagely achieve about 27%, 33%, 20%, and 21% total time encoding time reduction under Low-Delay High Efficiency, Low-Delay Low Complexity, Random-Access High Efficiency, and Random-Access Low Complexity configurations respectively with a negligible degradation of coding performance.
The rest of this thesis is organized as follows. Section 1 gives a brief introduction to the HEVC encoder, includes overview of HEVC coding standard. Simultaneously, some previously proposed methods for fast CU decision are also investigated in this chapter. Section 2 proposes a new early termination algorithm for CU decision. Section 3 demonstrates the experimental results verified through the test model for HEVC, HM 5.0 [4]. Section 4 concludes the studies presented in this thesis.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Information tecchonology: Generic coding of moving pictures and associated audio information, Std. (1995)
Advanced video coding for generic audiovisual services, Std. (2007)
Bjøntegaard, G.: Calculation of average PSNR differences between RD-curves, ITU-T VCEG-M33 (2001)
Bossen, F.: HM reference software 5.0 (2011), https://hevc.hhi.fraunhofer.de/svn/svnHEVCSoftware/
Bossen, F.: Common HM test conditions and software reference configurations (January 2012), http://phenix.int-evry.fr/jct/docenduser/documents/7Geneva/wg11/JCTVC-G1200-v2.zip
Bross, B., Han, W.-J., Sullivan, G.J., Ohm, J.-R., Wiegand, T.: High Efficiency Video Coding (HEVC) text specification Working Draft 5 (February 2012), http://phenix.int-evry.fr/jct/docenduser/documents/7Geneva/wg11/JCTVC-G1103-v12.zip
Choi, K.H., Jang, E.S.: Coding tree pruning based cu early termination (July 2011), http://phenix.int-evry.fr/jct/docenduser/documents/6Torino/wg11/JCTVC-F092-v3.zip
Gweon, R.H., Lee, Y.L., Lim, J.Y.: Early termination of cu encoding to reduce hevc complexity (July 2011), http://phenix.int-evry.fr/jct/docenduser/documents/6Torino/wg11/JCTVC-F045-v1.zip
Jeong, S.Y., Lim, S.C., Lee, H.Y., Kim, J.H., Choi, J.S., Choi, H.C.: Highly efficient video codec for entertainment-quality. ETRI Journal 33, 145–154 (2011)
Kim, J.H., Jeong, S.Y., Cho, S.H., Choi, J.S.: Adaptive coding unit early termination algorithm for hevc. In: 2012 IEEE International Conference on Consumer Electronics (ICCE), pp. 261–262 (January 2012)
Leng, J., Sun, L., Ikenaga, T., Sakaida, S.: Content based hierarchical fast coding unit decision algorithm for hevc. In: 2011 International Conference on Multimedia and Signal Processing (CMSP), vol. 1, pp. 56–59 (May 2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tai, SC., Chang, CY., Chen, BJ., Hu, JF. (2013). Speeding Up the Decisions of Quad-Tree Structures and Coding Modes for HEVC Coding Units. In: Pan, JS., Yang, CN., Lin, CC. (eds) Advances in Intelligent Systems and Applications - Volume 2. Smart Innovation, Systems and Technologies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35473-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-35473-1_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35472-4
Online ISBN: 978-3-642-35473-1
eBook Packages: EngineeringEngineering (R0)