Fast prediction mode decision algorithm for h.264 based on hierarchical mode classification framework

  • Authors:
  • Cheng-dong Shen;Si-kun Li

  • Affiliations:
  • School of Computer Science, National University of Defense Technology, ChangSha, China;School of Computer Science, National University of Defense Technology, ChangSha, China

  • Venue:
  • ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The latest video compression standard H.264 supports many intra and inter prediction modes. The mode with the optimal rate-distortion performance is determined using the powerful Lagrangian minimization tool such as rate-distortion optimization, which achieves highest possible coding efficiency but results in much higher computational complexity. In this paper, a fast prediction mode decision algorithm for H.264 is proposed. It is based on hierarchical mode classification framework which assists fast mode decision by pre-selecting the class for macroblock using the extracted spatial and temporal features of macroblock. Since tests for many modes of non-selected classes will be skipped, much computation of rate-distortion optimization can be saved. Experimental results show that the proposed method can reduce the execution time of mode decision by 85% on the average without perceivable loss in coding rate and quality.