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

Chao Hsuing Tseng; Hung Ming Wang; Jar Ferr Yang

doi:10.1109/ISCAS.2005.1465040

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

Chao Hsuing Tseng, Hung Ming Wang, Jar Ferr Yang

Institute of Computer and Communication Engineering

Research output: Contribution to journal › Conference article › peer-review

18 Citations (Scopus)

Abstract

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? (Q_p) 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 language	English
Article number	1465040
Pages (from-to)	2128-2131
Number of pages	4
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
DOIs	https://doi.org/10.1109/ISCAS.2005.1465040
Publication status	Published - 2005 Dec 1
Event	IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan Duration: 2005 May 23 → 2005 May 26

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2005.1465040

Cite this

@article{d68175a3e97f464593b53bb62ca0ee9f,

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

abstract = "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.",

author = "Tseng, {Chao Hsuing} and Wang, {Hung Ming} and Yang, {Jar Ferr}",

year = "2005",

month = dec,

day = "1",

doi = "10.1109/ISCAS.2005.1465040",

language = "English",

pages = "2128--2131",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 ; Conference date: 23-05-2005 Through 26-05-2005",

}

TY - JOUR

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

AU - Tseng, Chao Hsuing

AU - Wang, Hung Ming

AU - Yang, Jar Ferr

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ISCAS.2005.1465040

DO - 10.1109/ISCAS.2005.1465040

M3 - Conference article

AN - SCOPUS:33746915367

SN - 0271-4310

SP - 2128

EP - 2131

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

M1 - 1465040

T2 - IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005

Y2 - 23 May 2005 through 26 May 2005

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this