Multimedia Tools and Applications

, Volume 62, Issue 3, pp 719–731 | Cite as

A hybrid fast mode decision method for H.264/AVC intra prediction

  • Changnian Chen
  • Jiazhong Chen
  • Kun Ouyang
  • Tao Xia
  • Jingli ZhouEmail author


It has been well demonstrated that edge information can be utilized for intra mode decision in H.264/AVC to reduce the computational complexity. In spite of the remarkable speedup for mode decision, the existing edge detection based solution always shows relatively high coding loss due to inaccurate mode selection. In this work, a novel fast intra mode decision based on a more precise direction representation scheme is proposed, which exploits the gradation along the prediction direction as well as the differential between the original pixels and their predicted ones. Extensive experimental results show that the proposed method can averagely achieve about 0.05 dB peak signal-to-noise ratio (PSNR) gain and 1.1% bit rate (BR) decrease with negligible computational complexity increase, compared with the state-of-the-art edge detection method.


Hybrid Mode decision H.264/AVC Intra prediction 


  1. 1.
    Bharanitharan K, Liu BD, Yang JF, Tsai WC (2008) A low complexity detection of discrete cross differences for fast H.264/AVC intra prediction. IEEE Trans Multimedia 10(7):1250–1260CrossRefGoogle Scholar
  2. 2.
    Bjontegaard G (2001) Calculation of average psnr differences between rd-curves. ITU-T Q 6:16Google Scholar
  3. 3.
    de-Frutos-López M, Orellana-Quirós D, Pujol-Alcolado JC, Díaz-de-María F (2010) An improved fast mode decision algorithm for intraprediction in H.264/AVC video coding. Signal Process Image Commun 25(10):709–716CrossRefGoogle Scholar
  4. 4.
    Huang YH, Ou TS, Chen HH (2010) Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Trans Circuits Syst Video Technol 20(8):1122–1132CrossRefGoogle Scholar
  5. 5.
    ITU-T,JVT (2003) Draft ITU-T recommendation and final draft international standard of joint video specification (ITUT Rec.H.264/AVC/ISO/IEC 14496-10 AVC), Doc.JVTG050. Joint Video Team (JVT) of ISO/IEC MPEAG and ITUT VCEGGoogle Scholar
  6. 6.
    Lin YY, Lee YM, Wu CD (2010) Efficient algorithm for H.264/AVC intra frame video coding. IEEE Trans Circuits Syst Video Technol 20(10):1367–1372CrossRefGoogle Scholar
  7. 7.
    Pan F, Lin X, Rahardja S, Lim KP, Li ZG, Wu DJ, Wu S (2005) Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 15(7):813–822CrossRefGoogle Scholar
  8. 8.
    Su X, Ji L, Li X (2011) A fast and low complexity approach for H.264/AVC intra mode decision. Multimed Tools Appl 52(1):65–76CrossRefGoogle Scholar
  9. 9.
    Tsai AC, Paul A, Wang JC, Wang JF (2008) Intensity gradient technique for efficient intra-prediction in H.264/AVC. IEEE Trans Circuits Syst Video Technol 18(5):694–698CrossRefGoogle Scholar
  10. 10.
    Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576CrossRefGoogle Scholar
  11. 11.
    Zeng HQ, Ma KK, Cai CH (2010) Hierarchical intra mode decision for H.264/AVC. IEEE Trans Circuits Syst Video Technol 20(6):907–912CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Changnian Chen
    • 1
  • Jiazhong Chen
    • 1
  • Kun Ouyang
    • 1
  • Tao Xia
    • 1
  • Jingli Zhou
    • 1
    Email author
  1. 1.School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations