Regular Articles

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

[+] Author Affiliations
Lilin Guo, Lunan Zhou, Xiang Tian, Yaowu Chen

Zhejiang University, Institute of Advanced Digital Technology and Instrument, No. 38 Zheda Road, Hangzhou 310027, China

J. Electron. Imaging. 24(2), 023036 (Apr 24, 2015). doi:10.1117/1.JEI.24.2.023036
History: Received December 23, 2014; Accepted March 31, 2015
Text Size: A A A

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.

Figures in this Article
© 2015 SPIE and IS&T

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", J. Electron. Imaging. 24(2), 023036 (Apr 24, 2015). ; http://dx.doi.org/10.1117/1.JEI.24.2.023036


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.