Research on a Fast Integer Pixel Motion Estimation Algorithm
Minlian Xiao · Journal of Hunan Institute of Humanities, Science and Technology · 2011
Based on the analysis of patterns used in some fast algorithms for motion estimation and a great deal of tests about those patterns,a new search pattern was proposed in this paper.By combing the proposed search pattern with small diamond search pattern,a simple,fast and efficient integer pixel motion estimation algorithm was proposed in this paper.The proposed algorithm exploits the center-biased characteristic of motion vector and the correlation of motion between those adjacent blocks to decrease the computing of motion estimation greatly.The proposed algorithm achieves expected encoding effect when it is used in the video coding standard H.264/AVC.Experiment results indicate that the proposed algorithm provides PSNR 0.001875dB gain compared to DS and is closer to that of FS with speedup ratio of 98.08%and 48.71%on average compared to FS and DS respectively.