Fast Mode Decision Based on Mode Adaptation

Tiesong ZHAO, Hanli WANG, Sam KWONG, C.-C. Jay KUO

Research output: Journal PublicationsJournal Article (refereed)peer-review

46 Citations (Scopus)


This paper proposes an efficient algorithm for fast mode decision in H.264/advanced video coding by adaptively predicting the optimal mode for each macroblock (MB) to be coded. Firstly, encoding modes are projected as points onto a 2-D map, and an optimal 2-D point of the MB to be coded is predicted based on the encoding information of spatial-temporal neighboring blocks. Then, a priority-based mode candidate list with a descending order to be the best mode is constructed based on the optimal 2-D point. Finally, mode decision is performed according to the priority-based mode candidate list in the checking order, from the most important mode to the least one, with early termination conditions. Extensive experimental results demonstrate that the proposed algorithm is superior to three recent fast mode decision algorithms, with the entire encoding time being reduced by about 60% for quarter common intermediate format/common intermediate format/standard-definition sequences on average and the rate distortion performance being kept almost intact. © 2010 IEEE.
Original languageEnglish
Pages (from-to)697-705
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number5
Publication statusPublished - May 2010
Externally publishedYes

Bibliographical note

This work was supported by the Hong Kong Research Grants Council General Research Fund, under Projects 9 041 236 (CityU 114 707) and 9 041 353 (CityU 115 408), and the German Alexander von Humboldt Research Fellowship. Joint first authors contributed equally to this work.


  • 2-D map
  • H.264/advanced video coding (AVC)
  • Mode decision
  • Spatial-temporal neighboring prediction


Dive into the research topics of 'Fast Mode Decision Based on Mode Adaptation'. Together they form a unique fingerprint.

Cite this