8x8 Transformation Based All Zero Block Detection for H.264/AVC Encoder

Jia Su, Takeshi Ikenaga, Qin Liu

Research output: Contribution to journalArticle

Abstract

Currently, 8x8 integer transformation was added to H.264/AVC for enhancing the performance of high profile, while much more complexity increased. All Zero Block (AZB) detection algorithms can help to early terminate DCT and quantization parts to reduce complexity with almost no PSNR loss. Due to the great complexity of 8x8 integer transform and quantization, however, the previous works are only concentrated on the 4×4 SAD all zero block detection. This paper proposes SAD and SATD based 8×8 AZB detection algorithms: By using the statistical analysis instead of complicated matrix derivation, through 17 QCIF sequences, 12 CIF sequences and 7 sequences of 720p test, which covers most video application, the 8×8 SAD value based all zero block threshold has been calculated. While using the SATD as the block matching criterion, the relationship between the 8x8 SAD and SATD has been derived theoretically from the energy point of view. Finally, according to this relationship and proposed SAD thresholds, the 8×8 SATD AZB thresholds have been derived. The proposed SAD value based AZB detection algorithm has saved nearly from 5% to 40% DCT and quantization calculation for QCIF, CIF and 720p sequences, while the SATD value based AZB detection algorithm achieved about from 10% to 43% calculation reduction.

Original languageEnglish
Pages (from-to)12-22
Number of pages11
JournalJournal of the Institute of Image Electronics Engineers of Japan
Volume39
Issue number1
DOIs
Publication statusPublished - 2010

Fingerprint

Statistical methods

Keywords

  • 8x8 integer transform and quantization
  • all zero block
  • H.264/AVC
  • sum of absolute difference (SAD)
  • sum of the absolute transform coefficient differences (SATD)

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Electrical and Electronic Engineering

Cite this

8x8 Transformation Based All Zero Block Detection for H.264/AVC Encoder. / Su, Jia; Ikenaga, Takeshi; Liu, Qin.

In: Journal of the Institute of Image Electronics Engineers of Japan, Vol. 39, No. 1, 2010, p. 12-22.

Research output: Contribution to journalArticle

@article{d7b23355cfaf43ea91dcff0cbc4d4662,
title = "8x8 Transformation Based All Zero Block Detection for H.264/AVC Encoder",
abstract = "Currently, 8x8 integer transformation was added to H.264/AVC for enhancing the performance of high profile, while much more complexity increased. All Zero Block (AZB) detection algorithms can help to early terminate DCT and quantization parts to reduce complexity with almost no PSNR loss. Due to the great complexity of 8x8 integer transform and quantization, however, the previous works are only concentrated on the 4×4 SAD all zero block detection. This paper proposes SAD and SATD based 8×8 AZB detection algorithms: By using the statistical analysis instead of complicated matrix derivation, through 17 QCIF sequences, 12 CIF sequences and 7 sequences of 720p test, which covers most video application, the 8×8 SAD value based all zero block threshold has been calculated. While using the SATD as the block matching criterion, the relationship between the 8x8 SAD and SATD has been derived theoretically from the energy point of view. Finally, according to this relationship and proposed SAD thresholds, the 8×8 SATD AZB thresholds have been derived. The proposed SAD value based AZB detection algorithm has saved nearly from 5{\%} to 40{\%} DCT and quantization calculation for QCIF, CIF and 720p sequences, while the SATD value based AZB detection algorithm achieved about from 10{\%} to 43{\%} calculation reduction.",
keywords = "8x8 integer transform and quantization, all zero block, H.264/AVC, sum of absolute difference (SAD), sum of the absolute transform coefficient differences (SATD)",
author = "Jia Su and Takeshi Ikenaga and Qin Liu",
year = "2010",
doi = "10.11371/iieej.39.12",
language = "English",
volume = "39",
pages = "12--22",
journal = "Journal of the Institute of Image Electronics Engineers of Japan",
issn = "0285-9831",
publisher = "Institute of Image Electronics Engineers of Japan",
number = "1",

}

TY - JOUR

T1 - 8x8 Transformation Based All Zero Block Detection for H.264/AVC Encoder

AU - Su, Jia

AU - Ikenaga, Takeshi

AU - Liu, Qin

PY - 2010

Y1 - 2010

N2 - Currently, 8x8 integer transformation was added to H.264/AVC for enhancing the performance of high profile, while much more complexity increased. All Zero Block (AZB) detection algorithms can help to early terminate DCT and quantization parts to reduce complexity with almost no PSNR loss. Due to the great complexity of 8x8 integer transform and quantization, however, the previous works are only concentrated on the 4×4 SAD all zero block detection. This paper proposes SAD and SATD based 8×8 AZB detection algorithms: By using the statistical analysis instead of complicated matrix derivation, through 17 QCIF sequences, 12 CIF sequences and 7 sequences of 720p test, which covers most video application, the 8×8 SAD value based all zero block threshold has been calculated. While using the SATD as the block matching criterion, the relationship between the 8x8 SAD and SATD has been derived theoretically from the energy point of view. Finally, according to this relationship and proposed SAD thresholds, the 8×8 SATD AZB thresholds have been derived. The proposed SAD value based AZB detection algorithm has saved nearly from 5% to 40% DCT and quantization calculation for QCIF, CIF and 720p sequences, while the SATD value based AZB detection algorithm achieved about from 10% to 43% calculation reduction.

AB - Currently, 8x8 integer transformation was added to H.264/AVC for enhancing the performance of high profile, while much more complexity increased. All Zero Block (AZB) detection algorithms can help to early terminate DCT and quantization parts to reduce complexity with almost no PSNR loss. Due to the great complexity of 8x8 integer transform and quantization, however, the previous works are only concentrated on the 4×4 SAD all zero block detection. This paper proposes SAD and SATD based 8×8 AZB detection algorithms: By using the statistical analysis instead of complicated matrix derivation, through 17 QCIF sequences, 12 CIF sequences and 7 sequences of 720p test, which covers most video application, the 8×8 SAD value based all zero block threshold has been calculated. While using the SATD as the block matching criterion, the relationship between the 8x8 SAD and SATD has been derived theoretically from the energy point of view. Finally, according to this relationship and proposed SAD thresholds, the 8×8 SATD AZB thresholds have been derived. The proposed SAD value based AZB detection algorithm has saved nearly from 5% to 40% DCT and quantization calculation for QCIF, CIF and 720p sequences, while the SATD value based AZB detection algorithm achieved about from 10% to 43% calculation reduction.

KW - 8x8 integer transform and quantization

KW - all zero block

KW - H.264/AVC

KW - sum of absolute difference (SAD)

KW - sum of the absolute transform coefficient differences (SATD)

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

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

U2 - 10.11371/iieej.39.12

DO - 10.11371/iieej.39.12

M3 - Article

AN - SCOPUS:85024742954

VL - 39

SP - 12

EP - 22

JO - Journal of the Institute of Image Electronics Engineers of Japan

JF - Journal of the Institute of Image Electronics Engineers of Japan

SN - 0285-9831

IS - 1

ER -