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

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

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

王佳利，姜珊，双凯

(中国石油大学（北京）地球物理与信息工程学院，北京 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

(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

摘要/Abstract

摘要：

针对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

王佳利，姜珊，双凯. 基于时空预测向量相关性的运动估计算法[J]. J4, 2014, 36(03): 502-507.

WANG Jiali,JIANG Shan,SHUANG Kai. A motion estimation algorithm based on
the correlation of spatial-temporal prediction vector [J]. J4, 2014, 36(03): 502-507.

参考文献

［1］JVTG050.TRE commendation and final draft international standard of joint video specification［S］.ITUT Rec H.264/ISO/IEC1449610,2003.
［2］Cheung C, Po L M. A novel crossdiamond search algorithm for fast block motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2003,12(12):11681177.
［3］Po L M, Ma W C. A novel four step search algorithm for fast block motion estimation［J］. IEEE Transactions on Circuits and System for Video Technology,1996,6(3):313317.
［4］Tham J Y, Ranganath S, Kassim A A. A novel unrestricted centerbiased diamond search algorithm for block motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology,1998, 8(4):369377.
［5］Tourapis A M, Au O C, Liou M L. Predictive motion vector field adaptive search technique(PMVFAST)enhancing block based motion estimation［C］∥Proc of Visual Communications and Image Processing, 2001:883892.
［6］Tourapis A. Enhanced predictive zonal search for single and multiple frame motion estimation［C］∥Proc of Visual Communications and Image Processing, 2002:10691079.
［7］Chen Zhibo, Zhou Peng, He Yun. Fast motion estimation for JVT［C］∥Proc of the 7th Meeting of ISO/IEC, JTCI/SC29/WG11 and ITUT SG16 Q.6,2003:1.
［8］Chen Z, Xu J, He Y, et al. Fast integerpel and fractionalpel motion estimation for H.264/AVC［J］.Journal of Visual Communication and Image Representation, 2006,17(2):264290.
［9］JM18.0. Reference software of H.264［EB/OL］.［20120401］.http://iphome.hhi.de/suehring/tml/.
［10］Lam Chiwai, Po Laiman.Cheung Chun Ho. A novel kitecrossdiamond search algorithm for fast block matching motion estimation［C］∥Proc of the 2004 International Symposium on Circuits and Systems, 2004:Ⅲ729Ⅲ732.
［11］Zhu C, Lin X, Chau L P. Hexagonbased search pattern for fast block motion estimation［J］.IEEE Transactions on Circuits and Systems for Video Technology,2002,12(5):345355.

[1]	覃远年，梁仲华. 基于混合粒子群算法的运动估计研究[J]. 计算机工程与科学, 2019, 41(04): 758-764.
[2]	彭磊，彭勇，吴锡生，徐赟，胡旻涛. 基于UMHexagonS的运动估计算法优化[J]. 计算机工程与科学, 2016, 38(10): 2109-2114.
[3]	秦龙龙1,钱渊1,侯雪2，张晓燕1. 基于维纳线性预测的Horn-Schunck光流运动矢量优化算法[J]. J4, 2015, 37(07): 1360-1365.
[4]	袁梅冷1，2，杨张2，雷海军2. 一种基于JMVC参考模型的运动估计优化算法[J]. J4, 2015, 37(06): 1208-1213.
[5]	刘治，王玲，陶小娟. 动态模式的快速运动估计算法[J]. J4, 2014, 36(09): 1760-1764.
[6]	叶仕通. 自适应选择编码模式的快速运动估计算法[J]. J4, 2014, 36(09): 1780-1787.
[7]	端木春江，董朵. 新一代高效视频编码标准中帧内预测快速算法研究[J]. J4, 2014, 36(06): 1042-1049.
[8]	李勇，陈书明，陈胜刚. 一种基于YHFT-Matrix DSP的去块效应滤波算法的向量化实现[J]. J4, 2014, 36(02): 206-210.
[9]	谷会涛，陈书明. 一种基于块匹配算法的SAD运算加速器[J]. J4, 2012, 34(7): 60-64.
[10]	陈天壮1,梁久祯1,韩军2. 一种基于块运动类型和方向预测相结合的快速搜索算法[J]. J4, 2011, 33(7): 112-117.
[11]	崔大为，窦文华，计永兴. 三维视频压缩研究进展[J]. J4, 2011, 33(5): 63-68.
[12]	全巍，文梅，伍楠，杨乾明，张春元. 高性能异构多处理器平台及其应用[J]. J4, 2011, 33(1): 60-65.
[13]	沈承东李思昆. 使用提前结束策略的部分失真搜索快速运动估计算法[J]. J4, 2007, 29(9): 71-75.
[14]	李海燕文梅伍楠李礼荀长庆张春元. H．264运动估计算法在Imagine流处理器上的加速实现[J]. J4, 2006, 28(9): 47-49.
[15]	韩志耕王健. PMVFAST算法中块标记策略的研究和改进[J]. J4, 2006, 28(8): 70-72.