Fast motion estimation algorithm using horizontal and multi-grid search strategy

22nd Picture Coding Symposium

Volumn , Issue , 2001, Pages 362-365

  Gong, Danian ^a   He, Yun ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; IMAGE CODING; IMAGE QUALITY; SIGNAL TO NOISE RATIO;

SEARCH METHODS;

MOTION ESTIMATION;

EID: 0035785947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. T. Koga, K. Iinuma, A. Hirano, Y. Lijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proceedings Nat. Telecommunications Conf. 81, New Orleans, LA, pp.G5.3.1-G5.3.5, Nov. 1981
2. J.Jain, A.Jain, "Displacement measurement and its application in interframe image coding," IEEE Transactions on Communications, vol. COM-29, pp. 1799-1806, Dec. 1981
3. M.Ghanbari, "The cross-search algorithm for motion estimation," IEEE Transactions on Communications, pp.950-953, vol.38, no.7, July 1990
4. R. Li, B. Zeng, M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Transactions on CSVT, vol.4, no.4, pp.438-442, Aug. 1994
5. L.Liu, E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Transactions on CSVT, vol.6, no.4, pp.419-422, June 1996
6. L.M.Po, W.C.Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Transactions on CSVT, vol.6, no.3, pp.313-317, June 1996
7. ITU-T. Video Codec Test Model, Near-Term, Version 8 (TMN8) Release 0.1997
8. Y.Nakajima, A.Yoneyama, M. Sugano, H.Yanagihara, "A fast motion estimation algorithm for MPEG2 video using ripple-shaped search," Proceedings ISCAS'1999, vol.4, pp.207-210, 1999
9. Y.Y.Chung, M.T.Wong, N.W.Bergmann, "Fast search block-matching motion estimation algorithm using FPGA," Proceedings of SPIE, VCIP'2000, vol.4067, pp.913-921, June 2000
10. J.N.Kim, T.S.Choi, "A fast motion estimation for software based real-time video coding," IEEE Transactions on Consumer Electronics, vol.45, no.2, May 1999