Multi-frame based fast motion estimation algorithm for H.264
Jiajun Bu,Linjian Mo,Zhi Yang,Qiang Wang,Chun Chen
2007-01-01
Journal of Computational Information Systems
Abstract:H.264, the latest video coding standard is being widely used for video storage in digital libraries due to its high compression efficiency. However, the computational complexity is also considerable. Many fast algorithms are introduced to speed up the encoding. Distinguishing from pervious multi-frame based fast motion estimation algorithms which only exploit temporal correlation, a novel algorithm both employing temporal and spatial correlations is proposed in this paper, which has much better prediction accuracy. To further speed up the encoding process, an adaptive mode reduction scheme which will discard small probability modes is also proposed. Experimental results show that the proposed algorithms improve the encoding speed by an average of 9 times faster than fast full search and about 2 times faster than reference method which only employs temporal correlation, PSNR dropping and bitrate increasing are negligible.