• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Fast TU Size Decision Method for HEVC RQT Coding

Vol. 9, No. 6, June 29, 2015
10.3837/tiis.2015.06.017, Download Paper (Free):


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.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
J. Wu, B. Guo, Y. Yan, J. Hou and D. Zhao, "A Fast TU Size Decision Method for HEVC RQT Coding," KSII Transactions on Internet and Information Systems, vol. 9, no. 6, pp. 2271-2288, 2015. DOI: 10.3837/tiis.2015.06.017.

[ACM Style]
Jinfu Wu, Baolong Guo, Yunyi Yan, Jie Hou, and Dan Zhao. 2015. A Fast TU Size Decision Method for HEVC RQT Coding. KSII Transactions on Internet and Information Systems, 9, 6, (2015), 2271-2288. DOI: 10.3837/tiis.2015.06.017.

[BibTeX Style]
@article{tiis:20820, title="A Fast TU Size Decision Method for HEVC RQT Coding", author="Jinfu Wu and Baolong Guo and Yunyi Yan and Jie Hou and Dan Zhao and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2015.06.017}, volume={9}, number={6}, year="2015", month={June}, pages={2271-2288}}