Adaptive coding-unit size selection based on hierarchical quad-tree correlations for high-efficiency video coding

Lilin Guo; Lunan Zhou; Xiang Tian; Yaowu Chen

doi:10.1117/1.JEI.24.2.023036

24 April 2015 Adaptive coding-unit size selection based on hierarchical quad-tree correlations for high-efficiency video coding

Lilin Guo, Lunan Zhou, Xiang Tian, Yaowu Chen

Author Affiliations +

Journal of Electronic Imaging, Vol. 24, Issue 2, 023036 (April 2015). https://doi.org/10.1117/1.JEI.24.2.023036

Abstract

The latest high-efficiency video coding (HEVC) standard adopts a recursive quad-tree block structure with the coding-unit (CU) size variable depending on video content. It substantially improves the coding efficiency and also dramatically increases complexity. Therefore, a fast CU size selection algorithm based on hierarchical quad-tree correlations (HQTCs) is proposed. First, for each coding tree unit, the partition information at each depth is recorded in a table that reflects the appearance of the quad-tree structure. Then, by using two techniques called top omitting and bottom pruning, the size of the current CU can be determined according to the subtree distributions of adjacent CUs instead of traversing all the depths. Additionally, a gray level co-occurrence matrix-based method is also introduced to further speedup the searching process. Experimental results show that the proposed algorithm can achieve on average a 26% computational time reduction under all configurations with a negligible BD-rate (Bjøntegaard Delta bitrate) increase of 0.47% compared with the original encoding scheme in HEVC test model HM13.0.

Citation Download Citation

Lilin Guo, Lunan Zhou, Xiang Tian, and Yaowu Chen "Adaptive coding-unit size selection based on hierarchical quad-tree correlations for high-efficiency video coding," Journal of Electronic Imaging 24(2), 023036 (24 April 2015). https://doi.org/10.1117/1.JEI.24.2.023036

Published: 24 April 2015

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available