基于运动矢量场和方向自适应的快速运动估计算法

倪伟; 郭宝龙; 丁贵广; 杨镠

基于运动矢量场和方向自适应的快速运动估计算法

计量
- 文章访问数: 3041
- HTML全文浏览量: 98
- PDF下载量: 1682
- 被引次数: 0
出版历程
- 收稿日期: 2005-05-16
- 修回日期: 2006-01-16
- 刊出日期: 2006-12-19

A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques

摘要

摘要: 该文提出了一种基于运动矢量场和方向自适应的快速搜索算法。算法针对序列图像的运动矢量场所具有的中心偏置性和时空相关性进行预判，对静止块设定阈值直接中止搜索；根据运动类型自适应选择搜索起始点和搜索策略；采用了两种新的混合搜索方法，对小运动和大运动宏块使用线性-菱形搜索，对中等运动块使用六边形-菱形搜索算法，搜索模板具有强烈的方向特性。实验结果表明，该文算法的搜索速度和搜索精度优于现有的快速运动估计算法，而搜索精度非常接近于全搜索法。
- 运动估计; 块匹配算法; 视频编码; 运动矢量场
Abstract: In this paper, a novel fast motion estimation algorithm called the motion vector field and direction adaptive search is proposed. According to center-bias property and spatial-temporal correlation of the motion vector field, the type of local motion activity is first determined. Based on the decision, different strategies are adaptively utilized. Stop criteria is introduced to detect the stationary macroblock, thus terminating current search immediately. Two novel search strategies with strong directional property are adopted, including the Line-Diamond Search for the macroblock with low or high motion activity, and the Hexagon-Diamond Search for the macroblock with middle motion. To achieve high searching speed for those macroblocks with large motion activity, the initial search center is predicted by the motion vector of its neighboring blocks. Experimental results show that the proposed algorithm provides faster speed and higher precision than most existing fast block-matching algorithm, while the distortion is almost the same as the FS.

HTML全文

参考文献(1)

ISO/IEC/JTC1/SC29/WG11, ISO/IEC, Coding of Audio-Visual Objects-Part 2: Visual, ISO/IEC 14496-2(MPEG-4 Visual Version 1), Apr 1999.[2]Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec.H.264/ISO/IEC 14496-10 AVC), JVT-G050, Pattaya, March 2003.[3]Liu L K, Feig E. A block-based gradient descent search algorithm for block motion estimation in video coding[J].IEEE Trans.on Circuits System Video Technology.1996, 6(8):419-423[4]Zeng R, Liou M L. A new three-step search algorithm for block motion estimation[J].IEEE Trans. on Circuits System Video Technology.1994, 4(8):438-442[5]Zhu S, Ma K K. A new diamond search algorithm for fast block-matching motion estimation[J].IEEE Trans. on Image Processing.2000, 9(2):287-290[6]Zhu C, Lin X, Chau L P. Hexagon-based search pattern for fast block motion estimation[J].IEEE Trans. on Circuits System Video Technology.2002, 12(5):349-355[7]Hosur P I.[J].Ma K K. Motion vector field adaptive fast motion estimation. International Conf. Information, Communication and Signal Processing99, Singapore city, Singapore.1999,:-[8]Cheung C H, Po L M. A Novel cross-diamond search algorithm for fast block motion estimation[J].IEEE Trans. on Circuits System Video Technology.2002, 12(12):1168-1177[9]Zhu S, Ma K K. A new diamond search algorithm for fast block-matching motion estimation[J].IEEE Trans Image Processing.2000, 9(2):287-290[10]Toruapis A M, Au O C, Liou M L. Predictive motion vector field adaptive search technique-Enhancing block based motion estimation. Visual Communications and Image Processing, 2001: 883-892.Tourapis A M.[J].Au O C. New results on zonal based motion estimation algorithmsAdvanced predictive diamond zonal search. IEEE International Sympos. Circuits Systems, Sydney, Australia.2001,:-[11]Ding G G, Guo B L. Motion vector estimation using line-square search block matching algorithm. Eurasip Journal on Applied Signal Processing, 2004, 11(9): 1750-1756.[12]刘海峰, 郭宝龙. 用于块匹配运动估值的正方形-菱形搜索算法. 计算机学报, 2002, 25(7): 747-752.[13]Cheung C H, Po L M. Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. IEEE Trans. on Multimedia, 2003, 7(2): 25-29.[14]Han K, Chun B, Adaptive hexagon search pattern for block motion estimation. IEEE International Conf. Systems, Man and Cybernetics, Taejeon, Korea, 2003, (2): 1406-1409.

施引文献

资源附件(0)

访问统计