Advertisement

Optimized Intra Mode Decision for High Efficiency Video Coding

  • Anis BenHajyoussefEmail author
  • Tahar Ezzedine
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9280)

Abstract

In order to reach higher coding efficiency, the design of the newest video compression standard - High Efficiency Video Coding (HEVC) - is relying on many improved coding tools and sophisticated techniques. Such a complexity leads to the vital need of video encoders for fast algorithms to overcome the real-time encoding constraint and memory limits. In this context, we propose a gradient based pre-processing stage that will help decreasing the complexity of the encoder and will speed up the Intra mode decision. For that purpose, we investigate the potential of a Prewitt operator instead of the famous Sobel operator used to generate the gradient. In addition and in order to enhance the gradient potential of Intra mode detection without adding a significant complexity, we propose an optimized Intra mode selection through a neighbor mode extension as well as an adapted cost function to take into account the appearing number of modes and the gradient magnitudes. The obtained results demonstrate that we can reduce the encoding time for All Intra configuration by 31.9% with a loss in BD-rate of only 1.1%.

Keywords

HEVC Intra mode decision Pre-processing Image gradient Sobel Prewitt Differential operator 

References

  1. 1.
    Sullivan, G.-J., Ohm, J.-R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12), 1649–1668 (2012)CrossRefGoogle Scholar
  2. 2.
    Lainema, J., Bossen, F., Han, W.J., Min, J., Ugur, K.: Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)CrossRefGoogle Scholar
  3. 3.
    Pan, F., Lin, X., Rahardja, S., Lim, K., Li, Z., Wu, D., Wu, S.: Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)CrossRefGoogle Scholar
  4. 4.
    Jiang, W., Ma, H., Chen, Y.: Gradient based fast mode decision algorithm for intra prediction in HEVC. In: International Conference on Consumer Electronics, Communications and Networks (2012)Google Scholar
  5. 5.
    BenHajyoussef, A., Ezzedine, T., Bouallegue, A.: Fast Gradient Based Intra mode decision for High Efficiency Video Coding. International Journal of Emerging Trends & Technology in Computer Science 3(3), 223–228 (2014)Google Scholar
  6. 6.
  7. 7.
    Zhao, L. Zhang, L., Zhao, X.: Further encoder improvement of intra mode decision. In: JCT-VC Meeting, Doc., vol. D283 (2011)Google Scholar
  8. 8.
    Bossen, F.: Common HM test conditions and software reference configurations. In: JCT-VC Meeting, Doc., vol. L1100 (2013)Google Scholar
  9. 9.
    Bjontegaard, G.: Calculation of average PSNR differences between R-D curves. In: ITU-T VCEG 13th Meeting, Doc. VCEG-M33 (2001)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Ecole Nationale D’Ingénieurs de TunisUniversité de Tunis El ManarTunisTunisie

Personalised recommendations