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
DOIs
Publication statusPublished - 2008 Sep 22
Event1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan, China
Duration: 2008 May 272008 May 30

Publication series

NameProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
Volume1

Conference

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'An efficient fast mode decision algorithm for H.264/AVC intra prediction'. Together they form a unique fingerprint.

  • 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 (pp. 411-415). [4566189] (Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008; Vol. 1). https://doi.org/10.1109/CISP.2008.489