Fast-efficient algorithm of high-profile intra prediction for H.264 encoding system

Fast-efficient algorithm of high-profile intra prediction for H.264 encoding system

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

This study presents a fast intra-prediction algorithm for a high-profile H.264 encoder. First, a pre-decision algorithm is proposed to reject the impossible block size based on image variance. Then a fast 4 × 4 block prediction algorithm is proposed to select four possible modes from nine predicted modes based on the edge-filtering detection. With a hierarchical approach, the 8 × 8 block prediction is based on the result of the chosen 4 × 4 block mode. This approach selects only one to five modes of H.264 coding from nine prediction modes. Following the prediction of the 16 × 16 luminance block and 8 × 8 chrominance block is mapped by the result of the 8 × 8 luminance block by checking only one to two modes. The pre-decision algorithm, the fast 4 × 4, 8 × 8 and 16 × 16 block prediction algorithms can be combined to improve the coding speed. Simulations demonstrate that the proposed algorithm can save about 70% coding time at most for intra-frame coding in the H.264 system while increasing only about 1% bit-rate with a negligible peak signal-to-noise ratio drop.


    1. 1)
      • 1. ITU-TRec.H.264/ISO/IEC14496-10AVC in Joint Video Team (JVT) of ISO/IECMPE G and ITU-TVCEG, JVT G050, 2003.
    2. 2)
      • 2. Parlak, M., Adibelli, Y., Hamzaoglu, I.: ‘A novel computational complexity and power reduction technique for H.264 intra prediction’, IEEE Trans. Consum. Electron., 2008, 54, (11), pp. 20062014.
    3. 3)
      • 3. Hsia, S.C., Chou, Y.C.: ‘Fast intra-prediction with near pixel correlation approach for H.264/AVC system’, IET Image Process., 2008, 2, (8), pp. 185193.
    4. 4)
      • 4. Asif, M., Taj, I.A., Ziauddin, S.M., et al: ‘An efficient scheme for intra prediction block size and mode selection in advanced video coding’. 13th Int. Conf. on Frontiers of Information Technology (FIT) 2015, pp. 211215.
    5. 5)
      • 5. Miao, C.-H., Fan, C.-P.: ‘Boundary-aided extreme value detection based pre-processing algorithm for H.264/AVC fast intra mode prediction’. IEEE Int. Conf. on Signal Processing, Communication and Computing, 2012, pp. 623627.
    6. 6)
      • 6. Kwon, S.K, Punchihewa, A., Bailey, D.G., et al: ‘Adaptive simplification of prediction modes for H.264 intra-picture coding’, IEEE Trans. Broadcast., 2012, 58, (1), pp. 125129.
    7. 7)
      • 7. Zhang, M., Zhao, C., Xu, J.: ‘An adaptive fast intra mode decision in HEVC’. 19th IEEE Int. Conf. on Image Processing, 2012, pp. 221224.
    8. 8)
      • 8. Liu, B., Chen, Q.: ‘Implementation and optimization of intra prediction in H264 video parallel decoder on CUDA’. IEEE Fifth Int. Conf. on Advanced Computational Intelligence (ICACI), 2012, pp. 119122.
    9. 9)
      • 9. Adibelli, Y., Parlak, M., Hamzaoglu, I.: ‘Pixel similarity based computation and power reduction technique for H.264 intra prediction’, IEEE Trans. Consum. Electron., 2010, 56, (5), pp. 10791108.
    10. 10)
      • 10. Kim, B.: ‘Fast selective intra-mode search algorithm based on adaptive thresholding scheme for H.264/AVC encoding’, IEEE Trans. Circuits Syst. Video Technol., 2008, 18, (1), pp. 127133.
    11. 11)
      • 11. Lin, H.Y., Wu, K.H., Liu, B.D., et al: ‘An efficient VLSI architecture for transform-based intra prediction in H.264/AVC’, IEEE Trans. Circuits Syst. Video Technol., 2010, 20, (6), pp. 894906.
    12. 12)
      • 12. Tsai, A.-C., Paul, A., Wang, J.-C., et al: ‘Intensity gradient technique for efficient intra-prediction in H.264/AVC’, IEEE Trans. Circuits Syst. Video Technol., 2008, 18, (5), pp. 694698.
    13. 13)
      • 13. Li, H., Ngan, K., Wei, Z.: ‘Fast and efficient method for block edge classification and its application in H.264/AVC video coding’, IEEE Trans. Circuits Syst. Video Technol., 2008, 18, (6), pp. 756768.
    14. 14)
      • 14. Ou, T.-S., Huang, Y.H., Chen, H.H.: ‘Efficient MB and prediction mode decisions for intra prediction of H.264 high profile’. Proc. Picture Coding Symp., May 2009, pp. 365368.
    15. 15)
      • 15. Huang, Y.H., Ou, T.S., Chen, H.H.: ‘Fast decision of block size, prediction mode, and intra block for H.264 intra prediction’, IEEE Trans. Circuit Syst. Video Technol., 2010, 20, (8), pp. 11221132.
    16. 16)
      • 16. Li, S.P., Zheng, W.-B.: ‘An adaptive mode decision algorithm for H.264/AVC intra prediction’. 24th Chinese Control and Decision Conf. (CCDC), 2012, pp. 10731076.
    17. 17)
      • 17. Chang, C.Y., Chien, C.A., Chang, H.-C., et al: ‘A two level mode decision algorithm for H.264 high profile intra encoding’. IEEE Int. Symp. on Circuits and Systems, 2012, pp. 508511.
    18. 18)
      • 18. Li, H., Li, J., Shokouh, G.S., et al: ‘A low complexity algorithm for H.264/AVC intra prediction’. 2013 IEEE Int. Conf. on Cyberworlds, 2013, pp. 7781.
    19. 19)
      • 19. H.264 video coding reference software, /old_jm /
    20. 20)
      • 20. Bjontegaard, G.: ‘Calculation of Average PSNR Differences between RD-curves,’ ITU-T Video Coding Experts Group (VCEG), doc. M33, Austin, TX, 2001.

Related content

This is a required field
Please enter a valid email address