A Novel Fast Predictive Mode Decision Algorithm for H.264
C Chen,LJ Mo,JJ Bu,SY Lou,Z Yang
DOI: https://doi.org/10.1109/isspa.2005.1580241
2008-01-01
Abstract:H.264 video coding standard achieves significant improvement on coding efficiency due to its variable-block-size motion estimation (ME). However, it also leads to much higher computational complexity. This paper presents a novel fast predictive mode decision algorithm to accelerate the ME process for H.264 encoder. Firstly, an early-termination mechanism is introduced to determine the stationary and motion-followed macroblocks (several surrounding blocks have identical motion vectors (MVs)) with adap-tive threshold. Secondly, in order to predict the MVs of up-layer blocks, we apply a fast predictive MV search on the 4x4 blocks in non-determined macroblocks which are not early-determined in step 1. Finally, with these pre-dictive MVs, a bottom-up merging method is performed to finish mode decision procedure. Experimental results show that our proposed algorithm can reduce the encoding computational complexity to about 70% of JM8.5 en-coder, with negligible average PSNR drop and small bi-trate increase.