An optimization scheme for quadtree-structured prediction and residual encoding in HEVC

Guifen Tian, Satoshi Goto

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

5 Citations (Scopus)

Abstract

In the High Efficiency Video Coding (HEVC), block sizes for hybrid-prediction and residual encoding are recursively selected by using a quadtree structure. This technique requires enormous computational complexity. Nevertheless, the exhaustive quadtree-based partition is not always necessary. This paper fully utilizes all-zero residual blocks to accelerate HEVC encoding process. A near-sufficient condition is derived to detect variable-sized all-zero blocks. For these blocks, DCT and quantization can be skipped. Moreover, a novel PU pruning technique based on allzero block is presented to constrain prediction units (PU) which have little contribution to RD performance. Experiments on a wide range of videos show that proposed scheme can reduce up to 73.42% and an average of 53.37% computational complexity for HEVC encoder with only trivial loss in PSNR and rate.

Original languageEnglish
Title of host publicationIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS
Pages547-550
Number of pages4
DOIs
Publication statusPublished - 2012
Event2012 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2012 - Kaohsiung
Duration: 2012 Dec 22012 Dec 5

Other

Other2012 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2012
CityKaohsiung
Period12/12/212/12/5

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An optimization scheme for quadtree-structured prediction and residual encoding in HEVC'. Together they form a unique fingerprint.

  • Cite this

    Tian, G., & Goto, S. (2012). An optimization scheme for quadtree-structured prediction and residual encoding in HEVC. In IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS (pp. 547-550). [6419093] https://doi.org/10.1109/APCCAS.2012.6419093