An enhanced detection algorithm for all-zero blocks in H.264 video coding

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

A block is called as an all-zero block (AZB) if all its transformation coefficients are quantized to be zero. Provided that an AZB can be detected early, the processes of transformation and quantization on an AZB can be omitted. This leads to significant redundant computations being skipped and thus speeds up the coding of a video sequence. In this paper, a more precise threshold value than previous methods is proposed to increase the number of AZBs detected. The threshold value is cautiously derived from relative theories and no assumption is adopted, ensuring that video quality is not degraded. A comparison to different methods on detectable ranges is graphically illustrated to show the improvement of the proposed method. The computational complexity of the proposed algorithm is analyzed. 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 4% to 71.3% compared to previous methods. The larger the quantization is, the larger the computation reduction is.

Original languageEnglish
Pages (from-to)598-605
Number of pages8
JournalIEEE Transactions on Consumer Electronics
Volume52
Issue number2
DOIs
Publication statusPublished - 2006 May 1

Fingerprint

Image coding
Computational complexity

Keywords

  • All-zero block
  • Early detection
  • Fast video encoding
  • H.264

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

An enhanced detection algorithm for all-zero blocks in H.264 video coding. / Su, Chung-Yen.

In: IEEE Transactions on Consumer Electronics, Vol. 52, No. 2, 01.05.2006, p. 598-605.

Research output: Contribution to journalArticle

@article{cf66fcbf4b664992aa9df412299aed4a,
title = "An enhanced detection algorithm for all-zero blocks in H.264 video coding",
abstract = "A block is called as an all-zero block (AZB) if all its transformation coefficients are quantized to be zero. Provided that an AZB can be detected early, the processes of transformation and quantization on an AZB can be omitted. This leads to significant redundant computations being skipped and thus speeds up the coding of a video sequence. In this paper, a more precise threshold value than previous methods is proposed to increase the number of AZBs detected. The threshold value is cautiously derived from relative theories and no assumption is adopted, ensuring that video quality is not degraded. A comparison to different methods on detectable ranges is graphically illustrated to show the improvement of the proposed method. The computational complexity of the proposed algorithm is analyzed. 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 4{\%} to 71.3{\%} compared to previous methods. The larger the quantization is, the larger the computation reduction is.",
keywords = "All-zero block, Early detection, Fast video encoding, H.264",
author = "Chung-Yen Su",
year = "2006",
month = "5",
day = "1",
doi = "10.1109/TCE.2006.1649685",
language = "English",
volume = "52",
pages = "598--605",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - An enhanced detection algorithm for all-zero blocks in H.264 video coding

AU - Su, Chung-Yen

PY - 2006/5/1

Y1 - 2006/5/1

N2 - A block is called as an all-zero block (AZB) if all its transformation coefficients are quantized to be zero. Provided that an AZB can be detected early, the processes of transformation and quantization on an AZB can be omitted. This leads to significant redundant computations being skipped and thus speeds up the coding of a video sequence. In this paper, a more precise threshold value than previous methods is proposed to increase the number of AZBs detected. The threshold value is cautiously derived from relative theories and no assumption is adopted, ensuring that video quality is not degraded. A comparison to different methods on detectable ranges is graphically illustrated to show the improvement of the proposed method. The computational complexity of the proposed algorithm is analyzed. 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 4% to 71.3% compared to previous methods. The larger the quantization is, the larger the computation reduction is.

AB - A block is called as an all-zero block (AZB) if all its transformation coefficients are quantized to be zero. Provided that an AZB can be detected early, the processes of transformation and quantization on an AZB can be omitted. This leads to significant redundant computations being skipped and thus speeds up the coding of a video sequence. In this paper, a more precise threshold value than previous methods is proposed to increase the number of AZBs detected. The threshold value is cautiously derived from relative theories and no assumption is adopted, ensuring that video quality is not degraded. A comparison to different methods on detectable ranges is graphically illustrated to show the improvement of the proposed method. The computational complexity of the proposed algorithm is analyzed. 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 4% to 71.3% compared to previous methods. The larger the quantization is, the larger the computation reduction is.

KW - All-zero block

KW - Early detection

KW - Fast video encoding

KW - H.264

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

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

U2 - 10.1109/TCE.2006.1649685

DO - 10.1109/TCE.2006.1649685

M3 - Article

AN - SCOPUS:33747020473

VL - 52

SP - 598

EP - 605

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

ER -