Extended Coding Unit Partitioning for Future Video Coding
- 28 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 29 (10577149) , 2931-2946
Abstract
The flexible partitioning structure such as quad-tree plus binary-tree (QTBT) plays important roles in the next generation video coding standard. This paper investigates new coding unit (CU) partitioning methods to further improve the compression efficiency. In particular, we propose the extended quad-tree partitioning and asymmetric ternary-tree partitioning to further develop the principle behind the existing partitioning structure. First, a central extended quad-tree (CENTRAL-EQT) partitioning is introduced, which extends the traditional QT partitioning with central pattern and generates four elaborately designed sub-CUs with different sizes. Second, we propose a parallel extended quad-tree (PARALLEL-EQT) partitioning that allows the CU to split along a single direction, leading to four identical size sub-blocks. Third, we present an asymmetric ternary-tree (ATT) method, which splits the CU asymmetrically into three sub-blocks. The proposed new partitioning methods allow the interleaving with binary-tree partitioning for enhanced adaptability, and they can be jointly enabled to capture different characteristics of the local content. Simulation results on the JEM7-QTBT-Only platform show that averagely 4.92%, 4.81% and 5.08% BD-Rate savings are achieved for the luma component by the proposed methods under random access (RA), low-delay P (LDP) and low-delay B (LDB) configurations, respectively, with around 725% encoding time increase and negligible decoding time increase. Furthermore, experimental results also reveal that the proposed partitioning schemes are effective when cooperating with the upcoming Versatile Video Coding standard.Keywords
Funding Information
- Hong Kong ITF UICP (9440203)
- Hong Kong RGC Early Career Scheme (9048122 (CityU 21211018))
- City University of Hong Kong (9667192)
This publication has 18 references indexed in Scilit:
- Performance and Computational Complexity Assessment of High-Efficiency Video EncodersIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Transform Coefficient Coding in HEVCIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Block Partitioning Structure in the HEVC StandardIEEE Transactions on Circuits and Systems for Video Technology, 2012
- High Throughput CABAC Entropy Coding in HEVCIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Overview of the High Efficiency Video Coding (HEVC) StandardIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Complexity Reduction and Performance Improvement for Geometry Partitioning in Video CodingIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy CodingIEEE Transactions on Circuits and Systems for Video Technology, 2010
- Video Coding Focusing on Block Partitioning and OcclusionIEEE Transactions on Image Processing, 2009
- Scope of validity of PSNR in image/video quality assessmentElectronics Letters, 2008
- Overview of the H.264/AVC video coding standardIEEE Transactions on Circuits and Systems for Video Technology, 2003