A search patterns switching algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 19, Issue 5, 2009, Pages 753-759

  Ng, Ka Ho ^a   Po, Lai Man ^a   Wong, Ka Man ^a   Ting, Chi Wang ^a   Cheung, Kwok Wai ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b CHU HAI COLLEGE OF HIGHER EDUCATION   (Hong Kong)

Author keywords

Block matching; Motion estimation; Video coding

Indexed keywords

BLOCK MATCHING; BLOCK MOTION ESTIMATION; COARSE-TO-FINE; DIAMOND SEARCH; FAST MOTION ESTIMATION ALGORITHM; GRADIENT DESCENT; LOGARITHMIC SEARCH; MOTION CONTENT; SEARCH ALGORITHMS; SEARCH PATTERNS; SWITCHING ALGORITHMS; THREE-STEP SEARCH; VIDEO CODING;

ADAPTIVE ALGORITHMS; CLASSIFIERS; ESTIMATION; IMAGE CODING; LEARNING ALGORITHMS; LEARNING SYSTEMS; MOTION COMPENSATION; VISUAL COMMUNICATION;

MOTION ESTIMATION;

EID: 67249113005     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2009.2017414     Document Type: Article

References (17)

1. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol.13, no. 7, pp. 560-576, Jul. 2003.
2. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol.29, no. 12, pp. 1799-1808, Dec. 1.981.
3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat Telecommun. Conf, New Orleans, LA, Nov.-Dec. 1981, pp. G.5.3.1- G.5.3.5.
4. C. H. Cheung and L. M. Po, "A novel cross-diamond search algorithm, for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.12, no. 12, pp. 1168-1177, Dec. 2002.
5. R. Li, B. Zeng, and M. L. Lio, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.4, no. 4, pp. 438-442, Aug. 1994.
6. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.6, no. 3, pp. 313-317, Jun. 1996.
7. L. K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol.6, no. 4, pp. 419-422, Aug. 1996.
8. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.8, no. 4, pp. 369-377, Aug. 1998.
9. J.-F. Yang, S.-C. Chang, and C.-Y. Chen, "Computation reduction for motion search in low rate video coders," IEEE Trans. Circuits Syst. Video Technol., vol.12, no. 12, pp. 948-951, Oct. 2002.
10. L. Yang, K. Yu, J. Li, and S. Li, "An effective variable block-size early termination algorithm for H.264 video coding," IEEE Trans. Circuits Syst. Video Technol., vol.15, no. 6, pp. 784-788, Jun. 2005.
11. X. Jing and L. P. Chau, "An efficient three-step search algorithm for block motion estimation," IEEE Trans. Multimedia, vol.6, no. 3, pp. 435- 438, Jun. 2004.
12. C. S. Yu and S. C. Tai, "Adaptive Double-Layered Initial Search Pattern for Fast Motion Estimation," IEE Trans. Multimedia, vol.8, no. 6, pp. 1109-1116, Dec. 2006.
13. Y. Nie and K. K. Ma, "Adaptive irregular pattern search with matching prejudgement for fast block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.15, no. 6, pp. 789-794, Jun. 2005.
14. J.H.LimandH.W.Choi,"Adaptivemotionestimationalgorithm, usingspatialandtemporalcorrelation,"inProc.IEEEPacificRimConf.Commun., Comput.SignalProcess.2001,vol.2.Victoria,BC,Aug.2001,473-476.(Pubitemid33013259)
15. S.-Y. Huang, C-Y. Cho, and J.-S. Wang, "Adaptive fast block-matching algorithm by switching search patterns for sequences with wide-range motion content," IEEE Trans. Circuits Syst. Video Technol., vol.15, no. 11, pp. 1373-1384, Nov. 2005.
16. Joint Video Team (JVT) reference software version 9.6 [Online]. Available: http://iphom,e.hhi.de/suehring/tml/download/old-Jm/
17. Z. B. Chen, P. Zhou, and Y. He, "Fast Motion Estimation for JVT,"JVT- G016.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7th Meeting: Pattaya II, Thailand, Mar. 7-14, 2003.