作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2002, Vol. 28 ›› Issue (09): 21-23.

• 论文 • 上一篇    下一篇

基于梯度式菱形搜索的快速运动估计算法

牛建伟,涂亚明,胡建平   

  1. 北京航空航天大学计算机系,北京航空航天大学计算机系,北京航空航天大学计算机系 北京 100083
  • 发布日期:2002-09-25

A Fast Motion Estimation Algorithm Based on Gradient Diamond-shaped Search Technique

NIU Jianwei, TU Yaming, HU Jianping,   

  1. (Department of Computer ScienceBeijing University of Aeronautics and AstronauticsBeijing 100083)
  • Published:2002-09-25

摘要: 在基于搜索起点预测和梯度式菱形搜索方法的基础上,提出了一种运动矢量场自适应搜索算法(MVFSAS)。实验结果表明,该算法以较小的搜索代价取得了与全搜索相当的效果,并在搜索速度和搜索效果方面优于三步(3SS)和四步(4SS)快速运动搜索算法。

关键词: 运动估计, 视频压缩, 编码器, 块匹配, 快速算法

Abstract: Based on prediction of searching starting-point and gradient diamond-shaped searching technique, the paper proposes a motion vector field self-adaptive searching algorithm(MVFSAS). Experiments show that the algorithm can obtain almost the same PSNR as full search (FS) at very low computation cost, and it outperforms both three-step search(3SS) and four-step search(4SS) algorithm.

中图分类号: