All-zero block-based optimization for quadtree-structured prediction and residual encoding in high efficiency video coding

Guifen Tian, Xin Jin, Satoshi Goto

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

High Efficiency Video Coding (HEVC) outperforms H.264 High Profile with bitrate saving of about 43%, mostly because block sizes for hybrid prediction and residual encoding are recursively chosen using a quadtree structure. Nevertheless, the exhaustive quadtree-based partition is not always necessary. This paper takes advantage of all-zero residual blocks at every quadtree depth to accelerate the prediction and residual encoding processes. First, we derive a near-sufficient condition to detect variable-sized all-zero blocks (AZBs). For these blocks, discrete cosine transform (DCT) and quantization can be skipped. Next, using the derived condition, we propose an early termination technique to reduce the complexity for motion estimation (ME). More significantly, we present a twodimensional pruning technique based on AZBs to constrain prediction units (PU) that contribute negligibly to rate-distortion (RD) performance. Experiments on a wide range of videos with resolution ranging from 416 × 240 to 4k × 2k, show that the proposed scheme can reduce computational complexity for the HEVC encoder by up to 70.46% (50.34% on average), with slight loss in terms of the peak signal-to-noise ratio (PSNR) and bitrate. The proposal also outperforms other state-of-the-art methods by achieving greater complexity reduction and improved bitrate performance.

Original languageEnglish
Pages (from-to)769-779
Number of pages11
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE96-A
Issue number4
DOIs
Publication statusPublished - 2013 Apr

Fingerprint

Quadtree
Video Coding
Image coding
High Efficiency
Encoding
Optimization
Prediction
Zero
Early Termination
Discrete Cosine Transform
Rate-distortion
Discrete cosine transforms
Motion Estimation
Motion estimation
Encoder
Pruning
Accelerate
Computational complexity
Quantization
Signal to noise ratio

Keywords

  • All-zero block
  • HEVC
  • Residual encoding
  • Variable block size

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this

@article{85399f369da24164a0261ebc5f198801,
title = "All-zero block-based optimization for quadtree-structured prediction and residual encoding in high efficiency video coding",
abstract = "High Efficiency Video Coding (HEVC) outperforms H.264 High Profile with bitrate saving of about 43{\%}, mostly because block sizes for hybrid prediction and residual encoding are recursively chosen using a quadtree structure. Nevertheless, the exhaustive quadtree-based partition is not always necessary. This paper takes advantage of all-zero residual blocks at every quadtree depth to accelerate the prediction and residual encoding processes. First, we derive a near-sufficient condition to detect variable-sized all-zero blocks (AZBs). For these blocks, discrete cosine transform (DCT) and quantization can be skipped. Next, using the derived condition, we propose an early termination technique to reduce the complexity for motion estimation (ME). More significantly, we present a twodimensional pruning technique based on AZBs to constrain prediction units (PU) that contribute negligibly to rate-distortion (RD) performance. Experiments on a wide range of videos with resolution ranging from 416 × 240 to 4k × 2k, show that the proposed scheme can reduce computational complexity for the HEVC encoder by up to 70.46{\%} (50.34{\%} on average), with slight loss in terms of the peak signal-to-noise ratio (PSNR) and bitrate. The proposal also outperforms other state-of-the-art methods by achieving greater complexity reduction and improved bitrate performance.",
keywords = "All-zero block, HEVC, Residual encoding, Variable block size",
author = "Guifen Tian and Xin Jin and Satoshi Goto",
year = "2013",
month = "4",
doi = "10.1587/transfun.E96.A.769",
language = "English",
volume = "E96-A",
pages = "769--779",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - All-zero block-based optimization for quadtree-structured prediction and residual encoding in high efficiency video coding

AU - Tian, Guifen

AU - Jin, Xin

AU - Goto, Satoshi

PY - 2013/4

Y1 - 2013/4

N2 - High Efficiency Video Coding (HEVC) outperforms H.264 High Profile with bitrate saving of about 43%, mostly because block sizes for hybrid prediction and residual encoding are recursively chosen using a quadtree structure. Nevertheless, the exhaustive quadtree-based partition is not always necessary. This paper takes advantage of all-zero residual blocks at every quadtree depth to accelerate the prediction and residual encoding processes. First, we derive a near-sufficient condition to detect variable-sized all-zero blocks (AZBs). For these blocks, discrete cosine transform (DCT) and quantization can be skipped. Next, using the derived condition, we propose an early termination technique to reduce the complexity for motion estimation (ME). More significantly, we present a twodimensional pruning technique based on AZBs to constrain prediction units (PU) that contribute negligibly to rate-distortion (RD) performance. Experiments on a wide range of videos with resolution ranging from 416 × 240 to 4k × 2k, show that the proposed scheme can reduce computational complexity for the HEVC encoder by up to 70.46% (50.34% on average), with slight loss in terms of the peak signal-to-noise ratio (PSNR) and bitrate. The proposal also outperforms other state-of-the-art methods by achieving greater complexity reduction and improved bitrate performance.

AB - High Efficiency Video Coding (HEVC) outperforms H.264 High Profile with bitrate saving of about 43%, mostly because block sizes for hybrid prediction and residual encoding are recursively chosen using a quadtree structure. Nevertheless, the exhaustive quadtree-based partition is not always necessary. This paper takes advantage of all-zero residual blocks at every quadtree depth to accelerate the prediction and residual encoding processes. First, we derive a near-sufficient condition to detect variable-sized all-zero blocks (AZBs). For these blocks, discrete cosine transform (DCT) and quantization can be skipped. Next, using the derived condition, we propose an early termination technique to reduce the complexity for motion estimation (ME). More significantly, we present a twodimensional pruning technique based on AZBs to constrain prediction units (PU) that contribute negligibly to rate-distortion (RD) performance. Experiments on a wide range of videos with resolution ranging from 416 × 240 to 4k × 2k, show that the proposed scheme can reduce computational complexity for the HEVC encoder by up to 70.46% (50.34% on average), with slight loss in terms of the peak signal-to-noise ratio (PSNR) and bitrate. The proposal also outperforms other state-of-the-art methods by achieving greater complexity reduction and improved bitrate performance.

KW - All-zero block

KW - HEVC

KW - Residual encoding

KW - Variable block size

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

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

U2 - 10.1587/transfun.E96.A.769

DO - 10.1587/transfun.E96.A.769

M3 - Article

AN - SCOPUS:84878196241

VL - E96-A

SP - 769

EP - 779

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 4

ER -