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

Other

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

Fingerprint

Image coding
Decision trees
Cost functions
Chemical reactions
Experiments

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Industrial and Manufacturing 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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-TW.2014.6904010
Tai, Shen-Chuan ; Chang, Chia Ying ; Chen, Bo Jhih ; Yang, Zhi Yu. / A fast inter residual quad-tree construction method in HEVC. Digest of Technical Papers - IEEE International Conference on Consumer Electronics. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 111-112
@inproceedings{3a52bce050d74d669b6482b3a17b2b04,
title = "A fast inter residual quad-tree construction method in HEVC",
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.",
author = "Shen-Chuan Tai and Chang, {Chia Ying} and Chen, {Bo Jhih} and Yang, {Zhi Yu}",
year = "2014",
month = "9",
day = "18",
doi = "10.1109/ICCE-TW.2014.6904010",
language = "English",
pages = "111--112",
booktitle = "Digest of Technical Papers - IEEE International Conference on Consumer Electronics",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Tai, S-C, Chang, CY, Chen, BJ & Yang, ZY 2014, A fast inter residual quad-tree construction method in HEVC. in Digest of Technical Papers - IEEE International Conference on Consumer Electronics., 6904010, Institute of Electrical and Electronics Engineers Inc., pp. 111-112, 1st IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2014, Taipei, Taiwan, 14-05-26. https://doi.org/10.1109/ICCE-TW.2014.6904010

A fast inter residual quad-tree construction method in HEVC. / Tai, Shen-Chuan; Chang, Chia Ying; Chen, Bo Jhih; Yang, Zhi Yu.

Digest of Technical Papers - IEEE International Conference on Consumer Electronics. Institute of Electrical and Electronics Engineers Inc., 2014. p. 111-112 6904010.

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

TY - GEN

T1 - A fast inter residual quad-tree construction method in HEVC

AU - Tai, Shen-Chuan

AU - Chang, Chia Ying

AU - Chen, Bo Jhih

AU - Yang, Zhi Yu

PY - 2014/9/18

Y1 - 2014/9/18

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

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

UR - http://www.scopus.com/inward/record.url?scp=84907735672&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907735672&partnerID=8YFLogxK

U2 - 10.1109/ICCE-TW.2014.6904010

DO - 10.1109/ICCE-TW.2014.6904010

M3 - Conference contribution

SP - 111

EP - 112

BT - Digest of Technical Papers - IEEE International Conference on Consumer Electronics

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Tai S-C, Chang CY, Chen BJ, Yang ZY. A fast inter residual quad-tree construction method in HEVC. In Digest of Technical Papers - IEEE International Conference on Consumer Electronics. Institute of Electrical and Electronics Engineers Inc. 2014. p. 111-112. 6904010 https://doi.org/10.1109/ICCE-TW.2014.6904010