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

Shih-Chang Hsia; Wing-Kwong Wong; Yen-Hung Shih

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

View Fulltext

Author(s): Shih-Chang Hsia¹ ; Wing-Kwong Wong¹ ; Yen-Hung Shih²
- Affiliations: 1: National Yunlin University of Science and Technology , Douliou , Taiwan ;
  2: ACAD Tech Corp. , Douliou , Taiwan
Source: Volume 12, Issue 3, March 2018, p. 329 – 336
DOI: 10.1049/iet-ipr.2017.0226 , Print ISSN 1751-9659, Online ISSN 1751-9667

Received 17/03/2017, Accepted 08/10/2017, Revised 05/09/2017, Published 25/10/2017

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.

References

1. 1)
  - 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. 119–122.
2. 2)
  - 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. 127–133.
3. 3)
  - 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. 1079–1108.
4. 4)
  - 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. 365–368.
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. 623–627.
6. 6)
  - 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. 1073–1076.
7. 7)
  - 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. 185–193.
8. 8)
  - 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. 125–129.
9. 9)
  - 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. 2006–2014.
10. 10)
  - 19. H.264 video coding reference software, http://iphome.hhi.de/suchring/tml/download /old_jm /jm16.2.zip.
11. 11)
  - 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. 77–81.
12. 12)
  - 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. 894–906.
13. 13)
  - 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. 508–511.
14. 14)
  - 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. 756–768.
15. 15)
  - 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. 211–215.
16. 16)
  - 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. 694–698.
17. 17)
  - 7. Zhang, M., Zhao, C., Xu, J.: ‘An adaptive fast intra mode decision in HEVC’. 19th IEEE Int. Conf. on Image Processing, 2012, pp. 221–224.
18. 18)
  - 1. ITU-TRec.H.264/ISO/IEC14496-10AVC in Joint Video Team (JVT) of ISO/IECMPE G and ITU-TVCEG, JVT G050, 2003.
19. 19)
  - 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. 1122–1132.
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.

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

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

References

Related content