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 Sept 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
Country/TerritoryTaiwan
CityTaipei
Period14-05-2614-05-28

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A fast inter residual quad-tree construction method in HEVC'. Together they form a unique fingerprint.

Cite this