Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (30): 14-.

• 博士论坛 • Previous Articles     Next Articles

Fast Flexible Ring-like Search Algorithm for Block Matching Motion Estimation

Juan Duan,Nan Zhang   

  1. 北京工业大学
  • Received:2006-05-30 Revised:1900-01-01 Online:2006-10-21 Published:2006-10-21
  • Contact: Nan Zhang




  1. 北京工业大学
  • 通讯作者: 张楠 duan16 duan16

Abstract: In this paper, a novel fast flexible ring-like search(FFRS) algorithm is proposed, which is a consideration of the characteristics of motion compensation and also the statistical distribution of motion vectors for H.264/AVC. It makes use of the correlation among the motion vectors of neighboring blocks, and checks whether the motion of the block is fast or slow and the direction of the motion. Then it applies a flexible and adaptive search ring to perform motion estimation. This algorithm analyzed how to reduce candidate-searching points and how to improve the accuracy of motion estimation. Experiment results show that its search efficiency outperforms fast search(UMHexagonS) algorithm of H.264/AVC video coding standard.

摘要: 本文针对H.264运动估计的特点及运动矢量的统计特性,提出一种快速可伸缩环形搜索(Fast Flexible Ring-like Search,FFRS)算法。它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度及运动方向,自适应的缩放搜索环,进行快速运动矢量搜索。该算法从减少块匹配搜索点个数及运动估计准确度等方面研究了用于H.264的快速运动估计方法,搜索效率优于H.264/AVC现有UMHexagonS搜索算法。