• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (03): 502-507.

• 论文 • 上一篇    下一篇

基于时空预测向量相关性的运动估计算法

王佳利,姜珊,双凯   

  1. (中国石油大学(北京)地球物理与信息工程学院,北京 102249)
  • 收稿日期:2012-09-04 修回日期:2012-12-20 出版日期:2014-03-25 发布日期:2014-03-25
  • 基金资助:

    国家自然科学基金资助项目(61072074)

A motion estimation algorithm based on
the correlation of spatial-temporal prediction vector                   

WANG Jiali,JIANG Shan,SHUANG Kai   

  1. (College of Geophysics and Information Engineering,China University of Petroleum(Beijing ),Beijing 102249)
  • Received:2012-09-04 Revised:2012-12-20 Online:2014-03-25 Published:2014-03-25

摘要:

针对UMHexagonS算法体现出来的问题,利用时间预测向量和空间预测向量的位置映射关系,提出了一种新的运动估计算法——基于时空预测向量相关性的运动估计算法。该算法首先在小范围得到最优点后,继续利用预测矢量的时空方向相关性进行特定方向的扩展搜索,避免了提前落入局部最优点,并减少了搜索点数,从而提高了搜索质量。实验结果表明,与UMHexagonS算法相比,该算法在保持码率基本不变的情况下,能有效地减少运动估计时间,并且能一定程度地提高单帧的峰值信噪比。关键词:

关键词: 视频压缩, 运动估计, 预测矢量相关性, 时空预测向量

Abstract:

Using the mapping relationship of the temporal prediction vector and the spatial prediction vector, a new motion estimation algorithm is proposed to solve the shortcoming of UMHexagonS algorithm. In order to avoid  the early fall into the local advantages, reduce the search points and  improve search quality, it gets the most advantage of the algorithm on a small scale and continues to expand the  search for a specific direction of using the directional prediction vector. The experimental results show that, compared with UMHexagonS algorithm, the new algorithm can generally improve the single frame peak signaltonoise ratio and effectively reduce the time of motion estimation in case of almost the same bit rate.

Key words: video compression;motion estimation;correlation of prediction vector;spatial and temporal prediction vector