An efficient fast block-matching motion estimation algorithm

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...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Image Analysis and Signal Processing pp. 216 - 220
Main Authors Shuqian He, Xueping Zhang
Format Conference Proceeding
LanguageEnglish
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
Online AccessGet full text

Cover

More Information
Summary: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).
ISBN:9781424439874
1424439876
ISSN:2156-0110
DOI:10.1109/IASP.2009.5054649