Skip to main content
  • Research Article
  • Open access
  • Published:

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

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.

References

  1. ISO/IEC JTC1, Information Technology—Coding of Audio-Visual Objects—Part 10: Advanced Video Coding, ISO/IEC FDIS 14496-10, 2003

    Google 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.

    Article  Google 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.003

    Google 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.

    Article  Google 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-J033

    Google 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-I020

    Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Chapter  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 Netherlands

    Google 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, https://doi.org/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-M33

    Google Scholar 

  22. VT Test Model Ad Hoc Group : Evaluation sheet for motion estimation. Draft version 4, February 2003

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feng Pan.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Pan, F., Yu, H. & Lin, Z. Scalable Fast Rate-Distortion Optimization for H.264/AVC. EURASIP J. Adv. Signal Process. 2006, 037175 (2006). https://doi.org/10.1155/ASP/2006/37175

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

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

Keywords