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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
Pages411-415
Number of pages5
Volume1
DOIs
Publication statusPublished - 2008
Event1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan
Duration: 2008 May 272008 May 30

Other

Other1st International Congress on Image and Signal Processing, CISP 2008
CitySanya, Hainan
Period08/5/2708/5/30

Fingerprint

Mathematical operators
Hardware

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Tian, G., Zhang, T., Wei, X., Ikenaga, T., & Goto, S. (2008). An efficient fast mode decision algorithm for H.264/AVC intra prediction. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008 (Vol. 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. Vol. 1 2008. p. 411-415 4566189.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tian, G, Zhang, T, Wei, X, Ikenaga, T & Goto, S 2008, An efficient fast mode decision algorithm for H.264/AVC intra prediction. in Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. vol. 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. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 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. Vol. 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

SN - 9780769531199

VL - 1

SP - 411

EP - 415

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

ER -