Hardware-oriented early detection algorithms for 4 × 4 and 8 × 8 all-zero blocks in H.264

Qin Liu, Yiqing Huang, Satoshi Goto, Takeshi Ikenaga

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

H.264 is the latest HDTV video compression standard, which provides a significant improvement in coding efficiency at the cost of huge computation complexity. After transform and quantization, if all the coefficients of the block's residue data are zero, this block is called allzero block (AZB). Provided that an AZB can be detected early, the process of transform and quantization on an AZB can be skipped, which reduces significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, a partial sum of absolute difference (SAD) based 4 × 4 AZB detection algorithm is derived. And then, a hardware-oriented AZB detection algorithm is proposed by modifying the order of SAD calculation. Furthermore, a quantization parameter (QP) oriented 8×8 AZB detection algorithm is proposed according to the AZB's statistical analysis. Experimental results show that the proposed algorithm outperforms the previous methods in all cases and achieves major improvement of computation reduction in the range from 6.7% to 42.3% for 4 × 4 blocks, from 0.24% to 79.48% for 8 × 8 blocks. The computation reduction increases as QP increases.

Original languageEnglish
Pages (from-to)1063-1071
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE92-A
Issue number4
DOIs
Publication statusPublished - 2009

Fingerprint

Quantization
Hardware
Zero
Transform
Video Compression
Partial Sums
High definition television
Statistical Analysis
Theoretical Analysis
Image compression
Coding
Statistical methods
Sufficient Conditions
Experimental Results
Coefficient
Range of data

Keywords

  • All-zero block
  • Early detection
  • H.264
  • Hardware-oriented
  • Sum of absolute difference

ASJC Scopus subject areas

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

Cite this

Hardware-oriented early detection algorithms for 4 × 4 and 8 × 8 all-zero blocks in H.264. / Liu, Qin; Huang, Yiqing; Goto, Satoshi; Ikenaga, Takeshi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E92-A, No. 4, 2009, p. 1063-1071.

Research output: Contribution to journalArticle

@article{561e3e5e9da34753852ef62a68a330b2,
title = "Hardware-oriented early detection algorithms for 4 × 4 and 8 × 8 all-zero blocks in H.264",
abstract = "H.264 is the latest HDTV video compression standard, which provides a significant improvement in coding efficiency at the cost of huge computation complexity. After transform and quantization, if all the coefficients of the block's residue data are zero, this block is called allzero block (AZB). Provided that an AZB can be detected early, the process of transform and quantization on an AZB can be skipped, which reduces significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, a partial sum of absolute difference (SAD) based 4 × 4 AZB detection algorithm is derived. And then, a hardware-oriented AZB detection algorithm is proposed by modifying the order of SAD calculation. Furthermore, a quantization parameter (QP) oriented 8×8 AZB detection algorithm is proposed according to the AZB's statistical analysis. Experimental results show that the proposed algorithm outperforms the previous methods in all cases and achieves major improvement of computation reduction in the range from 6.7{\%} to 42.3{\%} for 4 × 4 blocks, from 0.24{\%} to 79.48{\%} for 8 × 8 blocks. The computation reduction increases as QP increases.",
keywords = "All-zero block, Early detection, H.264, Hardware-oriented, Sum of absolute difference",
author = "Qin Liu and Yiqing Huang and Satoshi Goto and Takeshi Ikenaga",
year = "2009",
doi = "10.1587/transfun.E92.A.1063",
language = "English",
volume = "E92-A",
pages = "1063--1071",
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 - Hardware-oriented early detection algorithms for 4 × 4 and 8 × 8 all-zero blocks in H.264

AU - Liu, Qin

AU - Huang, Yiqing

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2009

Y1 - 2009

N2 - H.264 is the latest HDTV video compression standard, which provides a significant improvement in coding efficiency at the cost of huge computation complexity. After transform and quantization, if all the coefficients of the block's residue data are zero, this block is called allzero block (AZB). Provided that an AZB can be detected early, the process of transform and quantization on an AZB can be skipped, which reduces significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, a partial sum of absolute difference (SAD) based 4 × 4 AZB detection algorithm is derived. And then, a hardware-oriented AZB detection algorithm is proposed by modifying the order of SAD calculation. Furthermore, a quantization parameter (QP) oriented 8×8 AZB detection algorithm is proposed according to the AZB's statistical analysis. Experimental results show that the proposed algorithm outperforms the previous methods in all cases and achieves major improvement of computation reduction in the range from 6.7% to 42.3% for 4 × 4 blocks, from 0.24% to 79.48% for 8 × 8 blocks. The computation reduction increases as QP increases.

AB - H.264 is the latest HDTV video compression standard, which provides a significant improvement in coding efficiency at the cost of huge computation complexity. After transform and quantization, if all the coefficients of the block's residue data are zero, this block is called allzero block (AZB). Provided that an AZB can be detected early, the process of transform and quantization on an AZB can be skipped, which reduces significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, a partial sum of absolute difference (SAD) based 4 × 4 AZB detection algorithm is derived. And then, a hardware-oriented AZB detection algorithm is proposed by modifying the order of SAD calculation. Furthermore, a quantization parameter (QP) oriented 8×8 AZB detection algorithm is proposed according to the AZB's statistical analysis. Experimental results show that the proposed algorithm outperforms the previous methods in all cases and achieves major improvement of computation reduction in the range from 6.7% to 42.3% for 4 × 4 blocks, from 0.24% to 79.48% for 8 × 8 blocks. The computation reduction increases as QP increases.

KW - All-zero block

KW - Early detection

KW - H.264

KW - Hardware-oriented

KW - Sum of absolute difference

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

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

U2 - 10.1587/transfun.E92.A.1063

DO - 10.1587/transfun.E92.A.1063

M3 - Article

VL - E92-A

SP - 1063

EP - 1071

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 -