A fast inter residual quad-tree construction method in HEVC

Shen Chuan Tai, Chia Ying Chang, Bo Jhih Chen, Zhi Yu Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

High Efficiency Video Coding(HEVC) is an ongoing video coding standard. Compared to H.264, it adopts quad-tree structure to decide the encoding efficiency by computing the rate-distortion(R-D) cost function recursively. The transform unit (TU) is the basic unit used for the transform and quantization processes in HEVC and the ranges size from 4×4 to 32×32. In addition, a large size TU is always chosen, e.g., 32×32, of the RQT if a residual block has a little prediction error, especially the homogeneous-area CUs are encoded. Based on the observations, the proposed method uses two stages to skip unnecessary computations on the residual quad-tree (RQT). First, to decide whether DCT/Q processes can be omitted or not. And then is used to early terminate the TU split process. Experiment results show that the proposed method is capable of reducing a large amount of time of inter prediction RQT decision on average 50% and retaining the coding performance by comparing the original HEVC encoder.

Original languageEnglish
Title of host publicationDigest of Technical Papers - IEEE International Conference on Consumer Electronics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages111-112
Number of pages2
ISBN (Electronic)9781479938308
DOIs
Publication statusPublished - 2014 Sep 18
Event1st IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2014 - Taipei, Taiwan
Duration: 2014 May 262014 May 28

Publication series

NameDigest of Technical Papers - IEEE International Conference on Consumer Electronics
ISSN (Print)0747-668X

Other

Other1st IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2014
CountryTaiwan
CityTaipei
Period14-05-2614-05-28

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

Cite this

Tai, S. C., Chang, C. Y., Chen, B. J., & Yang, Z. Y. (2014). A fast inter residual quad-tree construction method in HEVC. In Digest of Technical Papers - IEEE International Conference on Consumer Electronics (pp. 111-112). [6904010] (Digest of Technical Papers - IEEE International Conference on Consumer Electronics). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-TW.2014.6904010