Improved and fast algorithms for intra 4×4 mode decision in H.264/AVC

Chao Hsuing Tseng, Hung Ming Wang, Jar Ferr Yang

Research output: Contribution to journalConference articlepeer-review

18 Citations (Scopus)


In the H.264 advanced video coding (AVC), intra prediction plays an important role in compression of intraframes. The H.264 provides two kinds of cost function, sum of absolute difference (SAD) or sum of absolute transform difference (SATD) plus 4P? (Qp) by using Hadamard transform, to decide the best intra mode. In this paper, we first propose an improved cost function, which uses the sum of absolute integer transform difference (SAITD) and then develop two fast transform algorithms each for Hadamard transform using in SATD and integer transform using in SAITD. These two fast transform algorithms are based on the property of linear transform and spatial relation in predicted block. With the fast Hadamard transform algorithm, we can reduce the computation nearly by half compared to the original algorithm. With small increase of computation, the SAITD achieves better coding performance in low bit rate than the SATD.

Original languageEnglish
Article number1465040
Pages (from-to)2128-2131
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Publication statusPublished - 2005 Dec 1
EventIEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan
Duration: 2005 May 232005 May 26

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Improved and fast algorithms for intra 4×4 mode decision in H.264/AVC'. Together they form a unique fingerprint.

Cite this