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

计算机工程 ›› 2006, Vol. 32 ›› Issue (15): 200-202,. doi: 10.3969/j.issn.1000-3428.2006.15.071

• 多媒体技术及应用 • 上一篇    下一篇

非对称双十字形运动估计搜索算法研究与实现

刘海华;陈心浩;高智勇   

  1. 中南民族大学电子信息工程学院,武汉 430074

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-05 发布日期:2006-08-05

Study and Implementation on an Unsymmetrical Double Cross-search Algorithm for Block-matching Motion Estimation

LIU Haihua;CHEN Xinhao;GAO Zhiyong   

  1. College of Electronics and Information Engineering, Central South University for Nationalities, Wuhan 430074
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

摘要: 视频序列运动矢量分布的中心偏移特性在运动估计中发挥重要的作用,但忽视了运动矢量分布的方向性。该文提出了非对称双十字形搜索(UDCS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的十字形搜索模型对大运动矢量进行搜索的步骤。介绍了该算法的实现结构,并分析了该算法搜索性能。

关键词: 块匹配运动估计, 非对称十字形搜索, 十字中心偏置特性

Abstract: Center-biased characteristics of motion vector probabilities distribution is very important for motion estimation, but directional feature of motion vector probabilities distribution is ignored. An unsymmetrical cross-search algorithm (UDCS) is proposed. Search steps of using small cross-search pattern to find small motion vectors in initial phase and unsymmetrical double cross-search pattern to further determine search large motion vectors in subsequent steps are brought forward. Finally, architecture of the algorithm for implementation is introduced and performance is analyzed.

Key words: Block-matching motion estimation, Unsymmetrical cross searching, Cross-center-biased property

中图分类号: