Share Email Print

Journal of Electronic Imaging

Adaptive coding-unit size selection based on hierarchical quad-tree correlations for high-efficiency video coding
Author(s): Lilin Guo; Lunan Zhou; Xiang Tian; Yaowu Chen
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 24 April 2015
PDF: 15 pages
J. Electron. Imag. 24(2) 023036 doi: 10.1117/1.JEI.24.2.023036
Published in: Journal of Electronic Imaging Volume 24, Issue 2
Show Author Affiliations
Lilin Guo, Zhejiang Univ. (China)
Lunan Zhou, Zhejiang Univ. (China)
Xiang Tian, Zhejiang Univ. (China)
Yaowu Chen, Zhejiang Univ. (China)

© SPIE. Terms of Use
Back to Top