Fast inter-mode decision based on rate-distortion cost characteristics

Sudeng HU, Tiesong ZHAO, Hanli WANG, Sam KWONG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

7 Citations (Scopus)


In this paper, a new fast mode decision (FMD) algorithm is proposed for the state-of-the-art video coding standard H.264/AVC. Firstly, based on Rate-Distortion (RD) cost characteristics, all inter modes are classified into two groups, one is Skip mode (including both Skip and Direct modes) and all the other inter modes are called non-Skip modes. In order to select the best mode for coding a Macroblock (MB), minimum RD costs of these two mode groups are predicted respectively. Then for Skip mode, an early Skip mode detection scheme is proposed; for non-Skip modes, a three-stage scheme is developed to speed up the mode decision process. Experimental results demonstrate that the proposed algorithm has good robustness in coding efficiency with different Quantization parameters (Qps) and various video sequences and is able to achieve about 54% time saving on average while with negligible degradation in Peak-Signal-to- Noise-Ratio (PSNR) and acceptable increase in bit rate. © 2010 Springer-Verlag.
Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings
EditorsGuoping QIU, Kin Man LAM, Hitoshi KIYA, Xiang-Yang XUE, C.-C. Jay KUO, Michael S. LEW
PublisherSpringer Berlin Heidelberg
Number of pages11
ISBN (Electronic)9783642156960
ISBN (Print)9783642156953
Publication statusPublished - 2010
Externally publishedYes
Event11th Pacific Rim Conference on Multimedia - Shanghai, China
Duration: 21 Sept 201024 Sept 2010


Conference11th Pacific Rim Conference on Multimedia
Abbreviated titlePCM 2010

Bibliographical note

This work was supported by Hong Kong Research Grants Council General Research Fund, under Projects 9041236 (CityU 114707) and 9041353 (CityU 115408), and German Alexander von Humboldt Research Fellowship.


  • Fast mode decision
  • H.264/AVC
  • rate distortion cost


Dive into the research topics of 'Fast inter-mode decision based on rate-distortion cost characteristics'. Together they form a unique fingerprint.

Cite this