A Fast Motion Estimation Algorithm Based on Motion Vector Field and 

Direction Adaptive Techniques

Ni Wei; Guo Bao-long; Ding Gui-guang; Yang Liu

Volume 28 Issue 12

Aug. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2006 > 28(12): 2277-2282

Ni Wei, Guo Bao-long, Ding Gui-guang, Yang Liu. A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2277-2282.

Citation:

Ni Wei, Guo Bao-long, Ding Gui-guang, Yang Liu. A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2277-2282.

Citation:

PDF( 383 KB)

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

Received Date: 2005-05-16
Rev Recd Date: 2006-01-16
Publish Date: 2006-12-19

Abstract

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.

FullText(HTML)

References(1)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views