基于搜索自适应的快速运动估计算法

作者：王荃1，张永智2，戴文琪1 日期：2009-04-21/span> 浏览：3900 查看PDF文档

基于搜索自适应的快速运动估计算法

王荃1，张永智2，戴文琪1
(1.浙江大学 信息科学与工程学院，浙江 杭州 310024;2.协同数据系统有限公司，浙江 杭州 310012)

摘要：为提高H.264/AVC视频编码器的计算速度，提出了一种搜索模式自适应快速运动估计算法（PAFME）。该算法结合了变块尺寸运动估计的特点，利用运动矢量的时空域相关性，预测初始搜索中心；采用多种搜索模式，提出了搜索模式自适应的选择机制，以节省不必要的搜索点和加快搜索速度；避免了陷入局部极小。实验结果表明，与H.264/AVC的参考软件JM12.4相比，该算法使整像素精度运动估计的耗时平均降低了33%左右，同时保持了编码效率基本不变。
关键词：运动估计；搜索模式自适应；H.264/AVC；算法
中图分类号：TP311文献标识码：A文章编号：1001-4551(2009)03-0028-04

Fast motion estimation algorithm based on search adaptation
WANG Quan1, ZHANG Yong-zhi2, DAI Wen-qi1
(1.College of Information Science & Engineering, Zhejiang University, Hangzhou 310024, Chian;
2.Cooperative Data System Co., Itd., Hangzhou 310012, China)
Abstract: In order to increase algorithm speed in H.264/AVC video coder, a search pattern adaptive fast motion estimation algorithm (PAFME) was presented. This algorithm was combined with the characteristic of variable block size motion estimation and temporal-spatial relation of motion vectors was utilized to predict initial search center. Diverse search patterns and adaptive selection mechanism were employed in order to skip unnecessary search points. Search speed was improved and dropping into the local-minimum was avoided. The experimental results show that, compared with the H.264/AVC reference software JM12.4, the proposed algorithm reduces about 33% of pixel precision motion estimation consuming time on average with the very similar encoding efficiency.
Key words: motion estimation; search pattern adaptation; H.264/AVC; algorithm
参考文献(References):
［1］OSTERMANN J, BORMANS J, LIST P, et al. Video coding with H.264/AVC: tools, performance, and complexity［J］. IEEE Circuits and Systems Magazine,2004,4(1):7-28.
［2］LI R X, ZENG B, LIOU M L. A new three-step search algorithm for block motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology,1994,4(4):438-442.
［3］ZHU S, MA K K. A new diamond search algorithm for fast block-matching motion estimation［J］. IEEE Transactions on Image Processing,2000,9(2):287-290.
［4］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):349-355.
［5］TOURAPIS A M, AU O C, LIOU M L. Predictive Motion Vector Field Adaptive Search Technique (PMVFAST)-Enhancing Block based Motion Estimation［C］. Proceedings of Visual Communications and Image Processing 2001 (VCIP-2001). San Jose:[s.n.],2001.
［6］TOURAPIS A M, AU O C, LIOU M L. Highly efficient predictive zonal algorithms for fast block-matching motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology,2002,12(10):934-947.
［7］NIE Y, MA K K. Adaptive irregular pattern search with matching prejudgment for fast block-matching motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology,2005,15(6):789-794.
［8］CHEN Z, ZHOU P, HE Y. Fast Motion Estimation for JVT, Doc. JVT-G016［C］. 7th JVT meeting 2003. Pattaya:[s.n.],2003.
［9］CHEN Z B, ZHOU P, HE Y. Fast Integer Pel and Fractional Pel Motion Estimation in for JVT, Doc. JVT-F017［C］. 6th JVT Meeting 2002. Awaji: [s.n.],2002.
［10］CHEN Z, ZHOU P, HE Y. Fast Motion Estimation for JVT, Doc. JVT-G016［C］. 7th JVT meeting 2003. Pattaya:[s.n.],2003.
［11］CHEUNG C H, PO I M. A novel cross-diamond search algorithm for fast block motion estimation ［J］. IEEE Transactions on Circuits and Systerns for Video Technology，2002，12(12):1168-1177.
［12］XU X Z, HE Y. Modification of UMHexagonS Fast ME, Doc. JVT-R085［C］. 18th JVT meeting 2006. Bangkok: [s.n.],2006.