Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC

Qin Liu, Yiqing Huang, Takeshi Ikenaga

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

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. Provided that discrete cosine transform coefficient(DCT) blocks can be quantized to all zeros, the process of transform and quantization on this all-zero block(AZB) can be skipped, which will reduce significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, two partial sum of absolute differences (SAD) based 4×4 AZB detection algorithm are derived. 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 algorithms outperform the previous methods in all cases and achieve major improvement of computation reduction in the range from 12.16% to 42.68% for 4×4 transform, from 4.86% to 73.55% for 8×8 transform. The computation reduction increases as the QP increases. copyright by EURASIP.

Original languageEnglish
Title of host publicationEuropean Signal Processing Conference
Publication statusPublished - 2008
Event16th European Signal Processing Conference, EUSIPCO 2008 - Lausanne, Switzerland
Duration: 2008 Aug 252008 Aug 29

Other

Other16th European Signal Processing Conference, EUSIPCO 2008
CountrySwitzerland
CityLausanne
Period08/8/2508/8/29

Fingerprint

High definition television
Discrete cosine transforms
Image compression
Statistical methods

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Liu, Q., Huang, Y., & Ikenaga, T. (2008). Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC. In European Signal Processing Conference

Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC. / Liu, Qin; Huang, Yiqing; Ikenaga, Takeshi.

European Signal Processing Conference. 2008.

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

Liu, Q, Huang, Y & Ikenaga, T 2008, Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC. in European Signal Processing Conference. 16th European Signal Processing Conference, EUSIPCO 2008, Lausanne, Switzerland, 08/8/25.
Liu Q, Huang Y, Ikenaga T. Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC. In European Signal Processing Conference. 2008
Liu, Qin ; Huang, Yiqing ; Ikenaga, Takeshi. / Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC. European Signal Processing Conference. 2008.
@inproceedings{37a9aedfdd90429aa1dd8a77d7e8f37b,
title = "Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC",
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. Provided that discrete cosine transform coefficient(DCT) blocks can be quantized to all zeros, the process of transform and quantization on this all-zero block(AZB) can be skipped, which will reduce significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, two partial sum of absolute differences (SAD) based 4×4 AZB detection algorithm are derived. 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 algorithms outperform the previous methods in all cases and achieve major improvement of computation reduction in the range from 12.16{\%} to 42.68{\%} for 4×4 transform, from 4.86{\%} to 73.55{\%} for 8×8 transform. The computation reduction increases as the QP increases. copyright by EURASIP.",
author = "Qin Liu and Yiqing Huang and Takeshi Ikenaga",
year = "2008",
language = "English",
booktitle = "European Signal Processing Conference",

}

TY - GEN

T1 - Early detection algorithms for 4×4 and 8×8 all-zero blocks in H.264/AVC

AU - Liu, Qin

AU - Huang, Yiqing

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

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. Provided that discrete cosine transform coefficient(DCT) blocks can be quantized to all zeros, the process of transform and quantization on this all-zero block(AZB) can be skipped, which will reduce significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, two partial sum of absolute differences (SAD) based 4×4 AZB detection algorithm are derived. 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 algorithms outperform the previous methods in all cases and achieve major improvement of computation reduction in the range from 12.16% to 42.68% for 4×4 transform, from 4.86% to 73.55% for 8×8 transform. The computation reduction increases as the QP increases. copyright by EURASIP.

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. Provided that discrete cosine transform coefficient(DCT) blocks can be quantized to all zeros, the process of transform and quantization on this all-zero block(AZB) can be skipped, which will reduce significant redundant computations. In this paper, a theoretical analysis is performed for the sufficient condition for AZB detection. As a result, two partial sum of absolute differences (SAD) based 4×4 AZB detection algorithm are derived. 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 algorithms outperform the previous methods in all cases and achieve major improvement of computation reduction in the range from 12.16% to 42.68% for 4×4 transform, from 4.86% to 73.55% for 8×8 transform. The computation reduction increases as the QP increases. copyright by EURASIP.

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

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

M3 - Conference contribution

AN - SCOPUS:84863761131

BT - European Signal Processing Conference

ER -