An efficient three-step search algorithm for block motion estimation

IEEE Transactions on Multimedia

Volumn 6, Issue 3, 2004, Pages 435-438

  Jing, Xuan ^a   Chau, Lap Pui ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Block matching; Motion estimation; Video coding

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER SIMULATION; IMAGE CODING; MOTION ESTIMATION; NUMERICAL ANALYSIS; PATTERN MATCHING; PROBABILITY DISTRIBUTIONS;

BLOCK MATCHING ALGORITHMS (BMA); QUASISTATIONARY BLOCKS; SMALL MOTION VECTORS;

ALGORITHMS;

EID: 2642521998     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2004.827517     Document Type: Article

References (7)

1. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1806, Dec. 1981.
2. 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. 29-Dec. 3 1981, pp. G5.3.1-G5.3.5.
3. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.
4. 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, pp. 313-317, June 1996.
5. 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, pp. 419-423, Aug. 1996.
6. 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, pp. 369-377, Aug. 1998.
7. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000.