Skip to main content

Fast Rate-Distortion Optimization in H.264/AVC Video Coding

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3683))

  • 1058 Accesses

Abstract

One of the new features in the H.264/AVC encoder is the use of Lagrangian Rate-Distortion Optimised (RDO) mode decision at the macroblock (MB) level. This brute-force algorithm searches through the 10 different MB coding modes to obtain the best one for encoding that MB, and is hence computationally expensive. This paper proposes a novel algorithm where the RDO can be reorganized in a better order such that the most likely MB modes will be tried first, and an early termination of the RDO process will be used once the calculated rate-distortion cost (RDcost) is below a preset threshold. The preset threshold is dependent on the RDcost of previous and neighbouring MBs that have been coded. This is based on the observation that the RDcost of an MB in the current frame is highly correlated to a co-located MB in the previous frame. Experimental results have shown that the new algorithm has dramatically reduced the encoding times of up to 61.8%, with negligible increases in bit-rates or PSNR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Information technology - Coding of audio-visual objects - Part 10: Advanced video coding, Final Draft International Standard, ISO/IEC FDIS 14496-10 (December 2003)

    Google Scholar 

  2. Report of The Formal Verification Tests on AVC (ISO/IEC 14496-10 | ITU-T Rec. H.264), MPEG/N6231, Waikoloa, USA (December 2003)

    Google Scholar 

  3. Sullivan, G., Wiegand, T., Lim, K.-P.: Joint Model Reference Encoding Methods and Decoding Concealment Methods, JVT-I049d0, 9th JVT Meeting, San Diego, United States (September 2003)

    Google Scholar 

  4. Richardson, I.E.G.: H.264/MPEG-4 Part 10 White Paper. Prediction of Macroblocks in P-Slices, http://www.vcodex.fsnet.co.uk/h264_interpred.pdf

  5. Richardson, I.E.G.: H.264/MPEG-4 Part 10 White Paper. Prediction of Intra Macroblocks, http://www.vcodex.fsnet.co.uk/h264_intrapred.pdf

  6. Chen, Z., Zhou, P., He, Y.: Fast Integer Pel and Fractional Pel Motion Estimation for JVT, JVT-F017, 6th Meeting, Awaji Island, Japan, December 5-13 (2002)

    Google Scholar 

  7. Le, T.M., Mason, R., Panchanathan, S.: Low Complexity Block Motion Estimation Using Morphological Image Processing and XOR Operations. SPIE Journal of Electronic Imaging 09(02), 110–116 (2000)

    Article  Google Scholar 

  8. Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Feng, G.N., Wu, D.J., Wu, S.: Fast Mode Decision Algorithm for JVT Intra Prediction. JVT-G013, 7th JVT Meeting, Pattaya II, Thailand (March 2003)

    Google Scholar 

  9. Lim, K.P., Wu, S., Wu, D.J., Rahardja, S., Lin, X., Pan, F., Li, Z.G.: Fast Inter Mode Decision. JVT-I020, 9th JVT Meeting, San Diego, United States (September 2003)

    Google Scholar 

  10. Richardson, I.E.G.: H.264 and MPEG-4 Video Compression - Video Coding for Next-Generation Multimedia. John Wiley & Sons, Chichester (2003)

    Book  Google Scholar 

  11. Ghanbari, M.: Standard Codecs: Image Compression to Advanced Video Coding. In: Institute of Electrical Engineers, London, UK (2003)

    Google Scholar 

  12. Sullivan, G.: Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low Resolution Progressive Scan Source Material. In: VCEG-N81, 14th meeting, Santa Barbara, CA, USA, September 24-27 (2001)

    Google Scholar 

  13. JVT Test Model Ad Hoc Group, Evaluation Sheet for Motion Estimation, Draft version 4, February 19 (2003)

    Google Scholar 

  14. Bjontegaard, G.: Calculation of Average PSNR Differences between RD-curves. In: VCEG-M33, 13th meeting, Austin, Texas, USA, April 2-4 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pan, F., Choo, K., Le, T.M. (2005). Fast Rate-Distortion Optimization in H.264/AVC Video Coding. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_62

Download citation

  • DOI: https://doi.org/10.1007/11553939_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28896-1

  • Online ISBN: 978-3-540-31990-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics