An efficient early-termination mode decision algorithm for H.264

IEEE Transactions on Consumer Electronics

Volumn 55, Issue 3, 2009, Pages 1501-1510

  von Dem Knesebeck, Matthias ^a   Nasiopoulos, P ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Fast motion estimation; H.264; Mode decision

Indexed keywords

BEST CHOICE; BIT RATES; BLOCK SIZES; COMPUTATIONAL SAVINGS; FAST MOTION ESTIMATION; FAST MOTION ESTIMATION ALGORITHM; H.264; H.264 STANDARDS; MODE DECISION; MODE DECISION ALGORITHMS; MOTION SEARCH; PICTURE QUALITY; PIXEL DECIMATION; RATE DISTORTIONS;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; ESTIMATION; IMAGE CODING; PIXELS;

MOTION ESTIMATION;

EID: 70350257953     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2009.5278019     Document Type: Article

References (26)

1. A.M. Tourapis, "Enhanced predictive zonal search for single and multiple frame motion estimation", Proc. of the SPIE, vol. 4671, pp. 1069-79, 2002.
2. S. Goel, Y. Ismail and M.A. Bayoumi, "Adaptive search window size algorithm for fast motion estimation in H.264/AVC standard," in IEEE Intl. Midwest Symposium on Circuits and Syst. (MWSCAS), pp. 1557-60, 2005.
3. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, "Draft ITU-T recommendation and final draft Intl. standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC)", ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC, vol. 1, 2003.
4. K.M. Nam, J. Kim, R. Park and Y.S. Shim, "A fast hierarchical motion vector estimation algorithm using mean pyramid", IEEE Trans. on Circuits and Systems for Video Technology, vol. 5, pp. 344-51, 1995.
5. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors", IEEE Trans. on Circuits and Syst. for Video Technology, vol. 3, pp. 148-57, 1993.
6. S. Zhu and K. Ma, "A new diamond search algorithm for fast block matching motion estimation," in IEEE Intl. Conf. on Information, Communications and Signal Processing, pp. 292-6, 1997.
7. C. Zhu, X. Lin and L. Chau, "Hexagon-based search pattern for fast block motion estimation", IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, pp. 349-55, 2002.
8. Z. Chen, Z. Peng and H. Yun, "Fast Integer Pel and Fractional Pel Motion Estimation for JVT, JVT-F017", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, pp. 1-14, 5-13 Dec. 2002.
9. H.-.C. Tourapis and A.M. Tourapis, "Fast motion estimation within the H.264 codec," in IEEE Intl. Conf. on Multimedia and Expo (ICME), pp. 517-20, 2003.
10. Z. Zhou, M. Sun and Y. Hsu, "Fast variable block-size motion estimation algorithm based on merge and slit procedures for H.264/MPEG-4 AVC," in IEEE Int. Symposium on Circuits and Systems (ISCAS), pp. 725-8, 2004.
11. Y. Tu, J. Yang, M. Sun and Y.T. Tsai, "Fast variable-size block motion estimation for efficient H.264/AVC encoding", EURASIP Journal for Signal Processing: Image Communication, vol. 20, pp. 595-623, 2005.
12. J. Xin, M. Sun and V. Hsu, "Diversity-based fast block motion estimation," in IEEE Intl. Conf. on Multimedia and Expo (ICME), pp. 525-8, 2003.
13. H. Kim, N. Kamaci and Y. Altunbasak, "Low-complexity rate-distortion optimal macroblock mode selection and motion estimation for MPEG-like video coders", IEEE Trans. on Circuits and Systems for Video Technology, vol. 15, pp. 823-34, 2005.
14. G.J. Sullivan, P. Topiwala and A. Luthra, "The H.264/AVC advanced video coding standard: Overview and introduction to the fidelity range extensions," in Applications of Digital Image Processing, pp. 454-74, 2004.
15. X. Xu and Y. He, "Comments on Motion Estimation Algorithms in Current JM Software, JVT-Q089.doc", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, pp. 1-12, Oct. 2005.
16. K. Ma and G. Qiu, " Verification for Fast Motion Estimation for JVT, JVT-G017.doc", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, pp. 1-5, Mar. 2003.
17. X. Yi, J. Zhang, N. Ling and W. Shang, "Improved and simplified fast motion estimation for JM, JVT-P021.doc", Joint Video Team (JVT) of ISO/ IEC MPEG & ITU-T VCEG, pp. 1-23, Jul. 2005.
18. S.J. Orfanidis, Optimum Signal Processing - An Introduction, 2nd Edition, Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
19. S. Kim and J. Han, "Efficient motion estimation using a modified early termination algorithm in H.264", IEICE Trans. on Information and Systems, vol. E88, pp. 1707-15, 2005.
20. H. Markowitz, "Portfolio Selection", Jrnl. of Finance, vol. 7, pp. 77-91, 1952.
21. X. Yi and N. Ling, "Improved normalized partial distortion search with dual-halfway-stop for rapid block motion estimation", IEEE Trans. on Multimedia, vol. 9, pp. 995-1003, 2007.
22. C. Cheung and L. Po, "Adjustable partial distortion search algorithm for fast block motion estimation", IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, pp. 100-10, 2003.
23. K. Lee, H. Chin, H. Hsu and C. Jen, "QME: An efficient subsampling-based block matching algorithm for motion estimation," in IEEE Intl. Symposium on Circuits and Systems, pp. 305-8, 2004.
24. H. Lee, P. Nasiopoulos and V.C.M. Leung, "Fast Video Motion Estimation Algorithm for Mobile Devices," in IEEE Intl. Conf. on Multimedia and Expo (ICME), pp. 370-3, 2005.
25. Y.V. Ivanov and C.J. Bleakley, "Skip prediction and early termination for fast mode decision in H.264/AVC," in Intl. Conf. on Digital Telecommunications, pp. 7-7, 2006.
26. G. Bjontegaard, "Calculation of average PSNR differences between RD-curves", VCEG-M33, pp. 1-12, Apr. 2001.