Hierarchical motion search for H.264 variable-block-size motion compensation

Optical Engineering

Volumn 45, Issue 1, 2006, Pages

  Choi II, Woong ^a   Jeon, Byeungwoo ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

Diamond searching; Fast motion estimation; H.264 standard; Hexagon based searching; Real time video applications; Software optimization

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; IMAGE CODING; MOTION ESTIMATION; OPTIMIZATION; REAL TIME SYSTEMS;

DIAMOND SEARCHING; FAST MOTION ESTIMATION; H.264 STANDARD; HEXAGON-BASED SEARCHING; REAL-TIME VIDEO APPLICATIONS; SOFTWARE OPTIMIZATION;

MOTION COMPENSATION;

EID: 33748640818     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2150214     Document Type: Article

References (18)

1. Draft ITU-T recommendation and final draft international standard of joint video specification, ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, JVT-G050 (2003).
2. G. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Process. Mag. 15, 74-90 (Nov. 1998).
3. J. Jain and A. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun. COM-29(12), 1799-1808 (1981).
4. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunications Conf., pp. G5.3.1-5.3.5 (1981).
5. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Commun. COM-29, 1799-1808 (Dec. 1991).
6. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun. 38(7), 950-953 (1990).
7. L. W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol. 3(1), 85-87 (1993).
8. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 6, 313-317 (Jan. 1996).
9. 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. 6, 419-423 (Aug. 1996).
10. S. Zhu and K. Ma, "A new diamond search algorithm for fast block matching," IEEE Trans. Image Process. 9(2), 287-290 (2000).
11. 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. 8, 369-377 (Aug. 1998).
12. A. M. Tourapis, G. Shen, M. L. Liou, O. C. Au, and I. Ahmid, "A new predictive diamond search algorithm for block based motion estimation," in Proc. Visual Communications and Image Processing 2000, SPIE (2000).
13. P. Hosur and K. Ma, "Motion vector field adaptive fast motion estimation," in Proc. Second Int. Conf. on Information, Communications and Signal Processing, IEEE (1999).
14. C. Zhu, X. Lin, and L. P. Chan, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 12(5), 349-355 (2002).
15. W. Choi, B. Jeon, and J. Jeong, "Fast motion estimation with modified diamond search for variable motion block sizes," in Proc. IEEE Int. Conf. on Image Processing (ICIP), pp. 371-374 (2003).
16. Z. Chen, Y. He, and J. Xu, "Hybrid unsymmetrical-cross multi-hexagon-grid search strategy for integer pel motion estimation in H.264," in Proc. Picture Coding Symposium 2003 (PCS-2003), pp. 17-22, INRIA-Rennes (2003).
17. C. Zhu, X. Lin, and L.-P. Chau, "An enhanced hexagonal search algorithm for block motion estimation," in Proc. IEEE 2003 Int. Symp. on Circuits and Systems, Vol. 2, pp. II-392-II-395 (2003).
18. K. Han and B. Chun, "Adaptive hexagon search pattern for block motion estimation," in Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, Vol. 2, pp. 1406-1409 (2003).