An efficient fast mode decision algorithm for H.264/AVC intra prediction

Guifen Tian, Tianruo Zhang, Xianghui Wei, Takeshi Ikenaga, Satoshi Goto

研究成果: Conference contribution

6 引用 (Scopus)

抄録

Rate distortion optimization (RDO) based spatial intra prediction is an important new feature in H.264/AVC. It chooses the best mode for each MB by exhaustively examining all possible modes. Thus, drastically increased computation complexity is involved. This paper proposes an efficient fast intra mode decision algorithm. Prewitt operator is used to extract each block's two most dominant edge directions. Based on these two directions, only few modes are chosen as candidates. In this way, computational load caused by RDO can be reduced remarkably. Experimental results show that more than 70% computation reduction can be achieved, with little loss of visual quality. Moreover, only addition and comparison operations are used, which makes proposed algorithm friendly enough to be implemented in hardware.

元の言語English
ホスト出版物のタイトルProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
ページ411-415
ページ数5
1
DOI
出版物ステータスPublished - 2008
イベント1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan
継続期間: 2008 5 272008 5 30

Other

Other1st International Congress on Image and Signal Processing, CISP 2008
Sanya, Hainan
期間08/5/2708/5/30

Fingerprint

Mathematical operators
Hardware

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

これを引用

Tian, G., Zhang, T., Wei, X., Ikenaga, T., & Goto, S. (2008). An efficient fast mode decision algorithm for H.264/AVC intra prediction. : Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008 (巻 1, pp. 411-415). [4566189] https://doi.org/10.1109/CISP.2008.489

An efficient fast mode decision algorithm for H.264/AVC intra prediction. / Tian, Guifen; Zhang, Tianruo; Wei, Xianghui; Ikenaga, Takeshi; Goto, Satoshi.

Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. 巻 1 2008. p. 411-415 4566189.

研究成果: Conference contribution

Tian, G, Zhang, T, Wei, X, Ikenaga, T & Goto, S 2008, An efficient fast mode decision algorithm for H.264/AVC intra prediction. : Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. 巻. 1, 4566189, pp. 411-415, 1st International Congress on Image and Signal Processing, CISP 2008, Sanya, Hainan, 08/5/27. https://doi.org/10.1109/CISP.2008.489
Tian G, Zhang T, Wei X, Ikenaga T, Goto S. An efficient fast mode decision algorithm for H.264/AVC intra prediction. : Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. 巻 1. 2008. p. 411-415. 4566189 https://doi.org/10.1109/CISP.2008.489
Tian, Guifen ; Zhang, Tianruo ; Wei, Xianghui ; Ikenaga, Takeshi ; Goto, Satoshi. / An efficient fast mode decision algorithm for H.264/AVC intra prediction. Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. 巻 1 2008. pp. 411-415
@inproceedings{a450c175989341df81f7bc50f9902db8,
title = "An efficient fast mode decision algorithm for H.264/AVC intra prediction",
abstract = "Rate distortion optimization (RDO) based spatial intra prediction is an important new feature in H.264/AVC. It chooses the best mode for each MB by exhaustively examining all possible modes. Thus, drastically increased computation complexity is involved. This paper proposes an efficient fast intra mode decision algorithm. Prewitt operator is used to extract each block's two most dominant edge directions. Based on these two directions, only few modes are chosen as candidates. In this way, computational load caused by RDO can be reduced remarkably. Experimental results show that more than 70{\%} computation reduction can be achieved, with little loss of visual quality. Moreover, only addition and comparison operations are used, which makes proposed algorithm friendly enough to be implemented in hardware.",
author = "Guifen Tian and Tianruo Zhang and Xianghui Wei and Takeshi Ikenaga and Satoshi Goto",
year = "2008",
doi = "10.1109/CISP.2008.489",
language = "English",
isbn = "9780769531199",
volume = "1",
pages = "411--415",
booktitle = "Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008",

}

TY - GEN

T1 - An efficient fast mode decision algorithm for H.264/AVC intra prediction

AU - Tian, Guifen

AU - Zhang, Tianruo

AU - Wei, Xianghui

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2008

Y1 - 2008

N2 - Rate distortion optimization (RDO) based spatial intra prediction is an important new feature in H.264/AVC. It chooses the best mode for each MB by exhaustively examining all possible modes. Thus, drastically increased computation complexity is involved. This paper proposes an efficient fast intra mode decision algorithm. Prewitt operator is used to extract each block's two most dominant edge directions. Based on these two directions, only few modes are chosen as candidates. In this way, computational load caused by RDO can be reduced remarkably. Experimental results show that more than 70% computation reduction can be achieved, with little loss of visual quality. Moreover, only addition and comparison operations are used, which makes proposed algorithm friendly enough to be implemented in hardware.

AB - Rate distortion optimization (RDO) based spatial intra prediction is an important new feature in H.264/AVC. It chooses the best mode for each MB by exhaustively examining all possible modes. Thus, drastically increased computation complexity is involved. This paper proposes an efficient fast intra mode decision algorithm. Prewitt operator is used to extract each block's two most dominant edge directions. Based on these two directions, only few modes are chosen as candidates. In this way, computational load caused by RDO can be reduced remarkably. Experimental results show that more than 70% computation reduction can be achieved, with little loss of visual quality. Moreover, only addition and comparison operations are used, which makes proposed algorithm friendly enough to be implemented in hardware.

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

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

U2 - 10.1109/CISP.2008.489

DO - 10.1109/CISP.2008.489

M3 - Conference contribution

AN - SCOPUS:51849096848

SN - 9780769531199

VL - 1

SP - 411

EP - 415

BT - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008

ER -