Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 79-81.

• 学术探讨 • Previous Articles     Next Articles

Fast motion estimation algorithm of mixing DS and ARPS

LI Zhong-shuai,WU Jin-pei,LIAO Xi-chun   

  1. Institute of Intelligent Technology & Systems,Wuyi University,Jiangmen,Guangdong 529020,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
  • Contact: LI Zhong-shuai

一种基于DS与ARPS混合使用的快速运动估计算法

李中帅,吴今培,廖惜春   

  1. 五邑大学 智能技术与系统研究所,广东 江门 529020
  • 通讯作者: 李中帅

Abstract: In order to reduce the computational complexity of the fast motion estimation and improve the performance of motion compensation,a block-matching algorithm of mixing diamond search and adaptive rood pattern search has been proposed.Combining the advantages of fixed search pattern and spatial correlation search pattern,the algorithm employs the high search accuracy of DS and the high search speed of ARPS.It performs zero motion prejudging for immobile macroblocks between the two adjacent frames to reduce the computational complexity,and employs the spatial correlation of motion vectors to improve the quality of predicted motion vectors.Compared to ARPS,experimental results show that the computational complexity could be reduced at least 20% while guaranteeing the search accuracy.

Key words: data processing, video coding, motion estimation, block-matching, diamond search, adaptive rood pattern search

摘要: 为了减小快速运动估计算法的计算复杂度和改善运动补偿的性能,提出了一种基于菱形搜索(DS)和自适应十字模式搜索(ARPS)两种方法混合使用的块匹配算法。该算法利用DS算法搜索精度高和ARPS算法搜索速度快的特点,综合固定模式搜索和空间相关搜索两方面的优点,对于相邻两帧图像中的不变宏块采用零运动预先判断以减少算法的计算量,并利用运动矢量的空间一致性提高预测运动矢量的质量。实验结果表明,该算法与ARPS算法相比,在保证搜索精度的同时,计算复杂度至少减小了20%。

关键词: 数据处理, 视频编码, 运动估计, 块匹配, 菱形搜索, 自适应十字模式搜索