Open Access

Scalable Fast Rate-Distortion Optimization for H.264/AVC

EURASIP Journal on Advances in Signal Processing20062006:037175

https://doi.org/10.1155/ASP/2006/37175

Received: 6 August 2005

Accepted: 27 May 2006

Published: 27 July 2006

Abstract

The latest H.264/AVC video coding standard aims at significantly improving compression performance compared to all existing video coding standards. In order to achieve this, variable block-size inter- and intra-coding, with block sizes as large as and as small as , is used to enable very precise depiction of motion and texture details. The Lagrangian rate-distortion optimization (RDO) can be employed to select the best coding mode. However, exhaustively searching through all coding modes is computationally expensive. This paper proposes a scalable fast RDO algorithm to effectively choose the best coding mode without exhaustively searching through all the coding modes. The statistical properties of MBs are analyzed to determine the order of coding modes in the mode decision priority queue such that the most probable mode will be checked first, followed by the second most probable mode, and so forth. The process will be terminated as soon as the computed rate-distortion (RD) cost is below a threshold which is content adaptive and is also dependent on the RD cost of the previous MBs. By adjusting the threshold we can choose a good tradeoff between timesaving and peak signal-to-noise (PSNR) ratio. Experimental results show that the proposed fast RDO algorithm can drastically reduce the encoding time up to 50% with negligible loss of coding efficiency.

[12345678910111213141516171819202122]

Authors’ Affiliations

(1)
Media Processing Department, Institute for Infocomm Research
(2)
ViXS Systems Inc.
(3)
School of Electrical & Electronic Engineering, Nanyang Technological University

References

  1. ISO/IEC JTC1, Information Technology—Coding of Audio-Visual Objects—Part 10: Advanced Video Coding, ISO/IEC FDIS 14496-10, 2003Google Scholar
  2. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 2003, 13(7):560-576.View ArticleGoogle Scholar
  3. Puri A, Chen XM, Luthra A: Video coding using the H.264/MPEG-4 AVC compression standard. Signal Processing: Image Communication 2004, 19(9):793-849. 10.1016/j.image.2004.06.003Google Scholar
  4. Sullivan GJ, Wiegand T: Video Compression---from concepts to the H.264/AVC standard. Proceedings of the IEEE 2005, 93(1):18-31.View ArticleGoogle Scholar
  5. Tourapis HYC, Tourapis AM: Fast motion estimation within the H.264 codec. Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '03), July 2003, Baltimore, Md, USA 3: 517-520.Google Scholar
  6. Lin C-F, Leou J-J: An adaptive fast full search motion estimation algorithm for H.264. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 2: 1493-1496.Google Scholar
  7. Lam C-W, Po L-M: Fast block motion estimation with early acceptance technique in H.264/JVT. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 2: 1513-1516.Google Scholar
  8. Jeon BW, Lee JY: Fast mode decision for H.264. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG 8th Meeting, December 2003, Waikoloa, Hawaii, USA Document JVT-J033Google Scholar
  9. Lim KP, Wu S, Wu DJ, et al.: Fast inter mode selection. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG 9th Meeting, September 2003, San Diego, Calif, USA Document JVT-I020Google Scholar
  10. Zhou Z, Sun M-T: Fast macroblock inter mode decision and motion estimation for H.264/MPEG-4 AVC. Proceedings of the IEEE International Conference on Image Processing (ICIP '04), October 2004, Singapore, Singapore 5: 789-792.Google Scholar
  11. Wu D, Pan F, Lim KP, et al.: Fast intermode decision in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 2005, 15(7):953-958.View ArticleGoogle Scholar
  12. Tseng C-H, Wang H-M, Yang J-F:Improved and fast algorithms for intra mode decision in H.264/AVC. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 3: 2128-2131.View ArticleGoogle Scholar
  13. Cheng C-C, Chang T-S:Fast three step intra prediction algorithm for blocks in H.264. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 2: 1509-1512.View ArticleGoogle Scholar
  14. Pan F, Lin X, Rahardja S, et al.: Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 2005, 15(7):813-822.View ArticleGoogle Scholar
  15. Su Y, Xin J, Vetro A, Sun H: Efficient MPEG-2 to H.264/AVC intra transcoding in transform-domain. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 2: 1234-1237.Google Scholar
  16. Liang YJ, El-Maleh K: Low-complexity Intra/Inter mode-decision for H.264/AVC video coder. Proceedings of the International Symposium on Intelligent Multimedia, Video and Speech Processing (ISIMP '04), October 2004, Hong Kong, China 53-56.Google Scholar
  17. Kim C, Kuo C-CJ: A feature-based approach to fast H.264 intra/inter mode decision. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 1: 308-311.Google Scholar
  18. Arsura E, Del Vecchio L, Lancini R, Nisti L: Fast macroblock intra and inter modes selection for H.264/AVC. Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '05), July 2005, Amsterdam, The NetherlandsGoogle Scholar
  19. Lu XA, Tourapis AM, Yin P, Boyce J: Fast mode decision and motion estimation for H.264 with a focus on MPEG-2/H.264 transcoding. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 2: 1246-1249.Google Scholar
  20. JVT, Reference Model JM8.2, ftp://standards.polycom.com
  21. Bjontegaard G: Calculation of average PSNR differences between RD-curves. Proceedings of the ITU-T VCEG 13th Meeting, April 2001, Austin, Tex, USA Document VCEG-M33Google Scholar
  22. VT Test Model Ad Hoc Group : Evaluation sheet for motion estimation. Draft version 4, February 2003Google Scholar

Copyright

© Pan et al. 2006