东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (4): 470-473.DOI: 10.12068/j.issn.1005-3026.2014.04.004

• 信息与控制 • 上一篇    下一篇

基于空间相关预测的快速块匹配运动估计算法

卢紫微，吴成东，陈东岳，于晓升   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2013-06-25 修回日期:2013-06-25 出版日期:2014-04-15 发布日期:2013-11-22
  • 通讯作者: 卢紫微
  • 作者简介:卢紫微(1981-)，女，辽宁海城人，东北大学博士研究生，辽宁石油化工大学讲师；吴成东(1960-)，男，辽宁大连人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61273078，61005032);中央高校基本科研业务费专项资金资助项目(N110604006).

Fast Block Matching Motion Estimation Algorithm Based on Spatial Correlation Prediction

LU Ziwei， WU Chengdong， CHEN Dongyue， YU Xiaosheng   

  1. School of Information Science ＆ Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-06-25 Revised:2013-06-25 Online:2014-04-15 Published:2013-11-22
  • Contact: LU Ziwei
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

868

摘要： 为了提高自适应十字搜索(adaptiveroodpatternsearch，ARPS)算法中运动估计的速度和准确性，提出一种基于空间相关预测的快速块匹配运动估计算法.根据块匹配度量准则，将邻域块中与当前块相似度最高和次高的两个运动向量(motionvector，MV)的均值作为当前块的预测MV，改进了传统ARPS算法的固定单块预测模式，增强了起始搜索中心位置的预测，减小了由于运动变化而引起的预测误差.实验结果表明所提算法与ARPS和其他标准快速块匹配运动估计方法相比，有效地减少了计算复杂度，提高了配准精度.

关键词: 运动估计, 视频编码, 预测向量, 空间相关, 块匹配算法

Abstract: In order to improve the speed and accuracy of motion estimation in adaptive rood pattern search(ARPS)algorithm， a fast block matching motion estimation algorithm was proposed on the basis of spatial correlation prediction. According to the block matching metric， in the proposed algorithm， the motion vector(MV)of current block was predicted by computing mean MVs of the two blocks with higher similarity in the neighborhood blocks instead of the fixed single block prediction pattern in ARPS. The prediction performance of initial search center location was improved with the proposed algorithm， and the prediction error resulted from motion transformation was reduced. Experimental results demonstrated that the computational complexity could be effectively decreased， and the registration accuracy was increased as well in comparison to APRS and the other standard block matching algorithms.

Key words: motion estimation, video coding, prediction vector, spatial correlation, block matching algorithm

中图分类号: