An efficient fast block-matching motion estimation algorithm

• Published in: 2009 International Conference on Image Analysis and Signal Processing pp. 216 - 220
• Main Authors: Shuqian He, Xueping Zhang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2009
• Subjects: block matching motion estimation; diamond search; Information science; Motion estimation; Performance analysis; Prediction algorithms; PSNR; Search methods; the initial center prediction; Timing; Transform coding; Video coding; Video compression
• DOI: 10.1109/IASP.2009.5054649
• ISBN: 9781424439874; 1424439876
• ISSN: 2156-0110

We present in this paper a fast block matching motion estimation algorithm for H.264/AVC coding standard, based on a study of the motion vector (MV) obtained by the predictive diamond searching algorithm among several test sequences. We found that diamond search is fast and robust for most types of sequence. Based on temporal and spatial motion correlation among adjacent blocks in images, we propose a new fast and efficient block motion estimation algorithm which combines a series of steps such as distributed diamond search, prediction process for motion estimation and early termination. Experimental results show that the speed of our proposed algorithm is faster than predictive diamond searching algorithm (PDSA). The peak-signal-to-noise ratio (PSNR) of our method is comparable with the PSNR of the full-search algorithm (FSA).