Browse > Article
http://dx.doi.org/10.3837/tiis.2015.06.017

A Fast TU Size Decision Method for HEVC RQT Coding  

Wu, Jinfu (School of Aerospace Science and Technology, Xidian University)
Guo, Baolong (School of Aerospace Science and Technology, Xidian University)
Yan, Yunyi (School of Aerospace Science and Technology, Xidian University)
Hou, Jie (School of Aerospace Science and Technology, Xidian University)
Zhao, Dan (School of Aerospace Science and Technology, Xidian University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.6, 2015 , pp. 2271-2288 More about this Journal
Abstract
The emerging high efficiency video coding (HEVC) standard adopts the quadtree-structured transform unit (TU) in the residual quadtree (RQT) coding. Each TU allows to be split into four equal sub-TUs recursively. The RQT coding is performed for all the possible transform depth levels to achieve the highest coding efficiency, but it requires a very high computational complexity for HEVC encoders. In order to reduce the computational complexity requested by the RQT coding, in this paper, we propose a fast TU size decision method incorporating an adaptive maximum transform depth determination (AMTD) algorithm and a full check skipping - early termination (FCS-ET) algorithm. Because the optimal transform depth level is highly content-dependent, it is not necessary to perform the RQT coding at all transform depth levels. By the AMTD algorithm, the maximum transform depth level is determined for current treeblock to skip those transform depth levels rarely used by its spatially adjacent treeblocks. Additionally, the FCS-ET algorithm is introduced to exploit the correlations of transform depth level between four sub-CUs generated by one coding unit (CU) quadtree partitioning. Experimental results demonstrate that the proposed overall algorithm significantly reduces on average 21% computational complexity while maintaining almost the same rate distortion (RD) performance as the HEVC test model reference software, HM 13.0.
Keywords
TU size decision; HEVC/H.265; RQT coding; video compression;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Shen, Z. Zhang, P. An, “Fast CU size decision and mode decision algorithm for HEVC intra coding,” IEEE Transactions on Consumer Electronics, vol. 59, no. 1, pp. 207-213, 2013.   DOI
2 J. Ohm, G. J. Sullivan, H. Schwarz, T. K. Tan, T. Wiegand, “Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC),” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1669-1684, 2012.   DOI
3 W.-J. Han, J. Min, I.-K. Kim, E. Alshina, A. Alshin, T. Lee, et al., “Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 12, pp. 1709-1720, 2010.   DOI
4 T. Nguyen, P. Helle, M. Winken, B. Bross, D. Marpe, H. Schwarz, et al., “Transform Coding Techniques in HEVC,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, pp. 978-989, 2013.   DOI
5 F. Bossen, B. Bross, K. Suhring, D. Flynn, “HEVC complexity and implementation analysis,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1685-1696, 2012.   DOI
6 M. Budagavi, A. Fuldseth, G. Bjontegaard, V. Sze, M. Sadafale, “Core Transform Design for the High Efficiency Video Coding (HEVC) Standard,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, pp. 1029-1041, 2013.   DOI
7 W. Jiang, H. Ma, Y. Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC," in Proc. of Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on, pp. 1836-1840, 2012.
8 L. Shen, Z. Liu, X. Zhang, W. Zhao, Z. Zhang, “An effective CU size decision method for HEVC encoders,” IEEE Transactions on Multimedia, vol. 15, no. 2, pp. 465-470, 2013.   DOI
9 L. Zhao, L. Zhang, S. Ma, D. Zhao, "Fast mode decision algorithm for intra prediction in HEVC," in Visual Communications and Image Processing (VCIP), 2011 IEEE, pp. 1-4, 2011.
10 H. Zhang, Z. Ma, “Fast intra prediction for high efficiency video coding,” in Advances in Multimedia Information Processing–PCM 2012, ed: Springer, pp. 568-577, 2012.
11 H. Zhang and Z. Ma, “Fast Intra Mode Decision for High-Efficiency Video Coding (HEVC),” IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 4, pp. 660-668, Apr. 2014.   DOI
12 Y. H. Tan, C. Yeo, H. L. Tan, Z. Li, "On residual quad-tree coding in HEVC," in Proc. of Multimedia Signal Processing (MMSP), 2011 IEEE 13th International Workshop on, pp. 1-4, 2011.
13 B. Lee, M. Kim, “Modeling rates and distortions based on a mixture of Laplacian distributions for inter-predicted residues in quadtree coding of HEVC,” IEEE Signal Processing Letters, vol. 18, no. 10, pp. 571-574, 2011.   DOI
14 K. Choi, E. S. Jang, “Early TU decision method for fast video encoding in high efficiency video coding,” Electronics letters, vol. 48, pp. 689-691, 2012.   DOI
15 Y. Zhang, M. Zhao, "An adaptive RQT mode selection algorithm for HEVC," in Proc. of Image and Signal Processing (CISP), 2012 5th International Congress on, pp. 173-177, 2012.
16 J. F. Wu, B. L. Guo, J. Jiang, “Fast TU Size Decision Algorithm for HEVC,” ICIC Express Letters, vol. 8, pp. 2327-2333, 2014.
17 F. Bossen, “Common test conditions and software reference configurations,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-L1100, 12th Meeting: Geneva, CH, 2013.
18 L. Zhou, X. B. Wang, W. T, G. Muntean, B. Geller, “Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 3, pp. 409-419, 2010.   DOI
19 JCT-VC (2014) Subversion repository for the HEVC test model reference software. https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/.
20 G. Bjontegaard, “Calculation of average PSNR difference between RD-curves,” VCEG-M33, Austin, TX, USA, 2001.
21 X. Shen, L. Yu, J. Chen, "Fast coding unit size selection for HEVC based on Bayesian decision rule," in Proc. of Picture Coding Symposium (PCS), pp. 453-456, 2012.
22 L. Zhou, Q. Y. Hu, Y. Qian, H. H. Chen, “Energy-Spectrum Efficiency Tradeoff for Video Streaming over Mobile Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 5, pp. 981-991, 2013.   DOI
23 S.-W. Teng, H.-M. Hang, Y.-F. Chen, "Fast mode decision algorithm for residual quadtree coding in HEVC," in Visual Communications and Image Processing (VCIP), 2011 IEEE, pp. 1-4, 2011.
24 J. Ohm, G. J. Sullivan, “High efficiency video coding: The next frontier in video compression [standards in a nutshell],” IEEE Signal Processing Magazine, vol. 30, no. 1, pp. 152-158, 2013.   DOI
25 “High Efficiency Video Coding (HEVC) Test Model 13 (HM13) Encoder Description,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-O1002, 15th Meeting, 2013.
26 K. Choi, E. S. Jang, “Fast coding unit decision method based on coding tree pruning for high efficiency video coding,” Optical Engineering, vol. 51, pp. 030502-1-030502-3, 2012.   DOI
27 G. J. Sullivan, J. Ohm, W.-J. Han, T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, 2012.   DOI