Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation

Jain J R, Jain A K. Displacement measurement and its application in interframe image coding[J].IEEE Trans. on Comm.1981, 29(12):1799-[2]Koga T, Iinuma K, Hirano A, Iijima Y, Ishiguro T. Motion compensated interframe coding for video conferencing, in Proc.Nat. Telecommunication Conf., New Orleans, LA, Nov. 29-Dec.3, 1981: G5.3.1-G5.3.5.[3]Li R, Zeng B, Liou M L. A new three-step search algorithm for block motion estimation[J].IEEE Trans. on Circuits and Systems for Video Tech.1994, 4(4):438-[4]Po L M, Ma M C. A novel four-step search algorithm for fast block motion estimation[J].IEEE Trans. on Circuits and Systtems for Video Tech.1996, 6(3):313-[5]Tham J Y, Ranganath S, Ranganath M, Kassim A A. A novel unrestricted center-biased diamond search algorithm for block motion estimation[J].IEEE Trans. on Circuits and Systems for Video Tech.1998, 8(4):369-[6]Liu L K, Feig E. A block-based gradient descent search algorithm forblock motion estimation in video coding[J].IEEE Trans. on Circuits and Systems for Video Tech.1996, 6(4):419-[7]Zhu S, Ma K K. A new diamond search algorithm for fast block- matching motion estimation. in Proc. 1997 Int. Conf.Information, Communications and Signal Processing (ICICS),Singapore, Sept. 9-12, 1997, vol. 1: 292 - 296.