Search by item HOME > Access full text > Search by item

JBE, vol. 22, no. 5, pp.541-547, September, 2017


A Fast Decision Method of Quadtree plus Binary Tree (QTBT) Depth in JEM

Yong-Uk Yoon, Do-Hyun Park, and Jae-Gon Kim

C.A E-mail:


The Joint Exploration Model (JEM), which is a reference SW codec of the Joint Video Exploration Team (JVET) exploring the future video standard technology, provides a recursive Quadtree plus Binary Tree (QTBT) block structure. QTBT can achieve enhanced coding efficiency by adding new block structures at the expense of largely increased computational complexity. In this paper, we propose a fast decision algorithm of QTBT block partitioning depth that uses the rate-distortion (RD) cost of the upper and current depth to reduce the complexity of the JEM encoder. Experimental results showed that the computational complexity of JEM 5.0 can be reduced up to 21.6% and 11.0% with BD-rate increase of 0.7% and 1.2% in AI (All Intra) and RA (Random Access), respectively.

Keyword: future video coding, JVET, JEM, QTBT, fast depth decision, fast encoding

[1] J. Chen, E. Alshina, G. J. Sullivan, J. -R. Ohm, and J. Boyce, “Algorithm Description of Joint Exploration Test Model 5,” JVET document, JVET-E1001, Jan. 2017.

[2] X. Li, K.Suehring, “Report of AHG3 on JEM software development,” JVET document, JVET-E0003, Jan. 2017.

[3] I. Kim, J. Min, T. Lee, W. Han, “Block Partitioning Structure in the HEVC Standard,” IEEE Trans. Circuits. Syst. Video Technol., vol. 22, no. 12, pp. 1697-1706, Dec. 2012.

[4] J. G. Jang, H. Y. Choi, and J. G. Kim, “Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC,” J. Broadcasting Engineering, vol. 20, no. 2, Mar. 2015.

[5] J. W. Kim, D. H. Kim, J. G. Kim, “An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding,” J. Broadcasting Engineering, vol. 19, no. 5, Sep. 2014.

[6] H. M. Yoo, S. Y. Shin, J.W. Suh, “Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes’ RD Cost,” J. Broadcasting Engineering, vol. 19, no. 3, May. 2014.

[7] J. An, H. Huang, K. Zhang, Y. W. Huang, S. Lei, “Quadtree plus binary tree structure integration with JEM tools,” JVET document, JVET-B0023, Feb. 2017.

[8] Y. Yamamoto, T. Ikai, Y. Yasugi, “AHG5: Improved fast encoding setting,” JVET document, JVET-E0023, Jan. 2017.

[9] P. -H. Lin, Y. -J. Chang, C. -L. Lin, C. -C. Lin, “AHG5: Improved fast algorithm in JEM 4.0,” JVET document, JVET-E0078, Jan. 2017.

[10] Z. Wang, S. Wang, J. Zhang, S. Ma, “Local-constrained quadtree plus binary tree block partition structure for enhanced video coding,” In. Proc. Visual Communications and Image Processing (VCIP), 2016.

[11] K. Suehring, X. Li, “JVET common test conditions and software reference configurations,” JVET document, JVET-B1010, Feb. 2017.


Editorial Office
1108, New building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul, Korea
Homepage: TEL: +82-2-568-3556 FAX: +82-2-568-3557
Copyrightⓒ 2012 The Korean Institute of Broadcast and Media Engineers
All Rights Reserved