Skip to main content

Fast Mode Decision Algorithms for Inter/Intra Prediction in H.264 Video Coding

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 4810)

Abstract

In this paper, we propose fast mode decision algorithms for both intra prediction and inter prediction in H.264. In order to select the candidate modes for intra4x4 and intra16x16 prediction efficiently, we have used the spatial correlation and directional information. We have also applied an early block size selection method to reduce the searching time further. The fast inter mode decision is achieved by an early SKIP mode decision method, and a fast mode decision method for 16x16 and P8x8 modes. Extensive simulations on different test sequences demonstrate a considerable speed up by saving the encoding time up to 82% for intra prediction and 77% for inter prediction on average, compared to the H.264 standard, respectively. This is achieved at the cost of negligible loss in PSNR values and small increase in bit rates.

Keywords

  • H.264/AVC
  • video coding
  • fast mode decision

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-77255-2_18
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-77255-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   189.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits and Systems for Video Technology 13(7), 560–576 (2003)

    CrossRef  Google Scholar 

  2. Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Signal Processing Magazine 15, 74–90 (2003)

    CrossRef  Google Scholar 

  3. Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D., Wu, S.: Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans. Circuits and Systems for Video Technology 15(7), 813–822 (2005)

    CrossRef  Google Scholar 

  4. Ri, S.H., Ostermann, J.: Intra-Prediction Mode Decision for H.264 in Two Steps. In: Picture Coding Symposium 2006 (April 2006)

    Google Scholar 

  5. Choi, I.C., Choi, W.I., Lee, J.Y., Jeon, B.W.: The Fast Mode Decision with Fast Motion Estimation. JVT Doc. JVT-N013

    Google Scholar 

  6. Kim, G.Y., Yoon, B.Y., Ho, Y.S.: A Fast Inter Mode Decision Algorithm in H.264/AVC for IPTV Broadcasting Services. In: Proc. SPIE, vol. 6508 (2007)

    Google Scholar 

  7. Lim, K.P., Sullivan, G.J., Wiegand, T.: Text description of joint model reference encoding methods and decoding concealment methods. JVT-N046, JVT of ISO/IEC MPEG and ITU-T VCEG (January 2005)

    Google Scholar 

  8. JVT Reference Software version JM11.0, http://iphome.hhi.de/suehring/tml/download/

  9. Sullivan, G.J., Bjontegaard, G.: Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low-Resolution Progressive scan Source Material. ITU-T Q.6/16, Doc. VCEG-N81 (2001)

    Google Scholar 

  10. Bjontegaard, G.: Calculation of Average PSNR Difference between RD-Curve. ITU-T Q.6/16, Doc. VCEG-M33 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pan, LJ., Kim, SH., Ho, YS. (2007). Fast Mode Decision Algorithms for Inter/Intra Prediction in H.264 Video Coding. In: Ip, H.HS., Au, O.C., Leung, H., Sun, MT., Ma, WY., Hu, SM. (eds) Advances in Multimedia Information Processing – PCM 2007. PCM 2007. Lecture Notes in Computer Science, vol 4810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77255-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77255-2_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77254-5

  • Online ISBN: 978-3-540-77255-2

  • eBook Packages: Computer ScienceComputer Science (R0)