Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

A New Fast Search Algorithm for Block Motion Estimation

WANG Minghui, PENG Lizhong   

  1. School of Mathematical Sciences, Peking University, Beijing, 100871
  • Received:2000-05-13 Online:2001-05-20 Published:2001-05-20



  1. 北京大学数学科学学院,北京,100871

Abstract: Block motion estimation using full search is computationally intensive, many fast algorithm have proposed to reduce the computation at the expense of less accuracy of motion estimation. In this paper, we present a new fast and efficient search algorithm for block motion estimation. The proposed algorithm is based on the ideas of predicted starting search point, subsampled block distortion measure, center-biased distribution of motion vector, multiple-candidate diamond search. From the experimental results, the proposed algorithm is superior to many other well-known fast algorithms in both quality performance and computational complexity.

Key words: video coding, fast block motion estimation

摘要: 提出了一种新的快速、有效的块匹配运动估计算法。算法采用多步搜索方法,利用相邻块之间的运动相关性,选择反映当前块运动趋势的预测点作为初始搜索点;用子采样块匹配失真度量来减少计算量;利用运动矢量的中心倾向的分布特性,用多侯选点钻石形状搜索方法来提高运动估计的速度和准确性。实验表明,该算法计算复杂性低,预测质量好。

关键词: 视频编码, 快速块匹配运动估计

CLC Number: