An adaptive fast search motion estimation algorithm for H.264

WSEAS Transactions and Communications

Volumn 4, Issue 7, 2005, Pages 396-406

  Lin, Chien Li ^a   Leou, Jin Jang ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Fast motion estimation algorithm; H.264 video; Minimum matching error; Mode and search range decision; Reduced search range

Indexed keywords

ADAPTIVE ALGORITHMS; BLOCK CODES; COMPUTER SIMULATION; IMAGE CODING; IMAGE ENHANCEMENT; IMAGE QUALITY; IMAGE SEGMENTATION; MOTION COMPENSATION; VECTOR QUANTIZATION;

FAST MOTION ESTIMATION ALGORITHM; H.264 VIDEO; MACROBLOCKS; MINIMUM MATCHING ERROR; MODE AND SEARCH RANGE DECISION; VIDEO SEQUENCE;

MOTION ESTIMATION;

EID: 22944458558     PISSN: 11092742     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Y. Wang, J. Ostermann, and Y. Q. Zhang, Video Processing and Communications. New Jersey: Prentice Hall, 2002.
2. ITU-T Recommendation H.264/ISO/IEC 14496-10, "Advanced Video Coding," Final Committee Draft, Document JVT-F100, Dec. 2002.
3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conference," in Proc. of National Telecommun. Conf., New Orleans, LA, November 29-December 3, 1981, pp. C9.6.1-C9.6.5.
4. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 4, no. 4, pp. 438-442, Aug. 1994.
5. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 313-317, June 1996
6. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. on Image Processing, vol. 9, no. 2, pp. 287-290, Feb. 2000.
7. C. Zhu, X. Lin, and L. P. Chau, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, no. 5, pp. 349-355, May 2002.
8. Y. Nie and K. K. Ma, "Adaptive rood pattern search for fast block-matching motion estimation," IEEE Trans. on Image Processing, vol. 11, no. 12, pp. 1442-1449, Dec. 2002.
9. K. K. Ma and G. Qiu, "An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L," in Proc. of IEEE Int. Symposium on Circuits and Systems, May 2003, pp. 708-711.
10. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. on Circuits and Systems for Video Technology, vol. 3, no. 2, pp. 148-157, April 1993.
11. C. K. Cheung and L. M. Po, "Normalized partial distortion search algorithm for block motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, no. 3, pp. 417-422, April 2000.
12. A. M. Tourapis and O. C. Au, "Fast motion estimation using modified circular zonal search," in Proc. of IEEE Int. Symposium on Circuits and Systems, 1999, pp. 231-234.
13. A. M. Tourapis, O. C. Au, and M. L. Liou, "New results on zonal based motion estimation algorithms-advanced predictive diamond zonal search," in Proc. of IEEE Int. Symposium on Circuits and Systems, 2001, pp. 183-186.
14. A. M. Tourapis, O. C. Au, and M. L. Liou, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, no. 10, pp. 934-947, Oct. 2002.
15. K. Tu, J. F. Yang, Y. N. Shen, and M. T. Sun, "Fast variable-size block motion estimation using merging procedure with an adaptive threshold," in Proc. of IEEE Int. Conf. on Multimedia and Expo, July 2003, vol. 2, pp. 789-792.
16. A. Chang, O. C. Au, and Y. M. Yeung, "A novel approach to fast multi-block motion estimation for H.264 coding," in Proc. of IEEE Int. Conf. on Multimedia and Expo, July 2003, vol. 1, pp. 105-108.
17. P. Yin, H. C. Tourapis, A. M. Tourapis, and J. Boyce, "Fast mode decision and motion estimation for JVT/H.264," in Proc. of IEEE Int. Conf. on Image Processing, Sept. 2003, vol. 2, pp. 853-856.
18. Z. Chen, P. Zhou, and Y. He, "Fast integer pel and fractional pel motion estimation for JVT," Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG Document JVT-F017, the 6th meeting, Awaji Island, JP, Dec. 2002.
19. A. Chang P. H. W. Wong, Y. M. Yeung, and O. C. Au, "Fast integer motion estimation for H.264 video coding standard," in Proc. of IEEE Int. Conf. on Multimedia and Expo, June 2004, pp. 289-292.